ΑΕΠΠ 2o Επαναληπτικό Διαγώνισμα Ονοματεπώνυμο: ΘΕΜΑ 1 A. Na αναφέρετε τα κριτήρια που πρέπει να πληροί ένας αλγόριθμος (ονομαστικά) Να αναφέρετε με τεκμηρίωση ποια από τα κριτήρια δεν πληροί ο παρακάτω αλγόριθμος: Αλγόριθµος Θεμα1Α διάβασε x αν x > 0 τότε y 1/x αλλιώς y 1/(x+10) τέλoς_αν Τέλος Θεμα1Α (Μονάδες 4) Β. Να γραφεί με εντολές αλγορίθμου η παρακάτω μαθηματική πράξη: (Μονάδες 6) Γ. Να γίνουν οι πράξεις: α. 4 mod 5 β. 9 div 4 * 2 γ. 4 + 3 div 5 δ. 15 mod 4 div 2 (Μονάδες 4)
Δ. Να χαρακτηρίσετε ως σωστή (Σ) ή λάθος (Λ) καθεμία από τις παρακάτω προτάσεις. 1 Ένας αλγόριθμος μπορεί να μην έχει είσοδο. 2 Η σύγκριση ΑΛΗΘΗΣ > ΑΛΗΘΕΣ δίνει τιμή ΨΕΥΔΗΣ. 3 Η τιμή μιας μεταβλητής και ο τύπος της μπορούν να αλλάζουν κατά την εκτέλεση ενός προγράμματος. 4 Αν Α=2, Β=3, Γ=4 και Δ=ΑΛΗΘΗΣ, τότε η τιμή της έκφρασης (Β*Γ>Α+Β) ΚΑΙ (ΟΧΙ(Δ)) είναι ΑΛΗΘΗΣ. 5 Κατά την εκτέλεση της εντολής ΔΙΑΒΑΣΕ, το πρόγραμμα διακόπτει την εκτέλεσή του και περιμένει την εισαγωγή τιμών από το πληκτρολόγιο. 6 Οι εκφράσεις διαμορφώνονται από τους τελεστέους και τους τελεστές. 7 Η ιεραρχία των λογικών τελεστών είναι μικρότερη των συγκριτικών. 8 Το div υπολογίζει το ακέραιο υπόλοιπο της διαίρεσης δύο ακέραιων αριθμών. 9 Όταν θέλουμε να υπολογίσουμε το ακέραιο μέρος μιας μεταβλητής Χ, χρησιμοποιούμε την συνάρτηση ΑΜ(Χ) 10 Σε ένα διάγραμμα ροής τα σχήματα που χρησιμοποιούμε είναι ο ρόμβος, το ορθογώνιο παραλληλόγραμμο, ο κύκλος και το πλάγιο παραλληλόγραμμο. (Μονάδες 10) Ε. Να μεταφέρετε στο τετράδιό σας τον παρακάτω πίνακα συμπληρώνοντάς τον με τον κατάλληλο τύπο και το περιεχόμενο της μεταβλητής. Εντολή εκχώρησης Τύπος μεταβλητής Χ Τιμή μεταβλητής Χ Χ ΑΛΗΘΗΣ Χ 11.0 13.0 Χ 7 > 4 Χ ΨΕΥΔΗΣ Χ 4
ΘΕΜΑ 2 A. Ο παρακάτω αλγόριθμος προτάθηκε για να ελέγχει και να εκτυπώνει, αν ένας μη αρνητικός ακέραιος αριθμός είναι μονοψήφιος, διψήφιος ή τριψήφιος. Στην περίπτωση που δοθεί αριθμός αρνητικός ή με περισσότερα από 3 ψηφία ο αλγόριθμος πρέπει να εμφανίζει το μήνυμα «Λάθος Δεδομένα». Αλγόριθμος Ψηφία Διάβασε x Αν x >= 0 και x < 10 τότε εμφάνισε Μονοψήφιος Αλλιώς_αν x < 100 τότε εμφάνισε Διψήφιος Αλλιώς_αν x < 1000 τότε εμφάνισε Τριψήφιος Αλλιώς εμφάνισε Λάθος Δεδομένα Τέλος_αν Τέλος Ψηφία Ο παραπάνω αλγόριθμος έχει λάθος. Δώστε ένα παράδειγμα εισόδου που θα καταδείξει το λάθος που υπάρχει στον αλγόριθμο. Στη συνέχεια να γράψετε τον αλγόριθμο στο τετράδιο σας κάνοντας τις απαραίτητες διορθώσεις, έτσι ώστε να λειτουργεί σωστά B. Να γράψετε στο τετράδιό σας: α. Ένα συγκριτικό τελεστή. β. Ένα λογικό τελεστή. γ. Έναν αριθμητικό τελεστή. δ. Μία απλή λογική έκφραση. ε. Μία σύνθετη λογική έκφραση. Γ. Δίνονται οι τιμές των μεταβλητών Χ=8 και Ψ=4 και η παρακάτω έκφραση: (ΟΧΙ (9mod5 = 20-4*2^2)) H (X>Ψ ΚΑΙ X > Ψ ) Να υπολογίσετε την τιμή της έκφρασης αναλυτικά, ως εξής: α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους. β. Να εκτελέσετε τις αριθμητικές πράξεις. γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή με την τιμή ΨΕΥΔΗΣ, αν η σύγκριση είναι ψευδής. δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης. (Μονάδες 4)
Δ. Να γραφεί πρόγραμμα το οποίο να ζητάει ένα τριψήφιο αριθμό από τον χρήστη και να εμφανίζει το μεγαλύτερο ψηφίο του. Για παράδειγμα, ο αριθμός 123 έχει μεγαλύτερο ψηφίο το 3, και ο αριθμός 473 έχει μεγαλύτερο ψηφίο το 7. Ε. Δίνεται το παρακάτω διάγραμμα ροής: Αρχή Διάβασε α,β α<β x<--α x<--β βρήκα<--ψευδής α mod x<>0 x<--x-1 β mod x=0 βρήκα<--αληθής x<--x-1 βρήκα=αληθής Γράψε x Τέλος Να το μετατρέψετε σε μορφή αλγορίθμου. (Μονάδες 6)
ΘΕΜΑ 3 Η πενταμελής επιτροπή ενός σχολικού συγκροτήματος θα οργανώσει μια εκπαιδευτική επταήμερη εκδρομή στην Ιταλία. Κάποιο ξενοδοχείο τους πρότεινε την ημερήσια προσφορά που παρουσιάζεται στον παρακάτω πίνακα και αφορά τους μαθητές που θα συμμετάσχουν (συμπεριλαμβανομένης της πενταμελούς επιτροπής) και τους συνόδους καθηγητές. Αριθμός Μαθητών Κόστος ανά άτομο ημερησίως Ποσοστό έκπτωσης σε καθηγητές και πενταμελή επιτροπή Μέχρι 50 μαθητές 30 το άτομο 10% Μέχρι 80 μαθητές 25 το άτομο 15% Περισσότεροι από 80 μαθητές 20 το άτομο 25% Ο αριθμός των καθηγητών που πρέπει να συνοδέψουν τους μαθητές στην εκδρομή εξαρτάται από το πλήθος των μαθητών. Έτσι μέχρι 50 μαθητές συνοδεύονται από 4 καθηγητές, μέχρι 80 μαθητές συνοδεύονται από 7 καθηγητές, ενώ απαιτούνται 10 καθηγητές αν οι μαθητές υπερβαίνουν τους 80. Να γράψετε αλγόριθμο ο οποίος: Α. Θα δέχεται τον αριθμό των μαθητών που θα συμμετάσχουν στην εκδρομή. (Μονάδες 2) Β. Θα εμφανίζει το κόστος διαμονής για έναν μαθητή και για το σύνολο της πενταμελούς επιτροπής και για τις επτά (7) ημέρες της εκδρομής. Γ. Να εμφανίζει ένα μήνυμα που θα περιλαμβάνει το πλήθος των ατόμων (καθηγητές και μαθητές) που συμμετέχουν και το συνολικό κόστος της επταήμερης εκδρομής, της μορφής: «Στην εκδρομή συμμετέχουν άτομα και το συνολικό κόστος είναι ευρώ».
ΘΕΜΑ 4 Ο ΕΝΦΙΑ υπολογίζεται με βάση τα τετραγωνικά μέτρα ενός ακινήτου. Εφαρμόζεται κλιμακωτή χρέωση σύμφωνα με τον επόμενο πίνακα: Τετραγωνικά Μέτρα Ακινήτου Χρέωση ανά τετραγωνικό μέτρο Από 0 εώς και 80 20 Από 81 εώς και 150 40 Από 151 εώς και 300 100 Από 301 και άνω 250 Στο ποσό που προκύπτει από την χρέωση υπολογίζεται ο ΦΠΑ με συντελεστή 23%. Το τελικό ποσό προκύπτει από την άθροιση της χρέωσης και του ΦΠΑ. Να γράψετε πρόγραμμα το οποίο: i. Θα διαβάζει τα τετραγωνικά μέτρα του ακινήτου. (Μονάδες 2) ii. Θα υπολογίζει χρέωση του ΕΝΦΙΑ σύμφωνα με την παραπάνω τιμολογιακή πολιτική. iii. Θα υπολογίζει και θα εκτυπώνει τον ΦΠΑ. iv. Θα υπολογίζει και θα εκτυπώνει το τελικό ποσό με κατάλληλο μήνυμα.