Να γξάςεηε γηα θαζεκία από ηηο παξαθάησ πεξηπηώζεηο ηηο ηηκέο ησλ Α, Μ, Β, έηζη ώζηε ην αληίζηνηρν ηκήκα αιγνξίζκνπ λα εκθαλίδεη όινπο:

Transcript

1 ΑΡΧΗ 1Η ΕΛΙΔΑ ΕΠΑΝΑΛΗΠΣΙΚΟ ΔΙΑΓΩΝΙΜΑ Γ ΣΑΞΗ ΓΕΝΙΚΟΤ ΛΤΚΕΙΟΤ ΕΞΕΣΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ: ΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΝΟΛΟ ΕΛΙΔΩΝ: ΕΠΣΑ (7) ΘΕΜΑ A Α1. Να ραξαθηεξίζεηε θαζεκηά από ηηο πξνηάζεηο πνπ αθνινπζνύλ, γξάθνληαο δίπια από ηνλ αξηζκό θάζε πξόηαζεο, ηε ιέμε Σφστό, αλ είλαη ζσζηή, ή ηε ιέμε Λάθος, αλ είλαη ιαλζαζκέλε. 1. Σςνθήκη είναι μια αλθαπιθμηηική έκθπαζη. 2. Οι ενηολέρ πος βπίζκονηαι ζε μια επανάλητη Όσο,εκηελούνηαι ηοςλάσιζηον μία θοπά 3. Κάθε βπόσορ πος ςλοποιείηαι με ηην ενηολή Όσο επανάλαβε μποπεί να γπαθεί και με σπήζη ηηρ ενηολήρ Για από μέτρι 4. Ένα επιλύζιμο ππόβλημα μποπεί να είναι αδόμηηο 5. Ο βπόσορ Για i από x μέτρι κ με_βήμα -1 δεν θα εκηελεζηεί καμία θοπά αν η ηιμή x είναι μεγαλύηεπη από ηην ηιμή κ 6. Σηοςρ εμθυλεςμένοςρ βπόσοςρ επανάλητηρ ο εζυηεπικόρ βπόσορ κλείνει μεηά ηον εξυηεπικό 7. Όηαν ηο πλήθορ ηυν επαναλήτευν είναι γνυζηό, δεν μποπεί να σπηζιμοποιηθεί η ενηολή επανάλητηρ Όσο... Επανάλαβε. 8. Σηην ενηολή Αρτή_επανάληυης Μέτρις_ότοσ αν η ζςνθήκη είναι τεςδήρ οι ενηολέρ δε θα εκηελεζηούν καμία θοπά. 9. Σηιρ βαζικέρ ζςνιζηώζερ ενόρ αλγοπίθμος ανήκοςν μόνο η δομή επιλογήρ και η δομή επανάλητηρ. 10. Ο βπόσορ Για Παλμόρ από 3 μέτρι -4 εκηελείηαι ακπιβώρ δύο θοπέρ Μνλάδεο 10 ΣΕΛΟ 1Η ΑΠΟ 7 ΕΛΙΔΕ

2 ΑΡΧΗ 2Η ΕΛΙΔΑ Α2. Να αλαιύζεηε ηα θξηηήξηα ηεο θαζνξηζηηθόηεηαο θαη ηεο πεξαηόηεηαο ελόο αιγνξίζκνπ. Μονάδερ 4 Α3. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: Για Υ από Α μέτρι Μ με_βήμα Β Δμυάνισε Υ Τέλος_επανάληυης Να γξάςεηε γηα θαζεκία από ηηο παξαθάησ πεξηπηώζεηο ηηο ηηκέο ησλ Α, Μ, Β, έηζη ώζηε ην αληίζηνηρν ηκήκα αιγνξίζκνπ λα εκθαλίδεη όινπο: 1. ηνπο αθεξαίνπο από 1 κέρξη θαη ηνπο αθεξαίνπο από 10 κέρξη θαη 200 ζε θζίλνπζα ζεηξά 3. ηνπο αθεξαίνπο από -1 κέρξη θαη -200 ζε αύμνπζα ζεηξά 4. ηνπο άξηηνπο αθεξαίνπο από 100 κέρξη θαη ηνπο ζεηηθνύο αθεξαίνπο πνπ είλαη κηθξόηεξνη ηνπ 8128 θαη πνιιαπιάζηα ηνπ 13. Μονάδερ 5 Α4. Γίλεηαη ην παξαθάησ ηκήκα αιγόξηζκνπ: λ 2 Αρτή_επανάληυης Αν λ<>8 ή λ<>17 ηόηε Εμυάνισε λ Τέλος_αν λ λ + 3 Μέτρις_ότοσ λ >=20 Να κεηαηξαπεί ζε ηζνδύλακν δηάγξακκα ξνήο. Μονάδερ 8 ΣΕΛΟ 2Η ΑΠΟ 7 ΕΛΙΔΕ

3 ΑΡΧΗ 3Η ΕΛΙΔΑ Α5. Γίλνληαη ηα παξαθάησ ηκήκα αιγνξίζκνπ ζε θπζηθή γιώζζα: 1. Αλ ε βαζκνινγία (ΒΑΘ) είλαη κεγαιύηεξε ή ίζε ηνπ 17 θαη κηθξόηεξε ή ίζε ηνπ 20, λα εκθαλίδεηαη «ΑΡΙΣΑ», αλ ε βαζκνινγία (ΒΑΘ) είλαη κεγαιύηεξε ή ίζε ηνπ 15 θαη κηθξόηεξε ηνπ 17, λα εκθαλίδεηαη «ΠΟΛΤ ΚΑΛΑ», αλ ε βαζκνινγία (ΒΑΘ) είλαη κεγαιύηεξε ή ίζε ηνπ 13 θαη κηθξόηεξε ηνπ 15, λα εκθαλίδεηαη «ΚΑΛΑ», αλ ε βαζκνινγία (ΒΑΘ) είλαη κεγαιύηεξε ή ίζε ηνπ 10 θαη κηθξόηεξε ηνπ 13, λα εκθαλίδεηαη «ΜΔΣΡΙΑ», αλ ε βαζκνινγία (ΒΑΘ) είλαη κεγαιύηεξε ή ίζε ηνπ 0 θαη κηθξόηεξε ηνπ 10, λα εκθαλίδεηαη «ΑΠΟΡΡΙΠΣΔΣΑΙ». 2. Αλ ε απάληεζε (ΑΠΑΝΣ) δελ είλαη Ν ή λ ή Ο ή ν, ηόηε λα εθηππώλεη ην κήλπκα «Λάζνο απάληεζε». 3. Αλ ην ηκήκα (ΣΜΗΜΑ) είλαη ην Γ1 θαη ε βαζκνινγία (ΒΑΘΜΟ) είλαη κεγαιύηεξε από 15, ηόηε λα εθηππώλεη ην επώλπκν (ΔΠΩΝΤΜΟ). Να γξάςεηε ηνπο αξηζκνύο 1, 2 θαη 3 θαη δίπια ζε θάζε αξηζκό ηελ αληίζηνηρε θσδηθνπνίεζε ζε ςεπδνγιώζζα. εκείσζε: Α)Οη ιέμεηο κε θεθαιαία κέζα ζηηο παξελζέζεηο είλαη ηα νλόκαηα ησλ αληίζηνηρσλ κεηαβιεηώλ πνπ ζα ρξεζηκνπνηήζεηε. Β) ην 1 ν ηκήκα ζεσξείζηε ηε βαζκνινγία αθέξαην αξηζκό κε ηηκέο από 0 κέρξη θαη 20 Μονάδερ 13 ΣΕΛΟ 3Η ΑΠΟ 7 ΕΛΙΔΕ

4 ΑΡΧΗ 4Η ΕΛΙΔΑ ΘΕΜΑ B Β1. Γίλεηαη ηo παξαθάησ ηκήκα αιγνξίζκνπ, ζην νπνίν έρνπλ αξηζκεζεί νη γξακκέο. Θεσξήζηε όηη νη ηηκέο πνπ εηζάγνληαη είλαη αθέξαηεο θαη κεγαιύηεξεο ηνπ κεδελόο. 1. Γιάβασε x, y 2. Αν x < y ΤΟΤΔ 3. z x 4. αλλιώς 5. z y 6. Τέλος_αν 7. Όσο z <> 0 επανάλαβε 8. z x mod y 9. x y 10. y z 11.Τέλος_επανάληυης Γίλεηαη ην αθόινπζν ππόδεηγκα πίλαθα ηηκώλ: Αριθμός γραμμής x y z ηε ζηήιε κε ηίηιν «αξηζκόο γξακκήο» θαηαγξάθεηαη ν αξηζκόο γξακκήο ηεο εληνιήο πνπ εθηειείηαη. ηε ζπλέρεηα ηνπ πίλαθα ππάξρεη κηα ζηήιε γηα θάζε κεηαβιεηή ηνπ αιγνξίζκνπ. Να κεηαθέξεηε ηνλ πίλαθα ζην ηεηξάδηό ζαο θαη λα ηνλ ζπκπιεξώζεηε, εθηειώληαο ηηο εληνιέο ηνπ ηκήκαηνο αιγνξίζκνπ γηα x = 150 θαη y = 35 σο εμήο: Γηα θάζε εληνιή πνπ εθηειείηαη λα γξάςεηε ζε κία λέα γξακκή ηνπ πίλαθα ηνλ αξηζκό ηεο γξακκήο ηεο θαη ην απνηέιεζκα ηεο εθηέιεζεο ηεο εληνιήο. εκείσζε: ηνλ πίλαθα ηηκώλ έρεη ζπκπιεξσζεί ε εθηέιεζε ηεο πξώηεο εληνιήο ηνπ αιγνξίζκνπ. Mονάδερ 10 ΣΕΛΟ 4Η ΑΠΟ 7 ΕΛΙΔΕ

5 ΑΡΧΗ 5Η ΕΛΙΔΑ B2. Γίλεηαη ν αθόινπζνο αιγόξηζκνο: Αλγόριθμος Ενημέπυζη_γονέυν_οοσσσ Διάβασε x, n Για palmos από 10 μέτρι 2 με_βήμα -2 z z * z Τέλος_επανάληυης m m - 1 αποηέλεζμα αποηέλεζμα * z Εκτύπφσε αποηέλεζμα Τέλος Ενημέπυζη_γονέυν_οοσσσ Να γίλεη αληίζηνηρν δηάγξακκα ξνήο. Μνλάδεο 6 Β3. Γίλεηαη ηo παξαθάησ ηκήκα αιγνξίζκνπ, ην νπνίν δηαβάδεη έλαλ ζεηηθό αξηζκό από ηνλ ρξήζηε. Αλ δνζεί κε ζεηηθόο αξηζκόο δεηάεη από ηνλ ρξήζηε άιινλ αξηζκό. Αρτή_επανάληυης Γιάβασε α Μέτρις_ότοσ α>0 Να μαλαγξάςεηε ζην ηεηξάδηό ζαο ηνλ παξαπάλσ αιγόξηζκν ηξνπνπνηεκέλν, έηζη ώζηε: Να ππνινγίδεη θαη λα εκθαλίδεη πόζεο θνξέο δόζεθε κε ζεηηθόο αξηζκόο. Αλ δνζεί ηελ πξώηε θνξά ζεηηθόο αξηζκόο λα εκθαλίδεη ην κήλπκα σζηά. Μνλάδεο 4 ΣΕΛΟ 5Η ΑΠΟ 7 ΕΛΙΔΕ

6 ΑΡΧΗ 6Η ΕΛΙΔΑ ΘΕΜΑ Γ Έλα πξαηήξην πγξώλ θαπζίκσλ δηαζέηεη έλαλ ηύπν θαπζίκνπ πνπ απνζεθεύεηαη ζε δεμακελή ρσξεηηθόηεηαο ιίηξσλ. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: Γ1. Να δηαβάδεη ηελ πνζόηεηα (ζε ιίηξα) ηνπ θαπζίκνπ πνπ ππάξρεη αξρηθά ζηε δεμακελή κέρξη λα δνζεί έγθπξε ηηκή. Μνλάδεο 2 Γηα θάζε όρεκα πνπ πξνζέξρεηαη ζην πξαηήξην: Γ2. λα δηαβάδεη ηνλ ηύπν ηνπ νρήκαηνο ( Β γηα βπηηνθόξν όρεκα πνπ πξνκεζεύεη ην πξαηήξην κε θαύζηκν θαη E γηα επηβαηεγό όρεκα πνπ πξνκεζεύεηαη θαύζηκν από ην πξαηήξην). Μνλάδεο 2 Γ3. Αλ ην όρεκα είλαη βπηηνθόξν ηόηε λα γεκίδεη ηε δεμακελή κέρξη ηελ πιήξσζή ηεο. (κνλάδεο 3) Αλ ην όρεκα είλαη επηβαηεγό ηόηε λα δηαβάδεη ηελ πνζόηεηα θαπζίκνπ ηελ νπνία ζέιεη λα πξνκεζεπηεί (κνλάδεο 2) θαη, αλ ππάξρεη επάξθεηα θαπζίκνπ ζηε δεμακελή, ηόηε ην επηβαηεγό όρεκα λα εθνδηάδεηαη κε ηε δεηνύκελε πνζόηεηα θαπζίκνπ, δηαθνξεηηθά ην όρεκα λα κελ εμππεξεηείηαη. (κνλάδεο 3) Μνλάδεο 8 Γ4. Η επαλαιεπηηθή δηαδηθαζία λα ηεξκαηίδεηαη, όηαλ αδεηάζεη ε δεμακελή ηνπ πξαηεξίνπ ή όηαλ δελ εμππεξεηεζνύλ ηξία δηαδνρηθά επηβαηεγά νρήκαηα. Μνλάδεο 4 Γ5. ην ηέινο ν αιγόξηζκνο λα εκθαλίδεη: α. ηε κέζε πνζόηεηα θαπζίκνπ αλά επηβαηεγό όρεκα πνπ εμππεξεηήζεθε β. ηε ζπλνιηθή πνζόηεηα θαπζίκνπ κε ηελ νπνία ηα βπηηνθόξα αλεθνδίαζαλ ηε δεμακελή. Μνλάδεο 4 εκεηώζεηο: Γελ απαηηείηαη έιεγρνο εγθπξόηεηαο γηα ηνλ ηύπν ηνπ νρήκαηνο. Θεσξήζηε όηη ζην πξαηήξην πξνζέξρεηαη έλα ηνπιάρηζηνλ επηβαηεγό όρεκα γηα ην νπνίν ε πνζόηεηα θαπζίκνπ ζηε δεμακελή επαξθεί. ΣΕΛΟ 6Η ΑΠΟ 7 ΕΛΙΔΕ

7 ΑΡΧΗ 7Η ΕΛΙΔΑ ΘΕΜΑ Δ ηνλ ηειηθό ηνπ ζρνιηθνύ πξσηαζιήκαηνο ζηε «θαηξνβνιία» ζπκκεηέρνπλ 72 καζεηέο-αζιεηέο θαη θαηαγξάθεηαη γηα θάζε αζιεηή ε θαιύηεξε έγθπξε επίδνζή ηνπ. Σηκήο έλεθελ, πξώηνο αγσλίδεηαη ν πεξζηλόο πξσηαζιεηήο. Η Δπηηξνπή ηνπ αγώλα δηαρεηξίδεηαη ηα ζηνηρεία ησλ αζιεηώλ πνπ αγσλίζηεθαλ. Να γξάςεηε αιγόξηζκν ν νπνίνο: Γ1. Να δεηάεη ην ξεθόξ αγώλσλ. Μονάδερ 2 Γ2. Γηα θάζε αζιεηή λα δηαβάδεη ην όλνκα θαη ηελ επίδνζή ηνπ ζε κέηξα κε ηε ζεηξά πνπ αγσλίζηεθε. Μονάδερ 2 Γ3. Να εκθαλίδεη ηα νλόκαηα ησλ αζιεηώλ πνπ είραλ επίδνζε ηνπιάρηζηνλ 5 κέηξα θαζώο θαη ην πνζνζηό απηώλ ησλ αζιεηώλ. Δπίζεο λα ππνινγίδεη θαη λα εκθαλίδεη ην κέζν όξν ησλ επηδόζεσλ όισλ ησλ αζιεηώλ. Μονάδερ 6 Γ4. Να εκθαλίδεη ηα νλόκαηα ησλ αζιεηώλ πνπ θαηέξξηςαλ ην ξεθόξ αγώλσλ. Αλ δελ ππάξρνπλ ηέηνηνη αζιεηέο, λα εκθαλίδεη ην πιήζνο ησλ αζιεηώλ πνπ πιεζίαζαλ ην ξεθόξ αγώλσλ ζε απόζηαζε όρη κεγαιύηεξε ησλ 50 εθαηνζηώλ. Μονάδερ 5 Γ5. Να βξίζθεη θαη λα εκθαλίδεη ηε ζέζε πνπ θαηέιαβε ζηελ ηειηθή θαηάηαμε ν πεξζηλόο πξσηαζιεηήο. Μονάδερ 5 εκείσζε: Να ζεσξήζεηε όηη θάζε αζιεηήο έρεη έγθπξε επίδνζε θαη όηη όιεο νη επηδόζεηο ησλ αζιεηώλ πνπ θαηαγξάθνληαη είλαη δηαθνξεηηθέο κεηαμύ ηνπο. ΣΕΛΟ 7Η ΑΠΟ 7 ΕΛΙΔΕ