Ανάπτυξη Εφαρμογών. (Μονάδες 8) Α2. α. να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος.

Transcript

1 ΜΑΘΗΜΑ / ΤΑΞΗ : ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: Ανάπτυξη Εφαρμογών ΘΕΜΑ Α Α1. Να γράψετε τους αριθμούς 1-4 των προτάσεων και δίπλα τη λέξη Σωστή αν είναι σωστή ή τη λέξη Λάθος αν είναι λανθασμένη. 1 Οι μόνες λειτουργίες που μπορεί να εκτελέσει ένα υπολογιστής είναι η πρόσθεση δεδομένων, η σύγκριση δεδομένων και η μεταφορά δεδομένων. 2 Μια λογική μεταβλητή μπορεί να πάρει μόνο τη τιμή Αληθής. 3 Η συνθήκη (Χ Ή ΟΧΙ(Χ)) γραμμένη σε «ΓΛΩΣΣΑ», έχει πάντα τιμή ΑΛΗΘΗΣ, ανεξάρτητα από την τιμή της λογικής μεταβλητής Χ. 4 Η εντολή Χ Υ + 1 έχει το ίδιο αποτέλεσμα με την συνθήκη Χ= Υ + 1. Α2. α. να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος. β. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί; Αλγόριθμος Θέμα_Α2 Διάβασε Χ Αν Χ > 0 τότε Ζ Χ ^ 2 Εμφάνισε Ζ Τέλος Θέμα_Α2 (Μονάδες 5) (Μονάδες 3) Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ψευδογλώσσα» με αριθμημένες τις εντολές του: 1 Διάβασε α, β 2 γ (α * β) mod 7 3 Αν όχι(γ> 0) τότε γ γ Εμφάνισε γ Επίσης δίνονται και οι παρακάτω προτάσεις: 1 Η λογική έκφραση στην εντολή 3 παίρνει τιμή Αληθής αν η συνθήκη γ > 0 πάρει την τιμή Αληθής 2 Στη αριθμητική έκφραση της εντολής 2, οι μεταβλητές α, β μπορεί να είναι και πραγματικοί αριθμοί. 3 Η εντολή 1 είναι εντολή εισόδου 4 Η εντολή 3 γράφεται ακριβώς με τον ίδιο τρόπο και στη «ΓΛΩΣΣΑ» Να γράψετε τους αριθμούς 1-4 των προτάσεων και δίπλα τη λέξη Σωστή αν είναι σωστή ή τη λέξη Λάθος αν είναι λανθασμένη. Σελίδα 1 από 6

2 Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» στο οποίο θεωρούμε ότι όλα τα δεδομένα εισόδου είναι θετικοί αριθμοί: ΔΙΑΒΑΣΕ ΤΕΜΑΧΙΑ, ΤΙΜΗ_ΤΕΜΑΧΙΟΥ ΑΝ ΤΕΜΑΧΙΑ < = 25 ΤΟΤΕ ΤΙΜΗ_ΤΕΜΑΧΙΟΥ 0.98 * ΤΙΜΗ_ΤΕΜΑΧΙΟΥ ΑΛΛΙΩΣ_ΑΝ ΤΕΜΑΧΙΑ < = 50 ΤΟΤΕ ΤΙΜΗ_ΤΕΜΑΧΙΟΥ 0.95 * ΤΙΜΗ_ΤΕΜΑΧΙΟΥ ΑΛΛΙΩΣ_ΑΝ ΤΕΜΑΧΙΑ < = 100 ΤΟΤΕ ΤΙΜΗ_ΤΕΜΑΧΙΟΥ 0.90 * ΤΙΜΗ_ΤΕΜΑΧΙΟΥ ΑΛΛΙΩΣ ΤΙΜΗ_ΤΕΜΑΧΙΟΥ 0.82 * ΤΙΜΗ_ΤΕΜΑΧΙΟΥ ΤΕΛΟΣ_ΑΝ ΚΟΣΤΟΣ ΤΕΜΑΧΙΑ * ΤΙΜΗ_ΤΕΜΑΧΙΟΥ ΓΡΑΨΕ ΚΟΣΤΟΣ Να γράψετε ξανά το παραπάνω τμήμα με αποκλειστική χρήση δομών απλής επιλογής Σελίδα 2 από 6 Α5. Δίνεται ο παρακάτω αλγόριθμος γραμμένος σε «ψευδογλώσσα» ο οποίος περιέχει κενά διαστήματα. Ο αλγόριθμος διαβάζει έναν ακέραιο αριθμό Χ και ανάλογα αν είναι ή όχι πολλαπλάσιο του 7 εμφανίζει κατάλληλα μηνύματα. Να γράψετε ξανά τον αλγόριθμο συμπληρώνοντας τα κενά διαστήματα ώστε να επιτυγχάνει το στόχο του. Αλγόριθμος Θέμα_Α5 Διάβασε Χ Αν τότε Εμφάνισε Ο Χ είναι πολλαπλάσιο του 7 Τέλος_αν Αν τότε Εμφάνισε Ο Χ δεν είναι πολλαπλάσιο του 7 Τέλος_αν Τέλος Θέμα_Α5 ΘΕΜΑ Β Β1. α. Κάντε τις απαραίτητες αλλαγές ώστε το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» να βρίσκει και να εμφανίζει τον μικρότερο από τρεις αριθμούς(θεωρούμε ότι δεν δίνονται ίδιοι αριθμοί) που δίνονται από το πληκτρολόγιο. ΔΙΑΒΑΣΕ Χ, Υ, Ζ Μ Υ ΑΝ Χ > Μ ΤΟΤΕ Μ Χ ΑΛΛΙΩΣ Μ Ζ

