Απαντήσεις Θεμάτων ΑΕΠΠ
Θέμα 1
Α.
1. Λ
2. Σ
3. Σ
4. Λ...
5. Σ
Β.1.
α. Λ
β. Σ
γ. Σ
δ. Σ
ε. Σ
Β.2
α. Ι ←(Α+Β+Γ)/3
β. Μ←Μ+2
γ. Λ←2*Λ
δ. Χ←Χ-Ψ
ε. Α←Α MOD B
Γ.1
Σωστή διατύπωση εκ μέρους του δημιουργού του προβλήματος και σωστή ερμηνεία
από τη μεριά εκείνου που καλείται να τα αντιμετωπίσει.
Γ.2.α.
Τα λογικά λάθη εμφανίζονται στην εκτέλεση, ενώ τα συντακτικά λάθη στο στάδιο
της μεταγλώττισης.
Γ.2.β.
1. Λογικό
2. Συντακτικό
3. Λογικό
4. Συντακτικό
Δ.
1. β
2. γ
3. γ
4. β
5. δ
2
Θέμα 2
Α.
Αριθμός Εντολής α β γ δ
20 50
1 0
2 0
5 2
6 500
2 2
3 1
4 500
3 0
4 1000
5 0
6 5000
Β.
Αν α > β τότε
temp ← α
α ← β
β ← temp
Τέλος_Αν
Γ.
Για δ από (α mod 10) μέχρι 1 με_βήμα -1
γ←γ+β
Τέλος_επανάληψης
(Εναλλακτικά
Για δ από (α mod 10)-1 μέχρι 0 με_βήμα -1
γ←γ+β
Τέλος_επανάληψης)
Θέμα 3
Αλγόριθμος Θ_3
Για i από 1 μέχρι 19
Εμφάνισε “Πόσα άτομα επιβιβάστηκαν στον “,i,”σταθμό;”
Διάβασε ΕΠΙΒ[i]
Τέλος_επανάληψης
ΑΠΟΒ[1] ← 0
Για i από 2 μέχρι 19
Εμφάνισε “Πόσα άτομα αποβιβάστηκαν στον “,i,”σταθμό;”
Διάβασε ΑΠΟΒ[i]
Τέλος_επανάληψης
AE[1] ← ΕΠΙΒ[1]
Για i από 2 μέχρι 19
3
AE[i] ← AE[i-1] + ΕΠΙΒ[i]- ΑΠΟΒ[i]
Τέλος_επανάληψης
max ← AE[1]
θ ← 1
Για i από 2 μέχρι 19
Αν ΑΕ[i]>max τότε
max← ΑΕ[i]
θ ← i
Τέλος_Αν
Τέλος_επανάληψης
Εμφάνισε θ
Τέλος Θ_3
Θέμα 4
ΠΡΟΓΡΑΜΜΑ Θ_4
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j, S, xr
ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[25,7]
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 7
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΚΡΑΤ[i,j]
ΜΕΧΡΙΣ_ΟΤΟΥ ΚΡΑΤ[i,j]=”Κ” Ή ΚΡΑΤ[i,j]=”Δ”
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
S←0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 7
ΚΑΛΕΣΕ ΚΕΡΔΟΣ(ΚΡΑΤ,i,xr)
S ← S+xr
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ S>=0 TOTE
ΓΡΑΨΕ “ΤΟ ΚΕΡΔΟΣ ΕΙΝΑΙ”,S
ΑΛΛΙΩΣ
S ← (-1)*S
ΓΡΑΨΕ “Η ΖΗΜΙΑ ΕΙΝΑΙ”,S
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ ΚΕΡΔΟΣ(Κ,δ,χρ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:μ, i, δ, υ, χρ
ΧΑΡΑΚΤΗΡΕΣ: Κ [25,7]
ΑΡΧΗ
μ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25
ΑΝ Κ[i, δ]=”Κ” ΤΟΤΕ
μ←μ+1
4
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ μ<=4 ΤΟΤΕ
υ←3
ΑΛΛΙΩΣ_ΑΝ μ<=8 ΤΟΤΕ
υ←4
ΑΛΛΙΩΣ_ΑΝ μ<=12 ΤΟΤΕ
υ←5
ΑΛΛΙΩΣ
υ←6
ΤΕΛΟΣ_ΑΝ
χρ←75*μ-45*υ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
πηγη:http://www.forthnet.gr/media/FOTOS/exetaseis2009/apant%20AEEP%202705.pdf
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου