SPIRU HARET
https://spiruharet.eu.org/

SEM. I - Algoritmi si programare
https://spiruharet.eu.org/viewtopic.php?f=22&t=15		 Pagina 8 din 8
Autor:  Nikostar [ 17/02/2007 15:20 ]
Subiectul mesajului: 
:hi: BAFTA MAINE LA TOATA LUMEA ! BAFTA SI MULTA INSPIRATIE !
Pitestiul incepe maine la 8:00 |-) :wall:
Autor:  kronosro [ 17/02/2007 18:56 ]
Subiectul mesajului: 
Bafta Pitesti
Daca le stiti pe alea de pe BB va fi OK!
Sa ne dati vesti bune...
Autor:  Nikostar [ 17/02/2007 21:27 ]
Subiectul mesajului: 
kronosro scrie:
Bafta Pitesti
Daca le stiti pe alea de pe BB va fi OK!
Sa ne dati vesti bune...

La algoritmi pe blackboard nu este afisat nici un test sau...model de test.
Asta in cazul in care nu a bagat azi noapte ceva. Daca voi mai stiti ceva in afara de modele de la avizier spuneti-mi si mie .
Inca odata BAFTA din partea PITESTIULUI. :wall:
Autor:  casper [ 17/02/2007 22:12 ]
Subiectul mesajului: 
fratzilor astazi sa dat aceeasi varianta care este postata pe forum sau a fost alta???
Autor:  Nikostar [ 18/02/2007 11:35 ]
Subiectul mesajului: 
La Pitesti s-a dat aceasi varianta care a fast postata pe forum. Procentaj 100%. Multumim mult celor care au postat raspunsurile pe forum, dar si celor care au intrat in discutii (deoarece toate au avut un rol constructiv). Bafta multa in continuare celor care nu au dat acest examen . :gathering:
:hooray:
Autor:  Nikostar [ 18/02/2007 11:39 ]
Subiectul mesajului: 
Duminica viitoare ne indreptam spre ASC . BAFTA
Autor:  Lorin [ 18/02/2007 14:21 ]
Subiectul mesajului:  Multumiri
Un mare :thankyou: celor ce ne-au furnizat rezolvarea corecta.
Autor:  Zolyna [ 19/02/2007 11:45 ]
Subiectul mesajului:  In forma asta e si "educativa"
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
Autor:  bogy [ 24/02/2007 13:33 ]
Subiectul mesajului: 
Si la noi in Tg.Mures au fost aceleasi subiecte:
MULTIPLE CHOICE: 6, 7, 11, 12, 21, 24
COMPLETION: 9, 13, 19, 21
Multimirile noastre celor implicati in rezolvarea lor. :beer2:
BAFTA MULTA in continuare !!! :thumbsup:
Autor:  Zolyna [ 24/02/2007 13:50 ]
Subiectul mesajului: 
bogy
iar ai fost mai rapid ca mine :-O
Intradevar , aceleasi subiecte ca la celalalte centre
Multumiri celor care au afisat intrebarile si celor care au dat rezolvarile corecte .
Bafta multa tuturor in continuare !
Pagina 8 din 8 Ora este UTC + 2 [ DST ]
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/