Ονοματεπϊνυμο.. ΔΙΑΓΩΝΙΣΜΑ ΑΕΠΠ

Transcript

1 Ονοματεπϊνυμο.. ΔΙΑΓΩΝΙΣΜΑ ΑΕΠΠ ΘΕΜΑ 1 Ο Α) Ερωτισεις τφπου ωστοφ-λάκους 1. Κάκε βρόχος Για μπορεί να μετατραπεί σε Όσο 2. Κάκε βρόχος που υλοποιείται με τθν εντολι Όσο...επανάλαβε μπορεί να γραφεί και με χρισθ τθς εντολις Για...από Κάκε βρόχος Όσο μπορεί να μετατραπεί σε Μζχρις_ότου. 4. Κάκε βρόχος Μζχρις_ότου μπορεί να μετατραπεί σε Για. 5. Η συνκικθ «Α ι Β» είναι ισοδφναμθ με τθν «όχι(α και Β)» και τθν «όχι Α ι όχι Β». ( 5 ΜΟΝΑΔΕΣ) Β) Να συμπλθρϊσετε τα κενά στον παρακάτω αλγόρικμο, ζτσι ϊστε να εμφανίηονται με τθ σειρά οι αρικμοί : 1,2,3,2,4,6. Αλγόρικμος υμπλιρωσθ_κενϊν Για i από μζχρι Για j από μζχρι Χ Εμφάνισε Χ Σζλος υμπλιρωσθ_κζνων Γ) Δίνεται ο παρακάτω αλγόρικμος: Αλγόρικμος ΑΕΠΠ Διάβασε X Αν οχι (X < 0) ι X = -14 τότε X X* 9 Εμφάνισε X Σζλος ΑΕΠΠ Να γράψετε στο τετράδιο σας: α. τις στακερζς, β. τις μεταβλθτζς, γ. τους λογικοφς τελεστζς, δ. τους αρικμθτικοφς τελεστζς, ε. τις λογικζς εκφράσεις, στ. τις εντολζς εκχϊρθσθς. (6 ΜΟΝΑΔΕΣ) Θ Ε Π Ρ Ω Σ Ι Κ Ο Τ 5 5, Ι Λ Ι Ο Ν ελίδα 1

2 Δ) Να μετατρζψετε τo παρακάτω τμιμα αλγορίκμου σε ισοδφναμo χρθσιμοποιϊντας τθ δομι επανάλθψθς Μζχρις_ότου. Χ Όσο Χ<> 101 επανάλαβε +Χ Εμφάνισε Ε) Να μετατρζψετε τo παρακάτω τμιμα αλγορίκμου σε ισοδφναμo χρθσιμοποιϊντας τθ δομι επανάλθψθς Για. κ 10 Όσο κ>0 επανάλαβε Εμφάνισε Χ^2 κ κ-1 ΣΤ) Να υλοποιιστε τον παρακάτω πίνακα τιμϊν. ΠΡΟΓΡΑΜΜΑ Πίνακας_Σιμϊν2 ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: Α, Β, Γ ΑΡΧΗ Α < 3 Β < 13 Γ < 2 ΓΡΑΨΕ Α, Β, Γ ΚΑΛΕΕ Επεξεργασία_Σιμϊν2 (Β, Γ) ΓΡΑΨΕ Α, Β, Γ ΚΑΛΕΕ Επεξεργασία_Σιμϊν2 (Γ, Α) ΓΡΑΨΕ Α, Β, Γ ΣΕΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ! ========================================= ΔΙΑΔΙΚΑΙΑ Επεξεργασία_Σιμϊν2 (αρικμός1, αρικμός2) ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: αρικμός1, αρικμός2 ΑΡΧΗ αρικμός1 < αρικμός1 DIV 2 αρικμός2 < αρικμός2 ^ 3 Θ Ε Π Ρ Ω Σ Ι Κ Ο Τ 5 5, Ι Λ Ι Ο Ν ελίδα 2

