Ενδεικτικές λύσεις θεμάτων, σελ. 1 Κυριακή 12 Μαΐου 2019 Προσομοιωμένο διαγώνισμα στο μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Περιφερειακή Διεύθυνση Α/θμιας & Β/θμιας Εκπαίδευσης Νοτίου Αιγαίου Α1. Α2. 1. ΛΑΘΟΣ 2. ΛΑΘΟΣ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΣΩΣΤΟ Σελ. 172 σχολικού βιβλίου «Όταν ένα τμήμα προγράμματος επιτελεί ένα αυτόνομο έργο και έχει γραφεί χωριστά από το υπόλοιπο πρόγραμμα, τότε αναφερόμαστε σε υποπρόγραμμα (subprogram).» Σελ. 173 σχολικού βιβλίου 1. Κάθε υποπρόγραμμα έχει μόνο μία είσοδο και μία έξοδο. 2. Κάθε υποπρόγραμμα πρέπει να είναι ανεξάρτητο από τα άλλα. 3. Κάθε υποπρόγραμμα πρέπει να μην είναι πολύ μεγάλο Α3. Α) Σ 0 Β) Σ 0 ΔΙΑΒΑΣΕ Κ ΑΝ Κ > 0 ΤΟΤΕ Σ Σ + Κ ^ 2 Κ Κ 2 ΜΕΧΡΙΣ_ΟΤΟΥ Κ <= 0 ΔΙΑΒΑΣΕ Λ ΓΙΑ Κ ΑΠΟ Λ ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2 Σ Σ + Κ ^ 2
Α4. Ενδεικτικές λύσεις θεμάτων, σελ. 2 ΤΓ Γ Γ Β Β Α Α ΤΓ Α5. i) Α = 0 Ή Β = 0 Α * Β = 0 ii) (Α > 0 ΚΑΙ Β > 0) Ή (Α < 0 ΚΑΙ Β < 0) Α * Β > 0 iii) (Α MOD 2 = 0 KAI B MOD 2 = 1 ) Ή (Α MOD 2 = 1 KAI B MOD 2 = 0 ) (Α + Β) MOD 2 = 1 iv) (Α MOD 2 = 0 KAI B MOD 2 = 0 ) Ή (Α MOD 2 = 1 KAI B MOD 2 = 1 ) (Α + Β) MOD 2 = 0 Α6. ΔΙΑΒΑΣΕ Α, Β, Γ ΑΝ Α < Β ΤΟΤΕ Λ Β ΑΝ Α >=Β ΚΑΙ Α < Γ ΤΟΤΕ Λ Γ ΘΕΜΑ Β Εναλλακτικά θα μπορούσαν να χρησιμοποιηθούν εμφωλευμένες δομές επιλογής. ΠΡΑΞΕΙΣ Π1 Π2 Π3 Π4 Α Β Γ Π Υ Δ Α Β Τ Π1 Α Β Π2 Α Β Ι Τ Π3 Α Β Ι Τ Π4 4 2 8 2 0 16 4 2 0 4 2 4 2 1 0 4 2 1 1 2 1 2 2 4 2 4 0 2 2 0 0 3 8 8 3 16 16
Β2. Ενδεικτικές λύσεις θεμάτων, σελ. 3 1. α 2. γ 3. β 4. δ Β3. ΔΙΑΔΙΚΑΣΙΑ Π2(Α, Β, Γ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΑΡΧΗ Γ Α ΌΣΟ Γ >= Β ΕΠΑΝΑΛΑΒΕ Γ Γ - Β ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΔΙΑΔΙΚΑΣΙΑ Π4(Α, Β, Τ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β,Ι, Τ ΑΡΧΗ Τ 1 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Β Τ Τ * Α ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Β4. ΠΡΟΓΡΑΜΜΑ ΠΡΑΞΕΙΣ ΜΕΤΑΒΛΗΤΕΣ ΑΡΧΗ ΑΚΕΡΑΙΕΣ: Α, Β, Γ, Π, Υ, Δ ΔΙΑΒΑΣΕ Α, Β ΜΕΧΡΙΣ_ΟΤΟΥ Α > 0 ΚΑΙ Β > 0 Γ Π3(Α,Β) Π Π1(Α,Β) ΚΑΛΕΣΕ Π2(Α, Β, Υ) ΚΑΛΕΣΕ Π4(Α, Β, Δ) ΓΡΑΨΕ Γ, Π, Υ, Δ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΕΥΡΕΣΗ_ΜΥΣΤΙΚΟΥ_ΑΡΙΘΜΟΥ_1_100_για_δυο_παικτες ΜΕΤΑΒΛΗΤΕΣ ΑΡΧΗ ΑΚΕΡΑΙΕΣ: Σερί1, Σερί2, Γύροι, Π1, Π2, Α, Β ΧΑΡΑΚΤΗΡΕΣ: Ον1,Ον2 ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ 1ου ΠΑΙΚΤΗ' ΔΙΑΒΑΣΕ Ον1 ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ 2ου ΠΑΙΚΤΗ' ΔΙΑΒΑΣΕ Ον2 Σερί1 0 Σερί2 0 Γύροι 1 ΟΣΟ Γύροι <= 10 ΚΑΙ Σερί1 < 3 ΚΑΙ Σερί2 < 3 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ Ον2,' ΔΩΣΕ ΤΟΝ ΜΥΣΤΙΚΟ ΑΡΙΘΜΟ:' ΔΙΑΒΑΣΕ Β Π1 0 ΓΡΑΨΕ Ον1,' ΜΑΝΤΕΨΕ ΤΟΝ ΜΥΣΤΙΚΟ ΑΡΙΘΜΟ:' ΔΙΑΒΑΣΕ Α ΑΝ Β > Α ΤΟΤΕ ΓΡΑΨΕ 'ΔΩΣΕ ΜΕΓΑΛΥΤΕΡΟ' ΑΛΛΙΩΣ_ΑΝ Β < Α ΤΟΤΕ Π1 Π1 + 1 ΜΕΧΡΙΣ_ΟΤΟΥ Α = Β ΓΡΑΨΕ 'ΔΩΣΕ ΜΙΚΡΟΤΕΡΟ' ΓΡΑΨΕ Ον1, ' ΤΟΝ ΒΡΗΚΕΣ ΜΕ ', Π1, 'ΠΡΟΣΠΑΘΕΙΕΣ' Ενδεικτικές λύσεις θεμάτων, σελ. 4
Ενδεικτικές λύσεις θεμάτων, σελ. 5 ΓΡΑΨΕ Ον1,' ΔΩΣΕ ΤΟΝ ΜΥΣΤΙΚΟ ΑΡΙΘΜΟ:' ΔΙΑΒΑΣΕ Α Π2 0 ΓΡΑΨΕ Ον2,' ΜΑΝΤΕΨΕ ΤΟΝ ΜΥΣΤΙΚΟ ΑΡΙΘΜΟ:' ΔΙΑΒΑΣΕ Β ΑΝ Α > Β ΤΟΤΕ ΓΡΑΨΕ 'ΔΩΣΕ ΜΕΓΑΛΥΤΕΡΟ' ΑΛΛΙΩΣ_ΑΝ Α < Β ΤΟΤΕ ΓΡΑΨΕ 'ΔΩΣΕ ΜΙΚΡΟΤΕΡΟ' Π2 Π2 + 1 ΜΕΧΡΙΣ_ΟΤΟΥ Α = Β ΓΡΑΨΕ Ον2, ' ΤΟΝ ΒΡΗΚΕΣ ΜΕ ', Π2, 'ΠΡΟΣΠΑΘΕΙΕΣ' ΑΝ Π1 < Π2 ΤΟΤΕ ΓΡΑΨΕ ' ΝΙΚΗΤΗΣ ΓΥΡΟΥ ', Ον1 Σερί1 Σερί1 + 1 Σερί2 0 ΑΛΛΙΩΣ_ΑΝ Π2 < Π1 ΤΟΤΕ ΓΡΑΨΕ ' ΝΙΚΗΤΗΣ ΓΥΡΟΥ ', Ον2 Σερί2 Σερί2 + 1 Σερί1 0 ΑΛΛΙΩΣ Σερί1 0 Σερί2 0 Γύροι Γύροι + 1 ΑΝ Σερί1 = 3 ΤΟΤΕ ΓΡΑΨΕ 'ΝΙΚΗΤΗΣ ΠΑΙΧΝΙΔΙΟΥ ', Ον1 ΑΛΛΙΩΣ_ΑΝ Σερί2 = 3 ΤΟΤΕ ΓΡΑΨΕ 'ΝΙΚΗΤΗΣ ΠΑΙΧΝΙΔΙΟΥ ', Ον2 ΑΛΛΙΩΣ ΓΡΑΨΕ 'ΔΕΝ ΥΠΑΡΧΕΙ ΝΙΚΗΤΗΣ ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Ενδεικτικές λύσεις θεμάτων, σελ. 6 Αριθμός που επιλέγετε 50 75 88 94 ΘΕΜΑ Δ! Ερώτημα Δ1 ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 20 ΔΙΑΒΑΣΕ ΟΝ [κ]! Ερώτημα Δ2 ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ Β [κ]! Ερώτημα Δ3 ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 21 ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 20 ΔΙΑΒΑΣΕ Θ[κ, λ] ΜΕΧΡΙΣ_ΟΤΟΥ Θ[κ, λ] >= 1 ΚΑΙ Θ[κ,λ] <= 20
Ενδεικτικές λύσεις θεμάτων, σελ. 7! Ερώτημα Δ4 ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 20! Σ : Σύνολα βαθμολογίας και ΠΘ : Αριθμός πρώτων θέσεων κάθε πιλότου Σ[κ] 0 ΠΘ[κ] 0 ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 21 ΑΝ Θ[λ,κ] <= 10 ΤΟΤΕ Σ[κ] Σ[κ] + Β[ Θ[λ,κ] ] AN Θ[λ,κ] = 1 TOTE ΠΘ[κ] ΠΘ[κ] + 1! Ταξινόμηση με κριτήριο την συνολική βαθμολογία Σ[20] ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 20 ΓΙΑ λ ΑΠΟ 20 ΜΕΧΡΙ κ ΜΕ_ΒΗΜΑ -1 ΑΝ Σ[λ] > Σ[λ-1] ΤΟΤΕ! Αντιμετάθεση όλων των συσχετιζόμενων πινάκων Τ Σ[λ] Σ[λ] Σ[λ-1] Σ[λ-1] Τ Τ ΠΘ[λ] ΠΘ[λ] ΠΘ[λ-1] ΠΘ[λ-1] Τ Τ2 ΟΝ[λ] ΟΝ[λ] ΟΝ[λ-1] ΟΝ[λ-1] Τ2
Ενδεικτικές λύσεις θεμάτων, σελ. 8 ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 21 Τ Θ[μ, λ] Θ[μ, λ] Θ[μ, λ-1] Θ[μ, λ-1] Τ! Περίπτωση ισοβαθμίας 2ο κριτήριο ΑΛΛΙΩΣ_ΑΝ Σ[λ] = Σ[λ-1] ΤΟΤΕ ΑΝ ΠΘ[λ] > ΠΘ[λ-1] ΤΟΤΕ Τ2 ΟΝ[λ] ΟΝ[λ] ΟΝ[λ-1] ΟΝ[λ-1] Τ2 Τ ΠΘ[λ] ΠΘ[λ] ΠΘ[λ-1] ΠΘ[λ-1] Τ ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 21 Τ Θ[μ, λ] Θ[μ, λ] Θ[μ, λ-1] Θ[μ, λ-1] Τ ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ ΟΝ[κ], Σ[κ]
Ενδεικτικές λύσεις θεμάτων, σελ. 9! Ερώτημα Δ5 δεν υπάρχει περίπτωση ισοβαθμίας πλ 0 ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 21 ΑΝ Θ[κ,1] < Θ[κ,2] ΤΟΤΕ πλ πλ + 1 ΑΝ πλ > 10 ΤΟΤΕ ΓΡΑΨΕ Ο πρωταθλητής τερμάτισε περισσότερες φορές σε καλύτερη & θέση από τον δεύτερο πιλότο ΑΛΛΙΩΣ ΓΡΑΨΕ Ο πρωταθλητής τερμάτισε λιγότερες φορές σε καλύτερη θέση & από τον δεύτερο πιλότο
Προαιρετικό ερώτημα Δ6 :! Διάβασμα στοιχείων ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 21 ΓΙΑ λ ΑΠΟ 1 ΜΕΧΡΙ 20 ΔΙΑΒΑΣΕ Θ[κ, λ] ΜΕΧΡΙΣ_ΟΤΟΥ Θ[κ, λ] >= 1 ΚΑΙ Θ[κ,λ] <= 20 Ενδεικτικές λύσεις θεμάτων, σελ. 10!Έλεγχος ώστε κάθε αριθμός από το 1 έως το 20 να υπάρχει μόνο μία φορά α 1 flag ΑΛΗΘΗΣ ΟΣΟ α <= 20 ΚΑΙ flag = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ λ 1 ΟΣΟ λ <=21 ΚΑΙ flag = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ μ 1 πλ 0! πόσες φορές υπάρχει ο αριθμός α στη γραμμή λ ΟΣΟ μ <=20 ΚΑΙ πλ <2 ΕΠΑΝΑΛΑΒΕ ΑΝ Θ[λ,μ] = α ΤΟΤΕ πλ πλ + 1 μ μ + 1 ΑΝ πλ <> 1 ΤΟΤΕ! πρέπει ο αριθμός α να υπάρχει μόνο 1 φορά flag ΨΕΥΔΗΣ ΑΛΛΙΩΣ λ λ + 1 α α + 1 ΜΕΧΡΙΣ_ΟΤΟΥ flag = ΑΛΗΘΗΣ Συντονισμός : Κωνσταντίνος Ζέρβας Συντονιστής Εκπαιδευτικού Έργου ΠΕ86 Πληροφορικής Επιτροπή Επιλογής Θεμάτων Μαρία Αναστοπούλου, Νικηφόρος Μανδηλαράς, Μανώλης Αργυρός