Ανάπτυξη Εφαρμογών προσανατολισμού ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1) Δεν μπορούμε να κάνουμε αναζήτηση σε δισδιάστατο πίνακα. 2) Προσπέλαση είναι η πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του. 3) Κατά την ταξινόμηση, οι κόμβοι μιας δομής διατάσσονται μόνο σε αύξουσα σειρά. 4) Οι πίνακες αποτελούν δυναμική δομή δεδομένων. 5) Οι δομές δεδομένων διακρίνονται στις σταθερές και στις δυναμικές. Α2. Δίνεται το παρακάτω τμήμα προγράμματος που χρησιμοποιεί εμφωλευμένη Αν: ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΑΝ Α[i] > 0 ΤΟΤΕ ΑΝ Β[i] > 0 ΚΑΙ Β[i] > Α[i] ΤΟΤΕ ΜΑΧ Β[i] _ΑΝ Β[i] > 0 ΚΑΙ Β[i] < = Α[i] ΤΟΤΕ ΜΑΧ Α[i] ΜΑΧ 0 ΑΝ Β[i] > 0 ΤΟΤΕ ΜΑΧ Β[i] ΜΑΧ 0 ΓΡΑΨΕ ΜΑΧ Μονάδες 10 Να ξαναγράψετε το τμήμα προγράμματος, ώστε να επιτελεί την ίδια λειτουργία, χρησιμοποιώντας απλές, μη εμφωλευμένες Αν. 1
Α3. Δίνεται το παρακάτω τμήμα προγράμματος ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Π[i] ΑΝ Π[i] < = 0 ΤΟΤΕ ΓΡΑΨΕ 'ΛΑΘΟΣ. ΔΩΣΕ ΠΑΛΙ' ΜΕΧΡΙΣ_ΟΤΟΥ Π[i] > 0 Να ξαναγράψετε το ίδιο τμήμα προγράμματος χρησιμοποιώντας αποκλειστικά τη δομή επανάληψης «ΟΣΟ...ΕΠΑΝΑΛΑΒΕ», έτσι ώστε να επιτελείται η ίδια λειτουργία. Α4. 1. Τι ξέρετε για τις δυναμικές δομές δεδομένων; 2.Να αναφέρεται ονομαστικά τις τυπικές επεξεργασίες πινάκων. Α5. Να συμπληρωθούν τα κενά του παρακάτω τμήματος προγράμματος ώστε να ελέγχει αν τα στοιχεία του δοσμένου πίνακα Α[30] είναι ταξινομημένα κατά αύξουσα σειρά: i 1 done ΨΕΥΔΗΣ ΟΣΟ i < =... ΚΑΙ done = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ Α[...] > Α[...] ΤΟΤΕ done ΑΛΗΘΗΣ i... ΑΝ done =... ΤΟΤΕ ΓΡΑΨΕ 'ΤΑ ΣΤΟΙΧΕΙΑ ΕΙΝΑΙ ΤΑΞΙΝΟΜΗΜΕΝΑ ΚΑΤΑ ΑΥΞΟΥΣΑ ΣΕΙΡΑ' ΓΡΑΨΕ 'ΤΑ ΣΤΟΙΧΕΙΑ ΔΕΝ ΕΙΝΑΙ ΤΑΞΙΝΟΜΗΜΕΝΑ ΚΑΤΑ ΑΥΞΟΥΣΑ ΣΕΙΡΑ' Μονάδες 6 2
ΘΕΜΑ Β Β1. 1. Τι θα εμφανίσει το παρακάτω τμήμα προγράμματος; Α[1] 2 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 6 Α[i] 3*Α[i - 1] ΓΡΑΨΕ i κ1 0 κ2 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6 ΑΝ i MOD 2 = 0 TOTE κ1 κ1 + Α[i] κ2 κ2 + Α[i] ΓΡΑΨΕ κ1, κ2 2. Να γίνει το αντίστοιχο διάγραμμα ροής του παραπάνω τμήματος προγράμματος. 3. Να γράψετε το τμήμα προγράμματος του ερωτήματος 1, χωρίς τη χρήση της δομής επιλογής και χωρίς τη χρήση νέας επαναληπτικής δομής, ώστε να επιτελεί την ίδια λειτουργία. Β2. Να συμπληρωθεί το παρακάτω τμήμα προγράμματος ώστε από ένα δοσμένο πίνακα Α[5, 6] να δημιουργεί τον πίνακα Β[30]. Στη συνέχεια από τον πίνακα Β[30] να δημιουργεί τον πίνακα Γ[3, 10]. κ 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6 κ κ + 1 Β[κ] Α[i, j] κ 0 λ... ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30 κ... ΑΝ κ =... ΤΟΤΕ κ... λ... 3
Γ[κ, λ] Β[i] Μονάδες 10 ΘΕΜΑ Γ Στο πρωτάθλημα πατινάζ στο πάγο, λαμβάνουν μέρος 20 ζευγάρια από διαφορετικές χώρες. Τα ζευγάρια βαθμολογούνται από 5 κριτές και η τελική κατάταξή τους καθορίζεται από το άθροισμα των βαθμών των κριτών. Να δοθεί πρόγραμμα που: Γ1. Να έχει τμήμα δηλώσεων. Μονάδες 2 Γ2. Να διαβάζει τη χώρα που εκπροσωπεί καθένα από τα ζευγάρια που παίρνουν μέρος στο διαγωνισμό καθώς και τους βαθμούς που πήραν από κάθε κριτή. Επίσης να διαβάζει τα ονόματα των κριτών. Γ3. Να υπολογίζει και να εμφανίζει το συνολικό βαθμό που συγκέντρωσε κάθε ζευγάρι. Γ4. Να εμφανίζει τη χώρα που συγκέντρωσε τον μεγαλύτερο συνολικό βαθμό (δηλαδή την πρωταθλήτρια), καθώς και τα ονόματα των κριτών που της έδωσαν το μεγαλύτερο βαθμό. Στην περίπτωση που κάποιες ομάδες ισοβαθμούν στην πρώτη θέση, πρωταθλήτρια είναι η χώρα που είχε το μεγαλύτερο βαθμό από κάποιο κριτή. Γ5. Να εμφανίζει τους βαθμούς που πήρε από κάθε κριτή η Ελλάδα. ΘΕΜΑ Δ Για την γιορτή των ερωτευμένων ο σύλλογος "ΚΑΙ ΜΑΖΙ ΚΑΙ ΜΟΝΟΣ" αποφάσισε να διοργανώσει έναν χορό. Επειδή οι γυναίκες - μέλη του συλλόγου είναι περισσότερες από τους αντίστοιχους άντρες, για αποφυγή παρεξηγήσεων, θα οριστούν ζευγάρια που θα πάρουν μέρος στο χορό. Να δοθεί πρόγραμμα που: Δ1. Να έχει τμήμα δηλώσεων μεταβλητών. Μονάδες 2 Δ2. Να δημιουργεί τον πίνακα Α[100, 2] ως εξής: Να διαβάζει το όνομα καθενός από τους 100 άντρες - μέλη του συλλόγου και να τους τοποθετεί στην πρώτη στήλη του πίνακα, ενώ στη δεύτερη στήλη να αποθηκεύει τη λέξη 'ΔΙΑΘΕΣΙΜΟΣ'. Δ3. Να διαβάζει το όνομα μιας γυναίκας καθώς και το όνομα του άντρα με τον οποίο θέλει να πάει στο χορό. Αν ο άντρας είναι διαθέσιμος, τότε να αλλάζει στην αντίστοιχη θέση, την ένδειξη 'ΔΙΑΘΕΣΙΜΟΣ', με το όνομα της γυναίκας. Αν δεν υπάρχει το όνομα του άντρα ή δεν 4
είναι διαθέσιμος, τότε να εμφανίζει κατάλληλο μήνυμα και να ζητάει νέο όνομα. Δ4. Αν κάποια γυναίκα δώσει 5 ονόματα που δεν υπάρχουν ή δεν είναι διαθέσιμα, το πρόγραμμα να διαβάζει το όνομα της επόμενης γυναίκας. Δ5. Η ανάγνωση των ονομάτων των γυναικών θα σταματάει όταν δεν υπάρχει κανένας διαθέσιμος άντρας. Δ6. Να εμφανίζει τα ζευγάρια που δημιουργήθηκαν με αλφαβητική σειρά ως προς το όνομα των γυναικών. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα Ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω-πάνω την ημερομηνία και το εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο και να μη γράψετε πουθενά στις απαντήσεις το όνομά σας. 2. Να γράψετε το Ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δε θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δε σβήνει. 4. Κάθε απάντηση τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις(3) ώρες. 6. Χρόνος δυνατής αποχώρησης: μετά τις 11.30. ΑΠΑΓΟΡΕΥΟΝΤΑΙ ΤΑ ΚΙΝΗΤΑ 5