A. Να αναφέρετε επιγραμματικά τους λόγους για τους οποίους ανατίθεται σε έναν υπολογιστή η επίλυση ενός προβλήματος.

Transcript

1 1 ΘΕΜΑ A A. Να αναφέρετε επιγραμματικά τους λόγους για τους οποίους ανατίθεται σε έναν υπολογιστή η επίλυση ενός προβλήματος. Β. Δίνονται τα πιο κάτω τμήματα αλγορίθμου σε φυσική γλώσσα. Nα γραφούν εκ νέου χρησιμοποιώντας διάγραμμα ροής : 1. Ο τύπος ( Τύπος ) λαμβάνει την τιμή ( Χ ) Το Βάρος ( ΒΑΡ ) λαμβάνει την τιμή ( W ) Αν το Βάρος είναι μικρότερο από 500 και ο Τύπος είναι «Λευκό» τότε να τυπώνεται ο τύπος και δίπλα του «Μικρό - Εγχώριο». Αν το Βάρος είναι μικρότερο από 500 και ο Τύπος είναι «Κίτρινο» τότε να τυπώνεται ο τύπος και δίπλα του «μικρό Εισαγωγής». Αν το Βάρος είναι μεγαλύτερο ή ίσο με 500 και ο Τύπος είναι «Λευκό» τότε να τυπώνεται ο τύπος και δίπλα του «μεγάλο Εγχώριο». Αν το Βάρος είναι μεγαλύτερο από 500 και ο Τύπος είναι «Κίτρινο» τότε να τυπώνεται ο τύπος και δίπλα του «μεγάλο Εισαγωγής». 2. Αν η φάση ( phase ) είναι είτε μικρότερη από (α) είτε μεγαλύτερη από (β) τότε αν η απόσταση ( dis ) είναι μεγαλύτερη από 100 να εκχωρείται στη μεταβλητή ( Flag ) η τιμή ΑΛΗΘΗΣ ενώ σε κάθε άλλη περίπτωση να εκχωρείται στη μεταβλητή ( Flag ) η τιμή ΨΕΥΔΗΣ. Γ. Στο πιο κάτω τμήμα αλγορίθμου να αποφανθείτε σχετικά με το αν υπάρχει κάποιο σφάλμα. Αν υπάρχει σφάλμα να το εντοπίσετε και να προτείνετε τρόπο διόρθωσής του. Αν δεν υπάρχει σφάλμα να γράψετε «δεν υπάρχει σφάλμα». Αρχή_Επανάληψης Εμφάνισε Give a positive real number Διάβασε Χ Μέχρις_ότου X>0 Για i από 1 μέχρι 50 S 0 Αρχή_Επανάληψης

2 2 S S + i Tέλος Επανάληψης Εμφάνισε Άθροισμα, i, S Μέχρις_ότου S > 10 Δ. Δίνεται το πιο κάτω τμήμα αλγορίθμου. S 140 Για A από 5 μέχρι 10 με_βήμα b S S - A Τέλος_Επανάληψης Eμφάνισε S Δ-1. Πόσες φορές θα εκτελεστεί η εντολή S S A αν το b πάρει τις τιμές: 1, 3, 5, 10; Τι θα εμφανιστεί σε κάθε περίπτωση; Δ-2. Να ξαναγραφεί το τμήμα αυτό, χρησιμοποιώντας τη δομή Όσο Επανάλαβε. Ε. Nα χαρακτηρίσετε τις προτάσεις που ακολουθούν ως Σωστές ή Λανθασμένες γράφοντας στο τετράδιό σας τον αριθμό της πρότασης και δίπλα το γράμμα Σ ή Λ αντίστοιχα: 1. Η σύγκριση είναι ένα από τα στάδια αντιμετώπισης ενός προβλήματος. 2. Σε μια δομή της μορφής Αρχή_Επανάληψης, αν κατά τον πρώτο έλεγχο της συνθήκης..μέχρις_ότου ( συνθήκη ) αυτή βρεθεί αληθής, οι εντολές που περιέχονται στη δομή εκτελούνται ακριβώς δύο φορές. 3. Αν σε κάποιο αλγόριθμο προτιθέμεθα να χρησιμοποιήσουμε δομή επανάληψης αλλά δε γνωρίζουμε από πριν πόσες φορές θα εκτελεστεί αυτή, δε μπορούμε να χρησιμοποιήσουμε τη μορφή Αρχή_Επανάληψης Μέχρις_ότου. 4. Ένα πρόβλημα του οποίου η επίλυση είναι μια αυτοματοποιημένη διαδικασία ονομάζεται δομημένο. 5. Στην έκφραση PV nrt υπάρχουν δύο μεταβλητές. Μονάδες 10

3 3 ΣΤ. ΣΤ-1. Να γράψετε στο τετράδιό σας το γράμμα που αντιστοιχεί στο σωστό συμπλήρωμα της πρότασης «Στο πιο κάτω τμήμα αλγορίθμου δεν ικανοποιείται το κριτήριο..» α. Της καθοριστικότητας β. Της αποτελεσματικότητας γ. Της περατότητας S 0 Α 32 ΚLAX AMOD3-2 Για i από 1 μέχρι 4 με_βήμα ΚLAX J 64/A S 3*S-J Τέλος_Επανάληψης ΣΤ-2. Να δικαιολογήσετε την απάντησή σας. Μονάδες 2 ΘΕΜΑ B Α. Δίνεται το πιο κάτω τμήμα αλγορίθμου: x 1 y 0 Done Αληθής Αρχή_Επανάληψης Αν Done = Aληθής τότε εμφάνισε x x x+2 Done Ψευδής αλλιώς εμφάνισε y y y + 2 Done Αληθής Τέλος_αν Μέχρις_ότου x + y > 9

