Α4. Δίδεται ο παρακάτω αλγόριθμος

Transcript

1 Διαγώνισμα Ανάπτυξη Εφαρμογών σε Πραγματικό Περιβάλλον Επώνυμο Όνομα Εξεταζόμενο μάθημα Γ Λυκείου Κυριακή 02/11/2014 Τμήμα Ημερομηνία Τάξη Θέμα Α A1. Επιλέξτε Σωστό ή Λάθος για τις παρακάτω προτάσεις: 1. Πρόβλημα είναι μια κατάσταση που πρέπει να αντιμετωπίσουμε. 2. Το πρώτο στάδιο αντιμετώπισης ενός προβλήματος είναι η ανάλυση 3. Η φραστική μέθοδος είναι ένας από τους τρόπους αναπαράστασης της δομής ενός προβλήματος 4. Ο καθορισμός απαιτήσεων είναι η διαδικασία κατά την οποία ορίζονται οι παράμετροι επίλυσης του προβλήματος 5. Κατά τη διαδικασία της ανάλυσης ενός προβλήματος προσδιορίζονται τα δεδομένα και τα ζητούμενα αυτού 6. Η διάζευξη μιας λογικής πρότασης με την άρνησή της είναι πάντα αληθής. 7. Στη σύνθετη επιλογή χρησιμοποιούνται δύο αντίθετες συνθήκες. 8. Σε μια εντολή εκχώρησης μπορεί να χρησιμοποιηθεί η ίδια μεταβλητή και στα δύο μέλη. 9. Σε μια συνθήκη μπορεί να χρησιμοποιηθεί η εντολή εκχώρησης. 10. Η δομή επανάληψης Για από μέχρι εκτελείται τουλάχιστον μία φορά. Α2. Ποιοι είναι οι λόγοι που αναθέτουμε την επίλυση προβλημάτων στους ηλεκτρονικούς υπολογιστές; Α3. Δίδεται το παρακάτω τμήμα αλγορίθμου: Χ 0 Όσο Χ<10 επανάλαβε Χ Χ + 2 Εμυάνισε Χ Τέλος_επανάληυης Ξαναγράψτε το έτσι ώστε το αποτέλεσμα να παραμένει το ίδιο χωρίς να χρησιμοποιήσετε επιπλέον μεταβλητές α. χρησιμοποιώντας την εντολή Για από μέτρι β. χρησιμοποιώντας την εντολή Αρτή_επανάληυης Μέτρις_ότοσ Βαθμός σελίδα 1 από 6

2 Α4. Δίδεται ο παρακάτω αλγόριθμος 1. Αλγόριθμος Α4 2. Σ 0 3. Λ 2 4. Διάβασε Κ 5. Όσο Κ>0 επανάλαβε 6. Λ Λ + Κ 7. Εμυάνισε Λ 8. Αν Λ mod 2 = 0 τότε 9. Σ Σ + Λ 10. Τέλος_αν 11. Κ Κ div Τέλος_Επανάληυης 13. Εμυάνισε Σ 14. Τέλος Α4 Επιλέξτε Σωστό ή Λάθος για τις παρακάτω προτάσεις: α. Η εντολή 4 εκτελείται ακριβώς μία φορά. β. Η εντολή 6 εκτελείται τουλάχιστον μία φορά. γ. Η μεταβλητή Λ θα έχει σε κάθε περίπτωση θετική τιμή. δ. Ο αλγόριθμος ενδέχεται να μην εμφανίσει καμία τιμή. Α5. Δίδεται ο παρακάτω αλγόριθμος: Αλγόριθμος Α5 Διάβασε Κ Λ 0 Μ 0 Ν 0 Αν Κ>=0 τότε Αν Κ mod 2 = 0 τότε Λ Λ + 1 αλλιώς_αν Κ mod 3 = 0 τότε Μ Μ + 1 Αλλιώς Ν Ν + 1 Τέλος_αν Τέλος_αν Εμυάνισε Λ, Μ, Ν Τέλος Α5 Απαντήστε στις παρακάτω ερωτήσεις: 1. Γράψτε τρεις τιμές της μεταβλητής Κ οι οποίες προκαλούν αύξηση της τιμής της μεταβλητής Λ 2. Γράψτε τρεις τιμές της μεταβλητής Κ οι οποίες προκαλούν αύξηση της τιμής της μεταβλητής Μ 3. Γράψτε τρεις τιμές της μεταβλητής Κ οι οποίες προκαλούν αύξηση της τιμής της μεταβλητής Ν σελίδα 2 από 6

