ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΗΜΔΡΗΙΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ ΠΔΜΠΣΗ 31 MAΪΟΤ 2007 - ΑΔΠΠ ΘΔΜΑ 1ο Α. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηε ιέμε σζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάζνο, αλ είλαη ιαλζαζκέλε. 1. Με ηε ιεηηνπξγία ηεο ζπγρώλεπζεο, δύν ή πεξηζζόηεξεο δνκέο δεδνκέλσλ ζπλελώλνληαη ζε κία εληαία δνκή. 2. Ο ηξόπνο θιήζεο ησλ δηαδηθαζηώλ θαη ησλ ζπλαξηήζεσλ είλαη ίδηνο, ελώ ν ηξόπνο ζύληαμήο ηνπο είλαη δηαθνξεηηθόο. 3. Όηαλ αξηζκεηηθνί θαη ζπγθξηηηθνί ηειεζηέο ζπλδπάδνληαη ζε κία έθθξαζε, νη αξηζκεηηθέο πξάμεηο εθηεινύληαη πξώηεο. 4. Η έλλνηα ηνπ αιγνξίζκνπ ζπλδέεηαη απνθιεηζηηθά θαη κόλν κε πξνβιήκαηα ηεο Πιεξνθνξηθήο. 5. Κάζε βξόρνο πνπ πινπνηείηαη κε ηελ εληνιή ΟΟ ΔΠΑΝΑΛΑΒΔ κπνξεί λα γξαθεί θαη κε ρξήζε ηεο εληνιήο ΓΙΑ ΑΠΟ ΜΔΧΡΙ. Μνλάδεο 10 1. 2. Λ 3. 4. Λ 5. Λ Β.1. i. Να εμεγήζεηε ηη ελλννύκε κε ηνλ όξν κεηαθεξζηκόηεηα ησλ πξνγξακκάησλ. Μνλάδεο 3 ii. Πνηα ή πνηεο από ηηο παξαθάησ θαηεγνξίεο γισζζώλ πξνζθέξνπλ απηή ηε δπλαηόηεηα ζηα πξνγξάκκαηα: α. γιώζζεο κεραλήο β. ζπκβνιηθέο γιώζζεο γ. γιώζζεο πςεινύ επηπέδνπ. Μνλάδεο 2 i. Παράγραθος 6.2.3, ζελίδα 127 ζτολικού βιβλίοσ ii. γ Β.2. Γηα πνηεο από ηηο παξαθάησ πεξηπηώζεηο κπνξεί λα ρξεζηκνπνηεζεί ζπλάξηεζε: α. εηζαγσγή ελόο δεδνκέλνπ β. ππνινγηζκόο ηνπ κηθξόηεξνπ από πέληε αθεξαίνπο γ. ππνινγηζκόο ησλ δύν κηθξόηεξσλ από πέληε αθεξαίνπο δ. έιεγρνο αλ δύν αξηζκνί είλαη ίζνη ε. ηαμηλόκεζε πέληε αξηζκώλ ζη. έιεγρνο αλ έλαο ραξαθηήξαο είλαη θσλήελ ή ζύκθσλν. Μνλάδεο 6 β, δ, ζη Γ. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ ζε θπζηθή γιώζζα θαηά βήκαηα: Βήμα 1: Αλ Α > 0 ηόηε πήγαηλε ζην Βήμα 5 Βήμα 2: Αλ Α = 0 ηόηε πήγαηλε ζην Βήμα 7 Βήμα 3: Σύπσζε Αξλεηηθόο Βήμα 4: Πήγαηλε ζην Βήμα 8 Βήμα 5: Σύπσζε Θεηηθόο Βήμα 6: Πήγαηλε ζην Βήμα 8 Βήμα 7: Σύπσζε Μεδέλ Βήμα 8: Σύπσζε Σέινο 1. Να ζρεδηάζεηε ην ηζνδύλακν δηάγξακκα ξνήο. Μνλάδεο 6 2. Να θσδηθνπνηήζεηε ηνλ αιγόξηζκν ζε ςεπδνγιώζζα ζύκθσλα κε ηηο αξρέο ηνπ δνκεκέλνπ πξνγξακκαηηζκνύ. Μνλάδεο 5 ΓΟΘΗΚΔ ΓΙΔΤΚΡΙΝΗΗ ΣΟ ΔΡΩΣΗΜΑ 2 ΝΑ ΔΠΑΝΑΓΙΑΣΤΠΩΘΔΙ Ω ΔΞΗ: Να θσδηθνπνηήζεηε ην ηκήκα αιγνξίζκνπ ζε ςεπδνγιώζζα ζύκθσλα κε ηηο αξρέο ηνπ δνκεκέλνπ πξνγξακκαηηζκνύ. Γ.1.
Γ.2. Αλ Α > 0 ηόηε Δθηύπφζε "Θεηικόρ" _αλ Α = 0 ηόηε Δθηύπφζε "Μηδέν" Δθηύπφζε "Απνηηικόρ" Δθηύπφζε "Σέλορ" Γ. Γ. Γίλνληαη νη παξαθάησ πξνηάζεηο: Π1. Ο ζπλδέηεο-θνξησηήο κεηαηξέπεη ην 1 πξόγξακκα ζε 2 πξόγξακκα Π2. Ο ζπληάθηεο ρξεζηκνπνηείηαη γηα λα δεκηνπξγεζεί ην 3 πξόγξακκα Π3. Ο κεηαγισηηηζηήο κεηαηξέπεη ην 4 πξόγξακκα ζε 5 πξόγξακκα θαη νη παξαθάησ ιέμεηο: α. αληηθείκελν β. εθηειέζηκν γ. πεγαίν. 1. Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο (1 5) ησλ θελώλ δηαζηεκάησλ ησλ πξνηάζεσλ θαη δίπια ην γξάκκα ηεο ιέμεο (α, β, γ) πνπ αληηζηνηρεί ζσζηά. ΗΜΔΙΩΗ: Κάπνηεο από ηηο ιέμεηο ρξεζηκνπνηνύληαη πεξηζζόηεξεο θνξέο από κία. Μνλάδεο 5 2. Καηά ηελ αλάπηπμε ελόο πξνγξάκκαηνο ζε έλα πξνγξακκαηηζηηθό πεξηβάιινλ, κε πνηα ρξνληθή ζεηξά πξαγκαηνπνηνύληαη ηα βήκαηα πνπ πεξηγξάθνπλ νη παξαπάλσ πξνηάζεηο; Να απαληήζεηε γξάθνληαο ηα Π1, Π2, Π3 κε ηε ζσζηή ζεηξά. Μνλάδεο 3 1. 1 α, 2 β, 3 γ, 4 γ, 5 α 2. Π2, Π3, Π1 ΘΔΜΑ 2ο Γίλεηαη παξαθάησ έλα πξόγξακκα κε έλα ππνπξόγξακκα: ΠΡΟΓΡΑΜΜΑ Τπολογιζμοί ΠΡΑΓΜΑΣΙΚΔ: α, β, γ ΓΙΑΒΑΔ α, β γ <- α + Ππάξη (α, β) ΓΡΑΦΔ γ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ
ΤΝΑΡΣΗΗ Ππάξη (σ, τ): ΠΡΑΓΜΑΣΙΚΗ ΠΡΑΓΜΑΣΙΚΔ: σ, τ ΑΝ σ >= τ ΣΟΣΔ Ππάξη <- σ τ ΑΛΛΙΧ Ππάξη <- σ + τ ΣΔΛΟ_ΑΝ ΣΔΛΟ_ΤΝΑΡΣΗΗ α. Να μαλαγξάςεηε ην πξόγξακκα, ώζηε λα επηηειεί ηελ ίδηα ιεηηνπξγία ρξεζηκνπνηώληαο δηαδηθαζία αληί ζπλάξηεζεο. Μνλάδεο 7 ΓΟΘΗΚΔ ΓΙΔΤΚΡΙΝΗΗ ΣΟ ΔΡΩΣΗΜΑ α ΝΑ ΔΠΑΝΑΓΙΑΣΤΠΩΘΔΙ Ω ΔΞΗ: Να μαλαγξάςεηε ην πξόγξακκα ώζηε λα επηηειεί ηελ ίδηα ιεηηνπξγία ρξεζηκνπνηώληαο δηαδηθαζία αληί ηεο ζπλάξηεζεο, ηελ νπνία δηαδηθαζία θαη λα θαηαζθεπάζεηε. β. Να μαλαγξάςεηε ην πξόγξακκα πνπ δόζεθε αξρηθά, ώζηε λα επηηειεί ηελ ίδηα ιεηηνπξγία ρσξίο ηε ρξήζε ππνπξνγξάκκαηνο. Μνλάδεο 7 γ. Να γξάςεηε ζην ηεηξάδηό ζαο ηηο ηηκέο πνπ ζα εκθαληζηνύλ θαηά ηελ εθηέιεζε ηνπ αξρηθνύ πξνγξάκκαηνο πνπ δόζεθε, αλ σο ηηκέο εηζόδνπ δνζνύλ νη αξηζκνί: i. α = 10 β = 5 ii. α = 5 β = 5 iii. α = 3 β = 5 Μνλάδεο 6 α. ΠΡΟΓΡΑΜΜΑ Τπολογιζμοί_ΙΙ ΠΡΑΓΜΑΣΙΚΔ: α, β, γ, tγ ΓΙΑΒΑΔ α, β ΚΑΛΔΔ Ππάξη_ΙΙ (α, β, tγ) γ <- α + tγ ΓΡΑΦΔ γ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΓΙΑΓΙΚΑΙΑ Ππάξη_ΙΙ (σ, τ, υ) ΠΡΑΓΜΑΣΙΚΔ: σ, τ, υ ΑΝ σ >= τ ΣΟΣΔ υ <- σ τ ΑΛΛΙΧ υ <- σ + τ ΣΔΛΟ_ΑΝ ΣΔΛΟ_ΓΙΑΓΙΚΑΙΑ β. ΠΡΟΓΡΑΜΜΑ Τπολογιζμοί_ΙΙΙ ΠΡΑΓΜΑΣΙΚΔ: α, β, γ, tγ ΓΙΑΒΑΔ α, β ΑΝ σ >= τ ΣΟΣΔ tγ <- σ τ ΑΛΛΙΧ tγ <- σ + τ ΣΔΛΟ_ΑΝ γ <- α + tγ ΓΡΑΦΔ γ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ
γ. Θα εκησπωθούν: i. 15, ii. 5, iii. 11 ΘΔΜΑ 3ο Έλαο ζπιιέθηεο γξακκαηνζήκσλ επηζθέπηεηαη ζην δηαδίθηπν ην αγαπεκέλν ηνπ ειεθηξνληθό θαηάζηεκα θηινηειηζκνύ πξνθεηκέλνπ λα αγνξάζεη γξακκαηόζεκα. Πξνηίζεηαη λα μνδέςεη κέρξη 1500 επξώ. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: α. Γηα θάζε γξακκαηόζεκν, λα δηαβάδεη ηελ ηηκή θαη ηελ πξνέιεπζή ηνπ (ειιεληθό/μέλν) θαη λα επηηξέπεη ηελ αγνξά ηνπ, εθόζνλ ε ηηκή ηνπ δελ ππεξβαίλεη ην δηαζέζηκν ππόινηπν ρξεκάησλ. Γηαθνξεηηθά λα ηεξκαηίδεη ηππώλνληαο ην κήλπκα «ΣΔΛΟ ΑΓΟΡΩΝ». ΗΜΔΙΩΗ: Γελ απαηηείηαη έιεγρνο εγθπξόηεηαο γηα ηα δεδνκέλα εηζόδνπ. Μνλάδεο 10 β. Να ηππώλεη: 1. Σν ζπλνιηθό πνζό πνπ μόδεςε ν ζπιιέθηεο. 2. Σν πιήζνο ησλ ειιεληθώλ θαη ην πιήζνο ησλ μέλσλ γξακκαηνζήκσλ πνπ αγόξαζε. Μνλάδεο 4 3. Σν πνζό πνπ πεξίζζεςε, εθόζνλ ππάξρεη, δηαθνξεηηθά ην κήλπκα «ΔΞΑΝΣΛΗΘΗΚΔ ΟΛΟ ΣΟ ΠΟΟ». Μνλάδεο 4 Αιγόρηζκος ςλλογή ξ 0 ε 0 Sσπέυζη 0 Όζο Sσπέυζη + ηιμή <= 1500 επαλάιαβε Γηάβαζε πποέλεςζη Sσπέυζη Sσπέυζη + ηιμή Αλ (πποέλεςζη = "ελληνικό") ηόηε ε ε + 1 ξ ξ + 1 Δθηύπφζε "ΣΕΛΟ ΑΓΟΡΩΝ" Δθηύπφζε Sσπέυζη! ερώηεκα β.1 Δθηύπφζε ε, ξ! ερώηεκα β.2 Αλ (Sσπέυζη = 1500) ηόηε! ερώηεκα β.3 Δθηύπφζε "ΕΞΑΝΣΛΗΘΗΚΕ ΟΛΟ ΣΟ ΠΟΟ"! ζίγοσρα Sτρέφζε < 1500 Δθηύπφζε "πεπίζζεςμα", 1500-Sσπέυζη Σέιος ςλλογή Ή εναλλακηικά: Αιγόρηζκος ςλλογή_ιι ξ 0 ε 0 Sσπέυζη 0 διακοπή υεσδής Αρτή_επαλάιευες Αλ (Sσπέυζη + ηιμή <= 1500) ηόηε Sσπέυζη Sσπέυζη + ηιμή Γηάβαζε πποέλεςζη Αλ (πποέλεςζη = "ελληνικό") ηόηε ε ε + 1 ξ ξ + 1 Δθηύπφζε "ΣΕΛΟ ΑΓΟΡΩΝ" διακοπή αιεζής
Μέτρης_όηοσ διακοπή = αιεζής Δθηύπφζε Sσπέυζη! ερώηεκα β.1 Δθηύπφζε ε, ξ! ερώηεκα β.2 Αλ (Sσπέυζη = 1500) ηόηε! ερώηεκα β.3 Δθηύπφζε "ΕΞΑΝΣΛΗΘΗΚΕ ΟΛΟ ΣΟ ΠΟΟ"! ζίγοσρα Sτρέφζε < 1500 Δθηύπφζε "πεπίζζεςμα", 1500-Sσπέυζη Σέιος ςλλογή_ιι Ή εναλλακηικά: Αιγόρηζκος ςλλογή_ιιι ξ 0 ε 0 ςπόλοιπο 1500 Όζο ηιμή <= ςπόλοιπο επαλάιαβε Γηάβαζε πποέλεςζη ςπόλοιπο ςπόλοιπο - ηιμή Αλ (πποέλεςζη = "ελληνικό") ηόηε ε ε + 1 ξ ξ + 1 Δθηύπφζε "ΣΕΛΟ ΑΓΟΡΩΝ" Δθηύπφζε 1500-ςπόλοιπο! ερώηεκα β.1 Δθηύπφζε ε, ξ! ερώηεκα β.2 Αλ (ςπόλοιπο = 0) ηόηε! ερώηεκα β.3 Δθηύπφζε "ΕΞΑΝΣΛΗΘΗΚΕ ΟΛΟ ΣΟ ΠΟΟ" Δθηύπφζε "πεπίζζεςμα", ςπόλοιπο Σέιος ςλλογή_ιιι ΘΔΜΑ 4ο Μηα δηζθνγξαθηθή εηαηξεία θαηαγξάθεη ζηνηρεία γηα έλα έηνο γηα θάζε έλα από ηα 20 CDs πνπ θπθινθόξεζε. Σα ζηνηρεία απηά είλαη ν ηίηινο ηνπ CD, ν ηύπνο ηεο κνπζηθήο πνπ πεξηέρεη θαη νη κεληαίεο ηνπ πσιήζεηο (πνζά ζε επξώ) ζηε δηάξθεηα ηνπ έηνπο. Οη ηύπνη κνπζηθήο είλαη δύν: «νξρεζηξηθή» θαη «θσλεηηθή». Να αλαπηπρζεί αιγόξηζκνο ν νπνίνο: α. Γηα θάζε έλα από ηα 20 CDs, λα δηαβάδεη ηνλ ηίηιν, ηνλ ηύπν ηεο κνπζηθήο θαη ηηο πσιήζεηο ηνπ γηα θάζε κήλα, ειέγρνληαο ηελ έγθπξε θαηαρώξηζε ηνπ ηύπνπ ηεο κνπζηθήο. Μνλάδεο 2 β. Να εκθαλίδεη ηνλ ηίηιν ή ηνπο ηίηινπο ησλ CDs κε ηηο πεξηζζόηεξεο πσιήζεηο ηνλ 3ν κήλα ηνπ έηνπο. Μνλάδεο 6 γ. Να εκθαλίδεη ηνπο ηίηινπο ησλ νξρεζηξηθώλ CDs κε εηήζην ζύλνιν πσιήζεσλ ηνπιάρηζηνλ 5000 επξώ. Μνλάδεο 6 δ. Να εκθαλίδεη πόζα από ηα CDs είραλ ζύλνιν πσιήζεσλ ζην δεύηεξν εμάκελν κεγαιύηεξν απ ό,ηη ζην πξώην. Μνλάδεο 6 Αιγόρηζκος Εηαιπεία Γηα i από 1 κέτρη 20! ερώηεκα α Γηάβαζε Σ[i] Αρτή_επαλάιευες Γηάβαζε Μ[i] Μέτρης_όηοσ Μ[i] = "οπσηζηπική" ή Μ[i] = "θυνηηική" Γηα j από 1 κέτρη 12 Γηάβαζε Π[i, j] μεγιζηορ Π[1, 3]! κέγηζηος 3ες ζηήιες, ερώηεκα β Γηα i από 2 κέτρη 20 Αλ Π[i, 3] > μέγιζηορ ηόηε
μέγιζηορ Π[i, 3] Γηα i από 1 κέτρη 20 Αλ Π[i, 3] = μέγιζηορ ηόηε Δκθάληζε Σ[i] Γηα i από 1 κέτρη 20! ερώηεκα γ Αλ Μ[i] = "οπσηζηπική" ηόηε αθποιζμα 0 Γηα j από 1 κέτρη 12 άθποιζμα άθποιζμα + Π[i, j]! δελ είλαη απαραίηεηε ε τρήζε πίλαθα, δελ τρεηάδεηαη ε ηηκή ζηε ζσλέτεηα Αλ άθποιζμα >= 5000 ηόηε Δκθάληζε Σ[i] πόζα 0! ερώηεκα δ Γηα i από 1 κέτρη 20 Sα 0 Γηα j από 1 κέτρη 6 Sα Sα + Π[i, j] Sβ 0 Γηα j από 7 κέτρη 12 Sβ Sβ + Π[i, j] Αλ Sβ > Sα ηόηε πόζα πόζα + 1 Δκθάληζε πόζα Σέιος Εηαιπεία