Structuri și algoritmi pentru prelucrarea datelor

Structuri și algoritmi pentru prelucrarea datelor

MODULUL 1. TIPURI ȘI STRUCTURI DE DATE

Din ce constă tipul de date enumerat?
dintr-un număr finit de valori ordonate







Care ciclu este utilizat în cazul în care nu știți în avans de câte ori trebuie să executați un ciclu?
în timp ce

În ce constă posibilitatea de creare disciplinată a unor noi tipuri bazate pe cele deja definite?
sub moștenire de tip

Care sunt numele tipurilor de date nesemnate în linia de limbă Pascal?
CARDINAL

Care este procedura pentru limbile noi (var) în Pascal?
pentru interogarea variabilelor dinamice

Care dintre următoarele nu se aplică tipurilor de cicluri în C ++?
începe

Care sunt valorile logice care produc operațiile de comparație?
TRUE, FALSE, NECUNOSCUTE

Care dintre următoarele nu se aplică tipurilor de colecții?
tipuri de predicate

Care este numele părții din cod care este executată periodic în buclă?
corp al ciclului

Care este numele unui set de valori pentru un anumit tip încorporat care este limitat de condiție?
domeniu

Ce se numește bloc?
corpul bucla închis în paranteze curbate

Care operator este cel mai simplu operator de ramură?
dacă

Ce poate fi orice tip încorporat sau specific?
de bază

Ce există pentru orice valoare a unui tip încorporat?
reprezentarea literală externă

Ce ciclu organizează executarea unui fragment de program de câte ori este fixat?
pentru

Ce arata definitia unui tip de array in Pascal?
tip T = matrice [I] de T0

În ce limbi sunt tipurile de seturi acceptate?
în limbi dezvoltate puternic tipizate

Ce operație, cu care puteți accesa valoarea unui tip de date, se referă la o operație implicită?
operațiunea de conversie a unei valori întregi la o valoare în virgulă mobilă

Care dintre următoarele expresii se numește incrementală?
j ++

Ce tipuri de date se numesc tipuri de date ale șirurilor de caractere?
CARACTER

Ce design este folosit pentru a declara o variabilă var în C?
T0 * var

Care sunt abordările de programare care utilizează tipuri de date abstracte (ADT)?
Înainte de a începe să scrieți programul principal, definiți pe deplin toate tipurile de date cerute, determinați numai acele caracteristici ale ADT care sunt necesare pentru a scrie programul și a verifica corectitudinea sa sintactică, utilizați definițiile bibliotecii gata

Ce operator de ramură în C ++ este cel mai important?
dacă ... altfel

Care algoritm găsește prima apariție în prima secvență a celei de-a doua secvențe și returnează iteratorul ultimului element de potrivire?
find_end

Care este funcția algoritmului find_if?
Efectuează o căutare pentru o valoare corespunzătoare unui predicat dat

Ce se întâmplă în căutarea binară, dacă un element este x?
căutarea se încheie

Care este baza pentru căutarea BM?
pe compararea de caractere care începe cu sfârșitul imaginii

Care este funcția algoritmilor familiei de găsire?
căutare în ordine

Ce algoritm găsesc perechea valorilor învecinate?
adjacent_find

Care este condiția pentru compararea șirurilor într-o căutare de tabelă?
ÎN TIMPUL (x [i] = y [i]) (x [i] <> 0C) DO i: = i + 1

Care este numele unei căutări în matrice?
căutare tabelă

Care algoritm constată prima apariție în prima secvență a elementului din a doua secvență?
find_first_of

Ce algoritm găsește în secvență o subsecvență constând din valori de cel puțin n valoare?
search_n

Ce algoritm găsește prima apariție în prima secvență a celei de-a doua secvențe și returnează iteratorul primului element de potrivire?
căutare

Care este numărul maxim de comparații de caractere într-o căutare CMS?
M + N

Care este dimensiunea rândurilor?
variabil

Care sunt condițiile pentru încheierea căutării liniare?
element găsit

Ce algoritm efectuează numărarea numărului de apariții ale unei valori dintr-o secvență?
conta

Unde algoritmii de căutare returnează un iterator în cazul unei căutări de succes?
la valoarea cea mai din stânga găsită

Ce formă a algoritmului adjacent_find găsește o pereche de valori identice învecinate în containerul secvențial și returnează iteratorul la primul sau la sfârșitul secvenței?
primul

