ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09-02-2014 ΘΕΜΑ Α Α1. Να γράψετε τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΗ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Τα αρχεία (files) είναι ειδικές δομές που αποθηκεύονται στη δευτερεύουσα μνήμη. 2. Οι στατικές δομές δεδομένων δεν έχουν σταθερό μέγεθος. 3. Μια ουρά χρησιμοποιεί ένα δείκτη για τις λειτουργίες της. 4. Στη δήλωση ενός πίνακα εκτός από τον τύπο των στοιχεί ων του, πρέπει να δηλώνεται και ο μεγαλύτερος αριθμός στοιχείων που μπορεί να περιέχει, ώστε να δεσμευτούν οι αντίστοιχες θέσεις μνήμης. 5. Αν Α είναι το όνομα ενός μονοδιάστατου πίνακα 10 θέσεων που μπορεί να δεχτεί μόνο ακέραιες τιμές, η εντολή Α 0 τοποθετεί την τιμή 0 σε όλα τα στοιχεία του. Α2. Οι πίνακες ακεραίων Α και Β είναι μονοδιάστατοι με πέντε και τρία στοιχεία αντίστοιχα. Τα περιεχόμενα τους είναι: Α 7 2 0 9-12 Β 3 4 5 Να γράψετε το περιεχόμενο του πίνακα Α μετά την εκτέλεση των ακόλουθων εντολών: Α[Β[2]] Α[Β[2]] DIV 2 A[B[1]] A_T(A[B[3]]) + 3 A[B[1] -2] 8 A[B[2] DIV 2] 10 A[B[2] * B[3] MOD 3 + 3] 1 Μονάδες 5 Α3. Να αναφέρετε ονομαστικά τις τυπικές επεξεργασίες πινάκων. Μονάδες 5 Α4. Σε καθεμία από τις παρακάτω περιπτώσεις να επιλέξετε όσες απαντήσεις συμπληρώνουν σωστά την απάντηση. Σελίδα 1 από 6
Ενδεχομένως να υπάρχουν περισσότερες από μια σωστές απαντήσεις σε κάθε μια περίπτωση. 1. Σε μια ουρά με ένα στοιχείο : α. Οι δείκτες εμπρός και πίσω β. Δεν χρησιμοποιείται ο δείκτης έχουν τιμή 0 εμπρός γ. Δεν χρησιμοποιείται ο δείκτης πίσω δ. Οι δείκτες εμπρός και πίσω έχουν την ίδια τιμή ε. Ο δείκτης εμπρός έχει τιμή 1 στ. Δεν μπορεί να γίνει εξαγωγή 2. Στην παρακάτω ουρά: Μονάδες 1 Κ Λ Μ Ν Η εισαγωγή ενός νέου στοιχείου θα πραγματοποιηθεί: α. Μετά το στοιχείο Ν β. Μετά το δείκτη πίσω γ. Πριν το δείκτη πίσω δ. Μετά τον δείκτη εμπρός ε. Πριν το δείκτη εμπρός στ. Στο μέσο της ουράς Υπόδειξη: να γράψετε τον αριθμό κάθε ερώτησης και δίπλα το γράμμα ή τα γράμματα που θεωρείται ότι δίνουν τη σωστή επιλογή. Α5. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» που χρησιμοποιεί ένα μονοδιάστατο πίνακα Α[10]. Ο πίν ακας περιέχει ακεραίους θετικούς αριθμούς, άρτιους και περιττούς σε τυχαίες θέσεις. Το τμήμα αλγορίθμου δημιουργεί ένα πίνακα Β[ 20] στο οποίο υπάρχουν πρώτα οι άρτιοι αριθμοί και μετά ακολουθούν μηδενικά. Να γράψετε τον αλγόριθμο συμπληρώνοντας τα κενά: Κ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ ΤΟΤΕ Κ Κ + Β[ ] Α[ ] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ Ι ΑΠΟ ΜΕΧΡΙ 20 Β[ ] Σελίδα 2 από 6
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Μονάδες 7 Α6. Να γράψετε τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Στήλη Α Στήλη Β 1. Αντιγραφή α. Στοίβα 2. Ώθηση β. Μέθοδος Ευθείας Ανταλλαγής 3. Πίνακας γ. Πίνακας μικρού μεγέθους 4. Σειριακή Αναζήτηση δ. Λειτουργία δομής δεδομένων 5. Ταξινόμηση ε. Διατήρηση δεδομένων στη μνήμη ΘΕΜΑ Β. Β1. Δίνονται οι πίνακες Α[7],Β[7],Γ[7], οι οποίοι περιέχουν δεδομένα, όπως φαίνεται στα παρακάτω σχήματα Α 1 2 3 4 5 6 7 Ψ Β Ο Κ Η Φ Σ Β 1 2 3 4 5 6 7 5 4 2 6 7 3 1 Γ 1 2 3 4 5 6 7 6 4 7 5 6 1 2 Χρησιμοποιώντας τους παραπάνω πίνακες, να εκτελέσετε το παρακάτω τμήμα αλγορίθμου και να συμπληρώσετε τον ενδεικτικό πίνακα τιμών, αφού πρώτα τον μεταφέρετε στο γραπτό σας. ΓΡΑΜΜΑ Σ Ι 1 Όσο Α[Ι] < > ΓΡΑΜΜΑ επανάλαβε Εμφάνισε Α[Ι] Αν Α[Ι] > ΓΡΑΜΜΑ τότε Ι Β[Ι] Αλλιώς Ι Γ[Ι] Τέλος_αν Τέλος_επανάληψης Εμφάνισε Α[Ι] Σελίδα 3 από 6
Πίνακας τιμών ΓΡΑΜΜΑ Ι ΟΘΟΝΗ Σ Β2. Έστω μονοδιάστατος πίνακας Α[10] του οποίου τα στοιχεία περιέχουν θετικές ακέραιες τιμές. Να γραφεί τμήμα αλγορίθμου σε «ΓΛΩΣΣΑ» που αποφασίζει αν ο παραπάνω πίνακας είναι συμμετρικός ή όχι εμφανίζοντας τα μηνύματα: «Ο πίνακας είναι συμμετρικός» ή «Ο πίνακας δεν είναι συμμετρικός». Σημειώνεται ότι ο Α θα είναι συμμετρικός αν για τα στοιχεία του ισχύουν: Α[1]=Α[10], Α[2]=Α[9], Α[3]=Α[8], Α[4]=Α[7] A[5]=A[6]. ΘΕΜΑ Γ Ένα πλοίο εκτελεί δρομολόγιο έχοντας τη δυνατότητα εξυπηρέτησης οχημάτων, των οποίων το συνολικό βάρος να μην ξεπερνάει τους 1000 τόνους. Η χρέωση των οχημάτων γίνεται σύμφωνα με τον παρακάτω πίνακα: ΕΠΙΒΑΤΗΓΑ ΒΑΡΟΣ (τόνοι) ΧΡΕΩΣΗ (ευρώ) Μέχρι και 0.2 30 Μεγαλύτερο από 0.2 50 ΦΟΡΤΗΓΑ ΒΑΡΟΣ (τόνοι) ΧΡΕΩΣΗ (ευρώ) Μέχρι και 0.5 50 Από 0.5 έως και 1 80 Πάνω από 1 150 Θεωρώντας ότι εξυπηρετείται τουλάχιστον ένα όχημα, να γραφεί πρόγραμμα σε «ΓΛΩΣΣΑ» το οποίο: Γ1. Περιέχει τμήμα δηλώσεων μεταβλητών. Γ2. Κατά τη διαδικασία επιβίβασης: Σελίδα 4 από 6
1. Θα διαβάζει επαναληπτικά το βάρος κάθε οχήματος σε τόνους (έγκυρη πραγματική τιμή), μέχρις ότου το συνολικό φορτίο του πλοίου να μην ξεπεράσει το προβλεπόμενο όριο βάρους των 1000 τόνων. 2. Για κάθε όχημα που επιβιβάζεται θα διαβάζει τον τύπο του οχήματος ελέγχοντας τη ορθή εισαγωγή των τιμών ( Ε για επιβατηγά, Φ για φορτηγά). 3. θα υπολογίζει και εμφανίζει τη χρέωση του σύμφωνα με τον παραπάνω πίνακα. Μονάδες 4 Γ3. Μετά το τέλος της επιβίβασης: 1. Θα εμφανίζει το ποσοστό (%) των επιβατικών και το ποσοστό (%) των φορτηγών στο σύνολο των οχημάτων που επιβιβάστηκαν στο πλοίο. Μονάδες 4 2. Θα εμφανίζει το ποσοστό (%) πληρότητας του πλοίου. 3. Θα εμφανίζει το βάρος του βαρύτερου φορτηγού. 4. Θα εμφανίζει τα συνολικά έσοδα του δρομολογίου. Υποδείξεις για το ΘΕΜΑ Γ: (α) Η χρέωση που θα υπολογίσετε στο ερώτημα Γ2.3 δεν θα είναι κλιμακωτή. (β) Τόσο πριν από την είσοδο των δεδομένων όσο και κατά την έξοδο των αποτελεσμάτων να υπάρχουν κατάλληλα διαμορφωμένα μηνύματα. ΘΕΜΑ Δ Σε ένα παγκόσμιο πρωτάθλημα τρίαθλου οι 19 αθλητές αγωνίζονται διαδοχικά σε τρία αγωνίσματα: κολύμβηση, ποδηλασία και τρέξιμο. Η κάθε χώρα εκπροσωπείται στο πρωτάθλημα από έναν και μόνο αθλητή. Νικητής είναι εκείνος που θα καταφέρει τον λιγότερο συνολικό χρόνο και στα τρία αγωνίσματα. Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Δ1. Για κάθε αθλητή: α. θα διαβάζει το ονοματεπώνυμο του, τη χώρα την οποία εκπροσωπεί, τον χρόνο σε δευτερόλεπτα που χρειάστηκε για καθένα από τα τρία αγωνίσματα ξεχωριστά και θα Σελίδα 5 από 6
καταχωρίζει τα στοιχεία στους μονοδιάστατους πίνακες ΟΝΕΠ, ΧΩΡΑ, ΧΡ_ΚΟΛ, ΧΡ_ΠΟΔ, ΧΡ_ΤΡΕΞ αντίστοιχα. β. Θα εμφανίζει τον συνολικό χρόνο κάθε αθλητή, αφού προηγουμένως τον έχει καταχωρίσει στον πίνακα Σ_ΧΡ. Δ2. Θα εμφανίζει τα ονόματα των χωρών ταξινομημένα σύμφωνα με την κατάταξη που κατάφεραν οι αθλητές στο αγώνισμα. Μονάδες 6 Δ3. Θα εμφανίζει τα ονοματεπώνυμα και τους συνολικούς χρόνους των αθλητών που κέρδισαν τα μετάλλια (Μετάλλια απονέμονται στους τρεις πρώτους). Μονάδες 3 Δ4. Θα διαβάζει το όνομα μιας χώρας και θα εμφανίζει το ονοματεπώνυμο του αθλητή που την εκπροσώπησε, το όνομα του αθλήματος (κολύμβηση, ποδηλασία ή τρέξιμο) στο οποίο ο αθλητής έκανε τον καλύτερο χρόνο καθώς και την κατάταξη του αθλητή. Σε περίπτωση μη εύρεσης της χώρας, θα εμφανίζει κατάλληλο μήνυμα. Μονάδες 7 Υποδείξεις για το ΘΕΜΑ Δ: (α) θεωρήστε ότι όλα τα δεδομένα που εισάγονται είναι έγκυρα. (β) θεωρήστε ότι όλοι οι χρόνοι είναι διαφορετικοί μεταξύ τους. (γ) θεωρήστε ότι τόσο τα ονόματα των χωρών όσο και τα ονοματεπώνυμα των αθλητών είναι γραμμένα με κεφαλαία γράμματα. ΣΑΣ ΕΥΧΟΜΑΣΤΕ ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Σελίδα 6 από 6