ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΝΕΟ ΚΑΙ ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ

Transcript

1 ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΝΕΟ ΚΑΙ ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ ΚΑΙ HMEΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α A ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΟΜΑ Α Β ) ΣΑΒΒΑΤΟ 28 ΜΑΪΟΥ 2016 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ (ΝΕΟ ΣΥΣΤΗΜΑ) ΚΑΙ ΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ) ΣΥΝΟΛΟ ΣΕΛΙ ΩΝ: ΕΞΙ (6) ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στο τετράδιό σας, δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή ή τη λέξη Λάθος, αν η πρόταση είναι λανθασμένη. α. Σε ένα λογικό διάγραμμα το ορθογώνιο παριστάνει ένα υπολογισμό ή μία επεξεργασία για τα οποία δεν υπάρχει παρά μόνο μία είσοδος και μία έξοδος. β. Τα προγράμματα που είναι γραμμένα σε γλώσσα μηχανής ενός υπολογιστή, δεν είναι εξαρτημένα από τη δομή του συγκεκριμένου υπολογιστή. γ. Η συνάρτηση succ(x) επιστρέφει το προηγούμενο του ορίσματος. δ. Η εκτέλεση ενός προγράμματος με Interpreter ( ιερμηνέας) είναι πολύ πιο αργή σε σύγκριση με την εκτέλεση του ίδιου προγράμματος μεταφρασμένου με Compiler (Μεταγλωττιστής). ε. Το αποτέλεσμα της παρακάτω έκφρασης 2 * 5 DIV 3 είναι 3. στ. Στην εντολή for η μεταβλητή ελέγχου δεν πρέπει να αλλάζει τιμές μέσα στον κύκλο της επανάληψης. Μονάδες 12 ΤΕΛΟΣ 1ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ

2 ΑΡΧΗ 2ΗΣ ΣΕΛΙ ΑΣ ΝΕΟ ΚΑΙ ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ Α2. Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2, 3, 4, 5, 6 από τη Στήλη Α και δίπλα ένα από τα γράμματα α, β, γ, δ, ε, στ, ζ της Στήλης Β, που δίνει τη σωστή αντιστοιχία. Σημειώνεται ότι ένα γράμμα από τη στήλη Β θα περισσέψει. ΣΤΗΛΗ Α ΣΤΗΛΗ Β 1. <> α. Λογικός τελεστής 2. := β. Σχεσιακός τελεστής 3. and γ. Μαθηματικός τελεστής 4. const δ. Τύπος δεδομένων 5. + ε. Εντολή επανάληψης 6. char στ. Σύμβολο αντικατάστασης ζ. ηλώσεις σταθερών Μονάδες 12 A3. Να αναφέρετε τους τέσσερις (4) απλούς (στοιχειώδεις) τύπους δεδομένων της γλώσσας προγραμματισμού Pascal. Μονάδες 4 Α4. Να γράψετε στο τετράδιό σας ποια δύο γράμματα από τα α, β, γ, δ αντιστοιχούν σε λανθασμένα ονόματα (identifiers) της γλώσσας Pascal: α. onoma β. όνομα γ. onoma@ δ. onoma_1 Μονάδες 4 A5. Να γράψετε στο τετράδιό σας τα γράμματα α, β και δίπλα το αποτέλεσμα που θα εμφανιστεί στην οθόνη μετά την εκτέλεση των εντολών: α. z:=10; b:=sqr(z); writeln(b); β. x:=4; y:=3 + 6 MOD (6-x); writeln(y); Μονάδες 8 ΤΕΛΟΣ 2ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ

3 ΑΡΧΗ 3ΗΣ ΣΕΛΙ ΑΣ ΝΕΟ ΚΑΙ ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ ΘΕΜΑ B ίνεται το παρακάτω τμήμα προγράμματος σε γλώσσα προγραμματισμού Pascal: x:=10; y:=10; for i:=1 to 4 do begin if y mod 2 = 0 then begin x:=x+5; y:=y+1; end else begin x:=x*2; y:=y+3; end; end; B1. Να μεταφέρετε στο τετράδιό σας και να συμπληρώσετε τον παρακάτω πίνακα με τις τιμές των μεταβλητών i, x, y στην κάθε επανάληψη. i x y ΑΡΧΙΚΕΣ ΤΙΜΕΣ η επανάληψη 2 η επανάληψη 3 η επανάληψη 4 η επανάληψη Μονάδες 12 Β2. Να γράψετε στο τετράδιό σας το παραπάνω τμήμα προγράμματος, χρησιμοποιώντας την εντολή επανάληψης while αντί της εντολής επανάληψης for. Μονάδες 8 ΤΕΛΟΣ 3ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ

