153 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
152
Α. 1.
Να αναφέρετε ονομαστικά τις κατηγορίες προβλημάτων με κριτήριο
τη δυνατότητα επίλυσής τους (επιλυσιμότητα). (Μονάδες 9)
2.
Να γράψετε σε ψευδογλώσσα (ψευδοκώδικα) τη γενική μορφή (σύνταξη)
κάθε μιας από τις τρεις δομές επανάληψης. (Μονάδες 15)
Απάντηση:
Α. 1.
Με κριτήριο τη δυνατότητα επίλυσης τους τα προβλήματα διακρίνονται
σε τρεις κατηγορίες: επιλύσιμα, άλυτα και ανοιχτά.
2.
Οι τρείς εντολές επανάληψης είναι:
→
Η εντολή Όσο:
Όσο
<συνθήκη>
επανάλαβε
Εντολές
Τέλος_επανάληψης
→
Η εντολή Μεχρις_ότου:
Αρχή_επανάληψης
Εντολές
Μέχρις_ότου
<συνθήκη>
→
Η εντολή Για:
Για
μτ
από
τ1
μέχρι
τ2
με_βήμα
β
Εντολές
Τέλος_επανάληψης
Β.
Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη
"
Σωστό
", αν είναι σωστή, ή τη λέξη "
Λάθος
", αν είναι λανθασμένη.
1.
Στο διάγραμμα ροής το σχήμα του ρόμβου δηλώνει το τέλος ενός
αλγορίθμου.
2.
Η εντολή εκχώρησης τιμής αποδίδει το αποτέλεσμα μιας έκφρασης
(παράστασης) σε μια μεταβλητή.
3.
Η συνθήκη που ελέγχεται σε μια δομή επιλογής μπορεί να πάρει
περισσότερες από δύο διαφορετικές τιμές.
4.
Σε μια εντολή εκχώρησης είναι δυνατόν μια παράσταση στο δεξιό μέλος
να περιέχει τη μεταβλητή που βρίσκεται στο αριστερό μέλος.
(Μονάδες 8)
Απάντηση:
Β.
1.
ΛΑΘΟΣ
2.
ΣΩΣΤΟ
3.
ΛΑΘΟΣ
4.
ΣΩΣΤΟ
ΘΕΜΑ 1
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2000