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