ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΚΑΡΠΕΝΗΣΙΟΥ ΔΙΩΡΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ 19/12/2008. Τμήμα ΓΤ1 Όνομα:...

Transcript

1 ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΚΑΡΠΕΝΗΣΙΟΥ ΔΙΩΡΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ 19/12/2008 Τμήμα ΓΤ1 Όνομα:... ΘΕΜΑ 1 ο. Α) Να γράψετε στο φύλλο απαντήσεών σας Σ εάν κρίνετε ότι η πρόταση είναι σωστή και Λ εάν κρίνετε ότι είναι λανθασμένη. 1. Το βήμα στην εντολή Για από μέχρι, πρέπει να είναι πάντα ακέραιος αριθμός. 2. Όταν η συνθήκη είναι ψευδής στη δομή Αρχή_επανάληψης μέχρις_ότου το πρόγραμμα εκτελεί την επόμενη εντολή, που ακολουθεί αμέσως μετά τη δομή της επανάληψης. 3. Αν στη δομή επανάληψης Για από μέχρι το βήμα δοθεί μηδέν, τότε ο βρόχος της επανάληψης εκτελείται άπειρες φορές. 4. Η σειρά εντολών στη δομή Αρχή_επανάληψης μέχρις_ότου εκτελείται υποχρεωτικά τουλάχιστον μια φορά. 5. Ο βρόχος <<Για x από 0 μέχρι 0 με_βήμα 2>> εκτελείται μία μόνο φορά. 6. Όλες οι δομές επανάληψης κλείνουν με την εντολή τέλος_επανάληψης. 7. Αριστερά της εντολής εκχώρησης μπορεί να υπάρχει μία μεταβλητή ή μία σταθερά. 8. Η Θεωρητική και η Πρακτική είναι δυο από τις σκοπιές που μελετά η Πληροφορική τους αλγορίθμους. 9. Η εντολή Για x από 3 μέχρι 10 με_βήμα 3 θα δώσει στο x την τελική τιμή Η εντολή <<Αν 1=1 τοτε>> είναι πάντα αληθής. Μονάδες 10 Β) Δίνονται τα παρακάτω τμήματα αλγορίθμου. Παραβιάζουν κάποια από τα κριτήρια των αλγορίθμων; Αιτιολογήστε τις απαντήσεις σας. i) ii) α 1 α 0 Αν χ>0 τότε ι 0 α α-1 Διάβασε κ Τέλος_Αν Όσο κ > 0 επανάλαβε Όσο α <= 0 επανάλαβε α α + κ χ χ/2 ι ι + 1 α α - 1 Διάβασε κ Τέλος_επανάληψης Τέλος_επανάληψης μο α/ι Μονάδες 6 Γ) ίδονται οι τιµές των µεταβλητών Α=6, Β=9 και Γ= 2. Να χαρακτηρίσετε κάθε έκφραση που ακολουθεί µε το γράµµα Α, αν είναι αληθής, ή µε το γράµµα Ψ, αν είναι ψευδής. 1. ΟΧΙ (Α-Β<8) 2. (Α>=Β) Η (Γ<Β) 3. ((Α>Β) ΚΑΙ (Γ<Α)) Η (Γ>5) 4. (ΟΧΙ(Α>Β)) ΚΑΙ (Γ-Α<0) Μονάδες 4 Δ) Δίνεται το ακόλουθο τμήμα αλγορίθμου κωδικοποιημένο σε ψευδογλώσσα: ΔΙΑΒΑΣΕ κ ι <- 1 ΓΡΑΨΕ ι ι <- ι + 1 ΜΕΧΡΙΣ_ΟΤΟΥ ι > κ ΣΕΛΙΔΑ 1 ΑΠΟ 7

