ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 08/09/2014 ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση, τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή Λάθος αν η πρόταση είναι λανθασμένη. α. Με την δομή ενός προβλήματος αναφερόμαστε μόνο στα συστατικά του μέρη, δηλ. τα επιμέρους τμήματα που το αποτελούν. β. Κάθε εντολή ενός αλγορίθμου έχει αυστηρά καθορισμένο τρόπο εκτέλεσης. γ. Το αποτέλεσμα της σύγκρισης ΑΝΝΑ > ΑΝΤΑ είναι η λογική τιμή ΑΛΗΘΗΣ. δ. Οι εντολές Α 5 και Α=5 είναι ισοδύναμες. ε. Σε μια σειρά πράξεων ίδιας προτεραιότητας, οι πράξεις εκτελούνται από τα αριστερά προς τα δεξιά. (Μονάδες 5) Α2. α Τι είναι πρόβλημα; (μονάδες 2) β. Ποιοι λόγοι θα μας οδηγούσαν στο να αναθέσουμε την επίλυση προβλημάτων στον υπολογιστή; (μονάδες 4) (Μονάδες 6) Α3. Να γράψετε τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Σημειώνεται ότι από τη Στήλη Β περισσεύει μια επιλογή. Στήλη Α Στήλη Β 1. Χ > 5 α. Λογική σταθερά 2. Ο αριθμός που δίνεται είναι ή όχι β. Αριθμητικός τελεστής περιττός. 3. MOD γ. Δομημένο πρόβλημα 4. Εύρεση ριζών δευτεροβάθμιας δ. Αλφαριθμητική σταθερά εξίσωσης. 5. ΑΛΗΘΗΣ ε. Λογική έκφραση ή συνθήκη στ. Πρόβλημα απόφασης (Μονάδες 10) Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ψευδογλώσσα»: Σελίδα 1 από 6
Διάβασε Χ Λ Ψευδής Αν Χ mod 4 = 0 τότε Αν Χ mod 100 = 0 τότε Αν Χ mod 400 = 0 τότε Λ Αληθής Αλλιώς Λ Αληθής Αν Λ = Αληθής τότε Εμφάνισε Δίσεκτο Να συμπληρώσετε το κενό στο παρακάτω τμήμα ώστε να επιτελεί την ίδια λειτουργία με το προηγούμενο τμήμα: Διάβασε Χ Αν τότε Εμφάνισε Δίσεκτο Σελίδα 2 από 6 (Μονάδες 5) Α5. Δίνονται οι τιμές των μεταβλητών Α=6, Β=3, Γ= -2, Δ= ΑΛΗΘΗΣ και η παρακάτω έκφραση: Α=2 * Β ΚΑΙ Δ = ΨΕΥΔΗΣ Ή (Α * Α > 36 Ή Γ < 0 ΚΑΙ Γ * Γ > 0) Να υπολογίσετε και να γράψετε την τιμή της έκφρασης αναλυτικά ως εξής: α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους. (μονάδα 1) β. Να εκτελέσετε τις αριθμητικές πράξεις. (μονάδες 2) γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή με την τιμή ΨΕΥΔΗΣ αν η σύγκριση είναι ψευδής. (μονάδα 1) δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης. (μονάδες 2) (Μονάδες 6) Α6. Δίνεται το παρακάτω τμήμα προγράμματος γραμμένο σε «ΓΛΩΣΣΑ» το οποίο έχει αριθμημένες τις γραμμές του: 1 ΔΙΑΒΑΣΕ Χ 2 ΑΝ Χ MOD 2 = 0 ΤΟΤΕ 3 Υ Χ ^ 2 4 ΑΛΛΙΩΣ
5 Υ 2 * Χ 6 ΤΕΛΟΣ_ΑΝ 7 ΓΡΑΨΕ Υ Να σημειωθεί ότι στο ακέραιος αριθμός. παραπάνω τμήμα η μεταβλητή Χ είναι θετικός Να γράψετε τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-4 και δίπλα τη λέξη Σωστό, αν η πρόταση είναι σωστή ή τη λέξη Λάθος, αν η πρόταση είναι λανθασμένη. 1. Η συνθήκη στη γραμμή 2 μπορεί να παραβιάσει το κριτήριο της καθοριστικότητας. 2. Η γραμμή 5 εκτελείται οπωσδήποτε. 3. Στη γραμμή 3 η έκφραση της εντολής εκχώρησης είναι αριθμητική. 4. Αν δοθεί σαν είσοδος η τιμή 5 στη μεταβλητή Χ η γραμμή 7 εμφανίζει 25. (Μονάδες 8) ΘΕΜΑ Β Β1. Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής δεδομένων. Αρχή αρ 367 ψ1 αρ div 100 αρ αρ mod 100 ψ2 αρ div 10 αρ αρ mod 10 μο (ψ1+ψ2) /2 Εμφάνισε μο, αρ Τέλος Σελίδα 3 από 6
Ζητούνται: α. Τι εμφανίζει όταν εκτελεστεί ο παραπάνω αλγόριθμος ; β. Να ξαναγράψετε τον παραπάνω αλγόριθμο ισοδύναμα με τη μορφή προγράμματος σε «ΓΛΩΣΣΑ» (Μονάδες 8) Β2. Ο παρακάτω αλγόριθμος γραμμένος σε «ψευδογλώσσα» προτάθηκε για να ελέγχει και να εκτυπώνει τον μικρότερο από τρεις πραγματικούς αριθμούς που δίνονται από το πληκτρολόγιο. ΘΕΜΑ Γ Αλγόριθμος Μικρότερος_από_τρείς Διάβασε α, β, γ μικρότερος α Αν β < μικρότερος τότε μικρότερος β Αλλιώς_αν γ < μικρότερος τότε μικρότερος γ Εκτύπωσε μικρότερος Τέλος Μικρότερος_από_τρείς α. Ο παραπάνω αλγόριθμος έχει λάθος. Δώστε ένα παράδειγμα εισόδου (δηλ. τιμών στις μεταβλητές α, β, γ ) που θα καταδείξει το λάθος που υπάρχει στον αλγόριθμο. (μονάδες 3) β. Στη συνέχεια να ξαναγράψετε τον αλγόριθμο κάνοντας τις απαραίτητες διορθώσεις ώστε να λειτουργεί σωστά. (μονάδες 7) (Μονάδες 10) Στις 25 Μαΐου 2014 διεξήχθησαν εκλογές για την ανάδειξη των εκπροσώπων της κάθε χώρας μέλους της Ευρωπαϊκής Ένωσης στο Ευρωκοινοβούλιο. Σε κάποια χώρα μέλος οι εκλογές έδωσαν την δυνατότητα σε τέσσερα (4) κόμματα να καταλάβουν τις 15 συνολικά έδρες που δικαιούταν η χώρα αυτή στο κοινοβούλιο. Για κάθε κόμμα εκτός από το πρώτο σε ψήφους, ο αριθμός των εδρών που θα λάβει υπολογίζεται ως εξής: Το ποσοστό των έγκυρων ψηφοδελτίων πολλαπλασιάζεται επί 15 και στη συνέχεια το γινόμενο διαιρείται με το άθροισμα των ποσοστών όλων των κομμάτων που θα εκπροσωπήσουν τη χώρα στην Ευρωβουλή. Το ακέραιο μέρος του αριθμού που προκύπτει είναι ο αριθμός των εδρών που λαμβάνει το κόμμα. Το πρώτο κόμμα σε ψήφους παίρνει τις υπόλοιπες έδρες. Σελίδα 4 από 6
Να γραφεί πρόγραμμα σε «ΓΛΩΣΣΑ» το οποίο: Γ1. Να περιέχει τμήμα δηλώσεων. Γ2. Για καθένα από τα τέσσερα (4) κόμματα που εισέρχονται στην Ευρωβουλή, διαβάζει το όνομα του και το αντίστοιχο ποσοστό των έγκυρων ψηφοδελτίων που έλαβε, εμφανίζοντας κατάλληλα διαμορφωμένα προτρεπτικά μηνύματα εισόδου. Τα ονόματα των κομμάτων και τα αντίστοιχα ποσοστά θα δίνονται σύμφωνα με τη σειρά κατάταξης όπως αυτή προέκυψε από τα τελικά αποτελέσματα των εκλογών. Δηλ. το πρώτο όνομα και το ποσοστό που θα εισάγεται αφορά το κόμμα που ήρθε πρώτο σε ψήφους, το δεύτερο όνομα και το ποσοστό αφορά το δεύτερο σε ψήφους κοκ. (Μονάδες 4) Γ3. Να υπολογίζει τον αριθμό των εδρών που έλαβε κάθε κόμμα σύμφωνα με την παραπάνω διαδικασία. (Μονάδες 10) Γ4. Να εμφανίζει για καθένα από τα τέσσερα (4) κόμματα, πρώτα το όνομα του και στη συνεχεία τον αριθμό των εδρών που καταλαμβάνει στο κοινοβούλιο ξεκινώντας από το πρώτο κοκ.. Η εμφάνιση για όλα τα κόμματα να ακολουθεί την παρακάτω μορφή: Το,, έλαβε,, έδρες όπου στο πρώτο κενό να εμφανίζεται το όνομα του κόμματος και στο δεύτερο ο αριθμός των εδρών που κατέλαβε στο Ευρωκοινοβούλιο. (Μονάδες 4) Παρατηρήσεις: α. Θεωρήστε ότι όλα τα δεδομένα εισόδου είναι έγκυρα και ότι δεν υπάρχουν δύο κόμματα με το ίδιο ποσοστό έγκυρων ψηφοδελτίων. β. Τα ποσοστά να θεωρηθούν επί τοις εκατό (%). ΘΕΜΑ Δ Το Υπουργείο Πολιτισμού, η Γενική Γραμματεία Αθλητισμού και ο Ελληνικός Οργανισμός Τουρισμού συστεγάζονται στο ίδιο μέγαρο. Το μέγαρο διαθέτει ένα κυλικείο για την εξυπηρέτηση των υπαλλήλων των τριών ανωτέρω φορέων αλλά και των πολιτών που το επισκέπτονται. Το ενοίκιο που πληρώνει ο επιχειρηματίας ο οποίος διαθέτει το κυλικείο εξαρτάται από τον αριθμό των υπαλλήλων των τριών δημόσιων οργανισμών που συστεγάζονται και είναι 15 ανά εργαζόμενο για ολόκληρη τη χρονιά. Το ποσό που αντιστοιχεί στο ενοίκιο της χρονιάς πληρώνεται ως εξής: το 30% προκαταβάλλεται και το υπόλοιπο σε δύο ισόποσες δόσεις. Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Σελίδα 5 από 6
Δ1. Να διαβάζει τον αριθμό των υπαλλήλων για καθένα από τους τρεις φορείς που συστεγάζονται στο μέγαρο. Δ2. Να υπολογίζει και να εμφανίζει : 1. Το ποσό που πρέπει να καταβάλλει για ενοίκιο ολόκληρη τη χρονιά. 2. Το ποσό που πρέπει να καταβάλλει ως προκαταβολή. 3. Το ποσό που υπολείπεται και πρόκειται να καταβληθεί σε δόσεις. Δ3. Να υπολογίζει και να εμφανίζει το ύψος της κάθε δόσης που πρέπει να δώσει ο επιχειρηματίας. Δ4. Στατιστικά έχει υπολογιστεί ότι το 75% των εργαζομένων ψωνίζουν συστηματικά από το κυλικείο και δαπανούν 1.5 ημερησίως. Λαμβάνοντας υπόψη ότι το κυλικείο είναι ανοικτό 25 ημέρες κάθε μήνα για 12 μήνες και ότι το 10% των εσόδων παρακρατούνται για τους πολίτες που επισκέπτονται το μέγαρο και πιθανόν ψωνίζουν από το κυλικείο ο αλγόριθμος να υπολογίζει και να εμφανίζει: 1. Τα ετήσια έσοδα της επιχείρησης. 2. Τα ετήσια έξοδα της επιχείρησης. Ετήσια έξοδα της επιχείρησης είναι τα ετήσια ενοίκια συν το ποσό της παρακράτησης που γίνεται στα ετήσια έσοδα για τους πελάτες που επισκέπτονται το κυλικείο. 3. Τα πιθανά ετήσια κέρδη της επιχείρησης σαν τη διαφορά ετήσιων εξόδων από τα ετήσια έσοδα. Παρατηρήσεις: α. Να θεωρήσετε ότι όλα τα δεδομένα εισόδου είναι έγκυρα. β. Δεν είναι απαραίτητο τόσο κατά την είσοδο των δεδομένων όσο και κατά την έξοδο των αποτελεσμάτων να υπάρχουν κατάλληλα διαμορφωμένα μηνύματα. ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Σελίδα 6 από 6