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

Transcript

1 ΑΕΠΠ 1o Επαναληπηικό Διαγώνιζμα Ολνκαηεπώλπκν: ΘΕΜΑ 1 A. Nα αλαθέξεηε ηα θξηηήξηα πνπ πξέπεη λα πιεξνί έλαο αιγόξηζκνο (νλνκαζηηθά) Δίζνδνο, Έμνδνο, Πεξαηόηεηα, Καζνξηζηηθόηεηα, Απνηειεζκαηηθόηεηα B. Με πνην ηξόπν κπνξεί λα πάξεη ηηκή κηα κεηαβιεηή; (Μονάδες 2) Με εληνιή εθρώξεζεο ηηκήο Υ 3 Με ηελ εληνιή ΓΗΑΒΑΔ, ΓΗΑΒΑΔ Υ Γ. Να αλαθέξεηε κε ηεθκεξίσζε πνηα από ηα θξηηήξηα δελ πιεξεί ν παξαθάησ αιγόξηζκνο: Αιγόξηζµνο Θεκα1Α δηάβαζε x αλ x > 0 ηόηε y 1/x αιιηώο y 1/(x+10) Σέινο Θεκα1Α Δμνδνο: Γελ ππάξρεη ε εληνιή ΓΡΑΦΔ ή ΔΜΦΑΝΗΔ ή ΔΚΣΤΠΧΔ Καζνξηζηηθόηεηα: Γηα ηελ πξάμε y 1/(x+10), δελ γίλεηαη πξόβιεςε ώζηε ην x λα κελ κπνξεί λα πάξεη ηελ ηηκή -10 Πξνζνρή: Γελ εκθαλίδεη θαζνξηζηηθόηεηα ε πξάμε y 1/x, γηαηί ην x δελ κπνξεί λα πάξεη ηελ ηηκή 0. Γ. Να γξαθεί κε εληνιέο αιγνξίζκνπ ε παξαθάησ καζεκαηηθή πξάμε: 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 ΘΕΜΑ 2 Α. Να μαλαγξάςεηε ηελ παξαθάησ εληνιή: Αλ ( Α < Β θαη C <> D ) θαη ( B > D ή Β =D ) ηόηε K 1 ρσξίο ηε ρξήζε ινγηθώλ ηειεζηώλ. Αλ Α < Β ηόηε Αλ C <> D ηόηε Αλ B >= Dηόηε K 1 (Μονάδες 3) Β. Ο παξαθάησ αιγόξηζκνο πξνηάζεθε γηα λα ειέγρεη θαη λα εθηππώλεη, αλ έλαο κε αξλεηηθόο αθέξαηνο αξηζκόο είλαη κνλνςήθηνο, δηςήθηνο ή ηξηςήθηνο. ηελ πεξίπησζε πνπ δνζεί αξηζκόο αξλεηηθόο ή κε πεξηζζόηεξα από 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 ηόηε εμθάνιζε Σξηςήθηνο Αλλιώς εμθάνιζε Λάζνο Γεδνκέλα Τέλος_αν Τέλος Φεθία

4 Γ. Να γξάςεηε ζην ηεηξάδηό ζαο: α. Έλα ζπγθξηηηθό ηειεζηή. β. Έλα ινγηθό ηειεζηή. γ. Έλαλ αξηζκεηηθό ηειεζηή. δ. Μία απιή ινγηθή έθθξαζε. ε. Μία ζύλζεηε ινγηθή έθθξαζε. α. > β. ΚΑΗ γ. + δ. Υ>10 ε. Υ>10 θαη Υ<100 Γ. Γίλνληαη νη ηηκέο ησλ κεηαβιεηώλ Α=8 θαη Χ=4 θαη ε παξαθάησ έθθξαζε: (ΟΧΙ (9mod5 = 20-4*2^2)) H (Α>Ω ΚΑΙ Α > Ω ) Να ππνινγίζεηε ηελ ηηκή ηεο έθθξαζεο αλαιπηηθά, σο εμήο: α. Να αληηθαηαζηήζεηε ηηο κεηαβιεηέο κε ηηο ηηκέο ηνπο. β. Να εθηειέζεηε ηηο αξηζκεηηθέο πξάμεηο. γ. Να αληηθαηαζηήζεηε ηηο ζπγθξίζεηο κε ηελ ηηκή ΑΛΖΘΖ, αλ ε ζύγθξηζε είλαη αιεζήο, ή κε ηελ ηηκή ΦΔΤΓΖ, αλ ε ζύγθξηζε είλαη ςεπδήο. δ. Να εθηειέζεηε ηηο ινγηθέο πξάμεηο, ώζηε λα ππνινγίζεηε ηελ ηειηθή ηηκή ηεο έθθξαζεο. α. (ΟΥΗ (9mod5 = 20-4*2^2)) ή (8>4 θαη Α > Χ ) β. (ΟΥΗ (4=4)) ή (8>4 θαη Α > Χ ) γ. (ΟΥΗ (Α)) ή (Α θαη Φ) δ. Φ ή Φ = Φ Δ. Γίλεηαη ν παξαθάησ αιγόξηζµνο: Αιγόξηζµνο ΘΔΜΑ2Δ δηάβαζε x, y αλ x * y > 5 ηόηε αλ y div x < 1 ηόηε αλ y - x > -2 ηόηε x x - 1 αιιησο αλ x - y mod 2 > 0 ηόηε x x - 5 εµθάληζε x, y Σέινο ΘΔΜΑ2Δ i. Να γξάςεηε μαλά ηνλ παξαπάλσ αιγόξηζµν ώζηε λα έρεη ζσζηέο εζνρέο. ii. Να βξείηε ηη ζα εµθαληζηεί ζηελ έμνδν µε είζνδν: 3 θαη 2