Ce algoritm efectuează o comparație pe perechi a elementelor din două secvențe?
egal

Care algoritm caută prima pereche de elemente care nu corespund celor două secvențe și returnează iteratori acestei perechi?
nepotrivire

Ce algoritm numește funcția dată pentru fiecare element al secvenței?
for_each

Care este numărul maxim de comparații în căutarea binară?
LOG2 (N)

De ce să folosiți operațiile care nu sunt modificate cu secvențe?
pentru a obține informații despre secvență sau pentru a determina poziția elementului

Pentru ce căutare este dată două matrice s și p?
pentru a căuta un șir

Ce este definit folosind iteratoarele?
limitele secvențelor

În ce an a fost algoritmul inventat de Knut, Maurice și Pratt?
în 1970


MODUL 3. SORT

Care este formula generală pentru calcularea numărului maxim de comparații cheie în selecția directă?






(n2-n) / 2

Care este scopul algoritmului de partiționare?
plasează elemente care satisfac o anumită condiție înainte de celelalte elemente

Care este scopul algoritmului equ_range?
efectuează determinarea limitelor unei secvențe de elemente

Care este scopul algoritmului binary_search?
caută valoarea specificată

Care este numele pentru sortarea incluziunilor cu distanta descrescatoare?
Colectarea Shell

Care este scopul algoritmului inplace_merge?
îmbinați două părți sortate dintr-o secvență

Care este ideea de a sorta cu o piramidă?
În locul unui arbore de comparație complet, matricea originală este transformată într-o piramidă cu proprietatea că pentru fiecare [i] condițiile u

Care este numărul minim de transferuri pentru metoda de sortare simplă?
0

Care este formula generală pentru calcularea numărului minim de comparații cheie în schimbul direct?
M = 0

Care este formula generală pentru calcularea numărului minim de comparații cheie în incluziunea directă?
C = n-1

Care este numele metodei de sortare, dacă aplicația acesteia nu modifică poziția relativă a înregistrărilor cu valori cheie egale?
stabil

Care dintre următoarele nu se aplică metodelor de bază de sortare internă?
sortarea cu egalitate

Ce algoritm efectuează sortarea parțială a matricei?
nth_element

Care este scopul algoritmului lexicographical_compare?
efectuează o comparație elementală a două secvențe

Care este caracteristica de sortare cu un copac?
Cu cât mai mult, cu atât mai bine lucrează în sortare

Care este numărul necesar de comparații pentru metoda de sortare printr-o alegere simplă?
n (n-1) / 2

Ce algoritm efectuează următoarea permutare în ordine lexicografică?
next_permutation

Ce algoritm găsește iteratorul pe primul dintre elementele din secvența sortată?
LOWER_BOUND

Care este formularea teoremei valabile pentru sortarea Shell?
dacă secvența sortată k este i-sortată, atunci ea rămâne o k-sortată

Ce algoritm necesită iteratori de acces aleatoriu?
sort

Cine a propus metoda de sortare a separării?
Hoare

Care este numele sortării matricelor de înregistrări aflate în întregime în memoria principală?
internă de sortare

Care este ordinea procedurii de sortare folosind piramida?
n * log

Ce algoritm returnează iteratorul la cea mai mare valoare din secvență?
max_element


MODULUL 4. SECVENȚA SEQUENTIALĂ

Care este funcția algoritmului de generare?
înlocuiește toate elementele cu rezultatul unei operații

Care este funcția algoritmului random_shuffle?
efectuează deplasarea elementelor în conformitate cu o distribuție aleatorie uniformă

Când procesul de sortare se încheie într-o confluență naturală?
Când în fișierul A există o singură serie de înregistrări

Ce fel de operație are cea de-a doua formă a algoritmului de transformare?
operație binară

Ce fel de gen este numit "extern"?
Sortarea fișierelor secvențiale aflate în memoria externă

Când începeți să utilizați fișierul de intrare pentru a scoate seria în sortare multifazică?
când fișierul devine gol

Ce formă de transformare efectuează o operație unară?
prima formă

În ce etapă se distribuie fișierul A pe fișierele B și C în fuzionarea naturală a metodei de sortare externă efectuată?
la fiecare pas

