ΑΡΧΗ 1Η ΕΛΙΔΑ Γ ΣΑΞΗ ΓΕΝΙΚΟΤ ΛΤΚΕΙΟΤ ΕΞΕΣΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ ΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α

Transcript

1 ΑΡΧΗ 1Η ΕΛΙΔΑ Γ ΣΑΞΗ ΓΕΝΙΚΟΤ ΛΤΚΕΙΟΤ ΕΞΕΣΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ ΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α Α1. Να χαρακτηρίσετε καθεμιά από τις προτάσεις που ακολουθούν γράφοντας δίπλα από τον αριθμό κάθε πρότασης, τη λέξη ωστό, ή τη λέξη Λάθος. 1. Ο πιο γρήγορος αλγόριθμος ταξινόμησης είναι η ταξινόμηση με παρεμβολή. 2. Ο βρόχος Για Παλμός από 3 μέχρι 2 εκτελείται ακριβώς πέντε φορές. 3. ε κηα ζηαηηθή δοκή ηο αθρηβές κέγεζος ηες απαηηούκελες θύρηας κλήκες θαζορίδεηαη θαηά ηελ εθηέιεζε ηοσ προγράκκαηος. 4. Με ηε ιεηηοσργία ηες ζσγτώλεσζες, δύο ή περηζζόηερες δοκές δεδοκέλωλ ζσλελώλοληαη ζε κία εληαία δοκή 5. Η δομή επανάληψης Μέχρις_Ότου χρησιμοποιείται αποκλειστικά στους πίνακες μόνο για τον έλεγχο ορθής καταχώρησης δεδομένων. Μονάδες 5 Α2. Τι είναι δομή δεδομένων; Μονάδες 4 Α3. Τι είναι μεταβλητή και ποιοι οι τύποι της. Μονάδες 4 Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου, όπου Α, Μ θετικές ακέραιες σταθερές Για i από A μέχρι M με_βήμα 2 Εμφάνισε i Τέλος_Επανάληψης Ποια σχέση πρέπει να έχουν οι αριθμοί Α, Μ έτσι ώστε η εντολή Εμφάνισε i να εκτελεστεί : a. Τουλάχιστον μια (1) φορά. b. Τουλάχιστον 10 (δέκα) φορές. c. Το πολύ τρεις (3) φορές. d. Ακριβώς επτά (7) φορές. Μονάδες 4 ΣΕΛΟ 1Η ΑΠΟ 7 ΕΛΙΔΕ

2 ΑΡΧΗ 2Η ΕΛΙΔΑ Α5. Δίνεται ο παρακάτω ημιτελής αλγόριθμος αναζήτησης ενός αριθμού key σε έναν αριθμητικό πίνακα table N στοιχείων, στον οποίο ο key μπορεί να εμφανίζεται περισσότερες από μία φορά. Αλγόριθμος Find_the_way Δεδομένα // table, N, key // Βρέθηκε Ψευδής ΔενΒρέθηκε... i 1 Όσο ΔενΒρέθηκε = Αληθής και i<=n επανάλαβε Αν... τότε Εμφάνισε Βρέθηκε στη θέση, i Βρέθηκε... Αλλιώς_αν... τότε ΔενΒρέθηκε... i i + 1 Αποτελέσματα // Βρέθηκε // Τέλος Find_the_way Να ξαναγράψετε στην κόλλα απαντήσεων σας τον παραπάνω αλγόριθμο με τα κενά συμπληρωμένα, έτσι ώστε να εμφανίζονται όλες οι θέσεις στις οποίες βρίσκεται ο αριθμός key στον πίνακα table. Ο αλγόριθμος να σταματάει αμέσως μόλις διαπιστωθεί ότι ο αριθμός key δεν υπάρχει στον πίνακα. Εκμεταλλευτείτε το γεγονός ότι τα στοιχεία του πίνακα είναι ταξινομημένα σε αύξουσα σειρά. Μονάδες 5 Α6. Ο παρακάτω αλγόριθμος διαβάζει κατά σειρά το όνομα, το φύλο και το βαθμό κάποιων μαθητών και πραγματοποιεί κάποιες επεξεργασίες. Αλγόριθμος Θέμα_2 m <- -1 S <- 0 π <- 0 Για ι από 1 μέχρι 100 Διάβασε όνομα Αρχή επανάληψης Διάβασε φύλο Μέχρις_ότου φύλο = αγόρι ή φύλο = κορίτσι Αρχή επανάληψης ΣΕΛΟ 2Η ΑΠΟ 7 ΕΛΙΔΕ

3 ΑΡΧΗ 3Η ΕΛΙΔΑ Διάβασε βαθμός Μέχρις_ότου βαθμός > 0 και βαθμός <=20 Αν φύλο = αγόρι τότε S<-S+βαθμός π<-π+1 αλλιώς Αν βαθμός>m τότε m<-βαθμός m_ον<-όνομα Αν π<>0 τότε Μ_Τ<-S/π Εμφάνισε Μ_Τ Εμφάνισε m, m_ον Τέλος Θέμα_2 Αφού κατανοήσετε τη λειτουργία του απαντήστε τα παρακάτω ερωτήματα: 1. Για πόσους μαθητές διαβάζει τα στοιχεία ο αλγόριθμος; 2. Τι υπολογίζει η μεταβλητή S και τι υπολογίζει η μεταβλητή π; 3. Τι υπολογίζει η μεταβλητή Μ_Τ; 4. Αν για κάποιο μαθητή επιχειρηθεί να δοθούν ως στοιχεία εισόδου οι εντός εισαγωγικών τιμές: «Παπαθανασίου ΧΥ 17» θα συμπεριληφθούν τα στοιχεία του μαθητή στην επεξεργασία; Να αιτιολογήσετε την απάντηση. 5. Αν για κάποιο μαθητή επιχειρηθεί να δοθούν ως στοιχεία εισόδου οι εντός εισαγωγικών τιμές: «Πανταζόπουλος κορίτσι 25» θα συμπεριληφθούν τα στοιχεία του στην επεξεργασία; Να αιτιολογήσετε την απάντηση. 6. Αν για κάποιο μαθητή επιχειρηθεί να δοθούν ως στοιχεία εισόδου οι εντός εισαγωγικών τιμές: «Παπάζογλου αγόρι 0» θα συμπεριληφθούν τα στοιχεία του μαθητή στην επεξεργασία; Να αιτιολογήσετε την απάντηση. 7. Να προσθέσετε τις κατάλληλες εντολές στον παραπάνω αλγόριθμο έτσι ώστε να υπολογίζει και να εμφανίζει το πλήθος των κοριτσιών. 8. Ποια επεξεργασία πραγματοποιεί ο αλγόριθμος για τα κορίτσια; 9. Ο παραπάνω αλγόριθμος έχει ένα λάθος στην περίπτωση που και οι 100 μαθητές είναι αγόρια. Εντοπίστε το. Διορθώστε το. 10. Οι μεταβλητές m και m_ον τι υπολογίζουν; Μονάδες 10 ΣΕΛΟ 3Η ΑΠΟ 7 ΕΛΙΔΕ

4 ΑΡΧΗ 4Η ΕΛΙΔΑ Α7. Να ξαναγράψετε στην κόλλα απαντήσεων σας, καθένα από τα παρακάτω τμήματα αλγορίθμου, χρησιμοποιώντας μόνο μία δομή επανάληψης Για... από... μέχρι και χωρίς τη χρήση δομής επιλογής. Μονάδες 8 Για i από 1 μέχρι 100 Για j από 1 μέχρι 100 Αν i = 50 τότε Εμφάνισε Α*i,j+ Σέλος_αν Σέλος_επανάληψης Σέλος_επανάληψης i 1 j 1 Αρχή_επανάληψης Εμφάνισε Α[i,j] i i + 1 j j + 1 Μέχρις_ότου j > 100 ΘΕΜΑ Β Β1. Δίνονται οι πίνακες DATA*7+, PALMOS[7], R8*7+, οι οποίοι περιέχουν δεδομένα, όπως φαίνονται στα παρακάτω σχήματα: [1] [2] [3] [4] [5] [6] [7] Π Β Μ Κ Α Λ Ο DATA PALMOS R8 Χρησιμοποιώντας τους ανωτέρω πίνακες, να εκτελέσετε το παρακάτω τμήμα αλγορίθμου και να συμπληρώσετε τον πίνακα τιμών, αφού τον μεταφέρετε στην κόλλα απαντήσεων σας. Μονάδες 10 ΓΡΑΜΜΑ Δ Κ 1 Όσο DATA[K] <> ΓΡΑΜΜΑ και PALMOS [K] <> 1 επανάλαβε Εμφάνισε DATA[K] Αν DATA[K] > ΓΡΑΜΜΑ τότε Κ PALMOS[K] αλλιώς Κ R8[K] Εκτύπωσε DATA[K] Πίνακας τιμών ΓΡΑΜΜΑ Κ ΟΘΟΝΗ Δ ΣΕΛΟ 4Η ΑΠΟ 7 ΕΛΙΔΕ

5 ΑΡΧΗ 5Η ΕΛΙΔΑ Β2. Να κατασκευάσετε στην κόλλα απαντήσεων σας το διάγραμμα ροής που αντιστοιχεί στο παραπάνω τμήμα αλγορίθμου. Μονάδες 4 Β3. Δίνεται η παρακάτω ακολουθία εντολών: Α 20 Όσο Α <> 3 επανάλαβε Διάβασε Β Δ (Α / Β 2) ^ Εμφάνισε Α, Β, Δ Α Α - 2 Να αναφέρετε ποιο/ποια αλγοριθμικά κριτήρια δεν ικανοποιεί το παραπάνω τμήμα αλγορίθμου και γιατί; Μονάδες 6 ΘΕΜΑ Γ Ερευνητές που ασχολούνται με μοντέλα προσομοίωσης εξάπλωσης επιδημιών χρησιμοποιούν για τις μελέτες τους ένα αριθμητικό πίνακα Μ* Κάθε κελί του πίνακα αυτού αντιπροσωπεύει έναν άνθρωπο σε μια περιοχή κατοίκων στην οποία υπάρχουν εστίες μιας συγκεκριμένης μολυσματικής ασθένειας (επιδημίας). Από σύμβαση η τιμή μηδέν 0 σε ένα κελί αντιπροσωπεύει ένα υγιές άτομο, ενώ η τιμή -1 αντιπροσωπεύει ένα άτομο που έχει τη συγκεκριμένη ασθένεια (μολυσμένο άτομο). Κάθε άτομο έρχεται σε επαφή με τα γειτονικά του και η ασθένεια μπορεί να μεταδοθεί από τον ένα στον άλλο. (Γειτονικά χαρακτηρίζονται δύο άτομα, όταν τα κελιά του πίνακα που τα αντιπροσωπεύουν έχουν μια κοινή πλευρά). Θεωρήστε ότι δίνεται ο πίνακας Μ που περιέχει ήδη έναν αριθμό μολυσμένων ατόμων. Να υλοποιήσετε αλγόριθμο ο οποίος: Δ1. Υπολογίζει και εμφανίζει με κατάλληλο μήνυμα το ποσοστό (%) των μολυσμένων ανθρώπων που υπάρχουν στο σύνολο του πληθυσμού της συγκεκριμένης περιοχής. Μονάδες 5 ΣΕΛΟ 5Η ΑΠΟ 7 ΕΛΙΔΕ

6 ΑΡΧΗ 6Η ΕΛΙΔΑ Δ2. Αποθηκεύει σε κάθε κελί του πίνακα Μ που αντιπροσωπεύει ένα υγιές άτομο έναν αριθμό ο οποίος δείχνει με πόσα μολυσμένα άτομα γειτονεύει το υγιές. Μονάδες 8 Δ3. Η ασθένεια θεωρείται πολύ επικίνδυνη αν στην περιοχή υπάρχουν τουλάχιστον πέντε (5) σημαντικές εστίες μόλυνσης. Να βρίσκει αν υπάρχουν τουλάχιστον πέντε «σημαντικές» εστίες μόλυνσης και σε περίπτωση που υπάρχουν να εμφανίζει το μήνυμα «DANGEROUS & TRAGIC!!!». Αν δεν εντοπίσει, να εμφανίζει το μήνυμα «RELAX & enjoy yourself». (Μια εστία μόλυνσης χαρακτηρίζεται σημαντική, όταν δύο ή περισσότερα μολυσμένα άτομα βρίσκονται σε συνεχόμενα γειτονικά κελιά). Μονάδες 7 ΣΕΛΟ 6Η ΑΠΟ 7 ΕΛΙΔΕ

7 ΑΡΧΗ 7Η ΕΛΙΔΑ ΘΕΜΑ Δ ΣΕΛΟ 7Η ΑΠΟ 7 ΕΛΙΔΕ