B ΚΥΚΛΟΣ ΠΡΟΣΟΜΟΙΩΤΙΚΩΝ ΙΑΓΩΝΙΣΜΑΤΩΝ ΣΥΓΧΡΟΝΟ. Προτεινόµενα Θέµατα Γ Λυκείου Οκτώβριος Aνάπτυξη Εφαρµογών ΘΕΜΑ Α

Transcript

1 Aνάπτυξη Εφαρµογών τεχνολογικής κατεύθυνσης[β ] ΘΕΜ 1. Να χαρακτηρίσετε την καθεµία από τις παρακάτω προτάσεις ως Σωστή (Σ) ή Λάθος (Λ). 1. Οι λογικοί τελεστές είναι το ΚΙ, το Ή και το ΟΧΙ Σ Λ 2. Οι εντολές της επαναληπτικής «Όσο επανάλαβε» εκτελούνται τουλάχιστον µια φορά. Σ Λ 3. Η δοµή επιλογής τελειώνει πάντα µε το Σ Λ 4. Οι συγκριτικοί τελεστές χρησιµοποιούνται και για τη σύγκριση αλφαριθµητικών µεταβλητών. Σ Λ 5. Οι εντολές της επαναληπτικής δοµής «Όσο επανάλαβε», εκτελούνται µέχρι να µην ισχύει η συνθήκη της επαναληπτικής. Σ Λ Μονάδες ίνεται ο παρακάτω αλγόριθµος ο οποίος διαβάζει αριθµούς και υπολογίζει και εµφανίζει το µέσο όρο τους.. λγόριθµος Άσκηση_2 ιάβασε α sum 0 πλήθος 0 Όσο α > 0 επανάλαβε sum sum + α πλήθος πλήθος + 1 ΜΟ sum/πλήθος Εµφάνισε ΜΟ Τέλος Άσκηση_2 i. Ποια κριτήρια δεν ικανοποιεί ο παραπάνω αλγόριθµος και γιατί; ii. Να διορθώσετε τον αλγόριθµο ώστε να ικανοποιεί όλα τα κριτήρια. iii. Πώς θα αλλάζατε τον αλγόριθµο ώστε να υπολογίζει το µέσο όρο µόνο των άρτιων αριθµών από αυτούς που διαβάζει; 3. ίνεται το παρακάτω διάγραµµα ροής:

2 ρχή Χ 4 Χ < = 20 Τέλος Υ Χdiv3 Z Y + 2 Ζ > 6 Χmod2=0 Y Y + 1 Εµφάνισε Ζ X X +1 X X + 2 Να γράψετε τον αντίστοιχο αλγόριθµο σε ψευδογλώσσα 4. Να δώσετε τον ορισµό του λγόριθµου. 5. ίνεται ο παρακάτω αλγόριθµος: λγόριθµος Θέµα_5 ιάβασε Χ ν Χ mod 2 = 0 τότε i 1 Όσο i < = 3 επανάλαβε Χ Χ + 3 i i + 1 ν Χ mod 2 < > 0 τότε i 5 Μονάδες 6

3 Όσο i > = 3 επανάλαβε Χ Χ + i i i - 1 Τέλος Θέµα_5 Να γίνει το διάγραµµα ροής. ΘΕΜ Β Β1. ίνεται το παρακάτω τµήµα αλγορίθµου, στο οποίο έχουν αριθµηθεί οι γραµµές: 1. ιάβασε Χ 2. Όσο Χdiv4>1 επανάλαβε 3. Υ Χ ν Χmod2=0 τότε 5. Χ Χ + 1 λλιώς ρχή_επανάληψης 6. Υ Υ 3 7. Z 2*X + Y 8. Μέχρις_ότου Υ < Χ Χ 5 Μονάδες 6 Επίσης δίνεται το ακόλουθο υπόδειγµα πίνακα µεταβλητών: ριθµός Συνθήκη Χ Υ Ζ γραµµής 1 13 Στη στήλη µε τίτλο «ριθµός γραµµής» καταγράφεται ο αριθµός γραµµής της εντολής που εκτελείται. Στη στήλη µε τίτλο «Συνθήκη» καταγράφεται η λογική τιµή ΛΗΘΗΣ ή ΕΥ ΗΣ, εφόσον η εντολή που εκτελείται περιλαµβάνει συνθήκη. Στη συνέχεια του πίνακα υπάρχει µια στήλη για κάθε µεταβλητή του αλγόριθµου. Να µεταφέρεται στο τετράδιο σας τον πίνακα και να τον συµπληρώσετε εκτελώντας τις εντολές του τµήµατος αλγορίθµου ως εξής: Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραµµή του πίνακα τον αριθµό της γραµµής της και το αποτέλεσµά της στην αντίστοιχη στήλη. Μονάδες 16 Β2. Να ξαναγράψετε το παραπάνω τµήµα αλγορίθµου αντικαθιστώντας την επαναληπτική «Όσο.. επανάλαβε τέλος_επανάληψης» µε την «αρχή_επανάληψης Μέχρις_ότου».

