You are on page 1of 5

Ονοματεπώνυμο: …………………………………………………………………..

Μάθημα: ΑΕΠΠ Υλη: ΔΟΜΕΣ ΕΠΑΝΑΛΗΨΗΣ


Επιμέλεια διαγωνίσματος: ΛΑΜΠΡΑΚΗΣ ΜΑΝΩΛΗΣ - ΓΑΡΕΦΑΛΑΚΗΣ
ΜΑΝΟΛΗΣ
Αξιολόγηση : …………………………………………………………………………

ΘΕΜΑ Α

Α1. Να απαντήσετε στις παρακάτω προτάσεις με την λέξη «Σωστό» αν θεωρείτε την
πρόταση Σωστή ή «Λάθος» αν την θεωρείτε Λανθασμένη.

1. Δε μπορεί να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δυο ή


περισσοτέρων βρόχων που ο ένας βρίσκεται στο εσωτερικού του άλλου.
2. Η εντολή «ΓΙΑ Κ ΑΠΟ -1 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ -1» εκτελεί άπειρες
επαναλήψεις.
3. Η δομή επανάληψης «ΟΣΟ…ΕΠΑΝΑΛΑΒΕ» υπάρχει περίπτωση να μην
εκτελέσει καμία επανάληψη, ανάλογα με την τιμή της συνθήκης ελέγχου
της επανάληψης.
4. Κάθε βρόχος που υλοποιείται με την εντολή
«ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣ_ΟΤΟΥ» μπορεί να γραφεί και με την
χρήση της εντολής «ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ».
5. Μία δομή «ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ» που έχει ίδια αρχική και τελική τιμή και
βήμα διαφορετικό από το 0, θα εκτελεστεί ακριβώς μία φορά.
6. Μία δομή επανάληψης «ΟΣΟ…ΕΠΑΝΑΛΑΒΕ», δε μπορεί να
χρησιμοποιηθεί όταν το πλήθος των επαναλήψεων ενός προβλήματος
είναι γνωστό.
7. Μία δομή «ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣ_ΟΤΟΥ» εκτελεί
τουλάχιστον μία επανάληψη.
(Μονάδες 7)

Α2. i. Τι ονομάζουμε ατέρμων βρόχο και ποιο αλγοριθμικό κριτήριο παραβιάζει ;


(Μονάδες 4)
ii. Να συμπληρώσετε κατάλληλες τιμές στο παρακάτω τμήμα αλγορίθμου ώστε
να δημιουργείται ατέρμων βρόχος.

κ κενό1
Αρχή_επανάληψης
Εμφάνισε κ
κ κ + κενό2
Μέχρις_ότου κ > κενό3
(Μονάδες 3)

1
Α3. Να αντιστοιχίσετε τα στοιχεία της στήλης Α με αυτά της στήλης Β – ένα στοιχείο
της στήλης Β περισσεύει.

Στήλη Α: Δομές Επανάληψης Στήλη Β: Επαναλήψεις εκτέλεσης


εντολής «Εμφάνισε “ΑΕΠΠ ”»
Α) Για κ από 1 μέχρι 4 1. 0 επαναλήψεις
Για λ από 1 μέχρι 5 2. 8 επαναλήψεις
Εμφάνισε “ΑΕΠΠ ” 3. 9 επαναλήψεις
Τέλος_επανάληψης 4. 12 επαναλήψεις
Τέλος_επανάληψης 5. 14 επαναλήψεις
Β) Για κ από 1 μέχρι 2 6. 20 επαναλήψεις
Για λ από 3 μέχρι 4
Για μ από 5 μέχρι 6
Εμφάνισε “ΑΕΠΠ ”
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Γ) Για κ από 10 μέχρι 15
Για λ από 16 μέχρι κ
Εμφάνισε “ΑΕΠΠ ”
Τέλος_επανάληψης
Τέλος_επανάληψης
Δ) Για κ από 1 μέχρι 3
Για λ από κ μέχρι 3
Εμφάνισε “ΑΕΠΠ ”
Τέλος_επανάληψης
Εμφάνισε ‘ΑΕΠΠ’
Τέλος_επανάληψης
Ε) Για κ από 1 μέχρι 4
Εμφάνισε “ΑΕΠΠ ”
Για λ από 1 μέχρι κ
Εμφάνισε “ΑΕΠΠ ”
Τέλος_επανάληψης
Τέλος_επανάληψης
(Μονάδες 10)

