ΚΟΡΥΦΑΙΟ ΦΡΟΝΤΙΣΤΗΡΙΟ korifeo.gr ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: 6 ΘΕΜΑ 1 ο Α. Να χαρακτηρίσετε τις παρακάτω προτάσεις ως σωστές (Σ) η λανθασμένες (Λ). 1. Εντός μιας δομής επιλογής απαγορεύεται να υπάρχει δομή επανάληψης. 2. Όταν είναι γνωστός ο αριθμός των επαναλήψεων, απαγορεύεται να χρησιμοποιηθεί η δομή Όσο. 3. Στη δομή Μέχρις_Ότου, εκτελείται τουλάχιστον μια επανάληψη. 4. Όταν στην δομή Για δεν αναφέρεται το βήμα, τότε εννοείται ότι είναι 0. 5. Στην δομή Για απαγορεύεται η αρχική τιμή να είναι μεγαλύτερη της τελικής. 6. Στην δομή Για, όταν το βήμα είναι αρνητικό, δεν εκτελείται καμία επανάληψη. 7. Στην δομή Για το βήμα μπορεί να μην είναι ακέραιο. 8. Στην δομή Για, απαγορεύεται μέσα στην επανάληψη να αλλάζει με εντολή η τιμή της μεταβλητής που κάνει την επανάληψη. 9. Ο βρόχος Για Κ από 5 μέχρι 5 δεν κάνει καμία επανάληψη. 10. Όταν μια δομή επανάληψης είναι εμφωλευμένη σε μια άλλη, τότε για κάθε επανάληψη του εξωτερικού βρόχου πρέπει να ολοκληρώνονται όλες οι επαναλήψεις του εσωτερικού. 11. Κάθε βρόχος Για μπορεί να μετατραπεί σε ισοδύναμο βρόχο Όσο. 12. Μια δομή επανάληψης η οποία εκτελείται επ αόριστον ονομάζεται ατέρμων βρόχος. 13. Η εντολή Για χ από 21 μέχρι 1005 με βήμα 7 κάνει επαναλήψεις για τις τιμές του χ που είναι πολλαπλάσια του 7 και ανήκουν στο διάστημα [21,1005]. 14. Η ολίσθηση δυαδικών ψηφίων προς τα αριστερά είναι ουσιαστικά πολλαπλασιασμός επί δύο. Β. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Θέμα1Β 1. Σ 0 2. κ 0 Αρχή_Επανάληψης 3. Διάβασε α 4. Σ Σ + α Μονάδες 7
5. Αν (α > 0) τότε 6. κ κ + 1 7. Μέχρις_ότου (Σ > 1000) 8. Εμφάνισε Σ, κ 9. Εμφάνισε α Τέλος Θέμα1Β Να χαρακτηριστούν οι παρακάτω προτάσεις ως σωστές (Σ) ή λανθασμένες (Λ). 1. Η εντολή (4) εκτελείται τουλάχιστον μια φορά. 2. Η εντολή (1) εκτελείται ακριβώς μια φορά. 3. Η εντολή (4) θα μπορούσε να τοποθετηθεί ακριβώς πριν την εντολή (3). 4. Η εντολή (4) εκτελείται πάντα περισσότερες φορές από την εντολή (6). 5. Η εντολή (9) θα μπορούσε να εμφανίσει αρνητικό αριθμό για την μεταβλητή α. 6. Η εντολή (8) μπορεί να εμφανίσει για το κ τιμή μεγαλύτερη του Σ. Γ. Δίνεται το παρακάτω τμήμα αλγορίθμου: κ Αληθής Για i από 1 μέχρι Ν κ ΟΧΙ(κ) Εμφάνισε κ Μονάδες 3 Τι εμφανίζεται στην οθόνη σε κάθε μια από τις παρακάτω περιπτώσεις; (i) N = 0, (ii) N = 1, (iii) N = 4, (iv) N = 2015 Μονάδες 2 Δ. Να βρεθεί πόσες επαναλήψεις θα εκτελεστούν σε κάθε μια από τις παρακάτω περιπτώσεις: Για i από A μέχρι B με_βήμα Γ Εμφάνισε i 1. Α = 2, Β = 4, Γ = 0.5 2. Α = 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 Ε. Να μετατραπούν τα παρακάτω παραδείγματα δομών επανάληψης στις αντίστοιχες υπόλοιπες δυο δομές επανάληψης. α 4 μ 2 Για δ από 5 μέχρι 9 α μ + 2 μ μ + 3 Εμφάνισε δ κ 2 λ 3 Όσο (λ < 8) επανάλαβε
λ λ + 2 κ κ + 4 Εμφάνισε λ Μονάδες 8 ΣΤ. Συμπληρώστε τα κενά στο παρακάτω τμήμα αλγορίθμου, έτσι ώστε αυτό να υπολογίζει την παράσταση 3 6 9 12... 150... Για x από μέχρι με βήμα 1 Αν (..) τότε Α... Μονάδες 7 Ζ. Συμπληρώστε τα κενά στο παρακάτω τμήμα αλγορίθμου, έτσι ώστε αυτό να εμφανίζει διαδοχικά τις τιμές: 1 1 2 4 3 3 4 16 5 5 6 36... Όσο... επανάλαβε Αν (x..) τότε Εμφάνισε.. Αλλιώς Εμφάνισε.. x x.. Μονάδες 7 ΘΕΜΑ 2 ο Δίνεται ο παρακάτω Αλγόριθμος: Αλγόριθμος Θέμα2 1. Διάβασε Χ 2. Υ Χ mod 2000 3. Σ 0 4. Για i από 1 μέχρι 15 με_βήμα 6 5. Α i + 3 6. Όσο (Α > 5) επανάλαβε 7. Α Α - 5 8. Αν (Α >= 6) τότε 9. Σ Σ + Α
10. Σ Σ - 9 11. Υ (Υ - 8) + 100 12. Εμφάνισε i, '0', Σ 13. Εμφάνισε Χ 14. Εμφάνισε Υ, 'χρόνια' Τέλος Θέμα2 Α. Να γίνει το αντίστοιχο Διάγραμμα Ροής. Μονάδες 8 Β. Να βρεθεί τι θα εμφανίσει ο παραπάνω αλγόριθμος όταν εκτελεστεί με είσοδο τον αριθμό της φετινής χρονιάς. ΘΕΜΑ 3 ο Μονάδες 12 Μια ομάδα μπάσκετ συμμετέχει σε ένα τουρνουά μαζί με άλλες 15 ομάδες. Με κάθε ομάδα αγωνίζεται σε έναν αγώνα. Να γραφεί πρόγραμμα που: Α. Θα περιλαμβάνει τμήμα δηλώσεων. (Μονάδα 1) Β. Θα διαβάζει για κάθε αγώνα που συμμετείχε η ομάδα, το όνομα του αντιπάλου και τους πόντους που σημείωσε η ίδια αλλά και ο αντίπαλος, ελέγχοντας ότι οι αριθμοί πόντων είναι θετικοί. (Μονάδες 4) Γ. Θα υπολογίζει τους μέσους όρους πόντων που πέτυχε και δέχτηκε η ομάδα στο τουρνουά. (Μονάδες 3) Δ. Θα υπολογίζει τον αριθμό των αγώνων που η ομάδα σημείωσε τουλάχιστον 100 πόντους. («100άρα») (Μονάδες 2) Ε. Θα υπολογίζει και θα εμφανίζει τον αντίπαλο από τον οποίο δέχτηκε τους περισσότερους πόντους. (Μονάδες 4) ΣΤ. Θα υπολογίζει και θα εμφανίζει την μεγαλύτερη διαφορά πόντων που πέτυχε υπέρ της η ομάδα σε κάποιον αγώνα. Θεωρήστε ότι έκανε τουλάχιστον μια νίκη. (Μονάδες 4) Ζ. Θα εμφανίζει τα αποτελέσματα στην εξής μορφή: (Μονάδες 2) Αποτελέσματα Μέσος όρος επίθεσης:... Μέσος όρος άμυνας: 100άρες: Δυσκολότερος αντίπαλος: Μεγαλύτερη διαφορά:
ΘΕΜΑ 4 ο Ένα ΑΤΜ της τράπεζας PETROSBANK που προμηθεύει τους πελάτες με χρήματα μπορεί να αποθηκεύσει μέχρι και 10.000 ευρώ. Να αναπτύξετε πρόγραμμα το οποίο: Α. να περιλαμβάνει τμήμα δηλώσεων (Μονάδα 1) Β. να διαβάζει τα χρήματα (σε ευρώ) που υπάρχουν αρχικά στο ΑΤΜ, μέχρι να δοθεί έγκυρη τιμή. (Μονάδα 1) Για κάθε πελάτη που προσέρχεται στο ΑΤΜ: Γ. να διαβάζει τον τύπο της συναλλαγής ("Κ" για κατάθεση χρημάτων, "Α" για ανάληψη χρημάτων) και κατόπιν το όνομα του πελάτη. (Μονάδες 2) Δ. Αν ο πελάτης θέλει να κάνει κατάθεση, θα διαβάζει το ποσό των χρημάτων που θέλει να καταθέσει και το ΑΤΜ θα τα δέχεται, εμφανίζοντας του μήνυμα ότι η κατάθεση ήταν επιτυχής (θεωρήστε ότι με την κατάθεση δεν θα ξεπεραστεί η μέγιστη χωρητικότητα των 10.000 ευρώ). Αν ο πελάτης θέλει να κάνει ανάληψη, θα διαβάζει το χρηματικό ποσό το οποίο θέλει να λάβει και, αν υπάρχει επάρκεια χρημάτων στο ΑΤΜ, τότε ο πελάτης θα λαμβάνει τα χρήματα βλέποντας με μήνυμα το όνομα του και το ποσό της ανάληψης, διαφορετικά ο πελάτης δεν θα εξυπηρετείται και θα του εμφανίζεται μήνυμα αδυναμίας εξυπηρέτησης. (Θεωρήστε ότι υπάρχουν τα απαιτούμενα χρήματα στον λογαριασμό του πελάτη.) (Μονάδες 6) Ε. Η επαναληπτική διαδικασία να τερματίζεται, όταν δεν υπάρχουν πλέον χρήματα στο ΑΤΜ ή όταν δοθεί για τύπος συναλλαγής η τιμή "Τ" ή όταν δεν εξυπηρετηθούν τρεις διαδοχικοί πελάτες. (Μονάδες 4) ΣΤ. Στο τέλος, το πρόγραμμα να εμφανίζει: 1. τον μέσο όρο χρημάτων που έλαβαν οι πελάτες οι οποίοι εξυπηρετήθηκαν 2. τον πελάτη που έκανε την μικρότερη κατάθεση άνω των 200 ευρώ. (Θεωρήστε ότι θα υπάρχει τουλάχιστον ένας τέτοιος πελάτης.) (Μονάδες 6) Χρονική Διάρκεια : 180
ΘΕΜΑ 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 Εμφάνισε λ
ΣΤ. (Μονάδες 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)
Β. (Μονάδες 12) Αριθμός γραμμής Συνθήκη Χ Υ Σ i Α Έξοδος 1 2015 2 15 3 0 4 1 5 4 6 Ψευδής 4 7 5 10 6 Αληθής 7 5 8 Ψευδής 6 Ψευδής 4 13 5 16 6 Αληθής 7 11 8 Αληθής 9 11 6 Αληθής 7 6 8 Αληθής 9 17 6 Αληθής 7 1 8 Ψευδής 6 Ψευδής 4 19 10 8 11 107 12 19 0 8 13 2015 14 107 χρόνια
ΠΡΟΓΡΑΜΜΑ Θέμα3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Σ1, Σ2, Π100, ΜΑΧ, ΜΑΧ2, i, Π1, Π2, Δ ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ, ΑΝΤΙΠΑΛΟΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ1, ΜΟ2 ΑΡΧΗ Σ1 0 Σ2 0 Π100 0 ΜΑΧ -1 ΜΑΧ2-1 ΓΙΑ i ΑΠΟ ΜΕΧΡΙ 15 ΔΙΑΒΑΣΕ ΟΝΟΜΑ!Β ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Π1 ΜΕΧΡΙΣ_ΟΤΟΥ (Π1 > 0) ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Π2 ΜΕΧΡΙΣ_ΟΤΟΥ (Π2 > 0) Σ1 Σ1 + Π1!Γ Σ2 Σ2 + Π2 ΑΝ (Π1 >= 100) ΤΟΤΕ!Δ Π100 Π100 + 1 ΑΝ (Π2 > ΜΑΧ) ΤΟΤΕ!Ε ΜΑΧ Π2 ΑΝΤΙΠΑΛΟΣ ΟΝΟΜΑ Δ Π1 Π2!ΣΤ ΑΝ (Δ > ΜΑΧ2) ΤΟΤΕ ΜΑΧ2 Δ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΟ1 Σ1 / 15!Γ ΜΟ2 Σ2 / 15 ΓΡΑΨΕ Αποτελέσματα ΓΡΑΨΕ Μέσος όρος επίθεσης:, ΜΟ1 ΓΡΑΨΕ Μέσος όρος άμυνας:, ΜΟ2 ΓΡΑΨΕ 100άρες:, Π100 ΓΡΑΨΕ Δυσκολότερος αντίπαλος:, ΑΝΤΙΠΑΛΟΣ ΓΡΑΨΕ Μεγαλύτερη διαφορά:, ΜΑΧ2 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΠΡΟΓΡΑΜΜΑ Θέμα4 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Αρχικό, Σ, min, Ποσό, ΜΟ ΑΚΕΡΑΙΕΣ: πλήθοςμηεξ, πλ ΧΑΡΑΚΤΗΡΕΣ: Τύπος, Όνομα, Πελάτης ΑΡΧΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Αρχικό ΜΕΧΡΙΣ_ΟΤΟΥ (Αρχικό <= 10000) πλήθοςμηεξ 0 Σ 0 πλ 0 min 10 ^ 6 ΔΙΑΒΑΣΕ Τύπος ΟΣΟ (Αρχικό > 0) ΚΑΙ (Τύπος < > Τ ) ΚΑΙ (πλήθοςμηεξ < 3) ΕΠΑΝΑΛΑΒΕ ΔΙΑΒΑΣΕ Όνομα ΑΝ (Τύπος = Κ ) ΤΟΤΕ ΔΙΑΒΑΣΕ Ποσό Αρχικό Αρχικό + Ποσό ΓΡΑΨΕ Επιτυχής κατάθεση ΑΝ (Ποσό > 200) ΚΑΙ (Ποσό < min) ΤΟΤΕ min Ποσό Πελάτης Όνομα ΑΛΛΙΩΣ ΔΙΑΒΑΣΕ Ποσό ΑΝ (Ποσό <= Αρχικό) ΤΟΤΕ ΓΡΑΨΕ Όνομα, Ποσό Αρχικό Αρχικό Ποσό Σ Σ + Ποσό πλ πλ + 1 πλήθοςμηεξ 0 ΑΛΛΙΩΣ ΓΡΑΨΕ Αδυναμία εξυπηρέτησης πλήθοςμηεξ πλήθοςμηεξ + 1 ΔΙΑΒΑΣΕ Τύπος ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ AN (πλ < > 0) ΤΟΤΕ ΜΟ Σ / πλ ΓΡΑΨΕ ΜΟ ΓΡΑΨΕ Πελάτης
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Παπαδόπουλος Πέτρος