188 / 306
187
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Κόστος
Ποσότητα*470
ΑΛΛΙΩΣ
Κόστος
Ποσότητα*440
ΤΕΛΟΣ_ΑΝ
Γ.
Δίνεται η παρακάτω ακολουθία αριθμών: 25, 8, 12, 14, 71, 41, 1.
Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.
1.
Ποια λειτουργία θα χρησιμοποιηθεί για την τοποθέτηση των αριθμών
στη στοίβα και ποια για την τοποθέτησή τους στην ουρά; (Μονάδες 2)
2.
Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά την τοποθέτηση των
αριθμών. (Μονάδες 4)
3.
Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο αριθμών από τη
στοίβα και ποια για την έξοδό τους από την ουρά; (Μονάδες 2)
4.
Πόσες φορές θα πρέπει να γίνει η παραπάνω λειτουργία στη στοίβα και
πόσες στην ουρά για να εξέλθει ο αριθμός 71; (Μονάδες 2)
Απάντηση:
Γ. 1.
Η λειτουργία της ώθησης στη στοίβα και της εισαγωγής στην ουρά.
2.
Η δομή σε μορφή στοίβας είναι:
7
1
6
41
5
71
4
14
3
12
2
8
1
25
Και σε μορφή ουράς είναι:
1
2
3
4
5
6
7
25
8
12
14
71
41
1
3.
Η λειτουργία της απώθησης στη στοίβα και της εξαγωγής στην ουρά.
4.
Στη στοίβα για να εξέλθει ο αριθμός 71, πρέπει να γίνουν 3 απωθήσεις. Στην
ουρά για να εξέλθει ο αριθμός 71, πρέπει να γίνουν 5 εξαγωγές
Δ.
Δίνεται το παρακάτω τμήμα αλγορίθμου.
Για
x
από
1
μέχρι
Κ
Εμφάνισε
x
Τέλος_ επανάληψης
Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την
εντολή
Αρχή_Επανάληψης
...
Μέχρις_ Ότου
(Μονάδες 10)
Απάντηση:
Δ.
Το ισοδύναμο τμήμα αλγορίθμου με χρήση της εντολής Μέχρις_Ότου είναι:
x
1
Aρχή_επανάληψης