86 / 306
85
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
β.
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με
αποκλειστική χρήση της δομής επανάληψης «Αρχή_επανάληψης ...
Μέχρις_ότου» (μονάδες 5). (Μονάδες 10)
Απάντηση:
Α4. α.
Με αποκλειστική χρήση της εντολής Όσο το τμήμα αλγορίθμου είναι:
i ← 99
Όσο
i>=1
επανάλαβε
x ← i^2
εμφάνισε
x
i ← i-2
Τέλος_επανάληψης
β.
Με αποκλειστική χρήση της εντολής Μέχρις_ότου το τμήμα αλγορίθμου
είναι:
i ← 99
Αρχή_επανάληψης
x ← i^2
εμφάνισε
x
i ← i-2
Μέχρις_ότου
i<1
Α5.
Πώς ονομάζονται οι δύο κύριες λειτουργίες που εκτελούνται σε μία
ΣΤΟΙΒΑ δεδομένων; Τι λειτουργία επιτελούν και τι πρέπει να ελέγχεται πριν
την εκτέλεσή τους; (Μονάδες 6)
Απάντηση:
Α5.
Δύο είναι οι κύριες λειτουργίες σε μία στοίβα:
→
Η ώθηση (push) στοιχείου στην κορυφή της στοίβας, και
→
Η απώθηση (pop) στοιχείου από τη στοίβα.
Η διαδικασία της ώθησης πρέπει οπωσδήποτε να ελέγχει, αν η στοίβα είναι
γεμάτη, οπότε λέγεται ότι συμβαίνει υπερχείλιση (overflow) της στοίβας.
Αντίστοιχα, η διαδικασία απώθησης ελέγχει, αν υπάρχει ένα τουλάχιστον
στοιχείο στη στοίβα, δηλαδή ελέγχει αν γίνεται υποχείλιση (underflow) της
στοίβας.
Β1.
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ
←
1
Χ
←
–1
i
←
0
Όσο
Χ<7
επανάλαβε
i
←
i + 1
ΘΕΜΑ Β
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2012