Ερωτήςεισ Προβλήματα Α. Σημειώςτε δεξιά από κάθε πρόταςη το γράμμα Σ αν η πρόταςη είναι ςωςτή και το γράμμα Λ αν είναι λάθοσ. 1. Θ περατότθτα ενόσ αλγορίκμου αναφζρεται ςτο γεγονόσ ότι καταλιγει ςτθ λφςθ ενόσ προβλιματοσ μετά από πεπεραςμζνο αρικμό βθμάτων. (Ιοφνιοσ 2000) 2. Θ ζξοδοσ ενόσ αλγορίκμου μπορεί να είναι είςοδοσ ςε άλλο αλγόρικμο. 3. Ζνασ αλγόρικμοσ μπορεί να μθν ζχει είςοδο. 4. Μια μθ εκτελζςιμθ εντολι δεν πρζπει να χρθςιμοποιείται ςτθ δθμιουργία ενόσ αλγορίκμου. 5. Για να αναπαραςτιςουμε τα δεδομζνα και τα αποτελζςματα ςε ζνα αλγόρικμο χρθςιμοποιοφμε μόνο ςτακερζσ. (Ιοφνιοσ. 2000) 6. Θ ζκφραςθ του αλγορίκμου με ελεφκερο κείμενο εμπεριζχει τον κίνδυνο τθσ παραβίαςθσ του χαρακτθριςτικοφ τθσ αποτελεςματικότθτασ. 7. το διάγραμμα ροισ το ςχιμα του ρόμβου δθλϊνει το τζλοσ ενόσ αλγορίκμου. (επτ.. 2000) 8.Θ παράςταςθ ενόσ αλγορίκμου με ελεφκερο κείμενο προςφζρει μεγαλφτερθ ακρίβεια βθμάτων. 9. Σο διάγραμμα ροισ είναι ζνασ τρόποσ περιγραφισ αλγορίκμου. (Ιοφνιοσ 2000-Εςπ. Λφκ.) 10. Ζνασ αλγόρικμοσ δεν μπορεί να ζχει μεταβλθτζσ όλων των τφπων. 11.Οι ςτακερζσ χρθςιμοποιοφνται για τθ φφλαξθ ενδιάμεςων δεδομζνων. 12. Μια μεταβλθτι λαμβάνει τιμζσ που μπορεί να είναι μόνο αρικμοί. 13. Ο τφποσ μιασ μεταβλθτισ ορίηει το πεδίο οριςμοφ τθσ. 14. Οι εντολζσ διάβαςε και εμφάνιςε αποτελοφν εντολζσ εκχϊρθςθσ. 15. Είναι δυνατι θ εκχϊρθςθ τθσ τιμισ μιασ πράξθσ ςε μια ςτακερά. 16. Θ δεςμευμζνθ λζξθ ζχει κακοριςμζνθ ςθμαςία και τρόπο χριςθσ. 17. Δεξιά τθσ εντολισ εκχϊρθςθσ δεν μπορεί να βρίςκεται θ ίδια μεταβλθτι που τοποκετικθκε αριςτερά. 18.Οι μεταβλθτζσ λαμβάνουν τιμζσ που μπορεί να είναι και χαρακτιρεσ. 19.Θ μεταβλθτι είναι ζνα μζγεκοσ που αλλάηει όνομα κατά τθ διάρκεια εκτζλεςθσ του αλγόρικμου. 20. Σο όνομα μιασ μεταβλθτισ δεν μπορεί να είναι αρικμόσ. 21. Σο 4 μεγζκθ δεν μπορεί να είναι όνομα μεταβλθτισ. 22. Θ εντολι εκχϊρθςθσ αποδίδει το αποτζλεςμα μιασ ζκφραςθσ (παράςταςθσ) ςε μια μεταβλθτι. (επτ. 2000) 23. ε μια εντολι εκχϊρθςθσ είναι δυνατόν μια παράςταςθ ςτο δεξιό μζλοσ να περιζχει τθ μεταβλθτι που βρίςκεται ςτο αριςτερό μζλοσ. (επτ. 2000) 24. Σα ςχόλια μποροφν να αλλάξουν τθ ροι εκτζλεςθσ ενόσ αλγορίκμου. Β. Να ςυνδζςετε κάθε ςτοιχείο τησ ςτήλησ Α με το αντίςτοιχο ςτοιχείο τησ ςτήλησ Β που αντιςτοιχεί ςτη ςωςτή αλγοριθμική ζννοια. 1
1. ΣΘΛΘ Α Χαρακτθριςτικά 1.Περατότθτα 2.Είςοδοσ 3.Ζξοδοσ (Ιοφνιοσ 2000-Εςπ Λφκειο) 2. ΣΘΛΘ Α ΣΘΛΘ Β Αλγορικμικζσ ζννοιεσ Α. Δεδομζνα Β. Αποτελζςματα Γ. Ακρίβεια ςτθν ζκφραςθ των εντολϊν Δ. Πεπεραςμζνοσ χρόνοσ εκτζλεςθσ ΣΘΛΘ Β Σιμι Σφποσ Δεδομζνων 1. 345 Α. αλφαρικμθτικόσ 2. «αλθκισ» Β. αρικμθτικόσ (ακζραιοσ, πραγματικόσ) 3. ψευδισ Γ. λογικόσ 4. 15,3 (επτ. 2000) Γ. Αςκήςεισ 1. Ποια από τα επόμενα αλφαρικμθτικά είναι αποδεκτά ονόματα μεταβλθτϊν ςε ζναν αλγόρικμο; (i.) Άκροιςμα (ii.) Άκροιςμα-1 ( iii.) Άκροιςμα_1 ( iv.) Α1 (v.) 2π_ρ (vi.) Δ/2α (vii.) Σάξθ 1 2. Ποιζσ από τισ επόμενεσ εντολζσ εκχϊρθςθσ είναι ςωςτζσ (i) β 3 (ii.) α+β 12 (iii.)α γάτα (iv.) α=4 (v.) α «6 αβγά» (vi.) π_ρ π_ρ+1 (vii.) α «α» + 4 3. Σι κα εμφανιςτεί ςτθν οκόνθ ενόσ υπολογιςτι μετά τθν εκτζλεςθ των επόμενων τμθμάτων αλγόρικμου. Α. δευτζρα 1 θμζρα «δευτζρα» εμφάνιςε θμζρα εμφάνιςε «δευτζρα», δευτζρα Β. α 15 β 10 κ α mod β+ 4 div ((α mod β) mod 3) l (α + β) div α+6div(β mod 3) εμφάνιςε κ. l Γ. χ 8 υ 2 α χ div υ+χ mod3 β χ mod υ + χ mod (χdiv3) εμφάνιςε α, β 4. τισ επόμενεσ εντολζσ εκχϊρθςθσ να αναφζρετε τον τφπο των μεταβλθτϊν που χρθςιμοποιοφνται i) κιλά 15.8 ii) α_β_γ ψευδισ iii) βάροσ «ελαφρφσ» 2
iv) Γιϊργοσ «Γιϊργοσ» v) βάροσ 165 5. Να ςυμπλθρϊςετε το κενό ϊςτε θ τελικι τιμι τθσ μεταβλθτισ Χ να είναι 5. Χ 5 Τ 4 Η (Χ+Τ)/ Χ Τ+Η 6. Να βρείτε ποιεσ από τισ παρακάτω εντολζσ εκχϊρθςθσ αποδίδει ςωςτά τθν μακθματικι ζκφραςθ: 2z 3 Z=3 - +6 z 2-1 α) Z 3-2*z*z*z/z^(-2)-1+6 β) Z 3-(2*z*z*z)/(z^(-2)-1)+6 γ) Z 3-2*z*z*z/(z^(-2)-1)+6 δ) Z (3-2*z*z*z)/(z^(-2)-1)+6 7. Να μετατρζψετε ςε αλγορικμικζσ εκφράςεισ τισ επόμενεσ μακθματικζσ παραςτάςεισ (i). α+ 3 (α 2 +αβ+β 2 ) (ii) α+ (ιιι) 3 8. Για κάκε ζνα από τα δφο επόμενα τμιματα αλγορίκμων, να βρείτε ποια είναι θ τιμι κάκε μεταβλθτισ κατά τθν εκτζλεςθ τουσ 1. Β 4 Γ 12 mod 5 Δ Γ<>2 Α Β>Γ 2. Α 4 Β Α/4-4 Γ Β+Α-4 Δ Γ<=0 9. Να δθμιουργιςετε πίνακα τιμϊν για τθν παρακολοφκθςθ όλων των μεταβλθτϊν του επόμενου αλγόρικμου. Ποιά τιμι εμφανίηει ο αλγόρικμοσ; Ωσ είςοδο δίνουμε τισ τιμζσ 2,4 Αλγόριθμοσ Άςκθςθ1 3
Διάβαςε Α,Γ Δ 16/Α Γ Δ-6 Β 2*Δ+2 Ε Γ Η Β-Δ*2 Α 2*Η Β 2*Ε+Α Εμφάνιςε Β Τζλοσ Άςκθςθ1 10. Δίνεται ο επόμενοσ αλγόρικμοσ. Να δθμιουργιςετε πίνακα τιμϊν για τθν παρακολοφκθςθ όλων των μεταβλθτϊν του επόμενου αλγόρικμου. Ποιεσ τιμζσ εκτυπϊνονται; Αλγόρικμοσ Άςκθςθ2 X 2 Y X ^ 3-4 Z 2*(Y div X) Εκτφπωςε Y, Z, X X (X + Z) mod (Y+1) Y (Y + Z) div X Z 2*X * Y (Z -1)^ 2 Εκτφπωςε Y, Z, X Σζλοσ Άςκθςθ2 11.Να γραφεί αλγόρικμοσ ςε ψευδογλϊςςα και διάγραμμα ροισ, που να διαβάηει το φψοσ και τθ βάςθ ενόσ τριγϊνου και να υπολογίηει το εμβαδόν του. 12. Να γραφεί αλγόρικμοσ που να διαβάηει δφο μεταβλθτζσ τφπου χαρακτιρα και να αντιμετακζτει τισ τιμζσ τουσ. Ηθτείται ψευδογλϊςςα και διάγραμμα ροισ. 13. Να αναπτφξετε αλγόρικμο που να διαβάηει ζνα τετραψιφιο αρικμό και να υπολογίηει το άκροιςμα των ψθφίων του. 14. Να αναπτφξετε αλγόρικμο που να διαβάηει αρικμό θμερϊν και να υπολογίηει και να εμφανίηει τα χρόνια, τουσ μινεσ και τισ θμζρεσ που αντιςτοιχοφν ςε αυτόν. 15. Να αναπτφξετε αλγόρικμο που να διαβάηει ζναν ακζραιο αρικμό που αντιςτοιχεί ςε δευτερόλεπτα και να υπολογίηει και να εμφανίηει τισ θμζρεσ, ϊρεσ, λεπτά και τα εναπομείναντα δευτερόλεπτα που αντιςτοιχοφν ςε αυτά. 4
16. α)να γράψετε ζναν αλγόρικμο ο οποίοσ να διαβάηει δφο πραγματικοφσ αρικμοφσ που αντιςτοιχοφν ςτισ τιμζσ δφο ωμικϊν αντιςτάςεων και να υπολογίηει τθν ολικι αντίςταςθ όταν οι δφο αντιςτάςεισ ςυνδεκοφν παράλλθλα. Ο τφποσ που μασ δίνει τθν ολικι αντίςταςθ ς αυτιν τθν περίπτωςθ είναι R ολ =R 1 R 2 /(R 1 +R 2 ). β)να γράψετε αντίςτοιχο αλγόρικμο με αυτόν του ερωτιματοσ (α) για τθν περίπτωςθ ςφνδεςθσ ςε ςειρά των δφο αντιςτάςεων. Ο τφποσ ςτθν περίπτωςθ αυτι είναι R ολ =R 1 +R 2. 17. Ρομπότ με ςτακερό μικοσ βιματοσ καταφκάνει ςτον πλανιτθ Άρθ, για να περιςυλλζξει πετρϊματα Κάκε ζνα βιμα του είναι 80 cm. Σο Ρομπότ διακζτει μετρθτι βθμάτων. Διζνυςε ςτον Άρθ μια ευκεία από ςθμείο Α ςε ςθμείο Β και ο μετρθτισ βθμάτων κατζγραψε Ν βιματα. Να γραφεί αλγόρικμοσ που ι)να διαβάηει τον αρικμό Ν των βθμάτων του Ρομπότ ιι) να υπολογίηει και να τυπϊνει τθν απόςταςθ ΑΒ που διανφκθκε ςε cm ιιι) να μετατρζπει και να τυπϊνει αυτι τθν απόςταςθ ςε km, m, και cm. Για παράδειγμα αν θ απόςταςθ ςε cm είναι 100060 cm τότε να τυπϊνει: 1 km, 0 m, 60 cm. 18. Ζνασ πελάτθσ ςε ζνα κατάςτθμα με θλεκτρονικά παιχνίδια αποφαςίηει να αγοράςει δφο CD με παιχνίδια για τα παιδιά του. Ηθτά από τον καταςτθματάρχθ να του κάνει καλφτερθ τιμι και αυτόσ του κάνει ζκπτωςθ 10%. Να γραφεί αλγόρικμοσ που να διαβάηει τισ τιμζσ των δφο CD, να προςκζτει 18% ΦΠΑ και να εμφανίηει τι ζπρεπε να πλθρϊςει ο πελάτθσ πριν τθν ζκπτωςθ και τι κα πλθρϊςει τελικά. 19 Ζνασ πελάτθσ τράπεηασ κατακζτει ζνα χρθματικό ποςό για δφο χρόνια. Θ τράπεηα δίνει ςτακερό επιτόκιο για το διάςτθμα αυτό. Να γραφεί αλγόρικμοσ που κα διαβάηει το χρθματικό ποςό που κατζκεςε ο πελάτθσ και το επιτόκιο και κα υπολογίηει και κα εμφανίηει τον τόκο ςτο τζλοσ του πρϊτου ζτουσ, τον τόκο ςτο τζλοσ του δεφτερου κακϊσ και το ςυνολικό ποςό που κα ζχει ο πελάτθσ ςτθν τράπεηα ςτο τζλοσ του δεφτερου ζτουσ. 20. ε μια εταιρεία οι μεικτζσ μθνιαίεσ αποδοχζσ ενόσ υπαλλιλου προκφπτουν από το βαςικό του μιςκό και τισ υπερωρίεσ. Κάκε υπερωρία αμείβεται με 15 ευρϊ. Σο ποςοςτό των κρατιςεων επί των μεικτϊν αποδοχϊν είναι για αςφάλεια 11% και για φόρο 8.5%. Να αναπτυχκεί αλγόρικμοσ που κα διαβάηει το όνομα ενόσ εργαηομζνου, το βαςικό του μιςκό και τον αρικμό των υπερωριϊν για τον τρζχοντα μινα και κα εμφανίηει τισ κακαρζσ αποδοχζσ για τον εργαηόμενο αυτό. 5