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 dintre operatorii 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 de bibliotecă gata
Ce operator de ramură în C ++ este cel mai important?
dacă ... altfel
Ce 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 găsesc algoritmii de căutare un iterator în cazul unei căutări reușite?
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
Ce algoritm caută prima pereche de elemente care nu corespund celor două secvențe și care returnează iteratoarele 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 calculul 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ȚEI SEQUENTIALE
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 modalitate de a dovedi finitudinea recurgerii?
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