ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2011 ΘΕΜΑ 1 ο ΔΙΑΓΩΝΙΣΜΑ ΑΕΠΠ Γ ΛΥΚΕΙΟΥ 27/4/2011 Α. Αντιγράψτε στο φύλλο σας το αριθμό της ερώτησης και το γράμμα της σωστής απάντησης ή των σωστών απαντήσεων 1. Σα προβλήματα εκείνα των οποίων η λύση επιδιώκεται στα πλαίσια ενός εύρους πιθανών λύσεων καλούνται: a. Ανοικτά b. Ημιδομημένα c. Απόφασης d. Τπολογιστικά 2. Οι τρεις βασικές λειτουργίες του υπολογιστή είναι: a. Πρόσθεση, σύγκριση, επαναφορά b. Πρόσθεση, πολλαπλασιασμός, σύγκριση c. Εισαγωγή, σύγκριση, αποθήκευση d. Πρόσθεση σύγκριση, μεταφορά δεδομένων 3. «κάθε εντολή του αλγορίθμου πρέπει να είναι απλή, ώστε να είναι και εκτελέσιμη». ε ποιο κριτήριο αλγορίθμου αναφέρεται; a. Περατότητα b. Αποτελεσματικότητα c. Επιλυσιμότητα d. Καθοριστικότητα 4. Η πρώτη γλώσσα υψηλού επιπέδου που αναπτύχθηκε ήταν η: a. PASCAL b. FORTAN c. C d. BASIC Μονάδες 4 Β. Δίνεται ο παρακάτω αλγόριθμος ο οποίος επεξεργάζεται αλφαριθμητικό πίνακα 5*5 που ανά γραμμή έχει γεμίσει με τα γράμματα του αλφαβήτου: τη Θέση (1,1) υπάρχει το γράμμα «α», στη θέση (1,2) το γράμμα «β» κ.ο.κ., ενώ στη θέση (5,5) έχει τοποθετηθεί ο χαρακτήρας του κενού. Αλγόριθμος ΘΕΜΑ1 Για i από 1μέχρι 2 Αρχή_επανάληψης 1
Διάβασε a a<=5 Μέχρις_ότου a>=1 και Για κ από α μέχρι 5 Για λ από 1 μέχρι α Χ[α,α] Χ[κ, λ] Τέλος ΘΕΜΑ1 Αν στον αλγόριθμο εισάγονται οι αριθμοί 0, 2, 6, 3 ποιά είναι η τελική μορφή του πίνακα Χ; Χ: Γ. Στην προσπάθειά τους να ελέγχουν αν όλα τα στοιχεία ενός ταξινομημένου με αύξουσα διάταξη πίνακα 100 ακεραίων είναι ίσα με τη μονάδα, 4 μαθητές ανέπτυξαν τις παρακάτω λύσεις. Μελετώντας τις, να επισημάνετε ποιές είναι σωστές και στις λανθασμένες να εξηγήσετε γιατί είναι λάθος. α. ποσά 0 Για λ από 1 μέχρι 100 Αν Α[λ]<>1 τότε πόσα πόσα+1 2
Αν ποσά=100 τότε Εμφάνισε «Όχι όλα=1» Σέλος_αν β. είναι Αληθής Για λ από 1 μέχρι 100 Αν Α[λ]=1 τότε είναι αληθής είναι ψευδής Αν είναι=αληθής τότε Εμφάνισε «Όλα τα στοιχεία του πίνακα είναι ίσα με 1» Εμφάνισε «Κάποιο ή κάποια από τα στοιχεία του πίνακα δεν είναι ίσα με 1» γ. Αν Α[1]=Α[100] τότε Εμφάνισε «Όχι όλα =1» δ. Αν Α[100]=1 και Α[1]=1 τότε Εμφάνισε «Όχι όλα=1» 3
Μονάδες 4 Δ. α) Να γραφεί ως συνάρτηση η εύρεση του ελαχίστου ενός πίνακα Π[10, 20] ακέραιων αριθμών β) Να γραφεί υποπρόγραμμα το οποίο θα δημιουργεί πίνακα 10*10, σε κάθε θέση του οποίου θα περιέχεται το γινόμενο γραμμής και στήλης. Τα αποτελέσματα του υποπρογράμματος θα είναι ο νέος πίνακας. Μονάδες 7 Θέμα 2 ο Ο ιδιοκτήτης ενός περιπτέρου καταγράφει σε μονοδιάστατο πίνακα (κάθε μήνας θωρείστε ότι έχει 25 εργάσιμες μέρες για τα περίπτερα) τις εισπράξεις που έκανε για κάθε μήνα του 2010 Α. Δημιουργήστε έναν αλγόριθμο ο οποίος 1. Θα διαβάζει τα όλα τα στοιχεία του πίνακα 2. Θα εμφανίζει τις εισπράξεις ανά τρίμηνο 3.Θα εμφανίζει τον αριθμό του διμήνου με τις μεγαλύτερες εισπράξεις Μονάδες 15 Β. Ο ιδιοκτήτης του περιπτέρου δεν μπορεί να κρατήσει μόνος του το περίπτερο και βρήκε έναν φίλο του για να κρατάει και αυτός το περίπτερο. Για να μην έχουν πρόβλημα με τις βάρδιες αποφασίσανε να κρατάει ο ένας το περίπτερο τους άρτιους μήνες και ο άλλος τους περιττούς. Κάνοντας χρήση του προηγούμενου πίνακα για τις εισπράξεις του 2010 βρείτε αν τον ιδιοκτήτη τον συμφέρει να κρατήσει το περίπτερο τους περιττούς ή τους άρτιους μήνες Μονάδες 10 Θέμα 3 ο Να γραφεί πρόγραμμα στη Γλώσσα το οποίο θα περιέχει τμήμα δηλώσεων και κύριο πρόγραμμα που: Α. Θα διαβάζει για 15 μαθήματα τους 4 βαθμούς (Α τριμ., Β τριμ., Γ. Σριμ., Γραπτός) ενός μαθητή σε ένα πίνακα δύο διαστάσεων και την ονομασία των μαθημάτων σε διαφορετικό πίνακα. Να διασφαλιστεί ότι οι βαθμολογίες είναι αριθμοί από το 0 έως το 20. Β. Θα υπολογίζει τον τελικό βαθμό σε κάθε μάθημα το οποίο θα υπολογίζεται ως εξής: Σο άθροισμα του 35% του μέσου όρου των τριμήνων και του 65% της τελικής γραπτής εξέτασης. 4
Γ. Θα εμφανίζει τους βαθμούς, τις ονομασίες και την τελική βαθμολογία των δύο καλύτερων και των δύο χειρότερων, βαθμολογικά, μαθημάτων, αρχίζοντας από το χειρότερο βαθμό σε κάθε περίπτωση. Θα πρέπει να εμφανίζει αρχικά το μήνυμα «Χαμηλότερη Βαθμολογία», ύστερα τους χειρότερους βαθμούς, μετά το μήνυμα «Τψηλότερη βαθμολογία» και ύστερα τους καλύτερους βαθμούς. Μονάδες 10 Δ. Βάση της τελικής βαθμολογίας θα υπολογίζει και θα εκτυπώνει το γενικό μέσο όρο του μαθητή. ΘΕΜΑ 4ο Ένα δελτίο ΠΡΟΠΟ έχει 20 στήλες. Να γράψετε πρόγραμμα το οποίο να υλοποιεί τις παρακάτω λειτουργίες: 1. Θα διαβάζει τα στοιχεία των στηλών του δελτίου, κάνοντας παράλληλα έλεγχο για την ορθότητα των εισαγόμενων σημείων. Σα σωστά σημεία στο ΠΡΟΠΟ θεωρούνται το 1, το οποίο σημαίνει ότι έχει νικήσει η πρώτη ομάδα, το 2, που σημαίνει ότι έχει νικήσει η δεύτερη και το Χ όταν έχουν έρθει ισοπαλία. 2. Θα διαβάζει τα στοιχεία της νικήτριας στήλης κάνοντας και εδώ έλεγχο για την ορθότητα των εισαγόμενων σημείων 3. Αν θεωρήσουμε ότι έχουν κατατεθεί μία Κυριακή 5.000.000 στήλες ΠΡΟΠΟ τότε να υπολογίσετε, για τη συγκεκριμένη Κυριακή, πόσες από αυτές έχουν 13 σωστές προβλέψεις, πόσες 12 και πόσες 11. Ακολούθως να εκτυπώσετε τα αποτελέσματα και πόσο κερδίζει ο κάθε ένας νικητής, αν για το 13, τα κέρδη είναι 1.000.000 για το 12 τα κέρδη είναι 750.000 και για το 11, 500.000. Για όλα τα υποερωτήματα να χρησιμοποιηθούν υποπρογράμματα. Μονάδες 15 Ανδρέας Μουγγολιάς Καθ.Πληροφορικής 5