3 4. Υπάρχει περίπτωση στο τέλος τους αλγόριθμου οι μεταβλητές Λ, Μ και Ν να έχουν την ίδια τιμή; Αν ναι, γράψτε ποια περίπτωση είναι αυτή. Αν όχι εξηγείστε γιατί. Μονάδες 8 Α6. Συμπληρώστε τα κενά με τους κατάλληλους τελεστές έτσι ώστε σε κάθε περίπτωση να αποδίδεται στη μεταβλητή Α η τιμή ΑΛΗΘΗΣ. 1. Α Α 14 < Α Α ΟΧΙ(Α) 4. Α < 3 Θέμα Β Β1. Δίδεται ο παρακάτω αλγόριθμος με αριθμημένες τις γραμμές εντολών. 1. Αλγόριθμος Β1 2. Διάβασε Α, Β 3. Αν Α > Β τότε 4. Γ Β 5. Αλλιώς 6. Γ Α 7. Τέλος_αν 8. Όσο (Α mod Γ <> 0) Ή (Β mod Γ <> 0) επανάλαβε 9. A A div B B div Γ Α mod Β 12. Εμυάνισε Α, Β, Γ 13. Τέλος_επανάληυης 14. Εμυάνισε (Α+Β+Γ) mod Τέλος Β1 Μεταφέρετε τον παρακάτω πίνακα στο φύλλο εργασίας σας και συμπληρώστε για κάθε εντολή που εκτελείται τις μεταβολές των μεταβλητών και τον έλεγχο των συνθηκών. Στην πρώτη στήλη καταγράψτε τον αριθμό γραμμής που εκτελείται. Στις στήλες Α, Β, Γ καταγράψτε τις τιμές των μεταβλητών. Στη στήλη Συνθήκη καταγράψτε αν η συνθήκη που ελέγχεται είναι αληθής ή ψευδής. Στη στήλη Έξοδος καταγράψτε τι εμφανίζει ο αλγόριθμος. Δίνονται οι αρχικές τιμές των Α και Β. Αριθμός Α Β Γ Συνθήκη Έξοδος Γραμμής Β2. Δημιουργήστε το διάγραμμα ροής του αλγόριθμου του ερωτήματος Β1. σελίδα 3 από 6

4 Θέμα Γ Μια πιτσαρία έχει τον παρακάτω τιμοκατάλογο: Προϊόν Τιμή Πίτσα κανονική 6.00 Πίτσα μεγάλη 9.00 Επιπλέον διαθέτει τις εξής προσφορές: Σε κάθε παραγγελία άνω των 30 κάνει έκπτωση 20%, αρκεί η έκπτωση να μην ξεπερνάει τα 15. Για κάθε μία μεγάλη πίτσα δίνει άλλη μία μεγάλη πίτσα δώρο. Για παράδειγμα, αν κάποιος παραγγείλει 3 ή 4 μεγάλες πίτσες πληρώνει μόνο τις 2 από αυτές. Να δημιουργήσετε αλγόριθμο ο οποίος: Γ1. Θα ζητά με κατάλληλο μήνυμα από τον χρήστη να δώσει πόσες πίτσες κανονικές και πόσες μεγάλες επιθυμεί και θα αποθηκεύει τις τιμές αυτές στις μεταβλητές ΠΚ και ΠΜ αντίστοιχα. Μονάδες 2 Γ2. Θα υπολογίζει αν και πόσες δωρεάν μεγάλες πίτσες δικαιούται. Γ3. Θα υπολογίζει το αρχικό ποσό πληρωμής πριν από τυχόν έκπτωση. Γ4. Θα ελέγχει αν με βάση το αρχικό ποσό πληρωμής ο πελάτης δικαιούται έκπτωση 20%. Αν δικαιούται θα την υπολογίζει εξασφαλίζοντας ότι αυτή δεν ξεπερνά τα 15. Μονάδες 5 Γ5. Εμφανίζει το τελικό ποσό πληρωμής καθώς και πόσα χρήματα συνολικά εξοικονόμησε από όλες τις προσφορές. Μονάδες 5 Παράδειγμα: Αν κάποιος παραγγείλει 5 μεγάλες και 2 κανονικές πίτσες τότε θα πληρώσει 3 μεγάλες και 2 μικρές. Το αρχικό ποσό είναι 39. Ενώ μετά την έκπτωση 20% θα είναι Δηλαδή ο πελάτης συνολικά είχε κέρδος 2 μεγάλες πίτσες και 7.8. Συνολικό κέρδος:25.8. Παρατήρηση: Θεωρείστε ότι όλα τα δεδομένα που δίνονται είναι έγκυρα. Δηλαδή, θεωρείστε ότι ο αριθμός από τις κανονικές και μεγάλες πίτσες δεν είναι αρνητικός. σελίδα 4 από 6

