subiecte masterat

6
C/C++ 1. Sa se transforme in baza 2 numarul 2011. 2. Rezultatul urmatoarei secvente de instructiuni este: int a=10; printf(\n %d %d %d \n,a,a^a,a^~a); 3. Care sunt valorile lui k pentru care se va afisa ABC? int i,k; i==A; for(i=0;i<k;i++) { printf(%c,a); a++; } 4. Reprezentati arboreal binar de cautare a carui parcurgere in preordine este: *** 5. Scrieti o functie care inverseaza elementele unui vector de intregi A de dimensiune n; 6. Scrieti codul functiei int duplicate(int *v, int n), functie ce intoarce 1 daca cel putin 2 elemente ale vectorului v d e dimensiune n sunt egale si 0 in caz contrar. 7. Ce se va afisa in urma executiei codului? int I,j,k; int m[][2][3]={1,2,3,4,5,6,7,8,9,10,11,12} int *a=(int *)m[2]; *(a--)=2011; *(a-2)=*(a++); for(i=0;i<2;i++) for(j=0;j<2;j++) for(k=0;k<3;k++) printf( %d ,m[i][j][k]); 8. Ce se va afisa in urma executiei codului? char **m={examen,de,admitere,la,masterat} char *p=strcat(m[2],m[4]+4); printf(\n %s \n,p); 9. Ce se va afisa in urma executarii codului?

Upload: minicaciobanu

Post on 11-Oct-2015

11 views

Category:

Documents


0 download

TRANSCRIPT

  • C/C++

    1. Sa se transforme in baza 2 numarul 2011.

    2. Rezultatul urmatoarei secvente de instructiuni este:

    int a=10;

    printf(\n %d %d %d \n,a,a^a,a^~a);

    3. Care sunt valorile lui k pentru care se va afisa ABC?

    int i,k;

    i==A;

    for(i=0;i

  • int f(int *i, int j)

    {

    i+=j; j+=i;

    }

    void main()

    {

    int a,b;

    a=1; b=2;

    f(&a,b);

    printf(\n %d %d\n,a,b);

    }

    10. Ce se va afisa in urma executarii codului

    class B

    {

    public:

    B() { printf(B );}

    ~B() {printf(~B );}

    };

    class D::B

    {

    public:

    D() {printf(D );}

    ~D() {printf(~D );}

    void M() {printf(M );}

    };

    void main()

    {

    D obiect;

    Obiect.M();

    }

    11. Ce se va afisa in urma executiei codului?

    char *a=admitere;

    char *b=masterat;

    int l1,l2,I,j,c=0;

    l1=strlen(a); l2=strlen(b);

    for(i=0;i

  • printf(\n %d \n,c);

    12. Ce se va afisa?

    int f(int n)

    {

    int I,s;

    if(n

  • Process A down(s1); down(s2) ***

    Process B down(s2); down(s3); ***

    Process C down(s3); down(s1); ***

    Variante:

    a. Daca fiecare proces ocupa cate 2 resurse

    b. Daca fiecare process ocupa prima resursa

    c. Daca un process ocupa 2 resurse

    d. ***

    3. Care este ordinea de executie a proceselor astfel incat contor sa fie 11. X= 10. Valoarea

    semaforului T este 0. P-down; V-up.

    Process A A1: Y=2*X A2: X=Y+1 V(T)

    Process B P(T) B1: Z=X+1; B2: X=2*Z;

    Variante:

    a. A1 A2 X=11

    b. B1 B2 X=11

    c. A1 A2 B1 B2 X=11

    d. B1 B2 A1 A2 X=11

    4. Fie procesele PA, PB, PC, PD, PE cu timpii de executie 2,6,5,3,4 minute si cu prioritatile

    1,5,3,2,4. Care este ordinea planificarii proceselor, daca fiecare cuanta are un minut iar

    planificarea se face in ordinea prioritatilor?

    Variante:

    a.PB, ***

    b.PB,***

    c.PB,***

    d.PB,***

    5. De cate ori apare o intrerupere daca initial memoria cache este vida, iar dimensiunea

    acesteia este 4, la incarcarea urmatoarelor pagini 1,2,3,4,2,4,6,3,2,4,5,***?

    Variante:

    a.5

    b.6

    c.7

    d.8

  • 6. Daca o adresa virtual este pe 20 biti iar una fizica pe 32 biti ce adresa fizica corespunde

    adresei virtual 101010101010? Primii 22 biti din adresa fizica indica pozitia in memoria

    virtual, iar restul de 10 indica deplasamentul. Se stie ca memoria virtual contine urmatoarele

    valori: 3,2,7,5.

    Variante:

    a.1111010101010

    b.***

    c.***

    d.***

    Indicatie: Ultimii 10 biti raman neschimbati, primii dau numarul intrarii in tabela => ii

    inlocuiesti cu ce e in tabel(ca valoare binara)

    7. ???

    8. ???

    9. ???

    10. ???

    Retele

    1. Ce se intampla daca un switch nu are in tabela sa interna adresa MAC destinatie?

    a. Forwardeaza pachetul pe toate porturile mai putin cel sursa

    b. ***

    c. ***

    d. ***

    2. Care este dimensiunea antetului protocolului UDP in octeti? Completati.

    3. Care este portul pentru SMTP(Simple Mail Transfer Protocol)? Completati.

    4. Care este masca pentru o retea de clasa C care are 6 subretele a cate minim 25 de statii

    fiecare?

    5. Care este adresa de broadcast pr 192.231.21.53/28?

    6. Care din urmatoarele este o adrea IP privata? Variante.

    7. Daca calculatorul A ii trimite lui B un mesaj cu SYN=20 ACK=60, iar B raspunde cu SYN=64,

    ACK=100, cati octeti s-au transferat de la A la B. Completati.

    8. Care este rolul protocolului spanning-tree. Grila.

    9. In care din cele 3 mesaje de stabilire a unei conexiuni TCP sunt setate flagurile ACK si SYN

    a. al doilea

    b. primul

    c. al treilea

    d. in niciunul

    10. Se transmite un packet cu dimensiunea de 1500 octeti printr-o retea ce are MTU 500. Se stie

    ca antetul pachetului IPv4 are dimensiunea de 20 octeti? In cate fragmente va fi impartit

    pachetul. Prezentati pentru fiecare fragment campurile importante. Se stie ca ID-ul

    pachetului initial este 1.

    11. ???

  • 12. ???

    Completari:

    1. Unde este ??? nu am mai stiut cum era subiectul

    2. Unde am pus *** nu mai stiu clar variant, dar oricum nu are importanta, idea e clara

    3. La SO nu mai imi amintesc exact problemele pentru ca erau cu semafoare, dar sunt in

    genul celor de mai sus.

    4. Valorile numerice sun 90% exacte.

    5. Spor la examen si sa ma anuntati ca ati intrat amandoi. ;)

    Daca mai ai intrebari sau nu intelegi ceva suna-ma!!!