203 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
202
Α.
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω
προτάσεις, 1-5, και δίπλα τη λέξη
Σωστό
, αν είναι σωστή, ή τη λέξη
Λάθος
,
αν είναι λανθασμένη.
1.
Τα προβλήματα, με κριτήριο το είδος της επίλυσης που επιζητούν,
διακρίνονται σε τρεις κατηγορίες: επιλύσιμα, ανοικτά και άλυτα.
2.
Μια υπολογιστική διαδικασία που δεν τελειώνει μετά από συγκεκριμένο
αριθμό βημάτων αποτελεί αλγόριθμο.
3.
Η εγγραφή είναι δομή δεδομένων η οποία αποτελείται από πεδία που
αποθηκεύουν χαρακτηριστικά.
4.
Η αντικειμενοστραφής σχεδίαση εκλαμβάνει τις «ενέργειες» ως
πρωτεύοντα δομικά στοιχεία ενός προγράμματος.
5.
Σε μία συνάρτηση δεν επιτρέπεται η χρήση της εντολής ΔΙΑΒΑΣΕ.
(Μονάδες 10)
Απάντηση:
Α.
1.
ΛΑΘΟΣ
2.
ΛΑΘΟΣ
3.
ΣΩΣΤΟ
4.
ΣΩΣΤΟ
5.
ΣΩΣΤΟ
Β.
Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4 της Στήλης Α και
δίπλα ένα από τα γράμματα α,β,γ,δ,ε,στ της Στήλης Β που αντιστοιχεί στον
σωστό ορισμό.
Στήλη Α
Στήλη Β
1. Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή.
2. Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή
φθίνουσα σειρά.
3. Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να
τροποποιηθεί το περιεχόμενό του.
4. Όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής
αντιγράφονται σε μία άλλη δομή.
α. Προσπέλαση
β. Αντιγραφή
γ. Διαγραφή
δ. Αναζήτηση
ε. Εισαγωγή
στ. Ταξινόμηση
ΣΗΜΕΙΩΣΗ: Δύο (2) στοιχεία της Στήλης Β δεν χρησιμοποιούνται.
(Μονάδες 8)
Απάντηση:
Β.
1 – ε
2 – στ
3 – α
4 – β
Γ.
Να περιγράψετε την υλοποίηση στοίβας με τη βοήθεια μονοδιάστατου
πίνακα. (Μονάδες 6)
Απάντηση:
Γ.
Μία στοίβα είναι μια στατική δομή δεδομένων, άρα μπορεί να υλοποιηθεί με
έναν πίνακα. Ονομάστηκε έτσι γιατί μοιάζει με μία στοίβα από πιάτα. Τα
ΘΕΜΑ 1
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2008