Întrebări pentru examenul de licenţă - INFORMATICĂ Introducere în programarea calculatoarelor / Tehnici de programare (1) 1. Corespondentul în hexazecimal al lui 78 zecimal este:

a.) 0x78; b.) 0x4E; c.) 0x8E. 2. Considerand declaratia: char sir[10]; Atribuirea: sir = “exemplu”; este: a.) corectă doar în standardul ANSI; b.) incorectă; c.) corectă. 3. Scrieţi un ciclu ‘for’ care să aibă ca rezultat următoarea afişare: 1 22 333 4444 55555 a.) for (i = = 0; i<6; i++) { for (j = = 0;j<i;j++) printf("%i",i); putchar('\n'); } b.) for (i = 0; i<6; i++) { for (j = 0;j<i;j++) printf("%i",j); putchar('\n'); } c.) for (i = 0; i<6; i++) { for (j = 0;j<i;j++) printf("%i",i); putchar('\n'); } 4. Ce valoare are variabila n ? int m = 321; int n = m++ % 10; a.) 3; b.) 1; c.) 2. 5. Este posibil ca o funcţie, în C, să modifice o variabilă în funcţia care a apelat-o: a) dacă în apelul funcţiei se foloseşte asociat cu parametrul respectiv operatorul * ; b) nu este posibil; c) dacă în apelul funcţiei se foloseşte asociat cu parametrul respectiv operatorul & . 6. Alegeţi secvenţa corectă de program în C care are ca rezultat suma elementelor unui tablou de numere întregi ‘tabnum’ care conţine 20 de elemente. a) total = 0; for (i = 0; i<=20; i++)

total = total + tabnum[i];… b) total = 0; for (i=0; i<20;i++) total = total + tabnum[i]; c) total = 0; for (i = = 0; i<20;i++) total = total + tabnum[i];… 7.Care este sintaxa generală corectă pentru instrucţiunea switch? a) switch { case value1: instrucţiune 1; instrucţiune 2;… break;… case valuen: instrucţiune k;… break; default: ....... break; } b) switch (expresie) { case value1: instrucţiune 1; instrucţiune 2;… break; ... case valuen: instrucţiune k;… break; default: ....... } c) switch (expresie) { case value1: instrucţiune 1; instrucţiune 2;… … case valuen: instrucţiune k;… default: ....... } 8. Declararea unei variabile în C înseamnă: a) asocierea unui nume cu un domeniu de valori; b) asocierea unui nume cu o zonă de memorie; c) asocierea unui tip cu o zonă de memorie. 9. Ce facilităţi oferă un mediu de programare: a) facilităţi de scriere, compilare şi depanare a programelor; b) viteză de calcul sporită; c) gestionează memoria calculatorului. 10. Secvenţa typedef struct { char nume [50]; char curs [100]; int an; } student defineşte: a.) un tip structură; b.) o variabilă de tip structură; c.) o constantă de tip structură

Fundamentele calculatoarelor (2)

1. Sa se scrie legile si postulatele algebrei booleene care au la baza operatia de adunare logica 2. Sa se scrie legile si postulatele algebrei boolene care au la baza operatia de inmultire logica

3. Sa se prezinte simbolul, tabelul de adevar, si reprezentararile conventionala, respectiv IEEE, pentru functiile logice SI (AND), SAU-NU (NOR) si SAU-EXCLUSIV (XOR) cu doua intrari. 4. Sa se prezinte simbolul, tabelul de adevar, si reprezentararile conventionala, respectiv IEEE, pentru functiile logice SAU (OR), SI-NU (NAND) si SAU-NU-EXCLUSIV (X-NOR) cu doua intrari. 5. Sa se prezinte schema generala a unui decodificator binar si sa se elaboreze tabelul de adevar si schema de detaliu a unui decodificator de date cu doua intrari de date, o intrare de validare si iesiri active pe 0.

