Ασκήσεις Χριστουγέννων

Transcript

1 Ασκήσεις Χριστουγέννων

2

3 ΕΥΚΟΛΕΣ

4 1. Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής Αλγόριθμος ΆσκσησηΔΡ2 Διάβασε x Αν x < 50 τότε x <- x - x * 10/100 Αλλιώς_αν x < 150 τότε x <- x - x * 20/100 Αλλιώς_αν x < 250 τότε x <- x - x * 30/100 Αλλιώς x <- x - x * 40/100 Τέλος_αν Εμφάνισε x Τέλος ΆσκσησηΔΡ2

5 2. Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής Αλγόριθμος ΆσκσησηΔΡ3 Διάβασε x y <- 0 Για i από 1 μέχρι 8 με_βήμα 2 Εμφάνισε x x <- x + 1 y <- y + x Τέλος_επανάληψης Εμφάνισε y Τέλος ΆσκσησηΔΡ3

6 3. Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής Αλγόριθμος ΆσκσησηΔΡ4 x <- 6 y <- 0 Αρχή_επανάληψης x <- x + 1 y <- y + x Μέχρις_ότου y > 15 Εμφάνισε y Τέλος ΆσκσησηΔΡ4

7 4. Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής Αλγόριθμος ΆσκσησηΔΡ5 y <- 8 S <- 0 Όσο y < 12 επανάλαβε Διάβασε x S <- S + x + y y <- y + 1 Τέλος_επανάληψης Εμφάνισε S Τέλος ΆσκσησηΔΡ5

8 5. Να μετατραπεί το επόμενο διάγραμμα ροής σε αλγόριθμο

9 ΜΕΤΡΙΕΣ

10 1. Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής Αλγόριθμος ΆσκσησηΔΡ1 Διάβασε x Αν x <= 0 τότε Διάβασε y Αν y - x < 20 τότε y <- y + 10 x <- x + 2 Τέλος_αν Εμφάνισε y Αλλιώς x < x - 5 Τέλος_αν Εμφάνισε x Τέλος ΆσκσησηΔΡ1

12 ΔΥΣΚΟΛΕΣ

13 1. Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής Αλγόριθμος ΆσκσησηΔΡ6 π <- 0 Για i από 1 μέχρι 14 με_βήμα 3 y <- 0 Όσο y < 8 επανάλαβε Διάβασε x Αν x < 0 τότε π <- π + 1 y <- y + 1 Τέλος_αν y <- y + 1 Τέλος_επανάληψης Τέλος_επανάληψης Εμφάνισε π, y Τέλος ΆσκησηΔΡ6

14 2. Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής Αλγόριθμος ΆσκσησηΔΡ7 Σ <- 0 Αρχή_επανάληψης Διάβασε x Όσο x > 0 επανάλαβε Εμφάνισε x x <- x - 3 Σ <- Σ + x Τέλος_επανάληψης Μέχρις_ότου Σ > 200 Τέλος ΆσκησηΔΡ7

17

18 ΕΥΚΟΛΕΣ

19 1. Κάποιος προμηθευτής πουλάει στους εμπόρους ένα προϊόν σύμφωνα με την τιμολογιακή πολιτική που φαίνεται στον επόμενο πίνακα. Ο έμπορος προσθέτει 30% κέρδος και στην συνέχεια 23% ΦΠΑ. Να γίνει πρόγραμμα που θα διαβάζει τον αριθμό των τεμαχίων που κάποιος έμπορος προτίθεται να αγοράσει και θα εμφανίζει την τελική τιμή του προϊόντος στον καταναλωτή για ένα τεμάχιο Τεμάχια Τιμή ανά τεμάχιο , , ,80 > 200 2,40

20 2. Για να βαφεί ένα δωμάτιο απαιτείται 1 κουτί μπογιά ανά 3 τετραγωνικά μέτρα. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να ρωτά το εμβαδόν του δωματίου που θα βαφεί και να εμφανίζει στην οθόνη πόσα κουτιά μπογιάς θα πρέπει να αγοραστούν.

21 ΜΕΤΡΙΕΣ

22 1. Ένα κατάστημα πώλησης ηλεκτρονικών παιχνιδιών, έχει θέσει ως στόχο για τις ημέρες των Χριστουγέννων την προώθηση μιας συγκεκριμένης κονσόλας παιχνιδιών. Για το λόγο αυτό, σκοπεύει να δώσει προμήθεια στους πωλητές της, ανάλογα με τα τεμάχια που θα καταφέρει ο καθένας να πουλήσει. Ο παρακάτω πίνακας δείχνει το ποσοστό επί των πωλήσεων που θα λάβει σαν προμήθεια ο πωλητής και υπολογίζεται κλιμακωτά. Τεμάχια ,2% ,25% ,3% 101 και πάνω 0,4% Ποσοστό επί της πώλησης

