ΕΞΕΤΑΣΕΙΣ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: 7 ΘΕΜΑ 1 Α1. Έστω Α[n] πίνακας ακεραίων. S ένας ακέραιος. Να δημιουργήσετε δύο αλγόριθμους. Ο πρώτος να αναζητά το S στον πίνακα Α[n] και όταν το βρει να σταματά ενώ ο δεύτερος να υπολογίζει το πλήθος των S που υπάρχουν στον πίνακα Α[n]. (Σειριακή αναζήτηση με τις δύο μορφές της). Μονάδες 18 Α2. Τι ονομάζουμε αλγόριθμο; Ποια είναι τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος; (ονομαστικά). Από ποιες σκοπιές μελετά η πληροφορική τους αλγορίθμους; (ονομαστικά). Με ποιους τρόπους αναπαριστάται (περιγράφεται) ένας αλγόριθμος; (ονομαστικά). Μονάδες 7 Α3. α) Ποια είναι τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου; Τι είναι ο μεταγλωτιστής και ποιες οι διαφορές του από τον διερμηνευτή; Μονάδες 5 1
β) Τι είναι ο δομημένος προγραμματισμός; Ποια είναι τα πλεονεκτήματα του δομημένου προγραμματισμού; Μονάδες 5 Α4. Όταν ένα πρόβλημα έχει άπειρες πρακτικά λύσεις χαρακτηρίζεται ημιδομημένο. Η κατανόηση ενός προβλήματος εξαρτάται μόνο από τη σαφήνεια της διατύπωσής του. Στη δομή σύνθετης επιλογής μία εντολή μπορεί να μην εκτελεστεί ποτέ. Στην εντολή για...από...μέχρι είναι υποχρεωτικό να γράφουμε την τιμή του βήματος. Η στοίβα δεν είναι στατική δομή. Μονάδες 5 2
ΘΕΜΑ 2 Έστω τμήμα αλγορίθμου με μεταβλητές A, B, C, D και X Χ 11 Α 2 όσο Χ <= 15 επανέλαβε Α Α * Χ Β Α αν Β < 26 τότε Α 3 αλλιώς Α 2 τέλος_αν Χ Χ+1 C (X mod B) divα D 30*A B <= C τέλος_επανάληψης Να βρείτε τις τιμές των A, B, C, D και X σε όλες τις επαναλήψεις. Πόσες επαναλήψεις θα εκτελέσει ο αλγόριθμος; Μονάδες 20 3
ΘΕΜΑ 3 Μια εταιρεία έχει χωρίσει τους υπαλλήλους της σε πέντε κατηγορίες (Α, Β, Γ, Δ, Ε) σύμφωνα με την αποδοτικότητά τους. Ανάλογα σε ποια κατηγορία ανήκει κάθε υπάλληλος πληρώνεται την κάθε ώρα υπερωρίας σύμφωνα με το παρακάτω πίνακα Α Β Γ Δ Ε 30 ευρώ την ώρα 25 ευρώ την ώρα 20 ευρώ την ώρα 15 ευρώ την ώρα 10 ευρώ την ώρα Να αναπτύξετε πρόγραμμα το οποίο: α) Να διαβάζει, τις συνολικές ώρες που έχει δουλέψει υπερωριακά ένας υπάλληλος και να τις αποθηκεύει στην μεταβλητή Υ, καθώς και την κατηγορία που τον έχει κατατάξει η εταιρεία και να την αποθηκεύει στην μεταβλητή Κ. Έπειτα να υπολογίζει τα χρήματα που κερδίζει από τις παραπάνω ώρες που δουλεύει και να τα αποθηκεύει στην μεταβλητή Χ. Μονάδες 10 β) Να διαβάζει τον μισθό του υπαλλήλου. Αν τα χρήματα που κερδίζει από τις υπερωρίες είναι λιγότερα από το μισθό του να γίνονται κρατήσεις 10% επί των συνολικών αποδοχών του. Αν τα χρήματα που κερδίζει από τις υπερωρίες είναι ίσα με τον μισθό του να γίνονται κρατήσεις 15% επί των συνολικών αποδοχών του. Διαφορετικά να γίνονται 20% κρατήσεις επί των συνολικών αποδοχών του. 4
Τέλος να εμφανίζονται οι κρατήσεις. Μονάδες 10 ΘΕΜΑ 4 α) Να δοθεί αλγόριθμος ο οποίος να διαβάζει τον πίνακα ΕΣΟΔΑ (σε αυτόν τον πίνακα καταχωρούμε τα έσοδα που έχουν 8 καταστήματα σε πέντε μήνες, κάθε γραμμή αντιστοιχεί σε ένα κατάστημα και κάθε στήλη σε έναν μήνα). Στη συνέχεια να καταχωρεί στον πίνακα ΟΝΟΜΑΤΑ (μονοδιάστατος 5 θέσεων) τα ονόματα των πέντε μηνών. Μονάδες 4 β) Να υπολογίζει τα συνολικά έσοδα και των οκτώ καταστημάτων κάθε μήνα και να τα αποθηκεύει στον πίνακα ΜΗΝΕΣ (μονοδιάστατος 5 θέσεων). Μονάδες 8 5
γ) Να εμφανίζει τα τρία μεγαλύτερα συνολικά έσοδα (που έχουν αποθηκευτεί στον πίνακα ΜΗΝΕΣ). Μονάδες 4 δ) Να εμφανίζει τα ονόματα των δύο μηνών με τα λιγότερα έσοδα. Μονάδες 4 6
ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο τετράδιο να γράψετε μόνο τα προκαταρκτικά (ημερομηνία, κατεύθυνση, εξεταζόμενο μάθημα). Τα θέματα δεν θα τα αντιγράψετε στο τετράδιο. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Καμιά άλλη σημείωση δεν επιτρέπεται να γράψετε. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα ζητήματα. 4. Κάθε άποψη τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: Τρεις (3) ώρες μετά την διανομή των φωτοαντιγράφων. 6. Χρόνος δυνατής αποχώρησης: Μια ώρα και μισή (1 ½) μετά τη διαμονή των φωτοαντιγράφων. 7