ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΗΜΔΡΗΙΟΤ ΔΝΙΑΙΟΤ ΛΤΚΔΙΟΤ ΣΡΙΣΗ 30 ΜΑΙΟΤ 2006 - ΑΔΠΠ ΘΔΜΑ 1ο Α. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηε ιέμε σζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάζνο, αλ είλαη ιαλζαζκέλε. 1. Η ζεηξηαθή αλαδήηεζε ρξεζηκνπνηείηαη απνθιεηζηηθά ζηνπο ηαμηλνκεκέλνπο πίλαθεο. 2. Η εληνιή επαλάιεςεο ΓΙΑ ΑΠΟ ΜΔΥΡΙ ΜΔ_ΒΗΜΑ κπνξεί λα ρξεζηκνπνηεζεί, όηαλ έρνπκε άγλσζην αξηζκό επαλαιήςεσλ. 3. Γηα ηελ εθηέιεζε κηαο εληνιήο ζπκβνιηθήο γιώζζαο απαηηείηαη ε κεηάθξαζή ηεο ζε γιώζζα κεραλήο. 4. Η ιίζηα ησλ πξαγκαηηθώλ παξακέηξσλ θαζνξίδεη ηηο παξακέηξνπο ζηελ θιήζε ηνπ ππνπξνγξάκκαηνο. 5. ε κία δπλακηθή δνκή δεδνκέλσλ ηα δεδνκέλα απνζεθεύνληαη ππνρξεσηηθά ζε ζπλερόκελεο ζέζεηο κλήκεο. Μνλάδεο 10 1. Λ 2. Λ 3. 4. 5. Λ Β. Να αλαθέξεηε ηνπο θαλόλεο πνπ πξέπεη λα αθνινπζνύλ νη ιίζηεο ησλ παξακέηξσλ θαηά ηελ θιήζε ελόο ππνπξνγξάκκαηνο. Μνλάδεο 9 - Σο πιήζος ηφλ πραγκαηηθώλ θαη ηφλ ησπηθώλ παρακέηρφλ είλαη ηο ίδηο - Κάζε πραγκαηηθή αληηζηοητίδεηαη ζηελ ησπηθή ποσ βρίζθεηαη ζηελ ίδηα ζέζε - Η πραγκαηηθή θαη ε αληίζηοητε ησπηθή πρέπεη λα έτοσλ ηολ ίδηο ηύπο [ειίδα 220] Γ. Γίλεηαη ην παξαθάησ πξόγξακκα θαη ππνπξνγξάκκαηα: ΠΡΟΓΡΑΜΜΑ Κύξην ΑΚΔΡΑΙΔ : Α, Β, Γ ΓΙΑΒΑΔ Α, Β, Γ ΚΑΛΔΔ Γηαδ1(Α, Β, Γ) ΓΡΑΦΔ Α, Β, Γ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΓΙΑΓΙΚΑΙΑ Γηαδ1(Β, Α, Γ) ΑΚΔΡΑΙΔ : Α, Β, Γ Α <- Α + 2 Β <- Β - 3 Γ <- Α + Β ΓΡΑΦΔ Α, Β, Γ ΣΔΛΟ_ΓΙΑΓΙΚΑΙΑ
Ση ζα εκθαληζηεί θαηά ηελ εθηέιεζε ηνπ πξνγξάκκαηνο, αλ σο ηηκέο εηζόδνπ δνζνύλ νη αξηζκνί 5, 7, 10; Μνλάδεο 12 Κύρηο Πρόγρακκα Γηαδηθαζία Α Β Γ Α Β Γ Κύρηο πρόγρακκα αρτηθοποίεζε 5 7 10 Κιήζε δηαδηθαζίας 7 5 10 Δθηέιεζε δηαδηθαζίας 9 2 11 Δπηζηροθή ζηο θύρηο πρόγρακκα 2 9 11 Θα εκθαληζηνύλ νη ηηκέο 9 2 11 θαη 2 9 11 Γ. Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο ηεο ηήιεο Α θαη δίπια ην γξάκκα ηεο ηήιεο Β πνπ αληηζηνηρεί ζσζηά. ηε ηήιε Β ππάξρεη έλα επηπιένλ ζηνηρείν. Μνλάδεο 5 ηήιε Α ηήιε Β 1. ΑΛΗΘΗ α. ινγηθόο ηειεζηήο 2. ΚΑΙ β. κεηαβιεηή 3. α > 12 γ. αιθαξηζκεηηθή ζηαζεξά 4. αξηζκόο_παηδηώλ δ. ινγηθή ζηαζεξά 5. ε. ζπγθξηηηθόο ηειεζηήο ζη. ζπλζήθε 1 γ, 2 α, 3 ζη, 4 β, 5 ε Δ. Αλ α = 5, β = 7 θαη γ = 10, λα ραξαθηεξίζεηε ζην ηεηξάδηό ζαο ηηο παξαθάησ πξνηάζεηο ρξεζηκνπνηώληαο κία από ηηο ιέμεηο ΑΛΗΘΗ ή ΦΔΤ Η. Μνλάδεο 4 Πξόηαζε Α. (όρη (α + 2 β)) ή β + 3 = γ Πξόηαζε Β. α + 2 * β < 20 θαη 2 * α = γ Πρόηαζε Α. (ότη (5 + 2 7)) ή 7 + 3 = 10 ~ (ότη (7 7)) ή 10 = 10 ~ ότη Αιεζής ή Αιεζής ~ Αιεζής Πρόηαζε Β. α + 2 * β < 20 θαη 2 * α = γ ~ 5 + 2 * 7 < 20 θαη 2 * 5 = 10 ~ 19 < 20 θαη 10 = 10 ~ Αιεζής θαη Αιεζής ~ Αιεζής ΘΔΜΑ 2ο 1. Γίλεηαη ν παξαθάησ αιγόξηζκνο ζε κνξθή δηαγξάκκαηνο ξνήο:
α. Να θαηαζθεπάζεηε ηζνδύλακν αιγόξηζκν ζε ςεπδνγιώζζα. Μνλάδεο 7 β. Να εθηειέζεηε ηνλ αιγόξηζκν γηα θάζε κία από ηηο παξαθάησ ηηκέο ηεο κεηαβιεηήο Υ. Να γξάςεηε ζην ηεηξάδηό ζαο ηελ ηηκή ηεο κεηαβιεηήο Τ, όπσο ζα εκθαληζζεί ζε θάζε πεξίπησζε. Μνλάδεο 3 i. Υ = 9 ii. Υ = 10 iii. Υ = 40 Αιγόρηζκος Θέκα2α Γηάβαζε Υ Αλ Υ mod 2 = 0 ηόηε Τ Υ div 2 Αλ Y <= 10 ηόηε Τ 2 * Υ + Y Τ Υ ^ 2 Δκθάληζε Τ Σέιος Θέκα2α Θα εκθαληζηούλ οη ηηκές i. 81 ii. 25 iii. 20
2. Γίλεηαη ν παξαθάησ αιγόξηζκνο ζε ςεπδνγιώζζα: Αιγόρηζκος Μεηαηξνπή Υ 0 Γηα Κ από 1 κέτρη 10 Γηάβαζε Λ Αλ Λ > 0 ηόηε Υ Υ + Λ Υ Υ - Λ Δκθάληζε Υ Σέιος Μεηαηξνπή Να ζρεδηάζεηε ην αληίζηνηρν δηάγξακκα ξνήο. Μνλάδεο 10 ΘΔΜΑ 3ο ε έλα δηαγσληζκό ηνπ ΑΔΠ εμεηάδνληαη 1500 ππνςήθηνη. Χο εμεηαζηηθό θέληξν ρξεζηκνπνηείηαη έλα θηίξην κε αίζνπζεο δηαθνξεηηθήο ρσξεηηθόηεηαο. Ο αξηζκόο ησλ επηηεξεηώλ πνπ απαηηνύληαη αλά αίζνπζα θαζνξίδεηαη απνθιεηζηηθά κε βάζε ηε ρσξεηηθόηεηα ηεο αίζνπζαο σο εμήο: ΥΧΡΗΣΙΚΟΣΗΣΑ ΑΡΙΘΜΟ ΔΠΙΣΗΡΗΣΧΝ Μέρξη θαη 15 ζέζεηο 1 Από 16 κέρξη θαη 23 ζέζεηο 2
Πάλσ από 23 ζέζεηο 3 Να γίλεη πξόγξακκα ζε γιώζζα πξνγξακκαηηζκνύ «ΓΛΧΑ» ην νπνίν: α. γηα θάζε αίζνπζα ζα δηαβάδεη ηε ρσξεηηθόηεηά ηεο, ζα ππνινγίδεη θαη ζα εκθαλίδεη ηνλ αξηζκό ησλ επηηεξεηώλ πνπ ρξεηάδνληαη. Ο ππνινγηζκόο ηνπ αξηζκνύ ησλ επηηεξεηώλ λα γίλεηαη από ζπλάξηεζε πνπ ζα θαηαζθεπάζεηε γηα ην ζθνπό απηό. Μνλάδεο 12 β. ζα ζηακαηάεη όηαλ εμαζθαιηζζεί ν απαηηνύκελνο ζπλνιηθόο αξηζκόο ζέζεσλ. Μνλάδεο 8 εκείσζε: Να ζεσξήζεηε όηη ε ζπλνιηθή ρσξεηηθόηεηα ησλ αηζνπζώλ ηνπ θηηξίνπ επαξθεί γηα ηνλ αξηζκό ησλ ππνςεθίσλ. ΠΡΟΓΡΑΜΜΑ ΑΔΠ ΑΚΔΡΑΙΔ : ζύλνιν, ρσξεη, επηηεξεηέο ζύλνιν < 0 ΟΟ (ζύλνιν < 1500) ΔΠΑΝΑΛΑΒΔ! κπορούζε λα τρεζηκοποηεζεί θαη ε Μέτρης_όηοσ ΓΙΑΒΑΔ ρσξεη επηηεξεηέο < Πόζνη_επηη (ρσξεη) ΓΡΑΦΔ 'Οη επηηεξεηέο γηα απηήλ ηελ αίζνπζα είλαη ', επηηεξεηέο ζύλνιν < ζύλνιν + ρσξεη ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΑΔΠ! ================================================== ΤΝΑΡΣΗΗ Πόζνη_επηη(αξηζκόο): ΑΚΔΡΑΙΑ ΑΚΔΡΑΙΔ : αξηζκόο, πι ΑΝ (αξηζκόο <= 15) ΣΟΣΔ πι < 1 ΑΛΛΙΧ_ΑΝ (αξηζκόο <= 23) ΣΟΣΔ πι < 2 ΑΛΛΙΧ πι < 3 ΣΔΛΟ_ΑΝ Πόζνη_επηη < πι ΣΔΛΟ_ΤΝΑΡΣΗΗ ΘΔΜΑ 4ο Γηα ηελ παξαθνινύζεζε ησλ ζεξκνθξαζηώλ ηεο επηθξάηεηαο θαηά ην κήλα Μάην θαηαγξάθεηαη θάζε κέξα ε ζεξκνθξαζία ζηηο 12:00 ην κεζεκέξη γηα 20 πόιεηο. Να ζρεδηάζεηε αιγόξηζκν πνπ: α. ζα δηαβάδεη ηα νλόκαηα ησλ 20 πόιεσλ θαη ηηο αληίζηνηρεο ζεξκνθξαζίεο γηα θάζε κία από ηηο εκέξεο ηνπ κήλα θαη ζα θαηαρσξεί ηα ζηνηρεία ζε πίλαθεο. Μνλάδεο 2 β. ζα δηαβάδεη ην όλνκα κίαο πόιεο θαη ζα εκθαλίδεη ηε κέγηζηε ζεξκνθξαζία ηεο ζηε δηάξθεηα ηνπ κήλα. Αλ δελ ππάξρεη ε πόιε ζηνλ πίλαθα, ζα εκθαλίδεη θαηάιιεια δηακνξθσκέλν κήλπκα. Μνλάδεο 9 γ. ζα εκθαλίδεη ην πιήζνο ησλ εκεξώλ πνπ ε κέζε ζεξκνθξαζία ησλ 20 πόιεσλ μεπέξαζε ηνπο 20 νc, αιιά όρη ηνπο 30 νc. Μνλάδεο 9
Αιγόρηζκος ΔΜΤ Γηα i από 1 κέτρη 20! ερώηεκα α Γηάβαζε ΠΟΛΗ[i] Γηα i από 1 κέτρη 20 Γηα j από 1 κέτρη 31 Γηάβαζε ΘΔΡΜ[i, j] Γηάβαζε όλνκα_πόιεο! ζεηρηαθή αλαδήηεζε βξέζεθε υεσδής pos 0 i 1 Όζο (βξέζεθε = υεσδής) θαη (i <= 20) επαλάιαβε Αλ (ΠΟΛΗ[i] = όλνκα_πόιεο) ηόηε βξέζεθε αιεζής pos i i i + 1 Αλ (βξέζεθε = αιεζής) ηόηε κέγηζηνο ΘΔΡΜ[pos, 1]! εύρεζε κεγίζηοσ ζηε γρακκή pos Γηα j από 2 κέτρη 31 Αλ (ΘΔΡΜ[pos, j] > κέγηζηνο) ηόηε κέγηζηνο ΘΔΡΜ[pos, j] Δκθάληζε κέγηζηνο Δκθάληζε "Γελ ππάξρεη πόιε κε απηό ην όλνκα" πιήζνο 0! ερώηεκα γ Γηα j από 1 κέτρη 31 άζξνηζκα 0 Γηα i από 1 κέτρη 20 άζξνηζκα άζξνηζκα + ΘΔΡΜ[i, j]!δελ είλαη απαραίηεηε ε τρήζε πίλαθα, δελ τρεηάδεηαη ε ηηκή ζηε ζσλέτεηα κν άζξνηζκα / 20! κέζος όρος ηες εκέρας j γηα όιες ηης πόιεης Αλ κν > 20 θαη κν <= 30 ηόηε πιήζνο πιήζνο + 1 Δκθάληζε "Σν πιήζνο είλαη ", πιήζνο Σέιος ΔΜΤ