ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΜΟΝΟ ΝΕΟ ΣΥΣΤΗΜΑ Γ ΗΜΕΡΗΣΙΩΝ

Transcript

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

2 ΑΡΧΗ 2ΗΣ ΣΕΛΙ ΑΣ ΜΟΝΟ ΝΕΟ ΣΥΣΤΗΜΑ Γ ΗΜΕΡΗΣΙΩΝ Α4. Έστω ο μονοδιάστατος πίνακας Α: α σχεδιάσετε τον πίνακα Β[6] μετά την εκτέλεση των παρακάτω εντολών: 1. Β[Α[1] Α[3]] Α[5] 2. Β[Α[7] Α[5]] Α[2] + Α[7] 3. Β[Α[6]] Α[4] 4. Β[Α[1] + Α[4] Α[8]] Α[3] + Α[8] 5. Β[Α[8] DIV 2] A[3] MOD 2 6. B[A[1] MOD A[4]] A[6] + 4 Α5. Δίδεται πίνακας Π [7] με τις παρακάτω τιμές: και το παρακάτω τμήμα αλγορίθμου low 1 high 7 found ΨΕΥΔΗΣ Όσο low high Α found=ψευδησ επανάλαβε mid (low+high) DIV 2 Εμφάνισε Π [mid] Αν Π [mid] < Χ τότε low mid+1 Αλλιώς_αν Π [mid] > Χ τότε Αλλιώς Τέλος_αν high mid-1 Τέλος_Επανάληψης found Α ΗΘΗΣ α γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για: α) Χ=22 (μονάδες 3) β) Χ=7 (μονάδες 3) ΤΕΛΟΣ 2ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ ονάδες 12 ονάδες 6

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

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

5 ΑΡΧΗ 5ΗΣ ΣΕΛΙ ΑΣ ΜΟΝΟ ΝΕΟ ΣΥΣΤΗΜΑ Γ ΗΜΕΡΗΣΙΩΝ β) το φύλο του, «Α» αν είναι αγόρι και αν είναι κορίτσι, και να το καταχωρίζει σε μονοδιάστατο πίνακα με όνομα Φ γ) τον συνολικό χρόνο πρόσβασής του στο Διαδίκτυο ανά μήνα, για ένα έτος, και να τον καταχωρίζει σε δισδιάστατο πίνακα ΧΡ. ονάδες 3 Δ3. α υπολογίζει και να καταχωρίζει σε πίνακα ΣΧ το συνολικό ετήσιο χρόνο πρόσβασης κάθε μαθητή. ονάδες 3 Δ4. α εμφανίζει τον κωδικό του αγοριού με το μεγαλύτερο συνολικό χρόνο πρόσβασης και, στη συνέχεια, τον κωδικό του κοριτσιού με το μεγαλύτερο συνολικό χρόνο πρόσβασης, καλώντας τη συνάρτηση ΘΕΣΗ_ ΑΧ, που περιγράφεται στο ερώτημα Δ5, μία φορά για τα αγόρια και μία για τα κορίτσια. ονάδες 4 Δ5. α αναπτύξετε συνάρτηση ΘΕΣΗ_ ΑΧ η οποία: α) να δέχεται ως παραμέτρους: τον πίνακα του φύλου, τον πίνακα του συνολικού ετήσιου χρόνου πρόσβασης των μαθητών και τον χαρακτήρα «Α» ή που αντιστοιχεί στο φύλο (μονάδες 2) β) να βρίσκει τη θέση της μέγιστης τιμής του ετήσιου χρόνου πρόσβασης αγοριών ή κοριτσιών, ανάλογα με την τιμή «Α» ή του φύλου (μονάδες 4) γ) να επιστρέφει τη θέση της μέγιστης τιμής (μονάδες 2) ονάδες 8 (Σημείωση: Δεν απαιτείται έλεγχος εγκυρότητας. α θεωρήσετε ότι όλες οι εισαγωγές γίνονται σωστά και όλες οι συνολικές τιμές χρόνου πρόσβασης είναι μοναδικές). ΔΗΓ ΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο του τετραδίου να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω-πάνω την ημερομηνία και το εξεταζόμενο μάθημα. α μην αντιγράψετε τα θέματα στο τετράδιο και να μη γράψετε πουθενά στις απαντήσεις σας το όνομά σας. 2. α γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δεν θα βαθμολογηθούν σε καμία περίπτωση. ατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. α απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δεν σβήνει. ολύβι επιτρέπεται, μόνο αν το ζητάει η εκφώνηση, και μόνο για πίνακες, διαγράμματα κλπ. 4. άθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Ώρα δυνατής αποχώρησης: π.μ. ΣΑΣ ΕΥΧ ΑΣΤΕ KΑ Η Ε ΤΥΧ Α ΤΕ Σ Η Υ ΑΤ Σ ΤΕΛΟΣ 5ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ

6 ΣΔΣΑΡΣΗ ΑΠΑΝΣΗΔΙ ΣΑ ΘΔΜΑΣΑ ΣΧΝ ΔΞΔΣΑΔΧΝ ΣΗ Γ ΣΑΞΗ ΗΜΔΡΗΙΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ ΣHΝ ΑΝΑΠΣΤΞΗ ΔΦΑΡΜΟΓΧΝ Δ ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΔΡΙΒΑΛΛΟΝ ΠΡΟΑΝΑΣΟΛΙΜΟΤ Θέμα Α Α Λ 3. Λ Λ Α2. (χολικό βιβλίο σελ. 72) Οη απαηηνύκελεο ελέξγεηεο γηα ηε εηζαγωγή λένπ θόκβνπ αλάκεζα ζην δεύηεξν θαη ηνλ ηξίην θόκβν είλαη νη εμήο: Ο δείθηεο ηνπ δεύηεξνπ θόκβνπ δείρλεη ην λέν θόκβν θαη ν δείθηεο ηνπ λένπ θόκβνπ δείρλεη ηνλ ηξίην. Οη απαηηνύκελεο ελέξγεηεο γηα ηε δηαγξαθή ηνπ δεύηεξνπ θόκβνπ από ηελ αξρηθή ιίζηα είλαη νη εμήο : Ο δείθηεο ηνπ πξώηνπ θόκβνπ δείρλεη ηνλ ηξίην θόκβν. ΝΕΑ ΠΑΙΔΕΙΑ 1

7 Α3 α,β (χολικό βιβλίο σελ. 184) Παράγραυος : Απεριόριστη εμβέλεια Απεξηόξηζηε εκβέιεηα ύκθωλα κε απηή ηελ αξρή όιεο νη κεηαβιεηέο θαη όιεο νη ζηαζεξέο είλαη γλωζηέο θαη κπνξνύλ λα ρξεζηκνπνηνύληαη ζε νπνηνδήπνηε ηκήκα ηνπ πξνγξάκκαηνο, άζρεηα πνπ δειώζεθαλ. Όιεο νη κεηαβιεηέο είλαη θαζνιηθέο. Η απεξηόξηζηε εκβέιεηα θαηαζηξαηεγεί ηελ αξρή ηεο απηνλνκίαο ηωλ ππνπξνγξακκάηωλ, δεκηνπξγεί πνιιά πξνβιήκαηα θαη ηειηθά είλαη αδύλαηε γηα κεγάια πξνγξάκκαηα κε πνιιά ππνπξνγξάκκαηα, αθνύ ν θαζέλαο πνπ γξάθεη θάπνην ππνπξόγξακκα πξέπεη λα γλωξίδεη ηα νλόκαηα όιωλ ηωλ κεηαβιεηώλ πνπ ρξεζηκνπνηνύληαη ζηα ππόινηπα ππνπξνγξάκκαηα. Α4. 1. Β [5-3] 7 άρα Β [2] 7 2. Β [10-7] 2+10 άρα Β [3] Β [4] 8 4. Β [5+8-12] 3+12 άρα Β [1] 15 ΝΕΑ ΠΑΙΔΕΙΑ 2

8 5. Β [12DIV2] 3MOD2 άρα Β [6] 1 6. Β [5MOD8] 4+4 άρα Β [5] Α5.α low high found mid ΠΙΝ[mid] Υ ΟΘΟΝΗ ΦΔΤΓΗ 4 ΠΙΝ[4]= ΠΙΝ[6]=17 ΝΕΑ ΠΑΙΔΕΙΑ 3

9 ΠΙΝ[7]=22 22 ΑΛΗΘΗ Α5.β low high found mid ΠΙΝ[mid] Υ ΟΘΟΝΗ ΦΔΤΓΗ 4 ΠΙΝ[4]= ΝΕΑ ΠΑΙΔΕΙΑ 4

10 ΠΙΝ[2]= ΠΙΝ[3]=8 8 2 Θέμα Β Β όρος Β2. 1 ο Λεπτό 1 2 ο Λεπτό ο Λεπτό 2 ΝΕΑ ΠΑΙΔΕΙΑ 5

11 4 ο Λεπτό 5 ο Λεπτό 6 ο Λεπτό Θέμα Γ ΠΡΟΓΡΑΜΜΑ ΤΠΟΛΟΓΙΣΔ ΜΔΣΑΒΛΗΣΔ ΑΚΔΡΑΙΔ: ΑΠ, ΠΑΡ, ΚΟ, ΚΟ1,ΔΠ,ΠΑ ΑΡΥΗ ΑΡΥΗ_ΔΠΑΝΑΛΗΦΗ ΓΡΑΦΔ ΓΧΔ ΑΠΟΘΔΜΑ ΓΙΑΒΑΔ ΑΠ ΜΔΥΡΙ_ΟΣΟΤ ΑΠ>0 ΟΟ ΑΠ>0 ΔΠΑΝΑΛΑΒΔ ΓΡΑΦΔ ΓΧΔ ΠΑΡΑΓΓΔΛΙΑ ΓΙΑΒΑΔ ΠΑ ΑΝ ΠΑ<=ΑΠ ΣΟΣΔ ΠΑΡ <-- ΠΑ ΑΠ <-- ΑΠ-ΠΑΡ ΑΛΛΙΧ ΠΑΡ <-- ΑΠ ΝΕΑ ΠΑΙΔΕΙΑ 6

