(Α3 1 ) Σασ δίνεται το παρακάτω αλγορικμικό τμιμα

Transcript

1 Μάθημα: Ανάπτυξη Εφαρμογών ςε Προγραμματιςτικό Περιβάλλον Τάξη Γ Λυκείου, Πληροφορική Οικονομικών Καθηγητής : Σιαφάκασ Γιώργοσ Ημερομηνία : 28/12/2015 Διάρκεια: 3 ώρεσ ΘΕΜΑ Α /40 (Α1) Να γράψετε ςτο τετράδιό ςασ τον αρικμό κακεμιάσ από τισ παρακάτω προτάςεισ 1-6 και δίπλα τθ λζξθ ΣΩΣΤΟ, αν θ πρόταςθ είναι ςωςτι, ι τθ λζξθ ΛΑΘΟΣ, αν θ πρόταςθ είναι λανκαςμζνθ. 1. Στθν εντολι «Μζχρισ_ότου», ο βρόχοσ εκτελείται όςο θ ςυνκικθ είναι ψευδισ. 2. Ο βρόχοσ Για κ από 5 μζχρι 5 εκτελείται μία φορά. 3. Οι εντολζσ που βρίςκονται μζςα ςτο βρόχο μιασ εντολισ ΓΙΑ εκτελοφνται τουλάχιςτον μία φορά. 4. Στθ ΓΛΩΣΣΑ, ο μζςοσ όροσ ενόσ ςυνόλου ακεραίων μεταβλθτϊν πρζπει να αποκθκευτεί ςε μεταβλθτι πραγματικοφ τφπου. 5. Οι εντολζσ που βρίςκονται μζςα ςε εντολι επανάλθψθσ «Όςο... επανάλαβε» εκτελοφνται τουλάχιςτον μία φορά. 6. Όταν το πλικοσ των επαναλιψεων είναι γνωςτό, δεν μπορεί να χρθςιμοποιθκεί θ εντολι επανάλθψθσ Όςο... Επανάλαβε. (6 Μονάδεσ) (Α2) Να απαντιςετε ςτισ παρακάτω ερωτιςεισ 1. Να αναφζρετε 3 βαςικζσ διαφορζσ μεταξφ Όςο και Μεχρισ_ότου 2. Τι εννοοφμε όταν λζμε ότι ζνασ αλγόρικμοσ παραβιάηει το κριτιριο τθσ περατότθτασ; Γράψτε ζνα αλγορικμικό κομμάτι το οποίο παραβιάηει το ςυγκεκριμζνο κριτιριο (3+4=7 Μονάδεσ) (Α3 1 ) Σασ δίνεται το παρακάτω αλγορικμικό τμιμα Για μ από Α μζχρι Β με_βιμα 6 Εντολζσ Να γράψετε ςτο τετράδιο ςασ το το γράμμα τθσ ςτιλθσ Ι που δίνει τθ ςχζςθ ανάμεςα ςτισ μεταβλθτζσ Α και Β και δίπλα τον αρικμό τθσ ςτιλθσ ΙΙ για το πλικοσ εκτελζςεων των εντολϊν ςτο εςωτερικό του βρόχου. Από τθ ςτιλθ ΙΙ κα περιςςζψει μια επιλογι. Στιλθ Ι Στιλθ ΙΙ a Β>Α+4 1 Το πολφ 2 φορζσ b Α>Β+3 2 Ακριβϊσ 2 φορζσ c Α+7>Β 3 Το πολφ 3 φορζσ d Β-Α=10 4 Καμία φορά 5 Τουλάχιςτον μια φορά (4 Μονάδεσ) 1 ΟΕΦΕ 2015 Α5 Σελίδα 1 από 5

