Απαντήσεις ΑΕΠΠ Οικονομίας και Πληροφορικής
ΘΕΜΑ Α:
Α1. 1) ΛΑΘΟΣ
2) ΣΩΣΤΟ
4) ΛΑΘΟΣ
5) ΣΩΣΤΟ
Α2. α) ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΑΕΠΠ σελ 165
β) ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΑΕΠΠ σελ 182
γ) ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΑΕΠΠ σελ 131
Α3. α) (i) τρείς
(ii) Η κορυφή της στοίβας βρίσκεται στη θέση 3 και όχι στη θέση 5. Έτσι για να αδειάσει πρέπει να απωθηθεί το 7 το 5 και το 2.
β) (i) δύο
(ii) Τα στοιχεία που περιέχει η ουρά είναι μόνο το 1 και το 3. Αρα αρκεί να εξαχθούν αυτά τα 2 για να αδειάσει η ουρά.
Α4. α) (ι) 3 φορές (ιι) 0 φορές (ιιι) 1 φορά
β) Α+9
ΘΕΜΑ Β
Β1.
ΑΝ Χ=7 ΤΟΤΕ
ΓΡΑΨΕ ‘Α’
ΑΛΛΙΩΣ_ΑΝ Χ=11 Ή Χ=13 ΤΟΤΕ
ΓΡΑΨΕ ‘Β’
ΑΛΛΙΩΣ_ΑΝ Χ<20 ΤΟΤΕ
ΓΡΑΨΕ ‘Γ’
ΑΛΛΙΩΣ_ΑΝ Χ>=50 ΚΑΙ Χ<=100 ΤΟΤΕ
ΓΡΑΨΕ ‘Δ’
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘Ε’
ΤΕΛΟΣ_ΑΝ
Β2.
- ΑΛΗΘΗΣ
- 2
- n mod i
- ΨΕΥΔΗΣ
- ΠΡΩΤΟΣ=ΨΕΥΔΗΣ
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΠΛΔ, ΠΛ1000
ΠΡΑΓΜΑΤΙΚΕΣ: ΟΡΒ, ΣΒΔ, ΣΚ, ΒΦ, Δ, Κ
ΧΑΡΑΚΤΗΡΕΣ: ΑΠ
ΛΟΓΙΚΕΣ: DΟΝΕ
ΑΡΧΗ
ΔΙΑΒΑΣΕ ΟΡΒ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΣΒΔ
ΜΕΧΡΙΣ_ΟΤΟΥ ΣΒΔ < ΟΡΒ
ΠΛΔ ß 0
ΣΚ ß 0
ΠΛ1000 ß 0
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΒΦ ß ΟΡΒ-ΣΒΔ
ΓΡΑΨΕ ΒΦ
ΓΡΑΨΕ ‘ΝΑ ΦΟΡΤΩΘΕΙ ΔΕΜΑ; (ΝΑΙ/ΟΧΙ)’
ΔΙΑΒΑΣΕ ΑΠ
ΑΝ ΑΠ=’ΝΑΙ’ ΤΟΤΕ
ΔΙΑΒΑΣΕ Δ
ΑΝ ΣΒΔ+Δ<=ΟΡΒ ΤΟΤΕ
ΣΒΔ ß ΣΒΔ+Δ
DΟΝΕ ß ΑΛΗΘΗΣ
ΑΝ Δ>1000 ΤΟΤΕ
ΠΛ1000 ß ΠΛ1000+1
ΤΕΛΟΣ_ΑΝ
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ΤΟ ΔΕΜΑ ΔΕΝ ΧΩΡΑΕΙ’
DΟΝΕ ß ΨΕΥΔΗΣ
ΠΛΔ ß ΠΛΔ+1
ΤΕΛΟΣ_ΑΝ
ΑΝ DΟΝΕ=ΑΛΗΘΗΣ ΤΟΤΕ
ΑΝ Δ<=500 ΤΟΤΕ
Κ ß 0.5*Δ
ΑΛΛΙΩΣ_ΑΝ Δ<=1500 ΤΟΤΕ
Κ ß 500*0.5 + (Δ-500)*0.3
ΑΛΛΙΩΣ
Κ ß 500*0.5 + 1000*0.3 + (Δ-1500)*0.1
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Κ
ΣΚ ß ΣΚ+Κ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ=’ΟΧΙ’
ΓΡΑΨΕ ΠΛΔ
ΓΡΑΨΕ ΣΚ
ΓΡΑΨΕ ΠΛ1000
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
———————-
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι, Ξ, ΠΛ[20], Κ, ΜΑΧ
ΧΑΡΑΚΤΗΡΕΣ: Π[20], ΑΠΟΤ, ΑΠ[20,100]
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
Ξ ß 1
ΔΙΑΒΑΣΕ ΑΠΟΤ
ΟΣΟ ΑΠΟΤ<>’ΤΕΛΟΣ’ ΚΑΙ Ξ<=100 ΕΠΑΝΑΛΑΒΕ
ΑΠ[Ι,Ξ] ß ΑΠΟΤ
Ξ ß Ξ+1
ΔΙΑΒΑΣΕ ΑΠΟΤ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Κ ΑΠΟ Ξ ΜΕΧΡΙ 100
ΑΠ[Ι,Κ] ß ‘Χ’
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΠΛ[Ι] ß 0
ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ 100
ΑΝ ΑΠ[Ι,Ξ]=’Θ’ ΤΟΤΕ
ΠΛ[Ι] ß ΠΛ[Ι]+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΑΧ ß ΠΛ[1]
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 20
ΑΝ ΠΛ[Ι]>ΜΑΧ ΤΟΤΕ
ΜΑΧ ß ΠΛ[Ι]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΑΝ ΠΛ[Ι]=ΜΑΧ ΤΟΤΕ
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ(Π,ΠΛ)
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ Π[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ(Π,ΠΛ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι, Ξ, ΠΛ[20], ΤΕΜΠ1
ΧΑΡΑΚΤΗΡΕΣ: Π[20], ΤΕΜΠ2
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 20
ΓΙΑ Ξ ΑΠΟ 20 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1
ΑΝ ΠΛ[Ξ-1]<ΠΛ[Ξ] ΤΟΤΕ
ΤΕΜΠ1 ß ΠΛ[Ξ-1]
ΠΛ[Ξ-1] ß ΠΛ[Ξ]
ΠΛ[Ξ] ß ΤΕΜΠ1
ΤΕΜΠ2 ß Π[Ξ-1]
Π[Ξ-1] ß Π[Ξ]
Π[Ξ] ß ΤΕΜΠ2
ΑΛΛΙΩΣ_ΑΝ ΠΛ[Ξ-1]=ΠΛ[Ξ] ΤΟΤΕ
ΑΝ Π[Ξ-1]>Π[Ξ] ΤΟΤΕ
ΤΕΜΠ2 ß Π[Ξ-1]
Π[Ξ-1] ß Π[Ξ]
Π[Ξ] ß ΤΕΜΠ2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
