272 / 306
271
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Απάντηση: 1.
90 φορές
2.
Άπειρες
3.
Καμία
4.
40 φορές
Α5.
Σε μια κενή στοίβα πρόκειται να εισαχθούν τα στοιχεία Μ, Δ, Κ, με αυτή
τη σειρά. Δίνονται οι ακόλουθες σειρές διαδοχικών πράξεων (να θεωρήσετε
ότι η λειτουργία της ώθησης παριστάνεται με το γράμμα ω και η λειτουργία
της απώθησης παριστάνεται με το γράμμα α):
1.
ω, ω, ω, α, α, α
2.
ω, α, ω, α, ω, α
3.
ω, ω, α, α, ω, α
4.
ω, ω, α, ω, α, α
5.
ω, α, ω, ω, α, α
Για καθεμιά από τις παραπάνω σειρές πράξεων να γράψετε στο τετράδιό σας
τον αριθμό της (1 έως 5) και, δίπλα, μόνο τα στοιχεία που θα απωθηθούν με
τη σειρά απώθησής τους. (Μονάδες 10)
Απάντηση:
1.
Κ,Δ,Μ
2.
Μ,Δ,Κ
3.
Δ,Μ,Κ
4.
Δ,Κ,Μ
5.
Μ,Κ,Δ
Β1.
Β1. Δίνεται μια λίστα η οποία αποτελείται από 5 κόμβους. Το πρώτο
πεδίο του κάθε κόμβου είναι ένα γράμμα και το δεύτερο πεδίο είναι η
διεύθυνση του επόμενου κόμβου, όπως φαίνεται στο παρακάτω διάγραμμα,
που σχηματίζει τη λέξη ΔΕΚΤΗ:
Η λίστα αυτή απεικονίζεται στη μνήμη με τη μορφή που φαίνεται στο
παρακάτω σχήμα.
… 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 …
…
Ε 25
Δ 16
Κ 30
Η 0 Τ 28 …
Στον τελευταίο κόμβο, το δεύτερο πεδίο έχει την τιμή 0, η οποία
σηματοδοτεί το τέλος της λίστας.
α.
Να σχεδιάσετε στο τετράδιό σας την απεικόνιση της μνήμης μετά από
τη διαγραφή του κατάλληλου κόμβου από την αρχική λίστα , ώστε να
σχηματιστεί η λέξη ΔΕΤΗ. (μονάδες 2)
ΘΕΜΑ Β
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2016 (ΝΕΟ)