Μάθημα : Πληροφορική ( Γ' Λυκείου)

Πληροφορική ( Γ' Λυκείου)

EL1331123 - ΠΕΛΑΓΙΑ ΜΑΡΜΑΡΑ

Κεφ 3,9

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Η σειριακή αναζήτηση ακολουθεί την τεχνική «διαίρει και βασίλευε».

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

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

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

Ένας πίνακας μπορεί να αποθηκεύσει και ακεραίους αλλά και πραγματικούς αριθμούς.

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

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

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

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

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

Μια συνάρτηση υπολογίζει και επιστρέφει παραπάνω από μία τιμές με το όνομά της.

Ερώτηση 16 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 0 βαθμοί) 

ΟΝΟΜΑ
Πρωτεύουσα της Ελλάδας είναι η .

Ερώτηση 17 (Ελεύθερου Κειμένου — 20 βαθμοί) 

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

Ερώτηση 18 (Ελεύθερου Κειμένου — 20 βαθμοί) 

Τι εννοείται με τον όρο «Στατική Δομή Δεδομένων» και πώς υλοποιείται στη ΓΛΩΣΣΑ;

Ερώτηση 19 (Ελεύθερου Κειμένου — 20 βαθμοί) 

Να αναφέρετε δύο περιπτώσεις στις οποίες συνιστάται η χρήση σειριακής αναζήτησης σε ταξινομημένο πίνακα.

Ερώτηση 20 (Ελεύθερου Κειμένου — 20 βαθμοί) 

Να αναφέρετε δύο μειονεκτήματα της χρήσης των πινάκων