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

Transcript

1 ΑΕΠΠ 1o Επαναληπηικό Διαγώνιζμα Ολνκαηεπώλπκν: ΘΕΜΑ 1 A. Να δώζεηε ηνλ νξηζκό ηεο κεηαβιεηήο θαη λα αλαθέξεηε ηη ηύπνπ κεηαβιεηέο έρνπκε. B. Με πνην ηξόπν κπνξεί λα πάξεη ηηκή κηα κεηαβιεηή; (Μονάδες 2) Γ. Να αλαθέξεηε κε ηεθκεξίσζε πνηα από ηα θξηηήξηα δελ πιεξεί ν παξαθάησ αιγόξηζκνο: Αιγόξηζµνο Θεκα1Α δηάβαζε x αλ x > 0 ηόηε y 1/x Γξάςε y αιιηώο y 2*(z+10) ηέιoο_αλ Τέινο Θεκα1Α (Μονάδες 4) Γ. Να γξαθεί κε εληνιέο αιγνξίζκνπ ε παξαθάησ καζεκαηηθή πξάμε: y = 2x x 3a + 1 Δ. Να γίλνπλ νη πξάμεηο: 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

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

3 ΘΕΜΑ 2 Α. Να μαλαγξάςεηε ηελ παξαθάησ εληνιή: Αλ ( Α < Β θαη C <> D ) θαη ( B > D ή Β =D ) ηόηε K 1 Τέινο_αλ ρσξίο ηε ρξήζε ινγηθώλ ηειεζηώλ. Β. Ο παξαθάησ αιγόξηζκνο πξνηάζεθε γηα λα ειέγρεη θαη λα εθηππώλεη, αλ έλαο κε αξλεηηθόο αθέξαηνο αξηζκόο είλαη κνλνςήθηνο, δηςήθηνο ή ηξηςήθηνο. Σηελ πεξίπησζε πνπ δνζεί αξηζκόο αξλεηηθόο ή κε πεξηζζόηεξα από 3 ςεθία ν αιγόξηζκνο πξέπεη λα εκθαλίδεη ην κήλπκα «Λάζνο Γεδνκέλα». Αλγόριθμος Χεθία Διάβαζε x Αν x >= 0 και x < 10 ηόηε εμθάνιζε Μνλνςήθηνο Αλλιώς_αν x < 100 ηόηε εμθάνιζε Γηςήθηνο Αλλιώς_αν x < 1000 ηόηε εμθάνιζε Τξηςήθηνο Αλλιώς εμθάνιζε Λάζνο Γεδνκέλα Τέλος_αν Τέλος Χεθία Ο παξαπάλσ αιγόξηζκνο έρεη ιάζνο. Γώζηε έλα παξάδεηγκα εηζόδνπ πνπ ζα θαηαδείμεη ην ιάζνο πνπ ππάξρεη ζηνλ αιγόξηζκν. Σηε ζπλέρεηα λα γξάςεηε ηνλ αιγόξηζκν ζην ηεηξάδην ζαο θάλνληαο ηηο απαξαίηεηεο δηνξζώζεηο, έηζη ώζηε λα ιεηηνπξγεί ζσζηά Γ. Να γξάςεηε ζην ηεηξάδηό ζαο: α. Έλα ζπγθξηηηθό ηειεζηή. β. Έλα ινγηθό ηειεζηή. γ. Έλαλ αξηζκεηηθό ηειεζηή. δ. Μία απιή ινγηθή έθθξαζε. ε. Μία ζύλζεηε ινγηθή έθθξαζε.

