2008, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω πρόγραμμα σε γλώσσα:
ΠΡΟΓΡΑΜΜΑ Α
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: x, n, m, pow, z
ΑΡΧΗ
ΔΙΑΒΑΣΕ x,n
m <- n
pow <- 1
z <- x
ΟΣΟ m > 0 ΕΠΑΝΑΛΑΒΕ
ΟΣΟ ( m MOD 2) = 0 ΕΠΑΝΑΛΑΒΕ
m <- m DIV 2
z <- z * z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
m <- m-1
ΓΡΑΨΕ pow
pow <- pow*z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ pow
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Α
α. Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του προγράμματος Α.
Μονάδες 8
β. Να γράψετε στο τετράδιό σας τις τιμές της μεταβλητής pow που θα εμφανιστούν κατά την εκτέλεση του προγράμματος Α, αν ως τιμές εισόδου δοθούν οι αριθμοί: x = 2, n = 3.
Μονάδες 12
Τα θέματα σε pdf, 2008, Μαΐου-Ιουνίου, Ημερήσια
2008, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Μία εταιρεία ενοικίασης αυτοκινήτων έχει νοικιάσει 30 αυτοκίνητα τα οποία κατηγοριοποιούνται σε οικολογικά και συμβατικά. Η πολιτική χρέωσης για την ενοικίαση ανά κατηγορία και ανά ημέρα δίνεται στον παρακάτω πίνακα.
| ΗΜΕΡΕΣ |
ΟΙΚΟΛΟΓΙΚΑ |
ΣΥΜΒΑΤΙΚΑ |
| 1-7 |
30€ ανά ημέρα |
40€ ανά ημέρα |
| 8-16 |
20€ ανά ημέρα |
30€ ανά ημέρα |
| από 17 και άνω |
10€ ανά ημέρα |
20€ ανά ημέρα |
- Να αναπτύξετε πρόγραμμα το οποίο:
α. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών.
Μονάδες 2
β. Για κάθε αυτοκίνητο το οποίο έχει ενοικιαστεί:
- Διαβάζει την κατηγορία του («ΟΙΚΟΛΟΓΙΚΑ» ή «ΣΥΜΒΑΤΙΚΑ») και τις ημέρες ενοικίασης.
Μονάδες 2
- Καλεί υποπρόγραμμα με είσοδο την κατηγορία του αυτοκινήτου και τις ημέρες ενοικίασης και υπολογίζει με βάση τον παραπάνω πίνακα τη χρέωση.
Μονάδες 2
iii. Εμφανίζει το μήνυμα “χρέωση” και τη χρέωση που υπολογίσατε.
Μονάδες 2
γ. Υπολογίζει και εμφανίζει το πλήθος των οικολογικών και των συμβατικών αυτοκινήτων.
Μονάδες 4
- Να κατασκευάσετε το κατάλληλο υποπρόγραμμα του ερωτήματος 1.β.ii .
Μονάδες 8
ΣΗΜΕΙΩΣΗ: 1)Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου και
2) Ο υπολογισμός της χρέωσης δεν πρέπει να γίνει κλιμακωτά.
ΛΥΣΗ
(περισσότερα…)
2007, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Ι <- 1
Όσο Ι < 10 επανάλαβε
Εμφάνισε Ι
Ι <- Ι + 3
Τέλος_επανάληψης
- Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
Μονάδες 4
- Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή ΓΙΑ αντί της εντολής ΟΣΟ.
Μονάδες 5
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
- Να αναφέρετε ονομαστικά τις κατηγορίες στις οποίες διακρίνονται τα προβλήματα, με κριτήριο το είδος της επίλυσης που επιζητούν αυτά.
Μονάδες 3
- Να αναφέρετε δύο βασικές λειτουργίες επί των δομών δεδομένων που δεν μπορούν να χρησιμοποιηθούν στους πίνακες. Να αιτιολογήσετε την απάντησή σας.
Μονάδες 4
- Ποια η διαφορά μεταξύ:
α. μεταβλητών και παραμέτρων;
Μονάδες 3
β. τυπικών και πραγματικών παραμέτρων;
Μονάδες 3
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Το κλασικό παιχνίδι «Πέτρα-Ψαλίδι-Χαρτί» παίζεται με δύο παίκτες. Σε κάθε γύρο του παιχνιδιού, ο κάθε παίκτης επιλέγει ένα από τα ΠΕΤΡΑ, ΨΑΛΙΔΙ, ΧΑΡΤΙ, και παρουσιάζει την επιλογή του ταυτόχρονα με τον αντίπαλό του. Η ΠΕΤΡΑ κερδίζει το ΨΑΛΙΔΙ, το ΨΑΛΙΔΙ το ΧΑΡΤΙ και το ΧΑΡΤΙ την ΠΕΤΡΑ. Σε περίπτωση που οι δύο παίκτες έχουν την ίδια επιλογή, ο γύρος λήγει ισόπαλος. Το παιχνίδι προχωράει με συνεχόμενους γύρους μέχρι ένας τουλάχιστον από τους παίκτες να αποχωρήσει. Νικητής αναδεικνύεται ο παίκτης με τις περισσότερες νίκες. Αν οι δύο παίκτες έχουν τον ίδιο αριθμό νικών, το παιχνίδι λήγει ισόπαλο.
Να αναπτύξετε αλγόριθμο ο οποίος διαβάζει τα ονόματα των δύο παικτών και υλοποιεί το παραπάνω παιχνίδι ως εξής:
Α. Για κάθε γύρο του παιχνιδιού:
- διαβάζει την επιλογή κάθε παίκτη, η οποία μπορεί να είναι μία από τις εξής: ΠΕΤΡΑ, ΨΑΛΙΔΙ, ΧΑΡΤΙ, ΤΕΛΟΣ. (∆εν απαιτείται έλεγχος εγκυρότητας τιμών.)
Μονάδες 2
- συγκρίνει τις επιλογές των παικτών και διαπιστώνει το νικητή του γύρου ή την ισοπαλία.
Μονάδες 6
Β. Τερματίζει το παιχνίδι όταν ένας τουλάχιστον από τους δύο παίκτες επιλέξει ΤΕΛΟΣ.
Μονάδες 6
Γ. Εμφανίζει το όνομα του νικητή ή, αν δεν υπάρχει νικητής, το μήνυμα «ΤΟ ΠΑΙΧΝΙΔΙ ΕΛΗΞΕ ΙΣΟΠΑΛΟ».
Μονάδες 6
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε «ΓΛΩΣΣΑ».
Μονάδες 2
Μονάδες 2
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ <- 1
ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ -5 ΜΕ_ΒΗΜΑ -2
Κ <- Κ * i
ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να μετατρέψετε το τμήμα αυτού του αλγορίθμου σε ισοδύναμο:
α. με χρήση της αλγοριθμικής δομής ΟΣΟ
Μονάδες 3
β. με χρήση της αλγοριθμικής δομής ΜΕΧΡΙΣ_ΟΤΟΥ
Μονάδες 3
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΔΩΣΕ ΘΕΤΙΚΟ ΑΡΙΘΜΟ’
ΔΙΑΒΑΣΕ ……….
ΜΕΧΡΙΣ_ΟΤΟΥ Χ………… 0
ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ……………. ΜΕ_ΒΗΜΑ…………
Α <- i ^………..
ΓΡΑΨΕ………..
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να γράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο κατάλληλα συμπληρωμένο, έτσι ώστε να υπολογίζει και να εμφανίζει τα τετράγωνα των πολλαπλασίων του 5 από το 0 μέχρι τον αριθμό Χ που διαβάστηκε.
Μονάδες 6
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Α. Δίνεται το παρακάτω πρόγραμμα σε «ΓΛΩΣΣΑ»
1.ΠΡΟΓΡΑΜΜΑ ΕΙΝΑΙ-ΠΡΩΤΟΣ
2.ΜΕΤΑΒΛΗΤΕΣ
3.ΑΚΕΡΑΙΕΣ: Χ, i
4.ΧΑΡΑΚΤΗΡΕΣ: ΜΗΝΥΜΑ
5. ΑΡΧΗ
6.ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
7.ΔΙΑΒΑΣΕ Χ
8. ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0
9.C<- 0
10.ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ ΕΠΑΝΑΛΑΒΕ
11. AN (Χ MOD i) = 0 TOTE
12. C<- C + 1
13. ΤΕΛΟΣ_ΑΝ
14.ΤΕΛΟΣ_ΓΙΑ
15.ΑΝ C=2 TOTE
16. MHNYMA<- ‘ EINAI ΠΡΩΤΟΣ’
17.ΑΛΛΙΩΣ
18.ΜΗΝΥΜΑ <- ‘ΔΕΝ ΕΙΝΑΙ ΠΡΩΤΟΣ’
19.ΤΕΛΟΣ
20.ΓΡΑΨΕ ΜΗΝΥΜΑ
21.ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ
Β.
Να γράψετε στο τετράδιό σας τον αριθμό κάθε γραμμής του προγράμματος, στην οποία εντοπίζετε συντακτικό λάθος και να περιγράψετε το λάθος αυτό.
Μονάδες 12
Να μεταφέρετε στο τετράδιό σας συμπληρωμένο τον παρακάτω πίνακα αληθείας.
| Α |
Β |
(ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β) |
((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β)) |
| Ψευδής |
Ψευδής |
|
|
| Ψευδής |
Αληθής |
|
|
| Αληθής |
Ψευδής |
|
|
| Αληθής |
Αληθής |
|
|
Μονάδες 8
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Μία εταιρεία αποφάσισε να δώσει βοηθητικό επίδομα στους υπαλλήλους της για τον μήνα Ιούλιο. Το επίδομα διαφοροποιείται, ανάλογα με το φύλο του/της υπαλλήλου και τον αριθμό των παιδιών του/της, με βάση τους παρακάτω πίνακες:
| ΑΝΔΡΕΣ |
| ΑΡΙΘΜΟΣ ΠΑΙΔΙΩΝ |
ΕΠΙΔΟΜΑ ΣΕ € |
| 1 |
20 |
| 2 |
50 |
| >=3 |
120 |
| ΓΥΝΑΙΚΕΣ |
| ΑΡΙΘΜΟΣ ΠΑΙΔΙΩΝ |
ΕΠΙΔΟΜΑ ΣΕ € |
| 1 |
30 |
| 2 |
80 |
| >=3 |
160 |
Να γράψετε αλγόριθμο ο οποίος
α. διαβάζει το φύλο («Α» ή «Γ») το οποίο ελέγχεται ως προς την ορθότητα της εισαγωγής του. Επίσης διαβάζει τον μισθό και τον αριθμό των παιδιών του υπαλλήλου.
Μονάδες 3
β. υπολογίζει και εμφανίζει το επίδομα και το συνολικό ποσό που θα εισπράξει ο υπάλληλος τον μήνα Ιούλιο.
Μονάδες 7
γ. δέχεται απάντηση «ΝΑΙ» ή «ΟΧΙ» για τη συνέχεια ή τον τερματισμό της επανάληψης μετά την εμφάνιση σχετικού μηνύματος.
Μονάδες 4
δ. υπολογίζει και εμφανίζει το συνολικό ποσό επιδόματος που πρέπει να καταβάλει η Εταιρεία στους υπαλλήλους της.
Μονάδες 6
ΛΥΣΗ
(περισσότερα…)
2007, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα:
Βήμα 1: Αν Α > 0 τότε πήγαινε στο Βήμα 5
Βήμα 2: Αν Α = 0 τότε πήγαινε στο Βήμα 7
Βήμα 3: Τύπωσε “Αρνητικός’’
Βήμα 4: Πήγαινε στο Βήμα 8
Βήμα 5: Τύπωσε “Θετικός’’
Βήμα 6: Πήγαινε στο Βήμα 8
Βήμα 7: Τύπωσε “Μηδέν’’
Βήμα 8: Τύπωσε “Τέλος’’
- Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
Μονάδες 6
- Να κωδικοποιήσετε τον αλγόριθμο σε ψευδογλώσσα σύμφωνα με τις αρχές του δομημένου προγραμματισμού.
Μονάδες 5
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2007, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ.
Να αναπτύξετε αλγόριθμο ο οποίος:
α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ».
ΣΗΜΕΙΩΣΗ: Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.
Μονάδες 10
β. Να τυπώνει:
- Το συνολικό ποσό που ξόδεψε ο συλλέκτης.
Μονάδες 2
- Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε.
Μονάδες 4
- Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ».
Μονάδες 4
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια