ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΣΥΝΟΛΟ ΣΕΛΙ ΩΝ: 6

Transcript

1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΣΥΝΟΛΟ ΣΕΛΙ ΩΝ: 6 ΘΕΜΑ 1 ο Α. Να χαρακτηρίσετε τις παρακάτω προτάσεις ως σωστές (Σ) η λανθασµένες (Λ). 1. Εντός µιας δοµής επιλογής απαγορεύεται να υπάρχει δοµή επανάληψης. 2. Όταν είναι γνωστός ο αριθµός των επαναλήψεων, απαγορεύεται να χρησιµοποιηθεί η δοµή Όσο. 3. Στη δοµή Μέχρις_Ότου, εκτελείται τουλάχιστον µια επανάληψη. 4. Όταν στην δοµή Για δεν αναφέρεται το βήµα, τότε εννοείται ότι είναι Στην δοµή Για απαγορεύεται η αρχική τιµή να είναι µεγαλύτερη της τελικής. 6. Στην δοµή Για, όταν το βήµα είναι αρνητικό, δεν εκτελείται καµία επανάληψη. 7. Στην δοµή Για το βήµα µπορεί να µην είναι ακέραιο. 8. Στην δοµή Για, απαγορεύεται µέσα στην επανάληψη να αλλάζει µε εντολή η τιµή της µεταβλητής που κάνει την επανάληψη. 9. Ο βρόχος Για Κ από 5 µέχρι 5 δεν κάνει καµία επανάληψη. 10. Όταν µια δοµή επανάληψης είναι εµφωλευµένη σε µια άλλη, τότε για κάθε επανάληψη του εξωτερικού βρόχου πρέπει να ολοκληρώνονται όλες οι επαναλήψεις του εσωτερικού. 11. Κάθε βρόχος Για µπορεί να µετατραπεί σε ισοδύναµο βρόχο Όσο. 12. Μια δοµή επανάληψης η οποία εκτελείται επ αόριστον ονοµάζεται ατέρµων βρόχος. 13. Η εντολή Για χ από 21 µέχρι 1005 µε βήµα 7 κάνει επαναλήψεις για τις τιµές του χ που είναι πολλαπλάσια του 7 και ανήκουν στο διάστηµα [21,1005]. 14. Η ολίσθηση δυαδικών ψηφίων προς τα αριστερά είναι ουσιαστικά πολλαπλασιασµός επί δύο. Μονάδες 7

2 Β. ίνεται ο παρακάτω αλγόριθµος: Αλγόριθµος Θέµα1Β 1. Σ 0 2. κ 0 Αρχή_Επανάληψης 3. ιάβασε α 4. Σ Σ + α 5. Αν (α > 0) τότε 6. κ κ Μέχρις_ότου (Σ > 1000) 8. Εµφάνισε Σ, κ 9. Εµφάνισε α Τέλος Θέµα1Β Να χαρακτηριστούν οι παρακάτω προτάσεις ως σωστές (Σ) ή λανθασµένες (Λ). 1. Η εντολή (4) εκτελείται τουλάχιστον µια φορά. 2. Η εντολή (1) εκτελείται ακριβώς µια φορά. 3. Η εντολή (4) θα µπορούσε να τοποθετηθεί ακριβώς πριν την εντολή (3). 4. Η εντολή (4) εκτελείται πάντα περισσότερες φορές από την εντολή (6). 5. Η εντολή (9) θα µπορούσε να εµφανίσει αρνητικό αριθµό για την µεταβλητή α. 6. Η εντολή (8) µπορεί να εµφανίσει για το κ τιµή µεγαλύτερη του Σ. Μονάδες 3 Γ. ίνεται το παρακάτω τµήµα αλγορίθµου: κ Αληθής Για i από 1 µέχρι Ν κ ΟΧΙ(κ) Εµφάνισε κ Τι εµφανίζεται στην οθόνη σε κάθε µια από τις παρακάτω περιπτώσεις; (i) N = 0, (ii) N = 1, (iii) N = 4, (iv) N = 2015 Μονάδες 2. Να βρεθεί πόσες επαναλήψεις θα εκτελεστούν σε κάθε µια από τις παρακάτω περιπτώσεις: Για i από A µέχρι B µε_βήµα Γ Εµφάνισε i 1. Α = 2, Β = 4, Γ = Α = 3, Β = 6, Γ = -1 κ Α Αρχή_Επανάληψης Εµφάνισε κ κ κ + Β Μέχρις_ότου (κ > Γ) 3. Α = 0, Β = 2, Γ = 8 4. Α = 10, Β = 4, Γ = 0 x A Όσο (x <= B) επανάλαβε Εµφάνισε x x x Γ 5. Α = 0, Β = 0, Γ = 2 6. Α = 4, Β = 5, Γ = -3 Μονάδες 6

