ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΚΑΡΠΕΝΗΣΙΟΥ ΙΩΡΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ 16/12/2008 Τµήµα ΓΤ2 Όνοµα:... ΘΕΜΑ 1 ο. Α) Να γράψετε στο φύλλο απαντήσεών σας Σ εάν κρίνετε ότι η πρόταση είναι σωστή και Λ εάν κρίνετε ότι είναι λανθασµένη. 1. Όλες οι δοµές επανάληψης µπορούν να µετατραπούν σε Όσο... επανάλαβε. 2. Όταν η συνθήκη είναι ψευδής στη δοµή Αρχή_επανάληψης µέχρις_ότου το πρόγραµµα εκτελεί την επόµενη εντολή, που ακολουθεί αµέσως µετά τη δοµή της επανάληψης. 3. Αν στη δοµή επανάληψης Για από µέχρι το βήµα δοθεί µηδέν, τότε ο βρόχος της επανάληψης δεν εκτελείται καµία φορά. 4. Η σειρά εντολών στη δοµή Αρχή_επανάληψης µέχρις_ότου εκτελείται υποχρεωτικά τουλάχιστον µια φορά. 5. Ο βρόχος <<Για x από 5 µέχρι 5 µε_βήµα 3>> εκτελείται µία µόνο φορά. 6. Όλες οι δοµές επιλογής κλείνουν µε την εντολή τέλος_αν. 7. Αριστερά της εντολής εκχώρησης µπορεί να υπάρχει η µεταβλητή που βρίσκεται και δεξιά. 8. Η Θεωρητική και η Πειραµατική είναι δυο από τις σκοπιές που µελετά η Πληροφορική τους αλγορίθµους. 9. Η εντολή Για x από 3 µέχρι 1000 µε_βήµα 3 δίνει στο x τιµές που είναι πολλαπλάσια του 3 και ανήκουν στο διάστηµα [3, 1000]. 10. Μια συνθήκη µπορεί να περιέχει και µια εντολή εκχώρησης. (Μονάδες 10) Β) Αντιστοιχίστε τα παρακάτω τµήµατα αλγορίθµου της στήλης Α µε το γράµµα της στήλης Β, που αντιπροσωπεύει το πλήθος των εκτυπώσεων του συµβόλου «*» Στήλη Α (Τµήµα Αλγορίθµου) 1. α 1 Όσο α <> 0 επανάλαβε Για i από 2 µέχρι 1 µε_βήµα -1 α α 1 A. 3 B. 4 Στήλη Β () 2. i 1 Αρχή_επανάληψης Για j από 1 µέχρι 2 i i - 1 Μέχρις_ότου i < 0 Γ. 5. 6 Ε. Άπειρες
3. Για i από 1 µέχρι 2 Για j από 1 µέχρι 2 (Μονάδες 10) Γ) ίνεται το ακόλουθο τµήµα αλγορίθµου κωδικοποιηµένο σε ψευδογλώσσα: ΙΑΒΑΣΕ κ ι <- 1 ι <- ι + 1 ΜΕΧΡΙΣ_ΟΤΟΥ ι > κ Να γραφτεί τµήµα αλγορίθµου που θα δίνει την ίδια έξοδο για κάθε τιµή του κ που δίνεται ως είσοδος χρησιµοποιώντας τη δοµή Όσο... επανάλαβε αντί της δοµής Αρχή_επανάληψης.. Μέχρις_ότου. (Μονάδες 10) ΘΕΜΑ 2 ο. Α) ίνεται το παρακάτω τµήµα αλγορίθµου: Χ <- 3 Υ <- 4 Ζ <- 2 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 6 ΜΕ_ΒΗΜΑ 2 ΑΝ Ι <= 4 ΤΟΤΕ ΟΣΟ Υ <= 6 ΕΠΑΝΑΛΑΒΕ Υ <- Υ + 2 Χ <- Χ + 1 ΑΝ Χ > 6 ΤΟΤΕ ΓΡΑΨΕ Χ, Υ Χ <- Χ + 2 Ζ <- Ζ - 1 Χ <- Χ + 1 ΓΡΑΨΕ Ζ ΜΕΧΡΙΣ_ΟΤΟΥ Ζ = 0 Η Ζ = -1 Υ <- Υ - 2 Ποιες είναι οι τιµές των µεταβλητών Χ, Υ και Ζ που θα εµφανιστούν κατά την εκτέλεση του παραπάνω τµήµατος αλγορίθµου; ( Μονάδες 10) Β) i. Να µετατρέψετε τον παρακάτω αλγόριθµο από διάγραµµα ροής σε ψευδογλώσσα. ( Μονάδες 15)
Αρχή ιάβασε α ι 1 δ 0 ι <= α DIV 2 ΝΑΙ α MOD ι = 0 ΟΧΙ ι ι +1 ΝΑΙ ΟΧΙ Γράψε ι Γράψε δ δ δ + ι Τέλος ii. Να δώσετε την εκφώνηση που αντιστοιχεί στον παραπάνω αλγόριθµο. (Μονάδες 5)
ΘΕΜΑ 3 ο. Ένας θετικός ακέραιος αριθµός λέγεται τέλειος, όταν το άθροισµα των διαιρετών του ισούται µε τον ίδιο τον αριθµό. Για παράδειγµα, οι διαιρέτες του αριθµού 6 είναι οι 1,2,3. Επειδή 1+2+3=6, ο 6 είναι τέλειος αριθµός. Ζητείται να φτιάξετε έναν αλγόριθµο, ο οποίος θα δέχεται ένα θετικό ακέραιο, θα ελέγχει αν είναι τέλειος και θα εµφανίζει κατάλληλο µήνυµα. Σηµ.: εν απαιτείται να κάνετε έλεγχο δεδοµένων. (Μονάδες 20) ΘΕΜΑ 4 ο. Μια εταιρεία κινητής τηλεφωνίας ακολουθεί ανά µήνα την πολιτική τιµών δύο προγραµµάτων Πρόγραµµα 1 και Πρόγραµµα 2 που φαίνεται στους παρακάτω πίνακες : Πρόγραµµα 1 Πάγιο 10 Μήνυµα SMS 0.08 Χρόνος τηλεφωνηµάτων (λεπτά) Χρονοχρέωση ( / λεπτό) 1-40 Χωρίς χρέωση Πάνω από 40 90 0.23 Πάνω από 90 120 0.21 Πάνω από 120 0.19 Πρόγραµµα 2 Πάγιο 15 Μήνυµα SMS 0.08 Χρόνος τηλεφωνηµάτων (λεπτά) Χρονοχρέωση ( / λεπτό) 1-60 Χωρίς χρέωση Πάνω από 60 120 0.20 Πάνω από 120 0.19 Να γραφεί αλγόριθµος ο οποίος : (Α) να διαβάζει για κάθε συνδροµητή το είδος του προγράµµατός του (1 ή 2), τη χρονική διάρκεια των τηλεφωνηµάτων σε λεπτά και τα µηνύµατα που έστειλε σε διάρκεια ενός µηνός. (Β) να υπολογίζει τη µηνιαία χρέωση του συνδροµητή κλιµακωτά. (Γ) να εµφανίζει τη µηνιαία χρέωση του συνδροµητή µε το ΦΠΑ 19%. Ο αλγόριθµος να τερµατίζει όταν δοθεί ως είσοδος µη αποδεκτό είδος προγράµµατος (δηλαδή αριθµός διαφορετικός του 1 ή 2). (20 Μονάδες) Σηµείωση: Όλοι οι αλγόριθµοι ζητείται να αναπτυχθούν σε ψευδογλώσσα. Καλή επιτυχία!
ΛΥΣΕΙΣ: ΘΕΜΑ 1 ο. Α) 1 Σ, 2 Λ, 3 Λ, 4 Σ, 5 Σ, 6 Λ, 7 Σ, 8 Λ, 9 Σ, 10 Λ Β) 1 : Ε(Άπειρες), 2 : Β(4), 3 : (6) Γ) ΙΑΒΑΣΕ κ ι 1 ΟΣΟ ι < κ ΕΠΑΝΑΛΑΒΕ ι ι + 1 ΘΕΜΑ 2 ο. Α) Αποτελέσµατα της εντολής ΓΡΑΨΕ: 7 8 10 8 1 0 Β)i) ΑΛΓΟΡΙΘΜΟΣ θεµα2β ΙΑΒΑΣΕ α ι <- 1 δ <- 0 ΟΣΟ ι <= α DIV 2 ΕΠΑΝΑΛΑΒΕ ΑΝ α MOD ι = 0 ΤΟΤΕ δ <- δ + 1 ι <- ι + 1 ΓΡΑΨΕ δ ΤΕΛΟΣ θεµα2β ii) O αλγόριθµος διαβάζει έναν αριθµό και βρίσκει και εµφανίζει τους διαιρέτες του και το άθροισµά τους. ΘΕΜΑ 3 ο. ΑΛΓΟΡΙΘΜΟΣ θεµα3ο ΓΡΑΨΕ ' ώσε τον αριθµό' ΙΑΒΑΣΕ χ δ <- 0 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ χ DIV 2 ΑΝ χ MOD ι = 0 ΤΟΤΕ δ <- δ + ι ΑΝ δ = χ ΤΟΤΕ ΓΡΑΨΕ 'είναι τέλειος' ΓΡΑΨΕ 'δεν είναι τέλειος' ΤΕΛΟΣ θεµα3ο
ΘΕΜΑ 4 ο. ΑΛΓΟΡΙΘΜΟΣ θεµα4ο ΓΡΑΨΕ ' ώσε τον αριθµό του προγράµµατος (1,2). ώσε άλλο αριθµό για έξοδο.' ΙΑΒΑΣΕ π ΟΣΟ π = 1 Η π = 2 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ ' ώσε τα λεπτά οµιλίας' ΙΑΒΑΣΕ λ ΜΕΧΡΙΣ_ΟΤΟΥ λ >= 0 ΓΡΑΨΕ ' ώσε τα γραπτά µηνύµατα' ΙΑΒΑΣΕ µην ΜΕΧΡΙΣ_ΟΤΟΥ µην >= 0 ΑΝ π = 1 ΤΟΤΕ ΑΝ λ <= 40 ΤΟΤΕ χ <- 0 _ΑΝ λ <= 90 ΤΟΤΕ χ <- (λ - 40)*0.23 _ΑΝ λ <= 120 ΤΟΤΕ χ <- 50*0.23 + (λ - 90)*0.21 χ <- 50*0.23 + 30*0.21 + (λ - 120)*0.19 χ <- χ + µην*0.08 + 10 χ <- χ + χ*0.19 ΓΡΑΨΕ 'Πρόγραµµα 1. Η χρέωση είναι ', χ, ' ευρώ' ΑΝ π = 2 ΤΟΤΕ ΑΝ λ <= 60 ΤΟΤΕ χ <- 0 _ΑΝ λ <= 120 ΤΟΤΕ χ <- (λ - 60)*0.20 χ <- 60*0.20 + (λ - 120)*0.19 χ <- χ + µην*0.08 + 15 χ <- χ + χ*0.19 ΓΡΑΨΕ 'Πρόγραµµα 2. Η χρέωση είναι ', χ, ' ευρώ' ΓΡΑΨΕ ' ώσε τον αριθµό του προγράµµατος (1,2). ώσε άλλο αριθµό για έξοδο.' ΙΑΒΑΣΕ π ΤΕΛΟΣ θεµα4ο