ΘΕΜΑΤΑ ΑΕΠΠ ΜΑΪΟΣ 2012

2ο ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΚΩ ΓΡΑΠΤΕΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΠΕΡΙΟΔΟΥ ΜΑΪΟΥ-ΙΟΥΝΙΟΥ 2012 ΕΝΔΟΣΧΟΛΙΚΑ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ’ ΛΥΚΕΙΟΥ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 31/5/2012 Θέμα 1ο Α. Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα το γράμμα "Σ", αν είναι σωστή, ή το γράμμα "Λ", αν είναι λανθασμένη. (10Μ) 1. Η περατότητα ενός αλγορίθμου αναφέρεται στο γεγονός ότι καταλήγει στη λύση του προβλήματος μετά από πεπερασμένο αριθμό βημάτων (εντολών). 2. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια ηλεκτρονικού υπολογιστή. 3. Μπορούμε να χρησιμοποιήσουμε τους τελεστές DIV και MOD με όλους τους τύπους δεδομένων της ΓΛΩΣΣΑΣ. 4. Τα στοιχεία ενός πίνακα μπορεί να είναι διαφορετικού τύπου δεδομένων. 5. Η συνθήκη/λογική έκφραση που ελέγχεται σε μια δομή επιλογής μπορεί να πάρει περισσότερες από δύο διαφορετικές τιμές. 6. Σε μια εντολή εκχώρησης είναι δυνατόν μια παράσταση στο δεξιό μέλος να περιέχει τη μεταβλητή που βρίσκεται στο αριστερό μέλος. 7. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική. 8. Ένα διάγραμμα ροής αποτελείται από ένα σύνολο γεωμετρικών σχημάτων, όπου το καθένα δηλώνει μια συγκεκριμένη ενέργεια ή λειτουργία. 9. Η αποτελεσματικότητα είναι ένα από τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. 10.Σε μια δομή επιλογής μπορεί μία ή περισσότερες εντολές να μην εκτελεστούν. Β. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (10Μ) ΣΤΗΛΗ Α ΣΤΗΛΗ Β 1.Η διαδικασία λύσης τους είναι α.= αυτοματοποιημένη. 2.Λογικός τελεστής β.∆ομημένα προβλήματα 3.Ο τρόπος λύσης τους μπορεί να επιλεγεί γ.όχι από πλήθος δυνατών λύσεων. 4.Συγκριτικός τελεστής δ.Ημιδομημένα 5.Περατότητα ε.Αποτελέσματα 6.Έξοδος στ.Πεπερασμένος χρόνος εκτέλεσης. 7.∆εν έχει βρεθεί λύση, αλλά δεν έχει αποδειχθεί ζ.Δεδομένα και η μη ύπαρξη λύσης. 8.Αριθμητικός τελεστής η.Ανοικτά προβλήματα 9.Λογική έκφραση θ.MOD 10.Είσοδος ι.Συνθήκη Γ. Τι ονομάζουμε πρόβλημα;(8Μ) Δ. Ποιες είναι οι τρεις βασικές λειτουργίες που εκτελεί ο ηλεκτρονικός υπολογιστής; (6Μ) Ε. Να αναφέρετε βάσει ποιων κριτηρίων τα προβλήματα χωρίζονται σε α) επιλύσυμα, ανοικτά και άλυτα, β) δομημένα, ημιδομημένα και αδόμητα και γ) απόφασης, βελτιστοποίησης και υπολογισμού. (6Μ) Θέμα 2ο Α. ∆ίδονται τα παρακάτω βήματα ενός αλγορίθμου: α. τέλος β. διάβασε δεδομένα γ. εμφάνισε αποτελέσματα δ. αρχή ε. κάνε υπολογισμούς Να τοποθετηθούν στη σωστή σειρά με την οποία εμφανίζονται συνήθως σε αλγορίθμους. (5Μ)

Β. Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε ΓΛΩΣΣΑ: (6Μ) Ι.

ΙΙ.

ΙΙΙ.

Γ. ∆ίνεται το παρακάτω τμήμα αλγορίθμου: ∆ιάβασε Χ Α<- 2*Χ+4 Β<- 4*Χ-3 Αν (Β-Α<0) ή (Α>15) τότε Α<- Α_Μ(Α/4) Β<- Τ_Ρ(Β) αλλιώς Α<-Τ_Ρ(Β) Β<- Α_Μ(Α/3) τέλος_αν Εμφάνισε Α,Β Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Α και Β που εμφανίζονται κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου, όταν για Χ δώσουμε την τιμή 3. (9Μ) Θέμα 3ο (20Μ) Ένα αστικό λεωφορείο περνάει από 15 στάσεις (μαζί με την αφετηρία) μέχρι να φτάσει στον προορισμό του. Σε κάθε στάση ανεβαίνουν επιβάτες που πληρώνουν είτε κανονικό εισιτήριο των 1.50 ευρώ είτε μειωμένο-μαθητικό 0.85 ευρώ. Να φτιάξετε πρόγραμμα που α) θα δέχεται από το πληκτρολόγιο των αριθμό των επιβατών που πληρώνουν κανονικό εισιτήριο καθώς και τον αριθμό των επιβατών που πληρώνουν μειωμένο, για κάθε στάση. β) Θα υπολογίζει και θα εμφανίζει τα συνολικά έσοδα του λεωφορείου στο τέρμα της διαδρομής. Θέμα 4ο (20Μ) Η εθνική Ελλάδας μπάσκετ αποφάσισε να δώσει 6 φιλικούς αγώνες με μια ομάδα επίλεκτων του ΝΒΑ. Στην εθνική συμμετείχαν 17 παίκτες. Να γίνει πρόγραμμα το οποίο: Α) Να ζητάει τους πόντους που πέτυχε ο κάθε παίκτης της εθνικής σε κάθε έναν από τους 6 αγώνες και να τους τοποθετεί σε ένα πίνακα ακεραίων δύο διαστάσεων [17, 6]. Β) Να εμφανίζει τους συνολικούς πόντους που πέτυχε η Εθνική σε όλους τους αγώνες. Γ) Να εμφανίζει ποιος από τους 6 ήταν ο χειρότερος επιθετικός αγώνας της εθνικής, δηλαδή σε ποιόν η ομάδα πέτυχε τους λιγότερους πόντους. Δ) Να εμφανίζει ποιος από τους 17 παίκτες αναδείχθηκε σε τοπ σκόρερ, δηλαδή ποιος πέτυχε τους περισσότερους πόντους στο σύνολο των αγώνων. Αν υπάρχουν παραπάνω από ένας τοπ σκόρερ (με τους ίδιους πόντους) να εμφανιστούν όλοι.

Ο ΔΙΕΥΘΥΝΤΗΣ

ΟΙ ΚΑΘΗΓΗΤΕΣ ΜΗΝΑΪΔΗ ΑΘΗΝΑ

ΧΛΑΠΑΝΗΣ ΓΕΩΡΓΙΟΣ ΕΡΡΙΚΟΣ

ΧΛΑΠΑΝΗΣ ΓΕΩΡΓΙΟΣ ΕΡΡΙΚΟΣ