ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / Γ ΛΥΚΕΙΟΥ (ΘΕΡΙΝΑ) ΗΜΕΡΟΜΗΝΙΑ: 28-02-2016 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι.ΜΙΧΑΛΕΑΚΟΣ- Α.ΚΑΤΡΑΚΗ - Π.ΣΙΟΤΡΟΠΟΣ ΘΕΜΑ Α ΑΠΑΝΤΗΣΕΙΣ Α1. 1-ΛΑΘΟΣ 2-ΣΩΣΤΟ 3-ΣΩΣΤΟ 4-ΣΩΣΤΟ 5-ΛΑΘΟΣ Α2. Υπολογισμός αθροισμάτων στοιχείων του πίνακα Εύρεση του μέγιστου ή του ελάχιστου στοιχείου του πίνακα Ταξινόμηση των στοιχείων του πίνακα Αναζήτηση ενός στοιχείου του πίνακα Συγχώνευση δύο πινάκων Α3. 1δ 2α 3ε 4γ 5β Α4. Αρχική μορφή της ουράς Ζ Χ Β Θ Κ α. η τιμή του δείκτη εμπρός είναι 1 και του δείκτη πίσω είναι 5 β. τελική μορφή της ουράς Θ Κ Λ Ν Ξ γ. η τιμή του δείκτη εμπρός είναι 4 και του δείκτη πίσω είναι 8 Α5. ΔΙΑΒΑΣΕ ΚΕΥ ΘΕΣΗ0 ΒΡΕΘΗΚΕΨΕΥΔΗΣ Ι1 ΟΣΟ (Ι < = 100) ΚΑΙ ( ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ) ΕΠΑΝΑΛΑΒΕ Σελίδα 1 από 6
ΑΝ ΚΕΥ = Α[Ι] ΤΟΤΕ ΒΡΕΘΗΚΕΑΛΗΘΗΣ ΘΕΣΗΙ ΓΡΑΨΕ Βρέθηκε στη θέση:, ΘΕΣΗ ΑΛΛΙΩΣ ΙΙ + 1 ΑΝ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΤΟΤΕ ΓΡΑΨΕ Η τιμή, ΚΕΥ, Δεν βρέθηκε στον πίνακα ΘΕΜΑ Β Β1. Στήλη Α (αρχικός πίνακας) Α: 15 6-3 14-6 Β: ; ; ; ; Γ: ; ; ; ; Στήλη Β (κώδικας) ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 3 ΓΙΑ Υ ΑΠΟ 5 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1 ΑΝ Α[Υ-1] > Α[Υ] ΤΟΤΕ ΒΟΗΘΑ[Υ-1] Α[Υ-1]Α[Υ] Α[Υ]ΒΟΗΘ (μονάδες 6) ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4 Β[Ι]5-Ι (μονάδες 2) Γ[1]100 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 4 Γ[Ι]Γ[Ι-1] / 2 (μονάδες 2) Στήλη Γ (τελικός πίνακας) -6-3 15 6 14 4 3 2 1 100 50 25 12.5 Σελίδα 2 από 6
Β2. Τμήμα Α Γ1 ΓΓ * Π[i,i] ΓΡΑΨΕ Γ Τμήμα Β Σ0 ΣΣ + Π[i, 51-i] ΓΡΑΨΕ Σ ΘΕΜΑ Γ (Ενδεικτική απάντηση) ΠΛ10! ερώτημα Γ3.1-Πλήθος αριθμών που δόθηκαν. ΠΛ20! ερώτημα Γ3.2-Πλήθος μη πρώτων αριθμών από αυτούς που δόθηκαν ΜΑΧ2! ερώτημα Γ3.3- Πλάστη τιμή για τον μεγαλύτερο πρώτο αριθμό!ερώτημα Γ2 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ! ερώτημα Γ1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Χ ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 2 ΚΑΙ Χ <=100 ΠΛ1ΠΛ1 +1! ερώτημα Γ3.1 ΔΙΑΙΡΕΤΕΣ2 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ Χ-1 ΑΝ Χ MOD I = 0 ΤΟΤΕ ΔΙΑΙΡΕΤΕΣ ΔΙΑΙΡΕΤΕΣ +1 ΑΝ ΔΙΑΙΡΕΤΕΣ = 2 ΤΟΤΕ ΓΡΑΨΕ Ο ΑΡΙΘΜΟΣ ΕΊΝΑΙ ΠΡΩΤΟΣ ΑΝ Χ > ΜΑΧ ΤΟΤΕ! ερώτημα Γ3.3 ΜΑΧΧ ΑΛΛΙΩΣ ΓΡΑΨΕ Ο ΑΡΙΘΜΟΣ ΔΕΝ ΕΊΝΑΙ ΠΡΩΤΟΣ ΠΛ2ΠΛ2 +1! ερώτημα Γ3.2! ερώτημα Γ2 ΓΡΑΨΕ ΘΕΛΕΤΕ ΝΑ ΣΥΝΕΧΙΣΕΤΕ ΝΑΙ/ΟΧΙ; ΔΙΑΒΑΣΕ ΑΠΑΝΤΗΣΗ ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠΑΝΤΗΣΗ = ΟΧΙ! ερώτημα Γ2 ΓΡΑΨΕ ΤΕΛΟΣ ΕΙΣΑΓΩΓΗΣ ΑΡΙΘΜΩΝ! ερώτημα Γ2 ΠΟΣΟΣΤΟ(ΠΛ2 / ΠΛ1) * 100! ερώτημα Γ3.2! ερώτημα Γ3.1 ΓΡΑΨΕ Δόθηκαν :, ΠΛ1, αριθμοί! ερώτημα Γ3.2 ΓΡΑΨΕ Το ποσοστό των μη πρώτων από αυτούς που δόθηκαν είναι:, ΠΟΣΟΣΤΟ, %! ερώτημα Γ3.3 Σελίδα 3 από 6
ΓΡΑΨΕ Ο μεγαλύτερος πρώτος που δόθηκε είναι ο:, ΜΑΧ ΘΕΜΑ Δ (Ενδεικτική απάντηση) ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: ΕΙΔΟΣ[7], ΟΝΕΠ[50], ΦΥΛΟ[50], ΓΥΝ_ΠΩΛ[30], ΒΟΗΘ2 ΑΚΕΡΑΙΕΣ: i, j,κ,λ,μ, ΤΕΜ_ΠΩΛ[50, 7], Σ_ΠΩΛ[50], Σ_ΠΩΛ_ΓΥΝ[30], ΒΟΗΘ1,Ε[7] ΑΡΧΗ! Είσοδος δεδομένων ΓΡΑΨΕ Δώστε την ονομασία του, i, -ου είδους ΔΙΑΒΑΣΕ ΕΙΔΟΣ[j] ΓΡΑΨΕ Δώστε το ονοματεπώνυμο, i, -ου πωλητή ΔΙΑΒΑΣΕ ΟΝΕΠ[i] ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Δώστε το φύλο, i, -ου πωλητή ΔΙΑΒΑΣΕ ΦΥΛΟ[i] ΑΝ ΦΥΛΟ[i] < > Α ΚΑΙ ΦΥΛΟ[i] < > Γ ΤΟΤΕ ΓΡΑΨΕ Λάθος τιμή για το φύλο. Προσπαθήστε ξανά ΜΕΧΡΙΣ_ΟΤΟΥ ΦΥΛΟ[i] = Α Ή ΦΥΛΟ[i] = Γ ΓΡΑΨΕ Δώστε τα τεμάχια που πούλησε ο, i, -ος πωλητής για το, j, -ο είδος ΔΙΑΒΑΣΕ ΤΕΜ_ΠΩΛ[i,j]! Καταχωρίζω στον μονοδιάστατο πίνακα Σ_ΠΩΛ[50] τις συνολικές πωλήσεις κάθε πωλητή.! Ο πίνακας βρίσκεται σε αντιστοιχία θέσης με την κάθε γραμμή του πίνακα! ΤΕΜ_ΠΩΛ[50, 7], και με τον πίνακα ΟΝΕΠ[50] και ΦΥΛΟ[50] Σ_ΠΩΛ[i]0 Σ_ΠΩΛ[i] Σ_ΠΩΛ[i]+ ΤΕΜ_ΠΩΛ[i,j]! Δημιουργώ δυο νέους μονοδιάστατους πίνακες με ονόματα ΓΥΝ_ΠΩΛ[30] και! Σ_ΠΩΛ_ΓΥΝ[30] με τα ονοματεπώνυμα και τις συνολικές πωλήσεις των γυναικών! πωλητριών. Θα χρειαστώ! ένα νέο μετρητή κ για του νέους πίνακες για να καταχωρίζω με! τη σειρά τις 30 πωλήτριες της εταιρείας. κ0 ΑΝ ΦΥΛΟ[i] = Γ ΤΟΤΕ κκ+1 ΓΥΝ_ΠΩΛ[κ]ΟΝΕΠ[i] Σελίδα 4 από 6
Σ_ΠΩΛ_ΓΥΝ[κ]Σ_ΠΩΛ[i]! Ταξινομώ σε φθίνουσα διάταξη με τη μέθοδο της ευθείας ανταλλαγής το πίνακα! Σ_ΓΥΝ_ΠΩΛ[30] με ταυτόχρονη αντιμετάθεση του πίνακα ΓΥΝ_ΠΩΛ[30] ΓΙΑ μ ΑΠΟ 2 ΜΕΧΡΙ 30 ΓΙΑ λ ΑΠΟ 30 ΜΕΧΡΙ μ ΜΕ_ΒΗΜΑ -1 ΑΝ Σ_ΠΩΛ_ΓΥΝ[λ-1]< Σ_ΠΩΛ_ΓΥΝ[λ] ΤΟΤΕ ΒΟΗΘ1 Σ_ΠΩΛ_ΓΥΝ[λ-1] Σ_ΠΩΛ_ΓΥΝ[λ-1] Σ_ΠΩΛ_ΓΥΝ[λ] Σ_ΠΩΛ_ΓΥΝ[λ]ΒΟΗΘ1 ΒΟΗΘ2 ΓΥΝ_ΠΩΛ[λ-1] ΓΥΝ_ΠΩΛ[λ-1] ΓΥΝ_ΠΩΛ[λ] ΓΥΝ_ΠΩΛ[λ]ΒΟΗΘ2! Εμφάνιση των 3 καλύτερων πωλητριών ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 3 ΓΡΑΨΕ ΓΥΝ_ΠΩΛ[κ]! Βρίσκω τη μέγιστη και ελάχιστη τιμή κάθε στήλης του πίνακα ΤΕΜ_ΠΩΛ[50, 7] και! τη διαφορά τους (άνοιγμα) τη καταχωρίζω στον πίνακα Ε[7] που θα είναι παράλληλος με! τον ΕΙΔΟΣ[7] ΜΑΧΤΕΜ_ΠΩΛ[1, j] ΑΝ ΤΕΜ_ΠΩΛ[i, j] > ΜΑΧ ΤΟΤΕ ΜΑΧ ΤΕΜ_ΠΩΛ[i, j] ΜΙΝΤΕΜ_ΠΩΛ[1, j] ΑΝ ΤΕΜ_ΠΩΛ[i, j] < ΜΙΝ ΤΟΤΕ ΜΙΝ ΤΕΜ_ΠΩΛ[i, j] Ε[j]ΜΑΧ-ΜΙΝ! Βρίσκω την ελάχιστη τιμή του πίνακα Ε ΜΙΝΕ[1] ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ 7 ΑΝ Ε[j] < ΜΙΝ ΤΟΤΕ ΜΙΝ Ε[j]! Προσπελαύνω και πάλι τον Ε με σκοπό να βρω αν υπάρχει ξανά η τιμή ΜΙΝ. Όπου βρίσκω! ότι υπάρχει η τιμή ΜΙΝ εμφανίζω την αντίστοιχη τιμή από τον πίνακα ΕΙΔΟΣ. Σελίδα 5 από 6
ΑΝ Ε[j] = ΜΙΝ ΤΟΤΕ ΓΡΑΨΕ ΕΙΔΟΣ[j] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Σελίδα 6 από 6