ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΗΜΔΡΗΙΟΤ ΔΝΙΑΙΟΤ ΛΤΚΔΙΟΤ ΑΒΒΑΣΟ 4 ΙΟΤΝΙΟΤ 2005 - ΑΔΠΠ ΘΔΜΑ 1ο Α. 1. Να αλαθέξεηε νλνκαζηηθά ηα θξηηήξηα πνπ πξέπεη απαξαίηεηα λα ηθαλνπνηεί έλαο αιγόξηζκνο. Μνλάδεο 5 2. Πνην θξηηήξην δελ ηθαλνπνηεί ν παξαθάησ αιγόξηζκνο θαη γηαηί; Μνλάδεο 5 S 0 Για I από 2 μέσπι 10 με_βήμα 0 1. είζοδορ, έξοδορ, καθοπιζηικόηηηα, πεπαηόηηηα, αποηελεζμαηικόηηηα 2. κπιηήπιο πεπαηόηηηαρ αθού θα εκηελεζηούν άπειπερ επαναλήτειρ Β. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηε ιέμε Σσζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάζνο, αλ είλαη ιαλζαζκέλε. Μνλάδεο 10 1. Η ηαμηλόκεζε είλαη κηα από ηηο βαζηθέο ιεηηνπξγίεο επί ησλ δνκώλ δεδνκέλσλ. 2. Τα ζηνηρεία ελόο πίλαθα κπνξνύλ λα απνηεινύληαη από δεδνκέλα δηαθνξεηηθνύ ηύπνπ. 3. Έλα ππνπξόγξακκα κπνξεί λα θαιείηαη από έλα άιιν ππνπξόγξακκα ή από ην θύξην πξόγξακκα. 4. Σηελ επαλαιεπηηθή δνκή Όζν Δπαλάιαβε δελ γλσξίδνπκε εθ ησλ πξνηέξσλ ην πιήζνο ησλ επαλαιήςεσλ. 5. Καηά ηελ εθηέιεζε ελόο πξνγξάκκαηνο κπνξεί λα αιιάδεη ε ηηκή θαη ν ηύπνο κηαο κεηαβιεηήο. 1. 2. Λ 3. 4. 5. Λ Γ. ίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: S 0 Για I από 2 μέσπι 100 με_βήμα 2 1. Να κεηαηξαπεί ζε ηζνδύλακν κε ρξήζε ηεο δνκήο Όζν Δπαλάιαβε. Μνλάδεο 5 2. Να κεηαηξαπεί ζε ηζνδύλακν κε ρξήζε ηεο δνκήο αξρή_επαλάιεςεο κέρξηο_όηνπ. Μνλάδεο 5
1. S 0 Ι 2 Όζο I <= 100 επανάλαβε Ι I + 2 2. S 0 Ι 2 Απσή_επανάλητηρ Ι I + 2 Μέσπιρ_όηος I > 100 Γ. Να γξάςεηε ηηο παξαθάησ καζεκαηηθέο εθθξάζεηο ζε ΓΛΩΣΣΑ: Μνλάδεο 3 Μνλάδεο 3 1. (5 * Υ - 3 * Τ) / (Α - Β ^ 2) 2. Σ_Ρ( Υ ^ 2 - Τ ^ 2) Δ. Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο ηεο Σηήιεο Α θαη δίπια ην γξάκκα ηεο Σηήιεο Β πνπ αληηζηνηρεί ζσζηά. Σηε Σηήιε Β ππάξρεη έλα επηπιένλ ζηνηρείν. Μνλάδεο 4 ηήλη Α Δίδορ εθαπμογών ηήλη Β Γλώζζερ 1. επηζηεκνληθέο α. COBOL 2. εκπνξηθέο - επηρεηξεζηαθέο β. LISP 3. ηερλεηήο λνεκνζύλεο γ. FORTRAN 4. γεληθήο ρξήζεο - εθπαίδεπζεο δ. PASCAL ε. JAVA 1 - γ, 2 - α, 3 - β, 4 - δ ΘΔΜΑ 2ο Γίλεηαη ην παξαθάησ ηκήκα πξνγξάκκαηνο θαη κηα ζπλάξηεζε: Γιάβαζε Κ L 2 A 1 Όζο Α < 8 επανάλαβε Αν Κ MOD L = 0 ηόηε
X Fun (A, L) Αλλιώρ X A + L Δμθάνιζε L, A, X A A + 2 L L + 1... ςνάπηηζη Fun (Β, Γ) : ΑΚΔΡΑΙΗ Μεηαβληηέρ Ακέπαιερ: Β, Γ Απσή Fun (Β + Γ) DIV 2 Σέλορ_ζςνάπηηζηρ Να γξάςεηε ζην ηεηξάδηό ζαο ηηο ηηκέο ησλ κεηαβιεηώλ L, A, X, όπσο απηέο εθηππώλνληαη ζε θάζε επαλάιεςε, όηαλ γηα είζνδν δώζνπκε ηελ ηηκή 10. Μνλάδεο 20 Κςπίυρ Ππόγπαμμα Τποππόγπαμμα K L A X B Γ Απσικοποίηζη : 10 2 1 1 < 8, ιζσύει 1 η επανάλητη 10 mod 2 =0 ιζσύει Κλήζη ζςνάπηηζηρ 1 2 Δπιζηποθή ζηο ππόγπαμμα 1 Ππάξειρ 3 3 3 < 8, ιζσύει 2 η επανάλητη 10 mod 3 =0 δεν ιζσύει 6 Ππάξειρ 4 5 5 < 8, ιζσύει 3 η επανάλητη 10 mod 4 =0 δεν ιζσύει 9 Ππάξειρ 5 7 7 < 8, ιζσύει 4 η επανάλητη 10 mod 5 =0 ιζσύει Κλήζη ζςνάπηηζηρ 7 5 Δπιζηποθή ζηο ππόγπαμμα 6 Ππάξειρ 6 9
9 < 8, ιζσύει ηεπμαηιζμόρ επανάλητηρ Θα εκηςπυθούν οι ηιμέρ: 2 1 1, 3 3 6, 4 5 9, 5 7 6 ΘΔΜΑ 3ο ίλεηαη πίλαθαο Α[Ν] αθέξαησλ θαη ζεηηθώλ αξηζκώλ, θαζώο θαη πίλαθαο Β[Ν-1] πξαγκαηηθώλ θαη ζεηηθώλ αξηζκώλ Να γξαθεί αιγόξηζκνο, ν νπνίνο λα ειέγρεη αλ θάζε ζηνηρείν Β[i] είλαη ν κέζνο όξνο ησλ ζηνηρείσλ Α[i] θαη Α[i+1], δειαδή αλ Β[i] = (Α[i] + Α[i+1])/2. Σε πεξίπησζε πνπ ηζρύεη, ηόηε λα εκθαλίδεηαη ην κήλπκα «Ο πίλαθαο Β είλαη ν ηξέρσλ κέζνο ηνπ Α», δηαθνξεηηθά λα εκθαλίδεηαη ην κήλπκα «Ο πίλαθαο Β δελ είλαη ν ηξέρσλ κέζνο ηνπ Α». Γηα παξάδεηγκα: Έζησ όηη ηα ζηνηρεία ηνπ πίλαθα Α είλαη: 1, 3, 5, 10, 15 θαη όηη ηα ζηνηρεία ηνπ πίλαθα Β είλαη: 2, 4, 7.5, 12.5. Τόηε ν αιγόξηζκνο ζα εκθαλίζεη ην κήλπκα «Ο πίλαθαο Β είλαη ν ηξέρσλ κέζνο ηνπ Α», δηόηη 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2. Μνλάδεο 20 Αλγόπιθμορ Θέκα_3 Γεδομένα // Ν, Α, Β // ζσζηά 0! μεηπηηήρ πος καηαμεηπά ηα ζυζηά Για i από 1 μέσπι Ν-1! μποπεί να σπηζιμοποιηθεί και Όζο Αν (Β[i] = (Α[i] + Α[i+1])/2) ηόηε ζσζηά ζσζηά + 1 Σέλορ_Αν Αν ζσζηά = Ν-1 ηόηε Δμθάνιζε "Ο πίλαθαο Β είλαη ν ηξέρσλ κέζνο ηνπ Α" Αλλιώρ Δμθάνιζε "Ο πίλαθαο Β δελ είλαη ν ηξέρσλ κέζνο ηνπ Α" Σέλορ Θέκα_3 Αληί γηα κεηξεηήο ζα κπνξνύζε λα ρξεζηκνπνηεζεί θαη ινγηθή κεηαβιεηή σο εμήο: Αλγόπιθμορ Θέκα_3_αιιηώο Γεδομένα // Ν, Α, Β // είλαη αληθήρ! έζηυ οηι είναι ηπέσυν μέζορ Για i από 1 μέσπι Ν-1! μποπεί να σπηζιμοποιηθεί και Όζο Αν (Β[i] <> (Α[i] + Α[i+1])/2) ηόηε! αν βπεθεί έζηυ και ένα διαθοπεηικό ζηοισείο είλαη τεςδήρ! ηόηε δεν ηπέσυν μέζορ Αν είλαη = αληθήρ ηόηε Δμθάνιζε "Ο πίλαθαο Β είλαη ν ηξέρσλ κέζνο ηνπ Α" Αλλιώρ Δμθάνιζε "Ο πίλαθαο Β δελ είλαη ν ηξέρσλ κέζνο ηνπ Α" Σέλορ Θέκα_3_αιιηώο
ΘΔΜΑ 4ο Σ έλα δηαγσληζκό ζπκκεηέρνπλ 100 ππνςήθηνη. Κάζε ππνςήθηνο δηαγσλίδεηαη ζε 50 εξσηήζεηο πνιιαπιήο επηινγήο. Να αλαπηύμεηε αιγόξηζκν πνπ λα θάλεη ηα παξαθάησ: α. Να θαηαρσξεί ζε πίλαθα AΠ[100,50] ηα απνηειέζκαηα ησλ απαληήζεσλ ηνπ θάζε ππνςεθίνπ ζε θάζε εξώηεζε. Κάζε θαηαρώξεζε κπνξεί λα είλαη κόλν κία από ηηο παξαθάησ: i. Σ αλ είλαη ζσζηή ε απάληεζε ii. Λ αλ είλαη ιαλζαζκέλε ε απάληεζε θαη iii. Ξ αλ ν ππνςήθηνο δελ απάληεζε. Να γίλεηαη έιεγρνο ησλ δεδνκέλσλ εηζόδνπ. Μνλάδεο 4 β. Να βξίζθεη θαη λα ηππώλεη ηνπο αξηζκνύο ησλ εξσηήζεσλ πνπ παξνπζηάδνπλ ην κεγαιύηεξν βαζκό δπζθνιίαο, δειαδή έρνπλ ην κηθξόηεξν πιήζνο ζσζηώλ απαληήζεσλ. Μνλάδεο 10 γ. Αλ θάζε Σ βαζκνινγείηαη κε 2 κνλάδεο, θάζε Λ κε -1 κνλάδα θαη θάζε Ξ κε 0 κνλάδεο ηόηε i. Να δεκηνπξγεί έλα κνλνδηάζηαην πίλαθα ΒΑΘ[100], θάζε ζηνηρείν ηνπ νπνίνπ ζα πεξηέρεη αληίζηνηρα ηε ζπλνιηθή βαζκνινγία ελόο ππνςεθίνπ. Μνλάδεο 4 ii. Να ηππώλεη ην πιήζνο ησλ ππνςεθίσλ πνπ ζπγθέληξσζαλ βαζκνινγία κεγαιύηεξε από 50. Μνλάδεο 2 Αλγόπιθμορ Θέκα_4 Για i από 1 μέσπι 100! επώηημα α Για j από 1 μέσπι 50 Απσή_επανάλητηρ Γιάβαζε ΑΠ[i, j] Μέσπιρ_όηος ΑΠ[i, j] = "Σ" ή ΑΠ[i, j] = "Λ" ή ΑΠ[i, j] = "Ξ" Για j από 1 μέσπι 50! δημιοςπγία πίνακα μεηπηηών, επώηημα β κ 0 Για i από 1 μέσπι 100 Αν ΑΠ[i, j] = "Σ" ηόηε κ κ + 1 ΣΩΣΤΔΣ[j] κ ειάρηζηνο ΣΩΣΤΔΣ[1]! εύπεζη ελασίζηος Για j από 1 μέσπι 50 Αν (ΣΩΣΤΔΣ[j] < ειάρηζηνο) ηόηε ειάρηζηνο ΣΩΣΤΔΣ[j] Για j από 1 μέσπι 50! όλα όζα έσοςν ηιμή ίζη με ηο ελάσιζηο Αν (ΣΩΣΤΔΣ[j] = ειάρηζηνο) ηόηε Δκηύπυζε i Για i από 1 μέσπι 100! δημιοςπγία πίνακα βαθμών, επώηημα γ i άζξνηζκα 0 Για j από 1 μέσπι 50 Αν (ΑΠ[i, j] = "Σ") ηόηε άζξνηζκα άζξνηζκα + 2 Αλλιώρ_αν (ΑΠ[i, j] = "Λ") ηόηε άζξνηζκα άζξνηζκα - 1 Σέλορ_Αν! αν "Ξ" δεν πποζθέηυ ηίποηα ΒΑΘ[i] άζξνηζκα
πιήζνο 0! επώηημα γ ii Για i από 1 μέσπι 100 Αν ΒΑΘ[i] > 50 ηόηε πιήζνο πιήζνο + 1 Δκηύπυζε "Τν πιήζνο ησλ καζεηώλ κε βαζκό > 50 είλαη ", πιήζνο Σέλορ Θέκα_4