2ος ΚΥΚΛΟΣ ΔΙΑΓΩΝΙΣΜΑΤΩΝ

www.symbolo-edu.gr

ΔΙΑΓΩΝΙΣΜΑ ΑΕΠΠ 8/12/2012 Κεφ.1, Κεφ.2 (Δομή ακολουθίας, Δομή Επιλογής)

Εισηγητής: Ανδροκλής Πολυμένης Θέμα 1ο Α. Να χαρακτηρίσετε καθεμιά από τις επόμενες προτάσεις ως σωστή (Σ) ή λανθασμένη (Λ).

1. Ο βαθμός ενός μαθητή είναι δεδομένο, ο χαρακτηρισμός του («άριστα», «λίαν καλώς») είναι πληροφορία.

2. Δύο αλφαριθμητικές μεταβλητές δε μπορούν να συγκριθούν μεταξύ τους. 3. Οι λογικές μεταβλητές μπορούν να λάβουν τιμή μεταξύ μόνο δύο επιλογών: αληθής

και ψευδής. 4. Αν η πράξη α/β είναι έγκυρη, τότε ούτε η μεταβλητή α, ούτε η β μπορεί να είναι

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

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

που διερευνώνται. 8. Η σύζευξη δύο λογικών συνθηκών είναι αληθής όταν και οι δύο λογικές συνθήκες

είναι αληθείς. 9. Σε μία λογική έκφραση εκτελούνται πρώτα οι συγκριτικοί τελεστές. 10. Σε μια εμφωλευμένη δομή επιλογής δε μπορούν να χρησιμοποιηθούν εντολές εξόδου.

Μονάδες 10

Β. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της στήλης Β που αντιστοιχούν. Στήλη Α (Εκφράσεις)

Στήλη Β (Αλγοριθμικές έννοιες)

1. α>β-1 α. Δομή Επιλογής 2. Εκτύπωσε Χ β. Δομή Επανάληψης 3. Αν α>3 τότε ........ Τέλος_αν

γ. Αριθμητική Έκφραση δ. Μεταβλητή ε. Εντολή εξόδου

4. α <- α+2 στ. Εντολή εισόδου 5. α + β / 2 ζ. Λογική έκφραση 6. Διάβασε Σ η. Εντολή εκχώρησης τιμής

Μονάδες 12

Γ. Να γράψετε την αντίστοιχη αλγοριθμική λογική έκφραση, ώστε να εξετάζεται αν:

1. Ένας ακέραιος αριθμός είναι άρτιος. 2. Ένας αριθμός είναι ακέραιος. 3. Το τελευταίο ψηφίο ενός ακεραίου αριθμού είναι μεγαλύτερο του 5. 4. Το δεκαδικό μέρος ενός πραγματικού αριθμού είναι μεγαλύτερο του 0.5

Μονάδες 8

2ος ΚΥΚΛΟΣ ΔΙΑΓΩΝΙΣΜΑΤΩΝ

www.symbolo-edu.gr

Δ. Δίνεται η παρακάτω κωδικοποίηση. Ποια πρέπει να είναι η τιμή του Α, ώστε:

1. Να εμφανιστεί 2; 2. Να εμφανιστεί 3;

x ← A Αν x mod 2 = 1 τότε Αν x div 3 ≠ 4 τότε Εμφάνισε "1" αλλιώς Εμφάνισε "2" Τέλος_αν αλλιώς Αν x div 3 = 2 τότε Εμφάνισε "3" αλλιώς Εμφάνισε "4" Τέλος_αν Τέλος_αν

Μονάδες 10

Θέμα 2ο Δίνεται ο παρακάτω αλγόριθμος. Αλγόριθμος Πίνακας_Τιμών Διάβασε x, y

z ← y mod 4 Αν (3*x>y) και (z>=3) τότε Εμφάνισε "Περίπτωση 1" αλλιώς

Αν (z>=x) ή (Όχι y-z>2) τότε Εμφάνισε "Περίπτωση 2" αλλιώς Εμφάνισε "Περίπτωση 3" Τέλος_αν

Τέλος_αν Τέλος Πίνακας_Τιμών

a. Να παρουσιάσετε τον πίνακα τιμών μεταβλητών, καθώς και τις τιμές που θα εκτυπωθούν αν δοθούν οι τιμές 2 και 15.

Μονάδες 10

b. Να δημιουργήσετε το διάγραμμα ροής. Μονάδες 10

2ος ΚΥΚΛΟΣ ΔΙΑΓΩΝΙΣΜΑΤΩΝ

www.symbolo-edu.gr

Θέμα 3ο Κεντρικό DVD club χρεώνει την ενοίκιαση DVD ανάλογα με το πλήθος που νοικιάστηκαν. Έτσι, αν νοικιάστηκαν περισσότερα από 8 DVD, το κόστος ενοίκιασης για το κάθε ένα είναι 1.60€. Διαφορετικά χρεώνεται 1.90€ ανά DVD. Αν νοίκιασε λιγότερα από 3 DVD, θα χρεωθεί επιπλέον 2€ στο συνολικό ποσό. Ωστόσο, προβλέπεται έκπτωση στο συνολικό ποσό σε παλιούς πελάτες, που αποτυπώνεται στον παρακάτω πίνακα, όπου τα διαστήματα των ετών συνεργασίας δεν παρουσιάζονται διαδοχικά: Έτη συνεργασίας Ποσοστό έκπτωσης μέχρι 2 2% περισσότερο από 8 15% από 2 εώς και 5 8% από 6 εώς και 8 11% Να αναπτύξετε αλγόριθμο που θα διαβάζει το πλήθος των DVD που νοίκιασε κάποιος πελάτης καθώς και το πόσα έτη είναι πελάτης του καταστήματος και να εμφανίζει την οφειλή του προς αυτό.

Μονάδες 40 Θέμα 4ο Για τις υπηρεσίες τηλεφωνίας που προσφέρει η CityTel χρεώνει μηνιάιο πάγιο 20€, που περιλαμβάνει 100 αστικές μονάδες και 100 υπεραστικές μονάδες για τον καταναλωτή μηνιαίως. Για τις επιπλέον μονάδες που καταναλώνονται ανά μήνα η χρέωση είναι η εξής:

Αστικές Μονάδες 0.021€ ανά μονάδα

Υπεραστικές μονάδες (κλιμακωτή)

Μέχρι και 250 0.029€ ανά μονάδα

Περισσότερες από 250 έως και 600

0.039€ ανά μονάδα

Άνω των 600 0.049€ ανά μονάδα

Να αναπτύξετε αλγόριθμο που θα διαβάζει το όνομα ενός συνδρομητή, τις αστικές και τις υπεραστικές μονάδες που χρέωσε το τηλέφωνό του και θα εκτυπώνει το ποσό του λογαριασμού. Λάβετε υπόψη ότι στο σύνολο του λογαριασμού υπάρχει και η επιβάρυνση φόρου τηλεπικοινωνιών 4%.

Μονάδες 40