CONCURS DE OCUPARE A CATEDRELOR VACANTE DIN NVMNTUL PREUNIVERSITAR

16-17 iulie 2003

Profesor I i Profesor II

Proba de concurs: INFORMATIC, LIMBAJUL C/C++ Varianta 1

Toi itemii sunt obligatorii. Fiecare item are un singur rspuns corect.
Se acord cte 2 puncte pentru fiecare rspuns corect. Se acord 10 puncte din oficiu.
Timpul efectiv de lucru este de 3 ore.
Pentru fiecare item completai pe foaia de concurs rspunsul pe care-l considerai corect cu simbolul O, iar
rspunsurile considerate greite cu simbolul X.

1. Ce nseamn motenire multipl n teoria programrii pe obiecte?

a. Se preiau mai multe date de la obiectul de baz
b. Se preiau mai multe metode de la obiectul de baz
c. Se preiau date i metode de la un obiect care le motenete la rndul lui de la alt obiect
d. Nici una dintre variantele anterioare nu este corect

2. Urmtoarele componente sunt, toate, dispozitive periferice:

a. imprimant, unitate de disc flexibil, mouse b. dischet, scaner, monitor
c. monitor, regitri, tastatur d. unitate de disc compact, modem, procesor

3. n raport cu memoria extern reprezentat de hard-disk, memoria intern este:

a. lent i de capacitate redus b. rapid i de capacitate redus
c. lent i de capacitate mare d. rapid i de capacitate mare

4. Un sistem de operare este multitasking dac:

a. exista o politic de gestiune a utilizatorilor b. ruleaz pe o main cu mai multe procesoare
c. pot fi in executare simultan mai multe aplicaii d. exist un sistem de gestiune a perifericelor

5. Este deschis baza de date pers, cu cmpurile nume C(20), prenume C(20), varsta N(2), baz ce conine
circa 200 de articole referitoare la fotii i actualii salariai ai unei firme. Se dorete tergerea definitiv a
nregistrrilor corespunztoare salariailor cu vrsta cuprins ntre 58 i 70 de ani. Care dintre urmtoarele variante
realizeaz prelucrarea cerut?
a. index on varsta tag xxx b. set filter to varsta>=58 or varsta<=70
locate for varsta>=58 delete all
delete rest pack
pack
c. index on varsta tag xxx d. delete for varsta>=58 and varsta<=70
locate for varsta>=58
delete while varsta<=70
pack
6. Se consider bazele de date alturate. Se dorete o list a Titluri Carti Imprumut Clienti
restanierilor i a crilor pe care ei le datoreaz unei biblioteci - cod - cod - codcarte - cod
- autor - codtitlu - codclient - nume
publice cu peste 50000 de exemplare (cri) dintr-o mulime de - titlu - nr_inv - data1 - adresa
circa 2000 de titluri, cu aproximativ 400 de cititori care mpru- - domeniu - uzura - data2 - telefon
mut sptmnal cte 2-3 volume. Stabilii care dintre urm- - editura
toarele sisteme de relaionare este corect i adecvat cerinei:
a. Carti b. Imprumut c. Imprumut d. Clienti
Imprumut Clienti Carti Imprumut
Titluri Titluri Titluri Titluri
Clienti Carti Clienti Cari

Informatic, limbajul C/C++ (prof. I i II) 1 Varianta 1

 7. Pentru rezolvarea unor categorii de probleme de analiz numeric, metoda Jacobi este utilizat pentru:
a. rezolvarea sistemelor de ecuaii liniare b. rezolvarea ecuaiilor transcendente
c. calculul aproximativ al integralelor definite d. interpolarea funciilor
8. Un tip de date asociat unei variabile este format din:
a. mulimea valorilor n care poate lua valori variabila
b. setul de operaii care se pot aplica variabilei
c. mulimea valorilor n care poate lua valori i setul de operaii care se pot aplica variabilei
d. niciuna dintre variantele anterioare

Se consider algoritmul pseudocod alturat. Variabila a reprezint 1 maxa[1]; nr1

2 Pentru i=2,n execut
un tablou unidimensional de n valori ntregi distincte, iar i, n, nr i Dac a[i]>max atunci
3
max sunt variabile ntregi. 4 maxa[i]; nrnr+1
5 Sfrit_dac
Urmtoarele 3 cerine se refer la acest algoritm.
6 Sfrsit_Pentru
7 Scrie nr, max
9. Dac n = 4 i a conine valori din mulimea {1, 2, 3, 4}, stabilii care este ordinea valorilor n cadrul vectorului a,
astfel nct s se afieze valorile 3 i 4.
a. 1 4 2 3 b. 1 2 3 4 c. 1 2 4 3 d. 4 1 2 3