4 ΑΡΧΗ 4ΗΣ ΣΕΛΙ ΑΣ ΝΕΟ ΚΑΙ ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ ΘΕΜΑ Γ Ένα μουσείο τεχνολογίας διοργανώνει στους χώρους του εκπαιδευτικό πρόγραμμα για τα σχολεία της περιοχής. Σε μία διοργάνωση μπορούν να συμμετέχουν έως και 200 μαθητές. Το κόστος ανά μαθητή φαίνεται στον παρακάτω πίνακα: Αριθμός Μαθητών Από 1 έως και 20 Από 21 έως και 80 Από 81 και πάνω Κόστος ανά μαθητή 5 ευρώ 4 ευρώ 3 ευρώ Αν το συνολικό κόστος για το σχολείο είναι μεγαλύτερο από 160 ευρώ, τότε το σχολείο δικαιούται έκπτωση 5%. Να γραφεί αλγόριθμος, ο οποίος: Γ1. Να διαβάζει τον αριθμό των μαθητών που θα συμμετάσχουν σε μία διοργάνωση. Να γίνει έλεγχος ορθότητας τιμών. Μονάδες 4 Γ2. Να υπολογίζει και να εμφανίζει το συνολικό κόστος χωρίς την έκπτωση. Σημειώνεται ότι ο υπολογισμός του συνολικού κόστους δεν είναι κλιμακωτός. Για παράδειγμα, σχολείο με 30 συμμετέχοντες μαθητές θα πληρώσει 30*4=120 ευρώ. Μονάδες 8 Γ3. Σε περίπτωση που το σχολείο δικαιούται έκπτωση να υπολογίζει και να εμφανίζει το ποσό της έκπτωσης, καθώς και το τελικό κόστος για το σχολείο. ιαφορετικά, να εμφανίζει το μήνυμα «ΕΝ ΙΚΑΙΟΥΣΤΕ ΕΚΠΤΩΣΗ». Μονάδες 8 ΤΕΛΟΣ 4ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ

5 ΑΡΧΗ 5ΗΣ ΣΕΛΙ ΑΣ ΝΕΟ ΚΑΙ ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ Υπόδειξη για το Θέμα Γ: Ο αλγόριθμος μπορεί να αποδοθεί είτε με λογικό διάγραμμα, είτε με ψευδοκώδικα, είτε με στοιχεία (εντολές) της γλώσσας Pascal, είτε με συνδυασμό τους. ΘΕΜΑ Σε ένα διαγωνισμό χορού συμμετέχουν διαγωνιζόμενοι από όλη τη χώρα. Στην πρώτη φάση του διαγωνισμού κάθε διαγωνιζόμενος βαθμολογείται από τρεις (3) κριτές. Ο διαγωνιζόμενος προκρίνεται στην επόμενη φάση, αν ο μέσος όρος των τριών βαθμολογιών του είναι μεγαλύτερος ή ίσος του επτά (7). Να γράψετε πρόγραμμα σε γλώσσα προγραμματισμού Pascal, το οποίο: 1. Να περιλαμβάνει το τμήμα δηλώσεων μεταβλητών. Μονάδες 2 2. Να διαβάζει το επώνυμο κάθε διαγωνιζομένου και τις βαθμολογίες που έλαβε από τους τρεις κριτές. Η επανάληψη συνεχίζεται έως ότου δοθεί για επώνυμο διαγωνιζομένου η τιμή «ΤΕΛΟΣ». Μονάδες 4 3. Να υπολογίζει το μέσο όρο των βαθμολογιών κάθε διαγωνιζομένου. Εάν ο διαγωνιζόμενος περνάει στην επόμενη φάση, να εμφανίζει το επώνυμο και το μέσο όρο του. 4. Να υπολογίζει και να εμφανίζει το επώνυμο του διαγωνιζομένου με το μεγαλύτερο μέσο όρο. Να θεωρήσετε ότι αυτός ο διαγωνιζόμενος είναι μοναδικός. Μονάδες 6 5. Να υπολογίζει και να εμφανίζει το πλήθος των διαγωνιζομένων που δεν πέρασαν στην επόμενη φάση. Μονάδες 3 ΤΕΛΟΣ 5ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ

6 ΑΡΧΗ 6ΗΣ ΣΕΛΙ ΑΣ ΝΕΟ ΚΑΙ ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ Υποδείξεις για το Θέμα : α. εν χρειάζεται να γίνει έλεγχος ορθότητας τιμών, ούτε να υπάρχουν κατάλληλα μηνύματα στις εντολές εισόδου και εξόδου. β. Στο διαγωνισμό συμμετέχει τουλάχιστον ένας διαγωνιζόμενος. Να θεωρήσετε ότι δεν υπάρχουν διαγωνιζόμενοι με το ίδιο επώνυμο. γ. Να θεωρήσετε ότι η βαθμολογία κάθε κριτή είναι μεγαλύτερη ή ίση του ένα (1). Ο ΗΓΙΕΣ ΓΙΑ ΤΟΥΣ ΕΞΕΤΑΖΟΜΕΝΟΥΣ 1. Στο τετράδιο να γράψετε μόνο τα προκαταρκτικά (ημερομηνία, εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. εν επιτρέπεται να γράψετε καμιά άλλη σημείωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα, μόνο με μπλε ή μαύρο στυλό ανεξίτηλης μελάνης. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. ιάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Ώρα δυνατής αποχώρησης: π.μ. ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 6ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ

7 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΩΝ & Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ HMEΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ ΤΡΙΤΗ 13 ΙΟΥΝΙΟΥ 2017 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΠΤΑ (7) ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στο τετράδιό σας, δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή ή τη λέξη Λάθος, αν η πρόταση είναι λανθασμένη. α. Η δομή while χρησιμοποιείται για μη προκαθορισμένο αριθμό επαναλήψεων. β. Η μέθοδος L.pop() προσθέτει ένα στοιχείο στο τέλος της λίστας L. γ. Ο αριθμός 28.2Ε-5 είναι ένας αριθμός κινητής υποδιαστολής. δ. Η int(x) μετατρέπει σε ακέραιο την αριθμητική τιμή x. ε. Ένα αντικείμενο δημιουργείται από μία ειδική μέθοδο που ονομάζεται αποδομητής (destructor). Μονάδες 10 Α2. Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2, 3, 4, 5 από τη Στήλη Α του παρακάτω πίνακα και δίπλα ένα από τα γράμματα α, β, γ, δ, ε, στ της Στήλης Β, που δίνει τη σωστή αντιστοιχία. Σημειώνεται ότι ένα γράμμα από τη στήλη Β θα περισσέψει. ΤΕΛΟΣ 1ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

8 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΩΝ & Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΩΝ ΣΤΗΛΗ Α ΣΤΗΛΗ Β 1. str() α. Λογικός τελεστής 2. True β. Συγκριτικός τελεστής 3. "False" γ. Λογική τιμή 4. or δ. Συμβολοσειρά 5. == ε. Αριθμητικός τελεστής στ. Συνάρτηση μετατροπής μιας τιμής σε συμβολοσειρά A3. Να γράψετε στο τετράδιό σας το αποτέλεσμα που εμφανίζεται στην οθόνη μετά την εκτέλεση καθεμιάς από τις παρακάτω εντολές: α. range(2,10) β. range(2,10,3) γ. a = "abc" print a*2 δ. x=2 y=3 print 2*x+y ε. a = 2 print a**3 Α4. Να χαρακτηρίσετε καθεμιά από τις ακόλουθες λογικές εκφράσεις ως True ή False αν x=3 και y=1: α. not(x>y) β. (x>5) or (y<2) γ. (x!=5) and (y!=0) δ. (x<y) or (x**2>y) ε. x<len("abc") ΘΕΜΑ B B1. Δίνεται το παρακάτω τμήμα προγράμματος σε γλώσσα προγραμματισμού Python που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας lista κατά φθίνουσα σειρά: ΤΕΛΟΣ 2ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

9 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΩΝ & Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΩΝ N=len(lista) for i in range(1, ( 1 ), ( 2 ) ): for j in range(n-1, ( 3 ),-1): if lista[ ( 4 ) ] ( 5 ) lista[j-1]: lista[j], lista[j-1] = lista[j-1], lista[j] Στο τμήμα προγράμματος υπάρχουν υπογραμμισμένα κενά τα οποία έχουν αριθμηθεί. Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2, 3, 4 και 5 που αντιστοιχούν στα κενά του παραπάνω τμήματος προγράμματος και δίπλα σε κάθε αριθμ ό αυτό που πρέπει να συμπληρωθεί ώστε να υλοποιείται σωστά η ταξινόμηση. Μονάδες 10 B2. Να γράψετε στο τετράδιό σας ό,τι ακριβώς εμφανίζεται στην οθόνη κατά την εκτέλεση του παρακάτω τμήματος προγράμματος: a=2 x=1 b=0 while x<4: b=b+1 a=a*x print "a=", a, "x=", x if b%2 == 0: x=x+1 else: x=x+2 print "b=", b ΤΕΛΟΣ 3ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

10 ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΩΝ & Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΩΝ Β3. Να γράψετε συνάρτηση SYN που να δέχεται έναν αριθμό και να επιστρέφει το διπλάσιό του, αν είναι μικρότερος του 10, διαφορετικά να επιστρέφει το τριπλάσιό του. Β4. Να ξαναγράψετε το παρακάτω τμήμα προγράμματος, χρησιμοποιώντας την εντολή επανάληψης while αντί της εντολής επανάληψης for έτσι ώστε να εμφανίζει το ίδιο αποτέλεσμα. s=0 for i in range(1,10,2): s=s+i print s print s ΘΕΜΑ Γ Σε ένα κεντρικό ΚΤΕΟ προσέρχονται για τεχνικό έλεγχο τριών τύπων οχήματα: Φορτηγά, Επιβατικά και Μοτοσυκλέτες. Οι τακτικοί πελάτες μπορούν να γίνουν μέλη του ΚΤΕΟ και να έχουν έκπτωση στο κόστος ελέγχου. Το κόστος ελέγχου υπολογίζεται σύμφωνα με τον παρακάτω πίνακα: Τύπος οχήματος Μέλη ΚΤΕΟ Μη Μέλη ΚΤΕΟ Φορτηγά 70 ευρώ 80 ευρώ Επιβατικά 40 ευρώ 50 ευρώ Μοτοσυκλέτες 25 ευρώ 30 ευρώ Να γράψετε πρόγραμμα σε γλώσσα προγραμματισμού Python, το οποίο, για μία συγκεκριμένη ημέρα: Γ1. Να διαβάζει τον τύπο του οχήματος για κάθε όχημα που προσέρχεται καθώς και αν ο πελάτης είναι μέλος του ΚΤΕΟ ή όχι. Η διαδικασία αυτή τερματίζεται όταν δοθεί ως τύπος οχήματος η λέξη «TELOS». ΤΕΛΟΣ 4ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

11 ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΩΝ & Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΩΝ (Για Φορτηγό θα διαβάζει το «F», για Επιβατικό το «E» και για Μοτοσυκλέτα το «M». Δεν απαιτείται έλεγχος εγκυρότητας εισαγωγής των δεδομένων.) Μονάδες 6 Γ2. Να υπολογίζει το πλήθος και τις εισπράξεις του ΚΤΕΟ για κάθε τύπο οχήματος και να τα εμφανίζει με κατάλληλα μηνύματα. Για παράδειγμα: Φορτηγά ευρώ Επιβατικά ευρώ Μοτοσυκλέτες ευρώ (Οι παραπάνω τιμές, όπως και ο τρόπος εμφάνισηςστοίχισης δίνονται ενδεικτικά.) ΤΕΛΟΣ 5ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ Μονάδες 9 Γ3. Να υπολογίζει και να εμφανίζει το πλήθος όλων των οχημάτων καθώς και το συνολικό ποσό είσπραξης του ΚΤΕΟ. Μονάδες 6 Γ4. Να υπολογίζει και να εμφανίζει με κατάλληλο μήνυμα τον αριθμό των μελών του ΚΤΕΟ και των μη μελών που προσήλθαν για τεχνικό έλεγχο την συγκεκριμένη ημέρα. ΘΕΜΑ Δ Μονάδες 4 Σε μια Ολυμπιάδα Πληροφορικής συμμετέχουν πενήντα (50) μαθητές. Κάθε μαθητής που συμμετέχει λαμβάνει μια τελική βαθμολογία από 1 έως και 100 ακέραιες μονάδες. Να γράψετε πρόγραμμα σε γλώσσα προγραμματισμού Python, το οποίο: Δ1. Να διαβάζει το ονοματεπώνυμο κάθε μαθητή και τη βαθμολογία που έλαβε. Τα στοιχεία αυτά καταχωρίζονται στις λίστες NAME και VATHMOS αντίστοιχα. Να γίνει έλεγχος ορθότητας ότι δηλαδή η βαθμολογία που καταχωρίζεται είναι από 1 έως και 100. Μονάδες 9

12 ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΩΝ & Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΩΝ Δ2. Να υπολογίζει και να εμφανίζει τον μέσο όρο (ΜΟ) της βαθμολογίας όλων των μαθητών. Δ3. Να εντοπίζει και να εμφανίζει τα ονοματεπώνυμα και τη βαθμολογία όλων των μαθητών των οποίων η τελική βαθμολογία είναι μεγαλύτερη ή ίση από τον μέσο όρο (ΜΟ). Μονάδες 4 Δ4. Να εντοπίζει και να εμφανίζει με κατάλληλο μήνυμα την υψηλότερη βαθμολογία και τα ονοματεπώνυμα των μαθητών που έχουν αυτή τη βαθμολογία. Μονάδες 7 Επισημάνσεις για τα θέματα Γ και Δ Στην Python η ομάδα εντολών, η οποία εκτελείται μέσα σε μια δομή (επιλογής, επανάληψης, συνάρτησης, κ.λπ.), καθορίζεται ως ένα μπλοκ εντολών με τη χρήση μιας ίδιας εσοχής σε σχέση με την αρχική γραμμή της δομής. Για να είναι εμφανής η ύπαρξη της ίδιας εσοχής, συστήνεται οι μαθητές στο γραπτό τους να σημειώνουν τις εντολές που ανήκουν στο ίδιο μπλοκ με μία κάθετη γραμμή μπροστά από αυτές. Παράδειγμα: while x<4: b=b+1 a=a*x print a, x if b%2 == 0: x=x+1 print a print x print b ΤΕΛΟΣ 6ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

13 ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΩΝ & Δ ΤΑΞΗΣ ΕΣΠΕΡΙΝΩΝ ΟΔΗΓΙΕΣ ΓΙΑ ΤΟΥΣ ΕΞΕΤΑΖΟΜΕΝΟΥΣ 1. Στο τετράδιο να γράψετε μόνο τα προκαταρκτικά (ημερομηνία, εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Δεν επιτρέπεται να γράψετε καμιά άλλη σημείωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα, μόνο με μπλε ή μαύρο στυλό ανεξίτηλης μελάνης. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Ώρα δυνατής αποχώρησης: π.μ. ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 7ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

14 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ HMEΡΗΣΙΩΝ Δ ΕΣΠΕΡΙΝΩΝ ΑΥΤΟΤΕΛΩΝ ΕΙΔΙΚΩΝ ΤΜΗΜΑΤΩΝ & ΤΜΗΜΑΤΩΝ ΣΥΝΔΙΔΑΣΚΑΛΙΑΣ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ ΤΕΤΑΡΤΗ 20 ΙΟΥΝΙΟΥ 2018 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6) ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στο τετράδιό σας, δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση, τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή τη λέξη Λάθος, αν η πρόταση είναι λανθασμένη. α. Στη γλώσσα προγραμματισμού Python για τη χρησιμοποίηση μιας μεταβλητής δεν απαιτείται η δήλωσή της. β. Στη γλώσσα προγραμματισμού Python χρησιμοποιούμε την εντολή for για να εκτελεστεί ένα τμήμα του κώδικα για έναν καθορισμένο αριθμό επαναλήψεων. γ. Η συνάρτηση pow(4,2) επιστρέφει την τιμή 8. δ. Η μέθοδος λίστας L.append(object), όπου L το όνομα της λίστας χρησιμοποιείται για προσθήκη του στοιχείου object στο τέλος της λίστας L. ε. Στον αντικειμενοστραφή προγραμματισμό τα χαρακτηριστικά (attributes) ενός αντικειμένου ονομάζονται και μέθοδοι. Μονάδες 15 ΤΕΛΟΣ 1ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

15 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ A2. Δίνεται η παρακάτω κλάση: class Kinito: def init (self, marka, model): self.marka=marka self.model=model def fortizi(self): print "το κινητό φορτίζει" Με βάση την παραπάνω ορισμένη κλάση: α) Ποιος είναι ο κατασκευαστής (constructor) της κλάσης. (μον. 2) β) Να προσθέσετε την ιδιότητα cpu_cores που αντιπροσωπεύει το πλήθος των πυρήνων του επεξεργαστή (μον. 2) και την ιδιότητα cam_resolution που αντιπροσωπεύει την ανάλυση της κάμερας σε Mpixel ώστε να αρχικοποιούνται στον κατασκευαστή (μον. 2). γ) Να δημιουργήσετε ένα στιγμιότυπο της κλάσης, δηλαδή ένα αντικείμενο με όνομα phone1 του οποίου οι τιμές των ιδιοτήτων του θα οριστούν κατά τη δημιουργία του ως εξής: marka = "orange", model = "S3", cpu_cores = 4, cam_resolution = 10. (μον. 4) Μονάδες 10 ΘΕΜΑ B Β1. Δίνεται το παρακάτω τμήμα προγράμματος σε γλώσσα προγραμματισμού Python. for i in range(15,5,-5): for j in range(2,10,4): print i,j Να γράψετε στο τετράδιό σας τα ζεύγη των τιμών i,j με τη σειρά που εμφανίζονται στην οθόνη με την εντολή print κατά την εκτέλεσή του. Μονάδες 8 ΤΕΛΟΣ 2ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

