Πιο συγκεκριμένα το θέμα Α ήταν βατό δεν παρουσίαζε κάποια δυσκολία με εξαίρεση ίσως ένα Σωστό-Λάθος που πιθανώς μπέρδεψε τους υποψήφιους.
Το θέμα Β ήταν απλό χωρίς παγίδες.
Το θέμα Γ ήταν το πιο απαιτητικό θέμα του διαγωνίσματος και αυτό που δημιούργησε τον μεγαλύτερο προβληματισμό στους μαθητές.
Το θέμα Δ εξέταζε βασικές γνώσεις στους πίνακες, ήταν αναμενόμενο χωρίς παγίδες και δυσκολίες.
Ένας καλά προετοιμασμένος μαθητής θα μπορούσε να ανταποκριθεί με σχετική ευκολία στις απαιτήσεις του διαγωνίσματος.
Εύχομαι καλή συνέχεια στους μαθητές για το τελευταίο μάθημα, καλά αποτελέσματα και καλό καλοκαίρι!
Δεμέκα Θεώνη - Καθηγήτρια Πληροφορικής
Απαντήσεις
ΘΕΜΑ Α
Α1.
1.ΣΩΣΤΟ 2.ΛΑΘΟΣ 3.ΣΩΣΤΟ 4.ΛΑΘΟΣ 5.ΛΑΘΟΣ
Α2.
(Σελίδα 38-39 από το βιβλίο συμπληρωματικού εκπαιδευτικού υλικού)
Μια απλά συνδεδεμένη λίστα (linkedit) είναι ένα σύνολο κόμβων διατεταγμένων γραμμικά (ο ένας μετά τον άλλον). Κάθε κόμβος περιέχει εκτός από τα δεδομένα του και έναν δείκτη που δείχνει προς τον επόμενο κόμβο. Ο δείκτης του τελευταίου κόμβου δε δείχνει σε κάποιο κόμβο (δείκτης στο κενό). Για να το δηλώσουμε αυτό λέμε ότι το πεδίο δείκτη του τελευταίου κόμβου έχει την τιμή NULL. Για να προσπελάσουμε τους κόμβους της λίστας χρειάζεται να γνωρίζουμε τη διεύθυνση (θέση στη μνήμη) του πρώτου κόμβου της λίστας. Η διεύθυνση αυτή αποθηκεύεται σε μια ειδική μεταβλητή που την ονομάζουμε συνήθως Κεφαλή (Head).
Α3.
(Σελίδα 56 από το βιβλίο Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον)
Δομή Δεδομένων είναι ένα σύνολο αποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών.
Α4.
1.γ
2.α
3.β
4.γ
5.γ
ΘΕΜΑΒ
Β1.
Β2.
ΔΙΑΒΑΣΕ X
ΨßΧ^2
ΓΡΑΨΕ Ψ
ΟΣΟ Χ<>0 ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ Χ
ΨßΧ^2
ΓΡΑΨΕ Ψ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Β3.
- 3
- 2
- 99
- -2
- j
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι, ΑΠΟΘ[150], ΥΠ, ΘΕΣΗ, ΠΛ, Μ, ΚΟΥΤ
ΛΟΓΙΚΕΣ: flag
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 150
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'ΔΩΣΕ ΑΠΟΘΕΜΑ'
ΔΙΑΒΑΣΕ ΑΠΟΘ[Ι]
ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠΟΘ[Ι]>0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
flagßΨΕΥΔΗΣ
ΠΛß0
Μß0
ΓΡΑΨΕ 'ΔΩΣΕ ΑΡΙΘΜΟ ΠΡΩΤΟΥ ΥΠΟΚΑΤΑΣΤΗΜΑΤΟΣ'
ΔΙΑΒΑΣΕ ΥΠ
ΟΣΟ ΥΠ<>0 ΕΠΑΝΑΛΑΒΕ
ΓΡΑΨΕ 'ΔΩΣΕ ΠΟΣΑ ΚΟΥΤΙΑ ΕΠΙΘΥΜΕΙΣ'
ΔΙΑΒΑΣΕ ΚΟΥΤ
ΠΛßΠΛ+1
ΑΝ ΑΠΟΘ[ΥΠ]=0 ΤΟΤΕ!(γ)
ΓΡΑΨΕ'ΔΕΝΥΠΑΡΧΕΙ ΑΠΟΘΕΜΑ'
ΑΛΛΙΩΣ_ΑΝ ΑΠΟΘ[ΥΠ]<ΚΟΥΤ ΤΟΤΕ!(β)
ΑΠΟΘ[ΥΠ]ß0
ΑΛΛΙΩΣ !(α)
ΑΠΟΘ[ΥΠ]ßΑΠΟΘ[ΥΠ]-ΚΟΥΤ
ΜßΜ+1!Γ5
ΤΕΛΟΣ_ΑΝ
ΑΝ ΑΠΟΘ[ΥΠ]=0 ΚΑΙ flag=ΨΕΥΔΗΣ ΤΟΤΕ
ΘΕΣΗßΥΠ
flagßΑΛΗΘΗΣ
TEΛΟΣ_ΑΝ
ΓΡΑΨΕ 'ΔΩΣΕ ΤΟΝ ΑΡΙΘΜΟ ΤΟΥ ΕΠΟΜΕΝΟΥ ΥΠΟΚΑΤΑΣΤΗΜΑΤΟΣ'
ΔΙΑΒΑΣΕ ΥΠ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ flag=ΨΕΥΔΗΣ ΤΟΤΕ
ΓΡΑΨΕ 'ΔΕΝ ΕΞΑΝΤΛΗΘΗΚΕ ΤΟ ΑΠΟΘΕΜΑ ΑΠΟ ΚΑΝΕΝΑ ΥΠΟΚΑΤΑΣΤΗΜΑ'
ΑΛΛΙΩΣ
ΓΡΑΨΕ 'ΕΞΑΝΛΗΘΗΚΕ ΠΡΩΤΑ ΤΟ ΑΠΟΘΕΜΑ ΤΟΥ ΥΠΟΚΑΤΑΣΤΗΜΑΤΟΣ', ΘΕΣΗ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ 'ΤΟ ΠΟΣΟ ΣΤΟ ΠΕΛΑΤΩΝ ΜΕ ΕΠΙΘΥΜΗΤΗ ΠΟΣΟΤΗΤΑ' ,Μ/ΠΛ*100
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ι,Κ,Θ,ΜΕΡ
ΠΡΑΓΜΑΤΙΚΕΣ:ΜΟ[15],ΚΑΤ[15,30],ΜΙΝ,Τ1
ΧΑΡΑΚΤΗΡΕΣ:ΟΝ[15],ΟΝΜ,Τ2
ΛΟΓΙΚΕΣ:ΒΡ
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 15
ΔΙΑΒΑΣΕ ΟΝ[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 15
ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 30 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΚΑΤ[Ι,Κ] ΜΕΧΡΙΣ_ΟΤΟΥ ΚΑΤ[Ι,Κ]>0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 15
ΜΟ[Ι]ßΜΕΣΟΣ(ΚΑΤ,Ι) ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΟΝΜ
ΒΡßΨΕΥΔΗΣ Ιß1
Θß0
ΟΣΟ Ι<=15 ΚΑΙ ΒΡ=ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
ΑΝ ΟΝΜ=ΟΝ[Ι]ΤΟΤΕ
ΒΡßΑΛΗΘΗΣ
ΘßΙ ΑΛΛΙΩΣ
ΙßΙ+1 ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗ ΑΝ ΒΡ=ΑΛΗΘΗΣ ΤΟΤΕ
ΜΙΝßΚΑΤ[Θ,1]ΜΕΡß1
ΓΙΑ Κ ΑΠΟ 2 ΜΕΧΡΙ 30
ΑΝ ΚΑΤ[Θ,Κ]< ΜΙΝ ΤΟΤΕ ΜΙΝßΚΑΤ[Θ,Κ]
ΜΕΡßΚ ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'ΗΜΕΡΑ ΜΕ ΧΑΜΗΛΟΤΕΡΗ ΚΑΤΑΝΑΛΩΣΗ :' , ΜΕΡ ΑΛΛΙΩΣ
ΓΡΑΨΕ 'ΤΟ ΜΟΝΤΕΛΟ ΤΝ ΔΕΝ ΥΠΑΡΧΕΙ'
ΤΕΛΟΣ_ΑΝ
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 15
ΓΙΑ Κ ΑΠΟ 15 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1 ΑΝ ΜΟ[Κ]>ΜΟ[Κ-1] ΤΟΤΕ
Τ1ßΜΟ[Κ]
ΜΟ[Κ] ßΜΟ[Κ-1] ΜΟ[Κ-1] ßΤ1
Τ2ßΟΝ[Κ]
ΟΝ[Κ]ßΟΝ[Κ- 1] ΟΝ[Κ-1] ßΤ2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 15
ΓΡΑΨΕ ΟΝ[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ ΜΕΣΟΣ(ΚΑΤ,Ι): ΠΡΑΓΜΑΤΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ι,Κ
ΠΡΑΓΜΑΤΙΚΕΣ:ΑΘΡ,ΚΑΤ[15,30]
ΑΡΧΗ
ΑΘΡß0
ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 30 ΑΘΡßΑΘΡ+ΚΑΤ[Ι,Κ]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΜΕΣΟΣßΑΘΡ/30
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
