ΔΞΑΛΑΙΖΞΡΗΘΔΠ ΑΞΝΙΡΖΟΗΔΠ ΔΜΔΡΑΠΔΗΠ Γ ΡΑΜΖΠ ΔΠΞΔΟΗΛΝ ΔΛΗΑΗΝ ΙΘΔΗΝ ΓΔΡΔΟΑ 11 ΗΝΙΗΝ 2005 - ΑΔΞΞ ΘΔΚΑ 1ν Α. Λα γξάςεηε ζην ηεηξάδην ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1 5 θαη δίπια ηε ιέμε σζηό, αλ είλαη ζσζηή, ή ηε ιέμε Ιάζνο, αλ είλαη ιαλζαζκέλε. Κνλάδεο 10 1. Άιπηα ραξαθηεξίδνληαη εθείλα ηα πξνβιήκαηα γηα ηα νπνία έρνπκε θηάζεη ζηελ παξαδνρή, όηη δελ επηδέρνληαη ιύζε. 2. Έλα δηάγξακκα ξνήο απνηειείηαη από έλα ζύλνιν γεσκεηξηθώλ ζρεκάησλ, όπνπ ην θαζέλα δειώλεη κηα ζπγθεθξηκέλε ελέξγεηα ή ιεηηνπξγία. 3. Ζ εληνιή επαλάιεςεο ΟΟ ΔΠΑΛΑΙΑΒΔ εθηειείηαη ηνπιάρηζηνλ κία θνξά. 4. Ζ απνηειεζκαηηθόηεηα είλαη έλα από ηα θξηηήξηα πνπ πξέπεη λα ηθαλνπνηεί έλαο αιγόξηζκνο. 5. ηε δνκή επηινγήο κπνξεί κία ή πεξηζζόηεξεο εληνιέο λα κελ εθηειεζηνύλ. 1. Π 2. Π 3. Ι 4. Π 5. Π Β. Λα γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο ηεο ηήιεο Α θαη δίπια ζε θάζε αξηζκό έλα από ηα γξάκκαηα ηεο ηήιεο Β, ώζηε λα πξνθύπηεη ε ζσζηή αληηζηνίρηζε (ζηε ηήιε Β πεξηζζεύνπλ δύν γξάκκαηα). Κνλάδεο 10 Πηήιε Α Πηήιε Β 1. Οπξά α. Γνκή επηινγήο 2. Α 10 Όζν x < 5 επαλάιαβε Δκθάληζε x x x + 1 Ρέινο_επαλάιεςεο β. Γνκή επαλάιεςεο 3. ηνίβα γ. FIFO 4. Δπίιεμε... ηέινο_επηινγώλ 5. ΘΑΗ δ. LIFO ε. Αξηζκεηηθόο ηειεζηήο ζη. Ινγηθόο ηειεζηήο ε. πλάξηεζε 1 - γ, 2 - β, 3 - δ, 4 - α, 5 - ζη
Γ. Λα πεξηγξάςεηε ηε ιεηηνπξγία ησλ εληνιώλ ΗΑΒΑΔ θαη ΓΡΑΦΔ. Κνλάδεο 4 Δληνιή εηζόδνπ θαη εμόδνπ αληίζηνηρα. Πειίδα 155, παξάγξαθνο 7.9. Λα ραξαθηεξίζεηε πνηεο από ηηο παξαθάησ εληνιέο εθρώξεζεο είλαη ζσζηέο ή ιάζνο θαη ζε πεξίπησζε ιάζνπο λα αηηηνινγήζεηε ηελ απάληεζή ζαο: Κνλάδεο 8 1. W 4* 2* x 3 / 3*x*x*x 1) 10 2. W 4* (2x 3) / (3*x*x*x 1) 10 3. W 4* *2*x 3) / (3*x*x*x 1) 10 4. W 4* (2*x 3) / 3*x*x*x 1 10 1. Ιάζνο, δελ αλνίγεη ε παξέλζεζε 2. Ιάζνο, δελ ππάξρεη ηειεζηήο ζηελ έθθξαζε 2x 3. Ιάζνο, ππάξρνπλ δηαδνρηθά δπν ηειεζηέο * 4. Πσζηό Δ.To παξαθάησ ηκήκα πξνγξάκκαηνο λα κεηαηξαπεί ζε ηζνδύλακν, ρξεζηκνπνηώληαο απνθιεηζηηθά ηε δνκή επαλάιεςεο ΟΟ ΔΠΑΛΑΙΑΒΔ. Κνλάδεο 8 S 0 ΓΗΑ Θ ΑΞΝ 1 ΚΔΣΟΗ 5 ΓΗΑ L ΑΞΝ 1 ΚΔΣΟΗ 7 S S + 1 ΡΔΙΝΠ_ΔΞΑΛΑΙΖΤΖΠ ΡΔΙΝΠ_ΔΞΑΛΑΙΖΤΖΠ ΓΟΑΤΔ S S 0 Θ 1 ΝΠΝ Θ <= 5 ΔΞΑΛΑΙΑΒΔ L 1 ΝΠΝ L <= 7 ΔΞΑΛΑΙΑΒΔ S S + 1 L L + 1 ΡΔΙΝΠ_ΔΞΑΛΑΙΖΤΖΠ Θ Θ + 1
ΡΔΙΝΠ_ΔΞΑΛΑΙΖΤΖΠ ΓΟΑΤΔ S ΘΔΚΑ 2ν Λα αλαπηύμεηε έλαλ αιγόξηζκν, ώζηε α) λα δηαβάδεη έλαλ πξαγκαηηθό αξηζκό κεγαιύηεξν ηνπ κεδελόο θαη κηθξόηεξν ηνπ 1000 θαη λα θάλεη έιεγρν νξζήο θαηαρώξεζεο ηνπ αξηζκνύ, Κνλάδεο 6 β) λα ειέγρεη αλ είλαη αθέξαηνο θαη λα εκθαλίδεη ηε ιέμε «ΑΘΔΡΑΗΟ» αιιηώο λα εκθαλίδεη ηε ιέμε «ΠΡΑΓΚΑΣΗΘΟ», Κνλάδεο 6 γ) λα ειέγρεη, ζηελ πεξίπησζε πνπ ν αξηζκόο είλαη αθέξαηνο, αλ είλαη άξηηνο ή πεξηηηόο θαη λα εκθαλίδεη ηε ιέμε «ΑΡΣΗΟ» ή «ΠΔΡΗΣΣΟ» αληίζηνηρα. Κνλάδεο 8 Αιγόξηζκνο Θέκα_2 Αξρή_Δπαλάιεςεο! εξώηεκα α Γηάβαζε αξηζκόο Κέρξηο_Όηνπ (αξηζκόο > 0) θαη (αξηζκόο <= 1000) αθέξαην_αξηζκόο Α_Κ (αξηζκόο)! ζπλάξηεζε αθέξαην κέξνο ΓΙΥΠΠΑΠ δεθαδηθό_αξηζκόο αξηζκόο - αθέξαην_αξηζκόο Αλ (δεθαδηθό_αξηζκόο = 0) ηόηε Δκθάληζε "ΠΡΑΓΚΑΣΗΘΟ"! αθέξαηνο Δκθάληζε "ΑΘΔΡΑΗΟ" Αλ (αθέξαην_αξηζκόο mod 2 = 0) ηόηε Δκθάληζε "ΑΡΣΗΟ" Δκθάληζε "ΠΔΡΗΣΣΟ" Ρέινο Θέκα_2 ΘΔΚΑ 3ν Κία εκπνξηθή εηαηξεία κέζσ αληηπξνζώπσλ δηαζέηεη ζην αγνξαζηηθό θνηλό ηξεηο ηύπνπο πξντόλησλ Υ, Φ θαη Ε θαη ρνξεγεί πξνκήζεηα ζηνπο αληηπξνζώπνπο ηεο. Λα αλαπηύμεηε έλαλ αιγόξηζκν, ώζηε α) λα δηαβάδεη ηνλ ηύπν ελόο πξντόληνο θαη ηελ ηηκή πώιεζεο απηνύ, Κνλάδεο 2 β) λα ππνινγίδεη θιηκαθσηά ηελ πξνκήζεηα πνπ ζα δνζεί από ηελ πώιεζε ζύκθσλα κε ηνλ παξαθάησ πίλαθα: Ρηκή Ξώιεζεο ζε Ξνζνζηά πξνκήζεηαο Ξξντόλ Σ Ξξντόλ Ξξντόλ Ε Από 0 έσο θαη 5.000 0 % 2 % 4 % Πάλσ από 5.000 έσο θαη 10.000 5 % 6 % 6 % Πάλσ από 10.000 10 % 7 % 8 %
Ζ είζνδνο ησλ δεδνκέλσλ θαη ν ππνινγηζκόο ηεο πξνκήζεηαο ζα επαλαιακβάλεηαη κέρξη λα δνζεί ηύπνο πξντόληνο Σ, Κνλάδεο 14 γ) ζην ηέινο λα εκθαλίδεηαη i. ε πξνκήζεηα πνπ ζα δνζεί γηα θάζε ηύπν πξντόληνο, Κνλάδεο 2 ii. ε ζπλνιηθή πξνκήζεηα πνπ έιαβαλ νη αληηπξόζσπνη. Κνλάδεο 2 Αιγόξηζκνο Θέκα_3 ζύλνιν_υ 0 ζύλνιν_τ 0 ζύλνιν_ε 0 ζύλνιν 0 Γηάβαζε ηύπνο Όζν (ηύπνο <> "Σ") επαλάιαβε Γηάβαζε ηηκή! εξώηεκα α Αλ (ηύπνο = "Πξντόλ Υ") ηόηε! εξώηεκα β Αλ (ηηκή <= 5000) ηόηε πξνκήζεηα 0 _αλ (ηηκή <= 10000) ηόηε πξνκήζεηα (ηηκή - 5000) * 0.05 πξνκήζεηα 5000 * 0.05 + (ηηκή - 10000) * 0.1 ζύλνιν_υ ζύλνιν_υ + πξνκήζεηα _αλ (ηύπνο = "Πξντόλ Τ") ηόηε Αλ (ηηκή <= 5000) ηόηε πξνκήζεηα ηηκή * 0.02 _αλ (ηηκή <= 10000) ηόηε πξνκήζεηα 5000 * 0.02 + (ηηκή - 5000) * 0.06 πξνκήζεηα 5000 * 0.02 + 5000 * 0.06 + (ηηκή - 10000) * 0.07 ζύλνιν_τ ζύλνιν_τ + πξνκήζεηα _αλ (ηύπνο = "Πξντόλ Ε") ηόηε Αλ (ηηκή <= 5000) ηόηε πξνκήζεηα ηηκή * 0.04 _αλ (ηηκή <= 10000) ηόηε πξνκήζεηα 5000 * 0.04 + (ηηκή - 5000) * 0.06 πξνκήζεηα 5000 * 0.04 + 5000 * 0.06 + (ηηκή - 10000) * 0.08 ζύλνιν_ε ζύλνιν_ε + πξνκήζεηα ζύλνιν ζύλνιν + πξνκήζεηα Δκθάληζε πξνκήζεηα! δελ ην δεηάεη ε άζθεζε Γηάβαζε ηύπνο Ρέινο_επαλάιεςεο Δκθάληζε ζύλνιν_υ, ζύλνιν_τ, ζύλνιν_ε! εξώηεκα γ i Δκθάληζε ζύλνιν! εξώηεκα γ ii Ρέινο Θέκα_3 ΘΔΚΑ 4ν Λα αλαπηύμεηε έλαλ αιγόξηζκν, ώζηε α) λα δηαβάδεη ην πιήζνο ησλ αζζελώλ ελόο λνζνθνκείνπ, ην νπνίν δελ κπνξεί λα δερηεί πεξηζζόηεξνπο από 500 αζζελείο, Κνλάδεο 2 β) γηα θάζε αζζελή λα δηαβάδεη ηηο εκέξεο λνζειείαο ηνπ, ηνλ θσδηθό ηνπ αζθαιηζηηθνύ ηνπ
ηακείνπ θαη ηε ζέζε λνζειείαο. Λα ειέγρεη ηελ νξζόηεηα εηζαγσγήο ησλ δεδνκέλσλ ζύκθσλα κε ηα παξαθάησ: - νη εκέξεο λνζειείαο είλαη αθέξαηνο αξηζκόο κεγαιύηεξνο ή ίζνο ηνπ 1, - ηα αζθαιηζηηθά ηακεία είλαη 10 κε θσδηθνύο από 1 κέρξη θαη 10, - νη ζέζεηο λνζειείαο είλαη Α ή Β ή Γ, Κνλάδεο 6 γ) λα ππνινγίδεη θαη λα εκθαλίδεη ην κέζν όξν εκεξώλ λνζειείαο ησλ αζζελώλ ζην λνζνθνκείν, Κνλάδεο 2 δ) λα ππνινγίδεη θαη λα εκθαλίδεη γηα θάζε αζζελή ην θόζηνο παξακνλήο πνπ πξέπεη λα θαηαβάιεη ζην λνζνθνκείν ην αζθαιηζηηθό ηνπ ηακείν ζύκθσλα κε ηηο εκέξεο θαη ηε ζέζε λνζειείαο. Σν θόζηνο παξακνλήο ζην λνζνθνκείν αλά εκέξα θαη ζέζε λνζειείαο γηα θάζε αζζελή θαίλεηαη ζηνλ αθόινπζν πίλαθα: Κνλάδεο 4 Θέζε Λνζειείαο Θόζηνο παξακνλήο αλά εκέξα λνζειείαο γηα θάζε αζζελή Α 125 Β 90 Γ 60 ε) λα ππνινγίδεη θαη λα εκθαλίδεη κε ηε ρξήζε πίλαθα ην ζπλνιηθό θόζηνο πνπ ζα θαηαβάιεη ην θάζε αζθαιηζηηθό ηακείν ζην λνζνθνκείν, Κνλάδεο 4 ζη) λα ππνινγίδεη θαη λα εκθαλίδεη ην ζπλνιηθό πνζό πνπ νθείινπλ όια ηα αζθαιηζηηθά ηακεία ζην λνζνθνκείν. Κνλάδεο 2 Αιγόξηζκνο Θέκα_4 Αξρή_Δπαλάιεςεο! εξώηεκα α Γηάβαζε αζζελείο Κέρξηο_Όηνπ (αζζελείο > 0) θαη (αζζελείο <= 500) Γηα i από 1 κέρξη αζζελείο! εξώηεκα β Αξρή_Δπαλάιεςεο Γηάβαζε ΖΚ_ΛΟ[i] Κέρξηο_Όηνπ (ΖΚ_ΛΟ[i] >= 1) Αξρή_Δπαλάιεςεο Γηάβαζε ΘΧΓΗΘΟ[i] Κέρξηο_Όηνπ (ΘΧΓΗΘΟ[i] >= 1) θαη (ΘΧΓΗΘΟ[i] <= 10) Αξρή_Δπαλάιεςεο Γηάβαζε ΘΔΖ_ΛΟ[i] Κέρξηο_Όηνπ (ΘΔΖ_ΛΟ[i] = "Α") ή (ΘΔΖ_ΛΟ[i] = "Β") ή (ΘΔΖ_ΛΟ[i] = "Γ") άζξνηζκα 0! εξώηεκα γ Γηα i από 1 κέρξη αζζελείο άζξνηζκα άζξνηζκα + ΖΚ_ΛΟ[i] κέζνο άζξνηζκα / αζζελείο Δκθάληζε κέζνο! ηέινο εξώηεκα γ Γηα i από 1 κέρξη 10! πίλαθαο κεηξεηώλ γηα εξώηεκα ε ΑΦΑΙ[i] 0 Γηα i από 1 κέρξη αζζελείο
Αλ (ΘΔΖ_ΛΟ[i] = "Α") ηόηε θόζηνο_παξακνλήο 125 * ΖΚ_ΛΟ[i] _αλ (ΘΔΖ_ΛΟ[i] = "Β") ηόηε θόζηνο_παξακνλήο 90 * ΖΚ_ΛΟ[i]! "Γ" θόζηνο_παξακνλήο 60 * ΖΚ_ΛΟ[i] Δκθάληζε θόζηνο_παξακνλήο! εξώηεκα δ αζθαιηζηηθό_ηακείν ΘΧΓΗΘΟ[i]! έλα από ηα 10 ηακεία ΑΦΑΙ[αζθαιηζηηθό_ηακείν] ΑΦΑΙ[αζθαιηζηηθό_ηακείν] + θόζηνο_παξακνλήο! ελεκέξσζε απηήο ηεο ζέζεο ζύλνιν 0 Γηα i από 1 κέρξη 10! εξώηεκα ε Δκθάληζε ΑΦΑΙ[i] ζύλνιν ζύλνιν + ΑΦΑΙ[i] Δκθάληζε ζύλνιν! εξώηεκα ζη Ρέινο Θέκα_4