ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΙΑΓΩΝΙΣΜΑ κ ΘΕΜΑ 1 A. Σηµειώστε ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες λάθος: 1. Κάθε δοµή επιλογής κλείνει µε την εντολή τέλος_αν 2. Κάθε υποπρόγραµµα µπορεί να υλοποιηθεί µε συνάρτηση 3. Η µεταφερσιµότητα είναι χαρακτηριστικό των γλωσσών χαµηλού επιπέδου 4. Ο τµηµατικός προγραµµατισµός έχει σαν αποτέλεσµα την ταχύτερη εκτέλεση του προγράµµατος. 5. Τα λογικά λάθη του προγράµµατος εντοπίζονται κατά τη µεταγλώττιση. Β. Να εξηγήσετε τι σηµαίνει ολίσθηση ενός δυαδικού αριθµού 3 θέσεις αριστερά Γ. Επιλέξτε τη σωστή απάντηση: 1. Η παρακάτω δοµή: 5 4 3 µπορεί να είναι: Α: ουρά Β:στοίβα Γ:και τα δυο :τίποτα ( ) 2. Με την εντολή Όσο ( α mod 2 1) και ( α 10) = >= επανάλαβε πετυχαίνουµε να εκτελούµε έναν βρόγχο, Α. Όσο ο α είναι ακέραιος µεγαλύτερος του 10 Β. Όσο ο α είναι άρτιος και µεγαλύτερος του 10 Γ. Μέχρις ότου ο α να γίνει άρτιος ή µικρότερος του 10. Για όλους τους περιττούς που είναι µεγαλύτεροι του 9 3. Θεωρούµε τις προτάσεις: Α: Οι δοµές δεδοµένων διακρίνονται σε στατικές και δυναµικές Β: Οι δυναµικές δοµές έχουν σταθερό µήκος Γ: Οι στατικές δοµές αποθηκεύονται σε συνεχόµενες θέσεις µνήµης : Οι στατικές δοµές δεν έχουν σταθερό µήκος Ποια ( ή ποιες ) είναι λάθος; 4. Ένας πίνακας Α [10] περιέχει τα στοιχεία: 2,5,0,1,7,6,3,4,0,2. Ο αλγόριθµος: 0
Για i από 1 µέχρι 10 µε_βήµα 2 S+ A A[ i+ 1] Εµφάνισε S Θα ε µφανίζει την τιµή: Α: 18 Β: 21 Γ: 35 : 40.1. ίνονται οι παρακάτω προτάσεις Π1. Σε µια..1.. η επεξεργασία των στοιχείων λέγεται LIFO Π2. Σε µια..2.. απαιτούνται δυο δείκτες. Ο..3.. που δείχνει τη θέση του στοιχείου που µόλις µπήκε και ο..4.. που δείχνει τη θέση του στοιχείου που θα εξαχθεί σε πρώτη ζήτηση Π3. Σε µια στοίβα χρησιµοποιούµε τον δείκτη..5.. που αυξάνεται καθώς..6.. ή µειώνεται καθώς..7.. στοιχεία. και οι λέξεις: α) εµπρός (front) β) πίσω (reur) γ) πάνω (rop) δ) στοίβα ε) ουρά ζ) ωθούµ ε η) απωθούµ ε Να γράψετε τους αριθµούς 1-7 και δίπλα το γράµµα της λέξης (α,β,γ ) που αντιστοιχεί σωστά..2. ίνεται η ουρά Α: 5 4 0 7 Συµπληρώστε τις προτάσεις: α) το µήκος της είναι. β) ο εµπρός δείκτης είναι γ) Αν εισάγουµε το 8 ο πίσω δείκτης θα γίνει. δ) Αν διαγράψουµε δυο στοιχεία ο εµπρός δείκτης θα γίνει ΘΕΜΑ 2 Α. ίνεται ο παρακάτω αλγόριθµος: P 1
P 1 X 1 S O 0 Όσο x< 11 επανάλαβε S+X^2 X X+2 P P*Χ Μόνο στο κέντρο της Αθήνας 1) Σχεδιάστε το αντίστοιχο διάγραµµα ροής 2) Ξαναγράψτε τον, αντικαθιστώντας τη δοµή όσο µε τη δοµή Για Β. Βρείτε τις τιµές που θα έχουν οι µεταβλητές, καθώς και τι θα εµφανιστεί στην οθόνη µετά την εκτέλεση του παρακάτω προγράµµατος, όταν στην είσοδο δοθούν οι τιµές: α=3 και β=5. ΠΡΟΓΡΑΜΜΑ Παράδειγµα ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ, δ ΙΑΒΑΣΕ α, β ΚΑΛΕΣΕ ΙΑ (α, β, γ) α α+ β F( α, γ) ΓΡΑΨΕ S=, S ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΙΑ (x, y, z ) ΠΡΑΓΜΑΤΙΚΕΣ: x, y, z, i ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ z y+ i+ x x i ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ ΣΥΝΑΡΤΗΣΗ F ( x, y ): ΠΡΑΓΜΑΤΙΚΗ ΠΡΑΓΜΑΤΙΚΕΣ: x,y
F x y ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΘΕΜΑ 3 Στα πλαίσια ενός προγράµµατος προληπτικής ιατρικής για την αντιµετώπιση της χοληστερίνης, έγιναν αιµατολογικές εξετάσεις στους µαθητές (αγόρια και κορίτσια) ενός Γυµνασίου. Για κάθε παιδί καταχωρήθηκαν τα ακόλουθα στοιχεία: 1. Ονοµατεπώνυµο 2. Κωδικός φύλου ( Α για τα αγόρια και Κ για τα κορίτσια) 3. Περιεκτικότητα χοληστερίνης στο αίµα. Οι φ υσιολογικές τιµές χοληστερίνης στο αίµα κυµαίνονται από 120 έως και 200. Να γράψετε έναν αλγόριθµο που: Α) Να διαβάζει τα παραπάνω στοιχεία (να ελέγχει την ορθή καταχώρηση του φύλου) και να διακόπτει, όταν σαν ονοµατεπώνυµο δοθεί το κενό. Β ) Να εµ φανίζει το συνολικό αριθµό των αγοριών που η χοληστερίνη τους δεν είναι φυσιολογική Γ ) Να εµφανίζει το ονοµατεπώνυµο του κοριτσιού µε τη µεγαλύτερη φυσιολογική περιεκτικότητα στο αίµα ) Να ε µφανίζει τη µέση περιεκτικότητα χοληστερίνης των αγοριών µε φυσιολογικές τιµές Παρατήρηση: Θεωρούµε ότι όλες οι µετρήσεις είναι διαφορετικές και ότι υπάρχει ένα τουλάχιστον άτοµο σε κάθε κατηγορία. ΘΕΜΑ 4 Μια εταιρεία εισαγωγής αυτοκινήτων διατηρεί υποκαταστήµατα σε 20 πόλεις και εισάγει 10 διαφορετικά µοντέλα. Οι τιµές τους περιέχονται σε πίνακα Τ[10] και τα ονόµατά τους στον πίνακα ΜΟΝ[10]. Οι πωλήσεις (σε τεµάχια) που έγιναν σε κάθε ένα από τα 20 υποκαταστήµατα της εταιρείας περιέχονται σε πίνακα ΠΩΛ [20,10], ενώ οι κωδικοί των υποκαταστηµάτων σε πίνακα Υ[20]. Γράψτε ένα πρόγραµµα σε ΓΛΩΣΣΑ, που: α) Να διαβάζει τα παραπάνω στοιχεία β) Να διαβάζει τον κωδικό ενός υποκαταστήµατος και το όνοµα ενός µοντέλου και να εµφανίζει πόσα αυτοκίνητα από αυτό το µοντέλο πουλήθηκαν στο συγκεκριµένο υποκατάστηµα (θεωρούµε ότι και το µοντέλο και ο κωδικός
βρίσκονται στην λίστα). γ) Να εµφανίζει τους κωδικούς των πέντε υποκαταστηµάτων µε τη µ εγαλύτερη προµήθεια (το 10% των εισπράξεων) ταξινοµηµένα σε φθίνουσα σειρά ως προς την προµήθειά τους. (Να εµφανίζονται και όσα έχουν ίδιες εισπράξεις µε το πέµπτο). Ο υπολογισµός της προµήθειας να γίνεται από µια διαδικασία που θα κατασκευάσετε για το σκοπό αυτό. ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ 1 Α: 1 Λ 2 Λ 3Λ 4Λ 5Λ 3 Β: πολλαπλασιασµός επί 2 Γ: 1-α 2-Γ 3-Β, 4- Β 1: 1-δ 2-ε 3-β 4-α 5-γ 6-ζ 7-η 2: α) 8 β) 1 γ) 5 δ) 3 ΘΕΜΑ 2 Α) (1) P 1 X 1 X<11 N S+Χ^2 O ΤΕΛΟΣ X X+2 P P*X
(2) P 1 0 Για X α πό 1 µέχρι 9 µε_βήµα 2 S+X^2 P P*(X+2) Β ) ( ) ( ) 2 4 Κυρίως Πρόγραµµα α β γ S 3 5 4 5 20 9-11 (1) (3) (1) Στέλνει στη διαδικασία τις τιµές 3, 5 ιαδικασία i x 4 z 3 5 1 8 2 11 3 20 4 4 (2) Επιστρέφει σ το πρόγραµµα τις τιµές 4,5,20 (3) Στέλνει στη συνάρτηση τις τιµές 9,20 Συνάρτηση x 4 F 9 20-11 (4) Επιστρέφει στο πρόγραµµα την τιµή -11. Σ την οθόνη εµφανίζεται: S= -11
ΘΕΜΑ 3 Αλγόριθµος Μαθητές max 0 v 0 0 µ 0 Εµφάνισε ώσε το όνοµα του πρώτου µαθητή ιάβασε ον Όσο ον < > επανάλαβε Εµφάνισε ώσε το φύλο του µαθητή ιάβασε Φ (( Φ<> '' Α" ) και( Φ<> '' Κ'' ))επανάλαβε Όσο Εµφάνισε το φύλο πρέπει να είναι Α ή Κ ιάβασε Φ Εµφάνισε ώσε τη χοληστερίνη ιάβασε χολ α ((χολ>200) ή (χολ<120)) Αν ( Φ= '' Α'' )τότε Αν α = αληθής τότε µ µ+1 Αλλιώς S+χολ ν ν+ 1 Τέλος_αν Αλλιώς Αν α = ψευδής τότε Αν χολ > max τότε max χολ x ον Τελος_αν Τελος_αν Τέλος_αν Εµφάνισε ώσε το όνοµα του επόµενου µαθητή ιάβασε ον Εµφάνισε Βρέθηκαν, µ, αγόρια µε µη φυσιολογικές τιµές Εµφάνισε Η, x, έχει την µεγαλύτερη φυσιολογική τιµή Π S/ν Εµφάνισε Η µέση περιεκτικότητα χοληστερίνης των αγοριών µε Εµφάνισε φυσιολογικές τιµές, είναι :, Π Τέλος Μαθητές
ΘΕΜΑ 4 ΠΡΟΓΡΑΜΜΑ ΑΥΤΟΚΙΝΗΤΑ ΑΚΕΡΑΙΕΣ: i, j, ΠΩΛ [20,10], Κ ΧΑΡΑΚΤΗΡΕΣ: Υ[20], ΜΟΝ[10], x, temp_2,z ΠΡΑΓΜΑΤΙΚΕΣ: Τ[10], S, Β [20], temp_1 ΛΟΓΙΚΕΣ: done ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 10 ΙΑΒΑΣΕ ΜΟΝ [i], Τ [i] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΙΑΒΑΣΕ Υ [i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 10 ΙΑΒΑΣΕ ΠΩΛ [i, j] ΓΡΑΨΕ ώσε τον κωδικό ενός υποκαταστήµατος ΙΑΒΑΣΕ x ΓΡΑΨΕ και το όνοµα ενός µοντέλου ΙΑΒΑΣΕ z i 1 done ψευδής ΌΣΟ ((i<=20) KAI (done = ψευδής)) ΕΠΑΝΑΛΑΒΕ ΑΝ Υ[i] = x ΤΟΤΕ j 1 ΑΛΛΙΩΣ ΌΣΟ ((j<=10) KAI (done = ψευδής)) ΕΠΑΝΑΛΑΒΕ ΑΝ MON[ j ]=z ΤΟΤΕ ΓΡΑΨΕ To, x, πούλησε, ΠΩΛ [ i, j ], τεµάχια, Y done αληθής ΑΛΛΙΩΣ j j+ 1 ΤΕΛΟΣ_ΑΝ i i +1 ΤΕΛΟΣ_ΑΝ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΚΑΛΕΣΕ ΙΑ (ΠΩΛ, Τ, i, S) B[i] S ΤΕΛΟΣ _ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ Κ ΑΠΟ 2 ΜΕΧΡΙ 20 ΓΙΑ i ΑΠΟ 20 ΜΕΧΡΙ Κ ΜΕ_ΒΗΜΑ -1 ΑΝ Β[i] > Bi [ 1] TOTE temp_1 Β[i] Β[i] Β[i-1] Β[i-1] temp_1 temp_2 Y[i] Y[i] Y[i-1] Y[i-1] temp_2 ΤΕΛΟΣ_ΑΝ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ΑΝ Β[i] > =B[5] ΤΟΤΕ ΓΡΑΨΕ Y [i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΙΑ (Α, Β, Κ, S) ΑΚΕΡΑΙΕΣ: K, j, A [20,10] ΠΡΑΓΜΑΤΙΚΕΣ: S, B [20] 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 20 S +A[ K,j ]*B[ j] S*0. 1 ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ Επιµέλεια: ηµήτρης Κεραµυδάς