3 ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Μ β. Στο διπλανό τμήμα αλγορίθμου το οποίο είναι γραμμένο σε «ΓΛΩΣΣΑ», εάν δοθεί ως είσοδος η τιμή 5, στη μεταβλητή Α, τότε δεν μπορεί να εκτελεστεί η εντολή Γ (Α + Β) / (Α 5), καθώς μηδενίζεται ο παρανομαστής και παραβιάζεται το κριτήριο της καθοριστικότητας. Να προτείνεται τρόπο ώστε, να υπολογίζεται και να εμφανίζεται η τιμή της μεταβλητής Γ σε περίπτωση εισόδου, αριθμού διαφορετικού από 5, ενώ σε αντίθετη περίπτωση να μην πραγματοποιηθεί η διαίρεση κα να εμφανίζεται το μήνυμα «Αδύνατη η διαίρεση» ΔΙΑΒΑΣΕ Α, Β Γ (Α+ Β) / (Α- 5) ΓΡΑΨΕ Γ Σελίδα 3 από 6 Β2. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ψευδογλώσσα» με αριθμημένες τις γραμμές του : 1 Χ 10 2 Υ Χ div 3 3 Εμφάνισε Χ, Υ 4 Αν Υ > = 2 τότε 5 Αν Υ < 3 τότε 6 Ζ (Χ + Υ + 1) / 2 7 Αλλιώς 8 Ζ Χ 2 * Υ + Χ 9 Τέλος_αν 10 Αλλιώς 11 Ζ Χ Υ 12 Τέλος_αν 13 Εμφάνισε Ζ Και ένας ενδεικτικός πίνακας τιμών με συμπληρωμένη την 1 η γραμμή του: αριθμός Χ Υ Ζ συνθήκη έξοδος γραμμής Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται. Στην συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγορίθμου. Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή Αληθής ή Ψευδής, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη.

4 Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου. εφόσον η εντολή που εκτελείται είναι εντολή εξόδου. Να μεταφέρετε τον πίνακα στο γραπτό σας και να τον συμπληρώσετε, εκτελώντας τις εντολές του τμήματος αλγορίθμου ως εξής: Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή(από τη δεύτερη και κάτω) του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμα της στην αντίστοιχη στήλη. Σημείωση: οι εντολές των γραμμών 7, 9, 10 και 12 δεν χρειάζεται να αποτυπωθούν στον πίνακα. (Μονάδες 12) ΘΕΜΑ Γ Ένας επισκέπτης μπορεί να επισκεφτεί μια από τις τρεις αίθουσες σε ένα ιδιωτικό μουσείο, την Α τη Β και τη Γ, και πληρώνει ένα ποσό που υπολογίζεται ανάλογα με το χρόνο παραμονής στην αίθουσα ως εξής: Για την αίθουσα Α πληρώνει 0,1 ανά λεπτό παραμονής. Για την αίθουσα Β το ποσό πληρωμής υπολογίζεται κλιμακωτά ως εξής: Λεπτά παραμονής Χρέωση σε ανά λεπτό παραμονής Μέχρι και 10 λεπτά 0,1 Άνω των 10 και μέχρι 30 λεπτά 0,08 Άνω των 30 λεπτών 0,05 Για την αίθουσα Γ πληρώνει 0,2 ανά λεπτό παραμονής. Στο παραπάνω ποσό πληρώνει και ΦΠΑ 23%. Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Γ1. Να διαβάζει την αίθουσα (Α, Β, Γ) που επισκέφτηκε ένας τυχαίος επισκέπτης. Σε περίπτωση όπου δοθεί μη επιτρεπτή τιμή για την αίθουσα ο αλγόριθμος εμφανίζει το μήνυμα «Τιμή εκτός ορίων» και τερματίζεται. Γ2. Διαβάζει τα λεπτά παραμονής σε αυτήν(θεωρήστε ότι είναι μια έγκυρη πραγματική τιμή). Γ3. Υπολογίζει και εμφανίζει το ποσό που θα πληρώσει ο επισκέπτης χωρίς ΦΠΑ. Για την εμφάνιση του αποτελέσματος να χρησιμοποιηθεί το μήνυμα Το ποσό που αναλογεί χωρίς ΦΠΑ είναι:, όπου στο κενό εμφανίζεται η κατάλληλη τιμή οφειλής. (Μονάδες 10) Σελίδα 4 από 6

