ΕΚΦΩΝΗΣΕΙΣ ÏÅÖÅ. ii) Ποιούς τρόπους αναπαράστασης ενός αλγόριθµου γνωρίζετε;

Transcript

1 1 ΘΕΜΑ 1 o Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΚΦΩΝΗΣΕΙΣ Α. Να γράψετε στην κόλλα σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή και τη λέξη Λάθος, αν είναι λανθασµένη. 1. Η διαδικασία µπορεί να εκτελέσει οποιαδήποτε λειτουργία από αυτές που µπορεί να εκτελέσει ένα πρόγραµµα. 2. Η γλώσσα προγραµµατισµού SQL είναι γλώσσα 4 ης γενιάς. 3. Το + και το = είναι αριθµητικοί τελεστές. 4. Στην ουρά, εισαγωγή είναι η είσοδος ενός στοιχείου στο εµπρός άκρο της ουράς. 5. ίνεται ο µονοδιάστατος πίνακας Α µε 5 στοιχεία που έχουν αντίστοιχα τις παρακάτω τιµές : 3,2,7,8,5 Η εντολή Α[Α[1]] Α[2]+1 θα αλλάξει την τιµή του 3 ου στοιχείου από 7 σε Ένας πίνακας µπορεί να έχει άπειρο µέγεθος. Β. i) Πως ορίζεται η δοµή ενός προβλήµατος; ii) Ποιούς τρόπους αναπαράστασης ενός αλγόριθµου γνωρίζετε; Μονάδες 12 Μονάδες 4 Μονάδες 4 Γ. Το παρακάτω τµήµα αλγορίθµου να µετατραπεί σε ισοδύναµο, χρησιµοποιώντας αποκλειστικά τη δοµή Όσο... Επανάλαβε. Σ 0 Μ 1000 Αρχή_επανάληψης ιάβασε αρ Σ Σ + αρ M M + 1 Μέχρις_ότου (Σ < -100) ή ( Μ = 2008) Εµφάνισε Σ, Μ Μονάδες 5 1

2 2. Στο ακόλουθο τµήµα προγράµµατος, να συµπληρώσετε το τµήµα δηλώσεων που έχει παραλειφθεί. ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ ΙΑΒΑΣΕ Β X 28 Κ 13 ΟΣΟ Χ<>0 ΕΠΑΝΑΛΑΒΕ Κ Κ 2 ΑΝ Β = ΑΛΗΘΗΣ ΤΟΤΕ Υ Κ MOD 2 L K MOD Y ΑΛΛΙΩΣ R K / 2 X X + R ΓΡΑΨΕ Χ, Κ E. ίνεται το παρακάτω πρόγράµµα: ΠΡΟΓΡΑΜΜΑ ΠΡΟΣΟΜΟΙΩΣΗ ΑΚΕΡΑΙΕΣ:Α,Β,Γ ΙΑΒΑΣΕ Α,Β,Γ ΚΑΛΕΣΕ ΙΑ (Β,Α,Γ) ΓΡΑΨΕ Α,Β,Γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΙΑ ΙΚ(Β,Γ) ΑΚΕΡΑΙΕΣ:Β ΠΡΑΓΜΑΤΙΚΕΣ:Γ Β Β+1 Γ Γ+2 ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ Μονάδες 6 Να βρείτε τα συντακτικά λάθη που τυχόν υπάρχουν. Να δικαιολογήσετε την απάντηση σας. Μονάδες 6 ΣΤ. Κατά την εκτέλεση του παρακάτω τµήµατος αλγορίθµου, πόσες φορές θα εµφανιστεί η λέξη ΟΕΦΕ ; κ 4 Για i από 1 µέχρι κ µε_βήµα 2 κ κ 2 Εµφάνισε ΟΕΦΕ Τέλος_Επανάληψης Μονάδες 3 2

3 3 ΘΕΜΑ 2 o Α. Να µετατρέψετε το παρακάτω διάγραµµα ροής σε µορφή ψευδοκώδικα. Β. ίνεται ο ακόλουθος πίνακας ακεραίων Α µε τις εξής τιµές: και το ακόλουθο τµήµα αλγορίθµου: κ 0 Αρχή_επανάληψης flag ψευδής Για i από 1 µέχρι 4 Αν Α[i]>Α[i+1] τότε προσ Α[i] Α[i] Α[i+1] Α[i+1] προσ flag αληθής κ κ + 1 Τέλος_αν Τέλος_επανάληψης Μέχρις_ότου flag = ψευδής Μονάδες 10 3

4 4 α) Να γράψετε στο τετράδιο σας τις τιµές του πίνακα που θα προκύψουν µετά την εκτέλεση του παραπάνω τµήµατος αλγορίθµου. Μονάδες 8 β) Τι εκφράζει η τιµή της µεταβλητής κ; Μονάδες 2 ΘΕΜΑ 3 o Μια εταιρία εµπορίας και πώλησης ηλεκτρονικών υπολογιστών απασχολεί έναν αριθµό υπαλλήλων στον τοµέα της πώλησης οθονών. Κάθε ένας από τους υπαλλήλους αυτούς αµείβεται µε βασικό µισθό 1000 ευρώ που προσαυξάνεται κλιµακωτά ανάλογα µε τις µηνιαίες πωλήσεις που πραγµατοποιεί. Το bonus που αντιστοιχεί σε κάθε υπάλληλο µε βάση τον αριθµό των οθονών που πούλησε, υπολογίζεται µε βάση τον παρακάτω πίνακα: Αριθµός Οθονών που πούλησε Βonus για κάθε οθόνη , και άνω 3,5 Για παράδειγµα: Αν ένας υπάλληλος πούλησε 52 οθόνες σε ένα µήνα, το bonus που του αντιστοιχεί είναι: 50 1, = 75+6 = Να κατασκευάσετε πρόγραµµα το οποίο: α) περιλαµβάνει τµήµα δηλώσεων. 2 µονάδες β) ιαβάζει τα ονοµατεπώνυµα πολλών υπαλλήλων και την ποσότητα των οθονών που πούλησε ο καθένας και σταµατά µόλις δοθεί ως ονοµατεπώνυµο ο χαρακτήρας *. 3 µονάδες γ) Καλεί υποπρόγραµµα που δέχεται ως είσοδο τον αριθµό των οθονών που πούλησε ο κάθε υπάλληλος και επιστρέφει το bonus που του αντιστοιχεί. 2 µονάδες δ) Εµφανίζει τον συνολικό µισθό κάθε υπαλλήλου (βασικό µισθό και bonus) 2 µονάδες ε) Εµφανίζει το ποσοστό των υπαλλήλων µε συνολικό µισθό µεγαλύτερο από µονάδες 2. Να κατασκευάσετε το υποπρόγραµµα που καλείται στο ερώτηµα 1 γ). 6 µονάδες 4

5 5 ΘΕΜΑ 4 ο Σε ένα σύγχρονο στάβλο υπάρχουν 250 γαλακτοπαραγωγές αγελάδες οι οποίες αρµέγονται µηχανικά καθηµερινά για 365 ηµέρες συνεχώς. Ο ιδιοκτήτης της θέλει να µηχανογραφήσει τον στάβλο του ώστε να είναι ευκολότερη η εκτίµηση της γενετικής αξίας κάθε ζώου. Για το λόγο αυτό να δηµιουργήσετε αλγόριθµο o οποίος σε αρχικά να υλοποιεί τα παρακάτω: 1. Σε κατάλληλους πίνακες καταχωρεί τον κωδικό του κάθε ζώου και την συνολική γαλακτοπαραγωγή (σε γραµµάρια) του κάθε ζώου χωριστά για κάθε ηµέρα. Μονάδες 3 2. Να υπολογίζει για κάθε αγελάδα, το σύνολο των ηµερών στη διάρκεια του έτους κατά τις οποίες η κάθε αγελάδα είχε «Ξηρά περίοδο», δηλαδή δεν παρήγαγε γάλα. Επίσης, να εµφανίζει τα αποτελέσµατα µε πρώτο τον κωδικό της κάθε αγελάδας ακολουθούµενο από το σύνολο των ηµερών χωρίς γάλα, ξεχωριστά για κάθε ζώο. Μονάδες 5 Στα πλαίσια της παραπάνω αναβάθµισης του στάβλου ο ιδιοκτήτης θέλει να κάνει δειγµατοληπτικά, για λόγους διαχείρισης της µονάδος, τα παρακάτω: 3. Να δέχεται τον κωδικό µιας αγελάδας, a. και µε τη βοήθεια της σειριακής αναζήτησης, να βρίσκει αν υπάρχει ή δεν υπάρχει η αγελάδα αυτή µέσα στο πίνακα των κωδικών. Αν δεν υπάρχει να εµφανίζει το µήνυµα «Ο κωδικός δεν αντιστοιχεί σε κάποια αγελάδα». Mονάδες 6 b. αν υπάρχει η αγελάδα αυτή να βρίσκει και να εµφανίζει τη παραγωγή της σε γάλα ανά ηµέρα ταξινοµηµένη σε φθίνουσα σειρά. Mονάδες 6 Παρατηρήσεις: Ο κωδικός του κάθε ζώου είναι µοναδικός. Θεωρείστε ότι η συνολική γαλακτοπαραγωγή ενός ζώου είναι µη αρνητικός αριθµός. 5