10. Ce reprezint valoarea din variabila nr?

a. Numarul de valori maxime din tablou b. Lungimea celui mai lung subir strict cresctor
c. Lungimea celei mai lungi secvene strict cresctoare d. Niciuna dintre celelalte variante

11. Care este instruciunea C/C++ corespunztoare liniilor 3-5 din algoritmul dat?
a. if(a[i]<max)max=a[i];nr++;
b. if (a[i]>max){max:=a[i];nr:=nr+1;}
c. if a[i]<max {max=a[i];nr++;}
d. if(max<a[i]){max=a[i];nr++;}

12. Variabilele x i y sunt ntregi i au valori n mulimea {0,1}.

Expresia (x=1) i (x=0) este echivalenta cu expresia (y=1) sau (y=0) ?
a. Numai dac x=0 si y=1 b. Numai dac x=0 si y=0
c. Nu, indiferent de valorile variabilelor x i y d. Da, indiferent de valorile variabilelor x i y

13. Care dintre irurile de caractere Unu i Doi este mai mare, avnd n vedere relaia de ordine lexicografic?
a. Cele dou iruri nu se pot compara b. Doi
c. Unu d. Sunt egale

14. Pentru declarrile alturate, stabilii care dintre urmtoarele typedef struct elev {
instruciuni permite afiarea primului caracter al numelui elevului x? char nume[30];
float nota;
n limbajul C standard, se va folosi funcia printf n loc de cout };
elev x;
a. cout<<x.nume[1]; b. cout<<x.nume[0];
c. cout<<x[1].nume; d. cout<<x[0].nume;

15. Daca n=4, de cte ori este afiat mesajul INFO n secvena alturat? pentru a=1,n-1 execut
pentru b=1,n execut
a. 30 pentru c=b,n execut
b. 48 scrie "INFO"
c. 18 sfrit pentru
sfrit pentru
d. 120
sfrit pentru

Informatic, limbajul C/C++ (prof. I i II) 2 Varianta 1

 16. Se consider metoda njumtirii intervalului (biseciei) pentru determinarea aproximativ a unei soluii a ecuaiei
de forma f(x)=0, unde f:[a;b] R. tiind c f este continu pe intervalul [a,b], stabilii care dintre afirmaiile
urmtoare este fals.
a. Dac exist mai multe soluii i f(a)f(b)<0, atunci metoda ofer doar una dintre ele
b. Dac x, y[a, b], f(x)f(y)<0 i |x-y|<eps, unde eps este eroarea permisa, atunci orice numar din intervalul [x, y]
este o soluie aproximativ
c. Dac f(a)f(b)<0, atunci exist cel puin o soluie
d. Metoda ofer soluie dac i numai dac f(a)f(b)

17. Metoda Greedy aplicat problemelor n care se cere aflarea unei soluii optime:
a. este rapid, dar nu determin totdeauna soluia optim
b. este rapid i determin totdeauna soluia optim
c. permite determinarea tuturor solutiilor optime ale problemei
d. este lent, dar determin totdeauna soluia optim

18. Se consider procedura recursiv de rezolvare void Hanoi (int n,char t1,char t2,char t3)
a problemei turnurilor din Hanoi. Cu ce { if (n>0) {
...
instruciune trebuie completat definiia cout<<"Discul "<<n<<"se muta de pe tija "
procedurii pentru ca aceasta s fie corect? <<t1<<" pe tija "<<t3<<endl;
Hanoi(n-1,t2,t1,t3);
a. Hanoi(n-1,t2,t3,t1);
}
b. Hanoi(n-2,t2,t1,t3); }
c. Hanoi(n-1,t1,t2,t3);
d. Hanoi(n-1,t1,t3,t2);

19. Se consider un algoritm backtracking ce genereaz n oridne cresctoare lexicografic toate aranjamentelele
elementelor 1, ..., 9 luate cte 4, adic primul aranjament generat este 1, 2, 3, 4, apoi 1, 2, 3, 5, apoi 1, 2, 3, 6 etc.
Ce aranjament urmeaz dup 1, 2, 9, 8?
a. 2, 1, 3, 4 b. 1, 3, 4, 2 c. 1, 4, 3, 2 d. 1, 3, 2, 4

20. Stabilii ce se va afia ca urmare a executrii int a,b;