3 Ε. Να µετατραπούν τα παρακάτω παραδείγµατα δοµών επανάληψης στις αντίστοιχες υπόλοιπες δυο δοµές επανάληψης. α 4 µ 2 Για δ από 5 µέχρι 9 α µ + 2 µ µ + 3 Εµφάνισε δ κ 2 λ 3 Όσο (λ < 8) επανάλαβε λ λ + 2 κ κ + 4 Εµφάνισε λ Μονάδες 8 ΣΤ. Συµπληρώστε τα κενά στο παρακάτω τµήµα αλγορίθµου, έτσι ώστε αυτό να υπολογίζει την παράσταση 3i6i912 i i i... Για x από µέχρι µε_βήµα 1 Αν (..) τότε Α... Μονάδες 7 Ζ. Συµπληρώστε τα κενά στο παρακάτω τµήµα αλγορίθµου, έτσι ώστε αυτό να εµφανίζει διαδοχικά τις τιµές: Όσο... επανάλαβε Αν (x..) τότε Εµφάνισε.. Αλλιώς Εµφάνισε.. x x.. Μονάδες 7

4 ΘΕΜΑ 2 ο ίνεται ο παρακάτω Αλγόριθµος: Αλγόριθµος Θέµα2 1. ιάβασε Χ 2. Υ Χ mod Σ 0 4. Για i από 1 µέχρι 15 µε_βήµα 6 5. Α i Όσο (Α > 5) επανάλαβε 7. Α Α Αν (Α >= 6) τότε 9. Σ Σ + Α 10. Σ Σ Υ (Υ - 8) Εµφάνισε i, '0', Σ 13. Εµφάνισε Χ 14. Εµφάνισε Υ, 'χρόνια' Τέλος Θέµα2 Α. Να γίνει το αντίστοιχο ιάγραµµα Ροής. Μονάδες 8 Β. Να βρεθεί τι θα εµφανίσει ο παραπάνω αλγόριθµος όταν εκτελεστεί µε είσοδο τον αριθµό της φετινής χρονιάς. ΘΕΜΑ 3 ο Μονάδες 12 Μια οµάδα µπάσκετ συµµετέχει σε ένα τουρνουά µαζί µε άλλες 15 οµάδες. Με κάθε οµάδα αγωνίζεται σε έναν αγώνα. Να γραφεί πρόγραµµα που: Α. Θα περιλαµβάνει τµήµα δηλώσεων. (Μονάδα 1) Β. Θα διαβάζει για κάθε αγώνα που συµµετείχε η οµάδα, το όνοµα του αντιπάλου και τους πόντους που σηµείωσε η ίδια αλλά και ο αντίπαλος, ελέγχοντας ότι οι αριθµοί πόντων είναι θετικοί. (Μονάδες 4) Γ. Θα υπολογίζει τους µέσους όρους πόντων που πέτυχε και δέχτηκε η οµάδα στο τουρνουά. (Μονάδες 3). Θα υπολογίζει τον αριθµό των αγώνων που η οµάδα σηµείωσε τουλάχιστον 100 πόντους. («100άρα») (Μονάδες 2)

