ΑΞΝΙΡΖΟΗΔΠ ΔΜΔΡΑΠΔΗΠ Γ ΡΑΜΖΠ ΔΠΞΔΟΗΛΝ ΔΛΗΑΗΝ ΙΘΔΗΝ ΓΔΡΔΟΑ 7 ΗΝΛΗΝ ΑΔΞΞ

Transcript

1 ΑΞΝΙΡΖΟΗΔΠ ΔΜΔΡΑΠΔΗΠ Γ ΡΑΜΖΠ ΔΠΞΔΟΗΛΝ ΔΛΗΑΗΝ ΙΘΔΗΝ ΓΔΡΔΟΑ 7 ΗΝΛΗΝ ΑΔΞΞ ΘΔΚΑ 1ο Α. ηνλ πξνγξαµµαηηζµό ρξεζηµνπνηνύληαη δνµέο δεδνµέλσλ. 1. Ση είλαη δπλαµηθή δνµή δεδνµέλσλ; Μνλάδεο 3 2. Ση είλαη ζηαηηθή δνµή δεδνµέλσλ; Μνλάδεο 3 3. Να αλαθεξζνύλ νη βαζηθέο ιεηηνπξγίεο (πξάμεηο) επί ησλ δνµώλ δεδνµέλσλ. Μνλάδεο 8 Α. Πελίδα 56, παπάγπαθορ 3.2 Β. Η νπξά είλαη µία δνµή δεδνµέλσλ. 1. Να δώζεηε έλα παξάδεηγµα νπξάο από ηελ θαζεµεξηλή δσή. Μνλάδεο 3 2. Να αλαθέξεηε ηηο ιεηηνπξγίεο ηεο νπξάο θαη ηνπο δείθηεο πνπ απαηηνύληαη. Μνλάδεο 3 3. ε µία νπξά 10 ζέζεσλ έρνπλ ηνπνζεηεζεί δηαδνρηθά ηα ζηνηρεία: Μ, Κ,, Α, ζηελ πξώηε, δεύηεξε, ηξίηε, ηέηαξηε θαη πέµπηε ζέζε αληίζηνηρα. α. Να πξνζδηνξίζεηε ηηο ηηµέο ησλ δεηθηώλ ηεο παξαπάλσ νπξάο. Μνλάδεο 3 β. ηε ζπλέρεηα λα αθαηξέζεηε έλα ζηνηρείν από ηελ νπξά. Πνηνο δείθηεο µεηαβάιιεηαη θαη πνηα ε λέα ηνπ ηηµή; Μνλάδεο 3 γ. Σέινο λα ηνπνζεηήζεηε ην ζηνηρείν Λ ζηελ νπξά. Πνηνο δείθηεο µεηαβάιιεηαη θαη πνηα ε λέα ηνπ ηηµή; Μνλάδεο Πελίδα 60, παπάγπαθορ α. εμππόρ = 1, πίζυ = 5 β. εμππόρ = 2 γ. πίζυ = 6 Γ. Οη εληνιέο πνπ πεξηέρνληαη κέζα ζε κηα δνκή επαλάιεςεο ηεο κνξθήο Υ 50 ΝΠΝ Υ > 0 ΔΞΑΛΑΙΑΒΔ ΓΗΑ Τ ΑΞΝ 2 ΚΔΣΟΗ 6 ΚΔ_ΒΖΚΑ 2 Υ Υ - 10 ΓΟΑΤΔ Υ 1. Πόζεο θνξέο ζα εθηειεζηεί ε εληνιή ΓΡΑΦΔ Υ; Μνλάδεο 3 2. Πόζεο θνξέο ζα εθηειεζηεί ε εληνιή εθρώξεζεο Υ Υ - 10; Μνλάδεο 3 3. Πνηεο είλαη νη δηαδνρηθέο ηηµέο ησλ µεηαβιεηώλ Υ θαη Τ ζε όιεο ηηο επαλαιήςεηο; Μνλάδεο θοπέρ

2 2. 6 θοπέρ Σ Αξρηθνπνίεζε > 0 1ε επαλάιεςε 1ε επαλάιεςε Γηα ε επαλάιεςε Γηα ε επαλάιεςε Γηα 20 6 ηεξκαηηζκόο επαλάιεςεο Γηα 8 20 > 0 2ε επαλάιεςε 1ε επαλάιεςε Γηα ε επαλάιεςε Γηα 0 4 3ε επαλάιεςε Γηα ηεξκαηηζκόο επαλάιεςεο Γηα 8-10> 0 Φεπδήο - ηεξκαηηζκόο επαλάιεςεο Θα εθηππσζνύλ νη ηηκέο 20, -10

3 ΘΔΚΑ 2ο Γίλεηαη ην δηάγξακκα ξνήο: 1. Να γξάςεηε ηνλ πίλαθα ηηµώλ ησλ µεηαβιεηώλ x, y, z αλ σο αξρηθέο ηηµέο δνζνύλ x = 12 θαη y = 18. Μνλάδεο Να µεηαηξέςεηε ην παξαπάλσ δηάγξαµµα ξνήο ζε πξόγξαµµα. Σµήµα δειώζεσλ Μνλάδεο 2 Κύξην κέξνο. Μνλάδεο 8 Σ Ε Αξρηθνπνίεζε <> 0 1ε επαλάιεςε <> 0 2ε επαλάιεςε <> 0 3ε επαλάιεςε <> 0 ηεξκαηηζκόο επαλάιεςεο Θα εθηππσζεί ε ηηκή 6

4 ΞΟΝΓΟΑΚΚΑ Θέκα_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

5 ΘΔΚΑ 4ο Μία εηαηξεία απαζρνιεί 30 ππαιιήινπο. Οη µεληαίεο απνδνρέο θάζε ππαιιήινπ θπµαίλνληαη από 0 έσο θαη Α. Να γξάςεηε αιγόξηζµν πνπ γηα θάζε ππάιιειν: 1. λα δηαβάδεη ην νλνµαηεπώλπµν θαη ηηο µεληαίεο απνδνρέο θαη λα ειέγρεη ηελ νξζόηεηα θαηαρώξεζεο ησλ µεληαίσλ απνδνρώλ ηνπ, Μνλάδεο 4 2. λα ππνινγίδεη ην πνζό ηνπ θόξνπ κλιµακυηά, ζύµθσλα µε ηνλ παξαθάησ πίλαθα: Μνλάδεο 8 Κηνιαίερ Αποδοσέρ Ξοζοζηό κπάηηζηρ θόπος Έσο θαη % Άλσ ησλ 700 έσο θαη % Άλσ ησλ έσο θαη % Άλσ ησλ % 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.30 Αλλιώρ θόξνο * * (κεληαίεο_απνδνρέο ) * 0.40 Ρέλορ_Αν θαζαξέο_απνδνρέο κεληαίεο_απνδνρέο - θόξνο Δμθάνιζε όλνκα, κεληαίεο_απνδνρέο, θόξνο, θαζαξέο_απνδνρέο! επώηημα Α3 πλνιηθόο_θόξνο πλνιηθόο_θόξνο + θόξνο! επώηημα Β1 ύλνιηθέο_θαζαξέο_απνδνρέο ύλνιηθέο_θαζαξέο_απνδνρέο + θαζαξέο_απνδνρέο! επώηημα Β2 Δμθάνιζε πλνιηθόο_θόξνο, ύλνιηθέο_θαζαξέο_απνδνρέο Ρέλορ Θέκα_4