5 Γ4. Υπολογίζει και εμφανίζει το ποσό που θα πληρώσει ο επισκέπτης μετά την επιβάρυνση του ΦΠΑ. Για την εμφάνιση του αποτελέσματος να χρησιμοποιηθεί το μήνυμα Το ποσό που αναλογεί με ΦΠΑ είναι:, όπου στο κενό εμφανίζεται η κατάλληλη τιμή οφειλής. ΘΕΜΑ Δ Μια εταιρεία κινητής τηλεφωνίας διαθέτει στη αγορά δύο προγράμματα με κωδικούς «Α» και «Β». Οι τιμολογιακές πολιτικές των δύο προγραμμάτων εμφανίζονται στον επόμενο πίνακα. Στις χρεώσεις του πίνακα δεν συμπεριλαμβάνεται φόρος προστιθέμενης αξίας(φπα) ο οποίος έχει συντελεστή 23%. Χρόνος ομιλίας (σε δευτερόλεπτα) Πρόγραμμα Α Πρόγραμμα Β Πάγιο: 20 Πάγιο: 35 Χρέωση ομιλίας Χρόνος ομιλίας (σε (ευρώ ανά δευτερόλεπτα) δευτερόλεπτο) Χρέωση ομιλίας (ευρώ ανά δευτερόλεπτο) Δωρεάν > > Αριθμός μηνυμάτων Χρέωση μηνυμάτων (ευρώ ανά μήνυμα) Αριθμός μηνυμάτων Χρέωση μηνυμάτων (ευρώ ανά μήνυμα) Δωρεάν > > Σημειώνεται ότι η χρέωση ομιλίας είναι κλιμακωτή, ενώ των μηνυμάτων όχι. Να γραφεί αλγόριθμος σε «ΓΛΩΣΣΑ» ο οποίος για τυχαίο συνδρομητή: Δ1. Να περιλαμβάνει τμήμα δηλώσεων μεταβλητών Δ2. Να διαβάζει: 1. τον κωδικό του προγράμματος που χρησιμοποιεί ο συνδρομητής 2. Το όνομα και το επώνυμο του συνδρομητή 3. Το χρόνο ομιλίας σε δευτερόλεπτα καθώς και τον αριθμό των μηνυμάτων που χρησιμοποίησε ο συνδρομητής (έγκυρες αριθμητικές τιμές). Σελίδα 5 από 6

6 Δ3. Να υπολογίζει: 1. Τη χρέωση για το χρόνο ομιλίας που χρησιμοποιήθηκε καθώς και τη χρέωση για τα μηνύματα. 2. Το ποσό επιβάρυνσης λόγω ΦΠΑ. Ο ΦΠΑ υπολογίζεται στο ποσό που προκύπτει από τις χρεώσεις ομιλίας και μηνυμάτων συν το πάγιο. 3. Τη συνολική μηνιαία χρέωση του συνδρομητή η οποία προκύπτει από το άθροισμα των χρεώσεων ομιλίας και μηνυμάτων, του παγίου και του ποσού επιβάρυνσης του ΦΠΑ Δ4. Να εμφανίζει το όνομα του συνδρομητή, το πρόγραμμα που ανήκει, τη χρέωση ομιλίας του, τη χρέωση για τα μηνύματα, το ποσό ΦΠΑ και τέλος τη συνολική χρέωση. Παρατήρηση: Σε περίπτωση που δοθεί λανθασμένος κωδικός προγράμματος πρέπει να μην υπολογίζεται η συνολική χρέωση του συνδρομητή αλλά να εμφανίζεται το μήνυμα «Εσφαλμένος κωδικός προγράμματος» και στη συνέχεια ο αλγόριθμος να τερματίζεται. Σελίδα 6 από 6