16 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ B2. Δίνεται παρακάτω η λίστα Α. Α: Να γράψετε στο τετράδιό σας τους αριθμούς της λίστας που θα συγκριθούν κατά την εκτέλεση του αλγορίθμου της δυαδικής αναζήτησης σε κάθε μία από τις παρακάτω περιπτώσεις: α) για τον αριθμό 100 (μον. 4) β) για τον αριθμό 1 (μον. 3) Μονάδες 7 B3. Δίνεται το παρακάτω τμήμα προγράμματος σε γλώσσα προγραμματισμού Python όπου υπάρχουν κενά, τα οποία έχουν αριθμηθεί και υπογραμμιστεί. (1) i= sum=0 while i (2) (3). sum=sum+ i=i+ (5) (4) Να γράψετε στο τετράδιό σας τους αριθμούς (1), (2), (3), (4) και (5) που αντιστοιχούν στα κενά του παραπάνω τμήματος προγράμματος και δίπλα σε κάθε αριθμό, αυτό που πρέπει να συμπληρωθεί, ώστε να υπολογιστούν διαδοχικά τα παρακάτω αθροίσματα: α) β) Μονάδες 10 ΘΕΜΑ Γ Διαφημιστική εταιρεία επιθυμεί να παραγγείλει κεφαλαία γράμματα του ελληνικού αλφαβήτου για τη δημιουργία επιγραφών. Για το λόγο αυτό κάνει στατιστική εκτίμηση της συχνότητας εμφάνισης των γραμμάτων χρησιμοποιώντας τη λίστα GRAM η οποία περιέχει στη σειρά τα κεφαλαία ΤΕΛΟΣ 3ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

