ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ ΜΑΘΗΜΑ Α.Ε.Π.Π. ΟΝΟΜΑ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Δομημένα χαρακτηρίζονται εκείνα τα προβλήματα, των οποίων η επίλυση προέρχεται από μία αυτοματοποιημένη διαδικασία.. 2. Οι λειτουργίες ΕΙΣΑΓΩΓΗ και ΔΙΑΓΡΑΦΗ μπορούν να εφαρμοστούν στους πίνακες. 3. Στην ουρά η τιμή του δείκτη εμπρός είναι πάντα μικρότερη από την τιμή του δείκτη πίσω. 4. Η σύγκριση ΑΛΗΘΗΣ > ΑΛΗΘΕΣ δίνει τιμή ΨΕΥΔΗΣ. 5. Ένας αλγόριθμος μπορεί να μην έχει έξοδο. ΜΟΝΑΔΕΣ 5 Α2. Δίνεται το παρακάτω τμήμα αλγορίθμου: ΓΙΑ Χ ΑΠΟ Α ΜΕΧΡΙ Μ ΜΕ_ΒΗΜΑ Β ΕΜΦΑΝΙΣΕ Χ Να γράψετε στο τετράδιό σας για καθεμία από τις παρακάτω περιπτώσεις τις τιμές των Α, Μ, Β, έτσι ώστε το αντίστοιχο τμήμα αλγορίθμου να εμφανίζει όλους: 1. τους ακέραιους από 1 μέχρι 100 2. τους ακέραιους από 10 μέχρι και 200 σε φθίνουσα σειρά 3. τους ακέραιους από -1 μέχρι και -200 σε αύξουσα σειρά 4. τους άρτιους ακέραιους από 100 μέχρι και 200 5. τους θετικούς ακέραιους που είναι μικρότεροι του 8128 και πολλαπλάσια του 13. ΜΟΝΑΔΕΣ 10
Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου που χρησιμοποιεί ένα μονοδιάστατο πίνακα Α[20]. Ο πίνακας περιέχει άρτιους και περιττούς θετικούς ακεραίους, σε τυχαίες θέσεις. Το τμήμα αλγορίθμου δημιουργεί ένα νέο πίνακα Β[20] στον οποίο υπάρχουν πρώτα οι άρτιοι και μετά οι περιττοί. Να γράψετε στο τετράδιό σας τον αλγόριθμο συμπληρώνοντας τα κενα: Κ 0 ΓΙΑ i ΑΠΟ ΜΕΧΡΙ ΑΝ Α[i] mod 2=0 ΤΟΤΕ Κ Β[ ] Α[i] ΓΙΑ i ΑΠΟ ΜΕΧΡΙ ΑΝ Α[i] mod 2= ΤΟΤΕ Β[ ] Α[ ] ΜΟΝΑΔΕΣ 10 Α4. Δίνεται ένας μονοδιάστατος πίνακας Α με Ν ακέραια στοιχεία (Ν>8) και οι εντολές: 1. κ 1 Α[2*κ] 3*κ + 1 2. κ 4 Α[2*κ] κ 3. Α[Ν] Ν 4. Α[Ν] Ν + 1 5. Α[Ν+1] Ν + 1
Ποιες από τις παραπάνω εντολές είναι σωστές και ποιες είναι λανθασμένες; Να δικαιολογήσετε την απάντησή σας. ΜΟΝΑΔΕΣ 5 Α5. Δίνεται ο παρακάτω αλγόριθμος ο οποίος διαβάζει τις ημερήσιες παραγγελίες πετρελαίου σε λίτρα που είχε μια εταιρεία εμπορίας πετρελαιοειδών για τις 31 ημέρες Ιανουαρίου. Τέλος, ο αλγόριθμος βρίσκει και εμφανίζει τη μεγαλύτερη ποσότητα από τις 31 ποσότητες που έχουν εισαχθεί. ΑΛΓΟΡΙΘΜΟΣ Παραγγελίες ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 31 ΕΜΦΑΝΙΣΕ Δώστε ημερήσια ποσότητα ΔΙΑΒΑΣΕ Α[Ι] ΜΑΧ Α[1] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 31 ΑΝ Α[Ι] > ΜΑΧ ΤΟΤΕ ΜΑΧ Α[Ι] ΕΜΦΑΝΙΣΕ Η μέγιστη ημερήσια ποσότητα είναι:, ΜΑΧ ΤΕΛΟΣ Παραγγελίες Να γραφεί αλγόριθμος που να εκτελεί τις ίδιες λειτουργίες χωρίς τη χρήση πίνακα. ΜΟΝΑΔΕΣ 5 Α6. Ο παρακάτω αλγόριθμος προτάθηκε για να ελέγχει και να εκτυπώνει, αν ένας μη αρνητικός ακέραιος αριθμός είναι μονοψήφιος, διψήφιος ή τριψήφιος. Στην περίπτωση που δοθεί αρνητικός ή με περισσότερα από 3 ψηφία ο αλγόριθμος πρέπει να εμφανίζει το μήνυμα «ΛΑΘΟΣ ΔΕΔΟΜΕΝΑ». ΑΛΓΟΡΙΘΜΟΣ Α6 ΔΙΑΒΑΣΕ χ ΑΝ χ >= 0 ΚΑΙ χ < 10 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΜΟΝΟΨΗΦΙΟΣ ΑΛΛΙΩΣ_ΑΝ χ < 100 ΤΟΤΕ
ΕΜΦΑΝΙΣΕ ΔΙΨΗΦΙΟΣ ΑΛΛΙΩΣ ΑΝ χ < 1000 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΤΡΙΨΗΦΙΟΣ ΑΛΛΙΩΣ ΕΜΦΑΝΙΣΕ ΛΑΘΟΣ ΔΕΔΟΜΕΝΑ ΤΕΛΟΣ Α6 Ο παραπάνω αλγόριθμος έχει λάθος. Δώστε ένα παράδειγμα εισόδου που θα καταδείξει το λάθος που υπάρχει στον αλγόριθμο. Στη συνέχεια να γράψετε τον αλγόριθμο στο τετράδιό σας κάνοντας τις απαραίτητες διορθώσεις, έτσι ώστε να λειτουργεί σωστά. ΜΟΝΑΔΕΣ 6 ΘΕΜΑ Β Β1. Το παρακάτω τμήμα αλγορίθμου να μετατραπεί σε ισοδύναμο χρησιμοποιώντας την επαναληπτική δομή ΓΙΑ ΑΠΟ ΜΕΧΡΙ. Να δημιουργήσετε το διάγραμμα ροής του αρχικού τμήματος. Σ 0 Κ 1 ΌΣΟ Κ < 4 ΕΠΑΝΑΛΑΒΕ Σ Σ + 1 Κ Κ + 1 Α 4*Κ 10 ΑΝ Α > 0 ΤΟΤΕ Β Α + 2*Κ ΜΟΝΑΔΕΣ 10 Β2. Δίνεται ο πίνακας Α τεσσάρων στοιχείων με τιμές: Α[1]=3, Α[2]=5, Α[3]=8, Α[4]=13 και το παρακάτω τμήμα αλγορίθμου:
i 1 j 4 ΌΣΟ i <=3 ΕΠΑΝΑΛΑΒΕ temp A[j] A[j] A[i] A[i] temp ΓΡΑΨΕ Α[1], Α[2], Α[3] i i + 1 j j - 1 Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανισθούν κατά την εκτέλεσή του. ΜΟΝΑΔΕΣ 9 ΘΕΜΑ Γ Στην αρχή της ποδοσφαιρικής περιόδου οι παίκτες μια ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ [i, j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση. Να γράψετε πρόγραμμα το οποίο: Γ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητα τους με αποδέκτες τιμές 0 ή 1. ΜΟΝΑΔΕΣ 4 Γ2. Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν κανέναν. ΜΟΝΑΔΕΣ 4 Γ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους. ΜΟΝΑΔΕΣ 4
Γ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες. ΜΟΝΑΔΕΣ 8 ΘΕΜΑ Δ Δ1. Η παρακάτω συνάρτηση δέχεται έναν πίνακα 12 θέσεων πραγματικών αριθμών καθώς και έναν ακέραιο αριθμό με τιμή υποχρεωτικά εντός του διαστήματος [1, 12]. Τι επιστρέφει η συνάρτηση αυτή; ΣΥΝΑΡΤΗΣΗ Σ1(Α, κ): ΠΡΑΓΜΑΤΙΚΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ι,κ ΠΡΑΓΜΑΤΙΚΕΣ: Α[12], Μ ΑΡΧΗ Μ Α[1] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ κ ΑΝ Α[Ι] < Μ ΤΟΤΕ Μ Α[Ι] Σ1 Μ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΜΟΝΑΔΕΣ 2 Δ2. Να αναπτύξετε πρόγραμμα σε γλώσσα, το οποίο: A. θα περιέχει τμήμα δηλώσεων και θα επεξεργάζεται τα έσοδα μιας εταιρίας, ως εξής: B. θα διαβάζει το όνομα κάθε μήνα και τα αντίστοιχα έσοδα
C. θα εμφανίζει τα λιγότερα έσοδα στο πρώτο εξάμηνο D. θα διαβάζει το όνομα ενός μήνα και θα εμφανίζει τα λιγότερα στο διάστημα από τον πρώτο μήνα έως και το μήνα αυτό. Αν δόθηκε λάθος όνομα μήνα, να εμφανίζεται κατάλληλο μήνυμα. E. Θα καλεί υποπρόγραμμα το οποίο θα υπολογίζει τα έσοδα κάθε τετραμήνου. Να γράψετε την κωδικοποίηση του υποπρογράμματος αυτού. ΠΑΡΑΤΗΡΗΣΗ: Για τα ερωτήματα Δ2.C και Δ2.D να αξιοποιήσετε την παραπάνω συνάρτηση. ΜΟΝΑΔΕΣ 18 KAΛΗ ΤΥΧΗ