3 ο ΔΙΑΓΩΝΙΣΜΑ «ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ» Γ ΛΥΚΕΙΟΥ, ΟΜΑΔΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΟΙΚΟΝΟΜΙΚΩΝ ΣΠΟΥΔΩΝ (Κεφάλαιο 2 «Δομή Επανάληψης») Ονοματεπώνυμο :... Ημερομηνία : 01/04/2018 Διάρκεια: 3 ώρες ΘΕΜΑ 1 ο Α. Να σημειώσετε στο τετράδιό σας με κατάλληλο τρόπο ανάλογα με το αν θεωρείτε σωστή ή λανθασμένη κάθε μία από τις παρακάτω προτάσεις: 1. Όλες οι δομές επανάληψης μπορούν να μετατραπούν σε Όσο... επανάλαβε. 2. Όταν η συνθήκη είναι ψευδής στη δομή Αρχή_επανάληψης μέχρις_ότου το πρόγραμμα εκτελεί την επόμενη εντολή, που ακολουθεί αμέσως μετά τη δομή της επανάληψης. 3. Αν στη δομή επανάληψης Για από μέχρι το βήμα δοθεί μηδέν, τότε ο βρόχος της επανάληψης δεν εκτελείται καμία φορά. 4. Ο βρόχος <<Για x από 5 μέχρι 5 με_βήμα 3>> εκτελείται μία μόνο φορά. 5. Στην επαναληπτική εντολή Για.. η τελική τιμή του μετρητή είναι πάντα μεγαλύτερη ή ίση από την αρχική. 5 Μονάδες 1
Β. Αντιστοιχίστε τα παρακάτω τμήματα αλγορίθμου της στήλης Α με το γράμμα της στήλης Β, που αντιπροσωπεύει το πλήθος των εκτυπώσεων του συμβόλου «*» Στήλη Α (Τμήμα Αλγορίθμου) 1. α 1 Όσο α 0 επανάλαβε Για i από 2 μέχρι 1 με_βήμα -1 α α 1 Εκτύπωσε «*» A. 3 B. 4 Στήλη Β (Εκτύπωσε «*») 2. i 1 Αρχή_επανάληψης Για j από 1 μέχρι 2 Εκτύπωσε «*» i i - 1 Μέχρις_ότου i < 0 Γ. 5 Δ. 6 Ε. Άπειρες 3. Για i από 1 μέχρι 2 Για j από 1 μέχρι 2 Εκτύπωσε «*» Εκτύπωσε «*» Σημείωση: Δεν είναι υποχρεωτικό όλες οι επιλογές της στήλης Β να αντιστοιχούν σε κάποια επιλογή της στήλης Α. 6 μονάδες 2
Γ. 1. Να συμπληρωθεί ο παρακάτω αλγόριθμος ώστε να εμφανίζει το άθροισμα των τετραγώνων των περιττών αριθμών από 1 έως και 99. Αλγόριθμος Θέμα1Γ 0 Για α από μέχρι με_βήμα άθροισμα + Τέλος επανάληψης Γράψε Τέλος Θέμα1Γ 7 Μονάδες 2. Να γράψετε πρόγραμμα που να υπολογίζει το πλήθος των όρων που μπορούν να προστεθούν στην παρακάτω παράσταση έτσι ώστε το άθροισμα να μην ξεπερνάει το 2000. Σ = 1+2+4+7+11+16+... 5 Μονάδες ΘΕΜΑ 2 ο A 1. Να μετατραπεί το παρακάτω διάγραμμα ροής σε ισοδύναμο ΠΡΟΓΡΑΜΜΑ σε ΓΛΩΣΣΑ. Μονάδες 7 3
2. Να καταγράψετε σ έναν πίνακα τιμών τις μεταβολές που θα σημειωθούν στις τιμές καθεμίας από τις παραπάνω μεταβλητές. Μονάδες 3 Β. Να δημιουργήσετε κωδικοποίηση σε ΓΛΩΣΣΑ που θα έχει το ίδιο αποτέλεσμα με τις παρακάτω εντολές, χρησιμοποιώντας μόνο τη δομή επανάληψης Για. α 7 Όσο α > 1 επανάλαβε β α Αρχή_επανάληψης β β 1 Εμφάνισε β Μέχρις_ότου β = 0 α α 2 Μονάδες 8 4
Γ. Δίνεται η εξής εκφώνηση στους μαθητές μίας τάξης : Ζητήθηκε από μαθητές κώδικας που να διαβάζει τυχαίο πλήθος αριθμών μέχρι να εισαχθεί κάποιος αρνητικός αριθμός και να υπολογίζει και να εμφανίζει το άθροισμά τους. Ο αρνητικός αριθμός που διακόπτει το βρόχο δε θα συμπεριλαμβάνεται στο άθροισμα. Σαν λύση δόθηκαν οι παρακάτω, από δύο μαθητές 1η Λύση 2η Λύση Αλγόριθμος Πρώτος S<-0 Αρχή _επανάληψης Διάβασε x S<-S+x Μέχρις_ότου x<0 Εμφάνισε S Τέλος Πρώτος Αλγόριθμος Δεύτερος S<-0 Διάβασε x Όσο x>=0 επανάλαβε Διάβασε x S<-S+x Εμφάνισε S Τέλος Δεύτερος Να επισημάνετε και να διορθώσετε τα λάθη στις παραπάνω λύσεις έτσι ώστε να παράγεται σωστά το ζητούμενο αποτέλεσμα. 5
ΘΕΜΑ 3 ο Στους χειμερινούς Ολυμπιακούς αγώνες της Πιόνγκτσανγκ και στο αγώνισμα του καλλιτεχνικού πατινάζ συμμετέχουν 35 αθλητές, οι οποίοι βαθμολογούνται από 8 κριτές. Κάθε αθλητής βαθμολογείται για το τεχνικό μέρος από κάθε κριτή. Η συνολική βαθμολογία του αθλητή προκύπτει, αφού αφαιρεθούν η μεγαλύτερη και η μικρότερη βαθμολογία. Για παράδειγμα αν κάποιος αθλητής πάρει: 5.2, 5.0, 4.3, 5.8, 5.1, 5.2, 5.9, 5.0, τότε αφαιρείται το 5.9 και το 4.3 που είναι η καλύτερη και η χειρότερη βαθμολογία και η συνολική βαθμολογία του αθλητή είναι 31.3. Να γράψετε ΠΡΟΓΡΑΜΜΑ το οποίο : (Α) θα διαβάζει τα ονόματα των 35 αθλητών (2 Μονάδες) (Β) θα διαβάζει τις βαθμολογίες που δίνουν οι 8 κριτές για κάθε αθλητή. Η βαθμολογία που δίνει κάθε κριτής να διασφαλίζεται ότι είναι από 0 μέχρι 6. (4 Μονάδες) (Γ) θα υπολογίζει τις συνολικές βαθμολογίες κάθε αθλητή στο τεχνικό μέρος. (6 Μονάδες) (Δ) θα εμφανίζει το όνομα του αθλητή και δίπλα τη συνολική του βαθμολογία. Αν η μέση βαθμολογία είναι μεγαλύτερη του 5,5 να εμφανίζει μήνυμα πολύ καλός, ενώ αν είναι κάτω από 4 τότε να εμφανίζει μήνυμα Δεν μπορεί να λάβει μέρος στους επόμενους Ολυμπιακούς Αγώνες. (8 Μονάδες) (Ε) θα υπολογίζει το ποσοστό των αθλητών που αποκλείονται από τους επόμενους Ολυμπιακούς αγώνες. (5 Μονάδες) 6
ΘΕΜΑ 4 ο Ένα πρατήριο υγρών καυσίμων διαθέτει έναν τύπο καυσίμου που αποθηκεύεται σε δεξαμενή χωρητικότητας 10.000 λίτρων. Να αναπτύξετε ΠΡΟΓΡΑΜΜΑ το οποίο : Δ1. να διαβάζει την ποσότητα (σε λίτρα) του καυσίμου που υπάρχει αρχικά στη δεξαμενή μέχρι να δοθεί έγκυρη τιμή. (2 Μονάδες) Για κάθε όχημα που προσέρχεται στο πρατήριο : Δ2. να διαβάζει τον τύπο του οχήματος ( Β για βυτιοφόρο όχημα που προμηθεύει το πρατήριο με καύσιμο και E για επιβατηγό όχημα που προμηθεύεται καύσιμο από το πρατήριο). (4 Μονάδες) Δ3. Αν το όχημα είναι βυτιοφόρο τότε να γεμίζει τη δεξαμενή μέχρι την πλήρωσή της. (4 Μονάδες) Αν το όχημα είναι επιβατηγό τότε να διαβάζει την ποσότητα καυσίμου την οποία θέλει να προμηθευτεί (2 Μονάδες) και, αν υπάρχει επάρκεια καυσίμου στη δεξαμενή, τότε το επιβατηγό όχημα να εφοδιάζεται με τη ζητούμενη ποσότητα καυσίμου, διαφορετικά το όχημα να μην εξυπηρετείται. (4 Μονάδες) (10 Μονάδες) Δ4. Η επαναληπτική διαδικασία να τερματίζεται, όταν αδειάσει η δεξαμενή του πρατηρίου ή όταν δεν εξυπηρετηθούν τρία διαδοχικά επιβατηγά οχήματα. (4 Μονάδες) Δ5. Στο τέλος το πρόγραμμα να εμφανίζει : α. τη μέση ποσότητα καυσίμου ανά επιβατηγό όχημα που εξυπηρετήθηκε β. τη συνολική ποσότητα καυσίμου με την οποία τα βυτιοφόρα ανεφοδίασαν τη δεξαμενή. (5 Μονάδες) 7
Σημειώσεις : α) εν απαιτείται έλεγχος εγκυρότητας για τον τύπο του οχήματος. β) Θεωρήστε ότι στο πρατήριο προσέρχεται ένα τουλάχιστον επιβατηγό όχημα για το οποίο η ποσότητα καυσίμου στη δεξαμενή επαρκεί. Καλή Επιτυχία!! 8