4 ΘΕΜ Γ Μία εταιρεία κινητής τηλεφωνίας ακολουθεί την εξής οικονοµική πολιτική που φαίνεται παρακάτω: ΙΡΚΕΙ ΧΡΕΩΣΗ /λεπτό ΧΡΕΩΣΗ / ΜΗΝΥΜ πό 0 έως και 20 λεπτά 0,1 πό 21 έως και 60 λεπτά 0,08 0,01 πό 61 έως και 80 λεπτά 0,05 πό 81 λεπτά και πάνω 0,03 Η χρέωση γίνεται κλιµακωτά. Να δοθεί αλγόριθµος που: Γ1. Να διαβάζει τη διάρκεια των τηλεφωνηµάτων ενός συνδροµητή σε δευτερόλεπτα, ελέγχοντας η διάρκεια να είναι µεγαλύτερη ή ίση από 0. Γ2. Να µετατρέπει τα δευτερόλεπτα σε λεπτά στρογγυλοποιώντας στο πλησιέστερο λεπτό. Γ3. Να υπολογίζει τη χρέωση σύµφωνα µε τον παραπάνω πίνακα. Γ4. Να διαβάζει πόσα µηνύµατα έστειλε ο συνδροµητής και να υπολογίζει τη χρέωση των µηνυµάτων. Μονάδες 2 Γ5. ν το µηνιαίο πάγιο είναι 15 και ο ΦΠ είναι 23% επί της συνολικής χρέωσης, να υπολογίζει και να εµφανίζει την τελική χρέωση. Μονάδες 3 Γ6. ν η τελική χρέωση είναι πάνω από 250, να γίνεται έκπτωση 10% και να εµφανίζεται η έκπτωση αυτή, καθώς και η νέα τελική χρέωση. Μονάδες 3 ΘΕΜ Για τις ανάγκες του εφετινού διαγωνισµού ΣΕΠ έχουν δεσµευτεί κάποιες αίθουσες διαφορετικής χωρητικότητας σε εξεταστικά κέντρα σε ολόκληρη τη χώρα. Ο αριθµός των επιτηρητών που απαιτούνται ανά αίθουσα καθορίζεται από το πλήθος των εξεταζοµένων που βρίσκονται σε αυτή, σύµφωνα µε τον παρακάτω πίνακα: Άτοµα που διαγωνίζονται ριθµός επιτηρητών µέχρι και 12 1 από 13 µέχρι και 22 2 περισσότερα από 22 3 Να αναπτύξετε αλγόριθµο ο οποίος: 1. Θα διαβάζει τον κωδικό κάθε αίθουσας µέχρι να δοθεί σαν κωδικός το 0 και για κάθε αίθουσα, i. θα διαβάζει επαναληπτικά τα ονόµατα των εξεταζοµένων που θα βρίσκονται σε αυτήν. Η επαναληπτική διαδικασία πρέπει να τερµατίζεται µόλις εισαχθεί ως όνοµα εξεταζοµένου η λέξη "τέλος". ii. θα εκτυπώνεται το πλήθος των επιτηρητών που απαιτούνται για αυτήν.

5 2. Θα εκτυπώνει το µικρότερο πλήθος εξεταζοµένων που θα εξεταστούν σε κάποια αίθουσα. 3. Θα εκτυπώνει το πλήθος των επιτηρητών που απαιτούνται συνολικά για τη διενέργεια των εξετάσεων. Παρατηρήσεις: Η καταχώρηση των ατόµων για κάθε αίθουσα είναι σωστή, δεν υπάρχει περίπτωση να παραβιάζεται η χωρητικότητα κάποιας αίθουσας. Η µεγαλύτερη χωρητικότητα αίθουσας είναι 35 άτοµα. Ο ΗΓΙΕΣ (για τους εξεταζοµένους) 1. Στο Τετράδιο να γράψετε µόνο τα προκαταρκτικά (ηµεροµηνία, εξεταζόµενο µάθηµα). Να µην αντιγράψετε τα θέµατα στο τετράδιο. 2. Να γράψετε το Ονοµατεπώνυµό σας στο πάνω µέρος των φωτοαντιγράφων αµέσως µόλις σας παραδοθούν. Κατά την αποχώρησή σας να παραδώσετε µαζί µε το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέµατα. 4. Να γράψετε τις παντήσεις σας µόνο µε µπλε ή µόνο µε µαύρο στυλό. 5. Κάθε απάντηση τεκµηριωµένη είναι αποδεκτή. 6. Χρόνος δυνατής αποχώρησης: