Μπάμπης Μπουλής
Master of Science in Computer Engineering
ΘΕΜΑ Α
Α1.
- ΣΩΣΤΟ
- ΣΩΣΤΟ
- ΛΑΘΟΣ
- ΛΑΘΟΣ
- ΣΩΣΤΟ
A2 (Βιβλίο μαθητή σελίδα 58)
- Με τον όρο στατική δομή δεδομένων εννοείται ότι το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά τη στιγμή του προγραμματισμού τους, και κατά συνέπεια κατά τη στιγμή της μετάφρασης τους και όχι κατά τη στιγμή της εκτέλεσης τους προγράμματος. Τα στοιχεία των στατικών δομών αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
- Στην ΓΛΩΣΣΑ οι στατικές δομές υλοποιούνται με πίνακες που μας είναι γνωστοί από άλλα μαθήματα και υποστηρίζονται από κάθε γλώσσα προγραμματισμού.
Α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
—ΣυνΥπΗμ ← 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, Αθρ, ΕΠ[20,12]
—Χαρακτήρες: Π[20],temp
—Πραγματικές: ΜΟΡ[20], temp1
Αρχή
!- – – – – ερώτημα Δ2 και Δ3 – – – – – – – – – – –
—Αρχή_επανάληψης
——Διάβασε n
—Μέχρις_ότου n <= 20
—Για i από 1 μέχρι n
——Διάβασε Π[i]
—-Γράψε Π[i]
—-Για j από 1 μέχρι 12
———Κάλεσε Υ_Ε(MaxΡ)
———ΕΠ[i,j] ← MaxΡ
——Τέλος_επανάληψης
—Τέλος_επανάληψης
!- – – – – ερώτημα Δ4 – – – – – – – – – – –
—Για i από 1 μέχρι n
——Αθρ ← 0
——Για j από 1 μέχρι 12
———Αθρ ← Αθρ + ΕΠ[i,j]
——Τέλος_επανάληψης
——ΜΟΡ[i] ← Αθρ/12
—Τέλος_επανάληψης
—Για 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 τότε
——Γράψε ‘ο ποταμός δεν βρέθηκε’
—Τέλος_αν
Τέλος_προγράμματος
!- – – – – ερώτημα Δ5 – – – – – – – – – – –
Διαδικασία Υ_Ε(ΜεγΡ)
Μεταβλητές
—Ακέραιες: ΜεγΡ, Ρ
Αρχή
—ΜεγΡ ← -1
—Διάβασε Ρ
—Όσο Ρ <> 0 επανάλαβε
——Αν Ρ > ΜεγΡ τότε
———MεγΡ ← Ρ
——Τέλος_αν
——Διάβασε Ρ
—Τέλος_επανάληψης
Τέλος_διαδικασίας