ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 23 MAΪΟΥ 2011 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ) ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Ένα δομημένο πρόβλημα είναι επιλύσιμο. 2. Η λογική έκφραση Χ Η (ΟΧΙ Χ) είναι πάντα αληθής για κάθε τιμή της λογικής μεταβλητής Χ. 3. Ο αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες. 4. Όταν το πλήθος των επαναλήψεων είναι γνωστό, δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Όσο... Επανάλαβε. 5. Ο πίνακας είναι μία δομή που μπορεί να περιέχει στοιχεία διαφορετικού τύπου. Μονάδες 10 Α2. Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες τις εντολές του: (1) Σ 0 (2) Κ (3) Αρχή_Επανάληψης (4) Διάβασε Χ (5) Σ Σ+Χ (6) Αν Χ>0 τότε (7) Κ Κ+1 (8) Τέλος_Αν (9) Μέχρις_ότου Σ>1000 (10) Εμφάνισε Χ Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Η εντολή (4) θα εκτελεστεί τουλάχιστον μία φορά. 2. Η εντολή (1) θα εκτελεστεί ακριβώς μία φορά. 3. Στη μεταβλητή Κ καταχωρείται το πλήθος των θετικών αριθμών που δόθηκαν. 4. Η εντολή (7) εκτελείται πάντα λιγότερες φορές από την εντολή (4). 5. Η τιμή που θα εμφανίσει η εντολή (10) μπορεί να είναι αρνητικός αριθμός. Μονάδες 10 Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου: Δ Αληθής Για α από 1 μέχρι Ν Δ ΟΧΙ Δ Εμφάνισε Δ Να το εκτελέσετε για καθεμία από τις παρακάτω περιπτώσεις: 1) Ν=0 2) Ν=1 3) Ν=4 4) Ν=2011 5) Ν=8128 και να γράψετε στο τετράδιό σας τον αριθμό καθεμίας από τις παραπάνω περιπτώσεις 1-5 και δίπλα τη λογική τιμή που θα εμφανιστεί μετά την εκτέλεση της αντίστοιχης περίπτωσης. Μονάδες 5
Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου: Αν Χ > 1 τότε Κ Αληθής Αλλιώς Κ Ψευδής Να γράψετε στο τετράδιό σας συμπληρωμένη την παρακάτω εντολή εκχώρησης, ώστε να έχει το ίδιο αποτέλεσμα με το παραπάνω τμήμα αλγορίθμου. Κ... Μονάδες 3 Α5. α. Τι ονομάζεται τμηματικός προγραμματισμός; Μονάδες 4 β. Τι λέγεται υποπρόγραμμα; Μονάδες 4 γ. Τι ονομάζεται παράμετρος ενός υποπρογράμματος; Μονάδες 4 ΘΕΜΑ Β Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής: Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα. Μονάδες 10 Β2. Δίνεται τo παρακάτω πρόγραμμα και ένα υποπρόγραμμα: Πρόγραμμα ΘέμαΒ Μεταβλητές Ακέραιες: z,w Αρχή Αρχή z 1 w w Όσο z<=35 επανάλαβε Κάλεσε Διαδ(z,w) Γράψε z Tέλος_Προγράμματος Διαδικασία Διαδ(w,z) Μεταβλητές Ακέραιες: z,w w+z z z+2 Γράψε z Τέλος_Διαδικασίας
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος με τη σειρά που θα εμφανιστούν. Μονάδες 10 ΘΕΜΑ Γ Στις εξετάσεις του ΑΣΕΠ οι υποψήφιοι εξετάζονται σε τρεις θεματικές ενότητες. Ο βαθμός κάθε θεματικής ενότητας είναι από 1 έως 100. Η συνολική βαθμολογία κάθε υποψηφίου προκύπτει από τον μέσο όρο των βαθμών του στις τρεις θεματικές ενότητες. Ο υποψήφιος θεωρείται ως επιτυχών, αν η συνολική βαθμολογία του είναι τουλάχιστον 55 και ο βαθμός του σε κάθε θεματική ενότητα είναι τουλάχιστον 50. Να γράψετε αλγόριθμο ο οποίος: Για κάθε υποψήφιο: Γ1. Να διαβάζει το όνομά του και τους βαθμούς του σε καθεμία από τις τρεις θεματικές ενότητες. (Δεν απαιτείται έλεγχος εγκυρότητας δεδομένων). Μονάδες 2 Γ2. Να εμφανίζει τον μεγαλύτερο από τους βαθμούς που πήρε στις τρεις θεματικές ενότητες. Μονάδες 5 Γ3. Να εμφανίζει το όνομα και τη συνολική βαθμολογία του στην περίπτωση που είναι επιτυχών. Μονάδες 4 Γ4. Ο αλγόριθμος να τερματίζει όταν δοθεί ως όνομα η λέξη ΤΕΛΟΣ. Μονάδες 4 Γ5. Στο τέλος να εμφανίζει το όνομα του επιτυχόντα με τη μικρότερη συνολική βαθμολογία. Θεωρήστε ότι είναι μοναδικός. Μονάδες 5 ΘΕΜΑ Δ Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση. Να γράψετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους με αποδεκτές τιμές 0 ή 1. Μονάδες 4 Δ2. Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν κανέναν. Μονάδες 4 Δ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους. Μονάδες 4 Δ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες. Μονάδες 8
ΘΕΜΑ Α ΑΠΑΝΤΗΣΕΙΣ Α1. 1. Σ 2. Σ 3. Λ 4. Λ 5. Λ Α2. 1. Σ 2. Σ 3. Σ 4. Λ 5. Λ Α3. 1. ΑΛΗΘΗΣ 2. ΨΕΥΔΗΣ 3. ΑΛΗΘΗΣ 4. ΨΕΥΔΗΣ 5. ΑΛΗΘΗΣ Α4. Κ <-- ΑΛΗΘΗΣ ΚΑΙ Χ>1 ή Κ X>1 Α5. α. Σχολικό βιβλίο σελ. 205 ορισμός στο πράσινο πλαίσιο β. Σχολικό βιβλίο σελ. 206 τελευταία παράγραφος γ. Σχολικό βιβλίο σελ. 210 ορισμός στο πράσινο πλαίσιο ΘΕΜΑ Β Β1. Αρχή_επανάληψης Σ 0 Κ 1 Όσο Κ<=100 επανάλαβε Διάβασε Χ Σ Σ+Χ Κ Κ+1 Μέχρις_ότου Σ>100 ΠΕΡΙΓΡΑΦΗ ΚΥΡΙΟ ΠΡΟΓΡΑΜΜΑ ΔΙΑΔΙΚΑΣΙΑ z w z w Αρχικοποίηση 1 3 Κλήση Διαδικασίας(1 η εκτέλεση βρόχου) 3 1 Εκτέλεση Διαδικασίας 5 4 Εμφανίζεται: 5 επιστροφή στο κυρίως πρόγραμμα 4 5 Εμφανίζεται: 4 Κλήση Διαδικασίας(2 η εκτέλεση βρόχου) 5 4 Εκτέλεση Διαδικασίας 7 9 Εμφανίζεται: 7 επιστροφή στο κυρίως πρόγραμμα 9 7 Εμφανίζεται: 9 Κλήση Διαδικασίας(3 η εκτέλεση βρόχου) 7 9 Εκτέλεση Διαδικασίας 9 16 Εμφανίζεται: 9 επιστροφή στο κυρίως πρόγραμμα 16 9 Εμφανίζεται: 16 Κλήση Διαδικασίας(4 η εκτέλεση βρόχου) 9 16 Εκτέλεση Διαδικασίας 11 25 Εμφανίζεται: 11
επιστροφή στο κυρίως πρόγραμμα 25 11 Εμφανίζεται: 25 Κλήση Διαδικασίας(5 η εκτέλεση βρόχου) 11 25 Εκτέλεση Διαδικασίας 13 36 Εμφανίζεται: 13 επιστροφή στο κυρίως πρόγραμμα 36 13 Εμφανίζεται: 36 Οπότε εμφανίζονται οι εξής αριθμοί: 5, 4, 7, 9, 9, 16, 11, 25, 13, 36 ΘΕΜΑ Γ Αλγόριθμος ΘΕΜΑΓ ελσβαθ 1000 Διάβασε όνομα Όσο όνομα <> "ΤΕΛΟΣ" επανάλαβε Διάβασε εν1, εν2, εν3 μέγβαθ εν1 Αν εν2>μεγβαθ τότε μεγβαθ εν2 Αν εν3>μεγβαθ τότε μεγβαθ εν3 Εμφάνισε"μεγαλύτερος βαθμός: ", ΜεγΒαθ ΣΒαθ (εν1+εν2+εν3)/3 Αν ΣΒαθ>=55 και εν1>=50 και εν2>=50 και εν3>=50 τότε Εμφάνισε "Ο ", όνομα, " έχει συνολική βαθμολογία:",σβαθ Αν ΣΒαθ<ελΣβαθ τότε ελσβαθ ΣΒαθ ονελσβαθ όνομα Αν ΣΒαθ<ελΣβαθ τότε ελσβαθ ΣΒαθ Διάβασε όνομα Εμφάνισε "Επιτυχόντας με την μικρότερη συνολική βαθμολογία:", ονελσβαθ Τέλος ΘΕΜΑΓ ΘΕΜΑ Δ Αλγόριθμος ΘΕΜΑΔ!ερώτημα Δ1!εισαγωγή Δεδομένων Για κ από 1 μέχρι 22 Αρχή_επανάληψης Διάβασε ΨΗΦΟΣ[ι,κ] Μέχρις_ότου ΨΗΦΟΣ[ι,κ]=0 ή ΨΗΦΟΣ[ι,κ]=1
!Ερώτημα Δ2!πλΔΨΚαν:πλήθος παικτων που δεν ψήφισαν κανέναν πλδψκαν 0!κάνουμε την υπόθεση ότι ο ι-στος παίκτης...!δεν ψήφισε κανέναν ισχύει Αληθής Για κ από 1 μέχρι 22 Αν ΨΗΦΟΣ[ι,κ]=1 τότε!αν στην ι-στη γραμμή βρεθεί μονάδα τότε...!η αρχική υπόθεση καταρρίπτεται done Ψευδής Αν done=αληθής τότε πλδψκαν πλδψκαν+1 Εμφάνισε "Πλήθος παικτών που δεν ψήφισαν κανέναν:",πλδψκαν!ερώτημα Δ3!αν ΨΗΦΟΣ[ι,ι]=1 σημαίνει ότι ο ι-στος...!παίκτης ψήφισε τον εαυτό του!ψευατ : πλήθος παικτων που ψήφισαν τον εαυτό τους ΨΕυατ 0 Αν ΨΗΦΟΣ[ι,ι]=1 τότε ΨΕυατ ΨΕυατ+1 Εμφάνισε "Τον εαυτό του ψήφισαν ",ΨΕυατ," άτομα"!ερώτημα Δ4!Οι παίκτες οι οποίοι έλαβαν τις περισσότερες ψήφους!είναι αυτοί οι οποίοι συγκεντρώνουν τις περισσότερες μονάδες!στη στήλη τους(στον πίνακα ΨΗΦΟΣ) Για κ από 1 μέχρι 22!πλΜον: πλήθος μονάδων στην κ-στη στήλη...!του παίκτη με σειρά κ πλμον 0 Αν ΨΗΦΟΣ[ι,κ]=1 τότε πλμον πλμον+1!αμον[κ]:πλήθος μονάδων που συγκεντρώνει! ο κ-στος παίκτης(ψήφοι που συγκέντρωσε) ΑΜΟΝ[κ] πλμον
!δημιουργία ξεχωριστού πίνακα ΣΕΙΡΑ!Μας δείχνει την σειρά κάθε παίκτη ΣΕΙΡΑ[ι] ι!ταξινομήμουμε τον πίνακα ΑΜΟΝ...!Για να βρούμε ποιος πήρε τους περισσότερους ψήφους Για ι από 2 μέχρι 22 Για κ από 22 μέχρι ι μέ_βήμα -1 Αν ΑΜΟΝ[κ-1]>ΑΜΟΝ[κ] τότε!αύξουσα διάταξη Αντιμετάθεσε (ΑΜΟΝ[κ-1]>ΑΜΟΝ[κ]) Αντιμετάθεσε (ΣΕΙΡΑ[κ-1],ΣΕΙΡΑ[κ])!Εμφάνιση αποτελεσμάτων Για ι από 20 μέχρι 22 Εμφάνισε ΑΜΟΝ[ι],ΣΕΙΡΑ[ι] Τέλος ΘΕΜΑΔ