ΤΕΛΟΣ 1ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

Transcript

1 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ 1 ο ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΣΑΒΒΑΤΟ 31 ΟΚΤΩΒΡΙΟΥ 2015 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΣΕΛΙΔΩΝ: ΈΞΙ (6) Α1. Σημειώστε το γράμμα Σ αν η πρόταση είναι σωστή και το γράμμα Λ αν είναι λάθος. 1. Η δομή Όσο τερματίζει τις επαναλήψεις της όταν η συνθήκη ελέγχου γίνεται ψευδής. 2. Στη δομή Για, αν το βήμα είναι γνωστό, τότε μπορεί να παραληφθεί. 3. Όταν μια δομή Για είναι εμφωλευμένη σε μία άλλη δομή Για, τότε μπορούμε αν το επιθυμούμε- για ευκολία να χρησιμοποιήσουμε την ίδια μεταβλητή ως μετρητή και στις δύο δομές. 4. Κάθε βρόχος Όσο μπορεί να μετατραπεί σε Για. 5. Η δομή Όσο δεν μπορεί να είναι εμφωλευμένη στην δομή Για. 6. Οι εντολές του βρόχου Για εκτελούνται τουλάχιστον μια φορά. 7. Εντός μιας δομής επιλογής δεν μπορεί να περιέχεται δομή επανάληψης. 8. Η περατότητα ενός αλγόριθμου αναφέρεται στο γεγονός ότι καταλήγει στη λύση του προβλήματος μετά από πεπερασμένο αριθμό βημάτων (εντολών). 9. Στη δομή επανάληψης Για το βήμα δεν μπορεί να είναι μηδέν 10. Κάθε πρόβλημα που απαιτεί δομή επανάληψης μπορεί να επιλυθεί με τη χρήση της δομής Όσο. (Μονάδες 10) Α2. Να εξετάσετε αν τα παρακάτω τμήματα αλγορίθμων είναι ισοδύναμα. Να αιτιολογήσετε την απάντησή σας. Όσο x 0 επανάλαβε Εντολές x x 1 Αρχή_επανάληψης Εντολές x x 1 Μέχρις_ότου x 0 (Μονάδες 5) ΤΕΛΟΣ 1ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

2 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε x Αν xmod 2 0 τότε Για i από 1 μέχρι 3 x x 3 Να γράψετε το παραπάνω τμήμα αλγορίθμου χωρίς τη χρήση επαναληπτικών δομών. (Μονάδες 5) Α4. Τι εμφανίζει το ακόλουθο τμήμα αλγορίθμου και πόσες φορές θα εκτελεστεί η εντολή «Z Y div 4»; Χ 100 Υ 200 Αν X mod Υ =100 τότε Ζ Χ+Υ Αλλιώς Ζ Χ-Υ Όσο Χ<=Υ επανάλαβε Εμφάνισε Χ, Υ, Ζ Αν Χ >= Υ-20 τότε Ζ Χ-Υ Αλλιώς Ζ Υ div 4 Χ Χ+20 Υ Υ-20 Εμφάνισε Ζ Α5. Να μετατραπούν τα τμήματα αλγορίθμου από Όσο σε Για από μέχρι. α) Α 10 Όσο Α<=22 επανάλαβε Διάβασε Β Εμφάνισε Α, Β Α Α+3 Εμφάνισε Α. β) Α 10 όσο Α<22 επανάλαβε Διάβασε Β Εμφάνισε Α, Β Α Α+3 Εμφάνισε Α ΤΕΛΟΣ 2ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

3 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Α6. Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο, έτσι ώστε να εμφανίζονται με τη σειρά οι αριθμοί : 1,2,3,2,4,6. Αλγόριθμος Συμπλήρωση_κενών Για i από μέχρι Για j από μέχρι Χ Εμφάνισε Χ Τέλος Συμπλήρωση_κένων (Μονάδες 4) ΘΕΜΑ 2 ο Β1. Κατασκευάστε το λογικό διάγραμμα του παρακάτω αλγορίθμου: Για i από 1 μέχρι 10 με_βήμα 3 S i+10 Για j από i μέχρι 4 S S+j Εμφάνισε i Εμφάνισε S Β2. α) Να μετατραπεί το παρακάτω τμήμα διαγράμματος ροής σε τμήμα αλγορίθμου με ψευδοκώδικα. β) Αν δοθούν ως είσοδος οι τιμές α=45 και β=19, τι υπολογίζει το τμήμα αλγορίθμου; ΤΕΛΟΣ 3ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

