ΚΟΡΥΦΑΙΟ ΦΡΟΝΤΙΣΤΗΡΙΟ korifeo.gr Μάθημα :Προγραμματισμός Εξεταζόμενη ύλη : 2o, 3o,4o,5o κεφάλαιο ΘΕΜΑ 1 ο Α. Να χαρακτηρίσετε τις παρακάτω προτάσεις ως σωστές ή λανθασμένες. 1. Μια μεταβλητή μπορεί να αλλάζει τιμή και όνομα κατά την διάρκεια εκτέλεσης ενός προγράμματος. 2. Ο υπολογιστής δεσμεύει θέσεις μνήμης για τις μεταβλητές και τους δίνει αρχικά την τιμή 0. 3. Στη δομή ακολουθίας εκτελούνται όλες οι εντολές. 4. Ο τελεστής «=» είναι συγκριτικός. 5. Οι συγκριτικοί τελεστές έχουν μεγαλύτερη προτεραιότητα από τους αριθμητικούς. 6. Σε κάθε διάγραμμα ροής υπάρχει τουλάχιστον ένας ρόμβος. 7. Η σύγκριση αλφαριθμητικών βασίζεται στην χαρακτήρα προς χαρακτήρα σύγκριση μέχρι να βρεθεί διαφορά. 8. Η ομάδα εντολών που περιέχεται σε μια δομή επιλογής μπορεί να μην εκτελεστεί. 9. Η συνθήκη που ελέγχεται σε μια δομή επιλογής μπορεί να πάρει περισσότερες από δύο διαφορετικές τιμές. 10. Η λογική συνθήκη μιας δομής επιλογής πρέπει υποχρεωτικά να περιέχει σύγκριση μεταξύ δυο αριθμητικών μεγεθών. 11. Η περιεχόμενη ομάδα εντολών μιας δομής επιλογής απαγορεύεται να αλλάζει την τιμή των μεταβλητών που περιλαμβάνονται στην συνθήκη της. 12. Στην εμφωλευμένη δομή επιλογής, μία ή περισσότερες δομές επιλογής περιέχονται σε μια δομή επιλογής. 13. Για να βρούμε τον ελάχιστο από τρεις αριθμούς πρέπει οπωσδήποτε να χρησιμοποιήσουμε δομή επιλογής. 14. Με την συνθήκη «Αν (α div 10 >= 1) τότε» ελέγχουμε αν ένας αριθμός είναι διψήφιος. Μονάδες 7
Β. Επιλέξτε την σωστή απάντηση στις παρακάτω περιπτώσεις: 1. Ένας αριθμός κ δεν είναι πολλαπλάσιος του 17 όταν: α. κ mod 10 = 17 β. κ mod 17 = 0 γ. κ div 17 > 0 δ. κ mod 17 < > 0 2. Η συνθήκη ((α >= 3) και (α <= 10)) ή (α > 0) είναι αληθής όταν το α είναι: α. οποιοσδήποτε θετικός αριθμός γ. οποιοσδήποτε αρνητικός αριθμός β. μεταξύ του 3 και του 10 δ. πάνω από 0 και κάτω από 15 3. Ποια από τις παρακάτω συνθήκες ισχύει; α. καλημέρα > καληνύχτα γ. καλημέρα = καληνύχτα β. καλημέρα < καληνύχτα δ. Δεν μπορεί να γίνει η σύγκριση. 4. Εμφωλευμένη δεν μπορεί να είναι μια δομή: α. απλής επιλογής γ. πολλαπλής επιλογής β. σύνθετης επιλογής δ. καμία από τις παραπάνω Μονάδες 6 Γ. Να δοθεί ο ορισμός του Αλγορίθμου. Μονάδες 3 Δ. Να αναφερθούν τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος, καθώς και μια σύντομη περιγραφή για το τι αφορά το καθένα. Μονάδες 7 Ε. Να γραφούν σε κώδικα οι παρακάτω εκφράσεις: a b e x f 1. c d x 3 x 2. 3 5 log( x ) 3. 4. ( a b) ( a b) 2 4 2 (1 x) x x Μονάδες 8
ΣΤ. Αν α, β και γ ακέραιες μεταβλητές, να χαρακτηρισθεί καθεμία από τις ακόλουθες συνθήκες ως Αληθής ή Ψευδής. 1. (α > β) και (β <= γ), αν α = 1, β = 2, γ = 3. 2. (α = β) και όχι(β = γ), αν α = 10, β = -2, γ = 0. 3. (α > β) ή (β = α + γ) ή όχι(β > γ), αν α = 20, β = 0, γ = -20. 4. (β mod γ = α div 10) και (α >= γ), αν α = 100, β = 50, γ = 20. 5. (α > 5 και β >= 0) ή (όχι(α > 3 ή α < 4)), αν α = 6, β = 16. 6. όχι((α > 5 ή β > 0) ή (α > 3 και α < 4)), αν α = 6, β = 16. Μονάδες 3 Ζ. Να συμπληρωθούν τα κενά στο τμήμα προγράμματος δεξιά, ώστε να υλοποιεί τις ίδιες ακριβώς λειτουργίες με το τμήμα προγράμματος αριστερά: ΔΙΑΒΑΣΕ Α ΑΝ (Α < 0) ΤΟΤΕ Α Α + 2 ΑΛΛΙΩΣ_ΑΝ (Α < 10) ΤΟΤΕ Α Α 2 ΑΛΛΙΩΣ Α Α + 2 ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Α ΔΙΑΒΑΣΕ Α Α Α + 2 ΑΝ ( ) ΤΟΤΕ Α. ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Α
Μονάδες 6 ΘΕΜΑ 2 ο Α. Να γίνει το διάγραμμα ροής του παρακάτω αλγορίθμου και να βρεθεί τι θα εμφανίσει για είσοδο 5. Αλγόριθμος Θέμα 1. Διάβασε α 2. κ 17 div α 3. λ κ + 1 4. Αν (κ <= λ) τότε 5. Εμφάνισε Θα γράψεις 6. Αν (α < κ λ) τότε 7. Εμφάνισε άραγε Τέλος_αν Αλλιώς 15. Εμφάνισε Δεν θα γράψεις Τέλος_Αν 9. Αν ((α κ) ^ 2 = κ) τότε 10. α α * 2 + 1 11. Αλλιώς_Αν ((α κ) ^ 2 = λ) τότε 12. α α * 4 Αλλιώς 13. α α * 3 + 1 Τέλος_Αν 14. Εμφάνισε α 15. Εμφάνισε στον προγραμματισμό Τέλος Θέμα Μονάδες 14 Β. Για το παρακάτω διάγραμμα ροής, να δοθεί ισοδύναμος αλγόριθμος σε κωδικοποίηση.
Μονάδες 6 ΘΕΜΑ 3 ο Ένα γυμναστήριο χρεώνει τους άντρες πελάτες του διαφορετικά από τις γυναίκες, σύμφωνα με τον παρακάτω πίνακα: Πελάτης Άντρες Γυναίκες Διάρκεια συνδρομής Μέχρι 3 μήνες Πάνω από 3 μήνες Μέχρι 3 μήνες 4-6 μήνες Πάνω από 7 μήνες Χρέωση 30 / 25 / 30 / 20 / 15 / Και στις δυο περιπτώσεις η χρέωση είναι κλιμακωτή. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: 1. Θα περιλαμβάνει τμήμα δηλώσεων. (Μονάδα 1) 2. Θα διαβάζει το φύλο του πελάτη και την διάρκεια της συνδρομής του και θα εμφανίζει το τελικό κόστος της συνδρομής τους.
Θεωρήστε ότι ο χρήστης δεν θα εισάγει λάθος δεδομένα. Στο κόστος θα πρέπει να επιβληθεί ΦΠΑ 23%. (Μονάδες 9) 3. Θα εμφανίζει στον χρήστη το παρακάτω μενού: 1. Πληρωμή με μετρητά (έκπτωση 5%). 2. Πληρωμή με πιστωτική Αν το τελικό κόστος υπερβαίνει τα 100 ευρώ, θα του εμφανίζει και τρίτη επιλογή (Πληρωμή σε 6 άτοκες δόσεις). Κατόπιν, θα διαβάζει την επιλογή του (1-3). Θεωρήστε ότι δεν θα εισαχθεί λάθος επιλογή. (Μονάδες 4) 4. Θα εμφανίζει το τελικό ποσό πληρωμής. Στην περίπτωση που επέλεξε την πληρωμή σε δόσεις, το τελικό ποσό πληρωμής θα είναι ίσο με το ποσό μιας δόσης. (Μονάδες 6) ΘΕΜΑ 4 ο Ένα ξενοδοχείο διαθέτει 2κλινα και 4κλινα δωμάτια για τους πελάτες του. Τα 2κλινα δωμάτια κοστίζουν στον πελάτη 60 ευρώ για κάθε βράδυ, ενώ τα 4κλινα 100 ευρώ για κάθε βράδυ. Οι τιμές αυτές είναι κατά 20% χαμηλότερες αν η περίοδος δεν είναι τουριστική (Low season). Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που: 1. Να περιλαμβάνει τμήμα δηλώσεων. (Μονάδα 1) 2. Να διαβάζει τον αριθμό των ατόμων που θέλουν να μείνουν στο ξενοδοχείο για μια οικογένεια, την τουριστική περίοδο (HIGH/LOW) και τον αριθμό των διανυκτερεύσεων. Θεωρήστε ότι ο χρήστης δεν θα εισάγει λάθος δεδομένα. (Μονάδα 1) 3. Θα υπολογίζει πόσα 2κλινα ή 4 κλινα δωμάτια πρέπει να κλείσει η οικογένεια. Θεωρήστε ότι η οικογένεια μπορεί να κλείσει μόνο 2κλινα ή 4κλινα δωμάτια και όχι συνδυασμό τους (π.χ. ένα 2κλινο κι ένα 4κλινο). (Μονάδες 7) 4. Θα υπολογίζει το συνολικό κόστος για όλες τις διανυκτερεύσεις και για τις δυο περιπτώσεις (2κλινα ή 4κλινα). Αν η οικογένεια παραμείνει πάνω από 7 βράδια, το ένα βράδυ είναι δωρεάν από το ξενοδοχείο. (Μονάδες 8)
5. Θα εμφανίζει ποια περίπτωση συμφέρει την οικογένεια και πόση διαφορά έχει στο κόστος από την άλλη περίπτωση. (Μονάδες 3) Παπαδόπουλος Πέτρος