ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 03-11-2013 ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-4 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Η δομή επανάληψης ΟΣΟ εκτελείται όσο η συνθήκη είναι ΨΕΥΔΗΣ μέχρι να γίνει ΑΛΗΘΗΣ. 2. Η δομή επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ μπορεί να χρησιμοποιηθεί και σε προβλήματα όπου το πλήθος των επαναλήψεων είναι γνωστό από την αρχή. 3. Η εντολή ΙΣΧΥΕΙΧ MOD 2 = 1 εκχωρεί την τιμή ΑΛΗΘΗΣ στην λογική μεταβλητή ΙΣΧΥΕΙ αν η τιμή της ακεραίας μεταβλητής Χ είναι περιττός αριθμός. 4. Σε μια δομή επανάληψης ΓΙΑ είναι καλό να αλλάζει τιμή η μεταβλητή ελέγχου και μέσα στις εντολές της, εκτός από την αλλαγή μέσω του βήματος. (Μονάδες 8) Α2. 1. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ»: Χ12 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Χ ΔΙΑΒΑΣΕ Χ ΜΕΧΡΙΣ_ΟΤΟΥ Χ < 0 Να το γράψετε ξανά ισοδύναμα με αποκλειστική χρήση της δομής επανάληψης ΟΣΟ ΕΠΑΝΑΛΑΒΕ 2. Δίνεται το παρακάτω τμήμα αλγορίθμο υ γραμμένο σε «ΓΛΩΣΣΑ»: (Μονάδες 4) Κ5 ΟΣΟ Κ < 13 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ Κ ΚΚ + 4 Λ2 * Κ ΓΡΑΨΕ Λ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Σελίδα 1 από 6
Να το γράψετε ξανά ισοδύναμα με αποκλειστική χρήση της δομής επανάληψης ΓΙΑ..ΑΠΟ..ΜΕΧΡΙ ΜΕ_ΒΗΜΑ (Μονάδες 4) Α3. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που τους αντιστοιχούν. Στήλη Α (τμήμα αλγορίθμου) 1. Για Χ από 5 μέχρι 5 Εμφάνισε Χ 2. Χ2 Όσο Χ < = 10 επανάλαβε Εμφάνισε Χ ΧΧ + 3 Στήλη Β ( φορές που εκτελεί επανάληψη) α. Άπειρες φορές β. καμία φορά 3. Χ10 Όσο Χ < 7 επανάλαβε Υ2 * Χ ΧΧ + 2 4. Αρχή_επανάληψης Χ0 Για Ι από 1 μέχρι 3 ΧΧ + Ι Μέχρις_ότου Χ < 0 γ. 3 φορές δ. 1 φορά (Μονάδες 8) Σελίδα 2 από 6
Α4. Να μετατραπούν οι παρακάτω προτάσεις σε λογικές εκφράσεις: 1. Ο αριθμός Χ απέχει από το 22 το πολύ 3 2. Το τελευταίο ψηφίο του θετικού ακεραίου Χ είναι πολλαπλάσιο του 5 3. Ο θετικός ακέραιος Χ είναι περιττός, τριψήφιος και έχει άρτιο το πρώτο του ψηφίο. Σημείωση: Στα ερωτήματα 2, 3 δεν απαιτείται έλεγχος ότι ο αριθμός Χ είναι ακέραιος και θετικός. (Μονάδες 6) Α5. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ψευδογλώσσα» ΔΑληθής Για α από 1 μέχρι Ν Δ Όχι( Δ ) Εμφάνισε Δ Να το εκτελέσετε για τις παρακάτω περιπτώσεις: 1. Ν=0 2. Ν=1 3. Ν=4 4. Ν=2011 5. Ν=8128 και να γράψετε τον αριθμό καθεμιάς από τις παραπάνω περιπτώσεις 1-5 και δίπλα τη λογική τιμή που θα εμφανιστεί μετά την εκτέλεση της αντίστοιχης περίπτωσης. ΘΕΜΑ Β (Μονάδες 10) Β1. 1. Δίνεται το παρακάτω τμήμα αλγορίθμου σε ΓΛΩΣΣΑ στο οποίο είναι αριθμημένες όλες οι εντολές του: 1. Ζ 0 2. Χ 10 3. ΟΣΟ Χ <= 20 ΕΠΑΝΑΛΑΒΕ 4. Ζ Ζ + (Χ-1) 5. Χ Χ + 2 6. ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 7. ΓΡΑΨΕ Ζ Σελίδα 3 από 6
Επίσης δίνεται ένα υπόδειγμα πίνακα τιμών που έχει 5 στήλες. Συγκεκριμένα: Στη στήλη 1 καταγράφεται ο αριθμός της εντολής που εκτελείται, Στις στήλες 2, 3 καταγράφεται η τιμή της μεταβλητής που επηρεάζεται από την εκτέλεση της εντολής, Στη στήλη 4 καταγράφεται το αποτέλεσμα (ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ) του ελέγχου των συνθηκών που επηρεάζονται από την εκτέλεση της εντολής, Στη στήλη 5 καταγράφεται το αποτέλεσμα εμφάνισης στην οθόνη το οποίο επηρεάζεται από την εκτέλεση της εντολής. Να κατασκευάσετε και να συμπληρώσετε τον παρακάτω πίνακα τιμών Μεταβλητές Συνθήκες Αριθμός Ζ Χ Χ <= 20 Έξοδος Εντολής. (Μονάδες 11) 2. Ποια είναι η τιμή της μεταβλητής Ζ που εμφανίζεται; Επιλέξτε κάποια από τις επόμενες προτεινόμενες επιλογές. Α. 46 Β. 92 Γ. 84 Δ. 74 Β2. Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα: Αλγόριθμος Εκτέλεση Α 1 B 1 N 0 M 2 Αρχή_επανάληψης Χ Α + Β Αν Χ mod 2 = 0 τότε Ν Ν + 1 Αλλιώς Μ Μ + 1 Τέλος_αν Α Β Β Χ Εμφάνισε Ν, Μ, Β Μέχρις_ότου Β >= 5 Τέλος Εκτέλεση Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του. (Μονάδες 8) Σελίδα 4 από 6
ΘΕΜΑ Γ Ένας καταναλωτής αποφάσισε να κάνει μια προσφορά στο «Χαμόγελο του Παιδιού». Αποφάσισε να προσφέρει τεμάχια γάλατος, και για το σκοπό αυτό επισκέφθηκε γνωστό super market από το οποίο πήρε τις παρακάτω πληροφορίες από 4 διαφορετικές εταιρείες: Επωνυμία Εταιρείας Τιμή τεμαχίου Ποσότητα ΓΑΛΑ ΜΑΚΕΔΟΝΙΑΣ 0.60 του ευρώ 300 ml ΗΠΕΙΡΟΣ ΦΑΡΜΕΣ 0.65 του ευρώ 400 ml ΦΑΡΜΑ ΚΡΗΤΗΣ 1.20 ευρώ 500 ml ΓΑΛΑΚΤΟΚΟΜΙΚΗ Α.Ε. 1.35 ευρώ 550 ml Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Γ1. Καταχωρεί στις μεταβλητές ΕΠΩΝ1, ΕΠΩΝ2, ΕΠΩΝ3, ΕΠΩΝ4 τις επωνυμίες των παραπάνω εταιρειών. (Μονάδες 4) Γ2. Υπολογίζει και εμφανίζει την επωνυμία της εταιρείας που προσφέρει το γάλα στην πλέον συμφέρουσα για τον δωρητή τιμή (να υποθέσετε ότι υπάρχει μόνο μια τέτοια εταιρεία). (Μονάδες 13) Γ3. Αν ο δωρητής έχει σαν σκοπό να διαθέσει 500 ευρώ, να υπολογίζει και να εμφανίζει πόσα τεμάχια μπορεί να αγοράσει από την πλέον συμφέρουσα για αυτόν τιμή. (Μονάδες 3) Υπόδειξη για το ΘΕΜΑ Γ: Στο ερώτημα Γ3 ο αριθμός των τεμαχίων να εμφανίζεται σε ακέραια μορφή, χωρίς να χρειαστεί να κάνετε στρογγυλοποίηση προς τα πάνω παρά μόνο αποκοπή των τυχόν δεκαδικών.(πχ. αν ο αριθμός των τεμαχίων είναι 7.3 ή 7.6 τότε να εμφανίζονται 7 τα τεμάχια που μπορεί να αγοράσει ο δωρητής) ΘΕΜΑ Δ Μια εταιρία κινητής τηλεφωνίας διαθέτει δύο προγράμματα με κωδικούς A και B. Όλα τα ποσά των δυο προγραμμάτων εμφανίζονται στον επόμενο πίνακα και δεν συμπεριλαμβάνουν φόρο προστιθέμενης αξίας (ΦΠΑ)) 19%. Πρόγραμμα Α Πρόγραμμα Β Πάγιο: 20 Πάγιο: 35 Χρέωση Ομιλίας (ευρώ ανά δευτερόλεπτο) Χρέωση Ομιλίας (ευρώ ανά δευτερόλεπτο) 0-500 0,015 0-300 Δωρεάν 501-2000 0,0025 301-2000 0,0025 > 2000 0,0018 > 2000 0,0018 Σελίδα 5 από 6
Χρέωση Μηνυμάτων (ευρώ ανά μήνυμα) Χρέωση Μηνυμάτων (ευρώ ανά μήνυμα) 0-100 0,02 0-50 Δωρεάν > 100 0,012 > 50 0,012 Σημειώνεται ότι η χρέωση ομιλίας είναι κλιμακωτή ενώ η χρέωση μηνυμάτων είναι κλιμακούμενη. Να γραφεί αλγόριθμος σε "ΓΛΩΣΣΑ" ο οποίος για έναν τυχαίο συνδρομητή: Δ1. Να περιλαμβάνει τμήμα δηλώσεων σταθερών στο οποίο δηλώνεται το πάγιο κάθε προγράμματος. Δ2. Να περιλαμβάνει τμήμα δηλώσεων μεταβλητών. (Μονάδες 2) Δ3. Να διαβάζει: 1. Τον κωδικό του προγράμματος που χρησιμοποιεί ο συνδρομητής. 2. Το όνομα και το επώνυμο του συνδρομητή. 3. Τον χρόνο ομιλίας σε δευτερόλεπτα καθώς και τον αριθμό μηνυμάτων που χρησιμοποίησε ο συνδρομητής. (Μονάδες 3) Δ4. Να υπολογίζει: 1. Τη χρέωση για το χρόνο ομιλίας που χρησιμοποιήθηκε καθώς και τη χρέωση για τα μηνύματα. 2. Το ποσό επιβάρυνσης λόγω ΦΠΑ. Να σημειωθεί ότι ο ΦΠΑ υπολογίζεται ως ποσοστό πάνω στο άθροισμα των τριών χρεώσεων (ομιλίας, μηνυμάτων και παγίου). 3. Τη συνολική μηνιαία χρέωση του συνδρομητή η οποία προκύπτει από το άθροισμα των χρεώσεων ομιλίας και μηνυμάτων καθώς και του ποσού ΦΠΑ. (Μονάδες 12) Δ5. Να εμφανίζει το όνομα και το επώνυμο του συνδρομητή, το πρόγραμμα που ανήκει, τη χρέωση ομιλίας του, τη χρέωση μηνυμάτων του, το ποσό ΦΠΑ και τέλος τη συνολική χρέωση. Δ6. Σε περίπτωση που δοθεί λανθασμένος κωδικός προγράμματος πρέπει να μην υπολογίζεται η συνολική χρέωση του συνδρομητή αλλά να εμφανίζεται το μήνυμα Εσφαλμένος κωδικός προγράμματος και στη συνέχεια ο αλγόριθμος πρέπει να τερματίζεται. ΣΑΣ ΕΥΧΟΜΑΣΤΕ ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Σελίδα 6 από 6