ΓΗΑΓΩΝΗΜΑ ΣΖΝ ΠΛΖΡΟΦΟΡΗΚΖ Ον/μο:.. Γ Λσκείοσ Ύλη:1-2Κεθάλαιο Σετν. Καη. 18-12-11 ΘΔΜΑ 1 ο Α. Αλαπηύμεηε ηηο παξαθάησ εξσηήζεηο. 1. Πνηεο θαηεγνξίεο ηειεζηώλ γλσξίδεηε; 2. Πνηνη ιόγνη καο νδήγεζαλ λα αλαζέζνπκε ηελ επίιπζε ησλ πξνβιεκάησλ ζηνλ ππνινγηζηή ; 3. Πνηεο είλαη νη ηξεηο ιεηηνπξγηεο πνπ κπνξεί λα εθηειέζεη έλαο ππνινγηζηήο; Μονάδες 6 Β.Να ραξαθηεξίζεηε ηεο παξαθάησ πξνηάζεηο αλ είλαη ζσζηέο ή ιαλζαζκέλεο. 1. Αξηζηεξά ηεο εληνιήο εθρώξεζεο κπνξεί λα ππάξρεη ε κεηαβιεηή πνπ βξίζθεηαη θαη δεμηά. 2. Ο ηύπνο κηαο κεηαβιεηήο κεηαβάιιεηαη θαηά ηε δηάξθεηα εθηέιεζεο ελόο αιγνξίζκνπ. 3. Σν πιάγην παξαιιειόγξακκν ρξεζηκνπνηείηαη γηα αξρή θαη ηέινο αιγνξίζκνπ. 4. Έλαο από ηνπο ηξόπνπο αλαπαξάζηαζεο αιγνξίζκσλ είλαη κε ειεύζεξν θείκελν. 5. Έλαο αιγόξηζκνο ζηνρεύεη ζηελ επίιπζε ελόο πξνβιήκαηνο. 6. Όιεο νη δνκέο επηινγήο θιείλνπλ κε ηελ εληνιή ηέινο_αλ. 7. Η δνκή ηεο επαλάιεςεο ρξεζηκνπνηείηαη ζηηο πεξηπηώζεηο πνπ κηα αθνινπζία εληνιώλ πξέπεη λα εθηειεζηεί πνιιέο θνξέο. 8. Η νκάδα εληνιώλ κέζα ζηελ Αξρή_επαλάιεςεο..κέρξηο_όηνπ εθηειείηαη ηνπιάρηζηνλ κία θνξά. 9. Όηαλ ην βήκα είλαη 0 ζηελ Γηα..από..κέρξη..κε_βήκα παξαβηάδεηαη ην θξηηήξην ηεο θαζνξηζηηθόηεηαο. 10. Ο πνιιαπιαζηαζκόο δελ απνηειεί βαζηθή ιεηηνπξγία ηνπ ππνινγηζηή. Μονάδες 10 Γ.Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ. Να βξείηε ηελ ηηκή πνπ ζα κπνξνύζε λα έρεη ηππηθά ε κεηαβιεηή z, αλ γλσξίδνπκε όηη κεηά ηελ εθηέιεζε ηνπ ε ηηκή ηεο κεηαβιεηήο a είλαη 3. (Δμεγήζηε αλαιπηηθά ηελ απάληεζε ζαο). a 0 c 0 Για i από z μέτρι 4 με_βήμα -2 c c + 1 Αν c mod 2 = 1 ηόηε ηέλος_αν a a + 1 Γ. Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο ηεο ηήιεο Α θαη δίπια ην γξάκκα ηεο ηήιεο Β πνπ αληηζηνηρνύλ ζσζηά. Σηήλη Α Σηήλη Β 1.Απνηειεζκαηηθόηεηα 2.Φεπδήο 3. Αιεζήο 4.βειηηζηνπνίεζεο 5.Πξαγκαηηθή 6.Β+4 > α^2 7.Διεύζεξν θείκελν α. Καηεγνξία πξνβιεκάησλ β. Κξηηήξην Αιγνξίζκνπ γ. Σξόπνο αλαπαξάζηαζεο αιγνξίζκσλ δ. Δίδνο ζηαζεξάο ε. Λνγηθή ηηκή ζη. Αιθαξηζκεηηθή ηηκή δ. Λνγηθή ζπλζήθε 1
Μονάδες 7 Δ.Γίλεηαη ην παξαθάησ ηκήκα αιγόξηζκνπ. Να κεηαηξαπεί ζε ηζνδύλακν κε ηε ρξήζε ηεο δνκήο Όζο. Δπανάλαβε θαη Αρτή_Δπανάληυης..Μέτρις_Όηοσ Υ 2 Για i από -1 μέτρι 4 με_βήμα 3 Υ Υ-2 Μονάδες 4 Ε. Δμεηάζηε αλ νη δπν αιγόξηζκνη είλαη ηζνδύλακνη. Αλγόριθμος 1 αλγόριθμος 2 Υ 2 Υ 2 Τ 3 Τ 11 Όζο Τ>0 επανάλαβε Όζο Τ>8 επανάλαβε Τ Τ-1 Υ Υ+2 Υ Υ+2 Τ Τ-1 Σελοζ_επαναληυης Σελοζ_επαναληυης Δμθάνιζε Υ Δμθάνιζε Υ ΘΔΜΑ 2 Ο 1) Γξάςηε ην παξαθάησ δηάγξακκα ξνήο ζε κνξθή ςεπδνθώδηθα. 2
2)Γίλεηαη ν παξαθάησ αιγόξηζκνο. Να γξάςεηε ηηο ηηκέο πνπ ηππώλεη όηαλ ε κεηαβιεηή Α πάξεη ηηο ηηκέο: α)36 β)28 Αλγόριθμος Αξηζκνί Γιάβαζε Α Δκηύπφζε Α 1 Κ 2 Αρτή_επανάληυης Αν ΑmodΚ=0 ηόηε Β ΑdivΚ Αν Κ<>Β ηόηε +Κ+Β Δκηύπφζε Β,Κ Αλλιώς +Κ Δκηύπφζε Κ Κ Κ+1 Μέτρις_οηοσ Κ>Σ_Ρ(Α) Αν Α= ηόηε Δκηύπφζε Σελος_αν Σέλος Αξηζκνί Όπνπ Σ_Ρ() είλαη ε ζπλάξηεζε πνπ ππνινγίδεη ηελ ηεηξαγσληθή ξίδα ελόο αξηζκνύ. Μονάδες 10 3)Να γξάςεηε ηη ηηκέο πνπ εθηππώλνληαη ζηνλ παξαθάησ αιγόξηζκν γηα Κ=24 θαη Λ=40. Αλγόριθμος Δθηύπσζε 2 Υ Κ Τ Λ Αν Υ<Τ ηόηε πξνο Υ Υ Τ Τ πξνο Όζο Τ<>0 επανάλαβε πξνο Τ Τ Υ MODΤ X πξνο Δκηύπφζε Υ,Τ Τ (Κ*Λ) DIV X Δκηύπφζε Υ,Τ Σέλος Δθηύπσζε 2 3
ΘΔΜΑ 3 ο Σν Τπνπξγείν Γεσξγίαο απνθάζηζε λα δώζεη επηδόηεζε ζε 7000 αγξόηεο. Η επηδόηεζε δίλεηαη γηα δπν πξντόληα ελώ θάζε αγξόηεο κπνξεί λα παξάγεη κόλν έλα από ηα δπν πξντόληα. Να γξάθεη αιγόξηζκνο ν νπνίνο : i. Γηα θάζε αγξόηε ζα δηαβάδεη ην νλνκαηεπώλπκν ηνπ, ην είδνο ηνπ πξντόληνο πνπ παξάγεη θαη ηελ πνζόηεηα ηνπ πξντόληνο ζε θηιά, ειέγρνληαο ην είδνο ηνπ πξντόληνο λα είλαη Α ή Β θαη ηελ πνζόηεηα ζεηηθόο αξηζκόο. ii. Να εκθαλίδεη ην νλνκαηεπώλπκν, ην είδνο ηνπ πξντόληνο θαη ηελ επηδόηεζε ηνπ θάζε αγξόηε. Η επηδόηεζε ππνινγίδεηαη θιηκαθσηά από ηνλ παξαθάησ πίλαθα: πνζόηεηα πξντόληνο ζε θηιά Πξντόλ Α Πξντόλ Β έσο θαη 1000 0,8 / θηιό 0,7 / θηιό Από 1001 έσο θαη 2500 0,7 / θηιό 0,6 / θηιό Από 2501 θαη άλσ 0,6 / θηιό 0,5 / θηιό iii. Να ππνινγίδεη θαη λα εκθαλίδεη ην κέζν όξν ησλ επηδνηήζεσλ θάζε πξντόληνο μερσξηζηά. iv. Nα ππνινγίδεη θαη λα εκθαλίδεη ηηο ζπλνιηθέο πνζόηεηεο ζε θηιά θάζε πξντόληνο. v. Να ππνινγίδεη θαη λα εκθαλίδεη πόζνη αγξόηεο παξήγαγαλ θάζε θαηεγνξία πξντόληνο. Μονάδες 20. ΘΔΜΑ 4 ο Β. ην πιαίζην πξνγξάκκαηνο πξνιεπηηθήο ηαηξηθήο γηα ηελ αληηκεηώπηζε ηνπ λεαληθνύ δηαβήηε έγηλαλ αηκαηνινγηθέο εμεηάζεηο ζηνπο καζεηέο (αγόξηα θαη θνξίηζηα) ελόο Γπκλαζίνπ. Γηα θάζε παηδί θαηαρσξίζηεθαλ ηα αθόινπζα ζηνηρεία: 1.νλνκαηεπώλπκν καζεηή 2.θσδηθόο θύινπ ("Α" γηα ηα αγόξηα θαη "Κ" γηα ηα θνξίηζηα) 3.πεξηεθηηθόηεηα ζαθράξνπ ζην αίκα. Οη θπζηνινγηθέο ηηκέο ζαθράξνπ ζην αίκα θπκαίλνληαη από 70 έσο 110 mg/dl (ζπκπεξηιακβαλνκέλσλ θαη ησλ αθξαίσλ ηηκώλ). Nα αλαπηύμεηε αιγόξηζκν πνπ : α) ζα δηαβάδεη ηα παξαπάλσ ζηνηρεία(νλνκαηεπώλπκν, θύιν, πεξηεθηηθόηεηα ζαθράξνπ ζην αίκα) κέρξη λα δνζεί σο νλνκαηεπώλπκν ν θελόο ραξαθηήξαο θαη ζα ειέγρεη ηελ αμηόπηζηε θαηαρώξηζή ηνπο (δειαδή ην θύιν λα είλαη κόλν "Α" ή "Κ" θαη ε πεξηεθηηθόηεηα ζαθράξνπ ζην αίκα λα είλαη ζεηηθόο αξηζκόο), β)ζα εκθαλίδεη γηα θάζε παηδί ηνπ νπνίνπ ε πεξηεθηηθόηεηα ζαθράξνπ ζην αίκα είλαη εθηόο ησλ θπζηνινγηθώλ ηηκώλ, ην νλνκαηεπώλπκν, ην θύιν θαη ηελ πεξηεθηηθόηεηα ηνπ ζαθράξνπ, γ) ζα εκθαλίδεη ην ζπλνιηθό αξηζκό ησλ αγνξηώλ ησλ νπνίσλ ε πεξηεθηηθόηεηα ζαθράξνπ ζην αίκα δελ είλαη θπζηνινγηθή δ) ζα εκθαλίδεη ην νλνκαηεπώλπκν ηνπ θνξηηζηνύ κε ηελ κεγαιύηεξε θπζηνινγηθή πεξηεθηηθόηεηα ζην αίκα θαη ην νλνκαηεπώλπκν ηνπ αγνξηνύ κε ηελ κηθξόηεξε κε θπζηνινγηθή πεξηεθηηθόηεηα ζην αίκα. ε) λα εκθαλίδεη ηελ κέζε πεξηεθηηθόηεηα ζαθράξνπ ησλ θνξηηζηώλ κε θπζηνινγηθέο ηηκέο. ΚΑΛΖ ΔΠΗΣΤΥΗΑ 4
ΑΠΑΝΣΖΔΗ Είμαζηε ηυχεροί που είμαζηε δάζκαλοι 5