ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 04/03/2012 ΘΕΜΑ Α Α1. Να γράψετε τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Η στοίβα χρησιμοποιεί δύο δείκτες. 2. Τα ονόματα και οι ηλικίες 100 ανθρώπων δεν μπορούν να αποθηκευτούν σε ένα πίνακα 100 γραμμών και 2 στηλών. 3. Οι τιμές των στοιχείων ενός πίνακα διατηρούνται στη μνήμη του υπολογιστή για όλη τη διάρκεια εκτέλεσης του προγράμματος, αν το ίδιο το πρόγραμμα δε τις μεταβάλλει. 4. Τα στοιχεία ενός αρχείου ονομάζονται πεδία. 5. Η εντολή Π[100] 0, όπου Π ένας ακέραιος πίνακας 100 στοιχείων, μηδενίζει όλα τα στοιχεία του Π. (Μονάδες 10) Α2. Να γράψετε καθένα από τους αριθμούς της Στήλης Α και δίπλα ένα γράμμα της Στήλης Β, ώστε να προκύπτει η σωστή αντιστοίχιση. Στήλη Α Στήλη Β 1. κόμβος α. ταξινόμηση 2. κορυφή β. θετικός ακέραιος αριθμός 3. απαιτούν μνήμη γ. ουρά 4. δείκτης δ. στοίβα 5. Αλγόριθμος ευθείας ανταλλαγής ε. μειονέκτημα πίνακα στ. δομή δεδομένων Σελίδα 1 από 6
Α3. α. Αναφέρετε τις βασικές λειτουργίες ενός πίνακα. β. Αναφέρετε πέντε(5) από τις λειτουργίες των δομών δεδομένων. Α4. Δίνεται μια ουρά 6 θέσεων με τα εξής στοιχεία: «Καλημέρα», «Καλησπέρα», «Καληνύχτα» τα οποία βρίσκονται στην 1 η, 2 η και 3 η θέση αντίστοιχα και όπου ο δείκτης ΠΙΣΩ δείχνει στο στοιχείο με τιμή «Καληνύχτα» και ο δείκτης ΕΜΠΡΟΣ δείχνει στο στοιχείο με τιμή «Καλημέρα». Να σχεδιάσετε την ουρά που προκύπτει μετά από την εκτέλεση των παρακάτω λειτουργιών. Ποιες οι τιμές των στοιχείων που δείχνουν πια, οι δείκτες της ουράς; 1. Εισαγωγή τιμής «Πρωί» 2. Εισαγωγή της τιμής «Μεσημέρι» 3. Εξαγωγή 4. Εισαγωγή της τιμής «Βράδυ» 5. Εξαγωγή Α5. Δίνεται ο πίνακας Π, 5 ακεραίων στοιχείων. Ο πίνακας έχει τα στοιχεία 43, 25, 28, 14, 32 στις θέσεις 1, 2, 3, 4, 5 αντίστοιχα. Ποια θα είναι η διάταξη των στοιχείων του μετά την δεύτερη προσπέλαση (πέρασμα) της ταξινόμησης με τον αλγόριθμο της φυσαλίδας ο οποίος επιχειρεί να ταξινομήσει τον πίνακα κατά αύξουσα διάταξη. Γράψτε το γράμμα της προτεινόμενης διάταξης που το πετυχαίνει: Α. 14 43 25 28 32 Δ. 43 25 14 28 32 Β. 14 25 43 28 32 Γ. 14 25 2 32 43 Σελίδα 2 από 6
(Μονάδες 10) ΘΕΜΑ Β Β1. Δίνονται οι παρακάτω εντολές γραμμένες σε «ΓΛΩΣΣΑ»: 1. Α[Α_Μ(13 / 4)] 2 2. Α[Α[3] ] Α[3] * 13 MOD 5 3. A[4] A[2] * A[3] + 2 4. A[ A[3] MOD 2 + 1 ] A[ 6 DIV 2] MOD 2 5. A[ [A[1] + 21 DIV 4] 6 MOD 9 Να γράψετε τα στοιχεία του μονοδιάστατου πίνακα Α που προκύπτουν από την εκτέλεση των παραπάνω εντολών. Β2. Έστω ο πίνακας Π, 3-γραμμών και 4 στηλών με τις εξής τιμές στα στοιχεία του: 3 5 7 7-9 5 17-1 20-2 -18 10 Και το ακόλουθο τμήμα αλγορίθμου που είναι γραμμένο σε «ΓΛΩΣΣΑ» ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΙΑ Υ ΑΠΟ 2 ΜΕΧΡΙ 4 ΜΕ_ΒΗΜΑ 2 Χ Π[Ι, Υ] Ζ Π[Ι, Υ-1] ΑΝ Χ > Ζ ΤΟΤΕ Κ (Χ + Ζ ) / 2 ΑΝ Κ > = 0 ΤΟΤΕ Λ Τ_Ρ( Κ ) ΑΛΛΙΩΣ Λ (-1) * Κ ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ Σελίδα 3 από 6
Κ 5 Λ 10 ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Χ, Ζ, Κ, Λ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Να μεταφέρετε στο γραπτό σας τον παρακάτω πίνακα συμπληρωμένο με τις τιμές που θα εμφανίσει ο αλγόριθμος κατά την εκτέλεση του. Ι Υ Χ Ζ Κ Λ 1 2 (Μονάδες 15) ΘΕΜΑ Γ Σε μια επιχείρηση απασχολούνται 30 εργαζόμενοι στο τμήμα παραγωγής. Η εταιρεία δίνει ωρομίσθιο στους εργαζόμενους 4 για κανονική διάρκεια απασχόλησης( 8 ώρες ανά ημέρα). Σε περίπτωση ωστόσο που πραγματοποιούνται υπερωρίες(δηλ. ένας υπάλληλος απασχολείται περισσότερες από 8 ώρες ημερησίως), τότε ο υπολογισμός του ημερομισθίου γίνεται ως εξής: Κάθε ώρα υπερωριακής απασχόλησης υπολογίζεται προσαυξημένη κατά 25% αν πρόκειται για καθημερινή ημέρα, κατά 75% αν πρόκειται για Σάββατο και κατά 100% αν πρόκειται για Κυριακή. Να γραφεί αλγόριθμος σε «ΓΛΩΣΣΑ» ο οποίος : Γ1. Περιέχει τμήμα δηλώσεων μεταβλητών (Μονάδες 2) Γ2. Για κάθε εργαζόμενο, διαβάζει το ονοματεπώνυμο του, τις υπερωρίες μιας μόνο ημέρας, ελέγχοντας την ορθή καταχώρηση της τιμής, και τη μέρα που αυτές πραγματοποιήθηκαν( Κ για καθημερινή, Σ για Σάββατο και ΚΥ για Κυριακή ελέγχοντας την εγκυρότητας της τιμής που δόθηκε. Σελίδα 4 από 6
Γ3. Υπολογίζει το τελικό ημερομίσθιο του εργαζομένου. Γ4. Υπολογίζει και εμφανίζει το ποσοστό (%) επί του συνόλου των εργαζομένων εκείνων που έκαναν υπερωρίες την Κυριακή. Γ5. Εμφανίζει τα ονοματεπώνυμα όλων των εργαζομένων και δίπλα το τελικό τους ημερομίσθιο ταξινομημένα κατά φθίνουσα σειρά τελικού ημερομισθίου. Σε περίπτωση όπου υπάρχουν εργαζόμενοι με το ίδιο τελικό ημερομίσθιο τα ονοματεπώνυμα τους να εμφανίζονται αλφαβητικά(αύξουσα σειρά). (Μονάδες 6) Υποδείξεις: 1. Οι υπερωρίες του εργαζόμενου δεν μπορεί να λαμβάνουν αρνητικές τιμές. Να λάβετε επίσης υπόψη σας ότι ένας εργαζόμενος δεν μπορεί να κάνει περισσότερες από 4 ώρες υπερωρία. 2. Τόσο κατά την είσοδο όσο και τα την έξοδο να υπάρχουν κατάλληλα διαμορφωμένα μηνύματα. 3. Να χρησιμοποιηθούν μόνο όσες δομές δεδομένων χρειάζονται(δηλ. να μην γίνεται αλόγιστη χρήση πινάκων). ΘΕΜΑ Δ Η εταιρεία «ΧΡΩΜΑΤΕΞ» που παράγει χρώματα και μονωτικά υλικά, προωθεί 30 προϊόντα στην ελληνική αγορά. Τα ονόματα των προϊόντων είναι καταχωρισμένα στον πίνακα ΠΡΟΪΟΝΤΑ[30]. Επίσης η εταιρεία για την προώθηση των προϊόντων της χρησιμοποιεί 100 πωλητές, τα ονοματεπώνυμα των οποίων είναι καταχωρισμένα στον πίνακα ΠΩΛΗΤΕΣ[100] και οι πωλήσεις σε τεμάχια προϊόντων που επιτεύχθηκαν από καθέναν από τους 100 πωλητές στον πίνακα ΠΩΛΗΣΕΙΣ[100, 30], κατά αντιστοιχία θέσης(δηλ. για το όνομα ενός πωλητή αντιστοιχεί μια ολόκληρη γραμμή του πίνακα ΠΩΛΗΣΕΙΣ). Να αναπτυχθεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Δ1. Δημιουργεί τους προαναφερθέντες πίνακες. Σελίδα 5 από 6
Δ2. Εμφανίζει το όνομα του 22 ου προϊόντος και το ονοματεπώνυμο ή τα ονοματεπώνυμα των πωλητών που έκαναν τις καλύτερες πωλήσεις σε αυτό το προϊόν. Δ3. Διαβάζει ένα ονοματεπώνυμο, και αν αυτό αφορά πωλητή της εταιρείας να εμφανίζει την καλύτερη και τη χειρότερη πώληση του συγκεκριμένου πωλητή. Αν δεν αφορά πωλητή της εταιρείας να εμφανίζει κατάλληλα διαμορφωμένο μήνυμα. Δ4. Να εμφανίζει τα ονόματα των πέντε(5) προϊόντων με τις περισσότερες συνολικές πωλήσεις. (να θεωρήσετε ότι είναι ακριβώς πέντε τα προϊόντα) (Μονάδες 6) Υπόδειξη: Να θεωρήσετε ότι όλα τα δεδομένα είναι έγκυρα, και ότι τα ονοματεπώνυμα των πωλητών είναι διαφορετικά μεταξύ τους. ΣΑΣ ΕΥΧΟΜΑΣΤΕ ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Σελίδα 6 από 6