ΘΕΜΑ 1 ο Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ ΜΑΘΗΜΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 15 / 01 / 2012 A. Να σημειώσετε αν είναι σωστή ή λανθασμένη η καθεμιά από τις παρακάτω προτάσεις, βάζοντας σε κύκλο το αντίστοιχο Σ ή Λ. 1. Η δομή επανάληψης Όσο Επανάλαβε εκτελείται όσο η συνθήκη είναι αληθής Σ Λ 2. Το αποτέλεσμα της πράξης (2*κ+7) mod 2 μας δίνει πάντα 1. Σ Λ 3. Εμφωλευμένες δομές ακολουθίας είναι δύο ή περισσότερες δομές ακολουθίας που βρίσκονται η μία μέσα στην άλλη. Σ Λ 4. Η ολίσθηση προς τα αριστερά είναι στην πράξη ο πολλαπλασιασμός επί δύο. Σ Λ 5. Στις εντολές επανάληψης «Για χ από 1 μέχρ 10» μπορεί να υπάρξει η εντολή χ 2*χ Σ Λ (Μονάδες 10) Β. Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας την εντολή Μέχρις_ότου Για κ από Χ μέχρι Υ με_βήμα 2 Εμφάνισε κ Γ. Να γραφεί το διάγραμμα ροής για το παρακάτω τμήμα αλγορίθμου. Διάβασε x Για i από 1 μέχρι 10 με_βήμα 2 Αν x>0 τότε Γράψε θετικός Αλλιώς αν x=0 τότε Γράψε μηδενικός Αλλιώς Γράψε αρνητικός Διάβασε x Τέλος_Επανάληψης Εμφάνισε x
Δ. Ποιά είναι η τελική τιμή της μεταβλητής ζ μετά την εκτέλεση των παρακάτω εντολών; ζ 100 Για κ από 2 μέχρι 9 Για λ από 12 μέχρι 1 με_βήμα -1 Για μ από 15 μέχρι 3 με_βήμα -7 ζ ζ-1 (Μονάδες 6) Ε. Ποια η σχέση μεταξύ του πολλαπλασιασμού αλά ρωσικά και της ολίσθησης; ΘΕΜΑ 2 ο Α. Δίνεται το παρακάτω σύνολο εντολών: Διάβασε Χ Όσο Χ < = 0 επανάλαβε Διάβασε Χ σ 0 Για λ από 1 μέχρι Χ Αν λ mod 4 = 0 τότε σ σ+λ-1 αλλιώς σ σ-λ+2 Ξαναγράψτε το με ισοδύναμο τρόπο αντικαθιστώντας α) την Όσο..επανάλαβε με Μέχρις_ότου β) την Για..από..μέχρι με Όσο..επανάλαβε γ) την Αν..τότε..αλλιώς με Αν..τότε
B. Τι εμφανίζει το παρακάτω σύνολο εντολών; Για κ από 10 μέχρι 17 με_βήμα 3 Αν Κ mod 4 = 0 τότε Εμφάνισε (Κ+31) mod 27, Κ > 15 αλλιώς Εμφάνισε (Κ-10)*1000+1, Κ^2 > 200 Εμφάνισε Κ Γ. Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας μόνο μια Για..από..μέχρι Για κ από 12 μέχρι 927 με_βήμα 5 Για λ από 1 μέχρι 200 Αν λ = 37 τότε Εμφάνισε λ+κ^2 (Μονάδες 4) ΘΕΜΑ 3 ο (Μονάδες 20) Να γίνει αλγόριθμος ο οποίος θα διαβάζει το βιβλίο πληροφορικής της Γ Λυκείου και θα κάνει τα εξής: Α) Θα διαβάζει κάθε λέξη του βιβλίου μέχρι να βρεθεί η λέξη πίνακας ή ξεπεραστούν 10000 λέξεις. (Μονάδες 4) Β) Θα υπολογίζει το πλήθος των εμφανίσεων της λέξης «επανάληψη» και το ποσοστό της στο σύνολο των λέξεων που διαβάστηκαν. Γ) Θα υπολογίζει σε ποια σελίδα σταματήσαμε το διάβασμα αν κάθε σελίδα έχει 250 λέξεις.
ΘΕΜΑ 4 ο (Μονάδες 20) Σ ένα υπεραστικό ΚΤΕΛ υπάρχουν 5 κατηγορίες εισιτηρίων. Πολυτεκνικό (Π) Στρατιωτικό (Σ), Αναπηρικό (Α), Φοιτητικό (Φ), Κανονικό (Κ). Οι δύο πρώτες κατηγορίες πληρώνουν το 50% της αξίας του κανονικού εισιτηρίου. Η τρίτη και η τέταρτη κατηγορία έχουν έκπτωση 25%, ενώ η τελευταία κατηγορία πληρώνει ολόκληρη την αξία του εισιτηρίου. Να γραφεί αλγόριθμος που : Α) θα διαβάζει το αντίτιμο του εισιτηρίου μιας διαδρομής. (Μονάδες 2) Β) θα διαβάζει την κατηγορία που ανήκει καθένας από τους 50 επιβάτες του λεωφορείου. Να γίνεται έλεγχος εγκυρότητας (η κατηγορία δίνεται με το αντίστοιχο γράμμα.π,σ,α,φ,κ) Γ) θα υπολογίζει και θα εμφανίζει τις συνολικές εισπράξεις του ΚΤΕΛ από το δρομολόγιο. (Μονάδες 4) Δ) θα εμφανίζει την κατηγορία εισιτηρίου που ανήκουν οι περισσότεροι επιβάτες. (Μονάδες 6) ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!!
ΘΕΜΑ 1 ο ΦΡΟΝΤΙΣΤΗΡΙΟ ΛΥΣΕΙΣ (Β) ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΠΑΝΤΗΣΕΙΣ ΣΤΑ ΘΕΜΑΤΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΑΤΟΣ Α. 1. Σ 2.Σ 3.Λ 4.Σ 5.Λ Β. Αν Χ <= Υ τότε κ Χ Αρχή_επανάληψης Εμφάνισε κ κ κ+2 Μέχρις_ότου κ > Υ Γ.
ΑΡΧΗ ΔΙΑΒΑΣΕ x i <-- 1 i <= 10 Α Ψ x>0 Α Ψ ΓΡΑΨΕ 'θετικός' χ=0 Α Ψ ΓΡΑΨΕ 'μηδενικός' ΓΡΑΨΕ 'αρνητικός' ΔΙΑΒΑΣΕ x i <-- i + 2 ΤΕΛΟΣ Δ. Η εξωτερική Για εκτελείται 8 φορές, η δεύτερη 12 φορές και η πιο εσωτερική Για 2 φορές. Άρα η εντολή ζ ζ-1 εκτελείται: 8Χ12Χ2 = 192 φορές Συνεπώς ζ = 100-192*1 = 100-192 = -92 Ε. Η μέθοδος του πολλαπλασιασμού αλά ρωσικά εφαρμόζεται ως γνωστόν σε δύο θετικούς ακεραίους Μ1 και Μ2. Μέσα σε κάθε επανάληψη της Όσο, εκτελούνται οι εντολές: Μ1 Μ1*2 Μ2 Μ2 div 2 Ο διπλασιασμός του Μ1 γίνεται με ολίσθηση του προς τα αριστερά κατά μια θέση. Ο υποδιπλασιασμός του Μ2 γίνεται με ολίσθηση προς τα δεξιά κατά μια θέση. ΘΕΜΑ 2 ο
Α.Αρχή_επανάληψης Διάβασε Χ Μέχρις_ότου χ>0 σ 0 λ 1 Όσο λ <= Χ επανάλαβε Αν λ mod 4 = 0 τότε σ σ+λ-1 Αν λ mod 4 < > 0 τότε σ σ-λ+2 λ λ+1 B. κ = 10 Αφού (Κ mod 4 = 0) = (10 mod 4 = 0) = (2 = 0) = Ψευδής επειδή (Κ-10)*1000+1 = (10-10)*1000+1 = 0*1000+1 = 0+1 = 1, Κ^2 > 200 = 10^2 > 200 = 100 > 200 = Ψευδής, η Εμφάνισε τυπώνει: 1 Ψευδής κ = 13 Αφού (Κ mod 4 = 0) = (13 mod 4 = 0) = (1 = 0) = Ψευδής επειδή (Κ-10)*1000+1 = (13-10)*1000+1 = 3*1000+1 = 3000+1 = 3001, Κ^2 > 200 = 13^2 > 200 = 169 > 200 = Ψευδής, η Εμφάνισε τυπώνει: 3001 Ψευδής κ = 16 Αφού (Κ mod 4 = 0) = (16 mod 4 = 0) = (0 = 0) = Αληθής επειδή (Κ+31) mod 27 = (16+31) mod 27 = 47 mod 27 = 20, Κ > 15 = 16 > 15 = Αληθής, η Εμφάνισε τυπώνει: 20 Αληθής Η Για τερματίζεται με κ = 19. Η Εμφάνισε τυπώνει : 19 Γ. Για κ από 12 μέχρι 927 με_βήμα 5 Εμφάνισε 37+ κ^2
ΘΕΜΑ 3 ο Αλγόριθμος θέμα3 Διάβασε λέξη πλήθος_επανάληψη 0 πλήθος 1 Όσο λέξη <> πίνακας και πλήθος<=10000 επανάλαβε Αν λέξη = επανάληψη τότε πλήθος_επανάληψη πλήθος_πανάληψη+1 Διάβασε λέξη πλήθος πλήθος+1 Εμφάνισε βρέθηκαν, πλήθος_επανάληψη, λέξεις «επανάληψη» Εμφάνισε το ποσοστό τους είναι:,πλήθος_επανάληψη/πλήθος*100, % Αν πλήθος mod 250 = 0 τότε σελίδα πλήθος div 250 αλλιώς σελίδα πλήθος div 250 + 1 Εμφάνισε σταματήσαμε το διάβασμα στην, σελίδα, η σελίδα Τέλος θέμα3 ΘΕΜΑ 4 ο Αλγόριθμος θέμα4 ππ 0 πα 0 πσ 0 πφ 0 πκ 0 εισπράξεις 0 Το πλήθος των εισιτηρίων κάθε κατηγορίας. Διάβασε αντίτιμο Για ι από 1 μέχρι 50 Εμφάνισε δώσε κατηγορία εισιτηρίου επιβάτη Αρχή_επανάληψης Έλεγχος εγκυρότητας Διάβασε κ Μέχρις_ότου κ= Π ή κ= Α ή κ= Σ ή κ= Φ ή κ= Κ Αν κ= Π τότε ππ ππ+1 Υπολογισμός εισπράξεων ανάλογα με την κατηγορία εισπράξεις εισπράξεις + αντίτιμο*0.5 Αλλιώς_αν κ= Α τότε πα πα+1 εισπράξεις εισπράξεις + αντίτιμο*0.5 Αλλιώς_αν κ= Σ τότε πσ πσ+1
εισπράξεις εισπράξεις + αντίτιμο*0.75 Αλλιώς_αν κ= Φ τότε πφ πφ+1 εισπράξεις εισπράξεις + αντίτιμο*0.75 Αλλιώς πκ πκ+1 εισπράξεις εισπράξεις + αντίτιμο Max ππ Όνομα πολυτεκνικό Αν πα>max τότε Max πα Όνομα αναπηρικό Τέλος_Αν Αν πσ>max τότε Max πσ Όνομα στρατιωτικό Υπολογισμός κατηγορίας εισιτηρίου με τους περισσότερους επιβάτες Τέλος_Αν Αν πφ>max τότε Max πφ Όνομα φοιτητικό Τέλος_Αν Αν πκ>max τότε Max πκ Όνομα κανονικό Τέλος_Αν Εμφάνισε οι εισπράξεις του ΚΤΕΛ είναι:, εισπράξεις Εμφάνισε η κατηγορία με τους περισσότερους επιβάτες είναι, όνομα Τέλος θέμα4