Απαντήσεις στο μάθημα Δομημένος Προγραμματισμός ΕΠΑΛ ΘΕΜΑ Α Α1. α-σωστό β-λάθος γ-λάθος δ-σωστό ε-σωστό Α2. 1. ε 2. γ 3. α 4. στ 5. β Α4. Α) Σχολικό βιβλίο σελίδα 58 Βασικές αλγοριθμικές δομές: επιλογή, ακολουθία και επανάληψη Β) Σχολικό βιβλίο σελίδα 58: Τεχνικές: ιεραρχικός και τμηματικός προγραμματισμός Α5 Σχολικό βιβλίο σελίδα 54 (μπλε πλαισιο): Φραστική, Ψευδοκώδικας και Λογικό διάγραμμα Α5 Φραστική, Ψευδοκώδικας και Λογικό διάγραμμα(σελ. 54 μπλε πλαίσιο)
ΘΕΜΑ Β Χ Α ΑΡΧΙΚΕΣ ΤΙΜΕΣ 10 20 1 η επανάληψη 5 23 2 η επανάληψη 2 22 3 η επανάληψη 1 24 4 η επανάληψη 0 24 Β1. Η τιμή της μεταβλητής Β που θα εμφανιστεί είναι 24 Β2. Η τιμή της μεταβλητής Γ που θα εμφανιστεί είναι 48 ΘΕΜΑ Γ program thema3; const pagio=3; var i, GB,, xreosi, synoliki_xreosi: integer; sum: longint; name: char; MO: real; begin sum:=0; for i:=1 to 50 do begin readln(name, GB); If GB<= 2 then xreosi:= GB * 10 ; else if GB <= 6 then xreosi:= ( 2* 10) + (GB 2) * 2.5 ; else xreosi:= (2* 10) +(4 * 2.5) +(GB 6) * 1.5 ; synoliki_xreosi:= xreosi+ pagio; writeln (name, synoliki_xreosi); sum:=sum + synoliki_xreosi; end; MO:=sum / 50; writeln(mo); end.
ΘΕΜΑ Δ program them4; var typos: char; number, count, kostos : integer; sum: longint; begin count:=0; sum:=0; readln(typos); repeat readln(number); if typos = M end. then kostos:= 10 ; else if typos = A then kostos:= 20 ; else begin kostos:= 30 ; count:=count + 1; end; kostos:= kostos + (number 1) * 5; sum:= sum + kostos; readln(typos); until typos = ΤΕΛΟΣ ; writeln(count, sum); Επιμέλεια Απαντήσεων Μακρή Σταυρούλα
ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α A ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΠΕΜΠΤΗ 7 ΙΟΥΝΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΥΝΟΛΟ ΣΕΛΙ ΩΝ: ΕΞΙ (6) ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας στο τετράδιό σας, δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή ή τη λέξη Λάθος, αν η πρόταση είναι λανθασμένη. α. Ο Παράλληλος Προγραμματισμός εκτός από τις δομές του παραδοσιακού διαδικασιακού προγραμματισμού διαθέτει δομές που επιτρέπουν την ταυτόχρονη εκτέλεση διαδικασιών από διαφορετικούς επεξεργαστές. β. Ο interpreter (διερμηνέας) ελέγχει τη σύνταξη ολόκληρου του πηγαίου προγράμματος πριν από την εκτέλεση. γ. Οι δηλώσεις μεταβλητών (variables), στην Pascal, χρησιμοποιούνται για τον ορισμό των ονομάτων δεδομένων, τα οποία παραμένουν σταθερά. δ. Ο τύπος των δεδομένων (data type) καθορίζει τον τρόπο αναπαράστασης των δεδομένων στον υπολογιστή και το είδος της επεξεργασίας που μπορεί να γίνει με αυτά. ε. Αν το τμήμα προγράμματος επιστρέφει περισσότερες από μια τιμές ή αλλάζει τιμές πραγματικών παραμέτρων, τότε δε χρησιμοποιούμε συνάρτηση. Μονάδες 10 ΤΕΛΟΣ 1ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ
ΑΡΧΗ 2ΗΣ ΣΕΛΙ ΑΣ Α2. Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4,5 από τη Στήλη Α και δίπλα το γράμμα α,β,γ,δ,ε,στ της Στήλης Β που δίνει τη σωστή αντιστοιχία. Στήλη Α Στήλη Β 1. succ(x) α. Λογικός τελεστής 2. * β. Επιστρέφει τη θέση του χαρακτήρα x στη διάταξη του τακτικού (ordinal) τύπου 3. xor γ. Μαθηματικός τελεστής 4. < > δ. Επιστρέφει το προηγούμενο του ορίσματος 5. ord(x) ε. Επιστρέφει το επόμενο του ορίσματος στ. Σχεσιακός τελεστής Μονάδες 10 A3. Να γράψετε στο τετράδιό σας το γράμμα που αντιστοιχεί στην τιμή της μεταβλητής Χ, που προκύπτει μετά την εκτέλεση της εντολής: Χ:= 5 + 7 DIV 3 * 4 6 α. 10 β. -5 γ. 7 δ. -1 Μονάδες 4 Α4. Να αναφέρετε, ονομαστικά, τρεις (3) βασικές αλγοριθμικές δομές και δύο (2) τεχνικές που χρησιμοποιούνται περισσότερο στο ομημένο Προγραμματισμό. Μονάδες 10 A5. Να αναφέρετε, ονομαστικά, τρεις (3) συνηθισμένες παραστάσεις αλγόριθμου. Μονάδες 6 ΤΕΛΟΣ 2ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ
ΑΡΧΗ 3ΗΣ ΣΕΛΙ ΑΣ ΘΕΜΑ B ίνεται ο παρακάτω αλγόριθμος σε λογικό διάγραμμα, όπου οι μεταβλητές Χ, Α, Β, Γ είναι ακέραιες: ΑΡΧΗ Χ =10 Α = 20 Χ > 0 ΟΧΙ ΝΑΙ Β =Χ+ Α ΝΑΙ Α MOD2=0 ΟΧΙ Γ =2 * Α Α =Α + 3 Α =Α - 1 Εμφάνισε Β, Γ Χ= Χ DIV 2 ΤΕΛΟΣ Εμφάνισε Χ, Α ΤΕΛΟΣ 3ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ
ΑΡΧΗ 4ΗΣ ΣΕΛΙ ΑΣ B1. Να μεταφέρετε στο τετράδιό σας και να συμπληρώσετε τον παρακάτω πίνακα με τις τιμές των μεταβλητών Χ, Α που εμφανίζονται σε κάθε επανάληψη. Χ Α ΑΡΧΙΚΕΣ ΤΙΜΕΣ 10 20 1 η επανάληψη 2 η επανάληψη 3 η επανάληψη 4 η επανάληψη Μονάδες 16 Β2. Ποιες είναι οι τιμές των μεταβλητών Β, Γ που θα εμφανιστούν; Μονάδες 4 ΘΕΜΑ Γ Μια επιχείρηση έχει 50 υπαλλήλους. Η διοίκηση έκλεισε συμφωνία για την παροχή πακέτων σύνδεσης με πρόσβαση στο ιαδίκτυο μέσω κινητού τηλεφώνου για κάθε υπάλληλο. Το πακέτο έχει πάγιο 3 ευρώ και η χρέωση είναι κλιμακωτή με βάση τον παρακάτω πίνακα: Όγκος δεδομένων σε GB(Gigabyte) Ευρώ ανά GB έως και 2 10 3 έως και 6 2,5 7 και άνω 1,5 Να γραφεί αλγόριθμος, ο οποίος: Γ1. Να διαβάζει το όνομα και τον όγκο δεδομένων σε GB κάθε υπαλλήλου. Μονάδες 3 Γ2. Να υπολογίζει για καθέναν τη χρέωσή του, με το πάγιο. Μονάδες 8 Γ3. Να εμφανίζει το όνομα και τη συνολική του χρέωση. Μονάδες 3 Γ4. Να υπολογίζει και να εμφανίζει το μέσο όρο της χρέωσης όλων των υπαλλήλων, με το πάγιο. Μονάδες 6 ΤΕΛΟΣ 4ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ
ΑΡΧΗ 5ΗΣ ΣΕΛΙ ΑΣ Υποδείξεις για το Θέμα Γ: α. Ο αλγόριθμος μπορεί να αποδοθεί: Με ψευδοκώδικα χρησιμοποιώντας τις εντολές που αναφέρονται στο σχετικό πίνακα του βιβλίου σας ή με στοιχεία (εντολές) της γλώσσας Pascal. β. ε χρειάζεται να γίνει έλεγχος ορθότητας τιμών, ούτε να υπάρχουν τα κατάλληλα μηνύματα στις εντολές εισόδου και εξόδου. γ. Ο όγκος δεδομένων παίρνει ακέραιες τιμές. δ. Παράδειγμα χρέωσης: ένας υπάλληλος με όγκο δεδομένων 5GB θα χρεωθεί 27.5 ευρώ χωρίς το πάγιο. ΘΕΜΑ Μια ναυτιλιακή εταιρεία σε ένα οχηματαγωγό της πλοίο και μόνο σε σχέση με τα οχήματα, εφαρμόζει την τιμολογιακή πολιτική που φαίνεται στον παρακάτω πίνακα: Τύπος οχήματος Μηχανή Αυτοκίνητο ΙΧ Φορτηγό Χρέωση ανά όχημα 10 ευρώ 20 ευρώ 30 ευρώ Ο οδηγός δεν πληρώνει εισιτήριο, ενώ κάθε επιπλέον επιβάτης του οχήματος πληρώνει 5 ευρώ. Να γραφεί πρόγραμμα σε Pascal, το οποίο: 1. Να περιλαμβάνει το τμήμα δηλώσεων μεταβλητών. Μονάδες 2 2. Να διαβάζει τον τύπο του οχήματος ( Μ για μηχανή, Α για αυτοκίνητο, Φ για φορτηγό) και τον αριθμό των επιβατών του (μαζί με τον οδηγό). Μονάδες 4 3. Να υπολογίζει το κόστος για κάθε όχημα, στο οποίο να συμπεριλαμβάνεται και το κόστος των επιβατών. Μονάδες 5 4. Η διαδικασία ( 2-3) επαναλαμβάνεται για όλα τα οχήματα και μέχρι να δοθεί η τιμή ΤΕΛΟΣ στον τύπο του οχήματος. Μονάδες 3 ΤΕΛΟΣ 5ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ
ΑΡΧΗ 6ΗΣ ΣΕΛΙ ΑΣ 5. Μετά την επανάληψη να εμφανίζονται: α) Το πλήθος των φορτηγών. β) Η συνολική χρέωση όλων των οχημάτων μαζί με τους επιβάτες τους. Μονάδες 6 Υποδείξεις για το Θέμα : α. ε χρειάζεται να γίνει έλεγχος ορθότητας τιμών, ούτε να υπάρχουν τα κατάλληλα μηνύματα στις εντολές εισόδου και εξόδου. β. Το πρόγραμμα δεν ασχολείται με τους επιβάτες άνευ οχήματος. γ. Για την επανάληψη να γίνει χρήση της εντολής while do ή της εντολής repeat until. δ. Στο πλοίο εισέρχεται τουλάχιστον ένα όχημα, ενώ όλα τα οχήματα είναι με οδηγό. Ο ΗΓΙΕΣ ΓΙΑ ΤΟΥΣ ΕΞΕΤΑΖΟΜΕΝΟΥΣ 1. Στο τετράδιο να γράψετε μόνον τα προκαταρκτικά (ημερομηνία, εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. εν επιτρέπεται να γράψετε καμιά άλλη σημείωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα. 4. Να γράψετε τις απαντήσεις σας μόνον με μπλε ή μόνον με μαύρο στυλό ανεξίτηλης μελάνης. 5. Κάθε απάντηση τεκμηριωμένη επιστημονικά είναι αποδεκτή. 6. Να μη χρησιμοποιήσετε το χαρτί μιλιμετρέ. 7. ιάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 8. Χρόνος δυνατής αποχώρησης: 10.00 π.μ. KΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 6ΗΣ ΑΠΟ 6 ΣΕΛΙ ΕΣ