ΣΧΟΛΙΑΣΜΟΣ ΘΕΜΑΤΩΝ
Τα θέματα κρίνονται μέτριας δυσκολίας. Οι καλά προετοιμασμένοι μαθητές δε θα αντιμετωπίσουν ιδιαίτερες δυσκολίες. Ιδιαίτερης προσοχής χρήζουν τα θέματα : A Α3 και Δ Δ2α
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ
ΗΜΕΡΗΣΙΩΝ & ΕΣΠΕΡΙΝΩΝ ΓΕΝΙΚΩΝ ΛΥΚΕΙΩΝ
ΤΕΤΑΡΤΗ 24 ΙΟΥΝΙΟΥ 2020
ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΠΛΗΡΟΦΟΡΙΚΗ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ
ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ
ΘΕΜΑ Α
1. ΛΑΘΟΣ
α) Σχολικό βιβλίο σελίδες 165-166
- Υπολογισμός αθροισμάτων στοιχείων του πίνακα.
- Εύρεση του μέγιστου ή του ελάχιστου στοιχείου.
- Ταξινόμηση των στοιχείων του πίνακα.
- Αναζήτηση ενός στοιχείου του πίνακα.
- Συγχώνευση δύο πινάκων.
β) Σχολικό βιβλίο σελίδα 182.
- Ο αριθμός των πραγματικών και των τυπικών παραμέτρων πρέπει να είναι ίδιος
- Κάθε πραγματική παράμετρος αντιστοιχεί στην τυπική παράμετρο που βρίσκεται στην αντίστοιχη θέση.
- Η τυπική παράμετρος και η αντίστοιχή της πραγματική πρέπει να είναι του ίδιου τύπου.
γ) Σχολικό βιβλίο σελίδα 131 παράγραφος 7.6 ως απάντηση 4 από τα παρακάτω :
ΗΜ(Χ), ΣΥΝ(Χ), ΕΦ(Χ), Τ_Ρ(Χ), ΛΟΓ(Χ), Ε(Χ), Α_Μ(Χ), Α_Τ(Χ)
i) θα γίνουν 3 απωθήσεις
ii) κατά την απώθηση ενός στοιχείου από τη στοίβα (εξαγωγή στοιχείου από τον πίνακα) μειώνεται η τιμή της μεταβλητής top κατά ένα. Δηλ. top <- top 1. Στην απώθηση δε διαγράφεται το στοιχείο, στην πραγματικότητα δε γίνεται καμία παρέμβαση στα περιεχόμενα του πίνακα. Απλώς ο δείκτης κορυφή δείχνει στην προηγούμενη θέση. (συμπληρωματικό εκπαιδευτικό υλικό σελίδα 1
i) θα γίνουν 2 εξαγωγές
ii) κατά την εξαγωγή ενός στοιχείου, αυξάνεται ο δείκτης front κατά ένα (δείχνει στην επόμενη θέση του πίνακα) χωρίς στην πραγματικότητα να γίνεται καμία παρέμβαση στα περιεχόμενα του πίνακα (χωρίς να διαγράφεται κάποιο στοιχείο). (συμπληρωματικό εκπαιδευτικό υλικό σελίδα 24).
A4)
- 3 φορές
- 0 φορές
- 1 φορά
β) Α+8 ( ή Α+9)
ΘΕΜΑ Β
Β1)
ΑΝ Χ=7 ΤΟΤΕ
ΓΡΑΨΕ ‘Α’
ΑΛΛΙΩΣ_ ΑΝ Χ=11 ‘Η Χ=13 ΤΟΤΕ
ΓΡΑΨΕ ‘Β’
ΑΛΛΙΩΣ _ ΑΝ Χ<20 ΤΟΤΕ
ΓΡΑΨΕ ‘Γ’
ΑΛΛΙΩΣ_ ΑΝ Χ>=50 ΚΑΙ Χ<=100 ΤΟΤΕ
ΓΡΑΨΕ ‘Δ’
ΓΡΑΨΕ ‘Ε’
- ΑΛΗΘΗΣ
- 2
- n MODi
- ΨΕΥΔΗΣ
- ΠΡΩΤΟΣ=ΨΕΥΔΗΣ
ΘΕΜΑ Γ
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: ΟΡ, ΒΔ, Β, ΑΘΡ, Κ, ΔΙΑΘ
ΑΚΕΡΑΙΕΣ: ΠΛ1, ΠΛ2
ΧΑΡΑΚΤΗΡΕΣ: ΑΠ
ΑΡΧΗ
ΓΡΑΨΕ 'ΔΩΣΕ ΟΡΙΟ ΒΑΡΟΥΣ'
ΔΙΑΒΑΣΕ ΟΡ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'ΔΩΣΕ ΒΑΡΟΣ'
ΔΙΑΒΑΣΕ ΒΔ
ΜΕΧΡΙΣ_ΟΤΟΥ ΒΔ < ΟΡ
ΠΛ1 <- 0
ΑΘΡ <- 0
ΠΛ2 <- 0
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΘ <- ΟΡ - ΒΔ
ΓΡΑΨΕ 'ΜΠΟΡΕΙ ΝΑ ΦΟΡΤΩΘΕΙ', ΔΙΑΘ
ΓΡΑΨΕ 'ΝΑ ΦΟΡΤΩΘΕΙ ΔΕΜΑ ;(ΝΑΙ/ΟΧΙ)'
ΔΙΑΒΑΣΕ ΑΠ
ΑΝ ΑΠ = 'ΝΑΙ' ΤΟΤΕ
ΓΡΑΨΕ 'ΔΩΣΕ ΒΑΡΟΣ ΔΕΜΑΤΟΣ'
ΔΙΑΒΑΣΕ Β
ΑΝ Β > ΔΙΑΘ ΤΟΤΕ
ΓΡΑΨΕ 'ΤΟ ΔΕΜΑ ΔΕΝ ΧΩΡΑΕΙ'
ΠΛ1 <- ΠΛ1 + 1
ΑΛΛΙΩΣ
ΒΔ <- ΒΔ + Β
ΑΝ Β <= 500 ΤΟΤΕ
Κ <- 0.5*Β
ΑΛΛΙΩΣ_ΑΝ Β <= 1500 ΤΟΤΕ
Κ <- 0.5*500 + (Β - 500)*0.3
ΑΛΛΙΩΣ
Κ <- 0.5*500 + 1000*0.3 + (Β - 1500)*0.1
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ 'ΤΟ ΚΟΣΤΟΣ ΕΙΝΑΙ ', Κ
ΑΘΡ <- ΑΘΡ + Κ
ΑΝ Β > 1000 ΤΟΤΕ
ΠΛ2 <- ΠΛ2 + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ = 'ΟΧΙ'
ΓΡΑΨΕ 'ΤΑ ΔΕΜΑΤΑ ΠΟΥ ΔΕΝ ΦΟΡΤΩΘΗΚΑΝ ΕΙΝΑΙ', ΠΛ1
ΓΡΑΨΕ 'ΤΟ ΣΥΝΟΛΙΚΟ ΠΟΣΟ ΕΙΝΑΙ', ΑΘΡ
ΓΡΑΨΕ 'ΤΟ ΠΛΗΘΟΣ ΤΩΝ ΔΕΜΑΤΩΝ ΠΑΝΩ ΑΠΟ 1000 ΚΙΛΑ ΕΙΝΑΙ', ΠΛ2
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j, k, ΠΛ[20], MAX
ΧΑΡΑΚΤΗΡΕΣ: Α, ΑΠ[20, 100], Π[20]
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 !Δ2α
ΔΙΑΒΑΣΕ Π[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 !Δ2β
ΔΙΑΒΑΣΕ Α
j <- 1
ΟΣΟ j <= 100 ΚΑΙ Α <> 'ΤΕΛΟΣ' ΕΠΑΝΑΛΑΒΕ
ΑΠ[i, j] <- Α
j <- j + 1
ΑΝ j < 101 ΤΟΤΕ
ΔΙΑΒΑΣΕ Α
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ k ΑΠΟ j ΜΕΧΡΙ 100
ΑΠ[i, k] <- 'Χ'
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 !Δ3
ΠΛ[i] <- 0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 100
ΑΝ ΑΠ[i, j] = 'Θ' ΤΟΤΕ
ΠΛ[i] <- ΠΛ[i] + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
MAX <- -1
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΑΝ ΠΛ[i] > MAX ΤΟΤΕ
MAX <- ΠΛ[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΑΝ ΠΛ[i] = MAX ΤΟΤΕ
ΓΡΑΨΕ Π[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ(ΠΛ, Π) !Δ4
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ Π[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ(ΠΛ, Π) !Δ5
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j, ΠΛ[20], temp
ΧΑΡΑΚΤΗΡΕΣ: Π[20], temp1
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 20
ΓΙΑ j ΑΠΟ 20 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1
ΑΝ ΠΛ[j] > ΠΛ[j - 1] ΤΟΤΕ
temp <- ΠΛ[j]
ΠΛ[j] <- ΠΛ[j - 1]
ΠΛ[j - 1] <- temp
temp1 <- Π[j]
Π[j] <- Π[j - 1]
Π[j - 1] <- temp1
ΑΛΛΙΩΣ_ΑΝ ΠΛ[j] = ΠΛ[j - 1] ΤΟΤΕ
ΑΝ Π[j] < Π[j - 1] ΤΟΤΕ
temp1 <- Π[j]
Π[j] <- Π[j - 1]
Π[j - 1] <- temp1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
ΕΠΙΜΕΛΕΙΑ: ΓΚΡΟΖΟΣ ΓΡΗΓΟΡΗΣ, ΑΝΑΠΛΙΩΤΗΣ ΓΙΑΝΝΗΣ
ΣΗΜΑΝΤΙΚΟ ΓΙΑ ΤΟΥΣ ΑΝΑΓΝΩΣΤΕΣ ΤΟΥ ALFAVITA.GR
Ακολουθήστε μας στο GoogleNews για να μάθετε πρώτοι μόνο τις ειδήσεις που σας ενδιαφέρουν