5 Ε. Θα υπολογίζει και θα εµφανίζει τον αντίπαλο από τον οποίο δέχτηκε τους περισσότερους πόντους. (Μονάδες 4) ΣΤ. Θα υπολογίζει και θα εµφανίζει την µεγαλύτερη διαφορά πόντων που πέτυχε υπέρ της η οµάδα σε κάποιον αγώνα. Θεωρήστε ότι έκανε τουλάχιστον µια νίκη. (Μονάδες 4) Ζ. Θα εµφανίζει τα αποτελέσµατα στην εξής µορφή: (Μονάδες 2) Αποτελέσµατα Μέσος όρος επίθεσης:... Μέσος όρος άµυνας: 100άρες: υσκολότερος αντίπαλος: Μεγαλύτερη διαφορά: ΘΕΜΑ 4 ο Ένα ΑΤΜ της τράπεζας PETROSBANK που προµηθεύει τους πελάτες µε χρήµατα µπορεί να αποθηκεύσει µέχρι και ευρώ. Να αναπτύξετε αλγόριθµο ο οποίος: Α. να διαβάζει τα χρήµατα (σε ευρώ) που υπάρχουν αρχικά στο ΑΤΜ, µέχρι να δοθεί έγκυρη τιµή. (Μονάδες 2) Για κάθε πελάτη που προσέρχεται στο ΑΤΜ: Β. να διαβάζει τον τύπο της συναλλαγής ("Κ" για κατάθεση χρηµάτων, "Α" για ανάληψη χρηµάτων) και κατόπιν το όνοµα του πελάτη. (Μονάδες 2) Γ. Αν ο πελάτης θέλει να κάνει κατάθεση, θα διαβάζει το ποσό των χρηµάτων που θέλει να καταθέσει και το ΑΤΜ θα τα δέχεται, εµφανίζοντας του µήνυµα ότι η κατάθεση ήταν επιτυχής. Αν ο πελάτης θέλει να κάνει ανάληψη, θα διαβάζει το χρηµατικό ποσό το οποίο θέλει να λάβει και, αν υπάρχει επάρκεια χρηµάτων στο ΑΤΜ, τότε ο πελάτης θα λαµβάνει τα χρήµατα βλέποντας µε µήνυµα το όνοµα του και το ποσό της ανάληψης, διαφορετικά ο πελάτης δεν θα εξυπηρετείται και θα του εµφανίζεται µήνυµα αδυναµίας εξυπηρέτησης. (Θεωρήστε ότι υπάρχουν τα απαιτούµενα χρήµατα στον λογαριασµό του πελάτη.) (Μονάδες 6)

6 . Η επαναληπτική διαδικασία να τερµατίζεται, όταν δεν υπάρχουν πλέον χρήµατα στο ΑΤΜ ή όταν δοθεί για τύπος συναλλαγής η τιµή "Τ" ή όταν δεν εξυπηρετηθούν τρεις διαδοχικοί πελάτες. (Μονάδες 4) Ε. Στο τέλος ο αλγόριθµος να εµφανίζει: 1. τον µέσο όρο χρηµάτων που έλαβαν οι πελάτες οι οποίοι εξυπηρετήθηκαν 2. τον πελάτη που έκανε την µικρότερη κατάθεση άνω των 200 ευρώ. (Θεωρήστε ότι θα υπάρχει τουλάχιστον ένας τέτοιος πελάτης.) (Μονάδες 6) Χρονική ιάρκεια : 180 Καλή τύχη Παπαδόπουλος Πέτρος

7 ΘΕΜΑ 1 Ο Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Λύσεις ιαγωνίσµατος Α. (Μονάδες 7) 1. Λάθος 2. Λάθος 3. Σωστό 4. Λάθος 5. Λάθος 6. Λάθος 7. Σωστό 8. Σωστό 9. Λάθος 10. Σωστό 11. Σωστό 12. Σωστό 13. Σωστό 14. Σωστό Β. (Μονάδες 3) 1. Σωστό 2. Σωστό Γ. (Μονάδες 2) 3. Λάθος 4. Λάθος 5. Λάθος 6. Σωστό 1. Αληθής 2. Ψευδής 3. Αληθής 4. Ψευδής. (Μονάδες 6) 1. 5 επαναλήψεις 2. Καµία επανάληψη Ε. (Μονάδες 8) 3. 5 επαναλήψεις 4. 1 επανάληψη 5. Άπειρες επαναλήψεις 6. 1 επανάληψη α 4 µ 2 δ 5 Όσο (δ <= 9) επανάλαβε α µ + 2 µ µ + 3 Εµφάνισε δ δ δ + 1 κ 2 λ 3 Αρχή_Επανάληψης λ λ + 2 κ κ + 4 Εµφάνισε λ Μέχρις_ότου (λ >= 8) α 4 µ 2 δ 5 Αρχή_Επανάληψης α µ + 2 µ µ + 3 Εµφάνισε δ δ δ + 1 Μέχρις_ότου (δ > 9) κ 2 Για λ από 5 µέχρι 9 µε_βήµα 2 κ κ + 4 Εµφάνισε λ

