238 / 306
237
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Β1.
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος
Διοφαντική
Για
x
από
0
μέχρι
100
Για
y
από
0
μέχρι
100
Για
z
από
0
μέχρι
100
Αν
3*x+2*y-7*z=5
τότε
Τέλος_ επανάληψης
Τέλος_ επανάληψης
Τέλος_ επανάληψης
Τέλος
Διοφαντική
Να κατασκευάσετε στο τετράδιό σας το διάγραμμα ροής που αντιστοιχεί
στον παραπάνω αλγόριθμο. (Μονάδες 10)
Β2.
Δίνονται οι πίνακες DATA[7], L[7], R[7], οι οποίοι περιέχουν δεδομένα,
όπως φαίνονται στα παρακάτω σχήματα:
1
2
3
4
5
6
7
DATA:
Ψ
Β
Ο
Κ
Η
Φ
Σ
1
2
3
4
5
6
7
L:
5
4
2
6
7
3
1
1
2
3
4
5
6
7
R:
6
4
7
5
6
1
2
Χρησιμοποιώντας τους ανωτέρω πίνακες, να εκτελέσετε το παρακάτω τμήμα
αλγορίθμου και να συμπληρώσετε τον πίνακα τιμών, αφού τον μεταφέρετε
στο τετράδιό σας.
ΓΡΑΜΜΑ ← "Σ"
Κ ← 1
Όσο
DATA[K] <> ΓΡΑΜΜΑ
επανάλαβε
Εκτύπωσε
DATA[K]
Αν
DATA[K] > ΓΡΑΜΜΑ
τότε
Κ ← L[K]
αλλιώς
Κ ← R[K]
Τέλος_αν
Τέλος_επανάληψης
Εκτύπωσε
DATA[K]
ΘΕΜΑ Β
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2012