187 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
186
Α.
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω
προτάσεις 1-5 και δίπλα τη λέξη
Σωστό
, αν είναι σωστή, ή τη λέξη
Λάθος
, αν
είναι λανθασμένη·
1.
Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο
γρήγορος αλγόριθμος ταξινόμησης.
2.
Ενώ η τιμή μίας μεταβλητής μπορεί να αλλάζει κατά την εκτέλεση του
προγράμματος, αυτό που μένει υποχρεωτικά αναλλοίωτο είναι ο τύπος
της.
3.
Το πρόγραμμα που παράγεται από το μεταγλωττιστή λέγεται
εκτελέσιμο.
4.
Σε μία εντολή εκχώρησης του αποτελέσματος μίας έκφρασης σε μία
μεταβλητή, η μεταβλητή και η έκφραση πρέπει να είναι του ίδιου τύπου.
5.
Όταν ένας βρόχος είναι εμφωλευμένος σε άλλο, ο βρόχος που ξεκινάει
τελευταίος πρέπει να ολοκληρώνεται πρώτος. (Μονάδες 10)
Απάντηση:
Α.
1.
ΛΑΘΟΣ
2.
ΣΩΣΤΟ
3.
ΛΑΘΟΣ
4.
ΣΩΣΤΟ
5.
ΣΩΣΤΟ
Β.
Δίνεται το παρακάτω τμήμα αλγορίθμου
ΑΝ
ποσότητα <= 50
TOTE
Κόστος ← Ποσότητα * 580
ΑΛΛΙΩΣ_ΑΝ
Ποσότητα > 50
ΚΑΙ
Ποσότητα <= 100
ΤΟΤΕ
Κόστος ← Ποσότητα * 520
ΑΛΛΙΩΣ_ΑΝ
Ποσότητα > 100
ΚΑΙ
Ποσότητα <= 200
ΤΟΤΕ
Κόστος ← Ποσότητα * 470
ΑΛΛΙΩΣ
Κόστος ← Ποσότητα * 440
ΤΕΛΟΣ_ΑΝ
Στο παραπάνω τμήμα αλγορίθμου, για το οποίο θεωρούμε ότι η ποσότητα
είναι θετικός αριθμός, περιλαμβάνονται περιττοί έλεγχοι. Να το
ξαναγράψετε παραλείποντας τους περιττούς ελέγχους. (Μονάδες 4)
Απάντηση:
Β.
Το ισοδύναμο τμήμα αλγορίθμου χωρίς τους περιττούς ελέγχους είναι:
ΑΝ
Ποσότητα <= 50
ΤΟΤΕ
Κόστος
Ποσότητα*580
ΑΛΛΙΩΣ_ΑΝ
Ποσότητα<=100
ΤΟΤΕ
Κόστος
Ποσότητα*520
ΑΛΛΙΩΣ_ΑΝ
Ποσότητα<=200
ΤΟΤΕ
ΘΕΜΑ 1
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2006