alp
Quiz by DANILA D. DANIEL-IUSTIN
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
- Q1
Care dintre urmatoarele tipuri de date sunt caracteristice limbajului Java?
Tipuri referinteTipuri SQL
Tipuri grafice
Tipuri primitive300s - Q2
Tipul abstract de date lista pozitionala PositionalList
cuprinde operatia addAfter(p,e) unde p este o pozitie si e un element. Respectiva operatie AddAfter(): Returneaza o instanta Iterator
Insereaza e pe pozitia dinaintea pozitiei p
Inlocuieste elementul de pe pozitia p cu e
Insereaza e pe pozitia urmatoare pozitiei p300s - Q3
In specificatia(interfata) tipului abstract Tree
operatia prin care poate fi returnata o colectie iterabila cu toate pozitiile elementelor din arbore este: b) Positions()
b) Positions()d) Zise()
Root()
30s - Q4
Interfata este fundamentala in definirea unui tip abstract de date(TAD)
c) prin asigurarea mecanismului de instantiere al TAD
b) prin introducerea principiului decuplarii prezentarii TAD fata de implementarea (implementarileconcrete)d) prin implementarea operatiilor legate pe TAD
prin declararea operatiilor legale pe TAD30s - Q5
Operatia Enqueue(E e) specifica cozilor de asteptare- tipul abstract Queue
- se refera la: alimentarea cozii cu un nou element ce va putea fi eliberat ulterior dupa principiul FIFOindepartarea, fara stergere, a urmatorului element ce ar trebui eliberat
eliberarea primului element din coada dupa principiul LIFO
eliberarea ultimului element adaugat, dupa principiul LIFO
30s - Q6
Referitor la o structura de tip arbore(tree) , proprietatea unui nod privind distanta pana la celmai indepartat nod copil frunza:
se numeste inaltime
poate fi cslculata prin algoritmul:public int depth(Position<E> p) {if(isRoot(p))return 0;elsereturn 1+depth(parent(p));}
poate fi calculate prin algoritmul:public int height(Position<E> p) {int h=0;for(position<E> c:children(p))h=Math.max(h,1+height(c));return h;}e numeste adancime
30s - Q7
Un graf conectat se refera la:
un graf bazat doar pe muchii directionate
o cale directionata(inlantuire de muchii orientate, traversate corespunzator orientarii);
un subgraf continand toate varfurile dintr-un graf initial, dar nu si toate muchiile;
un graf in care luand oricare doua varfuri poate fi determinata o cale de conectare intre ele;30s - Q8
Intr-o expresie regulata RE(regular expression), simbolul punct, are semnificatia:
repetare/copiere cel mult o data a expresie RE
wildcard reprezentand orice caractercomplementul reprezentand toate caracterele cu exceptia celor alfanumerice
repetare/copiere cel putin o data a expresiei RE
30s - Q9
In construirea unei expresii-regulate compuse(regular-expression), utilizabila in procesarea ulterioara a unor siruri de caractere, operatia prin care se obtine reuniunea seturilor reprezentate de componentele(Expresiile) individuale se numeste:
alternativa (OR |)precedent
concatenare
repetitive *
30s - Q10
Pentru a obtine secventa de caractere a unui sir in Java ar trebui invocata din clasa String urmatoarea operatie:
substring ( int beginIndex, int endIndex)
length()
charAt(int index)
toCharArray()indexOf(int ch)
30s - Q11
Care dintre urmatoarele tipuri de date sunt caracteristice limbajului Java?
Tipuri referinteTipuri SQL
Tipuri grafice
Tipuri primitive300s