Τελικός Κύκλος Διαγωνισμάτων Γ ΛΥΚΕΙΟΥ Κυριακή 17 Απριλίου 2016 Μάθημα: Α.Ε.Π.Π. KTIΡΙΟ ΤΜΗΜΑΤΑ ΚΑΛΟΚΑΙΡΙΝΑ ΑΡΓΥΡΟΥΠΟΛΗΣ - ΗΛΙΟΥΠΟΛΗΣ - ΓΛΥΦΑΔΑΣ Ονοματεπώνυμο Τμήμα Καθηγητής Επιτηρητής Αίθουσα Διάρκεια: 3 ώρες ΣΤΟΙΧΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ Ύλη: Όλη Παρατήρηση: Ελάχιστη παραμονή 1 ώρα από την έναρξη του διαγωνίσματος. ΒΑΘΜΟΛΟΓΙΑ* Παρατηρήσεις: *Γυμνάσιο (άριστα 20) Λύκειο (άριστα 100) Σελίδα 1 από 6
ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Αν η στοίβα χρόνου εκτέλεσης σε μια χρονική στιγμή δεν είναι άδεια, τότε εκείνη τη χρονική στιγμή εκτελείται κάποιο υποπρόγραμμα και όχι το κύριο πρόγραμμα. 2. Μια διαδικασία και μια συνάρτηση μπορούν να εκτελούν ακριβώς τις ίδιες λειτουργίες. 3. Οι τοπικές μεταβλητές ενός υποπρογράμματος είναι μεταβλητές με περιορισμένη εμβέλεια. 4. Όταν το στοιχείο που αναζητείται σε ένα ταξινομημένο πίνακα δεν υπάρχει, η δυαδική αναζήτηση θα προσπελάσει όλα τα στοιχεία του πίνακα πριν τερματίσει. 5. Πολλές εφαρμογές στον υπολογιστή προσφέρουν τη λειτουργία της αναίρεσης. Κάθε φορά η αναίρεση ουσιαστικά ακυρώνει την τελευταία ενέργεια που έχει πραγματοποιηθεί, στη συνέχεια την πιο προηγούμενη ενέργεια, κ.ο.κ. Η δομή δεδομένων που χρησιμοποιείται στην υλοποίηση αυτής της λειτουργίας είναι η ουρά. Α2. Να απαντήσετε στις παρακάτω ερωτήσεις. 0 1. Να αναφέρετε τις ιδιότητες των υποπρογραμμάτων. Μονάδες 3 2. Να αναφέρετε τα πλεονεκτήματα τμηματικού προγραμματισμού. Μονάδες 4 3. Να αναφέρετε τους κανόνες πρέπει να ακολουθούν οι λίστες των παραμέτρων. Μονάδες 3 4. Τι ονομάζεται δείκτης (pointer) στις δυναμικές δομές; Μονάδες 3 Α3. Να γράψετε στο τετράδιο σας τις απαντήσεις στις ερωτήσεις που αφορούν στο παρακάτω σχήμα ενός δέντρου: n1 n2 n3 n4 n5 n6 n7 n8 n9 1. Ποια είναι τα φύλλα του δέντρου; Σελίδα 2 από 6
2. Ποιο είναι το επίπεδο του κόμβου n9; 3. Ποιος είναι ο βαθμός του κόμβου n9; 4. Ποιο είναι το ύψος του κόμβου n2; 5. Ποιο είναι το μήκος της διαδρομής από το n2 προς το n9; 6. Ποιος είναι ο βαθμός του δέντρου; 7. Ποιό είναι το ύψος του δέντρου; Μονάδες 7 A4. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του παρακάτω προγράμματος. ΠΡΟΓΡΑΜΜΑ Κλήσεις ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, χ, ω, i ΑΡΧΗ α 18 β 6 ΓΙΑ i ΑΠΟ 9 ΜΕΧΡΙ 18 ΜΕ_ΒΗΜΑ 4 ΚΑΛΕΣΕ Διαδ1(α, β, χ, ω) ΑΝ i >= 16 ΤΟΤΕ χ Συν1(α, β) ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ α, β, χ, ω, i ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ i ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ Διαδ1 (x, y, z, w) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: x, y, z, w ΑΡΧΗ x x + 1 y y + 3 w x + y z w ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΣΥΝΑΡΤΗΣΗ Συν1(x, y): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: x, y ΑΡΧΗ y y + 2 x x * 2 Συν1 x + y ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 0 ΘΕΜΑ Β Β1. Να γραφεί κατάλληλο υποπρόγραμμα το οποίο δέχεται στην είσοδο έναν πίνακα 31 χαρακτήρων (σε κάθε θέση του πίνακα αποθηκεύεται ένας χαρακτήρας) και επιστρέφει την λογική τιμή αληθής αν πρόκειται για παλινδρομική φράση ή ψευδής στην αντίθετη περίπτωση. Παλινδρομική (ονομάζεται και καρκινική) φράση ή λέξη είναι αυτή που μπορεί να διαβαστεί και ανάποδα (π.χ. ΑΝΝΑ, ΣΑΒΒΑΣ κ.λπ.). 0 Σελίδα 3 από 6
Β2. Η παρακάτω ημιτελής διαδικασία SELECTION_SORT, ταξινομεί κατά φθίνουσα σειρά με τη μέθοδο της ταξινόμησης με επιλογή, έναν ακέραιο πίνακα 100 θέσεων, καλώντας δύο άλλα ημιτελή υποπρογράμματα, τη συνάρτηση F και τη διαδικασία SWAP. Διαδικασία SELECTION_SORT( (1) ) Μεταβλητές Ακέραιες: Α[100], λ, μ Αρχή Για λ από 1 μέχρι 99 (2) F( (3), (4) ) Κάλεσε SWAP( (5), (6) ) Τέλος_επανάληψης Τέλος_διαδικασίας Συνάρτηση F( (7), (8) ): Ακέραια Μεταβλητές Ακέραιες: Π[100], θ, κ, i Αρχή θ κ Για i από κ+1 μέχρι 100 Αν Π[i] > Π[θ] τότε θ i Τέλος_αν Τέλος_επανάληψης F θ Τέλος_συνάρτησης Διαδικασία SWAP( (9), (10) ) Μεταβλητές Ακέραιες: χ, ψ, β Αρχή β χ χ ψ ψ β Τέλος_διαδικασίας Σελίδα 4 από 6
Να γράψετε στο τετράδιο σας τους αριθμούς (1) έως (10), που αντιστοιχούν στα κενά και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε να επιτελείται σωστά η λειτουργία που περιγράφηκε. ΘΕΜΑ Γ 0 Για την 1 η φάση ενός διαγωνισμού Πληροφορικής εξετάστηκαν 150 μαθητές με γραπτή δοκιμασία. Συγκεκριμένα, κλήθηκαν να απαντήσουν σε 50 ερωτήσεις σωστού/λάθους, που η κάθε σωστή απάντηση βαθμολογείται με 2 μονάδες. Η τελική βαθμολογία της γραπτής δοκιμασίας για έναν μαθητή είναι ένας αριθμός από το 0 έως το 100. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Γ1. Θα περιλαμβάνει τμήμα δηλώσεων. Γ2. Θα ζητάει και θα εισάγει σε πίνακα ΛΥΣΕΙΣ τη σωστή απάντηση σε κάθε μία ερώτηση, ελέγχοντας την ορθή καταχώριση των δεδομένων («Σ» ή «Λ»), τοποθετώντας στην 1 η θέση την απάντηση της 1 ης ερώτησης κ.λπ. Γ3. Θα εισάγει στον πίνακα ΟΝ το όνομα του κάθε μαθητή και στον πίνακα ΑΠ[150, 50] τις απαντήσεις του κάθε μαθητή στις 50 ερωτήσεις της δοκιμασίας, ελέγχοντας την ορθή καταχώριση των δεδομένων («Σ» ή «Λ»). Μονάδες 2 Γ4. Για κάθε μαθητή: α. Θα καλεί συνάρτηση με όνομα F, την οποία και θα κατασκευάσετε, που θα δέχεται τον πίνακα ΛΥΣΕΙΣ, τον πίνακα ΑΠ και τον αριθμό του μαθητή (1-150) και να επιστρέφει τον βαθμό του στη γραπτή δοκιμασία. Μονάδες 7 β. Θα τοποθετεί τη βαθμολογία του στον πίνακα ΒΑΘ. Μονάδες 2 Γ5. Θα εμφανίζει τα ονόματα των μαθητών που προκρίνονται στην επόμενη φάση του διαγωνισμού. Στην επόμενη φάση προκρίνονται οι μαθητές κατά φθίνουσα βαθμολογική σειρά με την προϋπόθεση ότι η συνολική βαθμολογία των μαθητών που προκρίνονται στην επόμενη φάση δεν ξεπερνάει το 1000. (Να θεωρήστε ότι για τον τελευταίο μαθητή που περνάει στην επόμενη φάση δεν υπάρχει ενδεχόμενο ισοβαθμίας). Μονάδες 7 Σελίδα 5 από 6
ΘΕΜΑ Δ Η Eurostat είναι η στατιστική υπηρεσία της Ευρωπαϊκής Ένωσης. Συγκεντρώνει, επεξεργάζεται και δημοσιοποιεί ποσοτικά και ποιοτικά στοιχεία για τις χώρες-μέλη. Μια από τις πολλές κατηγορίες στοιχείων αφορά στις εμπορικές σχέσεις μεταξύ των χωρώνμελών. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Δ1. Θα περιλαμβάνει τμήμα δηλώσεων. Δ2. Για κάθε μία από τις 28 χώρες, θα διαβάζει το όνομα της σε πίνακα ΧΩΡ[28]. Θεωρήστε ότι τα ονόματα των χωρών δίνονται κατά αλφαβητική σειρά. Δ3. Για κάθε μία από τις 28 χώρες θα διαβάζει την αξία των εξαγωγών της προς κάθε μια από τις υπόλοιπες 27 χώρες και καταχωρίζει τις τιμές σε πίνακα Τ[28, 28]. Συγκεκριμένα στη θέση Τ[i, j] αποθηκεύεται η αξία των εξαγωγών της χώρας i προς τη χώρα j. Ενδέχεται κάποιες από τις τιμές που θα διαβαστούν να είναι μηδενικές, στις περιπτώσεις που μια χώρα δεν εξάγει προϊόντα σε κάποια άλλη. Σημειώστε ότι δε θα πρέπει να εισάγεται από το χρήστη η αξία των εξαγωγών μιας χώρας προς τον εαυτό της. Μονάδες 2 Δ4. Για κάθε χώρα, υπολογίζει κι εμφανίζει το εμπορικό της ισοζύγιο, δηλαδή τη διαφορά μεταξύ της αξίας των εξαγωγών της και της αξίας των εισαγωγών της. Σημειώστε ότι οι εισαγωγές μιας χώρας ταυτίζονται με τις εξαγωγές άλλων χωρών προς αυτήν. Μονάδες 4 Δ5. Εμφανίζει το όνομα της χώρας με το μεγαλύτερο πλήθος διμερών εμπορικών σχέσεων. Μια χώρα διατηρεί διμερείς σχέσεις με μια άλλη όταν εξάγει προϊόντα σε αυτή και ταυτόχρονα εισάγει προϊόντα από αυτή. Να υποθέσετε ότι η ζητούμενη χώρα είναι μοναδική. Μονάδες 6 Δ6. Διαβάζει το όνομα μίας χώρας και θα εξετάζει αν είναι εξωστρεφής. Μία χώρα είναι εξωστρεφής αν εξάγει σε περισσότερες από 14 χώρες. Σε περίπτωση που το όνομα της χώρας δεν αντιστοιχεί σε κράτος-μέλος της Ευρωπαϊκής Ένωσης, εμφανίζει μήνυμα αποτυχίας. Η αναζήτηση του ονόματος της χώρας να γίνει αξιοποιώντας το γεγονός ότι τα ονόματα των χωρών έχουν δοθεί με αλφαβητική σειρά. Μονάδες 6 Σελίδα 6 από 6