6. Sa se prezinte schema generala a unui circuit multiplexor binar si sa se elaboreze schema de detaliu a unui multiplexor cu patru intrari de date (D1-D4), doua intrari de selectie (A, B), utilizand porti invertoare, SI si SAU. 7. Să se deducă ecuaţiile booleene pentru ieşirile sumă zi şi transport ci+1 pentru o celula sumator complet cu intrarile de date xi, yi si intrarea de transport ci. 8. Sa se prezinte schema logica la nivel de poarta, tabelul de adevar si ecuatia caracteristica pentru elementul de memorare de tip SR sintetizat cu circuite SAU, SI-NU si inversoare. 9. Sa se prezinte schema logica la nivel de poarta, tabelul de adevari si ecuatia caracteristica pentru elementul de memorare de tip JK sintetizat cu circuite SAU, SI-NU si inversoare. 10. Sa se prezinte schema logica la nivel de poarta, tabelul de adevar si ecuatia caracteristica pentru elementul de memorare de tip D sintetizat cu circuite SAU, SI-NU si inversoare.

Structuri de date şi algoritmi(3)

1. Precizati caracteristicile conceptului de tip de data. 2. Explicati termenii: tip de data abstract (TDA), tipuri primitive, tipuri structurate, metode de structurare, in contextul definirii tipurilor de date. 3. Prezentati principiul tehnicii de cautare liniare si exemplificati ( pseudocod, C, C++), aplicarea cautarii liniare la structura tablou.

4. Prezentati principiul cautarii binare si exemplificati ( pseudocod, C, C++), aplicarea cautarii binare la structura tablou. 5. Precizati caracteristicile tipului structurat articol si exemplificati cu o definire ( pseudocod, C, C++) 6. Prezentati principiul sortarii prin insertie si exemplificati ( pseudocod, C, C++), aplicarea

acestuia pentru sortarea in ordine crescatoare a elementelor unui tablou. 7. Recunoasteti metoda de sortare din secventa si faceti modificarile astfel incat sa sorteze in ordine inversa. Apreciati performantele algoritmului.

void Sortare ( char *s, int n) { int i, j; char t; for ( i=1;i<n;++i) for (j=n-1;j>=i;--j){ if(s[j-1]>s[j]) { t=s[j-1];s[j-1]=s[j];s[j]=t; } } }

8. Scrieti secventa de cod ( pseudocod, C, C++) care implementeaza algoritmul de sortare quicksort ( tehnica sortarii prin partitionare) 9. Definiti tipul structurat lista simplu inlantuita si exemplificati cu o varianta de implementare. 10. Precizati caracteristicile structurii de date stiva.

Arhitectura calculatoarelor(4) 1. Ce este bitul şi prin ce se reprezintă el în calculatoarele electronice, la nivel fizic? 2. Indicaţi în ce constă, din punct de vedere arhitectural, un calculator şi definiţi entităţile indicate. 3. Indicaţi cele mai importante programe de sistem şi care dintre ele sunt integrate în mediile de dezvoltare a aplicaţiilor. 4. Definiţi translatoarele de limbaj, compilatoarele, asambloarele, interpretoarele şi editoarele de

legături. 5. Definiţi memoria RAM şi memoria ROM şi indicaţi şi arătaţi prin ce se caracterizează tipurile de memorie ROM. 6. Definiţi termenul de port şi prezentaţi bornele şi cronograma de funcţionare a unui port de intrare tipic. 7. Definiţi termenul de port şi prezentaţi bornele şi cronograma de funcţionare a unui port de ieşire tipic. 8. Să se definească reprezentarea numerelor în complement de 2. 9. Ce reprezintă memoria stivă a unui calculator, cum se implementează ea şi la ce serveşte? 10. Indicaţi elementele constitutive ale unităţilor de comandă von Neumann şi rolul pe care ele îl joacă în implementarea principiului computaţiei automate. 11. Indicaţi şi definiţi modurile de adresare fundamentale. 12. Definiţi capabilitatea de întrerupere a procesoarelor.

Sisteme de operare(5) 1. Care sunt serviciile asigurate de către un sistem de operare?