programului alturat: void p(int &a, int b)
{ a++; b+=a;
a. 24 b. 24 c. 22 d. 24 cout<<a<<' '<<b<<endl;
22 24 22 24 }
35 66 33 35 void main()
32 64 32 35 {a=1; b=2;
p(a,b);cout<<a<<' '<<b<<endl;
p(a,a);cout<<a<<' '<<b<<endl;
}

21. La care din urmtoarele probleme nu se poate aplica metoda Divide et Impera?
a. verificarea dac o valoare se afl ntr-un ir sortat
b. determinarea celui mai mare divizor comun a n numere
c. verificarea dac un vector conine numai valori distincte
d. sortarea cresctoare a valorilor dintr-un vector de numere ntregi

22. Un algoritm backtracking afieaz toate posibilitile distincte de a scrie numrul 7 ca sum de numere naturale
nenule diferite. Prima soluie afiat este 1+2+4. Care va fi urmtoarea soluie afiat?
a. 1+2+5 b. 2+5 c. 1+6 d. 1+3+3
23. Fie un tablou unidimensional cu 10000 numere naturale cu cel mult 5 cifre fiecare. Ce metod de sortare a acestui
tablou este cea mai rapid dintre cele de mai jos?
a. prin selecie b. metoda bulelor (bubble-sort)
c. prin inserie d. prin interclasare (merge-sort)

Informatic, limbajul C/C++ (prof. I i II) 3 Varianta 1

 24. Fie o coad C asupra creia se pot efectua dou operaii: IN(n) care adaug la coad valoarea n i OUT prin care
se elimin primul element din coad. tiind c iniial coada este vid i c se execut, n ordine, comenzile
IN(1), IN(2), IN(3), OUT, IN(2), OUT, OUT, IN(3), stabilii coninutul cozii (de la
primul pn la ultimul element) la sfritul executrii secvenei de comenzi.
a. 33 b. 1 2 3 c. 1 3 d. 2 3
25. Cte subgrafuri complete de 3 vrfuri conine un graf complet de 8 vrfuri?
a. 24 b. 0 c. 336 d. 56
26. Care este numrul minim de muchii pe care trebuie s le conin un graf neorientat cu 21 de noduri astfel nct,
oricum ar fi dispuse aceste muchii, graful s fie conex?

a. 210 b. 11 c. 191 d. 171

27. Pentru a realiza un program ct mai eficient de parcurgere n adncime a unui graf neorientat conex, se prefer
memorarea grafului cu ajutorul:
a. matricei de adiacen b. matricei drumurilor c. mulimii muchiilor d. listelor de adiacen
28. Algoritmul lui Dijkstra pentru drumuri minime ntr-un graf orientat are la baz metoda:
a. Greedy b. Gauss c. Divide et impera d. Backtracking
29. Se consider o list liniar dublu nlnuit, n care un element al listei este de tipul definit
struct nod {int info; nod *next,*prev;}
Dac p i q sunt adrese de nod, stabilii cu ce atribuire trebuie completat secvena urmtoare pentru ca aceasta s
realizeze inserarea valorii 1 n list imediat dup elementul a crui adres este memorat n variabila p:
q=new nod; q->info=-1; q->next=p->next; q->prev=p; p->next=q; ...
Observaie: n C standard se va folosi funcia malloc n loc de new.
a. p->prev->next=q; b. p->next->prev=q;
c. q->next->prev=q; d. q->prev->next=q;
30. ntr-un program C/C++, se definete un arbore binar.
Un nod al arborelui este de tipul definit struct nod {int info;nod *st,*dr;}, unde st i dr
reprezint adresa nodului rdcin al subarborelui stng i respectiv al subarborelui drept. Care dintre urmtoarele
proceduri recursive afieaz corect parcurgerea arborelui n postordine (stnga, dreapta, rdcin) tiind c n
programul principal parametrul de apel al procedurii este adresa nodului rdcin al arborelui?
a. void postord(nod*p) b. void postord(nod*p)
{ if (p) { { while (p) {
postord(p->st);cout<<p->info; postord(p->st); cout<<p->info;
postord(p->dr); postord(p->dr);
} }
} }
c. void postord(nod*p) d. void postord(nod*p)
{ if (p) { {
postord(p->st); postord(p->dr); if (p) postord(p->st);
cout<<p->info; if (p) postord(p->dr);
} cout<<p->info;
} }
31. Capacitile specifice unei discipline de nvmnt, urmrite a se forma pe parcursul mai multor ani de studiu sunt
precizate prin:
a. obiectivele de referin b. obiectivele specifice
c. obiectivele operaionale d. obiectivele cadru

