Μάθημα : Πληροφορική (Κατεύθυνσης Γ' Τάξη)

Κωδικός : EL767130

Πληροφορική (Κατεύθυνσης Γ' Τάξη)

EL767130  -   ΧΡΥΣΟΥΛΑ ΦΟΥΚΑΡΑΚΗ

ΚΕΦΑΛΑΙΟ 3,9 (ΠΙΝΑΚΕΣ)

Περιγραφή

Να απαντήσετε σε όλες τις ερωτήσεις.

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

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

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

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

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

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

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

Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ.

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

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

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

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

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

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

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

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

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

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος.

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

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

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

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

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

Η λειτουργία της εξαγωγής μπορεί να εκτελεστεί σε μια γεμάτη ουρά.

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

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

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

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

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

Τα αρχεία είναι δομές δεδομένων δευτερεύουσας μνήμης

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Οι πίνακες έχουν σταθερό μέγεθος και μεταβαλλόμενο περιεχόμενο

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

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

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

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

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

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

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

Ο δείκτης εμπρός (front) μιας ουράς μας δίνει τη θέση του στοιχείου, το οποίο που σε πρώτη ευκαιρία θα εξαχθεί.

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

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

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

Στη στοίβα, ο ίδιος δείκτης μάς δίνει, τόσο τη θέση του στοιχείου που μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο.

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

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

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

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

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

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

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

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