ΕΠΑΝΑΛΗΠΣΙΚΕ ΑΠΟΛΤΣΗΡΙΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΕΝΙΑΙΟΤ ΛΤΚΕΙΟΤ ΠΑΡΑΚΕΤΗ 4 ΙΟΤΛΙΟΤ ΑΕΠΠ

Transcript

1 ΕΠΑΝΑΛΗΠΣΙΚΕ ΑΠΟΛΤΣΗΡΙΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΕΝΙΑΙΟΤ ΛΤΚΕΙΟΤ ΠΑΡΑΚΕΤΗ 4 ΙΟΤΛΙΟΤ ΑΕΠΠ ΘΕΜΑ 1ο Α. Γίλεηαη ε παξαθάησ αιιεινπρία εληνιώλ: Διάβαζε α, β Αν α > β ηόηε c α / (β - 2) Εκηύπφζε c α. Να απαληήζεηε ζην ηεηξάδηό ζαο κε Ναη ή Όρη αλ ε παξαπάλσ αιιεινπρία εληνιώλ ηθαλνπνηεί όια ηα αιγνξηζκηθά θξηηήξηα. Μνλάδεο 2 β. Να αηηηνινγήζεηε ηελ απάληεζή ζαο. Μνλάδεο 4 α. Ότι β. Αν ηο α έτει ηιμή μεγαλύηερη ηοσ β και ηο β έτει ηην ηιμή 2 ηόηε θα πραγμαηοποιηθεί διαίρεζη με ηο 0 - κριηήριο καθοριζηικόηηηας Β. Γίλεηαη ε παξαθάησ αιιεινπρία εληνιώλ: α 1 Όζο α <> 6 επανάλαβε α α + 2 Εκηύπφζε α α. Να απαληήζεηε ζην ηεηξάδηό ζαο κε Ναη ή Όρη αλ ε παξαπάλσ αιιεινπρία εληνιώλ ηθαλνπνηεί όια ηα αιγνξηζκηθά θξηηήξηα. Μνλάδεο 2 β. Να αηηηνινγήζεηε ηελ απάληεζή ζαο. Μνλάδεο 4 α. Ότι β. Σο α δεν θα λάβει ποηέ ηην ηιμή 6, επομένφς ο αλγόριθμος δεν θα ηερμαηιζηεί ποηέ - κριηήριο περαηόηηηας Γ. Γίλεηαη ν παξαθάησ αιγόξηζκνο : Αλγόριθμος Παξάδεηγκα_1 Διάβαζε α Αν α < 0 ηόηε α α * 5 Εκηύπφζε α Σέλος Παξάδεηγκα_1 Να γξάςεηε ζην ηεηξάδηό ζαο:

2 α. ηηο ζηαζεξέο: β. ηηο κεηαβιεηέο: γ. ηνπο ινγηθνύο ηειεζηέο: δ. ηνπο αξηζκεηηθνύο ηειεζηέο: ε. ηηο ινγηθέο εθθξάζεηο: ζη. ηηο εληνιέο εθρώξεζεο: πνπ ππάξρνπλ ζηνλ παξαπάλσ αιγόξηζκν. Μνλάδεο 12 α. 0 και 5 β. α γ. δεν σπάρτει δ. * ε. α < 0 ζη. α α * 5 Γ. ε πνηεο ζηνηρεηώδεηο ινγηθέο δνκέο ζηεξίδεηαη ν δνκεκέλνο πξνγξακκαηηζκόο; (Μνλάδεο 3). Να αλαθέξεηε ηέζζεξα πιενλεθηήκαηα ηνπ δνκεκέλνπ πξνγξακκαηηζκνύ (Μνλάδεο 4). Δ. Να αλαπηύμεηε ηξία ραξαθηεξηζηηθά ησλ ππνπξνγξακκάησλ. Μνλάδεο 9 Δ. ελίδα 135, παράγραθος 6.4 ελίδα 136, πλαίζιο παράγραθος 6.4 Ε. ελίδα 208, παράγραθος 10.2 ΘΕΜΑ 2ο Γίλεηαη ν παξαθάησ αιγόξηζκνο : Αλγόριθμος Αξηζκνί Διάβαζε Α Εκηύπφζε Α S 1 K 2 Αρτή_επανάληυης Αν Α MOD K = 0 ηόηε Β Α DIV K Αν Κ <> Β ηόηε S S + K + B Εκηύπφζε Κ, Β Αλλιώς S S + K Εκηύπφζε Κ

