ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΕΠΑΛ (ΟΜΑΔΑ Α ) & ΜΑΘΗΜΑΤΩΝ ΕΙΔΙΚΟΤΗΤΑΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΘΕΜΑ Α ΚΥΡΙΑΚΗ 16/04/2014- ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΝΝΕΑ (9) ΕΚΦΩΝΗΣΕΙΣ Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή τη λέξη Λάθος, αν η πρόταση είναι λανθασμένη. α. Ένα πρόβλημα πρέπει πρώτα να το κατανοήσουμε, να το αναλύσουμε σε άλλα απλούστερα και στο τέλος να προσδιορίσουμε τα δεδομένα του προβλήματος καθώς και τα ζητούμενα του. β. Οι πληροφορίες είναι δεδομένα τα οποία δεν έχουν υποστεί επεξεργασία. γ. Οι βασικές δομές ελέγχου ροής του αλγορίθμου είναι η επιλογή και η επανάληψη. δ. Ένα διάγραμμα HIPO αποτελείται από τρία βασικά τμήματα. ε. Σε ένα πρόγραμμα γραμμένο σε γλώσσα Pascal η δήλωση των σταθερών ακολουθεί της δήλωσης των μεταβλητών. Α2. Τι τύπου είναι οι μεταβλητές x, y, z, w, k στις παρακάτω εντολές εκχώρησης τιμής: x:= 5 mod 4 y:= (5 + 2) / 2 z:= 7 > = 3 w:= c k:= Δομημένος Προγραμματισμός ΤΕΛΟΣ 1ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Α3. α. Αναφέρετε ονομαστικά τα χαρακτηριστικά ενός καλού αλγορίθμου. β. Να αναφέρετε ονομαστικά τις τυποποιημένες διαδικασίες που χαρακτηρίζονται σαν Κύκλος Ανάπτυξης Προγράμματος. Α4. Δίνεται το παρακάτω τμήμα προγράμματος γραμμένο σε γλώσσα προγραμματισμού Pascal : sum:=0; event:=10; while event < = 40 do begin for i:= 1 to 5 do sum:=sum + i; writeln(sum); event:=event + 5; end; writeln(sum); α. Να ξαναγράψετε το παραπάνω τμήμα αντικαθιστώντας την εντολή επανάληψης for με την εντολή επανάληψης while β. Να ξαναγράψετε το παραπάνω τμήμα αντικαθιστώντας τις εντολές επανάληψης while και for με δύο (2) εντολές επανάληψης repeat..until ΤΕΛΟΣ 2ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Α5. Να γράψετε τους αριθμούς 1, 2, 3, 4, 5 από τη Στήλη Α και δίπλα ένα από τα γράμματα α, β, γ, δ, ε, στ, της Στήλης Β, που δίνει τη σωστή αντιστοίχηση. Στήλη Α Στήλη Β 1. Συνάρτηση α. Σύνδεση αντικείμενου προγράμματος με υποπρογράμματα βιβλιοθήκης 2. Φορτωτής β. Μοναδικές τιμές 3. Εντολή εξόδου γ. Δομημένος Προγραμματισμός 4. Βαθμωτός τύπος δ. Συλλογή τιμών 5. Ευκολία στην κωδικοποίηση ε. write στ. Υποπρόγραμμα (Μονάδες 10) ΘΕΜΑ Β Δίνεται το παρακάτω πρόγραμμα γραμμένο σε γλώσσα προγραμματισμού Pascal: program thema_b; var x, y, z, r: integer; procedure division(a, b: integer; var c: integer); begin c:=( a + b) div 2; end; ΤΕΛΟΣ 3ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ begin readln(x); y:=2; z:=1; repeat if x mod y = 0 then division(z, y, r); else r:=y + z; writeln(y, z, r); z:=z +2; y:=y +1; until z > = 8; end. Ζητούνται :. α. Πόσες φορές καλείται η διαδικασία division; (Μονάδες 4) β. Ποιες είναι οι πραγματικές και ποιες οι τυπικές παράμετροι της διαδικασίας division; Να κάνετε τη διάκριση των τυπικών παραμέτρων της διαδικασίας division. (Μονάδες 4) γ. Να μεταφέρετε στο γραπτό σας και να συμπληρώσετε τον παρακάτω πίνακα με τις τιμές των μεταβλητών y, z, r που εμφανίζονται σε κάθε επανάληψη, όταν για είσοδο δώσουμε στην μεταβλητή x την τιμή 10. ΤΕΛΟΣ 4ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ Επανάληψη y z r 1 η 2 η 3 η 4 η (Μονάδες 12) ΘΕΜΑ Γ Η βιβλιοθήκη ενός πανεπιστημίου έχει ένα φωτοτυπικό μηχάνημα το οποίο βρίσκεται στη διάθεση των φοιτητών του για την αναπαραγωγή φωτοαντιγράφων. Κάθε φοιτητής μπορεί να χρησιμοποιεί το φωτοτυπικό μηχάνημα αρκεί να έχει μια ειδική κάρτα. Το μηχάνημα μπορεί να αναπαράγει 4 μόνο τύπους αντιγράφων και η επιλογή τους γίνεται πληκτρολογώντας κάποιο ακέραιο από 1 μέχρι 4. Το αντίστοιχο κόστος κάθε επιλογής παρουσιάζεται στον επόμενο πίνακα: Επιλογή φοιτητή Κόστος σελίδας(ευρώ ανά σελίδα) 1 0.05 2 0.10 3 0.20 4 0.30 Αν θεωρήσουμε ότι σε ημέρα εξυπηρετήθηκαν 20 φοιτητές, να γράψετε πρόγραμμα σε γλώσσα Pascal το οποίο: Γ1. Περιέχει τμήμα δηλώσεων μεταβλητών. ΤΕΛΟΣ 5ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ Γ2. Για καθένα από τους 20 φοιτητές: α. Διαβάζει το ποσό της κάρτας του φοιτητή. β. Διαβάζει την επιλογή του φοιτητή. γ. Διαβάζει το πλήθος των σελίδων που θέλει να φωτοτυπήσει. Γ3. α. Καλεί τη procedure kostos για τον υπολογισμό του κόστους αναπαραγωγής των φωτοαντιγράφων. Η λειτουργία του υποπρογράμματος περιγράφεται στο ερώτημα Γ5. β. Εμφανίζει το κόστος αναπαραγωγής. γ. Σε περίπτωση όπου ο φοιτητής έχει τη δυνατότητα αναπαραγωγής, να γίνεται αφαίρεση από τη κάρτα του ποσού που αντιστοιχεί και στη συνέχεια να εμφανίζει το ποσό που μένει στη κάρτα του. Σε αντίθετη περίπτωση, να υπολογίζει το ποσό που χρειάζεται ακόμα και στη συνέχεια να εμφανίζει το ποσό αυτό. (Μονάδες 4) Γ4. Το πρόγραμμα στο τέλος να εμφανίζει το συνολικό κόστος αναπαραγωγής των φωτοτυπιών και το μεγαλύτερο πλήθος σελίδων που κλήθηκε να φωτοτυπήσει το μηχάνημα. (Μονάδες 3) Γ5. Η procedure kostos δέχεται την επιλογή του φοιτητή, και το πλήθος των σελίδων που θέλει να φωτοτυπήσει, και επιστρέφει το κόστος αναπαραγωγής των φωτοαντιγράφων. Υποδείξεις για το ΘΕΜΑ Γ (α) Να θεωρήσετε ότι όλα τα δεδομένα εισόδου είναι έγκυρα. (γ) Ο υπολογισμός του κόστους αναπαραγωγής των φωτοτυπιών μέσω της procedure να μην γίνεται με κλιμακωτό τρόπο. ΤΕΛΟΣ 6ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Δ Μια εταιρεία ακολουθεί την εξής πολιτική πληρωμής των πωλητών που διαθέτει: Υπάρχει για τον καθένα ένας βασικός μηνιαίος μισθός 500 ευρώ, και μια προμήθεια (ποσοστό ανάλογα με τις μηνιαίες πωλήσεις που έχει πετύχει, κλιμακωτά) σύμφωνα με τον παρακάτω πίνακα. Η προμήθεια προστίθεται στον βασικό μισθό και έτσι προκύπτει ο συνολικός μηνιαίος μισθός του πωλητή. Μηνιαίες Πωλήσεις (σε ευρώ) Ποσοστό προμήθειας επί των μηνιαίων πωλήσεων Έως 3000 0.1% 3001-8000 0.5% 8001-15000 0.7% >15000 1% Να γράψετε πρόγραμμα σε γλώσσα προγραμματισμού Pascal το οποίο: Δ1. Περιέχει τμήμα δήλωσης μεταβλητών. Δ2. Για καθένα από τους πωλητές που διαθέτει η εταιρεία α. Διαβάζει το ονοματεπώνυμο του πωλητή καθώς και το φύλο του. Για το φύλο του πωλητή το πρόγραμμα εξασφαλίζει ότι δίνονται μόνο οι χαρακτήρες Μ για τον άνδρα και W για τη γυναίκα. Επίσης διαβάζει το ύψος των μηνιαίων πωλήσεων του. β. Υπολογίζει και εμφανίζει το ποσό της προμήθειας που δικαιούται ο πωλητής. (Μονάδες 3) (Μονάδες 4) γ. Υπολογίζει και εμφανίζει το ονοματεπώνυμο και τον συνολικό μηνιαίο μισθό του πωλητή. ΤΕΛΟΣ 7ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 8ΗΣ ΣΕΛΙΔΑΣ Δ3. Οι ενέργειες του ερωτήματος (Δ2) να επαναλαμβάνονται μέχρι να δοθεί αντί ονοματεπωνύμου πωλητή η λέξη «STOP» Δ4. Το πρόγραμμα στο τέλος εμφανίζει : α. Το συνολικό ποσό προμήθειας που δίνει η εταιρεία στους πωλητές της. β. Το ονοματεπώνυμο της πωλήτριας με τις περισσότερες πωλήσεις. (Μονάδες 3) (Μονάδες 3) γ. Το ποσοστό (%) των ανδρών πωλητών επί του συνόλου των πωλητών που διαθέτει η εταιρεία με μηνιαίες πωλήσεις άνω των 15000 ευρώ. Υποδείξεις για το ΘΕΜΑ Δ (α) Τόσο κατά την είσοδο όσο την έξοδο να υπάρχουν κατάλληλα διαμορφωμένα μηνύματα. (β) Να μην γίνει άλλος έλεγχος ορθότητας ζητείται για το φύλο του πωλητή. των τιμών εισόδου εκτός από αυτόν που (γ) Για την επανάληψη να γίνει χρήση της εντολής while do ή της εντολής repeat until. (δ) Η εταιρεία διαθέτει τουλάχιστον έναν πωλητή,. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο του τετραδίου να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνωπάνω την ημερομηνία και το εξεταζόμενο μάθημα. Να μην αντιγράψετε τα θέματα στο τετράδιο και να μην γράψετε πουθενά στις απαντήσεις σας το όνομά σας. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δεν θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. ΤΕΛΟΣ 8ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ
ΑΡΧΗ 9ΗΣ ΣΕΛΙΔΑΣ 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δεν σβήνει. Μολύβι επιτρέπεται, μόνο αν το ζητάει η εκφώνηση, και ΜΟΝΟ για πίνακες, διαγράμματα κλπ.. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Χρόνος δυνατής αποχώρησης: 10:30 KΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 9ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