Μάθημα : ΑΕΠΠ

ΑΕΠΠ

EL1041117 - ΒΑΙΑ ΜΗΤΣΙΩΡΗ

Κεφάλαιο 3

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

3. Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο διαστάσεις.

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

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

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

3. Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα.

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

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

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

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

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

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

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

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

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

3. Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία του πίνακα.

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

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

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

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

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

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

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

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

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

3. Ο πίνακας είναι μία δυναμική δομή δεδομένων.

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

3. Τα στοιχεία ενός πίνακα μπορούν να αποτελούνται από δεδομένα διαφορετικού τύπου.

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

3. Ο πίνακας είναι μία δομή που μπορεί να περιέχει στοιχεία διαφορετικού τύπου.

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

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

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

3. Ο πίνακας που χρησιμοποιεί ένα μόνο δείκτη για την αναφορά των στοιχείων του ονομάζεται μονοδιάστατoς

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

3. Σκοπός της συγχώνευσης δύο ταξινοµηµένων πινάκων είναι η δηµιουργία ενός τρίτου ταξινοµηµένου πίνακα, που περιέχει τα στοιχεία των δύο πινάκων.

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

3. Ένας πίνακας έχει σταθερό περιεχόμενο αλλά μεταβλητό μέγεθος.

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

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

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

3. Οι πίνακες δεν περιορίζουν τις δυνατότητες του προγράμματος.

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

3. Δεν υπάρχουν δομές δεδομένων δευτερεύουσας μνήμης.

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

3. Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη μνήμη.

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

3. Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.

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

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

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

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

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

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

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

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

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

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

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

3. Έστω ο πίνακας ακεραίων Α[10]. Η εντολή Σ <- Α[10] εκχωρεί στη μεταβλητή Σ το άθροισμα όλων των στοιχείων του πίνακα Α.

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

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

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

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

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

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

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

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

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

3. Η μέθοδος της σειριακής αναζήτησης δικαιολογείται στην περίπτωση που ο πίνακας είναι μη ταξινομημένος και μικρού μεγέθους.

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

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

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

3. Ο αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες.

Ερώτηση 38 (Αντιστοίχιση — 4 βαθμοί) 

3. Να αντιστοιχίσετε σωστά τους ορισμούς

Δύο (2) στοιχεία της Στήλης Β δεν χρησιμοποιούνται.

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή.
A. Προσπέλαση
2. Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.
B. Αντιγραφή
3. Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του.
C. Διαγραφή
4. Όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μία άλλη δομή.
D. Αναζήτηση
    E. Εισαγωγή
    F. Ταξινόμηση

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

3. Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.

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

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