ΘΕΜΑ Α (Μονάδες 40)
Α1. (Μονάδες 10)
- Λάθος
- Σωστό
- Σωστό
- Λάθος
- Λάθος
A2. (Μονάδες 10)
- (Μονάδες 6)
- 3 (μονάδες 2)
- Το ΟΧΙ είναι δεσμευμένη λέξη, ενώ το ΝΑΙ δεν είναι. (μονάδες 4)
- Συγκρίνουμε γράμμα-γράμμα τις λέξεις. Το δεύτερο γράμμα Ε στο “ΜΕΓΑΛΟΣ” προηγείται (ειναι μικρότερο) του δεύτερου γράμματος Ι στο “ΜΙΚΡΟΣ” άρα και το “ΜΕΓΑΛΟΣ” είναι μικρότερο του “ΜΙΚΡΟΣ”. (Μονάδες 4)
Α3. (Μονάδες 10)
α. με ΟΣΟ (μονάδες 5) | β. με ΜΕΧΡΙΣ_ΟΤΟΥ (μονάδες 5) |
Sum ← 0 i ← 6 Όσο i >= 1 επανάλαβε Sum ← Sum + i i ← i – 2 Τέλος_Επανάληψης |
Sum ← 0 i ← 6 Αρχή_Επανάληψης Sum ← Sum + i i ← i – 2 Μέχρις_ότου i < 1 |
Α4. (Μονάδες 6)
Y ← 2*X
Αν X <= 0 τότε
Ζ ← Υ + 5
Τέλος_αν
Α5. (Μονάδες 4)
“.. Οι σταθερές και οι μεταβλητές του προγράμματος ισχύουν και είναι ορατές παντού. Δηλαδή μπορούν να χρησιμοποιηθούν μέσα στο πρόγραμμα αλλά και μέσα σε όλα τα υποπρογράμματα χωρίς να ξαναδηλωθούν. Έχουν απεριόριστη εμβέλεια και ονομάζονται Καθολικές (Global)
Το υποπρόγραμμα περιέχει και αυτό τις δικές του σταθερές και μεταβλητές οι οποίες δηλώνονται στην αρχή του υποπρογράμματος μετά την επικεφαλίδα.
Οι σταθερές αυτές και οι μεταβλητές είναι ορατές και ισχύουν μόνο τοπικά στο εσωτερικό του υποπρογράμματος και γι’ αυτό τον λόγο ονομάζονται Τοπικές (Local). Η εμβέλειά τους περιορίζεται στο εσωτερικό του υποπρογράμματος που έχουν δηλωθεί.
Αν κάποια τοπική μεταβλητή έχει δηλωθεί με το ίδιο όνομα και στο κύριο πρόγραμμα αλλά με διαφορετικό τύπο, τότε στο υποπρόγραμμα υπερισχύει η τύπος της τοπικής.
Αν μία μεταβλητή που χρησιμοποιείται στο υποπρόγραμμα δεν έχει δηλωθεί τοπικά αλλά έχει δηλωθεί στο κύριο πρόγραμμα σαν καθολική τότε ισχύει ο τύπος της καθολικής. …”
ΘΕΜΑ Β (Μονάδες 20)
Β1. (Μονάδες 10)
(1) i
(2) j
(3) 3
(4) 1
(5) 2
Β2. (Μονάδες 10)
9
4
17
13
25
30
33
55
41
88
ΘΕΜΑ Γ (Μονάδες 20)
ΠΡΟΓΡΑΜΜΑ Θέμα2019Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Μεγ, ΠλΤμ, ΣυνΠλ, ΠλΤμΚ, ΟλΤμ, ΣυνΠλΚ, i, ΠλΑ, ΠλΚ,
ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ
ΧΑΡΑΚΤΗΡΕΣ: Ον, ΟνΜεγ
ΑΡΧΗ
Μεγ ← –1
ΔΙΑΒΑΣΕ Ον
ΟΣΟ Ον <> ‘ΤΕΛΟΣ’ ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ ΠλΤμ
ΣυνΠλ ← 0
ΠλΤμΚ ← 0
ΟλΤμ ←0
ΣυνΠλΚ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ ΠλΤμ
ΔΙΑΒΑΣΕ ΠλΑ, ΠλΚ
ΣυνΠλ ← ΣυνΠλ + ΠλΑ + ΠλΚ
ΑΝ ΠλΑ + ΠλΚ < 15 ΤΟΤΕ
ΟλΤμ ← ΟλΤμ + 1
ΤΕΛΟΣ_ΑΝ
ΣυνΠλΚ ← ΣυνΠλΚ + ΠλΚ
ΑΝ ΠλΚ > ΠλΑ ΤΟΤΕ
ΠλΤμΚ ← ΠλΤμΚ + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΟ ← ΣυνΠλ/ΠλΤμ
ΓΡΑΨΕ ΣυνΠλ, ΜΟ, ΟλΤμ
ΑΝ ΠλΤμΚ = ΠλΤμ ΤΟΤΕ
ΓΡΑΨΕ ‘ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ‘
ΑΛΛΙΩΣ_ΑΝ ΠλΤμΚ = 0 ΤΟΤΕ
ΓΡΑΨΕ ‘ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ‘
ΑΛΛΙΩΣ
ΓΡΑΨΕ ΠλΤμΚ
ΤΕΛΟΣ_ΑΝ
ΑΝ ΣυνΠλΚ > Μεγ ΤΟΤΕ
Μεγ ← ΣυνΠλΚ
ΟνΜεγ ← Ον
ΤΕΛΟΣ_ΑΝ
ΔΙΑΒΑΣΕ Ον
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΟνΜεγ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ (Μονάδες 20)
ΠΡΟΓΡΑΜΜΑ Θέμα2019Δ
ΜΕΤΑΒΛΗΤΕΣ
!- – – – – ερώτημα Δ1α – – – – – – – – – – –
ΑΚΕΡΑΙΕΣ: i, j, ΠΡ[6,5], k, ΠΛΕΜΦ[20], ΜΕΓ
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[20]
ΑΡΧΗ
!- – – – – ερώτημα Δ1β – – – – – – – – – – –
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΔΙΑΒΑΣΕ ΟΝ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
!- – – – – ερώτημα Δ2 – – – – – – – – – – –
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΠΡ[i,j]
ΜΕΧΡΙΣ_ΟΤΟΥ ΥΠΑΡΧΕΙ(ΠΡ,j,i) = ΨΕΥΔΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
!- – – – – ερώτημα Δ3 – – – – – – – – – – –
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΠΛΕΜΦ[i] ← 0
ΓΡΑΨΕ ΟΝ[i]
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΓΡΑΨΕ j
ΓΙΑ k ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΝ ΠΡ[k,j] = i ΤΟΤΕ
ΓΡΑΨΕ k
ΠΛEMΦ[i] ← ΠΛEMΦ[i] + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
!- – – – – ερώτημα Δ4 – – – – – – – – – – –
ΜΕΓ ← ΠΛEMΦ[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 20
ΑΝ ΠΛEMΦ[i] > ΜΕΓ ΤΟΤΕ
ΜΕΓ ← ΠΛEMΦ[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΑΝ ΠΛEMΦ[i] = ΜΕΓ ΤΟΤΕ
ΓΡΑΨΕ ΟΝ[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
!- – – – – ερώτημα Δ5 – – – – – – – – – – –
ΣΥΝΑΡΤΗΣΗ ΥΠΑΡΧΕΙ(ΠΡ, Η, Σ): ΛΟΓΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, ΠΡ[6,5], Η, Σ
ΛΟΓΙΚΕΣ: ΥΠ
ΑΡΧΗ
ΥΠ ← ΨΕΥΔΗΣ
i ← 1
ΟΣΟ i < Σ ΚΑΙ ΥΠ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
ΑΝ ΠΡ[i,Η] = ΠΡ[Σ, Η] ΤΟΤΕ
ΥΠ ← ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
i ← i + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΥΠΑΡΧΕΙ ← ΥΠ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