ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ. 2. Οι συναρτήσεις επιτρέπεται να µεταβάλλουν τις τιµές των παραµέτρων που δέχονται από το κυρίως πρόγραµµα.

Transcript

1 ΜΑΘΗΜΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΘΕΜΑ 1 Ο Α. Να χαρακτηρίσετε καθεµιά από τις προτάσεις που ακολουθούν γράφοντας στο τετράδιό σας, δίπλα από τον αριθµό κάθε πρότασης, το γράµµα Σ, αν αυτή είναι Σωστή, ή το γράµµα Λ, αν αυτή είναι Λανθασµένη. 1. Ένα υποπρόγραµµα δεν µπορεί να κληθεί περισσότερες από δυο φορές από το κυρίως πρόγραµµα ή από κάποιο άλλο υποπρόγραµµα. 2. Οι συναρτήσεις επιτρέπεται να µεταβάλλουν τις τιµές των παραµέτρων που δέχονται από το κυρίως πρόγραµµα. 3. Μια διαδικασία µπορεί να µην έχει καµία παράµετρο κατά την κλήση της. 4. Ένα υποπρόγραµµα µπορεί κατά την εκτέλεσή του να καλέσει το κυρίως πρόγραµµα. 5. Στα υποπρογράµµατα δεν είναι απαραίτητη η δήλωση των µεταβλητών που χρησιµοποιούν, αν αυτές έχουν το ίδιο όνοµα και τύπο µε µεταβλητές του κυρίως προγράµµατος. Μονάδες 10 Β. Να αντιστοιχήσετε τα στοιχεία των δυο στηλών. Κάθε στοιχεία της στήλης Α αντιστοιχεί σε περισσότερα από ένα στοιχεία της στήλης Β. Στήλη Α 1. Συµβολική γλώσσα 2. Γλώσσα µηχανής 3. Γλώσσες υψηλού επιπέδου 4. Γλώσσες τέταρτης γενιάς Στήλη Β α. Ανεξάρτητες από αρχιτεκτονική Η/Υ β. Άµεσα εκτελέσιµη από τον Η/Υ γ. Ακολουθία δυαδικών ψηφίων δ. Εντολές από λέξεις της αγγλικής γλώσσας ε. Μεταφερσιµότητα στ. Ευκολότερη συντήρηση ζ. Εύκολη εκµάθηση η. Χρήση συµβολικών ονοµάτων θ. ερωτήσεις σε βάση δεδοµένων Μονάδες 9 Σελίδα 1 από 6

2 Γ. Τι προϋποθέτει η σωστή επίλυση ενός προβλήµατος; Δ. Να γράψετε τµήµα αλγορίθµου, που θα έχει το ίδιο αποτέλεσµα µε το παρακάτω τµήµα: S 0 Χ 1 Όσο (Χ <= 10) επανάλαβε Χ Χ + 1 S S + Χ + 3 Γράψε S Χ Χ + 2 Τέλος_Επανάληψης Γράψε S χρησιµοποιώντας αντί της εντολής Όσο την εντολή Για. Μονάδες 6 Μονάδες 5 Ε. Σε ποιες από τις παρακάτω περιπτώσεις οι συνθήκες είναι αληθείς, δεδοµένου ότι οι µεταβλητές α, β, γ και δ περιέχουν τις τιµές 3, -1, 3 και 2 αντίστοιχα; a. όχι (α <> 10) b. (α-γ <= 0) και (δ > 3) c. (α - β = γ - β) ή (δ <> γ) d. όχι ((α <>1) και (2 = δ)) e. (a mod γ = α div 10) και α > γ, Μονάδες 10 ΘΕΜΑ 2 Ο Δίνεται το παρακάτω τµήµα προγράµµατος, το οποίο καλεί τα δύο υποπρογράµµατα και στο οποίο έχουν αριθµηθεί οι γραµµές του: Κύριο Πρόγραµµα 1 Διάβασε Χ 2 Όσο (X > 1) επανάλαβε 3 Aν Χ mod 2=0 τότε 4 Χ Πράξη(Χ) 5 Γράψε Χ 6 αλλιώς 7 ΚΑΛΕΣΕ Δ(Χ) 8 Τέλος_αν 9 Τέλος_επανάληψης Τέλος_προγράµµατος Σελίδα 2 από 6