17 ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ ελληνικά γράμματα, δηλαδή GRAM=['Α', 'Β', 'Γ',..., 'Ψ', 'Ω']. Να γράψετε πρόγραμμα σε γλώσσα προγραμματισμού Python, το οποίο: Γ1. Να διαβάζει από το πληκτρολόγιο διαδοχικά δύο επιγραφές με κεφαλαία ελληνικά γράμματα (μον. 2) και να τις συνενώνει στη μεταβλητή epig (μον. 1). Μονάδες 3 Γ2. Να δημιουργεί μια κενή λίστα με όνομα SUMA και στη συνέχεια με μια επαναληπτική διαδικασία να καταχωρίζει σε αυτή 24 στοιχεία με τιμή μηδέν (0). Η λίστα SUMA θα χρησιμοποιηθεί στα επόμενα ερωτήματα, για την αποθήκευση του αριθμού που δείχνει πόσες φορές υπάρχει κάθε γράμμα (συχνότητα εμφάνισης) στη μεταβλητή epig. Κάθε θέση της λίστας SUMA αντιστοιχεί, με την ίδια σειρά, σε ένα γράμμα της λίστας GRAM. Μονάδες 4 Γ3. Να υπολογίζει τη συχνότητα εμφάνισης κάθε γράμματος της λίστας GRAM που περιέχεται στη μεταβλητή epig και να ενημερώνει την αντίστοιχη θέση της λίστας SUMA με την τιμή αυτή. Μονάδες 12 Γ4. α) Να εμφανίζει ποια γράμματα πρέπει να παραγγελθούν και σε ποια ποσότητα. β) Να υπολογίζει και να εμφανίζει το πλήθος των γραμμάτων που έχουν μηδενικό πλήθος εμφανίσεων και δεν θα παραγγελθούν. Μονάδες 6 Σημείωση: α) Η λίστα GRAM θα πρέπει να οριστεί στο πρόγραμμα που θα αναπτύξετε. β) Δεν απαιτούνται έλεγχοι ορθότητας δεδομένων. ΤΕΛΟΣ 4ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