2. Care sunt paşii parcurşi la crearea unui proces? 3. Care sunt paşii parcurşi la comutarea unui proces într-o altă stare din cea de execuţie? 4. Care sunt efectele apelului sistem fork asupra unui proces? 5. Ce înţelegeţi printr-un fir de execuție? Prin ce diferă de procese? 6. Ce se înțelege prin multitasking cooperative în cazul firelor de execuție? 7. Considerăm că rezultatul comenzii ls în directorul curent este: file01 file02 file1 file2 Care va fi rezultatul comenzii ls test?[0-9] ? 8. Folosind redirectarea printr-un pipe scrieti o commanda shell ce afiseaza numărul intrărilor

(directoare și fișiere) din catalogul “etc” ce încep cu litera w. 9. Se considera următoarea secvenţă de cod:

int main(void) { int i; for(i=0;i<2;i++){ fork(); printf("pid:%d\n",(int)getpid()); } } Câte procese vor fi create(inclusiv procesul parinte)? 10. Folosind redirectarea printr-un pipe scrieţi o commandă shell ce găsește un proces după

nume în lista de procese a sistemului de operare și afișează PID-ul procesului respectiv.

Programarea orientată pe obiecte(6)

1. Ce este o clasă și cum este declarată în codul-sursă în limbajul C++? 2. Ce înțelegeți prin moștenire ? 3. Explicați care sunt modalitățile de acces ale clasei derivate la atributele și metodele clasei de bază și cum se pot rezolva anumite probleme de acces ce decurg de aici? 4. Cum se transmit valori de inițializare către constructorii clasei de bază, în cazul instanțierii unor obiecte de tip derivat și de ce? 5. Ce este o funcție virtuală ? 6. Ce probleme implică pasarea obiectelor către funcții și cum sunt evitate acestea? 7. Explicați care este principiul de programare orientată pe obiecte care este încălcat în programul de jos (și care va genera erori de compilare). … class baza{ // 1 int i; // 2 public: // 3 void set_i(int val) {i=val;} // 4 int ret_i() {return i;} // 5 }; // 6 class derivat::public baza { // 7 int j; // 8 public: // 9 void set_j(int val) {j=val;} // 10 int ret_j() {return j;} // 11 }; // 12 … int main() // 13 { // 14 baza *b; // 15 derivat d; // 16 b=&d; // 17 b->set_i(5); // 18 cout<<b->ret_i(); // 19 b->set_j(55); // 20 cout<< b->ret_j(); // 21 return 0; // 22 } // 23 8. Explicați de ce programul de mai jos va afișa rezultatele într-o anumită succesiune. #include <iostream.h> class exemplu_static{ static int a; // aici e o variabila membra de tip static int b; // aceasta nu e de tip static public: void seteaza(int i, int j) {a=i; b=j; } void arata(); }; int exemplu_static::a; // iata si definirea globala // pentru variabila de tip static void exemplu_static::arata() {

cout << “acesta este a static: “ << a; cout << “\nacesta este b ne-static: “ << b; cout << “\n”; } int main() { exemplu_static ob1, ob2; // doua obiecte de tipul clasei ob1.seteaza(1,2); ob1.arata(); ob2.seteaza(3,4); ob2.arata(); ob1.arata(); return 0; } 9. Explicați în ce constă supraîncărcarea operatorilor și care este convenția folosită de compilator, în cazul limbajului C++. 10. Explicați cum funcționează mecanismul de regăsire a informaţiei în cadrul unei clase colecție de tip hartă.

Proiectarea microsistemelor digitale(7)

1. Definiţi noţiunea de microprosistem digital şi de microprocesor 2. Câte tipuri de magistrale are un microprocesor? 3. Prezentaţi schema bloc a unui microsistem digital şi explicitaţi blocurile 4. Ce înseamnă şi care este rolul unui decodificator de memorii într – un microsistem

digital? 5. Ce se înţelege prin comanda unui semnal prin program? 6. Ce se înţelege printr – un circuit specializat programabil şi ce trăsături generale au

aceste circuite? 7. Pentru ce tipuri de aplicaţii se foloseşte circuitul 8251? 8. Enumeraţi tipurile de aplicaţii pentru care se poate folosi circuitul 8253 9. Pentru ce tipuri de aplicaţii se foloseşte circuitul 8255? 10. Întreruperile: ce înseamnă, la ce folosesc şi de câte tipuri sunt?

Fundamente de inginerie software(8) 1. Enunţaţi fazele de dezvoltare a unui sistem software. 2. Explicaţi succint patru caracteristici ale ingineriei software care o face deosebită de alte ramuri inginereşti. 3. Modalităţi de evaluare a complexităţii unui sistem software. 4. Enunţaţi şi caracterizaţi succint cele mai importante modele de ciclu de viaţă în cascadă (secvenţial) pentru un sistem software. 5. Definiţi ingineria cerinţelor. Explicaţi ce reprezintă cerinţele utilizator, respectiv cerinţele sistem. 6. Explicaţi termenii cerinţe funcţionale, non-funcţionale şi cerinţele de domeniu. 7. Explicaţi succint următoarele modele arhitecturale: cu zonă de date partajată şi client-server. 8. Explicaţi pe scurt stilurile de control centralizat, respectiv bazat pe evenimente. 9. Enumeraţi cel puţin şase posibilităţile de reutilizare în ingineria software. Explicaţi-le pe fiecare într-o singură frază. 10. Explicaţi succint care sunt principalele patru activităţi de management la dezvoltarea unui produs software.

Securitatea Informației(9) 1. Care este semnificaţia obiectivelor de securitate din triada CIA ?

2. Care este semnificaţia obiectivelor de securitate din tetrada PAIN ? 3. Ce înseamnă modul de functionare ECB (Electronic Code Book) al codurilor bloc şi de ce este nesigur ? 4. Ce înseamnă modul de funcţionare CBC (Cipher Block Chaining) al codurilor bloc şi de ce este mai sigur decât ECB (Electronic Code Book) ? 5. Explicaţi ce este reţeaua Feistel şi daţi un exemplu de criptosistem încă folosit în practică bazat pe aceasta. 6. Explicaţi ce este o funcţie hash şi care sunt cele 3 proprietăţi generice de securitate ale acesteia. 7. Explicaţi la ce se folosesc Codurile de Autentificare Mesaj (MAC) şi daţi un exemplu simplu de construcţie a acestora. 8. Explicaţi cum funcţionează criptarea/decriptarea RSA, evidenţiaţi tripletul de algoritmi (Generare cheie, Criptare, Decriptare). 9. Explicaţi cum funcţionează semnarea şi verificarea semnăturii digitale RSA, evidenţiaţi tripletul de algoritmi (Generare, Semnare, Verificare). 10. Explicaţi ce este schimbul de cheie Diffie-Hellmann şi care este relaţia acestuia cu criptarea ElGamal.

Reţele de calculatoare(10)

1 Care sunt diferențele între noțiunile “server” și “client” la comunicațiile de date prin rețele? 2 Ce ințelegeți prin “firewall”? 3 Ce întelegeți prin transmisie unicast, multicast și broadcast? 4 Enumerați patru protocoale de pe stratul patru al modelului TCP/IP, explicând pe scurt utilitatea lor. 5 Ce întelegeți prin adresa fizică (MAC) a unui echipament de rețea ? 6 Care sunt clasele de adrese IP v4 ? 7 Enumerați cinci echipamente active de interconectare în rețea precizând straturile modelului OSI la care aceste echipamente operează. 8 Ce este un punct de acces în cadrul rețelelor 802.11 ? 9. Definiția și utilitatea sistemului de nume de domenii (DNS) 10 Ce este un VPN ?

Baze de date(11) 1. Elementele Algebrei Relationale: operator relational, constituant, domeniu, N-uplet. 2. Definiţia relaţiei în algebra relatională. 3. Ce este o baza de date relaţională? 4. Definiţi operaţiile algebrei relationale. 5. Ce se urmăreşte prin normalizarea bazei de date ? 6. Care sunt cerinţele formelor normale 1, 2 şi 3 ? 7. Cum se deschid şi cum se utilizează mai multe fişiere de date şi index în XBase ? 8. Cum se face accesul direct la înregistrările dintr-un fişier folosind fişierele index ? 9. De ce se deschid mai multe fişiere index pentru un fişier de date ? Care este fişierul index după care se fac căutările în acces direct şi parcurgerea secvenţială în fişerul de date ? 10. Cum se realizează o legătură automată dintre două tabele într-o bază de date prin cheie simbolică ?

Programare WEB(12)

1. Ce înseamnă HTML (ce semnificaţie are acronimul, ce anume defineşte, care sunt elementele de bază)? Dar HTTP (ce semnificaţie are acronimul, ce anume defineşte) 2. Enumeraţi principale etichete HTML folosite pentru afişarea tabelată a unor date într-o pagină Web. Exemplificaţi, prin scrierea unei secvenţe de cod HTML care asigură o afişare tabelată a unor date oarecare, creând un tabel cu două linii şi două coloane (una dintre linii fiind header-ul /capul tabelului). 3. Enumeraţi principale etichete HTML folosite pentru crearea unui set de cadre (frame-uri) într-o aplicaţie Web. Exemplificaţi, prin scrierea unei secvenţe de cod HTML care asigură o împărţire a ecranului aplicaţiei în două cadre (frame-uri) linie, egale ca dimensiuni (încărcând scripturile 1.html, respectiv 2.html). 4. Se consideră următoarea secvenţă de cod PHP: $alfa="3"; $alfa++; echo $alfa."<br>"; $alfa=$alfa+"6 Note"; print $alfa; echo " Final"; Precizaţi pe câte linii se face afişarea şi ce anume va afişa pe ecran secvenţa. 5. Se consideră următoarea secvenţă de cod PHP: $var=array(1=>'A', 2=>10); print '<i><H1>'; $var[1]++; echo $var[1]; $var[2]++; echo $var[2]; Precizaţi ce anume va afişa pe ecran secvenţa. Descrieţi modul de formatare al informaţiei afişate. 6. Scrieţi secvenţa de cod HTML pentru generarea într-o pagina Web a unui formular (form) permiţând apelul şi transmiterea, spre un fişier script TINTA.PHP, a unui parametru introdus de la tastatura (având numele PAR1 şi dimensiunea vizibilă de 5 caractere). 7. Scrieţi secvenţa de cod HTML care asigură succesiv într-o pagina Web: - generarea a unei legături (link / hiper-link) de tip text (text exemplu: ”Click here”), permiţând navigarea spre o altă pagină Web (cu numele SURF.HTML); - afişarea (pe o linie nouă) a unei imagini stocată într-un fişier cu numele POZA.JPG. 8. În contextul unui fişier script PHP interacţionând cu o tabelă a unei baze de date gestionată de un server MySQL, enumeraţi toate funcţii PHP necesare penrtru realizarea conexiunii, interogarea tabelei, respectiv extragerea datelor în vederea afişării conţinutului lor într-o pagină Web (comentând succint acţiunea fiecăreia). 9. În contextul unei operări cu sesiuni de lucru (în cadrul unei aplicaţii Web, având în structura ei mai multe fişiere script PHP 5.0), precizaţi resursa fizică şi locaţia (client / server) în care este stocată o variabilă sesiune (denumita aici VAR), nivelul ei de vizibilitate, respectiv sintaxa prin care această variabilă poate fi referită (într-un script PHP). Enumeraţi două tipuri de servere Web, respectiv două utilitare client Web (folosite pentru navigare), consacrate ca utilizare. 10. Enumeraţi minim trei limbaje de script dintre cele mai uzual folosite în programarea WEB. Precizaţi care dintre ele rulează pe partea de server, respectiv pe partea de client. Ce înseamnă CSS (ce semnificaţie are acronimul, respectiv ce anume defineşte)?