55 Υρόνια ΦΡΟΝΣΙΣΗΡΙΑ ΜΔΗ ΔΚΠΑΙΓΔΤΗ ΑΒΒΑΪΓΗ-ΜΑΝΩΛΑΡΑΚΗ ΠΑΓΚΡΑΣΙ : Φιλολάοσ & Δκθανηίδοσ 26 : Σηλ.: 2107601470 ΓΙΑΓΧΝΙΜΑ : ΑΝΑΠΣΤΞΗ ΔΦΑΡΜΟΓΧΝ Γ ΛΤΚΔΙΟΤ 2015 ΘΕΜΑ 1 ο Α). Να γξάςεηε ζην ηεηξάδην ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηελ ιέμε ωζηό, αλ είλαη ζσζηή ή ηε ιέμε Λάθος αλ είλαη ιαλζαζκέλε. 1. Οη ζπκβνιηθέο γιώζζεο εμαξηώληαη από ηελ αξρηηεθηνληθή θάζε ππνινγηζηή. 2. ηνλ παξάιιειν πξνγξακκαηηζκό ε αξρηηεθηνληθή ησλ ππνινγηζηώλ ρξεζηκνπνηεί πεξηζζόηεξνπο από έλαλ επεμεξγαζηέο. 3. Σα ζηνηρεία ελόο πίλαθα δελ είλαη απαξαίηεην λα είλαη όια ηνπ ίδηνπ ηύπνπ. 4. Όηαλ ν αξηζκόο ησλ επαλαιήςεσλ είλαη από ηελ αξρή γλσζηόο ηόηε ρξεζηκνπνηνύκε γηα επαλαιεπηηθή δνκή κόλν ηε γηα κέρξη. 5. Οη αξηζκεηηθνί ηύπνη δεδνκέλσλ είλαη νη αξηζκεηηθέο ζηαζεξέο θαη κεηαβιεηέο. Β) Αλ x=12, ς=18 θαη σ=4 λα βξεζεί ζε θάζε πεξίπησζε ε ηηκή ηεο ινγηθήο κεηαβιεηήο Α: (Μονάδες 5) Α ΟΥΙ ((x+σmodς=16) Ή (ς=xdivσ)) Α (x-ςmodx=2*σ) ΚΑΙ (ΟΥΙ(x>ς) Ή (x>ς-σ)) Ή (x+3*σ>20) (Μονάδες 10) Γ) Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ ειίδα 1 από 6
Να γράψεηε: α) ηηο ζηαζεξέο β) ηηο κεηαβιεηέο γ) ηνπο ινγηθνύο ηειεζηέο, δ) ηνπο αξηζκεηηθνύο ηειεζηέο ε) ηηο ινγηθέο εθθξάζεηο ζη) ηηο εληνιέο εθρώξεζεο πνπ ππάξρνπλ ζην παξαπάλσ ηκήκα αιγνξίζκνπ y 15 Aν xmod5=0 και xmod3=0 ηόηε x 2*x ω y-x^2 Aλλιώς x ydivx ω xmody Tέλος_αν Γ) Να αλαθέξεηε ηνπο ιόγνπο γηα ηνπο νπνίνπο αλαζέηνπκε ηελ επίιπζε ελόο πξνβιήκαηνο ζε ππνινγηζηή. (Μονάδες 4) Δ) Να αλαθέξεηε ηα πιενλεθηήκαηα ηνπ δνκεκέλνπ πξνγξακκαηηζκνύ. ειίδα 2 από 6
Σ) Να γξάςεηε ηνπο αξηζκνύο ηεο ηήιεο Α θαη δίπια ζε θάζε αξηζκό έλα από ηα γξάκκαηα ηεο ζηήιεο Β, ώζηε λα πξνθύπηεη ε ζσζηή αληηζηνίρεζε 1. ΟΧΙ 2. FORTRAN 3. <> 4. ΑΛΗΘΗΣ 5. Α_Μ (Χ) 6. ΙΑΒΑΣΕ 7. LIFO 8. REAR α. Σσγθρηηηθός ηειεζηής β. Λογηθή ζηαζερά γ. Σσλάρηεζε δ. Γιώζζα προγρακκαηηζκού ε. Λογηθός ηειεζηής ζη. Σηοίβα δ. Οσρά ε. Εληοιή εηζόδοσ (Μονάδες 8) ΘΕΜΑ 2 ο 1)Να γξαθεί αιγόξηζκνο ν νπνίνο 1. ζα γεκίδεη έλαλ πίλαθα Α[4,4] πξαγκαηηθώλ αξηζκώλ 2. ζα ππνινγίδεη θαη ζα εκθαλίδεη ην άζξνηζκα ησλ ζηνηρείσλ ηεο θύξηαο δηαγσλίνπ ηνπ 3. ζα αιιάδεη ηα ζηνηρεία ηεο 1εο γξακκήο κε ηα αληίζηνηρα ζηνηρεία ηεο 3εο γξακκήο θαη ζα εκθαλίδεη ην λέν πίλαθα πνπ πξνθύπηεη 4. ζα δεκηνπξγεί έλα κνλνδηάζηαην πίλαθα Β[16] ζηνλ νπνίν ζα απνζεθεύεη ηα ζηνηρεία ηνπ πίλαθα Α (Μονάδες 8) 2) Γίλεηαη ην παξαθάησ ηκήκα δηαγξάκκαηνο ξνήο Α. Να βξείηε πνηεο ζα είλαη νη ηηκέο ησλ κεηαβιεηώλ θαηά ηελ εθηέιεζή ηνπ Β. Να ην κεηαηξέςεηε ζε ςεπδνθώδηθα ειίδα 3 από 6
ειίδα 4 από 6
ΘΕΜΑ 3 ο Γηα ηηο αλάγθεο κηαο θαζεκεξηλήο εθεκεξίδαο κηα εηαηξεία δεκνζθνπήζεσλ πξαγκαηνπνηεί κηα ηειεθσληθή δεκνζθόπεζε. Θα εξσηεζνύλ 15000 άηνκα, ηα νπνία ζα πξέπεη λα επηιέμνπλ από κηα ιίζηα 5 πνιηηηθώλ πνηνλ ζεσξνύλ πην δεκνθηιή. Να γξαθεί πξόγξακκα πνπ: 1. ζα δηαβάδεη ην όλνκα ηνπ πνιηηηθνύ πνπ πξνηηκά θάζε άηνκν θαη ζα ην θαηαρσξεί ζε πίλαθα. Σν πξόγξακκα ζα θάλεη έιεγρν αλ ην όλνκα αλήθεη ζηε ιίζηα ησλ 5 πνιηηηθώλ. Ο εξσηώκελνο ζα έρεη δηθαίσκα λα δώζεη ηηο απαληήζεηο «θαλέλαο» θαη «δελ απαληώ» 2. ζα εκθαλίδεη ζε θζίλνπζα ζεηξά ηα πνζνζηά πξνηίκεζεο ησλ πνιηηηθώλ θαη ηα νλόκαηά ηνπο 3. ζα εκθαλίδεη μερσξηζηά ην πνζνζηό ησλ αηόκσλ πνπ απάληεζαλ «θαλέλαο» ή δελ απαληώ» (Μονάδες 8) ΘΕΜΑ 4 ο Να γξαθεί πξόγξακκα δηαρείξηζεο ησλ θξαηήζεσλ ελόο ζεάηξνπ 800 ζέζεσλ ην νπνίν: 1. ζα θαηαγξάθεη ηε δηαζεζηκόηεηα ησλ ζέζεσλ ηνπ ζεάηξνπ ζε έλαλ πίλαθα 800 ζέζεσλ, ηνλ πίλαθα ΔΛΔΤΘΔΡΔ_Θ [800]. Ο πίλαθαο ζα πεξηέρεη ηηο ινγηθέο ηηκέο ΑΛΗΘΗ όηαλ ε ζέζε είλαη ειεύζεξε θαη ΦΔΤ Η όηαλ ε ζέζε είλαη θξαηεκέλε (Μονάδες 2) 2. ζα δηαβάδεη ηνλ αξηζκό ηεο ζέζεο πνπ επηζπκεί ν ζεαηήο (Μονάδες 2) 3. ζα ειέγρεη αλ απηή ε ζέζε είλαη ειεύζεξε. Αλ είλαη ζα ηππώλεη κήλπκα «ΚΡΑΣΗΗ ΟΚ» αιιηώο ζα ηππώλεη κήλπκα «ΘΔΗ ΚΡΑΣΗΜΔΝΗ». Παξάιιεια ζα εκθαλίδεη ηηο ειεύζεξεο ζέζεηο ηνπ ζεάηξνπ θαιώληαο ηε δηαδηθαζία ΔΜΦΑΝΙΔ_ΔΛΔΤΘΔΡΔ_ΘΔΔΙ θαη ζα δηαβάδεη ηε λέα ζέζε πνπ επηζπκεί ν ζεαηήο. (Μονάδες 4) ειίδα 5 από 6
4. ζα εξσηά εάλ ε ειεύζεξε ζέζε πνπ επηιέρζεθε αλήθεη ζηελ θαηεγνξία Καλνληθή, Φνηηεηηθή ή Πξόζθιεζε. Σν απνηέιεζκα ζα θαηαρσξείηαη ζηνλ πίλαθα ΔΙ Ο[800]. Σν πξόγξακκα ζα ηειεηώλεη όηαλ γεκίζεη όιν ην ζέαηξν. (Μονάδες 5) 5. ζα θαιεί ηε ζπλάξηεζε ΔΙΠΡΑΞΔΙ πνπ ζα ππνινγίδεη ηηο ζπλνιηθέο εηζπξάμεηο ηεο εκέξαο αλ ην θαλνληθό εηζηηήξην θνζηίδεη 20 επξώ θαη ην θνηηεηηθό έρεη έθπησζε 40% 6. ζα εκθαλίδεη ηηο ζπλνιηθέο εηζπξάμεηο (Μονάδες 1) Παραηήρεζε: Καηά ηελ είζοδο ζηοητείωλ λα γίλεηαη έιεγτος ορζής θαηατώρηζες Δπιμέλεια Προηεινόμενων Θεμάηων ΘΧΜΟΤ ΓΗΜΗΣΡΗ ΚΑΠΝΙΣΗ ΓΔΧΡΓΙΟ ειίδα 6 από 6