5 Θέμα Δ Το Υπουργείο Οικονομικών αποφάσισε να προσφέρει ετήσιο οικογενειακό επίδομα στις οικογένειες οι οποίες έχουν ανήλικα παιδιά. Το ποσό εξαρτάται από: α. το πλήθος των παιδιών β. το οικογενειακό ετήσιο εισόδημα. Όσον αφορά το πλήθος των παιδιών, το ποσό που δίνεται υπολογίζεται από τον παρακάτω πίνακα: ΠΑΙΔΙΑ ΕΠΙΔΟΜΑ 1 έως ανά παιδί 3 και άνω 500 ανά παιδί Το ποσό αυτό προσαρμόζεται βάσει του ετήσιου οικογενειακού εισοδήματος ως εξής: Για 1 παιδί: Με ετήσιο οικ. εισόδημα το πολύ 9000 το επίδομα χορηγείται στο σύνολό του. Με ετήσιο οικ. εισόδημα το πολύ χορηγούνται τα 2/3 του επιδόματος Με ετήσιο οικ. εισόδημα το πολύ χορηγείται το 1/3 του επιδόματος. Για 2 παιδιά: Με ετήσιο οικ. εισόδημα το πολύ το επίδομα χορηγείται στο σύνολό του. Με ετήσιο οικ. εισόδημα το πολύ χορηγούνται τα 2/3 του επιδόματος. Με ετήσιο οικ. εισόδημα το πολύ χορηγείται το 1/3 του επιδόματος Για 3 ή περισσότερα παιδιά, οι οικογένειες που λαμβάνουν το επίδομα στο σύνολό του είναι: το ετήσιο οικ. εισόδημα να είναι το πολύ για 3 παιδιά. το ετήσιο οικ. εισόδημα να είναι το πολύ για 4 παιδιά το ετήσιο οικ. εισόδημα να είναι το πολύ για περισσότερα από 4 παιδιά. Σε κάθε άλλη περίπτωση η οικογένεια δεν δικαιούται το επίδομα. Να δημιουργήσετε αλγόριθμο ο οποίος: Δ1. Θα διαβάζει το πλήθος των παιδιών μιας οικογένειας και το ετήσιο οικογενειακό εισόδημα και θα τα αποθηκεύει στις μεταβλητές Π και ΕΙΣ αντίστοιχα. Μονάδες 2 Δ2. Θα υπολογίζει το αρχικό ποσό του οικογενειακού επιδόματος με βάση το πλήθος των παιδιών και μόνο, και θα το εμφανίζει στην οθόνη. Δ3. Θα υπολογίζει το τελικό επίδομα που θα εισπράξει η οικογένεια έπειτα από τον έλεγχο του ποσού του οικογενειακού εισοδήματος, και θα το εμφανίζει στην οθόνη. Μονάδες 8 Δ4. Αν η οικογένεια δεν δικαιούται επίδομα, για οποιονδήποτε λόγο, να εμφανίζεται κατάλληλο μήνυμα. Μονάδες 6 σελίδα 5 από 6

6 Παράδειγμα: Οικογένεια με 2 παιδιά και ετήσιο οικ. εισόδημα έχει αρχικό επίδομα 2x480=960, αλλά λόγω εισοδήματος θα λάβει τα 2/3 αυτού, δηλαδή 640. Παρατηρήσεις: - Θεωρείστε ότι όλα τα δεδομένα που δίνονται είναι έγκυρα. Δηλαδή, θεωρείστε ότι ο αριθμός παιδιών και το οικογενειακό εισόδημα είναι μεγαλύτερα του μηδενός. - Ο υπολογισμός του επιδόματος ΔΕΝ γίνεται κλιμακωτά. Να έχετε επιτυχία! Κασβίκης Δημήτρης καθηγητές σελίδα 6 από 6