ΘΕΜΑ 1ο
Α. 1. Να αναφέρετε τα κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθµος. Μονάδες 5
2. ∆ίνεται η παρακάτω ακολουθία εντολών:
∆ΙΑΒΑΣΕ Α, Β, Γ
∆←Β^2−4*Α*Γ
Ε←Τ_Ρ (∆)
ΓΡΑΨΕ Ε
Να αναφέρετε ποιο κριτήριο αλγορίθµου δεν ικανοποιείται και να δικαιολογήσετε την απάντησή σας. Σηµείωση: Τ_Ρ(x) είναι η συνάρτηση τετραγωνικής ρίζας του πραγµατικού αριθµού x. Μονάδες 5
3. ∆ίνεται η παρακάτω ακολουθία εντολών:
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Α←10
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
Α←Α−10
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΕΧΡΙΣ_ΟΤΟΥ Α=0
Να αναφέρετε ποιο κριτήριο αλγορίθµου δεν ικανοποιείται και να δικαιολογήσετε την απάντησή σας. Μονάδες 5
Β. 1. ∆ίνεται η παρακάτω δοµή επανάληψης:
ΟΣΟ < συνθήκη > επανάλαβε
εντολή 1
εντολή 2
…
εντολή ν
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. «Οι εντολές που περιέχονται στη δοµή επανάληψης εκτελούνται τουλάχιστον µία (1) φορά».
Να γράψετε στο τετράδιό σας αν η παραπάνω πρόταση είναι σωστή ή λανθασµένη. Μονάδες 2
β. Να δικαιολογήσετε την απάντησή σας. Μονάδες 5
2. ∆ίνεται η παρακάτω δοµή επανάληψης:
Α←10
Β←20
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Β←Β+Α
ΓΡΑΨΕ Α,Β
ΜΕΧΡΙΣ_ΟΤΟΥ Β>50
α. «Οι εντολές που περιέχονται στη δοµή επανάληψης εκτελούνται τρεις (3) φορές». Να γράψετε στο τετράδιό σας αν η παραπάνω πρόταση είναι σωστή ή λανθασµένη. Μονάδες 2
β. Να δικαιολογήσετε την απάντησή σας. Μονάδες 5
Γ. Να περιγράψετε τους τύπους δεδοµένων που υποστηρίζει η ΓΛΩΣΣΑ. Μονάδες 8
∆. Να γράψετε στο τετράδιό σας τον αριθµό κάθε πρότασης και δίπλα στον αρτη λέξη Σωστό για τη σωστή πρόταση ή Λάθος για τη λανθασµένη.
1. Οι µεταβλητές που χρησιµοποιούνται σ’ ένα πρόγραµµα αντιστοιχίζονται από το µεταγλωττιστή σε συγκεκριµένες θέσεις της µνήµης του υπολογιστή.
2. Η τιµή της µεταβλητής είναι το περιεχόµενο της αντίστοιχης θέσης µνήµης και δεν µεταβάλλεται στη διάρκεια εκτέλεσης του προγράµµατος.
3. Ο τύπος της µεταβλητής αλλάζει κατά την εκτέλεση του προγράµµατος.
Μονάδες 3
ΘΕΜΑ 2ο
∆ίνεται το ακόλουθο διάγραµµα ροής:
1. Να µετατρέψετε το παραπάνω διάγραµµα ροής σε πρόγραµµα που να περιλαµβάνει:
α. Τµήµα δηλώσεων. Μονάδες 2
β. Κύριο µέρος. Μονάδες 8
2. Να γράψετε τον πίνακα τιµών των µεταβλητών Α, Β και S, αν ως αρχικές τιµές δοθούν Α=15 και Β=20. Μονάδες 10
ΘΕΜΑ 3ο
Μια εταιρεία δηµοσκοπήσεων θέτει σ’ ένα δείγµα 2000 πολιτών ένα ερώτηµα. Για την επεξεργασία των δεδοµένων να αναπτύξετε αλγόριθµο που:
1. να διαβάζει το φύλο του πολίτη (Α=Άνδρας, Γ=Γυναίκα) και να ελέγχει την ορθή εισαγωγή Μονάδες 5
2. να διαβάζει την απάντηση στο ερώτηµα, η οποία µπορεί να είναι «ΝΑΙ», «ΟΧΙ», «∆ΕΝ ΞΕΡΩ» και να ελέγχει την ορθή εισαγωγή Μονάδες 5
3. να υπολογίζει και να εµφανίζει το πλήθος των ατόµων που απάντησαν «ΝΑΙ» Μον. 5
4. στο σύνολο των ατόµων που απάντησαν «ΝΑΙ» να υπολογίζει και να εµφανίζει το ποσοστό των ανδρών και το ποσοστό των γυναικών. Μονάδες 5
ΘΕΜΑ 4ο
Σ’ ένα διαγωνισµό συµµετέχουν 5000 διαγωνιζόµενοι και εξετάζονται σε δύο µαθήµατα. Να γράψετε αλγόριθµο που
1. Να διαβάζει και να καταχωρίζει σε κατάλληλους πίνακες για κάθε διαγωνιζόµενο τον αριθµό µητρώου, το ονοµατεπώνυµο και τους βαθµούς που πήρε στα δύο µαθήµατα. Οι αριθµοί µητρώου θεωρούνται µοναδικοί. Η βαθµολογική κλίµακα είναι από 0 έως και 100. Μονάδες 4
2. Να εµφανίζει κατάσταση επιτυχόντων µε την εξής µορφή:
Αριθ. Μητρώου Ονοµατεπώνυµο Μέσος Όρος
Επιτυχών θεωρείται ότι είναι αυτός που έχει µέσο όρο βαθµολογίας µεγαλύτερο ή ίσο του 60. Μονάδες 4
3. να διαβάζει έναν αριθµό µητρώου και
α. σε περίπτωση που ο αριθµός µητρώου είναι καταχωρισµένος στον πίνακα, να εµφανίζεται ο αριθµός µητρώου, το ονοµατεπώνυµο, ο µέσος όρος βαθµολογίας και η ένδειξη «ΕΠΙΤΥΧΩΝ» ή «ΑΠΟΤΥΧΩΝ», ανάλογα µε τον µέσο όρο. Μονάδες 8
β. σε περίπτωση που ο αριθµός µητρώου δεν είναι καταχωρισµένος στον πίνακα, να εµφανίζεται το µήνυµα «Ο αριθµός µητρώου δεν αντιστοιχεί σε διαγωνιζόµενο». Μονάδες 4
Σηµείωση: ∆εν απαιτείται έλεγχος εγκυρότητας καταχώρισης δεδοµένων.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου