ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΔΠΔΡΙΝΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ ΑΒΒΑΣΟ 23 MAΪΟΤ 2009 - ΑΔΠΠ ΘΔΜΑ 1ο Α. Να ραξαθηεξίζεηε θάζε κία από ηηο πξνηάζεηο πνπ αθνινπζνύλ γξάθνληαο ζην ηεηξάδηό ζαο, δίπια από ηνλ αξηζκό θάζε πξόηαζεο, ην γξάκκα Σ, αλ απηή είλαη Σσζηή, ή ην γξάκκα Λ, αλ απηή είλαη Λαλζαζκέλε. 1. Τν ζύκβνιν = είλαη αξηζκεηηθόο ηειεζηήο. 2. Α_Μ(Φ) είλαη ε ζπλάξηεζε ηεο ΓΛΨΣΣΑΣ πνπ ππνινγίδεη ηελ απόιπηε ηηκή ηνπ Φ. 3. Η κέζνδνο ηεο ζεηξηαθήο αλαδήηεζεο δηθαηνινγείηαη ζηελ πεξίπησζε πνπ ν πίλαθαο είλαη κε ηαμηλνκεκέλνο θαη κηθξνύ κεγέζνπο. 4. Η κέζνδνο επεμεξγαζίαο FIFO εθαξκόδεηαη ζηε ιεηηνπξγία ηεο νπξάο. 5. Η πξνζπέιαζε είλαη κηα από ηηο βαζηθέο πξάμεηο επί ησλ δνκώλ δεδνκέλσλ. Μνλάδεο 10 Α. 1. Λ 2. Λ 3. 4. 5. Β. Γίλεηαη ην παξαθάησ ηκήκα πξνγξάκκαηνο: ΓΡΑΨΔ 'Γώζε αξηζκό' ΓΙΑΒΑΔ Α ΔΠΙΛΔΞΔ Α ΠΔΡΙΠΣΩΗ < 0 ΓΡΑΨΔ 'Αξλεηηθόο' ΠΔΡΙΠΣΩΗ 0 ΓΡΑΨΔ 'Μεδέλ' ΠΔΡΙΠΣΩΗ ΑΛΛΙΩ ΓΡΑΨΔ 'Θεηηθόο' ΣΔΛΟ_ ΔΠΙΛΟΓΩΝ Να κεηαηξαπεί ζε ηζνδύλακo κε ρξήζε ηεο δνκήο επηινγήο ΑΝ ΤΟΤΔ ΑΛΛΙΨΣ_ΑΝ. Μνλάδεο 11 ΓΡΑΨΔ 'Γώζε αξηζκό' ΓΙΑΒΑΔ Α ΑΝ Α < 0 ΣΟΣΔ
ΓΡΑΨΔ 'Αξλεηηθόο' ΑΛΛΙΩ_ΑΝ Α=0 ΣΟΣΔ ΓΡΑΨΔ 'Μεδέλ' ΑΛΛΙΩ ΓΡΑΨΔ 'Θεηηθόο' ΣΔΛΟ_ΑΝ Γ. Να αλαθέξεηε ηηο θαηεγνξίεο πνπ δηαθξίλνληαη ηα πξνβιήκαηα κε θξηηήξην ηνλ βαζκό δόκεζήο ηνπο. Μνλάδεο 6 Να δώζεηε έλα παξάδεηγκα ζε θάζε θαηεγνξία. Μνλάδεο 3 Γ. Γείηε ζειίδα 17 ζρνιηθνύ βηβιίνπ Γ. Γίλνληαη νη ηηκέο ησλ κεηαβιεηώλ Α=8, Β=3, Γ=-2 θαη Γ=-1. Να ραξαθηεξίζεηε θάζε κία από ηηο παξαθάησ εθθξάζεηο αλ είλαη ΑΛΗΘΗΣ ή ΧΔΥΓΗΣ. 1. A MOD B >= A_T(Γ) 2. Α * 2 - Β ^ 2 <= (Γ + Α) / Γ 3. Β DIV (A + Γ) <> 0 4. Α * Γ - Γ >= -(17 ΜΟD A) 5. B * Γ <=Α * Γ 10 Μνλάδεο Γ. 1. ΑΛΗΘΗΣ 2. ΧΔΥΓΗΣ 3. ΧΔΥΓΗΣ 4. ΧΔΥΓΗΣ 5. ΧΔΥΓΗΣ ΘΔΜΑ 2ο Α. Γίλεηαη ν παξαθάησ αιγόξηζκνο ζε δηάγξακκα ξνήο:
α. Να θαηαζθεπάζεηε ηζνδύλακν αιγόξηζκν ζε ςεπδνγιώζζα. Μνλάδεο 10 β. Να εθηειέζεηε ηνλ αιγόξηζκν γηα Α = 4. Να γξάςεηε ζην ηεηξάδηό ζαο ηηο ηηκέο πνπ ζα εκθαληζηνύλ. Μνλάδεο 10 α. Αιγόξηζκνο Μεηαηξνπή Γηάβαζε Α Β 5 Όζν Α <= 20 επαλάιαβε Β Β + Α * 2 Δκθάληζε Β Α Α + 7 Τέινο_επαλάιεςεο Δκθάληζε Α Τέινο Μεηαηξνπή Α Β Αξρηθνπνίεζε 4 5 4 <= 20, αιεζήο - 1ε επαλάιεςε 11 13
11 <= 20, αιεζήο - 2ε επαλάιεςε 18 35 18 <= 20, αιεζήο - 3ε επαλάιεςε 25 71 25 <= 20, Χεπδήο - ηεξκαηηζκόο β. θα εμυανιστούν οι τιμές: 13, 35, 71, 25 ΘΔΜΑ 3ο Σε έλα πνιπθαηάζηεκα απνθαζίζηεθε λα γίλεηαη θιηκαθσηή έθπησζε ζηνπο πειάηεο αλάινγα κε ην πνζό ησλ αγνξώλ ηνπο, κε βάζε ηνλ παξαθάησ πίλαθα: Πνζό αγνξώλ Έθπησζε έσο θαη 300 2% πάλσ από 300 έσο θαη 5% 400 πάλσ από 400 7% Να γξαθεί αιγόξηζκνο πνπ: α. γηα θάζε πειάηε, 1. λα δηαβάδεη ην όλνκά ηνπ θαη ην πνζό ησλ αγνξώλ ηνπ. Μνλάδεο 2 2. λα ππνινγίδεη ηελ έθπησζε πνπ δηθαηνύηαη. Μνλάδεο 7 3. λα εκθαλίδεη ην όλνκά ηνπ θαη ην πνζό πνπ ζα πιεξώζεη κεηά ηελ έθπησζε. Μνλάδεο 3 β. λα επαλαιακβάλεη ηε δηαδηθαζία κέρξη λα δνζεί σο όλνκα πειάηε ε ιέμε ΤΔΛΟΣ. Μνλάδεο 4 γ. λα εκθαλίδεη κεηά ην ηέινο ηεο δηαδηθαζίαο ηε ζπλνιηθή έθπησζε πνπ έγηλε γηα όινπο ηνπο πειάηεο. Μνλάδεο 4 Αλγόριθμος Πνιπθαηάζηεκα Σ 0 Γιάβασε όλνκα Όσο όλνκα <> "ΤΔΛΟΣ" επανάλαβε Γιάβασε αγνξέο Αν αγνξέο <= 300 τότε έθπησζε αγνξέο * 2/100 Αλλιώς_αν αγνξέο <= 400 τότε έθπησζε 300 * 2/100 + (αγνξέο - 300) * 5/100 Αλλιώς έθπησζε 300 * 2/100 + 100 * 5/100 + (αγνξέο - 400) * 7/100 Σέλος_αν πιεξσηέν αγνξέο - έθπησζε Δμυάνισε όλνκα, πιεξσηέν Σ Σ + έθπησζε Γιάβασε όλνκα Δμυάνισε "Σπλνιηθή έθπησζε", Σ
Σέλος Πνιπθαηάζηεκα ΘΔΜΑ 4ο Μηα επηρείξεζε πνπ εκπνξεύεηαη ηειενξάζεηο δηαζέηεη 20 κνληέια. Να γξαθεί αιγόξηζκνο πνπ: α. λα δηαβάδεη ηα νλόκαηα ησλ κνληέισλ θαη λα ηα απνζεθεύεη ζε κνλνδηάζηαην πίλαθα. Μνλάδεο 3 β. λα δηαβάδεη γηα θάζε κνληέιν ηνλ αξηζκό ησλ ζπζθεπώλ πνπ πνπιήζεθαλ θάζε κήλα, γηα έλα έηνο, θαη λα ηνλ απνζεθεύεη ζε πίλαθα δύν δηαζηάζεσλ, ειέγρνληαο ώζηε ν αξηζκόο απηόο λα κελ είλαη αξλεηηθόο. Μνλάδεο 5 γ. λα ππνινγίδεη θαη λα εκθαλίδεη ην ζύλνιν ησλ εηήζησλ πσιήζεσλ ηνπ θάζε κνληέινπ. Μνλάδεο 5 δ. λα εκθαλίδεη θαηά αιθαβεηηθή ζεηξά ηα νλόκαηα ησλ κνληέισλ θαζώο θαη ηνλ εηήζην ζπλνιηθό αξηζκό ησλ ζπζθεπώλ πνπ πνπιήζεθαλ γηα θάζε κνληέιν. Μνλάδεο 7 Αλγόριθμος Δπηρείξεζε Γιάβασε Μ[i] Για j από 1 μέτρι 12 Αρτή_επανάληυης Γιάβασε ΠΨΛ[i, j] Μέτρις_ότοσ ΠΨΛ[i, j]>= 0 S 0 Για j από 1 μέτρι 12 S S + ΠΨΛ[i, j] ΣΠ[i] S Δμυάνισε Μ[i], ΣΠ[i] Για i από 2 μέτρι 20 Για j από 20 μέτρι i με_βήμα -1 Αν Μ[j-1] > Μ[j] τότε! αύμνπζα = αιθαβεηηθή Αντιμετάθεσε Μ[j-1], Μ[j] Αντιμετάθεσε ΣΠ[j-1], ΣΠ[j] Σέλος_αν Δμυάνισε Μ[i], ΣΠ[i] Σέλος Δπηρείξεζε