ΘΕΜΑ Α

Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.

1. Η συνθήκη στην εντολή «Όσο…επανάλαβε» ελέγχεται τουλάχιστον μια φορά.
2. Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος.
3. Μεταξύ των υποπρογραμμάτων δεν πρέπει να υπάρχει ανεξαρτησία.
4. Μετά από την εκτέλεση της εντολής Σ ← Σ + Α
5. Οι πίνακες περιορίζουν τις δυνατότητες του προγράμματος.

Μονάδες 10

Α2.

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

β. Τι εννοούμε με τον όρο «τυπικό» και τι με τον όρο «συντακτικό» μιας γλώσσας; (μονάδες 4)

Μονάδες 10

Α3.

Σε ένα πρόγραμμα επιλογής υποψηφίων απαιτείται η είσοδος τριών τιμών από τον χρήστη για τις οποίες ισχύουν οι εξής περιορισμοί:

ηλικία: από 18 έως και 21

φύλο: ένα από τα γράμματα Α (για τους άνδρες), Θ (για τις γυναίκες)

ύψος: πάνω από 1,70 για τους άνδρες και πάνω από 1,60 για τις γυναίκες.

Δίνεται το παρακάτω τμήμα αλγορίθμου το οποίο υλοποιεί τους συγκεκριμένους περιορισμούς. Το τμήμα αυτό περιέχει κενά που έχουν αριθμηθεί. Να γράψετε στο τετράδιό σας τους αριθμούς των κενών και δίπλα σε κάθε αριθμό τη συνθήκη που αντιστοιχεί.

Αρχή_επανάληψης

   Διάβασε ηλικία

Μέχρις_ότου …(1)… (μονάδες 2)

Αρχή_επανάληψης

   Διάβασε φύλο

Μέχρις_ότου …(2)… (μονάδες 2)

Αρχή_επανάληψης

   Διάβασε ύψος

Μέχρις_ότου …(3)… (μονάδες 6)

Μονάδες 10

Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου που περιέχει ένα κενό:

κ ← 0

Για i από 1 μέχρι 7 

   Λ ← …(1)…

   κ ← κ+λ

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

Το τμήμα αυτό μπορεί να χρησιμοποιηθεί για τον υπολογισμό καθεμιάς από τις παρακάτω αριθμητικές παραστάσεις:

α) 4+5+6+7+8+9+10

β) 1+2² +3² +4² +5² +6² +7²

γ) 2¹ +2² +2³ +2⁴ +2⁵ +2⁶ +2⁷

δ) 3+5+7+9+11+13+15

ε)  1/2  1/3  1/4  1/5  1/6  1/7  1/8

Να γράψετε στο τετράδιό σας τα γράμματα α, β, γ, δ, ε, που αντιστοιχούν στις παραστάσεις αυτές και δίπλα από κάθε γράμμα την έκφραση που πρέπει να συμπληρωθεί στο κενό του αλγορίθμου (1), ώστε να υπολογίζεται σωστά η αντίστοιχη παράσταση.

Μονάδες 10