Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ (Γ΄ Λυκείου)

Κωδικός : EL363112

ΠΛΗΡΟΦΟΡΙΚΗ (Γ΄ Λυκείου)

EL363112  -  ΜΙΧΑΗΛ ΠΑΠΑΝΙΚΟΛΑΟΥ

Κεφάλαιο 3-9. Ερωτήσεις κλειστού τύπου (Πανελληνίων)

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

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

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

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

Ερώτηση 3 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 8 βαθμοί) 

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

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

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

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

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

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

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

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

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