Date și Structuri de Date

BrightOrphism avatar
BrightOrphism
·
·
Download

Start Quiz

Study Flashcards

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

More Quizzes Like This

Records in Data Management
5 questions
Database Models and Data Structures
20 questions

Database Models and Data Structures

CommendableExpressionism avatar
CommendableExpressionism
Use Quizgecko on...
Browser
Browser