4 ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Β3. Ποιο κριτήριο δεν πληρεί το ακόλουθο τμήμα αλγόριθμου που έχει εκφραστεί με διάγραμμα ροής; ΘΕΜΑ 3 Ο Γ1. Δίνεται το ακόλουθο τμήμα αλγορίθμου με αρχικές τιμές εισόδου 10 και 30: Διάβασε Μ, Ν Όσο Μ<=20 επανάλαβε Α. Κ Α_Μ((Μ+Ν)/2) Αν Κ<>13 τότε Για Λ από 15 μέχρι Κ με_βήμα 5 Β. Π Κ+Λ Γ. Μ Μ+5 Δ. Ν Ν div 2 Εμφάνισε Μ, Ν, Κ, Π (Μονάδες 4) ΤΕΛΟΣ 4ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

5 ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ α) Να συμπληρωθεί ο ακόλουθος πίνακας τιμών, όπου στην πρώτη στήλη να εμφανίζεται το γράμμα Α, Β, ανάλογα με ποια εντολή εκχώρησης εκτελείται και έπειτα, στην ίδια γραμμή, να εμφανίζεται η τιμή της μεταβλητής που αλλάζει με την αντίστοιχη εντολή εκχώρησης (οι αρχικές τιμές του πίνακα έχουν συμπληρωθεί ως παράδειγμα). Εντολή εκχώρησης Μ Ν Κ Π Α 20 β) Τι εμφανίζει τελικά ο αλγόριθμος; (Μονάδες 10) Γ2. Ένας αγρότης έχει δυο επιλογές για να πουλήσει το γάλα του. Σύμφωνα με την πρώτη επιλογή (ΕΠ1), μπορεί να πουλήσει το γάλα του, με βάση τα λίτρα, κλιμακωτά ως εξής: Λίτρα γάλατος Ευρώ/ λίτρο Από 0 έως και Από 100 έως και Περισσότερα από Σύμφωνα με την δεύτερη επιλογή (ΕΠ2) παίρνει για κάθε λίτρο 59 λεπτά ανά λίτρο που πουλάει. Να γραφεί αλγόριθμος που: α) θα διαβάζει την επιλογή του αγρότη με έλεγχο εγκυρότητας και τα λίτρα γάλατος που επιθυμεί να πουλήσει, β) θα υπολογίζει και εμφανίζει σε Ευρώ το κέρδος του, γ) στην πρώτη περίπτωση θα εμφανίζει και την μέση τιμή πώλησης του γάλατος ανά λίτρο. (Μονάδες 10) θέμα 4 ο Ένας μαθητής θέλει να αγοράσει κάποια CD (ψηφιακός δίσκος) για να εμπλουτίσει τη συλλογή του. Διαθέτει 83 που έχει συγκεντρώσει από τα γενέθλια του. Έτσι πηγαίνει σε ένα κατάστημα και αγοράζει CD μέχρι να μην του περισσεύουν άλλα χρήματα για την αγορά ψηφιακών δίσκων. Κατά την αγορά κάθε δίσκου εισάγει στον αλγόριθμο που εκτελείται στο κινητό του το κόστος του δίσκου και ο αλγόριθμος εμφανίζει το μήνυμα Τέλος, όταν δεν μπορεί να αγοραστεί άλλος δίσκος. Αν κατά τη διάρκεια των αγορών, φτάσει στην αγορά του 10 ου δίσκου, τότε γίνεται 40% έκπτωση στο κόστος κάθε δίσκου από τον 10 ο και έπειτα. α. Να εμφανιστεί ο συνολικός αριθμός δίσκων και το συνολικό κόστος τους. β. Να εμφανίζει τυχόν περίσσευμα χρημάτων η το μήνυμα «Δεν υπάρχουν ρέστα», ανάλογα με την περίπτωση. ΤΕΛΟΣ 5ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

6 ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ (Μονάδες 20) ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Κάθε απάντηση τεκμηριωμένη είναι αποδεκτή. 2. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 3. Χρόνος δυνατής αποχώρησης: π.μ. KΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 6ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