8 ΣΤ. (Μονάδες 7) Α 1 Για x από 1 µέχρι 150 µε_βήµα 1 Αν (x mod 3 = 0) τότε Α A * x Ζ. (Μονάδες 7) x 1 Όσο (x <= 6) επανάλαβε Αν (x mod 2 = 1) τότε Εµφάνισε x, x Αλλιώς Εµφάνισε x, x ^ 2 x x + 1 ΘΕΜΑ 2 Ο Α. (Μονάδες 8)

9 Β. (Μονάδες 12) Αριθµός γραµµής Συνθήκη Χ Υ Σ i Α Έξοδος Ψευδής Αληθής Ψευδής 6 Ψευδής Αληθής Αληθής Αληθής Αληθής Αληθής Ψευδής 6 Ψευδής χρόνια

10 ΘΕΜΑ 3 ο (Μονάδες 20) ΠΡΟΓΡΑΜΜΑ Θέµα1 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Σ1, Σ2, Π100, ΜΑΧ, ΜΑΧ2, i, Π1, Π2, ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ, ΑΝΤΙΠΑΛΟΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ1, ΜΟ2 ΑΡΧΗ Σ1 0 Σ2 0 Π100 0 ΜΑΧ -1 ΜΑΧ2-1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 15 ΙΑΒΑΣΕ ΟΝΟΜΑ!Β ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ Π1 ΜΕΧΡΙΣ_ΟΤΟΥ (Π1 > 0) ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ Π2 ΜΕΧΡΙΣ_ΟΤΟΥ (Π2 > 0) Σ1 Σ1 + Π1!Γ Σ2 Σ2 + Π2 ΑΝ (Π1 >= 100) ΤΟΤΕ! Π100 Π ΤΕΛΟΣ_ΑΝ ΑΝ (Π2 > ΜΑΧ) ΤΟΤΕ!Ε ΜΑΧ Π2 ΑΝΤΙΠΑΛΟΣ ΟΝΟΜΑ ΤΕΛΟΣ_ΑΝ Π1 Π2!ΣΤ ΑΝ ( > ΜΑΧ2) ΤΟΤΕ ΜΑΧ2 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΟ1 Σ1 / 15!Γ ΜΟ2 Σ2 / 15 ΓΡΑΨΕ Αποτελέσµατα ΓΡΑΨΕ Μέσος όρος επίθεσης:, ΜΟ1 ΓΡΑΨΕ Μέσος όρος άµυνας:, ΜΟ2 ΓΡΑΨΕ 100άρες:, Π100 ΓΡΑΨΕ υσκολότερος αντίπαλος:, ΑΝΤΙΠΑΛΟΣ ΓΡΑΨΕ Μεγαλύτερη διαφορά:, ΜΑΧ2 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

11 ΘΕΜΑ 4 ο (Μονάδες 20) Αλγόριθµος Θέµα4 Αρχή_Επανάληψης ιάβασε Αρχικό Μέχρις_ότου (Αρχικό <= 10000) πλήθοςμηεξ 0 Σ 0 πλ 0 min 10 ^ 6 ιάβασε Τύπος Όσο (Αρχικό > 0) και (Τύπος < > Τ ) και (πλήθοςμηεξ < 3) επανάλαβε ιάβασε Όνοµα Αν (Τύπος = Κ ) τότε ιάβασε Ποσό Αρχικό Αρχικό + Ποσό Εµφάνισε Επιτυχής κατάθεση Αν (Ποσό > 200) και (Ποσό < min) τότε min Ποσό Πελάτης Όνοµα Αλλιώς ιάβασε Ποσό Αν (Ποσό >= Αρχικό) τότε Εµφάνισε Όνοµα, Ποσό Αρχικό Αρχικό Ποσό Σ Σ + Ποσό πλ πλ + 1 πλήθοςμηεξ 0 Αλλιώς Εµφάνισε Αδυναµία εξυπηρέτησης πλήθοςμηεξ πλήθοςμηεξ + 1 ιάβασε Τύπος ΜΟ Σ / πλ Εµφάνισε ΜΟ, Πελάτης Τέλος Θέµα4