by Zolyna » 19/02/2007 10:45
MULTIPLE CHOICE
1) O problema pentru care exista un algoritm de rezolvare se numeste 3 decidabila
2) Un proces de calcul este un algoritm daca 2 este finit si furnizeaza cel putin o iesire
3) O schema logica este structurata daca 3 este formata din structuri fundamentale
4) Structurile alternative asigura 2 ramificarea prelucrarilor
5) Este posibila utilizarea unei structuri FOR: 3 la repetarea prelucrari pe baza variatiei unui indice care se modifica unitar doar în finalul
prelucrarii
6) Spunem ca un algoritm este cu timpul de executie T(n) este polinomial daca exista P N[X]
astfel încât 3 T(n)=P(n) pentru orice n dat
7) Spunem ca o problema este NP daca 1 problema are un algoritm de rezolvare care nu este polinomial
8) Ordinul algoritmului O(a(n)) reprezinta 1 timpul de executie pentru n pasi de aplicare
9) Într-o instructiune de atribuire toate datele 3 trebuie sa fie de tipuri compatibile
10) Care din urmatoarele afirmatii nu este valabila în limbajul PASCAL: 1 Operatorul OR are operanzi CHAR
11) Sirurile de cifre prezente ca atare într-un program sunt 1 constante întregi
12) În limbajul PASCAL cuvântul RECORD defineste 1 un articol definit utilizator
13) În limbajul PASCAL, o instructiune compusa este 3 o secventa de instructiuni delimitata de BEGIN si END
14) În limbajul PASCAL, care din urma toarele instructiuni nu implica folosirea instructiunii compuse 2 REPEAT
15) În limbajul PASCAL, subprogramele FUNCTION 3 nu respecta nici una din conditiile a si b
16) Pentru un subprogram PASCAL este adevarata afirmatia: 3 Unii parametrii definiti sub VAR pot avea tipul absent
17) În limbajul C: 3 nici una din afirmatiile a si b nu este adevarata
18) În limbajul C, declaratia REGISTER : 1 induce memorarea datelor INT si CHAR într-un registru procesor
19) În imbajul C: 3 orice utilizare de variabila trebuie sa urmeze dupa o declaratie a variabilei
20) În limbajul C, cuvântul cheie UNION: 2 se foloseste pentru a suprapune mai multe variabile în acelasi spatiu de memorie
21) În limbajul C, nu este adeva rata afirmatia 3 operatorii bit sunt AND, OR, NOT, XOR
22) În limbajul C, instructiunea BREAK produce în contextul instructiunilor de ciclare: 1 întreruperea completa a ciclarii
23) Nu este o modalitate de descriere a algoritmilor: 3 sistemele logice
24) Nu este strategie pentru elaborarea algoritmilor 4 statistica
25) Nu este strategie pentru elaborarea algoritmilor 1 programare liniara
26) Urmatoarea structura nu este repetitive 4 CASE(p1,p2,…,pk;a1,a2,…,ak)
COMPLETION
1) Descrierea algoritmilor prin limbaj conventional este numita limbaj pseudocod
2) Abordarea problemelor prin descompuneri repetate si detaliere pas cu pas se numeste Abordare top-down sau rarefiere iterativa.
3) Abordarea prin care, pornind de la solutii algoritmice ale unor probleme cunoscute, construim solutii ale altor probleme care au însa legatura cu problema de rezolvat, iar în final, urmând aceeasi modalitate construim solutia problemei a carei solutie se cere, se numeste abordare bottom -up
4) Daca G=(V,E) este un graf elementele lui V se numesc varfuri
5) Daca G=(V,E) este un graf, elementele lui E se numesc muchii
6) Daca G=(V,E) este un graf orientat, elementele lui E se numesc arce
7) Daca G=(V,E) este un graf, F este submultime a lui E, atunci H=(V,F) se numeste graf partial
8) Daca G=(V,E) este un graf orientat, un drum orientat în G în care extremitatile coincid se numeste circuit
9) Daca G=(V,E) este un graf, un lant în G în care extremitatile coincid se numeste ciclu
10) Într-un graf un lant în care toate virfurile, cu exceptia extremitatilor, sunt distincte se numeste ciclu elementar
11) Într-un graf, un lant elementar care contine toate cârfurile grafului se numeste lant hamiltonian
12) Un graf în care orice doua vârfuri sunt conectate se numeste graf conex
13) Structura secventiala de reprezentare a algoritmilor este notata formal prin SEQ(a,b)
14) Daca notam prin null instructiunea vida, atunci IF0(p;a) este echivalenta cu if(p;a,null)
15) Structura definita prin FOR(p;a,b,c) este echivalenta cu SEQ(a, WHILE(p; SEQ(b,c)))
16) Structura WHILE(p;a) exprimata prin structura REPEAT are exprimarea IF0(p;REPEAT(NOT(p);a))
17) Structura REPEAT(p;a) se exprima prin structura WHILE prin SEQ(a,WHILE(NOT(p);a))
18) Structura IF(p;S,T) se traduce în limbaj algoritmic prin instructiunea if p then S else T
19) Structura IF0(p;S) se traduce în limbaj algoritmic prin instructiunea if p then S
20) Structura WHILE(p;S) se traduce în limbaj algoritmic prin instructiunea while p do S
21) Structura REPEAT(p:S) se traduce în limbaj algoritmic prin instructiunea repeat S until p
22) Daca {P}B{R} si {R}C{Q} atunci, prin regula compunerii secventiale avem {P}A{Q}
23) Daca {P si c}A{Q} si {P s i not c}B{Q} iar P implica Def(c), atunci {P} if c then A else B {Q}
Astept pareri si eventuale corectari
Info-Anul I - ID Tg Mures
" Educaţia este acel ceva care te ajută să asculţi în linişte orice prostie fără să te enervezi" Robert Frost
FAQ
căutarea înainte de a deschide un subiect nou
