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