5 i. Αιγόξηζµνο ΘΔΜΑ2Δ δηάβαζε x, y αλ x * y > 5 ηόηε αλ y div x < 1 ηόηε αλ y - x > -2 ηόηε x x - 1 αιιησο αλ x - y mod 2 > 0 ηόηε x x - 5 εµθάληζε x, y Σέινο ΘΔΜΑ2Δ ii. x=1 θαη y=2 Σ. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: Αλ Υ>1 ΚΑΗ Υ<= 15 ηόηε Κ Φεπδήο Αιιηώο Κ Αιεζήο Να γξάςεηε ζην ηεηξάδηό ζαο ζπκπιεξσκέλε ηελ παξαθάησ εληνιή εθρώξεζεο, ώζηε λα έρεη ην ίδην απνηέιεζκα κε ην παξαπάλσ ηκήκα αιγνξίζκνπ. Κ... K X<=1 Ζ X>15

6 ΘΕΜΑ 3 Α. Να γξαθεί πξόγξακκα ην νπνίν λα δεηάεη έλα ηξηςήθην αξηζκό από ηνλ ρξήζηε θαη λα εκθαλίδεη ηελ ηεηξαγσληθή ξίδα ηνπ αζξνίζκαηνο ησλ ηεηξαγώλσλ ησλ ςεθίσλ ηνπ. Γηα παξάδεηγκα, αλ δνζεί ν αξηζκόο 304 ηόηε λα ππνινγίδεη ην παξαθάησ: Πξόγξακκα ζέκα3a Αθέξαηεο:αξ,πξ,κεο,ηει Πξαγκαηηθεο:αζξ (Μονάδες 10) Γηάβαζε αξ ηει αξ mod 10 κεο αξ div 10 mod 10 πξ αξ div 10 div 10 αζξ T_Ρ(πξ^2 + κεο^2 + ηει^2) Γράψε αζξ Β. Να γξαθεί πξόγξακκα ην νπνίν ζα δέρεηαη έλαλ αξηζκό ζε γξακκάξηα θαη ζα εκθαλίδεη ηνπο ηόλνπο, ηα θηιά θαη ηα ππόινηπα γξακκάξηα. Γηα παξάδεηγκα γηα είζνδν γξακκάξηα ζα πξέπεη λα εκθαληζηεί ζηελ νζόλε ην παξαθάησ κήλπκα: Σόλνη: 2, Κηιά: 150, Γξακκάξηα: 750 (Μονάδες 12) Πξόγξακκα ζέκα3β Αθέξαηεο:γξ,Σνλνη, Κηια,γξακκ Γηάβαζε γξ Σνλνη γξ div Κηια γξ mod div 1000 γξακκ γξ mod mod 1000 Γράψε Σόλνη:,Σνλνη, Κηιά:,Κηια, Γξακκαξηα:,γξακκ

7 ΘΕΜΑ 4 Α. Να γξαθεί πξόγξακκα ζε ΓΛΧΑ, πνπ λα δηαβάδεη ην πιήζνο ησλ άηνθσλ δόζεσλ πνπ επηζπκεί λα πιεξώζεη έλαο πειάηεο γηα θάπνηα αγνξά ηνπ θαη ην πνζό ηεο αγνξάο. Να ππνινγίδεη θαη λα εκθαλίδεη κε θαηάιιειν κήλπκα ην πνζό ηεο θάζε δόζεο. (Μονάδες 10) Πξόγξακκα ζέκα4α Αθέξαηεο:δνζεηο Πξαγκαηηθεο:πνζό_αγνξαο,πνζν_δνζεο Γηάβαζε δνζεηο,πνζό_αγνξαο Πνζό_δόζεο πνζό_αγνξάο / δνζεηο Γράψε πνζό_δνζεο Β. ε κηα εηαηξεία ν κηζζόο ελόο ππαιιήινπ παίξλεη επίδνκα 20 γηα θάζε παηδί θαη 30 επίδνκα γάκνπ θαη έρεη θξαηήζεηο 15% ζην βαζηθό κηζζό ηνπ. Να γξαθεί πξόγξακκα ζε ΓΛΧΑ ην νπνίν: 1. Να δηαβάδεη ην βαζηθό κηζζό ηνπ ππαιιήινπ, θαη ηνλ αξηζκό ησλ παηδηώλ ηνπ (ζεσξνύκε όηη ν ππάιιεινο είλαη παληξεκέλνο). 2. Να ππνινγίδεη θαη λα εκθαλίδεη ην ηειηθό κηζζό ηνπ, ηππώλνληαο θαηάιιειν κήλπκα. Πξόγξακκα ζέκα4β Αθέξαηεο:παηδ Πξαγκαηηθεο:κηζζ,Σεικηζζ (Μονάδες 10) Γηάβαζε κηζζ,παηδ Σεικηζζ κηζζ + 20*παηδ + 30 κηζζ*15/100 Γράψε Σεικηζζ