ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΕΠΑΛ (ΟΜΑΔΑ Α ) & ΜΑΘΗΜΑΤΩΝ ΕΙΔΙΚΟΤΗΤΑΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΤΕΤΑΡΤΗ 08/04/2015 - ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6) ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στο τετράδιο σας, δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή ή τη λέξη Λάθος, αν η πρόταση είναι λανθασμένη. α. Το ότι οι βαθμολογίες πρέπει να είναι μέσα σε αποδεκτά όρια βαθμολογιών είναι έλεγχος πληρότητας των δεδομένων. β. Το πλάγιο παραλληλόγραμμο σε ένα λογικό διάγραμμα δηλώνει διαδικασία εισόδου ή εξόδου. γ. Τα προγράμματα σε συμβολική γλώσσα είναι άμεσα συνδεδεμένα με τον υπολογιστή για τον οποίο γράφτηκαν και δεν μπορούν να μεταφερθούν σε διαφορετικό υπολογιστή. δ. Ο λογικός τελεστής and δέχεται δύο λογικές εκφράσεις και δίνει τιμή true αν τουλάχιστον μια από τις δύο έχουν τιμή true. ε. Η εντολή write(3.14159265:10:4) θα δώσει σαν αποτέλεσμα 3.1416. και εμφανίζονται 4 κενά πριν το αριθμό για να συμπληρωθεί το πλήθος των 10 θέσεων. στ. Στην εντολή while η επανάληψη συνεχίζεται όσο η λογική έκφραση έχει τιμή false. ΤΕΛΟΣ 1ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ (Μονάδες 12) Α2. Η εύρεση λογικών λαθών είναι μια διαδικασία που απαιτεί προσεκτική προσπάθεια. Η διαδικασία αυτή καλείται εκσφαλμάτωση (debugging). Τι περιλαμβάνει η διαδικασία ανεύρεσης λογικών λαθών; (Μονάδες 6) Α3. Να γράψετε στο τετράδιο σας το γράμματα α, β, γ για καθεμιά από τις παρακάτω τρεις (3) προτάσεις και δίπλα τις αντίστοιχες λογικές εκφράσεις στις οποίες καλείστε να τις μετατρέψετε. α. Το a ανήκει στο διάστημα [5, 7) β. Ο ακέραιος x διαιρείται ακριβώς με το 4 αλλά όχι με το 100.
ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ γ. Το a είναι μεγαλύτερο του 3 ή μικρότερο του 8 (Μονάδες 6) Α4. Δίνεται το παρακάτω τμήμα προγράμματος Pascal: S:=0; K:=0; for i:=0 to 10 do begin readln(x); if x > 0 then S:=S + x end; Aver:= S / K; writeln(aver:5:2); α, Ποιο χαρακτηριστικό ενός καλού αλγορίθμου δεν ικανοποιεί το παραπάνω τμήμα; Αιτιολογήστε. (μονάδες 3) β. Να ξαναγράψετε το παραπάνω τμήμα διορθωμένο ώστε να ικανοποιεί το αλγοριθμικό χαρακτηριστικό. (μονάδες 3) (Μονάδες 6) Α5. Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 από τη Στήλη Α και δίπλα ένα από τα γράμματα α, β, γ, δ, ε, στ, ζ, από τη Στήλη Β, που δίνει τη αντιστοιχία. Σημειώνεται ότι από τη Στήλη Β περισσεύουν δύο γράμματα. Στήλη Α Στήλη Β 1. Γλώσσες Υψηλού Επιπέδου α. Αποτελείται από ανεξάρτητα τμήματα. 2. Γλώσσες 4 ης γενιάς β. Στηρίζεται στη γνώση 3. Διαδικασιακός Προγραμματισμός γ. Ταυτόχρονη εκτέλεση διαδικασιών από διαφορετικούς επεξεργαστές. 4. Δομημένος Προγραμματισμός δ. Κατάλληλος για ανάπτυξη λογιστικών εφαρμογών. 5. Λογικός Προγραμματισμός ε. Έχουν ένα καθορισμένο σύνολο από λέξεις, σύμβολα και προτάσεις. στ. Οι εντολές και οι δομές ελέγχου είναι συναρτήσεις. ζ. Είναι διαλογικές (Interactive) ΘΕΜΑ Β (Μονάδες 10) Β1. Δίνεται ο παρακάτω αλγόριθμος σε μορφή ψευδοκώδικα: ΤΕΛΟΣ 2ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ
ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Αρχή Βάλε 15 στην Μ1 Βάλε 34 στην Μ2 Βάλε 0 στην P Εφόσον ο Μ2 είναι θετικός επανάλαβε Αρχή Αν ο Μ2 είναι περιττός Τότε Πρόσθεσε M1 στον P και Βάλε το αποτέλεσμα στην P Πολλαπλασίασε επί 2 το Μ1 και Βάλε το αποτέλεσμα στην Μ1 Διαίρεσε δια 2 το Μ2 και Βάλε το ακέραιο πηλίκο στο Μ2 Τέλος Εμφάνισε P Τέλος α. Ποια είναι η τιμή της μεταβλητής P που θα εμφανιστεί; (μονάδες 2) β. Να ξαναγράψετε τον παραπάνω αλγόριθμο ώστε να επιτελεί την ίδια λειτουργία αντικαθιστώντας την εντολή Εφόσον επανάλαβε με την εντολή Επανάλαβε.μέχρι (μονάδες 4) γ. Να ξαναγράψτε τον αρχικό αλγόριθμο σε μορφή προγράμματος Pascal. (μονάδες 4) Παρατήρηση: Στο πρόγραμμα που θα παραθέσετε να συμπεριλαμβάνεται και τμήμα δηλώσεων μεταβλητών. (Μονάδες 10) Β2. Δίνεται το παρακάτω ημιτελές (έχει κενά) πρόγραμμα σε Pascal το οποίο περιέχει και υποπρόγραμμα: program b2; var x, y : real; procedure swap ( 2 3 :real; 4 5 : real); var temp : real; begin temp := a; b := a; a := temp end; begin readln(x, y); writeln( Πριν την αντιμετάθεση:, x, y); swap(x, 1 ); writeln( Μετά την αντιμετάθεση:, x, y) end. Στο παραπάνω ημιτελές πρόγραμμα έχουμε αριθμήσει τα κενά που περιέχει. Να γράψετε στο τετράδιο σας τους αριθμούς 1-5 των κενών και δίπλα το κατάλληλο στοιχείο του ΤΕΛΟΣ 3ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ
ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ προγράμματος που λείπει. ΘΕΜΑ Γ (Μονάδες 10) Σε ένα λύκειο της Αττικής στην Γ τάξη υπάρχουν 80 μαθητές. Κάποια στιγμή αποφασίστηκε να γίνει ψηφοφορία για το που θα πάει φέτος η τάξη πενθήμερη εκδρομή. Η ψηφοφορία πραγματοποιήθηκε μια μέρα που όλοι οι μαθητές ήταν παρόντες. Το σχολείο μπορεί να κάνει την εκδρομή στις εξής περιοχές: «ΡΟΔΟΣ» ή «ΚΡΗΤΗ», ή «ΚΕΡΚΥΡΑ». Να γράψετε αλγόριθμο ο οποίος: Για κάθε μαθητή της τάξης : Γ1. Διαβάζει το φύλο του μαθητή εξασφαλίζοντας ότι θα δοθούν μόνο οι τιμές Α για αγόρια και Κ για κορίτσια. Γ2. Διαβάζει την επιλογή του για την περιοχή που θέλει να πάει εκδρομή το σχολείο. (Μονάδες 4) Γ3. Ο αλγόριθμος στο τέλος να εμφανίζει : (Μονάδες 2) α. Το πλήθος των αγοριών μαθητών που ψήφισαν η εκδρομή να γίνει στην Κρήτη.(μονάδες 4) β. Σε τι ποσοστό (%) επί του συνόλου των κοριτσιών, ψηφίστηκε η εκδρομή να γίνει στη Ρόδο. Να θεωρήσετε ότι υπάρχουν κορίτσια που ψήφισαν Ρόδο. (μονάδες 5) γ. Σε ποια περιοχή τελικά θα πάει φέτος πενθήμερη εκδρομή το σχολείο. Να θεωρήσετε ότι δεν υπάρχουν ισοψηφίες στις προτεινόμενες περιοχές. (μονάδες 5) Υποδείξεις για το ΘΕΜΑ Γ: ΤΕΛΟΣ 4ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ (Μονάδες 14) α. Ο αλγόριθμος μπορεί να αποδοθεί είτε με ψευδοκώδικα, είτε με στοιχεία (εντολές) της γλώσσας Pascal, είτε με συνδυασμό αυτών. Προσοχή: σε περίπτωση που αποφασιστεί ο αλγόριθμος να δοθεί με τη μορφή στοιχεία (εντολών) της γλώσσας Pascal, να μην δοθεί σαν απάντηση ολοκληρωμένο πρόγραμμα σε γλώσσα Pascal αλλά τμήμα προγράμματος που θα ξεκινά από τη δεσμευμένη λέξη begin (χωρίς δηλ. επικεφαλίδα, τμήμα δηλώσεων σταθερών, τμήμα δηλώσεων μεταβλητών) β. Εκτός από το φύλο του μαθητή που ελέγχεται για την ορθότητα του, όλα τα υπόλοιπα δεδομένα που εισάγονται από το χρήστη να θεωρηθούν έγκυρα. γ. Δεν χρειάζονται να υπάρχουν κατάλληλα μηνύματα στις εντολές εισόδου και εξόδου.
ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Δ Ένας πελάτης επισκέπτεται ένα πολυκατάστημα για να αγοράσει κάποια είδη. Το πολυκατάστημα έχει αποφασίσει να κάνει έκπτωση ανάλογα με το συνολικό ποσό αγορών των πελατών της σύμφωνα με τον παρακάτω πίνακα: Συνολικό ποσό αγορών (σε ευρώ) Ποσοστό έκπτωσης επί του συνολικού ποσού αγορών Μέχρι και 100 0% Πάνω από 100 και μέχρι και 200 10% Πάνω από 200 μέχρι και 800 25% Πάνω από 800 35% Να γραφεί πρόγραμμα σε γλώσσα Pascal το οποίο: Δ1 Περιέχει τμήμα δηλώσεων (Μονάδες 1) Δ2. Διαβάζει το διαθέσιμο ποσό που πρόκειται να ξοδέψει (θετικός πραγματικός αριθμός) για αγορές ο πελάτης. (Μονάδες 1) Δ3. Για κάθε προϊόν που αγοράζει διαβάζει την τιμή (θετικός πραγματικός αριθμός) του και να επιτρέπει την αγορά του εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ» Δ4. Το πρόγραμμα να τυπώνει: (Μονάδες 8) α. Το ποσό των χρημάτων που πιθανόν περίσσεψε από το αρχικό διαθέσιμο ποσό ή το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ». (Μονάδες 3) β. Το τελικό ποσό πληρωμής που καλείται να καταβάλλει ο πελάτης. Για την εύρεση του τελικού ποσού πληρωμής να χρησιμοποιηθεί η συνάρτηση pliroteo_poso() τη οποία και πρέπει να κατασκευάσετε. Η λειτουργία της συνάρτησης δίνεται στο ερώτημα Δ5. (Μονάδες 2) Δ5. Η συνάρτηση να δέχεται το συνολικό ποσό που ξόδεψε για αγορές ο πελάτης και αφού υπολογίσει να επιστρέφει το τελικό ποσό πληρωμής με την έκπτωση (αν την δικαιούται) που πρέπει να καταβάλλει στην επιχείρηση ο πελάτης. (Μονάδες 5) ΤΕΛΟΣ 5ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ
ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ Υποδείξεις για το ΘΕΜΑ Δ α. Δεν χρειάζεται να γίνει έλεγχος ορθότητας τιμών των δεδομένων που εισάγονται, και ούτε να υπάρχουν τα κατάλληλα μηνύματα στις εντολές εισόδου και εξόδου παρά μόνο εκεί που ζητούνται από το πρόγραμμα β. Ο υπολογισμός της έκπτωσης που δικαιούται ο πελάτης να υπολογίζεται κλιμακωτά. γ. Να θεωρήσετε ότι στις τιμές των προϊόντων συμπεριλαμβάνεται ο ΦΠΑ 23%.. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο του τετραδίου να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνωπάνω την ημερομηνία και το εξεταζόμενο μάθημα. Να μην αντιγράψετε τα θέματα στο τετράδιο και να μη γράψετε πουθενά στις απαντήσεις σας το όνομά σας. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δεν θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δεν σβήνει. Μολύβι επιτρέπεται, μόνο αν το ζητάει η εκφώνηση, και ΜΟΝΟ για πίνακες, διαγράμματα κλπ.. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Χρόνος δυνατής αποχώρησης: 10:30 KΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 6ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