ΑΡΧΗ 1 ΗΣ ΣΕΛΙΔΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΣΠΕΡΙΝΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 10 ΙΟΥ ΝΙΟΥ 2002 ΕΞΕΤΑΖΟ ΜΕΝΟ ΜΑΘΗΜΑ ΤΕΧΝΟΛΟΓΙ ΚΗΣ ΚΑΤΕΥ ΘΥΝΣΗΣ ( ΚΥΚΛΟΣ ΠΛΗΡΟΦ ΟΡΙ ΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ): ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟ ΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤ ΙΣΤΙ ΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (4) ΘΕΜΑ 1ο Α. 1. Πότε λέμε ότι ένα πρόβλημα είναι α. επιλύσιμο β. άλυτο γ. δομημένo; 2. Με ποια κριτήρια κατηγοριοπ οιούνται τα πρ οβλή ματα σε επιλύσιμα, άλυτα και δομ ημ ένα; 3. Nα αναφέρετε από ένα παράδειγμα για καθεμι ά από τις παραπάνω κατηγορίες. Β. Να αναφέρετε συνοπ τικά τους λόγους, για τους οπ οίους αναθέτ ουμε την επίλυση ενός προβλή ματος σε υπολογιστή. Γ. Δίνεται ο πίνακας αλήθειας : Π ρόταση Α Πρόταση Β όχι Β ( Αρνηση) Ψευδής Αληθής Α και Β (Σύζευξη) Α ή Β (Διάζευξη) Ψευδής Ψευδής Να μεταφέρετε τον παραπάνω πίνακα στο τετρ άδιό σας και να συμπληρώσετε κατάλληλα τις κενές θέσεις του. Δ. Να γράψετε τα τμή ματ α αλγορίθμου, που αντιστοιχούν στα τμήματ α των διαγραμμάτων ροής (α) και (β), που ακολουθούν. Μονάδες 7 Μονάδε ς 7 ΤΕΛΟΣ 1 ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 2 ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ 2ο Ο μονοδιάστατος αριθμητικός πίνακας Table έχει τα ακόλουθα στοιχεία: 1 η θέση 2 η θέση 3 η θέση 4 η θέση 5 η θέση 43 72-4 63 56 Δίνεται το παρακάτω τμή μα αλγορίθμου : Για Ι από 2 μέχρι 5 Για J από 5 μέχρι Ι με_βήμα -1 Αν Table[J-1] < Table[J] τότε Αντιμε τάθεσε Table[ J- 1], Table[ J] Τέλος_επανάληψης Τέλος_επανάληψης Να μεταφερθεί στο τετρ άδιό σας ο ακόλουθος πίνακας και να συμπ ληρωθεί για όλες τις τιμές του J, που αντιστοιχούν σε I=2 και Ι=3. ΤΕΛΟΣ 2 ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 3 ΗΣ ΣΕΛΙΔΑΣ Πίνακας Ι J 1 η 2 η 3 η 4 η 5 η 2 5 43 72-4 63 56 3 Μονάδε ς 20 ΘΕΜΑ 3ο Δίνονται η έκταση, ο πληθυσμός και το όνομα καθεμιάς από τις 15 χώρες της Ευρωπαϊκής Ένωσης. Να αναπτύξετε αλγόριθμο που α) θα διαβάζ ει τα παραπ άνω δε δο μέ να, β) θα εμφανίζει τη χώρα με τη μεγαλύτερη έκταση, γ) θα εμφανίζει τη χώρα με το μικρ ότερο πληθυσμ ό και δ) θα εμφανίζει το μέσο όρο του πλη θυσμού των 15 χωρών της Ευρωπαϊκής Ένωσης. ΘΕΜΑ 4ο Στο πλαίσιο πρ ογρ άμματ ος πρ οληπ τικής ιατρικής για την αντιμετ ώπιση τ ου νεανικού διαβήτη έγιναν αιματολογικές εξετάσεις στους 90 μαθητές (αγόρια και κορίτσια) ενός Γυμνασίου. Για κάθε παιδί καταχωρίστηκαν τα ακόλουθα στοιχεία : 1. ονοματεπώνυμο μαθη τή 2. κωδι κός φύλου (" Α" για τα αγόρια και " Κ" για τα κορίτσια) 3. περιεκτικότη τα σακχάρου στο αίμ α. Οι φυσιολογικές τιμές σακχάρου στ ο αίμα κυμαίνονται απ ό 70 έως 110 mg/dl ( συμπεριλαμ βανομένω ν και των ακραίων τιμών). Nα αναπτύξετε αλγόριθμο που α) θα διαβάζει τα παραπάνω στοιχε ία (ονοματε πώνυμο, φύλο, περιεκτικότη τα σακχάρου στο αίμα) και θα ελέγχε ι την αξιόπιστη κατ αχώρισή τ ους ( δηλαδή το φύλο να είναι μόνο " Α" ή " Κ" και η περιεκτικότη τα σακχάρου στο αίμα να είναι θετικός αριθμός), β) θα εμφ ανίζει για κάθε παι δί του οποίου η περιε κτικότητ α σακχάρου στο αίμα είναι εκτός των φυσιολογικών τιμών, το ονοματεπώνυμο, τ ο φύλο και την περιεκτικότη τα του σακχάρου, γ) θα εμφανίζ ει το συνολικό αριθμό των αγορι ών των οποίω ν η περιεκτικότη τα σακχάρου στο αίμ α δεν είναι φυσιολογική και δ) θα εμφ ανίζει το συνολικό αριθμό τω ν κοριτσιών των οπ οίων η περιεκτικότη τα σακχάρου στο αίμ α δεν είναι φυσιολογική. ΤΕΛΟΣ 3 ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 4 ΗΣ ΣΕΛΙΔΑΣ ΣΗΜΕΙΩΣΕΙΣ : Αντί του συμβόλου ( ) μπορεί ισοδύναμα να χρησιμοποιηθεί το σύμβολο (:=) ή (=). Οι μαθητές μπορούν να διατ υπ ώνουν τις απαντήσεις τ ων θεμάτ ων, είτε σε οποιαδήποτε μορφ ή παρ άστασης αλγορίθμ ου, είτε σε "ΓΛΩΣΣΑ", είτε σε Pascal, είτε σε Basic, είτε σε Turbo Pascal, είτε σε Quick Basic. K ΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤ ΟΣ ΤΕΛΟΣ 4 ΗΣ ΣΕΛΙΔΑΣ
Εξετάσ εις Δ Εσ π ερ ι νού Λυκείου 2002 Λύσει ς των Θ εμάτων ΘΕΜΑ 1ο Α. 1. α. Επιλύσιμα είναι τα προβλήματ α για τα οποία η λύση τους είναι γνωστή και έχει διατυπω θεί. Επίσης ως επιλύσιμα μπ ορ ούμε να χαρακτηρίσουμε προβλήματα που δεν έχει ακόμα διατυπωθεί η λύση τους, αλλ ά η ομοιότ ητά τ ους με άλλα ήδη λυμένα μας επιτρέπει να θε ωρούμε βέβαιη τη δυνατότητα επίλυσής τους. β. Άλυτα είναι τα προβλήμ ατα για τα οποία έχουμε φτάσει στην παραδοχή, ότι δεν επιδέχονται λύση. γ. Δομ ημ ένα χαρακτηρίζ οντ αι τα προβλή ματ α τ ων οποίων η λύση προέρ χεται από μια αυτοματοποιημένη διαδικασία. 2. Τα προβλή ματα κατηγοριοποιούνται με κριτήριο τη δυνατ ότ ητα επίλυσής τ ους σε επιλύσιμ α και αδύνατ α. Με κριτήριο το βαθμό δόμησης σε δομ ημ ένα. 3. Επιλύσιμα: Η εύρεση των ριζ ών γραμμικού συστή ματος. Αδύνατα: Ο τετραγωνισμ ός του κύκλου Δομημένα: Η επίλυση εξίσωσης 2 ο υ βαθμού. Β. Οι λόγοι που αναθέτουμε την επίλυση ενός προβλή ματ ος σε υπ ολογιστή έχουν σχέση με: Την πολυπλοκότητα των υπολογισμών Την επαναληπτικότητα των διαδικασιών Την ταχύτητα εκτέλεσης των πράξεων Το μεγάλο πλήθος των δεδομένων. Γ. Π ρόταση Α Πρόταση Β όχι Β ( Αρνηση) Α και Β (Σύζευξη) Α ή Β (Διάζευξη) Ψευδής Αληθής Ψευδής Ψευδής Αληθής Ψευδής Ψευδής Αληθής Ψευδής Ψευδής Δ. (α) Μ1 0 _επανάληψης Διάβ ασε Χ Αν Χ 0 τότε Μ1 Μ1+1 Μέχρις_ότ ου Χ=<0 Εμφάνισε Χ Τέλος (β) Α 20 Όσο Α 0 ε πανέλαβ ε Β Α^2 Εμ φάνισε Β Α Α-3 Τέλος_επανάληψης Εμ φάνισε Α, Β Τέλος Σ ε λί δ α 5 απ ό 7 Γε ώ ρ γιο ς Δ. Π α λτ ε ζ α νά κ η ς
Εξετάσ εις Δ Εσ π ερ ι νού Λυκείου 2002 Λύσει ς των Θ εμάτων ΘΕΜΑ 2 ο Πίνακας I J 1 η 2 η 3 η 4 η 5η 2 5 43 72-4 63 56 4 43 72 63-4 56 3 43 72 63-4 56 2 72 43 63-4 56 3 5 72 43 63 56-4 4 72 43 63 56-4 3 72 63 43 56-4 ΘΕΜΑ 3ο Πρόγρ αμμα ΕΥΡΩΠ ΑΪ ΚΕΣ_ΧΩ ΡΕΣ Μεταβλητές Ακέραιες: ΕΚΤΑΣΗ, ΠΛΗΘΟΣ, ΜΙΝ, ΣΥΝ. Ι Πραγματικές: ΕΚΤΑ ΣΗ, ΜΑΧ, ΜΟ Χαρακτήρες: ΟΝΟΜ Α, ΜΑΧ_ΕΚΤΑΣΗ, ΜΙ Ν_ΠΛΗ Θ ΟΣ Εμφάνισε Δώσε όνομα, έκταση και πληθυσ μό της χώρ ας Διάβ ασε ΟΝΟΜΑ, ΕΚΤΑΣΗ, ΠΛ ΗΘ ΟΣ ΜΑΧ ΕΚΤΑΣΗ ΜΑΧ_ΕΚΤΑ ΣΗ ΟΝΟΜΑ ΜΙΝ ΠΛ ΗΘΟΣ ΜΙΝ_ΠΛΗΘΟΣ ΟΝΟΜΑ Σ ΠΛΗΘΟΣ Για I από 2 μέχρι 15 Εμφάνισε Δώσε όνομα, έκτ αση και πληθυσ μό της χώρ ας Διάβ ασε ΟΝΟΜΑ, ΕΚΤΑΣΗ, ΠΛ ΗΘ ΟΣ Αν ΕΚΤΑΣΗ>ΜΑΧ ΤΌΤΕ ΜΑΧ ΕΚΤΑΣΗ ΜΑΧ_ΕΚΤΑ ΣΗ ΟΝΟΜΑ Αν ΠΛΗΘ ΟΣ<ΜΙ Ν ΤΌΤΕ ΜΙΝ ΠΛΗΘΟΣ ΜΙΝ_ΠΛΗΘΟΣ ΟΝΟΜΑ Σ Σ+ΠΛΗΘΟΣ Τέλος_επανάληψ ης ΜΟ Σ/15 Εμφάνισε Μεγαλύτερη έκταση, ΜΑΧ, η χώρα, ΜΑΧ_ ΕΚΤΑΣΗ Εμφάνισε Μικρ ότερος πληθυσμ ός, ΜΙΝ, η χώρα, ΜΙ Ν_ Π ΛΗ Θ Ο Σ Εμφάνισε Μέσος όρος πληθυσμού=, ΜΟ Τέλος_προγράμματος Σ ε λί δ α 6 απ ό 7 Γε ώ ρ γιο ς Δ. Π α λτ ε ζ α νά κ η ς
Εξετάσ εις Δ Εσ π ερ ι νού Λυκείου 2002 Λύσει ς των Θ εμάτων ΘΕΜΑ 4ο Πρόγρ αμμα ΣΑΚΧΑΡΟ Μεταβλητές Ακέρ αιες: ΑΓΟΡΙ Α, ΚΟΡΙ ΤΣΙΑ, Ι Πραγματικές: ΣΑΚΧΑΡΟ Χαρακτήρες: ΟΝΟΜ Α, ΦΥΛΟ ΑΓΟΡΙΑ 0 ΚΟΡΙΤΣΙΑ 0 Για Ι από 1 μέχρι 90 Διάβ ασε ΟΝΟΜΑ _επανάληψης Εμφάνισε Δώσε τ ο φύλο του μαθητ ή (Α ή Κ) Διάβ ασε ΦΥΛΟ Μέχρις_ότ ου ( ΦΥΛΟ = Α ) Η ( ΦΥΛ Ο= Κ ) Εμφάνισε Δώσε την ένδειξη του σακχάρ ου (>0) Διάβ ασε ΣΑΚΧΑΡΟ Όσο (ΣΑΚΧΑΡΟ 0) επανέλαβε Εμφάνισε Προσοχή μόνο θετικό αριθμό Διάβ ασε ΣΑΚΧΑΡΟ Τέλος_επανάληψ ης Αν (ΣΑΚΧΑΡΟ<70) Η (ΣΑΚΧΑΡΟ>110) τότε Αν ΦΥΛΟ= Α τότε ΑΓΟΡΙΑ ΑΓΟΡΙΑ+1 Αλλιώς ΚΟΡΙΤΣΙΑ ΚΟΡΙΤΣΙΑ+1 Εμφάνισε ΟΝΟΜ Α,ΦΥΛ Ο, ΣΑΚΧΑΡΟ Τέλος_επανάληψ ης Εμφάνισε Εκτός ορίων αγόρια=, ΑΓ ΟΡΙ Α, Κορίτσια=, ΚΟΡΙ ΤΣΙ Α Τέλος_προγράμματος Σ ε λί δ α 7 απ ό 7 Γε ώ ρ γιο ς Δ. Π α λτ ε ζ α νά κ η ς