2 Να γραφτεί τμήμα αλγορίθμου που θα δίνει την ίδια έξοδο για κάθε τιμή του κ που δίνεται ως είσοδος χρησιμοποιώντας τη δομή Για... από... μέχρι αντί της δομής Αρχή_επανάληψης.. Μέχρις_ότου. Μονάδες 10 ΘΕΜΑ 2 ο. Α) Δίνεται το παρακάτω τμήμα αλγορίθμου: α 3 β 11 γ (β MOD α)^ 2 β β - 5 ΑΝ α >= β Η β = 2 ΤΟΤΕ ΑΝ α < 5 ΤΟΤΕ ΓΡΑΨΕ 'Α' ΓΡΑΨΕ 'Β' ΓΡΑΨΕ 'Γ' ΓΡΑΨΕ α, β, γ Να φτιάξετε τον πίνακα τιμών των μεταβλητών, καθώς και τις τιμές που θα εμφανιστούν. Μονάδες 10 Β) i. Να μετατρέψετε τον παρακάτω αλγόριθμο από ψευδογλώσσα σε διάγραμμα ροής. ΑΛΓΟΡΙΘΜΟΣ θέμα2β ΓΡΑΨΕ 'Δώσε ένα αριθμό' ΟΣΟ χ <> 0 ΕΠΑΝΑΛΑΒΕ ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ χ*ι ΓΡΑΨΕ 'Δώσε ένα αριθμό' ΤΕΛΟΣ θέμα2β Μονάδες 15 ii. Να δώσετε την εκφώνηση που αντιστοιχεί στον παραπάνω αλγόριθμο. Μονάδες 5 ΘΕΜΑ 3 ο. Να γράψετε αλγόριθμο ο οποίος διαβάζει το γραπτό μέσο όρο στις πανελλήνιες εξετάσεις και την κατεύθυνση (Τεχνολογική, Θετική, Θεωρητική) του κάθε μαθητή της Γ λυκείου του νομού Ευρυτανίας και εμφανίζει το μέγιστο βαθμό για κάθε κατεύθυνση. Τα αποτελέσματα του αλγορίθμου θα έχουν την ακόλουθη μορφή: Π.χ. : Μέγιστος βαθμός τεχνολογικής: 19,4 Μέγιστος βαθμός θετικής: 18,8 Μέγιστος βαθμός θεωρητικής: 19,5 Ο αλγόριθμος θα τερματίζεται όταν για βαθμός δοθεί το -1. Μονάδες 20 ΘΕΜΑ 4 ο. Να αναπτύξετε αλγόριθμο ο οποίος κατά την εκτέλεσή του θα εμφανίζει στην οθόνη ένα μενού δυο επιλογών το οποίο θα δίνει στο χρήστη τη δυνατότητα να επιλέξει τη λειτουργία που θέλει να εκτελέσει με τα κατάλληλα μηνύματα. Το μενού θα έχει την παρακάτω μορφή: 1. Υπολογισμός λογαριασμού ΔΕΗ 2. Υπολογισμός λογαριασμού ΔΕΥΑΚ ΣΕΛΙΔΑ 2 ΑΠΟ 7

3 0. Έξοδος Πληκτρολογήστε τον αριθμό της επιλογής σας. Μονάδες 4 Αν ο χρήστης πληκτρολογήσει «1» ο αλγόριθμος θα ζητάει την κατανάλωση ρεύματος και τα τετραγωνικά μέτρα του διαμερίσματος και θα υπολογίζει και θα εμφανίζει α) τη μηνιαία χρέωση για τη ΔΕΗ, β) τα δημοτικά τέλη που αντιστοιχούν και γ)τη συνολική χρέωση στο λογαριασμό. Μονάδες 8 Η χρέωση για το ρεύμα είναι κλιμακωτή και δίνεται από τον παρακάτω πίνακα. Χρέωση Ρεύματος KWh Ευρώ/KWh 0 έως και 250 0,08 πάνω από 250, έως και ,13 πάνω από ,20 Το δημοτικό τέλος που πληρώνεται μαζί με το ρεύμα υπολογίζεται για κάθε τετραγωνικό μέτρο και δεν χρεώνεται κλιμακωτά. Δημοτικά Τέλη Τετραγωνικά Μέτρα Ευρώ/Τετραγωνικό 0 έως και 50 0,15 πάνω από 50, έως και 100 0,20 πάνω από 100 0,25 Αν ο χρήστης πληκτρολογήσει «2» ο αλγόριθμος θα ζητάει την κατανάλωση νερού του χρήστη και θα υπολογίζει και θα εμφανίζει τη χρέωση. Επίσης, σε περίπτωση που έχει επιβληθεί πρόστιμο θα ενημερώνει τον καταναλωτή και θα εμφανίζει τη χρέωση χωρίς και με το πρόστιμο. Μονάδες 8 Χρέωση Νερού Κυβικά μέτρα Ευρώ/Κυβικό 0 έως και 10 2 πάνω από 10, έως και 20 5 πάνω από Αν ο καταναλωτής υπερβεί τα 30 κυβικά μέτρα του επιβάλλεται πρόστιμο ύψους 100 Ευρώ. Ο αλγόριθμος πρέπει να διασφαλίζει ότι η κατανάλωση ρεύματος, νερού και τα τετραγωνικά μέτρα που εισάγονται από το χρήστη είναι θετικοί αριθμοί μεγαλύτεροι του 0. Σημείωση: Όλοι οι αλγόριθμοι ζητείται να αναπτυχθούν σε ψευδογλώσσα. Καλή επιτυχία! ΣΕΛΙΔΑ 3 ΑΠΟ 7

