ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΚΥΡΙΑΚΗ 27/03/2016 - ΑΕΠΠ (ΑΠΟΦΟΙΤΟΙ) ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5) ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Ένα από τα στάδια αντιμετώπισης ενός προβλήματος είναι η ανάλυση του προβλήματος. 2. Ένας αλγόριθμος μπορεί να μην έχει έξοδο. 3. Η εισαγωγή και η διαγραφή είναι και οι δύο βασικές λειτουργίες επί των στατικών δομών δεδομένων. 4. Η διευκόλυνση ανάλυσης του προγράμματος σε τμήματα είναι ένα από τα πλεονεκτήματα του δομημένου προγραμματισμού. 5. Γενικά σε περιπτώσεις όπου η επανάληψη θα συμβεί υποχρεωτικά μια φορά είναι προτιμότερη η χρήση της εντολής ΟΣΟ ΕΠΑΝΑΛΑΒΕ. Α2. Να γράψετε στο τετράδιο σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α Στήλη Β 1. καθοριστικότητα α. επανάληψη 2. βρόχος β. στοίβα 3. δείκτης εμπρός γ. κριτήριο αλγορίθμου 4. τεχνητή νοημοσύνη δ. ουρά 5. ώθηση ε. LISP Α3. α. Ποιους κανόνες πρέπει να ακολουθούν οι λίστες των παραμέτρων; (μονάδες 3) β. Να αναφέρετε ονομαστικά τις τρεις (3) ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα. (μονάδες 3) γ. Να αναφέρετε ονομαστικά τα πλεονεκτήματα του τμηματικού προγραμματισμού.(μονάδες 4) ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ
ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου : Σ 0 Χ 5 Όσο Χ < 26 επανάλαβε Χ Χ + 7 Σ Σ + Χ Εμφάνισε Σ Να ξαναγράψετε το τμήμα αυτό στο τετράδιο σας, χρησιμοποιώντας την εντολή Για από μέχρι με_βήμα. αντί της εντολής Όσο επανάλαβε Α5. Δίνεται το παρακάτω ημιτελές τμήμα αλγορίθμου το οποίο πραγματοποιεί προσπέλαση κατά γραμμές σε έναν δισδιάστατο πίνακα Α[10, 5] θετικών ακεραίων και δημιουργεί ένα νέο μονοδιάστατο πίνακα Π, ο οποίος περιέχει μόνο τα στοιχεία εκείνα του Α που είναι ζυγοί αριθμοί, τοποθετώντας τα σε διαδοχικές θέσεις του Π και όχι με την ίδια σειρά που βρίσκονται στον Α. Επίσης, το τμήμα εμφανίζει πόσοι ζυγοί αριθμοί τοποθετήθηκαν στον πίνακα Π. Κ 0 Για Ι από 1 μέχρι (1) Για Υ από 1 μέχρι (2) Αν Α[ (3) ] (4) τότε (5) (6) + (7) Π[ (8) ] (9) Τέλος_αν Εμφάνισε Τοποθετήθηκαν, (10), ζυγοί αριθμοί στον πίνακα Π Να γράψετε στο τετράδιο σας τους αριθμούς (1) έως (10) που αντιστοιχούν στα κενά του αλγορίθμου και δίπλα σε κάθε αριθμό, ότι πρέπει να συμπληρωθεί ώστε το τμήμα να επιτελεί τη λειτουργία που περιγράφεται. ΤΕΛΟΣ 2ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ
ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Β Β1. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Άσκηση Α 0 Β 0 Διάβασε Χ Όσο Χ < > 0 επανάλαβε Α Α + 1 Αν Χ mod 7 = 0 τότε Β Β +1 Διάβασε Χ Γ Β / Α Εμφάνισε Γ Τέλος Άσκηση α) Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. (μονάδες 6) 1. Η μεταβλητή Β είναι το πλήθος των τιμών που εισάγονται. 2. Η τιμή φρουρός είναι το 0. 3. Η δομή επιλογής θα εκτελεστεί οπωσδήποτε μια φορά. 4. Η μεταβλητή Χ είναι πραγματικός αριθμός. 5. Ο αλγόριθμος ενδέχεται να μην ικανοποιεί το κριτήριο της καθοριστικότητας 6. Η μεταβλητή Α είναι το πλήθος των πολλαπλασίων του 7. β) Να σχεδιάσετε στο τετράδιο σας το ισοδύναμο διάγραμμα ροής.(μονάδες 4) ΤΕΛΟΣ 3ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ Β2. Δίνεται η παρακάτω ημιτελής συνάρτηση ΣΥΝ1 που δέχεται ως παραμέτρους δύο πίνακες ακεραίων Π1[10] και Π2[10] οι οποίοι περιέχουν μοναδικές τιμές. Η συνάρτηση επιστρέφει το πλήθος των κοινών στοιχείων των δύο πινάκων. ΣΥΝΑΡΤΗΣΗ ΣΥΝ1 ( (1), (2) ) : (3) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Π1[ (4) ], Π2[ (5) ], Ι, Υ, Κ ΑΡΧΗ Κ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΙΑ Υ ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ Π1[ (6) ] = Π2[ (7) ] ΤΟΤΕ (8) Κ +1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ (9) (10) ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Να γράψετε στο τετράδιο σας τους αριθμούς (1) έως (10) που αντιστοιχούν στα κενά της συνάρτησης και δίπλα σε κάθε αριθμό, ότι πρέπει να συμπληρωθεί ώστε η συνάρτηση να επιτελεί τη λειτουργία που περιγράφεται. ΘΕΜΑ Γ Σε ένα πληροφοριακό σύστημα ενός βιβλιοπωλείου εισάγονται, για κάθε βιβλίο, ο τίτλος, ο συγγραφέας και η τιμή του. Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Γ1. Να διαβάζει: α. τον τίτλο του βιβλίου. (μονάδες 1) β. τον συγγραφέα του βιβλίου. (μονάδες 1) γ. την τιμή του βιβλίου εξασφαλίζοντας ότι δίνονται θετικές τιμές. (μονάδες 2) (Μονάδες 4) Γ2. Η εισαγωγή των στοιχείων να σταματά μόλις δοθεί αντί ως τίτλος βιβλίου η λέξη «ΤΕΛΟΣ». Στην εισαγωγή των στοιχείων του βιβλίου ισχύει ο εξής περιορισμός: θα πρέπει να έχει καταχωρηθεί στο σύστημα τουλάχιστον ένα βιβλίο, οπότε αν ο τίτλος του πρώτου βιβλίου είναι «ΤΕΛΟΣ», ο αλγόριθμος θα πρέπει να εμφανίζει μήνυμα λάθους και στη συνέχεια να διαβάζει ξανά άλλο τίτλο βιβλίου. (Μονάδες 6) Γ3. Στο τέλος ο αλγόριθμος εμφανίζει: ΘΕΜΑ Δ α. το ποσοστό (%), στο σύνολο των βιβλίων που καταχωρήθηκαν στο σύστημα, με τιμή μεγαλύτερη από 25 ευρώ. (μονάδες 5) β. τον τίτλο και τον συγγραφέα του βιβλίου με τη μεγαλύτερη τιμή (να θεωρήσετε ότι υπάρχει ένα μόνο τέτοιο βιβλίο). (μονάδες 5) Στο τελικό αγώνα άλματος σε μήκος στο πρόσφατο παγκόσμιο πρωτάθλημα στίβου έλαβαν μέρος 12 αθλητές. Κάθε αθλητής έκανε 6 άλματα. Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ1. Να περιέχει τμήμα δηλώσεων. (Μονάδες 2) Δ2. Να διαβάζει: ΤΕΛΟΣ 4ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ
ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ α. το ονοματεπώνυμο κάθε αθλητή και να το καταχωρίζει στον πίνακα ΟΝΕΠ[12]. (μονάδες 1) β. την επίδοση κάθε αθλητή (θεωρήστε ότι είναι θετικός πραγματικός αριθμός) και να την καταχωρίζει στον πίνακα ΕΠΙΔ[12,6] Για κάθε άκυρο άλμα να καταχωρίζεται η τιμή μηδέν (0). (μονάδες 1) (Μονάδες 2) Δ3. Να εμφανίζει πόσοι αθλητές έκαναν άκυρη προσπάθεια στο 4 ο άλμα τους. Σε περίπτωση που δεν βρεθούν τέτοιοι αθλητές να εμφανίζεται κατάλληλο μήνυμα. (Μονάδες 4) Δ4. Να καλεί τη διαδικασία ΚΑΛΥΤΕΡΗ με τη βοήθεια της οποίας θα δημιουργηθεί ο πίνακας ΚΑΛ_ΕΠΙΔ[12] ο οποίος θα περιέχει τις καλύτερες επιδόσεις των αθλητών. (Μονάδες 1) Δ5. Να εμφανίζει σε φθίνουσα διάταξη (ως προς τη καλύτερη επίδοση) τα ονοματεπώνυμα, τις επιδόσεις και την καλύτερη επίδοση όλων των αθλητών που έλαβαν μέρος στον τελικό (να θεωρήσετε ότι δεν υπάρχουν ισοβαθμίες στο τελικό). (Μονάδες 6) Δ6. Να κατασκευάσετε τη διαδικασία ΚΑΛΥΤΕΡΗ. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο του τετραδίου να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνωπάνω να συμπληρώσετε τα ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω-πάνω την ημερομηνία και το εξεταζόμενο μάθημα. Να μην αντιγράψετε τα θέματα στο τετράδιο και να μην γράψετε πουθενά στις απαντήσεις σας το όνομά σας. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δεν θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δεν σβήνει. Μολύβι επιτρέπεται, μόνο αν το ζητάει η εκφώνηση, και ΜΟΝΟ για πίνακες, διαγράμματα κλπ.. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Χρόνος δυνατής αποχώρησης: 10:30 ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 5ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