23 ΔΥΣΚΟΛΕΣ

24 1. Να επιλύσετε την παρακάτω λογική συνθήκη αν οι μεταβλητές x, y και z έχους τις τιμές 3, 9 και -4 αντίστοιχα: ((x > y) ΚΑΙ (x + 4 < y - 6)) Η (ΟΧΙ(z - x > y^2) ΚΑΙ (z^2 < (x+y)^2))

25

26 ΕΥΚΟΛΕΣ

27 1. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να διαβάζει 10 φυσικούς αριθμούς διάφορους από μηδέν και έπειτα να τυπώνει το άθροισμα όσων απ' αυτούς είναι ζυγοί και το γινόμενο όσων απ' αυτούς διαιρούνται με το 3.

28 2. Ένα φορτηγό μεταφορών καλύπτει καθημερινά έναν αριθμό km. Για τα πρώτα 30 km που καλύπτει, το κόστος του είναι 35, ενώ για κάθε επιπλέον km η αξία φθάνει στα 0,50 /km. Να γραφεί πρόγραμμα το οποίο για κάθε ημέρα θα : a. διαβάζει τα km που κάλυψε όταν διαβάσει ότι μια ημέρα κάλυψε 0 km το πρόγραμμα θα τερματίζεται. b. υπολογίζει και εμφανίζει το ημερήσιο κόστος μεταφοράς. c. υπολογίζει και εμφανίζει το μέσο ημερήσιο κόστος μεταφοράς.

29 ΜΕΤΡΙΕΣ

30 1. Εξωτερικά του λιμανιού της Βενετίας υπάρχουν αισθητήρες μέτρησης της στάθμης αλλά και της "καθαρότητας" του νερού. Υπάρχουν 2 επίπεδα ορίων επιφυλακής και 2 επίπεδα λήψης μέτρων για την ανακύκλωση του νερού. Τα όρια επιφυλακής απεικονίζονται στον παρακάτω πίνακα: Δείκτες (χωρίς μονάδες μέτρησης) Στάδιο επιφυλακής Α στάθμη θαλάσσης "καθαρότητα" Στάδιο επιφυλακής Β Να αναπτύξετε πρόγραμμα που θα δέχεται τις ενδείξεις για τα δυο παραπάνω στοιχεία για τις 30 ημέρες ενός μήνα και a. Για κάθε ημέρα θα εκτυπώνει αντίστοιχο μήνυμα για το αν πρέπει ή όχι να ληφθούν μέτρα. b. Θα εκτυπώνει το ποσοστό των ημερών του μήνα που δεν χρειάστηκε να ληφθούν μέτρα. Σημείωση : Για τη λήψη μέτρων απαιτείται και οι δύο δείκτες να έχουν υπερβεί τα όρια που αναγράφονται στον παραπάνω πίνακα.

31 2. Μια εταιρία υπηρεσιών Internet παρέχει δωρεάν λογαριασμό με αποθηκευτικό χώρο 500 ΜΒ. Να γραφεί πρόγραμμα το οποίο: a. Κάθε φορά, θα διαβάζει το μέγεθος ενός μηνύματος σε ΜΒ που εισέρχεται στο mailbox του χρήστη. b. Αν το συνολικό μέγεθος των μηνυμάτων είναι μεταξύ 420 ΜΒ και 480 ΜΒ θα εκτυπώνει το μήνυμα «Προσοχή, λίγος χώρος» και θα συνεχίζει να δέχεται μηνύματα. Αν το συνολικό μέγεθος των μηνυμάτων ξεπεράσει το όριο των 500 ΜΒ τότε θα εκτυπώνει το πλήθος των μηνυμάτων που έχουν αποθηκευτεί καθώς και το μήνυμα «Υπέρβαση ορίων» ακολουθούμενο από το πλήθος των ΜΒ που θα πρέπει να διαγραφούν ώστε να είναι στα 500 ΜΒ το μέγεθος του mailbox.

32 3. Ένας υπάλληλος διανομής διαφημιστικών εντύπων θέλει να διανείμει 800 διαφημιστικά έντυπα στα γραμματοκιβώτια κατοικιών. Αν το πλήθος των διαμερισμάτων μιας κατοικίας που επισκέπτεται είναι μέχρι και 6, τότε αφήνει στο γραμματοκιβώτιο ένα διαφημιστικό έντυπο για κάθε διαμέρισμα. Αν το πλήθος των διαμερισμάτων είναι περισσότερα από 6, τότε αφήνει συνολικά 8 έντυπα. Να γραφεί πρόγραμμα που : a. για κάθε κατοικία που επισκέπτεται ο υπάλληλος διαβάζει τον αριθμό των διαμερισμάτων της και b. εμφανίζει τον αριθμό των κατοικιών που επισκέφτηκε μέχρι να μοιράσει όλα του τα φυλλάδια. Σημείωση : Στην τελευταία κατοικία που επισκέπτεται, αν τα έντυπα δεν επαρκούν, ο υπάλληλος αφήνει όσα έχει.

