24 Questions
Cum se poate privi memoria în cel mai simplu mod?
ca o structură liniară de casute/locatii
Care este rolul unei structuri de date adecvate?
Asigură utilizarea eficientă a memoriei și reducerea costurilor de programare
Ce reprezintă un pointer?
O legătură către o date elementară
Ce este un tablou cu o singură dimensiune?
O listă liniară
Ce este o coadă (queue)?
O listă liniară de tip FIFO
Ce este un arbore de date?
O structură de date cu un numar nelimitat de dimensiuni
Ce caracteristică are un arbore de date?
Are un singur nod rădăcină și unul sau mai multe noduri-copil
Care este caracteristica principală a stivelor (stacks)?
Sunt liste liniare de tip LIFO
Cum se realizează codificarea structurilor de control alternative?
Cu ajutorul instructiunii SELECT CASE...END SELECT
Ce fel de structuri de control sunt cele care au un numar stabilit de pasi?
Structuri de control repetitive cu numar stabilit de pasi
Cum se clasifică datele în funcție de compoziția lor internă?
În date atomice și date structurate
Ce este o valoare booleană?
O casetă sau locație de memorie în care este stocată o valoare logică
Ce este un tablou cu o singură dimensiune?
Un vector
Ce este o listă?
O colecție omogenă și secvențială de informații
Ce este o stivă?
Un caz particular de listă
Ce este o coadă (queue)?
Un caz particular de listă
O dată elementară este definită ca fiind un atribut care?
nu mai poate fi descompus din punct de vedere logic
Datele structurate se definesc ca fiind?
grupe de date elementare și/sau alte date compuse
Un tablou este definit ca?
cea mai simplă structură de date
Un fisier reprezintă?
o colectie ordonata de date
Un articol reprezintă?
structura ordonată de date din cadrul unui fisier
Structurile fundamentale de prelucrare pot fi?
secventiale, alternative și repetitive
Datele elementare includ?
caractere, valori booleene și numere rationale
Un tablou cu o singură dimensiune se numește?
lista
Study Notes
Definiții și caractere
- Data elementară: atribut care nu mai poate fi descompus din punct de vedere logic
- Date structurate: grupe de date elementare și/sau alte date compuse
- Dictioanrul de date: toate datele din BD sunt declarate aici, pe ultimul nivel, ca fiind date structurate sau elementare
Categorii de date
- Date elementare: incluzând numere întregi, numere reale, valori booleene, caractere, valori logice, numere raționale
- Date structurate: incluzând date structurate de nivel redus, mediu și înalt
Structuri de date
- Fisier: o colecție ordonată de date, definit ca o structură de date externă
- Articol: reprezintă o structură ordonată de date din cadrul unui fișier
- Tablou: o structură de date ordonată, formată dintr-o mulțime de valori, poate fi considerat o listă
- Coada: o structură de date de nivel înalt, reprezentând o listă de tip FIFO (First In First Out)
- Stivă: o listă liniară de tip LIFO (Last In First Out)
Structuri de control
- Structuri fundamentale de prelucrare: secventiale, alternative, repetitive, înlantuite și retroactive
- Structuri de control repetitive: conditionate anterior, cu număr stabilit de pași, neconditionate și infinite
- Instructiuni de control: SELECT CASE...END SELECT, FOR...NEXT, WHILE...WEND, IF...THEN...ELSE...END IF
Alte concepte
- Pointer: o legătură către o dată elementară
- Arbore: o structură de date cu un număr nelimitat de dimensiuni, cu un nod radacina și unul sau mai multe noduri-copil
- Lista liniară: o colecție omogenă și secvențială de informații
Quiz despre conceptele de bază ale datelor și structurilor de date în sistemul de gestiune a bazelor de date. Întrebări despre definiții și caracteristici ale datelor elementare și structurate.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free