ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 27 ΜΑΪΟΥ 2015 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ) ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1. Σωστό 2. Σωστό 3. Λάθος 4. Σωστό 5. Λάθος Α2. α. Θεωρία σχολικού βιβλίου σελίδα 180 β. 1. Βελτιστοποίησης 2. Απόφασης 3. Υπολογιστικό Α3. α. Απαιτούνται δύο δείκτες: ο εμπρός(front) και ο πίσω(rear). Ο εμπρός μας δείχνει το στοιχείο που μόλις υπάρξει εξαγωγή θα εξαχθεί και ο πίσω που μας δείχνει το στοιχείο που έχει εισαχθεί τελευταίο. β. Κατά την εξαγωγή μεταβάλλεται ο δείκτης εμπρός(front) ο οποίος αυξάνεται κατά ένα και δείχνει το επόμενο στοιχείο που είναι να εξαχθεί. Α4. α. λ λ + 2 β. Αν Χ > Υ τότε Αν Υ <> 1 τότε Ζ Χ/(Υ-1) αλλιώς Ζ Υ/Χ Εμφάνισε Ζ Α5. α. 1. Χ Χ + 2 2. Υ (Κ+Λ+Μ) / 3 3. Α Α MOD 10 = 5 4. Β (B >= 10) KAI (B <= 99) β. 1. Το Γράψε 2 2. Γράψε 1: X > 15 Γράψε 3: X <= 15 1
ΘΕΜΑ Β Β1. α. Αρχή x > 1 Ψ Α y x y y 2 Εμφάνισε y Ψ y 0 Α Τέλος β. Αν x > 1 τότε Για y από x 2 μέχρι 1 με_βήμα 2 Εμφάνισε y 2
ή Αν x > 1 τότε Για y από x μέχρι 1 με_βήμα 2 Εμφάνισε y 2 Β2. Διάβασε Π[1] Για i από 2 μέχρι 100 Αρχή_επανάληψης Διάβασε Π[i] Μέχρις_ότου Π[i] > Π[i 1] ή Π[i 1] < Π[i] ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: πλήθοςα, πλήθοςβ, αποθ_α, αποθ_β, δέμα ΑΡΧΗ ΓΡΑΨΕ Δώσε μέγεθος αποθήκης Α ΔΙΑΒΑΣΕ αποθ_α ΑΝ αποθ_α < 0 ΤΟΤΕ ΓΡΑΨΕ Προσοχή το μέγεθος της αποθήκης θα πρέπει να είναι μεγαλύτερο ή ίσο ΜΕΧΡΙΣ αποθ_α >= 0 ΓΡΑΨΕ Δώσε μέγεθος αποθήκης Β ΔΙΑΒΑΣΕ αποθ_β ΑΝ αποθ_β < 0 ΤΟΤΕ ΓΡΑΨΕ Προσοχή το μέγεθος της αποθήκης θα πρέπει να είναι μεγαλύτερο ή ίσο ΜΕΧΡΙΣ αποθ_β >= 0 πλήθοςα 0 πλήθοςβ 0 ΓΡΑΨΕ Δώσε μέγεθος δέματος ή 0 για έξοδο ΔΙΑΒΑΣΕ δέμα ΑΝ δέμα < 0 ΤΟΤΕ ΓΡΑΨΕ Προσοχή το μέγεθος του δέματος θα πρέπει να είναι μεγαλύτερο ή ίσο 3
ΜΕΧΡΙΣ δέμα >= 0 ΟΣΟ δέμα <> 0 ΕΠΑΝΑΛΑΒΕ ΑΝ αποθ_α > αποθ_β ΤΟΤΕ ΑΝ αποθ_α >= δέμα ΤΟΤΕ ΓΡΑΨΕ Α πλήθοςα πλήθοςα + 1 αποθ_α αποθ_α - δέμα ΓΡΑΨΕ Προώθηση _ΑΝ αποθ_α < αποθ_β ΤΟΤΕ ΑΝ αποθ_β >= δέμα ΤΟΤΕ ΓΡΑΨΕ Β πλήθοςβ πλήθοςβ + 1 αποθ_β αποθ_β δέμα ΓΡΑΨΕ Προώθηση ΓΡΑΨΕ Προώθηση ΚΑΛΕΣΕ Έλεγχος(πλήθοςΑ, πλήθοςβ) ΓΡΑΨΕ Δώσε μέγεθος επόμενου δέματος ή 0 για έξοδο ΔΙΑΒΑΣΕ δέμα ΑΝ δέμα < 0 ΤΟΤΕ ΓΡΑΨΕ Προσοχή το μέγεθος του δέματος θα πρέπει να είναι μεγαλύτερο ή ίσο ΜΕΧΡΙΣ δέμα >= 0 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ Έλεγχος(πλήθοςΑ, πλήθοςβ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: πλήθοςα, πλήθοςβ ΑΡΧΗ ΑΝ (πλήθοςα = 0) ΚΑΙ (πλήθοςβ = 0) ΤΟΤΕ ΓΡΑΨΕ Καμία αποθήκευση στο αεροδρόμιο ΑΝ πλήθοςα > πλήθοςβ ΤΟΤΕ ΓΡΑΨΕ Στην αποθήκη Α μπήκαν τα περισσότερα δέματα _ΑΝ πλήθοςα < πλήθοςβ ΤΟΤΕ ΓΡΑΨΕ Στην αποθήκη Β μπήκαν τα περισσότερα δέματα ΓΡΑΨΕ Ισάριθμα 4
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΘEMA Δ Αλγόριθμος ΘΕΜΑ_Δ Εμφάνισε Δώσε τίτλο, i, ου τραγουδιού Διάβασε Τ[i] Εμφάνισε Δώσε βαθμολογία [1-10], j, ου κριτή για το τραγούδι, Τ[i] Διάβασε B[i,j] Τελικός[i] 0 Τελικός[i] Τελικός[i] + B[i,j] Εμφάνισε To τραγούδι, Τ[i], έλαβε, Τελικός[i], βαθμούς προκρίθηκαν 0 πλήθος[i] 0 Αν B[i,j] < 5 τότε πλήθος[i] πλήθος[i] + 1 Αν (πλήθος[i] = 0) και (Τελικός[i] > 50) Εμφάνισε To τραγούδι, Τ[i], προκρίνεται προκρίθηκαν προκρίθηκαν + 1 Αν προκρίθηκαν = 0 τότε Εμφάνισε Κανένα τραγούδι δεν προκρίνεται στην επόμενη φάση πλήθος_κριτών 0 max B[1,j] Για i από 2 μέχρι 45 Αν B[i,j] > max τότε max B[i,j] 5
πλήθος_max 0 Αν max = B[i,j] τότε πλήθος_max πλήθος_max + 1 Αν πλήθος_max = 1 τότε πλήθος_κριτών πλήθος_κριτών + 1 Εμφάνισε Συνολικά, πλήθος_κριτών, κριτές έδωσαν τη μέγιστη βαθμολογία τους σε &μόνο ένα τραγούδι Τέλος ΘΕΜΑ_Δ 6