4 Γ. Γίλνληαη νη ηηκέο ησλ κεηαβιεηώλ A=8 θαη Ψ=4 θαη ε παξαθάησ έθθξαζε: (ΟΧΙ (9mod5 = 20-4*2^2)) H (Α>Ω ΚΑΙ Α > Ω ) Να ππνινγίζεηε ηελ ηηκή ηεο έθθξαζεο αλαιπηηθά, σο εμήο: α. Να αληηθαηαζηήζεηε ηηο κεηαβιεηέο κε ηηο ηηκέο ηνπο. β. Να εθηειέζεηε ηηο αξηζκεηηθέο πξάμεηο. γ. Να αληηθαηαζηήζεηε ηηο ζπγθξίζεηο κε ηελ ηηκή ΑΛΖΘΖΣ, αλ ε ζύγθξηζε είλαη αιεζήο, ή κε ηελ ηηκή ΧΔΥΓΖΣ, αλ ε ζύγθξηζε είλαη ςεπδήο. δ. Να εθηειέζεηε ηηο ινγηθέο πξάμεηο, ώζηε λα ππνινγίζεηε ηελ ηειηθή ηηκή ηεο έθθξαζεο. (Μονάδες 4) Δ. Να γξαθεί πξόγξακκα ζε «ΓΛΨΣΣΑ», ην νπνίν λα δέρεηαη από ην πιεθηξνιόγην έλαλ αξηζκό (ζεσξήζηε όηη είλαη αθέξαηνο) θαη λα ειέγρεη εάλ είλαη δηςήθηνο θαη ζεηηθόο. Σηε πεξίπησζε πνπ ηζρύεη λα ηππώλεηαη ην κήλπκα Θεηηθόο, Γηςήθηνο αξηζκόο, ελώ δηαθνξεηηθά λα ηππώλνληαη γηα θάζε πεξίπησζε Μόλν ζεηηθόο ή Μόλν δηςήθηνο ή Ούηε ζεηηθόο, νύηε δηςήθηνο. ΣΤ. Να γξαθεί πξόγξακκα ην νπνίν λα δεηάεη έλα ηξηςήθην αξηζκό από ηνλ ρξήζηε θαη λα εκθαλίδεη αλ είλαη ηζνξξνπεκέλνο ή όρη. Ολνκάδνπκε έλαλ αξηζκό ηζνξξνπεκέλν, αλ ην κεγαιύηεξν ςεθίν ηνπ ηζνύηαη κε ην κηζό ηνπ αζξνίζκαηνο όισλ ησλ ςεθίσλ ηνπ αξηζκνύ. Γηα παξάδεηγκα, ν αξηζκόο 123 είλαη ηζνξξνπεκέλνο, δηόηη (1+2+3)/2=3, όπσο θαη ν αξηζκόο 473 δηόηη (4+7+3)/2=7 (Μονάδες 8)

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

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

7 ΘΕΜΑ 4 Ο ΔΝΦΗΑ ππνινγίδεηαη κε βάζε ηα ηεηξαγσληθά κέηξα ελόο αθηλήηνπ. Δθαξκόδεηαη κλιμακωηή ρξέσζε ζύκθσλα κε ηνλ επόκελν πίλαθα: Τεηξαγσληθά Μέηξα Αθηλήηνπ Φξέσζε αλά ηεηξαγσληθό κέηξν Από 0 εώο θαη Από 81 εώο θαη Από 151 εώο θαη Από 291 θαη άλσ 250 Σην πνζό πνπ πξνθύπηεη από ηελ ρξέσζε ππνινγίδεηαη ν ΦΠΑ κε ζπληειεζηή 24%. Τν ηειηθό πνζό πξνθύπηεη από ηελ άζξνηζε ηεο ρξέσζεο θαη ηνπ ΦΠΑ. Να γξάςεηε πξόγξακκα ην νπνίν: i. Θα δηαβάδεη ηα ηεηξαγσληθά κέηξα ηνπ αθηλήηνπ. (Μονάδες 2) ii. Θα ππνινγίδεη ρξέσζε ηνπ ΔΝΦΗΑ ζύκθσλα κε ηελ παξαπάλσ ηηκνινγηαθή πνιηηηθή. (Μονάδες 8) iii. Θα ππνινγίδεη θαη ζα εθηππώλεη ηνλ ΦΠΑ. iv. Θα ππνινγίδεη θαη ζα εθηππώλεη ην ηειηθό πνζό κε θαηάιιειν κήλπκα.