ΑΕΠΠ 1o Επαναληπηικό Διαγώνιζμα

Transcript

1 ΑΕΠΠ 1o Επαναληπηικό Διαγώνιζμα Ολνκαηεπώλπκν: ΘΕΜΑ 1 A. Να δώζεηε ηνλ νξηζκό ηεο κεηαβιεηήο θαη λα αλαθέξεηε ηη ηύπνπ κεηαβιεηέο έρνπκε. (Μονάδες 3) Βηβιίν ζει.37 B. Με πνην ηξόπν κπνξεί λα πάξεη ηηκή κηα κεηαβιεηή; (Μονάδες 2) Με εληνιή εθρώξεζεο ηηκήο Υ 3 Με ηελ εληνιή ΓΗΑΒΑΔ, ΓΗΑΒΑΔ Υ Γ. Να αλαθέξεηε κε ηεθκεξίσζε πνηα από ηα θξηηήξηα δελ πιεξεί ν παξαθάησ αιγόξηζκνο: Αιγόξηζµνο Θεκα1Α δηάβαζε x αλ x > 0 ηόηε y 1/x Γξάςε y αιιηώο y 2*(z+10) ηέιoο_αλ Σέινο Θεκα1Α (Μονάδες 4) Δμνδνο: Γελ ππάξρεη ε εληνιή ΓΡΑΦΔ όηαλ ην Υ < 0 Απνηειεζκαηηθόηεηα: Γελ κπνξεί λα εθηειεζηεί ε εληνιή y 2*(z+10) γηαηί ην z δελ έρεη ηηκή Πξνζνρή: Γελ εκθαλίδεη θαζνξηζηηθόηεηα ε πξάμε y 1/x, γηαηί ην x δελ κπνξεί λα πάξεη ηελ ηηκή 0. Γ. Να γξαθεί κε εληνιέο αιγνξίζκνπ ε παξαθάησ καζεκαηηθή πξάμε: y = 2x x 3a + 1 (Μονάδες 3) y Σ_Ρ(2*x A_T(x^(3*α)+1))

2 Δ. Να γίλνπλ νη πξάμεηο: 1. (3^2+T_P(9))/2 2. A_T(10-5^2) mod 2+5^2 2 div 3 4. (3*2 div 2) mod 5 5. T_P(3^2+4^2)/(2+1) 6. 4 mod 5 1. (9+3)/2 = = = mod 5 = /3 = (Μονάδες 3) Σ. Να ραξαθηεξίζεηε σο ζσζηή () ή ιάζνο (Λ) θαζεκία από ηηο παξαθάησ πξνηάζεηο. 1 Έλαο αιγόξηζκνο κπνξεί λα κελ έρεη είζνδν. 2 Ζ ζύγθξηζε ΑΛΖΘΖ > ΑΛΖΘΔ δίλεη ηηκή ΦΔΤΓΖ. Λ 3 Ζ ηηκή κηαο κεηαβιεηήο θαη ν ηύπνο ηεο κπνξνύλ λα αιιάδνπλ θαηά ηελ Λ εθηέιεζε ελόο πξνγξάκκαηνο. 4 Αλ Α=2, Β=3, Γ=4 θαη Γ=ΑΛΖΘΖ, ηόηε ε ηηκή ηεο έθθξαζεο Λ (Β*Γ>Α+Β) ΚΑΗ (ΟΥΗ(Γ)) είλαη ΑΛΖΘΖ. 5 Καηά ηελ εθηέιεζε ηεο εληνιήο ΓΗΑΒΑΔ, ην πξόγξακκα δηαθόπηεη ηελ εθηέιεζή ηνπ θαη πεξηκέλεη ηελ εηζαγσγή ηηκώλ από ην πιεθηξνιόγην. 6 Οη εθθξάζεηο δηακνξθώλνληαη από ηνπο ηειεζηένπο θαη ηνπο ηειεζηέο. 7 Ζ ηεξαξρία ησλ ινγηθώλ ηειεζηώλ είλαη κηθξόηεξε ησλ ζπγθξηηηθώλ. 8 Σν div ππνινγίδεη ην αθέξαην ππόινηπν ηεο δηαίξεζεο δύν αθέξαησλ Λ αξηζκώλ. 9 Όηαλ ζέινπκε λα ππνινγίζνπκε ην αθέξαην κέξνο κηαο κεηαβιεηήο Υ, ρξεζηκνπνηνύκε ηελ ζπλάξηεζε ΑΜ(Υ) Λ 10 ε έλα δηάγξακκα ξνήο ηα ζρήκαηα πνπ ρξεζηκνπνηνύκε είλαη ν ξόκβνο, Λ ην νξζνγώλην παξαιιειόγξακκν, ν θύθινο θαη ην πιάγην παξαιιειόγξακκν. Ε. Να κεηαθέξεηε ζην ηεηξάδηό ζαο ηνλ παξαθάησ πίλαθα ζπκπιεξώλνληάο ηνλ κε ηνλ θαηάιιειν ηύπν θαη ην πεξηερόκελν ηεο κεηαβιεηήο. Δληνιή εθρώξεζεο Σύπνο κεηαβιεηήο Υ Σηκή κεηαβιεηήο Υ Υ ΑΛΖΘΖ ΥΑΡΑΚΣΖΡΔ ΑΛΖΘΖ Υ ΠΡΑΓΜΑΣΗΚΔ -2.0 Υ 7 > 4 ΛΟΓΗΚΔ ΑΛΖΘΖ Υ ΦΔΤΓΖ ΛΟΓΗΚΔ ΦΔΤΓΖ Υ 4 ΑΚΔΡΑΗΔ 4

