ΑΕΠΠ 1o Επαναληπηικό Διαγώνιζμα Ολνκαηεπώλπκν: ΘΕΜΑ 1 A. Nα αλαθέξεηε ηα θξηηήξηα πνπ πξέπεη λα πιεξεί έλαο αιγόξηζκνο (νλνκαζηηθά) B. Με πνην ηξόπν κπνξεί λα πάξεη ηηκή κηα κεηαβιεηή; (Μονάδες 2) Γ. Να αλαθέξεηε κε ηεθκεξίσζε πνηα από ηα θξηηήξηα δελ πιεξεί ν παξαθάησ αιγόξηζκνο: Αιγόξηζµνο Θεκα1Α δηάβαζε x αλ x > 0 ηόηε y 1/x αιιηώο y 1/(x+10) Τέινο Θεκα1Α Γ. Να γξαθεί κε εληνιέο αιγνξίζκνπ ε παξαθάησ καζεκαηηθή πξάμε: Δ. Να γίλνπλ νη πξάμεηο: 1. (3^2+T_P(9))/2 2. A_T(10-5^2)+7 3. 3 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 (Μονάδες 3)
ΣΤ. Να ραξαθηεξίζεηε σο ζσζηή (Σ) ή ιάζνο (Λ) θαζεκία από ηηο παξαθάησ πξνηάζεηο. 1 Έλαο αιγόξηζκνο κπνξεί λα κελ έρεη είζνδν. 2 Ζ ζύγθξηζε ΑΛΖΘΖΣ > ΑΛΖΘΔΣ δίλεη ηηκή ΧΔΥΓΖΣ. 3 Ζ ηηκή κηαο κεηαβιεηήο θαη ν ηύπνο ηεο κπνξνύλ λα αιιάδνπλ θαηά ηελ εθηέιεζε ελόο πξνγξάκκαηνο. 4 Αλ Α=2, Β=3, Γ=4 θαη Γ=ΑΛΖΘΖΣ, ηόηε ε ηηκή ηεο έθθξαζεο (Β*Γ>Α+Β) ΚΑΗ (ΟΦΗ(Γ)) είλαη ΑΛΖΘΖΣ. 5 Καηά ηελ εθηέιεζε ηεο εληνιήο ΓΗΑΒΑΣΔ, ην πξόγξακκα δηαθόπηεη ηελ εθηέιεζή ηνπ θαη πεξηκέλεη ηελ εηζαγσγή ηηκώλ από ην πιεθηξνιόγην. 6 Οη εθθξάζεηο δηακνξθώλνληαη από ηνπο ηειεζηένπο θαη ηνπο ηειεζηέο. 7 Ζ ηεξαξρία ησλ ινγηθώλ ηειεζηώλ είλαη κηθξόηεξε ησλ ζπγθξηηηθώλ. 8 Τν div ππνινγίδεη ην αθέξαην ππόινηπν ηεο δηαίξεζεο δύν αθέξαησλ αξηζκώλ. 9 Όηαλ ζέινπκε λα ππνινγίζνπκε ην αθέξαην κέξνο κηαο κεηαβιεηήο Φ, ρξεζηκνπνηνύκε ηελ ζπλάξηεζε ΑΜ(Φ) 10 Σε έλα δηάγξακκα ξνήο ηα ζρήκαηα πνπ ρξεζηκνπνηνύκε είλαη ν ξόκβνο, ην νξζνγώλην παξαιιειόγξακκν, ν θύθινο θαη ην πιάγην παξαιιειόγξακκν. Ε. Να κεηαθέξεηε ζην ηεηξάδηό ζαο ηνλ παξαθάησ πίλαθα ζπκπιεξώλνληάο ηνλ κε ηνλ θαηάιιειν ηύπν θαη ην πεξηερόκελν ηεο κεηαβιεηήο. Δληνιή εθρώξεζεο Τύπνο κεηαβιεηήο Φ Τηκή κεηαβιεηήο Φ Φ ΑΛΖΘΖΣ Φ 11.0 13.0 Φ 7 > 4 Φ ΧΔΥΓΖΣ Φ 4
ΘΕΜΑ 2 Α. Να μαλαγξάςεηε ηελ παξαθάησ εληνιή: Αλ ( Α < Β θαη C <> D ) θαη ( B > D ή Β =D ) ηόηε K 1 Τέινο_αλ ρσξίο ηε ρξήζε ινγηθώλ ηειεζηώλ. (Μονάδες 3) Β. Ο παξαθάησ αιγόξηζκνο πξνηάζεθε γηα λα ειέγρεη θαη λα εθηππώλεη, αλ έλαο κε αξλεηηθόο αθέξαηνο αξηζκόο είλαη κνλνςήθηνο, δηςήθηνο ή ηξηςήθηνο. Σηελ πεξίπησζε πνπ δνζεί αξηζκόο αξλεηηθόο ή κε πεξηζζόηεξα από 3 ςεθία ν αιγόξηζκνο πξέπεη λα εκθαλίδεη ην κήλπκα «Λάζνο Γεδνκέλα». Αλγόριθμος Χεθία Διάβαζε x Αν x >= 0 και x < 10 ηόηε εμθάνιζε Μνλνςήθηνο Αλλιώς_αν x < 100 ηόηε εμθάνιζε Γηςήθηνο Αλλιώς_αν x < 1000 ηόηε εμθάνιζε Τξηςήθηνο Αλλιώς εμθάνιζε Λάζνο Γεδνκέλα Τέλος_αν Τέλος Χεθία Ο παξαπάλσ αιγόξηζκνο έρεη ιάζνο. Γώζηε έλα παξάδεηγκα εηζόδνπ πνπ ζα θαηαδείμεη ην ιάζνο πνπ ππάξρεη ζηνλ αιγόξηζκν. Σηε ζπλέρεηα λα γξάςεηε ηνλ αιγόξηζκν ζην ηεηξάδην ζαο θάλνληαο ηηο απαξαίηεηεο δηνξζώζεηο, έηζη ώζηε λα ιεηηνπξγεί ζσζηά Γ. Να γξάςεηε ζην ηεηξάδηό ζαο: α. Έλα ζπγθξηηηθό ηειεζηή. β. Έλα ινγηθό ηειεζηή. γ. Έλαλ αξηζκεηηθό ηειεζηή. δ. Μία απιή ινγηθή έθθξαζε. ε. Μία ζύλζεηε ινγηθή έθθξαζε.
Γ. Γίλνληαη νη ηηκέο ησλ κεηαβιεηώλ A=8 θαη Ψ=4 θαη ε παξαθάησ έθθξαζε: (ΟΧΙ (9mod5 = 20-4*2^2)) H (Α>Ω ΚΑΙ Α > Ω ) Να ππνινγίζεηε ηελ ηηκή ηεο έθθξαζεο αλαιπηηθά, σο εμήο: α. Να αληηθαηαζηήζεηε ηηο κεηαβιεηέο κε ηηο ηηκέο ηνπο. β. Να εθηειέζεηε ηηο αξηζκεηηθέο πξάμεηο. γ. Να αληηθαηαζηήζεηε ηηο ζπγθξίζεηο κε ηελ ηηκή ΑΛΖΘΖΣ, αλ ε ζύγθξηζε είλαη αιεζήο, ή κε ηελ ηηκή ΧΔΥΓΖΣ, αλ ε ζύγθξηζε είλαη ςεπδήο. δ. Να εθηειέζεηε ηηο ινγηθέο πξάμεηο, ώζηε λα ππνινγίζεηε ηελ ηειηθή ηηκή ηεο έθθξαζεο. Δ. Γίλεηαη ν παξαθάησ αιγόξηζµνο: Αιγόξηζµνο ΘΔΜΑ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 ΣΤ. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: Αλ Φ>1 ΚΑΗ Φ<= 15 ηόηε Κ Χεπδήο Αιιηώο Κ Αιεζήο Τέινο_αλ Να γξάςεηε ζην ηεηξάδηό ζαο ζπκπιεξσκέλε ηελ παξαθάησ εληνιή εθρώξεζεο, ώζηε λα έρεη ην ίδην απνηέιεζκα κε ην παξαπάλσ ηκήκα αιγνξίζκνπ. Κ...
ΘΕΜΑ 3 Α. Να γξαθεί πξόγξακκα ην νπνίν λα δεηάεη έλα ηξηςήθην αξηζκό από ηνλ ρξήζηε θαη λα εκθαλίδεη ηελ ηεηξαγσληθή ξίδα ηνπ αζξνίζκαηνο ησλ ηεηξαγώλσλ ησλ ςεθίσλ ηνπ. Γηα παξάδεηγκα, αλ δνζεί ν αξηζκόο 304 ηόηε λα ππνινγίδεη ην παξαθάησ: 3 2 + 0 2 + 4 2 Β. Να γξαθεί πξόγξακκα ην νπνίν ζα δέρεηαη έλαλ αξηζκό ζε γξακκάξηα θαη ζα εκθαλίδεη ηνπο ηόλνπο, ηα θηιά θαη ηα ππόινηπα γξακκάξηα. Γηα παξάδεηγκα γηα είζνδν 2.150.750 γξακκάξηα ζα πξέπεη λα εκθαληζηεί ζηελ νζόλε ην παξαθάησ κήλπκα: Τόλνη: 2, Κηιά: 150, Γξακκάξηα: 750 (Μονάδες 12) ΘΕΜΑ 4 Α. Να γξαθεί πξόγξακκα ζε ΓΛΨΣΣΑ, πνπ λα δηαβάδεη ην πιήζνο ησλ άηνθσλ δόζεσλ πνπ επηζπκεί λα πιεξώζεη έλαο πειάηεο γηα θάπνηα αγνξά ηνπ θαη ην πνζό ηεο αγνξάο. Να ππνινγίδεη θαη λα εκθαλίδεη κε θαηάιιειν κήλπκα ην πνζό ηεο θάζε δόζεο. Β. Σε κηα εηαηξεία ν κηζζόο ελόο ππαιιήινπ παίξλεη επίδνκα 20 γηα θάζε παηδί θαη 30 επίδνκα γάκνπ θαη έρεη θξαηήζεηο 15% ζην βαζηθό κηζζό ηνπ. Να γξαθεί πξόγξακκα ζε ΓΛΨΣΣΑ ην νπνίν: 1. Να δηαβάδεη ην βαζηθό κηζζό ηνπ ππαιιήινπ, θαη ηνλ αξηζκό ησλ παηδηώλ ηνπ (ζεσξνύκε όηη ν ππάιιεινο είλαη παληξεκέλνο). 2. Να ππνινγίδεη θαη λα εκθαλίδεη ην ηειηθό κηζζό ηνπ, ηππώλνληαο θαηάιιειν κήλπκα.