4 4 Α-1. Tι θα εμφανιστεί στην έξοδο κατά την εκτέλεσή του; Α-2. Να κάνετε το διάγραμμα ροής του πιο πάνω αλγορίθμου. Β. Ζητήθηκε από μαθητές αλγόριθμος σε μορφή ψευδοκώδικα που να διαβάζει τυχαίο πλήθος αριθμών μέχρι να εισαχθεί κάποιος αρνητικός αριθμός και να υπολογίζει και να εμφανίζει το άθροισμά τους. Ο αρνητικός αριθμός που διακόπτει το βρόχο δε θα συμπεριλαμβάνεται στο άθροισμα. Σαν λύση δόθηκαν οι παρακάτω, από δύο μαθητές 1 η Λύση Αλγόριθμος Πρώτος S 0 Αρχή _επανάληψης Διάβασε x S S + x Μέχρις_ότου x < 0 Εμφάνισε S Τέλος Πρώτος 2 η Λύση Αλγόριθμος Δεύτερος Διάβασε x Όσο x >= 0 επανάλαβε Διάβασε x S S + x Εμφάνισε S Τέλος_επανάληψης Τέλος Δεύτερος 1. Να εκτελεστούν οι δύο παραπάνω αλγόριθμοι για τις ακόλουθες τιμές του x (5, 10, 12, 3, -6) και να δώσετε το αποτέλεσμα που εμφανίζεται. 2. Με βάση το προηγούμενο ερώτημα 1, να επισημάνετε και να διορθώσετε τα λάθη στις παραπάνω λύσεις. ΘΕΜΑ Γ Για τη λήψη μιας άδειας γίνεται εξέταση στην αγγλική γλώσσα. Στην εξεταστική διαδικασία λαμβάνουν μέρος 38 υποψήφιοι. Καθένας από τους υποψηφίους εξετάζεται σε 6 διαφορετικές δοκιμασίες. Οι δοκιμασίες βαθμολογούνται από 0 ως 6 ενώ η βάση σε κάθε μία είναι ο βαθμός 4. Ο τελικός βαθμός κάθε υποψηφίου είναι ο μικρότερος από τους έξι βαθμούς που πήρε. Αν ο βαθμός είναι κάτω από τη βάση, ο υποψήφιος απορρίπτεται και πρέπει να επαναλάβει όλη την εξέταση όποτε θέλει. Αν ο βαθμός είναι 4

5 5 παίρνει την άδεια αλλά πρέπει να επανεξεταστεί σε 3 χρόνια. Αν ο βαθμός είναι 5 παίρνει την άδεια και πρέπει να επανεξεταστεί σε 6 χρόνια. Αν ο βαθμός είναι 6 παίρνει την άδεια και δε χρειάζεται επανεξέταση ( ισχύει για πάντα). Να γραφεί αλγόριθμος ο οποίος: 1. Για τους 38 υποψηφίους ζητά τους 6 βαθμούς που πήρε ο καθένας εμφανίζοντας μήνυμα σχετικά με το αν πέρασε ή απορρίπτεται.( Θα πρέπει να δέχεται το βαθμό μόνο αν είναι από 0 ως 6). Μονάδες 8 2. Υπολογίζει και εμφανίζει πόσοι απορρίφθηκαν. Moνάδες 4 2. Υπολογίζει και εμφανίζει πόσοι θα επανεξεταστούν σε 3 ή 6 χρόνια. Moνάδες 4 2. Υπολογίζει και εμφανίζει πόσοι δε χρειάζεται να επανεξεταστούν ποτέ. Moνάδες 4 ΘΕΜΑ Δ Ένας αγρότης διαθέτει αγρό στον οποίο καλλιεργεί καλαμπόκι. Θέλει να τοποθετήσει σύστημα ποτίσματος το οποίο θα παίρνει νερό από ποτάμι που απέχει από τον αγρό απόσταση 1214 μέτρα. Επισκέπτεται Γεωπόνο ο οποίος του κάνει την εξής προσφορά Βενζινοκίνητη αντλία: 1560 Ευρώ Βάση στήριξης αντλίας: 235 Ευρώ. Πλαστικός σωλήνας για τον οποίο το κόστος του πρώτου μέτρου κοστίζει 1 Ευρώ ενώ το κάθε επόμενο μέτρο κοστίζει 0,5% περισσότερο από το αμέσως προηγούμενο. Εργασία η οποία κοστίζει το μισό του κόστους του αντιστοίχου μέτρου σωλήνα. Για την κατασκευή του έργου ο αγρότης λαμβάνει από την Ευρωπαϊκή Ένωση ποσό Χ Ευρώ. Να γραφεί αλγόριθμος ο οποίος Α. Ζητά το ποσό Χ που διαθέτει ο αγρότης.

6 6 Β. Υπολογίζει πόσα μέτρα σωλήνα μπορούν να κατασκευαστούν με το ποσό αυτό, λαμβάνοντας υπ όψιν ότι τα χρήματα διατίθενται με τη σειρά που αναγράφονται στην προσφορά. ( Δηλαδή πρώτα αγοράζεται η αντλία κ.λπ.). Μονάδες 8 Γ. Στην περίπτωση που το πιο πάνω ποσό επαρκεί για την ολοκλήρωση της κατασκευής, να υπολογίζει το ενδεχόμενο χρηματικό ποσό χρημάτων που περισσεύουν. Δ. Να εμφανίζει στην οθόνη τα αποτελέσματα συνοδευόμενα από κατάλληλα μηνύματα.