3 Ζ. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: Αλ Υ>1 Ή Υ<= -5 ηόηε Κ Φεπδήο Αιιηώο Κ Αιεζήο Να γξάςεηε ζην ηεηξάδηό ζαο ζπκπιεξσκέλε ηελ παξαθάησ εληνιή εθρώξεζεο, ώζηε λα έρεη ην ίδην απνηέιεζκα κε ην παξαπάλσ ηκήκα αιγνξίζκνπ. Κ... Κ Υ<=1 ΚΑΗ Υ> -5 ΘΕΜΑ 2 (Μονάδες 4) Α. Να μαλαγξάςεηε ηελ παξαθάησ εληνιή: Αλ ( Α < Β θαη C <> D ) θαη ( B > D ή Β =D ) ηόηε K 1 ρσξίο ηε ρξήζε ινγηθώλ ηειεζηώλ. (Μονάδες 3) Αλ Α < Β ηόηε Αλ C <> D ηόηε Αλ B >= Dηόηε K 1

4 Β. Ο παξαθάησ αιγόξηζκνο πξνηάζεθε γηα λα ειέγρεη θαη λα εθηππώλεη, αλ έλαο κε αξλεηηθόο αθέξαηνο αξηζκόο είλαη κνλνςήθηνο, δηςήθηνο ή ηξηςήθηνο. ηελ πεξίπησζε πνπ δνζεί αξηζκόο αξλεηηθόο ή κε πεξηζζόηεξα από 3 ςεθία ν αιγόξηζκνο πξέπεη λα εκθαλίδεη ην κήλπκα «Λάζνο Γεδνκέλα». Αλγόριθμος Φεθία Διάβαζε x Αν x >= 0 και x < 10 ηόηε εμθάνιζε Μνλνςήθηνο Αλλιώς_αν x < 100 ηόηε εμθάνιζε Γηςήθηνο Αλλιώς_αν x < 1000 ηόηε εμθάνιζε Σξηςήθηνο Αλλιώς εμθάνιζε Λάζνο Γεδνκέλα Τέλος_αν Τέλος Φεθία Ο παξαπάλσ αιγόξηζκνο έρεη ιάζνο. Γώζηε έλα παξάδεηγκα εηζόδνπ πνπ ζα θαηαδείμεη ην ιάζνο πνπ ππάξρεη ζηνλ αιγόξηζκν. ηε ζπλέρεηα λα γξάςεηε ηνλ αιγόξηζκν ζην ηεηξάδην ζαο θάλνληαο ηηο απαξαίηεηεο δηνξζώζεηο, έηζη ώζηε λα ιεηηνπξγεί ζσζηά i. ε πεξίπησζε πνπ δνζεί αξλεηηθόο αξηζκόο π.ρ. -10, ηόηε ζα γίλεη ΑΛΖΘΖ ε ζπλζήθε Αλλιώς_αν x < 100 ηόηε θαη ζα εκθαλίζεη Γηςήθηνο αληί ηνπ Λάζνο Γεδνκέλα πνπ είλαη ην ζσζηό. ii. Αλγόριθμος Φεθία Διάβαζε x Αν x >= 0 και x < 10 ηόηε εμθάνιζε Μνλνςήθηνο Αλλιώς_αν x>=10 και x < 100 ηόηε εμθάνιζε Γηςήθηνο Αλλιώς_αν x>=100 και x < 1000 ηόηε εμθάνιζε Σξηςήθηνο Αλλιώς εμθάνιζε Λάζνο Γεδνκέλα Τέλος_αν Τέλος Φεθία Γ. Να γξάςεηε ζην ηεηξάδηό ζαο: α. Έλα ζπγθξηηηθό ηειεζηή. β. Έλα ινγηθό ηειεζηή. γ. Έλαλ αξηζκεηηθό ηειεζηή. δ. Μία απιή ινγηθή έθθξαζε. ε. Μία ζύλζεηε ινγηθή έθθξαζε. α. > β. ΚΑΗ γ. + δ. Υ>10 ε. Υ>10 θαη Υ<100