3 10 Συνάρτηση Πράξη(α):ακέραια 11 Μεταβλητές 12 ακέραιες : α 13 αρχή 14 Πράξη α DIV 2 15 τέλος_συνάρτησης 16 Διαδικασία Δ(α) 17 Μεταβλητές 18 ακέραιες : α 19 αρχή 20 α 3 * α Γράψε α 22 τέλος_διαδικασίας Επίσης δίνεται το παρακάτω υπόδειγµα πίνακα (πίνακας τιµών), µε συµπληρωµένη την αρχική τιµή της µεταβλητής Χ. ΑΡ. ΕΝΤΟΛΗΣ Χ Χ > 1 X MOD 2 =0 1 5 ΓΡΑΨΕ X A (ΣΥΝ) Πράξη Α (ΔΙΑΔ) ΓΡΑΨΕ Α Να µεταφέρετε στο τετράδιό σας τον πίνακα και να τον συµπληρώσετε, εκτελώντας τον αλγόριθµο µε αρχική τιµή Χ = 5 (που ήδη φαίνεται στον πίνακα). Α. Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραµµή του πίνακα τα εξής: 1. Τον αριθµό της εντολής που εκτελείται (στην πρώτη στήλη). 2. Αν η γραµµή περιέχει εντολή εκχώρησης, τη νέα τιµή της µεταβλητής στην αντίστοιχη στήλη. Αν η γραµµή περιέχει έλεγχο συνθήκης, την τιµή της συνθήκης (Αληθής, Ψευδής) στην αντίστοιχη στήλη. Αν η γραµµή περιέχει εντολή εξόδου, την τιµή της µεταβλητής που θα εκτυπωθεί. Μονάδες 12 Β. Να ξαναγράψετε το πρόγραµµα που δόθηκε αρχικά, ώστε να επιτελεί την ίδια ακριβώς λειτουργία χωρίς τη χρήση υποπρογραµµάτων. Γ. Να κάνετε τη διαγραµµατική αναπαράσταση του ανωτέρω τµήµατος αλγορίθµου (διάγραµµα ροής). ΘΕΜΑ 3 Ο Μια εµπορική εισαγωγική εταιρία έχει 500 διαφορετικά προϊόντα στην αποθήκη της. Θέλουµε να κατασκευάσουµε πρόγραµµα το οποίο : Σελίδα 3 από 6

4 α. να διαβάζει τον κωδικό, το όνοµα και τη τιµή του κάθε προϊόντος και να τα καταχωρίζει σε τρεις µονοδιάστατους πίνακες. β. να διαβάζει έναν κωδικό προϊόντος και την ποσότητα παραγγελίας του γ. να καλεί κατάλληλο υποπρόγραµµα, το οποίο θα δέχεται ως είσοδο τον κωδικό και τον πίνακα των κωδικών και θα επιστρέφει την θέση του κωδικού στον πίνακα των κωδικών. Μονάδες 6 δ. να βρίσκει και να εµφανίζει το όνοµα του προϊόντος και το κόστος της παραγγελίας. ε. η διαδικασία εισαγωγής κωδικού προϊόντος θα επαναλαµβάνεται µέχρι να δοθεί ως είσοδος κωδικός 0. στ. θα εµφανίζει το συνολικό κόστος όλων των παραγγελιών και το προϊόν µε την µεγαλύτερη συνολικά ποσότητα παραγγελίας. ΘΕΜΑ 4 ο Ο δήµος της Αθήνας προκήρυξε διαγωνισµό 100 θέσεων για την Δηµοτική Αστυνοµία. Οι υποψήφιοι διαγωνίζονται σε 4 µαθήµατα και βαθµολογούνται µε ακέραιους βαθµούς στην βαθµολογική κλίµακα από 1 έως 100. Στις εξετάσεις προσήλθαν 1000 υποψήφιοι. Ο υπολογισµός του τελικού βαθµού κάθε υποψηφίου γίνεται ως εξής: Αν ο βαθµός του σε κάποιο από τα τέσσερα µαθήµατα είναι µικρότερος του 60, τότε ο τελικός βαθµός του είναι µηδέν (0). Διαφορετικά ο βαθµός του 1 ου µαθήµατος συµµετέχει στον υπολογισµό του τελικού βαθµού µε συντελεστή 20%, ο βαθµός του 2 ου µαθήµατος µε συντελεστή 30%, ο βαθµός του 3 ου µαθήµατος µε συντελεστή 15% και ο βαθµός του 4 ου µαθήµατος µε συντελεστή 35%. Για κάθε υποψήφιο, η Υγειονοµική επιτροπή του δήµου έθεσε περιορισµό ως προς τον δείκτη µάζας σώµατος. Αποδεκτές τιµές είναι από 20 έως 25. Σε διαφορετική περίπτωση ο υποψήφιος απορρίπτεται. Ο Δείκτης Μάζας Σώµατος µετρά την Σελίδα 4 από 6

