ΑΕΠΠ Γ Λυκείου Οικ. & Πληρ.- Θερινά 11-02 - 2018 Κατράκη Α.-Σιότροπος Π.-Λιοδάκης Ε. ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1. ΣΩΣΤΟ 2. ΛΑΘΟΣ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΣΩΣΤΟ (2 μονάδες για κάθε ερώτημα) Α2. α. Δικαιολογείται σε περιπτώσεις όπου ο πίνακας είναι μη ταξινομημένος, ο πίνακας είναι μικρού μεγέθους και η αναζήτηση σε ένα συγκεκριμένο πίνακα γίνεται σπάνια. (1 μονάδα για κάθε περίπτωση) β. Πίνακας είναι ένα σύνολο αντικειμένων ίδιου τύπου(1 μονάδα), τα οποία αναφέρονται με ένα κοινό όνομα(1 μονάδα). Κάθε ένα από τα αντικείμενα που απαρτίζουν τον πίνακα λέγεται στοιχείο του πίνακα(1 μονάδα). Η αναφορά σε ατομικά στοιχεία του πίνακα γίνεται με το όνομα του πίνακα ακολουθούμενο από ένα δείκτη(1 μονάδα). γ. Προσπέλαση, Εισαγωγή, Διαγραφή, Αναζήτηση, Ταξινόμηση, Αντιγραφή, Συγχώνευση, Διαχωρισμός(0.5 μονάδες για κάθε λειτουργία) Α3. (1 μονάδα για κάθε κελί του πίνακα) 1 2 1 2 3 4 0 0 1 3 0 3 1 6 Α4. ΓΙΑ κ ΑΠΟ 6 ΜΕΧΡΙ 2 ΜΕ_ΒΗΜΑ -2! 2 μονάδες ΓΡΑΨΕ κ λ ( κ 2 ) ^ 2! 2 μονάδες ΓΡΑΨΕ λ!1 μονάδα για τις υπόλοιπες εντολές Α5. Για i από 1 μέχρι 4!1 μονάδα 1
Για j από 1 μέχρι 4!1 μονάδα Αν i = j τότε Π [ i, j ] Α!1 μονάδα Αλλιώς_Αν i + j = 5 τότε Π [ i, j ] Δ!1 μονάδα Αλλιώς_Αν i > j τότε Π [ i, j ] Β!1 μονάδα Αλλιώς Π [ i, j ] Γ!1 μονάδα Τέλος_Αν Τέλος_επανάληψης Τέλος_επανάληψης ΘΕΜΑ Β Β1. (0.5 μονάδες για την κάθε τιμή) 1. Α: 4 B: 20 Γ: 4 Δ: 1 E:15 Z: 1 2. Α: 1 B: 20 Γ:1 Δ: 2 E:14 Z: 2 3. Α: 1 B: 15 Γ: 1 Δ: I E: I Z: 1 4. Α: 1 B: 7 Γ: 1 Δ: I * 2 E: I * 2 Z: 1 Β2. Κ 0!1 μονάδα ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5! (οι μονάδες των ΓΙΑ δίνονται μόνο αν αυτές είναι σωστά δομημένες και ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6!1 μονάδα!ολοκληρωμένες) ΑΝ Δ [ I, J ] = ΑΛΗΘΗΣ ΤΟΤΕ!1 μονάδα Κ Κ + 1!1 μονάδα Α [ Κ ] Δ [ I, J ]! ή ΑΛΗΘΗΣ!1 μονάδα ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6!1 μονάδα ΑΝ Δ [ I, J ] = ΨΕΥΔΗΣ ΤΟΤΕ Κ Κ + 1!1 μονάδα Α [ Κ ] Δ [ I, J ]! ή ΨΕΥΔΗΣ!1 μονάδα!ενδεικτική λύση. Υπάρχουν και άλλες σωστές.(π.χ. Αντιγραφή όλων των στοιχείων του Δ στον Α και!έπειτα διαχωρισμός των ΑΛΗΘΗΣ, ΨΕΥΔΗΣ.) 2
ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΣΑΡΩΝΙΚΟΣ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΜΑΧ, ΑΘΡ, ΜΕΤΡ, ΜΟ, ΠΟΣ!1 μονάδα για σωστούς τύπους μεταβλητών ΑΚΕΡΑΙΕΣ: ΠΛ_ΠΕΡ, Ι, ΠΛ_ΜΕΤΡ, ΠΛ_Π!1 μονάδα για τις μεταβλητές ΧΑΡΑΚΤΗΡΕΣ: ΟΝ, ΟΝΜΑΧ ΑΡΧΗ ΜΑΧ -1!1 μονάδα ΠΛ_ΠΕΡ 0!0.5 μονάδες ΠΛ_Π 0!0.5 μονάδες ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 53 ΔΙΑΒΑΣΕ ΟΝ!1 μονάδα ΠΛ_ΜΕΤΡ 0 ΔΙΑΒΑΣΕ ΜΕΤΡ!0.5 μονάδες ΟΣΟ ΜΕΤΡ >= 30 ΕΠΑΝΑΛΑΒΕ!1 μονάδα ΑΝ ΜΕΤΡ <= 100 ΤΟΤΕ ΓΡΑΨΕ επανάληψη μέτρησης!1 μονάδα ΓΡΑΨΕ εργασία απορρύπανσης!1 μονάδα ΑΘΡ ΑΘΡ + ΜΕΤΡ!0.5 μονάδες (αρκεί να υπάρχει μηδενισμός μέσα στη ΓΙΑ) ΠΛ_ΜΕΤΡ ΠΛ_ΜΕΤΡ + 1!0.5 μονάδες (αρκεί να υπάρχει μηδενισμός μέσα στη ΓΙΑ) ΔΙΑΒΑΣΕ ΜΕΤΡ!0.5 μονάδες ΓΡΑΨΕ παύση μετρήσεων!2 μονάδες ΑΝ ΠΛ_ΜΕΤΡ <> 0 ΤΟΤΕ!1 μονάδα ΜΟ ΑΘΡ / ΠΛ_ΜΕΤΡ ΓΡΑΨΕ Περιοχή, ΟΝ, Μέσος Όρος, ΜΟ!1 μονάδα ΑΝ ΜΟ > ΜΑΧ ΤΟΤΕ!1 μονάδα ΜΑΧ ΜΟ ΟΝΜΑΧ ΟΝ!1 μονάδα ΑΝ ΜΟ < 50 ΤΟΤΕ ΠΛ_ΠΕΡ ΠΛ_ΠΕΡ + 1!1 μονάδα ΠΛ_Π ΠΛ_Π + 1!1 μονάδα ΓΡΑΨΕ Περιοχή, ΟΝ, Δεν υπάρχει μέσος όρος!1 μονάδα ΓΡΑΨΕ Μεγαλύτερος μέσος όρος, ΜΑΧ, στην περιοχή, ΟΝΜΑΧ ΠΟΣ ΠΛ_ΠΕΡ / ΠΛ_Π * 100 3
ΓΡΑΨΕ Το, ΠΟΣ, %, των περιοχών είχαν μέσο όρο κάτω από 50.!1 μονάδα ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑΔ ΜΕΤΑΒΛΗΤΕΣ!1 μονάδα για σωστούς τύπους μεταβλητών ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟΡΙΑ[8, 5],ΑΘΡ,ΜΟ_ΣΧΟΛΕΙΟΥ[8],ΜΟ_ΘΕΤ,ΜΟ_ΟΙΚ_ΠΛΗΡ,ΜΟ_ΘΕΩΡ,TEMP ΑΚΕΡΑΙΕΣ:, Ι, J!1 μονάδα για τις μεταβλητές ΧΑΡΑΚΤΗΡΕΣ: ΟΝ [ 8 ], ΚΥΚΛΟΣ, TEMPO ΑΡΧΗ ΔΙΑΒΑΣΕ ΟΝ [ Ι ]!1 μονάδα ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΜΟΡΙΑ [ Ι, J ]!1 μονάδα ΜΕΧΡΙΣ _ΟΤΟΥ ΜΟΡΙΑ [ Ι, J ] > 0!1 μονάδα!1 μονάδα ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 5!1 μονάδα ΑΘΡ ΑΘΡ + ΜΟΡΙΑ [ Ι, J ]!1 μονάδα ΜΟ_ΣΧΟΛΕΙΟΥ [ Ι ] ΑΘΡ / 5!1 μονάδα ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΚΥΚΛΟΣ ΜΕΧΡΙΣ_ΟΤΟΥ ΚΥΚΛΟΣ = ΘΕΤ Ή ΚΥΚΛΟΣ = ΟΙΚ-ΠΛΗΡ Ή ΚΥΚΛΟΣ = ΘΕΩΡ!1 μονάδα ΑΝ ΚΥΚΛΟΣ = ΘΕΤ ΤΟΤΕ ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 2 ΑΘΡ ΑΘΡ + ΜΟΡΙΑ [ Ι, J ] ΜΟ_ΘΕΤ ΑΘΡ / 16 ΓΡΑΨΕ Μέσος όρος Θετικών σπουδών, ΜΟ_ΘΕΤ!2 μονάδες _ΑΝ ΚΥΚΛΟΣ = ΟΙΚ-ΠΛΗΡ ΤΟΤΕ ΓΙΑ J ΑΠΟ 3 ΜΕΧΡΙ 4 ΑΘΡ ΑΘΡ + ΜΟΡΙΑ [ Ι, J ] ΜΟ_ΟΙΚ_ΠΛΗΡ ΑΘΡ / 16 4
ΓΡΑΨΕ Μέσος όρος σπουδών Οικονομίας & Πληροφορικής, ΜΟ_ΟΙΚ_ΠΛΗΡ ΑΘΡ ΑΘΡ + ΜΟΡΙΑ [ Ι, 5 ] ΜΟ_ΘΕΩΡ ΑΘΡ / 8 ΓΡΑΨΕ Μέσος όρος Θεωρητικών σπουδών, ΜΟ_ΘΕΩΡ!1 μονάδα ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 8 ΓΙΑ J ΑΠΟ 8 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1!1 μονάδα ΑΝ ΜΟ_ΣΧΟΛΕΙΟΥ [ J ] > ΜΟ_ΣΧΟΛΕΙΟΥ [ J - 1 ] ΤΟΤΕ!1 μονάδα TEMP ΜΟ_ΣΧΟΛΕΙΟΥ [ J ] ΜΟ_ΣΧΟΛΕΙΟΥ [ J ] ΜΟ _ΣΧΟΛΕΙΟΥ [ J 1 ] ΜΟ _ΣΧΟΛΕΙΟΥ [ J 1 ] TEMP TEMPO ON [ J ] ON [ J ] ON [ J 1 ] ON [ J 1 ] TEMPO!1 μονάδα _ΑΝ ΜΟ_ΣΧΟΛΕΙΟΥ [ J ] = ΜΟ_ΣΧΟΛΕΙΟΥ [ J - 1 ] ΤΟΤΕ!1 μονάδα ΑΝ ON [ J ] < ON [ J 1 ] ΤΟΤΕ TEMPO ON [ J ] ON [ J ] ON [ J 1 ] ON [ J 1 ] TEMPO!1 μονάδα ΓΡΑΨΕ ΟΝ [ Ι ] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ!2 μονάδες 5