ΘΕΜΑ Α
Α1.
1-Λ 2-Σ 3-Σ 4-Λ 5-Λ
A2.
(Κ1) 20
(Κ2) 6
(Κ3) 4
(Κ4) 15
(Κ5) 34
Α3.
- Εισαγωγή κόμβου στη λίστα (στην αρχή, στο τέλος της ή και ενδιάμεσα).
- Διαγραφή κόμβου από τη λίστα (από την αρχή, το τέλος ή ενδιάμεσα).
- Έλεγχος για το αν η λίστα είναι κενή.
- Αναζήτηση κόμβου για την εύρεση συγκεκριμένου στοιχείου.
- Διάσχιση της λίστας και προσπέλαση των στοιχείων της (π.χ. εκτύπωση των δεδομένων που περιέχονται σε όλους τους κόμβους)
Α4.
- Είσοδος (input)
- Έξοδος (output)
- Καθοριστικότητα (definiteness)
- Περατότητα (finiteness)
- Αποτελεσματικότητα (effectiνeness)
ΘΕΜΑ Β
Β1.
- 3
- 0
- 4
Β2.
1 – ΟΧΙ
2 – ΟΧΙ
3 – ΝΑΙ
4 – ΝΑΙ
5 – ΟΧΙ
Β3.
- top=0
- front=1 ΚΑΙ rear=N
- top = 1
- rear – front + 1 = 2
Β4.
(1) ΚΑΙ
(2) π + 1
(3) 0
(4) π_α + 1
(5) 0
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2023Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΠΛ, ΠΛ2
ΠΡΑΓΜΑΤΙΚΕΣ: ΧΡ, ΣΧ, ΠΟΣ
ΛΟΓΙΚΕΣ: ΥΠ
ΑΡΧΗ
ΣΧ ← 0
ΠΛ ← 0
ΠΛ2 ← 0
ΟΣΟ ΣΧ <= 10 ΚΑΙ ΠΛ <= 100 ΕΠΑΝΑΛΑΒΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ Δ
ΜΕΧΡΙΣ_ΟΤΟΥ Δ>0
ΠΛ ← ΠΛ + 1
ΧΡ ← ΧΡΕΩΣΗ(Δ)
ΓΡΑΨΕ ‘ΧΡΕΩΣΗ=’, ΧΡ
ΣΧ ← ΣΧ + ΧΡ
ΑΝ ΧΡ >= 2 ΤΟΤΕ
ΠΛ2 ← ΠΛ2 + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΠΟΣ ← 100*ΠΛ2/ΠΛ
ΓΡΑΨΕ ΠΟΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
! – – – – – – – – – – – – – – – – – – – – – – – – – – – – – – – – –
ΣΥΝΑΡΤΗΣΗ ΧΡΕΩΣΗ(Δ):ΠΡΑΓΜΑΤΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: Δ, Λ, Χ
ΑΡΧΗ
Λ ← Δ DIV 60
ΑΝ Δ MOD 60 >0 ΤΟΤΕ
Λ ← Λ + 1
ΤΕΛΟΣ_ΑΝ
ΑΝ Λ <= 3 ΤΟΤΕ
Χ ← Λ*0.06
ΑΛΛΙΩΣ
Χ ← 3*0.06 + (Λ-3)*0.04
ΤΕΛΟΣ_ΑΝ
ΧΡΕΩΣΗ ← Χ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2023Δ
! — Ερωτήματα Δ1 ———–
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j, ΠΛ, ΑΘΡ, ΕΠ[10,12], ΣΕΠ[12], ΕΛΑΧ, tmp
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[10], tmp1
ΑΡΧΗ
! — Ερωτήματα Δ1 ———–
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΔΙΑΒΑΣΕ ΟΝ[i]
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12
ΔΙΑΒΑΣΕ ΕΠ[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! — Ερωτήματα Δ2 ———–
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12
ΠΛ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΑΝ ΕΠ[i,j] > 1000 ΤΟΤΕ
ΠΛ ← ΠΛ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΠΛ > 0 ΤΟΤΕ
ΓΡΑΨΕ j, ΠΛ
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ΚΑΝΕΝΑ ΞΕΝΟΔΟΧΕΙΟ’
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! — Ερωτήματα Δ3 ———–
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΑΘΡ ← 0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12
ΑΘΡ ← ΑΘΡ + ΕΠ[i,j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΣΕΠ[i] ← ΑΘΡ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΛΑΧ ← ΣΕΠ[1]
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΑΝ ΣΕΠ[i] < ΕΛΑΧ ΤΟΤΕ
ΕΛΑΧ ← ΣΕΠ[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΑΝ ΣΕΠ[i] = ΕΛΑΧ ΤΟΤΕ
ΓΡΑΨΕ ΟΝ[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! — Ερωτήματα Δ4 ———–
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10
ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1
ΑΝ (ΣΕΠ[j] > ΣΕΠ[j-1]) Ή (ΣΕΠ[j] = ΣΕΠ[j-1] ΚΑΙ ON[j < ON[j-1]) ΤΟΤΕ
tmp ← ΣΕΠ[j]
ΣΕΠ[j] ← ΣΕΠ[j-1]
ΣΕΠ[j-1] ← tp
tmp1 ← ON[j]
ΟΝ[j] ← ON[j-1]
ON[j-1] ← tmp1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6
ΓΡΑΨΕ ON[i],ΣΕΠ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Μπάμπης Μπουλής
Master of Science in Computer Engineering