5 αναλογία του λίπους στο σώµα σας προς το συνολικό βάρος και υπολογίζεται διαιρώντας το βάρος µε το τετράγωνο του ύψους. Να κατασκευάσετε πρόγραµµα το οποίο : α. Να διαβάζει τα ονόµατα, το βάρος (σε κιλά) και το ύψος (σε εκατοστά) των υποψηφίων και να τα καταχωρίζει σε µονοδιάστατους πίνακες. β. Να διαβάζει τους βαθµούς που έλαβε κάθε υποψήφιος στα µαθήµατα που εξετάστηκε και να τους αποθηκεύει σε δισδιάστατο πίνακα. γ. Να υπολογίζει τον τελικό βαθµό κάθε υποψηφίου και τον καταχωρίζει σε πίνακα. δ. Για κάθε υποψήφιο να ελέγχει εάν έχει αποδεκτή τιµή στον δείκτη µάζας σώµατος και να εισάγει σε πίνακα µονοδιάστατο ΔΜΣ την πληροφορία που αφορά την αποδοχή του υποψηφίου (καταχωρούµε την τιµή 1 στην περίπτωση που είναι εντός ορίων και την τιµή 0 σε διαφορετική περίπτωση). Για τον σκοπό αυτόν, να καλεί το υποπρόγραµµα ΑΠΟΔΕΚΤΟΣ, που περιγράφεται στο ερώτηµα ζ. ε. Να δηµιουργεί δύο µονοδιάστατους πίνακες µε τα ονόµατα και τις βαθµολογίες των υποψηφίων που έχουν τα προσόντα για τον διαγωνισµό (δηλαδή αποδεκτή τιµή στον ΔΜΣ και τελικό βαθµό πάνω από 80). στ. Να εµφανίζει λίστα επιτυχόντων ταξινοµηµένων κατά βαθµολογία και σε περίπτωση ισοβαθµίας αλφαβητικά. Σε περίπτωση που δεν καλυφθούν όλες οι θέσεις να εµφανίζει µήνυµα µε τις εναποµείναντες θέσεις ζ. Να κατασκευάσετε κατάλληλο υποπρόγραµµα ΑΠΟΔΕΚΤΟΣ, το οποίο θα δέχεται το ύψος και το βάρος ενός υποψηφίου, θα υπολογίζει τον δείκτη µάζας σώµατος και θα επιστρέφει την τιµή ΑΛΗΘΗΣ, αν ο δείκτης ανήκει στο διάστηµα [20,25] και την τιµή ΨΕΥΔΗΣ σε κάθε άλλη περίπτωση. Παρατήρηση: Θεωρείστε ότι οι βαθµοί των υποψηφίων είναι µεταξύ του 0 και του 100 και ότι τα ονόµατα των υποψηφίων είναι γραµµένα µε µικρά γράµµατα. ΟΔΗΓΙΕΣ ΓΙΑ ΤΟΥΣ ΕΞΕΤΑΖΟΜΕΝΟΥΣ Σελίδα 5 από 6

6 1. Στο τετράδιο να γράψετε μόνο τα προκαταρκτικά (ημερομηνία, εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων, αμέσως μόλις σας παραδοθούν. Καμιά άλλη σημείωση δεν επιτρέπεται να γράψετε. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα. 4. Να γράψετε τις απαντήσεις σας μόνο με μπλε ή μαύρο στυλό διαρκείας και μόνον ανεξίτηλης μελάνης. Μπορείτε να χρησιμοποιήσετε μολύβι μόνο για σχέδια, διαγράμματα και πίνακες. 5. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 6. Διάρκεια εξέτασης: τρείς (3) ώρες μετά τη διανομή των φωτοαντιγράφων. Καλή επιτυχία. Σελίδα 6 από 6

7 ΘΕΜΑ 1 Ο Α. 1) Λ, 2) Σ, 3) Σ, 4) Λ, 5) Λ Β. 1) η, 2) β και γ, 3) α, δ, ε, στ, ζ και 4) θ Γ. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΣΕΛ.11 ΑΠΟ (Η σωστή επίλυση της επίλυσης του προβλήµατος) Δ. S 0 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 11 ΜΕ_ΒΗΜΑ 3 S S + X + 3 ΓΡΑΨΕ S ΓΡΑΨΕ S Ε. Α) Ψ, Β) Ψ, Γ) Ψ, Δ) Ψ και Ε) Ψ Α. ΑΡ. ΕΝΤΟΛΗΣ Χ Χ > 1 X MOD 2 = Α ΘΕΜΑ 2 Ο ΓΡΑΨΕ X A (ΣΥΝ) Πράξη Α (ΔΙΑΔ) ΓΡΑΨΕ Α 3 Ψ Α 3 Α Α 3 Α Α 3 Α Α 3 Α Ψ

