Ανάπτυξη Εφαρμογών τεχνολογικής κατεύθυνσης ΘΕΜΑ Α Α1. Να χαρακτηρίσετε την καθεμία από τις παρακάτω προτάσεις ως Σωστή (Σ) ή Λάθος (Λ). 1. Ένας αλγόριθμος πρέπει να έχει πάντοτε είσοδο δεδομένων. Σ Λ 2. Το αποτέλεσμα της πράξης 14MOD4 είναι ο ακέραιος αριθμός 3. Σ Λ 3. Οι σταθερές μπορεί να είναι μόνο αριθμητικές και λογικές. Σ Λ 4. Το αριστερό μέλος μιας εντολής εκχώρησης πρέπει να είναι ένας μόνο τελεσταίος. 5. Κάθε δομή επιλογής τελειώνει με. Σ Λ Α2. Τι ονομάζεται αλγόριθμος; Α3. Αναφέρετε ονομαστικά τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. Α4. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Θέμα_Α4,β Αν α < 10 τότε Αλλιώς Όσο α < 16 επανάλαβε γ 2*α εμφάνισε γ Αν αmod5 = 0 τότε αλλιώς α αdiv4 + 8 α α + 1 γ α/β Τέλος Θέμα_Α4 Σ Λ Μονάδες 10 Μονάδες 5 Μονάδες 5 1
Να αναφέρετε ποια κριτήρια δεν ικανοποιεί ο αλγόριθμος αυτός. Να δικαιολογήσετε την απάντησή σας. Α5. Πόσες φορές θα εκτελεστεί η εντολή σε καθένα από τα παρακάτω τμήματα αλγορίθμου; i. ii. iii. iv. i 1 όσο i < 10 επανάλαβε Εμφάνισε i i 5 όσο i < = 10 επανάλαβε i i + 1 i 25 όσο i > 10 επανάλαβε i i - 1 i i - 2 i 6 όσο i < = 10 επανάλαβε j 1 Όσο j < 3 επανάλαβε j j + 1 i i + 2 Μονάδες 8 2
Α6. Δίνεται το παρακάτω τμήμα αλγόριθμου: i. sum.. Όσο i <. επανάλαβε Αν τότε i + 1 Εμφάνισε sum sum sum +.. Να συμπληρωθούν τα κενά για να εμφανίζεται το άθροισμα των τετραγώνων των πολλαπλασίων του 3, από το 3 μέχρι και το 24. Β1. Τι θα εμφανίσει ο παρακάτω αλγόριθμος; Αλγόριθμος Θέμα_Β1 Χ 2 Όσο Χ < = 10 επανάλαβε Αν Χ > 5 τότε Αλλιώς Β ΧDIV2 Χ Χ + 3 Εμφάνισε Β i 1 Εμφάνισε Χ, i Τέλος Θέμα_Β1 Όσο i < = 3 επανάλαβε Χ Χ + 1 i i + 2 Εμφάνισε Χ ΘΕΜΑ Β 3
Β2. Να γίνει το διάγραμμα ροής του αλγόριθμου του ερωτήματος Β1. Μονάδες 7 Β3. Να γίνει ο αντίστοιχος αλγόριθμος του παρακάτω διαγράμματος ροής. Αρχή Α α > 0 Ψ α α + 1 β β + 1 Διάβασε β Εμφάνισε β Α β < = 0 β > 10 Ψ Α Ψ εμφάνισε α Τέλος Μονάδες 7 ΘΕΜΑ Γ Μία εταιρεία κινητής τηλεφωνίας εφαρμόζει την τιμολογιακή πολιτική που φαίνεται στον παρακάτω πίνακα: 4
Χρόνος (σε λεπτά) Η χρέωση γίνεται κλιμακωτά. Χρέωση ( / λεπτό) 1 30 0.2 31-120 0.15 121-240 0.1 241 και πάνω 0.05 Να δοθεί αλγόριθμος που: Γ1. Να διαβάζει το χρόνο ομιλίας σε δευτερόλεπτα των συνδρομητών μέχρι να δοθεί αρνητικός αριθμός. και για καθένα συνδρομητή: Μονάδες 2 i. Να στρογγυλοποιεί τον χρόνο ομιλίας στο πλησιέστερο λεπτό (από 30 δευτερόλεπτα και πάνω η στρογγυλοποίηση γίνεται στο επόμενο λεπτό). ii. Να υπολογίζει και να εμφανίζει τη χρέωση του συνδρομητή. Γ2. Να υπολογίζει και να εμφανίζει το πλήθος των συνδρομητών. Μονάδες 3 Γ3. Να υπολογίζει και να εμφανίζει πόσα χρήματα κατά μέσο όρο δίνει ο κάθε συνδρομητής. ΘΕΜΑ Δ Μονάδες 5 Στο πανευρωπαϊκό πρωτάθλημα άλματος εις μήκος, οι αθλητές κάνουν 6 προσπάθειες. Στην περίπτωση που κάποια προσπάθεια είναι άκυρη, καταχωρείται σαν επίδοση 0, ενώ αν ο αθλητής τραυματιστεί, καταχωρείται -1. Ο πρωταθλητής είναι αυτός που θα έχει την καλύτερη επίδοση σε κάποια προσπάθεια. Να γραφεί αλγόριθμος που: Δ1. Να διαβάζει το παγκόσμιο ρεκόρ. Δ2. Για κάθε αθλητή: Μονάδες 1 i. Να διαβάζει το όνομα και τις επιδόσεις του σε καθεμία από τις προσπάθειές του. Η ανάγνωση των επιδόσεων σταματάει όταν διαβαστούν οι 6 προσπάθειες ή όταν δοθεί η ένδειξη -1. Η ανάγνωση των ονομάτων θα σταματάει όταν σαν όνομα δοθεί η λέξη «Τέλος». 5
ii. Να υπολογίζει και να εμφανίζει τη μεγαλύτερη επίδοση του αθλητή. Δ3. Να εμφανίζει το πλήθος των αθλητών που μηδενίστηκαν σε μία τουλάχιστον προσπάθεια. Μονάδες 3 Δ4. Να εμφανίζει το όνομα του πρωταθλητή. Δ5. Να εμφανίζει μήνυμα σχετικό με το αν ο πρωταθλητής έκανε παγκόσμιο ρεκόρ κι αν όχι, να εμφανίζει τη διαφορά της επίδοσής του από το ρεκόρ αυτό. Θεωρήστε ότι μόνο ένας αθλητής είχε την καλύτερη επίδοση. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα Ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω-πάνω την ημερομηνία και το εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο και να μη γράψετε πουθενά στις απαντήσεις το όνομά σας. 2. Να γράψετε το Ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δε θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δε σβήνει. 4. Κάθε απάντηση τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις(3) διδακτικές ώρες [150 ]. 6. Χρόνος δυνατής αποχώρησης: 12.30. ΑΠΑΓΟΡΕΥΟΝΤΑΙ ΤΑ ΚΙΝΗΤΑ 6