2 (Α4) Να αντιςτοιχιςετε τα τμιματα αλγορίκμου τθσ Στιλθσ Α με τα τμιματα τθσ Στιλθσ Β, ζτςι ϊςτε τα αντιςτοιχιςμζνα τμιματα αλγορίκμου να εκτελοφν ακριβϊσ τθν ίδια λειτουργία. Κάκε ςτοιχείο τθσ Στιλθσ Α αντιςτοιχεί με ζνα μόνο ςτοιχείο τθσ ςτιλθ Β. Α1: Στιλθ Α Διάβαςε B Μζχρισ_ότου B>=0 KAI B<=20 Β1: Στιλθ Β i 1 Όςο i<=10 επανάλαβε i i+1 Α2: Όςο α<>0 επανάλαβε Β2: Για α από -10 μζχρι 10 με_βιμα 3 Α3: Για i από 1 μζχρι 10 Β3: Αν x<>0 τότε Μζχρισ_ότου x=0 Α4: x -10 Αρχι επανάλθψθσ x x+3 Μζχρισ_ότου x> 10 Β4: Διάβαςε Β Όςο Β<0 Ή Β>20 επανάλαβε Διάβαςε Β (8 Μονάδεσ) (Α5 2 ) Δίνεται ο παρακάτω αλγόρικμοσ ο οποίοσ αρχικά διαβάηει ζνα ποςό χρθμάτων και ςτθ ςυνζχεια υπολογίηει και εμφανίηει τα χριματα που υπάρχουν ςτθν τράπεηα ςτο τζλοσ κάκε χρόνου για μία περίοδο 10 ετϊν. Δίνεται ότι το επιτόκιο τθσ τράπεηασ παραμζνει ςτακερό για το χρονικό αυτό διάςτθμα και ίςο με 4%. Αλγόρικμοσ Θζμα2 Διάβαςε ποςό Για ζτοσ από 1 μζχρι 10 ποςό ποςό +ποςό*4/100 Εμφάνιςε ποςό Τζλοσ Θζμα2 Να τροποποιιςετε τον παραπάνω αλγόρικμο ϊςτε : 1) να εμφανίηει μόνο το ποςό που κα υπάρχει ςτθν τράπεηα μετά τθν παρζλευςθ 10 ετϊν 2) να εμφανίηει το ποςό κατά το οποίο προςαυξικθκε θ αρχικι κατάκεςθ μετά τθν παρζλευςθ 10 ετϊν. 3) να εμφανίηει το ποςό κατά το οποίο προςαυξικθκε θ αρχικι κατάκεςθ από τθν αρχι του 5ου μζχρι και το τζλοσ του 10ου ζτουσ. Σημείωση: Οι απαντήςεισ ςασ ςτα ερωτήματα αυτά θα είναι ανεξάρτητεσ μεταξφ τουσ, δηλαδή θα πρόκειται για διαφορετικοφσ αλγόριθμουσ. (3+3+4 = 10 Μονάδεσ) 2 Τελικό Επαναλθπτικό Διαγϊνιςμα από το Στζκι Σελίδα 2 από 5

3 (Α6) Δίνεται το παρακάτω θμιτελζσ τμιμα αλγορίκμου: Α... Β... Β... Α... Μζχρισ_ότου Α>200 Εμφάνιςε Β Να ξαναγράψετε ςτο τετράδιό ςασ το παραπάνω τμιμα αλγορίκμου με τα κενά ςυμπλθρωμζνα, ζτςι ϊςτε να υπολογίηει και να εμφανίηει το άκροιςμα των περιττϊν ακεραίων από το 100 ζωσ το 200. ΘΕΜΑ Β /20 (Β1) Δίνεται θ εξίςωςθ Α x+b y+γ z=δ. Το παρακάτω τμιμα αλγορίκμου εμφανίηει όλεσ τισ λφςεισ (τριάδεσ) τθσ εξίςωςθσ, εξετάηοντασ όλουσ τουσ δυνατοφσ ςυνδυαςμοφσ ακεραίων τιμϊν των x, y, z, που είναι μεγαλφτερεσ από και μικρότερεσ από 100. Στθν περίπτωςθ που δεν υπάρχουν τζτοιεσ λφςεισ, εμφανίηει κατάλλθλο μινυμα. Δεδομζνα //Α,Β,Γ,Δ// Πλικοσ_λφςεων 0 Για x από -99 μζχρι 99 Για y από -99 μζχρι 99 Για z από -99 μζχρι 99 Αν Α*x+B*y+Γ*z = Δ τότε,y,z Πλικοσ_λφςεων Πλικοσ_λφςεων + 1 Αν Πλικοσ_λφςεων = 0 τότε Εμφάνιςε " Δεν υπάρχουν λφςεισ" Να ξαναγράψετε το παραπάνω αλγορικμικό τμιμα προςκζτοντασ ωσ λειτουργία να εμφανίηει τθν πρϊτθ λφςθ (τριάδα) για τθν οποία το άκροιςμα των x, y, z ζχει τθ μεγαλφτερθ τιμι. (Β3 3 ) Το ελάχιςτο κοινό πολλαπλάςιο (ΕΚΠ) δφο κετικϊν ακεραίων α και β μπορεί να βρεκεί υπολογίηοντασ τα διαδοχικά πολλαπλάςια του α μζχρι να βρεκεί ζνα που διαιρείται ακριβϊσ με το β. Να μεταφζρετε ςτο τετράδιό ςασ το παρακάτω αλγορικμικό κομμάτι ςυμπλθρϊνοντασ κατάλλθλα τα κενά ϊςτε να υπολογίηει το ελάχιςτο κοινό ποx xλλαπλάςιο των α και β και να το εμφανίηει.,β π α Οςο <> 0 επαναλαβε π π + Τελοσ_επαναλθψθσ Εμφάνιςε 3 Τελικό Επαναλθπτικό Διαγϊνιςμα απο το Στζκι Σελίδα 3 από 5

4 (Β2 4 ) Δίνεται το παρακάτω τμιμα αλγορίκμου S 0 Για κ από α μζχρι 10 με_βιμα 2 S S+κ^2 Εμφάνιςε S Να γράψετε ιςοδφναμο τμιμα αλγορίκμου με χριςθ τθσ δομισ επανάλθψθσ..μζχρισ_ότου (Β4)Δίνεται το παρακάτω τμιμα αλγορίκμου: Κ 1 Χ 1 i 0 Όςο Χ<7 επανάλαβε i i + 1 Κ Κ Χ Εμφάνιςε Κ, Χ Αν i mod 2=0 τότε X X+1 Αλλιϊσ X X+2 Τζλοσ_Αν Να γράψετε ςτο τετράδιό ςασ τισ τιμζσ που κα εμφανίςει το τμιμα αλγορίκμου κατά τθν εκτζλεςι του με τθ ςειρά που κα εμφανιςτοφν. ΘΕΜΑ Γ /20 Δθμόςιοσ οργανιςμόσ διακζτει ζνα ςυγκεκριμζνο ποςό για τθν επιδότθςθ επενδυτικϊν ζργων. Η επιδότθςθ γίνεται κατόπιν αξιολόγθςθσ και αφορά δφο ςυγκεκριμζνεσ κατθγορίεσ ζργων με βάςθ τον προχπολογιςμό τουσ. Οι κατθγορίεσ και τα αντίςτοιχα ποςοςτά επιδότθςθσ επί του προχπολογιςμοφ φαίνονται ςτον παρακάτω πίνακα. Κατθγορία ζργου Προχπολογιςμόσ ζργου ςε ευρϊ Ποςοςτό Επιδότθςθσ Μικρι % Μεγάλθ % Η εκταμίευςθ των επιδοτιςεων των αξιολογθκζντων ζργων γίνεται με βάςθ τθ χρονικι ςειρά υποβολισ τουσ. Μετά από κάκε εκταμίευςθ μειϊνεται το ποςό που διακζτει ο οργανιςμόσ. Να αναπτφξετε αλγόρικμο ο οποίοσ: Γ1. Να διαβάηει το ποςό που διακζτει ο οργανιςμόσ για το πρόγραμμα επενδφςεων ςυνολικά, ελζγχοντασ ότι το ποςό είναι μεγαλφτερο από ευρϊ. Μονάδεσ 2 Γ2. Να διαβάηει το όνομα κάκε ζργου. Η ςειρά ανάγνωςθσ είναι θ ςειρά υποβολισ των ζργων. Η επαναλθπτικι διαδικαςία να τερματίηεται, όταν αντί για όνομα ζργου δοκεί θ λζξθ «ΤΕΛΟΣ», ι όταν το διακζςιμο ποςό ζχει μειωκεί τόςο, ϊςτε να μθν είναι δυνατι θ επιδότθςθ οφτε ενόσ ζργου μικρισ κατθγορίασ. Για κάκε ζργο, αφοφ διαβάςει το όνομά του, να διαβάηει και τον προχπολογιςμό του (δεν απαιτείται ζλεγχοσ εγκυρότθτασ του προχπολογιςμοφ). Μονάδεσ 6 Γ3. Για κάκε ζργο να ελζγχει αν το διακζςιμο ποςό καλφπτει τθν επιδότθςθ, και μόνον τότε να γίνεται θ εκταμίευςθ του ποςοφ. Στθ ςυνζχεια, να εμφανίηει το όνομα του ζργου και το ποςό τθσ επιδότθςθσ που δόκθκε. Μονάδεσ 6 Γ4. Να εμφανίηει το πλικοσ των ζργων που επιδοτικθκαν από κάκε κατθγορία κακϊσ και τθ ςυνολικι επιδότθςθ που δόκθκε ςε κάκε κατθγορία. Μονάδεσ 4 Γ5. Μετά το τζλοσ τθσ επαναλθπτικισ διαδικαςίασ να εμφανίηει το ποςό που δεν ζχει διατεκεί, μόνο αν είναι μεγαλφτερο του μθδενόσ. Μονάδεσ 2 Παρατιρθςθ: Στο Γ2 για να είναι δυνατι θ επιδότθςθ ζςτω και ενόσ ζργου μικρισ κατθγορίασ κα πρζπει να υπάρχουν διακζςιμα *60%= ΟΕΦΕ 2014 Α4 Σελίδα 4 από 5

