ΤΑΞΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ημερομηνία: Σάββατο 5 Ιανουαρίου 2019 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Η επαναληπτικότητα είναι ένα από τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. 2. Με την εντολή Α[5] Χριστούγεννα, εισάγουμε στην πέμπτη θέση ενός πίνακα χαρακτήρων τη λέξη «Χριστούγεννα». 3. Ένας πίνακας μπορεί να περιέχει στοιχεία διαφορετικού τύπου. 4. Στις εμφωλευμένες επαναλήψεις οι βρόχοι τελειώνουν με την ίδια σειρά με την οποία ξεκίνησαν. 5. Μπορούμε να βρούμε το μέγιστο ενός πίνακα, αρχικοποιώντας το στο μηδέν σε κάθε περίπτωση. Α2. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο. Στήλη Α Στήλη Β 1. ΨΕΥΔΗΣ α. λογικός τελεστής 2. ΟΧΙ β. μεταβλητή ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 1 ΑΠΟ 6
3. κ > 20 γ. αλφαριθμητική σταθερά 4. τιμή_2 δ. λογική σταθερά 5. <> ε. συγκριτικός τελεστής στ. συνθήκη Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου: Δ Αληθής Για α από 1 μέχρι Ν Δ ΟΧΙ Δ Τέλος_επανάληψης Εμφάνισε Δ Να το εκτελέσετε για καθεμία από τις παρακάτω περιπτώσεις: 1) Ν=0 2) Ν=3 3) Ν=8 4) Ν=6847 5) Ν=3584 και να γράψετε στο τετράδιό σας τον αριθμό καθεμίας από τις παραπάνω περιπτώσεις 1-5 και δίπλα τη λογική τιμή που θα εμφανιστεί μετά την εκτέλεση της αντίστοιχης περίπτωσης. Α4. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Α3 α 1 Όσο α<=100 επανάλαβε Εμφάνισε α α α+2 Τέλος_επανάληψης Τέλος Α3 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 2 ΑΠΟ 6
α. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Για... από... μέχρι». β. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Αρχή_επανάληψης... Μέχρις_ότου». Α5. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Α4 Για i από 14 μέχρι 1 με_βήμα -4 Εμφάνισε i Τέλος_επανάληψης Τέλος Α4 Πόσες φορές θα εκτελεστεί ο αλγόριθμος Α4 και τι θα εμφανίσει; Α6. Να αναφέρεται τον ορισμό της δομής δεδομένων. Α7. Ποιοι είναι οι τρεις κανόνες που ισχύουν στους εμφωλευμένους βρόχους; ΘΕΜΑ Β Β1. Δίνεται ο παρακάτω αλγόριθμος: Αλγόριθμος Β1 α 5 β 10 γ α+5 δ β mod 2 Όσο α<β ΚΑΙ β>0 επανάλαβε α α + 1 β β - 1 Μονάδες 10 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 3 ΑΠΟ 6
γ δ div 3 δ 2*β Αν δ mod 2=0 τότε Εμφάνισε γ Αλλιώς Εμφάνισε δ Τέλος_Αν Τέλος_επανάληψης Εμφάνισε α, β, γ, δ Τέλος Β1 Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανίσει ο αλγόριθμος Β1 κατά την εκτέλεσή του με τη σειρά που θα εμφανιστούν. Να κάνετε τον πίνακα τιμών και στη συνέχεια να μετατρέψετε τον αλγόριθμο σε διάγραμμα ροής. Μονάδες 10 Β2. Δίνεται το παρακάτω διάγραμμα ροής: ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 4 ΑΠΟ 6
Να μετατρέψετε το παραπάνω διάγραμμα ροής σε τμήμα αλγορίθμου. Μονάδες 10 ΘΕΜΑ Γ Ένα κατάστημα πουλάει τηλεοράσεις σε τιμές οι οποίες μειώνονται ανάλογα με την ποσότητα της παραγγελίας, όπως φαίνεται στον παρακάτω πίνακα: Να κατασκευάσετε πρόγραμμα το οποίο: Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Μονάδες 2 Γ2. Να διαβάζει τον αριθμό των τηλεοράσεων που έχει προς πώληση (απόθεμα), ελέγχοντας ότι δίνεται θετικός αριθμός. Μονάδες 2 Γ3. Για κάθε παραγγελία, να διαβάζει την απαιτούμενη ποσότητα και, εφόσον το απόθεμα επαρκεί για την κάλυψη της ποσότητας να εκτελεί την παραγγελία με την ποσότητα που ζητήθηκε. Αν το απόθεμα δεν επαρκεί, διατίθεται στον πελάτη το διαθέσιμο απόθεμα. Η εισαγωγή παραγγελιών τερματίζεται, όταν εξαντληθεί το απόθεμα. Μονάδες 6 Για κάθε παραγγελία να εμφανίζει: Γ4. το κόστος της παραγγελίας Μονάδες 4 Γ5. το επιπλέον ποσό που θα κόστιζε η παραγγελία, εάν ο υπολογισμός γινόταν κλιμακωτά με τις τιμές που φαίνονται στον πίνακα. Μονάδες 6 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 5 ΑΠΟ 6
ΘΕΜΑ Δ Προκειμένου να μαζέψουν χρήματα για την επταήμερη εκδρομή τους, οι μαθητές ενός σχολείου πούλησαν λαχεία για τη συμμετοχή σε μια κλήρωση με δώρο ένα tablet. Διακόσιοι μαθητές από δεκαπέντε διαφορετικά σχολεία αγόρασαν ο καθένας από έναν μόνο λαχνό. Μετά από κλήρωση ένας μαθητής μόνο κερδίζει τον πρώτο λαχνό. Να γίνει πρόγραμμα που Δ1. Να διαβάζει το όνομα κάθε μαθητή που αγόρασε λαχνό σε μονοδιάστατο πίνακα Α 200 θέσεων και στην αντίστοιχη θέση μονοδιάστατου πίνακα Β 200 θέσεων το όνομα του σχολείου του Μονάδες 2 Δ2. να διαβάζει σε μονοδιάστατο πίνακα Σ 15 θέσεων τα ονόματα όλων των σχολείων της περιοχής και στις αντίστοιχες θέσεις μονοδιάστατου πίνακα M 15 θέσεων τις ηλεκτρονικές διευθύνσεις των σχολείων, Δ3. Να διαβάζει το όνομα του μαθητή, που κέρδισε τον πρώτο λαχνό, Μονάδες 2 Μονάδες 1 Δ4. Να βρίσκει και να εμφανίζει το όνομα του σχολείου στο οποίο φοιτά ο τυχερός μαθητής Δ5. Να βρίσκει και να εμφανίζει τη διεύθυνση του ηλεκτρονικού ταχυδρομείου του σχολείου αυτού Δ6. Να βρίσκει και να εμφανίζει το πλήθος των μαθητών που συμμετείχαν στην κλήρωση και έχουν το επώνυμο Παπαδόπουλος Σημείωση: Να θεωρήσετε ότι δεν υπάρχουν μαθητές με το ίδιο όνομα και ότι κάθε μαθητής αγόρασε έναν μόνο λαχνό. ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 6 ΑΠΟ 6
ΤΑΞΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ημερομηνία: Σάββατο 5 Ιανουαρίου 2019 Διάρκεια Εξέτασης: 3 ώρες ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1-Λ 2-Σ 3-Λ 4-Λ 5-Λ Α2. 1-Γ 2-Α 3-ΣΤ 4-Β 5-Ε Α3. 1.ΑΛΗΘΗΣ 2.ΨΕΥΔΗΣ 3.ΑΛΗΘΗΣ 4.ΨΕΥΔΗΣ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 1 ΑΠΟ 7
5.ΑΛΗΘΗΣ Α4. α. Για α από 1 μέχρι 100 με_βήμα 2 Εμφάνισε α Τέλος_επανάληψης β. α 1 Αρχή_επανάληψης Εμφάνισε α α α+2 Μέχρις_ότου α>100 Α5. Θα εκτελεστεί 4 φορές και θα εμφανίσει 14, 10, 6, 2 Α6. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΣΕΛ56 Α7. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ ΣΕΛ150 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 2 ΑΠΟ 7
ΘΕΜΑ Β Β1. α β γ δ έξοδος 5 10 10 0 6 9 0 18 0 7 8 6 16 6 8 8 5 16 5 8,8,5,16 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 3 ΑΠΟ 7
Β2. ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:ΠΑΡ, ΑΠΟΘ, ΚΟΣΤ, ΚΛΙΜ_ΚΟΣΤ, ΕΠΙΠΛΕΟΝ ΑΡΧΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΑΠΟΘ ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠΟΘ > 0 ΟΣΟ ΑΠΟΘ > 0 ΕΠΑΝΑΛΑΒΕ ΔΙΑΒΑΣΕ ΠΑΡ ΑΝ ΠΑΡ > ΑΠΟΘ ΤΟΤΕ ΠΑΡ ΑΠΟΘ ΤΕΛΟΣ_ΑΝ ΑΠΟΘ ΑΠΟΘ ΠΑΡ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 4 ΑΠΟ 7
ΑΝ ΠΑΡ <= 50 ΤΟΤΕ ΚΟΣΤ 580 * ΠΑΡ ΚΛΙΜ_ΚΟΣΤ 580*ΠΑΡ ΑΛΛΙΩΣ_ΑΝ ΠΑΡ <= 100 ΤΟΤΕ ΚΟΣΤ 520 * ΠΑΡ ΚΛΙΜ_ΚΟΣΤ 580*50 + (ΠΑΡ 50) * 520 ΑΛΛΙΩΣ_ΑΝ ΠΑΡ <= 200 ΤΟΤΕ ΚΟΣΤ 470 * ΠΑΡ ΚΛΙΜ_ΚΟΣΤ 580*50 + 50* 520 + (ΠΑΡ 100) * 470 ΑΛΛΙΩΣ ΚΟΣΤ 440 * ΠΑΡ ΚΛΙΜ_ΚΟΣΤ 580*50 + 50* 520 + 100 * 470 + (ΠΑΡ 200) *440 ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ ΚΟΣΤ ΕΠΙΠΛΕΟΝ ΚΛΙΜ_ΚΟΣΤ-ΚΟΣΤ ΓΡΑΨΕ Επιπλέον ποσό:, ΕΠΙΠΛΕΟΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑΔ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i,j,θ1,θ2, ΠΛ ΧΑΡΑΚΤΗΡΕΣ:A[200], B[200],Σ[15], M[15],ΟΝΜ,ΣΧ, mail ΛΟΓΙΚΕΣ: βρεθ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 5 ΑΠΟ 7
ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 200 ΓΡΑΨΕ 'Δώσε όνομα μαθητή και το όνομα του σχολείου του' ΔΙΑΒΑΣΕ Α[i], Β[i] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 15 ΓΡΑΨΕ 'Δώσε όνομα σχολείου και το e-mail του' ΔΙΑΒΑΣΕ Σ[j], M[j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Δώσε όνομα μαθητή που κέρδισε τον πρώτο λαχνό' ΔΙΑΒΑΣΕ ΟΝΜ i 1 βρεθ ψευδής ΟΣΟ (i<= 200) ΚΑΙ (βρεθ=ψευδής) ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝΜ = A[i] ΤΟΤΕ θ1 i βρεθ αληθής ΤΕΛΟΣ_ΑΝ i i +1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΣΧ Β[θ1] ΓΡΑΨΕ ΣΧ j 1 βρεθ ψευδής ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 6 ΑΠΟ 7
ΟΣΟ (j<= 15) ΚΑΙ (βρεθ=ψευδής) ΕΠΑΝΑΛΑΒΕ ΑΝ ΣΧ = Μ[j] ΤΟΤΕ θ2 j βρεθ αληθής ΤΕΛΟΣ_ΑΝ j j +1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ mail M[θ2] ΓΡΑΨΕ mail ΠΛ 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 200 ΑΝ Α[i] = Παπαδόπουλος ΤΟΤΕ ΠΛ ΠΛ + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ ΠΛ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 7 ΑΠΟ 7