4 ΘΕΜΑ 1 ο : Α) 1. Λ 2. Λ 3. Σ 4. Σ 5. Σ 6. Λ 7. Λ 8. Λ 9. Σ 10. Σ Β)i) Παραβιάζεται το κριτήριο της περατότητας, γιατί ο βρόχος Όσο α <= 0 επανάλαβε χ χ/2 α α - 1 Τέλος_επανάληψης θα εκτελεστεί άπειρες φορές, αφού το α μειώνεται και η συνθήκη α <= 0 θα είναι πάντα αληθής. ΛΥΣΕΙΣ: ii) Παραβιάζεται το κριτήριο της καθοριστικότητας, γιατί στην περίπτωση που το πρώτο κ που θα διαβαστεί είναι αρνητικό, η τιμή της μεταβλητής ι θα παραμείνει 0 και η διαίρεση α/ι δεν θα ορίζεται. Γ) 1. ΨΕΥΔΗΣ 2. ΑΛΗΘΗΣ 3. ΨΕΥΔΗΣ 4. ΑΛΗΘΗΣ Δ) ΔΙΑΒΑΣΕ κ ΓΡΑΨΕ ι ΓΙΑ ι ΑΠΟ 2 ΜΕΧΡΙ κ ΓΡΑΨΕ ι ΘΕΜΑ 2 ο : A) Πίνακας Τιμών: α β γ Εντολή ΓΡΑΨΕ: Γ ΣΕΛΙΔΑ 4 ΑΠΟ 7

5 ΑΡΧΗ ΓΡΑΨΕ Δώσε ένα αριθμό ΟΧΙ χ <> 0 ΝΑΙ ι 1 ι <= 10 ΝΑΙ ΓΡΑΨΕ χ*ι ΟΧΙ ΓΡΑΨΕ Δώσε ένα αριθμό ι ι +1 ΤΕΛΟΣ Β)i) ii)o αλγόριθμος διαβάζει αριθμούς και εφόσον είναι θετικοί, γράφει τα πρώτα δέκα πολλαπλάσιά τους. Ο αλγόριθμος τερματίζεται όταν δοθεί μηδέν. ΣΕΛΙΔΑ 5 ΑΠΟ 7

