129 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
128
2. α
3. β
4. γ
Β1
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι
εντολές εκχώρησης και εξόδου.
01
ΔΙΑΒΑΣΕ
X
02
ΠΛ ← 0
03
ΑΡ ← 1
04
ΔΕ ← 12
05
Β ← ΨΕΥΔΗΣ
ΟΣΟ
Β = ΨΕΥΔΗΣ ΚΑΙ ΑΡ <= ΔΕ
ΕΠΑΝΑΛΑΒΕ
06
Μ ← (ΑΡ + ΔΕ) DIV 2
AN
A[M] = X
TOTE
07
B ← ΑΛΗΘΗΣ
ΑΛΛΙΩΣ_ΑΝ
Α[Μ] < Χ
ΤΟΤΕ
08
ΑΡ ←Μ + 1
ΑΛΛΙΩΣ
09
ΔΕ ←Μ - 1
ΤΕΛΟΣ_ΑΝ
10
ΠΛ ← ΠΛ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ
Β = ΑΛΗΘΗΣ
ΤΟΤΕ
11
ΕΜΦΑΝΙΣΕ
Μ
ΑΛΛΙΩΣ
12
ΕΜΦΑΝΙΣΕ
"ΔΕΝ ΒΡΕΘΗΚΕ", ΠΛ
ΤΕΛΟΣ_ΑΝ
Για την παρακολούθηση της εκτέλεσης του τμήματος αλγορίθμου με τιμή
εισόδου Χ = 35 και με δεδομένο τον πίνακα
1 2
3
4
5
6
7
8
9
10 11 12
Α 3 10 18 20 26 32 35 48 55 60 75 90
Δίνεται το παρακάτω υπόδειγμα πίνακα τιμών, συμπληρωμένο ως εξής:
Στη στήλη με τίτλο «Αρ. Γρ.» καταγράφεται ο αριθμός γραμμής της εντολής
που εκτελείται. Στη στήλη με τίτλο «Έξοδος» καταγράφεται η τιμή εξόδου,
εφόσον η εντολή που εκτελείται είναι εντολή εξόδου. Οι υπόλοιπες στήλες
του πίνακα αντιστοιχούν στις μεταβλητές του τμήματος του αλγορίθμου.
ΘΕΜΑ Β
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2016 (ΠΑΛΙΟ)