ΑΞΝΙΡΖΟΗΔΠ ΔΜΔΡΑΠΔΗΠ Γ ΡΑΜΖΠ ΔΠΞΔΟΗΛΝ ΔΛΗΑΗΝ ΙΘΔΗΝ ΓΔΡΔΟΑ 7 ΗΝΛΗΝ 2004 - ΑΔΞΞ ΘΔΚΑ 1ο Α. ηνλ πξνγξαµµαηηζµό ρξεζηµνπνηνύληαη δνµέο δεδνµέλσλ. 1. Ση είλαη δπλαµηθή δνµή δεδνµέλσλ; Μνλάδεο 3 2. Ση είλαη ζηαηηθή δνµή δεδνµέλσλ; Μνλάδεο 3 3. Να αλαθεξζνύλ νη βαζηθέο ιεηηνπξγίεο (πξάμεηο) επί ησλ δνµώλ δεδνµέλσλ. Μνλάδεο 8 Α. Πελίδα 56, παπάγπαθορ 3.2 Β. Η νπξά είλαη µία δνµή δεδνµέλσλ. 1. Να δώζεηε έλα παξάδεηγµα νπξάο από ηελ θαζεµεξηλή δσή. Μνλάδεο 3 2. Να αλαθέξεηε ηηο ιεηηνπξγίεο ηεο νπξάο θαη ηνπο δείθηεο πνπ απαηηνύληαη. Μνλάδεο 3 3. ε µία νπξά 10 ζέζεσλ έρνπλ ηνπνζεηεζεί δηαδνρηθά ηα ζηνηρεία: Μ, Κ,, Α, ζηελ πξώηε, δεύηεξε, ηξίηε, ηέηαξηε θαη πέµπηε ζέζε αληίζηνηρα. α. Να πξνζδηνξίζεηε ηηο ηηµέο ησλ δεηθηώλ ηεο παξαπάλσ νπξάο. Μνλάδεο 3 β. ηε ζπλέρεηα λα αθαηξέζεηε έλα ζηνηρείν από ηελ νπξά. Πνηνο δείθηεο µεηαβάιιεηαη θαη πνηα ε λέα ηνπ ηηµή; Μνλάδεο 3 γ. Σέινο λα ηνπνζεηήζεηε ην ζηνηρείν Λ ζηελ νπξά. Πνηνο δείθηεο µεηαβάιιεηαη θαη πνηα ε λέα ηνπ ηηµή; Μνλάδεο 3 1-2. Πελίδα 60, παπάγπαθορ 3.5 3. α. εμππόρ = 1, πίζυ = 5 β. εμππόρ = 2 γ. πίζυ = 6 Γ. Οη εληνιέο πνπ πεξηέρνληαη κέζα ζε κηα δνκή επαλάιεςεο ηεο κνξθήο Υ 50 ΝΠΝ Υ > 0 ΔΞΑΛΑΙΑΒΔ ΓΗΑ Τ ΑΞΝ 2 ΚΔΣΟΗ 6 ΚΔ_ΒΖΚΑ 2 Υ Υ - 10 ΓΟΑΤΔ Υ 1. Πόζεο θνξέο ζα εθηειεζηεί ε εληνιή ΓΡΑΦΔ Υ; Μνλάδεο 3 2. Πόζεο θνξέο ζα εθηειεζηεί ε εληνιή εθρώξεζεο Υ Υ - 10; Μνλάδεο 3 3. Πνηεο είλαη νη δηαδνρηθέο ηηµέο ησλ µεηαβιεηώλ Υ θαη Τ ζε όιεο ηηο επαλαιήςεηο; Μνλάδεο 5 1. 2 θοπέρ
2. 6 θοπέρ Σ Αξρηθνπνίεζε 50 50 > 0 1ε επαλάιεςε 1ε επαλάιεςε Γηα 40 2 2ε επαλάιεςε Γηα 30 4 3ε επαλάιεςε Γηα 20 6 ηεξκαηηζκόο επαλάιεςεο Γηα 8 20 > 0 2ε επαλάιεςε 1ε επαλάιεςε Γηα 10 2 2ε επαλάιεςε Γηα 0 4 3ε επαλάιεςε Γηα -10 6 ηεξκαηηζκόο επαλάιεςεο Γηα 8-10> 0 Φεπδήο - ηεξκαηηζκόο επαλάιεςεο Θα εθηππσζνύλ νη ηηκέο 20, -10
ΘΔΚΑ 2ο Γίλεηαη ην δηάγξακκα ξνήο: 1. Να γξάςεηε ηνλ πίλαθα ηηµώλ ησλ µεηαβιεηώλ x, y, z αλ σο αξρηθέο ηηµέο δνζνύλ x = 12 θαη y = 18. Μνλάδεο 10 2. Να µεηαηξέςεηε ην παξαπάλσ δηάγξαµµα ξνήο ζε πξόγξαµµα. Σµήµα δειώζεσλ Μνλάδεο 2 Κύξην κέξνο. Μνλάδεο 8 Σ Ε Αξρηθνπνίεζε 12 18 18 18 <> 0 1ε επαλάιεςε 18 12 12 12 <> 0 2ε επαλάιεςε 12 6 6 6 <> 0 3ε επαλάιεςε 6 0 0 0 <> 0 ηεξκαηηζκόο επαλάιεςεο Θα εθηππσζεί ε ηηκή 6
ΞΟΝΓΟΑΚΚΑ Θέκα_2 ΚΔΡΑΒΙΖΡΔΠ ΑΘΔΟΑΗΔΠ: x, y, z ΑΟΣΖ ΓΗΑΒΑΠΔ x, y z < y ΝΠΝ (z <> y) ΔΞΑΛΑΙΑΒΔ z < x MOD y x < y y < z ΓΟΑΤΔ x ΡΔΙΝΠ_ΞΟΝΓΟΑΚΚΑΡΝΠ ΘΔΚΑ 3ο ε έλαλ αγώλα δηζθνβνιίαο ζπµµεηέρνπλ 20 αζιεηέο. Κάζε αζιεηήο έθαλε µόλν µία έγθπξε ξίςε πνπ θαηαρσξείηαη σο επίδνζε ηνπ αζιεηή θαη εθθξάδεηαη ζε µέηξα. Να αλαπηύμεηε αιγόξηζµν πνπ: α. λα δηαβάδεη γηα θάζε αζιεηή ην όλνµα θαη ηελ επίδνζή ηνπ, Μνλάδεο 5 β. λα ηαμηλνµεί ηνπο αζιεηέο σο πξνο ηελ επίδνζή ηνπο, Μνλάδεο 5 γ. λα εµθαλίδεη ηα νλόµαηα θαη ηηο επηδόζεηο ησλ ηξηώλ πξώησλ αζιεηώλ, αξρίδνληαο από εθείλνλ µε ηελ θαιύηεξε επίδνζε, Μνλάδεο 5 δ. λα εµθαλίδεη ηα νλόµαηα θαη ηηο επηδόζεηο ησλ πέληε ηειεπηαίσλ αζιεηώλ, αξρίδνληαο από εθείλνλ µε ηελ θαιύηεξε επίδνζε. Μνλάδεο 5 εµείσζε: Να ζεσξήζεηε όηη δελ ππάξρνπλ αζιεηέο µε ηελ ίδηα αθξηβώο επίδνζε Αλγόπιθμορ Θέκα_3 Για i από 1 μέσπι 20! επώηημα α Γιάβαζε ΟΝΟΜΑ[i] Απσή_Δπανάλητηρ Γιάβαζε ΔΠΙΓΟΗ[i] Κέσπιρ_Όηος (ΔΠΙΓΟΗ[i] >= 0) Για i από 2 μέσπι 20! επώηημα β Για j από 20 μέσπι i με_βήμα -1! θθίνοςζα ηαξινόμηζη Αν ΔΠΙΓΟΗ[j-1] < ΔΠΙΓΟΗ[j] ηόηε βνεζεηηθή ΔΠΙΓΟΗ[j-1] ΔΠΙΓΟΗ[j-1] ΔΠΙΓΟΗ[j] ΔΠΙΓΟΗ[j] βνεζεηηθή βνεζεηηθή1 ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] βνεζεηηθή1 Ρέλορ_Αν! επώηημα γ Για i από 1 μέσπι 3! 3 ππώηοι Δκηύπυζε ΟΝΟΜΑ[i], ΔΠΙΓΟΗ[i]! επώηημα δ Για i από 20 μέσπι 16! 5 ηελεςηαίοι Δκηύπυζε ΟΝΟΜΑ[i], ΔΠΙΓΟΗ[i] Ρέλορ Θέκα_3
ΘΔΚΑ 4ο Μία εηαηξεία απαζρνιεί 30 ππαιιήινπο. Οη µεληαίεο απνδνρέο θάζε ππαιιήινπ θπµαίλνληαη από 0 έσο θαη 3.000. Α. Να γξάςεηε αιγόξηζµν πνπ γηα θάζε ππάιιειν: 1. λα δηαβάδεη ην νλνµαηεπώλπµν θαη ηηο µεληαίεο απνδνρέο θαη λα ειέγρεη ηελ νξζόηεηα θαηαρώξεζεο ησλ µεληαίσλ απνδνρώλ ηνπ, Μνλάδεο 4 2. λα ππνινγίδεη ην πνζό ηνπ θόξνπ κλιµακυηά, ζύµθσλα µε ηνλ παξαθάησ πίλαθα: Μνλάδεο 8 Κηνιαίερ Αποδοσέρ Ξοζοζηό κπάηηζηρ θόπος Έσο θαη 700 0 % Άλσ ησλ 700 έσο θαη 1.000 15 % Άλσ ησλ 1.000 έσο θαη 1.700 30 % Άλσ ησλ 1.700 40 % 3. λα εµθαλίδεη ην νλνµαηεπώλπµν, ηηο µεληαίεο απνδνρέο, ην θόξν θαη ηηο θαζαξέο µεληαίεο απνδνρέο, πνπ πξνθύπηνπλ µεηά ηελ αθαίξεζε ηνπ θόξνπ. Μνλάδεο 4 Β. Σέινο, ν παξαπάλσ αιγόξηζµνο λα ππνινγίδεη θαη λα εµθαλίδεη 1. ην ζπλνιηθό πνζό πνπ αληηζηνηρεί ζην θόξν όισλ ησλ ππαιιήισλ, Μνλάδεο 2 2. ην ζπλνιηθό πνζό πνπ αληηζηνηρεί ζηηο θαζαξέο µεληαίεο απνδνρέο όισλ ησλ ππαιιήισλ. Μνλάδεο 2 Αλγόπιθμορ Θέκα_4 πλνιηθόο_θόξνο 0 ύλνιηθέο_θαζαξέο_απνδνρέο 0 Για i από 1 μέσπι 30 Γιάβαζε όλνκα! επώηημα Α1 Απσή_Δπανάλητηρ Γιάβαζε κεληαίεο_απνδνρέο Κέσπιρ_Όηος (κεληαίεο_απνδνρέο >= 0) και (κεληαίεο_απνδνρέο <= 3000) Αν (κεληαίεο_απνδνρέο <= 700) ηόηε! επώηημα Α2 θόξνο 0 Αλλιώρ_Αν (κεληαίεο_απνδνρέο <= 1000) ηόηε θόξνο 0 + (κεληαίεο_απνδνρέο - 700) * 0.15 Αλλιώρ_Αν (κεληαίεο_απνδνρέο <= 1700) ηόηε θόξνο 0 + 0.15 * 300 + (κεληαίεο_απνδνρέο - 1000) * 0.30 Αλλιώρ θόξνο 0 + 0.15 * 300 + 0.30 * 700 + (κεληαίεο_απνδνρέο - 1700) * 0.40 Ρέλορ_Αν θαζαξέο_απνδνρέο κεληαίεο_απνδνρέο - θόξνο Δμθάνιζε όλνκα, κεληαίεο_απνδνρέο, θόξνο, θαζαξέο_απνδνρέο! επώηημα Α3 πλνιηθόο_θόξνο πλνιηθόο_θόξνο + θόξνο! επώηημα Β1 ύλνιηθέο_θαζαξέο_απνδνρέο ύλνιηθέο_θαζαξέο_απνδνρέο + θαζαξέο_απνδνρέο! επώηημα Β2 Δμθάνιζε πλνιηθόο_θόξνο, ύλνιηθέο_θαζαξέο_απνδνρέο Ρέλορ Θέκα_4