ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ

ΘΕΜΑ 1ο

Α1.

Να γράψετε στο τετράδιό σας τον αριθμό καθε πρότασης και δίπλα το
γράμμα <<Σ>>, εάν είναι σωστή, ή το γράμμα <<Λ>>, εάν είναι
λανθασμένη.

1. Άλυτο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι η λύση του δεν έχει
μεν ακόμη βρεθεί, αλλά παράλληλα δεν έχει αποδειχθεί, ότι δεν επιδέχετε
λύση. (Μονάδες 4)

2. Ημιδομημένα , ονομάζονται τα προβλήματα εκείνα των οποίων η

επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία. (Μονάδες 4)

3. Αδόμητα , ονομάζονται τα προβλήματα εκείνα των οποίων οι λύσεις δεν

μπορούν να δομηθούν ή δεν έχει διερευνηθεί σε βάθος η δυνατότητα
δόμησής τους. (Μονάδες 4)

4. Η αποτελεσματικότητα ενός αλγορίθμου αναφέρεται στο γεγονός ότι

μια εντολή δεν αρκεί να έχει μόνο ορισθεί, αλλά πρέπει να είναι και
εκτελέσιμη. (Μονάδες 4)

Α2.

1. Να δοθεί ο ορισμός του όρου αλγόριθμος. (Μονάδες 4)

2. Υπό ποια πρίσματα η Πληροφορική επιστήμη μελετά τους

αλγορίθμους (μόνο αναφορά όχι ανάλυση). (Μονάδες 4)

ΘΕΜΑ 2ο
Β1.
Δίνενται η παρακάτω δομή ενός προγράμματος :
α. Αρχή

β. ΠΡΟΓΡΑΜΜΑ Επιτόκιο

γ. Μεταβλητές

δ. Σταθερές

ε. Τέλος Προγράμματος Επιτόκιο

στ. Κυρίως Πρόγραμμα

Να ελεχθεί η παραπάνω δομή εάν είναι σωστή, και να τοποθετηθούν τα

στοιχεία στη σωστή τους σειρά. (Μονάδες 8)

Β2.

1. Να δοθεί η σύνταξη της εντολής ΑΝ στη γενική της μορφή. (Μονάδες

2)

2. Ποιά είναι η διαφορά της εντολής ΑΝ – ΑΛΛΙΩΣ και της ΑΝ –

ΑΛΛΙΩΣ_ΑΝ ; (Μονάδες 4)

3. Πότε χρησιμοποιείται η εντολή ΕΠΙΛΕΞΕ ; (Μονάδες 2)

Β3.

Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το
γράμμα της στήλης Β που αντιστοιχεί στο σωστό είδος προβλημάτων.
 ΣΤΗΛΗ Α ΣΤΗΛΗ Β

1. Η διαδικασία λύσης τους είναι αυτοματοποιημένη. α. Ανοικτά

2. Δεν έχει βρεθεί λύση, αλλά δεν έχει αποδειχθεί β. Δομημένα

και η μη ύπαρξη λύσης.
γ. Άλυτα
3. Ο τρόπος λύσης τους μπορεί να επιλεγεί από
πλήθος δυνατών λύσεων. δ. Ημιδομημένα
(Μονάδες 6.) , [2 για κάθε σωστή αντιστοίχιση]

ΘΕΜΑ 3ο
Έστω τμήμα αλγορίθμου με μεταβλητές Α,Β,C,D,X και Υ.

D: = 2 ;
Για Χ : = 2 μέχρι 5 μεταβολή 2 κάνε

A : = 10 * X ;

B : = 5 * X + 10 ;

C:=A+B–(5*X);

D:=3*D–5;

Y : = A +B – C – D ;

Tέλος Για.

Να βρείτε τις τιμές των μεταβλητών Α, Β, C, D, X και Υ σε όλες τις

επαναλήψεις. (Μονάδες 15.)
ΘΕΜΑ 4ο

Δ1.

Σε τρεις διαφορετικούς αγώνες πρόκρισης για την Ολυμπιάδα του Σίδνευ

στο άλμα εις μήκος ένας αθλητής πέτυχε τις επιδόσεις a, b, c.

Να αναπτύξετε αλγόριθμο ο οποίος :

α) Nα διαβάζει τις τιμές των επιδόσεων a, b, c. (Μονάδες 3.)

β) Να υπολογίζει και να εμφανίζει τη μέση τιμή των παραπάνω τιμών.

(Μονάδες 7.)

γ) Να εμφανίζει το μήνυμα <<ΠΡΟΚΡΙΘΗΚΕ>> , αν η παραπάνω μέση

τιμή είναι μεγαλύτερη των 8 μέτρων. (Μονάδες 10.)

Δ2.

a) Ποιες οι αρχές του δομημένου προγραμματισμού ; (Μονάδες 3.)

b) Ποια τα πλεονεκτήματα του δομημένου προγραμματισμού ;

(Μονάδες 3.)

ΘΕΜΑ 5ο

Να γράψετε ένα πρόγραμμα το οποίο α) να διαβάζει τον αριθμό των τερμάτων

που σημειώθηκαν στους αγώνες ποδοσφαίρου μιας αγωνιστικής της Α κατη-
γορίας ( 9 τιμές ) , β) να υπολογίζει τον μέσο αριθμό τερμάτων καθώς γ) και το
εύρος των τερμάτων ( δηλαδή τη διαφορά της μεγαλύτερης από την
μικρότερη τιμή ). (Μονάδες 20.) , [3 Μονάδες για α) , 7 Μονάδες β) και
10 Μονάδες γ) ερωτήματα] .

Σύνολο Μονάδων 109

Καλή Επιτυχία!!!!!!!!