ΘΕΜΑ 1ο

Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.

1. Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών.

2. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες.

3. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική.

4. Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών.

5. Ο πιο δομημένος τρόπος παρουσίασης αλγορίθμων είναι με ελεύθερο κείμενο.

6. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος.

Μονάδες 5

Α2. Αν η μεταβλητή Α έχει την τιμή 7, η μεταβλητή Β έχει την τιμή 5 και η μεταβλητή Γ την τιμή 2, να υπολογιστούν οι λογικές τιμές των παρακάτω εκφράσεων:

1. Α > Β

2. ΟΧΙ (Β>Α)

3. Α < Γ

4. Γ <= Β

5. (Α > Β) ΚΑΙ (Α < Γ)

6. ((Α<Β) ΚΑΙ (Α<Γ)) Ή (Γ<=Β)

7. (Α<Β) ΚΑΙ ((Α<Γ) Ή (Γ<=Β))

Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 7 και δίπλα σε κάθε αριθμό την αντίστοιχη τιμή. Μονάδες 4

Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα:

“Αν η βαθμολογία είναι μεγαλύτερη ή ίση του 17 και μικρότερη ή ίση του 20, να εμφανίζεται «ΑΡΙΣΤΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 15 και μικρότερη του 17, να εμφανίζεται «ΠΟΛΥ ΚΑΛΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 13 και μικρότερη του 15, να εμφανίζεται «ΚΑΛΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 10 και μικρότερη του 13, να εμφανίζεται «ΜΕΤΡΙΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 0 και μικρότερη του 10, να εμφανίζεται «ΑΠΟΡΡΙΠΤΕΤΑΙ»”.
Να γραφεί το αντίστοιχο τμήμα προγράμματος σε ΓΛΩΣΣΑ με χρήση της εντολής ΑΝ... ΤΟΤΕ... ΑΛΛΙΩΣ_ΑΝ...

Σημείωση: Η βαθμολογία είναι ακέραιος αριθμός από το 0 μέχρι και το 20. Μονάδες 5

Β. Δίνονται οι παρακάτω έννοιες:

1) ΄Εξοδος

2) Περατότητα

3) Διάγραμμα ροής-διαγραμματικές τεχνικές

4) Ψευδοκώδικας-κωδικοποίηση

5) Καθοριστικότητα

6) Αποτελεσματικότητα

7) Είσοδος

8) Ελεύθερο κείμενο

9) Φυσική γλώσσα με βήματα

Ποιες από τις παραπάνω έννοιες ανήκουν στα χαρακτηριστικά-κριτήρια ενός αλγορίθμου και ποιες στους τρόπους περιγραφής - παρουσίασης - αναπαράστασης του.

Μονάδες 2

Γ. Δίνονται οι παρακάτω έννοιες:

1. Λογικός τύπος δεδομένων 2. Επιλύσιμο 3. Ακέραιος τύπος δεδομένων 4. Περατότητα 5. Μεταβλητή 6. Ημιδομημένο

7. Πραγματικός τύπος δεδομένων 8. Σταθερά 9. Αδόμητο

10. Καθοριστικότητα 11. Άλυτο 12. Ανοικτό

Να γράψετε στο τετράδιό σας ποιες από τις παραπάνω έννοιες:

α. είναι στοιχεία μιας γλώσσας προγραμματισμού;

Μονάδες 2

β. ανήκουν σε κατηγορίες προβλημάτων; Μονάδες 2

ΘΕΜΑ 2
Α1 Να γίνει αλγόριθμος που θα εισάγει δύο αριθμούς και θα υπολογίζει- εμφανίζει το πηλίκο του πρώτου με τον δεύτερο. Σε περίπτωση που δεν ορίζεται το πηλίκο, να υπάρχει μέριμνα και να εμφανίζεται αντίστοιχο μήνυμα Μονάδες 8

Α2. Δίνεται η παρακάτω αλληλουχία εντολών:

Διάβασε α, β

Αν α > β τότε

c ← α / (β - 2)

Τέλος_αν

Εκτύπωσε c

Να απαντήσετε στο τετράδιό σας με Ναι ή Όχι αν η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθμικά κριτήρια. Να αιτιολογήσετε την απάντησή σας

Μονάδες 4

Γ. Δίνεται ο παρακάτω αλγόριθμος :

Αλγόριθμος Παράδειγμα_1

Διάβασε α

Αν α < 0 ΚΑΙ α >-12 τότε

α ← α * 5
β←Α-Τ(3/α )
Αλλιώς
α ← α ^ 2mod2
β←Τ_Ρ(α^2+1)

Τέλος_αν

Εκτύπωσε α

Τέλος Παράδειγμα_1

Να γράψετε στο τετράδιό σας:

α. τις λογικές εκφράσεις

β. τις μεταβλητές

γ. τους λογικούς τελεστές

δ. τους αριθμητικούς τελεστές

που υπάρχουν στον παραπάνω αλγόριθμο.

Μονάδες 4

ε) Να γίνει το αντίστοιχο διάγραμμα ροής Μονάδες 4

ΘΕΜΑ Γ

Ο Δείκτης Μάζας του ανθρώπινου Σώματος (ΔΜΣ) υπολογίζεται από το βάρος (Β) σε χλγ. και το ύψος (Υ) σε μέτρα με τον τύπο ΔΜΣ=Β/Υ^2. Ο ανωτέρω τύπος ισχύει για άτομα άνω των 18 ετών. Το άτομο ανάλογα με την τιμή του ΔΜΣ χαρακτηρίζεται σύμφωνα με τον παρακάτω πίνακα:
ΔΜΣ<18,5	"αδύνατο άτομο"
18,5≤ΔΜΣ<25	"κανονικό άτομο"
25≤ΔΜΣ<30	"βαρύ άτομο"
30≤ΔΜΣ	"υπέρβαρο άτομο"

Να γράψετε αλγόριθμο ο οποίος:

1. να διαβάζει την ηλικία, το βάρος και το ύψος του ατόμου

Μονάδες 3

2. εάν η ηλικία είναι μεγαλύτερη των 18 ετών, τότε

α. να υπολογίζει το ΔΜΣ

Μονάδες 5

β.να ελέγχει την τιμή του ΔΜΣ από τον ανωτέρω πίνακα και να εμφανίζει τον αντίστοιχο χαρακτηρισμό

Μονάδες 5

3. εάν η ηλικία είναι μικρότερη ή ίση των 18 ετών, τότε να εμφανίζει το μήνυμα "δεν ισχύει ο δείκτης ΔΜΣ". Μονάδες 2

4. Στις περιπτώσεις που το άτομο είναι βαρύ ή υπέρβαρο ο αλγόριθμος θα δέχεται τον αριθμό του ΑΦΜ του ατόμου. Ανάλογα θα εμφανίζεται ένα μήνυμα: Κέρδισες χ μήνες δωρεάν σε πρόγραμμα επιστημονικού αδυνατίσματος. Η τιμή του χ ισούται με τον λήγοντα (τελευταίο) ψηφίο του ΑΦΜ. Αν βέβαια το τελευταίο ψηφίο είναι 0 τότε κερδίζει 10 μήνες. Μονάδες 5

ΘΕΜΑ Δ

Να γίνει πρόγραμμα που θα δέχεται σαν είσοδο το όνομα, το φύλο και τους μισθούς δύο υπαλλήλων. Μονάδες 3

Οι κρατήσεις για τον πρώτο είναι 12%, για τον δεύτερο 15%
α) Να υπολογίζεται το καθαρό εισόδημα των δύο υπαλλήλων. Μονάδες 3

β) Κατόπιν ο αλγόριθμος να εμφανίζει μήνυμα όπως πχ: Ο/Η Βασιλείου έχει τον μεγαλύτερο μισθό, που είναι : 12200. Να προσέξετε ώστε τα άρθρα Ο/Η να ανταποκρίνονται στα φύλα των δύο υπαλλήλων.
Σημείωση: Θεωρείστε ότι οι τιμές για το φύλο είναι ‘Α’ για άνδρα και ‘Β’ για γυναίκα Μονάδες 14