κλικ ΕΔΩ για τις εκφωνήσεις
ΘΕΜΑ Α
Α1.
1Λ 2Σ 3Σ 4Λ 5Σ
A2.
α)
- Υπολογισμός αθροισμάτων στοιχείων του πίνακα
- Εύρεση του μέγιστου ή του ελάχιστου στοιχείου
- Ταξινόμηση των στοιχείων του πίνακα
- Αναζήτηση ενός στοιχείου του πίνακα:
- Συγχώνευση δύο πινάκων (Σειριακή, Δυαδική)
β)
- Οι δυναμικές δομές δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης αλλά στηρίζονται στην τεχνική της λεγόμενης δυναμικής παραχώρησης μνήμης (dynamic memory allocation).
- Οι δομές αυτές δεν έχουν σταθερό μέγεθος, αλλά ο αριθμός των κόμβων τους μεγαλώνει και μικραίνει καθώς στη δομή εισάγονται νέα δεδομένα ή διαγράφονται κάποια δεδομένα αντίστοιχα.
Α3.
Δεν είναι αποδεκτά τα 1,2 και 5 διότι:
1) Είναι δεσμευμένη λέξη
2) Ξεκινάει με αριθμό
5) Περιέχει κόμμα
Α4.
ΑΝ x<=100 ΤΟΤΕ
ΑΝ x<=10 ΤΟΤΕ
ΑΝ x<=1 ΤΟΤΕ
α ← 1
ΑΛΛΙΩΣ
α ← 2
ΤΕΛΟΣ_ΑΝ
ΑΛΛΙΩΣ
α ← 3
ΤΕΛΟΣ_ΑΝ
ΑΛΛΙΩΣ
α ← 4
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ α
Α5.
-
-
- 3
- 0
- 1
- Α+8 ή Α+9
-
ΘΕΜΑ Β
Β1.
| α) Διάγραμμα Ροής | β) Μέχρις_ότου |
 |
ΔΙΑΒΑΣΕ Χ ΑΝ Χ <= -3 ΤΟΤΕ Κ ← -3 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Κ Κ ← Κ-1 ΜΕΧΡΙΣ_ΟΤΟΥ Κ < Χ ΤΕΛΟΣ_ΑΝ |
Β2.
(1) ΑΛΗΘΗΣ
(2) 2
(3) n mod i
(4) ΨΕΥΔΗΣ
(5) ΠΡΩΤΟΣ=ΨΕΥΔΗΣ
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2020Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΠΛΔ1,ΠΛΔ2
ΧΑΡΑΚΤΗΡΕΣ: ΑΠ
ΠΡΑΓΜΑΤΙΚΕΣ: ΟΡΙΟΒ,ΒΔΦ,ΒΔ,ΚΜ,ΣΚΜ
ΑΡΧΗ
ΣΚΜ ← 0
ΠΛΔ1 ← 0
ΠΛΔ2 ← 0
ΔΙΑΒΑΣΕ ΟΡΙΟΒ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΒΔΦ
ΜΕΧΡΙΣ_ΟΤΟΥ ΒΔΦ < ΟΡΙΟΒ
ΓΓΡΑΨΕ ‘Βάρος που μπορεί ακόμη να φορτωθεί’,ΟΡΙΟΒ-ΒΔΦ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΝΑ ΦΟΡΤΩΘΕΙ ΔΕΜΑ (ΝΑΙ/ΟΧΙ)’
ΔΙΑΒΑΣΕ ΑΠ
ΑΝ ΑΠ=’ΝΑΙ’ ΤΟΤΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΒΔ
ΑΝ ΒΔ > ΟΡΙΟΒ-ΒΔΦ ΤΟΤΕ
ΠΛΔ1 ← ΠΛΔ1+1
ΓΡΑΨΕ ‘ΤΟ ΔΕΜΑ ΔΕΝ ΧΩΡΑΕΙ’
ΤΕΛΟΣ_ΑΝ
ΜΕΧΡΙΣ_ΟΤΟΥ ΒΔ <= ΟΡΙΟΒ-ΒΔΦ
ΒΔΦ ← ΒΔΦ+ΒΔ
ΑΝ ΒΔ <= 500 ΤΟΤΕ
ΚΜ ← ΒΔ*0.5
ΑΛΛΙΩΣ_ΑΝ ΒΔ <= 1500 ΤΟΤΕ
ΚΜ ← 500*0.5 + (ΒΔ-500)*0.3
ΑΛΛΙΩΣ
ΚΜ ← 500*0.5+(1500-500)*0.3+(ΒΔ-1500)*0.1
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ ΚΜ
ΣΚΜ ← ΣΚΜ+ΚΜ
ΑΝ ΒΔ>1000 ΤΟΤΕ
ΠΛΔ2 ← ΠΛΔ2+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ=’ΟΧΙ’
ΓΡΑΨΕ ΠΛΔ1,ΣΚΜ,ΠΛΔ2
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2020Δ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: I,J,Κ,Θ[20],ΜΕΓ
ΧΑΡΑΚΤΗΡΕΣ: Π[20],ΘA,ΑΠ[20,100]
ΛΟΓΙΚΕΣ: DONE
ΑΡΧΗ
! — Ερωτήματα Δ1 και Δ2 ———–
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ Π[Ι]
J ← 1
DONE ← ΨΕΥΔΗΣ
ΟΣΟ J<=100 ΚΑΙ DONE=ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ ΘΑ
ΑΝ ΘΑ<> ‘ΤΕΛΟΣ’ ΤΟΤΕ
ΑΠ[Ι,J] ← ΘΑ
J ← J + 1
ΑΛΛΙΩΣ
DONE ← ΑΛΗΘΗΣ
ΤΕΛΟΣ_AN
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ DONE = ΑΛΗΘΗΣ ΤΟΤΕ
ΓΙΑ K ΑΠΟ J ΜΕΧΡΙ 100
ΑΠ [I,K] ← ‘X’
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! — Ερωτήματα Δ3 ———–
ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20
Θ[I] ← 0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 100
ΑΝ ΑΠ[I,J] = ‘Θ’ ΤΟΤΕ
Θ[I] ← Θ[I]+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΕΓ ← Θ[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 20
AN Θ[I] = ΜΕΓ ΤΟΤΕ
ΓΡΑΨΕ Π[I]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! — Ερωτήματα Δ4 ———–
ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ(Π,Θ)
ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ Π[I]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
! — Ερωτήματα Δ5 ———–
ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ(Π,Θ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: I,J,Θ[20],tmp1
ΧΑΡΑΚΤΗΡΕΣ: Π[20],tmp2
ΑΡΧΗ
ΓΙΑ I ΑΠΟ 2 ΜΕΧΡΙ 20
ΓΙΑ J ΑΠΟ 20 ΜΕΧΡΙ I ΜΕ ΒΗΜΑ -1
AN (Θ[J]>Θ[J-1]) Ή (Θ[J]=Θ[J-1] ΚΑΙ Π[J]<Π[J-1]) ΤΟΤΕ
tmp1 ← Θ[J]
Θ[J] ← Θ[J-1]
Θ[J-1] ← tmp1
tmp2 ← Π[j]
Π[J] ← Π[J-1]
Π[J-1] ← tmp2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Μπάμπης Μπουλής
Master of Science in Computer Engineerin