Ανάπτυξη Εφαρμογών ΘΕΜΑ Α κατεύθυνσης Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1) Οι πίνακες αποτελούν στατικές δομές δεδομένων. 2) Τα στοιχεία ενός πίνακα μπορεί να είναι και διαφορετικού τύπου. 3) Τα στοιχεία της κύριας διαγωνίου ενός τετραγωνικού πίνακα Α[10,10], είναι της μορφής Α[i, 11-i]. 4) Στην δομή της ουράς, όταν οι δείκτες Εμπρός και Πίσω έχουν την τιμή 7, η ουρά έχει 7 στοιχεία. 5) Η στοίβα είναι μια δομή δεδομένων όπου η επεξεργασία πραγματοποιείται και από τα δυο άκρα. Μονάδες 10 Α2. Να συμπληρωθούν κατάλληλα τα κενά ώστε ο παρακάτω αλγόριθμος να τοποθετεί τους μη μηδενικούς ακέραιους αριθμούς ενός 5x6 πίνακα σε μονοδιάστατο πίνακα, έτσι ώστε στις πρώτες θέσεις του νέου πίνακα να υπάρχουν οι άρτιοι αριθμοί και στις επόμενες οι περιττοί. κ.. λ. Για i από 1 μέχρι 5 Για j από 1 μέχρι 6 Αν Α[i,j] MOD2=0 τότε κ. Β[..] Α[i,j] λ. Β[ ] Α[i,j] Μονάδες 12 1
Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου α 3 Όσο α < 11 επανάλαβε α α + 2 β 2 * α Εμφάνισε β Να ξαναγράψετε το ίδιο τμήμα αλγορίθμου χρησιμοποιώντας τη δομή επανάληψης «Για από μέχρι», έτσι ώστε να επιτελείται η ίδια λειτουργία. Α4. 1. Να αναφέρεται τις κύριες λειτουργίες που εκτελούνται σε μια ουρά. 2.Τι γνωρίζετε για τις δυναμικές δομές δεδομένων; Α5. Να κάνετε το διάγραμμα ροής του παρακάτω αλγόριθμου: Αλγόριθμος Θέμα_Α5 Για i από 1 μέχρι 20 Διάβασε Α Αν i = 1 τότε max A Αν Α > max τότε max A Εμφάνισε max Τέλος Θέμα_Α5 2
Β1. Δίνεται ο ακόλουθος αλγόριθμος: ΘΕΜΑ Β Αλγόριθμος ΘΕΜΑ_Β1 Διάβασε α Όσο α < 8 επανάλαβε Αν α> = 5 τότε β α + 2 Αρχή_επανάληψης Εμφάνισε β β β 1 Μέχρις_ότου β < = 4 Για i από 1 μέχρι α με_βήμα 2 γ α* i Εμφάνισε γ Εμφάνισε i α α + 2 Τέλος ΘΕΜΑ_Β1 Ποιες τιμές θα εμφανιστούν μετά την εκτέλεση των εντολών, όταν σαν τιμή εισόδου δοθεί το 0; Μονάδες 10 Β2. Δίνεται πίνακας Π[50] που αποτελείται από μη μηδενικούς ακέραιους αριθμούς και το ακόλουθο τμήμα αλγορίθμου που δημιουργεί τον πίνακα Α[50]. Για i από 1 μέχρι 50 Αν Π[i]>0 τότε Α[i] ΑΛΗΘΗΣ Α[i] ΨΕΥΔΗΣ 1.Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χωρίς τη χρήση της δομής επιλογής, ώστε να επιτελεί την ίδια λειτουργία. 3
2.Να γράψετε τις κατάλληλες εντολές που να ελέγχουν αν οι τιμές του πίνακα Α[50], είναι τοποθετημένες εναλλάξ και να εμφανίζεται το μήνυμα «οι τιμές είναι εναλλάξ» ή «οι τιμές δεν είναι εναλλάξ» σε αντίθετη περίπτωση. ΘΕΜΑ Γ Μονάδες 6 Μία εταιρεία μεταφοράς εμπορευμάτων πρόκειται να μεταφέρει μέσω πλοίων κάποια κοντέινερ από το λιμάνι του Πειραιά προς χώρες της Αμερικής. Το πλοίο που έχει τη μεγαλύτερη χωρητικότητα θα φορτωθεί πρώτο. Να δοθεί αλγόριθμος που: Γ1. Να διαβάζει το όνομα κάθε πλοίου και τη χωρητικότητά του. Η διαδικασία θα πρέπει να σταματάει όταν σαν όνομα πλοίου δοθεί το σύμβολο *. Για κάθε πλοίο: α. Να διαβάζει το βάρος του κοντέινερ που είναι να φορτωθεί και να επιτρέπει τη φόρτωση του μόνο εφόσον το συνολικό βάρος (μαζί με το νέο κοντέινερ) δεν ξεπερνάει τη χωρητικότητα του πλοίου. β. Να υπολογίζει και να εμφανίζει το πλήθος των κοντέινερ που φορτώθηκαν στο πλοίο. Γ2. Να εμφανίζει το όνομα του πλοίου που έχει τον περισσότερο ελεύθερο χώρο. Θεωρείστε ότι υπάρχει μόνο ένα τέτοιο πλοίο. Γ3. Να υπολογίζει και να εμφανίζει το συνολικό βάρος των κοντέινερ που θα μεταφερθούν από όλα τα πλοία καθώς και το πλήθος των πλοίων που θα χρησιμοποιηθούν. Γ4. Να υπολογίζει και να εμφανίζει πόσα πλοία είχαν τελικά λιγότερο ελεύθερο χώρο, από τον ελεύθερο χώρο που είχε το πλοίο με την μεγαλύτερη χωρητικότητα. ΘΕΜΑ Δ Μία εταιρεία θέλει να καταγράψει τα ονόματα και τις μηνιαίες πωλήσεις κάθε υπαλλήλου της, προκειμένου να πλαισιώσει ένα νέο τμήμα. Θα χρειαστεί λοιπόν τους καλύτερους πωλητές, τους οποίους θα επιλέξει με βάση το μέσο όρο των πωλήσεων. Να δοθεί αλγόριθμος που: Δ1. Να διαβάζει τα ονόματα των 200 υπαλλήλων της εταιρείας και τις μηνιαίες πωλήσεις τους για διάρκεια ενός έτους. Θα πρέπει να γίνεται έλεγχος εγκυρότητας προκειμένου οι πωλήσεις να είναι θετικός αριθμός. 4
Δ2. Να υπολογίζει και να εκχωρεί σε νέο πίνακα τους μέσους όρους των πωλήσεων κάθε πωλητή. Δ3. Να δημιουργεί νέο πίνακα με τους πωλητές που είχαν μέσο όρο πωλήσεων μεγαλύτερο από 80% του γενικού μέσου όρου (δηλαδή όλων των πωλητών και όλων των μηνών). Αν δεν υπάρχουν τουλάχιστον δύο πωλητές αυτής της κατηγορίας, τότε να κατεβάζει το ποσοστό κατά 10 μονάδες, μέχρι να βρεθούν τουλάχιστον δύο πωλητές. Δ4. Να εμφανίζει το μήνυμα «ΔΕΝ ΕΠΙΛΕΧΤΗΚΑΝ» και τα ονόματα των υπαλλήλων που δεν μπήκαν στον νέο πίνακα. Δ5. Να εμφανίζει το μήνυμα «ΕΠΙΛΕΧΤΗΚΑΝ» και στη συνέχεια τα ονόματα των υπαλλήλων που μπήκαν στο νέο πίνακα, με αλφαβητική σειρά. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο Τετράδιο να γράψετε μόνο τα προκαταρκτικά (ημερομηνία, εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο. 2. Να γράψετε το Ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δε θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δε σβήνει. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Χρόνος δυνατής αποχώρησης: μετά τις 12.30. 5