ΔΠΑΝΑΛΗΠΣΙΚΔ ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΗΜΔΡΗΙΟΤ ΔΝΙΑΙΟΤ ΛΤΚΔΙΟΤ ΠΔΜΠΣΗ 1 ΙΟΤΛΙΟΤ ΑΔΠΠ

Transcript

1 ΔΠΑΝΑΛΗΠΣΙΚΔ ΑΠΟΛΤΣΗΡΙΔ ΔΞΔΣΑΔΙ Γ ΣΑΞΗ ΗΜΔΡΗΙΟΤ ΔΝΙΑΙΟΤ ΛΤΚΔΙΟΤ ΠΔΜΠΣΗ 1 ΙΟΤΛΙΟΤ ΑΔΠΠ ΘΔΜΑ 1ο Α. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζµό θαζεµηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηε ιέμε σζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάζνο, αλ είλαη ιαλζαζµέλε.μνλάδεο Η νπξά θαη ε ζηνίβα µπνξνύλ λα πινπνηεζνύλ µε δνµή πίλαθα. 2. Η εμαγσγή (dequeue) ζηνηρείνπ γίλεηαη από ην εµπξόο άθξν ηεο νπξάο. 3. Η απώζεζε (pop) ζηνηρείνπ γίλεηαη από ην πίζσ άθξν ηεο ζηνίβαο. 4. Καηά ηε δηαδηθαζία ηεο ώζεζεο πξέπεη λα ειέγρεηαη αλ ε ζηνίβα είλαη γεµάηε. 5. Η ώζεζε (push) ζηνηρείνπ είλαη µία από ηηο ιεηηνπξγίεο ηεο νπξάο. 1. φζηό 2. φζηό 3. Λάθος 4. φζηό 5. Λάθος Β. Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζµνύο ηεο ηήιεο Α θαη δίπια ηα γξάµµαηα ηεο ηήιεο Β πνπ αληηζηνηρνύλ ζσζηά. (Να ζεµεησζεί όηη ζε θάπνηνπο ηειεζηέο ηεο ηήιεο Α αληηζηνηρνύλ πεξηζζόηεξα από έλα ζύµβνια ηεο ηήιεο Β). Μνλάδεο 4 ηήλη Α Σελεζηές ηήλη Β ύμβολα 1. αξηζκεηηθόο ηειεζηήο α. > 2. ινγηθόο ηειεζηήο β. MOD 3. ζπγθξηηηθόο ηειεζηήο γ. * δ. όρη 1 - β και γ, 2 - δ, 3 - α Γ. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζµό θαζεµηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηε ιέμε σζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάζνο, αλ είλαη ιαλζαζµέλε. Μνλάδεο Η ινγηθή πξάμε "ή" µεηαμύ δύν πξνηάζεσλ είλαη ςεπδήο, όηαλ νπνηαδήπνηε από ηηο δύν πξνηάζεηο είλαη ςεπδήο 2. Η FORTRAN αλαπηύρζεθε σο γιώζζα θαηάιιειε γηα ηελ επίιπζε µαζεµαηηθώλ θαη επηζηεµνληθώλ πξνβιεµάησλ 3. Η εληνιή GOTO πνπ αιιάδεη ηε ξνή εθηέιεζεο ελόο πξνγξάµµαηνο είλαη απαξαίηεηε ζην δνµεµέλν πξνγξαµµαηηζµό

