Τεστ Αυτοαξιολόγησης — Αλγόριθμοι & Δομές Δεδομένων

1. Σύμφωνα με τον Wirth, τι ισχύει;

α) Δεδομένα + Υλικό = Προγράμματα β) Αλγόριθμοι + Υλικό = Προγράμματα γ) Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα δ) Δομές Δεδομένων + Γλώσσες = Προγράμματα

2. Η αποθήκευση δεδομένων στον υπολογιστή γίνεται:

α) Τυχαία β) Με συστηματικό τρόπο, χρησιμοποιώντας δομές γ) Μόνο στη RAM δ) Μόνο στη δευτερεύουσα μνήμη

3. Δομή δεδομένων είναι:

α) Μόνο τα δεδομένα β) Μόνο οι αλγόριθμοι γ) Ένα σύνολο κόμβων δ) Δεδομένα και λειτουργίες πάνω σε αυτά

4. Οι κόμβοι (nodes) είναι:

α) Τα βασικά στοιχεία μιας δομής δεδομένων β) Οι εντολές ενός προγράμματος γ) Οι μεταβλητές ενός αλγορίθμου δ) Οι διευθύνσεις μνήμης

5. Ποια λειτουργία αφαιρεί κόμβο από δομή;

α) Εισαγωγή β) Συγχώνευση γ) Διαγραφή δ) Ταξινόμηση

6. Ποια λειτουργία εντοπίζει κόμβους με συγκεκριμένη ιδιότητα;

α) Αντιγραφή β) Αναζήτηση γ) Διαχωρισμός δ) Συγχώνευση

7. Γιατί υπάρχουν πολλές διαφορετικές δομές δεδομένων;

α) Για λόγους ιστορικούς β) Για λόγους συμβατότητας γ) Για λόγους υλικού δ) Επειδή καθεμία είναι αποδοτική σε διαφορετικές λειτουργίες

8. Ποια λύση στο παράδειγμα ΟΤΕ είναι ταχύτερη για μεγάλη πόλη;

α) Η δεύτερη (ταξινομημένη δομή) β) Η πρώτη γ) Και οι δύο το ίδιο δ) Καμία

9. Οι δυναμικές δομές δεδομένων:

α) Έχουν πάντα σταθερό μέγεθος β) Αποθηκεύονται συνεχόμενα γ) Αλλάζουν μέγεθος κατά την εκτέλεση δ) Δεν χρησιμοποιούν μνήμη

10. Στο βιβλίο εξετάζονται κυρίως:

α) Δυναμικές δομές β) Στατικές δομές γ) Δομές δικτύου δ) Δομές γραφημάτων

11. Κάθε δομή δεδομένων αποτελείται από κόμβους.

Σωστό Λάθος

12. Δεν χρησιμοποιούνται πάντα όλες οι λειτουργίες σε μια δομή δεδομένων.

Σωστό Λάθος

13. Μία δομή δεδομένων είναι εξίσου αποδοτική για όλες τις λειτουργίες.

Σωστό Λάθος

14. Η επιλογή δομής δεδομένων επηρεάζει την αποδοτικότητα.

Σωστό Λάθος

15. Υπάρχει στενή σχέση μεταξύ αλγορίθμου και δομής δεδομένων.

Σωστό Λάθος

16. Η σειριακή αναζήτηση είναι χρονοβόρα σε μεγάλες πόλεις.

Σωστό Λάθος

17. Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενη μνήμη.

Σωστό Λάθος

18. Οι δυναμικές δομές χρησιμοποιούν δυναμική παραχώρηση μνήμης.

Σωστό Λάθος

19. Οι σύγχρονες γλώσσες υποστηρίζουν δυναμική μνήμη.

Σωστό Λάθος

20. Στο βιβλίο δίνεται έμφαση στις στατικές δομές.

Σωστό Λάθος

Τεστ Αυτοαξιολόγησης — Αλγόριθμοι & Δομές Δεδομένων

Μέρος Α: Πολλαπλής Επιλογής (1–10)

1. Σύμφωνα με τον Wirth, τι ισχύει;

2. Η αποθήκευση δεδομένων στον υπολογιστή γίνεται:

3. Δομή δεδομένων είναι:

4. Οι κόμβοι (nodes) είναι:

5. Ποια λειτουργία αφαιρεί κόμβο από δομή;

6. Ποια λειτουργία εντοπίζει κόμβους με συγκεκριμένη ιδιότητα;

7. Γιατί υπάρχουν πολλές διαφορετικές δομές δεδομένων;

8. Ποια λύση στο παράδειγμα ΟΤΕ είναι ταχύτερη για μεγάλη πόλη;

9. Οι δυναμικές δομές δεδομένων:

10. Στο βιβλίο εξετάζονται κυρίως:

Μέρος Β: Σωστό – Λάθος (11–20)

11. Κάθε δομή δεδομένων αποτελείται από κόμβους.

12. Δεν χρησιμοποιούνται πάντα όλες οι λειτουργίες σε μια δομή δεδομένων.

13. Μία δομή δεδομένων είναι εξίσου αποδοτική για όλες τις λειτουργίες.

14. Η επιλογή δομής δεδομένων επηρεάζει την αποδοτικότητα.

15. Υπάρχει στενή σχέση μεταξύ αλγορίθμου και δομής δεδομένων.

16. Η σειριακή αναζήτηση είναι χρονοβόρα σε μεγάλες πόλεις.

17. Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενη μνήμη.

18. Οι δυναμικές δομές χρησιμοποιούν δυναμική παραχώρηση μνήμης.

19. Οι σύγχρονες γλώσσες υποστηρίζουν δυναμική μνήμη.

20. Στο βιβλίο δίνεται έμφαση στις στατικές δομές.