ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2013 Γ Λυκείου Τεχνολογική Κατεύθυνση ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Η δυαδική αναζήτηση χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες. 2. Σε μια ουρά όταν η τιμή του δείκτη εμπρός είναι 2 και η τιμή του δείκτη πίσω είναι 4 τότε η ουρά περιέχει τρία στοιχεία. 3. Για την εισαγωγή ενός δεδομένου μπορεί να χρησιμοποιηθεί συνάρτηση. 4. Οι γλώσσες που ικανοποιούν τον οπτικό προγραμματισμό είναι οι Visual Basic, Visual C++ και η Java. 5. Η συνθήκη x <> 4 ή x <> 8 είναι πάντα αληθής. Μονάδες 5 Α2. Να αναφέρετε από τι εξαρτάται η επιλογή του καλύτερου αλγορίθμου ταξινόμησης. Μονάδες 4 Σελίδα 1 από 8
Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου: x 1 y 2 ΌΣΟ x < 25 ΕΠΑΝΑΛΑΒΕ y x + 4 x x + 3 z y + x ^ 2 ΕΜΦΑΝΙΣΕ x, z Να μετατρέψετε σε ισοδύναμη μορφή χρησιμοποιώντας την επαναληπτική δομή: 1. ΓΙΑ ΑΠΟ ΜΕΧΡΙ Μονάδες 5 2. _ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ Μονάδες 5 Α4.Για την καλύτερη κατανόηση της στοίβας χρόνου εκτέλεσης δίνεται το παρακάτω παράδειγμα: Έστω το κύριο πρόγραμμα Κ_Π, καλεί μια διαδικασία Δ_1, η οποία με τη σειρά της καλεί μια συνάρτηση Σ_1. ΠΡΟΓΡΑΜΜΑ Κ_Π ΔΙΑΔΙΚΑΣΙΑ Δ_1( ) ΣΥΝΑΡΤΗΣΗ Σ_1( ) : Εντολή1 Εντολή3 Εντολή5 ΚΑΛΕΣΕ Δ_1( ) α Χ Σ_1( ) b ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣ ΗΣ Εντολή2 Εντολή4 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤ ΟΣ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙ ΑΣ Σελίδα 2 από 8
Να απαντήσετε στις παρακάτω ερωτήσεις : 1. Τι περιέχει η στοίβα χρόνου εκτέλεσης όταν εκτελείται η εντολή1; 2. Τι περιέχει η στοίβα χρόνου εκτέλεσης όταν εκτελείται η εντολή4; 3. Τι περιέχει η στοίβα χρόνου εκτέλεσης όταν εκτελείται η εντολή5; Μονάδες 3 Α5. Δίνεται το παρακάτω τμήμα αλγορίθμου αναζήτησης της θέσης στοιχείου key σε δισδιάστατο πίνακα Α[10, 15] βρ ψευδής i 1 ΌΣΟ i <= 10 και 1 ΕΠΑΝΑΛΑΒΕ 2 ΟΣΟ j <= 15 και βρ = ψευδής ΕΠΑΝΑΛΑΒΕ ΑΝ Α[i, j] = key ΤΟΤΕ βρ 3 ΕΜΦΑΝΙΣΕ i, j ΑΛΛΙΩΣ 4 ΤΕΛΟΣ_ΑΝ 5 ΑΝ βρ = 6 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ' Δε βρέθηκε ' ΤΕΛΟΣ_ΑΝ Να γράψετε στο τετράδιό σας τον αριθμό καθενός από τα παρακάτω κενά 1-6 και να τα συμπληρώσετε έτσι ώστε η αναζήτηση να τερματίζει μόλις βρεθεί το ζητούμενο στοιχείο key. Μονάδες 6 Σελίδα 3 από 8
Α6. Να συμπληρώσετε τα κενά έτσι, ώστε το κάθε τμήμα τμήμα αλγορίθμου, να γεμίζει έναν πίνακα Α με τους αριθμούς 1, 2, 3, 4,,8. 1. ΓΙΑ Χ ΑΠΟ 1 ΜΕΧΡΙ 8 Α[ ] Χ 2. ΓΙΑ Χ ΑΠΟ 8 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ 1 Α[ ] 3. Χ 1 ΌΣΟ Χ <= ΕΠΑΝΑΛΑΒΕ Α[ ] Χ Χ + 1 Μονάδες 6 Α7. Τα παρακάτω τμήματα αλγορίθμου εκτελέστηκαν και έδωσαν όλα την ίδια έξοδο. Να βρείτε ποια τιμή πληκτρολογήθηκε ως είσοδο κατά την εκτέλεση καθενός από αυτά. Α Β Γ ΔΙΑΒΑΣΕ Ν ΑΝ Ν = 28 ΤΟΤΕ ΕΜΦΑΝΙΣΕ 32 ΑΛΛΙΩΣ ΕΜΦΑΝΙΣΕ 10 ΤΕΛΟΣ_ΑΝ ΔΙΑΒΑΣΕ Ν ΔΙΑΒΑΣΕ Ν Σ 22 Σ 1 ΓΙΑ Χ ΑΠΟ 1 ΜΕΧΡΙ Ν ΓΙΑ Χ ΑΠΟ 1 ΜΕΧΡΙ Ν Σ Σ + Χ Σ Σ + 1 Μονάδες 6 Σελίδα 4 από 8
ΘΕΜΑ Β Δίνεται το παρακάτω πρόγραμμα και υποπρόγραμμα: ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Β ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, χ, ψ α 5 β 1 χ Σ_1(α, β) ψ Σ_1(β, α) ΓΡΑΨΕ χ, ψ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ Σ_1(κ, λ): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: κ, λ, i i λ ΌΣΟ κ < λ ΕΠΑΝΑΛΑΒΕ i i 1 κ κ + 3 Σ_1 i ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Β1. Να γράψετε στο τετράδιό σας: 1. τις πραγματικές παραμέτρους, 2. τις τυπικές παραμέτρους, 3. τις λογικές εκφράσεις και 4. τους αριθμητικούς τελεστές. Μονάδες 4 Β2. Να σχηματίσετε τον πίνακα τιμών και να αναφέρετε τις τιμές που εμφανίζονται κατά την εκτέλεση του παραπάνω προγράμματος. Μονάδες 8 Σελίδα 5 από 8
Β3. Να παρουσιάσετε το παραπάνω πρόγραμμα χωρίς τη χρήση της συνάρτησης. ΘΕΜΑ Γ Μονάδες 8 Η φοίτηση σε ένα ιδιωτικό γυμνάσιο κοστίζει 3.500 για την Α τάξη, 4.600 για τη Β και 5.800 για τη Γ τάξη. Να αναπτύξετε πρόγραμμα που εκτελείται κατά την περίοδο των εγγραφών και: Γ1. Θα διαβάζει επαναληπτικά το όνομα ενός μαθητή, το βαθμό της τάξης που αποφοίτησε καθώς και την τάξη που θα φοιτήσει κάνοντας έλεγχο για την τάξη φοίτησης. Η επανάληψη θα τερματίζεται όταν δοθεί ως όνομα η λέξη ''τέλος''. Γ2. Θα εκτυπώνει πόσοι μαθητές είναι εγγεγραμμένοι σε κάθε τάξη. Μονάδες 4 Μονάδες 3 Γ3. Θα καλεί υποπρόγραμμα για τον υπολογισμό του αριθμού των τμημάτων που θα σχηματιστούν σε κάθε τάξη. Κάθε τάξη αριθμεί το πολύ 20 μαθητές. Στο πρόγραμμα θα εκτυπώνεται ο αριθμός των τμημάτων. Γ4. Θα εκτυπώνει τα έσοδα του σχολείου. Μονάδες 3 Μονάδες 2 Γ5. Θα εκτυπώνει το όνομα του μαθητή με το μεγαλύτερο βαθμό που θα φοιτήσει στη Β γυμνασίου. Αν είναι περισσότεροι από ένας να εκτυπώνει μόνο το πλήθος τους. Μονάδες 4 Γ6. Να δημιουργήσετε το υποπρόγραμμα που χρησιμοποιείται στο ερώτημα Γ3. Το υποπρόγραμμα θα δέχεται ως είσοδο έναν αριθμό που θα εκφράζει τον αριθμό μαθητών μιας τάξης και θα επιστρέφει τον αριθμό τμημάτων της τάξης. Μονάδες 4 Σελίδα 6 από 8
ΘΕΜΑ Δ Στον πανελλήνιο διαγωνισμό ρομποτικής 2012-2013, στην κατηγορία Λυκείου έλαβαν μέρος 46 ομάδες από διάφορα σχολεία της χώρας. Σκοπός κάθε ομάδας είναι να κατασκευάσει και να προγραμματίσει ένα ρομπότ, το οποίο καλείται να περάσει με τη σειρά εφτά (7) εμπόδια πάνω σε μία ειδικά διαμορφωμένη πίστα. Για κάθε εμπόδιο το ρομπότ βαθμολογείται από την επιτροπή με βαθμό από το 0 έως και 10. Η τελική βαθμολογία κάθε ομάδας υπολογίζεται από το άθροισμα που έλαβε. Αν δύο ομάδες συγκεντρώνουν την ίδια βαθμολογία τότε καλύτερη θεωρείται η ομάδα που εκτέλεσε το σενάριο σε λιγότερο χρόνο. Η ομάδα που κερδίζει την πρώτη θέση λαμβάνει μέρος στον παγκόσμιο διαγωνισμό ρομποτικής που θα γίνει το καλοκαίρι στη Μύκονο. Να γράψετε αλγόριθμο ο οποίος: Δ1.Θα διαβάζει το όνομα κάθε ομάδας καθώς και το όνομα κάθε σχολείου από το οποίο προέρχεται η ομάδα αυτή και θα τα αποθηκεύει σε δισδιάστατο πίνακα ΟΣ[2, 46], όπου στην 1 η γραμμή αποθηκεύονται τα ονόματα των ομάδων και στη 2 η τα ονόματα των αντίστοιχων σχολείων. Μονάδες 4 Δ2.Χρησιμοποιεί δισδιάστατο πίνακα Β[9, 46], όπου αρχικά διαβάζει για κάθε ομάδα τις βαθμολογίες που έλαβε στα 7 πρώτα εμπόδια καταχωρώντας τα δεδομένα στις 7 πρώτες γραμμές του πίνακα (απαιτείται έλεγχος εγκυρότητας). Στη συνέχεια, υπολογίζει τη συνολική βαθμολογία κάθε ομάδας και την εκχωρεί στην 8 η γραμμή. Τέλος, διαβάζει το χρόνο (σε δευτερόλεπτα) που χρειάστηκε κάθε ρομπότ να ολοκληρώσει το σενάριο και αποθηκεύει τους χρόνους στην τελευταία γραμμή του πίνακα. Μονάδες 6 Δ3. Βρίσκει το 3 ο κατά σειρά εμπόδιο που είχε άθροισμα βαθμολογίας πάνω από 300. Αν δε βρεθεί τέτοιο εμπόδιο να εμφανίζεται κατάλληλο μήνυμα. Μονάδες 5 Σελίδα 7 από 8
Δ4. Βρίσκει την ομάδα που κατέλαβε την 1 η θέση στο διαγωνισμό και εμφανίζει το όνομα της ομάδας, το όνομα του σχολείου από το οποίο προέρχεται και το μήνυμα «Μύκονος 2013». Μονάδες 5 Παρατήρηση : Να θεωρήσετε ότι κάθε σχολείο έστειλε από μία ομάδα στο διαγωνισμό. Σελίδα 8 από 8