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

6
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Μ)

Transcript of ΘΕΜΑΤΑ ΑΕΠΠ ΜΑΪΟΣ 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.Λογική έκφραση θ.MOD10.Είσοδος ι.Συνθήκη

Γ. Τι ονομάζουμε πρόβλημα;(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 παίκτες αναδείχθηκε σε τοπ σκόρερ, δηλαδή ποιος πέτυχε τους περισσότερους πόντους στο σύνολο των αγώνων. Αν υπάρχουν παραπάνω από ένας τοπ σκόρερ (με τους ίδιους πόντους) να εμφανιστούν όλοι.

Ο ΔΙΕΥΘΥΝΤΗΣ

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

ΟΙ ΚΑΘΗΓΗΤΕΣ

ΜΗΝΑΪΔΗ ΑΘΗΝΑ

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