Μπάμπης Μπουλής
M. Sc. Computer Engineering
ΘΕΜΑ Α
Α1.
- ΣΩΣΤΟ
- ΣΩΣΤΟ
- ΛΑΘΟΣ
- ΛΑΘΟΣ
- ΣΩΣΤΟ
A2 (Βιβλίο μαθητή: (α)- σελίδα 58, (β)- σελίδα 115)
- Με τον όρο στατική δομή δεδομένων εννοείται ότι το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά τη στιγμή του προγραμματισμού τους, και κατά συνέπεια κατά τη στιγμή της μετάφρασης τους και όχι κατά τη στιγμή της εκτέλεσης τους προγράμματος. Τα στοιχεία των στατικών δομών αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
Στην ΓΛΩΣΣΑ οι στατικές δομές υλοποιούνται με πίνακες που μας είναι γνωστοί από άλλα μαθήματα και υποστηρίζονται από κάθε γλώσσα προγραμματισμού. - Η σύνταξη της εντολής έχει ως εξής:
Όσο συνθήκη επανάλαβε
εντολές_βρόγχου
Τέλος_επανάληψης
Πως λειτουργεί:
Για όσο διάστημα η συνθήκη παραμένει Αληθής εκτελεί τις εντολές του βρόγχου επαναληπτικά και συνεχόμενα. Μόλις η συνθήκη γίνει Ψευδής τερματίζει τις επαναλήψεις και ο έλεγχος του προγράμματος μεταφέρεται στην αμέσως μετά το ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ εντολή.
Α3
- ηλικία >= 18 και ηλικία <= 21
- φύλο = “Α” ή φύλο = “Θ”
- (φύλο = “Α” και ύψος > 1.70) ή (φύλο = “Θ” και ύψος > 1.60)
Α4.
- i+3
- i^2
- 2^i
- 2*i+1
- 1/(i+1)
ΘΕΜΑ Β
Β1
- 2
- Ψευδής
- i ← i+1
- >
- Αληθής
Β2
Διάβασε Σ
Διάβασε Α
Όσο Α <> 0 επανάλαβε
—Σ ← Σ + Α
—Διάβασε Α
Τελος_επαναληψης
Γράψε Σ
ΘΕΜΑ Γ
Πρόγραμμα Θεμα2018Γ
Μεταβλητές
Ακέραιες: Πλ, Πλ10, ΥπΗμ, MaxΗμIn, ΗμΔιακ, ΣυνΥπΗμ, KιβIn, KιβOut
Χαρακτήρες: Απ
Αρχή
Πλ ← 0
Πλ10 ← 0
ΥπΗμ ← 0
MaxΗμIn ← -1
ΗμΔιακ ← 0
Αρχή_Επανάληψης
Πλ ← Πλ + 1
Αρχή_Επανάληψης
Διάβασε KιβIn, KιβOut
Μέχρις_Ότου (ΥπΗμ+KιβIn-KιβOut >=0) και (ΥπΗμ+KιβIn-KιβOut <= 170)
ΥπΗμ ← ΥπΗμ + KιβIn – KιβOut
Αν KιβIn > MaxΗμIn Τότε
MaxΗμIn ← KιβIn
Τέλος_Αν
ΗμΔιακ ← ΗμΔιακ + KιβIn + KιβOut
Αν ΥπΗμ >= 10 Τότε
Πλ10 ← Πλ10 + 1
Τελος_Αν
Γράψε ‘Τέλος Εισαγωγής Στοιχείων; ΝΑΙ / ΟΧΙ’
Διάβασε Απ
Μέχρις_Ότου Απ=’ΝΑΙ’
Γράψε ‘μέγιστος ημερήσιος αριθμός εισερχόμενων’, MaxΗμIn
Γράψε ‘μέση ημερήσια διακίνηση’, ΗμΔιακ/Πλ
Γράψε ‘πλήθος ημερών με ημερήσιο υπόλοιπο αποθήκης τουλάχιστον 10 κιβώτια’, Πλ10
Τέλος_Προγράμματος
ΘΕΜΑ Δ
Πρόγραμμα Θέμα2018Δ
Μεταβλητές
!- – – – – ερώτημα Δ1 – – – – – – – – – – – – – –
Ακέραιες: n, i, j, k, MaxP, δ, ΕΠ1[20], ΕΠ2[20]
Χαρακτήρες: Π[20],temp
Πραγματικές: Ρ, ΜεγΡ, ΜΟΡ[20], temp1
Αρχή
!- – – – – ερώτημα Δ2 και Δ3 – – – – – – – – – – –
Αρχή_επανάληψης
Διάβασε n
Μέχρις_ότου n <= 20
Για i από 1 μέχρι n
Διάβασε Π[i]
Γράψε Π[i]
Για δ από 1 μέχρι 2
ΜεγΡ ← -1
Διάβασε Ρ
Όσο Ρ <> 0 επανάλαβε
Αν Ρ > ΜεγΡ τότε
MεγΡ ← Ρ
Τέλος_αν
Διάβασε Ρ
Τέλος_επανάληψης
Αν δ=1 τότε
ΕΠ1[i] ← MaxΡ
Αλλιώς
ΕΠ2[i] ← MaxΡ
Τέλος_αν
Τέλος_επανάληψης
—Τέλος_επανάληψης
!- – – – – ερώτημα Δ4 – – – – – – – – – – –
Για i από 1 μέχρι n
ΜΟΡ[i] ← (ΕΠ1[i]+ΕΠ2[i])/2
—Τέλος_επανάληψης
—Για i από 2 μέχρι n
——Για j από n μέχρι i με βήμα -1
———Αν Π[j] < Π[j-1]τότε
————temp ← Π[j]
————Π[j] ← Π[j-1]
————Π[j-1] ← temp
————temp1 ← ΜΟΡ[j]
————ΜΟΡ[j] ← ΜΟΡ[j-1]
————ΜΟΡ[j-1] ← temp1
———Τέλος_αν
——Τέλος_επανάληψης
—Τέλος_επανάληψης
—k ← 0
—Για i από 1 μέχρι n
——Αν ΜΟΡ[i] > 7 τότε
———Γράψε Π[i]
———k ← k + 1
——Τέλος_αν
—Τέλος_επανάληψης
—Αν k=0 τότε
——Γράψε ‘Δεν βρέθηκε ποταμός με ΜΟ Ρύπων πάνω από 7’
—Τέλος_αν
Τέλος_προγράμματος