ΘΕΜΑ 1ο
Α.1 Δίνεται η παρακάτω ακολουθία εντολών:
ΕΠΑΝ←ΑΛΗΘΗΣ
ΟΣΟ ΕΠΑΝ = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ Α, Β
Χ←Β/Α
ΓΡΑΨΕ Χ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. Να αναφέρετε ονομαστικά ποια κριτήρια αλγορίθμου δεν ικανοποιούνται. Μονάδες 4
β. Να αιτιολογήσετε την απάντησή σας. Μονάδες 6
Α.2. Για την εντολή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ... ΜΕΧΡΙΣ_ΟΤΟΥ να γράψετε τη σύνταξή της και να περιγράψετε τη λειτουργία της. Μονάδες 6
Β. Να χαρακτηρίσετε καθεμιά από τις προτάσεις που ακολουθούν γράφοντας στο τετράδιό σας, δίπλα από τον αριθμό κάθε πρότασης, το γράμμα Σ, αν αυτή είναι Σωστή, ή το γράμμα Λ, αν αυτή είναι Λανθασμένη.
1. Η αναπαράσταση ενός αλγορίθμου με φυσική γλώσσα κατά βήματα μπορεί να παραβιάσει το κριτήριο της καθοριστικότητας.
2. Η ακολουθιακή δομή εντολών χρησιμοποιείται για την αντιμετώπιση προβλημάτων στα οποία είναι δεδομένη η σειρά εκτέλεσης ενός συνόλου ενεργειών.
3. Ο βρόχος Για Κ από 5 μέχρι 1 εκτελείται 5 φορές.
4. Για τον υπολογισμό μιας έκφρασης, όλες οι μεταβλητές που εμφανίζονται σ’ αυτή πρέπει να έχουν οριστεί προηγουμένως, δηλαδή να έχουν κάποια τιμή.
5. Το σύμβολο >= είναι λογικός τελεστής. Μονάδες 10
Γ. Δίνεται ο παρακάτω αλγόριθμος:
ΓΙΑ i ΑΠΟ ... ΜΕΧΡΙ n
ΓΙΑ j ΑΠΟ ... ΜΕΧΡΙ ... ΜΕ_ΒΗΜΑ ...
ΑΝ Α[j] ... Α[j-1] ΤΟΤΕ
temp←A[j]
Α[...]←Α[...]
Α[...]←temp
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να γράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο κατάλληλα συμπληρωμένο, έτσι ώστε να υλοποιεί την ταξινόμηση της φυσαλίδας με αύξουσα σειρά. Μονάδες 8
Δ. Δίνεται το παρακάτω τμήμα αλγορίθμου:
Ζ←ΨΕΥΔΗΣ
Χ←ΑΛΗΘΗΣ
Ψ←ΨΕΥΔΗΣ
Α←Χ ΚΑΙ (Ψ Ή Ζ)
Β←(ΟΧΙ Α) ΚΑΙ (ΟΧΙ Ζ)
Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Α και Β μετά την εκτέλεση του παραπάνω τμήματος αλγορίθμου. Μονάδες 6
ΘΕΜΑ 2ο
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Χ←0
Α←10
Β←14
ΟΣΟ Β>0 ΕΠΑΝΑΛΑΒΕ
ΑΝ Β MOD 2 = 0 ΤΟΤΕ
Χ←Χ+Α
ΤΕΛΟΣ_ΑΝ
Α←Α*2
B←B DIV 2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Χ, Α και Β στο τέλος κάθε επανάληψης κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου. Μονάδες 12
β. Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής. Μονάδες 8
ΘΕΜΑ 3ο
Μία Νομαρχία διοργάνωσε το 2008 σεμινάριο εθελοντικής δασοπυρόσβεσης, το οποίο παρακολούθησαν 500 άτομα. Η Πυροσβεστική Υπηρεσία ζήτησε στοιχεία σχετικά με την ηλικία, το φύλο και το μορφωτικό επίπεδο εκπαίδευσης κάθε εθελοντή, προκειμένου να εξαγάγει στατιστικά στοιχεία. Να γραφεί αλγόριθμος, ο οποίος:
α. διαβάζει για κάθε άτομο
• το ονοματεπώνυμο,
• το έτος γέννησης (χωρίς να απαιτείται έλεγχος εγκυρότητας),
• το φύλο, με αποδεκτές τιμές το “Α” για τους άνδρες και το “Γ” για τις γυναίκες,
• το μορφωτικό επίπεδο εκπαίδευσης, με αποδεκτές τιμές “Π”, “Δ” ή “Τ”, που αντιστοιχούν σε Πρωτοβάθμια, Δευτεροβάθμια ή Τριτοβάθμια Εκπαίδευση,
και τα καταχωρίζει σε κατάλληλους μονοδιάστατους πίνακες. Μονάδες 6
β. υπολογίζει και εμφανίζει το πλήθος των ατόμων με ηλικία μικρότερη των 30 ετών. Μονάδες 4
γ. υπολογίζει και εμφανίζει το ποσοστό των γυναικών με επίπεδο Τριτοβάθμιας Εκπαίδευσης στο σύνολο των εθελοντριών. Μονάδες 5
δ. εμφανίζει τα ονόματα των ατόμων με τη μεγαλύτερη ηλικία. Μονάδες 5
ΘΕΜΑ 4ο
Σε ένα Δήμο υπάρχουν 4 σταθμοί μέτρησης ενός συγκεκριμένου ατμοσφαιρικού ρύπου. Η καταγραφή της τιμής του ρύπου γίνεται ανά ώρα και σε 24ωρη βάση. Οι αποδεκτές τιμές του ρύπου κυμαίνονται από 0 έως και 100. Να γραφεί αλγόριθμος, ο οποίος:
α. για κάθε σταθμό και για κάθε ώρα του 24ώρου διαβάζει την τιμή του ρύπου και την καταχωρίζει σε πίνακα διαστάσεων 4x24, ελέγχοντας την εγκυρότητα κάθε τιμής. Μονάδες 4
β. για κάθε ώρα του 24ώρου υπολογίζει και εμφανίζει τη μέση τιμή του ρύπου από τους 4 σταθμούς. Μονάδες 5
γ. για κάθε σταθμό βρίσκει και εμφανίζει τη μέγιστη και την ελάχιστη τιμή του ρύπου στο 24ωρο.
Μονάδες 5
δ. βρίσκει και εμφανίζει τη μέγιστη τιμή του ρύπου στη διάρκεια του 24ώρου, καθώς και την ώρα και τον αριθμό του σταθμού που σημειώθηκε η τιμή αυτή. (Να θεωρήσετε ότι η τιμή αυτή είναι μοναδική στον πίνακα). Μονάδες 6
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου