Μπάμπης Μπουλής
Master of Science in Computer Engineering
Θέμα-Α Απάντηση (40 μονάδες)
Α1. (10 μονάδες)
- Λάθος
- Σωστή
- Σωστή
- Λάθος
- Λάθος
- Λάθος
- Λάθος
- Σωστή
- Λάθος
- Σωστή
Α2. (5 μονάδες)
- α ← ΛΟΓ(x)
- α ← 3*α + 1
- α ← α + β^3
- α ← α – (1/3)*α
- α ← (β-2)*2
Α3. (10 μονάδες)
| εκχώρηση | τιμή της x στην μνήμη | τύπος x | |
| x ← 12*3 mod 5 | 1 | Ακέραια | |
| α) | x ← Α_Μ(18.23) | 18 | Ακέραια |
| β) | x ← (2*5+3)/2 | 6.5 | Πραγματική |
| γ) | x ← Αληθής <> Ψευδής | Αληθής | Λογική |
| δ) | x ← “12345” | 12345 | Χαρακτήρες |
| ε) | x ← “Α1” < “Α2” | Αληθής | Λογική |
Α4. (5 μονάδες)
Για να εκτυπώσει “Cat” πρέπει να εκτελεστεί η αντίστοιχη εντολή ΓΡΑΨΕ.
Για να συμβεί αυτό πρέπει η συνθήκη x mod 2 = 0 να είναι Ψευδής και η x div 2 = 4 να είναι Αληθής .
Η πρώτη συνθήκη είναι Ψευδής για: x=1, 3, 5, 7, 9, 11, 13, 15, 17, 19, ….
Η δεύτερη συνθήκη είναι Αληθής για: x=8, 9,10,11
Παρατηρώ ότι και οι δύο συνθήκες είναι Αληθής ταυτόχρονα για: x=9 και x=11
Α5. (10 μονάδες)
Διάβασε x, y
Όσο x > 0 επανάλαβε
—a = x+y
—Αν y > 0 τότε
——b ← x – y
——y ← x
—Αλλιώς
——x ← a + b
—Τέλος_αν
—Εκτύπωσε a, b
—Διάβασε x, y
Τέλος_επανάληψης
Εκτύπωσε a, b, x, y
Θέμα-Β Απάντηση (20 μονάδες)
Β1.
Οθόνη
0 2
2 4
6 6
12 8
49
Β2. α)
S——1————-2————-3————-4————5
| 102 | 202 | 302 |
β) 100 → 101 → 200 → 201 → 300 → 301 → 400 → 401 → 302 → 202 → 102
Β3.
| ΚΑΤΗΓΟΡΙΑ | ΜΕΤΑΒΛΗΤΕΣ |
| Καθολικές Μεταβλητές | Α, Β, Γ, Θ, Κ |
| Τοπικές Μεταβλητές | Δ, Ε, Ζ, Γ, Θ, Ι, Κ |
| Πραγματικές Παράμετροι | Α, Β, Θ |
| Τυπικές Παράμετροι | Δ, Ε, Α, Θ |
Θέμα-Γ Απάντηση (20 μονάδες)
ΠΡΟΓΡΑΜΜΑ αεππ2018Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: πλR1, πλR2, οχ, αρ, δ, δR1, δR2, δ1, δ2, δ3, αρ1, αρ2, αρ3
ΧΑΡΑΚΤΗΡΕΣ: ον, μ, κ, ονR1, ονR2, ον1, μ1
ΑΡΧΗ
πλR1 ← 0
πλR2 ← 0
ΓΙΑ οχ ΑΠΟ 1 ΜΕΧΡΙ 85
ΓΡΑΨΕ ‘Δώσε όνομα οδηγού, μάρκα και αριθμό αυτοκινήτου’
ΔΙΑΒΑΣΕ ον, μ, αρ
ΓΡΑΨΕ ‘Δώσε κατηγορία οχήματος R1 ή R2’
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ κ
ΜΕΧΡΙΣ_ΟΤΟΥ κ = ‘R1’ Η κ = ‘R2’
ΓΡΑΨΕ ‘Δώσε χρόνο αγωνιζόμενου σε δευτερόλεπτα’
ΔΙΑΒΑΣΕ δ
ΑΝ κ = ‘R1’ ΤΟΤΕ
ΑΝ πλR1 = 0 ΤΟΤΕ
ονR1 ← ον
δR1 ← δ
ΑΛΛΙΩΣ
ΑΝ δ < δR1 ΤΟΤΕ
ονR1 ← ον
δR1 ← δ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
πλR1 ← πλR1 + 1
ΑΛΛΙΩΣ
ΑΝ πλR2 = 0 ΤΟΤΕ
ονR2 ← ον
δR2 ← δ
ΑΛΛΙΩΣ
ΑΝ δ < δR2 ΤΟΤΕ
ονR2 ← ον
δR2 ← δ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
πλR2 ← πλR2 + 1
ΤΕΛΟΣ_ΑΝ
ΑΝ οχ = 1 ΤΟΤΕ
ον1 ← ον
μ1 ← μ
δ1 ← δ
αρ1 ← αρ
ον2 ← ον
μ2 ← μ
δ2 ← δ
αρ2 ← αρ
ΑΛΛΙΩΣ
ΑΝ δ < δ1 ΤΟΤΕ
ον2 ← ον1
μ2 ← μ1
δ2 ← δ1
αρ2 ← αρ1
ον1 ← ον
μ1 ← μ
δ1 ← δ
αρ1 ← αρ
ΑΛΛΙΩΣ_ΑΝ δ < δ2 ΤΟΤΕ
ον2 ← ον
μ2 ← μ
δ2 ← δ
αρ2 ← αρ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ον1 = ‘Ιαβέρης’ ΚΑΙ μ1 = ‘Mitsubishi’ ΚΑΙ αρ1 = 14 ΤΟΤΕ
σειρά ← ‘ πρώτος’
ΑΛΛΙΩΣ_ΑΝ ον2 = ‘Ιαβέρης’ ΚΑΙ μ2 = ‘Mitsubishi’ ΚΑΙ αρ2 = 14 ΤΟΤΕ
σειρά ← ‘ δεύτερος’
ΑΛΛΙΩΣ
σειρά ← ‘ εκτός δυάδας’
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ ‘Ο Ιαβέρης τερμάτισε’, σειρά
ΓΡΑΨΕ ‘Πλήθος στην R1 ‘, πλR1, ‘Πλήθος στην R2 ‘, πλR2
ΑΝ πλR1 > πλR2 ΤΟΤΕ
ΓΡΑΨΕ ‘μεγαλύτερη συμμετοχή στην κατηγορία R1’
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘μεγαλύτερη συμμετοχή στην κατηγορία R2’
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ ‘Νικητής ανεξαρτήτως κατηγορίας ‘, ον1, ‘ με αυτοκίνητο ‘, μ1, ‘ χρόνος ‘, δ1
ΓΡΑΨΕ ‘Νικητής R1 ο ‘, ονR1, ‘ με χρόνο ‘, δR1
ΓΡΑΨΕ ‘Νικητής R2 ο ‘, ονR2, ‘ με χρόνο ‘, δR2
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Θέμα-Δ Απάντηση (20 μονάδες)
Πρόγραμμα αεππ2018Δ
Μεταβλητές
Ακέραιες: i, j, ΗΜ
Πραγματικές: Ρ[70,360], ΜΟΡ[70], ΑΘΡ, max, min, temp
Χαρακτήρες: Π[70], ΠΟΛΗ, temp1
Λογικές: βρέθηκε
Αρχή
! ——— ερώτημα Δ1 —————————
Για i από 1 μέχρι 70
Διάβασε Π[i]
Για j από 1 μέχρι 360
Γράψε ‘Δώσε Ρίχτερ 1-10’
Αρχή_επανάληψης
Διάβασε Ρ[i,j]
Μέχρις_ότου Ρ[i,j] >= 1 και Ρ[i,j] <= 10
Τέλος_επανάληψης
Τέλος_επανάληψης
! ——— ερώτημα Δ2 —————————
Για i από 1 μέχρι 70
ΑΘΡ ← 0
Για j από 1 μέχρι 360
ΑΘΡ ← ΑΘΡ + Ρ[i,j]
Τέλος_επανάληψης
ΜΟΡ[i] ← ΑΘΡ/360
Τέλος_επανάληψης
max ← ΜΟΡ[1]
ΠΟΛΗ ← Π[1]
Για i από 2 μέχρι 70
Αν ΜΟΡ[i]> max τότε
max ← ΜΟΡ[i]
ΠΟΛΗ ← Π[i]
Τέλος_αν
Τέλος_επανάληψης
Γράψε ‘Πόλη με υψηλότερη μέση σεισμική δραστηριότητα’, ΠΟΛΗ
! ——— ερώτημα Δ3 —————————
Διάβασε ΠΟΛΗ
βρέθηκε ← Ψευδής
Για i από 1 μέχρι 70
Αν Π[i]=ΠΟΛΗ τότε
βρέθηκε ← Αληθής
max ← Ρ[i,1]
ΗΜ ← 1
Για j από 2 μέχρι 360
Αν Ρ[i,j]> max τότε
max ← Ρ[i,j]
ΗΜ ← j
Τέλος_αν
Τέλος_επανάληψης
Γράψε ‘η πόλη’,ΠΟΛΗ,’είχε την υψηλότερη σεισμική δραστηριότητα την ημέρα’, ΗΜ
Τέλος_επανάληψης
Αν βρέθηκε = Ψευδής τότε
Γράψε ‘Η πόλη’, ΠΟΛΗ, ‘δεν βρέθηκε’
Τέλος_αν
! ——— ερώτημα Δ4 —————————
Αρχή_επανάληψης
Διάβασε ΗΜ
Μέχρις_ότου ΗΜ >=1 και ΗΜ <=360
max ← Ρ[1,ΗΜ]
min ← p[1,ΗΜ]
Για i από 2 μέχρι 70
Αν Ρ[i,ΗΜ] > max τότε
max ← Ρ[i,ΗΜ]
Τέλος_αν
Αν Ρ[i,ΗΜ] < min τότε
min ← Ρ[i,ΗΜ]
Τέλος_αν
Τέλος_επανάληψης
Γράψε ‘Η μέγιστη διαφορά για την ημέρα’, ΗΜ,’βρέθηκε’, max-min
! ——— ερώτημα Δ5 —————————
Για i από 2 μέχρι 70
Για j από 70 μέχρι i με βήμα -1
Αν (ΜΟΡ[j] > ΜΟΡ[j-1]) ή (ΜΟΡ[j] = ΜΟΡ[j-1] και Π[j] < Π[j-1]) τότε
temp ← ΜΟΡ[j]
ΜΟΡ[j] ← ΜΟΡ[j-1]
ΜΟΡ[j-1] ← temp
temp1 ← Π[j]
Π[j] ← Π[j-1]
Π[j-1] ← temp1
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
i ← 1
Όσο i <= 70 και ΜΟΡ[i] > 4.5 επανάλαβε
Γράψε ΜΟΡ[i], Π[i]
i ← i + 1
Τέλος_επανάληψης
Αν i = 1 τότε
Γράψε ‘Δεν είχαμε σε καμία πόλη μέση σεισμική δραστηριότητα πάνω από 4.5’
Τέλος_αν
Τέλος_προγράμματος