Α4. Να μετατρέψετε την παρακάτω δομή επανάληψης «Μέχρις_ότου» σε αντίστοιχη


δομή επανάληψης «Όσο», έτσι ώστε να εκτελούνται ακριβώς οι ίδιες ενέργειες.
κ0
Αρχή_επανάληψης
Διάβασε λ
κκ+1
Εμφάνισε κ+λ
Μέχρις_ότου λ>50 ή κ=6
(Μονάδες 8)

2
Α5. Να συμπληρώσετε τα κενά στο ακόλουθο ημιτελές τμήμα αλγορίθμου ώστε να
υπολογίζεται και να εμφανίζεται το άθροισμα:

2020 + (5^2) / 4 + (10^2) / 9 + (15^2) / 14 + (20^2) / 19 + …. + (100^2) / 99.

κ κενό1
Για i από κενο2 μέχρι κενό3 με_βήμα κενό4
λ  κενό5
μ  κενό6
κ κενό7 + μ / λ
Τέλος_επανάληψης
Εμφάνισε κενό8
(Μονάδες 8)

ΘΕΜΑ Β

Δίνεται το παρακάτω τμήμα προγράμματος γραμμένο σε «ΓΛΩΣΣΑ» στο οποίο


έχουν αριθμηθεί οι γραμμές του.

1. Π0
2. Κ  15
3. ΟΣΟ Κ > 5 ΕΠΑΝΑΛΑΒΕ
4. Χ2
5. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
6. ΠΠ+1
7. ΚΚ–2
8. ΧΧ+3
9. ΓΡΑΨΕ Χ, Κ
10. ΜΕΧΡΙΣ_ΟΤΟΥ Χ=8
11. ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
12. ΑΝ Π>5 ΤΟΤΕ
13. ΓΡΑΨΕ Π+3
14. ΑΛΛΙΩΣ
15. ΓΡΑΨΕ Π-2
16. ΤΕΛΟΣ_ΑΝ

i. Nα συμπληρώσετε τον ακόλουθο ενδεικτικό πίνακα τιμών. (Μονάδες 10)


Αριθμός
Συνθήκη Έξοδος Π Κ Χ
Γραμμής
… … … … … …

ii. Να παρουσιάσετε το αντίστοιχο διάγραμμα ροής. (Μονάδες 10)

3
ΘΕΜΑ Γ

Κατά την περίοδο έξαρσης του κορονοϊού «SARS-CoV-2», στο νομό Ηρακλείου έχει
οριστεί ως «νοσοκομείο αναφοράς» το Πανεπιστημιακού Γενικού Νοσοκομείου
Ηρακλείου (ΠΑΓΝΗ). Κάθε ύποπτο κρούσμα που επισκέπτεται το νοσοκομείο
αναφοράς υποβάλλεται σε εξετάσεις και χαρακτηρίζεται ως «Θετικό Κρούσμα» ή
«Αρνητικό Κρούσμα» ανάλογα με τα αποτελέσματα. Για κάθε «Θετικό Κρούσμα»,
επιβάλλεται καραντίνα 14 ημερών αν είχε ταξιδέψει στο εξωτερικό πρόσφατα, ή
καραντίνα 7 ημερών σε αντίθετη περίπτωση. Να αναπτύξετε πρόγραμμα σε
ΓΛΩΣΣΑ το οποίο:
Γ1. Θα περιλαμβάνει κατάλληλο τμήμα δηλώσεων μεταβλητών. (Μονάδες 2)
Γ2. Για κάθε ένα από τα 500 ύποπτα κρούσματα που επισκέφτηκαν το νοσοκομείο
αναφοράς θα εκτελεί τα ακόλουθα: (Μονάδες 2)
i. Θα διαβάζει το όνομα του και το αποτέλεσμα των εξετάσεων του,
εξασφαλίζοντας πως θα λάβει τιμές «Θετικό Κρούσμα» ή «Αρνητικό
Κρούσμα». (Μονάδες 4)
ii. Αν το κρούσμα ήταν θετικό, θα διαβάζει την απάντηση του σχετικά με το αν
είχε ταξιδέψει στο εξωτερικό ή όχι (υποθέστε πως θα λάβει τιμές «Ναι» ή
«Όχι», δε χρειάζεται έλεγχος δεδομένων) και θα εμφανίζει τις ημέρες
καραντίνας που θα του επιβληθούν. Στην περίπτωση που το κρούσμα ήταν
αρνητικό, θα εμφανίζει «Δεν απαιτείται καραντίνα». (Μονάδες 5)
Γ3. Στο τέλος θα εμφανίζει:
i. Το πλήθος των θετικών κρουσμάτων. (Μονάδες 3)
ii. Τις συνολικές ημέρες καραντίνας από όλα τα κρούσματα. (Μονάδες 4)

