Α Π Α Ν Σ Ζ Δ Η Θ Δ Μ Α Σ Χ Ν Π Α Ν Δ Λ Λ Α Γ Η Κ Χ Ν Δ Ξ Δ Σ Α Δ Χ Ν 2 0 1 4 Α Ν Α Π Σ Τ Ξ Ζ Δ Φ Α Ρ Μ Ο Γ Χ Ν Δ Π Ρ Ο Γ Ρ Α Μ Μ Α Σ Η Σ Η Κ Ο Π Δ Ρ Η Β Α Λ Λ Ο Ν Σ Δ Υ Ν Ο Λ Ο Γ Η Κ Ζ Κ Α Σ Δ Τ Θ Τ Ν Ζ Γ Λ Τ Κ Δ Η Ο Τ 06.06. 2014 ΘΔΜΑ Α Α1. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη, δίπια, ηε ιέμε ΧΣΟ, αλ ε πξόηαζε είλαη ζσζηή, ή ηε ιέμε ΛΑΘΟ, αλ ε πξόηαζε είλαη ιαλζαζκέλε. 1. Οη εθθξάζεηο δηακνξθώλνληαη από ηνπο ηειεζηένπο θαη ηνπο ηειεζηέο. (κνλάδεο 2) 2. θνπόο ηεο ηαμηλόκεζεο είλαη λα δηεπθνιπλζεί ζηε ζπλέρεηα ε αλαδήηεζε ησλ ζηνηρείσλ ηνπ ηαμηλνκεκέλνπ πίλαθα. (κνλάδεο 2) 3. To εθηειέζηκν πξόγξακκα δεκηνπξγείηαη αθόκα θαη ζηελ πεξίπησζε πνπ ην αξρηθό πξόγξακκα πεξηέρεη ινγηθά, αιιά όρη ζπληαθηηθά ιάζε. (κνλάδεο 2) 4. Οη ινγηθέο ηηκέο είλαη νη εμήο: ΟΥΙ, ΚΑΙ, Ή. (κνλάδεο 2) 5. Μεηαμύ ησλ εληνιώλ ηνπ ζώκαηνο κηαο ζπλάξηεζεο πξέπεη ππνρξεσηηθά λα ππάξρεη ηνπιάρηζηνλ κία εληνιή εθρώξεζεο ηηκήο ζην όλνκα ηεο ζπλάξηεζεο. (κνλάδεο 2) Α2. Να γξάςεηε ζην ηεηξάδηό ζαο: α. Έλα ζπγθξηηηθό ηειεζηή. (κνλάδα 1) β. Έλα ινγηθό ηειεζηή. (κνλάδα 1) γ. Μία ινγηθή ζηαζεξά. (κνλάδα 1) δ. Μία απιή ινγηθή έθθξαζε. (κνλάδα 1) ε. Μία ζύλζεηε ινγηθή έθθξαζε. (κνλάδα 1) Α3. Δίλνληαη νη ηηκέο ησλ κεηαβιεηώλ Υ=8 θαη Φ=4 θαη ε παξαθάησ έθθξαζε: (ΟΥΗ (9mod5 = 20-4*2^2)) H (X>Φ ΚΑΗ X > Φ ) Να ππνινγίζεηε ηελ ηηκή ηεο έθθξαζεο αλαιπηηθά, σο εμήο: α. Να αληηθαηαζηήζεηε ηηο κεηαβιεηέο κε ηηο ηηκέο ηνπο.(κνλάδα 1) β. Να εθηειέζεηε ηηο αξηζκεηηθέο πξάμεηο. (κνλάδα 1) γ. Να αληηθαηαζηήζεηε ηηο ζπγθξίζεηο κε ηελ ηηκή ΑΛΗΘΗ, αλ ε ζύγθξηζε είλαη αιεζήο, ή κε ηελ ηηκή ΦΕΤΔΗ, αλ ε ζύγθξηζε είλαη ςεπδήο. (κνλάδα 1) δ. Να εθηειέζεηε ηηο ινγηθέο πξάμεηο, ώζηε λα ππνινγίζεηε ηελ ηειηθή ηηκή ηεο έθθξαζεο. (κνλάδεο 2) Α4. α. Να γξάςεηε ηνπο θαλόλεο πνπ πξέπεη λα αθνινπζνύληαη ζηε ρξήζε ησλ εκθσιεπκέλσλ βξόρσλ κε εληνιέο ΓΙΑ. (κνλάδεο 6) β. Πνηνο είλαη ν ξόινο ηνπ ζπληάθηε ζε έλα πξνγξακκαηηζηηθό πεξηβάιινλ; (κνλάδεο 2) γ. Πνηνο είλαη ν ξόινο ηνπ ζπλδέηε-θνξησηή ζε έλα πξνγξακκαηηζηηθό πεξηβάιινλ; (κνλάδεο 2) δ. Πνηνο είλαη ν ξόινο ηνπ κεηαγισηηηζηή ζε έλα πξνγξακκαηηζηηθό πεξηβάιινλ; (κνλάδεο 2) Μονάδες 12 Α5. Δίλεηαη ην παξαθάησ εκηηειέο ηκήκα αιγνξίζκνπ: Α... Β... Αρτή_επανάληυης Β... Α... Μέτρις_όηοσ Α>200 Δμθάνιζε Β Να μαλαγξάςεηε ζην ηεηξάδηό ζαο ην παξαπάλσ ηκήκα αιγνξίζκνπ κε ηα θελά ζπκπιεξσκέλα, έηζη ώζηε λα ππνινγίδεη θαη λα εκθαλίδεη ην άζξνηζκα ησλ πεξηηηώλ αθεξαίσλ από ην 100 έσο ην 200. Μονάδες 8 ΘΔΜΑ Β Β1. Γηα ηελ ηαμηλόκεζε, ζε θζίλνπζα ζεηξά, ησλ ζηνηρείσλ ελόο κνλνδηάζηαηνπ πίλαθα αξηζκώλ Π[30] κπνξεί λα αθνινπζεζεί ε παξαθάησ δηαδηθαζία: Αξρηθά, ν πίλαθαο ζαξώλεηαη από ηελ αξρή κέρξη ην ηέινο ηνπ, πξνθεηκέλνπ λα βξεζεί ην κεγαιύηεξν ζηνηρείν ηνπ. Απηό ην ζηνηρείν ηνπνζεηείηαη ζηελ αξρή ηνπ πίλαθα, αληαιιάζζνληαο ζέζεηο κε ην ζηνηρείν ηεο πξώηεο ζέζεο ηνπ πίλαθα. Η ζάξσζε ηνπ πίλαθα επαλαιακβάλεηαη, μεθηλώληαο ηώξα από ην δεύηεξν ζηνηρείν ηνπ πίλαθα. Σν κεγαιύηεξν από ηα ζηνηρεία πνπ απέκεηλαλ αληαιιάζζεη ζέζεηο κε ην ζηνηρείν ηεο δεύηεξεο ζέζεο ηνπ πίλαθα. Η ζάξσζε επαλαιακβάλεηαη, μεθηλώληαο από ην ηξίην ζηνηρείν ηνπ πίλαθα, κεηά από ην ηέηαξην ζηνηρείν ηνπ πίλαθα θ.ν.θ. Σν παξαθάησ εκηηειέο ηκήκα αιγνξίζκνπ θσδηθνπνηεί ηελ παξαπάλσ δηαδηθαζία: Για k από 1 μέτρι 29 θ.(1..) Για i από k μέτρι 30 Αν Π[i] (2)... Π[θ] ηόηε θ.(3..)
ανηιμεηάθεζε.(4..),.(5..) Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο (1) έσο (5), πνπ αληηζηνηρνύλ ζηα θελά ηνπ αιγνξίζκνπ θαη, δίπια ζε θάζε αξηζκό, ό,ηη πξέπεη λα ζπκπιεξσζεί, ώζηε λα γίλεηαη ζσζηά ε ηαμηλόκεζε. Β2. Δίλεηαη ν παξαθάησ αιγόξηζκνο: Να θσδηθνπνηήζεηε ηνλ παξαπάλσ αιγόξηζκν ζε ςεπδνγιώζζα. Έλαο πειάηεο αγνξάδεη πξντόληα από έλα θαηάζηεκα. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: Γ1. Γηα θάζε πξντόλ πνπ αγνξάδεη ν πειάηεο, λα δηαβάδεη ηνλ θσδηθό ηνπ, ηνλ αξηζκό ηεκαρίσλ πνπ αγνξάζηεθαλ θαη ηελ ηηκή ηεκαρίνπ. Η δηαδηθαζία αλάγλσζεο λα ζηακαηά, όηαλ δνζεί σο θσδηθόο ν αξηζκόο 0. Μονάδες 3 Γ2. Αλ ν ινγαξηαζκόο δελ ππεξβαίλεη ηα 500 επξώ, λα εκθαλίδεη ην κήλπκα «ΠΛΗΡΧΜΗ ΜΕΣΡΗΣΟΙ». Δηαθνξεηηθά, λα ππνινγίδεη θαη λα εκθαλίδεη ην πιήζνο ησλ απαηηνύκελσλ γηα ηελ εμόθιεζε δόζεσλ, όηαλ ε εμόθιεζε γίλεηαη κε άηνθεο κεληαίεο δόζεηο, σο εμήο: Σνλ πξώην κήλα ε δόζε ζα είλαη 20 επξώ θαη θάζε επόκελν κήλα ζα απμάλεηαη θαηά 5 επξώ, κέρξη λα εμνθιεζεί ην ζπλνιηθό πνζό. Γ3. Να ππνινγίδεη θαη λα εκθαλίδεη ηνλ ζπλνιηθό αξηζκό ησλ ηεκαρίσλ κε ηηκή ηεκαρίνπ κεγαιύηεξε ησλ 10 επξώ. Γ4. Να ππνινγίδεη θαη λα εκθαλίδεη ηνλ ζπλνιηθό αξηζκό ησλ ηεκαρίσλ κε ηε κέγηζηε ηηκή ηεκαρίνπ. Μηα εηαηξεία Πιεξνθνξηθήο θαηαγξάθεη, γηα δέθα ηζηόηνπνπο, ηνλ αξηζκό ησλ επηζθέςεσλ πνπ δέρεηαη ν θαζέλαο, θάζε κέξα, γηα ηέζζεξηο εβδνκάδεο. Να αλαπηύμεηε αιγόξηζκν, ν νπνίνο: Γ1. Γηα θαζέλα από ηνπο ηζηόηνπνπο λα δηαβάδεη ην όλνκά ηνπ θαη ηνλ αξηζκό ησλ επηζθέςεσλ πνπ δέρζεθε ν ηζηόηνπνο γηα θαζεκηά εκέξα. Δελ απαηηείηαη έιεγρνο εγθπξόηεηαο ηηκώλ. Μονάδες 2 Γ2. Να εκθαλίδεη ην όλνκα θάζε ηζηνηόπνπ θαη ηνλ ζπλνιηθό αξηζκό ησλ επηζθέςεσλ πνπ δέρζεθε απηόο ζην δηάζηεκα ησλ ηεζζάξσλ εβδνκάδσλ. Μονάδες 3
Γ3. Να εκθαλίδεη ηα νλόκαηα ησλ ηζηνηόπσλ πνπ θάζε κέξα ζην δηάζηεκα ησλ ηεζζάξσλ εβδνκάδσλ δέρζεθαλ πεξηζζόηεξεο από 500 επηζθέςεηο. Αλ δελ ππάξρνπλ ηέηνηνη ηζηόηνπνη, λα εκθαλίδεη θαηάιιειν κήλπκα. Γ4. Να δηαβάδεη ην όλνκα ελόο ηζηνηόπνπ. Αλ ην όλνκα απηό δελ είλαη έλα από ηα δέθα νλόκαηα πνπ έρνπλ δνζεί, λα ην μαλαδεηά, κέρξη λα δνζεί έλα από απηά ηα νλόκαηα. Να εκθαλίδεη ηνπο αξηζκνύο ησλ εβδνκάδσλ (1-4) θαηά ηε δηάξθεηα ησλ νπνίσλ ν ζπλνιηθόο (εβδνκαδηαίνο) αξηζκόο επηζθέςεσλ ζηνλ ηζηόηνπν απηό είρε ηε κέγηζηε ηηκή. Μονάδες 9 ΘΔΜΑ Α Α1. 1. 2.Λ 3. 4. Λ 6. Α2. α. > β. ΚΑΙ γ. ρ=αληθη δ. ρ>5 ε. (ρ>5) θαη (y<8) Α3. α. (ότι (9 mod 5 = 20-4*2^2)) Ζ (8<4 ΚΑΗ X > Φ ) β. (όρη (4=20-4*4)) Η (8>4 ΚΑΙ X > Φ ) (όρη (4=20-16)) Η (8>4 ΚΑΙ X > Φ ) (όρη (4=4) Η (8>4 ΚΑΙ X > ς ) γ. (όρη (ΑΛΗΘΗ)) Η (ΑΛΗΘΗ ΚΑΙ ΦΕΤΔΗ) δ. ΦΕΤΔΗ Η ΦΕΤΔΗ = ΦΕΤΔΗ Α4. α. ζει. 180 β. ζει. 140 γ. ζει. 138 δ. ζει. 138 Α5. Α 101 Β 0 Αρτή_επανάληυης Β Β+Α Α Α+2 Μετρις_Όηοσ Α>200 Δμθάνιζε Β ΘΔΜΑ Β Β1. Για k από 1 μετρι 29 θ k Για i από k μετρι 30 Αν Π[i]>Π[θ] ηοηε θ i Ανηιμεηάθεζε π[k],π[θ] Β2. Αλγόριθμος Β2 i 1 s 0 Όζο i<=200 επανάλαβε Γιάβαζε m Αν m>10 ηόηε s m+s i i+1 ΑΠΑΝΣΖΔΗ
Δκηύπφζε s Σέλος Β2 Αλγόριθμος ΘέμαΓ 0 π 0 ηεμ 0 max 0 Γιάβαζε κφδ Όζο κφδ<>0 επανάλαβε Γιάβαζε ηεμ,ηιμή +ηεμ*ηιμή Αν ηιμή>10 ηόηε π π+ηεμ Αν ηιμή>max ηόηε max ηιμή ηεμ ηεμ Αν ηιμή=max ηόηε ηεμ ηεμ+ηεμ Γιάβαζε κφδ Αν <=500 ηόηε Δμθάνιζε ΠΛΖΡΧΜΖ ΜΔΣΡΖΣΟΗ δόζη 20 μεηρ 0 ζύνολο 0 Όζο ζύνολο< επανάλαβε ζύνολο ζύνολο+δόζη μεηρ μεηρ+1 δόζη δόζη+5 Δμθάνιζε To πλήθος ηφν απαιηούμενφν δόζεφν είναι, μεηρ Δμθάνιζε Ο ζσνολικός αριθμός ηφν ηεματίφν ποσ είναι πάνφ από 10 εσρώ είναι, π Αν max<>0 ηόηε Δμθάνιζε Σο πλήθος ηφν ηεματίφν με ηη μέγιζηη ηιμή ηεματίοσ είναι, ηεμ Δμθάνιζε Γεν διαβάζηηκε κανένας κφδικός Σέλος ΘέμαΓ Αλγόριθμος θδ Για ι από 1 μέτρι 10 Γιάβαζε ον[ι] αθρ 0 Για κ από 1 μέτρι 28 Γιάβαζε επ[ι,κ] αθρ αθρ+επ[ι,κ] Δμθάνιζε ον[ι],αθρ Για ι από 1 μέτρι 10 η 0
Για κ από 1 μέτρι 28 Αν επ[ι,κ]> η η+1 Αν η=28 ηόηε Γράυε ον[ι] αλλιφς γραυε «δεν σπάρτοσν ηέηοιοι ιζηόηοποι» αρτη_επαναληυης Γιάβαζε ονομ done υεσδης θ 0 ι 1 Όζο ι<=10 και done=υεσδης επανάλαβε Αν ον[ι]=ονομ ηόηε done αληθης θ ι αλλιώς ι ι+1 Μέτρις_όηοσ done=αληθης π 1 η 7 Για κ από 1 μέτρι 4 ζ[κ] 0 Για j από π μέτρι η ζ[κ] ζ[κ]+επ[θ,j] π π+7 η η+7 μεγ ζ[1] Για ι από 2 μέτρι 4 Αν ζ[ι]>μεγ ηόηε μεγ ζ[ι] Για ι από 1 μέτρι 4 Αν ζ[ι]=μεγ ηόηε Δμθάνιζε ι Σέλος θδ Δπιμέλεια: Ζ Ομάδα Καθηγηηών Πληροθορικής Δ.Ο. «ΟΡΗΕΟΝΣΔ»