2 4. Σα ζπληαθηηθά ιάζε ζηνλ πεγαίν θώδηθα εµθαλίδνληαη θαηά ην ζηάδην ηεο µεηαγιώηηηζήο ηνπ 5. Η Java ρξεζηµνπνηείηαη ηδηαίηεξα γηα πξνγξαµµαηηζµό ζην ηαδίθηπν (Internet) 1. φζηό 2. φζηό 3. Λάθος 4. φζηό 5. φζηό Γ. ίλεηαη ε παξαθάησ αιιεινπρία εληνιώλ: Α x Όζο Α <= y επανάλαβε Α Α + z Να γξάςεηε ζην ηεηξάδηό ζαο πόζεο θνξέο εθηειείηαη ε εληνιή Α Α + z γηα θάζε έλαλ από ηνπο παξαθάησ ζπλδπαζµνύο ησλ ηηµώλ ησλ µεηαβιεηώλ x, y θαη z: Μνλάδεο 8 1. x = 0 y = 8 z = 3 2. x = 7 y = 10 z = 5 3. x = 10 y = 5 z = 1 4. x = 10 y = 5 z = θορές 2. 1 θορά 3. Άπειρες θορές 4. Καμία Δ. 1. Ση θαιείηαη αιθάβεην κηαο γιώζζαο; 2. Από ηη απνηειείηαη ην ιεμηιόγην µηαο γιώζζαο; 3. Ση είλαη ην ηππηθό µηαο γιώζζαο; 4. Ση είλαη ην ζπληαθηηθό µηαο γιώζζαο; Μνλάδεο 8 Δ. ελίδα 131, παράγραθος 6.3 ΘΔΜΑ 2ο Γίλεηαη ν παξαθάησ αιγόξηζκνο : Αλγόριθµος Αξηζµνί_ΜΔΡΔΝ ιάβαζε Α Β 4 C 2

3 Aρτή_επανάληυης Β (Β ^ 2) 2 Δµθάνιζε Β C C + 1 Μέτρις_όηοσ C > (A 1) D (2 ^ A) 1 E B MOD D Δµθάνιζε D Αν E = 0 ηόηε F (2 ^ (C 1)) * D Δµθάνιζε "Σέιεηνο αξηζµόο:", F G 0 Όζο F > 0 επανάλαβε G G + 1 F F DIV 10 Σέλος_επανάληυης Δµθάνιζε G Σέλος_αν Σέλος Αξηζµνί_ ΜΔΡΔΝ Να γξάςεηε ζην ηεηξάδηό ζαο ηηο ηηµέο πνπ ηππώλεη ν παξαπάλσ αιγόξηζµνο, αλ ηνπ δώζνπµε ηηµέο εηζόδνπ: α. 3, Μνλάδεο 12 β. 4, Μνλάδεο 8 α. α = 3 β. α = 4 A Β C D E F G Αξρηθνπνίεζε ε > 2 Αιεζήο - ηεξκαηηζκόο ο Πξάμεηο = 0 Αιεζήο > 0 Αιεζήο - 1ε 2 1 A Β C D E F G Αξρηθνπνίεζε ε > 3 Φεπδήο - 2ε > 3 Αιεζήο - ηεξκαηηζκόο ο Πξάμεηο 15 14

4 2 > 0 Αιεζήο - 2ε = 0 Φεπδήο Θα εθηππσζνύλ νη ηηκέο 14, 7, 28, 2 Θα εθηππσζνύλ νη ηηκέο 14, 194, 15 ΘΔΜΑ 3ο ε θάπνηα εμεηαζηηθή δνθηµαζία θάζε γξαπηό αμηνινγείηαη αξρηθά από δύν βαζµνινγεηέο θαη ππάξρεη πεξίπησζε ην γξαπηό λα ρξεηάδεηαη αλαβαζµνιόγεζε από ηξίην βαζµνινγεηή. ηελ πεξίπησζε αλαβαζµνιόγεζεο ν ηειηθόο βαζµόο ππνινγίδεηαη σο εμήο: i. Αλ ν βαζµόο ηνπ ηξίηνπ βαζµνινγεηή είλαη ίζνο µε ην µέζν όξν (Μ.Ο.) ησλ βαζµώλ ησλ δύν πξώησλ βαζµνινγεηώλ, ηόηε ν ηειηθόο βαζµόο είλαη ν Μ.Ο. ii. Αλ ν βαζµόο ηνπ ηξίηνπ βαζµνινγεηή είλαη µηθξόηεξνο από ην µηθξόηεξν βαζµό (ΜΙΝ) ησλ δύν πξώησλ βαζµνινγεηώλ, ηόηε ν ηειηθόο βαζµόο είλαη ν ΜΙΝ. iii. ηαθνξεηηθά, ν ηειηθόο βαζµόο είλαη ν µέζνο όξνο ηνπ βαζµνύ ηνπ ηξίηνπ βαζµνινγεηή µε ηνλ πιεζηέζηεξν πξνο απηόλ βαζµό ησλ δύν πξώησλ βαζµνινγεηώλ. Να αλαπηύμεηε αιγόξηζµν ππνινγηζµνύ ηνπ ηειηθνύ βαζµνύ ελόο γξαπηνύ µε αλαβαζµνιόγεζε, ν νπνίνο: α. λα δηαβάδεη ηνπο βαζµνύο ηνπ πξώηνπ, ηνπ δεύηεξνπ θαη ηνπ ηξίηνπ βαζµνινγεηή ελόο γξαπηνύ. Μνλάδεο 2 β. λα ππνινγίδεη θαη λα εθηππώλεη ην µεγαιύηεξν (ΜΑΥ) θαη ην µηθξόηεξν (ΜΙΝ) από ηνπο βαζµνύο ηνπ πξώηνπ θαη ηνπ δεύηεξνπ βαζµνινγεηή. Μνλάδεο 6 γ. λα ππνινγίδεη θαη λα εθηππώλεη ηνλ ηειηθό βαζµό ηνπ γξαπηνύ ζύµθσλα µε ηελ παξαπάλσ δηαδηθαζία. Μνλάδεο 12 Παραηήρηζη: Θεσξήζηε όηη θαη νη ηξεηο βαζµνί είλαη ζεηηθνί αθέξαηνη αξηζµνί θαη δελ απαηηείηαη έιεγρνο ησλ δεδνµέλσλ. Αλγόριθμος Θέκα_3 Γιάβαζε βαζκόο_α, βαζκόο_β, βαζκόο_γ! ερώηημα α Αν (βαζκόο_α > βαζκόο_β) ηόηε! ερώηημα β MIN βαζκόο_β MAX βαζκόο_α Αλλιώς MIN βαζκόο_α MAX βαζκόο_β Δμθάνιζε "Ο κηθξόηεξνο βαζκόο είλαη ", MIN Δμθάνιζε "Ο κεγαιύηεξνο βαζκόο είλαη ", MAX ΜΟ (MIN + MAX) / 2 Αν (βαζκόο_γ = ΜΟ) ηόηε! i ηειηθόο ΜΟ Αλλιώς_Αν (βαζκόο_γ < MIN) ηόηε! ii ηειηθόο MIN Αλλιώς! iii Αν βαζκόο_γ > MO ηόηε! κονηύηερα ο MAX ηειηθόο (βαζκόο_γ + MAX) / 2 Αλλιώς! κονηύηερα ο MIN ηειηθόο (βαζκόο_γ + MIN) / 2

