α=5, β=7, γ=20, δ=αληθής

Transcript

1 γραπτή εξέταση στo μάθημα ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ' ΛΥΚΕΙΟΥ Τάξη: Γ Λυκείου Τμήμα: Βαθμός: Ονοματεπώνυμο: Καθηγητές: Θ Ε Μ Α A Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Η συνθήκη είναι μια λογική έκφραση. 2. Ένας αλγόριθμος μπορεί να εκτελείται απ άπειρον 3. Ο τύπος μιας μεταβλητής μπορεί να αλλάξει κατά τη διάρκεια ενός προγράμματος, ενώ η τιμή της όχι. 4. Μια σύνθετη λογική έκφραση πρέπει να έχει οπωσδήποτε έναν λογικό τελεστή. 5. Η είσοδος είναι ένα από τα 5 κριτήρια του αλγορίθμου. 10 μονάδες Α2. 1. Ποιοί είναι οι αριθμητικοί τελεστές; Να τους γράψετε με βάση την ιεραρχία τους. 7 μονάδες 2. Τι είναι αλγόριθμος και ποια είναι τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος ; (να τα αναφέρετε ονομαστικά) 5 μονάδες Α3. Να συμπληρώσετε το παρακάτω πινακάκι με Αληθής ή Ψευδής για την κάθε συνθήκη, χρησιμοποιώντας τις τιμές που δίνονται κάθε φορά. α=5, β=7, γ=20, δ=αληθής α=2, β=11, γ=10, δ=ψευδής όχι (α>β ή β>γ) και δ=αληθής δ=αληθής ή α+β=13 και γ<22 όχι δ=αληθής και όχι β=γ α<γ ή δ=αληθής όχι α>=β+γ και όχι δ=αληθής

2 2η εξεταστική περίοδος από 19/10/14 έως 16/11/14 10 μονάδες Α4. Στο παρακάτω τμήμα προγράμματος ικανοποιούνται όλα τα κριτήρια του αλγορίθμου; Αν όχι να αναφέρεται ποια κριτήρια παραβιάζονται και γιατί. ΔΙΑΒΑΣΕ Χ, Υ ΑΝ Χ < > 0 ΤΟΤΕ Υ Υ + 3/Χ ΔΙΑΒΑΣΕ Ζ Κ 9 Τ_Ρ(Ζ) Α5. Παρακάτω βλέπετε κάποιες εντολές σε ΓΛΩΣΣΑ. Να γράψετε τι τύπου μεταβλητές είναι οι Α, Β, Γ, Δ, Ε. Α ΑΛΗΘΗΣ Β 4 = 5 Γ Καλημέρα Δ 8 DIV 4 5 E 5/ μονάδες Θ Ε Μ Α Β Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε ΓΛΩΣΣΑ. Να κάνετε το ισοδύναμο διάγραμμα ροής. ΔΙΑΒΑΣΕ Α, Β, Γ ΑΝ Α > Β ΤΟΤΕ Χ Α Β ΓΡΑΨΕ Χ ΑΛΛΙΩΣ_ΑΝ Α< Β ΤΟΤΕ ΑΝ Α< Γ ΤΟΤΕ Υ (Β Α) + (Γ-Α) ΑΛΛΙΩΣ ΑΝ Α = Β ΚΑΙ Β = Γ ΤΟΤΕ ΓΡΑΨΕ ΙΣΟΙ 7 μονάδες - 2 -

3 Β2. Δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε Α, Β, C Αν A > B τότε Αν A > C τότε Χ Α/3-Β/2 Εμφάνισε X Αλλιώς Χ 2*(Α-C) Εμφάνισε X Τέλος_αν Αλλιώς Αν Β > C τότε Χ 2*B-C/2 Εμφάνισε X Αλλιώς Χ Α-Β-C/2 Εμφάνισε X Τέλος_αν Τέλος_αν Τι θα εμφανιστεί κατά την εκτέλεση του αλγορίθμου, αν δοθούν οι παρακάτω τιμές στις μεταβλητές i. Α = 6, Β = 4, C = 2 ; ii. Α = 2, Β = 2, C = 2 ; iii. Α = 4, Β = 6, C = 2 ; iv. Α = 10, Β = 5, C = 13 ; 8 μονάδες Β3. Δίνεται το παρακάτω τμήμα αλγορίθμου το οποίο υπολογίζει το ελάχιστο από 3 αριθμούς που δίνονται από το πληκτρολόγιο. Είναι σωστός ο αλγόριθμος; Αν όχι να εξηγήσετε γιατί δεν είναι και να παρουσιάσετε τον σωστό αλγόριθμο. ΔΙΑΒΑΣΕ Χ,Υ,Ζ ΜΑΧ Χ ΑΝ Υ> ΜΑΧ ΤΟΤΕ ΜΑΧ Υ ΑΛΛΙΩΣ_ΑΝ Ζ>ΜΑΧ ΤΟΤΕ ΜΑΧ Ζ ΓΡΑΨΕ ΜΑΧ Σημείωση: θεωρήστε ότι δεν υπάρχουν ισοβαθμίες στα Χ, Υ, Ζ. 5 μονάδες - 3 -

4 2η εξεταστική περίοδος από 19/10/14 έως 16/11/14 Θ Ε Μ Α Γ Η χρέωση (κλιμακωτή για τις υπεραστικές) στους λογαριασμούς της «Ιntra Νet» είναι η εξής: Πάγιο: 15 Αστικές μονάδες: ανά μονάδα ανά μονάδα Υπεραστικές μονάδες: ανά μονάδα ανά μονάδα Να αναπτυχθεί αλγόριθμος που : 1. θα διαβάζει συνδρομητή το όνομά του συνδρομητή, τις αστικές και τις υπεραστικές μονάδες που κατανάλωσε 2. να εμφανίζει το τελικό ποσό του λογαριασμού του συνδρομητή μαζί με το όνομα του αφού προσθέσει και το ΦΠΑ 25%.( το οποίο ΦΠΑ προστίθεται στο τέλος σε όλο το λογαριασμό δηλαδή αφού προσθέσετε το πάγιο) 14 μονάδες 3. αν το τελικό ποσό ξεπερνάει τα 200 ευρώ να εμφανίζει το μήνυμα «μπορείς να πληρώσεις και με πιστωτική». Θ Ε Μ Α Δ Στο μάθημα του ΑΕΠΠ κάθε γραπτό αξιολογείται αρχικά από 2 καθηγητές και υπάρχει περίπτωση το γραπτό να χρειάζεται αναβαθμολόγηση από τρίτο καθηγητή. Στην περίπτωση αναβαθμολόγησης ο τελικός βαθμός υπολογίζεται ως εξής: Αν ο βαθμός του τρίτου καθηγητή είναι ίσος με τον μέσο όρο (Μ.Ο.) των βαθμών των 2 πρώτων καθηγητών, τότε ο τελικός βαθμός είναι ο Μ.Ο. Αν ο βαθμός του τρίτου καθηγητή είναι μικρότερος από τον μικρότερο βαθμό (ΜΙΝ) των 2 πρώτων καθηγητών, τότε ο τελικός βαθμός είναι ο ΜΙΝ. Διαφορετικά ο τελικός βαθμός είναι ο μέσος όρος του βαθμού του τρίτου καθηγητή με τον πλησιέστερο προς αυτόν βαθμό των 2 πρώτων καθηγητών. Να αναπτύξετε αλγόριθμο υπολογισμού του τελικού βαθμού ενός γραπτού με αναβαθμολόγηση ο οποίος: 1. να διαβάζει τους βαθμούς του πρώτου, του δεύτερου και του τρίτου βαθμολογητή ενός γραπτού. 2. Να υπολογίζει και να εκτυπώνει το μεγαλύτερο (ΜΑΧ) και το μικρότερο (ΜΙΝ) από τους βαθμούς του πρώτου και του δεύτερου βαθμολογητή. 5 μονάδες 3. Να υπολογίζει και να εκτυπώνει τον τελικό βαθμό του γραπτού σύμφωνα με την παραπάνω διαδικασία. 9 μονάδες - 4 -

5 4. Να εμφανίζει το μήνυμα ΠΡΟΑΓΕΤΑΙ ή ΔΕΝ ΠΡΟΑΓΕΤΑΙ ανάλογα με τον τελικό βαθμό (αν είναι μεγαλύτερος ή ίσος του 10 ή όχι). Σημείωση: θεωρήστε ότι και οι 3 βαθμοί είναι θετικοί ακέραιοι αριθμοί. Καλή επιτυχία - 5 -

