ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΤΑΞΗ... Γ ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ... ΝΟΕΜΒΡΙΟΣ 2013

Transcript

1 ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια ( ) ΤΑΞΗ... Γ ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ... ΝΟΕΜΒΡΙΟΣ 2013 Θέμα 1ο (20 μονάδες) 1. Η σύζευξη δύο λογικών συνθηκών είναι ψευδής όταν μόνο μία από τις δύο λογικές συνθήκες είναι αληθής 2. Όταν χρειάζεται να υπάρξει απόφαση με βάση κάποιο κριτήριο, τότε χρησιμοποιείται η δομή της επιλογής 3. Η δομή της επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης που μπορεί να έχει δύο τιμές (Αληθής ή Ψευδής) 4. Οι διαδικασίες των πολλαπλών επιλογών εφαρμόζονται στα προβλήματα όπου εκτελούνται κάποιες εντολές ανάλογα με την τιμή που παίρνει μία μεταβλητή 5. Μία εντολή «Αν τότε» δεν μπορεί να περιληφθεί στα όρια κάποιας άλλης εντολής "Αν τότε" 6. Με την εντολή "Αν Χ div 2 = 0 " ελέγχουμε αν ο Χ είναι άρτιος 7. Με την ερώτηση "Αν (Α mod 2=0)", εννοούμε εν γένει, ότι επιθυμούμε να εξετάσουμε αν α) o Α είναι περιττός β) ο Α είναι μικρότερος του 2 γ) ο Α ισούται με 2 δ) ο Α διαιρείται ακριβώς με το 2 8. Η λογική πρόταση "Χ ^ 2 >= 0" είναι πάντοτε αληθής 9. Για τον υπολογισμό του μέσου όρου αριθμών πρέπει να χρησιμοποιηθεί η δομή επιλογής 10. Αν (x mod y < x div y) τότε a 0

2 b 0 Αλλιώς a x div y b x mod y Τέλος_αν το a = 0 και το b = 3,τι τιμές θα μπορούσαν να έχουν τα x και y; α) x=7, y=2 β) x=4, y=3 γ) x=3, y=5 δ) x=9, y=3 Θέμα 2ο (40 μονάδες) Α Τα παρακάτω τμήματα αλγορίθμων εκτελέστηκαν μια φορά το καθένα και έδωσαν όλα την ίδια έξοδο. Να βρείτε ποια τιμή πληκτρολογήθηκε ως είσοδος κατά την εκτέλεση καθενός από αυτά. (10 μονάδες) A B Γ Δ Διάβασε Ν Διάβασε Ν Διάβασε Ν Διάβασε Ν Αν Σ 1 Σ 1 Σ 22 Ν=28 Τότε Για i Από 1 Μέχρι Ν Εμφάνισε Σ Σ+1 Για i Από 1 Μέχρι Ν Σ Σ *2*i 32 Τέλος_Επανάλη Τέλος_Επανάλη Αλλιώς ψης ψης Εμφάνισε Σ Εμφάνισε Σ 16 Εμφάνισε 10 Τέλος_Αν Για i Από 1 Μέχρι Ν Σ Σ+i Τέλος_Επανάληψης Εμφάνισε Σ

3 Β Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά αν εισαχθούν οι τιμές i. 10, 3, ii. 3, 7 και iii. 4, 4 (10 μονάδες) Αλγόριθμος Πίνακας_Τιμών Διάβασε κ, λ Αν κ > λ τότε ζ Α_Τ (λ κ) t ζ ζ κ κ t Αλλιώς_αν κ < λ τότε ζ κ mod 3 λ Α_ M ( Τ_Ρ(κ) ) κ (-1) * κ * ζ Αλλιώς κ κ + 2 λ λ 2 ζ κ + λ 10 Τέλος_αν Εμφάνισε κ, λ Τέλος Πίνακας_Τιμών Γ Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε κάθε επανάληψη, και την τιμή της μεταβλητής Χ που τυπώνεται μετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγόριθμου. (10 μονάδες)

4 Αλγόριθμος Αριθμοί Α 1 Β 1 Ν 0 Μ 2 Όσο Β < 6 επανάλαβε Χ Α+Β Αν Χ mod 2 = 0 τότε Ν Ν+1 Αλλιώς Μ Μ+1 Τέλος_αν Α Β Β Χ Εμφάνισε Ν, Μ, Β Τέλος_επανάληψης Εμφάνισε Χ Τέλος Αριθμοί Θέμα 3ο (20 μονάδες) Σύμφωνα με τα όσα ισχύουν σε μία τράπεζα κάποιος πελάτης μπορεί να κάνει μια ανάληψη από οποιοδήποτε ταμείο της, αλλά αυτή η ανάληψη χρεώνει τον πελάτη σύμφωνα με τον παρακάτω πίνακα.

5 Ποσό ανάληψης % χρέωση του ποσού ανάληψης Μέχρι 300 α% Από 301 μέχρι και 1000 β% Πάνω από 1000 α%+β% Η χρέωση είναι κλιμακωτή και επίσης η χρέωση αυτή δεν πρέπει να είναι μικρότερη από 2 και ούτε μεγαλύτερη από 5. Να αναπτύξετε αλγόριθμο που Α) να διαβάζει το Όνομα του πελάτη, το ποσό ανάληψης και τα ποσοστά χρέωσης α και β του ποσού ανάληψης(θεωρείστε ότι τα ποσοστά α και β είναι εκφρασμένα σε % ) (μονάδες 2) Β)Να Διαβάζει το Υπόλοιπο του λογαριασμού του πελάτη (Υ) (μονάδες 1) Γ)Να υπολογίζει και να εμφανίζεται η χρέωση του ποσού ανάληψης (μονάδες 10) Δ) Να ελέγχει αν μπορεί να πραγματοποιηθεί η συναλλαγή και να εκτυπώνει το υπόλοιπο του λογαριασμού του πελάτη σε περίπτωση που μπορεί να πραγματοποιηθεί η συναλλαγή, αλλιώς να εμφανίζεται μήνυμα αδυναμίας της συναλλαγής. (μονάδες 7)

6 Θέμα 4ο (20 μονάδες) Μια ομάδα επιστημόνων υπολογίζει και επεξεργάζεται την ηλικία διάφορων αντικειμένων σε έτη για να εξάγει κάποια συμπεράσματα. Να γράψετε πρόγραμμα που να Α)να διαβάζει την ηλικία(σε χρόνια) ενός αντικειμένου (Υποθέστε ότι η ηλικία είναι 4 ψήφιος αριθμός). (μονάδες 3) Β)Μετατρέπει την ηλικία σε χιλιετηρίδες, εκατονταετίες και χρόνια. Π.Χ αν η ηλικία ενός αντικειμένου είναι : 4130 χρόνια, το πρόγραμμα θα εμφανίζει «χιλιετίες 4, εκατονταετίες : 1, χρόνια 30 (μονάδες 6) Γ)Θα εμφανίζει σε ποιόν αιώνα ανήκει το αντικείμενο π.χ «2ος αιώνας π.χ» ή «20ος αιώνας μ.χ» (μονάδες 6) Δ)Στην περίπτωση που χρονολογείται προ Χριστού, να εμφανίζει ένα μήνυμα ανάλογα σε ποια Ιστορική περίοδο ανήκει σύμφωνα με τα παρακάτω (μονάδες 5) Εποχή Α π.χ Εποχή Β π.χ Εποχή Γ π.χ Εποχή Δ π.χ

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

8 (5 μονάδες) 2)Πόσα θαυμαστικά θα εμφανίσει καθένα από τα παρακάτω τμήματα αλγορίθμου? i) κ 0 Όσο κ<= 10 επανάλαβε Εμφάνισε! κ κ+1 Τέλος_επανάληψης ii) Για ι από 15 μέχρι 25 με_βήμα 3 Εμφάνισε! Τέλος_επανάληψης iii) Για ι από 10 μέχρι 2 με_βήμα -5 χ 2 Αρχή_επανάληψης Εμφάνισε! χ χ-1 Μέχρις_ότου χ<0 Τέλος_επανάληψης iv) χ 10 Όσο χ> 5 επανάλαβε κ 4 Αρχή_επανάληψης Εμφάνισε! κ κ+1 Μέχρις_ότου κ=8 χ χ-3 Τέλος_επανάληψης (10 μονάδες) 3)Να γράψετε τον πίνακα τιμών του παρακάτω αλγορίθμου: Αλγόριθμος Άσκηση k 0 Για i από 1 μέχρι 3 μέχρι z z 2*i Για j από i

9 k k + i * j Τέλος_επανάληψης Τέλος_επανάληψης Γράψε k Τέλος Άσκηση (10 μονάδες) 4)Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε ισοδύναμο με την χρήση των εντολών Όσο...επανάλαβε και Αρχή_επανάληψης μέχρις_ότου. x 0 Για i από 2 μέχρι 10 με_βήμα 2 x x + i Τέλος_επανάληψης Εμφάνισε x (5 μονάδες) ΘΕΜΑ 2ο 1. Να βρείτε τις τελικές τιμές των μεταβλητών μετά το τέλος της εκτέλεσης του παρακάτω τμήματος αλγορίθμου, όταν: i) A=3 ii) A=5 iii) A=7 B 15 Γ Α*Β Δ Γ+5 Αν Δ =< 50 τότε Ε 55 Γ Α-Β Αλλιώς_αν Δ =< 100 τότε Ε 85

10 Β Γ-5 Αλλιώς E 110 A Δ-Β Τέλος_αν Εμφάνισε Α, Β, Γ, Δ, Ε (10 μονάδες) 2. Δίνεται το παρακάτω τμήμα αλγορίθμου : Α 10 Β 7 Για i από 1 μέχρι 3 Αρχή_επανάληψης Αν Α > 6 τότε Εμφάνισε Α^2 Αλλιώς Εμφάνισε Α + 2 Τέλος_αν Α A 2 Β Β 2 Μέχρις_ότου A > B Τέλος_επανάληψης Να γράψετε τις τιμές που θα πάρουν οι μεταβλητές (10 μονάδες) ΘΕΜΑ 3 ο Σε έναν αγώνα δρόμου παίρνουν μέρος 40 αθλητές. Να γραφτεί αλγόριθμος που θα : α)διαβάζει τα ονόματα και τις επιδόσεις των αθλητών σε δύο πίνακες.

11 β)θα εμφανίζει το όνομα τα ονόματα του αθλητή που πήρε το χρυσό μετάλλιο. γ)θα εκτυπώνει των αθλητών με επίδοση ίση η μεγαλύτερη από τον μέσο όρο δ)θα εμφανίζει την χρονική διαφορά μεταξύ του πρώτου και του τελευταίου αθλητή. (20 μονάδες) ΘΕΜΑ 4ο Σε πίνακα 1000 θέσεων διαβάζονται με τη βοήθεια αλγορίθμου οι ονομασίες των προϊόντων ενός πολυκαταστήματος. Η θέση στον πίνακα κάθε προϊόντος δείχνει και τον κωδικό του. Δηλ. το προϊόν με κωδικό i αποθηκεύεται στην i-οστη θέση του πίνακα. Σε δεύτερο πίνακα διαβάζεται η τιμή κάθε προϊόντος και σε τρίτο πίνακα ο αριθμός τεμαχίων που διαθέτει το κατάστημα ως απόθεμα. Αφού διαβαστούν τα δεδομένα ο αλγόριθμος θα διευκολύνει τον υπεύθυνο καταστήματος στα ακόλουθα: α) Ο αλγόριθμος θα διαβάζει τον κωδικό ενός προϊόντος και θα εμφανίζει τα υπόλοιπα τρία στοιχεία του. β) Ο αλγόριθμος θα εμφανίζει τα στοιχεία των προϊόντων χωρίς απόθεμα. γ) Ο αλγόριθμος θα εμφανίζει τα στοιχεία των προϊόντων με το μεγαλύτερο απόθεμα. δ) Ο αλγόριθμος θα διαβάζει την ονομασία ενός προϊόντος και αν υπάρχει στην αποθήκη θα εμφανίζει το απόθεμά του. Διαφορετικά θα ενημερώνει με σχετικό μήνυμα για την μη ύπαρξη του προϊόντος.

12 ε) Να εμφανίζει τα στοιχεία των πινάκων σε φθίνουσα σειρά αποθέματος. απόθεμα, Σε να περίπτωση εμφανίζονται που κάποια πρώτα τα προϊόντα προϊόντα έχουν ίδιο αλφαβητικά ταξινομημένα. (20 μονάδες) Καλή Επιτυχία Πέτρος Παλαμηδάς

13 ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια ( ) ΤΑΞΗ... Γ ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ... ΝΟΕΜΒΡΙΟΣ 2012 Θέμα 1ο Α) Απαντήστε στις παρακάτω ερωτήσεις επιλέγοντας Σ (Σωστό) ή Λ (Λάθος). 1) Η δομή επιλογής χρησιμοποιείται μόνο για την επίλυση απλών προβλημάτων. 2) Ο έλεγχος μιας συνθήκης μπορεί να έχει δυο τιμές, Αληθής ή Ψευδής. 3) Μπορούμε να σχεδιάσουμε το διάγραμμα ροής ενός αλγορίθμου με δομή επιλογής χωρίς τη χρήση του ρόμβου. 4) Στη δομή επιλογής εκτελούνται όλες οι εντολές με τη σειρά που είναι γραμμένες. 5) Στις διαδικασίες πολλαπλών επιλογών δεν υπάρχει περιορισμός στον αριθμό των συνθηκών που μπορούν να ελεγχθούν. Μονάδες 5 Β) Δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε Α, Β, C Αν A > B τότε Αν A > C τότε Χ Α/3-Β/2 Εμφάνισε X Αλλιώς Χ 2*(Α-C) Εμφάνισε X Τέλος_αν Αλλιώς Αν Β > C τότε

14 Χ 2*B-C/2 Εμφάνισε X Αλλιώς Χ Α-Β-C/2 Εμφάνισε X Τέλος_αν Τέλος_αν Τι θα εμφανιστεί κατά την εκτέλεση του αλγορίθμου, αν δοθούν οι παρακάτω τιμές στις μεταβλητές i.α = 6, Β = 4, C = 2 ; ii.α = 2, Β = 2, C = 2 ; Μονάδες 20 Γ) Να συμπληρώσετε το παρακάτω πινακάκι με Αληθής ή Ψευδής για την κάθε συνθήκη, χρησιμοποιώντας τις τιμές που δίνονται κάθε φορά. α=5, β=7, γ=20, α=2, β=11, γ=10, δ=αληθής δ=ψευδής όχι (α>β ή β>γ) και δ=αληθής δ=αληθής ή α+β=13 και γ<22 όχι δ=αληθής και όχι β=γ α<γ ή δ=αληθής όχι α>=β+γ και όχι δ=αληθής Μονάδες 15

15 Θέμα 2ο Δίνεται το ακόλουθο διάγραμμα ροής : ΑΡΧΗ Διάβασε Α,Β ΟΧΙ Α>10 ΝΑΙ Β<=40 ΟΧΙ ΝΑΙ Εμφάνισε 2*Β Εμφάνισε Α ΝΑΙ Β>100 Εμφάνισε Β/2 ΟΧΙ ΤΕΛΟΣ Α) Να κατασκευάσετε ισοδύναμο αλγόριθμο ροής σε ψευδογλώσσα. Μονάδες 5 Β) Να εκτελέσετε τον αλγόριθμο για κάθε μία από τις παρακάτω τιμές των μεταβλητών Α και Β. Ποια τιμή θα εμφανισθεί στην οθόνη σε κάθε περίπτωση. i. Α = 10 Β = 40 ii. Α = 11 Β = 40 iii. Α = 11 Β = 45 Μονάδες 15

16 ΘΕΜΑ 3 Μια εταιρεία κινητής τηλεφωνίας ακολουθεί ανά μήνα την πολιτική τιμών δύο προγραμμάτων Πρόγραμμα 1 και Πρόγραμμα 2 που φαίνεται στους παρακάτω πίνακες : Πρόγραμμα 1 Πάγιο 10 Μήνυμα SMS 0.08 Χρόνος τηλεφωνημάτων (λεπτά) Χρονοχρέωση ( / λεπτό) 1-40 Χωρίς χρέωση Πάνω από Πάνω από Πάνω 0.19 από 120 Πρόγραμμα 2 Πάγιο 15 Μήνυμα SMS 0.08 Χρόνος τηλεφωνημάτων (λεπτά) Χρονοχρέωση ( / λεπτό) 1-60 Χωρίς χρέωση Πάνω από Πάνω 0.19 από 120 Να γραφεί αλγόριθμος ο οποίος : (Α) να διαβάζει για κάθε συνδρομητή το είδος του προγράμματός του (1 ή 2), τη χρονική διάρκεια των τηλεφωνημάτων σε λεπτά και τα μηνύματα που έστειλε σε διάρκεια ενός μηνός. (Β) να υπολογίζει τη μηνιαία χρέωση του συνδρομητή κλιμακωτά.

17 (Γ) να εμφανίζει τη μηνιαία χρέωση του συνδρομητή με το ΦΠΑ 19%. Ο αλγόριθμος θα εμφανίζει τα παραπάνω μηνύματα για 500 πελάτες. (20 Μονάδες) Θέμα 3ο Σε μια εταιρία, οι υπάλληλοι παίρνουν μηνιαίο οικογενειακό επίδομα ανάλογα με τον αριθμό των παιδιών που έχουν, όπως παρακάτω: Για 1 παιδί, επίδομα 30 Για 2 παιδιά, επίδομα 60 Για 3 παιδιά, επίδομα 120 Άνω των 3 παιδιών, επίδομα 120, προσθέτοντας 120 για κάθε επιπλέον παιδί άνω των τριών. Να γίνει αλγόριθμος που θα Α) διαβάζει το βασικό μισθό και τον αριθμό των παιδιών ενός υπαλλήλου, Μονάδες 4 Β) υπολογίζει το επίδομα που θα καταβληθεί και Μονάδες 12 Γ) εμφανίζει τις μηνιαίες αποδοχές το υπαλλήλου. Μονάδες 4 Σημείωση : Να θεωρήσετε ότι ο μισθός και ο αριθμός των παιδιών είναι πάντα θετικός αριθμός Καλή Επιτυχία Πέτρος Παλαμηδάς

18 ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια ( ) ΤΑΞΗ... Γ ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ... ΦΕΒΡΟΥΑΡΙΟΣ 2012

19

20 ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια ( ) ΤΑΞΗ... Γ ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ... ΝΟΕΜΒΡΙΟΣ 2011

21

22

23

24 ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια ( ) ΤΑΞΗ... Γ ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ... ΣΕΠΤΕΜΒΡΙΟΣ 2011 (ΘΕΡΙΝΗ ΠΡΟΕΤΟΙΜΑΣΙΑ) Θέμα 1ο Να γραφτεί αλγόριθμος ο οποίος διαβάζει την αρχική τιμή ενός προϊόντος σε euro και υπολογίζει και εκτυπώνει το κόστος ΦΠΑ καθώς και το τελικό κόστος αγοράς του προϊόντος συμπεριλαμβανομένης και της αύξησης ΦΠΑ (δίνεται ΦΠΑ = 23%) Θέμα 2ο Ο υπολογισμός της περιόδου του εκκρεμούς δίνεται από τον τύπο: Τ = 2π(L/g)(1/2) όπου L είναι το μήκος του εκκρεμούς και g η επιτάχυνση της βαρύτητας. Να γραφεί αλγόριθμος που να διαβάζει το μήκος του εκκρεμούς και υπολογίζει και εμφανίζει την περίοδό του (δίνεται ότι π = 3,14 και g = 9,81) Θέμα 3ο Η ΔΕΗ ζητάει την ανάπτυξη αλγορίθμου ο οποίος θα διαβάζει το επίθετο ενός καταναλωτή καθώς και τις μονάδες ηλεκτρικού ρεύματος που αυτός κατανάλωσε σε ένα μήνα. Θα υπολογίζει επίσης τη μηνιαία χρέωση του καταναλωτή έχοντας υπόψη ότι το πάγιο τέλος είναι 12, η τιμή μονάδας ρεύματος είναι 0,07 και ο ΦΠΑ είναι 23%. Τέλος θα εμφανίζει το μήνυμα «Ο καταναλωτής» και το επίθετο του καταναλωτή «οφείλει» μηνιαία χρέωση Θέμα 4ο Η αξία ενός διαμερίσματος σε μια πολυκατοικία 10 ορόφων με ισόγειο υπολογίζεται ως εξής : στο ρετιρέ είναι 1500 ανά τμ, ενώ η τιμή μειώνεται κατά 30 ανά τμ για κάθε όροφο. Ο φόρος μεταβίβασης είναι το 6% της αξίας του ενώ τα μεσιτικά έξοδα είναι 500. Να γραφεί αλγόριθμος που: Α) διαβάζει σε ποιο όροφο και πόσα τετραγωνικά μέτρα είναι ένα διαμέρισμα Β) υπολογίζει την αξία του διαμερίσματος (αξία = σύνολο μέτρων * τιμή μέτρου)

25 Γ) υπολογίζει το συνολικό κόστος κτίσης του διαμερίσματος (κόστος κτίσης = αξία + λοιπά έξοδα) Θέμα 5ο Τι εμφανίζει ο παρακάτω αλγόριθμος; Αλγόριθμος Ασκ Α 2 Β Α + 3^2 Γ Α * Β - 3 Εμφάνισε Β, Α, Γ Α (Γ - Α) div 3 Β Β mod Α Γ Γ - (Α + Β) Εμφάνισε Α, Β, Γ Α Γ+Α*Β Β Α mod Γ div 2 Εμφάνισε Α, Β + 3, Γ - 3 Τέλος Ασκ

26 ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια ( ) ΤΑΞΗ... Γ ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ... 1 ΝΟΕΜΒΡΙΟΥ 2010

27

28

29

30

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

32 Θέμα 2ο 1. Ποιες από τις παρακάτω εντολές υπολογίζουν το άθροισμα των στοιχείων ενός πίνακα Α με 10 στοιχεία. Μόνο η σωστή να μετατραπεί στις εντολές ΟΣΟ και ΜΕΧΡΙΣ ΟΤΟΥ (Μονάδες 5) Σ <- 0 Α) Β) ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 Σ <- 1 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 Σ <- Σ + Α Σ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Δ) ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 Σ <- Σ + Σ + Σ <- 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 9 Α[Ι] Σ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ <- Σ + έχουν αντίστοιχα τις παρακάτω τιµές: 5 15 και το παρακάτω τµήµα αλγορίθµου: min 100 max 100 Για i από 1 µέχρι 6 µε_βήµα 2 Α C[i] B C[i+1] Αν A<Β τότε Lmin A Lmax B αλλιώς Lmin Β Α[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 2. ίνεται ο µονοδιάστατος πίνακας C µε έξι στοιχεία που 2 Α[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Σ <- 0 Γ) <

33 Lmax Α Τέλος_αν Αν Lmin<min τότε min Lmin Τέλος_αν Αν Lmax>max τότε max Lmax Τέλος_αν Εκτύπωσε Α, Β, Lmin, Lmax, min, max Τέλος_επανάληψης D max min Εκτύπωσε D Να εκτελέσετε το παραπάνω τµήµα αλγορίθµου και να γράψετε στο τετράδιό σας: α. Τις τιµές των µεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη. Μονάδες 18 β. Την τιµή της µεταβλητής D που εκτυπώνεται. Μονάδες 2 3. ίνεται η παρακάτω αλληλουχία εντολών: Α x Όσο A < = y επανάλαβε A Α+ z Τέλος_επανάληψης Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή A Α + z για κάθε έναν από τους παρακάτω συνδυασµούς των τιµών των µεταβλητών x, y και z (Μονάδες 15):

34 1. x = 0 y=8 z=3 2. x = 7 y = 10 z = 5 3. x = 10 y = 5 z = 1 4. x = 10 y=5 z=2 ΘΕΜΑ 3ο ίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1] πραγματικών και θετικών αριθμών. 1. Να γραφεί αλγόριθμος, ο οποίος να ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος όρος των στοιχείων Α[i] και Α[i+1], δηλαδή αν Β[i] = (Α[i] + Α[i+1])/2. Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διαφορετικά να εμφανίζεται το μήνυμα «Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α». 2. Ο αλγόριθμος να αποτυπωθεί και με διάγραμμα ροής. Για παράδειγμα: Έστω ότι τα στοιχεία του πίνακα Α είναι: 1, 3, 5, 10, 15 και ότι τα στοιχεία του πίνακα Β είναι: 2, 4, 7.5, Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διότι 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2. (Μονάδες 20) ΘΕΜΑ 4ο Για την πρώτη φάση της Ολυµπιάδας Πληροφορικής δήλωσαν συµµετοχή 500 µαθητές. Οι µαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθµολογούνται µε ακέραιους βαθµούς στη βαθµολογική κλίµακα από 0 έως και 100. Να γράψετε αλγόριθµο ο οποίος:

35 α. Να διαβάζει τα ονόµατα των µαθητών και να τα αποθηκεύει σε µονοδιάστατο πίνακα. Μονάδες 2 β. Να διαβάζει τους τρεις βαθµούς που έλαβε κάθε µαθητής και να τους αποθηκεύει σε 3 μονοδιάστατους πίνακες. Για κάθε βαθμό να γίνεται έλεγχος ορθότητας ώστε οι τιμές να είναι από Μονάδες 2 γ. Να υπολογίζει το µέσο όρο των βαθµών του κάθε µαθητή και να τον τοποθετεί σε ένα 4ο πίνακα. Μονάδες 4 δ. Να εκτυπώνει τα ονόµατα των µαθητών και δίπλα τους το µέσο όρο των βαθµών τους ταξινοµηµένα µε βάση τον µέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας να γίνεται αλφαβητική ταξινόμηση με αύξουσα σειρά. Μονάδες 7 ε. Να υπολογίζει και να εκτυπώνει το πλήθος των µαθητών µε το µεγαλύτερο µέσο όρο. Μονάδες 15 Παρατήρηση: Θεωρείστε ότι τα ονόµατα των µαθητών είναι γραµµένα µε µικρά γράµµατα. Καλή επιτυχία Πέτρος Παλαμηδάς

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

37 Δ. Να αναφέρεται τους λόγους που αναθέτουμε την επίλυση ενός προβλήματος στον υπολογιστή ΜΟΝΑΔΕΣ 5 Ε. Δώστε τον ορισμό του προβλήματος. ΜΟΝΑΔΕΣ 5 Στ. Ποιες είναι οι κατηγορίες προβλημάτων με βάση τη δόμηση των λύσεών τους. Να αναφέρεται από ένα παράδειγμα. ΜΟΝΑΔΕΣ 5 Ζ. Ποιες είναι οι λειτουργίες που μπορεί να εκτελέσει ένας υπολογιστής; ΜΟΝΑΔΕΣ 5 Η. ποια είναι τα στάδια αντιμετώπισης ενός προβλήματος. ΜΟΝΑΔΕΣ 5 2ο ΘΕΜΑ Α. Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής. α. Να κατασκευάσετε ισοδύναμο αλγόριθμο σε ψευδογλώσσα. ΜΟΝΑΔΕΣ 10 β. Να ξαναγράψετε τον αλγόριθμο χρησιμοποιώντας εμφωλευμένη δομή επιλογής. ΜΟΝΑΔΕΣ 10

38 3ο ΘΕΜΑ Ένας αγρότης παράγει ένα μόνο προϊόν από τα δύο που επιδοτούνται. Να γραφεί αλγόριθμος ο οποίος: α) Διαβάζει το ονοματεπώνυμο του αγρότη, το είδος του προϊόντος που παράγει και την ποσότητα του προϊόντος σε κιλά, σύμφωνα με τα παρακάτω: - Το είδος του προϊόντος είναι Α ή Β. - Η ποσότητα του προϊόντος είναι θετικός αριθμός. ΜΟΝΑΔΕΣ 5 β) Υπολογίζει την επιδότηση που δικαιούται ο αγρότης για το είδος του προϊόντος που παράγει. Η επιδότηση υπολογίζεται κλιμακωτά ανάλογα με την ποσότητα και το είδος του προϊόντος σύμφωνα με τον παρακάτω πίνακα: Ποσότητα προϊόντος σε κιλά Επιδότηση ανά σε κιλό προϊόντος ευρώ έως και 1000 από 1001 έως και 2500 από 2501 και άνω Προϊόν Α 0,8 0,7 0,6 Προϊόν Β 0,7 0,6 0,5 ΜΟΝΑΔΕΣ 12 γ) Εμφανίζει το ονοματεπώνυμο του αγρότη, το είδος του προϊόντος που παράγει και το ποσό της επιδότησης που δικαιούται. ΜΟΝΑΔΕΣ 3 4ο ΘΕΜΑ Ο τελικός βαθμός ενός μαθητή σ' ένα μάθημα υπολογίζεται με βάση την προφορική και τη γραπτή βαθμολογία του με την ακόλουθη διαδικασία: Αν η διαφορά των δύο βαθμών είναι μεγαλύτερη από πέντε (5) μονάδες, τότε ο προφορικός βαθμός προσαρμόζεται (δηλαδή αυξάνεται ή μειώνεται) έτσι, ώστε η αντίστοιχη διαφορά να μειωθεί στις τρεις (3) μονάδες, αλλιώς ο προφορικός βαθμός παραμένει αμετάβλητος. Ο τελικός βαθμός είναι ο μέσος όρος των δύο βαθμών. Παράδειγμα προσαρμογής προφορικού βαθμού:

39 Αν ο γραπτός βαθμός είναι 18 και ο προφορικός 11, τότε ο προφορικός γίνεται 15, ενώ, αν ο γραπτός είναι 10 και ο προφορικός 19, τότε ο προφορικός γίνεται 13. Να αναπτύξετε έναν αλγόριθμο ο οποίος: α) θα διαβάζει τους δύο βαθμούς. ΜΟΝΑΔΕΣ 5 β) θα υπολογίζει τον τελικό βαθμό σύμφωνα με την παραπάνω διαδικασία. ΜΟΝΑΔΕΣ 8 γ) θα εμφανίζει τον τελικό βαθμό και, αν αυτός είναι μεγαλύτερος ή ίσος του 10, το μήνυμα "ΠΡΟΑΓΕΤΑΙ", αλλιώς το μήνυμα "ΑΠΟΡΡΙΠΤΕΤΑΙ". ΜΟΝΑΔΕΣ 7 ΚΑΛΗ ΕΠΙΤΥΧΙΑ

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

41 Β[Α[i]]<-- Β[Α[i]]+1 τέλος_επανάληψης ΜΟΝΑΔΕΣ 10 Δ. Να αναφέρεται ποιες είναι οι λειτουργίες (ή αλλιώς πράξεις)επί των δομών δεδομένων ΜΟΝΑΔΕΣ 5 Ε. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. Ο πίνακας Α είναι ν x μ στήλη Β στήλη Α 1 για i από 1 μέχρι μ για j από 1 μέχρι ν διάβασε Α[i,j] τέλος_επανάληψης τέλος_επανάληψης Α εισαγωγή ανά γραμμή 2 για j από 1 μέχρι μ για i από 1 μέχρι ν διάβασε Α[i,j] τέλος_επανάληψης τέλος_επανάληψης Β εισαγωγή ανά στήλη 3 για i από 1 μέχρι ν για j από 1 μέχρι μ διάβασε Α[j,i] τέλος_επανάληψης τέλος_επανάληψης για i από 1 μέχρι ν για j από 1 μέχρι μ διάβασε Α[i,j] τέλος_επανάληψης τέλος_επανάληψης ΜΟΝΑΔΕΣ 10 2o ΘΕΜΑ Α. Δίνεται ένας πίνακας Α, 2 διαστάσεων 5 Χ 5, ο οποίος περιέχει διάφορους αριθμούς. Τι ακριβώς πετυχαίνει ο παρακάτω αλγόριθμος στο συγκεκριμένο πίνακα ; Αλγόριθμος θεμα2 Για i από 1 μέχρι 5 temp <-- table[i, i]

42 table[i, i] <-- table[i, 6-i] table[i, 6-i] <-- temp Τέλος_επανάληψης Τέλος θεμα 2 ΜΟΝΑΔΕΣ 10 Β) Να κάνετε το αντίστοιχο διάγραμμα ροής. ΜΟΝΑΔΕΣ 10 3o ΘΕΜΑ Σ' έναν διαγωνισμό πληροφορικής συμμετέχουν 15 ευρωπαϊκές χώρες με πέντε διαγωνιζόμενους η καθεμία. Να γίνει αλγόριθμος που θα δέχεται το όνομα της χώρας, καθώς και τους βαθμούς (1-100) που πήραν και να εμφανίζει: ΜΟΝΑΔΕΣ 2 α. το όνομα κάθε χώρας και ο βαθμός του καλύτερου διαγωνιζόμενου της ως εξής: Ιταλία :28 βαθμοί Γαλλία : 32 βαθμοί Ελλάδα : 99 βαθμοί κ.λπ. ΜΟΝΑΔΕΣ 3 β. από ποια χώρα είναι ο καλύτερος διαγωνιζόμενος, ΜΟΝΑΔΕΣ 5 γ. διαδοχικά όλες τις χώρες και τον μέσο βαθμό που πέτυχαν, ΜΟΝΑΔΕΣ 5 δ. το όνομα της χώρας με την καλύτερη ομάδα, ε. τις πέντε καλύτερες ομάδες. ΜΟΝΑΔΕΣ 5 4o ΘΕΜΑ Μία εταιρεία απασχολεί 30 υπαλλήλους. Οι μηνιαίες αποδοχές κάθε υπαλλήλου κυμαίνονται από 0 έως κ αι Α. Να γράψετε αλγόριθμο που για κάθε υπάλληλο 1. Nα διαβάζει το ονοματεπώνυμο και τις μηνιαίες αποδοχές και να ελέγχει την ορθότητα καταχώρησης των μηνιαίων αποδοχών του, ΜΟΝΑΔΕΣ 4

43 2. Nα υπολογίζει το ποσό του φόρου κλιμακωτά, σύμφωνα με τον παρακάτω πίνακα: Μηνιαίες αποδοχές Έως και 700 Άνω των 700 έως και Άνω των έως και Άνω των Ποσοστό κράτησης φόρου 0% 15% 30% 40% ΜΟΝΑΔΕΣ 4 3. Να εμφανίζει το ονοματεπώνυμο, τις μηνιαίες αποδοχές, το φόρο και τις καθαρές μηνιαίες αποδοχές, που προκύπτουν μετά την αφαίρεση του φόρου. ΜΟΝΑΔΕΣ 4 Β. Τέλος, ο παραπάνω αλγόριθμος να υπολογίζει και να εμφανίζει 1. το συνολικό ποσό που αντιστοιχεί στο φόρο όλων των υπαλλήλων, ΜΟΝΑΔΕΣ 4 2. το συνολικό ποσό που αντιστοιχεί στις καθαρές μηνιαίες αποδοχές όλων των υπαλλήλων. ΜΟΝΑΔΕΣ 4 ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!!