ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ
ΗΜΕΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΓΕΝΙΚΩΝ ΛΥΚΕΙΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ & ΕΣΠΕΡΙΝΩΝ ΓΕΝΙΚΩΝ ΛΥΚΕΙΩΝ ΠΕΜΠΤΗ 8 ΙΟΥΝΙΟΥ 2023 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΠΛΗΡΟΦΟΡΙΚΗ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΤΕΣΣΕΡΙΣ (4) ΘΕΜΑ Α Α1.
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Οποιαδήποτε εντολή επανάληψης ΟΣΟ…ΕΠΑΝΑΛΑΒΕ μπορεί να μετατραπεί σε εντολή επανάληψης ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ…ΜΕ_ΒΗΜΑ. 2. Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ. 3. Κάθε συνάρτηση επιστρέφει μόνο μια τιμή. 4. Η έκφραση A MOD 5 είναι συντακτικά σωστή στη ΓΛΩΣΣΑ, όταν το Α είναι πραγματική μεταβλητή. 5. Σε μια λίστα τα στοιχεία δεν μπορούν να προστεθούν στην αρχή ή στο τέλος της, παρά μόνο στη μέση της. Μονάδες 10
Α2.
Δίνεται το παρακάτω δυαδικό δένδρο, στο οποίο εμφανίζονται πέντε κενοί κόμβοι: Κ1, Κ2, Κ3, Κ4, Κ5. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα Κ1, Κ2, Κ3, Κ4, Κ5 και δίπλα την κατάλληλη τιμή από τις τιμές: 4, 6, 15, 20, 34, ώστε το δένδρο να είναι δυαδικό δένδρο αναζήτησης.
Μονάδες 5 Α3.
Να αναφέρετε τις βασικές πράξεις των συνδεδεμένων λιστών. Μονάδες 5
Α4.
Να αναφέρετε επιγραμματικά τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. Μονάδες 5
ΤΕΛΟΣ 1ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