32. n categoria itemilor obiectivi se includ itemii de tip:

a. eseu nestructurat, alegere dual, alegere multipl b. completare, eseu structurat, rezolvare de probleme
c. alegere dual, rspuns scurt, alegere multipl d. alegere dual, pereche, alegere multipl

33. Proiectarea instruirii const n:

a. aplicarea probelor de evaluare b. asigurarea modularitii n nvmnt
c. repartizarea sarcinilor de nvare d. anticiparea activitii didactice

Informatic, limbajul C/C++ (prof. I i II) 4 Varianta 1

 34. Metoda cu ajutorul creia, prin ntrebri i rspunsuri, profesorul conduce elevul la achiziia de noi cunotine i
competene pe baza celor deja acumulate este:
a. conversaia euristic b. instructajul
c. demonstraia d. explicaia
35. n funcie de momentul n care se integreaz n desfurarea procesului didactic, evaluarea poate fi:
a. formal, informal i nonformal b. formativ, criterial i normativ
c. iniial, pe parcurs i final d. iniial, intern i extern
36. Evaluarea progresului nregistrat de ctre elev n atingerea obiectivelor nvrii se realizeaz prin:
a. evaluarea sumativ b. evaluarea diagnostic
c. evaluarea formativ d. evaluarea prognostic
37. Din categoria metodelor alternative/complementare de evaluare fac parte i:
a. portofoliul, proiectul i investigaia
b. portofoliul, probele orale i observarea sistematic a comportamentului elevului
c. proiectul, autoevaluarea i probele practice
d. probele scrise, investigaia i probele orale
38. Relaia program colar manual colar pentru o disciplin de studiu presupune:
a. elaborarea programei colare n concordan cu manualele colare aprobate i bibliografia reprezentativ pentru
obiectul de studiu
b. elaborarea manualului colar n funcie de nivelul de pregtire al fiecrui elev
c. elaborarea manualului colar n conformitate cu programa colar
d. elaborarea programei colare n concordan cu manualele colare aprobate
39. Metoda care presupune efectuarea contient i repetat a unor aciuni i operaii n scopul formrii de priceperi i
deprinderi practice i intelectuale este:
a. studiul de caz b. modelarea c. explicaia d. exerciiul
40. Modularitatea n procesul didactic se refer la organizarea:
a. coninuturilor nvrii b. elevilor pe grupe omogene
c. anului colar pe semestre d. activitilor de evaluare
41. Nivelurile taxonomiei obiectivelor din domeniul cognitiv, elaborat de B. S. Bloom, sunt:
a. achiziionarea vocabularului, memorizarea, comprehensiunea, analiza i extrapolarea
b. cunoaterea, nelegerea, aplicarea, analiza, sinteza i evaluarea
c. nelegerea, generalizarea, calculul, predicia i evaluarea
d. analiza, extrapolarea, sinteza, evaluarea i comunicarea rezultatelor
42. Ca metod de nvmnt, algoritmizarea se definete prin urmtorul set de caracteristici eseniale:
a. intuirea drumului alternativ de soluionare, poziie personal n evaluarea obstacolelor, verificare amnat
b. situaii-problem noi, soluii prin cutare nedirijat, control didactic frontal
c. succesiune de proceduri deschise, creative, atipice, productive
d. scheme procedurale, operaii desfurate ntr-o ordine strict, modele de gndire i de aciune eficient
43. Dintre enunurile urmtoare, cel care este corect formulat ca obiectiv operaional, innd cont de cele trei condiii
ale operaionalizrii, este:
a. elevii s asimileze cunotinele necesare rezolvrii sarcinii de lucru
b. profesorul s demonstreze elevilor modul de realizare a sarcinii de lucru
c. elevii s descrie, pe baza graficelor, o singur caracteristic a evoluiei fenomenelor nregistrate
d. profesorul s evalueze nivelul de nelegere al elevilor
44. Metodele de nvmnt ndeplinesc urmtoarele funcii:
a. de orientare, de cercetare, de comunicare, de soluionare b. operaional, aplicativ, evaluativ, ameliorativ
c. cognitiv, formativ, instrumental, normativ d. relaional, procedural, tehnic, mediatoare
45. n cadrul curriculum-ului naional, trunchiul comun reprezint:
a. curriculum-ul nucleu b. curriculum-ul aprofundat
c. curriculum-ul extins d. curriculum-ul integrat

Informatic, limbajul C/C++ (prof. I i II) 5 Varianta 1