subiecte grila cti diploma 2013

Upload: ovidyu50

Post on 05-Jul-2018

259 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    1/33

      1

    Subiecte proba 1 Verificarea cunostintelor

    CALCULATOARE SI TEHNOLOGIA INFORMATIEI

    Programarea calculatoarelor:

    1.Ce operatie se realizeaza la linia marcata cu LINIA A?

    int *p,q;

    q=10; p=&q; p++; /* LINIA A */

    a. Se incrementeaza valoarea lui p cu 1, adica noua valoare va fi 11 b. Linia va da eroare, deoarece nu putem realiza aceasta operatie cu un pointerc. Pointerul p va puncta urmatorul element, de la adresa urmatoared. Linia nu are nici un efect asupra lui p, deoarece el in continuare va retine adresa lui q

    2.Ce se stocheaza in argv[0]?

    a.Numele programului b.Primul parametru dat la linia de comanda, diferit de numele programuluic.Nu contine nici o informatie, informatiile stocate sunt incepand cu elementul 1d.Constructia de mai sus nu este permisa ;

    3. Urmatorii sunt modificatori de tip in limbajul C

    a. signed b. charc. longd. shorte. modif

    4. Ce valoare va avea variabila x dupa executia urmatoarei secvente de cod?

    int i=10;i+=6;

    a. 6 b. 16c. 10d. 60

    5. Cum putem asigna un tablou unui alt tablou, in limbajul C?

    char x[20], y[20];

    a. y=x; b. y[20]=x[20];c. y[0]=x[0];d. for (int i=0;i

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    2/33

      2

    7. Se da structura de mai jos:

    struct persoana{char nume [40]; /* numele persoanei */char prenume [40]; /* prenumele persoanei */long date; /* data nasterii */

    }pers;

    Care din urmatoarele refera corect campul prenume?

    a. persoana.prenume b. pers.prenumec. pers*prenumed. persoana*prenume

    8. Daca la definirea unei functii, nu specificam inainte de numele acesteia, tipul returnat, acesta seconsidera implicit a fi:

    a. char

     b. intc. voide. char*

    9. Care din urmatoarele structuri de date este cea mai des folosita in procesul de recursivitate alfunctiilor?

    a. coada b. listac. stivad. registrul

    10. Cum declaram corect o variabila care puncteaza tipul fisier?

    a. FILE fp; b. struct FILE fp;c. FILE *fp;d. fp FILE;

    11. Care este rezultatul urmatoarei instructiuni?

    int c = 'b' –  'a';

    a.1 b. nu putem scadea o litera din alta literac. b

    d. a

    12. Ce este gresit in urmatoarea secventa de cod?

    void main(){

    int *p;float x;x=45.23;

     p=&x;}

    a.  Variabila p poate puncta doar intregi b.  Ultima linie trebuie sa fie p=*x;

    c. 

    Ultima linie trebuie sa fie *p=x;d.  Codul este corect

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    3/33

      3

    13. Ce face secventa de cod de mai jos?

    int *p; p++;

    a. aduna 1 la valoarea de la adresa indicate de pointerul p b. indica elementul de la adresa urmatoarec. aduna 2 la valoarea de la adresa indicate de pointerul pd. codul va da eroare, deoarece aceasta operatie nu este permisa

    14.Care din urmatoarele reprezinta diferente intre o structura si o uniune?

    a. structurile pot stoca mai multe campuri, pe cand uniunile stocheaza un singur camp b. declaratia unei structuri se face folosind cuvantul cheie STRUCT, iar a unei uniuni folosindcuvantul cheie UNIONc. la o structura, fiecarui camp i se aloca spatiu de memorie; in cazul uniunilor, se alocamemorie pentru campul de dimensiune maximad. uniunile se pot folosi doar dupa declararea in prealabil a unei structuri

    15. Care din urmatoarele sunt caracteristici ale transmiterii parametrilor prin referinta?

    a. parametrii sunt transmisi tuturor functiilor din program b. adresa variabilei este copiata in parametrul formal, iar in corpul functiei, aceasta adresa estefolosita pentru a accesa chiar variabilac. functia va primi parametrii din alt program C

    16. In ce consta procedeul denumit recursivitate mutuala?

    a. doua functii recursive independente, in cadrul aceluiasi program C b. valoarea unei variabile dintr-o functie creste, iar in cealalta scadec. o functie este recursiva, insa cealalta nu este recursive

    d. o functie o apeleaza pe cealalta, care apoi o apeleaza pe prima

    17. In ce consta procedeul denumit recursivitate mutuala?

    a. doua functii recursive independente, in cadrul aceluiasi program C b. valoarea unei variabile dintr-o functie creste, iar in cealalta scadec. o functie este recursiva, insa cealalta nu este recursived. o functie o apeleaza pe cealalta, care apoi o apeleaza pe prima

    18. Care este rolul operatorului cast?

    a. Sa atribuie o valoare temporara unei anumite variabile b. Sa modifice temporar tipul unei variabile

    c. Sa acceseze zona de memorie unde este stocata o anumita variabilad. Sa aloce o zona de memorie pentru o variabila

    19. Ce realizeaza functia de mai jos?

    char *functie(char *d, char *s){int i = 0;while( s[i] ){d[i] = s[i]; i++;}d[i] = '\0';return d;}

    a. compara 2 siruri de caractere b. copiaza un sir in alt sir

    c. verifica existenta caracterului \0 in sirul d, si compara cele 2 sirurid. returneaza sirul care se termina cu caracterul \0

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    4/33

      4

    20.  Ce este gresit in urmatoarea secventa de cod?

    void main(){

    int *p;float x;

    x=45.23; p=&x;}

    a.  Variabila p poate puncta doar intregi b.  Ultima linie trebuie sa fie p=*x;c.  Ultima linie trebuie sa fie *p=x;d.  Codul este corect

    21.  Se da structura de mai jos:struct persoana{char nume [40]; /* numele persoanei */char prenume [40]; /* prenumele persoanei */

    long date; /* data nasterii */};struct persoana pers[10];

    Care din urmatoarele refera corect campul prenume al persoanei cu indicele 3?

    a. persoana[3].prenume b. pers[3].prenumec. pers(3)*prenumed. persoana(3)*prenume

    22.  Care din urmatoarele sunt caracteristici ale unei functii care returneaza tipul void?

    a. functia nu returneaza valori b. previne folosirea acesteia in partea dreapta a unei operatii de asignarec. previne folosirea acesteia in partea stanga a unei operatii de asignared. functia este o functie abstracta, ea nu poate fi folosita in alte functii

    23.  Care este cea mai comuna metoda de a-l declara pe argv (tabloul care contine argumentele programului)?

    a. char* argv[]; b. char argv[];c. char argv;d. char* argv;

    24. 

    Ce face sizeof(tip)?

    a. returneaza lungimea in octeti a tipului tip b. returneaza numarul de valori pe care il poate lua tipul tipc. returneaza numarul de caractere din numele tipului (de ex 3 pt tipul int)d. returneaza limita inferioara si superioara a valorilor luate de variabilele de tipul tip

    25.  Ce valoare va avea variabila x dupa executarea instructiunilor de mai jos?

    y = 1;x = 20 * ++y;

    a. 20 b. 30

    c. 40d. 21

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    5/33

      5

    26.  Care este diferenta intre fprintf() si printf()?

    a.  fprintf() se foloseste la fisiere, iar printf() la tiparire pe ecran b.  Prima functie fprintf() nu exista in limbajul Cc.  fprintf() are un parametru in plus fata de printf()

    d. 

    fprintf() se foloseste la tiparire pe ecran, iar printf() la tiparire intr-un fisier

    27 Ce realizeaza functia de mai jos?

    char *functie( char *d , char *s ){int i = 0,j = 0;while( d[i] ) i++;while( d[i++] = s[j++] );return d;}

    a. compara sirul d cu sirul s b. copiaza sirul s in sirul dc. concateneaza cele 2 siruri si returneaza adresa sirului rezultat

    d. returneaza adresa sirului mai lung, ca si numar de caractere

    28.  Ce face instructiunea continue?

    a. continua executia ciclului de un numar infinit de ori b. trece direct la testul de conditie, apoi procesul de ciclare continuac. iese din bucla si executa instructiunea urmatoare dupa buclad. continua sa execute bucla, dar o va executa inca o data in plus fata de cazul cand nu am fi incluscontinue

    29.  Ce realizeaza functia de mai jos?

    char *functie(char *d, char *s)

    {int i = 0;while( s[i] ){d[i] = s[i]; i++;}d[i] = '\0';return d;}

    a. compara 2 siruri de caractere b. copiaza un sir in alt sirc. verifica existenta caracterului \0 in sirul d, si compara cele 2 sirurid. returneaza sirul care se termina cu caracterul \0

    30.  Ce realizeaza urmatorul apel de functie?fseek(fp, 100, SEEK_SET);

    a.  Se pozitioneaza dupa primii 100 octeti, de la pozitia curenta b.  Se pozitioneaza dupa primii 100 octeti ai fisierului, de la inceputul fisieruluic.  Cauta valoarea 100 in fisier, de la inceputul fisieruluid.  Scrie numarul 100 in fisier, la inceputul lui

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    6/33

      6

    POO:

    1.  Instanţierea unui obiect se face prin: 

    a.  declararea obiectului ; b.  operatorul new,

    c. 

    apelarea obiectului ;d.  declarare şi atribuire.

    2.  Care sunt TOŢI modificatorii de acces ai unei clase?

    a.   private, public şi protected b.   private şi public c.   permitted, blocked şi publicd.   permitted şi public 

    3.  Dacă a este un obiect din clasa c, iar x este un membru privat de tip int al clasei c, ce va faceinstrucţiunea de mai jos, apelată din funcţia main? 

    a.x=3;

    a.  va atribui valoarea 3 membrului x din obiectul a b.  va compara valoarea membrului x din obiectul a cu valoarea 3c.  va genera o eroare, corect era să scriem c.x=3; d.  va genera o eroare, nu putem accesa membrul x deoarece este membru privat

    4.  O funcţie membru a unei clase are prototipul de mai jos. Care din următoarele reprezintă oimplementare corectă a acestei funcţii ÎN AFARA CLASEI? 

    class NumeClasa{... public:

    int oFunctie(int, int);

    ...};

    a.  int oFunctie(int a, int b) {...} b.  int NumeClasa : oFunctie(int a, int b) {...}c.  int NumeClasa -> oFunctie(int a, int b) {...}d.  int NumeClasa :: oFunctie(int a, int b) {...}

    5.  In exemplul de mai jos, constructorul clasei persoana este:

    class persoana{ char *nume;

    char *adresa;int varsta;

     public: persoana() //constructor al clasei persoana};#define nr_persoane 100void main(){ persoana tablou [nr_persoane]; }

    a.  Implicit b.  Cu listă de parametrii c.  De copiered.  De apelare.

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    7/33

      7

    6.  Moştenirea implementată prin codul de mai jos reprezintă ce tip de moştenire?

    class interfata: public fereastra, public meniu { //membrii clasei };

    a.  moştenire triplă  b.  moştenire multiplă

    c. 

    moştenire binară d.  codul este greşit 

    7.  O clasă derivată are acces: 

    a.  la propriii membri şi la toţi membrii clasei de bază;  b.  la funcţiile sale membre şi la variabilele membre ale clasei de bază;  c.  la propriii membri şi la membrii publici ai clasei de bază.d.  la funcţiile membre ale clasei de bază. 

    8.  Polimorfismul poate să apară din următoarele motive: 

    a.  Polimorfism prin moştenire;

     b. 

    Polimorfidm datorat tipurilor parametrizate;c.  Polimorfism prin supraîncărcare;d.  Ca şi o combinaţie a celor 3 cauze de mai sus;e.  Polimorfism prin derivare.

    9.  Prin polimorfism se realizează: 

    a.  Redefinirea unei funcţii membre a unei clase de bază într -o clasă derivată; b.  Redefinirea unei metode membre a unei clase de bază într -o clasă derivată; c.  Redefinirea unei clase de bază; d.  Redefinirea unei funcţii membre a unei clase derivate în clasa de bază; e.  Redefinirea unei funcţii membre a unei clase derivate în clasa de bază. 

    10. 

    Care din următoarele reprezintă proprietăţi ale unei clase abstracte? 

    a.  conţine cel puţin o funcţie virtuală pură b.  nu poate fi instanţiatăc.  o clasă care nu este abstractă se numeşte clasă concretăd.  se defineşte folosind cuvântul cheie abstract  

    11.  Funcţiile virtuale nu pot fi declarate: 

    a.  Global; b.  Inline;c.  Static;d.  Dinamic;

    12.  Funcţiile virtuale:

    a.  Pot fi membri statici ai unei clase; b.  Pot fi membrii satici ai clasei derivate;c.   Nu pot fi membri statici ai unei clase;d.  Pot fi membri statici doar într-o clasă derivată şi dacă în clasa de bază nu există nici o definire

    a funcţiei 

    13.  Supraîncărcarea operatorilor se poate face în următoarele moduri: 

    a.   printr-o funcţie membră a clasei b.   printr-o funcţie virtuală pură 

    c. 

     printr-o funcţie prietenă a claseid.   printr-un constructor

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    8/33

      8

    14.  Care din următoarele secvenţe de cod reprezintă o supraîncărcare corectă a operatorului deadunare pentru o clasa punct?

    a. punct punct::operator + (punct a){ punct p;

     p.x=x + a.x; p.y=y + a.y;return p; }

     b. punct punct::operator + (punct a){ punct p;

     p.x=x + a.x; p.y=y + a.y; }

    c. punct punct:: + (punct a){ punct p;

     p.x=this->x + a.x; p.y= this->y + a.y;return p; }

    d. punct punct::operator + (punct a)

    { punct p; p.x=this->x + a.x; p.y= this->y + a.y;return p; }

    15.  Un obiect este:

    a.  instanţiere a unei clase; b.  o abstractizare a unei clase;c.  o apelare a unei clase;d.  o structură a clasei. 

    16.  Cu care din următoarele structuri de date din limbajul C se poate asocia o clasă din limbajul C++?

    a. 

    Structuri b.  Tablouric.  Uniunid.  Pointeri

    17.  Care din următoarele sunt proprietăţi ale membrilor statici?

    a.  Toate instanţele claselor respective împart acelaşi membru b.  Este un membru care nu poate lua valoric.  Reprezintă soluţia optimă în cazul în care obiectele unei clase folosesc date în comun şi se

    reduce astfel numărul de variabile globaled.  Se declară folosind cuvântul cheie static

    18. 

    Instrucţiunea marcată cu „S” este:class clasa_ex{

    int i,j; public:

    clasa_ex(int v_init1, int v_init2) {i=v_init1; j=v_init2;}...};...main(){ clasa_ex exemplu (5,55); //”S” 

    ...return 0; }

    a.  incorectă; 

     b. 

    corectă;c.  incorectă în cele mai multe contexte; 

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    9/33

      9

    19.  Dacă persoana este o clasă şi cineva este un obiect din acea clasă, iar clasa are un constructor careacceptă trei parametri (numele, prenumele şi vârsta), care din următoarele reprezintă o instanţierecorecta?

    a.   persoana->cineva(”Popescu”, ”Ion”, 20);  b.   persoana cineva(”Popescu”, ”Ion”, 20);

    c. 

     persoana.cineva(”Popescu”, ”Ion”, 20); d.  class persoana cineva(”Popescu”, ”Ion”, 20); 

    20.  Care din variantele de cod de mai jos lipseşte de la Linia A?class deriv: private baza{int x;

     public:deriv(int a1, double w1, int c1, int x1):baza(a1, w1, c1)

    { /* LINIA A */}... };

    a.  x1=x;

     b. 

    x=x1;c.  strcpy(x,x1);d.  strcpy(x1,x);

    21.  Care din următoarele reprezintă o secvenţă de cod corectă pentru a defini o clasă Derivata dinclasa Baza, prin moştenire de tip public?

    a.  class Derivata: public Baza {…}; b.  class Baza: public Derivata {…}; c.  class Derivata inherits public Baza {…}; d.  class Derivata

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    10/33

      10

    26.  Clasele abstracte conţin: 

    a.  Cel puţin o funcţie virtuală pură; b.  Funcţii friend; c.  Funcţii inline; 

    d. 

     Nici o funcţie. 

    27.  Funcţiile virtuale pot fi: 

    a.   Nule; b.  Pure;c.  Abstracte;d.  Statice.

    28.  Care din următoarele secvenţe de cod reprezintă o funcţie virtuală pură?

    a.  virtual void draw() = 0; b.   pure virtual void draw();

    c. 

    virtual pure void draw();d.   pure virtual draw();

    29.  Supraîncărcarea operatorilor se poate face: 

    a.  Prin funcţii ne-membre; b.  Prin funcţii inline; c.  Prin funcţii membre;d.  Prin fucnţii prieten;

    30.  Operatorul * din exemplul de mai jos este corect supraîncărcat?

    class exemplu { //1

    int a,b; //2 public: //3

    exemplu() {} //4exemplu(int i,int j) {a=i; b=j;} //5exemplu operator* (exemplu ex); //6}; //7

    exemplu exemplu::operator* (exemplu ex) //8{ exemplu tmp; //9

    tmp.a=ex.a*a; //10tmp.b=ex.b*b; //11return ex;} //12

    a.  Da

     b. 

     Nu, greşeala e la linia 12, trebuie return tmp; c.   Nu, greşeala e la liniile 6 şi 8, funcţia trebuie să fie de tipul void. 

    31.  Dacă ȋntr -o clasă nu este definit nici un constructor: 

    a.  compilatorul semnalează eroare b.  compilatorul generează un constructor implicit ca metodă publică c.  nu se ȋntȃmplă nimic, nu este necesar să existe constructor ȋn cadrul unei clase  

    32.  Ce caracteristici are un membru al unei clase declarat de tip protected:

    a.  membrul este protejat, nefiind permis accesul la acesta b.  accesul este permis pentru toţi membri din interiorul clasei precum şi din cadrul claselor

    derivate din aceastac.  accesul este permis accesul doar din interiorul clasei respective

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    11/33

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    12/33

      12

    41.  Definirea unei clase generice (parametrizate sau template) presupune:

    a.  duplicarea metodelor care diferă doar prin tipul argumentelor utilizate din cadrul claseirespective

    b.  definirea formatului general al clasei pe baza unor tipuri generice T, T1, ... etc., pe care

    compilatorul le va înlocui în momentul apelului, funcţie de tipurile parametrilor actuali

    transmişi c.  definirea metodelor clasei fără a preciza implementarea acestora, urmȃnd ca implementarea să

    se particularizeze ulterior

    42.  În cazul utilizării metodelor virtuale cu comportament polimorfic: a.  legatura între numele metodei apelate şi codul efectiv apelat se realizează în mod static, în faza

    de compilare (static/early binding)b.  legatura între numele metodei apelate şi codul efectiv apelat se realizează în mod

    dinamic, în faza de execuţie (dynamic/late binding) c.  se poate realiza atȃt static cȃt şi dinamic

    ASCL:

    1. Functia minoritara este o functie autoduala deoarece:

    a.  are un numar impar de variabile

     b.  )x,x,x(f )x,x,x(f  321MIN321MIN    

    c.  ramane neschimbata la orice permutare a variabilelor ei

    2.  Intr-o retea logica formata numai din elemente SI-NU, un element logic SI-NU aflat intr-unnivel logic par realizeaza operatia:

    a.  SI asupra variabilelor de intrare necomplementate b.  SAU asupra variabilelor de intrare complementate

    c. 

    SI-NU asupra varibilelor de intrare necomplementate3.  Pentru sinteza unui circuit cu elemente SI-NU, la un pret minim se pleaca de la:

    a.  FMD a functiei b.  FCC a functieic.  FND a functiei

    4.  Expresia functiei suma a unui circuit sumator pe un rang este:

    a.  b.  Ti)(BiAiSi    

    c. 

    BiTiAiTiAiBiSi    

    5.  Convertorul de cod este:

    a.  un circuit de convertire care realizeaza transformarea cuvintelor de cod binare insemnale binare corespunzatoare codurilor respective

     b.  un circuit care la activarea unei intrari conduce la aparitia unui cuvant de cod peiesire

    c.  un ciruit combinational care permite trecerea dintr-un cod binar in alt cod binar

    6.  Dupa modul de functionare, circuitele secventiale se impart in:

    a.  circuite secventiale sincrone si circuite secventiale asincrone

     b. 

    circuite de tip Mealy si circuite de tip Moorec.  circuit cu functionare determinista si circuite secventiale probabilistice

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    13/33

      13

    7.  Circuitul basculant bistabil de tip T:

    a.  isi modifica starea interna atunci cand intrarea trece din starea 0 in starea 1 b.   pastreaza starea intrarii in timpul dintre doua impulsuri de tactc.  se obtine dintr-un bistabil J-K care are intrarile legate impreuna

    8.  Pentru numaratorul asincron cu n ranguri:

    a.  nu exista restrictii pentru o functionare corecta b.  frecventa de lucru este limitata de timpul de raspuns al bistabilelorc.  suma intarzierilor celor n ranguri trebuie sa fie

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    14/33

      14

    Microprocesoare

    1. Indicatorul C (Carry) al microprocesorului 8086 arată:

    a.  transportul auxiliar (intermediar) b.  transportul la o operaţie aritmetică pe 8 sau 16 biţi

    c. 

    depăşirea după o operaţie aritmeticăîn complement faţă de doi

    2. Un semnal de întrerupere sosit la microprocesor va declanşa:

    a.  execuţia unui alt program  b.  oprirea microprocesorului în stare de aşteptare c.  iniţializarea microprocesorului 

    3. Ştergerea unei memorii E PROM se face:

    a.   pe consola de programare pe cale electrică  b.   prin expunerea capsulei la radiaţii ultravioletec.  sub comanda microprocesorului din sistem pe cale electrică 

    4. Starea intr ărilor de comandă ale unei memorii RAM dinamice în timpul reîmprospătării prin metodaRAS-only refresh este:

    a.  RAS=0, CAS=0 , WE =1

     b.  RAS=0 ,CAS=1 , WE =1

    c.  RAS  =1 ,CAS=0 , WE =0

    5. În cazul unei întreruperi nemascabile la microprocesorul 8086, rutina de întrerupere va incepe:

    a.  de la o adresa fixă00A08 b.  de la adresa calculată pe baza cuvintelor aflate la adresele0000A şi 00008

    c. 

    de la adresa calculată pe baza vectorului de întrerupere furnizat pe magistrala dedate

    6. În cazul unui transfer paralel de date (la care emiţătorul are iniţiativa), semnalul READY:

    a.  este emis de emiţător şi arată că există date disponibile b.  este emis de receptor şi arată că acesta este gata să primească datec.  este emis de receptor şi arată că microprocesorul a preluat datele

    7. În cazul comunicaţiei seriale prin metoda de transmisie asincronă, sincronizarea staţiei de recepţiese realizeaza:

    a.   printr-un bit de START

     b. 

     printr-un caracter SYNCc.   prin două caractere SYNC

    8. Indicatorul de instrucţiuni (IP) al microprocesorului 8086 conţine:

    a.  adresa vârfului stivei b.   baza segmentului de cod curentc.  offset-ul instrucţiunii următoare

    9. Starea semnalelor de comandăîn regim de programare la memoria E2PROM este:

    a.  CE =0, OE=1, WE =0

     b. 

    CE =0, OE=1, WE =1c.  CE =0, OE=0, WE =0

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    15/33

      15

    10. Un circuit de memorie RAM dinamică cu 8 intr ări de adrese are capacitatea:

    a.  64 K b.  128 Kc.  256 K

    11. Ordinea operaţiilor în cazul unui transfer prin tehnica de interogare este:

    a.  efectuarea instrucţiunii de intrare/ieşire; testarea perifericului b.  aşteptarea întreruperii de la periferic; efectuarea instrucţiunii de intrare/ieşirec.  testarea perifericului; efectuarea instrucţiunii de intrare/ieşire

    12. Care dintre noţiunile de mai jos se poate împerechea cu termenul de “lanţ de priorităţi” (daisychain):

    a.  arbitrare serială  b.  arbitrareparalelă c.  codificator de prioritate

    13. În cazul unui transfer paralel de date (la care receptorul are iniţiativa), activarea fanionului “PLIN”de la recepţie se face ca urmare a:

    a.  activării semnalului RD   b.  activării semnalului READY

    c.  activării semnalului ACK  

    14. La o trasmisie serială, relaţia dintre debitul binar (D) şi viteza de transmisie (Vm) este:

    a.  Vm = D log2q b.  D = Vm log2qc.  Vm = D

    unde q reprezinta numărul de stări distincte ale liniei.15. Transferul prin acces direct la memorie (DMA) este:

    a.  iniţiat de microprocesor şi comandat de controlerul DMA b.  iniţiat de periferic şi comandat de controlerul DMAc.  iniţiat şi comandat de microprocesor

    16.  Cererea de acces a unui modul master la magistrala multiprocesor este sesizată de blocul deinterfaţă cu magistrala pe baza:

    a.  adresei depuse pe magistrala multiprocesor b.  vectorului de întrerupere transmis pe magistrala multiprocesor

    c. 

    adresei depuse pe magistrala locală a modulului master  

    17.  Semnalul de confirmare a accesului unui modul master la magistrala multiprocesor se activeazădacă:

    a.   HoldAcknowledge = 1 şi Wait  = 0 b.   BusGrant  = 1 şi BusBusy = 0c.   BusRequest  = 1 şi BusBusy = 0

    18.  Anticiparea ramificaţiilor la microprocesoarele Intel se realizează de către unitatea: 

    a.  TLB (Translation Lookaside Buffer) b.  FPU (Floating Point Unit)

    c. 

    BTB (Branch Target Buffer)

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    16/33

      16

    19.  Organizarea internă pe bancuri a circuitelor de memorie SDRAM asigură:

    a.  ştergerea pe blocuri a conţinutului b.  transferul în rafale de la adrese consecutivec.  reîmprospătarea pe rânduri a memoriei 

    20. 

    După iniţializare (Reset) microprocesoarele Intel intră în modul de lucru: 

    a.  real b.   protejatc.  virtual 8086

    21.  Unitatea de paginare a microprocesoarelor Intel furnizează: 

    a.  adresa fizică  b.  adresa liniară c.  adresa logică 

    22.  Un registru segment al microprocesoarelor Intel conţine: 

    a.  un descriptor b.  un offsetc.  un selector

    23.  Registrul IDTR (Interrupt Descriptor Table Register) al microprocesoarelor Intel conţine: 

    a.  descriptorul poartă al întreruperii  b.  adresa de bază a segmentului unde se află rutina de servire a întreruperii c.  adresa de bază a tabelei descriptorilor de întrerupere 

    24.  Memoria TLB (Translation Lookaside Buffer) a microprocesoarelor Intel conţine: 

    a. 

    cele mai recent utilizate pagini b.  informaţiile de stare ale taskurilor  c.  adresele celor mai recent utilizate pagini

    25.  În cadrul mecanismului de protecţie al microprocesoarelor Intel:

    a.  un segment de cod poate fi apelat dintr-un segment de cod cel mult la fel de privilegiat ca şi acesta 

     b.  un segment de date poate fi accesat dintr-un segment de cod cel mult la fel de privilegiat ca şi acesta 

    c.  un segment de cod poate fi apelat dintr-un segment de cod cel puţin la fel de privilegiat ca şi acesta 

    ASC:1. Specificati categoriile de clasificare a calculatoarelor digitale in functie de fluxurile de date siinstructiuni:

    a.  WSBS, WPBS, WSBP, WPBP; b.  SISD, SIMD, MISD, MIMD;c.  CISC, RISC.

    2. Un procesor necesita 4,5 us pentru a raspunde la o intrerupere. Se presupune ca cererile deintrerupere I1,I2,I3 necesita urmatoarele intervale de timp de executie, dupa ce intreruperea a fostrecunoscuta:

    a.  I1 necesita 25 us; b. I2 necesita 35 us;

    c. I3 necesita 20 us;d. I1 are prioritate maxima iar I3 are prioritate minima.

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    17/33

      17

    Care este gama posibila de timp in care poate fi executata I3, considerand ca poate sa apara sau nusimultan cu alte intreruperi?

    a.  de la 24,5 us la 93,5 us; b.  de la 4,5 us la 39,5 us;

    c. 

    de la 4,5 us la 93,5 us;d.  de la 29,5 us la 93,5 us;

    3. Un sistem cu memorie virtuala are 4 pagini in memoria reala iar celelalte sunt plasate pe disc. Sa sedetermine procentul adreselor cu succes (hit ratio) pentru urmatorul flux de adrese de pagini , inconditiile memoriei reale initial vida si al unui algoritm de inlocuire de tip FIFO (primul sosit primul

     plecat). Cereri de pagini: 2 5 3 4 1 4 7 2 1 3 1 7 4 5 4 6

    a.  10%; b.  15%;c.  25%;d.  35%;e.  50%;

    f. 

    31,25%.

    4. Cum se poate exprima timpul de propagare a transportului intr-un sumator cu transport succesiv (incascada), pentru numere de N biti:

    a.  constant (independent de N); b.  logaritmic (Olog(N));c.  liniar (O(N));d.  O(Nlog(N));e.  Patratic (O(Nlog(N2))).

    5. Un calculator, care opereaza cu cuvinte de 32 de biti, foloseste reprezentarea in complement fatade2. Care este gama intregilor care pot fi reprezentati in acest calculator?

    a.  de la -2 la 2 ; b.  de la -231 la 232;c.  de la -2 la 2 -1;d.  de la -232 la 231;e.  de la -232 -1 la 232.

    6. Care dintre operatiile de mai jos necesita cele mai multe adresari la memorie?

    a.  Adunarile Registru_Registru; b.  Ramificatiile;c.  Testari conditii:d.  Deplasari Registru Stanga;

    e. 

    Toate necesita acelasi numar de adresari la memorie=ciclu fetch

    7. Prima etapa in adunarea a doua numere in virgula mobila este:

    a.  egalizarea mantiselor si deplasarea spre dreapta a exponentului si decrementareamantisei numarului mai mare in modul;

     b.  egalizarea exponentilor prin deplasarea spre dreapta a mantisei si incrementareaexponentului numarului mai mic in modul;

    c.  adunarea mantiselor celor doua numere.

    8. Deplasarea aritmetica spre dreapta a numerelor reprezentate in cod direct se face :

    a.  cu introducerea de zerouri;

     b. 

    cu introducerea de unitati;c.  cu extensia bitului de semn.

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    18/33

      18

    9. Care din urmatoarele raspunsuri nu face parte din taxonomia lui Flynn bazata pe relatia dintrefluxul de instructiuni si cel de date:

    a.  SISD (single instruction single data stream) b.  SIMD (single instruction multiple data stream)

    c. 

    RISC (reduced instruction set computer)d.  MIMD (multiple instruction multiple data stream)

    10. Microinstructiile unui procesor elementar poseda 6 campuri de control, fiecare camp activeaza unnumar de linii de comanda conform urmatorului tabel:

    Campul de control: 1 2 3 4 5 6Campul de comanda: 7 4 5 2 1 3Care este numarul minim de biti necesari pentru descrierea tuturor bitilor de control?

    a.  6 b.  7c.  12

    d. 

    14e.  22

    11. Se considera un sistem de memorie cu urmatorii parametrii:Timpul de acces la memoria tampon: Tt=100nsTimpul de acces la memoria principala: Tp=1200nsCare trebuie sa fie procentul de adresare cu succes la memoria tampon daca se doreste ca timpul mediude acces sa nu depaseasca cu mai mult de 20% timpul de acces la memoria tampon?

    a.  80% b.  90%c.  98%d.  99%

    e. 

    95%

    12. Se considera urmatorul set de operatiuni elementare:RA NARI RM; NA NA+1 (DCD(RI))TS1 RG(s1); TS2 RG(s2)TD MagC; MagC=ADD(MagA;MagB); MagA=TS1; MagB=TS2RG(d) TDCare sunt microoperatiile ce intra in componenta fazei ?

    a.  3. b.  4.

    c. 

    5. , 6.d.  0. , 1.e.  0. , 1. , 2.

    13. Intr-un calculator didactic s-a folosit urmatoarea reprezentare, pe 32 biti, a numerelor reale:S - bitul 31Exponent - bitii 30 + 23Mantisa - bitii 22 + 0

    Ca urmare a reproiectarii, s-a ajuns la urmatorul format modificat:S - bitul 31

    Exponent - bitii 30 + 22Mantisa - bitii 21 + 0

    Care sunt consecintele acestei modificari?

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    19/33

      19

    a.  a crescut gama, si precizia b.  a crescut gama, iar precizia s-a micsoratc.  gama s-a redus, iar precizia a crescutd.  s-au redus atat gama cat si preciziae.  gama si precizia nu s-au modificat

    14. O unitate de inmultire secventiala utilizeaza:1. un sumator pentru efectuarea adunarilor si scaderilor2. un numarator de biti care contorizeaza pasii algoritmului3. un sumator pentru efectuarea adunarilor si un scazator pentru efectuarea scaderilor

    a.  1 si 2 b.  1, 2 si 3c.  1 si 3

    15. Daca o memorie tampon rapida (timp de acces 40 ns) prezinta un procent de adresare cu succes de80% , iar o memorie principala are un timp de acces de 100 ns, atunci timpul mediu de acces al

     procesorului la sistemul de memorie este de aproximativ:

    a. 

    50 ns b.  60 nsc.  70 nsd.  80 nse.  90 ns

    Sisteme de operare:

    1.  Care dintre urmatoarele sunt necesare pentru crearea unor sisteme de operare care sa operezefara interferente din partea programelor utilizator malicioase sau netestate:

    a.  Mod nucleu si utilizator; b.  Instructiuni privilegiate;

    c. 

    Intreruperi pe baza de timer;d.  Protectia memoriei.

    2.  Ce structura se foloseste pentru evidenta blocurilor alocate unui fisier in sistemul FAT:

    a.  coada de blocuri; b.  lista simplu inlantuita;c.  lista dublu inlantuita;d.  noduri index cu o structura arborescenta.

    3.  Pentru urmatorul fragment de program indicati care dintre scenarii sunt valabile:for (i=0; i

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    20/33

      20

    4.  Care dintre urmatoarele afirmatii este corecta?

    a.  Trecerea unui proces din starea pregatit in starea de executie in mod utilizator seface direct;

     b.  Trecerea unui proces din starea pregatit in starea de executie in mod utilizator seface trecand mai intai prin executie in mod nucleu;

    c. 

    Un proces nou creat trece direct in starea de executie in mod utilizator;d.  In momentul in care nu mai exista suficienta memorie fizica un proces in starea pregatit in memorie trece in starea suspendat pe disc;

    e.  In momentul in care nu mai exista suficienta memorie fizica un proces in stareasuspendat in memorie trece in starea suspendat pe disc.

    5.  Pentru urmatorul fragment de program indicati care dintre scenarii sunt valabile:......

    int nul, std;

    nul = open(“REZULTAT.TXT”, O_CREAT | 0_RDWR, S_IREAD | S_IWRITE); std = dup(1);dup2(nul, 1);

    close(nul); printf(“Mesaj de test !\n”); dup2(std, 1);close(std);

    .......

    a.  Programul deschide fisierul REZULTAT.TXT dupa care atribuie lui std valoarea 2,rezultata prin dublarea valorii 1, dubleaza dimensiunea fisierului nul, deoarecevaloarea data ca parametru este 1, tipareste pe ecran mesajul dat , dupa caredubleaza valoarea lui std, rezultand valoarea 4 si intoarce aceasta valoare ca si codde terminare a programului;

     b.  Punctul a) este corect in afara faptului ca fisierul este si creat nu numai deschis;c.  Programul creaza fisierul REZULTAT.TXT dupa care duplica iesirea standard in

    std, redirecteaza iesirea standard in fisierul nul , dupa care inchide indicatorul nul,tipareste mesajul dat la iesirea standard , adica in fisierul creat, reface iesireastandard si inchide duplicatul acesteia;

    d.   Nici unul dintre scenariile de mai sus nu sunt corecte.

    6.  Executia unui proces utilizator in sistemul UNIX este divizata pe doua nivele si anume utilizator sinucleu. Care dintre urmatoarele afirmatii sunt corecte?

    a.  Procesele in mod utilizator pot accesa instructiunile si datele proprii, dar nu potaccesa instructiunile si datele nucleului sau ale altor procese;

     b.  Procesele in mod kernel pot accesa atat adresele utilizator cat si adresele nucleului;c.  Procesele atat in mod utilizator cat si in mod nucleu pot executa orice instructiuni.

    7. 

    Care dintre urmatoarele afirmatii sunt corecte:

    a.  O partitie extinsa se comporta ca si un harddisk separat, care poate fi impartit inalte partitii “logice”; 

     b.  O partitie extinsa este o partitie speciala care este folosita la extinderea partitiilor primare in cazul in care acestea din urma nu mai au spatiu disponibil;

    c.   Nu exista conceptul de partitie extinsa.

    8.  Care din urmatoarele sunt activitati majore ale unui sistem de operare cu privire la gestiunea proceselor:

    a.  Crearea si eliminarea proceselor utilizator si sistem; b.  Suspendarea si reluarea proceselor;c.  Oferirea unor mecanisme de sincronizare a proceselor;

    d. 

    Oferirea unor mecanisme de comunicare intre procese;e.  Oferirea unor mecanisme pentru tratarea interblocarilor;

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    21/33

      21

    9.  Considerand organizarea fisierelor UNIX, indicati care dintre urmatoarele afirmatii sunt corecte:

    a.  informatiile dintr-un fisier, memorate in blocul fizic f se acceseaza mai rapid decatcele memorate in blocul f+1, indiferent de valoarea lui f;

     b.  informatiile memorate in primele 10 blocuri alocate unui fisier se acceseaza mai

    repede decat celelalte informatii;c.  intr-un fisier cu 100 de octeti nu se poate face o scriere incepand cu octetul 2000;d.   blocurile logice se definesc la scriere: daca s-au scris in fisier grupuri de cate 10

    octeti, nu se pot citi grupuri de 22 octeti.

    10.  Ce structura se foloseste pentru evidenta blocurilor alocate unui fisier in sistemul FAT:

    a.  coada de blocuri; b.  lista simplu inlantuita;c.  lista dublu inlantuita;d.  noduri index cu o structura arborescenta.

    11.  Care din urmatoarele afirmatii legate de apelurile sistem sunt corecte?

    a.  Apelurile sistem se fac prin 112; b.  Apelurile sistem pot fi efectuate doar de catre utilizatori cu drept de administrare;c.  Apelurile sistem permit proceselor utilizator sa apeleze la servicii ale sistemului de

    operare.

    12.  In absenta unei protectii corespunzatoare, in ce conditii, un fisier sters in sistemul FAT, poate firecuperat:

    a.  Un fisier sters nu mai poate fi recuperat; b.  Un fisier sters se poate recupera intotdeauna;c.  Un fisier sters poate fi recuperat cu conditia ca intrarea sa in director sa nu fi fost

    suprascrisa;

    d. 

    Un fisier sters poate fi recuperat cu conditia ca intrarea sa in director sa nu fi fostsuprascrisa, in plus aceasta trebuia sa ocupe o zona continua de blocuri si aceastazona sa nu fi fost suprascrisa cu alte date.

    13.  Dandu-se programul VERIFY care verifica corectitudinea unui fisier de date, prin intoarcereaunui cod de terminare (0, 1 sau 2), indicati eventualele corectii si rezultatul executiei fisieruluiTEST.BAT:

    @ECHO OFFREM Acesta este fisierul TEST.BATFOR %%I IN (*.DAT) DO CMD %%I

    @ECHO OFFREM Acesta este fisierul CMD.BAT

    CALL VERIFY %1IF ERRORLEVEL 0 ECHO Format incorect.IF ERRORLEVEL 1 ECHO Date incorecte.IF ERRORLEVEL 2 ECHO Date corecte.

    a.  Programele sunt corecte iar executia lui TEST.BAT va avea ca rezultat afisareacorectitudinii datelor din fisierele avand extensia DAT din directorul curent;

     b.  Programul TEST.BAT pentru o functionare corecta trebuie modificat prinintroducerea apelului CALL dupa DO, iar executia lui TEST.BAT modificat inacest fel va avea ca rezultat afisarea corectitudinii datelor din fisierele avandextensia DAT din directorul curent;

    c.  Rezultatul executiei programului TEST.BAT ar fi afisarea corectitudinii datelordin fisierele avand extensia DAT din directorul curent, cu conditia modificarii

    specificate la punctul (b) si in plus prin inversarea ordinii testarii din CMD.BAT,adica intai pentru codul 2, dupa care pentru 1 si la sfarsit pentru 0.

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    22/33

      22

    14.  Care sunt drepturile de acces care se pot seta pentru un fisier in sistemul UNIX :

    a.  In sistemul UNIX fisierelor nu li se pot asocia drepturi de acces; b.  Unui fisier in sistemul UNIX i se pot asocia doar doua drepturi: executie si

    normal;c.  Unui fisier in sistemul UNIX i se pot asocia drepturile: citire, scriere si executie

     pentru proprietar, grup si altii;d.  Unui fisier in sistemul UNIX i se pot asocia drepturile: citire, scriere si executie pentru un anumit utilizator.

    15.  Care dintre urmatoarele afirmatii sunt corecte:

    a.  Algoritmul de planificare FCFS dezavantajeaza procesele scurte; b.  Algoritmul de planificare RR dezavantajeaza procesele lungi;c.  Algoritmul de planificare SJF este algoritmul folosit cel mai des in implementari.

    16.  In legatura cu algoritmii de planificare a discului, care dintre urmatoarele afirmatii sunt corecte:

    a.  Algoritmul C-SCAN ofera un timp de asteptare mai uniform decat SCAN;

     b. 

    Algoritmul C-LOOK este o versiune a C-SCAN;c.  Algoritmii SCAN și C-SCAN se comportă mai bine pentru sisteme care pun oîncărcare mare pe disc. 

    17.  In legatura cu memoria virtuala, care dintre urmatoarele afirmatii sunt corecte:

    a.  Copy-On-Write permite atat procesului parinte cat si celui fiu sa partajeze aceleasi pagini in memorie;

     b.  Pentru executie un program trebuie sa fie in totalitate in memorie;c.  Trashing apare in momentul in care un process este ocupat cu schimbul de pagini

    (in/out);d.  Trashing-ul apare daca suma dimensiunii de localizare este mai mare decat

    dimensiunea totala a memoriei.

    18.  Care dintre urmatoarele afirmatii sunt corecte:

    a.  Intr-un sistem de operare nu pot coexista procese si fire de executie; b.  Firele de execuţie permit împărţirea unui singur program în multiple fire de

    execuţie; c.   Nucleul sistemului de operare Windows este orientat pe obiecte;d.  Windows NT nu permite multitasking preemptiv.

    19.  Care dintre urmatoarele afirmatii sunt corecte:

    a.  Fiecare fișier pe un volum NTFS este reprezentat printr -o înregistrare în FAT; b.  Fișiere și directoare mici pot fi conținute în totalitate în MFT; 

    c. 

    EFS oferă tehnologia de criptare folosită pentru a stoca fișiere criptate pe volume NTFS;

    d.  Formatarea unui volum cu sistemul NTFS duce la crearea mai multor fișieresistem (metadate) care conțin informații despre toate fișierele și directoarele de pevolum;

    e.  Permisiunile sunt disponibile pentru discuri formatate atat NTFS cat si FAT.Baze de date:

    1. Într-un model fizic a datelor, o relație este reprezentată ca și un/o? (Selectați un răspuns) 

    a. Coloană  b. Rând

    c. Instanță d. Cheie externă (Foreign Key) 

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    23/33

      23

    2. Când este o entitate în a doua formă normală? (Selectați un răspuns) 

    a. Când toate atributele non-UID sunt dependente de întregul UID. b. Când atributele nu sunt reciproc independente și sunt în întregime independente decheia primară. 

    c. Când atributele nu sunt reciproc independente și sunt în întregime dependente de cheia primară. d. Niciunul din răspunsurile de mai sus.

    3. Identificați toate afirmațiile INCORECTE care completează următoarea propoziție: O cheie primarăeste:(Selectați trei răspunsuri) 

    a. O singură coloană care identifică în mod unic fiecare coloană din tabel.  b. Una sau mai multe coloane ale tabelului care identifică în mod unic fiecare rând dinrespectivul tabelc. Un set de coloane dintr-un tabel care identifică în mod unic rândurile din alt tabel d. Doar o coloană care trebuie sa fie nulă (null) 

    4. Trebuie să vă asigurați că fiecare valoare din coloana SEAT_ID este unică (unique) sau nulă (null).Ce constrângere definiți pe coloana SEAT_ID ? (Selectați un răspuns) 

    a. CHECK b. UNIQUEc. NOT NULLd. PRIMARY KEY

    5. Evaluați acest bloc SELECT: SELECT *

     FROM employee e, employee m

    WHERE e.manager_id = m.employee_id;

    Ce tip de clauză join este creată de acest bloc SELECT? (Selectați un răspuns) 

    a. self join b. cross joinc. left outer joind. full outer join

    6. Următorul bloc SQL ce rezultat va avea? (Selectați un răspuns) SELECT last_name, department_name

     FROM employees

    CROSS JOIN departments;

    a. Rândurile lipsă din condiția de join 

     b. last_name și department_name din tabelul employees c. Un produs cartezian între cele 2 tabeled. Un rezultat încrucișat omițând câmpurile similare din cele două tabele. 

    7. Evaluați acest bloc SELECT: SELECT MIN(hire_date), department_id

     FROM employees

    GROUP BY department_id;

    Ce valori sunt afișate? (Selectați un răspuns) 

    a. Data primei angajări din fiecare departament  b. Data primei angajări din tabelul EMPLOYEESc. Data ultimei angajări din tabelul EMPLOYEES 

    d. Dățile de angajare din tabelul EMPLOYEES care conțin valori nule (NULL) 

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    24/33

      24

    8. Care funcție de grup se folosește pentru a afișa cea mai mica valoare din coloana SALES_AMOUNT? (Selectați un răspuns) 

    a. AVG b. COUNTc. MAX

    d. MIN

    9. Care cuvânt cheie într-un UPDATE specifică coloanele de schimbat ? (Selectați un răspuns) 

    a. SELECT b. WHEREc. SETd. HAVING

    10. Fie entitatea ADDRESS cu atributele: ADDRESS:

    # House Number

    * Street

    * Town* City* Year of Build

    o City Population

    Această entitate nu este în a treia formă normală ("niciun atribut non-UID nu poate fi dependent de altatribut non-UID"). Adevărat sau fals? (Selectați un răspuns) 

    a. Adevărat  b. Fals

    11. Pot toate constrângerile să fie modelate într-o diagramă de relație a entităților (ER)? (Selectați un răspuns) 

    a. Nu, caz în care administratorul bazei de date se va ocupa de ele b. Nu, dar se explică utilizatorilor, ca să le poată impune singuri c. Da, toate constrângerile pot fi modelate și afișate pe diagrama ER  d. Nu, dar trebuie listate separat pentru a fi impuse în mod programat

    12. Ce tip de constrângere este următorul exemplu: „Valoarea din coloana manager_id a tabelului EMPLOYEES trebuie să fie aceeași cu o valoare dincoloana employee_id a tabelului EMPLOYEES”(Selectați un răspuns) 

    a. Integritate a entității  b. Integritate definită de utilizator  c. Integritate de coloană 

    d. Integritate referențială 

    13. Trebuie să afișați toate rândurile din tabela EMPLOYEES care conțin o valoare nulă (null) încoloana DEPARTMENT_ID. Ce operator de comparație ar trebui folosit? (Selectați un răspuns)  

    a. "= NULL" b. NULL!c. ISNULLd. IS NULL

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    25/33

      25

    14. Care afirmație despre clauza ORDER BY este adevărată? (Selectați un răspuns) 

    a. Se poate folosi un alias de coloană (column alias) în clauza ORDER BY.  b. Ordinea implicită de sortare a lui ORDER BY e descendentă. c. Clauza ORDER BY poate conține coloane care nu sunt menționate în lista coloanelordin SELECT

    d. Clauza ORDER BY ar trebui să fie imediat înaintea clauzei FROM într-un blocSELECT

    15. Care afirmație despre crearea unui tabel este adevărată? (Selectați un răspuns): 

    a. Cu o comandă CREATE TABLE, tabela va fi creată întotdeauna în schemautilizatorului curent b. Dacă nici o schemă nu e explicit inclusă în comanda CREATE TABLE, tabela ecreată în schema utilizatorului curent. c. Dacă nici o schemă nu e explicit inclusă în comanda CREATE TABLE, comandaCREATE TABLE va eșua. d. Dacă o schemă e implicit inclusă în comanda CREATE TABLE dar nu există, va ficreată pe loc 

    16. Care afirmație despre constrângerea NOT NULL este adevărată? (Selectați un răspuns):  

    a. Constrângerea NOT NULL trebuie definită la nivel de coloană.  b. Constrângerea NOT NULL poate fi definită la nivel de coloană sau de tabel. c. Constrângerea NOT NULL necesită coloana să aibă valori alfanumerice. d. Constrângerea NOT NULL împiedică o coloană de la a conține valori alfanumerice. 

    17. La care dintre următoarele 2 nivele pot fi adăugate constrângerile de cheie primară (Primary Key),cheie străină (Foreign Key), cheie unică (Unique key), și Check? (Selectați două răspunsuri) 

    a. Câmp null (Null) b. Tabel

    c. Rândd. Dicționar  e. Coloană 

    18. Evaluați acest bloc SELECT: SELECT SYSDATE + 30

     FROM dual;

    Ce valoare este returnată de această interogare (query)? (Selectați un răspuns) 

    a. Data curentă plus 30 de ore.  b. Data curentă plus 30 de zile. c. Data curentă plus 30 de luni. d. Nicio valoare nu este returnată deoarece blocul SELECT generează o eroare. 

    19. Care din următoarele descrie un join natural (natural join)? (Selectați un răspuns) 

    a. Un join între două tabele care folosește coloane care au același nume, tip de date șilungime.

     b. Un join care produce un produs cartezian.c. Un join între tabele unde nu există câmpuri asociate. d. Un join care folosește un singur tabel. 

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    26/33

      26

    20. Evaluați blocul SELECT: SELECT MAX(salary), department_id

     FROM employees

    GROUP BY department_id;

    Ce valori sunt afișate? (Selectați un răspuns) 

    a. Cel mai mare salar de la toți angajații.  b. Cel mai mare salar din fiecare departament.c. Angajații cu cele mai mari salarii. d. Angajatul cu cel mai mare salar pentru fiecare departament.

    21. Care din următoarele afirmații e adevărată în ce privește ordinea executării subinterogărilor(subquery-urilor) (Selectați un răspuns) 

    a. Query-ul exterior este executat întâi. b. Subquery-ul se execută o dată după query-ul principal.c. Subquery-ul se execută o dată înainte de query-ul principal.d. Rezultatul query-ului principal e utilizat în subquery.

    22. Care din următoarele descrie cel mai bine un trigger pentru baza de date? (Selectați un răspuns) 

    a. Un subprogram care verifică dacă un utilizator a introdus parola corectă pentru a seautentifica în baza de date. b. Un subprogram PL/SQL care se execută automat când un eveniment asociat din bazade date are loc.c. Un subprogram PL/SQL care returnează întotdeauna o singură valoare. d. Un subprogram care este invocat în mod explicit de aplicație.  e. Un subprogram PL/SQL care inserează rânduri într -un tabel de logging (jurnal).

    23.Aranjați comenzile în ordinea corespunzătoare: A. OPEN my_curs;B. CLOSE my_curs;

    C. CURSOR my_curs IS SELECT my_column FROM my_table;D. FETCH my_curs INTO my_variable;

    a. C,D,A,B b. C,A,D,Bc. A,C,D,Bd. C,A,B,D

    24.  Care dintre următoarele reprezintă o diferență dintre o procedură și o funcție? (Selectați unrăspuns)

    a. Funcțiile nu pot fi încuibate; procedurile pot fi, până la cel mult 8 nivele.  b. O procedură poate avea valori implicite (DEFAULT) pentru parametri; în timp ce

    funcția nu. c. Un cursor explicit poate fi declarat într-o procedură, dar în funcție nu. d. O funcție nu poate fi utilizat intr -un bloc SQL ; o procedură poate fi utilizat în SQL.  e. O funcție trebuie să returneze o valoare, o procedură poate sau nu. 

    25. O regulă de afaceri (business rule) prevede ca salariul nici unui angajat nu poate fi mai mare decât99,999.99 sau mai mic decât 0. Cea mai bună metodă de a impune această regulă este folosirea(Selectați un răspuns):

    a. Tip de dată NUMBER(7,2) pentru coloana SALARY b. Un trigger de tip bază de date (database trigger) c. Un trigger de tip aplicație (application trigger) d. Un view.

    e. O constrângere de tip CHECK (check constraint)

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    27/33

      27

    26. Care din următoarele declarații despre cursori impliciți NU este adevărat?(Selectați un răspuns) 

    a. Sunt declarați de către programatorul PL/SQL.  b. Sunt declarați automat de către Oracle pentru o declarație de tip: single-row SELECT.c Sunt declarați automat de către Oracle pentru toate declarațiile DML. d. Sunt deschiși și închiși automat de către Oracle. 

    27. Evaluați blocul SELECT: SELECT MAX(salary), department_id

     FROM employees

    GROUP BY department_id;

    Ce valori sunt afișate? (Selectați un răspuns) 

    a. Cel mai mare salar de la toți angajații.  b. Cel mai mare salar din fiecare departament.c. Angajații cu cele mai mari salarii. d. Angajatul cu cel mai mare salar pentru fiecare departament.

    s

    28. Care din următoarele afirmații e adevărată în ce privește ordinea executării subinterogărilor(subquery-urilor) (Selectați un răspuns) 

    a. Query-ul exterior este executat întâi. b. Subquery-ul se execută o singură dată, după query-ul principal.c. Subquery-ul se execută o singură dată, înainte de query-ul principal.d. Rezultatul query-ului principal e utilizat în subquery.

    29. Fie entitatea ADDRESS cu atributele: ADDRESS:

    # House Number

    * Street

    * Town* City

    * Year of Build

    o City Population

    Această entitate nu este în a treia formă normală ("niciun atribut non-UID nu poate fi dependent de altatribut non-UID"). Adevărat sau fals? (Selectați un răspuns) 

    a. Adevărat  b. Fals

    30. Care afirmație despre clauza ORDER BY este adevărată? (Selectați un răspuns) 

    a. Se poate folosi un alias de coloană (column alias) în clauza ORDER BY. 

     b. Ordinea implicită de sortare a lui ORDER BY e descendentă. c. Clauza ORDER BY poate conține coloane care nu sunt menționate în lista coloanelordin SELECTd. Clauza ORDER BY ar trebui să fie imediat înaintea clauzei FROM într -un blocSELECT

    31. Care afirmație despre crearea unui tabel este adevărată? (Selectați un răspuns):

    a. Cu o comandă CREATE TABLE, tabela va fi creată întotdeauna în schema utilizatorului curent   b. Dacă nici o schemă nu e explicit inclusă în comanda CREATE TABLE, tabela e creată în schemautilizatorului curent.c. Dacă nici o schemă nu e explicit inclusă în comanda CREATE TABLE, comanda CREATE TABLEva eșua. 

    d. Dacă o schemă e implicit inclusă în comanda CREATE TABLE dar nu există, va fi creată pe loc 

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    28/33

      28

    Limbaje de asamblare:

    1.  Memoria unui sistem 8086 este de:

    a.  2^20 octeti

     b. 

    1*10^6 octeti

    2. Un segment are lungimea minima de:

    a.  16 octeti b.  2^16 octetic.  1 octet

    3. Un segment are lungimea maxima de:

    a.  16 octeti b.  2^16 octetic.  2^20 octet

    4. Adresa absoluta se calculeaza prin adunarea:

    a.  unui reg. de segment pe 16 biti cu un offset pe 16 biti b.  unui reg. de segment pe 16 biti cu 4 zero mai putin semnificativi adaugati cu un

    offset pe 16 bitic.  unui reg. baza pe 16 biti cu un reg. index pe 16 biti cu un deplasament pe 16 biti

    5. Registrii generali sunt folositi pentru:

    a.   pastrarea operanzilor operatiilor aritmetice si logice b.   pastrarea rezultatelor operatiilor aritmetice si logicec.   pastrarea instructiunilor

    6. Registrii pointer si index sunt folositi pentru:

    a.   pastrarea operanzilor operatiilor aritmetice si logice b.   pastrarea adresei de offset din cadrul segmentuluic.   pastrarea instructiunilor

    7. Registrii de segment sunt folositi pentru:

    a.   pastrarea adresei de start a segmentului b.   pastrarea adresei de offset din cadrul segmentuluic.   pastrarea adresei instructiunilor

    8. 8086 are:

    a.  9 fanioane b.  6 fanioane de starec.  3 fanioane de control

    9. Modurile de adresare a operanzilor sunt:

    a.  imediat, registru, direct, indirect b.   baza,index, baza+index, baza+deplasament,

    index+deplasament,baza+index+deplasamentc.  imediat, registru, memorie

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    29/33

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    30/33

      30

    20. Instructiunile cu siruri complexe:

    a.  contin siruri de o complexitate ridicata b.  realizeaza operatii primitive asupra sirurilorc.  realizeaza operatii complexe asupra sirurilor

    d. 

    realizeaza instructiuni complexe asupra sirurilore.  realizeaza instructiuni ordinare asupra sirurilor

    21. Intreruperile software sunt:

    a.  cele ce apar la intervale regulate de timp b.  cele care sunt apelate din programc.  cele ce apar datorita aparitiei unor evenimente externed.  cele de tipuri rezervate

    22. Intreruperile nemascabile sunt:

    a.  cele ce apar la pinul NMI al procesorului

     b. 

    cele ce se folosesc de exemplu in cazul caderii tensiunii de alimentarec.  cele generate de periferice foarte "performante"d.  cele de tipul 2

    23. Intreruperile mascabile sunt:

    a.  cele ce apar la pinul INTR al procesorului b.  cele generate de perifericec.  cele care au nevoie de un motiv (dintr-un numar dat de motive) pt. a fi acceptate de

    catre procesor

    24. O rutina de tratare a intreruperii salveaza:

    a. 

    registrii b.  fanioanelec.  adresa de revenire

    25. Instructia INT:

    a.  nu se executa daca IF este activat b.  nu se executa daca IF este dezactivatc.  se executa indiferent de starea fanionului IF

    26. In depanare se foloseste:

    a.  o instructie INT de tipul 3

     b. 

    fanionul TFc.  o intrerupere hardware

    27. O greseala de proiectare (corectata) a lui 8086 a fost

    a.  ca adunarea intreaga da un rest negativ b.  ca ar putea accepta intreruperi dupa modificarea registrului SSc.   procesorul in virgula flotanta da eroare cind face calcule cu mantisa

    28. Un procesor subordonat este:

    a.  un procesor care executa ceva la cererea procesorului principal b.  un procesor care urmareste atent procesorul principal urmarind aparitia instructiunii

    ESC cand preia controlulc.  un procesor ce ajuta procesorul principal in efectuarea calculelor

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    31/33

      31

    29.Sincronizarea procesorului cu a coprocesorului se face:

    a.  hardware (prin semnale de comanda si control) b.  software (prin instructiunea WAIT)

    30. Partajarea resurselor face necesara:

    a.  utilizarea prefixului LOCK b.  utilizarea prefixului REPc.  existenta unui semnal hardware pe pinul LOCK pe durata unei instructiuni specialed.  existenta unui semnal hardware de utilizarie a memoriei in mod exclusiv

    31. Partajarea resurselor:

    a.  este o forma de sincronizare intre doua procesoare folosind o resursa comuna b.  nu este o forma de sincronizare intre doua procesoare folosind o resursa comuna

    Algoritmi şi tehnici de programare 

    1. O variabilă de tip pointer este o variabilă 

    a). statică  b). dinamică c). poate fi atît statică cît şi dinamică. 

    2.Care algoritm de cautare este cel mai indicat in cazul unui tablou care contine urmatoarele elemente:1 3 4 5 6 7 8 12 17 16 21 24 30 45 60

    a). tehnica fanionului b). cautare binarac). cautare prin interpolare

    3. Metodele directe de sortare a tablourilor se caracterizează printr -o performanţă proporţională cu: 

    a). O ( log 2 N ) b). O ( N log 2 N )c). O ( N2)

    , unde N reprezintă numărul de elemente de sortat. 

    4. Pornind de la secventa urmatoare 13 65 78 23 56 12 55 21 se construieste un ansamblu. Acesta vaavea urmatoarea forma :

    a). 12 23 13 21 56 78 55 65 b). 12 21 13 23 78 56 65 55c). 12 21 13 23 56 78 55 65

    5. Care este numarul minim de chei care trebuie inserate initial intr-un arbore B de grad 3 astfel incitacesta se creasca in inaltime (ajungind astfel pe doua niveluri) ?

    a). 4 b). 6c). 7

    6. In cadrul tehnicii dispersiei, pe baza funcţiei de dispersie (hashing) se determină:  

    a). pentru fiecare cheie un indice de tablou unic la care este inserată cheia în tabloul dispersat  b). pentru fiecare cheie un indice de tablou, putînd rezulta indici identici pentru două cheidiferite

    c). mai mulţi indici de tablou la care cheia poate fi memorată în tabloul dispersat, la alegere,întrucît funcţia de dispersie nu este bijectivă 

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    32/33

      32

    7. Fie urmatorul fragment de program prin care se doreste sa se insereze un numar întreg x, dat, într-olista înlăntuită ordonată existentă, astfel încît aceasta să rămină ordonată. Cînd se va executa secventade mai jos pentru o valoare x mai mică decît orice valoare existentă în listă în acel moment :

    struct nod

    { int cheie;nod *urm;

    };nod *inceput, *p, *q;int x;

     p=inceput;if (p!=NULL){while (p->cheieurm;q=(nod*)malloc(sizeof(nod));q->cheie=x;q->urm=p->urm;

     p->urm=q;}

    a).secvenţa de mai sus va funcţiona corect   b).noul nod se va insera dupa nodul pe care ar trebui să-l preceadă a in listă c).noul nod se va insera inaintea nodului pe care ar trebui să-l urmeze in listă 

    8. Se doreste realizarea sortării fisierului care conţine secvenţa de chei : 12 65 78 23 56 13 55 21 prininterclasare naturală. După prima etapă de defalcare-interclasare fişierul va arăta astfel :

    a). 12 13 56 65 78 23 21 55 b). 12 23 56 65 78 13 21 55c). 12 23 65 55 78 21 13 55

    9. O structură de arbore echilibrat AVL este un arbore: 

    a). binar, pentru care înălţimea subarborelui stîng este egală cu înălţimea subarborelui drept   b). binar, pentru care înalţimile subarborilor stîng şi drept diferă cu cel puţin o unitatec). binar, pentru care înalţimile subarborilor stîng şi drept diferă cu cel mult o unitate  

    10. Arborele de acoperire al unui graf reprezintă:

    a). un subgraf care conţine toate nodurile grafului dar numai atîtea arce cîte sunt necesare pentru formarea unui arbore b). un subgraf conex al grafului iniţial c). un subgraf al grafului iniţial, pentru care există un drum între oricare dintre nodurile sale  

    11. Ce se intelege prin notatia : g(n) este O(f(n)) ?

    a). Există constantele pozitive c şi n0 astfel încît g(n) ≤ cf(n), oricare ar fi n ≥ n0 . b). Există constantele pozitive c şi n0 astfel încît g(n) = cf(n), oricare ar fi n ≥ n0 .c). Există constantele pozitive c şi n0 astfel încît g(n) ≥ cf(n), oricare ar fi n ≥ n0 .

    12. Algoritmul lui Dijkstra este utilizat pentru:

    a). determinarea tuturilor drumurilor dintre două noduri date dintr -un graf b). determinarea arborelui de acoperire minim al unui grafc). determinarea drumurilor minime cu origine unică într -un graf

  • 8/15/2019 Subiecte Grila CTI Diploma 2013

    33/33

    13. Arborele binar ordonat rezultat in urma inserarii secventiale a secventei de chei21,25,20,19,27,18,15,23,16,24 are :

    a). 2 niveluri b). 4 niveluric). 6 niveluri

    14. Care dintre urmatoarele variante corespunde traversarii arborelui din figura de mai jos in preordine ?

    A

    C D

    E F G

    B

    H I J

    K  NL M O

    a). ABEFLKGCHDMINOJ b). ABEFKLGCHDIJMNOc). ABEFKGLCHDINMOJ

    15. O funcţie de dispersie f:CHEI->INDICI de forma i=cheie mod N, unde N reprezintă numărul deelemente dintr-o tabelă de dispersie, este utilizată pentru a memora în tabela de dispersie de dimensiune N=7, cu adresare deschisa, următoarea secvenţă de chei : 37, 38, 72, 48, 98, 11, 56. Ordinea în care

    cheile vor apărea în tabela va fi: 

    a). 11 48 37 38 72 98 56 b). 98 56 37 38 72 11 48c). 98 56 37 38 72 48 11