3 Κ Κ + 1 Μέτρις_όηοσ Κ > Ρίδα (Α) Αν Α = S ηόηε Εκηύπφζε S Σέλος Αξηζκνί Η ζπλάξηεζε Ρίδα (Α) επηζηξέθεη ηελ ηεηξαγσληθή ξίδα ηνπ Α. Να γξάςεηε ζην ηεηξάδηό ζαο ηηο ηηκέο πνπ ηππώλεη ν παξαπάλσ αιγόξηζκνο, αλ ηνπ δώζνπκε ηηκέο εηζόδνπ : Μνλάδεο 20 α. 36 β. 28 α. α = 36 β. α = 28 A S K B Αξρηθνπνίεζε ε 36 mod 2 = 0 Αιεζήο 18 2 <> 18 Αιεζήο 21 Πξάμεηο 3 3 > 6 Ψεπδήο - 2ε 36 mod 3 = 0 Αιεζήο 12 3 <> 12 Αιεζήο 36 Πξάμεηο 4 4 > 6 Ψεπδήο - 3ε 36 mod 4 = 0 Αιεζήο 9 4 <> 9 Αιεζήο 49 Πξάμεηο 5 5 > 6 Ψεπδήο - 4ε 36 mod 5 = 0 Ψεπδήο 6 6 > 6 Ψεπδήο - 5ε A S K B Αξρηθνπνίεζε ε 28 mod 2 = 0 Αιεζήο 14 2 <> 14 Αιεζήο 17 Πξάμεηο 3 3 > 5.29 Ψεπδήο - 2ε 28 mod 3 = 0 Ψεπδήο Πξάμεηο 4 4 > 5.29 Ψεπδήο - 3ε 28 mod 4 = 0 Αιεζήο 7 4 <> 7 Αιεζήο 28 Πξάμεηο 5 5 > 5.29 Ψεπδήο - 4ε 28 mod 5 = 0 Ψεπδήο 6 > 5.29 Αιεζήο - Σέινο 6 ο 28 = 28 Αιεζήο

4 36 mod 6 = 0 Αιεζήο Πξάμεηο 6 6 <> 6 Ψεπδήο 55 Πξάμεηο 7 7 > 6 Αιεζήο - Σέινο ο 36 = 55 Ψεπδήο Θα εθηππσζνύλ νη ηηκέο 36, 2 18, 3 12, 4 9, 6 Θα εθηππσζνύλ νη ηηκέο 28, 2 14, 4 7, 28 ΘΕΜΑ 3ο Κάπνηα δεκνηηθή αξρή αθνινπζεί ηελ εμήο ηηκνινγηαθή πνιηηηθή γηα ηελ θαηαλάισζε λεξνύ αλά κήλα: Χξεώλεη πάγην πνζό 2 επξώ θαη εθαξκόδεη θιηκαθσηή ρξέσζε ζύκθσλα κε ηνλ παξαθάησ πίλαθα: Καηανάλφζη ζε κσβικά μέηρα από 0 έσο θαη 5 από 5 έσο θαη 10 από 10 έσο θαη 20 από 20 θαη άλσ Υρέφζη ανά κσβικό δσξεάλ 0.5 επξώ 0.7 επξώ 1.0 επξώ ην πνζό πνπ πξνθύπηεη από ηελ αμία ηνπ λεξνύ θαη ην πάγην ππνινγίδεηαη ν Φ.Π.Α. κε ζπληειεζηή 18%. Σν ηειηθό πνζό πξνθύπηεη από ηελ άζξνηζε ηεο αμίαο ηνπ λεξνύ, ην πάγην, ην Φ.Π.Α. θαη ην δεκνηηθό θόξν πνπ είλαη 5 επξώ. Να γξάςεηε αιγόξηζκν ν νπνίνο: α. Να δηαβάδεη ηε κεληαία θαηαλάισζε ηνπ λεξνύ. Μνλάδεο 2 β. Να ππνινγίδεη ηελ αμία ηνπ λεξνύ πνπ θαηαλαιώζεθε ζύκθσλα κε ηελ παξαπάλσ ηηκνινγηαθή πνιηηηθή. Μνλάδεο 10 γ. Να ππνινγίδεη ην Φ.Π.Α. Μνλάδεο 4 δ. Να ππνινγίδεη θαη λα εθηππώλεη ην ηειηθό πνζό. Μνλάδεο 4 Αλγόριθμος Θέκα_3 Διάβαζε θαηαλάισζε! ερώηημα α Αν (θαηαλάισζε <= 5) ηόηε! ερώηημα β αμία 0 Αλλιώς_Αν (θαηαλάισζε <= 10) ηόηε αμία 0.5 * (θαηαλάισζε - 5) Αλλιώς_Αν (θαηαλάισζε <= 20) ηόηε αμία 0.5 * * (θαηαλάισζε - 10) Αλλιώς αμία 0.5 * * * (θαηαλάισζε - 20)

