33 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
32
Α.
1.
Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να
ικανοποιεί ένας αλγόριθμος. (Μονάδες 5)
2.
Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;
S←0
Για
Ι
από
2
μέχρι
10
με_βήμα
0
S←S+I
Τέλος_επανάληψης
Εμφάνισε
S (Μονάδες 5)
Απάντηση:
Α.
1. Τα κριτήρια που θα πρέπει να ικανοποιεί ένας αλγόριθμος είναι: Είσοδος,
έξοδος, καθοριστικότητα, περατότητα, αποτελεσματικότητα.
2. Δεν ικανοποιείται το κριτήριο της περατότητας,. Το βήμα στη συγκεκριμένη
δομή επανάληψης είναι μηδέν (0) με αποτέλεσμα η τιμή του μετρητή Ι να
παραμένει για πάντα 2 και η δομή επανάληψης να μην τερματίζεται ποτέ
(ατέρμων βρόχος)
Β.
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω
προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν
είναι λανθασμένη.
1.
Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των δομών
δεδομένων.
2.
Τα στοιχεία ενός πίνακα μπορούν να αποτελούνται από δεδομένα
διαφορετικού τύπου.
3.
Ένα υποπρόγραμμα μπορεί να καλείται από ένα άλλο υποπρόγραμμα ή
από το κύριο πρόγραμμα.
4.
Στην επαναληπτική δομή Όσο … Επανάλαβε δε γνωρίζουμε εκ των
προτέρων το πλήθος των επαναλήψεων.
5.
Κατά την εκτέλεση ενός προγράμματος μπορεί να αλλάζει η τιμή και ο
τύπος μιας μεταβλητής.
(Μονάδες 10)
Απάντηση:
Β.
1.
ΣΩΣΤΟ
2.
ΛΑΘΟΣ
3.
ΣΩΣΤΟ
4.
ΣΩΣΤΟ
5.
ΛΑΘΟΣ
ΘΕΜΑ 1
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2005