8 B. Γ. Διάβασε Χ Όσο (X > 1) επανάλαβε Aν Χ mod 2=0 τότε Χ Χ DIV 2 αλλιώς Χ 3 * X + 1 Τέλος_αν Γράψε Χ Τέλος_επανάληψης ΑΡΧΗ ΔΙΑΒΑΣΕ Χ OXI Χ > 1 NAI ΤΕΛΟΣ NAI Χ ΜΟD 2 = 0 OXI Χ Χ DIV 2 X X * ΓΡΑΨΕ Χ ΘΕΜΑ 3 Ο ΠΡΟΓΡΑΜΜΑ ΕΜΠΟΡΙΚΗ_ΕΤΑΙΡΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ι, Κ[500], ΠΠ[500], ΚΩΔΙΚΟΣ, ΠΟΣΟΤΗΤΑ, ΘΕΣΗ, ΘΕΣΗ_ΜΑΧ, ΜΑΧ_ΠΟΣ ΠΡΑΓΜΑΤΙΚΕΣ:Τ[500], ΣΥΝΟΛΙΚΟ_ΚΟΣΤΟΣ, ΚΟΣΤΟΣ_ΠΑΡΑΓΓΕΛΙΑΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[500] ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 500

9 ΔΙΑΒΑΣΕ Κ[Ι], ΟΝ[Ι], Τ[Ι] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 500 ΠΠ[Ι] 0 ΣΥΝΟΛΙΚΟ_ΚΟΣΤΟΣ 0 ΔΙΑΒΑΣΕ ΚΩΔΙΚΟΣ ΟΣΟ (ΚΩΔΙΚΟΣ <> 0) ΕΠΑΝΑΛΑΒΕ ΔΙΑΒΑΣΕ ΠΟΣΟΤΗΤΑ ΘΕΣΗ ΥΠΟΛ_ΘΕΣΗΣ(ΚΩΔΙΚΟΣ, Κ) ΚΟΣΤΟΣ_ΠΑΡΑΓΓΕΛΙΑΣ Τ[ΘΕΣΗ] * ΠΟΣΟΤΗΤΑ ΓΡΑΨΕ ΟΝ[ΘΕΣΗ], ΚΟΣΤΟΣ_ΠΑΡΑΓΓΕΛΙΑΣ ΣΥΝΟΛΙΚΟ_ΚΟΣΤΟΣ ΣΥΝΟΛΙΚΟ_ΚΟΣΤΟΣ + ΚΟΣΤΟΣ_ΠΑΡΑΓΓΕΛΙΑΣ ΠΠ[ΘΕΣΗ] ΠΠ[ΘΕΣΗ] + ΠΟΣΟΤΗΤΑ ΔΙΑΒΑΣΕ ΚΩΔΙΚΟΣ ΓΡΑΨΕ ΣΥΝΟΛΙΚΟ_ΚΟΣΤΟΣ ΜΑΧ_ΠΟΣ ΠΠ[1] ΘΕΣΗ_ΜΑΧ 1 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 500 ΑΝ (ΠΠ[Ι] > ΜΑΧ_ΠΟΣ) ΤΟΤΕ ΜΑΧ_ΠΟΣ ΠΠ[Ι] ΘΕΣΗ_ΜΑΧ Ι ΓΡΑΨΕ ΟΝ[ΘΕΣΗ_ΜΑΧ] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΕΜΠΟΡΙΚΗ_ΕΤΑΙΡΙΑ ΣΥΝΑΡΤΗΣΗ ΥΠΟΛ_ΘΕΣΗΣ(Κ, ΚΩΔ):ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : Ι, Κ, ΚΩΔ[500], ΘΕΣΗ ΛΟΓΙΚΕΣ : ΒΡΕΘΗΚΕ ΑΡΧΗ ΒΡΕΘΗΚΕ ΨΕΥΔΗΣ Ι 1 ΟΣΟ (Ι <= 500) ΚΑΙ (ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ) ΕΠΑΝΑΛΑΒΕ ΑΝ (Κ = ΚΩΔ[Ι]) ΤΟΤΕ ΒΡΕΘΗΚΕ ΑΛΗΘΗΣ ΘΕΣΗ Ι ΑΛΛΙΩΣ Ι Ι + 1 ΥΠΟΛ_ΘΕΣΗΣ ΘΕΣΗ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

10 ΘΕΜΑ 4 Ο ΠΡΟΓΡΑΜΜΑ ΔΙΑΓΩΝΙΣΜΟΣ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: J, I, Κ, B[1000], Y[1000], BAΘ[1000,4], TB[1000], ΑΠΟΔ[1000], ΥΠΟΛ, ΒΑΘΜΟΣ[1000], TEMP_B ΛΟΓΙΚΕΣ : ΠΕΡΑΣΕ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[1000], ΟΝ_ΑΠΟΔ[1000], TEMP_ΟΝ ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 1000 ΔΙΑΒΑΣΕ ΟΝ[Ι], Β[Ι], Υ[Ι] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 1000 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 4 ΔΙΑΒΑΣΕ ΒΑΘ[Ι,J] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 1000 AN (BAΘ[Ι,1] < 60) Ή (BAΘ[Ι,2] < 60) Ή (BAΘ[Ι,3] < 60) Ή (BAΘ[Ι,4] < 60) ΤΟΤΕ ΤΒ[Ι] 0 ΑΛΛΙΩΣ ΤΒ[Ι] BAΘ[Ι,1] * BAΘ[Ι,2] * BAΘ[Ι,3] * BAΘ[Ι,4] * 0.35 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 1000 ΠΕΡΑΣΕ ΑΠΟΔΕΚΤΟΣ(Υ[Ι], Β[Ι]) ΑΝ (ΠΕΡΑΣΕ = ΑΛΗΘΗΣ) ΤΟΤΕ ΑΠΟΔ[Ι] 1 ΑΛΛΙΩΣ ΑΠΟΔ[Ι] 0 Κ 1 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 1000 ΑΝ (ΑΠΟΔ[Ι] = 0) ΚΑΙ (ΤΒ[Ι] > 80) ΤΟΤΕ ΟΝ_ΑΠΟΔ[Κ] ΟΝ[Ι] ΒΑΘΜΟΣ[Κ] ΤΒ[Ι] Κ Κ + 1

11 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ Κ ΓΙΑ J ΑΠΟ Κ ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1 ΑΝ (ΒΑΘΜΟΣ[J] > ΒΑΘΜΟΣ[J -1]) ΤΟΤΕ TEMP_B ΒΑΘΜΟΣ[J] ΒΑΘΜΟΣ[J] ΒΑΘΜΟΣ[J -1] ΒΑΘΜΟΣ[J -1] TEMP_B TEMP_ON ΟΝ_ΑΠΟΔ [J] ΟΝ_ΑΠΟΔ [J] ΟΝ_ΑΠΟΔ [J -1] ΟΝ_ΑΠΟΔ [J -1] TEMP_ON ΑΝ (ΒΑΘΜΟΣ[J] = ΒΑΘΜΟΣ[J -1]) KAI (ΟΝ_ΑΠΟΔ[J] < ΟΝ_ΑΠΟΔ[J- 1]) ΤΟΤΕ TEMP_ON ΟΝ_ΑΠΟΔ [J] ΟΝ_ΑΠΟΔ [J] ΟΝ_ΑΠΟΔ [J -1] ΟΝ_ΑΠΟΔ [J -1] TEMP_ON ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Κ ΓΡΑΨΕ ΟΝ_ΑΠΟΔ[Ι], ΒΑΘΜΟΣ[Ι] ΑΝ (Κ < 100) ΤΟΤΕ ΥΠΟΛ 100 Κ ΓΡΑΨΕ ΚΕΝΕΣ ΘΕΣΕΙΣ ΔΙΑΓΩΝΙΣΜΟΥ :, ΥΠΟΛ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΥΝΑΡΤΗΣΗ ΑΠΟΔΕΚΤΟΣ(Υ, Β):ΛΟΓΙΚΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Β, Υ ΠΡΑΓΜΑΤΙΚΕΣ : ΔΜΣ ΑΡΧΗ ΑΠΟΔΕΚΤΟΣ ΨΕΥΔΗΣ ΔΜΣ Β / Υ ^ 2 ΑΝ (ΔΜΣ >= 20) ΚΑΙ (ΔΜΣ <= 25) ΤΟΤΕ ΑΠΟΔΕΚΤΟΣ ΑΛΗΘΗΣ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