ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΛΥΚΕΙΟΥ - 02/05/2014 ΘΕΜΑ Α Α1. Έστω ο παρακάτω αλγόριθμος ταξινόμησης: Για κ από.. μέχρι 19 Για λ από 19 μέχρι κ με_βήμα -1 Αν Π[λ]. Π[λ+1] τότε Αντιμετάθεσε Π[λ], Π[λ+1] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης α) Να συμπληρώσετε τα 2 κενά που υπάρχουν στον αλγόριθμο έτσι ώστε να ταξινομούνται ταστοιχεία του πίνακα (πίνακας 20 πραγματικών τιμών) κατά φθίνουσα σειρά. β) Να γράψετε διαδικασία η οποία εκτελεί τη λειτουργία της αντιμετάθεσης για μεταβλητές πραγματικού τύπου. Δίνεται η δήλωση του υποπρογράμματος: ΔΙΑΔΙΚΑΣΙΑ ΑΝΤΙΜΕΤΑΘΕΣΗ(α,β) γ) Να ξαναγράψετε το αρχικό τμήμα αλγορίθμου όπου θα καλείτε τη διαδικασία του ερωτήματος (β) στη θέση της εντολής Αντιμετάθεσε. δ)να γράψετε στο τετράδιό σας τις πραγματικές και τις τυπικές παραμέτρους που παρουσιάζονται στα παραπάνω ερωτήματα. 1
Α2. Σε µία ουρά 5 θέσεων έχουν τοποθετηθεί διαδοχικά τους αριθμούς 4, 3 και 2 στη δεύτερη, τρίτη και τέταρτη θέση αντίστοιχα. 1. να σχεδιάσετε τη μορφή της ουράς και να προσδιορίσετε τις τιμές των δεικτών της. 2. Στη συνέχεια να αφαιρέσετε 2 στοιχεία από την ουρά και να σχεδιάσετε την ουρά αναφέροντας τις νέες τιμές των δεικτών. 3. Τέλος να εισάγετε τον αριθμό 1 στην ουρά. Ποια είναι η τελική μορφή της ουράς και οι τιμές των δεικτών; Μονάδες 6 Α3. Να εξηγήσετε τη λειτουργία της ολίσθησης σε ένα υπολογιστικό σύστημα. Να αναφέρετε το λόγο για τον οποίο προτιμάται ο πολλαπλασιασμός αλα Ρωσικά από τον χειρωνακτικό τρόπο πολλαπλασιασμού σε ένα υπολογιστικό σύστημα. Μονάδες 6 Α4. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-4 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ο καθορισμός απαιτήσεων περιλαμβάνει την καταγραφή των δεδομένων και των ζητουμένων του προβλήματος 2. Τα προγράμματα σε γλώσσες υψηλού επιπέδου θεωρητικά είναι ανεξάρτητα του υπολογιστή που αναπτύχθηκαν. 3. Ο δομημένος προγραμματισμός επιτρέπει την άμεση μεταφορά των αλγόριθμων σε προγράμματα. 4. Ο παρακάτω βρόγχος επανάληψης χαρακτηρίζεται ως ατέρμων: Αρχή_επανάληψης flag ψευδής Μέχρις_ότουflagΚΑΙ ΟΧΙ(flag) Μονάδες 8 2
Α5. Να αναφέρετε 2 μειονεκτήματα των γλωσσών χαμηλού επιπέδου σε σύγκριση με τις γλώσσες υψηλού επιπέδου. ΘΕΜΑ Β Β1. Δίνεται το παρακάτω πρόγραμμα και συνάρτηση. α) Να δημιουργήσετε διαδικασία που να εκτελεί τις ίδιες ενέργειες με την συνάρτηση, και β) να παρουσιάσετε την μορφή του προγράμματος με την χρήση της διαδικασίας που δημιουργήσατε στο ερώτημα α. ΠΡΟΓΡΑΜΜΑ θέμα_β_1 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, μεγ ΑΡΧΗ ΔΙΑΒΑΣΕ α, β μεγ ευρ_μεγ(α, β) ΓΡΑΨΕ α, β, μεγ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ!======================= ΣΥΝΑΡΤΗΣΗ ευρ_μεγ(β, α): ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α,β ΑΡΧΗ α 2*α ΑΝ α>=β ΤΟΤΕ ευρ_μεγ α ΑΛΛΙΩΣ ευρ_μεγ β ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Μονάδες 12 3
Β2. Να δημιουργήσετε αλγόριθμο ο οποίος έχει ως δεδομένο έναν αλφαριθμητικό πίνακα ΗΜ[7], ο οποίος περιέχει τα ονόματα των ημερών ( Δευτέρα, Τρίτη,, Κυριακή ) καθώς και έναν ακέραιο θετικό αριθμό χ. Γνωρίζοντας ότι σήμερα είναι Δευτέρα να εμφανίσετε τι ημέρα είναι μετά από χ μέρες. Μονάδες 8 ΘΕΜΑ Γ Ο υπεύθυνος ενός θεάτρου επιθυμεί να μηχανογραφήσει την έκδοση εισιτηρίων. Το θέατρο διαθέτει 200 θέσεις στην πλατεία του και 100 στον εξώστη. Το εισιτήριο για την πλατεία κοστίζει 15 Ευρώ και για τον εξώστη 12 Ευρώ. Να γραφεί αλγόριθμος ο οποίος επαναληπτικά εκτελεί τις εξής λειτουργίες: Γ1. Εμφανίζει τα παρακάτω ενημερωτικά μηνύματα: «Πατήστε τον αριθμό 1 για έκδοση εισιτηρίων» «Πατήστε τον αριθμό 2 για κλείσιμο ταμείου» Γ2. Δέχεται την επιλογή του ταμία με μόνες αποδεκτές τιμές το 1 ή το 2 (έλεγχος εγκυρότητας). Γ3. Σε περίπτωση που ο ταμίας πληκτρολογήσει το 1 τότε εισάγει το πλήθος των εισιτηρίων και τον τύπο θέσης που επιθυμεί ο πελάτης. Να θεωρήσετε ότι τα δεδομένα εισάγονται ορθά (το πλήθος είναι θετικός και ακέραιος αριθμός και ο τύπος είναι το γράμμα Π για πλατεία ή Ε για εξώστη αφού ο πελάτης μπορεί να διαλέξει μόνο θέσεις στην πλατεία ή μόνο θέσεις στον εξώστη). Γ4. Σε περίπτωση που επαρκούν τα διαθέσιμα εισιτήρια, για τις θέσεις που επιθυμεί ο πελάτης, εμφανίζεται το συνολικό κόστος τους, ενώ στην περίπτωση που δεν επαρκούν εμφανίζεται κατάλληλο μήνυμα. 4
Γ5. Η επαναληπτική διαδικασία τερματίζεται όταν δοθεί η επιλογή 2 από τον ταμία ή όταν διατεθούν όλα τα εισιτήρια και του εξώστη και της πλατείας. Γ6.Στο τέλος της επαναληπτικής διαδικασίας να εμφανίζονται τα συνολικά έσοδα του θεάτρου, το πλήθος των εισιτηρίων που περίσσεψαν από κάθε τύπο θέσης (εξώστη/πλατεία) και το ποσοστό των εισιτηρίων που διατέθηκαν για τον εξώστη σε σχέση με τα εισιτήρια που διατέθηκαν συνολικά. Μονάδες 20 *θέμα από το διαγώνισμα προσομοίωσης της ΠΕΚΑΠ Ν. Αιγαίου για το 2013 ΘΕΜΑ Δ Δ1. Να κατασκευάσετε συνάρτηση η οποία θα δέχεται έναν πίνακα ακεραίων 15x15 και έναν ακέραιο θετικό αριθμό και θα επιστρέφει την πληροφορία για το αν ο αριθμός αυτός υπάρχει ή όχι στον πίνακα με τη βοήθεια λογικής τιμής. Μονάδες 5 Δ2. Να κατασκευάσετε διαδικασία που θα δέχεται τετραγωνικό πίνακα ακεραίων 15 x 15 και θα επιστρέφει μονοδιάστατο πίνακα 32 θέσεων ο οποίος στις 15 πρώτες θέσεις θα περιέχει το άθροισμα κάθε γραμμής του τετραγωνικού πίνακα, στις επόμενες 15 το άθροισμα κάθε στήλης, στην 31 η θέση το άθροισμα της κύριας διαγωνίου και στην τελευταία θέση το άθροισμα των στοιχείων της δευτερεύουσας. Μονάδες 5 Δ3. Ένας τετραγωνικός πίνακας (Ν xn) ονομάζεται μαγικό τετράγωνο αν περιέχει όλους τους ακέραιους αριθμούς από το 1 έως και το Ν 2 από μία μόνο φορά και σε τέτοιες θέσεις έτσι ώστε το άθροισμα των στοιχείων κάθε γραμμής, κάθε στήλης, της κύριας διαγωνίου και της δευτερεύουσας διαγωνίου να είναι το ίδιο. Για παράδειγμα, ο παρακάτω πίνακας είναι μαγικό τετράγωνο: 5
6 1 8 7 5 3 2 9 4 Να γράψετε πρόγραμμα το οποίο αρχικά καλεί διαδικασία από την οποία δέχεται έναν πίνακα ακεραίων 15x15. Τη διαδικασία αυτή δε χρειάζεται να την κατασκευάσετε. Στη συνέχεια με τη βοήθεια της συνάρτησης του Δ1 ερωτήματος και της διαδικασία του ερωτήματος Δ2 ελέγχει και εμφανίζει κατάλληλο μήνυμα για το αν ο πίνακας είναι μαγικό τετράγωνο ή όχι σύμφωνα με τις οδηγίες της άσκησης. Μονάδες 10 6