ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΕΠΑΝΑΛΗΠΣΙΚΑ ΔΙΑΓΨΝΙΜΑΣΑ Γ ΛΤΚΕΙΟΤ ΚΤΡΙΑΚΗ 17 ΑΠΡΙΛΙΟΤ 2016 ΕΞΕΣΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΣΤΞΗ ΕΥΑΡΜ. Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΑΝΑΣΟΛΙΜΟΤ ΠΟΤΔΨΝ OIKONOMIA ΚΑΙ ΠΛΗΡΟΥΟΡΙΚΗ ΤΝΟΛΟ ΕΛΙΔΨΝ: (5) ΘΕΜΑ Α Α1. Να γρϊψετε ςτο τετρϊδιό ςασ τον αριθμό καθεμιϊσ από τισ παρακϊτω προτϊςεισ 1-5 και, δύπλα, τη λϋξη ΨΣΟ, αν η πρόταςη εύναι ςωςτό, ό τη λϋξη ΛΑΘΟ, αν η πρόταςη εύναι λανθαςμϋνη. 1. Όταν μια εντολό διαύρεςησ θεωρεύ και την περύπτωςη όπου ο διαιρϋτησ λαμβϊνει μηδενικό τιμό, τότε ο αλγόριθμοσ ικανοποιεύ το κριτόριο τησ αποτελεςματικότητασ. 2. ε επύπεδο κυκλωμϊτων υπολογιςτό ο πολλαπλαςιαςμόσ επύ δύο και η διαύρεςη διϊ δύο μπορούν να υλοποιηθούν ταχύτατα με μύα απλό εντολό ολύςθηςησ. 3. Σα δϋνδρα (trees) εύναι δομϋσ που δεν μπορούν να υλοποιηθούν με ςτατικϋσ δομϋσ (με πύνακεσ). 4. Σετραγωνικό πολυπλοκότητα Ο(n 2 ), πρϋπει να χρηςιμοποιεύται μόνο για προβλόματα μεγϊλου μεγϋθουσ. 5. Κατϊ την κλόςη ενόσ υποπρογρϊμματοσ, κϊθε πραγματικό παρϊμετροσ και η αντύςτοιχό τησ τυπικό πρϋπει να εύναι διαφορετικού τύπου. Α2. Δύνεται ο παρακϊτω αλγόριθμοσ: Αλγόριθμοσ Ελϊχιςτη_τιμό Δεδομϋνα // a // low a[1] i 2 Όςο i < 10 επανϊλαβε Αν a[i] < low τότε low a [i] i i+1 Σϋλοσ_επανϊληψησ Αποτελϋςματα // low // Σϋλοσ Ελϊχιςτη_τιμό I. Ποιο θα εύναι το αποτϋλεςμα του αλγορύθμου αν εφαρμοςτεύ ςτον παρακϊτω πύνακα; 6 8 3 4 3 7 8 9 5 2 II. Εύναι το αποτϋλεςμα η ελϊχιςτη τιμό που περιϋχει ο πύνακασ; Αν όχι, ςε ποιο ςημεύο βρύςκεται το ςφϊλμα ςτον αλγόριθμο και πόςεσ επαναληπτικϋσ εκτελϋςεισ χρειϊζονται για να εμφανιςτεύ; ΤΕΛΟΣ 1ΗΣ ΣΕΛΙΔΑΣ 1
ΑΡΧΗ2ΗΣ ΣΕΛΙΔΑΣ Α3. Με τον παρακϊτω αλγόριθμο ςτόχοσ μασ εύναι να αθρούςουμε τα μη μηδενικϊ ςτοιχεύα ενόσ μονοδιϊςτατου πύνακα που περιϋχει 1000 ακϋραιουσ αριθμούσ. τη ςυνϋχεια ο αλγόριθμοσ θα εμφανύζει τον μϋςο όρο όλων των μη μηδενικών ςτοιχεύων. Να ξαναγρϊψετε ςτο τετρϊδιο ςασ τον παρακϊτω αλγόριθμο με τα κενϊ ςυμπληρωμϋνα. ΜΕΣΡΗΣΗ = 0 ΤΝΟΛΟ = 0 ΓΙΑ N ΑΠΌ. ΑΝ.. ΣΟΣΕ ΜΕΣΡΗΣΗ =. ΤΝΟΛΟ =.. ΑΝ.. = 0) ΣΟΣΕ ΜΕΟ_ΟΡΟ =.. ΕΜΥΑΝΙΕ "ΜΕΟ ΟΡΟ = ". ΑΛΛΙΨ ΕΜΥΑΝΙΕ Μονάδες 6 Α4. Ο λογαριαςμόσ του νερού εύναι τριμηνιαύοσ και υπολογύζεται με βϊςη την κατανϊλωςη νερού. Η αξύα του νερού υπολογύζεται από τον παρακϊτω πύνακα. Κατανάλωση/μήνα σε κυβικά μέτρα Τιμή σε ευρώ 0-15 0,34 16-60 0,52 61-81 1,51 82-105 2,11 >105 2,64 την αξύα του νερού προςτύθεται το πϊγιο (ϋςτω 1,47 ), η αποχϋτευςη 40% τησ αξύασ του νερού, ϊλλεσ επιβαρύνςεισ 1% καθώσ και το ΥΠΑ που εύναι 18% ςτο ςύνολο του λογαριαςμού. Να γραφεύ πρόγραμμα που διαβϊζει το ονοματεπώνυμο του καταναλωτό, τον αριθμό του μετρητό νερού, την κατανϊλωςη (ανϊ τρύμηνο) και να υπολογύζει και να τυπώνει τα ποςϊ του λογαριαςμού. Η διαδικαςύα επαναλαμβϊνεται ςυνεχώσ για διϊφορουσ καταναλωτϋσ και τερματύζεται με την εύςοδο του 0 ωσ αριθμού μετρητό. Α5. Δύνεται ο παρακϊτω διςδιϊςτατοσ πύνακασ Α: 2-5 3 4 6-3 -2 0 2-7 0 5 3 4-1 -3 Να γρϊψετε ποιο θα εύναι το περιεχόμενο ενόσ πύνακα Β[4] μετϊ την εκτϋλεςη των παρακϊτω εντολών: α. ΓΙΑ i ΑΠΟ 1 ΜΕΦΡΙ 4 B [i] i ΤΕΛΟΣ 2ΗΣ ΣΕΛΙΔΑΣ 2
β. ΓΙΑ i ΑΠΟ 1 ΜΕΦΡΙ 4 χ i ΓΙΑ j ΑΠΟ 1 ΜΕΦΡΙ 4 ΑΝ A_T (A[i,j]) mod 2 = 0 ΣΟΣΕ χ χ+α_σ (A[i,j]) B[i] χ ΣΕΛΟ ΕΠΑΝΑΛΗΧΗ ΑΡΧΗ3ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Β Β1. Δύνεται το παρακϊτω τμόμα προγρϊμματοσ: ΔΙΑΒΑΕ Φ Α Ο ΟΟ Φ^2 > 3 ΕΠΑΝΑΛΑΒΕ ΑΝ Φ MOD 2=0 ΣΟΣΕ Α Α+Φ ΓΡΑΧΕ Φ,Α ΑΛΛΙΨ ΓΙΑ Λ ΑΠΟ -8 ΜΕΦΡΙ 0 ΜΕ_ΒΗΜΑ 3 ΓΡΑΧΕ Λ Φ Φ-1 ΓΡΑΧΕ Φ,Λ α) Να γύνει το αντύςτοιχο διϊγραμμα ροόσ. β) Πόςεσ φορϋσ θα εκτελεςτεύ η εντολό «ΓΙΑ»; Μονάδες 12 Β2. Να γρϊψετε τισ τιμϋσ που θα εμφανύςει ςτην ϋξοδο του το παραπϊνω τμόμα προγρϊμματοσ, αν δοθεύ ωσ εύςοδοσ η τιμό 4. Μονάδες 8 ΘΕΜΑ Γ τουσ Πανελλόνιουσ αγώνεσ κολύμβηςησ και ςυγκεκριμϋνα ςτο αγώνιςμα των 200 μϋτρων μεικτόσ ατομικόσ (περιλαμβϊνονται και τα 4 διαφορετικϊ ςτυλ κολύμβηςησ ςτο ύδιο αγώνιςμα) ςυμμετϋχουν 62 αθλητϋσ. Σο αγώνιςμα διεξϊγεται ωσ εξόσ: αρχικϊ οι αθλητϋσ κολυμπούν 50 μϋτρα ύπτιο, ςτη ςυνϋχεια 50 μϋτρα πρόςθιο, ϋπειτα 50 μϋτρα πεταλούδα και τϋλοσ 50 μϋτρα ελεύθερο. Νικητόσ εύναι ο αθλητόσ που κολύμπηςε τα 200 μϋτρα ςτον λιγότερο χρόνο. Να γραφεύ πρόγραμμα το οπούο: ΤΕΛΟΣ 3ΗΣ ΣΕΛΙΔΑΣ 3
ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ α) Να διαβϊζει το όνομα κϊθε αθλητό και να το αποθηκεύει ςε ϋναν πύνακα ΟΝ[62]. Επύςησ, να διαβϊζει τουσ χρόνουσ (ςε δευτερόλεπτα) του κϊθε αθλητό, ςε καθϋνα από τα 4 διαφορετικϊ ςτυλ κολύμβηςησ, και να τουσ αποθηκεύει ςε ϋναν πύνακα ΦΡΟΝ[62,4]. Να εξαςφαλιςτεύ ότι οι χρόνοι εύναι θετικού αριθμού. Μονάδες 3 β) Να δημιουργεύ τον πύνακα ΕΠΙΔ[62] με την επύδοςη κϊθε αθλητό, δηλαδό με το χρόνο που ϋκανε ςυνολικϊ ςτα 200 μϋτρα. Μονάδες 3 γ) Να υπολογύζει και να εμφανύζει πόςοι αθλητϋσ ϋκαναν χρόνο κϊτω από 30 δευτερόλεπτα και ςτα 4 διαφορετικϊ ςτυλ κολύμβηςησ. δ) Να εμφανύζει τα ονόματα των αθλητών που παύρνουν μετϊλλιο (εύναι οι αθλητϋσ με τισ 3 καλύτερεσ επιδόςεισ). Μονάδες 5 ε) Να διαβϊζει μια τυχαύα επύδοςη και να εμφανύζει το όνομα του αθλητό και τη θϋςη που κατϋλαβε. Αν δεν υπϊρχει τϋτοια επύδοςη να εμφανιςτεύ κατϊλληλο μόνυμα. Μονάδες 5 ΘΕΜΑ Δ Ένα αυτόματο parking αυτοκινότων ϋχει την ιδιότητα να δϋχεται με τη μορφό ςτούβασ το πολύ 50 αυτοκύνητα. Η λειτουργύα του parking καθορύζεται από δυο κουμπιϊ, με τα ςύμβολα ΕΙ και ΕΞ. Όταν ο χειριςτόσ θϋλει να βγϊλει ϋνα αυτοκύνητο μϋςα από το parking, τότε πιϋζει το κουμπύ με το ςύμβολο EΞ, ϋτςι ώςτε ο αυτόματοσ μηχανιςμόσ του parking να εξϊγει το αυτοκύνητο που ειςόχθη τελευταύο. Όταν ο χειριςτόσ θϋλει να ειςϊγει ϋνα νϋο αυτοκύνητο μϋςα ςτο parking, τότε πιϋζει το κουμπύ με το ςύμβολο EI, ϋτςι ώςτε ο αυτόματοσ μηχανιςμόσ να παραλϊβει το αυτοκύνητο και να το τοποθετόςει ςτη ςτούβα. Να γραφεύ πρόγραμμα ςε ΓΛΨΑ που θα υλοποιεύ τον αλγόριθμο του parking ωσ εξόσ: α. Φρηςιμοποιεύ τον πύνακα Α [50] ωσ δομό δεδομϋνων τύπου «ςτούβα» για να προςομοιώνει τη λειτουργύα του parking ωσ ςτούβα αυτοκινότων. β. Διαβϊζει τον αριθμό των αυτοκινότων που βρύςκονται όδη τοποθετημϋνα μϋςα ςτο parking εξαςφαλύζοντασ ότι εύναι ϋνασ αριθμόσ από το 1 ϋωσ το 50. γ. Για καθϋνα αυτοκύνητο που υπϊρχει όδη μϋςα ςτο parking ςτούβα ό που ειςϋρχεται με τη λειτουργύα τησ ώθηςησ θα τοποθετεύται ςτην ςτούβα το ςύμβολο Κ. δ. Διαβϊζει επαναληπτικϊ το ςύμβολο του κουμπιού που πιϋζει ο χειριςτόσ: i. Αν εύναι το ΕΞ, τότε καλεύ τη διαδικαςύα ΑΠΨΘΗΗ η οπούα, δϋχεται τη ςτούβα και τον δεύκτη top, και εκτελεύ την ενϋργεια τησ απώθηςησ. Η διαδικαςύα θα επιςτρϋφει πύςω ii. ςτο πρόγραμμα: τη ςτούβα, τον δεύκτη top και τη λογικό τιμό ΑΛΗΘΗ για επιτυχό εξαγωγό του αυτοκινότου, ό τη λογικό τιμό ΧΕΤΔΗ αν το parking εύναι ϊδειο. το πρόγραμμα να εμφανύζεται το μόνυμα «ΕΞΟΔΟ ΑΤΣΟΚΙΝΗΣΟΤ» ό το μόνυμα «ΑΔΕΙΟ PARKING» ανϊλογα με την τιμό που επιςτρϋφει η διαδικαςύα ΑΠΨΘΗΗ. ΤΕΛΟΣ 4ΗΣ ΣΕΛΙΔΑΣ 4
ΑΡΧΗ 5Σ ΣΕΛΙΔΑΣ iii. Αν εύναι το Ε, καλεύ τη διαδικαςύα ΨΘΗΗ η οπούα, δϋχεται τη ςτούβα και τον δεύκτη top, και εκτελεύ την ενϋργεια τησ ώθηςησ. Η διαδικαςύα θα ειςϊγει ϋνα νϋο αυτοκύνητο μϋςα ςτην υπϊρχουςα ςτούβα και θα εμφανύζει το μόνυμα «ΝΕΟ ΑΤΣΟΚΙΝΗΣΟ», διαφορετικϊ, θα εμφανύζει το μόνυμα «ΔΕΝ ΤΠΑΡΦΕΙ ΦΨΡΟ». Η διαδικαςύα θα επιςτρϋφει πύςω ςτο πρόγραμμα: τη ςτούβα και τον δεύκτη top. iv. Εμφανύζει τον ςυνολικό αριθμό των αυτοκινότων που βγόκαν από το parking. ε. Η επαναληπτικό διαδικαςύα να τερματύζει, όταν ϋχουν βγει όλα τα αυτοκύνητα μϋςα από το parking ό όταν το parking γεμύςει. ΟΔΗΓΙΕΣ (ΓΙΑ ΤΟΥΣ ΕΞΕΤΑΖΟΜΕΝΟΥΣ) 1. το τετρϊδιο να γρϊψετε μόνο τα προκαταρκτικϊ (ημερομηνύα, τϊξη, κατεύθυνςη, εξεταζόμενο μϊθημα). Να μην αντιγρϊψετε τα θϋματα ςτο τετρϊδιο. 2. Να γρϊψετε το ονοματεπώνυμό ςασ ςτο πϊνω μϋροσ των φωτοαντιγρϊφων αμϋςωσ μόλισ ςασ παραδοθούν. Δεν επιτρϋπεται να γρϊψετε καμύα ϊλλη ςημεύωςη. Κατϊ την αποχώρηςό ςασ να παραδώςετε μαζύ με το τετρϊδιο και τα φωτοαντύγραφα. 3. Να απαντόςετε ςτο τετρϊδιο ςασ ςε όλα τα θϋματα. 4. Να γρϊψετε τισ απαντόςεισ ςασ μόνο με μπλε ό μόνο με μαύρο ςτυλό. 5. Κϊθε απϊντηςη επιςτημονικϊ τεκμηριωμϋνη εύναι αποδεκτό. 6. Διϊρκεια εξϋταςησ: Σρεισ (3) ώρεσ μετϊ τη διανομό των φωτοαντιγρϊφων. 7. Φρόνοσ δυνατόσ αποχώρηςησ: Μύα (1) ώρα μετϊ την διανομό των φωτοαντιγρϊφων. ΣΕΛΟ ΜΗΝΤΜΑΣΟ ΤΕΛΟΣ 5ΗΣ ΣΕΛΙΔΑΣ ΕΤΦΟΜΑΣΕ ΕΠΙΣΤΦΙΑ! 5