112 / 306
111
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
β.
Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής;
(μονάδες 2) (Μονάδες 6)
Απάντηση:
Α3. α.
Για την υλοποίηση μιας ουράς απαιτούνται δύο δείκτες: ο εμπρός (front)
και ο πίσω (rear) δείκτης, που μας δίνουν τη θέση του στοιχείου που σε πρώτη
ευκαιρία θα εξαχθεί και τη θέση του στοιχείου που μόλις εισήλθε.
β.
Για τη λειτουργία της εξαγωγής, μεταβάλλεται ο δείκτης front.
Α4. α.
Δίνονται οι παρακάτω εντολές:
λ
λ+1
λ
λ–2
λ
λ+3
Να γράψετε στο τετράδιό σας μία εντολή εκχώρησης που παράγει το ίδιο
αποτέλεσμα. (μονάδες 3)
β.
Δίνονται τα τμήματα αλγορίθμου Ι και ΙΙ
Ι
ΙΙ
Αν
Χ > Y
και
Y <> 1
τότε
Ζ
Χ / (Y – 1)
Εμφάνισε
Ζ
αλλιώς_αν
Χ > Y και Y=1
τότε
Ζ
Y / X
Εμφάνισε
Ζ
Τέλος_αν
Αν
………..
τότε
Αν
………
τότε
……………
Αλλιώς
…………...
Τέλος_αν
.……………
Τέλος_αν
Να γράψετε στο τετράδιό σας το τμήμα αλγορίθμου ΙΙ με συμπληρωμένα τα
κενά, ώστε να παράγει το ίδιο αποτέλεσμα με το τμήμα αλγορίθμου Ι.
(μονάδες 5) (Μονάδες 8)
Απάντηση:
α.
λ
λ +2
β.
Το ισοδύναμο τμήμα αλγορίθμου είναι το παρακάτω:
Αν
Χ > Υ
τότε
Αν
Υ < > 1
τότε
Ζ
Χ / (Υ-1)
Αλλιώς
Ζ
Υ / Χ
Τέλος_αν
Εμφάνισε
Ζ
Τέλος_αν
Α5. α.
Δίνονται οι παρακάτω προτάσεις σε φυσική γλώσσα:
1.
Αύξησε το Χ κατά 2.