33 4. Μια δημόσια υπηρεσία διενεργεί διαγωνισμό πρόσληψης και θέλει να εξάγει στατιστικά στοιχεία. Να γραφεί πρόγραμμα το οποίο : a. διαβάζει το ονοματεπώνυμο κάθε υποψηφίου και σταματά μόλις δοθεί ως ονοματεπώνυμο το κενό b. διαβάζει την οικογενειακή κατάσταση κάθε υποψηφίου ( Ε = Έγγαμος, Α =Άγαμος) και ελέγχει την ορθή εισαγωγή c. διαβάζει το επίπεδο εκπαίδευσης κάθε υποψηφίου ( 1 = Υποχρεωτική Εκπαίδευση, 2=Δευτεροβάθμια Εκπαίδευση 3 =Πανεπιστημιακή Εκπαίδευση) και ελέγχει την ορθή εισαγωγή d. υπολογίζει και εμφανίζει το ποσοστό των υποψήφιων που είναι έγγαμοι e. υπολογίζει και εμφανίζει τα ποσοστά των άγαμων υποψηφίων που έχουν υποχρεωτική και πανεπιστημιακή εκπαίδευση αντίστοιχα.

34 ΔΥΣΚΟΛΕΣ

35 1. Σε ένα ραδιοφωνικό σταθμό γίνεται ένας διαγωνισμός για να μοιραστούν δώρα συνολικής αξίας Κάθε ακροατής που διαγωνίζεται απαντά τηλεφωνικά σε 4 ερωτήσεις που η καθεμία μπορεί να πιάσει βαθμό από 0 μέχρι και 12. Ο διαγωνιζόμενος κερδίζει αν έχει συνολικό βαθμό και από τις 4 ερωτήσεις τουλάχιστον 40. Η αξία του δώρου που θα πάρει είναι ίση με το τριπλάσιο της συνολικής του βαθμολογίας σε. Να γραφεί πρόγραμμα το οποίο : a. διαβάζει τη βαθμολογία κάθε διαγωνιζομένου σε καθεμιά από τις 4 ερωτήσεις b. ελέγχει για κάθε διαγωνιζόμενο αν δικαιούται δώρο κι εμφανίζει την αξία του, μέχρι να μοιραστεί όλο το αρχικό ποσό του σταθμού c. εμφανίζει το ποσοστό αυτών που κέρδισαν και τον αριθμό των νικητών που η αξία των δώρων που κέρδισαν ήταν η μέγιστη δυνατή. Σημείωση : Ο τελευταίος διαγωνιζόμενος που κερδίζει, αν δεν επαρκεί το υπολειπόμενο ποσό, παίρνει δώρα αξίας ίσης με αυτό.

36 2. Ένα μικρό πλοίο μπορεί να δεχτεί συνολικό φορτίο μέχρι 30 τόνους. Κατά τη φόρτωσή του πρέπει το συνολικό φορτίο που τοποθετείται στην αριστερή πλευρά να είναι περίπου ίσο με το συνολικό φορτίο που τοποθετείται στη δεξιά πλευρά. Κάθε κιβώτιο ζυγίζεται πριν γίνει η φόρτωσή του. Αν το συνολικό φορτίο της αριστερής πλευράς είναι μικρότερο από αυτό της δεξιάς τότε το κιβώτιο τοποθετείται στην αριστερή πλευρά, διαφορετικά τοποθετείται στην δεξιά πλευρά. Να γραφεί πρόγραμμα που : a. διαβάζει το βάρος κάθε κιβωτίου σε κιλά, ελέγχοντάς το ώστε αυτό να είναι θετικός ακέραιος αριθμός. Όταν ένα κιβώτιο δεν μπορεί να φορτωθεί λόγω υπέρβασης του ορίου φόρτωσης η φόρτωση του πλοίου σταματάει. b. εμφανίζει το πλήθος των κιβωτίων και το ποσοστό του συνολικού βάρους κάθε πλευράς Παρατήρηση : θεωρήστε ότι το βάρος κάθε κιβωτίου που φορτώνεται στο πλοίο δεν υπερβαίνει τα 500 κιλά.