5 Δμθάνιζε "Ο ηειηθόο βαζκόο είλαη ", ηειηθόο Σέλος Θέκα_3 ΘΔΜΑ 4ο ε θάπνηα ρώξα ηεο Δπξσπατθήο Έλσζεο δηεμάγνληαη εθινγέο γηα ηελ αλάδεημε ησλ µειώλ ηνπ Δπξσπατθνύ Κνηλνβνπιίνπ. Θεσξήζηε όηη µεηέρνπλ 15 ζπλδπαζµνί θνµµάησλ, νη νπνίνη ζα µνηξαζηνύλ 24 έδξεο ζύµθσλα µε ην πνζνζηό ησλ έγθπξσλ ςεθνδειηίσλ πνπ έιαβαλ. Κόµµαηα πνπ δελ ζπγθεληξώλνπλ πνζνζηό έγθπξσλ ςεθνδειηίσλ ηνπιάρηζηνλ ίζν µε ην 3% ηνπ ζπλόινπ ησλ έγθπξσλ ςεθνδειηίσλ δελ δηθαηνύληαη έδξα. Γηα θάζε θόµµα, εθηόο ηνπ πξώηνπ θόµµαηνο, ν αξηζµόο ησλ εδξώλ πνπ ζα ιάβεη ππνινγίδεηαη σο εμήο: Σν πνζνζηό ησλ έγθπξσλ ςεθνδειηίσλ πνιιαπιαζηάδεηαη επί 24 θαη ζηε ζπλέρεηα ην γηλόµελν δηαηξείηαη µε ην άζξνηζµα ησλ πνζνζηώλ όισλ ησλ θνµµάησλ πνπ δηθαηνύληαη έδξα. Σν αθέξαην µέξνο ηνπ αξηζµνύ πνπ πξνθύπηεη είλαη ν αξηζµόο ησλ εδξώλ πνπ ζα ιάβεη ην θόµµα. Σν πξώην θόµµα ιαµβάλεη ηηο ππόινηπεο έδξεο. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: α. λα δηαβάδεη θαη λα απνζεθεύεη ζε µνλνδηάζηαηνπο πίλαθεο ηα νλόµαηα ησλ θνµµάησλ θαη ηα αληίζηνηρα πνζνζηά ησλ έγθπξσλ ςεθνδειηίσλ ηνπο. Μνλάδεο 4 β. λα εθηππώλεη ηα νλόµαηα θαη ην αληίζηνηρν πνζνζηό έγθπξσλ ςεθνδειηίσλ ησλ θνµµάησλ πνπ δελ έιαβαλ έδξα. Μνλάδεο 4 γ. λα εθηππώλεη ην όλνµα ηνπ θόµµαηνο µε ην µεγαιύηεξν πνζνζηό έγθπξσλ ςεθνδειηίσλ. Μνλάδεο 4 δ. λα ππνινγίδεη θαη λα εθηππώλεη ην άζξνηζµα ησλ πνζνζηώλ όισλ ησλ θνµµάησλ πνπ δηθαηνύληαη έδξα. Μνλάδεο 4 ε. λα εθηππώλεη ηα νλόµαηα ησλ θνµµάησλ πνπ έιαβαλ έδξα θαη ηνλ αληίζηνηρν αξηζµό ησλ εδξώλ ηνπο. Μνλάδεο 4 Παραηηρήζεις: α) Τπνζέηνπµε όηη δελ ππάξρνπλ δύν θόµµαηα πνπ λα έρνπλ ην ίδην πνζνζηό έγθπξσλ ςεθνδειηίσλ. β) Μπνξείηε λα ρξεζηµνπνηήζεηε ηε ζπλάξηεζε Α_Μ(x) πνπ επηζηξέθεη ην αθέξαην µέξνο ηνπ πξαγµαηηθνύ αξηζµνύ x. γ) Σα πνζνζηά λα ζεσξεζνύλ επί ηνηο εθαηό (%). Αλγόριθμος Θέκα_4 Για i από 1 μέτρι 15! ερώηημα α Γιάβαζε ΟΝΟΜΑ[i], ΠΟΟΣΟ[i] Για i από 1 μέτρι 15! ερώηημα β Αν ΠΟΟΣΟ[i] < 3 ηόηε Δκηύπφζε ΟΝΟΜΑ[i], ΠΟΟΣΟ[i] κέγηζηνο ΠΟΟΣΟ[1]! ερώηημα γ ζέζε 1 Για i από 2 μέτρι 15 Αν ΠΟΟΣΟ[i] > κέγηζηνο ηόηε κέγηζηνο ΠΟΟΣΟ[i]

6 ζέζε i Δκηύπφζε ΟΝΟΜΑ[ζέζε] άζξνηζκα 0! ερώηημα δ Για i από 1 μέτρι 15 Αν ΠΟΟΣΟ[i] >= 3 ηόηε άζξνηζκα άζξνηζκα + ΠΟΟΣΟ[i] Δκηύπφζε άζξνηζκα όιεο_έδξεο 0! ερώηημα ε Για i από 1 μέτρι 15 Αν ΠΟΟΣΟ[i] >= 3 και i <> ζέζε ηόηε έδξεο Α_Μ (24 * ΠΟΟΣΟ[i] / άζξνηζκα) Δκηύπφζε ΟΝΟΜΑ[i], έδξεο όιεο_έδξεο όιεο_έδξεο + 1 έδξεο 24 - όιεο_έδξεο Δκηύπφζε ΟΝΟΜΑ[ζέζε], έδξεο Σέλος Θέκα_4