Alp
Java Data Structures Quiz
Test your knowledge of Java programming concepts, data structures, and algorithms with this comprehensive quiz. Perfect for students, teachers, and anyone passionate about coding!
Key Features:
- 38 challenging questions
- Multiple-choice format
- Covering a range of topics from trees to graphs
Care dintre urmatoarele tipuri de date sunt caracteristice limbajului Java?
Tipuri SQL
Tipuri referinte
Tipuri grafice
Tipuri pointeri
Tipuri primitive
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
Returneaza pozitia urmatoare pozitiei p
Insereaza e pe pozitia urmatoare pozitiei p
In specificatia(interfata) tipului abstract Tree operatia prin care poate fi returnata o colectie iterabila cu toate pozitiile elementelor din arbore este:
Root()
Positions()
Children(p)
Zise()
NumChildren(p)
Interfata este fundamentala in definirea unui tip abstract de date(TAD)
Prin declararea operatiilor legale pe TAD
Prin introducerea principiului decuplarii prezentarii TAD fata de implementarea (implementarile concrete)
Prin asigurarea mecanismului de instantiere al TAD
Prin implementarea operatiilor legate pe TAD
Operatia Enqueue(E e) specifica cozilor de asteptare- tipul abstract Queue- se refera la:
eliberarea ultimului element adaugat, dupa principiul LIFO
Alimentarea cozii cu un nou element ce va putea fi eliberat ulterior dupa principiul FIFO
Indepartarea, fara stergere, a urmatorului element ce ar trebui eliberat
Eliberarea primului element din coada dupa principiul LIFO
Referitor la o structura de tip arbore(tree) , proprietatea unui nod privind distanta pana la cel mai indepartat nod copil frunza:
poate fi calculate prin algoritmul:
public int height(Position p) {
int h=0;
for(position c:children(p))
h=Math.max(h,1+height(c));
return h;
}
poate fi calculata prin algoritmul:
public int depth(Position p) {
if(isRoot(p))
return 0;
else return 1+depth(parent(p));
}
E numeste adancime
Se numeste inaltime
Un graf conectat se refera la:
Un graf in care luand oricare doua varfuri poate fi determinata o cale de conectare intre ele;
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 bazat doar pe muchii directionate
Intr-o expresie regulata RE(regular expression), simbolul punct, are semnificatia:
Complementul reprezentand toate caracterele cu exceptia celor alfanumerice
Wildcard reprezentand orice caracter
Repetare/copiere cel putin o data a expresiei RE
Repetare/copiere cel mult o data a expresie RE
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:
Concatenare
Repetitive *
Precedent
Alternativa (OR |)
Pentru a obtine secventa de caractere a unui sir in Java ar trebui invocata din clasa String urmatoarea operatie:
ToCharArray()
Substring ( int beginIndex, int endIndex)
IndexOf(int ch)
CharAt(int index)
Length()
11.Care dintre algoritmii enumerate ar putea fi folosit pentru a verifica daca exista o cale de conectare a unui varf sursa s cu un alt varf v dintr-un graf g:
BFS Bread first search
Pre-order
DFS deep first search
In order
Dijsktra- shortest path
In limbajul Java un tablou:
Se obtine printr-o instantiere de genul newElementType[length]
Se obtine prin instantierea directa a clasei Array
Se obtine prin instantierea clasei ArrayList
Are o dimensiune dinamica/variabila
Are o dimensiune fixa
Luand in considerare graful
1:3 , 2:3 , 4:7, 3:4, 5:12
1:1, 2:3, 4:7, 3:5, 5:6
1:1, 2:3, 4:7, 3:4, 5:16
1:1, 2:3, 4:7, 3:4, 5:6
1:1, 2:5, 4:7, 3:4, 5:6
Algoritmul Boyer Moore de cautare sub-siruri sablon in siruri de caractere :
Presupune cautarea plasamentelor posibile ale sub-sirului in sirul de caractere pornind de la capatul din dreapta, prin testarea sablonului de la stanga la dreapta
Presupune cautarea plasamentelor posibile ale sub-sirului in sirul de caractere pornind de la capatul din stanga, prin testarea sablonului de la dreapta la stanga
Presupune testarea tuturor plasamentelor posibile ale sablonului in sirul de caractere ,pornind de la ultima pozitie
Presupune testarea tuturor plasamentelor posibile ale sablonului in sirul de caractere ,pornind de la prima pozitie
Pentru parcurgerea nodurilor unui arbore, un algoritm intitulat “intai copiii si apoi parintele”:
Ar putea conduce output-ul: [Root_0,A,C,G,H,D,B,E,F]
Este echivalent de fapt cu parcurgerea intitulata preorder();
Este echivalent de fapt cu parcurgerea intitulata postorder();
Ar putea conduce output-ul: [G,C,H,A,D,Root_0,E,B,F]
Ar putea conduce output-ul: [G,H,C,D,A,E,F,B,Root_0]
Pentru eliberarea elementelor dintr-o coada cu prioritati, tipul abstract PriorityQueue specifica operatia:
Min();
RemoveMin();
Insert(k, v);
Dequeue();
In specificatia tipului abstract arbore binar(binary tree), operatia Position sibling(Position p) se refera la:
Pozitia aferenta copilului stanga aferenta pozitiei p
Pozitia aferenta copilului dreapta aferenta pozitiei p
Pozitiilor tuturor copiilor nodului p
Pozitia aferenta celuilalt copil al parintelui pozitiei p
Adancimea nodului parinte p
Care din urmatoarele modalitati de prezentare/implementare a unui graf se refera la strategia tabela de adiacente?
Gestionarea varfurilor sub forma unei liste, fiecare varf gestionand separat o lista suplimentara cu muchiile de legatura catre varfurile adiacente
Gestionarea varfurilor sub forma unei liste, fiecare varf gestionand separat o mapa cu varfurile adiacente si muchiile de legatura
Gestionarea varfurilor sub forma unui tablou(array), indexul fiecarui varf desemnand coordonatele orizontale si verticale ale unei matrici ale carei celule vor stoca muchiile aferente
Stocarea varfurilor si muchiilor in liste secventiale pozitionale
Tipul abstract Coada cu prioritati – PriorityQueue - are drept caracteristici specifice:
Spre deosebire de tipul abstract simplu Queue, foloseste principiul MRU – Most Recently Used
Foloseste in mod specific operatia insert() pentru alimentarea listei
Foloseste in mod specific operatia enqueue() pentru alimentarea listei
Asociaza elementelor V prioritati K care determina ordinea de eliberare din coada
Tipul abstract de date List cuprinde operatia set(i,e), cu I numar intreg corespunzator indexului secvential al elementelor e.Respectiva operatie set():
Inlocuieste elementul avand indexul I cu un element e
Returneaza un boolean care arata daca exista elementul e
Returneaza elementul cu indexul I
Adauga un element pe pozitia I (muta toate celelalte elemente cu indexul > I cu o pozitie)
Listele inlatuite circular pastreaza in structura interna:
Referinta primului nod (header) care pastreaza referinta urmatorului nod si NULL pentru nodul precedent
Referintele (directe) ale tuturor elementelor gestionate
Referinta ultimului nod (trailer) care specifica NULL ca referinta pentru nodul urmator
Referinta ultimului nod (trailer) care pastreaza referinta primului nod ca nod urmator
Operatia pop() specifica tipului abstract Stack (Stiva) are in vedere:
Eliberarea ultimului element adaugat, dupa principiul LIFO
Alimentarea stivei dupa principiul FIFO
Eliberarea primului element adaugat, dupa principiul FIFO
Returneaza ultimul element adaugat, fara stergerea acestuia din stiva
Parametrizarea claselor prin tipuri generice:
In limbajul Java se formalizeaza prin paranteze acolade gen List{T}
Se poate realiza numai cu ajutorul interfetelor
In limbajul Java se specifica prin paranteze unghiulare gen List
Este utila evitarea operatiilor de downcasting
Care dintre urmatoarele proprietati nu sunt spcifice structurilor de tip arbore(tree) generic:
Arborii empty(necompletati) au cel putin un nod radacina(root);
Un nod copil are cel putin un nod parinte
Un nod copil are un parinte si numai unul
Un nod parinte poate avea mai multi copii sau niciunul
Nodul radacina nu prezinta nici un parinte
. ….creat prin tipul abdtract Graph(interfata graph implementata prin clasa AdjacencyMapGraph) intr- o clasa Graph Traversal este implementata o metoda prin care pornind de la un varf dat poate fi determinate o colectie iterabila de varfuri legate de varful de start printr-o cale formata din exact atatea muchii astfel incat suma etichetelor numerice din varfurile parcurse sa fie mai mica decat un prag dat.
1: 1, 5: 6, 3: 4, 2: 3, 4: 8
1: 1, 5: 16, 3: 4, 2: 3, 4: 18
1: 2, 5: 6, 3: 4, 2: 3, 4: 10
1: 3, 5: 6, 3: 6, 2: 3, 4: 8
1: 3, 5: 6, 3: 14, 2: 13, 4: 8
Pentru alimentarea unei cozi cu prioritati, tipul abstract PriorityQueue specifica operatia:
RemoveMin()
Min()
Dequeue()
Insert(k,v)
In tipul abstract de date definit printr-o interfata Graph, operatia int outdegree(Vertexv) s-ar putea referi la:
Gradul de (incarcare la) iesire al varfului v
Returnarea unei colectii cu muchiile interne varfului v
Returnarea unei colectii cu muchiile externe varfului v
Returnarea unei colectii cu varfurile incidente varfului v
Gradul de (incarcare la) intrare al varfului v
Operatia top() specifica tipului abstract Stack (Stiva) are in vedere:
Eliberarea primului element adaugat, dupa principiul FIFO
Returnarea ultimului element adaugat, fara stergerea acestuia din stiva
Alimentarea stivei dupa principiul FIFO
Eliberarea ultimului element adaugat, dupa principiul LIFO
Clasa concreta este fundamentala in definirea unui tip abstract de date(TAD):
Prin implementarea operatiilor legale pe TAD
Prin asigurarea mecanismului de instantiere al TAD
Prin introducerea principiului decuplarii reprezentarii TAD fata de imlementarea(implementarile) concrete
Prin declararea operatiilor legale pe TAD
Listele inlantuite dublu pastreaza in structura interna:
Referinta primului nod(header) care pastreaza referinta urmatorului nod si referinta nodului precedent
Referinta primului nod(header) care pastreaza referinta urmatorului nod si NULL ca referinta a nodului precedent
Referinta ultimului nod(trailer) care pastreaza referinta nodului precedent si NULL ca referinta a nodului urmator
Referintele (directe) ale tuturor elementelor gestionate
.Care dintre urmatoarele proprietati sunt specific structurilor de tip arbore(tree) generic:
Nodul radacina nu prezinta niciun parinte
Arborii empty(necompletati) au cel putin un nod radacina (root)
Un nod copil are un parinte si numai unul
Un nod copil are cel putin un parinte
Un nod parinte poate avea mai multi copii sau niciunul
Pentru cautarea in siruri de caractere a sabloanelor regular-expression in limbajul Java poate fi folosita:
Operatia compile() din clasa java.util.regex.Pattern
Operatia split() din clasa java.lang.String
Operatia match() din clasa java.lang.String
Operatia find() din clasa java.util.regex.Matcher
In tipul abstract de date definit printr-o retea Graph , operatia int inDegree(Vertexv) s-ar putea referi la:
Gradul de(incarcare la) intrare al varfului v
Returnarea unei colectii cu varfurile incidente varfului v
Returnarea unei colectii cu muchiile externe varfului v
Returnarea unei colectii cu muchiile interne varfului v
Tipul abstract de date List cuprinde operatia get(i), cu I numar intreg corespunzator indexului secvential al elementelor. Respectiva operatie get(i):
Returneaza un Boolean care arata daca exista elemental cu indexul I
Adauga o noua pozitie i(muta toate celelalte elemente cu indexul >I cu o pozitie
Returneaza si elimina elemental cu indexul I
Returneaza elemental avand indexul I
Listele inlantuite simplu pastreaza in structura interna:
Referinta primului nod(header) care pastreaza referinta urmatorului nod
Referintele (directe) ale tuturor elementelor gestionate
Referinta ultimului nod (header) care pastreaza referinta primului nod
Referinta ultimului nod(trailer) care puncteaza catre o referinta NULLa
Construirea unui tip abstract de date ia în considerare:
Principiul expunerii informației interne;
Principiul ascunderii informației;
Principiul moștenirii clasei abstracte în interfață;
Principiul cuplării interfeței la detaliile interne de reprezentare;
Operația de downcasting se referă la:
Reîncadrarea unui obiect de un anumit tip într-un sub-tip;
Instanțele oricărei clase pot fi considerate obiecte de tipul claselor părinte (subtipizare);
Mecanismul de moștenire a caracteristicilor clasei abstracte într-o clasă concretă;
O tabelă asociativă definită prin tipul abstract de date Map:
Este alimentată printr-o operație insert(k,v);
Returnează elementele V prin operația get(K k);
Eliberează (șterge) elemente V din tabelă prin operația removeMin();
Eliberează (șterge) elemente V din tabelă prin operația remove(k);
Este de fapt o formă similară cozilor de priorități PriorityQueue;
{"name":"Alp", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Test your knowledge of Java programming concepts, data structures, and algorithms with this comprehensive quiz. Perfect for students, teachers, and anyone passionate about coding!Key Features:38 challenging questionsMultiple-choice formatCovering a range of topics from trees to graphs","img":"https:/images/course8.png"}