ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: Θέμα 1ο I. Να γράψετε τι γνωρίζετε για την ολίσθηση. Ακολούθως, να αναφέρετε έναν αλγόριθμο στον οποίο χρησιμοποιείται. (Μονάδες 6) Η διαδικασία κατά την οποία ένας δυαδικός αριθμός μετακινεί τα ψηφία του κατά μία θέση προς τα δεξιά ή τα αριστερά, ονομάζεται ολίσθηση. Η ολίσθηση δεξιά έχει σαν αποτέλεσμα την ακέραια διαίρεση του αριθμού με το 2, ενώ η ολίσθηση αριστερά έχει σαν αποτέλεσμα τον πολλαπλασιασμό του αριθμού με το 2. Την ολίσθηση χρησιμοποιεί ο πολλαπλασιασμός αλά Ρωσικά. II. Χρησιμοποιώντας τον αλγόριθμο αλά Ρώσικα, να βρείτε τα γινόμενα 1. 23 x 43 2. 12 x 24 (Μονάδες 4) 43 86 172 344 688 23 11 5 2 1 0 43 86 172 688 --------- 989 24 48 96 192 12 6 3 1 0 96 192 --------- 288 III. Να γράψετε στο τετράδιό σας τον αριθμό κάθε μιας από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ αν είναι σωστή ή τη λέξη ΛΑΘΟΣ αν είναι λανθασμένη. 1. Στο τμήμα δηλώσεων ενός προγράμματος πρώτα δηλώνονται οι σταθερές και μετά οι μεταβλητές. (Σ) 2. Οι στατικές δομές δεν καταλαμβάνουν συνεχόμενες θέσεις μνήμης. (Λ) 3. Σε μια παράσταση αν υπάρχουν συγκριτικοί τελεστές, τότε το αποτέλεσμά της
είναι λογική τιμή. (Σ) 4. Σε μια παράσταση, πρώτα εκτελούνται οι λογικές πράξεις και μετά οι συγκρίσεις. (Λ) 5. Η προσπέλαση είναι πράξη επί των δομών δεδομένων. (Σ) (Μονάδες 5) IV. Να γράψετε ισοδύναμο κώδικα ο οποίος να μην περιέχει πολλαπλές επιλογές (_αν). Διάβασε x Διάβασε y Αν y > x τότε y y 5 Γράψε χ _αν y < 0 τότε x y Γράψε y Γράψε y - x (Μονάδες 10) Διάβασε x Διάβασε y flag Αληθής Αν y > x τότε y y 5 Γράψε χ flag Ψευδής Αν y < 0 και flag = Αληθής τότε x y Γράψε y flag Ψευδής Αν flag = Αληθής τότε Γράψε y - x V. Δίνονται οι παρακάτω έννοιες: 1. Λογικός τύπος δεδομένων 2. Επιλύσιμο 3. Είσοδος 4. Αριθμητικός τύπος δεδομένων
5. Περατότητα 6. Μεταβλητή 7. Ημιδομημένο 8. Αποτελεσματικότητα 9. Σταθερά 10. Αδόμητο 11. Καθοριστικότητα 12. Άλυτο 13. Έξοδος Να γράψετε ποιες από τις παραπάνω έννοιες ανήκουν σε αλγοριθμικά κριτήρια. (Μονάδες 5) 3, 5, 8, 11, 13 VI. Ποιοι είναι οι τρόποι αναπαράστασης ενός αλγορίθμου; Να τους αναφέρετε ονομαστικά και να αναπτύξετε έναν από αυτούς. (Μονάδες 10) Ελεύθερο κείμενο Φυσική γλώσσα Διαγραμματικές τεχνικές Κωδικοποίηση Θέμα 2ο Το ελεύθερο κείμενο (free text), αποτελεί τον πιο ανεπεξέργαστο και αδόμητο τρόπο παρουσίασης αλγορίθμου. Έτσι εγκυμονεί τον κίνδυνο ότι μπορεί εύκολα να οδηγήσει σε μη εκτελέσιμη παρουσίαση παραβιάζοντας το τελευταίο χαρακτηριστικό των αλγορίθμων, δηλαδή την αποτελεσματικότητα. Α) Να γραφεί τμήμα αλγορίθμου, το οποίο θα διαβάζει και θα ελέγχει έναν ακέραιο θετικό αριθμό, θα υπολογίζει και θα εμφανίζει τον αριθμό των ψηφίων του καθώς και το άθροισμά τους. (Μονάδες 12) Διάβασε x πλ 0 αθ 0 Όσο x div 10 <>0 επανάλαβε πλ πλ + 1
αθ αθ + x mod 10 x x div 10 τέλος_επανάληψης αθ αθ + x πλ πλ + 1 Β) Να γίνει το διάγραμμα ροής του παρακάτω τμήματος αλγορίθμου. Γράψε 'Δώσε δύο αριθμούς'διάβασε Α, Β Διάβασε Α, Β Όσο Β <> 0 επανάλαβε Αν Α > Β τότε Α Α Β Β Β Α τέλος_επανάληψης Γράψε Α (Μονάδες 8) Θέμα 3ο Μια εταιρεία ύδρευσης χρεώνει τους πελάτες της κλιμακωτά με βάση τον παρακάτω πίνακα Κυβικά ανά Κυβικό 1 15 10 16 50 25 51 100 40 101 + 50
Επιπροσθέτως του κόστους των κυβικών ο πελάτης επιβαρύνεται και με πάγιο συνδρομής ύψους 30. Να γραφεί πρόγραμμα το οποίο: 1) Διαβάζει από το πληκτρολόγιο το πλήθος των πελατών της εταιρείας ύδρευσης. 2) Για κάθε έναν από τους πελάτες διαβάζει τα κυβικά που κατανάλωσε (ακέραιος αριθμός) καθώς επίσης και το όνομά του. Να σημειωθεί ότι τα κυβικά πρέπει να είναι θετικός αριθμός και πρέπει να γίνεται ο σχετικός έλεγχος. 3) Να εμφανίζει το κόστος που πρέπει να πληρώσει ο κάθε πελάτης, καθώς επίσης και τις συνολικές εισπράξεις της εταιρείας. 4) Σε ποιόν πελάτη (το όνομά του) πήγε ο μεγαλύτερος λογαριασμός (να θεωρήσετε ότι δεν υπάρχουν δύο η περισσότεροι πελάτες με το ίδιο ύψος λογαριασμού). (Μονάδες 20) Πρόγραμμα Θ3 Μεταβλητές Ακέραιες: i, N, KM, ΣΕ, Κ, ΜΑΧ Χαρακτήρες: ON, ΟΝΜΑΧ Αρχή Γράψε Δώσε πλήθος πελατών Διάβασε N ΣΕ 0 ΜΑΧ -1!Διαβάζουμε το πλήθος των πελατών!αρχικοποιούμε τις συνολικές εισπράξεις της εταιρίας!αρχικοποιούμε το μέγιστο!για κάθε πελάτη εκτελώ τις κατάλληλες ενέργειες Για i από1 μέχρι Ν!Διαβάζω και ελέγχω τα κυβικά μέτρα Αρχή_επανάληψης Γράψε Δώσε όνομα πελάτη και κυβικά μέτρα Διάβασε ΟΝ, ΚΜ μέχρις_ότου ΚΜ > 0!Υπολογίζω το κόστος κλιμακωτά προσθέτοντας και το πάγιο 30 ευρώ Αν ΚΜ < 15 τότε Κ ΚΜ * 10 + 30 _αν ΚΜ < 50 τότε Κ 15 * 10 + (ΚΜ 15) * 25 + 30 _αν ΚΜ < 100 τότε Κ 15 * 10 + 35*25 + (ΚΜ 50) * 40 + 30 Κ 15 * 10 + 35*25 + 50*40 +(ΚΜ 100) * 50 + 30!Υπολογίζω τη συνολική είσπραξη της εταιρίας ΣΕ ΣΕ + Κ!Εμφανίζω το κόστος του πελάτη Γράψε Το κόστος του, Ον, είναι:, Κ
!Υπολογίζω το μέγιστο κόστος Αν Κ > ΜΑΧ τότε ΜΑΧ Κ ΟΝΜΑΧ ΟΝ τέλος_επανάληψης!εμφανίζω τη συνολική είσπραξη της εταιρίας Γράψε Συνολική είσπραξη εταιρίας, ΣΕ!Εμφανίζω τον πελάτη με τον μεγαλύτερο λογαριασμό Γράψε Μεγαλύτερο λογαριασμό, ΜΑΧ, είχε ο πελάτης, ΟΝΜΑΧ τέλος_προγράμματος Θέμα 4ο Μια σιδηροδρομική εταιρία για τη διαδρομή Παρίσι Μόναχο έχει ορίσει την τιμή του εισιτηρίου ως εξής: Για τους επιβάτες από 5 μέχρι και 60 ετών στα 45 ευρώ. Για τα άτομα τρίτης ηλικίας (από 60 ετών και πάνω) καθώς και για τα παιδιά μέχρι και 4 ετών στα 28 ευρώ. Η εταιρία χρεώνει τους επιβάτες για τις αποσκευές τους κλιμακωτά, ανάλογα με το βάρος της αποσκευής ως εξής: Για τα πρώτα 10 κιλά δεν υπάρχει χρέωση. Τα επόμενα 5 κιλά χρεώνονται με 3 ευρώ το κιλό. Τα υπόλοιπα κιλά χρεώνονται με 5 ευρώ το κιλό. Να γραφεί πρόγραμμα το οποίο θα διαβάζει για κάθε επιβάτη το όνομα, την ηλικία του και τα κιλά αποσκευών που μεταφέρει. Το πρόγραμμα θα τερματίζει όταν για όνομα δοθεί η λέξη Τερματισμός και θα εμφανίζει: Πόσοι είναι οι επιβάτες, πόσοι από αυτούς είναι ενήλικες, και πόσα παιδιά (κάτω των 18). Ποιος επιβάτης μετέφερε τη μεγαλύτερη αποσκευή σε κιλά και πόσα κιλά ήταν η αποσκευή. Το συνολικό ποσό που εισέπραξε η εταιρία από το δρομολόγιο. (Θεωρήστε ότι οι ηλικίες και τα βάρη των αποσκευών είναι ακέραιες τιμές.) (Μονάδες 20) Αλγόριθμος Θέμα4 ΠΛΕΝ 0 ΠΛΠ 0!Πλήθος ενηλίκων!πλήθος παιδιών
max -1!Αρχικοποίηση μέγιστης αποσκευής ΣΠ 0!Συνολικό ποσό είσπραξης Γράψε 'Δώσε όνομα επιβάτη' Διάβασε ΟΝ Όσο ΟΝ <> 'Τερματισμός' επανάλαβε Γράψε 'Δώσε ηλικία και κιλά αποσκευών' Διάβασε ΗΛ, Κ!Μετράμε τους ενήλικες και τα παιδιά Αν ΗΛ < 18 τότε ΠΛΠ ΠΛΠ + 1 ΠΛΕΝ ΠΛΕΝ + 1!Υπολογίζουμε τη μεγαλύτερη αποσκευή Αν K > max τότε max Κ Ονmax ΟΝ!Υπολογίζουμε κλιμακωτά τη χρέωση των αποσκευών αφού αρχικοποιήσουμε τη χρέωση κάθε επιβάτη με 0 ΧΡ 0 Αν Κ <=10 τότε ΧΡ 0 _αν Κ<=15 τότε ΧΡ 3 * (Κ 10) ΧΡ 3 * 5 + 5 * (Κ 15)!Υπολογίζουμε το κόστος για κάθε επιβάτη ανάλογα με την ηλικία του Αν ΗΛ >= 5 και ΗΛ <= 60 τότε!προσθέτουμε και το κόστος του εισιτηρίου για ενήλικες ΧΡ ΧΡ + 45!Προσθέτουμε και το κόστος του εισιτηρίου για παιδιά και άτομα 3ης ηλικίας ΧΡ ΧΡ + 28!Προσθέτουμε στο συνολικό ποσό είσπραξης τη χρέωση του επιβάτη ΣΠ ΣΠ + ΧΡ!Διαβάζουμε το όνομα του επόμενου επιβάτη Γράψε 'Δώσε όνομα επιβάτη' Διάβασε ΟΝ τέλος_επανάληψης
!Εμφανίζουμε τα αποτελέσματα Γράψε 'Σύνολο επιβατών', ΠΛΕΝ + ΠΛΠ Γράψε 'Ενήλικες', ΠΛΕΝ Γράψε 'Ανήλικοι', ΠΛΠ Γράψε 'Τη βαρύτερη αποσκευή', max,'τη μετέφερε ο', Ονmax Γράψε 'Συνολική είσπραξη εταιρίας', ΣΠ τέλος Θέμα4 SCIENCE PRESS