ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΔΠΔΡΙΝΟΤ ΔΝΙΑΙΟΤ ΛΤΚΔΙΟΤ ΠΑΡΑΚΔΤΗ 6 ΙΟΤΝΙΟΤ 2003 - ΑΔΠΠ ΘΔΜΑ 1ο Α. Η «ζηνίβα» είλαη κηα δνκή δεδνκέλσλ. 1. Να πεξηγξάςεηε ηε «ζηνίβα» κε έλα παξάδεηγκα από ηελ θαζεκεξηλή δσή. Μνλάδεο 6 2. Να πεξηγξάςεηε ηηο θύξηεο ιεηηνπξγίεο ηεο «ζηνίβαο». Μνλάδεο 4 1. ελίδα 59, παράγραθος 3.4 2. ελίδα 59, παράγραθος 3.4 Β. Οη εληνιέο πνπ πεξηέρνληαη κέζα ζε κηα δνκή επαλάιεςεο ηεο κνξθήο ΑΡΥΗ_ΔΠΑΝΑΛΗΦΗ Δληνιή_1 Δληνιή_2... Δληνιή_λ ΜΔΥΡΙ_ΟΣΟΤ <ζπλζήθε> εθηεινύληαη ηνπιάρηζηνλ κία θνξά. 1. Δίλαη ζσζηή ή ιαλζαζκέλε ε παξαπάλσ πξόηαζε; Μνλάδεο 2 2. Να δηθαηνινγήζεηε ηελ απάληεζή ζαο. Μνλάδεο 3 1. φζηή 2. Ο έλεγτος ηης λογικής ζσνθήκης πραγμαηοποιείηαι ζηο ηέλος ηης δομής άρα οι ενηολές θα εκηελεζηούν οπφζδήποηε ηην πρώηη θορά. ηη ζσνέτεια επανελέγτεηαι η ζσνθήκη κ.ο.κ. Γ. Γίλεηαη ν αιγόξηζκνο:
1. Πνηνλ ηύπν δεδνκέλσλ ζα επηιέγαηε γηα ηε δήισζε θάζε κεηαβιεηήο; Μνλάδεο 2 2. Πνηεο είλαη νη δηαδνρηθέο ηηκέο ησλ i θαη sum; Μνλάδεο 6 3. Πνηεο ηηκέο ζα εθηππσζνύλ; Μνλάδεο 3 4. Πνηα αξηζκεηηθή παξάζηαζε ππνινγίδεη ν αιγόξηζκνο; Μνλάδεο 4 1. Οι μεηαβληηές i και sum είναι ακέραιες i sum Αξρηθνπνίεζε 10 0 10 <= 100 Αιεζήο - 1ε επαλάιεςε Πξάμεηο 30 30 30 <= 100 Αιεζήο - 1ε επαλάιεςε Πξάμεηο 50 80 50 <= 100 Αιεζήο - 1ε επαλάιεςε Πξάμεηο 70 150 70 <= 100 Αιεζήο - 1ε επαλάιεςε Πξάμεηο 90 240 90 <= 100 Αιεζήο - 1ε επαλάιεςε Πξάμεηο 110 350 110 <= 100 Ψεπδήο - Τέινο επαλάιεςεο
Θα εκησπφθούν οι ηιμές i=110 και sum=350 Η παράζηαζη είναι 30 + 50 + 70 + 90 + 110 ποσ ιζούηαι με 350 Γ. Να κεηαηξέςεηε ην παξαθάησ ηκήκα αιγνξίζκνπ ζε ηζνδύλακν κε ηε ρξήζε ηεο εληνιήο ΟΣΟ... ΔΠΑΝΑΛΑΒΔ: Μνλάδεο 10 Κ 0 ΓΙΑ Α ΑΠΟ 5 ΜΔΥΡΙ 100 ΜΔ_ΒΗΜΑ 10 Κ Κ + Α ΓΡΑΦΔ Κ K 0 A 5 ΟΟ (A <= 100) ΔΠΑΝΑΛΑΒΔ K K + A A A + 10 ΓΡΑΦΔ K ΘΔΜΑ 2ο Γίλεηαη ν πίλαθαο Α (ζρήκα 1) θαη ην παξαθάησ ηκήκα πξνγξάκκαηνο: sum 0 ΓΙΑ i ΑΠΟ 1 ΜΔΥΡΙ 5 ΓΙΑ j ΑΠΟ 1 ΜΔΥΡΙ 5 ΑΝ i = j TOTE sum sum + A[i,j] AΛΛΙΧ A[i,j] 0 ΣΔΛΟ_ΑΝ ΓΡΑΦΔ sum Απηό ην ηκήκα πξνγξάκκαηνο ρξεζηκνπνηεί ηνλ πίλαθα Α, κε ηηο ηηκέο ησλ ζηνηρείσλ ηνπ, όπσο απηέο θαίλνληαη ζην ζρήκα 1. 1-1 7 1 1 6 2 0 8-2 4 9 3 3 0 3 5-4 2 1 0 1 2 0 1
Σρήκα 1: Πίλαθαο Α 1. Να ζρεδηάζεηε ζην ηεηξάδηό ζαο ηνλ πίλαθα Α κε ηηο ηηκέο πνπ ζα έρνπλ ηα ζηνηρεία ηνπ, κεηά ηελ εθηέιεζε ηνπ ηκήκαηνο πξνγξάκκαηνο. Μνλάδεο 15 2. Πνηα είλαη ε ηηκή ηεο κεηαβιεηήο sum πνπ ζα εκθαληζηεί; Μνλάδεο 5 1 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 2 0 0 0 0 0 1 Όλα ηα ζηοιτεία εκηός κσρίας διαγφνίοσ θα μηδενιζηούν Σο άθροιζμα ηφν ζηοιτείφν ηης κσρίας διαγφνίοσ, η ηιμή 9 ΘΔΜΑ 3ο Γηα θάζε ππάιιειν δίλνληαη: ν κεληαίνο βαζηθόο κηζζόο θαη ν αξηζκόο ησλ παηδηώλ ηνπ. Γερόκαζηε όηη ν ππάιιεινο κπνξεί λα έρεη κέρξη θαη 20 παηδηά θαη όηη ν κεληαίνο βαζηθόο κηζζόο ηνπ θπκαίλεηαη από 500 κέρξη θαη 1000 επξώ. Οη ζπλνιηθέο απνδνρέο ηνπ ππνινγίδνληαη σο ην άζξνηζκα ηνπ κεληαίνπ βαζηθνύ κηζζνύ θαη ηνπ νηθνγελεηαθνύ επηδόκαηόο ηνπ. Τν νηθνγελεηαθό επίδνκα ππνινγίδεηαη σο εμήο: 30 επξώ γηα θάζε παηδί κέρξη θαη ηξία παηδηά, θαη 40 επξώ γηα θάζε παηδί πέξαλ ησλ ηξηώλ (4ν, 5ν, 6ν θ.η.ι.). α. Να πξνζδηνξίζεηε ηηο κεηαβιεηέο πνπ ζα ρξεζηκνπνηήζεηε θαη λα δειώζεηε ηνλ ηύπν ησλ δεδνκέλσλ πνπ αληηζηνηρνύλ ζ' απηέο. Μνλάδεο 4 β. Να γξάςεηε αιγόξηζκν, ν νπνίνο: 1. εηζάγεη ηα θαηάιιεια δεδνκέλα θαη ειέγρεη ηελ νξζή θαηαρώξηζή ηνπο, Μνλάδεο 7 2. ππνινγίδεη θαη εκθαλίδεη ην νηθνγελεηαθό επίδνκα θαη Μνλάδεο 7 3. ππνινγίδεη θαη εκθαλίδεη ηηο ζπλνιηθέο απνδνρέο ηνπ ππαιιήινπ. Μνλάδεο 2 Ακέραιες μεηαβληηές: αριθμός_παιδιών Πραγμαηικές μεηαβληηές: βαζικός_μιζθός, οικογ_επίδομα, μιζθός Αλγόριθμος Θέκα_3 Γιάβαζε βαζηθόο_κηζζόο! ερώηημα β1 Μέτρις_Όηοσ (βαζηθόο_κηζζόο >= 500) και (βαζηθόο_κηζζόο <= 1000) Γιάβαζε αξηζκόο_παηδηώλ Μέτρις_Όηοσ (αξηζκόο_παηδηώλ >= 0) και (αξηζκόο_παηδηώλ <= 20) Αν αξηζκόο_παηδηώλ <= 3 ηόηε! ερώηημα β2 νηθνγελεηαθό_επίδνκα αξηζκόο_παηδηώλ * 30
Αλλιώς νηθνγελεηαθό_επίδνκα 3 * 30 + (αξηζκόο_παηδηώλ - 3) * 40 Δμθανιζε "Τν νηθνγελεηαθό επίδνκα είλαη ", νηθνγελεηαθό_επίδνκα κηζζόο βαζηθόο_κηζζόο + νηθνγελεηαθό_επίδνκα! ερώηημα β3 Δμθανιζε "ν ηειηθόο κηζζόο είλαη ", κηζζόο Σέλος Θέκα_3 ΘΔΜΑ 4ο Γηα θάζε καζεηή δίλνληαη ηα ζηνηρεία: νλνκαηεπώλπκν, πξνθνξηθόο θαη γξαπηόο βαζκόο ελόο καζήκαηνο. Να γξαθεί αιγόξηζκνο, ν νπνίνο εθηειεί ηηο αθόινπζεο ιεηηνπξγίεο: α. Γηαβάδεη ηα ζηνηρεία πνιιώλ καζεηώλ θαη ζηακαηά όηαλ δνζεί σο νλνκαηεπώλπκν ην θελό. Μνλάδεο 5 β. Διέγρεη αλ ν πξνθνξηθόο θαη ν γξαπηόο βαζκόο είλαη από 0 κέρξη θαη 20. Μνλάδεο 5 γ. Υπνινγίδεη ηνλ ηειηθό βαζκό ηνπ καζήκαηνο, ν νπνίνο είλαη ην άζξνηζκα ηνπ 30% ηνπ πξνθνξηθνύ βαζκνύ θαη ηνπ 70% ηνπ γξαπηνύ βαζκνύ. Δπίζεο, ηππώλεη ην νλνκαηεπώλπκν ηνπ καζεηή θαη ηνλ ηειηθό βαζκό ηνπ καζήκαηνο. Μνλάδεο 5 δ. Υπνινγίδεη θαη ηππώλεη ην πνζνζηό ησλ καζεηώλ πνπ έρνπλ βαζκό κεγαιύηεξν ηνπ 18. Μνλάδεο 5 Αλγόριθμος Θέκα_4 πιήζνο 0 κεγ_18 0 Γιάβαζε όλνκα Όζο (όλνκα <> "") επανάλαβε! ερώηημα α! ερώηημα β Γιάβαζε πξνθνξηθόο_βαζκόο Μέτρις_Όηοσ (πξνθνξηθόο_βαζκόο >= 0) και (πξνθνξηθόο_βαζκόο <= 20) Γιάβαζε γξαπηόο_βαζκόο Μέτρις_Όηοσ (γξαπηόο_βαζκόο >= 0) και (γξαπηόο_βαζκόο <= 20) ηειηθόο_βαζκόο 0.3 * πξνθνξηθόο_βαζκόο + 0.7 * γξαπηόο_βαζκόο! ερώηημα γ Δκηύπφζε "Ο ηειηθόο βαζκόο ηνπ καζεηή ", όλνκα, "είλαη: ", ηειηθόο_βαζκόο Αν ηειηθόο_βαζκόο > 18 ηόηε κεγ_18 κεγ_18 + 1 πιήζνο πιήζνο + 1 Γιάβαζε όλνκα Σέλος_Δπανάληυης Αν πιήζνο = 0 ηόηε! ερώηημα δ Δκηύπφζε "Γελ δόζεθε θαλέλα όλνκα" Αλλιώς πνζνζηό 100 * (κεγ_18 / Πιήζνο) Δκηύπφζε "Τν πνζνζηό ησλ καζεηώλ κε βαζκό κεγαιύηεξν ηνπ 18 είλαη: ", πνζνζηό Σέλος Θέκα_4