3 ΣΕΛΟ_ΔΙΑΔΙΚΑΙΑ (4 ΜΟΝΑΔΕΣ) Ζ) Ποιο αλγορικμικό κριτιριο παραβιάηουν τα παρακάτω τμιματα εντολϊν? Να αιτιολογισετε τθν απάντθσι σας. 1. Αν Χ > 0 τότε Τ Χ^2 + Χ * 3 Εμφάνισε Τ 2. Χ 4 Όσο Χ mod 2 = 0 επανάλαβε Διάβασε Τ Αν Τ > 0 τότε Χ Χ + 2 Αλλιϊς Χ Χ + 6 Εμφάνισε Χ,Τ (4 ΜΟΝΑΔΕΣ) Η) Επιλζξτε όσα ισοδυναμοφν με τθν αντίστροφη συνκικθ για κακεμιά από τις παρακάτω περιπτϊσεις. 1. κ=3 και β>2 α. κ<>3 και β>2 β. κ=3 ι β>2 γ. κ<>3 ι β<2 δ. όχι (κ=3 και β>2) ε. κ<>3 και β<=2 στ. κ=3 ι β<=2 η. όχι κ=3 ι όχι β>2 θ. κ<>3 ι β<=2 2.α>β ή γ<>0 α. α>β και γ<>0 β. όχι α>β και όχι γ<>0 γ. α<β ι γ=0 δ. α<=β και γ<>0 ε. α<=β και γ=0 στ. α>β και γ=0 η. όχι (α>β ι γ<>0) θ. όχι α>β ι γ<>0 (4 ΜΟΝΑΔΕΣ) Θ Ε Π Ρ Ω Σ Ι Κ Ο Τ 5 5, Ι Λ Ι Ο Ν ελίδα 3

4 Θ) Δίνεται το παρακάτω τμιμα αλγορίκμου. Αν το τελικό αποτζλεσμα των μεταβλθτϊν είναι α=0 και β=4, τότε ποια τιμι ζχει το Ζ? Να αιτιολογισετε. Α)11 Β)9 Γ)8 Δ)2 α 0 β 0 Για i από Ζ μζχρι 4 με_βιμα -2 Αν i mod 2=0 τότε α α+1 αλλιϊς β β+1 Ι) Γράψτε τις εντολζς ϊστε ο χριστθς να δίνει ζναν κετικό αρικμό κάνοντας ζλεγχο εγκυρότθτας δεδομζνων με μινυμα λάκους: Είπαμε κετικό αρικμό!!! (5 ΜΟΝΑΔΕΣ) ΘΕΜΑ 2 Ο Α) Να σχθματίσετε το διάγραμμα ροις του παρακάτω αλγορίκμου Αλγόρικμος Άσκθσθ Αν Χ mod 5 <> 0 τότε Αρχι_επανάλθψθς Χ Χ + 14 Μζχρις_ότου Χ>49 αλλιϊς Για i από 13 μζχρι -4 με_βιμα -2 Χ Χ + i Εμφάνισε Χ Σζλος Άσκθσθ (7 ΜΟΝΑΔΕΣ) Β) Να γράψετε τα τμιματα του κϊδικα που αντιστοιχοφν στα παρακάτω διαγράμματα ροις. Θ Ε Π Ρ Ω Σ Ι Κ Ο Τ 5 5, Ι Λ Ι Ο Ν ελίδα 4

5 1. 2. (8 ΜΟΝΑΔΕΣ) Γ) Επαναδιατυπϊστε το παρακάτω σφνολο εντολϊν ζτσι ϊστε να ικανοποιεί τις αρχζς του δομθμζνου προγραμματισμοφ Α < : ΔΙΑΒΑΕ Χ, Τ ΑΝ Χ > Τ ΣΟΣΕ GOTO 25 AN X < Y TOTE GOTO 30 Z (X-Y)^2 GOTO 35 25: Z X*Y+1 GOTO 35 30: Z X+Y*2 35: ΓΡΑΨΕ Ζ Θ Ε Π Ρ Ω Σ Ι Κ Ο Τ 5 5, Ι Λ Ι Ο Ν ελίδα 5

