Άρης Κεσογλίδης

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ
Γ΄ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΤΕΤΑΡΤΗ 12 ΙΟΥΝΙΟΥ 2019
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

- ΑΠΑΝΤΗΣΕΙΣ -

ΘΕΜΑ Α

Α1. 1) Σ 2) Λ 3) Λ 4) Σ 5) Λ

Α2. Σχολικό Βιβλίο - Σελ. 56

Προσπέλαση : πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό
του.
Αντιγραφή : κατά την οποία όλοι οι κόμβοι ή μερικοί από τους κόμβους μίας δομής
αντιγράφονται σε μία άλλη δομή.
Αναζήτηση : κατά την οποία προσπελαύνονται οι κόμβοι μιας δομής, προκειμένου να
εντοπιστούν ένας ή περισσότεροι που έχουν μια δεδομένη ιδιότητα.
Ταξινόμηση : όπου οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.

Α3.

Χ <- Κ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Χ <- Χ + 2
ΓΡΑΨΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ >= Μ

α) Κ = 4, Μ = 9
Επαναλήψεις x Εμφανίσεις
4
1η 6 6
2η 8 8
3η 10 10

β) Κ = 5, Μ = 0
Επαναλήψεις x Εμφανίσεις
5
1η 7 7

γ) Κ = -1, Μ = 3
Επαναλήψεις x Εμφανίσεις
-1
1η 1 1
2η 3 3

-1-
 Άρης Κεσογλίδης

Α4.
■ ΟΣΟ…ΕΠΑΝΑΛΑΒΕ
ΚΩΔΙΚΑΣ ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ

ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ

εντολές
ΤΕΛΟΣ_ΕΠΝΑΛΗΨΗΣ

■ ΜΕΧΡΙΣ_ΟΤΟΥ
ΚΩΔΙΚΑΣ ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
εντολές
ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη

Α5.
P <- 0
ΟΣΟ M2 > 0 ΕΠΑΝΑΛΑΒΕ
ΑΝ M2 MOD 2 = 1 ΤΟΤΕ
P <- P + M1
ΤΕΛΟΣ_ΑΝ
M1 <- M1*2
M2 <- M2 DIV 2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Ρ

-2-
 Άρης Κεσογλίδης

ΘΕΜΑ Β

Β1.
Αλγόριθμος Β1
Δεδομένα // n, table, key //
done <- ψευδής
position <- 0
i <- 1
count <- 1
Όσο i <= n και done = ψευδής επανάλαβε
Αν table[ i ] = key τότε
count <- count + 1
Τέλος_αν
Αν count = 3 τότε
done <- Αληθής
position <- i
αλλιώς
i <- i + 1
Τέλος_αν
Τέλος_επανάληψης
Αν done = Αληθής τότε
Εμφάνισε "Tο στοιχείο", key, "υπάρχει τουλάχιστον 3 φορές."
Εμφάνισε "Για τρίτη φορά εμφανίζεται στη θέση ", position, "."
αλλιώς
Εμφάνισε "Το στοιχείο", key, "δεν υπάρχει τουλάχιστον 3 φορές."
Τέλος_αν
Τέλος Β1

------------------------------------------------------------------------------------------------------------------
Β2.
α)
1. Η Πραγματική Παράμετρος υ του Προγράμματος είναι απλή μεταβλητή ΧΑΡΑΚΤΗΡΑΣ, ενώ η
αντίστοιχη Τυπική Παράμετρος της Συνάρτησης είναι η ψ, που είναι πίνακας ψ[10] χαρακτήρων.

2. Η Συνάρτηση Α καλείται με την εντολή ΚΑΛΕΣΕ, η οποία χρησιμοποιείται μόνο για κλήση
Διαδικασιών.

3. Η Διαδικασία Β καλείται με 2 μόνο Πραγματικές Παραμέτρους, ενώ στην δήλωσή της η

Διαδικασία Β έχει 3 Τυπικές Παραμέτρους.

4. Η μεταβλητή υ του Προγράμματος είναι τύπου ΧΑΡΑΚΤΗΡΑ αλλά με την εκχώρηση λαμβάνει
τιμή ΠΡΑΓΜΑΤΙΚΗ από την Συνάρτηση Α , αφού η Συνάρτηση Α είναι ΠΡΑΓΜΑΤΙΚΗ.

5. Γίνεται κλήση της Διαδικασίας Β με εκχώρηση, ενώ πρέπει να γίνει κλήση με την εντολή
ΚΑΛΕΣΕ.

β)
1. π <- Α(κ, θ)
2. γ <- Α(μ, θ)
3. ΚΑΛΕΣΕ Β(π, μ, γ)
4. π <- Α(μ, θ)
5. ΚΑΛΕΣΕ Β(π, μ, ρ[1])

-3-
 Άρης Κεσογλίδης

ΘΕΜΑ Γ

ΠΡΟΓΡΑΜΜΑ Θέμα_Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : max, πλΧ, πλΜ, πλΥ, επ, max2
ΧΑΡΑΚΤΗΡΕΣ : τ, τ_max, κατ_max2
ΑΡΧΗ
max <- -1
πλΧ <- 0
πλΜ <- 0
πλΥ<- 0
ΓΡΑΨΕ 'Δώσε τον τίτλο του βίντεο'
ΔΙΑΒΑΣΕ τ
ΟΣΟ τ < > 'ΤΕΛΟΣ' ΕΠΑΝΑΛΑΒΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Δώσε αριθμό επισκέψεων του βίντεο'
ΔΙΑΒΑΣΕ επ
ΜΕΧΡΙΣ_ΟΤΟΥ επ >= 0
ΑΝ επ > max ΤΟΤΕ
max <- επ
τ_max <- τ
ΤΕΛΟΣ_ΑΝ
ΑΝ επ <= 100 ΤΟΤΕ
πλΧ <- πλΧ + 1
ΑΛΛΙΩΣ_ΑΝ επ <= 1000 ΤΟΤΕ
πλΜ <- πλΜ + 1
ΑΛΛΙΩΣ
πλΥ <- πλΥ + 1
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ 'Δώσε τον τίτλο του βίντεο'
ΔΙΑΒΑΣΕ τ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Χαμηλή Επισκεψιμότητα : ' , πλΧ , ' βίντεο'
ΓΡΑΨΕ 'Μεσαία Επισκεψιμότητα : ' , πλΜ , ' βίντεο'
ΓΡΑΨΕ 'Υψηλή Επισκεψιμότητα : ' , πλΥ , ' βίντεο'
ΓΡΑΨΕ 'Το βίντεο με τον μεγαλύτερο αριθμό επισκέψεων έχει τίτλο : ' , τ_max

max2 <- πλΧ

κατ_max2 <- 'Χαμηλή'
ΑΝ πλΜ > max2 ΤΟΤΕ
max2 <- πλΜ
κατ_max2 <- 'Μεσαία'
ΤΕΛΟΣ_ΑΝ
ΑΝ πλΥ > max2 ΤΟΤΕ
max2 <- πλΥ
κατ_max2 <- 'Υψηλή'
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ 'Τα περισσότερα βίντεο είναι της κατηγορίας ' , κατ_max2
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

-4-
 Άρης Κεσογλίδης

ΘΕΜΑ Δ

ΟΝ ΒΑΘ 1 6 ΣΒ
1 1

40 40

ΠΡΟΓΡΑΜΜΑ Θέμα_Δ
! ερώτ. Δ1 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : i , j, ΒΑΘ[40, 6] , κ, π, β, ΣΒ[40]
ΧΑΡΑΚΤΗΡΕΣ : ΟΝ[40], απ
ΑΡΧΗ

! ερώτ. Δ2 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 40
ΓΡΑΨΕ 'Δώσε όνομα μαθητή'
ΔΙΑΒΑΣΕ ΟΝ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 40

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6
ΒΑΘ[i, j] <- 0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

! ερώτ. Δ3 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Δώσε κωδικό μαθητή (από 1 έως 40)'
ΔΙΑΒΑΣΕ κ
ΓΡΑΨΕ 'Δώσε αριθμό προβλήματος (από 1 έως 6)'
ΔΙΑΒΑΣΕ π
ΓΡΑΨΕ 'Δώσε βαθμολογία του προβλήματος (από 1 έως 100)'
ΔΙΑΒΑΣΕ β
ΑΝ β > ΒΑΘ[κ, π]
ΒΑΘ[κ, π] <- β
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ ' Υπάρχει νέα λύση προβλήματος; ΝΑΙ / ΟΧΙ '
ΔΙΑΒΑΣΕ απ
ΜΕΧΡΙΣ_ΟΤΟΥ απ = 'ΟΧΙ'

! ερώτ. Δ4.α – Κλήση Διαδικασίας - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

ΚΑΛΕΣΕ ΥΣΒ(ΒΑΘ, ΣΒ)

-5-
 Άρης Κεσογλίδης

! ερώτ. Δ5 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 40
ΓΙΑ i ΑΠΟ 40 ΜΕΧΡΙ κ ΜΕ_ΒΗΜΑ -1
ΑΝ ( ΣΒ[i] > ΣΒ[i-1] ) Ή ( ΣΒ[i] = ΣΒ[i-1] ΚΑΙ ΟΝ[i] < ΟΝ[i-1] ) ΤΟΤΕ
temp <- ΟΝ[i-1]
ΟΝ[i-1] <- ΟΝ[i]
ΟΝ[i] <- temp
temp2 <- ΣΒ[i-1]
ΣΒ[i-1] <- ΣΒ[i]
ΣΒ[i] <- temp2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 40

ΓΡΑΨΕ ΟΝ[i], ΣΒ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

! ερώτ. Δ4.β – Δημιουργία Διαδικασίας - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

ΔΙΑΔΙΚΑΣΙΑ ΥΣΒ(ΒΑΘ2, ΣΒ2)

ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : i, j, ΒΑΘ2[40, 6], ΣΒ2[40]
ΑΡΧΗ

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 40

ΣΒ2[i] <- 0
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6
ΣΒ2[i] <- ΣΒ2[i] + ΒΑΘ2[i, j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

-6-