ΘΕΜΑ Α
Α1. Να χαρακτηρίσετε τις προτάσεις ως Σ ή Λ.
1. Οι λειτουργίες ώθηση και απώθηση είναι οι κύριες λειτουργίες σε μια ουρά.
2. Ένα από τα στάδια αντιμετώπισης ενός προβλήματος είναι η ανάλυση.
3. Ο τύπος μιας μεταβλητής μπορεί να αλλάξει κατά την εκτέλεση ενός προγράμματος.
4. Η λογική πράξη ΚΑΙ μεταξύ δύο προτάσεων είναι ψευδής όταν οποιαδήποτε από τις δύο προτάσεις είναι ψευδής.
5. Η ταξινόμηση των στοιχείων ενός πίνακα με τη μέθοδο της φυσαλίδας βασίζεται στην αρχή της σύγκρισης και αντιμετάθεσης ζευγών γειτονικών στοιχείων του πίνακα.
Μονάδες 10
Α2. Δίνεται το παρακάτω τμήμα αλγορίθμου:
Για i από –3 μέχρι Α με_βήμα Β
Εμφάνισε i
Τέλος_επανάληψης
Να χαρακτηρίσετε τις προτάσεις ως Σ ή Λ.
1. Αν το Α είναι 0 και το Β είναι 1 δεν ικανοποιείται το κριτήριο της περατότητας.
2. Αν το Α είναι –3 και το Β είναι 2 εμφανίζεται η τιμή –3.
3. Αν το Α είναι μεγαλύτερο του 0 και το Β είναι μικρότερο του –4 ο βρόχος δεν εκτελείται καμία φορά.
4. Αν το Α είναι 2 και το Β είναι 2 ο βρόχος εκτελείται ακριβώς 3 φορές.
5. Αν το Α και το Β είναι θετικοί αριθμοί, ο βρόχος μπορεί να μετατραπεί με τη χρήση της εντολής Όσο...επανάλαβε.
Μονάδες 10
Α3. Να μετατραπούν οι παρακάτω προτάσεις σε σύνθετες εκφράσεις (συνθήκες) στη ΓΛΩΣΣΑ :
1. Ο x είναι μεγαλύτερος του –1 και μικρότερος ή ίσος του 10.
2. Ο x είναι ίσος με 1 ή με 5 ή με –40.
3. Ο x είναι μεγαλύτερος του 50 αλλά όχι ίσος με 100.
4. Ο ακέραιος x είναι θετικός αριθμός πολλαπλάσιο του 3.
5. Ο ακέραιος x διαιρείται ακριβώς με το 4 αλλά όχι με το 100.
Μονάδες 10
Α4. Δίνεται το παρακάτω τμήμα διαγράμματος ροής:
Να μετατρέψετε σε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα, χρησιμοποιώντας αποκλειστικά την εντολή επανάληψης Για...από...μέχρι...με_βήμα. Μονάδες 10
ΘΕΜΑ Β
Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου στο οποίο έχουν αριθμηθεί οι γραμμές:
1. ΔΙΑΒΑΣΕ Χ
2. ΔΙΑΒΑΣΕ Υ
3. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
4. ΑΝ Χ>Υ ΤΟΤΕ
5. Χ ← Χ DIV 2
6. AΛΛΙΩΣ
7. Υ ← Υ DIV 2
8. ΤΕΛΟΣ_ΑΝ
9. Ε ← Χ*Υ
10. ΜΕΧΡΙΣ_ΟΤΟΥ Ε <= 2
Επίσης δίνεται υπόδειγμα πίνακα με συμπληρωμένες τις αρχικές τιμές των μεταβλητών Χ,Υ.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και, εκτελώντας το τμήμα προγράμματος, να τον συμπληρώσετε με αρχικές τιμές Χ=17 και Υ=5 που ήδη φαίνονται στον πίνακα. Για κάθε εντολή εκχώρησης τιμής που εκτελείται να γράψετε σε νέα γραμμή του πίνακα:
α. Τον αριθμό της γραμμής που βρίσκεται η εντολή (στην πρώτη στήλη).
β. Τη νέα τιμή της μεταβλητής η οποία επηρεάζεται από την εντολή (στην αντίστοιχη στήλη). Μον. 20
ΘΕΜΑ Γ
Σε ΚΤΕΟ της χώρας το 2010 προσέρχονται οχήματα για έλεγχο. Τα οχήματα είναι τριών κατηγοριών ΦΟΡΤΗΓΟ, ΕΠΙΒΑΤΗΓΟ, ΔΙΚΥΚΛΟ και πληρώνουν 60€, 40€ και 20€ αντίστοιχα. Ένα όχημα χαρακτηρίζεται ως προς την προσέλευσή του “ΕΜΠΡΟΘΕΣΜΟ” ή “ΕΚΠΡΟΘΕΣΜΟ”. Τα οχήματα που προσέρχονται εκπρόθεσμα επιβαρύνονται με πρόστιμο 15,80€. Να αναπτύξετε πρόγραμμα σε “ΓΛΩΣΣΑ” το οποίο:
Γ1. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών. Μονάδες 2
Γ2. Για κάθε όχημα το οποίο προσέρχεται στο ΚΤΕΟ για έλεγχο
α. διαβάζει την κατηγορία του, το έτος της πρώτης κυκλοφορίας και τον τύπο προσέλευσης χωρίς κανένα έλεγχο εγκυρότητας. (μονάδες 2)
β. υπολογίζει και εμφανίζει, με βάση την κατηγορία του και την εμπρόθεσμη ή εκπρόθεσμη προσέλευσή του, το ποσό πληρωμής. (μονάδες 4)
Η διαδικασία εισαγωγής δεδομένων τερματίζει όταν δοθεί η τιμή “Τ” σαν κατηγορία οχήματος. Μονάδες 6
Γ3. Εμφανίζει το πλήθος των φορτηγών που προσήλθαν στο ΚΤΕΟ. Μονάδες 3
Γ4. Εμφανίζει την κατηγορία του παλαιότερου οχήματος. Μονάδες 5
Γ5. Εμφανίζει το συνολικό ποσό προστίμου. Μονάδες 4
ΘΕΜΑ Δ
Σε μια δημοτική δανειστική βιβλιοθήκη υπάρχουν 158 μέλη που δανείζονται βιβλία. Να γραφεί αλγόριθμος που:
Δ1. α. Για κάθε μέλος διαβάζει το επώνυμο και το φύλο του (Α = άνδρας, Γ = γυναίκα) και τα αποθηκεύει στους πίνακες ΜΕΛΗ και ΦΥΛΟ, αντίστοιχα. Να γίνεται έλεγχος εγκυρότητας εισαγωγής του φύλου. (μονάδες 4)
β. Για κάθε μήνα ενός έτους διαβάζει το πλήθος των βιβλίων που δανείστηκε κάθε μέλος και το αποθηκεύει στον πίνακα δύο διαστάσεων ΒΙΒΛΙΑ. (μονάδες 2)
Δ2. Για κάθε μέλος υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκε στο έτος και το αποθηκεύει στον πίνακα SUM. Μονάδες 2
Δ3. α. Υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκαν οι άνδρες. (μονάδες 2)
β. Υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκαν οι γυναίκες. (μονάδες 2)
γ. Εμφανίζει κατάλληλο μήνυμα που δείχνει αν οι άνδρες ή οι γυναίκες έχουν δανειστεί τα περισσότερα βιβλία. Σε περίπτωση ίσων συνολικών αριθμών βιβλίων να εμφανίζει το μήνυμα “ΙΣΟΣ ΑΡΙΘΜΟΣ ΒΙΒΛΙΩΝ”.(μονάδες 2)
Δ4. Να διαβάζει ένα επώνυμο και χρησιμοποιώντας τη σειριακή αναζήτηση, σε περίπτωση που το επώνυμο είναι αποθηκευμένο στον πίνακα ΜΕΛΗ, να εμφανίζει το σύνολο των βιβλίων που δανείστηκε στη διάρκεια του έτους. Σε περίπτωση που το επώνυμο δεν είναι αποθηκευμένο στον πίνακα να εμφανίζει το μήνυμα “ΤΟ ΕΠΩΝΥΜΟ ΑΥΤΟ ΔΕΝ ΥΠΑΡΧΕΙ”. Μονάδες 6
Σημείωση: Δεν απαιτείται κανένας άλλος έλεγχος εγκυρότητας εισαγωγής. Δεν υπάρχει συνωνυμία επωνύμων.
Α1. Να χαρακτηρίσετε τις προτάσεις ως Σ ή Λ.
1. Οι λειτουργίες ώθηση και απώθηση είναι οι κύριες λειτουργίες σε μια ουρά.
2. Ένα από τα στάδια αντιμετώπισης ενός προβλήματος είναι η ανάλυση.
3. Ο τύπος μιας μεταβλητής μπορεί να αλλάξει κατά την εκτέλεση ενός προγράμματος.
4. Η λογική πράξη ΚΑΙ μεταξύ δύο προτάσεων είναι ψευδής όταν οποιαδήποτε από τις δύο προτάσεις είναι ψευδής.
5. Η ταξινόμηση των στοιχείων ενός πίνακα με τη μέθοδο της φυσαλίδας βασίζεται στην αρχή της σύγκρισης και αντιμετάθεσης ζευγών γειτονικών στοιχείων του πίνακα.
Μονάδες 10
Α2. Δίνεται το παρακάτω τμήμα αλγορίθμου:
Για i από –3 μέχρι Α με_βήμα Β
Εμφάνισε i
Τέλος_επανάληψης
Να χαρακτηρίσετε τις προτάσεις ως Σ ή Λ.
1. Αν το Α είναι 0 και το Β είναι 1 δεν ικανοποιείται το κριτήριο της περατότητας.
2. Αν το Α είναι –3 και το Β είναι 2 εμφανίζεται η τιμή –3.
3. Αν το Α είναι μεγαλύτερο του 0 και το Β είναι μικρότερο του –4 ο βρόχος δεν εκτελείται καμία φορά.
4. Αν το Α είναι 2 και το Β είναι 2 ο βρόχος εκτελείται ακριβώς 3 φορές.
5. Αν το Α και το Β είναι θετικοί αριθμοί, ο βρόχος μπορεί να μετατραπεί με τη χρήση της εντολής Όσο...επανάλαβε.
Μονάδες 10
Α3. Να μετατραπούν οι παρακάτω προτάσεις σε σύνθετες εκφράσεις (συνθήκες) στη ΓΛΩΣΣΑ :
1. Ο x είναι μεγαλύτερος του –1 και μικρότερος ή ίσος του 10.
2. Ο x είναι ίσος με 1 ή με 5 ή με –40.
3. Ο x είναι μεγαλύτερος του 50 αλλά όχι ίσος με 100.
4. Ο ακέραιος x είναι θετικός αριθμός πολλαπλάσιο του 3.
5. Ο ακέραιος x διαιρείται ακριβώς με το 4 αλλά όχι με το 100.
Μονάδες 10
Α4. Δίνεται το παρακάτω τμήμα διαγράμματος ροής:
Να μετατρέψετε σε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα, χρησιμοποιώντας αποκλειστικά την εντολή επανάληψης Για...από...μέχρι...με_βήμα. Μονάδες 10
ΘΕΜΑ Β
Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου στο οποίο έχουν αριθμηθεί οι γραμμές:
1. ΔΙΑΒΑΣΕ Χ
2. ΔΙΑΒΑΣΕ Υ
3. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
4. ΑΝ Χ>Υ ΤΟΤΕ
5. Χ ← Χ DIV 2
6. AΛΛΙΩΣ
7. Υ ← Υ DIV 2
8. ΤΕΛΟΣ_ΑΝ
9. Ε ← Χ*Υ
10. ΜΕΧΡΙΣ_ΟΤΟΥ Ε <= 2
Επίσης δίνεται υπόδειγμα πίνακα με συμπληρωμένες τις αρχικές τιμές των μεταβλητών Χ,Υ.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και, εκτελώντας το τμήμα προγράμματος, να τον συμπληρώσετε με αρχικές τιμές Χ=17 και Υ=5 που ήδη φαίνονται στον πίνακα. Για κάθε εντολή εκχώρησης τιμής που εκτελείται να γράψετε σε νέα γραμμή του πίνακα:
α. Τον αριθμό της γραμμής που βρίσκεται η εντολή (στην πρώτη στήλη).
β. Τη νέα τιμή της μεταβλητής η οποία επηρεάζεται από την εντολή (στην αντίστοιχη στήλη). Μον. 20
ΘΕΜΑ Γ
Σε ΚΤΕΟ της χώρας το 2010 προσέρχονται οχήματα για έλεγχο. Τα οχήματα είναι τριών κατηγοριών ΦΟΡΤΗΓΟ, ΕΠΙΒΑΤΗΓΟ, ΔΙΚΥΚΛΟ και πληρώνουν 60€, 40€ και 20€ αντίστοιχα. Ένα όχημα χαρακτηρίζεται ως προς την προσέλευσή του “ΕΜΠΡΟΘΕΣΜΟ” ή “ΕΚΠΡΟΘΕΣΜΟ”. Τα οχήματα που προσέρχονται εκπρόθεσμα επιβαρύνονται με πρόστιμο 15,80€. Να αναπτύξετε πρόγραμμα σε “ΓΛΩΣΣΑ” το οποίο:
Γ1. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών. Μονάδες 2
Γ2. Για κάθε όχημα το οποίο προσέρχεται στο ΚΤΕΟ για έλεγχο
α. διαβάζει την κατηγορία του, το έτος της πρώτης κυκλοφορίας και τον τύπο προσέλευσης χωρίς κανένα έλεγχο εγκυρότητας. (μονάδες 2)
β. υπολογίζει και εμφανίζει, με βάση την κατηγορία του και την εμπρόθεσμη ή εκπρόθεσμη προσέλευσή του, το ποσό πληρωμής. (μονάδες 4)
Η διαδικασία εισαγωγής δεδομένων τερματίζει όταν δοθεί η τιμή “Τ” σαν κατηγορία οχήματος. Μονάδες 6
Γ3. Εμφανίζει το πλήθος των φορτηγών που προσήλθαν στο ΚΤΕΟ. Μονάδες 3
Γ4. Εμφανίζει την κατηγορία του παλαιότερου οχήματος. Μονάδες 5
Γ5. Εμφανίζει το συνολικό ποσό προστίμου. Μονάδες 4
ΘΕΜΑ Δ
Σε μια δημοτική δανειστική βιβλιοθήκη υπάρχουν 158 μέλη που δανείζονται βιβλία. Να γραφεί αλγόριθμος που:
Δ1. α. Για κάθε μέλος διαβάζει το επώνυμο και το φύλο του (Α = άνδρας, Γ = γυναίκα) και τα αποθηκεύει στους πίνακες ΜΕΛΗ και ΦΥΛΟ, αντίστοιχα. Να γίνεται έλεγχος εγκυρότητας εισαγωγής του φύλου. (μονάδες 4)
β. Για κάθε μήνα ενός έτους διαβάζει το πλήθος των βιβλίων που δανείστηκε κάθε μέλος και το αποθηκεύει στον πίνακα δύο διαστάσεων ΒΙΒΛΙΑ. (μονάδες 2)
Δ2. Για κάθε μέλος υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκε στο έτος και το αποθηκεύει στον πίνακα SUM. Μονάδες 2
Δ3. α. Υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκαν οι άνδρες. (μονάδες 2)
β. Υπολογίζει το συνολικό αριθμό των βιβλίων που δανείστηκαν οι γυναίκες. (μονάδες 2)
γ. Εμφανίζει κατάλληλο μήνυμα που δείχνει αν οι άνδρες ή οι γυναίκες έχουν δανειστεί τα περισσότερα βιβλία. Σε περίπτωση ίσων συνολικών αριθμών βιβλίων να εμφανίζει το μήνυμα “ΙΣΟΣ ΑΡΙΘΜΟΣ ΒΙΒΛΙΩΝ”.(μονάδες 2)
Δ4. Να διαβάζει ένα επώνυμο και χρησιμοποιώντας τη σειριακή αναζήτηση, σε περίπτωση που το επώνυμο είναι αποθηκευμένο στον πίνακα ΜΕΛΗ, να εμφανίζει το σύνολο των βιβλίων που δανείστηκε στη διάρκεια του έτους. Σε περίπτωση που το επώνυμο δεν είναι αποθηκευμένο στον πίνακα να εμφανίζει το μήνυμα “ΤΟ ΕΠΩΝΥΜΟ ΑΥΤΟ ΔΕΝ ΥΠΑΡΧΕΙ”. Μονάδες 6
Σημείωση: Δεν απαιτείται κανένας άλλος έλεγχος εγκυρότητας εισαγωγής. Δεν υπάρχει συνωνυμία επωνύμων.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου