ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΤΗΣ Γ' ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑ Α Α1. 1. ΣΩΣΤΟ 2. ΣΩΣΤΟ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΛΑΘΟΣ ΟΙ ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ ΑΠΟ ΤΟΝ ΚΑΘΗΓΗΤΗ κύριο ΤΑΣΟ ΓΙΑΝΝΟΥΛΑΚΗ του ΦΡΟΝΤΙΣΤΗΡΙΟΥ www.orion.edu.gr Α2. α. Απάντηση: σχολικό βιβλίο, Κεφάλαιο 1 ο, σελ.17 18. β. Με κριτήριο το είδος της επίλυσης που επιζητούν, τα προβλήματα διακρίνονται σε τρεις κατηγορίες : Απόφασης, Υπολογιστικά, Βελτιστοποίησης. 1. Βελτιστοποίησης 2. Απόφασης 3. Υπολογιστικό Α3. α. Απάντηση: σχολικό βιβλίο, Κεφάλαιο 3 ο, σελ.61. Στη δομή της ουράς απαιτούνται δύο δείκτες: ο εμπρός (front) και ο πίσω (rear) δείκτης, που μας δίνουν τη θέση του στοιχείου που σε πρώτη ευκαιρία θα εξαχθεί και τη θέση του στοιχείου που μόλις εισήλθε. β. Κατά τη λειτουργία της εξαγωγής ενός στοιχείου από την ουρά μεταβάλλεται ο δείκτης front (...για τη λειτουργία της εξαγωγής, εξέρχεται το στοιχείο που δείχνει ο δείκτης front, ο οποίος στη συνέχεια αυξάνεται κατά ένα, για να δείχνει το επόμενο στοιχείο που πρόκειται να εξαχθεί.). A4. α. λ ((λ + 1) 2) + 3 ή απλούστερα λ λ + 2 Σελίδα 1 από 5
β. Αν Χ > Υ τότε Αν Υ 1 τότε Ζ Χ / (Υ 1) αλλιώς Ζ Υ / Χ Εμφάνισε Ζ A5. α. 1. Χ Χ + 2 2. Υ (Κ + Λ + Μ) / 3 3. Α mod 10 = 5 4. (Β >= 10) ΚΑΙ (Β <= 99) β. 1. Κατά την εκτέλεση του τμήματος αλγορίθμου που δίνεται δεν θα εκτελεστεί η εντολή εξόδου Γράψε 2. 2. Η εντολή εξόδου Γράψε 1 θα εκτελεστεί για κάθε Χ > 15 και η εντολή εξόδου Γράψε 3 θα εκτελεστεί για κάθε Χ <= 15. ΘΕΜΑ Β Β1. α. x > 1 Ψευδής Αληθής y x y y 2 Εμφάνισε y y 0 Ψευδής Αληθής Σελίδα 2 από 5
β. Β2. Αν x > 1 τότε Για y από x 2 μέχρι -1 με_βήμα -2 Εμφάνισε y (1) 1 (2) 2 (3) 100 (4) i (5) > (6) i - 1 ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ Θέμα_Γ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Χώρος_Α, Χώρος_Β, Χ ΑΚΕΡΑΙΕΣ: ΠΛΑ, ΠΛΒ ΑΡΧΗ ΔΙΑΒΑΣΕ Χώρος_Α, Χώρος_Β! Μέγεθος των αποθηκών Α και Β ΠΛΑ 0! Πλήθος δεμάτων στην αποθήκη Α ΠΛΒ 0! Πλήθος δεμάτων στην αποθήκη Β ΔΙΑΒΑΣΕ Χ! Το μέγεθος ενός δέματος ΌΣΟ Χ <> 0 ΕΠΑΝΑΛΑΒΕ ΑΝ Χώρος_Α >= Χώρος_Β ΤΟΤΕ ΑΝ Χ <= Χώρος_Α ΤΟΤΕ ΓΡΑΨΕ Α ΠΛΑ ΠΛΑ + 1 Χώρος_Α Χώρος_Α Χ ΓΡΑΨΕ ΠΡΟΩΘΗΣΗ ΑΝ Χ <= Χώρος_Β ΤΟΤΕ ΓΡΑΨΕ Β ΠΛΒ ΠΛΒ + 1 Χώρος_Β Χώρος_Β Χ ΓΡΑΨΕ ΠΡΟΩΘΗΣΗ ΔΙΑΒΑΣΕ Χ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΚΑΛΕΣΕ ΕΞΟΔΟΣ(ΠΛΑ, ΠΛΒ) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Σελίδα 3 από 5 Διάβασε Π[1] Για i από 2 μέχρι 100 Αρχή_επανάληψης Διάβασε Π[i] Μέχρις_ότου Π[i] > Π[i-1]
ΔΙΑΔΙΚΑΣΙΑ ΕΞΟΔΟΣ(Α, Β) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β ΑΡΧΗ ΑΝ (Α = 0) ΚΑΙ (Β = 0) ΤΟΤΕ ΓΡΑΨΕ ΚΑΜΙΑ ΑΠΟΘΗΚΕΥΣΗ ΣΤΟ ΑΕΡΟΔΟΜΙΟ ΑΝ Α > Β ΤΟΤΕ ΓΡΑΨΕ Α _ΑΝ Β > Α ΤΟΤΕ ΓΡΑΨΕ Β ΓΡΑΨΕ ΙΣΑΡΙΘΜΑ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΘΕΜΑ Δ Αλγόριθμος Θέμα_Δ! ερώτημα Δ1 Διάβασε ΤΙΤΛΟΣ[Ι] Διάβασε ΒΑΘ[I, J]! ερώτημα Δ2! Υπολογίζουμε τη συνολική βαθμολογία κάθε τραγουδιού! δηλαδή το άθροισμα κάθε γραμμής ΣΒ[Ι] 0 ΣΒ[Ι] ΣΒ[Ι] + ΒΑΘ[I, J] Εμφάνισε Η Συνολική Βαθμολογία του τραγουδιού, ΤΙΤΛΟΣ[Ι], είναι, ΣΒ[Ι] ρ ι ο ν! ερώτημα Δ3 ΠΛ 0!... για κάθε τραγούδι ελέγχουμε αν πήρε από όλους τους κριτές βαθμό τουλάχιστον 5 Flag ΑΛΗΘΗΣ! Έστω ότι όλοι οι κριτές έδωσαν βαθμό τουλάχιστον 5 Αν ΒΑΘ[I, J] < 5 τότε Flag ΨΕΥΔΗΣ! κάποιος κριτής έδωσεβαθμολογία < 5 'Ο Σελίδα 4 από 5
Αν ΣΒ[Ι] > 50 και Flag = ΑΛΗΘΗΣ τότε Εμφάνισε Το τραγούδι, ΤΙΤΛΟΣ[Ι], προκρίνεται στη δεύτερη φάση ΠΛ ΠΛ + 1 Αν ΠΛ = 0 τότε Εμφάνισε Κανένα τραγούδι δεν προκρίθηκε στη δεύτερη φάση! ερώτημα Δ4 ΠΚ 0! πλήθος κριτών που έδωσαν τη μέγιστη βαθμολογία τους σ ένα μόνο τραγούδι!...για κάθε κριτή (στήλη του πίνακα)! Υπολογίζουμε τη μέγιστη βαθμολογία του κριτή (ΜΑΧ της J στήλης) ΜΑΧ ΒΑΘ[1, J] Για Ι από 2 μέχρι 45 Αν ΒΑΘ[I, J] > ΜΑΧ τότε ΜΑΧ ΒΑΘ[Ι, J]! Μετράμε σε πόσα τραγούδια έδωσε τη μέγιστή του βαθμολογία! δηλαδή πόσες φορές εμφανίζεται το ΜΑΧ στην J στήλη ΠΤ 0 Αν ΒΑΘ[I, J] = ΜΑΧ τότε ΠΤ ΠΤ + 1 Αν ΠΤ = 1 τότε ΠΚ ΠΚ + 1 Εμφάνισε ΠΚ, κριτές έδωσαν τη μέγιστη βαθμολογία τους σ ένα μόνο τραγούδι Τέλος_αλγορίθμου 'Ο ρ ι ο ν Σελίδα 5 από 5