6 1 ΘΕΜΑ 1 o Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΠΑΝΤΗΣΕΙΣ Α. Να γράψετε στην κόλλα σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή και τη λέξη Λάθος, αν είναι λανθασµένη. 1. ΣΩΣΤΟ 2. ΣΩΣΤΟ 3. ΛΑΘΟΣ 4. ΛΑΘΟΣ 5. ΛΑΘΟΣ 6. ΛΑΘΟΣ Β. Σελίδα 8 ορισµός Σελίδα 28 (παράγραφος περιγραφή και αναπαράσταση αλγορίθµων) Γ. Το παρακάτω τµήµα αλγορίθµου να µετατραπεί σε ισοδύναµο, χρησιµοποιώντας αποκλειστικά τη δοµή Οσο... Επανάλαβε. Σ 0 Μ 1000 ΟΣΟ Σ >= -100 ΚΑΙ Μ <>2008 ΕΠΑΝΑΛΑΒΕ ιάβασε αρ Σ Σ + αρ M M + 1. E. Εµφάνισε Σ, Μ ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ ΑΚΕΡΑΙΕΣ:K,Y,L ΠΡΑΓΜΑΤΙΚΕΣ: R,X ΧΑΡΑΚΤΗΡΕΣ: B ΠΡΟΓΡΑΜΜΑ ΠΡΟΣΟΜΟΙΩΣΗ ΑΚΕΡΑΙΕΣ:Α,Β,Γ ΙΑΒΑΣΕ Α,Β,Γ ΚΑΛΕΣΕ ΙΑ (Β,Α,Γ) (1) ΓΡΑΨΕ Α,Β,Γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ 1

7 2 ΙΑ ΙΚΑΣΙΑ ΙΑ ΙΚ(Β,Γ) (3) ΑΚΕΡΑΙΕΣ:Β ΠΡΑΓΜΑΤΙΚΕΣ:Γ (2) Β Β+1 Γ Γ+2 ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ Να βρείτε τα συντακτικά λάθη που τυχόν υπάρχουν. Να δικαιολογήσετε την απάντηση σας (1) Λάθος στο όνοµα της διαδικασίας. (2) Η πραγµατική παράµετρος Α δεν είναι του ίδιου τύπου µε την αντίστοιχη τυπική Γ. (3) εν υπάρχει αντιστοιχία στο πλήθος των παραµέτρων κατά τη κλήση της διαδικασίας και στη δήλωση της διαδικασίας. ΣΤ. Η ΛΕΞΗ ΟΕΦΕ ΕΜΦΑΝΙΖΕΤΑΙ ΜΙΑ ΦΟΡΑ ΘΕΜΑ 2 o Α. Αλγόριθµος θέµα2 Χ 1 Y 0 Όσο Χ<=99 επανάλαβε Υ Υ+Χ Χ Χ+2 Τέλος_επανάληψης ΓΡΑΨΕ Υ Αρχή_επανάληψης Υ Υ div 2 ΓΡΑΨΕ Υ Μέχρις_ότου Υ>0 Τέλος θέµα2 Β. i) Οι τιµές του πίνακα που θα προκύψουν κατά σειρά, θα είναι οι παρακάτω. 1,3,6,12,15 ii) Το κ εκφράζει τον αριθµό των αντιµεταθέσεων των στοιχείων του πίνακα. 2

8 3 ΘΕΜΑ 3 o ΠΡΟΓΡΑΜΜΑ ΟΘΟΝΕΣ ΑΚΕΡΑΙΕΣ: ΑΡ_ΟΘ,Κ,Λ ΠΡΑΓΜΑΤΙΚΕΣ: ΜΙΣΘΟΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ ΓΡΑΨΕ ' ΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΥΠΑΛΛΗΛΟΥ' ΙΑΒΑΣΕ ΟΝΟΜΑ Κ 0 Λ 0 ΟΣΟ ΟΝΟΜΑ<>'*' ΕΠΑΝΑΛΑΒΕ Κ Κ+1 ΓΡΑΨΕ ' ΩΣΕ ΤΟΝ ΑΡΙΘΜΟ ΤΩΝ ΟΘΟΝΩΝ ΠΟΥ ΠΟΥΛΗΣΕ' ΙΑΒΑΣΕ ΑΡ_ΟΘ ΜΙΣΘΟΣ 1000+BONUS(AΡ_ΟΘ) ΑΝ ΜΙΣΘΟΣ>1200 ΤΟΤΕ Λ Λ+1 ΓΡΑΨΕ 'Ο ΜΙΣΘΟΣ ΤΟΥ ΕΙΝΑΙ',ΜΙΣΘΟΣ ΓΡΑΨΕ ' ΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΥΠΑΛΛΗΛΟΥ' ΙΑΒΑΣΕ ΟΝΟΜΑ ΑΝ Κ<>0 ΤΟΤΕ ΓΡΑΨΕ ΤΟ ΠΟΣΟΣΤΟ ΤΩΝ ΥΠΑΛΛΗΛΩΝ ΜΕ ΜΙΣΘΟ ΠΑΝΩ ΑΠΟ 1200 ΕΥΡΩ ΕΙΝΑΙ,Λ/Κ*100, % ΑΛΛΙΩΣ ΓΡΑΨΕ ΕΝ ΩΣΑΤΕ ΟΝΟΜΑ ΥΠΑΛΛΗΛΟΥ - ΤΕΛΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΟΘΟΝΕΣ ΣΥΝΑΡΤΗΣΗ BONUS(AΡ):ΠΡΑΓΜΑΤΙΚΗ ΑΚΕΡΑΙΕΣ: ΑΡ ΑΝ ΑΡ<=50 ΤΟΤΕ BONUS ΑΡ*1.5 ΑΛΛΙΩΣ_ΑΝ ΑΡ<=100 ΤΟΤΕ BONUS 50*1.5+(ΑΡ-50)*3 ΑΛΛΙΩΣ BONUS 50*1.5+50*3+(ΑΡ-100)*3.5 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 3

