ΔΙΑΓΩΝΙΣΜΑ ΒΑΘΜΟΣ: στο μάθημα προσανατολισμού Γ τάξης ενιαίου Λυκείου: Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον [εξεταστέα ύλη: Βασικές Έννοιες Αλγορίθμων, Δομή Επιλογής, Δομή Επανάληψης Όσο, Εισαγωγή στον Προγραμματισμό] Ονοματεπώνυμο: ΘΕΜΑ Α Α1. Να χαρακτηρίσετε ως σωστή (Σ) ή λανθασμένη (Λ), κάθε μία από τις παρακάτω προτάσεις: 1. Όλες οι δομές επιλογής μπορούν να μετατραπούν σε απλή δομή Αν... τότε. Σ 2. Υπάρχει περίπτωση, στη δομή Όσο...επανάλαβε να μην έχουμε καμία εκτέλεση των εντολών. Σ 3. Αν στη δομή επιλογής Αν...τότε... αλλιώς_αν, όλες οι συνθήκες είναι ψευδείς, τότε εκτελούνται οι εντολές της αλλιώς. Σ 4. Η μεταβλητή που υλοποιεί την άθροιση αρχικοποιείται πάντα στην τιμή μηδέν. Λ 5. Τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος είναι είσοδος, καθοριστικότητα, περατότητα, ταχύτητα. Λ Μονάδες 10 Α2. Να συμπληρωθεί το παρακάτω πρόγραμμα ώστε να εμφανίζει το άθροισμα των τετραγώνων των περιττών αριθμών από 1 έως και 99. Πρόγραμμα ΘέμαΑ2 Μεταβλητές Αρχή Ακέραιες: άθροισμα 0 α 1 Όσο α <= 99 επανάλαβε άθροισμα Τέλος επανάληψης α α + 2 Εμφάνισε άθροισμα Τέλος_Προγράμματος άθροισμα + α σελίδα 1 από 6
Α3. Η παρακάτω ακολουθία εντολών είναι τμήμα αλγορίθμου; Αν όχι, τότε ποια κριτήρια παραβιάζει; Να κάνετε τις απαραίτητες τροποποιήσεις έτσι ώστε να μετατραπεί σε πρόγραμμα. α 102 Όσο α < > 2 επανάλαβε α α 3 Εκτύπωσε α ρ 1 / α Τέλος_επανάληψης Παραβιάζεται το κριτήριο της περατότητας. Μία αλλαγή θα μπορούσε να είναι: α α 2 Μονάδες 6 Α4. Να αντιγράψετε στο τετράδιο σας τον παρακάτω πίνακα και να υπολογίσετε τις τιμές των συνθηκών για τις αντίστοιχες τιμές των μεταβλητών α, β, γ. α β γ (α>3 και γ>=α) ή γ<β α<>(-β) και (όχι (α=γ)) 5-2 1 Ψ Α 3 8 3 Α Ψ 6 6-2 Α Α 5-5 10 Α Α Α5. Να γράψετε στο τετράδιο σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι σε κάποιους τελεστές της Στήλης Α αντιστοιχούν περισσότερα από ένα σύμβολα της Στήλης Β). Στήλη Α Τελεστές 1. αριθμητικός τελεστής β, γ α. > 2. λογικός τελεστής δ β. ΜΟD 3. συγκριτικός τελεστής α Γ. * δ. όχι Στήλη Β Σύμβολα σελίδα 2 από 6
ΘΕΜΑ Β Β1. Να γραφεί αλγόριθμος που να διαβάζει το πολύ 10 αριθμούς και να υπολογίζει : Α. το άθροισμα τους. Μονάδες 4 Β. το πλήθος τους. Γ. το μέσο όρο τους. Μονάδες 4 Μονάδες 4 Στην περίπτωση που διαβάσει την τιμή 5, σταματάει την εκτέλεση και εμφανίζει τα τρέχοντα αποτελέσματα. Αν δεν δεχθεί ως είσοδο κάποιον αριθμό να εμφανίζει σχετικό μήνυμα. Λύση Αλγόριθμος Αριθμοί Διάβασε x i 0 Άθροισμα 0 Όσο i <= 10 και x < > 5 επανέλαβε Άθροισμα Άθροισμα + x i i + 1 Διάβασε x Τέλος_επανάληψης Αν i = 0 τότε Εμφάνισε Δώσατε ως πρώτο αριθμό το 5 Αλλιώς ΜΟ Άθροισμα / i Εμφάνισε Άθροισμα, i, ΜΟ Τέλος_αν Τέλος Αριθμοί σελίδα 3 από 6
Β2. Δίνεται το παρακάτω τμήμα αλγορίθμου όπου οι μεταβλητές Κ, L, M είναι ακέραιες: K 35 L 17 M 0 OΣΟ L > 0 ΕΠΑΝΑΛΑΒΕ ΑΝ L MOD 2 = 1 TOTE M M + K Κ Κ * 2 L L DIV 2 ΤΕΛΟΣ_ ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Μ Να συμπληρώσετε τον παρακάτω πίνακα: Κ L Μ ΑΡΧΙΚΕΣ ΤΙΜΕΣ 35 17 0 1η επανάληψη 70 8 35 2η επανάληψη 140 4 35 3η επανάληψη 280 2 35 4η επανάληψη 560 1 35 5η επανάληψη 1120 0 595 σελίδα 4 από 6
ΘΕΜΑ Γ Να γραφεί ένα πρόγραμμα το οποίο: Γ1. Να διαβάζει διάφορους ακεραίους αριθμούς και να σταματάει η εισαγωγή δεδομένων όταν δοθεί ο αριθμός 0. Μονάδες 6 Γ2. Να υπολογίζει και να εμφανίζει το μέσο όρο των θετικών. Γ3. Να υπολογίζει και να εμφανίζει το μέσο όρο των αρνητικών αριθμών. Λύση ΠΡΟΓΡΑΜΜΑ ΘέμαΓ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΠΛ_ΘΕΤ, ΠΛ_ΑΡΝ, ΑΘΡ_ΘΕΤ, ΑΘΡ_ΑΡΝ ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ_ΘΕΤ, ΜΟ_ΑΡΝ ΑΡΧΗ ΠΛ_ΘΕΤ 0!αρχικοποίηση πλήθους θετικών αριθμών ΠΛ_ΑΡΝ 0!αρχικοποίηση πλήθους αρνητικών αριθμών ΑΘΡ_ΘΕΤ 0!αρχικοποίηση αθροίσματος θετικών αριθμών ΑΘΡ_ΑΡΝ 0!αρχικοποίηση αθροίσματος αρνητικών αριθμών ΓΡΑΨΕ ΔΏΣΕ ΑΚΕΡΑΙΟ ΑΡΙΘΜΟ!εισαγωγή τιμής από πληκτρολόγιο ΔΙΑΒΑΣΕ ΑΡΘ ΌΣΟ ΑΡΘ < > 0 ΕΠΑΝΑΛΑΒΕ ΑΝ ΑΡΘ > 0 ΤΟΤΕ ΠΛ_ΘΕΤ ΠΛ_ΘΕΤ + 1 ΑΘΡ_ΘΕΤ ΑΘΡ_ΘΕΤ + ΑΡΘ ΑΝ ΑΡΘ < 0 ΤΟΤΕ ΠΛ_ΑΡΝ ΠΛ_ΑΡΝ + 1 ΑΘΡ_ΑΡΝ ΑΘΡ_ΑΡΝ + ΑΡΘ ΓΡΑΨΕ ΔΏΣΕ ΑΚΕΡΑΙΟ ΑΡΙΘΜΟ ΔΙΑΒΑΣΕ ΑΡΘ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ ΠΛ_ΘΕΤ > 0 ΤΟΤΕ ΑΛΛΙΩΣ ΜΟ_ΘΕΤ ΑΘΡ_ΘΕΤ / ΠΛ_ΘΕΤ ΓΡΑΨΕ ΜΕΣΟΣ ΟΡΟΣ ΘΕΤΙΚΩΝ, ΜΟ_ΘΕΤ ΓΡΑΨΕ ΔΕΝ ΕΔΩΣΕΣ ΘΕΤΙΚΟΥΣ ΑΝ ΠΛ_ΑΡΝ > 0 ΤΟΤΕ ΑΛΛΙΩΣ ΜΟ_ΑΡΝ ΑΘΡ_ΑΡΝ / ΠΛ_ΑΡΝ ΓΡΑΨΕ ΜΕΣΟΣ ΟΡΟΣ ΑΡΝΗΤΙΚΩΝ, ΜΟ_ΑΡΝ ΓΡΑΨΕ ΔΕΝ ΕΔΩΣΕΣ ΑΡΝΗΤΙΚΟΥΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ σελίδα 5 από 6
ΘΕΜΑ Δ Η χρέωση στους λογαριασμούς του ΟΤΕ υπολογίζεται από τον παρακάτω πίνακα: Πάγιο 29 Αστικές μονάδες 0,02 /μονάδα 0 200 μονάδες 0,03 /μονάδα Υπεραστικές μονάδες (κλιμακωτή χρέωση) 201 400 μονάδες 0,02 /μονάδα 401 μονάδες 0,01 /μονάδα Φ.Π.Α. (επί του συνόλου): 23% Να γίνει πρόγραμμα που Δ1. Θα διαβάζει το όνομα του συνδρομητή, τις αστικές και τις υπεραστικές μονάδες. Μονάδες 6 Δ2. Θα υπολογίζει και θα εμφανίζει το ποσό του προστιθέμενου φόρου (Φ.Π.Α.) Μονάδες 6 Δ3. Θα υπολογίζει και θα εμφανίζει το όνομα του συνδρομητή και τη συνολική χρέωση του συνδρομητή. Λύση ΠΡΟΓΡΑΜΜΑ ΘέμαΔ ΣΤΑΘΕΡΕΣ ΦΠΑ = 0.23 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΑΣΤ, ΥΠ ΠΡΑΓΜΑΤΙΚΕΣ: ΧΡ_ΑΣΤ, ΧΡ_ΥΠ, ΠΟΣΟ_ΦΠΑ, ΣΥΝΟΛΟ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ ΑΡΧΗ ΓΡΑΨΕ ΔΩΣΕ ΟΝΟΜΑ ΣΥΝΔΡΟΜΗΤΗ, ΑΣΤΙΚΕΣ ΚΑΙ ΥΠΕΡΑΣΤΙΚΕΣ ΜΟΝΑΔΕΣ ΔΙΑΒΑΣΕ ΟΝ, ΑΣΤ, ΥΠ!όνομα συνδρομητή, αστικές-υπεραστικές μονάδες ΧΡ_ΑΣΤ ΑΣΤ * 0.02! αστική χρέωση ΑΝ ΥΠ <= 200 ΤΟΤΕ!υπεραστική χρέωση, κλιμακωτή ΧΡ_ΥΠ ΥΠ * 0.03 ΑΛΛΙΩΣ_ΑΝ ΥΠ <= 400 ΤΟΤΕ ΧΡ_ΥΠ 200 * 0.03 + (ΥΠ 200) * 0.02 ΑΛΛΙΩΣ ΧΡ_ΥΠ 200 * 0.03 + 200 * 0.02 + (ΥΠ 400) * 0.01 ΧΡΕΩΣΗ ΧΡ_ΑΣΤ + ΧΡ_ΥΠ ΠΟΣΟ_ΦΠΑ ΧΡΕΩΣΗ * ΦΠΑ!χρέωση ΦΠΑ ΓΡΑΨΕ ΠΟΣΟ ΠΡΟΣΤΙΘΕΜΕΝΟΥ ΦΟΡΟΥ (Φ.Π.Α.):, ΠΟΣΟ_ΦΠΑ ΣΥΝΟΛΟ ΧΡΕΩΣΗ + ΠΟΣΟ_ΦΠΑ ΓΡΑΨΕ ΟΝ, ΣΥΝΟΛΟ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Παπαγιαννούλας Νίκος, Φυσικός Παν. Αθηνών, Μ.Δ.Ε. Παν. Αθηνών, M.Sc. Ε.Μ.Π. σελίδα 6 από 6