ΑΔΠΠ Δπαναληπτικό Γιαγώνισμα Ολνκαηεπώλπκν: ΘΔΜΑ Α Α1. Να γπάψεηε ζηο ηεηπάδιό ζαρ ηον απιθμό καθεμιάρ από ηιρ παπακάηω πποηάζειρ 1-4και, δίπλα, ηη λέξη ΣΩΣΤΟ, αν η ππόηαζη είναι ζωζηή, ή ηη λέξη ΛΑΘΟΣ, αν η ππόηαζη είναι λανθαζμένη. 1. Ζ εληνιή Αρτή_επανάληυης.. Μέτρις_ότοσ εθηειείηαη νπσζδήπνηε κία θνξά. 2. Τα ζηνηρεία ησλ ζηαηηθώλ δνκώλ δεδνκέλσλ απνζεθεύνληαη ζε κε ζπλερόκελεο ζέζεηο κλήκεο. 3. Οη κεηαβιεηέο πνπ ρξεζηκνπνηνύληαη ζ έλα πξόγξακκα αληηζηνηρνύληαη από ην κεηαγισηηηζηή ζε ζπγθεθξηκέλεο ζέζεηο κλήκεο ηνπ ππνινγηζηή. 4. Ζ αθνινπζηαθή δνκή εληνιώλ ρξεζηκνπνηείηαη, όηαλ είλαη δεδνκέλε ε ζεηξά εθηέιεζεο ελόο ζπλόινπ ελεξγεηώλ. Α2. Να αλαθέξεηε επηγξακκαηηθά ηα πιενλεθηήκαηα ηνπ δνκεκέλνπ πξνγξακκαηηζκνύ. A3.Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: Αν x > 0 ή y > 0 τότε Δμυάνισε Ένας τοσλάτιστον θετικός αριθμός Αλλιώς_αν x < 0 και y < 0 τότε Δμυάνισε Γύο αρνητικοί αριθμοί (κνλάδεο 12) Να γξάςεηε ζην ηεηξάδηό ζαο ηκήκα αιγνξίζκνπ ην νπνίν λα παξάγεη ην ίδην απνηέιεζκα κε ην παξαπάλσ, ρξεζηκνπνηώληαο κόλν ηηο ινγηθέο ζπλζήθεο x > 0, x < 0, y > 0, y < 0 θαη ρσξίο λα ρξεζηκνπνηήζεηε ινγηθνύο ηειεζηέο. (κνλάδεο7) A4.Να γξάςεηε ζπκπιεξσκέλν θαηάιιεια ζην ηεηξάδηό ζαο ην παξαθάησ ηκήκα αιγνξίζκνπ, ώζηε λα εκθαλίδεη δηαδνρηθά ηηο ηηκέο: 2, 4, 8, 10, 14. Για Υαπό μέτρι με_βήμα... Αν και τότε Δμυάνισε Υ Σέλος_επανάληυης (κνλάδεο 5)
Α5. Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο ηεο ζηήιεο Α θαη, δίπια, ην γξάκκα ηεο ζηήιεο Β πνπ αληηζηνηρεί ζσζηά. (Να ζεσξήζεηε όηη ν X είλαη ζεηηθόο αθέξαηνο). ΘΔΜΑ Β Β1. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ, ζην νπνίν έρνπλ αξηζκεζεί νη εληνιέο εθρώξεζεο θαη εμόδνπ. 01 ΓΗΑΒΑΔ X 02 ΠΛ 0 03 ΑΡ 1 04 ΓΔ 12 05 Β ΦΔΤΓΖ ΟΟ Β = ΦΔΤΓΖ ΚΑΗ ΑΡ <= ΓΔ ΔΠΑΝΑΛΑΒΔ 06 Μ (ΑΡ + ΓΔ) DIV 2 ANA[M] = XTOTE 07 B ΑΛΖΘΖ ΑΛΛΗΧ_ΑΝ Α[Μ] < Υ ΣΟΣΔ 08 ΑΡ Μ + 1 ΑΛΛΗΧ 09 ΓΔ Μ - 1 ΣΔΛΟ_ΑΝ 10 ΠΛ ΠΛ + 1 ΣΔΛΟ_ΔΠΑΝΑΛΖΦΖ ΑΝ Β = ΑΛΖΘΖ ΣΟΣΔ 11 ΔΜΦΑΝΗΔ Μ ΑΛΛΗΧ 12 ΔΜΦΑΝΗΔ ΓΔΝ ΒΡΔΘΖΚΔ, ΠΛ ΣΔΛΟ_ΑΝ Γηα ηελ παξαθνινύζεζε ηεο εθηέιεζεο ηνπ ηκήκαηνο αιγνξίζκνπ κε ηηκή εηζόδνπ Φ = 35 θαη κε δεδνκέλν ηνλ πίλαθα δίλεηαη ην παξαθάησ ππόδεηγκα πίλαθα ηηκώλ, ζπκπιεξσκέλν σο εμήο: Σηε ζηήιε κε ηίηιν «Αξ. Γξ.» θαηαγξάθεηαη ν αξηζκόο γξακκήο ηεο εληνιήο πνπ εθηειείηαη. Σηε ζηήιε κε ηίηιν «Έμνδνο» θαηαγξάθεηαη ε ηηκή εμόδνπ, εθόζνλ ε εληνιή πνπ εθηειείηαη είλαη εληνιή εμόδνπ. Οη ππόινηπεο ζηήιεο ηνπ πίλαθα αληηζηνηρνύλ ζηηο κεηαβιεηέο ηνπ ηκήκαηνο ηνπ αιγνξίζκνπ.
Να κεηαθέξεηε ηνλ πίλαθα ηηκώλ ζην ηεηξάδηό ζαο θαη λα πξνζζέζεηε ηηο γξακκέο πνπ ρξεηάδνληαη, ζπλερίδνληαο ηελ εθηέιεζε ηνπ ηκήκαηνο αιγνξίζκνπ σο εμήο: γηα θάζε αξηζκεκέλε εληνιή πνπ εθηειείηαη, λα γξάςεηε ηνλ αξηζκό ηεο γξακκήο ηεο εληνιήο ζε λέα γξακκή ηνπ πίλαθα θαη ην απνηέιεζκα ηεο εθηέιεζεο ηεο εληνιήο ζηελ αληίζηνηρε ζηήιε. (κνλάδεο 10) B2. Γίλεηαη ν πίλαθαο αξηζκώλ Φ[50], ηαμηλνκεκέλνο θαηά θζίλνπζα ζεηξά, θαη ν πίλαθαο Υ[100], ηαμηλνκεκέλνο θαηά αύμνπζα ζεηξά. Να ζεσξήζεηε όηη νη ηηκέο θάζε πίλαθα είλαη δηαθνξεηηθέο κεηαμύ ηνπο θαη όηη νη δύν πίλαθεο δελ έρνπλ θνηλέο ηηκέο. Τν παξαθάησ εκηηειέο ηκήκα αιγνξίζκνπ δεκηνπξγεί έλα λέν πίλαθα Ε[10], ηαμηλνκεκέλν ζε θζίλνπζα ζεηξά, κε ηηο δέθα κεγαιύηεξεο ηηκέο από ηηο εθαηόλ πελήληα (150) ηηκέο ησλ δύν πηλάθσλ. i (1) j (2) Για k από 1 μέτρι 10 ΑνΥ[ i ] (3) Τ[ j ] τότε Ε[ k ] Υ[ i ] i i (4) 1 Αλλιώς Ε[ k ] Τ[ j ] j j (5) 1 Σέλος_επανάληυης Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο (1) έσο (5), πνπ αληηζηνηρνύλ ζηα θελά ηνπ αιγνξίζκνπ, θαη, δίπια ζε θάζε αξηζκό, ό,ηη πξέπεη λα ζπκπιεξσζεί, ώζηε ην ηκήκα αιγνξίζκνπ λα επηηειεί ηε ιεηηνπξγία πνπ πεξηγξάθεηαη. (κνλάδεο 10)
ΘΔΜΑ Γ Έλαο καζεηήο αγόξαζε έλαλ εμσηεξηθό δίζθν ρσξεηηθόηεηαο 1000 GB, πξνθεηκέλνπ λα απνζεθεύζεη ζε απηόλ ςεθηαθά αξρεία. Να γξαθεί πξόγξακκα ζε ΓΛΩΣΣΑ, ην νπνίν: Γ1. α. Να πεξηιακβάλεη θαηάιιειν ηκήκα δειώζεσλ. (κνλάδεο 2) β. Γηα θάζε ςεθηαθό αξρείν πνπ ζέιεη λα απνζεθεύζεη ν καζεηήο ζηνλ εμσηεξηθό δίζθν, λα δηαβάδεη ην όλνκά ηνπ θαη ην κέγεζόο ηνπ (ζε GB) θαη λα ειέγρεη, αλ επαξθεί ε δηαζέζηκε ρσξεηηθόηεηα ηνπ εμσηεξηθνύ δίζθνπ. Δθόζνλ επαξθεί, λα εκθαλίδεη ην κήλπκα «Δπηηξεπηή απνζήθεπζε» θαη λα ππνινγίδεη ηε λέα δηαζέζηκε ρσξεηηθόηεηα ηνπ εμσηεξηθνύ δίζθνπ. Να ηεξκαηίδεη ηνλ έιεγρν ηεο απνζήθεπζεο ςεθηαθώλ αξρείσλ ζηνλ εμσηεξηθό δίζθν, όηαλ ην κέγεζνο ηνπ αξρείνπ πνπ ζέιεη λα απνζεθεύζεη ν καζεηήο είλαη κεγαιύηεξν από ηε δηαζέζηκε ρσξεηηθόηεηα ηνπ εμσηεξηθνύ δίζθνπ. (κνλάδεο 6) Γ2. Να ππνινγίδεη θαη λα εκθαλίδεη ην πνζνζηό ηνπ αξηζκνύ ησλ αξρείσλ πνπ απνζεθεύηεθαλ θαη έρνπλ κέγεζνο κεγαιύηεξν ησλ 10 GB. (κνλάδεο 4) Γ3. Να βξίζθεη θαη λα εκθαλίδεη ηα νλόκαηα ησλ δύν κηθξόηεξσλ ζε κέγεζνο αξρείσλ πνπ απνζεθεύηεθαλ ζηνλ εμσηεξηθό δίζθν. Να ζεσξήζεηε όηη: α) ζα απνζεθεπηνύλ ηνπιάρηζηνλ δύν αξρεία ζηνλ εμσηεξηθό δίζθν, β) ηα κεγέζε όισλ ησλ αξρείσλ πνπ απνζεθεύνληαη, είλαη δηαθνξεηηθά κεηαμύ ηνπο.
ΘΔΜΑ Γ Μηα πεξηβαιινληηθή νξγάλσζε έρεη εθπαηδεύζεη δέθα (10) εζεινληέο νη νπνίνη ζα ελεκεξώζνπλ ην θνηλό ζε ζέκαηα πνπ αθνξνύλ ηελ πξνζηαζία ηνπ πεξηβάιινληνο. Να γξάςεηε πξόγξακκα ζε ΓΛΩΣΣΑ, ην νπνίν: Γ1. α. Να πεξηιακβάλεη θαηάιιειν ηκήκα δειώζεσλ. (κνλάδεο 1) β. Γηα θάζε εζεινληή, λα δηαβάδεη ην όλνκά ηνπ θαη ηνλ αξηζκό ησλ αηόκσλ πνπ ελεκέξσζε θάζε κήλα, ζηε δηάξθεηα ηνπ πξνεγνύκελνπ έηνπο (δελ απαηηείηαη έιεγρνο εγθπξόηεηαο). (κνλάδεο 2) Γ2. Γηα θάζε κήλα, λα εκθαλίδεη ην ζπλνιηθό αξηζκό αηόκσλ πνπ ελεκέξσζαλ νη δέθα (10) εζεινληέο. Ο ππνινγηζκόο ηνπ ζπλνιηθνύ αξηζκνύ αηόκσλ, πνπ ελεκέξσζαλ θάζε κήλα, λα γίλεη κε θιήζε θαηάιιειεο ζπλάξηεζεο. (κνλάδεο 3) Γ3. Να εκθαλίδεη ηα νλόκαηα ησλ ηξηώλ εζεινληώλ πνπ ελεκέξσζαλ ηα πεξηζζόηεξα άηνκα, θαηά ηε δηάξθεηα ηνπ πξνεγνύκελνπ έηνπο. Να ζεσξήζεηε όηη θάζε εζεινληήο ελεκέξσζε δηαθνξεηηθό ζπλνιηθό αξηζκό αηόκσλ θαηά ηε δηάξθεηα ηνπ έηνπο. (κνλάδεο 9) Γ4. Να θαηαζθεπάζεηε ηε ζπλάξηεζε ηνπ εξσηήκαηνο Γ2. Να ζεσξήζεηε όηη θάζε άηνκν ελεκεξώλεηαη κόλν από έλα εζεινληή. (κνλάδεο 5)