ΘΔΜΑ Β. βάξνο <-- ππέξβαξνο βάξνο 85

Transcript

1 ΘΔΜΑ Β Β1. Οη πην ζπλήζεηο ηύπνη δεδνκέλσλ είλαη ν αθέξαηνο, ν πξαγκαηηθόο, ν ινγηθόο θαη ν αιθαξηζκεηηθόο ηύπνο. Γηα ηηο παξαθάησ εληνιέο εθρώξεζεο δεδνκέλσλ ζε κεηαβιεηέο, λα γξάςεηε ζην γξαπηό ζαο ηνλ αξηζκό θάζε εληνιήο θαη δίπια λα αλαθέξεηε ηνλ ηύπν ησλ κεηαβιεηώλ ή ησλ δεδνκέλσλ, πνπ ρξεζηκνπνηνύληαη. βαζκόο 15.8 ππάξρεη Ψεπδήο βάξνο <-- ππέξβαξνο βάξνο 85 Γηάλλεο <-- Γηάλλεο Β2. Δίλεηαη ν παξαθάησ αιγόξηζκνο. Αλγόριθμος Άζξνηζκα Σ 0 Για Ι Από 1 μέχρι -20 με βήμα-3 Σ Σ + Ι Δμφάνιζε Ι Τέλος_ επανάληψης Δμφάνιζε Σ Να γξάςεηε αλαιπηηθά ηηο ηηκέο, πνπ ζα εκθαληζηνύλ από ηηο αληίζηνηρεο εληνιέο εκθάληζεο ηνπ αιγνξίζκνπ. ΘΔΜΑ Γ Μία αεξνπνξηθή εηαηξεία θάλεη έθπησζε ζηνπο πειάηεο ηεο αλάινγα κε ηα κίιηα πνπ έρνπλ ηαμηδέςεη ζην παξειζόλ. Η έθπησζε γίλεηαη ζύκθσλα κε ηνλ παξαθάησ πίλαθα: Δηαλπζέληα κίιηα % Πάλσ από % Πνζνζηό έθπησζεο Να γξάςεηε αιγόξηζκν, ν νπνίνο: Γ1. Θα δηαβάδεη ηελ αξρηθή ηηκή ηνπ εηζηηεξίνπ θαη ηα ζπλνιηθά κίιηα πνπ έρεη ηαμηδέςεη ζην παξειζόλ ν πειάηεο. Γ2. Θα ππνινγίδεη ηελ ηηκή ηνπ εηζηηεξίνπ κεηά ηελ έθπησζε. Μονάδες 9 Γ3. Θα ηππώλεη ην κήλπκα Η ηειηθή ηηκή ηνπ εηζηηεξίνπ είλαη: θαη ηελ ηειηθή ηηκή ηνπ εηζηηεξίνπ. (Σεκείσζε: ε έθπησζε αθνξά ηε ζπλνιηθή ηηκή ηνπ εηζηηεξίνπ)

2 ΘΔΜΑ Β Β1. Τα βήκαηα επίιπζεο ελόο πξνβιήκαηνο ελόο πξνβιήκαηνο (κε ηπραία ζεηξά) είλαη: καηανόηζη, γενίκεσζη, ζύνθεζη, ανάλσζη-αθαίρεζη θαη καηηγοριοποίηζη. Φξεζηκνπνηώληαο ηηο ιέμεηο απηέο λα ζπκπιεξώζεηε ην θείκελν ηεο παξαθάησ παξαγξάθνπ (θάπνηεο ιέμεηο κπνξεί λα ηαηξηάδνπλ πεξηζζόηεξεο από κηα θνξέο). Να κεηαθέξεηε ζην ηεηξάδηό ζαο ηνπ αξηζκνύο πνπ αληηζηνηρνύλ ζε θάζε θελό θαζώο θαη ηε ιέμε πνπ ηαηξηάδεη: Καηά ηε 1 επηρεηξείηαη ε θαηαζθεπή κηαο λέαο δνκήο, κε ηελ νξγάλσζε ησλ επηκέξνπο ζηνηρείσλ ηνπ πξνβιήκαηνο. Η 2 ηνπ πξνβιήκαηνο είλαη βαζηθή πξνϋπόζεζε γηα λα μεθηλήζεη ε δηαδηθαζία 3 ηνπ πξνβιήκαηνο ζε άιια απινύζηεξα. Η 4 ηνπ πξνβιήκαηνο είλαη έλα εμίζνπ ζεκαληηθό ζηάδην, κέζσ ηνπ νπνίνπ ην πξόβιεκα θαηαηάζζεηαη ζε κία νηθνγέλεηα παξόκνησλ πξνβιεκάησλ θαη έηζη δηεπθνιύλεηαη ε επίιπζε, αθνύ παξέρεηαη ε επθαηξία λα πξνζδηνξηζηεί ην δεηνύκελν αλάκεζα ζε παξόκνηα «αληηθείκελα». Η 5 απνηειεί ην δεύηεξν βήκα ζηελ δηαδηθαζία επίιπζεο ελόο πξνβιήκαηνο. Σηόρνο ηεο είλαη ε δηάζπαζε ηνπ πξνβιήκαηνο ζε απινύζηεξα πξνβιήκαηα γηα λα είλαη εύθνιε ε αληηκεηώπηζή ηνπο. Β2. Να αληηζηνηρίζεηε θαηάιιεια ηηο επηινγέο ηεο ζηήιεο Α κε ηηο δνκέο επαλάιεςεο κε ηηο επηινγέο απηέο ηεο ζηήιεο Β νη νπνίεο εθθξάδνπλ ην ζσζηό αξηζκό ησλ επαλαιήςεσλ θάζε δνκήο. Γξάςηε ζην γξαπηό ζαο ηνλ αξηζκό ηεο ζηήιεο Α θαη δίπια ην γξάκκα ηεο ε ζηήιεο Β. Σηήλη Α 1. Για η από 1 μέτρη 10 με βήμα 2 νκάδα_εληνιώλ Τέλος_επανάληυης 2. η 2 Όζο η > -2 επανάλαβε νκάδα εληνιώλ η η 1 Τέλος_επανάληυης Σηήλη Β α. ηέζζεξηο (4) επαλαιήςεηο β. πέληε (5) επαλαιήςεηο γ. έμη (6) επαλαιήςεηο δ. ηξείο (3) επαλαιήςεηο ΘΔΜΑ Γ

3 Μηα λαπηηιηαθή εηαηξεία ζε έλα κεηαθνξηθό ηεο πινίν, ζε ζρέζε κε ηα νρήκαηα/θνξηεγά θαη ηα θνξηία πνπ κεηαθέξνπλ, εθαξκόδεη ηελ ηηκνινγηαθή πνιηηηθή πνπ θαίλεηαη ζηνλ παξαθάησ πίλαθα: Βάξνο Φνξηίνπ θνξηεγνύ Φξέσζε 1-10 ηόλνπο 20 επξώ ηνλ ηόλν 10 θαη άλσ 15 επξώ ηνλ ηόλν Ο νδεγόο δελ πιεξώλεη εηζηηήξην, ελώ θάζε επηπιένλ επηβάηεο ηνπ νρήκαηνο πιεξώλεη 5 επξώ. Να γξαθεί αιγόξηζκνο ν νπνίνο λα: Γ1. Ζεηά θαη λα δηαβάδεη ηνπο ηόλνπο ηνπ θνξηίνπ θαη ηνλ αξηζκό ησλ επηβαηώλ ηνπ (ρσξίο ηνλ νδεγό). Μονάδες 7 Γ2. Υπνινγίδεη ην θόζηνο γηα θάζε όρεκα κε βάζε ην θνξηίν ηνπ. Μονάδες 9 Γ3. Υπνινγίδεη θαη εκθαλίδεη ην ζπλνιηθό θόζηνο εηζηηήξησλ ησλ επηβαηώλ Μονάδες 9

4 ΘΔΜΑ Β Β1. Να κεηαηξέςεηε ζε εληνιέο εθρώξεζεο ηηο παξαθάησ θξάζεηο: 1. Τν Ι είλαη ν κέζνο όξνο ησλ α, β, γ 2. Τν Μ απμάλεη θαηά δύν κνλάδεο 3. Τν Κ κεηώλεηαη θαηά Λ 4. Τν Ε είλαη ην κηζό ηνπ αζξνίζκαηνο ησλ α θαη β 5. Τν Α κεηώλεηαη θαηά δύν κνλάδεο. Β2. Να αληηζηνηρίζεηε θάζε ζηνηρείν ηεο Σηήιεο Α κε έλα από ηα δπν ζηνηρεία ηεο Σηήιεο Β (ηα ζηνηρεία ηεο ζηήιεο Β ζα ρξεζηκνπνηεζνύλ πεξηζζόηεξεο από κηα θνξέο). Γξάςηε ζην γξαπηό ζαο ηνλ αξηζκό ηεο ζηήιεο Α θαη δίπια ην αληίζηνηρν γξάκκα ηεο ε ζηήιεο Β Σηήλη Α Βαζική έννοια ή πεδίο Σηήλη Β Υποκαηηγορία Δπιζηήμης Υπολογιζηών 1. Αλάιπζε Αιγνξίζκσλ 2. Σρεδηαζκόο δηθηύσλ ππνινγηζηώλ 3. Σρεδηαζκόο βάζεσλ δεδνκέλσλ 4. Αζθάιεηα ησλ ππνινγηζηώλ 5. Τερλεηή λνεκνζύλε α. Θεσξεηηθή β. Εθαξκνζκέλε ΘΔΜΑ Γ Γηα ηνπο καζεηέο κηαο ηάμεο λα γξαθεί αιγόξηζκνο ν νπνίνο λα: Γ1. Εηζάγεη από ην πιεθηξνιόγην ηνλ γεληθό βαζκό θάζε καζεηή ηεο ηάμεο, κέρξη λα πιεθηξνινγεζεί ν αξηζκόο 0 (κεδέλ). Γ2. Υπνινγίδεη θαη λα εκθαλίδεη ην πιήζνο ησλ καζεηώλ κε βαζκό θάησ από 10 Γ3. Υπνινγίδεη θαη λα εκθαλίδεη ην κέζν όξν ησλ βαζκώλ ηεο ηάμεο Μονάδες 7

5 ΘΔΜΑ Β Β1. Να κεηαθέξεηε ζην ηεηξάδην ζαο ηνλ αξηζκό ηεο πξόηαζεο θαη δίπια ηε ιέμε Σωζηό ή Λάθος γηα ηηο παξαθάησ πξνηάζεηο: 1. Μέζα ζε κηα δνκή επαλάιεςεο δελ κπνξεί λα πεξηέρεηαη δνκή επηινγήο 2. Μηα ινγηθή κεηαβιεηή κπνξεί λα ιάβεη κόλν δύν ηηκέο 3. Η δνκή Όζν... επαλάιαβε ηεξκαηίδεη όηαλ ε ζπλζήθε γίλεη αιεζήο 4. Σε κηα δνκή επαλάιεςεο αλ δελ κεηαβάιιεηαη ε αξρηθή ηηκή ηεο κεηαβιεηήο πνπ ζπκκεηέρεη ζηε ζπλζήθε, ηόηε ε επαλάιεςε εθηειείηαη απεξηόξηζηα. 5. Σηε δνκή Γηα θ. από... κέρξη, πξέπεη λα ηνπνζεηεζεί κέζα ζην βξόγρν κηα εληνιή ε νπνία ζα αιιάδεη ηελ ηηκή ηνπ κεηξεηή θ. Β2. Γίλεηαη ε εληνιή επαλάιεςεο: Για ρ από Α μέχρι Β με βήμα Γ Δμθάνιζε Χ Τέλος_επανάληψης Να γξάςεηε ζην γξαπηό ζαο ηνπο αξηζκνύο πνπ εκθαλίδεη ε εληνιή επαλάιεςεο όηαλ εθηειεζηεί ε δνκή 1. Γηα Α= 2, Β= 15, Γ= 3 2. Γηα Α= 5, Β = 25, Γ= 5 3. Γηα Α =1, Β = -7, Γ= -2 ΘΔΜΑ Γ Να γξαθεί αιγόξηζκνο ν νπνίνο: Γ1. Να δηαβάδεη θαη λα θαηαρσξίδεη ηηο κέζεο ζεξκνθξαζίεο ελόο κήλα (30 εκέξεο). Γ2. Να ππνινγίδεη θαη εκθαλίδεη ην κέζν όξν ησλ ζεξκνθξαζηώλ όισλ ησλ εκεξώλ ηνπ κήλα. Γ3. Να εκθαλίδεη ην πιήζνο ησλ εκεξώλ πνπ ε ζεξκνθξαζία ηνπο ήηαλ πάλσ από 10 0 C βαζκνύο. Μονάδες 7

6 ΘΔΜΑ Β Β1. Σπκπιεξώζηε ζηνλ αθόινπζν πίλαθα θαη κε ηελ απαξαίηεηε αύμνπζα ζεηξά, ηα παξαθάησ επίπεδα ελόο Λεηηνπξγηθνύ Σπζηήκαηνο έηζη ώζηε λα πεξηγξάθνπλ ηελ δηαζηξσκάησζή ηνπ. Ππξήλαο Γηεξκελεπηήο εληνιώλ (θινηόο) Σύζηεκα αξρείσλ. Να κεηαθέξεηε ζην γξαπηό ζαο ηνλ πίλαθα θαη λα ηνλ ζπκπιεξώζεηε θαηάιιεια. Χξήζηεο - Δθαξκνγέο ρξήζηε Υιηθό Β2. Αληηζηνηρίζηε θαηάιιεια ηηο επηινγέο ηεο ζηήιεο Α κε απηέο ηεο ζηήιεο Β. Α Δληνιέο Δπαλάιεςεο Α1. Για κεηαβιεηή από α_ηηκή μέτρι β_ηηκή Δληνιέο Τέλος_επανάληυης Α2. Αρτή_Δπανάληυης Δληνιέο Μέτρις Όηοσ συνθήκη Α3. Οζο συνθήκη Δληνιέο Τέλος_Δπανάληυης Β Χαξαθηεξηζηηθά Β1. Δθηεινύληαη πάληα νη εληνιέο ηνπιάρηζηνλ κία θνξά Β2. Δθηεινύληαη νη εληνιέο όζν ε συνθήκη είλαη αιεζήο. Β3. Χξεζηκνπνηείηαη όηαλ ν αξηζκόο επαλαιήςεσλ είλαη άγλσζηνο εθ ησλ πξνηέξσλ Β4. Χξεζηκνπνηείηαη όηαλ ν αξηζκόο επαλαιήςεσλ είλαη πξνθαζνξηζκέλνο Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό ηεο ζηήιεο Α θαη δίπια ην γξάκκα ηεο ζηήιεο Β πνπ αληηζηνηρεί. Γηεπθξηλίδεηαη όηη ζε κηα επηινγή ηεο ζηήιεο Α κπνξεί λα αληηζηνηρνύλ πεξηζζόηεξεο ηεο κηαο επηινγέο ηεο ζηήιεο Β.

7 ΘΔΜΑ Γ Να αλαπηύμεηε έλαλ αιγόξηζκν ν νπνίνο γηα ηνπο 100 ππνςήθηνπο δηαγσληζκνύ ζε κηα εμέηαζε κε βάζε ην 60 θαη άξηζηα ην 100: Γ1. Να δηαβάδεη ην νλνκαηεπώλπκν θαη ην βαζκό θάζε ππνςεθίνπ. Μονάδες 5 Γ2. Να ππνινγίδεη θαη εκθαλίδεη ζην ηέινο, ην πιήζνο ησλ ππνςεθίσλ πνπ πήξαλ πάλσ από ηε βάζε. Γ3. Να ππνινγίδεη θαη εκθαλίδεη ζην ηέινο, ην κέζν όξν ησλ βαζκώλ όισλ ησλ ππνςεθίσλ.

8 ΘΕΜΑ Β Β1. Να αντιστοιχίσετε κάθε στοιχείο της Στήλης Α με ένα από τα στοιχεία της Στήλης Β. Στήλη Α Στήλη Β 1. Διαχείριση Συστήματος αρχείων α. Τεχνητή Νοημοσύνη 2. Σχεδιασμός πληροφοριακών συστημάτων β. Εφαρμοσμένη Επιστήμη Υπολογιστών 3. Ρομπότ γ. Δίκτυο υπολογιστών 4. Θεωρία Υπολογισιμότητας δ. Θεωρητική Επιστήμη Υπολογιστών 5. Πρωτόκολλο μεταβίβασης ε. Λειτουργικό σύστημα Να γράψετε στο γραπτό σας τον αριθμό της Στήλης Α και δίπλα το αντίστοιχο γράμμα της Στήλης Β. Β2. Να γράψετε πόσες φορές θα εκτελεστεί η παρακάτω επαναληπτική δομή καθώς και την τιμή που θα εμφανίσει η αντίστοιχη εντολή. x -1 Οσο x > -5 επανάλαβε x x 1 Τέλος_επανάληψης Εμφάνισε χ ΘΕΜΑ Δ Στην Βάση δεδομένων ενός βιβλιοπωλείου, με τίτλους βιβλίων, για κάθε βιβλίο καταχωρίζονται: ο τίτλος, ο συγγραφέας, η χώρα και η τιμή του βιβλίου. Να γραφεί αλγόριθμος ο οποίος : Δ1. Για κάθε βιβλίο να διαβάζει τα παραπάνω στοιχεία. Δ2. Να εμφανίζει όλους τους τίτλους των βιβλίων, των οποίων συγγραφέας είναι ο Ντοστογιέφσκι. Δ3. Να εμφανίζει τον τίτλο του ακριβότερου βιβλίου. Μονάδες 7

9 ΘΕΜΑ Β Β1. Δίνεται ο αλγόριθμος: Αλγόριθμος 1 Χ - 2 Μ 0 Όσο Χ > 0 επανάλαβε Διάβασε Α Χ Χ + Α Μ Μ + 1 Τέλος_Επανάληψης Μελετήστε τον παραπάνω αλγόριθμο και σημειώστε στο τετράδιο σας α. τις μεταβλητές β. τους λογικούς τελεστές γ. τους αριθμητικούς τελεστές δ. τις λογικές εκφράσεις ε. τις εντολές εκχώρησης Β2. Στον παρακάτω αλγόριθμο υπάρχει μια δομή επανάληψης. Αλγόριθμος 1 Χ -3 Μετρ 0 Όσο Χ < =0 επανάλαβε Χ Χ+1 Μετρ Μετρ + 1 Τέλος_επανάληψης Να απαντήσετε στα ερωτήματα και να αιτιολογήσετε περιληπτικά την απάντησή σας: α) Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον αλγόριθμο; β) Για ποια τιμή του Χ θα τερματιστεί η επανάληψη στον Αλγόριθμο; Μονάδες 7

10 ΘΕΜΑ Δ Να κατασκευάσετε έναν αλγόριθμο που θα χρησιμοποιείται ώστε να δουλέψει σωστά ο γερανός /ρομπότ που φορτώνει τα πλοία στο λιμάνι. Για να πραγματοποιηθεί η φόρτωση των πλοίων πρέπει να γίνουν με την σειρά τα εξής : Δ1. Να διαβάζεται το μεγαλύτερο βάρος που μπορεί να φορτώσει το πλοίο. Μονάδες 7 Δ2. Να διαβάζεται επαναληπτικά το βάρος κάθε κοντέινερ και να το φορτώνει στο πλοίο χωρίς να ξεπεραστεί το μεγαλύτερο βάρος που μπορεί να φορτώσει το πλοίο. Δ3. Να εμφανίζεται στο τέλος, το συνολικό βάρος από όλα τα κοντέινερ που φορτώθηκαν από τον γερανό στο πλοίο.

11 ΘΕΜΑ Β Β1. Να γράψετε στο γραπτό σας το περιεχόμενο κάθε γραμμής της στήλης Α και δίπλα τα γράμματα τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση. Να σημειωθεί ότι περισσότερες από μια επιλογές της στήλης Α αντιστοιχούν σε κάποια από τις επιλογές της στήλης Β. Στήλη Α - Σύμβολο τελεστή Στήλη Β - Είδος τελεστή * α. Συγκριτικός τελεστής + β. Λογικός τελεστής > γ. Αριθμητικός τελεστής ΚΑΙ + Ή <> <= ΟΧΙ >= Β2. Το παρακάτω τμήμα αλγορίθμου θέλουμε να ελέγχει την ορθότητα εισαγωγής δεδομένων των στοιχείων μαθητών σύμφωνα με τα παρακάτω: 1. Η τάξη του μαθητή (Τ) να είναι Β η Γ. 2. Ο βαθμός του μαθητή (Β) να είναι από το 1 μέχρι και 20. Μονάδες 7 Να συμπληρώσετε τα κενά στο παρακάτω τμήμα αλγορίθμου σύμφωνα με τα ανωτέρω και να το μεταφέρετε στο γραπτό σας.

12 Εμφάνισε Δώστε τάξη Διάβασε Τ Όσο.. Εμφάνισε Δώστε ξανά την τάξη Διάβασε Τ Τέλος _επανάληψης επανάλαβε Εμφάνισε Δώστε βαθμό Διαβασε Τ Μέχρις_ότου.. ΘΕΜΑ Δ Να γράψετε αλγόριθμο ο οποίος θα κάνει τα εξής: Δ1. Να διαβάζει επαναληπτικά θετικούς ακέραιους αριθμούς μέχρι να δοθεί αρνητικός αριθμός Δ2. Να υπολογίζει και να εμφανίζει το μέσο όρο των αριθμών που διάβασε Δ3. Να υπολογίζει και να εμφανίζει τον ελάχιστο θετικό αριθμό που δόθηκε Μονάδες 7

13 ΘΕΜΑ Β Β1. Για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές να γράψετε στο γραπτό σας τον αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο των μεταβλητών. 1. α < β 5 3. γ δ Ψευδής 5. ε 15/5 Β2. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Βαθμολογία Διάβασε Βαθ Μαχ Βαθ κ 1 Όσο κ<=10 επανάλαβε Διάβασε Βαθ Αν Βαθ > Μαχ τότε Μαχ Βαθ Τέλος_αν κ κ+1 Τέλος_επανάληψης Εμφάνισε Ο μεγαλύτερος βαθμός είναι :, Μαχ Να ξαναγράψετε τροποποιημένο τον παραπάνω αλγόριθμο στο γραπτό σας ώστε να υπολογίζει και να εμφανίζει όχι μόνο τον μεγαλύτερο αλλά και το μικρότερο βαθμό από αυτούς που εισάγονται. ΘΕΜΑ Δ Ένα όχημα έχει όριο ασφάλειας τα 5 άτομα. Να γράψετε αλγόριθμο ο οποίος να: Δ1. Διαβάζει το βάρος και το όνομα κάθε ατόμου που πρόκειται να εισέλθει στο όχημα. Δ2. Εμφανίζει το όνομα του ατόμου που δεν κατάφερε να μπει στο όχημα Μονάδες 7 Δ3. Υπολογίζει και να εμφανίζει το συνολικό βάρος των επιβατών του οχήματος.

14 ΘΕΜΑ Β Β1. Να αντιστοιχίσετε κάθε στοιχείο της Στήλης Α με ένα από τα στοιχεία της Στήλης Β ώστε να προκύπτει σωστή αντιστοίχιση. Γράψτε στο γραπτό σας τον αριθμό της Στήλης Α και δίπλα το αντίστοιχο γράμμα της Στήλης Β. Στήλη Α Στήλη Β 1. Μητροπολιτικά Δίκτυα 2. Δίκτυα Ευρείας Περιοχής α. Καλύπτουν μια μικρή έκταση (δωμάτιο, κτίριο, συγκρότημα κτιρίων) β. Καλύπτουν μια πόλη 3. Τοπικά Δίκτυα γ. Καλύπτουν μεγάλες γεωγραφικές περιοχές, όπως π.χ. μια χώρα. Μονάδες 9 Β2. Σας δίνονται τα παρακάτω δύο τμήματα αλγορίθμων Α και Β αντίστοιχα. Αλγόριθμος Α Σ 0 Για ι από 1 μέχρι 3 Σ Σ + ι Εμφάνισε Σ Τέλος_Επανάληψης Αλγόριθμος Β Σ 0 Για ι από 1 μέχρι 3 Σ Σ + ι Τέλος_Επανάληψης Εμφάνισε Σ Να γράψετε στο γραπτό σας τι θα εμφανίσει στην οθόνη του Η/Υ η εκτέλεση του αλγορίθμου Α και τι του αλγόριθμου Β Μονάδες 16 ΘΕΜΑ Δ Να γραφεί ο αλγόριθμος που : Δ1. Να διαβάζει τους βαθμούς 12 μαθημάτων ενός μαθητή. Μονάδες 5 Δ2. Να υπολογίζει και να εμφανίζει το μέσο όρο τους. Δ3. Να εμφανίζει σχετικό μήνυμα με το αν ο μέσος όρος είναι πάνω ή κάτω από τη βάση (δηλ. το 10).

15 ΘΕΜΑ Β Β1. Να γράψετε στο τετράδιο σας τον αριθμό της αριστερής στήλης με το γράμμα της δεξιάς στήλης που αντιστοιχεί στον παρακάτω πίνακα: 1.Προστακτικός Προγραμματισμός 2.Συναρτησιακός Προγραμματισμός 3.Αντικειμενοστραφής Προγραμματισμός 4.Λογικός Προγραμματισμός 5.Παράλληλος Προγραμματισμός α. PROLOG β. LISP γ. PASCAL δ. OCCAM ε. JAVA Β2. Δίνονται οι παρακάτω δύο αλγόριθμοι Αλγόριθμος Α1 S 0 i 1 Διάβασε α Όσο α <> 0 επανάλαβε i i + 2 S S + i Διάβασε α Τέλος_Επανάληψης Εμφάνισε S Τέλος Α1 Αλγόριθμος Α2 S 0 i 1 Διάβασε α Όσο i <= 9 επανάλαβε S S + i i i + 2 Διάβασε α Τέλος_Επανάληψης Εμφάνισε S Τέλος Α2 Τι θα εμφανίσει κάθε αλγόριθμος αν στις δύο εντολές Διάβασε που περιέχει ο καθένας δοθούν διαδοχικά οι αριθμοί 1 και 0 ως είσοδοι; ΘΕΜΑ Δ Στο πληροφοριακό σύστημα ενός βιβλιοπωλείου εισάγονται για κάθε ένα από τα βιβλία που διαθέτει, ο τίτλος, ο συγγραφέας, η χώρα και η τιμή του βιβλίου. Να γραφεί αλγόριθμος ο οποίος: Δ1. Για κάθε βιβλίο διαβάζει τα παραπάνω δεδομένα. Δ2. Υπολογίζει και εμφανίζει το πλήθος των ελληνικών βιβλίων (χώρα ΕΛΛΑΔΑ ) Δ3. Υπολογίζει και εμφανίζει τη μέση τιμή των βιβλίων του συγγραφέα Ελύτη Μονάδες 7

16 ΘΔΜΑ Β B1. Σπκπιεξώζηε ην παξαθάησ Δηάγξακκα σο εμήο. Να γξάςεηε ζην γξαπηό ζαο ηνπο αξηζκνύο 1, 4, 6,10 πνπ αληηζηνηρνύλ ζε ζπγθεθξηκέλα πιαίζηα θαη δίπια ηνλ όξν πνπ ηαηξηάδεη κόλν ζε απηνύο. Β2. Σηνπο παξαθάησ δύν αιγόξηζκνπο ππάξρεη κηα δνκή επαλάιεςεο ζε θαζέλα. Πόζεο θνξέο ζα εθηειεζηνύλ νη εληνιέο πνπ ππάξρνπλ κέζα ζηελ επαλάιεςε ζηνλ θάζε Αιγόξηζκν. Αηηηνινγήζηε επηγξακκαηηθά ηελ απάληεζή ζαο. Αλγόριθμος 1 Α 0 Σ 0 Όζν Α <> 0 Επαλάιαβε Σ Σ + Α Εκθάληζε Σ Τέινο_Επαλάιεςεο Αλγόριθμος 2 Α 0 Σ 0 Αξρή Επαλάιεςεο Σ Σ + Α Εκθάληζε Σ Μέρξηο_όηνπ Α=0 ΘΔΜΑ Γ Τν ππνπξγείν νηθνλνκηθώλ γηα λα ειαθξύλεη νηθνλνκηθά ηηο νηθνγέλεηεο κε πνιιά παηδηά εθάξκνζε κηα θνξνινγηθή πνιηηηθή όπνπ, αλάινγα ην πιήζνο ησλ παηδηώλ κηαο νηθνγέλεηαο αθαηξεί αλάινγν πνζό από ην θόξν πνπ ζα πιεξώζνπλ, βάζε ηνπ παξαθάησ πίλαθα: Αριθμός Παιδιών Ποζό αφαίρεζης φόροσ 0 έσο θαη θαη άλσ 1000 Να αλαπηύμεηε έλαλ αιγόξηζκν ν νπνίνο: Γ1. Να δηαβάδεη ην θόξν πνπ πξέπεη λα πιεξώζεη κηα νηθνγέλεηα θαζώο θαη ην πιήζνο ησλ παηδηώλ ηεο. Μονάδες 5

17 Γ2. Να εκθαλίδεη ην κήλπκα «είλαη πνιύηεθλε νηθνγέλεηα», κόλν ζηε πεξίπησζε πνπ έρεη από 4 παηδηά θαη πάλσ. Μονάδες 5 Γ3. Να ππνινγίδεη ην πνζό αθαίξεζεο θόξνπ πνπ ηνπ αλαινγεί αλάινγα κε ηνλ αξηζκό παηδηώλ πνπ έρεη.

18 ΘΔΜΑ Β B1. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο, 1-5, θαη δίπια ηε ιέμε Σωζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάθος, αλ είλαη ιαλζαζκέλε. Πνηά από ηα παξαθάησ απνηεινύλ βαζηθέο αξκνδηόηεηεο-εξγαζίεο ελόο Λεηηνπξγηθνύ Σπζηήκαηνο. 1. Λεηηνπξγεί σο ελδηάκεζνο κεηαμύ ηνπ αλζξώπνπ θαη ηεο κεραλήο, κεηαθέξνληαο εληνιέο ή απαηηήζεηο ηνπ ρξήζηε ζην ππνινγηζηηθό ζύζηεκα. 2. Γηαρεηξίδεηαη ηνπο δηαζέζηκνπο πόξνπο θαη ηνπο θαηαλέκεη ζηηο δηάθνξεο δηεξγαζίεο. 3. Οξγαλώλεη θαη λα δηαρεηξίδεηαη ηα αξρεία ηνπ ζπζηήκαηνο. 4. Γηνξζώλεη ηα ιάζε ησλ πξνγξακκάησλ πνπ ζπληάζζεη ν ρξήζηεο. πξνγξάκκαηνο. 5. Γηαρεηξίδεηαη ηελ θύξηα κλήκε. B2. Γίλεηαη ν παξαθάησ αιγόξηζκνο (ζηήιε Β) κε αξηζκεκέλεο ηηο γξακκέο ηνπ (ζηήιε Α). Θεσξήζηε όηη θαηά ηελ εθηέιεζή ηνπ ζηελ εληνιή "Γηάβαζε Χ", δίλεηαη σο είζνδνο ε ηηκή 2 (ζηήιε Γ). Αληηγξάςηε ζην γξαπηό ζαο ηε ζηήιε Γ θαη ζπκπιεξώζηε ηελ σο εμήο: Γίπια ζε θάζε κεηαβιεηή θαη ζην ρώξν ησλ θελώλ "...", γξάςηε ηελ αξηζκεηηθή ηηκή ηεο κεηαβιεηήο, ελώ ζηηο γξακκέο 4 θαη 7 δηαγξάςηε κηα από ηηο δύν ιέμεηο "Αιεζήο" ή "Ψεπδήο" έηζη ώζηε απηή πνπ ζα απνκείλεη λα εθθξάδεη ηε ινγηθή ηηκή θάζε ζπλζήθεο. Σηελ ηειεπηαία ζηήιε ( Γ ) έρνπλ ζπκπιεξσζεί νη δύν πξώηεο ηηκέο, ελώ δελ ζα ζπκπιεξσζνύλ νη γξακκέο 6, 9 θαη 11. Α Β Γ 1 Ψ=1 Ψ = 1 2 Διάβασε Χ Χ = 2 3 Ψ Χ*Χ Ψ =. 4 Αν Ψ>Χ τότε Σπλζήθε Αιεζήο /Ψεπδήο 5 Ψ Ψ-10 Ψ=. 6 Τέλος_Αν Αν Ψ>Χ τότε Σπλζήθε Αιεζήο/Ψεπδήο 8 Ψ Ψ-5 Ψ = 9 Αλλιώς Ψ Ψ+5 Ψ= 11 Τέλος_Αν Γράψε Χ, Ψ Χ=, Ψ=

19 ΘΔΜΑ Γ Να αλαπηύμεηε έλαλ αιγόξηζκν ν νπνίνο παξαθνινπζεί ηηο εκεξήζηεο αλαρσξήζεηο πινίσλ από ην ιηκάλη ελόο λεζηνύ (δηεπθξηλίδεηαη όηη δελ είλαη γλσζηόο ν αξηζκόο ησλ πινίσλ πνπ ηειηθά ζα αλαρσξήζνπλ). Γ1. Να δηαβάδεη ην όλνκα πινίνπ θαη ν αξηζκόο επηβαηώλ ζε απηό. Η δηαδηθαζία ζα επαλαιακβάλεηαη έσο όηνπ δνζεί γηα όλνκα πινίνπ ε ιέμε «ΤΔΛΟΣ». Γ2. Να ππνινγίδεη θαη εκθαλίδεη ζην ηέινο ην πιήζνο ησλ πινίσλ πνπ αλαρώξεζαλ. Μονάδες 5 Γ3. Να ππνινγίδεη θαη εκθαλίδεη ζην ηέινο ην κέζν όξν ησλ επηβαηώλ ζηα πινία πνπ αλαρώξεζαλ.

20 ΘΔΜΑ Β Β1. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηε ιέμε Σωζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάθος, αλ είλαη ιαλζαζκέλε. 1. Έλαο αιγόξηζκνο είλαη κία πεπεξαζκέλε ζεηξά ελεξγεηώλ. 2. Οη ελέξγεηεο πνπ νξίδεη έλαο αιγόξηζκνο είλαη απζηεξά θαζνξηζκέλεο. 3. Η έλλνηα ηνπ αιγόξηζκνπ ζπλδέεηαη απνθιεηζηηθά κε ηελ Πιεξνθνξηθή. 4. Ο αιγόξηζκνο ηειεηώλεη κεηά από πεπεξαζκέλα βήκαηα εθηέιεζεο εληνιώλ. 5. Έλαο αιγόξηζκνο ζηνρεύεη ζηελ επίιπζε ελόο πξνβιήκαηνο. B2. Πνηεο ηηκέο πξέπεη λα εηζάγσ ζηηο κεηαβιεηέο α, η, β ώζηε κε ηελ εθηέιεζε ηεο εληνιήο επαλάιεςεο λα εκθαληζηνύλ: 1) νη αξηζκνί 0, 2, θαη 2) νη αξηζκνί 1, 3, Γιάβαζε α, η, β Για i από α μέχρι η με βήμα β Δμθάνιζε i Τέλος_επανάληψης ΘΔΜΑ Γ Σην καξαζώλην ηεο Αζήλαο ηξέρνπλ δξνκείο από δηάθνξεο ρώξεο ηνπ θόζκνπ. Να γξαθεί αιγόξηζκνο ν νπνίνο : Γ1. Γηα θάζε αζιεηή ζα δηαβάδεη ηε ρώξα πξνέιεπζεο θαη ηνλ ρξόλν πνπ έθαλε. Γ2. Εκθαλίδεη πόζνη Έιιελεο δξνκείο αγσλίζηεθαλ. Μονάδες 9 Γ3. Εκθαλίδεη ηνλ θαιύηεξν ρξόλν πνπ έθαλε Έιιελαο αζιεηήο

21 ΘΔΜΑ Β Β1. Να γράυεηε ζηο ηεηράδηό ζας κε ηε ζφζηή τροληθή ζεηρά σιοποίεζες ηφλ εργαζηώλ ηες παραθάηφ ζηήιες, ώζηε λα πραγκαηοποηεζεί ε κεηαγιώηηηζε θαη ζύλδεζε προγράκκαηος. 1. Αληηθείκελο πρόγρακκα 2. Πεγαίο Πρόγρακκα 3. Σσλδέηες (ή πρόγρακκα ζύλδεζες) 4. Μεηαγιφηηηζηής (ή πρόγρακκα κεηαγιώηηηζες) 5. Εθηειέζηκο πρόγρακκα B2. Δίλεηαη ο παραθάηφ αιγόρηζκος : Αλγόριθμος Παράδεηγκα_1 Γιάβαζε α Αν α < 0 ηόηε α α * 5 Τέλος_αν Δκηύπωζε α Τέλος Παράδειγμα_1 Να γράυεηε ζηο ηεηράδηό ζας: α. ηης κεηαβιεηές β. ηοσς ιογηθούς ηειεζηές ποσ σπάρτοσλ ζηολ παραπάλφ αιγόρηζκο. ΘΔΜΑ Γ Να γραθεί αιγόρηζκος ο οποίος: γ. ηοσς αρηζκεηηθούς ηειεζηές δ. ηης ιογηθές εθθράζεης ε. ηης εληοιές εθτώρεζες Γ1. ζα δηαβάδεη επαλαιεπηηθά αρηζκούς κέτρη ηο άζροηζκα ηοσς λα γίλεη κεγαιύηερο ή ίζο ηοσ 100. Γ2. Σηο ηέιος λα εκθαλίδεη ηο άζροηζκα, ηο πιήζος ηφλ αρηζκώλ ποσ δηαβάζηεθαλ θαη ηο ποζοζηό ασηώλ ποσ ήηαλ κεγαιύηεροη από 10.

22 ΓΙΑΓΩΝΙΣΜΑ 7 ΘΔΜΑ Β B1. Να γράυεηε ζηο ηεηράδηό ζας ηολ αρηζκό θάζε πρόηαζες θαη δίπια ηο γράκκα Σ αλ είλαη ζφζηή ή ηο Λ αλ είλαη ιαλζαζκέλε. 1. Όια ηα προβιήκαηα κπορούλ λα ισζούλ κε ηε βοήζεηα ειεθηροληθού σποιογηζηή. 2. Ο σποιογηζκός ηοσ εκβαδού ηεηραγώλοσ είλαη πρόβιεκα άισηο. 3. Το δηάγρακκα ροής (flowchart) είλαη έλας ηρόπος περηγραθής αιγορίζκοσ. 4. Η οκάδα εληοιώλ ποσ περηέτεηαη ζε κηα δοκή επηιογής κπορεί λα κελ εθηειεζηεί. 5. Τα ζηοητεία ελός πίλαθα κπορεί λα είλαη δηαθορεηηθού ηύποσ. B2. Δίλεηαη ηο παραθάηφ ηκήκα αιγορίζκοσ 1: X 10 2: Οζο Χ <100 επανάλαβε 3: Χ Χ : Σ Σ + Χ Τέλος_Δπανάληψης 5: Δμφάνιζε Σ 1. Πόζες θορές ζα εθηειεζηεί ε εληοιή ζηε γρακκή 3; 2. Πόζες θορές ζα εθηειεζηεί ε εληοιή ζηε γρακκή 5; 3.. Ποηες είλαη όιες οη ηηκές ποσ ζα πάρεη ε κεηαβιεηή Χ θαηά ηελ εθηέιεζε ηοσ αιγορίζκοσ; Mονάδες 15 ΘΔΜΑ Γ Να γράυεηε αιγόρηζκο ο οποίος: Γ1. ζα δηαβάδεη επαλαιεπηηθά αθέραηοσς αρηζκούς κέτρης όηοσ δηαβαζηεί ο αρηζκός 0 Μονάδες 6 Γ2. ζα σποιογίδεη θαη ζα εκθαλίδεη ηο πιήζος ηφλ αρηζκώλ ποσ δηάβαζε Μονάδες 6 Γ3. ζα σποιογίδεη θαη ζα εκθαλίδεη ηολ κηθρόηερο αρηζκό ποσ δηάβαζε Μονάδες 6 Γ4. ζα σποιογίδεη θαη ζα εκθαλίδεη ηολ κεγαιύηερο αρηζκό ποσ δηάβαζε Μονάδες 7