5 Γ. Γίλνληαη νη ηηκέο ησλ κεηαβιεηώλ A=8 θαη Χ=4 θαη ε παξαθάησ έθθξαζε: (ΟΧΙ (9mod5 = 20-4*2^2)) H (A>Ω ΚΑΙ A > Ω ) Να ππνινγίζεηε ηελ ηηκή ηεο έθθξαζεο αλαιπηηθά, σο εμήο: α. Να αληηθαηαζηήζεηε ηηο κεηαβιεηέο κε ηηο ηηκέο ηνπο. β. Να εθηειέζεηε ηηο αξηζκεηηθέο πξάμεηο. γ. Να αληηθαηαζηήζεηε ηηο ζπγθξίζεηο κε ηελ ηηκή ΑΛΖΘΖ, αλ ε ζύγθξηζε είλαη αιεζήο, ή κε ηελ ηηκή ΦΔΤΓΖ, αλ ε ζύγθξηζε είλαη ςεπδήο. δ. Να εθηειέζεηε ηηο ινγηθέο πξάμεηο, ώζηε λα ππνινγίζεηε ηελ ηειηθή ηηκή ηεο έθθξαζεο. (Μονάδες 4) α. (ΟΥΗ (9mod5 = 20-4*2^2)) ή (8>4 θαη A > Χ ) β. (ΟΥΗ (4=4)) ή (8>4 θαη A > Χ ) γ. (ΟΥΗ (Α)) ή (Α θαη Φ) δ. Φ ή Φ = Φ Δ. Να γξαθεί πξόγξακκα ζε «ΓΛΧΑ», ην νπνίν λα δέρεηαη από ην πιεθηξνιόγην έλαλ αξηζκό (ζεσξήζηε όηη είλαη αθέξαηνο) θαη λα ειέγρεη εάλ είλαη δηςήθηνο θαη ζεηηθόο. ηε πεξίπησζε πνπ ηζρύεη λα ηππώλεηαη ην κήλπκα Θεηηθόο, Γηςήθηνο αξηζκόο, ελώ δηαθνξεηηθά λα ηππώλνληαη γηα θάζε πεξίπησζε Μόλν ζεηηθόο ή Μόλν δηςήθηνο ή Ούηε ζεηηθόο, νύηε δηςήθηνο. ΠΡΟΓΡΑΜΜΑ ζέκα2δ ΜΔΣΑΒΛΖΣΔ ΑΚΔΡΑΗΔ:αξ ΑΡΥΖ ΓΗΑΒΑΔ αξ ΑΝ αξ>=10 ΚΑΗ αξ<=99 ΣΟΣΔ ΓΡΑΦΔ ΘΔΣΗΚΟ, ΓΗΦΖΦΗΟ ΑΡΗΘΜΟ ΑΛΛΗΧ_ΑΝ αξ>0 ΣΟΣΔ ΓΡΑΦΔ ΜΟΝΟ ΘΔΣΗΚΟ ΑΛΛΗΧ_ΑΝ αξ>=-99 ΚΑΗ αξ<=-10 ΣΟΣΔ ΓΡΑΦΔ ΜΟΝΟ ΓΗΦΖΦΗΟ ΑΛΛΗΧ ΓΡΑΦΔ ΟΤΣΔ ΘΔΣΗΚΟ, ΟΤΣΔ ΓΗΦΖΦΗΟ ΣΔΛΟ_ΑΝ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ

6 Σ. Να γξαθεί πξόγξακκα ην νπνίν λα δεηάεη έλα ηξηςήθην αξηζκό από ηνλ ρξήζηε θαη λα εκθαλίδεη αλ είλαη ηζνξξνπεκέλνο ή όρη. Ολνκάδνπκε έλαλ αξηζκό ηζνξξνπεκέλν, αλ ην κεγαιύηεξν ςεθίν ηνπ ηζνύηαη κε ην κηζό ηνπ αζξνίζκαηνο όισλ ησλ ςεθίσλ ηνπ αξηζκνύ. Γηα παξάδεηγκα, ν αξηζκόο 123 είλαη ηζνξξνπεκέλνο, δηόηη (1+2+3)/2=3, όπσο θαη ν αξηζκόο 473 δηόηη (4+7+3)/2=7 Πξόγξακκα ζέκα2σ Μεηαβιεηέο Αθέξαηεο:αξ,πξ,κεο,ηει,max,αζξ (Μονάδες 8) Αξρή Γηάβαζε αξ ηει αξ mod 10 κεο αξ div 10 mod 10 πξ αξ div 10 div 10 max πξ Αλ κεο>max ηόηε max κεο Σέινο_Αλ Αλ ηει>max ηόηε max ηει Σέινο_Αλ αζξ πξ + κεο + ηει Αν αζξ/2 = max ηόηε Γράψε Δίλαη ηζνξξνπεκέλνο Αλλιώς Γράψε Γελ είλαη ηζνξξνπεκέλνο Τέλος_αν Σέινο_πξνγξάκκαηνο

7 Ε. Γίλεηαη ην παξαθάησ δηάγξακκα ξνήο: Αξρή Γηάβαζε α,β Ναη α<β Όρη x<--α x<--β βξήθα<--φεπδήο Ναη α mod x<>0 Όρη x<--x-1 Ναη β mod x=0 Όρη βξήθα<--αιεζήο x<--x-1 Όρη βξήθα=αιεζήο Ναη Γξάςε x Σέινο Να ην κεηαηξέςεηε ζε κνξθή θσδηθνπνίεζεο. (Μονάδες 6)

8 Αλγόριθμος ΘΔΜΑ2Ε Διάβαζε α,β Αλ α<β ηόηε x a Αιιηώο x β βξήθα ΦΔΤΓΖ Αλ a mod x <>0 ηόηε x x-1 Αιιηώο Αλ β mod x = 0 ηόηε Βξήθα ΑΛΖΘΖ Αιιηώο x x 1 Αλ βξήθα=αλζθζ ηόηε Γξάςε x Τέλος ΘΔΜΑ2Ε

9 ΘΕΜΑ 3 Ζ πεληακειήο επηηξνπή ελόο ζρνιηθνύ ζπγθξνηήκαηνο ζα νξγαλώζεη κηα εθπαηδεπηηθή επηαήκεξε εθδξνκή ζηελ Ηηαιία. Κάπνην μελνδνρείν ηνπο πξόηεηλε ηελ πξνζθνξά πνπ παξνπζηάδεηαη ζηνλ παξαθάησ πίλαθα θαη αθνξά ηνπο καζεηέο πνπ ζα ζπκκεηάζρνπλ (ζπκπεξηιακβαλνκέλεο ηεο πεληακεινύο επηηξνπήο) θαη ηνπο ζπλόδνπο θαζεγεηέο. Αξηζκόο Μαζεηώλ Κόζηνο αλά άηνκν Πνζνζηό έθπησζεο ζε ζπλνδνύο θαη πεληακειή επηηξνπή Μέρξη 50 καζεηέο 30 ην άηνκν 10% Μέρξη 80 καζεηέο 25 ην άηνκν 15% Μέρξη 120 καζεηέο 20 ην άηνκν 25% Πεξηζζόηεξνη από 120 καζεηέο 17 ην άηνκν 50% Ο αξηζκόο ησλ θαζεγεηώλ πνπ πξέπεη λα ζπλνδέςνπλ ηνπο καζεηέο ζηελ εθδξνκή εμαξηάηαη από ην πιήζνο ησλ καζεηώλ. Έηζη κέρξη 50 καζεηέο ζπλνδεύνληαη από 4 θαζεγεηέο, κέρξη 120 καζεηέο ζπλνδεύνληαη από 7 θαζεγεηέο, ελώ απαηηνύληαη 10 θαζεγεηέο αλ νη καζεηέο ππεξβαίλνπλ ηνπο 120. Να γξάςεηε πξόγξακκα ην νπνίν: Α. Θα δέρεηαη ηνλ αξηζκό ησλ καζεηώλ πνπ ζα ζπκκεηάζρνπλ ζηελ εθδξνκή. (Μονάδες 2) Β. Θα εκθαλίδεη ην θόζηνο δηακνλήο γηα έλαλ καζεηή θαη γηα ην ζύλνιν ηεο πεληακεινύο επηηξνπήο. Γ. Αλ ηα έμνδα κεηαθνξάο είλαη 100 ην άηνκν, λα εκθαλίδεη έλα κήλπκα πνπ ζα πεξηιακβάλεη ην πιήζνο ησλ αηόκσλ (θαζεγεηέο θαη καζεηέο) πνπ ζπκκεηέρνπλ θαη ην ζπλνιηθό θόζηνο ηεο εθδξνκήο ηεο κνξθήο: «ηελ εθδξνκή ζπκκεηέρνπλ άηνκα θαη ην ζπλνιηθό θόζηνο είλαη επξώ». (Μονάδες 8)

