Τάξη Μάθημα Εξεταστέα ύλη Γ Λυκείου Α.Ε.Π.Π. ΠΕΝΤΕΛΗ Κτίριο 1 : Πλ. ΗρώωνΠολυτεχνείου 13, Τηλ. 210 8048919 / 210 6137110 Κτίριο 2 : Πλ. Ηρώων Πολυτεχνείου 29, Τηλ. 210 8100606 ΒΡΙΛΗΣΣΙΑ Καθηγητής Ημερομηνία 20-7-2015 ΜΠΛΕΤΣΑΣ ΛΕΥΤΕΡΗΣ Κτίριο 3 : Ολύμπου 1 & Λ. Πεντέλης, Τηλ. 210 8035537 Site : www.dinamiko.gr Facebook : www.facebook.com/dinamikoedu e-mail : dinamiko13@yahoo.gr / info@dinamiko.gr Θέμα 1 ο Α. Τι είναι Αλγόριθμός και να αναφέρετε ονομαστικά, ποια είναι τα κριτήρια που πρέπει να ικανοποιεί. (μον. 5) Β. Να γράψετε τη γενική μορφή (σύνταξη) καθεμιάς από τις τρεις δομές επανάληψης. Γ. Να αναφέρετε τις διαφορές των δομών επανάληψης Όσο επανέλαβε και Αρχή_επανάληψης Μέχρις_του. Δ. Να γράψετε τη γενική μορφή (σύνταξη) καθεμιάς από τις δομές επιλογής. Α. Συμπληρώστε με σωστό ή λάθος 1. Η εντολή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ εκτελείται μέχρι η εντολή να γίνει αληθής. 2. Η λογική παράσταση x ΚΑΙ ΟΧΙ(x) είναι πάντα ψευδής ανεξάρτητα από την τιμή τιμή του x. 3. Όταν το βήμα σε μια εντολή ΓΙΑ μειώνεται κατά ένα τότε αυτό μπορεί να παραληφθεί. 4. Ένα οποιοδήποτε πρόβλημα μπορεί να αναπαρασταθεί είτε διαγραμματικά, είτε φραστικά, είτε αλγεβρικά. 6. Τα κυριότερα σύμβολα των διαγραμμάτων ροής είναι η έλλειψη, ο ρόμβος, το ορθογώνιο και το πλάγιο παραλληλόγραμμο. 7. Οι κυριότερες εντολές ψευδογλώσσας των αλγορίθμων είναι οι αριθμητικές και αλφαριθμητικές αναθέσεις τιμών σε μεταβλητές. 8. Η ακολουθιακή δομή εντολών χρησιμοποιείται για την επίλυση απλών προβλημάτων με δεδομένη τη σειρά εκτέλεσης ενός συνόλου ενεργειών. 9. Η δομή της επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης που μπορεί να έχει δύο τιμές (Αληθής ή Ψευδής). 10. Οι διαδικασίες των πολλαπλών επιλογών εφαρμόζονται στα προβλήματα όπου πάντοτε λαμβάνεται η ίδια απόφαση ανάλογα με την τιμή που παίρνει μία μεταβλητή. (μον. 5)
Β. Επιλέξτε τις σωστές απάντησεις μεταξύ των προτεινόμενων 1. Μία εντολή «Αν τότε» περιλαμβάνει κάποια: α) συνθήκη β) ακολουθία γ) ανάθεση δ) επανάληψη 2. Μία εμφωλευμένη δομή χρησιμοποιείται όταν χρειάζεται: α) μία ενέργεια να περιληφθεί μέσα σε άλλη ενέργεια β) να υπάρχει επανάληψη τυποποιημένων ενεργειών γ) να υπάρχει εκτύπωση και ανάγνωση τιμών δ) να επαναληφθεί μία ενέργεια πολλές φορές 3. Η λογική πράξη Η μεταξύ 2 προτάσεων είναι αληθής όταν: α) οποιαδήποτε από τις δύο προτάσεις είναι αληθής. β) η πρώτη πρόταση είναι ψευδής. γ) η δεύτερη πρόταση είναι ψευδής. δ) και οι δύο προτάσεις είναι αληθής. 4. Κάθε αλγόριθμος πρέπει να ικανοποιεί το κριτήριο της: α) επιλογής β) ακολουθίας γ) ανάθεσης δ) περατότητας 5. Η λογική πράξη ΚΑΙ μεταξύ 2 προτάσεων είναι αληθής όταν: α) οποιαδήποτε από τις δύο προτάσεις είναι αληθής. β) η πρώτη πρόταση είναι ψευδής. γ) η δεύτερη πρόταση είναι ψευδής. δ) και οι δύο προτάσεις είναι αληθής. (μον. 5)
Θέμα 2 ο Α. Δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε Α, Β, C Αν A > B τότε Αν A > C τότε Χ Α/3-Β/2 Χ 2*(Α-C) Αν Β > C τότε Χ 2*B C Div 2 Χ Α-Β-C/2 Τι θα εμφανιστεί κατά την εκτέλεση του αλγορίθμου, αν δοθούν οι παρακάτω τιμές στις μεταβλητές Α)Α = 7, Β = 5, C = 8 ; Β)Α= 12, Β = 33, C = 24 ; Να γίνει ο αλγόριθμος με διάγραμμα ροής. (μον.10)
Β. Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής: α. Να κατασκευάσετε ισοδύναμο αλγόριθμο σε ψευδογλώσσα. Μονάδες 7 β. Να εκτελέσετε τον αλγόριθμο για κάθε μία από τις παρακάτω τιμές της μεταβλητής Χ. Να γράψετε στο τετράδιό σας την τιμή της μεταβλητής Υ, όπως θα εμφανισθεί σε κάθε περίπτωση. Μονάδες 3 i. Χ = 9 ii. Χ = 10 iii. Χ = 40 Γ. Δίνεται τμήμα αλγορίθμου: Χ 13 Οσο Χ<=20 επανάλαβε εμφάνισε Χ Χ Χ+2 Τέλος_επανάληψης εμφάνισε Χ α) Για ποια τιμή του Χ τερματίζεται ο αλγόριθμος; β) Κατά την εκτέλεση του τμήματος αλγορίθμου ποιες είναι οι τιμές του Χ που θα εμφανιστούν;(μον. 10)
Θέμα 3 ο Ο Ιούλιος σύμφωνα με τους μετεωρολόγους είναι ο πιο ζεστός μήνας του καλοκαιριού. Για τις 31 ημέρες του Ιουλίου, καλείστε να φτιάξετε έναν αλγόριθμο, ο οποίος θα διαβάζει για κάθε μέρα του μήνα τη θερμοκρασία στις 12 το μεσημέρι και θα εμφανίζει την μέγιστη και την ελάχιστη θερμοκρασία, καθώς και το μέσο όρο θερμοκρασίας του μήνα. Επιπλέον θα εμφανίζει ποια μέρα του μήνα (ημερομηνία) εμφανίστηκε η μέγιστη και ποια μέρα η ελάχιστη θερμοκρασία. (μον.20) Θέμα 4 ο Να αναπτυχθεί αλγόριθμος για μια τάξη 25 μαθητών ενός σχολείου, που θα διαβάζει το όνομα και έναν αριθμό που αντιστοιχεί στο βαθμό ενός μαθητή. Έπειτα θα εμφανίζει το όνομα του και θα εμφανίζει το χαρακτηρισμό «Απορρίπτεται» αν είναι μικρότερος του 9.5, «Σχεδόν Καλά» αν είναι έως και 13, «Καλά» αν είναι έως και 16, «Πολύ καλά» αν είναι έως και 18 και «Άριστα» αν είναι άνω του 18. Επιπλέον θα εμφανίζει το μέσο όρο όλων των μαθητών αλλά και το ποσοστό των μαθητών που είχαν απολυτήριο «Άριστα». (μον.20)