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

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

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

Κεφ 3,9

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

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

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

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

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

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

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

2009-Θ1Β1 Έστω πρόβλημα που αναφέρει: «...Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες 100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους...».

- Πρέπει να χρησιμοποιηθεί πίνακας.

Ερώτηση 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 βαθμοί) 

Δίνεται το παρακάτω τμήμα αλγορίθμου, με αριθμημένες τις γραμμές του:

1. max ← Π[1]

2. Για i από 2 μέχρι 5

3. Αν Π[i] > max τότε

4. max ← Π[i]

5. Τέλος_αν

6. Τέλος_επανάληψης

α. Τι υπολογίζει αυτό το τμήμα αλγορίθμου;

β. Πόσες φορές τουλάχιστον θα εκτελεστεί η εντολή στη γραμμή 4;

γ. Πόσες φορές το πολύ θα εκτελεστεί η εντολή στη γραμμή 4;

δ. Να αιτιολογήσετε γιατί ο πίνακας Π δεν μπορεί να είναι πίνακας λογικών τιμών.

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

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

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

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

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

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