Pe baza distribuirii seriei de fișiere sursă pentru fișiere auxiliare m?
pe baza metodei de sortare externă a îmbinării multipate echilibrate

Ce se întâmplă în fuzionarea directă ca o metodă de sortare externă?
distribuirea stării fișierului A în fișierele B, C și apoi îmbinarea fișierelor B și C în fișierul A

Care este scopul algoritmilor de înlocuire a familiei?
efectuează înlocuirea elementelor cu o valoare dată de o nouă valoare

Ce algoritm efectuează schimbul de elemente în cele două intervale specificate?
iter_swap

Ce se întâmplă în a doua etapă a unei simple îmbinări ca o metodă de sortare externă?
Fișierul A este citit secvențial, iar perechi succesive cu numere impare sunt scrise în fișierul B, iar fișierul C - cu un even

Care algoritm înlocuiește toate elementele secvenței definite de primul și ultimul iterator cu valoarea specificată?
umple

Ce algoritm efectuează eliminarea unei secvențe de elemente învecinate care sunt egale una cu cealaltă?
unic

Care dintre următoarele nu se aplică metodelor interne de sortare?
metode bazate pe îmbinări

Când au existat metode de sortare externă?
când cele mai frecvente dispozitive erau benzi magnetice

Care sunt algoritmii de modificare a operațiilor cu secvențe folosite?
pentru a copia, șterge, înlocui și schimba ordinea secvenței elementelor de secvență

Ce algoritmi nu sunt incluse în familia de eliminare?
remove_off

Ce algoritm efectuează mișcarea ciclică a elementelor din secvență?
roti

Care este funcția algoritmului iter_swap?
efectuează schimbul celor două elemente

Care algoritm modifică ordinea elementelor de secvență în sens invers?
inversa


MODUL 5. ALGORITMELE RECURSIVE

Care este funcția algoritmului set_intersecție?
creează o intersecție ordonată de seturi

Care este secvența rezultată în algoritmul set_symmetric_difference?
nu ar trebui să se suprapună cu niciunul din original

Câte mișcări trebuie calculate pentru a găsi o secvență de mișcări la care cavalerul va ocoli întregul câmp de șah cu dimensiunea lui N × N?
N * N-1

Cum ne putem imagina o schemă generalizată a unei subrutine recursive?
ca o anumită compoziție

Care sunt funcțiile algoritmilor de lucru cu seturi și piramide?
efectuați sortarea seturilor și operațiunilor cu piramide

O piramidă este o secvență pentru care toate elementele îndeplinesc condițiile
a (i)<=a(2i+1) и a(i)<=a(2i+2)

Care este funcția algoritmului include?
efectuează verificarea includerii unei secvențe în alta

Ce element creează o adunare sortată de seturi?
set_union

Care este principala cale de a dovedi finitudinea recursiunii?
O funcție f (x) este definită astfel încât f (x) <0 следует ложность условия В, и доказывается, что при каждой новой активации Р значение f(x) уменьшается

În acest caz, rezultatul algoritmului algoritmului include egal cu adevărat?
în cazul în care fiecare element al secvenței [first2, last2) este conținut în secvența [first1, last1)

Ce este necesar pentru a lucra cu piramida?
aleatoriu cu acces aleator

Ce este constanta pentru toate diagonalele paralele cu diagonala care conecteaza colturile din stanga sus si dreapta de jos ale panoului cu sarcinile celor opt regine?
diferență

Care este elementul maxim al piramidei?
în primul rând

Care este funcția elementului make_heap?
efectuează o conversie de secvență cu acces aleatoriu la piramida

Când face algoritmul push_heap o conversie de secvență într-o piramidă?
după adăugarea ultimului element în secvență

Ce face algoritmul sort_heap?
sortarea normală

Ce algoritm convertește piramida într-o secvență sortată?
sort_heap

Ce nu folosesc formele care există pentru algoritmi pentru a lucra cu seturi și piramide?
operațiune>

Care dintre următoarele cazuri de utilizare a instrumentului de recurs nu este corect?
factorial calcul

Care dintre următoarele este un exemplu de piramidă de 10 numere întregi?
23 20 21 17 19 18 15 12 10 14

Cât de ușor este să calculați numerele Fibonacci?
prin schema de iterație

Ce element al secvenței șterge elementul pop_heap?
primul

Ce tip de subrutină recursivă nu există?
invers recursiv







Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: