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

Transcript

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

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

3 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Α5. Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο, έτσι ώστε να εμφανίζονται με τη σειρά οι αριθμοί : 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. Να μετατραπεί το παρακάτω τμήμα διαγράμματος ροής σε τμήμα αλγορίθμου με ψευδοκώδικα. ΤΕΛΟΣ 3ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

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

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