Test2

PROGRAMAREA CALCULATOARELOR BILETUL NR. 2 1.Care dintre următoarele afirmaţii este adevărată? a) O expresie trebuie să conţină întotdeauna cel puţin o variabilă. b) Valoarea unei variabile se poate modifica pe parcursul executării unui algoritm. c) O expresie nu poate conţine decât cel mult un operator. d) O operaţie constă întotdeauna în efectuarea unor calcule folosind mai multe variabile. 2.Care dintre următoarele cuvinte nu este rezervat în limbajul Pascal: a) for ; b) while; c) write; d) if. 3.În cazul sortării prin inserţie a unor numere întregi la fiecare pas se determină: a) poziţia elementului curent în şirul parţial sortat la paşii anteriori; b) elementul minim al şirului nesortat; c) elementul maxim al şirului nesortat; d) nici una dintre cele trei variante anterioare. 4.Care dintre următoarele afirmaţii este adevărată? a) un subprogram poate avea cel mult 12 parametri; b) un subprogram trebuie să conţină cel puţin o instrucţiune repetitivă; c) un subprogram nu poate fi apelat din cadrul unui alt subprogram; d) nici una dintre cele trei. 5.Care dintre următoarele afirmaţii este falsă: a) din stive elementele sunt eliminate în ordinea inversă inserării lor; b) din cozi elementele sunt eliminate în ordinea inserării lor; c) stivele pot fi utilizate pentru a simula recursivitatea directă; d) cozile pot fi utilizate pentru a simula recursivitatea indirectă. 6.Care dintre următoarele afirmaţii este adevărată? a) un subgraf al unui graf G are întotdeauna acelaşi număr de noduri ca şi graful G; b) un graf conex este întotdeauna şi un graf eulerian; c) un graf complet este întotdeauna şi un graf regulat; d) un graf hamiltonian este întotdeauna şi un graf regulat. 7.Se cunosc instrucţiunile repetitive FOR-DO, WHILE-DO, REPEAT-UNTIL. Este întotdeauna posibilă simularea unei instrucţiuni: a) REPEAT-UNTIL cu WHILE-DO? b) REPEAT-UNTIL cu FOR-DO? c) WHILE-DO cu FOR-DO? 8.La fiecare apel recursiv al unui subprogram, în stiva rezervată de compilator se salvează: a) adresa de revenire şi valorile variabilelor locale şi globale; b) adresa de revenire şi valorile variabilelor locale împreună cu valorile parametrilor transmişi prin valoare; c) adresa de revenire şi valorile variabilelor locale. 9.Subprogramele au ca scopuri principale: a) rularea mai rapidă a aplicaţiei; b) programarea pe obiecte; c) asistarea programatorului; d) modularizarea logică a aplicaţiei. 10.Ce reprezintă imaginea de mai jos?

a) structuri decizionale; b) structuri arbitrare; c) structuri secvenţiale; d) structuri repetitive. 11.Multi-recursivitatea reprezintă: a) numărul finit de iteraţii pentru evidenţierea valorii finale; b) apelarea la structuri de control şi utilizarea iterativităţii; c) definirea valorii iniţiale, declararea formulei de recurenţă, stabilirea numărului de cicli, analiza semantică; d) procesul iterativ prin care valoarea unei variabile se determină pe baza mai multora dintre propriile ei valori anterioare. 12.Pseudocodul este: a) format dintr-un număr de instrucţiuni, care conţin condensat subscheme frecvent utilizate, redactarea acestora fiind foarte apropiată de codificarea într-un limbaj de programare de nivel înalt; b) un limbaj de programare de nivel înalt; c) o structură de date; d) un comentariu. 13.Stiva reprezintă un suport special al cărui rol este: a) de a accesa regiştri de memorie; b) de a stoca date permanent; c) de a salva temporar în memorie diferite tipuri de date pe baza algoritmului LIFO; d) de a salva temporar în memorie diferite tipuri de date pe baza algoritmului FIFO. 14.Dintre operaţiile curente care se realizează în liste fac parte: a) inserarea unui nod; b) concatenarea listelor; c) ştergerea unui nod; d) toate variantele. 15.Multi-recursivitatea reprezintă: a) numărul finit de iteraţii pentru evidenţierea valorii finale; b) apelarea la structuri de control şi utilizarea iterativităţii; c) definirea valorii iniţiale, declararea formulei de recurenţă, stabilirea numărului de cicli, analiza semantică; d) procesul iterativ prin care valoarea unei variabile se determină pe baza mai multora dintre propriile ei valori anterioare. 16 devine 15