ΘΕΜΑ Α A1. 1. Σωστό 2. Λάθος 3. Λάθος 4. Σωστό 5. Λάθος ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 12 ΙΟΥΝΙΟΥ 2019 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ Α2. Οι βασικές λειτουργίες επί των δομών δεδομένων ου μπορούν να χρησιμοποιηθούν σε πίνακες είναι οι ακόλουθες: 1. Προσπέλαση (access): Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του. 2. Αναζήτηση (searching): Οι κόμβοι μιας δομής προσπελαύνονται προκειμένου να εντοπιστούν ένας ή περισσότεροι που έχουν μια δεδομένη ιδιότητα. 3. Ταξινόμηση (sorting): Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά. 4. Αντιγραφή (copying): Όλοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μια άλλη. 5. Συγχώνευση (merging): Δύο ή περισσότερες δομές συνενώνονται σε μια ενιαία δομή. 6. Διαχωρισμός (separation): Αποτελεί την αντίστροφη πράξη της συγχώνευσης. Α3. α) 6 8 10 β) 7 γ) 1 3 1
Α4. α) Ψευδής συνθήκη Αληθής εντολές β) εντολές συνθήκη Ψευδής Αληθής Α5. P ß 0 ΟΣΟ Μ2 > 0 ΕΠΑΝΑΛΑΒΕ ΑΝ Μ2 MOD 2 = 1 ΤΟΤΕ P ß P +M1 Μ1 ß Μ1 * 2 Μ2 ß Μ2 DIV 2 ΓΡΑΨΕ P 2
ΘΕΜΑ Β B1. (1) 0 (2) n (3) ΨΕΥΔΗΣ (4) i (5) count + 1 (6) 3 (7) ΑΛΗΘΗΣ (8) position (9) i + 1 (10) done = ΑΛΗΘΗΣ Β2. α) 1. Το λάθος είναι στην παράμετρο υ η οποία θα πρέπει να είναι πίνακας χαρακτήρων με 10 θέσεις. 2. Το λάθος είναι στον τρόπο κλήσης της Συνάρτησης η οποία καλείται με το όνομά της και όχι με την εντολή ΚΑΛΕΣΕ. 3. Το λάθος είναι ότι δεν έχουμε το ίδιο πλήθος πραγματικών και τυπικών παραμέτρων, λείπει μία παράμετρος στην κλήση της Διαδικασίας. 4. Το λάθος είναι στην μεταβλητή υ στη θέση της οποίας θα πρέπει να υπάρχει μία πραγματική μεταβλητή. 5. Το λάθος είναι στον τρόπο κλήσης της Διαδικασίας που γίνεται με την εντολή ΚΑΛΕΣΕ. β) 1. π ß Α(κ, θ) 2. π ß Α(μ, θ) ή γ ß Α(μ, θ) 3. ΚΑΛΕΣΕ Β(π, μ, γ) 4. π ß Α(μ, θ) ή γ ß Α(μ, θ) 5. ΚΑΛΕΣΕ Β(π, μ, ρ[1]) ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ Θέμα_Γ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: max, πλχ, πλμ, πλυ, επ ΧΑΡΑΚΤΗΡΕΣ: τίτλος, τιτmax, κατmax 3
ΑΡΧΗ max ß -1 πλχ ß 0 πλμ ß 0 πλυ ß 0 ΔΙΑΒΑΣΕ τίτλος ΟΣΟ τίτλος < > 'ΤΕΛΟΣ' ΕΠΑΝΑΛΑΒΕ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ επ ΜΕΧΡΙΣ_ΟΤΟΥ επ>=0 ΑΝ επ > max ΤΟΤΕ max ß επ τιτmax ß τίτλος ΑΝ επ>0 ΚΑΙ επ<=100 ΤΟΤΕ πλχ ß πλχ+1 ΑΛΛΙΩΣ_ΑΝ επ>100 ΚΑΙ επ<=1000 ΤΟΤΕ πλμ ß πλμ+1 ΑΛΛΙΩΣ_ΑΝ επ>1000 ΤΟΤΕ πλυ ß πλυ+1 ΔΙΑΒΑΣΕ τίτλος ΓΡΑΨΕ 'Μεγαλύτερη επισκεψιμότητα το βίντεο',τιτmax ΓΡΑΨΕ 'Η επισκεψιμότητα της χαμηλής κατηγορίας είναι',πλχ ΓΡΑΨΕ 'Η επισκεψιμότητα της μεσαίας κατηγορίας είναι',πλμ ΓΡΑΨΕ 'Η επισκεψιμότητα της υψηλής κατηγορίας είναι',πλυ max ß πλχ κατmax ß 'Χαμηλή' ΑΝ πλμ > max ΤΟΤΕ max ß πλμ κατmax ß 'Μεσαία' 4
ΑΝ πλυ > max ΤΟΤΕ max ß πλυ κατmax ß 'Υψηλή' ΓΡΑΨΕ 'Η κατηγορία με τη μεγαλύτερη επισκεψιμότητα είναι η',κατmax ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΜΕΤΑΒΛΗΤΕΣ ΑΡΧΗ! ερώτημα Δ2! ερώτημα Δ3 ΑΚΕΡΑΙΕΣ: Ι, J, ΒΑΘ[40, 6], Β, Κ, ΑΡ, ΣΒ[40], temp1 ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[40], ΑΠ, temp2 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40 ΓΡΑΨΕ 'Δώσε όνομα μαθητή' ΔΙΑΒΑΣΕ ΟΝ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6 ΒΑΘ[Ι, J] ß 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Δώσε κωδικό' ΔΙΑΒΑΣΕ Κ ΓΡΑΨΕ 'Δώσε αριθμό προβλήματος' ΔΙΑΒΑΣΕ ΑΡ ΓΡΑΨΕ 'Δώσε βαθμό' ΔΙΑΒΑΣΕ Β ΑΝ Β > ΒΑΘ[Κ, ΑΡ] ΤΟΤΕ ΒΑΘ[Κ, ΑΡ] ß Β ΓΡΑΨΕ 'Υπάρχει νέα λύση προβλήματος; ΝΑΙ/ΟΧΙ' 5
! ερώτημα Δ4! ερώτημα Δ5 ΔΙΑΒΑΣΕ ΑΠ ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ='ΟΧΙ' ΚΑΛΕΣΕ ΥΣΒ(ΒΑΘ, ΣΒ) ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ 40 ΓΙΑ Ι ΑΠΟ 40 ΜΕΧΡΙ J ΜΕ ΒΗΜΑ -1 ΑΝ ΣΒ[Ι] > ΣΒ[Ι-1] ΤΟΤΕ temp1 ß ΣΒ[Ι] ΣΒ[Ι] ß ΣΒ[Ι-1] ΣΒ[Ι-1] ß temp1 temp2 ß ΟΝ[Ι] ΟΝ[Ι] ß ΟΝ[Ι-1] ΟΝ[Ι-1] ß temp2 ΑΛΛΙΩΣ_ΑΝ ΣΒ[Ι] = ΣΒ[Ι-1] ΤΟΤΕ ΑΝ ΟΝ[Ι] < ΟΝ[Ι-1] ΤΟΤΕ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40 ΓΡΑΨΕ ΟΝ[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ temp2 ß ΟΝ[Ι] ΟΝ[Ι] ß ΟΝ[Ι-1] ΟΝ[Ι-1] ß temp2 ΔΙΑΔΙΚΑΣΙΑ ΥΣΒ(ΒΑΘ, ΣΒ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΒΑΘ[40,6], ΣΒ[40], Ι, J ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40 6
ΣΒ[Ι] ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6 ΣΒ[Ι] ß ΣΒ[Ι] + ΒΑΘ[Ι, J] ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ 7