6 ΑΠΑΝΤΗΣΕΙΣ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ Θ Ε Μ Α A Α1. 1. Σ 2. Λ 3. Λ 4. Σ 5. Σ Α2. 1. Οι αριθμητικοί τελεστές με σειρά προτεραιότητας είναι: 1) ^ 2) * / DIV MOD ίδιας προτεραιότητας 3) + - ίδιας προτεραιότητας 2. Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο που στοχεύουν στην επίλυση ενός προβλήματος. Τα κριτήρια είναι: είσοδος, έξοδος, καθοριστικότητα, περατότητα, αποτελεσματικότητα. Α3. 1. ΑΛΗΘΗΣ 2. ΨΕΥΔΗΣ 3. ΑΛΗΘΗΣ 4. ΑΛΗΘΗΣ 5. ΨΕΥΔΗΣ 6. ΑΛΗΘΗΣ 7. ΑΛΗΘΗΣ 8. ΑΛΗΘΗΣ 9. ΨΕΥΔΗΣ 10. ΑΛΗΘΗΣ Α4. Στην πράξη Κ 9 Τ_Ρ(Ζ) το υπόρριζο πρέπει να είναι >= 0. Το Ζ όμως είναι μια μεταβλητή που δίνει ο χρήστης όποια τιμή θέλει αυτός, οπότε υπάρχει κίνδυνος να παραβιαστεί το κριτήριο της καθοριστικότητας. Α5. Α: λογική Β:λογική Γ: χαρακτήρας Δ: ακέραια Ε: πραγματική

7 Θ Ε Μ Α Β Β1. Β2. i. 0 ii. -1 iii. 11 iv. -6 Β3. Είναι λάθος η πολλαπλή δομή επιλογής που έχει χρησιμοποιηθεί γιατί στην περίπτωση που Χ< Υ <Ζ θα μπει στην πρώτη Αν και τελικά θα εμφανίσει για μέγιστο το Υ. Ο σωστός αλγόριθμος είναι: ΔΙΑΒΑΣΕ Χ,Υ,Ζ ΜΑΧ Χ ΑΝ Υ> ΜΑΧ ΤΟΤΕ ΜΑΧ Υ ΑΝ Ζ>ΜΑΧ ΤΟΤΕ ΜΑΧ Ζ ΓΡΑΨΕ ΜΑΧ

8 Θ Ε Μ Α Γ ΠΡΟΓΡΑΜΜΑ θεμαγ ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ: ον ΠΡΑΓΜΑΤΙΚΕΣ: χρ_υπ, χρ_αστ, φπα, τελικο ΑΚΕΡΑΙΕΣ: αστ, υπεραστ ΑΡΧΗ ΔΙΑΒΑΣΕ ον, αστ, υπεραστ χρ_αστ * αστ ΑΝ υπεραστ >=0 ΚΑΙ υπεραστ<=150 ΤΟΤΕ χρ_υπ 0.045*υπεραστ ΑΛΛΙΩΣ_ΑΝ υπεραστ >=151 ΚΑΙ υπεραστ<=500 ΤΟΤΕ χρ_υπ 0.045*150 + ( υπεραστ - 150)*0.039 ΑΛΛΙΩΣ_ΑΝ υπεραστ >= 501 ΤΟΤΕ χρ_υπ 0.045* * (υπεραστ - 500)*0.033 φπα (χρ_αστ + χρ_υπ + 15)* 25/100 τελικο χρ_αστ + χρ_υπ φπα ΓΡΑΨΕ ον, τελικο ΑΝ τελικο > 200 ΤΟΤΕ ΓΡΑΨΕ 'μπορείς να πληρώσεις και με πιστωτική' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θ Ε Μ Α Δ ΠΡΟΓΡΑΜΜΑ θεμαδ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: α,β,γ,μο, ΜΑΧ, ΜΙΝ, τβ ΑΡΧΗ ΔΙΑΒΑΣΕ α,β,γ ΑΝ α< β ΤΟΤΕ ΑΛΛΙΩΣ ΜΙΝ α ΜΑΧ β ΜΙΝ β ΜΑΧ α ΓΡΑΨΕ ΜΙΝ, ΜΑΧ ΜΟ (α+β)/2 ΑΝ γ = ΜΟ ΤΟΤΕ τβ ΜΟ ΑΛΛΙΩΣ_ΑΝ γ< ΜΙΝ ΤΟΤΕ

9 τβ ΜΙΝ ΑΛΛΙΩΣ_ΑΝ γ>μαχ ΤΟΤΕ τβ ΜΑΧ ΑΛΛΙΩΣ ΑΝ γ - ΜΙΝ < ΜΑΧ - γ ΤΟΤΕ τβ ΜΙΝ ΑΛΛΙΩΣ τβ ΜΑΧ ΓΡΑΨΕ τβ ΑΝ τβ > = 10 ΤΟΤΕ ΓΡΑΨΕ ΠΡΟΑΓΕΤΑΙ ΑΛΛΙΩΣ ΓΡΑΨΕ ΔΕΝ ΠΡΟΑΓΕΤΑΙ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