ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΔΠΔΡΙΝΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ ΑΒΒΑΣΟ 23 MAΪΟΤ ΑΔΠΠ

Transcript

1 ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΔΠΔΡΙΝΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ ΑΒΒΑΣΟ 23 MAΪΟΤ ΑΔΠΠ ΘΔΜΑ 1ο Α. Να ραξαθηεξίζεηε θάζε κία από ηηο πξνηάζεηο πνπ αθνινπζνύλ γξάθνληαο ζην ηεηξάδηό ζαο, δίπια από ηνλ αξηζκό θάζε πξόηαζεο, ην γξάκκα Σ, αλ απηή είλαη Σσζηή, ή ην γξάκκα Λ, αλ απηή είλαη Λαλζαζκέλε. 1. Τν ζύκβνιν = είλαη αξηζκεηηθόο ηειεζηήο. 2. Α_Μ(Φ) είλαη ε ζπλάξηεζε ηεο ΓΛΨΣΣΑΣ πνπ ππνινγίδεη ηελ απόιπηε ηηκή ηνπ Φ. 3. Η κέζνδνο ηεο ζεηξηαθήο αλαδήηεζεο δηθαηνινγείηαη ζηελ πεξίπησζε πνπ ν πίλαθαο είλαη κε ηαμηλνκεκέλνο θαη κηθξνύ κεγέζνπο. 4. Η κέζνδνο επεμεξγαζίαο FIFO εθαξκόδεηαη ζηε ιεηηνπξγία ηεο νπξάο. 5. Η πξνζπέιαζε είλαη κηα από ηηο βαζηθέο πξάμεηο επί ησλ δνκώλ δεδνκέλσλ. Μνλάδεο 10 Α. 1. Λ 2. Λ Β. Γίλεηαη ην παξαθάησ ηκήκα πξνγξάκκαηνο: ΓΡΑΨΔ 'Γώζε αξηζκό' ΓΙΑΒΑΔ Α ΔΠΙΛΔΞΔ Α ΠΔΡΙΠΣΩΗ < 0 ΓΡΑΨΔ 'Αξλεηηθόο' ΠΔΡΙΠΣΩΗ 0 ΓΡΑΨΔ 'Μεδέλ' ΠΔΡΙΠΣΩΗ ΑΛΛΙΩ ΓΡΑΨΔ 'Θεηηθόο' ΣΔΛΟ_ ΔΠΙΛΟΓΩΝ Να κεηαηξαπεί ζε ηζνδύλακo κε ρξήζε ηεο δνκήο επηινγήο ΑΝ ΤΟΤΔ ΑΛΛΙΨΣ_ΑΝ. Μνλάδεο 11 ΓΡΑΨΔ 'Γώζε αξηζκό' ΓΙΑΒΑΔ Α ΑΝ Α < 0 ΣΟΣΔ

2 ΓΡΑΨΔ 'Αξλεηηθόο' ΑΛΛΙΩ_ΑΝ Α=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ο Α. Γίλεηαη ν παξαθάησ αιγόξηζκνο ζε δηάγξακκα ξνήο:

3 α. Να θαηαζθεπάζεηε ηζνδύλακν αιγόξηζκν ζε ςεπδνγιώζζα. Μνλάδεο 10 β. Να εθηειέζεηε ηνλ αιγόξηζκν γηα Α = 4. Να γξάςεηε ζην ηεηξάδηό ζαο ηηο ηηκέο πνπ ζα εκθαληζηνύλ. Μνλάδεο 10 α. Αιγόξηζκνο Μεηαηξνπή Γηάβαζε Α Β 5 Όζν Α <= 20 επαλάιαβε Β Β + Α * 2 Δκθάληζε Β Α Α + 7 Τέινο_επαλάιεςεο Δκθάληζε Α Τέινο Μεηαηξνπή Α Β Αξρηθνπνίεζε <= 20, αιεζήο - 1ε επαλάιεςε 11 13

4 11 <= 20, αιεζήο - 2ε επαλάιεςε <= 20, αιεζήο - 3ε επαλάιεςε <= 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/ * 5/100 + (αγνξέο - 400) * 7/100 Σέλος_αν πιεξσηέν αγνξέο - έθπησζε Δμυάνισε όλνκα, πιεξσηέν Σ Σ + έθπησζε Γιάβασε όλνκα Δμυάνισε "Σπλνιηθή έθπησζε", Σ

5 Σέλος Πνιπθαηάζηεκα ΘΔΜΑ 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] Σέλος Δπηρείξεζε