Ανάπτυξη Εφαρμογών ΘΕΜΑ Α προσανατολισμού Α1. Τι γνωρίζετε για τις δυναμικές δομές δεδομένων; Α2. Να αναφέρεται ονομαστικά ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων. Μονάδες 8 Α3. Τι ονομάζεται δομή δεδομένων; Α4. Να χαρακτηρίσετε καθεμία από τις παρακάτω προτάσεις ως σωστή (Σ) ή λάθος (Λ). 1. Η δυαδική αναζήτηση γίνεται μόνο σε ταξινομημένους πίνακες. 2. Μία από τις κύριες λειτουργίες της στοίβας, είναι η εισαγωγή στοιχείου στην κορυφή της στοίβας. 3. Ο πίνακας είναι στατική δομή δεδομένων. 4. Η ταξινόμηση των στοιχείων ενός πίνακα γίνεται μόνο κατά φθίνουσα σειρά. 5. Μία λειτουργία επί των στατικών δομών δεδομένων είναι η διαγραφή. Μονάδες 10 Α5. Δίνεται ο τετραγωνικός πίνακας Π[5,5]: 1 2 0 0 0 3 1 2 0 0 0 3 1 2 0 0 0 3 1 2 0 0 0 3 1
1. Να συμπληρωθεί κατάλληλα το παρακάτω τμήμα προγράμματος, ώστε να προκύπτει ο παραπάνω πίνακας ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ.. ΤΟΤΕ Α[i, j] 1 ΑΛΛΙΩΣ_ΑΝ ΤΟΤΕ Α[i, j] 2 ΑΛΛΙΩΣ_ΑΝ. ΤΟΤΕ ΑΛΛΙΩΣ ΤΕΛΟΣ_ΑΝ.. 2. Να δοθεί κατάλληλο τμήμα προγράμματος ώστε, με κατάλληλες αντιμεταθέσεις, να μετατατραπεί ο πίνακας Π[5,5], ως εξής: 1 3 0 0 0 2 1 3 0 0 0 2 1 3 0 0 0 2 1 3 0 0 0 2 1 Α6. Να συμπληρωθεί το παρακάτω τμήμα προγράμματος ώστε να δημιουργείται ο πίνακας Β[4,4]: 2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4.. ΘΕΜΑ B Δίνεται το παρακάτω τμήμα προγράμματος: Flag Αληθής i 2 Όσο i <= 6 και Flag = Αληθής επανάλαβε Flag Ψευδής Για j από 6 μέχρι i με βήμα 1 Αν Α[j-1] > Α[j] τότε temp Α[j-1] Α[j-1] Α[j] Α[j] temp Flag Αληθής Τέλος_αν Τέλος_επανάληψης i i + 1 Τέλος_επανάληψης Γράψε i, Flag Επίσης δίνεται ο μονοδιάστατος πίνακας Α[6]: 6 3 7 2 8 9 Β1. Να γράψετε στο τετράδιό σας τον πίνακα Α όπως διαμορφώνεται κάθε φορά, μετά από κάθε επανάληψη της «ΟΣΟ ΕΠΑΝΑΛΑΒΕ» Μονάδες 18 Β2. Τι θα εμφανίσει το παραπάνω τμήμα προγράμματος;
ΘΕΜΑ Γ Στους Πανελλήνιους Αγώνες, στο ακόντιο, συμμετέχουν 30 αθλητές. Ο καθένας κάνει 5 προσπάθειες. Η τελική κατάταξη των αθλητών διαμορφώνεται από την καλύτερη επίδοσή τους. Να γράψετε πρόγραμμα που: Γ1. Να έχει κατάλληλο τμήμα δηλώσεων. Γ2. Να διαβάζει τα ονόματα και τις προσπάθειες των αθλητών, και να τα αποθηκεύει στους πίνακες Ον[30] και Π[30,5] αντίστοιχα. Γ3. Να βρίσκει και να αποθηκεύει την καλύτερη επίδοση κάθε αθλητή. Γ4. Να βρίσκει πόσοι και ποιοι αθλητές είχαν καλύτερη επίδοση κάτω από 6 μέτρα. Αν δεν υπάρχουν τέτοιοι αθλητές, να εμφανίζει κατάλληλο μήνυμα. Γ5. Να βρίσκει και να εμφανίζει τους τρεις καλύτερους αθλητές. Θεωρείστε ότι δεν υπάρχουν ισοβαθμίες. Μονάδες 6 ΘΕΜΑ Δ Στην πενθήμερη εκδρομή του 1 ου ΓΕΛ Κάτω Περαχώρας παίρνουν μέρος 90 μαθητές. Τα δωμάτια που θα έχουν στο ξενοδοχείο είναι αποκλειστικά δίκλινα και τρίκλινα. Να δοθεί πρόγραμμα που Δ1. Να έχει κατάλληλο τμήμα δηλώσεων. Δ2. Να διαβάζει τα ονόματα των μαθητών καθώς και τους αριθμούς δωματίων του καθένα και να αποθηκεύονται σε δύο μονοδιάστατους πίνακες Μ[90] και Δ[90] αντίστοιχα. Σε κάθε εισαγωγή αριθμού δωματίου, θα πρέπει να ελέγχεται ότι ο μέγιστος αριθμός μαθητών στο δωμάτιο θα είναι τρεις. Αν δηλαδή το δωμάτιο αντιστοιχεί σε περισσότερους από τρεις μαθητές, τότε να ζητάει άλλο δωμάτιο. Δ3. Να διαβάζει τον αριθμό ενός δωματίου και να εμφανίζει τα ονόματα των μαθητών που μένουν στο δωμάτιο αυτό. Δ4. Να διαβάζει το όνομα ενός μαθητή και να εμφανίζει σε ποιο δωμάτιο μένει.
Δ5. Να αποθηκεύει σε μονοδιάστατο πίνακα ΔΔ τα διαφορετικά δωμάτια που θα χρησιμοποιηθούν. Δ6. Να υπολογίζει και να εμφανίζει πόσα δίκλινα και πόσα τρίκλινα χρησιμοποίησαν οι μαθητές. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα Ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω-πάνω την ημερομηνία και το εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο και να μη γράψετε πουθενά στις απαντήσεις το όνομά σας. 2. Να γράψετε το Ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δε θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δε σβήνει. 4. Κάθε απάντηση τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις(3) ώρες. 6. Χρόνος δυνατής αποχώρησης: μετά τις 13.00. ΑΠΑΓΟΡΕΥΟΝΤΑΙ ΤΑ ΚΙΝΗΤΑ