ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΟΜΗ ΕΠΙΛΟΓΗΣ. ΘΕΜΑ 1 ο

Transcript

1 ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΟΜΗ ΕΠΙΛΟΓΗΣ ΘΕΜΑ 1 ο Α1) Η σύζευξη δύο λογικών συνθηκών είναι ψευδής όταν µόνο µία από τις δύο λογικές συνθήκες είναι αληθής. Α2) Οι διαδικασίες των πολλαπλών επιλογών εφαρµόζονται στα προβλήµατα όπου εκτελούνται κάποιες εντολές ανάλογα µε την τιµή που παίρνει µία µεταβλητή. Α3) Με την εντολή "Αν Χ div 2 = 0 " ελέγχουµε αν ο Χ είναι άρτιος. Α4) Μία εντολή «Αν τότε» δεν µπορεί να περιληφθεί στα όρια κάποιας άλλης εντολής "Αν τότε". Α5) Στην δοµή Επίλεξε εκτελείται πάντα το "Περίπτωση ". (Μονάδες 5) Σωστό Σωστό Σωστό Λάθος Λάθος Β. Αντιστοιχίστε στις τιµές µεταβλητών της στήλης Α τους τύπους µεταβλητών της στήλης Β. Στήλη Α Στήλη Β Α. 9 1.Αλφαριθµητικός Β. ψευδής Γ Λογικός. ψευδής Ε Αριθµητικός ΣΤ. 13 mod 2=1 (Μονάδες 5) 1.Β 1.Ε 2. 2.ΣΤ 3.Α 3.Γ

2 Γ. Να συµπληρώσετε τον παρακάτω πίνακα µε τις τιµές αληθής - ψευδής α β γ (α mod 2 = 0) ή (β <= 3) (α <= β) και (β >= γ) όχι (α > β) ή (γ >=2) (γ >= α) και (β div 2 = 1) α β γ (α mod 2 = 0) ή (β (α <= β) και (β όχι (α > β) ή (γ (γ >= α) και (β div <= 3) >= γ) >=2) 2 = 1) αληθής ψευδής ψευδής ψευδής αληθής ψευδής αληθής ψευδής. ίνεται ο παρακάτω αλγόριθµος. Ποιος είναι ο πίνακας τιµών; Αλγόριθµος Άσκηση Α 2 Β Χ ^ 2-1 Γ 2 * Χ + Υ - 1 Αν (Α > Β) τότε Β Γ mod Α Γ Γ ^ 2 Α Γ mod Β Γ Β ^ 2 Τέλος_Αν Εκτύπωσε Α, Β, Γ Τέλος Άσκηση Α : 2 0 Β : 3 Γ : 6 9

3 ΘΕΜΑ 2 ο A. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τι θα εκτυπωθεί; Αλγόριθµος Τιµές x 3 y 1 z 5 Αν (x mod 2 = 1) ή (y >= 2) τότε z z + 2 Αν (z < y) τότε x x ^ 3 y 4 * y x x mod y y y mod z z z mod x Εκτύπωσε x, y, z Τέλος Τιµές (3 mod 2 = 1) ή (1 >= 2) Ισχύει 7 < 5 εν ισχύει X : 3 3 Y: Z : B. Να σχηµατίσετε το διάγραµµα ροής του παρακάτω αλγορίθµου Αλγόριθµος θέµα3β ιάβασε α Αν (α <= 2) τότε τιµή 15 _αν (α <= 10) τότε τιµή 11 _αν (α <= 20) τότε τιµή 9 τιµή 5 Εκτύπωσε τιµή Τέλος θέµα3β

4 ΘΕΜΑ 3 ο Κάθε εργαζόµενος αµείβεται σύµφωνα µε τις µηνιαίες ώρες εργασίας κλιµακωτά όπως φαίνεται στον παρακάτω πίνακα: Ώρες εργασίας (Ω) Ωροµίσθιο Ω < Ω < Ω 50 Επιπρόσθετα, ο µισθός προσαυξάνεται σύµφωνα µε τα έτη εργασίας, όπως φαίνεται στον παρακάτω πίνακα: Έτη εργασίας Αύξηση ανά έτος ( ) περισσότερα από περισσότερα από 9 30 περισσότερα από 3 20

5 Στις συνολικές ακαθάριστες αποδοχές υπάρχουν κρατήσεις της τάξης του 9%. Να αναπτύξετε αλγόριθµο που θα διαβάζει το όνοµα, τις ώρες και τα έτη υπηρεσίας ενός εργαζοµένου και θα εµφανίζει το όνοµα και τις καθαρές αποδοχές. Αλγόριθµος Εργασία ιάβασε όνοµα, ώρες, υπηρεσία Αν ώρες <= 39 τότε µισθός 30 * ώρες _αν ώρες <= 99 τότε µισθός 30 * * (ώρες 39) µισθός 30 * * * (ώρες 99) Αν υπηρεσία <= 3 τότε χρονοεπίδοµα 0 _αν υπηρεσία <= 9 τότε χρονοεπίδοµα 20 * (έτη 3) _αν υπηρεσία <= 15 τότε χρονοεπίδοµα 20 * * (έτη 9) χρονοεπίδοµα 20 * * * (έτη 15) Ακαθάριστες_αποδοχές µισθός + χρρονοεπίδοµα καθαρές ακαθάριστες_αποδοχές 9/100 * ακαθάριστες_αποδοχές Εµφάνισε όνοµα, καθαρές Τέλος Εργασία ΘΕΜΑ 4 ο (Μονάδες 25) Κάποιος µαθητής της Τεχνολογικής κατεύθυνσης εξετάζεται πανελλαδικώς σε τέσσερα µαθήµατα (Μαθηµατικά, Φυσική, Ανάπτυξη Εφαρµογών και ιοίκηση) µε άριστα το 100. Να αναπτύξετε αλγόριθµο ο οποίος: Α. Τον κωδικό ενός µαθητή της Τεχνολογικής κατεύθυνσης και τους βαθµούς του στις εξετάσεις.. Β. Θα εµφανίζει τον µεγαλύτερο βαθµό του µαθητή και σε ποιο µάθηµα τον πήρε σε περίπτωση που ο µέσος όρος είναι µεγαλύτερος ή ίσος µε τη βάση, ενώ αν ο µέσος όρος είναι µικρότερος της βάσης το µικρότερο βαθµό και σε ποιο µάθηµα τον έγραψε. Γ. Να εµφανίζει τον κωδικό του µαθητή που έγραψε τον µεγαλύτερο βαθµό στην Ανάπτυξη Εφαρµογών και έχει µέσο όρο πάνω από τη βάση. (Μονάδες 25)

6 Αλγόριθµος Τεχνολογική ιάβασε κωδικός, µαθηµατικά, φυσική, ανάπτυξη, διοίκηση Μέσος_όρος ( µαθηµατικά, φυσική, ανάπτυξη, διοίκηση)/4 Αν µέσος_όρος >= 50 τότε Μέγ_βαθ µαθηµατικά καλύτερο µαθηµατικά Αν φυσική>µεγ_βαθ τότε Μέγ_βαθ φυσική καλύτερο φυσική _αν ανάπτυξη>µεγ_βαθ τότε Μέγ_βαθ ανάπτυξη καλύτερο ανάπτυξη! διοίκηση>µεγ_βαθ τότε Μέγ_βαθ διοίκηση καλύτερο διοίκηση Εκτύπωσε µέγ_βαθ, καλύτερο! µέσος_όρος <50 τότε Μικ_βαθ µαθηµατικά χειρότερο µαθηµατικά Αν φυσική<µικ_βαθ τότε µικ_βαθ φυσική χειρότερο φυσική _αν ανάπτυξη<µικ_βαθ τότε µικ_βαθ ανάπτυξη χειρότερο ανάπτυξη! διοίκηση<µικ_βαθ τότε µικ_βαθ διοίκηση χειρότερο διοίκηση Εκτύπωσε µικ_βαθ, χειρότερο Αν (καλύτερο = ανάπτυξη ) και (µέσος_όρος>=50) τότε µέγιστος ανάπτυξη καλύτερος κωδικός Εκτύπωσε καλύτερος Τέλος Τεχνολογική