ΘΕΜΑ Α
Α1.
- 1.ΛΑΘΟΣ
- 2.ΣΩΣΤΟ
- 3.ΣΩΣΤΟ
- 4.ΛΑΘΟΣ
- 5.ΣΩΣΤΟ
Α2.
α) Το πρόγραμμα που προκύπτει από τον μεταγλωττιστή ονομάζεται αντικείμενο (object) πρόγραμμα.
β) Υπάρχουν δύο ειδών υποπρογράμματα, οι διαδικασίες και οι συναρτήσεις. Το είδος κάθε υποπρογράμματος καθορίζεται από το είδος της λειτουργίας που καλείται να επιτελέσει.
Οι Διαδικασίες: Οι διαδικασίες μπορούν να εκτελέσουν οποιαδήποτε λειτουργία από αυτές που μπορεί να εκτελέσει ένα πρόγραμμα, όπως:
- να εισάγουν δεδομένα,
- να εκτελέσουν υπολογισμούς,
- να μεταβάλλουν τις τιμές των μεταβλητών,
- να τυπώσουν αποτελέσματα.
Επιπλέον, με τη χρήση των παραμέτρων αυτές τις τιμές μπορούν να τις μεταφέρουν και στα άλλα υποπρογράμματα ή στο κύριο πρόγραμμα.
Οι Συναρτήσεις: Η λειτουργία των συναρτήσεων είναι πιο περιορισμένη από αυτή των διαδικασιών. Οι συναρτήσεις υπολογίζουν μόνο μία τιμή, αριθμητική, χαρακτήρα ή λογική και μόνο αυτήν επιστρέφουν στο υποπρόγραμμα ή το κύριο πρόγραμμα που τις κάλεσε, η οποία είναι αποθηκευμένη στο όνομά τους. Οι συναρτήσεις μοιάζουν με τις συναρτήσεις των μαθηματικών και η χρήση τους είναι όμοια με τη χρήση των ενσωματωμένων συναρτήσεων που υποστηρίζει η γλώσσα προγραμματισμού.
Ο τρόπος κλήσης καθώς και ο τρόπος σύνταξης των δύο αυτών τύπων των υποπρογραμμάτων είναι διαφορετικός. Τόσο οι συναρτήσεις όσο και οι διαδικασίες τοποθετούνται μετά το τέλος του κυρίου προγράμματος.
γ) Είσοδος, Έξοδος, Καθοριστικότητα, Περατότητα, Αποτελεσματικότητα.
Α3.
ΔΙΑΒΑΣΕ α
Β ß 1
ΑΝ α<= τ ΤΟΤΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
βßβ+α
ΔΙΑΒΑΣΕ α
ΜΕΧΡΙΣ_ΟΤΟΥ α>5
ΤΕΛΟΣ_ΑΝ
Α4.
ΠΡΟΓΡΑΜΜΑ Α4
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:
ΑΡΧΗ
ΓΡΑΨΕ ‘Δώσε μονοψήφιο αριθμό:’
ΔΙΑΒΑΣΕ χ
ΕΠΙΛΕΞΕ χ
ΠΕΡΙΠΤΩΣΗ 2, 4, 6, 8
ΓΡΑΨΕ ‘Άρτιος’
ΠΕΡΙΠΤΩΣΗ 1, 3, 5, 7, 9
ΓΡΑΨΕ ‘Περιττός’
ΠΕΡΙΠΤΩΣΗ 0
ΓΡΑΨΕ ‘Μηδέν’
ΠΕΡΙΠΤΩΣΗ_ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘Ο αριθμός δεν είναι μονοψήφιος…’
ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Α5.
- 3
- -1
- ψ
- 1
- Χ
- 1
ΘΕΜΑ Β
Β1.
ΔΙΑΔΙΚΑΣΙΑ Β1(C, S)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: I, C, S, X
ΑΡΧΗ
C ß0
S ß0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 1000
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0
ΑΝ X MOD 3 = 0 ΤΟΤΕ
C ß C + 1
ΤΕΛΟΣ_ΑΝ
ΑΝ X >= 100 KAI X <= 999 ΤΟΤΕ
S ß S + X
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Β2.
- front = 0
- rear = 0
- front = rear
- front ß front + 1
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: C, CMB
ΠΡΑΓΜΑΤΙΚΕΣ: ΜΣΒ, ΜΣΟ, SB, SO, MAX, NΔB, NΔO, MO
ΑΡΧΗ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΜΣΒ
ΜΕΧΡΙΣ_ΟΤΟΥ ΜΣΒ>=5000
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΜΣΟ
ΜΕΧΡΙΣ_ΟΤΟΥ ΜΣΟ>=300
SBß 0
SOß0
C ß 0
CMB ß 0
MAX ß -1
ΝΔΒ ß ΜΣΒ
ΝΔΟ ß ΜΣΟ
ΔΙΑΒΑΣΕ Β, ΟΓ
ΟΣΟ Β+SB <= ΜΣΒ ΚΑΙ ΟΓ+SΟ <=ΜΣΟ ΕΠΑΝΑΛΑΒΕ
SBß SB + B
SOß SO + ΟΓ
ΝΔΒ ß ΝΔΒ – Β
ΝΔΟ ß ΝΔΟ – ΟΓ
C ß C + 1
AN MAX < B TOTE
MAX ß B
CMB ß 0
ΤΕΛΟΣ_ΑΝ
AN MAX = B TOTE
CMB ß CMB + 1
ΤΕΛΟΣ_ΑΝ
ΔΙΑΒΑΣΕ Β, ΟΓ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
MO ß SB / C
ΓΡΑΨΕ C, MO, MAX, CMB
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ Δ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι, J, ΜΑΧJ, C, K
ΠΡΑΓΜΑΤΙΚΕΣ: ΕΠ[20,6], ΜΑΧ, B
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[20]
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ ΟΝ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΔΙΑΒΑΣΕ ΕΠ[Ι,J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΑΧ ß ΕΠ[1,1]
MAXJ ß 1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΝ ΜΑΧ < ΕΠ[Ι,J] TOTE
MAX ß ΕΠ[Ι,J]
MAXJ ß J
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΜΑΧ, ΜΑΧJ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
C ß 0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΝ ΕΠ[Ι,J] = 0 TOTE
C ß C + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
AN C >= 2 TOTE
ΓΡΑΨΕ ΟΝ[Ι]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 6
ΓΙΑ J ΑΠΟ 6 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ – 1
ΑΝ ΕΠ[Κ, J-1] < ΕΠ[K, J] TOTE
Β ß ΕΠ[Κ, J-1]
ΕΠ[Κ, J-1] ß ΕΠ[Κ,J]
ΕΠ[Κ, J] ß B
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ ΟΝ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΓΡΑΨΕ ΕΠ[Ι,J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