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