37 3. Σε μια πτήση αεροπορικής εταιρίας χρησιμοποιείται αεροπλάνο με 50 θέσεις ισοκατανεμημένες δεξιά και αριστερά. Το αεροπλάνο μπορεί να πετάξει με ασφάλεια μόνο όταν η διαφορά βάρους αριστερής και δεξιάς πλευράς είναι λιγότερο από 250 κιλά. Να γραφεί αλγόριθμος που επιτρέπει στον υπάλληλο ταξιδιωτικού πρακτορείου να κάνει για κάθε πελάτη που προσέρχεται στο γκισέ εισιτηρίων τα εξής: a. Να πληκτρολογεί το βάρος του πελάτη b. Να πληκτρολογεί Α αν ο πελάτης θέλει να κλείσει αριστερή θέση ή Δ αν θέλει να κλείσει δεξιά c. Να ελέγχει αν είναι εφικτή η επιθυμία του πελάτη (βάσει περιορισμών ασφαλείας και χωρητικότητας αεροπλάνου τη στιγμή της κράτησης) και αν είναι να τυπώνει μήνυμα «ΟΚ» διαφορετικά να τυπώνει το μήνυμα «Δεν μπορείτε να κάνετε αυτή την επιλογή θέσης» και να τυπώνεται το τμήμα του αεροπλάνου που θα κάτσει τελικά ο πελάτης. Παρατηρήσεις : Θεωρήστε ότι κανένας επιβάτης δεν είναι 250 κιλά ή περισσότερο, η επιλογή της θέσης πρέπει να είναι μόνο Α ή Δ και ότι η διαδικασία συνεχίζεται μέχρι να συμπληρωθούν οι θέσεις της πτήσης.

38 4. Να γραφεί αλγόριθμος που θα μπορεί να χρησιμοποιηθεί στα ΑΤΜ των τραπεζών και θα εκτελεί την παρακάτω λειτουργία : a. Ο πελάτης πληκτρολογεί το ποσό των χρημάτων που θέλει να κάνει ανάληψη. b. Το ΑΤΜ, επειδή διαθέτει μόνο χαρτονομίσματα των 20 και 50, εξετάζει αν το ποσό που ζήτησε ο πελάτης είναι εφικτό να δοθεί. c. Αν είναι εφικτό, τυπώνει στην οθόνη του ΑΤΜ τον αριθμό των χαρτονομισμάτων 20 και των χαρτονομισμάτων 50 που θα εξαχθούν, διαφορετικά τυπώνει το μήνυμα «Διορθώστε το ποσό» και ακολουθείται πάλι η παραπάνω διαδικασία μέχρι να δοθεί ποσό που μπορεί να εκταμιευθεί από το ΑΤΜ Σημείωση: Ο εκάστοτε συνδυασμός χαρτονομισμάτων που δίνει κάθε φορά το ΑΤΜ είναι ο ελάχιστος δυνατός. Για παράδειγμα : Ποσό Ανάληψης 100 -> 2 * 50 και όχι 5 * 20 Ποσό Ανάληψης 160 -> 2 * 50 και 3 * 20 και όχι 8 * 20

39 5. Στους χειμερινούς Ολυμπιακούς αγώνες του Τορίνο και στο αγώνισμα του καλλιτεχνικού πατινάζ συμμετέχουν 35 αθλητές, οι οποίοι βαθμολογούνται από 8 κριτές. Κάθε αθλητής βαθμολογείται για το τεχνικό μέρος από κάθε κριτή. Η συνολική βαθμολογία του αθλητή προκύπτει, αφού αφαιρεθούν η μεγαλύτερη και η μικρότερη βαθμολογία. Για παράδειγμα αν κάποιος αθλητής πάρει: 5.2, 5.0, 4.3, 5.8, 5.1, 5.2, 5.9, 5.0, τότε αφαιρείται το 5.9 και το 4.3 που είναι η καλύτερη και η χειρότερη βαθμολογία και η συνολική βαθμολογία του αθλητή είναι Να γράψετε πρόγραμμα που: a. θα διαβάζει τα ονόματα των 35 αθλητών b. θα διαβάζει τις βαθμολογίες που δίνουν οι 8 κριτές για κάθε αθλητή. Η βαθμολογία που δίνει κάθε κριτής να διασφαλίζεται ότι είναι από 0 μέχρι 6. c. θα υπολογίζει τη συνολική βαθμολογία κάθε αθλητή στο τεχνικό μέρος d. θα εμφανίζει το όνομα του αθλητή και δίπλα τη συνολική του βαθμολογία. Αν η μέση βαθμολογία είναι μεγαλύτερη του 5,5 να εμφανίζει μήνυμα πολύ καλός, ενώ αν είναι κάτω από 4 τότε να εμφανίζει μήνυμα Δεν μπορεί να λάβει μέρος στους επόμενους Ολυμπιακούς Αγώνες.