5 Σέλος_Αν ΦΠΑ (2 + αμία) * 18/100! ερώηημα γ ηειηθή_αμία αμία ΦΠΑ + 5! ερώηημα δ Εκηύπφζε "Σν πνζό πιεξσκήο είλαη ", ηειηθή_αμία Σέλος Θέκα_3 ΘΕΜΑ 4ο Καηά ηε δηάξθεηα πξσηαζιήκαηνο κπάζθεη κηα νκάδα πνπ απνηειείηαη από δώδεθα (12) παίθηεο έδσζε είθνζη (20) αγώλεο, ζηνπο νπνίνπο ζπκκεηείραλ όινη νη παίθηεο. Να αλαπηύμεηε ζην ηεηξάδηό ζαο αιγόξηζκν ν νπνίνο: α. Να δηαβάδεη ηα νλόκαηα ησλ παηθηώλ θαη λα ηα απνζεθεύεη ζε κνλνδηάζηαην πίλαθα. Μνλάδεο 2 β. Να δηαβάδεη ηνπο πόληνπο πνπ ζεκείσζε θάζε παίθηεο ζε θάζε αγώλα θαη λα ηνπο απνζεθεύεη ζε πίλαθα δύν δηαζηάζεσλ. Μνλάδεο 3 γ. Να ππνινγίδεη γηα θάζε παίθηε ην ζπλνιηθό αξηζκό πόλησλ ηνπ ζε όινπο ηνπο αγώλεο θαη ην κέζν όξν πόλησλ αλά αγώλα. Μνλάδεο 6 δ. Να εθηππώλεη ηα νλόκαηα ησλ παηθηώλ ηεο νκάδαο θαη ην κέζν όξν πόλησλ ηνπ θάζε παίθηε ηαμηλνκεκέλα κε βάζε ην κέζν όξν ηνπο θαηά θζίλνπζα ζεηξά. Μνλάδεο 9 Παξαηήξεζε: ε πεξίπησζε ηζνβαζκίαο δελ καο ελδηαθέξεη ε ζρεηηθή ζεηξά ησλ παηθηώλ. Αλγόριθμος Θέκα_4 Για i από 1 μέτρι 12! ερώηημα α Διάβαζε ΟΝΟΜΑ[i] Για i από 1 μέτρι 12! ερώηημα β Για j από 1 μέτρι 20 Διάβαζε ΠΟΝΣΟΙ[i, j] Για i από 1 μέτρι 12! ερώηημα γ άζξνηζκα 0 Για j από 1 μέτρι 20 άζξνηζκα άζξνηζκα + ΠΟΝΣΟΙ[i, j] ΜΟ[i] άζξνηζκα / 12 Για i από 2 μέτρι 12! ερώηημα γ Για j από 12 μέτρι i με_βήμα -1 Αν ΜΟ[j-1] < ΜΟ[j] ηόηε βνεζεηηθή ΜΟ[j-1] ΜΟ[j-1] ΜΟ[j] ΜΟ[j] βνεζεηηθή βνεζεηηθή1 ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] βνεζεηηθή1 Σέλος_Αν Για i από 1 μέτρι 12! ερώηημα δ Εκηύπφζε ΟΝΟΜΑ[i], MO[i] Σέλος Θέκα_4