5 ΘΕΜΑ Δ 5 /20 Σε μία δθμοπραςία, οι πλειοδότεσ ξεκινοφν να δίνουν προςφορζσ (με τθν πρϊτθ προςφορά να πρζπει να είναι μεγαλφτερθ από τθν τιμι εκκίνθςθσ του αντικειμζνου που δθμοπρατείται). Για το αντικείμενο που δθμοπρατείται ορίηεται αρχικά θ τιμι εκκίνθςθσ. Κάκε προςφορά για να είναι αποδεκτι πρζπει οπωςδιποτε να είναι μεγαλφτερθ από τθν προθγοφμενθ (ειδικά θ πρϊτθ προςφορά πρζπει να είναι μεγαλφτερθ από τθν τιμι εκκίνθςθσ του αντικειμζνου τθσ δθμοπραςίασ). Η διαδικαςία ςταματά: 1. όταν ο υπεφκυνοσ τθσ δθμοπραςίασ πλθκτρολογιςει τθν τιμι 0 αντί για τιμι προςφοράσ. Σε αυτι τθν περίπτωςθ το αντικείμενο τθσ δθμοπραςίασ κατοχυρϊνεται ςτον πλειοδότθ που ανακοίνωςε τθν τελευταία (άρα και μεγαλφτερθ προςφορά). 2. όταν οι προςφορζσ ζχουν φτάςει τισ 100 οπότε το αντικείμενο τθσ δθμοπραςίασ κατοχυρϊνεται ςτον πλειοδότθ που ζκανε τθν εκατοςτι προςφορά. Να γραφεί προγραμμα το οποίο: Δ1) Διαβάηει αρχικά τθν τιμι εκκίνθςθσ ενόσ αντικειμζνου και ςτθν ςυνζχεια δζχεται επαναλθπτικά για κάκε πλειοδότθ το όνομά του και τθν προςφορά του, πραγματοποιϊντασ τον κατάλλθλο ζλεγχο εγκυρότθτασ (εξαςφαλίηοντασ δθλ. ότι κάκε προςφορά είναι μεγαλφτερθ από τθν προθγοφμενθ ι ότι το μζγεκοσ τθσ προςφοράσ είναι 0) (Μονάδεσ 6) Δ2) Για κάκε νζα προςφορά να υπολογίηει τθν επί τοισ εκατό μζγιςτθ διαφορά μεταξφ 2 διαδοχικϊν προςφορϊν. Για παράδειγμα αν η τρζχουςα προςφορά είναι 100 ευρώ και η επόμενη προςφορά 130 ευρώ τότε η επί τοισ εκατό διαφορά μεταξφ 2 διαδοχικών προςφορών είναι 30 % (δηλαδή η τιμή προςφοράσ είναι 30% μεγαλφτερη από την προηγοφμενη τιμή). (Μονάδεσ 4) Δ3) Αν δεν υπάρχει επόμενθ προςφορά τότε ο υπεφκυνοσ να περνάει ςτο πρόγραμμα τθν τιμι 0 ςαν επόμενθ προςφορά χωρίσ το όνομα πλειοδότθ ϊςτε να τερματίςει θ δθμοπραςία. Επίςθσ θ δθμοπραςία τερματίηει όταν γίνει και θ εκατοςτι προςφορά. (Μονάδεσ 4) Δ4) Τζλοσ να εμφανίηει το όνομα του πλειοδότθ ο οποίοσ τελικά αγόραςε το αντικείμενο, τθν τιμι που πωλικθκε το αντικείμενο κακϊσ και τθ μζγιςτθ επί τοισ εκατό διαφορά μεταξφ 2 διαδοχικϊν προςφορϊν επί του ςυνόλου των προςφορϊν. (Μονάδεσ 6) Σθμειϊςεισ 1. Διαφορά %= (τελικι_προςφορά -αρχικι_προςφορά)/αρχικι_τιμι* Θεωροφμε, ότι κα πραγματοποιθκεί οπωςδιποτε μια προςφορά πάνω από τθν τιμι εκκίνθςθσ. ΟΔΗΓΙΕΣ (για τουσ εξεταηομζνουσ) 1. Να γράψετε το ονοματεπϊνυμό ςασ ςτο πάνω μζροσ των φωτοαντιγράφων αμζςωσ μόλισ ςασ παραδοκοφν. Τυχόν ςθμειϊςεισ ςασ πάνω ςτα κζματα δεν κα βακμολογθκοφν ςε καμία περίπτωςθ. Κατά τθν αποχϊρθςι ςασ να παραδϊςετε μαηί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντιςετε ςτο τετράδιό ςασ ςε όλα τα κζματα μόνο με μπλε ι μόνο με μαφρο ςτυλό με μελάνι που δεν ςβινει, απαγορεφεται θ χριςθ διορκωτικοφ τφπου blanco 4. Κάκε απάντθςθ επιςτθμονικά τεκμθριωμζνθ είναι αποδεκτι. 5. Διάρκεια εξζταςθσ: τρεισ (3) ϊρεσ μετά τθ διανομι των φωτοαντιγράφων. KΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ 5 Τελικό Επαναληπτικό Διαγώνιςμα από το Στζκι (Θζμα βαςιςμζνο ςε πρόταςη του ςυνάδελφου Θώμου Δημήτρη) Σελίδα 5 από 5