ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ-ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09/09/2012 ΘΕΜΑ Α Α1. Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα. 1. Αν το ποσό των αγορών(ποσο_αγορων) ενός πελάτη είναι μεγαλύτερο από 150 τότε γίνεται έκπτωση 30% και τυπώνεται η τελική τιμή του προϊόντος(τελικη_τιμη), διαφορετικά, τυπώνεται σαν τελική τιμή του προϊόντος το ποσό των αγορών. 2. Αν η τάξη (ΤΑΞΗ) είναι Γ και η κατεύθυνση (ΚΑΤ) είναι ΤΕΧΝΟΛΟΓΙΚΉ τότε να τυπώνει «Θα κάνεις ΑΕΠΠ» 3. Αν η βαθμολογία (ΒΑΘΜΟΣ) ενός μαθητή σε ένα μάθημα είναι εκτός της κλίμακας 1-20, να τυπώνεται το μήνυμα «Βαθμός εκτός ορίων» 4. Δίνεται από το πληκτρολόγιο ένας ακέραιος (ΑΡΙΘΜΟΣ) και καταχωρίζεται στη μεταβλητή (ΕΙΝΑΙ_ΑΡΤΙΟΣ), το αποτέλεσμα του ελέγχου αν είναι ή όχι άρτιος Να γράψετε τους αριθμούς 1 έως και 4 και δίπλα σε κάθε αριθμό την αντίστοιχη κωδικοποίηση σε «ΓΛΩΣΣΑ» Σημείωση: Οι λέξεις με κεφαλαία μέσα στις παρενθέσεις είναι τα ονόματα των αντίστοιχων μεταβλητών Α2. Δίνονται οι παρακάτω προτάσεις : 1. Ένα επιλύσιμο πρόβλημα μπορεί να είναι. 2. Ένας αλγόριθμος πρέπει να δημιουργεί τουλάχιστον ένα προς το χρήστη. 3. Η σε μια εντολή εκχώρησης, είναι δυνατόν να περιέχει ξανά τη στην οποία εκχωρείται η τιμή., 4. Σε μια αριθμητική έκφραση ο τελεστής έχει μεγαλύτερη προτεραιότητα από τον τελεστή της πρόσθεσης(+) Και οι παρακάτω λέξεις: α. είσοδος β. MOD γ. πρόβλημα δ. άλυτο ε. ΨΕΥΔΗΣ ζ. ΑΛΗΘΗΣ η. έκφραση θ. αδόμητο ι. αποτέλεσμα κ. μεταβλητή Να γράψετε τους αριθμούς των προτάσεων και δίπλα μόνο το γράμμα ή τα γράμματα των λέξεων που πιστεύετε ότι συμπληρώνουν κατάλληλα τα κενά. Σελίδα 1 από 6
Α3. Δίνονται οι παρακάτω εντολές εκχώρησης γραμμένες σε «ΓΛΩΣΣΑ»: 1 Χ ΜΑΥΡΟ 2. Υ Κ DIV 2 3. E 4 > 0 4. O Α_Μ(Λ) Να ξαναγράψετε τον παρακάτω πίνακα, συμπληρώνοντας τη Στήλη Β με τον κατάλληλο τύπο κάθε μεταβλητής που παίρνει μέρος στις παραπάνω εντολές εκχώρησης. Στήλη Α Όνομα μεταβλητής Χ Υ Κ Ε Λ Ο Στήλη Β Τύπος μεταβλητής Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ψευδογλώσσα»: Διάβασε Χ, Ψ, Ζ Μέγιστος Χ Αν Μέγιστος > Ψ τότε Μέγιστος Ψ Αλλιώς_αν Μέγιστος > Ζ τότε Μέγιστος Ζ Εμφάνισε Μέγιστος Να γράψετε το αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-4, που βασίζονται στο παραπάνω τμήμα, και δίπλα τη λέξη Σωστό, αν είναι σωστή ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ο παραπάνω αλγόριθμος εξασφαλίζει την εύρεση της μεγαλύτερης από τρεις αριθμητικές τιμές που εισάγονται από το πληκτρολόγιο 2. Η εντολή Μέγιστος Ζ εκτελείται όταν η λογική έκφραση Μέγιστος < = Ψ και Μέγιστος > Ζ πάρει τιμή Αληθής. 3. Η εντολή Εμφάνισε υπάρχει και στη «ΓΛΩΣΣΑ» 4. Η εντολή Διάβασε είναι εντολή εισόδου Σελίδα 2 από 6
Α5. α) Δώστε τον ορισμό του αλγορίθμου. β) Αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος γ) Δίνεται η παρακάτω αλληλουχία εντολών σε «ψευδογλώσσα» Διάβασε α, β Αν α > β τότε γ α / ( β 2 ) Εμφάνισε γ 1) Να απαντήσετε με ένα Ναι ή με ένα Όχι αν η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθμικά κριτήρια. (Μονάδες 1) 2) Να αιτιολογήσετε την απάντηση σας. ΘΕΜΑ Β Β1. Δίνεται ο παρακάτω αλγόριθμος σε «ψευδογλώσσα»: Αλγόριθμος Τι_εμφανίζει Διάβασε Χ Αν Χ mod 2 = 0 τότε Υ Χ div 2 Αν Y < = 10 τότε Υ Υ + 2 * Χ Αλλιώς Υ Χ ^ 2 Εμφάνισε Υ Τέλος Τι_εμφανίζει Να γράψετε τη τιμή της μεταβλητής Υ, όπως θα εμφανιστεί, για κάθε μια από τις παρακάτω τιμές της μεταβλητής Χ i. X=9 ii. X=10 iii. X=40 Σελίδα 3 από 6
Β2. Δίνεται το παρακάτω τμήμα αλγορίθμου, όπου κάθε εντολή περιέχει ένα ή δύο κενά, και ένας πίνακας όπου κάθε γραμμή του αντιστοιχεί στη διπλανή εντολή του τμήματος αλγορίθμου και κάθε στήλη σε μια μεταβλητή. Σε κάθε γραμμή του πίνακα παρουσιάζεται η τιμή που λαμβάνει η μεταβλητή, η οποία επηρεάζεται από την αντίστοιχη εντολή του τμήματος αλγορίθμου. Να συμπληρώσετε τα κενά στο τμήμα αλγορίθμου ως εξής: Στις εντολές 2 και 3 να συμπληρώσετε τελεστές. Στην εντολή 1 σταθερή τιμή(αριθμό) Στις υπόλοιπες εντολές, μεταβλητές. Τμήμα αλγορίθμου Πίνακας 1. Γ 2. Α Γ 5 3. Αν Α Γ τότε Β Α + Γ Αλλιώς Β Α 4. Δ div 5. Ε - Α Β Γ Δ Ε 7 2 9 4 3 (Μονάδες 14) Β3. Να γράψετε τις συνθήκες που λείπουν σε κάθε ένα από τα διπλανά τμήματα α, β, τα οποία είναι γραμμένα σε «ΓΛΩΣΣΑ», ώστε το κάθε ένα, να παράγει την ίδια έξοδο με το παρακάτω τμήμα αλγορίθμου: ΑΝ ( Α <= 10) Ή ( Β > 0) ΤΟΤΕ Γ Α Β ΑΛΛΙΩΣ Γ Α * Β ΓΡΑΨΕ Γ α. ΑΝ ΤΟΤΕ Γ Α Β ΑΝ ΤΟΤΕ Γ Α * Β ΓΡΑΨΕ Γ β. ΑΝ ΤΟΤΕ Γ Α * Β ΑΛΛΙΩΣ Γ Α Β ΓΡΑΨΕ Γ Σελίδα 4 από 6
ΘΕΜΑ Γ. Ένα ζευγάρι για τη βάφτιση του παιδιού τους, απευθύνθηκε σε ένα τυπογραφείο για τη κατασκευή των προσκλητηρίων. Αφού επέλεξαν τη μορφή του προσκλητηρίου που τους άρεσε, το τυπογραφείο τους ενημέρωσε ότι το κόστος κατασκευής προκύπτει με τον εξής τρόπο: Η εκτύπωση του ενός προσκλητηρίου της συγκεκριμένης μορφής που επιλέγει κοστίζει 2.3. Στο συνολικό κόστος όλων των προσκλητηρίων πραγματοποιείται έκπτωση 15%. Μετά την αφαίρεση της έκπτωσης προστίθεται επιβάρυνση Φ.Π.Α. με συντελεστή 23%. Στο ποσό που προκύπτει μετά την προσθήκη του Φ.Π.Α. προστίθενται 25 ως κόστος εκτύπωσης. Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Γ1. Να διαβάζει τον αριθμό των προσκλητηρίων που θα τυπωθούν στο τυπογραφείο. Γ2. Υπολογίζει: 1. Το κόστος όλων των προσκλητηρίων πριν την αφαίρεση της έκπτωσης. 2. Το κόστος όλων των προσκλητηρίων μετά την αφαίρεση της έκπτωσης. 3. Το τελικό ποσό μετά την προσθήκη Φ.Π.Α. και του κόστους έκπτωσης. (Μονάδες 5) (Μονάδες 5) (Μονάδες 5) Γ3. Εμφανίζει τα παρακάτω: Αριθμός προσκλητηρίων: Συνολικό κόστος χωρίς έκπτωση : Συνολικό κόστος μετά την έκπτωση : Τελικό κόστος μετά την προσθήκη Φ.Π.Α. : Υποδείξεις Θεωρήστε ότι τα δεδομένα εισόδου είναι έγκυρα. Κατά την είσοδο να υπάρχει κατάλληλο προτρεπτικό μήνυμα εισόδου. Στην εμφάνιση του ερωτήματος (γ) στα κενά διαστήματα να υπάρχουν τα κατάλληλα δεδομένα εξόδου(μεταβλητές εξόδου). ΘΕΜΑ Δ Έστω ένας πελάτης μιας τράπεζας διαθέτει μια κάρτα συναλλαγών. Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος θα προσομοιώνει ένα ΑΤΜ μιας τράπεζας ως εξής: Δ1. Ο πελάτης τοποθετεί την κάρτα στην κατάλληλη υποδοχή του μηχανήματος. Το μηχάνημα διαβάζει το μυστικό κωδικό και το αρχικό υπόλοιπο που περιέχονται στην κάρτα, και τα καταχωρίζει στις μεταβλητές PIN και Υπόλοιπο αντίστοιχα. Σελίδα 5 από 6
Δ2. Στη συνέχεια το μηχάνημα εμφανίζει το μήνυμα «Δώστε τον κωδικό σας» και ο πελάτης θα εισάγει τον κωδικό του. Δ3. Ο κωδικός, θα ελέγχεται αν ταιριάζει με τον αντίστοιχο της κάρτας. Σε περίπτωση που δεν ταιριάζει το μηχάνημα εμφανίζει το μήνυμα «Άγνωστος κωδικός» και τερματίζει την επικοινωνία με τον πελάτη. Δ4. Σε αντίθετη περίπτωση: 1. Το μηχάνημα εμφανίζει τις εξής επιλογές: «Πατήστε το πλήκτρο 1 για ανάληψη» «Πατήστε το πλήκτρο 2 για κατάθεση» και «Πατήστε το πλήκτρο 3 για ερώτηση υπολοίπου» 2. Το μηχάνημα εμφανίζει το μήνυμα «Δώστε την επιλογή σας. Αριθμοί 1 ή 2 ή 3». Ο πελάτης δίνει την επιλογή του πατώντας 1 ή 2 ή 3. Αν η επιλογή του είναι 1 τότε ζητείται το ποσό της ανάληψης και δίνεται ένας θετικός αριθμός. Αν το ποσό που δόθηκε δεν ξεπερνά το υπόλοιπο της κάρτας τότε ενημερώνεται το νέο υπόλοιπο και το μηχάνημα εμφανίζει το ποσό που πήρε ο πελάτης και το νέο υπόλοιπο ως εξής: Ανάληψη Ποσού : Υπόλοιπο : Σε αντίθετη περίπτωση το μηχάνημα εμφανίζει το μήνυμα «Μη εφικτή συναλλαγή» 3. Αν η επιλογή του είναι 2 ο πελάτης εισάγει το ποσό που θέλει να καταθέσει και ενημερώνεται το νέο υπόλοιπο και το μηχάνημα εμφανίζει το ποσό που κατατέθηκε και το νέο υπόλοιπο ως εξής: Κατάθεση Ποσού : Υπόλοιπο : 4. Τέλος αν η επιλογή είναι 3 τότε εμφανίζεται μόνο το υπόλοιπο της κάρτας ως εξής: Υπόλοιπο : (Μονάδες 14) Υποδείξεις: Τα δεδομένα εισόδου που αφορούν, το μυστικό κωδικό (PIN), το αρχικό υπόλοιπο(υπόλοιπο), την επιλογή του χρήστη και τα ποσά ανάληψης και κατάθεσης είναι έγκυρα. Στα μηνύματα εμφάνισης όπου υπάρχει κενό διάστημα θα τοποθετείται το αντίστοιχο δεδομένο εξόδου(μεταβλητές εξόδου). Σελίδα 6 από 6 ΣΑΣ ΕΥΧΟΜΑΣΤΕ ΚΑΛΗ ΕΠΙΤΥΧΙΑ