12 ΑΠ <-- 0 ΣΔΛΟ_ΑΝ ΑΝ ΠΑΡ<= 50 ΣΟΣΔ ΚΟ <-- 580*ΠΑΡ ΑΛΛΙΧ_ΑΝ ΠΑΡ <= 100 ΣΟΣΔ ΚΟ <-- 520*ΠΑΡ ΑΛΛΙΧ_ΑΝ ΠΑΡ<=200 ΣΟΣΔ ΚΟ <-- 470* ΠΑΡ ΑΛΛΙΧ ΚΟ <-- 440* ΠΑΡ ΣΔΛΟ_ΑΝ ΓΡΑΦΔ ΣΟ ΚΟΣΟ ΔΙΝΑΙ, ΚΟ ΑΝ ΠΑΡ<=50 ΣΟΣΔ ΚΟ1 <-- 580*ΠΑΡ ΑΛΛΙΧ_ΑΝ ΠΑΡ<=100 ΣΟΣΔ ΚΟ1 <-- 580*50+(ΠΑΡ-50)*520 ΑΛΛΙΧ_ΑΝ ΠΑΡ<=200 ΣΟΣΔ ΚΟ1 <-- 580*50+520*50+(ΠΑΡ-100)*470 ΑΛΛΙΧ ΚΟ1 <-- 580*50+520*50+470*100+(ΠΑΡ-200)*440 ΣΔΛΟ_ΑΝ ΔΠ <-- ΚΟ1-ΚΟ ΓΡΑΦΔ ΣΟ ΔΠΙΠΛΔΟΝ ΠΟΟ ΔΙΝΑΙ, ΔΠ ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΝΕΑ ΠΑΙΔΕΙΑ 7

13 Θέμα Γ ΠΡΟΓΡΑΜΜΑ ΠΓ ΜΔΣΑΒΛΗΣΔ ΑΚΔΡΑΙΔ: I,J, ΜΑΥΘΑ, ΜΑΥΘΚ ΠΡΑΓΜΑΣΙΚΔ: XP[150000,12],Υ[150000] ΥΑΡΑΚΣΗΡΔ: ΚΧΓ[150000],Φ[150000], ΦΤ ΑΡΥΗ ΓΙΑ I ΑΠΟ 1 ΜΔΥΡΙ ΓΡΑΦΔ ΓΧΔ ΚΧΓΙΚΟ ΚΑΙ ΦΤΛΟ ΓΙΑΒΑΔ ΚΧΓ[I], Φ[I] ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΓΙΑ I ΑΠΟ 1 ΜΔΥΡΙ ΓΙΑ J ΑΠΟ 1 ΜΔΥΡΙ 12 ΓΡΑΦΔ ΓΧΔ ΥΡΟΝΟ ΠΡΟΒΑΗ ΓΙΑΒΑΔ XP [I,J] ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΓΙΑ I ΑΠΟ 1 ΜΔΥΡΙ Υ[I]<--0 ΓΙΑ J ΑΠΟ 1 ΜΔΥΡΙ 12 Υ[I]<Υ[I]+XP [I,J] ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΦΤ<-- Α ΜΑΥΘΑ<-- ΘΔΗ_ΜΑΥ(Φ,Υ,ΦΤ) ΦΤ<-- Κ ΝΕΑ ΠΑΙΔΕΙΑ 8

14 ΜΑΥΘΚ<--ΘΔΗ_ΜΑΥ(Φ,Υ,ΦΤ) ΓΡΑΦΔ ΚΧΓ [ΜΑΥΘΑ] ΓΡΑΦΔ ΚΧΓ [ΜΑΥΘΚ] ΣΔΛΟ ΠΡΟΓΡΑΜΜΑΣΟ ΤΝΑΡΣΗΗ ΘΔΗ_ΜΑΥ(Φ,Υ,ΦΤ):ΑΚΔΡΑΙΑ ΜΔΣΑΒΛΗΣΔ ΑΚΔΡΑΙΔ:I ΠΡΑΓΜΑΣΙΚΔ:Υ[150000], ΜΑΥ ΥΑΡΑΚΣΗΡΔ: Φ[150000],ΦΤ ΑΡΥΗ ΜΑΥ<-- -1 ΓΙΑ I ΑΠΟ 1 ΜΔΥΡΙ ΑΝ Φ[I]= ΦΤ ΚΑΙ Υ[I]> ΜΑΥ ΣΟΣΔ ΜΑΥ<-- Υ[I] ΘΔΗ_ΜΑΥ<--I ΣΔΛΟ_ΑΝ ΣΔΛΟ_ΔΠΑΝΑΛΗΦΗ ΣΔΛΟ_ΤΝΑΡΣΗΗ Επιμέλεια απαντήσεων των θεμάτων: Ιωάννης Αναπλιώτης ΝΕΑ ΠΑΙΔΕΙΑ 9