ΘΕΜΑ Δ

Για να μπορέσει κάποιος μαθητής να δηλώσει σχολές γυμναστικής ακαδημίας, θα


πρέπει να λάβει μέρος σε 2 αγωνίσματα (Σφαίρα, Κολύμβηση 50 μέτρων) και να
πιάσει συγκεκριμένα όρια, τα οποία διαφέρουν από αγόρια σε κορίτσια και φαίνονται
στον ακόλουθο πίνακα:

Φύλο Όρια αγωνισμάτων


Αγόρι Σφαίρα: θα πρέπει να έχει επίδοση μεγαλύτερη από 6.4 μέτρα.
Κολύμβηση: θα πρέπει να έχει χρόνο μικρότερο από 48
δευτερόλεπτα.
Κορίτσι Σφαίρα: θα πρέπει να έχει επίδοση μεγαλύτερη από 3.1 μέτρα.
Κολύμβηση: θα πρέπει να έχει χρόνο μικρότερο από 52
δευτερόλεπτα.

Να αναπτυχθεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:


Δ1. Θα περιλαμβάνει κατάλληλο τμήμα δηλώσεων μεταβλητών. (Μονάδες 2)
Δ2. Για κάθε έναν από τους υποψήφιους μαθητές για τις σχολές της γυμναστικής
ακαδημίας θα εκτελεί τα ακόλουθα:
i. Θα διαβάζει το όνομα του, το φύλο του, την επίδοση του στην σφαίρα και την
επίδοση του στην κολύμβηση (δεν απαιτείται έλεγχος δεδομένων). (Μονάδες 1)

4
ii. Θα εμφανίζει το όνομα του στην περίπτωση που μπορεί να δηλώσει τις
σχολές, διαφορετικά θα εμφανίζει μήνυμα «ο μαθητής δεν έχει δικαίωμα να δηλώσει
σχολές γυμναστικής ακαδημίας». (Μονάδες 5)
iii. Η επαναληπτική διαδικασία θα τερματιστεί όταν δοθεί ως όνομα μαθητή η
λέξη «Τέλος». (Μονάδες 3)
Δ3. Στο τέλος, στην περίπτωση κατά την οποία δόθηκαν στοιχεία για μαθητές, θα
εμφανίζει:
i. Το ποσοστό μαθητών που δεν είχαν δικαίωμα να δηλώσουν σχολές
γυμναστικής ακαδημίας στο σύνολο όλων των μαθητών για τους οποίους
δόθηκαν στοιχεία . (Μονάδες 4)
ii. Το όνομα και το φύλο του μαθητή με την καλύτερη επίδοση στη σφαίρα.
(Μονάδες 4)
Στην περίπτωση που δε δόθηκαν στοιχεία για μαθητές, θα εμφανίζει «Δε δόθηκαν
στοιχεία για μαθητές». (Μονάδες 1)

ΚΑΛΗ ΕΠΙΤΥΧΙΑ !!!!

You might also like