Βκμολοί: Ονομτεπϊνυμο:... Πρτθριςεισ: Τάξθ:... ΜΟΝΑΔΕ ΜΑΘΗΣΗ ΑΚΗΗ 1 ΑΚΗΗ 2 ΑΚΗΗ 3 ΑΚΗΗ 4 ΤΝΟΛΟ ΜΟΝΑΔΕ ΑΚΗΗ 1 επιβλζπων κκθθτισ: Δρ. Αντώνιος Πποικονόμου 1
ΑΚΗΗ 1: ΕΡΩΣΗΕΙ ΑΝΑΠΣΤΞΗ: 1. Τι ονομάηετι λόρικμοσ; 2. Ποι είνι τ κριτιρι που πρζπει ν ικνοποιεί ζνσ λόρικμοσ; (νφορικά) 3. Ν νφερκοφν οι τρόποι νπράςτςθσ κι περιρφισ ενόσ λορίκμου. 4. Ποιουσ τφπουσ δεδομζνων υποςτθρίηει θ ΓΛΩΣΣΑ; 5. Τι είνι οι τελεςτζσ, οι τελεςτζοι κι οι εκφράςεισ ςτουσ λόρικμουσ κι τ προράμμτ; 6. Πϊσ χρθςιμοποιοφντι οι ρικμθτικοί τελεςτζσ div κι mod; 7. Ποι είνι θ προτεριότθτ των ρικμθτικϊν πράξεων ςτουσ λόρικμουσ κι ςτ προράμμτ; 8. Ποι είνι θ προτεριότθτ εκτζλεςθσ μετξφ των ρικμθτικϊν, ςυκριτικϊν κι λοικϊν τελεςτϊν; 9. Πϊσ εκφράηοντι οι δομζσ ν... τότε κι ν... τότε... λλιώσ με διάρμμ ροισ; 1. Ν περιρφεί θ επνλθπτικι δομι όςο... επνέλβε. (+διάρμμ ροισ) 11. Ν περιρφεί θ επνλθπτικι δομι ρχή_επνάληψησ... μέχρισ_ότου. (+διάρμμ ροισ) 12. Ν περιρφεί θ επνλθπτικι δομι ι... πό... μέχρι. (+διάρμμ ροισ) 13. Τι ορίηουμε ωσ πίνκ; 14. Ποι είνι τ χρκτθριςτικά ενόσ μονοδιάςττου πίνκ; ΑΚΗΗ 2: Α. Ν χρκτηρίςετε ωσ ςωςτή () ή λάθοσ (Λ) κθεμί πό τισ πρκάτω προτάςεισ: 1. Οι δεςμευμζνεσ λζξεισ μποροφν ςε κάποιεσ περιπτϊςεισ ν χρθςιμοποιθκοφν ωσ μετβλθτζσ. 2. Το όνομ μισ μετβλθτισ δεν μπορεί ν περιζχει ρικμοφσ. 3. Οι πράξεισ div κι mod εφρμόηοντι κι ςε πρμτικοφσ ρικμοφσ. 4. Ότν δφο ςυνκικεσ είνι λθκείσ, τότε θ ςφηευξι τουσ δίνει το ίδιο ποτζλεςμ με τθ διάηευξι τουσ. 5. Κάκε λοικι ςυνκικθ περιλμβάνει κάποιον τελεςτι ςφκριςθσ. 6. Υπάρχει ενδεχόμενο ν μθν εκτελεςτεί κμί πό τισ εντολζσ που περιλμβάνοντι ςε μι εντολι επιλοισ ν... τότε... λλιώσ. 7. Κτά τθ χριςθ των εμφωλευμζνων βρόχων δεν μπορεί ν χρθςιμοποιθκεί ποτζ θ ίδι μετβλθτι ςτισ ςυνκικεσ των εμφωλευμζνων βρόχων. 8. Ο μετρθτισ ςτθ δομι ι... πό... μέχρι πίρνει νκςτικά τθν τελευτί τιμι που νράφετι μετά τθ δεςμευμζνθ λζξθ μέχρι. 9. Η δομι μέχρισ_ότου τερμτίηει ότν θ ςυνκικθ ίνει λθκισ. 1. Η ςυνκικθ επνάλθψθσ <> 5 ι <> 7 περιράφει ότι το δεν πρζπει ν περιζχει το 5 κι το 7. 11. Ωσ δείκτθ ενόσ πίνκ δεν μπορεί ν ζχουμε μετβλθτι. 2
12. Γράφοντσ ςτο τμιμ δθλϊςεων πρμτικζσ: Α*1+, ςθμίνει ότι ο δείκτθσ νφοράσ ενόσ ςτοιχείου του πίνκ μπορεί ν είνι πρμτικόσ ρικμόσ πό 1 μζχρι κι 1. 13. Αν το ςτοιχείο που νηθτάμε είνι κι το τελευτίο που εξετάηουμε κτά τθ ςειρικι νηιτθςθ, τότε κ ελεχκοφν όλ τ ςτοιχεί του πίνκ. 14. Ότν ζν ςτοιχείο δεν υπάρχει, τότε κτά τθ δυδικι νηιτθςθ ελζχοντι όλ τ ςτοιχεί του πίνκ. 15. Ότν κτά τθ δυδικι νηιτθςθ ζν ςτοιχείο βρεκεί με τθν πρϊτθ επνάλθψθ, υτό ςθμίνει ότι βρίςκετι ςτθν πρϊτθ κζςθ του πίνκ. 16. Ότν ςτον λόρικμο τθσ φυςλίδσ υπάρχει θ ςφκριςθ Α*j]<A[j-1], τότε ίνετι φκίνους τξινόμθςθ. Β. Ν ράψετε (ςφντομ) ζν κομμάτι λόριθμου που θ ελζχει ν ζνσ ριθμόσ, που ειςάετι πό τον χρήςτη, είνι άρτιοσ ή περιττόσ. Γ. Ν ςχεδιςτεί το διάρμμ ροήσ του πρκάτω τμήμτοσ λόριθμου: ΑΚΗΗ 3: Α. ΛΟΓΙΚΗ i. Αν κι, ν χρκτθρίςετε τισ κόλουκεσ εκφράςεισ με τισ λζξεισ Αλθκισ ι Ψευδισ: Πρότςθ Α: ( ) Πρότςθ Β: ( ) Πρότςθ Γ: Πρότςθ Δ: ii. Ν ςυμπλθρϊςετε τον πρκάτω πίνκ με τισ τιμζσ των λοικϊν πράξεων μετξφ των προτάςεων Α, Β, Γ, Δ. Λοική Πράξη Α ή Β Α ή Γ Γ κι Δ όχι Α όχι Β Αποτζλεςμ 3
Β. ΜΕΣΑΣΡΟΠΗ ΔΟΜΩΝ ΕΠΑΝΑΛΗΨΗ Δίνετι το πρκάτω τμιμ λόρικμου: i. Ν δϊςετε τθ δομι επνάλθψθσ ι... πό... μέχρι, θ οποί τυπϊνει κριβϊσ τισ ίδιεσ τιμζσ με το πιο πάνω τμιμ λορίκμου. ii. Τι κ τυπϊςει, ν Α=4 κι Μ=9; iii. Τι κ τυπϊςει, ν Α=5 κι Μ=; Γ. ΜΑΘΗΜΑΣΙΚΑ Ν ρφεί πρόρμμ υπολοιςμοφ των ριηϊν τθσ δευτεροβάκμισ εξίςωςθσ. Δίνετι το πρκάτω βοθκθτικό ςχιμ: Δ Δ 1 β ± Δ β β Δ < Δ β Αδφντθ β β β β β Αδφντθ Αόριςτθ 4
ΑΚΗΗ 4: ΤΝΔΤΑΣΙΚΗ ΑΚΗΗ ΠΙΝΑΚΕ 2 ΔΙΑΣΑΕΩΝ, ΑΘΡΟΙΜΑ ΕΙΡΑ/ΣΗΛΗ, ΜΕΟ ΟΡΟ, ΜΕΓΙΣΑ, ΣΑΞΙΝΟΜΗΗ Ν ράψετε πρόρμμ, το οποίο κ δζχετι το πλικοσ των κολ που ςθμείωςε κκεμί πό τισ 16 ομάδεσ του επελμτικοφ πρωτκλιμτοσ ςε κάκε ωνιςτικι, τ ονόμτ των οποίων επίςθσ κ ειςάοντι πό τον χριςτθ του προράμμτοσ. Θεωριςτε ότι το πρωτάκλθμ ζχει ςυνολικά 3 ωνιςτικζσ. Το πρόρμμ κ πρζπει ν υπολοίηει κι ν τυπϊνει τ εξισ: ) τ κολ που ςθμειϊκθκν ςυνολικά ςτο πρωτάκλθμ β) τθν ωνιςτικι με τ περιςςότερ κολ ) τ ονόμτ των ομάδων, που ςτισ 5 πρϊτεσ ωνιςτικζσ είχν ϊν ςτον οποίο ςθμείωςν περιςςότερ κολ πό τον μζςο όρο των κολ όλου του πρωτκλιμτοσ, ςε φκίνους ςειρά (νάλο με τ κολ). 5