6 ΑΝ Χ+Τ < 1000 ΣΟΣΕ GOTO 10 ΓΡΑΨΕ Χ^Τ (5 ΜΟΝΑΔΕΣ) ΘΕΜΑ 3 Ο ε ζνα αγϊνα ρίψθς ακοντίου, διεξάγεται ο προκριματικός γφρος με τθ συμμετοχι 14 ακλθτϊν. τθν τελικι φάσθ προκρίνονται όσοι ακλθτζς επιτφχουν επίδοσθ άνω των 75 μζτρων. Κάκε ακλθτις ζχει στθ διάκεσθ του 3 ρίψεις. Αν κάποιος καταφζρει να κάνει επίδοσθ άνω των 80 μζτρων δε χρθσιμοποιεί τις επόμενες ρίψεις. Να γραφεί αλγόρικμος ο οποίος : 1) να διαβάηει το όνομα και τθν επίδοσθ κάκε ακλθτι. (2 ΜΟΝΑΔΕΣ) 2) επιτρζπει τθν κάκε ρίψθ μόνο αν τθ δικαιοφται ο ακλθτις. (4 ΜΟΝΑΔΕΣ) 3) να υπολογίηει και να εμφανίηει τα ονόματα και το πλικος των ακλθτϊν που πζρασαν το όριο. (5 ΜΟΝΑΔΕΣ) 4) εμφανίηει κατάλλθλο μινυμα για το αν κατάφερε να προκρικεί στον τελικό ο περσινός πρωτακλθτις. Ο περσινός πρωτακλθτις ζχει όνομα: «Αλγορικμίδθς» 5) να εμφανίηει το όνομα του ακλθτι που πλθσίασε πιο κοντά από όλους τα 70 μζτρα. Μπορείτε να χρθσιμοποιείσετε τθ συνάρτθσθ Α_Σ(). (6 ΜΟΝΑΔΕΣ) ΘΕΜΑ 4 Ο Ένας αγϊνας ψαροντοφφεκου ζχει ως ζπακλο ζνα νζο σφγχρονο ψαροντοφφεκο για τον νικθτι. Νικθτις κεωρείται αυτός που ζχει συγκεντρϊσει τα ψάρια με το μεγαλφτερο συνολικό βάρος στο μικρότερο χρόνο. Για κάκε ολόκλθρο 10λεπτο κυνθγιοφ με το ψαροντοφφεκο λιγότερο από τις 2 ϊρες, που είναι το όριο του διαγωνισμοφ, ο διαγωνιηόμενος κερδίηει 8 πόντους (π.χ. κάποιος που ζχει τελειϊσει σε 1 ϊρα και 45 λεπτά κερδίηει 8 πόντους). Για κάκε κιλό ψαριοφ κερδίηει 10 πόντους επίσθς. α) Να γραφεί αλγόρικμος που κα διαβάηει το χρόνο ψαρζματος σε λεπτά, κακενός από τους 30 διαγωνιηόμενους και τα κιλά ψαριϊν του. Επίσθς κα διαβάηει και το ονοματεπϊνυμο κάκε διαγωνιηόμενου. Θεωροφμε ότι όλοι ζκαναν χρόνο μικρότερο ι ίσο των 2 ωρϊν. (2ΜΟΝΑΔΕΣ) β) Θα υπολογίηει σε 2 πίνακες μιας διάστασθς τους πόντους κάκε παίκτθ από κάκε κατθγορία. (3ΜΟΝΑΔΕΣ) γ) Θα εμφανίηει τον νικθτι που συγκζντρωσε τους περισσότερους συνολικά πόντους. Θεωροφμε ότι δεν υπάρχει περίπτωσθ ισοβακμίας. (4ΜΟΝΑΔΕΣ) Θ Ε Π Ρ Ω Σ Ι Κ Ο Τ 5 5, Ι Λ Ι Ο Ν ελίδα 6

7 δ) Θα διαβάηει ζνα όνομα, και αν υπάρχει, κα εμφανίηει τους πόντους που ζχει σε κάκε πίνακα. (5ΜΟΝΑΔΕΣ) ε) Θα εμφανίηει τους 3 διαγωνιηόμενους που ζπιασαν τα περισσότερα κιλά ψαριϊν και τους 3 διαγωνιηόμενους που ζπιασαν τα λιγότερα κιλά ψαριϊν, αρχίηοντας σε κάκε περίπτωσθ από αυτόν με τα περισσότερα κιλά. (6ΜΟΝΑΔΕΣ)!!! ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!! Θ Ε Π Ρ Ω Σ Ι Κ Ο Τ 5 5, Ι Λ Ι Ο Ν ελίδα 7