Scribd
Upload
31 views11 pages

Admitere Master Cti 2014

Admitre master cti 2014

Uploaded by

A A
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
31 views11 pages

Admitere Master Cti 2014

Admitre master cti 2014

Uploaded by

A A
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 11
Universitatea Politehnica din Bucuresti Facultatea de Automatica si Calculatoare Admitere Master 1, Limbaje de Programare 1. Care dintre urmatoarele fragmente reprezinta 0 relatie de tip HAS-A intre A $i B? A. class A extends B { ..) 8. class A implements 8 {...} lass A { private & myb; ..} ‘abstract class B extends A {...} 2. Ce afiseaza la rulare urmatoarea secventa de cod? clase Test2 ( Static void exception(int x) ¢ try { System.out print ("A"); int y= 42/ x; } catch (Exception ©) { System.out.print("B"); return; } finally { System.out.print("C"); ? public static void main(string[} args) { fexception(0}; ? > A. ny afigeazd nimic deoarece apare o exceptie 8. ABC CAB oA 3. Care dintre urmatoarele declaratil este admisibila? class A { > class B extends A { } class C extends B { } public class Carpet ( public Carpet method(Carpet(); return new Carpet(): return new Carpet(); 1. return new Carpet 4, Fie urmatoarele definitil de clase: clase D (int method() (return > class B extends D {int method() {return 2;}) Varianta 5 5. Care este rezultatul urmatoarei secvente de cod? 1. public static void main(Stringt] args) { 21 try { throw now Error(}; ) 3. catch (Error 0) { 4” try ( throw ney Runtimezxception(); } 5 6 catch (Throwable t) () ne Systom.out .printIn(“oioioi"); ) Eroare de compilare [a linia 2 Eroare de compilare la linia 4 BR oioioi 5, ic D. Eroare de compilare la linia 5 urmatoarele definitii de class abstract class A ( int mat(A a) { return 07 } int met(B b) { return 1; } int met(C c) { return 2; } } clase B extends A { int met(A a) { return 3; ) int met(B b) { return 4; ) int met(¢ c) { return 5; } } clase C extends B { int fum() { return ((A)this) -met((aythis); ) } Care este rezultatul urmatoarei secvente de cod? x © new C(); System.out-printin(x-fun(})7 ae ~ one Care dintre urmétoarele cuvinte chele NU poate pares in definiia unel metode? A. implements +o void €: Sale 5: private 8. Care este rezultatul urmatoarel secvente de cod? class F { static String s = "hello"; public static void main(string[} args) ( new F().met(); System.out.printin(s) void met() (5 = "world’ > > class P extends B {int fun(D d) (zeturn d.method gay) a1, Care este rezultatul urmatoarel secvente de cod: P x = new P(); System.out.print in(x.fun(x))7 Al *B2 : Eroare de compilare 1, Eroare la rulare B. world C: Eroare de compilare . Eroare la rulare 2. Algoritmi 1. Ce structurd de date este indicat s8 se foloseasca pentru grafurl rare in cazul in care se doreste aplicarea algoritmului lui Dijkstra si care este cea mai buna complexitate care se poate obtine? A. matrice de adiacenta - O([V[*JE|). B, heap binar - O(|V/?#logIV) C. vectori - O(|V/*log|VI) @. heap Fibonnaci - O(|E|+IVI"logIV)) 2. Problema ciclului hamiltonian se poate rezolva cel mai eficient cu un algoritm nedeterminist cu 0 complexitate temporala: A-Exponentiaia— eB. Polinomiala : Logaritmica . Nu'se poate rezolva cu un algoritm nedeterminist 3. Problema terminarii programelor (Halt) este: An clasa P B. In clasa NP © problema NP-dura . 0 problema NP-complets un algoritm pentru o problem: bitrara Q. Fie problema de d “Alg(n) intoarce valoarea n 7” Atunci: R este semi-decidabil’ B. Reste decidabila CR se rezolva in timp polinomial D. R se rezolva in timp exponential 5. Ce efect are urmatorul cod aplicat unui graf GUV, E)? (WiE => Rj d:V > R) Pentru i de 1a 1 la |v|-1 Pentru fiecare (u,v) din E Daca d{v] > du} + w(u,v) atunci ‘a(v} = atul + wa,v) determina arborele minim de acoperire al grafului determina drumul de cost minim din graf C. determina fluxul maxim din graf D. realizeaza o sortare topologica a grafului 6. Care este complexitatea temporal pentru urmatoarea portiune de algoritm (unde / sin sunt Veste un vector variabile de tip intreg (n > 1), I de numere intregi)? ied while (i <= a) ¢ vii) = 0 ieiea , Aca) aoe KE ow) D. (n* Ign) 7. Se stle ca 0 anumita problema data nu poate fi rezolvata cu o complexitate polinomiala si 0 prima variant propusd de rezolvare a fost cu o schema de backtracking cronologic. Ca varianté de ameliorare a complexitatii ati propune o abordare bazata pe: A. Programare dinamicd B. algoritmi greedy Propagare de restrict D. Divide si stpaneste 8, Problema construirii arborelui binar optim la cautare in functie de frecventa cautarii cheilor ‘este un exemplu de problema rezolvabila corect $i ficient printr-un algoritm care foloseste: ‘A. tehnica divide si stépaneste B. tehnica de programare lacom’ orice algoritm eficient de inmultire a dou’ matrici Poate rezolva aceasté problema, fara a fi necesare alte epeetaae sau algoritm speci! D. tehnica programarii dinamice 3. Calculatoare Numerice 1. Se consider urmatoarele secvente de cod: Pil: Iw $1, 40($6) Pid: beq $2,$0, Label: pp $2=$0 P13: sw $6, 50($2) Label: add §2, $354 sw $3, 50(34) P2ir Iw $5, -16($5) P22: sw $4, -16(§4) P23: Iw $3, -20($4) P24: beq $2, $0 Label: pp $2 I= $0 P25: add $5, $1, $4 Se presupune c& toate salturile sunt perfect predictibile (nu avem hazarduri structurale). Dacé avem o singura memorie (instructiuni si date) exist un hazard structural ori de cte ori citim 0 Instructiune in acelasi ciclu de ceas in care 0 instructiune acceseazé datele. Acest tip de ha: va fi rezolvat intotdeauna in favoarea instructiunil care acceseaza date. Care este timpul total de executie a instructiunilor prin banda de asamblare presupunand ca avem o singu memorie si'ca banda de asamblare are 5 sta {\Z*. 9 citi pentru primul program si 12 cic pentru cel de al doilea program B. 5 cil pentru primul program $i 10 ciel pentru cel de al doilea program C. 9 cic pentru primul program $19 ciclt pentru cel de ai doilea program . 20 ciel pentru primul program si 5 cicli pentru cel de al doilea program 2. Se considera programul de mai jos. Sa se ‘Specifice daca exista hazard precum si tipul sau. add $50, sto, Sti sub $t2, $80, $t3 A, Programul prezentat nu contine nici un tip de hazard, Programul prezentat contine harzard de date . Programul prezentat contine hazard structural : Programul prezentat contine hazard de control memoriel unul calculator sub rarhii de memorie se foloseste Localizarii temporale B. Localizarii spatiale C. Ambele principli sunt folosite D. Nici un principiu nu este folosit 4. in cazul unei benzi de asamblare, care din fanmail de ma jos sunt corecte ? PP Inte stoi trebuie sb existe regstre deoarece nu toate stile aceeasi duets Brine stag tcbulas8eniste sumatoare pentru a Caleta srumite valor inte stag nu trebule 8 existe nimic B, Banda de azambiare na este imparyte In stag 5, Stagiile de executie ale unei instructiuni pentru MIPS in banda de asamblare sunt: 2%h. tf, 1D, 1, MEM B.IF, 1D, 1E, MEM, WB Cir, ID D. MEM, WE. 6. in cazul in care scrierea intr-o memorie cache ‘se face prin metoda WRITE-THROUGH mai este nevoie de dirty-bit 7 ‘Nu mai este nevoie de dirty-bit B. Este nevoie de dirty-bit . Este nevoie de un dirty-bit duplicat D. Este nevoie de dity-bit Ia care se adaugs valoarea 7. Se considera urmatorul program. Sé se specifice daca exista hazard si de ce. dw $e1, 0(8t0); dw St2, 4($t0); add $t3, $t1, $t2; sw $€3, 12(§¢0)7 dw Sta, 8(5t0); add $t5, Sei, St4 sw $€5, 16(§¢0) A. Programul nu contine hazard junile add prezinta hazard [deoarece prezinta o dependinta fata de instructiunea Me C. Amandoua instructiunile sw prezinta hazard deoarece prezinté o dependinta fata de instructiunes precedents add, D. Cea de a dove instructiune Iw introduce un hazard 8. Se considera o memorie cache avand 4 blocuri de cate 1 cuvant. Se considera ci memoria este set asociativa cu 2 cai. Sa se determine numarul de MISS-uri si cel de HIT-uri avand in vedere urmatoarea secventa de adrese de bloc: 0, 8, 0, 6, 8 Para miss-uri si HiT B. 3 MisS-uri si 2 HIT-uri C.LMISS $14 HIT-uri D. 2 MISS-uri i 3 HIT-ur 4. Baze de date 1. In modelul entitate asociere, asocierile pot se lntre atibute Cire ean entre atrbute ssau enti D, Intre alte asocieri 2. Fle R=ABCDE avand dependentele F'= {AC, BoA, CB, E4D}, Cate chei distincte are R? AL xo 4 3. Fle R=ABCDE avand dependentele (AC, BA, CB, ED} si multimea C, CA, DoE}. ‘este adevarata: F e echivalent’ cu G nue echivalent’ cu G C.F acopera pe G D. G acopera pe F 4. intr-un join de tip NATURAL JOIN conditia de Join se realizeaza: ., Numai dupa coloane de tip numeric Numai dupa coloane cu acelasi nume ‘Numai dupa coloane definite in cheile tabelelor . Nurnai dupa coloane care fac parte din indecsi 5. 0 planificare este: © singura executie a unui program rdinea in care se executa pas unul set de tranzact Un proces care stabileste cand se executa pasil unor tranzactil D: Un pas al unel tranzacti - Atributelor de descriere C. Atributelor de identificare D. Tabelelor rezultate din transformare in model relational 7. Dacé tabela EMP are 14 linii, lar tabela DEPT are 4 linil, atunci cererea, SELECT * FROM EMP, DEPT returneaza un rezultat avand: A 14 fini 4 ini 6 18 lini 8, Daca o subcerere SQL returneaza 0 pereche de coloane, atunci in clauza WHERE a cererii principale acest rezultat se poate compara folosind operatorul: nN . UKE D. BETWEEN, 5. Arhitectura sistemelor de calcul 2. implementarea superscalara.a Instruction Level ParaleligmululInsenmnas Ain acelasciclu de ceas, procesorul scre rezulatl Chel nstactuntin segistres executa opertiaartmetica a instruedua urmatosre, si ces operanzl irstactunt de dupa instraciunes urmatosre. Se lanseace dosr eae o mstructune ian cick de os a procesoruu, CBiarasese ‘mai muite instructiuni in acetasi ciclu de ae ependonta de dete este vericata de hardware dianal Daca nu pot lensate in parle, Instuctunic Secexccuta socvental ®: instruct sunt reordonate in timp ce sunt txecutote. In rod] accoe, pots se gaseasea sor instruct core nu au dependenta de date r= ee, Panis execute soetean, 2, Retelel de comutatie de tip Delta sunt comutatoare jerarhice cu ‘Aa intrari si iesiri ce ulizeaze Crossfar-uri (CB) axb si retele de permutare de tip Intercalae inverse Shuffle per nivele lerarhive B. a" intrari sib esir ce utilzeaze reteletrunchiK axb si retele de permutare de tp butterfly pe n nivele ierarhice C. a intrar sib lest ce utiizesza retele trunchi-Kaxb si retele de permutare de tip bit-reversal pe n-1 nivele lerarhice CO)" intrari sib” iesii ce utlizeaza CrossBar-uri (CB) axb si retele de permutare de tip intercalare perfecta (Shuffe) pe n nivele ierarhice 3. Ce calculeaza codul: suutk} = 0 (02k 12(5) pentru orice stare S#5- final C.h1(S) = h2(S) pentru orice stare S#S initials 1D. h1(S) = h2(5) pentru orice stare 2. 0 formula F este o consecinta logica a unei formule P da A. F are valoarea adevarat in anumite interpretari in ‘are P are valoarea fals. @8. Fare valoarea adevarat in toate interpretarile th care P are valoarea adevarat C.F are valoarea fals in toate interpretarile in care P are valoarea adevarat D. F are valoarea adevarat in anumite interpretari care P are valoarea adevarat 3. Se considera invatarea bazata pe arbori de decizie 5] urmatorul set de exemple: (inalt brunet ‘tanar fericit +) (inalt blond batran fericit +) (inalt roscat tanar nefericit +) (scund brunet tanar hefericit -) (inalt roscat batran fericit -) (inalt blond tanar nefericit +) Care este inaltimea. minima a arborelui de decizie care clasifica corect exemplele? AL |. Formula ~A ~ ~(A~B) este: ‘A. Realizabila B. Tautologie (@C. Contradictie 'D. Nu este o formula bine formats 5. Care sunt indltimea minima si maxima a arborelui de joc Minimax pentru jocul X si 0 {(tic-tac-toe) cu 0 dimensiune de 3 x 3 a tablei de 6. Intr-un sistem bazat pe reguli de multimea de conflicte (conflict set) se refera ‘A, Multimea regulilor care au conditii contradictori 'B. Multimea de date nol obtinute pe baza datelor din memoria de lucru C. Multimea regulilor din baza de cunostinte exprimate in limbajul de reprezentare a cunostintelor specific sistemului 60. Submultimea de regull din baza de cunostinte care ’2u conditile satisfacute de datele din memoria de lucru 7. intr-un arbore SI-SAU, un nod SAU numit A este parintele unui nod S! numit B. Daca unul dintre fill Rodului B este o stare care nu are solutie, ce putem spune despre nodul A ‘A Sigur are solutie B, Sigur nu are solutie /0C. Este posibil sa aiba solutie 'D, Devine nod SI 8. Regula de Inferenta rezolutie in logica cu predicate este o regula de inferenta: Completa in demonstrare B. Incompleta, find nevoie si de alte reguli de inferent’ ‘in demonstrare C. Prea restrictiva D. Prea permisiva 10. Elemente de grafica pe calculator 8. Care dintre urmatoarele afirmatii este corecta: A. Modelul RGB este adecvat reprezentarii culorilor in 1. Care dintre urmatoarele transformari 2D poate PICW3- ieee cli Be Taansfermaree ype clon din model AGB in. Cy si— A Translatia Modelul CMY este adecvat reprézentérii culoilor In B Rotatia pictura. C. Scalaree B. Transformarea unei culori din modelul RGB sau CMY 2. Simetria_ ‘In HSV si invers este o transformare liniara. 2. Intensitatea luminil reflectate difuz intr-un punct al unei suprafete 3D nu depinde de: A. Pozitia sursei de lumina B, Proprietatile de material ale suprafetei : Normaia ia suprafata in punctul respectiv (D. Pozitia observatorulul 3. Care dintre urmatoare! transformari afine: A. Proiectil oblice B. Proiectii axonometrice ©. Proiectii perspectiva 1D: Proiectit izometrice 4. Care dintre urmatoarele transformari poate modifica forma unui obiect? A Rotatia 8. Translatia C Forfecar “5 Sealarea uniforma 5. Care dintre urmatoarele afirmat ‘A. Algoritmul z-buffer necesita rasterizarea poligoanelor ‘scenel 30 in ordinea descrescatoare a distantei lor fat de observator. B, Bufferul z se actualizeaza pentru fiecare fragment rezultat din rasterizarea primitivelor dintr-un cadru imagine. Bufferul z memore: rdonatele z ale fagmentelor de primitive care sunt vizible inlt-o “D. Algoritmul z-buffer nu este Inca implementat pe placile grafice ale calculatoarelor. 6. Care dintre urmatoarele afirmatii este corecta? In modelul Gouraud pentru afisarea suprafetelor 3D: ‘A. Culoarea unui fragment se calculeazs folosind normala fragmentului B, Modelul elimina complet efectul de band’ Mach. C. Culoarea unui fragment se calculeaza pri a cuTorifor din varfurile primitivei grafice din jentat pe placile grafice 7. Care dintre urmatoarele afirmatii este corecta: ‘A. Algoritmul BSP (Bynary Space Partitioning) se ‘eaz8 pentru eliminarea din imagine a fetelor auto-obturate ale obiectelor dintr-o scena 30. B, Pentru afisarea scenei reprezentate printr-un arbore BSP, arborele BSP este parcurs de la frunze catre radacina , Arborele BSP ale unei scene nu depinde de pozitia servatorul jeprezentarea unei scene 3D prin arbore BSP este avantajoasa pentru scene dinamice. 10 11. Managementul proiectelor 1. Diferenta intre pretul de livrare si pretul de Productie reprezinta: ofitul organizatie! faxa pe valoarea adaugats “accize si adaos comercial D, Impozitul pe venit 2. Capitalul reprezint A.O resursa originara B. O resursa regenerabils Un factor natural factor de productie 3. Studiul de fezabilitate se realizeaz’: ‘A De manageru\ proiectului ca o posibilitate de obtinere inantarii e beneficiar pentru a justifica cererea de prolect ‘De echipa de proiect pentru a fixa termenele proiectulul D. De finantator pentru a aproba investitia 4, Managementul proiectului: ‘A. Asigurd ansamblul de masuri necesare acordaril {regil conduite la viziune/misiune fe modul de dirjare a unui ansamblu de activitati i ce au restrict (timp, cost) si urmareste performante C. Se concentreazé asupra proceselor sau sarcinilor de interes D. Urmareste respectarea parametrilor optimi ai operatiunilor 5. Obiectivul general de dezvoltare mentionat in matricea proiectului reprezints: A. Un rezultat oarecare din mediu rezultat imediat al proiectului in rezultat dort fa nivelul beneficiarului proiectului Un rezultat general al finantatorului proiectului 6. Reprezentarea activitatilor in graficul calendaristic (Gantt) se face: ‘momentul cel mai curénd posibil ‘momentul cel mai tarziu admisibil . La momentul cel mai probabil 1. La momentul cel mai aproximativ posibil 7. Ce inseamna ca resursele sunt limit ‘A. Scad permanent si sunt insuficiente in raport cu nevoile 2 . oe neregenerabile si cresc mat incet decat nevoile q junt insuficiente Tn raport cu nevoile si cresc mai it decat nevoile . Sunt neregenerabile, sunt insuficiente in raport cu rnevoile si cresc mai incet decat nevoile 8. Eficienta economic’: A. Se identific& cu productivitatea 8. Se identifica cu rentabilitatea e identificd cu economile re 0 sfera mai larga de cuprindere comparativ cu intabilitatea si productivitatee a

You might also like