18 ΘΕΜΑ Δ ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ Δίνεται αρχείο "pth.txt" το οποίο περιέχει ονόματα πόλεων και τη μέγιστη θερμοκρασία τους σε μία συγκεκριμένη ημέρα. Το αρχείο έχει την παρακάτω δομή (ενδεικτικά): Πάτρα 25 Λάρισα 27. Συνεπώς οι γραμμές που βρίσκονται σε περιττές θέσεις περιέχουν ονόματα πόλεων και οι γραμμές που βρίσκονται σε άρτιες θέσεις περιέχουν σε ακέραιο αριθμό τη μέγιστη θερμοκρασία της πόλης. Να αναπτύξετε πρόγραμμα σε γλώσσα προγραμματισμού Python, το οποίο: Δ1. Να διαβάζει το αρχείο "pth.txt" γραμμή προς γραμμή και ανάλογα αν η γραμμή είναι σε περιττή ή άρτια θέση, να καταχωρεί τα ονόματα των πόλεων σε μία λίστα POL και τις αντίστοιχες θερμοκρασίες τους σε μία λίστα THER. Μονάδες 9 Δ2. Να υπολογίζει και να εμφανίζει το μέσο όρο των θερμοκρασιών όλων των πόλεων. Δ3. Να ταξινομεί τη λίστα THER με χρήση του αλγορίθμου ταξινόμησης της ευθείας ανταλλαγής (φυσαλίδα-bubble sort) σε φθίνουσα σειρά ως προς τις θερμοκρασίες αναδιατάσσοντας συγχρόνως τη λίστα POL έτσι ώστε να διατηρείται η αντιστοίχιση πόλεων-θερμοκρασιών. Μονάδες 6 Δ4. Θεωρώντας ότι μπορεί να υπάρχουν περισσότερες από μία πόλεις με την ίδια θερμοκρασία, να εμφανίζει την υψηλότερη θερμοκρασία που έχει καταχωρηθεί και τα ονόματα των πόλεων που έχουν αυτή τη θερμοκρασία. Σημείωση: Θεωρήστε ότι όλα τα δεδομένα είναι ορθά. ΤΕΛΟΣ 5ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

