ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ον/μο:.. Γ Λυκείου Τεχν. Κατ. 04-11-12 ΘΕΜΑ 1 ο Α.1)Ποιες κατηγορίες προβλημάτων γνωρίζετε; 2)Να αναπτύξετε τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. 3)Ποια τα στάδια επίλυσης ενός προβλήματος; (Μονάδες 6) Β.Να χαρακτηρίσετε τις παρακάτω προτάσεις αν είναι σωστές ή λανθασμένες. 1. Η συνθήκη που ελέγχεται σε μια δομή επιλογής μπορεί να πάρει περισσότερες από δυο διαφορετικές τιμές. 2. Οι λογικές μεταβλητές μπορούν να πάρουν οποιαδήποτε τιμή. 3. Στην έκφραση ΧdivΥ οι τελεσταίοι Χ και Υ μπορούν να είναι πραγματικοί αριθμοί. 4. Όταν δυο λογικές συνθήκες είναι αληθείς τότε και η σύζευξη τους είναι αληθής. 5. Η διάζευξη δυο λογικών προτάσεων είναι αληθής όταν μια τουλάχιστον πρόταση είναι αληθής. 6. Όταν γνωρίζουμε εκ των προτέρων το πλήθος των επαναλήψεων δε μπορούμε να χρησιμοποιήσουμε την εντολή Όσο. Επανέλαβε. 7. Η ανάλυση ενός προβλήματος σε ένα σύγχρονο υπολογιστικό περιβάλλον, περιλαμβάνει την εισαγωγή και την εξαγωγή δεδομένων. 8. Αριστερά της εντολής εκχώρησης μπορεί να υπάρχει η μεταβλητή που βρίσκεται και δεξιά. 9. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος. 10. Η ομάδα εντολών μέσα στην Αρχή_επανάληψης..μέχρις_ότου εκτελείται τουλάχιστον μία φορά. (Μονάδες 10) 1
Γ. Δίνονται οι τιμές Α=5,Β=7 και Γ=-3.Να χαρακτηρίσετε τις παρακάτω προτάσεις αν είναι αληθής ή ψευδής.: 1. ΟΧΙ (Α+Β<10) 2. (Α>=Β) Ή (Γ<Β) 3. ((Α>Β) ΚΑΙ (Γ<Α)) Ή (Γ>5) 4. (ΟΧΙ(Α<>Β)) ΚΑΙ (Β+Γ<>2*Α) (Μονάδες 4) Δ. Δίνεται το παρακάτω τμήμα αλγόριθμου: Για i από τ μέχρι κ με_βημα β Εκτύπωσε Πόσο θα ήθελα να είχα τώρα ένα καφέ! Τέλος_επανάληψης Πόσες φορές θα εκτελεστεί η επανάληψη για κάθε έναν από τους παρακάτω συνδυασμούς τιμών: i. τ=6,κ=1,β= -2 ii. τ=5,κ=9,β=0 iii. τ=10,κ=10,β=1 iv. τ=15,κ=14,β=-1 (Μονάδες 4) Ε.Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα. 1. Αν ο δείκτης ανάπτυξης (δείκτης) είναι μεγαλύτερος από την Μέση τιμή αγοράς (ΜΤΑ), τότε να τυπώνει «Εξελικτική Πορεία», αν είναι ίση ή μικρότερη της Μέσης τιμής αγοράς μέχρι και 15 μονάδες να τυπώνει «Καλή Πορεία», σε κάθε άλλη περίπτωση να τυπώνει «Καθοδική Πορεία». 2. Αν το Επώνυμο (Επώνυμο) είναι το Γρηγορίου, το επάγγελμα (επάγγελμα) είναι Δικηγόρος και το Εν Ενεργεία (ενεργεία) Αληθής τότε να τυπώνει το τηλέφωνο (τηλέφωνο). 3. Αν ο τύπος οχήματος (τύπος) δεν είναι Επιβατηγό ή Φορτηγό ή Δίκυκλο, τότε να τυπώνει «Λάθος τύπος». 4. Αν ο αριθμός (χ) είναι αρνητικός ή το ημίτονο του είναι μηδέν, τότε να τυπώνει «Λάθος δεδομένο», αλλιώς να υπολογίζει και να τυπώνει 5x 1 την τιμή της παράστασης χ 2 x x Να γράψετε για κάθε ένα από αυτά τα τμήματα αλγορίθμου την αντίστοιχη κωδικοποίηση σε ψευδογλώσσα.( Οι λέξεις στις παρενθέσεις είναι τα ονόματα των μεταβλητών). (Μονάδες 4) 2
ΣΤ. Να εντοπίσετε τα λάθη στον παρακάτω αλγόριθμο: Αλγόριθμος Γεμάτος_Λάθη Διάβασε α,β α=α+2 Αν βmod2 3*α+4 τότε χ-β (α+1) 3-2α Εκτύπωσε χ=,χ Τέλος Γεμάτος_Λάθη (Μονάδες 5) Ζ. Ποιο κριτήριο δεν πληρεί ο παρακάτω αλγόριθμος και γιατί: Σ 0 Για i από 2 μέχρι 10 με_βημα 0 Σ Σ+1 Τελοσ_επαναληψης (Μονάδες 1) Η. Δίνεται το παρακάτω τμήμα αλγόριθμου. Να μετατραπεί σε ισοδύναμο με τη χρήση της δομής Όσο. Επανάλαβε και Αρχή_Επανάληψης..Μέχρις_Ότου Χ 2 Υ 0 Για i από -1 μέχρι 4 με_βήμα 3 Χ Χ-2 Τέλος_επανάληψης ΘΕΜΑ 2 ο 1)Δίνεται ο παρακάτω αλγόριθμος. Να σχηματίσετε το αντίστοιχο διάγραμμα ροής. Αλγόριθμος Αριθμοί Σ 0 i 1 Αρχή_επανάληψης Αν imod2=0 τότε Σ Σ+i Σ Σ-i (Μονάδες 6) 3
i i+1 Μέχρις_οτου i>100 Εκτύπωσε Σ Τέλος Αριθμοί (Μονάδες 5) 2) Γράψτε το παρακάτω διάγραμμα ροής σε μορφή ψευδοκώδικα. 3)Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Θέμα_2 x α y β Όσο x <= y επανάλαβε Αν y > x τότε x x + 2 y y x αλλιώς x x + 2 y y + x 4 (Μονάδες 5)
Εμφάνισε x,y Τέλος_επανάληψης Τέλος Θέμα_2 Ποιες οι τιμές των μεταβλητών x και y που θα εμφανιστούν στην οθόνη του Η/Υ, Με την εντολή Εμφάνισε x,y, αν α =2 και β=16 ; (Μονάδες 5) 5)Δίνεται το παρακάτω τμήμα αλγορίθμου : Χ 0 Α 5 Β 10 Αρχή_επανάληψης C (A + B) div 2 Αν C > A τότε Αν C < Β τότε Α C B A Α Χ B C Αν C < Β τότε Β C A X B Χ A C Εμφάνισε Α, Β, C, X X X +2 Μέχρις_ότου Χ>4 ( Μονάδες 5) 5
ΘΕΜΑ 3 ο Η ΔΕΗ ακολουθεί την εξής τιμολογιακή πολιτική για την κατανάλωση ρεύματος σε κάθε διαμέρισμα ανά δίμηνο: Χρεώνει τις εισφορές για ΔΗΜΟ ΕΡΤ προς 0,88 ανά τετραγωνικό μέτρο του διαμερίσματος ενώ για την αξία του ρεύματος εφαρμόζει κλιμακωτή χρέωση σύμφωνα με τον παρακάτω πίνακα. Κατανάλωση σε Αξία ανά KW KW 0-15 0,012 16-30 0.5 30-60 0.7 60 και άνω 1.0 Στο ποσό που προκύπτει από την αξία του ρεύματος και τις εισφορές υπολογίζεται ο ΦΠΑ με συντελεστή 23%.Στο τέλος προστίθεται και το γνωστό χαράτσι το οποίο κοστολογείται με 0,63 ανά τετραγωνικό μέτρο. Να γράψετε αλγόριθμου ο οποίος : i. Θα διαβάζει την κατανάλωση ρεύματος σε KW, και τα τετραγωνικά μέτρα του διαμερίσματος. ii. Θα υπολογίζει την συνολική χρέωση ανάλογα με την κατανάλωση σύμφωνα με τον παραπάνω πίνακα. iii. Θα υπολογίζει τις εισφορές για ΔΗΜΟ ΕΡΤ. iv. Θα υπολογίζει το ΦΠΑ. v. Θα υπολογίζει το χαράτσι. vi. Θα υπολογίζει και θα εκτυπώνει τον τελικό λογαριασμό. ( Μονάδες 20) ΘΕΜΑ 4 ο Η αντιπροσωπεία αυτοκίνητων ΜΙΜΙΚΟΣ ΑΕ προσφέρει τρία εναλλακτικά πακέτα πληρωμής ανάλογα με τον τύπο του οχήματος που θέλει να αγοράσει ένας καταναλωτής και ανάλογα με την τιμή του οχήματος. Στα ιδιωτικής χρήσεως οχήματα η προκαταβολή είναι προαιρετική ενώ στα επαγγελματικής χρήσεως η προκαταβολή είναι υποχρεωτικη. Τα πακέτα αυτά φαίνονται στον παρακάτω πίνακα. 6
Τιμή οχήματος μέχρι 15000 15001-30000 Πάνω από 30000 Οχήματα ιδιωτικής χρήσεως χωρίς προκαταβολή για 4 χρόνια άτοκες δόσεις ή με προκαταβολή το εναπομείναν ποσό με άτοκες δόσεις για 2 χρόνια. χωρίς προκαταβολή για 6 χρόνια άτοκες δόσεις ή με προκαταβολή το εναπομείναν πόσο με άτοκες δόσεις για 3 χρόνια. χωρίς προκαταβολή για 8 χρόνια άτοκες δόσεις ή με προκαταβολή το εναπομείναν ποσό με άτοκες δόσεις για 4 χρόνια. Οχήματα επαγγελματικής χρήσεως προκαταβολή και 3 χρόνια άτοκες δόσεις. προκαταβολή και 4 χρόνια άτοκες δόσεις. προκαταβολή και 6 χρόνια άτοκες δόσεις. Να γράψετε αλγόριθμο ο οποίος : i. Θα διαβάζει τον τύπο του οχήματος (ΙΧ για ιδιωτικής χρήσεως και ΕΧ για τα επαγγελματικά) και την τιμή του οχήματος που πρόκειται να αγοραστεί. Επίσης θα εισάγει στην μεταβλητή ΠΡ το ποσό της προκαταβολής. Αν δεν δίνει κάποιος προκαταβολή θα εισάγει την τιμή μηδέν. ii. Σε κάθε περίπτωση υπάρχει φόρος 4% επί της αρχικής τιμής και 200 τέλη κυκλοφορίας. iii. Θα εκχωρεί στην μεταβλητή Α το ποσό της κάθε δόσης που προκύπτει σε κάθε περίπτωση ανάλογα με το όχημα και την τιμή του. iv. Θα εμφανίζει τον τύπο του οχήματος, την τιμή του και το ποσό της μηνιαίας δόσης που προκύπτει. (Μονάδες 20) ΚΑΛΗ ΕΠΙΤΥΧΙΑ 7
ΑΠΑΝΤΗΣΕΙΣ Είμαστε τυχεροί που είμαστε δάσκαλοι ΘΕΜΑ 1 Α). 1)ΣΕΛ.16 ΕΩΣ ΣΕΛ. 18 2)ΣΕΛ.25-26 3)ΣΕΛ 16 Β). 1)Λ 2)Λ 3)Λ 4)Σ 5)Σ 6)Λ 7)Λ 8)Σ 9)Σ 10)Σ Γ). 1. Αληθής 2. Αληθής 3. Ψευδής 4.Ψευδής Δ). i)3 φορές ii)άπειρες iii) 1 φορά iv)2 φορές Ε) 1.Αν δείκτης>μτα τότε Εκτύπωσε Εξελικτική Πορεία _Αν δείκτης=μτα Ή (ΜΤΑ-δείκτης)<=2 τότε Εκτύπωσε Καλή Πορεία Εκτύπωσε Καθοδική Πορεία 2.Αν Επώνυμο = Γρηγορίου ΚΑΙ επάγγελμα= Δικηγόρος ΚΑΙ &ενεργεία=αληθής τότε Εκτύπωσε τηλέφωνο 3.Αν τύπος <> Επιβατηγό Ή τύπος <> Φορτηγό Ή τύπος <> Δίκυκλο τότε Εκτύπωσε Λάθος απάντηση 4.Αν χ=0 τότε Εκτύπωσε Λάθος δεδομένο Κ (5*χ+1)/χ*υ^2 Εκτύπωσε Κ 8
ΣΤ). Τα λάθη είναι τα εξής: 1) Αντί για α=α+2 θέλει α α+2 2) Το βmod2 3*α+4 δεν είναι σύγκριση ή συνθήκη αλλά μια εντολή εκχώρησης, άλλα μετά από το Αν βάζουμε πάντα μια συνθήκη. 3) Αντί για (α+1) 3 θέλει (α+1)^3 4) Αντί για 2α θέλει 2*α Ζ). Το βήμα είναι μηδέν άρα η επανάληψη θα εκτελεστεί άπειρες φορές με αποτέλεσμα να παραβιάζεται το κριτήριο της περατότητας. H.) Υ 0 Χ 2 i -1 Όσο i <= 4 επανάλαβε Χ Χ-2 i i+3 Τέλος_επανάληψης Υ 0 Χ 2 i 2 Αρχή_επανάληψης Χ Χ-2 i i+3 Μέχρις_ότου i>4 9
ΘΕΜΑ 2 0 Αρχή Σ 0 i 1 ΝΑΙ imod2= 0 ΟΧΙ Σ Σ+i Σ Σ-i i i+1 i>100 Ψευδής Αληθής Εκτύπωσε Σ Τέλος 10
2)Αλγόριθμος Διάγραμμα Υ 0 Για Χ από 1 μέχρι 99 με_βήμα 2 Υ Υ+Χ Τέλος_επανάληψης ΓΡΑΨΕ Υ Αρχή_επανάληψης Υ ΥDIV2 ΓΡΑΨΕ Υ Μέχρις_ότου Y>0 Τέλος Διάγραμμα 3) Ο αλγόριθμος εμφανίζει τις τιμές: 4, 12, 6, 6, 8, 14, 10, 4 4)Ο αλγόριθμος θα εμφανιζει:7, 7, 7, 0, 7, 2, 7, 7, 4, 4, 4, 4 ΘΕΜΑ 3 Αλγόριθμος ΔΕΗ Διάβασε κατανάλωση, τμ Αν καταναλωση>0 ΚΑΙ καταναλωση<=15 τότε Χρ 0,012*κατανάλωση _Αν καταναλωση<=30 τότε Χρ 0,012*5+(Χρ-5)*0.5 _Αν καταναλωση<=60 τότε Χρ 0,012*5+0.5*5+(Χρ-10)*0.7 Χρ 0,012*5+0.5*5+0.7*10+(Χρ-20)*1.0 εισφορές 0,88*τμ ΦΠΑ (Χρ+εισφορές)*23/100 χαράτσι 0,63*τμ Συνολικό Χρ+ΦΠΑ+εισφορές+χαράτσι Εμφάνισε Συνολικό Τέλος ΔΕΗ 11
ΘΕΜΑ 4 Αλγόριθμος ΜΙΜΙΚΟΣ Διάβασε τύπος, χ, πρ χ χ+χ*4/100+200 Αν τυπος= ΙΧ τότε Αν πρ=0 τότε Αν Χ>=0 ΚΑΙ Χ<=15000 τότε Α χ/48 _Αν Χ<=30000 τότε Α χ/72 Α χ/96 Αν Χ>=0 ΚΑΙ Χ<=15000 τότε Α (χ-πρ)/24 _Αν Χ<=30000 τότε Α (χ-πρ)/36 Α (χ-πρ)/48 Αν Χ>=0 ΚΑΙ Χ<= 15000 τότε Α (χ-πρ)/36 _αν Χ<=30 τότε Α (χ-πρ)/48 Α (χ-πρ)/72 Τέλος_ΑΝ Εμφάνισε τύπος, χ, Α Τέλος ΜΙΜΙΚΟΣ 12