Μπάμπης Μπουλής
Καθηγητής Πληροφορικής ΠΕ19
Master of Science in Computer Engineering
ΘΕΜΑ Α
Α1.
1Λ 2Σ 3Σ 4Λ 5Σ
A2.
α)
Το αντικείμενο πρόγραμμα (object program) παράγεται από τον Μεταγλωττιστή αφού αυτός έχει διορθώσει τα συντακτικά λάθη του πηγαίου προγράμματος. Το αντικείμενο πρόγραμμα είναι μεν σε μορφή κατανοητή από τον υπολογιστή αλλά δεν μπορεί ακόμη να εκτελεστεί.
β)
- Η διαδικασία είναι ένας τύπος υποπρογράμματος που μπορεί να εκτελεί όλες τις λειτουργίες ενός προγράμματος και μπορεί να επιστρέφει μία ή περισσότερες τιμές σε άλλο υποπρόγραμμα ή πρόγραμμα.
- Η συνάρτηση είναι ένας τύπος υποπρογράμματος που υπολογίζει και επιστρέφει μόνο μία τιμή και αυτή μέσω του ονόματος της (όπως και οι μαθηματικές συναρτήσεις).
γ)
- Είσοδος (input)
- Έξοδος (output)
- Καθοριστικότητα (definiteness)
- Περατότητα (finiteness)
- Αποτελεσματικότητα (effectiνeness
Α3.
ΔΙΑΒΑΣΕ α
β ← 1
ΑΝ α<=5 ΤΟΤΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
β ← β+α
ΔΙΑΒΑΣΕ α
ΜΕΧΡΙΣ_ΟΤΟΥ α>5
ΤΕΛΟΣ_ΑΝ
Α4.
ΠΡΟΓΡΑΜΜΑ Α4
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: χ
ΑΡΧΗ
ΓΡΑΨΕ ‘Δώσε μονοψήφιο αριθμό: ’
ΔΙΑΒΑΣΕ χ
ΕΠΙΛΕΞΕ χ
ΠΕΡΙΠΤΩΣΗ 2,4,6,8
ΓΡΑΨΕ ‘Άρτιος’
ΠΕΡΙΠΤΩΣΗ 1,3,5,7,9
ΓΡΑΨΕ ‘Περιττός’
ΠΕΡΙΠΤΩΣΗ 0
ΓΡΑΨΕ ‘Μηδέν’
ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘Ο αριθμός δεν είναι μονοψήφιος…’
ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Α5.
(1) 3
(2) -1
(3) Ψ
(4) 1
(5) Χ
(6) 1
ΘΕΜΑ Β
Β1.
ΔΙΑΔΙΚΑΣΙΑ ΘΕΜΑΒ1(ΠΟΛ3,ΑΘΡ3Ψ)
ΜΕΤΑΒΛΗΤΕΣ
Ακέραιες: Ι,Α,ΠΟΛ3,ΑΘΡ3Ψ
ΑΡΧΗ
ΠΟΛ3 ← 0
ΑΘΡ3Ψ ← 0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 1000
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ Α
ΜΕΧΡΙΣ_ΟΤΟΥ Α>0
ΑΝ Α MOD 3=0 ΤΟΤΕ
ΠΟΛ3 ← ΠΟΛ3+1
ΤΕΛΟΣ_ΑΝ
ΑΝ Α>=100 ΚΑΙ Α<=999 ΤΟΤΕ
ΑΘΡ3Ψ ← ΑΘΡ3Ψ+Α
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Β2.
(1) front=0
(2) rear=0
(3) front=rear
(4) front ← front+1
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2021Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΣΠΛ,ΠΛ
ΠΡΑΓΜΑΤΙΚΕΣ: ΜΑΧΣΦ,ΜΑΧΣΟ,ΔΦ,ΔΟ,ΜΑΧΒ,Φ,ΟΓΚ,ΣΒ
ΑΡΧΗ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΜΑΧΣΦ
ΜΕΧΡΙΣ_ΟΤΟΥ ΜΑΧΣΦ>=5000
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΜΑΧΣΟ
ΜΕΧΡΙΣ_ΟΤΟΥ ΜΑΧΣΟ>=300
ΔΦ ← ΜΑΧΣΦ
ΔΟ ← ΜΑΧΣΟ
ΜΑΧΒ ← -1
ΟΣΟ ΔΦ>0 ΚΑΙ ΔΟ >0 ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ Φ,ΟΓΚ
ΑΝ Φ<=ΔΦ ΚΑΙ ΟΓΚ<=ΔΟ ΤΟΤΕ
ΔΦ ← ΔΦ-Φ
ΔΟ ← ΔΟ-ΟΓΚ
ΣΠΛ ← ΣΠΛ+1
ΣΒ ← ΣΒ+Φ
ΑΝ Φ >= ΜΑΧΒ ΤΟΤΕ
ΜΑΧΒ ← Φ
ΑΝ Φ = ΜΑΧΒ ΤΟΤΕ
ΠΛ ← ΠΛ+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΣΠΛ,ΣΒ/ΣΠΛ
ΓΡΑΨΕ ΜΑΧΒ,ΠΛ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2021Δ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: I,J,ΑΛΜΑ,ΠΛ,ΑΘ
ΧΑΡΑΚΤΗΡΕΣ: ΑΘΛ[20]
ΠΡΑΓΜΑΤΙΚΕΣ: ΕΠ[20,6],ΜΑΧΕΠ,tmp
ΑΡΧΗ
! — Ερωτήματα Δ1 ———–
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ ΑΘΛ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΔΙΑΒΑΣΕ ΕΠ[I,J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! — Ερωτήματα Δ2 ———–
ΜΑΧΕΠ ← ΕΠ[1,1]
ΑΛΜΑ ← 1
ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΝ ΕΠ[I,J] > ΜΑΧΕΠ ΤΟΤΕ
ΜΑΧΕΠ ← ΕΠ[I,J]
ΑΛΜΑ ← J
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΜΑΧΕΠ, ΑΛΜΑ
! — Ερωτήματα Δ3 ———–
ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20
ΠΛ ← 0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΝ ΕΠ[I,J]=0 ΤΟΤΕ
ΠΛ ← ΠΛ+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΠΛ>=2 ΤΟΤΕ
ΓΡΑΨΕ ΑΘΛ[I]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! — Ερωτήματα Δ4 ———–
ΓΙΑ ΑΘ ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ ΑΘΛ[ΑΘ]
ΓΙΑ I ΑΠΟ 2 ΜΕΧΡΙ 6
ΓΙΑ J ΑΠΟ 6 ΜΕΧΡΙ I ΜΕ ΒΗΜΑ -1
AN ΕΠ[ΑΘ,J]>ΕΠ[ΑΘ,J-1] ΤΟΤΕ
tmp ← ΕΠ[ΑΘ,J]
ΕΠ[ΑΘ,J] ← ΕΠ[ΑΘ,J-1]
ΕΠ[ΑΘ,J-1] ← tmp
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ ΑΘΛ[I],ΕΠ[I,1],ΕΠ[I,2],ΕΠ[I,3],ΕΠ[I,4],ΕΠ[I,5],ΕΠ[I,6]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