23 ΘΔΜΑ Β Β1. Να ζπκπιεξώζεηε ηηο παξαθάησ πξνηάζεηο ρξεζηκνπνηώληαο ηηο ιέμεηο Θεωρηηική ή Δθαρμοζμένη: 1. Η Αλάιπζε Αιγνξίζκσλ απνηειεί ηνκέα ηεο Επηζηήκεο ησλ Υπνινγηζηώλ. 2. Η Τερλεηή Ννεκνζύλε θαη ν ζρεδηαζκόο Δηθηύσλ Υπνινγηζηώλ απνηειεί ηνκέα ηεο Επηζηήκεο ησλ Υπνινγηζηώλ. 3. Ο ζρεδηαζκόο, ε αλάπηπμε θαη ε ζπληήξεζε ινγηζκηθνύ απνηειεί πεδίν πνπ εληάζζεηαη ζηελ Επηζηήκε ησλ Υπνινγηζηώλ. Να γξάςεηε ζην γξαπηό ζαο ηνλ αξηζκό ηεο θάζε πξόηαζεο θαη δίπια ηε ιέμε πνπ αληηζηνηρεί ζην θελό. Β2. Να ζπκπιεξώζεηε ηα θελά έηζη ώζηε ην παξαθάησ ηκήκα αιγνξίζκνπ 1. Να εκθαλίδεη όινπο ηνπο αθέξαηνπο αξηζκνύο από 1 κέρξη θαη ην Να εκθαλίδεη όινπο ηνπο άξηηνπο αξηζκνύο από 20 κέρξη θαη ην 80 Για k Από... Μέχρι... με βήμα Δμθάνιζε k Τέλος_επανάληψης Να κεηαθέξεηε ηνπο ζπκπιεξσκέλνπο αιγνξίζκνπο ζην γξαπηό ζαο. ΘΔΜΑ Γ Από έλα Λύθεην απνθνίηεζαλ 120 καζεηέο. Να γξάςεηε αιγόξηζκν ν νπνίνο γηα θάζε καζεηή: Γ1. Να δηαβάδεη ην όλνκα θαη ην βαζκό ηνπ απνιπηεξίνπ. Μονάδες 5 Γ2. Να εκθαλίδεη δίπια ζε θάζε όλνκα ηελ έλδεημε Άξηζηα αλ ν βαζκόο είλαη από 18 θαη πάλσ. Γ3. Να εκθαλίδεη ην πιήζνο ησλ αξηζηνύρσλ.

24 ΘΔΜΑ Β Β1. Να αληηζηνηρίζεηε θάζε ζηνηρείν ηεο Σηήιεο Α κε έλα από ηα δπν ζηνηρεία ηεο Σηήιεο Β (ηα ζηνηρεία ηεο ζηήιεο Β ζα ρξεζηκνπνηεζνύλ πεξηζζόηεξεο από κηα θνξέο) Σηήιε Α 1) Δμνδνο 2) Πεξαηόηεηα 3) Γηάγξακκα ξνήοδηαγξακκαηηθέο ηερληθέο 4)Ψεπδνθώδηθαο-θσδηθνπνίεζε 5)Καζνξηζηηθόηεηα 6) Απνηειεζκαηηθόηεηα 7) Δίζνδνο 8) Διεύζεξν θείκελν 9) Φπζηθή γιώζζα κε βήκαηα Σηήιε Β α. ραξαθηεξηζηηθά-θξηηήξηα αιγνξίζκνπ β. ηξόπνη πεξηγξαθήο - παξνπζίαζεο - αλαπαξαζηάζεο ηνπ αιγνξίζκνπ Β2. Σην θάζε έλα από ηα παξαθάησ δύν ηκήκαηα αιγνξίζκσλ, ππάξρεη κηα δνκή επαλάιεςεο. Πόζεο θνξέο ζα εθηειεζηνύλ νη εληνιέο, πνπ ππάξρνπλ κέζα ζηελ επαλάιεςε ζηνλ θάζε αιγόξηζκν; Να αηηηνινγήζεηε επηγξακκαηηθά ηελ απάληεζή ζαο. Αλγόριθμος 1 Α 0 Σ 0 Όζο Α <> 0 επανάλαβε Σ Σ + Α Τέλος_επανάληυης Δμθάνιζε Σ Αλγόριθμος 2 Α 0 Σ 0 Δπανάλαβε Σ Σ + Α Μέτρις_όηοσ Α=0 Δμθάνιζε Σ ΘΔΜΑ Γ Σε θάπνην ζεκείν ηεο Δζληθήο νδνύ είλαη εγθαηεζηεκέλν έλα εηδηθό ζύζηεκα ην νπνίν κεηξάεη ηελ ηαρύηεηα ησλ δηεξρόκελσλ νρεκάησλ κε κεγάιε αθξίβεηα. Τν όξην ηαρύηεηαο ζην ζπγθεθξηκέλν ζεκείν είλαη 120 km/h. Να γξάςεηε αιγόξηζκν ν νπνίνο γηα 500 νρήκαηα Γ1. Να δηαβάδεη ηελ ηαρύηεηα θάζε νρήκαηνο θαη Γ2. Να εκθαλίδεη ην πιήζνο ησλ νρεκάησλ πνπ μεπέξαζαλ ην όξην ηαρύηεηαο. Μονάδες 9 Γ3. Να εκθαλίδεη ηελ πςειόηεξε ηαρύηεηα