ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: 6/04/2014 ΘΕΜΑ 1 Ο Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Η Ταξινόμηση κατά αλφαβητική σειρά είναι φθίνουσα ταξινόμηση. 2. Μια διαδικασία μπορεί να καλέσει μία άλλη διαδικασία. 3. Ένα πρόγραμμα με λογικά λάθη είναι εκτελέσιμο. 4. Στην ουρά η εισαγωγή στοιχείου γίνεται στο εμπρός άκρος της. 5. Μία διαδικασία μπορεί να μην έχει καμία παράμετρο. 6. Μία συνάρτηση επιστρέφει πάντα μόνο μία ακέραια ή μόνο μια πραγματική τιμή. 7. Η χρήση ενός πίνακα σε ένα πρόγραµµα απαιτεί από πριν να γνωρίζουµε το µέγιστο πλήθος των στοιχείων που θα αποθηκευτούν σε αυτόν. 8. Τυπικές παραμέτρους ονομάζομαι τις παραμέτρους που βρίσκονται στο κυρίως πρόγραμμα. 9. Το πηγαίο πρόγραμμα είναι μια ακολουθία εντολών από 0 και 1. 10. Η μεταφερσιμότητα ενός προγράμματος είναι χαρακτηριστικό των συμβολικών γλωσσών. ΜΟΝΑΔΕΣ 10 B. Ποιά είναι η διαφορά μεταξύ διερμηνευτή και μεταγλωττιστή; ΜΟΝΑΔΕΣ 4 Γ. Ποια είναι τα μειονεκτήματα της χρήσης πινάκων; ΜΟΝΑΔΕΣ 4 Δ. Να αναφέρετε τις τρεις ιδιότητες που πρέπει να διακρίνουν τα υποπρογραμμάτα. ΜΟΝΑΔΕΣ 3 Ε. Το παρακάτω (αριθμημένο) σύνολο εντολών φιλοδοξεί να υπολογίσει και να εμφανίσει το μέσο όρο ύψους των 20 μαθητών μιας τάξης. 1 σ 1 2 Διάβασε ΥΨΟΣ 3 Για λ από 1 έως 20 4 σ σ + ΥΨΟΣ 5 Τέλοςεπανάληψης 6 Α_Μ σ/20 7 Εμφάνισε 'A_M' Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 1
Γράψτε τον αριθμό της σειράς (1-7), και το λάθος που υπάρχει εκεί. Χαρακτηρίστε το κάθε λάθος (Συντακτικό ή Λογικό) και ξαναγράψτε το σύνολο των εντολών από την αρχή έτσι ώστε να επιτυγχάνει το στόχο της εκφώνησης. Ζ. Δίνεται ο παρακάτω πίνακας Α[8,8]: κ α α α α α α δ τ κ α α α α δ α τ τ κ α α δ α α τ τ τ κ δ α α α τ τ τ δ κ α α α τ τ δ τ τ κ α α τ δ τ τ τ τ κ α δ τ τ τ τ τ τ κ Να γράψετε τις εντολές που απαιτούνται για την αποθήκευσή αυτού του πίνακα στη μνήμη του υπολογιστή. ΣΗΜΕΙΩΣΗ: Δε θα διαβαστεί τίποτα από τον χρήστη. Η. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα όσα γράμματα της Στήλης Β αντιστοιχούν σωστά. Στήλη Α Στήλη Β 1. Java α. Αντικειμενοστραφής 2. COBOL β. Προγραμματισμός συστημάτων 3. C γ. Εκπαιδευτική 4. Pascal δ. Τεχνητής νοημοσύνης 5. LISP ε. Προγραμματισμός Διαδικτύου 6. ALGOL στ. Εμπορική 7. C++ ζ. Γενικής χρήσης ΜΟΝΑΔΕΣ 7 Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 2
ΘΕΜΑ 2 Ο Α. Δίνεται το παρακάτω πρόγραμμα και ένα υποπρόγραμμα. Να γίνει πίνακας τιμών. Τί θα εκτυπωθεί; ΠΡΟΓΡΑΜΜΑ Πίνακας_Τιμών ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β ΑΡΧΗ Α 2 Β 19 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΚΑΛΕΣΕ Επεξεργασία (Β, Α) ΓΡΑΨΕ Α, Β ΜΕΧΡΙΣ_ΟΤΟΥ (Α > Β) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ! ========================================= ΔΙΑΔΙΚΑΣΙΑ Επεξεργασία (αριθμός1, αριθμός2) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: αριθμός1, αριθμός2 ΑΡΧΗ αριθμός1 αριθμός1-2 αριθμός2 αριθμός2 + 4 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Β. Δίνεται ο παρακάτω μονοδιάστατος πίνακας Α με 6 στοιχεία: 8 4 1 11 13 20 Επίσης δίνεται το παρακάτω τμήμα αλγόριθμου σε ψευδογλώσσα: i 2 πλ 0 Αρχή Επανάληψης flag αληθής Για j από 6 μέχρι i Με_βήμα -1 Αν Α[j] < A[j-1] τότε TEMP Α[j-1] A[j-1] A[J] A[J] TEMP πλ πλ +1 flag ψευδής Τέλος_αν Τέλος_επανάληψης i i + 1 Μέχρις_ότου ( i > 6 ) ή ( flag = αληθής ) Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 3
α. Να αναφέρετε ποια λειτουργία εκτελέστηκε στον πίνακα. ΜΟΝΑΔΕΣ 2 β. Να μετατρέψετε το παραπάνω τμήμα αλγορίθμου σε αντίστοιχο διάγραμμα ροής. γ. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας αποκλειστικά την δομή επανάληψης «Όσο... Επανάλαβε». ΘΕΜΑ 3 ο Στους ολυμπιακούς αγώνες του Λονδίνου συμμετείχαν 50 αθλητές στο άθλημα «άλμα εις μήκος». Κάθε αθλητής είχε 5 προσπάθειες. Η καλύτερη από τις 5 προσπάθειες είναι αυτή που μετράει για κάθε αθλητή. Να γραφεί πρόγραμμα το οποίο: Γ1. Να περιλαμβάνει τμήμα δηλώσεων ΜΟΝΑΔΕΣ 2 Γ2. Να διαβάζει για κάθε αθλητή το όνομα του και το ύψος του (υποθέστε ότι δίνεται σε εκατοστά) και να τα καταχωρεί σε δυο μονοδιάστατους πίνακες. Επίσης να διαβάζει την επίδοση του κάθε αθλητή (υποθέστε ότι δίνεται σε μέτρα) για κάθε μία από τις πέντε προσπάθειες και να τις αποθηκεύει σε δισδιάστατο πίνακα. Να γίνεται έλεγχος εγκυρότητας για την επίδοση η οποία μπορεί να είναι από 5 μέχρι 10 μέτρα ή μηδέν (0) για τις άκυρες προσπάθειες. ΜΟΝΑΔΕΣ 3 Γ3. Να διαβάζει ένα όνομα ενός αθλητή και αν αυτό υπάρχει να εμφανίζει την καλύτερη επίδοση του και την προσπάθεια στην οποία αυτή επιτεύχθηκε. Σε περίπτωση που δεν υπάρχει τέτοιος αθλητής να εμφανίζει το μήνυμα Δεν βρέθηκε τέτοιο όνομα. ΜΟΝΑΔΕΣ 4 Γ4. Να εμφανίζει πόσοι αθλητές είχαν συνεχόμενη αύξηση στην επίδοση τους από την πρώτη μέχρι και την τελευταία προσπάθεια τους. ΜΟΝΑΔΕΣ 5 Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 4
Γ5. Να εμφανίζει τα ονόματα των αθλητών αρχίζοντας από τον αθλητή με την καλύτερη επίδοση. Σε περίπτωση ίσης επίδοσης προηγείται αυτός ο οποίος την επέτυχε στην μικρότερη προσπάθεια. ΘΕΜΑ 4 ο Στο Μέγαρο Μουσικής Θεσσαλονίκης διοργανώθηκε μουσική εκδήλωση όπου παραβρέθηκαν συνολικά 1200 άτομα. Τα έσοδα από την εκδήλωση διατέθηκαν στον οργανισμό «Το Xαμόγελο του Παιδιού». Στο θέατρο υπάρχουν 30 σειρές όπου κάθε σειρά έχει 40 θέσεις. Το εισιτήριο για την Α θέση κοστίζει 20 ευρώ, για την Β Θέση 15 ευρώ και για την Γ θέση 10 ευρώ. Η Α θέση περιλαμβάνει τις πρώτες 10 σειρές. Η Β θέση περιλαμβάνει τις επόμενες 10 σειρές και η Γ τις υπόλοιπες 10 σειρές. Να κατασκευάσετε πρόγραμμα που θα εκτελεί τα παρακάτω: Δ1.Θα περιλαμβάνει τμήμα δηλώσεων. ΜΟΝΑΔΕΣ 2 Δ2. Θα διαβάζει τα επίθετα όλων των θεατών και θα τα καταχωρεί σε ένα δισδιάστατο πίνακα ΕΠΙΘ[30,40]. ΜΟΝΑΔΕΣ 2 Δ3. Να εμφανίζει τα συνολικά έσοδα που διατέθηκαν στον οργανισμό. ΜΟΝΑΔΕΣ 3 Δ4. Θα διαβάζει μία κατηγορία θέσης (να γίνεται έλεγχος εγκυρότητας, αποδεκτές τιμές είναι Α,Β ή Γ) και με την βοήθεια κατάλληλου υποπρογράμματος που θα κατασκευάσετε και περιγράφεται στο ερώτημα 6 να εμφανίζει κατάλληλο μήνυμα αν ο θεατής με το όνομα «Παπαδόπουλος» καθόταν σε αυτή την κατηγορία θέσης. Η αναζήτηση θα πρέπει να πραγματοποιηθεί μόνο στο τμήμα του πίνακα που αντιστοιχεί σε αυτή την κατηγορία θέσης. Θεωρήστε ότι δεν υπάρχουν θεατές µε το ίδιο επίθετο. ΜΟΝΑΔΕΣ 3 Δ5. Να εμφανίζει τα ονόματα της Γ θέσης κατά αλφαβητική σειρά. ΜΟΝΑΔΕΣ 5 Δ6. Να κατασκευάσετε κατάλληλο υποπρόγραµµα που θα δέχεται ως παραµέτρους, ένα πίνακα χαρακτήρων ΕΠΙΘ[30,40], δύο μεταβλητές κ, λ που αντιπροσωπεύουν δύο γραμμές του πίνακα ΕΠΙΘ (µε κ τη µικρότερη και λ τη µεγαλύτερη αριθµητικά τιµή) Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 5
καθώς και μία μεταβλητή για το αναζητούμενο όνομα. Το υποπρόγραµµα θα επιστρέφει τη λογική τιµή αληθής αν στον πίνακα ΕΠΙΘ[30,40] µεταξύ των γραµµών κ και λ υπάρχει καταχωρήμενο το όνομα και την τιμή ψευδής αν δεν υπάρχει. Σε περίπτωση που το όνοµα βρεθεί στον πίνακα ΕΠΙΘ, η αναζήτηση θα πρέπει να σταματάει. ΜΟΝΑΔΕΣ 5 ΤΑ ΘΕΜΑΤΑ ΕΠΙΜΕΛΗΘΗΚΑΝ ΟΙ ΚΑΘΗΓΗΤΕΣ: ΔΑΡΔΑΣ ΓΕΩΡΓΙΟΣ ΠΑΡΔΑΛΗΣ ΧΡΗΣΤΟΣ Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 6