Μάθημα : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

EL1241118 - ΙΩΑΝΝΗΣ ΣΟΦΟΥΛΗΣ

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

Ερώτηση 1 (Σωστό / Λάθος — 1 Βαθμός) 

Η λειτουργία της αντιγραφής είναι το αντίθετο της διαγραφής .

Ερώτηση 2 (Σωστό / Λάθος — 1 Βαθμός) 

Η λειτουργία της συγχονευσης είναι το αντίθετο του διαχωρισμού .

Ερώτηση 3 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 4 (Σωστό / Λάθος — 1 Βαθμός) 

Οι στατικές δομές δεδομένων υλοποιούν τς βασικές πράξεις.

Ερώτηση 5 (Σωστό / Λάθος — 1 Βαθμός) 

Η εισαγωγή και η διαγραφή αποτελούν δύο από τις λειτουργίες των δομών δεδομένων ,

Ερώτηση 6 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 7 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 8 (Σωστό / Λάθος — 1 Βαθμός) 

Όλες οι δομές δεδομένων μπορούν να υλοποιήσουν όλες τις βασικές πράξεις.

Ερώτηση 9 (Σωστό / Λάθος — 1 Βαθμός) 

Ο στατικές δομές δεδομένων στηρίζονται στην τεχνική της στατικής παραχώρησης μνήμης.

Ερώτηση 10 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 11 (Σωστό / Λάθος — 1 Βαθμός) 

Κάθε δομή δεδομένων μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή

Ερώτηση 12 (Σωστό / Λάθος — 1 Βαθμός) 

Όλες οι γνωστές δομές δεδομένων χρησιμοποιούν και τις οκτώ λειτουργίες

Ερώτηση 13 (Σωστό / Λάθος — 1 Βαθμός) 

Αλγόριθμοι + Δομές Δεδομένων Προγράμματα .

Ερώτηση 14 (Σωστό / Λάθος — 1 Βαθμός) 

Υπάρχουν μόνο δύο τύποι δομών δεδομένων: οι στατικές και οι δυναμικές

Ερώτηση 15 (Σωστό / Λάθος — 1 Βαθμός) 

Μια δυναμική δομή δεδομένων μπορεί κατά τη διάρκεια εκτέλεσης του αλγορίθμου να αυξομειώσει το πλήθος των κόμβων της

Ερώτηση 16 (Σωστό / Λάθος — 1 Βαθμός) 

Οι δυναμικές δομές έχουν σταθερό μέγεθος.

Ερώτηση 17 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 18 (Σωστό / Λάθος — 1 Βαθμός) 

Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.

Ερώτηση 19 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 20 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 21 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 22 (Σωστό / Λάθος — 1 Βαθμός) 

Η προσπέλαση είναι μια από τις βασικές πράξεις επί των δομών δεδομένων,

Ερώτηση 23 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 24 (Σωστό / Λάθος — 1 Βαθμός) 

Οι δομές δεδομένων διακρίνονται σε τρεις μεγάλες κατηγορίες: τις στατικές , τις δυναμικές και τις ημιδομημένες,

Ερώτηση 25 (Σωστό / Λάθος — 1 Βαθμός) 

Ο διαχωρισμός αποτελεί την αντίστροφη πράξη της συγχώνευσης.

Ερώτηση 26 (Σωστό / Λάθος — 1 Βαθμός) 

Σε μια στατική δομή το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά την εκτέλεση του προγράμματος

Ερώτηση 27 (Σωστό / Λάθος — 1 Βαθμός) 

Συνηθέστατα παρατηρείται το φαινόμενο μια δομή δεδομένων να είναι αποδοτικότερη από μια άλλη δομή, με κριτήριο κάποια λειτουργία .

Ερώτηση 28 (Σωστό / Λάθος — 1 Βαθμός) 

Τα στοιχεία των στατικών δομών δεδομένων αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης

Ερώτηση 29 (Σωστό / Λάθος — 1 Βαθμός) 

Σε μια δομή δεδομένων η διαγραφή αποτελεί την αντίστροφη πράξη της συγχώνευσης

Ερώτηση 30 (Σωστό / Λάθος — 1 Βαθμός) 

Η προσπέλαση , η διαγραφή και η αναζήτηση είναι όλες βασικές λειτουργίες επί των στατικών δομών δεδομένων .