9 4 ΘΕΜΑ 4 o ΑΛΓΟΡΙΘΜΟΣ ΑΓΕΛΑ ΕΣ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 250 ΓΡΑΨΕ ' ΩΣΕ ΤΟΝ ΚΩ ΙΚΟ ΤΗΣ',Ι,'ης ΑΓΕΛΑ ΑΣ' ΙΑΒΑΣΕ ΚΩ [Ι] ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 365 ΓΡΑΨΕ ' ΩΣΕ ΤΗΝ ΓΑΛΑΚΤΟΠΑΡΑΓΩΓΗ ΤΗΣ',Ι,'ης ΑΓΕΛΑ ΑΣ ΤΗΝ',Λ,'η ΗΜΕΡΑ' ΙΑΒΑΣΕ ΓΑΛΑ[Ι,Λ] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 250 ΞΗΡΑ[Ι] 0 ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 365 ΑΝ ΓΑΛΑ[Ι,Λ]=0 ΤΟΤΕ ΞΗΡΑ[Ι] ΞΗΡΑ[Ι]+1 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 250 ΓΡΑΨΕ 'Η ΑΓΕΛΑ Α ΜΕ ΚΩ ΙΚΟ',ΚΩ [Ι],'ΕΙΧΕ',ΞΗΡΑ[Ι],'ΗΜΕΡΕΣ ΞΗΡΑ ΠΕΡΙΟ Ο' ΓΡΑΨΕ ' ΩΣΤΕ ΤΟΝ ΚΩ ΙΚΟ ΤΗΣ ΑΓΕΛΑ ΑΣ' ΙΑΒΑΣΕ Κ ΒΡΗΚΑ ΨΕΥ ΗΣ Ι 1 ΟΣΟ ΒΡΗΚΑ=ΨΕΥ ΗΣ ΚΑΙ Ι<=365 ΕΠΑΝΑΛΑΒΕ ΑΝ Κ=ΚΩ [Ι] ΤΟΤΕ ΒΡΗΚΑ ΑΛΗΘΗΣ ΘΕΣΗ Ι ΑΛΛΙΩΣ Ι Ι+1 ΑΝ ΒΡΗΚΑ=ΨΕΥ ΗΣ ΤΟΤΕ ΓΡΑΨΕ Ο κωδικός δεν αντιστοιχεί σε κάποια αγελάδα ΑΛΛΙΩΣ ΓΡΑΨΕ 'Η ΑΓΕΛΑ Α ΜΕ ΚΩ ΙΚΟ',Κ,'ΥΠΑΡΧΕΙ ΣΤΗ ΘΕΣΗ',ΘΕΣΗ ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 365 Β[Λ] - ΓΑΛΑ[ΘΕΣΗ,Λ] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 365 ΓΙΑ Λ ΑΠΟ 365 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ -1 ΑΝ Β[Λ-1]<Β[Λ] ΤΟΤΕ ΤΕΜ Β[Λ-1] Β[Λ-1] Β[Λ] Β[Λ] ΤΕΜ 4

10 5 ΓΡΑΨΕ 'Η ΠΑΡΑΓΩΓΗ ΤΗΣ ΑΓΕΛΑ ΑΣ ΣΕ ΦΘΙΝΟΥΣΑ ΣΕΙΡΑ ΕΙΝΑΙ Η ΠΑΡΑΚΑΤΩ' ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 365 ΓΡΑΨΕ Β[Λ] ΤΕΛΟΣ ΑΓΕΛΑ ΕΣ 5