Γ ΤΑΞΗ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α [40 μόρια] ΔΙΑΓΩΝΙΣΜΑ α) Να επιλέξτε το γράμμα Σ, αν μια πρόταση είναι σωστή και το γράμμα Λ αν είναι λάθος: 1) Το όνομα μιας μεταβλητής δεν μπορεί να είναι αριθμός. 2) Αλγόριθμος είναι μια συνταγή που προσδιορίζει τι πρέπει να γίνει κάτω από ορισμένες συνθήκες, έτσι ώστε να φτάσουμε στον επιθυμητό σκοπό. 3) Οι λογικοί τελεστές προηγούνται των συγκριτικών. 4) Ένα αδόμητο πρόβλημα είναι πάντα επιλύσιμο. 5) Σ ένα δομημένο πρόβλημα παίζει πρωτεύοντα ρόλο η ανθρώπινη διαίσθηση. 6) Η διαίρεση στον υπολογιστή υλοποιείται ως διαδικασία πρόσθεσης. 7) Η σύγκριση λογικών δεδομένων έχει έννοια μόνο στην περίπτωση του ίσου (=) και του διάφορου (<>). 8) Ο υπολογιστής υπερέχει ποιοτικά του ανθρώπινου εγκεφάλου. 9) Η σύζευξη και η διάζευξη δύο λογικών συνθηκών δίνουν το ίδιο αποτέλεσμα, όταν οι συνθήκες έχουν την ίδια τιμή. 10) Αριστερά της εντολής εκχώρησης μπορεί να βρίσκεται μόνο μία μεταβλητή. [10 μόρια] β) Να περιγράψετε τι είναι: 1) Επεξεργασία δεδομένων 2) Πρόβλημα 3) Ανάλυση προβλήματος [3 μόρια] γ) Περιγράψτε τις κατηγορίες προβλημάτων με κριτήριο το είδος της επίλυσης που επιζητούν. (Δεν απαιτείται παράδειγμα.) [6 μόρια] δ) Τι είναι σταθερά; Αναφέρετε ονομαστικά τους τύπους σταθερών. [3 μόρια] ε) Να γράψετε το παρακάτω τμήμα αλγορίθμου σε ισοδύναμη μορφή με τη χρήση της πολλαπλής δομής επιλογής. [4 μόρια] Αν x>2 ή (y = x mod 4 και y < x - 5) τότε x x+3 y (y+x)div5 Αλλιώς x x^2 y xdiv2 Τέλος_Αν 1
στ) Δίνονται οι τιμές των μεταβλητών Α=29, Β=28, Γ=4, Δ=4.9, ΚΑΛΟΣ = ΑΛΗΘΗΣ, ΚΑΚΟΣ = ΑΛΗΘΗΣ. Να χαρακτηρίσετε κάθε έκφραση που ακολουθεί με το γράμμα Α αν είναι η έκφραση αληθής, ή με το γράμμα Ψ, αν είναι ψευδής. [4 μόρια] 1) ΟΧΙ ((( ΚΑΛΟΣ < ΚΑΚΟΣ ) ΚΑΙ ΚΑΛΟΣ) Ή ΚΑΚΟΣ) 2) ΟΧΙ (ΚΑΛΟΣ <> ΚΑΚΟΣ) 3) (Γ-Β > Γ-Α) ΚΑΙ (Α mod B div Γ) < Α_Μ (Δ) 4) ((Β-Γ) / Γ * 6) > Γ ζ) Να γράψετε ισοδύναμη συνθήκη με την παρακάτω σύνθετη συνθήκη χωρίς να χρησιμοποιήσετε το λογικό τελεστή Ή. Α>5 Ή Β <> 7 [2 μόρια] η) Να συνδέσετε κάθε στοιχείο της στήλης Α με ένα στοιχείο της στήλης Β. [8 μόρια] ΣΤΗΛΗ Α 1) Αν Σ < 50 τότε Εντολές Τέλος_Αν 2) Εμφάνισε Κ 3) 5 + Α > Β 4) Α (Α+Β)/2 5) Α Α +Γ 6) 5*8+3 7) ΟΧΙ 8) Μαρία ΣΤΗΛΗ Β α) Λογικός τελεστής β) Αριθμητική έκφραση γ) Εντολή εκχώρησης δ) Μεταβλητή ε) Αλφαριθμητική σταθερά στ) Δομή επιλογής ζ) Εντολή εξόδου η) Λογική έκφραση θ) Συγκριτικός τελεστής ΘΕΜΑ Β [20 μόρια] α) Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Θέμα Διάβασε Α, Β Αν Α > Β τότε Β Β +8 Αλλιώς_Αν Β>= Α+3 τότε Β Α+2 Αλλιώς_Αν Β< Α+2 τότε Β Β -1 Τέλος_αν ΤΒ (Α+Β) / 2 Εμφάνισε ΤΒ Τέλος Θέμα 2
Για κάθε μία από τις παρακάτω περιπτώσεις, να γίνει ο πίνακας τιμών μεταβλητών του παραπάνω αλγορίθμου, και να γράψετε ποια τιμή της ΤΒ θα εμφανιστεί. 1) για Α=12 και Β=16 2) για Α=16 και Β=12 3) για Α= -5 και Β= -3 [12 μόρια] β) Δίνεται ο παρακάτω αλγόριθμος με αριθμημένες εντολές για εύκολη αναφορά σε αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με ), που το καθένα αντιστοιχεί σε σταθερά, μεταβλητή ή τελεστή. Επίσης δίνεται ο πίνακας τιμών όπου παρουσιάζεται το αποτέλεσμα που έχει η εκτέλεση του αλγορίθμου. Ποια είναι τα κενά σε κάθε γραμμή; [8 μόρια] x y z 1. x 7 2. x - 5 3. * y 30 4. 23 x 23 5. Αν x -7 z τότε 6. Εμφάνισε z 7. Αλλιώς 8. Εμφάνισε x 9. Τέλος_Αν 10. 2 * (z- ) + x / 5 36 11. Αν x - 20 y mod 25 τότε 12. z (y- ) ^ 2 400 13. Τέλος_Αν 14. x + 2 32 15. y div 100 16. Εμφάνισε x, mod 99, z Ο αλγόριθμος εμφανίζει τις τιμές: 30, 32, 1, 400. ΘΕΜΑ Γ [20 μόρια] Ένα σχολείο (Λύκειο) πραγματοποιεί εκδρομή στην οποία μπορούν να συμμετάσχουν οι μαθητές όλων των τάξεων. Για την μεταφορά τους θα χρησιμοποιηθούν λεωφορεία των 50 θέσεων το καθένα. Να γίνει αλγόριθμος που: α) Να διαβάζει το πλήθος των μαθητών του σχολείου που θα συμμετάσχουν στην εκδρομή. β) Να υπολογίζει και να εμφανίζει πόσα λεωφορεία θα απαιτηθούν για την μεταφορά αυτών των μαθητών. 3
γ) Δεδομένου ότι, οι μαθητές της Α Λυκείου που συμμετέχουν στην εκδρομή αποτελούν το 20% του συνόλου των μαθητών που συμμετέχουν στην εκδρομή, οι μαθητές της Β Λυκείου που συμμετέχουν στην εκδρομή αποτελούν το 35% και οι μαθητές της Γ Λυκείου το υπόλοιπο ποσοστό: Να υπολογίζει πόσα χρήματα θα χρειαστούν συνολικά για τα μεταφορικά έξοδα όλων των μαθητών, δεδομένου ότι, κάθε μαθητής της Α Λυκείου χρεώνεται με 8 (χωρίς ΦΠΑ), κάθε μαθητής της Β Λυκείου χρεώνεται με το διπλάσιο ποσό από αυτό των μαθητών της Α Λυκείου (χωρίς ΦΠΑ) αλλά του γίνεται έκπτωση 25% ενώ τέλος, κάθε μαθητής της Γ Λυκείου χρεώνεται ως εξής: από τα 20 αφαιρείται το ακέραιο υπόλοιπο της διαίρεσης του ποσού που χρεώνεται ένας μαθητής της Β Λυκείου (χωρίς ΦΠΑ) με το ποσό που χρεώνεται ένας μαθητής της Α Λυκείου (χωρίς ΦΠΑ). Σε κάθε περίπτωση, η χρέωση ενός μαθητή επιβαρύνεται επιπλέον με Φ.Π.Α. 23%. δ) Να εμφανίζει το συνολικό κόστος για την πραγματοποίηση της εκδρομής με μήνυμα της μορφής, «Το κόστος της εκδρομής είναι 5000». ε) Αν το κόστος της εκδρομής ξεπερνά τα 5000, να εμφανίζει το μήνυμα «Μεγάλο κόστος», αν το κόστος κυμαίνεται από 3500-5000, να εμφανίζει το μήνυμα «Κανονικό κόστος», ενώ αν το κόστος δεν φτάνει τα 3500, να εμφανίζει το μήνυμα «Μικρό κόστος». Παρατήρηση: Θεωρήστε δεδομένο ότι όλες οι αριθμητικές ποσότητες που δίνονται είναι θετικοί ακέραιοι αριθμοί. ΘΕΜΑ Δ [20 μόρια] Να αναπτύξετε αλγόριθμο ο οποίος κατά την εκτέλεσή του θα εμφανίζει στην οθόνη ένα μενού δυο επιλογών το οποίο θα δίνει στο χρήστη τη δυνατότητα να επιλέξει τη λειτουργία που θέλει να εκτελέσει µε τα κατάλληλα μηνύματα. Το μενού θα έχει την παρακάτω μορφή: 1.Υπολογισµός λογαριασμού ΔΕΗ 2.Υπολογισµός φόρου Πληκτρολογήστε τον αριθμό της επιλογής σας. Ο αλγόριθμος στη συνέχεια θα διαβάζει την επιλογή του χρήστη (θεωρήστε δεδομένο ότι είναι οι αριθμοί 1 ή 2). Αν ο χρήστης πληκτρολογήσει «1» ο αλγόριθμος θα διαβάζει την κατανάλωση ρεύματος και τα τετραγωνικά μέτρα του διαμερίσματος και θα υπολογίζει και θα εμφανίζει α) τη μηνιαία χρέωση για τη ΔΕΗ, β) τα δημοτικά τέλη που αντιστοιχούν και γ) τη συνολική χρέωση στο λογαριασμό. Αν ο χρήστης πληκτρολογήσει «2» ο αλγόριθμος θα διαβάζει το ετήσιο εισόδημα του χρήστη και θα υπολογίζει και θα εμφανίζει το φόρο εισοδήματος. Οι χρεώσεις για το ρεύμα και το φόρο είναι κλιμακωτές και δίνονται στους παρακάτω πίνακες. Το 4
δημοτικό τέλος που πληρώνεται μαζί µε το ρεύμα υπολογίζεται για κάθε τετραγωνικό μέτρο και δεν χρεώνεται κλιμακωτά. Χρέωση Ρεύματος KWh Ευρώ / KWh 1 έως και 250 0,08 πάνω από 250, έως και 1000 0,13 πάνω από 1000 0,20 Φόρος Εισοδήματος Εισόδημα Συντελεστής 1 έως και 11000 0% πάνω από 11000, έως και 25000 10% πάνω από 25000 25% Δημοτικά Τέλη Τετραγωνικά Μέτρα Ευρώ / Τετραγωνικό 1 έως και 50 0,15 πάνω από 50, έως και 100 0,20 πάνω από 100 0,25 Παρατήρηση: Θεωρήστε δεδομένο ότι όλες οι αριθμητικές ποσότητες που δίνονται είναι θετικοί αριθμοί. 5