tp.pdf

1. se considera uramtorul pseudcod. care e iesirea pentru intrarea "harrypotter"? se declara o stiva de caractere while (mai sunt caractere de citit) { citeste un caracter fac push caracterului in stiva fac push caracterului in stiva } while (stiva nu e goala) { fac pop unui caracter din...

1. se considera uramtorul pseudcod. care e iesirea pentru intrarea "harrypotter"? se declara o stiva de caractere while (mai sunt caractere de citit) { citeste un caracter fac push caracterului in stiva fac push caracterului in stiva } while (stiva nu e goala) { fac pop unui caracter din stiva afisez caracterul fac pop unui caracter din stiva } a: harrypotter b: h c: arrypotter d: rettopyrrah CORECT: D 2. de ce tip e urmatorul algoritm: int t(int n) { if (n b ? a > c ? a : c : b > c ? b : c; d: return (a > b) > (a : b) CORECT: C 36. selectati ce este corect privind metoda Greedy: a: se alege optimul global la fiecare pas b: varianta euristica este mai rapida c: se preteaza problemelor de genul: se da o multime B, sa se gaseasca o multime A care indeplineste anumite conditii d: nici una din variante CORECT: C 37. care este masca pentru setarea bitului de pe pozitia k in variabila n? a: n = n ^ (1 >> k) b: n = n ^ (1 k) CORECT: C 38. de cate ori e apelata functia `F` in codul de mai jos? int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return n; } int main() { F(7); } a: 1 b: 13 c: 25 d: 4 CORECT: C 39. care este iesirea daca `int` e reprezentat pe 2 octeti? int x, i = 1; for (x = -1; i++; i > 0) printf("%u,", i); a: 0,1,2,3,4,5 b: nu se afiseaza nimic c: expression error d: 2,...,65535 CORECT: ??? 40. care sunt avantajele utilizarii fisierelor text vs fisiere binare? a: mai usor de folosit in toate situatiile b: au dimensiune mai mica c: fisiserele text pot contine caractere ASCII d: nici unul din avantajele de mai sus CORECT: C 41. selectati ce e nu e corect privind metoda divide-et-impera: a: imparte problema in subprobleme asemanatoare b: combina solutiile subproblemelor c: se implementeaza numai iterativ d: se implementeaza numai recursiv CORECT: C, D EXPLICATIE: metoda divide-et-impera se poate implementa atat iterativ cat si recursiv 42. care este masca pentru schimbarea bitului de pe pozitia k in variabila n? a: n = 1 >> k ^ n b: n = 1 k | n CORECT: B 43. care din urmatorii operatori pot fi folositi pentru a multiplica un numar cu puteri ale lui 2? a: | b: & c: > CORECT: C 44. ce afiseaza urmatorul cod? unsigned char y = 255; unsigned char x = y >> 4; printf("%d", x); a: 251 b: 1 c: 15 d: 16 CORECT: 15 45. care din urmatoarele instructiuni sunt corecte? a: char m = "Hello world"; b: char m = 'Hello world'; c: char* m = "Hello world"; d: char m[] = "Hello world"; CORECT: A, C, D 46. care din urmatorii algoritmi apartin tehnicii divide-et-impera? a: cautare binara recursiva b: MergeSort recursiv c: QuickSort recursiv d: cautare liniara recursiva CORECT: A, B, C 47. care din urmatorii operatori pot fi folositi pentru a impartii un numar cu puteri ale lui 2? a: | b: & c: > CORECT: D