10 ΠΡΟΓΡΑΜΜΑ ΘΔΜΑ3 ΜΔΣΑΒΛΖΣΔ ΑΚΔΡΑΗΔ:καζ,θαζ,Κνζηνοαηνκ,Αηνκα ΠΡΑΓΜΑΣΗΚΔ:Δθπη,Κόζηνοπελη,Κόζηνοθαζ,Κόζηνοεθδξ ΑΡΥΖ Διάβαζε καζ Αν καζ > 0 και καζ <= 50 ηόηε Καθ 4 Κόζηοςαηομ 300 Εκπη 0.1 Αλλιώς_αν καζ > 50 και καζ <= 80 ηόηε Καθ 7 Κόζηοςαηομ 250 Εκπη 0.15 Αλλιώς_αν καζ > 80 και καζ <= 120 ηόηε Καθ 7 Κόζηοςαηομ 200 Εκπη 0.25 Αλλιώς_αν καζ > 120 ηόηε Καθ 10 Κόζηοςαηομ 170 Εκπη 0.5 Τέλος_αν Γράψε Κόζηος μαθηηή, Κόζηοςαηομ Κόζηοςπενη Κόζηοςαηομ*5 Κόζηοςαηομ*5*Εκπη Γράψε Κόζηος πενηαμελούς επιηροπής, Κόζηοςπενη Αηομα μαθ + καθ Κόζηοςκαθ καθ*κόζηοςαηομ - καθ*κόζηοςαηομ*εκπη Κόζηοςεκδρ Αηομα*100 + (μαθ-5)*κόζηοςαηομ + Κόζηοςπενη + Κόζηοςκαθ Γράψε ηελ εθδξνκή ζπκκεηέρνπλ, Αηομα, άηνκα θαη ην ζπλνιηθό θόζηνο & είλαη,κόζηοςεκδρ, επξώ Τέλος_Προγράμμαηος

11 ΘΕΜΑ 4 Ο ΔΝΦΗΑ ππνινγίδεηαη κε βάζε ηα ηεηξαγσληθά κέηξα ελόο αθηλήηνπ. Δθαξκόδεηαη κλιμακωηή ρξέσζε ζύκθσλα κε ηνλ επόκελν πίλαθα: Σεηξαγσληθά Μέηξα Αθηλήηνπ Υξέσζε αλά ηεηξαγσληθό κέηξν Από 0 εώο θαη Από 81 εώο θαη Από 151 εώο θαη Από 291 θαη άλσ 250 ην πνζό πνπ πξνθύπηεη από ηελ ρξέσζε ππνινγίδεηαη ν ΦΠΑ κε ζπληειεζηή 23%. Σν ηειηθό πνζό πξνθύπηεη από ηελ άζξνηζε ηεο ρξέσζεο θαη ηνπ ΦΠΑ. Να γξάςεηε πξόγξακκα ην νπνίν: i. Θα δηαβάδεη ηα ηεηξαγσληθά κέηξα ηνπ αθηλήηνπ. (Μονάδες 2) ii. Θα ππνινγίδεη ρξέσζε ηνπ ΔΝΦΗΑ ζύκθσλα κε ηελ παξαπάλσ ηηκνινγηαθή πνιηηηθή. (Μονάδες 8) iii. Θα ππνινγίδεη θαη ζα εθηππώλεη ηνλ ΦΠΑ. iv. Θα ππνινγίδεη θαη ζα εθηππώλεη ην ηειηθό πνζό κε θαηάιιειν κήλπκα. Πξόγξακκα ζέκα4 Μεηαβιεηέο Αθέξαηεο:ηεη Πξαγκαηηθέο: Υξ,θπα,ηειρξ Αξρή Γηάβαζε ηεη Αλ ηεη>=0 θαη ηεη<=80 ηόηε Υξ ηεη*20 Αιιηώο_αλ ηεη>=81 θαη ηεη<=150 ηόηε Υξ 80*20+(ηεη-80)*40 Αιιηώο_αλ ηεη>=151 θαη ηεη<=290 ηόηε Υξ 80*20+70*40+(ηεη-150)*100 Αιιηώο_αλ ηεη>=291 ηόηε Υξ 80*20+70*40+140*100+(ηεη-290)*250 Σέινο_Αλ Φπα 23/100*ρξ Γξάςε θπα ηειρξ ρξ+θπα Γξάςε ηειρξ Σέινο_πξνγξάκκαηνο