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