19 ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ Επισημάνσεις για τα θέματα Γ και Δ Στην Python η ομάδα εντολών, η οποία εκτελείται μέσα σε μια δομή (επιλογής, επανάληψης, συνάρτησης, κ.λπ.), καθορίζεται ως ένα μπλοκ εντολών με τη χρήση μιας ίδιας εσοχής σε σχέση με την αρχική γραμμή της δομής. Για να είναι εμφανής η ύπαρξη της ίδιας εσοχής, συστήνεται οι μαθητές στο γραπτό τους να σημειώνουν τις εντολές που ανήκουν στο ίδιο μπλοκ με μία κάθετη γραμμή μπροστά από αυτές. Παράδειγμα: while x<4: b=b+1 a=a*x print a, x if b%2 == 0: x=x+1 print a print x print b ΟΔΗΓΙΕΣ ΓΙΑ ΤΟΥΣ ΕΞΕΤΑΖΟΜΕΝΟΥΣ 1. Στο τετράδιο να γράψετε μόνο τα προκαταρκτικά (ημερομηνία, εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Δεν επιτρέπεται να γράψετε καμιά άλλη σημείωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα, μόνο με μπλε ή μαύρο στυλό ανεξίτηλης μελάνης. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Ώρα δυνατής αποχώρησης: π.μ. ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 6ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