6 ΘΕΜΑ 3 ο : ΑΛΓΟΡΙΘΜΟΣ θεμα3ο μεγθετ <- 0 μεγτεχν <- 0 μεγθεωρ <- 0 ΓΡΑΨΕ 'Δώσε το βαθμό' ΔΙΑΒΑΣΕ β ΟΣΟ β <> -1 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ 'Δώσε την κατεύθυνση' ΔΙΑΒΑΣΕ κατ ΑΝ κατ = 'θετική' ΤΟΤΕ ΑΝ β > μεγθετ ΤΟΤΕ μεγθετ <- β _ΑΝ κατ = 'τεχνολογική' ΤΟΤΕ ΑΝ β > μεγτεχν ΤΟΤΕ μεγτεχν <- β _ΑΝ κατ = 'θεωρητική' ΤΟΤΕ ΑΝ β > μεγθεωρ ΤΟΤΕ μεγθεωρ <- β ΓΡΑΨΕ 'Λάθος όνομα κατεύθυνσης' ΓΡΑΨΕ 'Δώσε το βαθμό' ΔΙΑΒΑΣΕ β ΓΡΑΨΕ 'Μέγιστος βαθμός τεχνολογικής: ', μεγτεχν ΓΡΑΨΕ 'Μέγιστος βαθμός θετικής: ', μεγθετ ΓΡΑΨΕ 'Μέγιστος βαθμός θεωρητικής: ', μεγθεωρ ΤΕΛΟΣ θεμα3ο ΘΕΜΑ 4 ο : ΑΛΓΟΡΙΘΜΟΣ θεμα4ο ΓΡΑΨΕ '1. Υπολογισμός λογαριασμού ΔΕΗ' ΓΡΑΨΕ '2. Υπολογισμός λογαριασμού ΔΕΥΑΚ' ΓΡΑΨΕ '0. Έξοδος' ΔΙΑΒΑΣΕ επιλογη ΟΣΟ επιλογη = 1 Η επιλογη = 2 ΕΠΑΝΑΛΑΒΕ ΑΝ επιλογη = 1 ΤΟΤΕ ΓΡΑΨΕ 'Δώσε την κατανάλωση ρεύματος' ΔΙΑΒΑΣΕ ρευμα ΜΕΧΡΙΣ_ΟΤΟΥ ρευμα > 0 ΓΡΑΨΕ 'Δώσε τα τετραγωνικά μέτρα του διαμερίσματος' ΔΙΑΒΑΣΕ τετρμ ΜΕΧΡΙΣ_ΟΤΟΥ τετρμ > 0 ΣΕΛΙΔΑ 6 ΑΠΟ 7

7 ΑΝ ρευμα <= 250 ΤΟΤΕ χρρευμα <- ρευμα*0.08 _ΑΝ ρευμα <= 1000 ΤΟΤΕ χρρευμα <- 250* (ρευμα - 250)*0.13 χρρευμα <- 250* * (ρευμα )*0.20 ΑΝ τετρμ <= 50 ΤΟΤΕ δημτελη <- τετρμ*0.15 _ΑΝ τετρμ <= 100 ΤΟΤΕ δημτελη <- τετρμ*0.20 δημτελη <- τετρμ*0.25 λογδεη <- χρρευμα + δημτελη ΓΡΑΨΕ 'Ο λογαριασμός της ΔΕΗ είναι ', λογδεη, ' ευρώ' _ΑΝ επιλογη = 2 ΤΟΤΕ ΓΡΑΨΕ 'Δώσε τα κυβικά μέτρα νερού' ΔΙΑΒΑΣΕ κυβμ ΜΕΧΡΙΣ_ΟΤΟΥ κυβμ > 0 ΑΝ κυβμ <= 10 ΤΟΤΕ λογδευακ <- κυβμ*2 _ΑΝ κυβμ <= 20 ΤΟΤΕ λογδευακ <- 10*2 + (κυβμ - 10)*5 λογδευακ <- 10*2 + 10*5 + (κυβμ - 20)*10 ΑΝ κυβμ > 30 ΤΟΤΕ ΓΡΑΨΕ 'Έχει επιβληθεί πρόστιμο υπερκατανάλωσης' ΓΡΑΨΕ 'Ο λογαριασμός του νερού χωρίς πρόστιμο είναι ', λογδευακ λογδευακ <- λογδευακ ΓΡΑΨΕ 'Ο συνολικός λογαριασμός του νερού είναι ', λογδευακ ΓΡΑΨΕ 'Ο λογαριασμός του νερού είναι ', λογδευακ ΓΡΑΨΕ '1. Υπολογισμός λογαριασμού ΔΕΗ' ΓΡΑΨΕ '2. Υπολογισμός λογαριασμού ΔΕΥΑΚ' ΓΡΑΨΕ '0. Έξοδος' ΔΙΑΒΑΣΕ επιλογη ΤΕΛΟΣ θεμα4ο ΣΕΛΙΔΑ 7 ΑΠΟ 7