ΞΑΛΔΙΙΖΛΗΔΠ ΔΜΔΡΑΠΔΗΠ Γ ΡΑΜΖΠ ΔΠΞΔΟΗΛΝ ΓΔΛΗΘΝ ΙΘΔΗΝ ΓΔΡΔΟΑ 23 ΚΑΪΝ 2011 ΔΜΔΡΑΕΝΚΔΛΝ ΚΑΘΖΚΑ: ΑΛΑΞΡΜΖ ΔΦΑΟΚΝΓΩΛ ΠΔ ΞΟΝΓΟΑΚΚΑΡΗΠΡΗΘΝ ΞΔΟΗΒΑΙΙΝΛ ΡΔΣΛΝΙΝΓΗΘΖΠ ΘΑΡΔΘΛΠΖΠ (ΘΘΙΝ ΞΙΖΟΝΦΝΟΗΘΖΠ ΘΑΗ ΞΖΟΔΠΗΩΛ) ΠΛΝΙΝ ΠΔΙΗΓΩΛ: ΞΔΛΡΔ (5) ΘΔΚΑ Α Α1. Να γπάψεηε ζηο ηεηπάδιό ζαρ ηον απιθμό καθεμιάρ από ηιρ παπακάηω πποηάζειρ 1-5 και δίπλα ηη λέξη ΣΩΣΤΟ, αν είναι ζωζηή, ή ηη λέξη ΛΑΘΟΣ, αν είναι λανθαζμένη. 1. Έλα δνκεκέλν πξόβιεκα είλαη επηιύζηκν. 2. Η ινγηθή έθθξαζε Χ Η (ΟΧΙ Χ) είλαη πάληα αιεζήο γηα θάζε ηηκή ηεο ινγηθήο κεηαβιεηήο Χ. 3. Ο αιγόξηζκνο ηεο ζεηξηαθήο αλαδήηεζεο ρξεζηκνπνηείηαη απνθιεηζηηθά ζε ηαμηλνκεκέλνπο πίλαθεο. 4. Όηαλ ην πιήζνο ησλ επαλαιήςεσλ είλαη γλσζηό, δελ κπνξεί λα ρξεζηκνπνηεζεί ε εληνιή επαλάιεςεο Όζν... Δπαλάιαβε. 5. Ο πίλαθαο είλαη κία δνκή πνπ κπνξεί λα πεξηέρεη ζηνηρεία δηαθνξεηηθνύ ηύπνπ. Κονάδες 10 1. Σωστό 2. Σωστό 3. Λάθος 4. Λάθος 5. Λάθος Α2. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ κε αξηζκεκέλεο ηηο εληνιέο ηνπ: (1) Σ 0 (2) Κ 0 (3) Αξρή_Δπαλάιεςεο (4) Γηάβαζε Χ (5) Σ Σ+Χ (6) Αλ Χ>0 ηόηε (7) Κ Κ+1 (8) Τέινο_Αλ (9) Μέρξηο_όηνπ Σ>1000 (10) Δκθάληζε Χ Να γπάψεηε ζηο ηεηπάδιό ζαρ ηον απιθμό καθεμιάρ από ηιρ παπακάηω πποηάζειρ 1-5 και δίπλα ηη λέξη ΣΩΣΤΟ, αν είναι ζωζηή, ή ηη λέξη ΛΑΘΟΣ, αν είναι λανθαζμένη. 1. Η εληνιή (4) ζα εθηειεζηεί ηνπιάρηζηνλ κία θνξά. 2. Η εληνιή (1) ζα εθηειεζηεί αθξηβώο κία θνξά. 3. Σηε κεηαβιεηή Κ θαηαρσξείηαη ην πιήζνο ησλ ζεηηθώλ αξηζκώλ πνπ δόζεθαλ. 4. Η εληνιή (7) εθηειείηαη πάληα ιηγόηεξεο θνξέο από ηελ εληνιή (4). 5. Η εληνιή (6) εθηειείηαη ιηγόηεξεο θνξέο από ηελ εληνιή (4). 1. Σωστό 2. Σωστό 3. Σωστό 4. Λάθος 5. Λάθος Κονάδες 10 Α3. Γίλεηαη ην παξαθάησ ηκήκα πξνγξάκκαηνο: Αλ Β<80 ηόηε Αλ Y<1.70 ηόηε Γξάςε Διαθξύο, θνληόο Τέινο_αλ Τέινο_αλ Να μαλαγξάςεηε ζην ηεηξάδηό ζαο ην παξαπάλσ ηκήκα πξνγξάκκαηνο ρξεζηκνπνηώληαο κόλν κία απιή εληνιή Αλ... ηόηε... Τέινο_αλ.
Αν Β < 80 και Υ < 1,70 τότε Γράψε Ελαφρφσ, κοντόσ Α4. Να μαλαγξάςεηε ζην ηεηξάδηό ζαο ην παξαθάησ ηκήκα αιγνξίζκνπ κε απνθιεηζηηθή ρξήζε ηεο δνκήο Όζν... Δπαλάιαβε. Σ 0 Γηα i από 1 κέρξη 100 Γηάβαζε Χ Σ Σ+Χ Τέινο_επαλάιεςεο Σ 0 i 1 Όζν i <= 100 επαλάιαβε Γηάβαζε Χ Σ Σ + Χ i i + 1 Τέινο_επαλάιεςεο Α5. α. Να δώζεηε ηνλ νξηζκό ηνπ αιγνξίζκνπ. β. Να αλαιύζεηε ηα θξηηήξηα ηεο θαζνξηζηηθόηεηαο θαη ηεο πεξαηόηεηαο ελόο αιγνξίζκνπ. γ. Να αλαθέξεηε ηνπο ηξόπνπο αλαπαξάζηαζεο ελόο αιγνξίζκνπ. α. Σελίδα 25 ςχολικοφ βιβλίου μαθητή β. Σελίδα 26 ςχολικοφ βιβλίου μαθητή γ. Σελίδα 28 ςχολικοφ βιβλίου μαθητή ΘΔΚΑ Β Β1. Γίνεηαι ο παρακάηω αλγόριθμος: Αλγόριθμος ΘέμαΒ z 1 w 3 Όζο z<=35 επανάλαβε z z+w w w+2 Γράψε w,z Τέλος_επανάληψης Tέλος ΘέμαΒ Να γράψεηε ζηο ηεηράδιό ζας ηις ηιμές ποσ θα εμθανιζηούν καηά ηην εκηέλεζη ηοσ αλγορίθμοσ με ηη ζειρά ποσ θα εμθανιζηούν. Μονάδες 10
Πρόγραμμα ΘεμαΒ Επ/ληψη z w Γράψε w, z - 1 3-1η 4 5 5, 4 2η 9 7 7, 9 3η 16 9 9, 16 4η 25 11 11, 25 5η 36 13 13, 36 Β2. Γίλεηαη ηo παξαθάησ ηκήκα αιγνξίζκνπ: Γηάβαζε Χ Αλ Χ>=0 ηόηε π 1 Γηα i από 1 κέρξη Χ π π*i Τέινο_επαλάιεςεο Δκθάληζε π Αιιηώο Δκθάληζε Γελ ππάξρεη παξαγνληηθό Τέινο_αλ Να θαηαζθεπάζεηε ηζνδύλακν δηάγξακκα ξνήο. Κονάδες 10
Γιάβαζε Χ ΟΧΙ Χ>=0 ΝΑΙ π 1 i 1 i <= X ΝΑΙ Εμφάνιςε Δεν σπάρτει παραγοντικό ΟΧΙ π π * i Εμυάνισε π ΘΔΚΑ Γ Έλα εκπνξηθό θαηάζηεκα έρεη θαηαγξάςεη ηηο κεληαίεο εηζπξάμεηο ηνπ γηα ηα έηε 2009 θαη 2010. Να γξάςεηε αιγόξηζκν ν νπνίνο: Γ1. Να δηαβάδεη ηηο κεληαίεο εηζπξάμεηο γηα θαζέλα από ηα δύν έηε θαη λα ηηο θαηαρσξίδεη ζε αληίζηνηρνπο κνλνδηάζηαηνπο πίλαθεο. Γ2. Να ππνινγίδεη θαη λα εκθαλίδεη ηε κεγαιύηεξε κεληαία είζπξαμε γηα θάζε έηνο. Θεσξήζηε όηη γηα θάζε έηνο ε ηηκή απηή είλαη κνλαδηθή. Γ3. Να εκθαλίδεη θαηάιιειν κήλπκα ζηελ πεξίπησζε πνπ ν κήλαο θαηά ηνλ νπνίν ζεκεηώζεθε ε κεγαιύηεξε κεληαία είζπξαμε ήηαλ ν ίδηνο θαη γηα ηα δύν έηε. Γ4. Να εκθαλίδεη ηνλ κέζν όξν ησλ κεληαίσλ εηζπξάμεσλ γηα θάζε έηνο. Γ5. Να ππνινγίδεη θαη λα εκθαλίδεη ην πιήζνο ησλ κελώλ ηνπ έηνπο 2009 θαηά ηνπο νπνίνπο ε κεληαία είζπξαμε ήηαλ κεγαιύηεξε από απηή ηνπ αληίζηνηρνπ κήλα ηνπ έηνπο 2010.
!(Γ1)!(Γ2)!(Γ4)!(Γ5)!(Γ3) Αλγόριθμοσ Κατάςτημα max2009 0 max2010 0 Σ2009 0 Σ2010 0 Για i από 1 μζχρι 12 Διάβαςε Ειςπράξεισ_2009[i], Ειςπράξεισ_2010[i] Αν Ειςπράξεισ_2009[i] > max2009 τότε max2009 Ειςπράξεισ_2009[i] μήνασ2009 i Αν Ειςπράξεισ_2010[i] > max2010 τότε max2010 Ειςπράξεισ_2010[i] μήνασ2010 i Σ2009 Σ2009 + Ειςπράξεισ_2009[i] Σ2010 Σ2010 + Ειςπράξεισ_2010[i] Αν Ειςπράξεισ_2009[i] > Ειςπράξεισ_2010[i] τότε πλήθοσ πλήθοσ + 1 MO2009 Σ2009/12 MO2010 Σ2010/12 Εμφάνιςε max2009, max2010, MO2009, MO2010, πλήθοσ Αν μήνασ2009= μήνασ2010 τότε Εμφάνιςε Οι μήνεσ με τη μζγιςτη είςπραξη είναι οι ίδιοι Τζλοσ Κατάςτημα ΘΔΚΑ Γ Σηελ αξρή ηεο πνδνζθαηξηθήο πεξηόδνπ νη 22 παίθηεο κηαο νκάδαο, νη νπνίνη αξηζκνύληαη από 1 έσο 22, ςεθίδνπλ γηα ηνλ αξρεγό πνπ ζα ηνπο εθπξνζσπεί. Κάζε παίθηεο κπνξεί λα ςεθίζεη όζνπο ζπκπαίθηεο ηνπ ζέιεη, αθόκα θαη ηνλ εαπηό ηνπ. Τα απνηειέζκαηα ηεο ςεθνθνξίαο θαηαρσξίδνληαη ζε έλαλ πίλαθα ΨΗΦΟΣ κε 22 γξακκέο θαη 22 ζηήιεο, έηζη ώζηε ην ζηνηρείν ΨΗΦΟΣ[i,j] λα έρεη ηελ ηηκή 1, όηαλ ν παίθηεο κε αξηζκό i έρεη ςεθίζεη ηνλ παίθηε κε αξηζκό j, θαη ηηκή 0 ζηελ αληίζεηε πεξίπησζε. Να γξάςεηε αιγόξηζκν ν νπνίνο: Γ1. Να δηαβάδεη ηα ζηνηρεία ηνπ πίλαθα ΨΗΦΟΣ θαη λα ειέγρεη ηελ νξζόηεηά ηνπο κε απνδεθηέο ηηκέο 0 ή 1. Γ2. Να εκθαλίδεη γηα θάζε παίθηε ην πιήζνο ησλ ςήθσλ πνπ έδσζε. Γ3. Να εκθαλίδεη γηα θάζε παίθηε ην πιήζνο ησλ ςήθσλ πνπ έιαβε. Γ4. Να εκθαλίδεη ηνλ αξηζκό ηνπ παίθηε πνπ έιαβε ηηο πεξηζζόηεξεο ςήθνπο. Θεσξήζηε όηη είλαη κνλαδηθόο. Γ5. Να εκθαλίδεη ηνλ αξηζκό θάζε παίθηε πνπ δελ ςήθηζε ηνλ εαπηό ηνπ.
!(Δ1) Αλγόριθμοσ Παίκτεσ Για j από 1 μζχρι 22 Αρχή_επανάληψησ Διάβαςε ΨΗΦΟΣ[i,j] Μζχρισ_ότου ΨΗΦΟΣ[i,j]= 1 ή ΨΗΦΟΣ[i,j]= 0 Ζδωςε[i] 0 Για j από 1 μζχρι 22 Ζλαβε[j] 0!(Δ2) Για j από 1 μζχρι 22 Ζδωςε[i] Ζδωςε[i] + ΨΗΦΟΣ[i,j] Ζλαβε[j] Ζλαβε[j] + ΨΗΦΟΣ[i,j]!(Δ3)!(Δ4)!(Δ5) Εμφάνιςε Ζδωςε[i] Εμφάνιςε Ζλαβε [i] max Ζλαβε[1] maxnum 1 Για j από 2 μζχρι 22 Αν Ζλαβε[j] > max τότε max Ζλαβε[j] maxnum j Εμφάνιςε maxnum Ψήφιςαν_εαυτό 0 Αν ΨΗΦΟΣ[i,i] = 0 τότε Εμφάνιςε i Τζλοσ Παίκτεσ