Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Ημερομηνία: Πέμπτη 12 Απριλίου 2018 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ

Transcript

1 ΑΠΟ ΕΩΣ 02/04/2018 ΕΩΣ 14/04/2018 ΤΑΞΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ημερομηνία: Πέμπτη 12 Απριλίου 2018 Διάρκεια Εξέτασης: 3 ώρες ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας το γράμμα κάθε πρότασης και δίπλα σε κάθε γράμμα τη λέξη Σωστό, για τη σωστή πρόταση, και τη λέξη Λάθος, για τη λανθασμένη. 1. Το αποτέλεσμα της μεταγλώττισης είναι το εκτελέσιμο πρόγραμμα. 2. Ένα υποπρόγραμμα δε μπορεί να καλέσει ένα άλλο υποπρόγραμμα. 3. Στην απεριόριστη εμβέλεια οι παράμετροι έχουν τοπική ισχύ. 4. Η επανάληψη ΓΙΑ i ΑΠΟ 10 ΜΕΧΡΙ 1 θα εκτελεστεί 10 φορές. 5.Κατά την δημιουργία ενός προγράμματος χρησιμοποιούνται κατά σειρά 1.συντάκτης 2. συνδέτης φορτωτής 3. µεταγλωττιστής ή διερµηνευτής. 6. Ο δομημένος προγραμματισμός δε χρησιμοποιεί δομές επανάληψης. 7. Η αναφορά σε ένα στοιχείο ενός δισδιάστατου πίνακα γίνεται με τη χρήση δύο δεικτών οι οποίοι είναι υποχρεωτικά ακέραιοι αριθμοί. 8. Οι τυπικές παράμετροι ενός υποπρογράμματος δεν μπορούν να χρησιμοποιούνται για την κλήση άλλου υποπρογράμματος. 9. Η συνάρτηση είναι ένας τύπος υποπρογράµµατος που δεν μ πορεί να εκτελέσει όλες τις λειτουργίες ενός προγράμματος. 10. Η χρήση ενός πίνακα σε ένα πρόγραμμα απαιτεί από πριν να γνωρίζουμε το μέγιστο πλήθος των στοιχείων που θα αποθηκευτούν σε αυτόν. Μονάδες 10 Α2. Να συμπληρώσετε τα κενά στο παρακάτω τμήμα αλγορίθμου με τις κατάλληλες σταθερές ή μεταβλητές έτσι ώστε να εμφανίζει τη μέγιστη τιμή του πίνακα Π[100]. ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 1 ΑΠΟ 5

2 ΑΠΟ ΕΩΣ 02/04/2018 ΕΩΣ 14/04/2018 θ 1 Για κ από 2 μέχρι... Αν Π[κ] > Π[...] τότε Τέλος_Αν Τέλος_Επανάληψης Εμφάνισε Π[...] Μονάδες 5 Α3. Να γραφεί αλγόριθμος που με δεδομένο έναν δισδιάστατο πίνακα Α[30,40], ο οποίος περιέχει ονόματα, θα ταξινομεί αλφαβητικά κάθε σειρά του δισδιάστατου πίνακα. Μετά την ταξινόμηση θα εμφανίζει τον πίνακα κατά στήλη. Μονάδες 6 Α4. Να γραφεί τμήμα αλγόριθμου που θα δημιουργεί τον παρακάτω πίνακα: Μονάδες 6 Α5. α. Η σειριακή αναζήτηση δεν είναι η πιο αποτελεσματική μέθοδος αναζήτησης. Σε ποιες περιπτώσεις δικαιολογείται η χρήση της; Μονάδες 6 β. Να δώσετε τον ορισμό της παραμέτρου. Μονάδες 2 γ. Να δώσετε τον ορισμό του τμηματικού προγραμματισμού και να αναφέρετε τα πλεονεκτήματά του. Μονάδες 5 ΘΕΜΑ Β Β1. Δίνεται το παρακάτω πρόγραμμα και υποπρογράμματα: ΠΡΟΓΡΑΜΜΑ ΘέμαΒ1 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α[8], i, Κ ΑΡΧΗ Α[1] 11 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 8 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 2 ΑΠΟ 5

3 ΑΠΟ ΕΩΣ 02/04/2018 ΕΩΣ 14/04/2018 Κ A[i 1] Α[ i ] F (Κ, i ) ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΚΑΛΕΣΕ ΔΙΑΔ (Α) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ F (α, β) : ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β ΑΡΧΗ α 5 * α F (α + 2) DIV (β + 2) ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔ (Π) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Π[8], i, S1, S2 ΑΡΧΗ S1 0 S2 0 ΓΙΑ i ΑΠΟ 3 ΜΕΧΡΙ 6 S1 S1 + Π[i + 1] S2 S2 + Π[i 2] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ S2 S1 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ α.να παρουσιάσετε την μορφή του πίνακα Α μετά την εκτέλεση του προγράμματος. Μονάδες 8 β. Ποια τιμή θα εμφανιστεί; Μονάδες 2 Β2. Δίνεται το παρακάτω διάγραμμα ροής: ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 3 ΑΠΟ 5

4 ΑΠΟ ΕΩΣ 02/04/2018 ΕΩΣ 14/04/2018 Να μετατρέψετε το παραπάνω διάγραμμα ροής σε αλγόριθμο Μονάδες 10 ΘΕΜΑ Γ Μια εταιρία εμπορίας και πώλησης ηλεκτρονικών υπολογιστών απασχολεί έναν αριθμό υπαλλήλων στον τομέα της πώλησης οθονών. Κάθε ένας από τους υπαλλήλους αυτούς αμείβεται με βασικό μισθό 1000 ευρώ που προσαυξάνεται κλιμακωτά ανάλογα με τις μηνιαίες πωλήσεις π ου πραγματοποιεί. Το bonus που αντιστοιχεί σε κάθε υπάλληλο με βάση τον αριθμό των οθονών που πούλησε, υπολογίζεται με βάση τον παρακάτω πίνακα: Αριθμός οθονών που πούλησε Bonus για κάθε οθόνη , και άνω 3,5 Να κατασκευάσετε πρόγραμμα το οποίο: Γ1. Περιλαμβάνει τμήμα δηλώσεων Μονάδες 2 Γ2. Διαβάζει τα ονοματεπώνυμα πολλών υπαλλήλων και την ποσότητα που πούλησε ο καθένας και σταματά μόλις δοθεί ως ονοματεπώνυμο ο χαρακτήρας * Μονάδες 3 Γ3. Καλεί υποπρόγραμμα που θα κατασκευάσετε το οποίο δέχεται ως είσοδο τον αριθμό των οθονών που πούλησε ο κάθε υπάλληλος και επιστρέφει το bonus που του αντιστοιχεί Μονάδες 8 Γ4. Εμφανίζει το συνολικό μισθό κάθε υπαλλήλου ( βασικό μισθό και bonus) Μονάδες 2 Γ5. Εμφανίζει το ποσοστό των υπαλλήλων με συνολικό μισθό μεγαλύτερο από 1200 Μονάδες 5 ΘΕΜΑ Δ Σε ένα κοινοβούλιο οι βουλευτές είναι 200 και ανήκουν σε 3 διαφορετικά πολιτικά κόµµατα, τα Α, Β, Γ. Το Α πολιτικό κόµµα αντιπροσωπεύεται µε 60 βουλευτές οι οποίοι καταλαµβάνουν τις 6 πρώτες σειρές των εδράνων του κοινοβουλίου. Η κάθε σειρά του κοινοβουλίου έχει 10 έδρανα. Το Β πολιτικό κόµµα αντιπροσωπεύεται από 110 βουλευτές και καταλαµβάνει τις επόµενες 11 σειρές των εδράνων του κοινοβουλίου. Το κόµµα Γ καταλαµβάνει τις υπόλοιπες 3 σειρές. Να κατασκευάσετε πρόγραµµα που θα εκτελεί τα παρακάτω: ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 4 ΑΠΟ 5

5 ΑΠΟ ΕΩΣ 02/04/2018 ΕΩΣ 14/04/ Θα περιλαµβάνει τµήµα δηλώσεων Μονάδες 2 2. Θα διαβάζει τα ονοµατεπώνυµα των βουλευτών των τριών κοµµάτων Α,Β,Γ και θα τα καταχωρεί στον πίνακα ΒΟΥΛ[20,10]. Μονάδες 2 3. Θα διαβάζει ένα πολιτικό κόµµα και το ονοµατεπώνυµο ενός πολιτικού στελέχους του κόµµατος και θα εµφανίζει µε κατάλληλο µήνυµα αν το στέλεχος αυτό είναι βουλευτής του αντίστοιχου πολιτικού κόµµατος πραγµατοποιώντας αναζήτηση στον πίνακα ΒΟΥΛ[20,10] µόνο στο τµήµα του πίνακα που αντιστοιχεί στο κόµµα αυτό. Η λειτουργία αυτ ή θα γίνει µε τη βοήθεια κατάλληλου υποπρογράµµατος που θα κατασκευάσετε και περιγράφεται στο ερώτηµα 5. Θεωρήστε ότι δεν υπάρχουν βουλευτές µε το ίδιο ονοµατεπώνυµο. εν απαιτείται έλεγχος εγκυρότητας για το πολιτικό κόµµα Μονάδες 4 4. Να εµφανίζει τους βουλευτές του Γ πολιτικού κόµµατος κατά αλφαβητική σειρά. Μονάδες 6 5. Να κατασκευάσετε κατάλληλο υποπρόγραµµα που θα δέχεται ως παραµέτρους, ένα πίνακα χαρακτήρων Α[20,10], δύο µεταβλητές κ,λ που αντιπροσωπεύουν δύο γραµµές του πίνακα Α (µε κ τη µικρότερη και λ τη µεγαλύτερη αριθµητικά τιµή) καθώς και τη µεταβλητή όνοµα, τύπου χαρακτήρα. Το υποπρόγραµµα θα επιστρέφει τη λογική τιµή αληθής αν στον πίνακα Α[20,10] µεταξύ των γραµµών κ και λ υπάρχει καταχωρηµένη η τιµή της µεταβλητής όνοµα και την τιµή ψευδής αν δεν υπάρχει. Σε περίπτωση που η τιµή της µεταβλητής όνοµα βρεθεί στον πίνακα Α, η αναζήτηση θα πρέπει να σταµατάει Μονάδες 6 Σηµείωση: Στον πίνακα ΒΟΥΛ, οι 6 πρώτες γραµµές αντιστοιχούν στο κόµµα Α,οι επόµενες 11 στο κόµµα Β και οι τελευταίες 3 στο κόµµα Γ. ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΩΝ ΦΡΟΝΤΙΣΤΗΡΙΩΝ Ωρίωνας ΣΕΛΙΔΑ: 5 ΑΠΟ 5

6 ΤΑΞΗ: ΜΑΘΗΜΑ: Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ημερομηνία: Πέμπτη 12 Απριλίου 2018 Διάρκεια Εξέτασης: 3 ώρες ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1. Λ 2. Λ 3. Λ 4. Λ 5. Λ 6. Λ 7. Σ 8. Λ 9. Σ 10. Σ Α2. θ 1 Για κ από 2 μέχρι 100 Αν Π[κ] > Π[θ] τότε θ κ Τέλος_Αν Τέλος_Επανάληψης Εμφάνισε Π[θ] Α3. Α4. Για i από 1 μέχρι 30 Για k από 1 μέχρι 40 Για j από 40 μέχρι k με_βήμα -1 Αν Α[i,j-1]>A[i,j] τότε temp A[i,j-1] A[i,j-1] A[i,j] A[i,j] temp Τέλος_Αν Τέλος_επανάληψης Τέλος_επανάληψης Τέλος_επανάληψης Για i από 1 μέχρι 5 Για j από 1 μέχρι 5 Αν i>j τότε A[i,j] 2 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑΔΑΣ ΣΕΛΙΔΑ: 1 ΑΠΟ 7

7 Αλλιώς_Αν i<j τότε A[i,j] 8 Αλλιώς A[i,j] 0 Τέλος_Αν Τέλος_επανάληψης Τέλος_επανάληψης Α5. α. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ σελ 64 β. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ σελ 175 γ. ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ σελ 171, 173 B1. ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ ΔΙΑΔΙΚΑΣΙΑ i A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] α β i S1 S ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑΔΑΣ ΣΕΛΙΔΑ: 2 ΑΠΟ 7

8 Η τελική μορφή του πίνακα θα είναι: Και θα εκτυπωθεί η τιμή 23 B2. ΠΡΟΓΡΑΜΜΑ Θέμα_Β2 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β, S ΑΡΧΗ ΔΙΑΒΑΣΕ A, B S < 0 ΟΣΟ (B > 0) ΕΠΑΝΑΛΑΒΕ ΑΝ (B MOD 2 = 1) ΤΟΤΕ S < S + A ΤΕΛΟΣ_ΑΝ A < A * 2 B < B DIV 2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ S ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑΔΑΣ ΣΕΛΙΔΑ: 3 ΑΠΟ 7

9 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ Θεμα_Γ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : N, k, ΠΛ ΠΡΑΓΜΑΤΙΚΕΣ : s, y ΧΑΡΑΚΤΗΡΕΣ : ONM ΑΡΧΗ N <-- 0 k <-- 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'Δώσε ονοματεπώνυμο υπαλλήλου' ΔΙΑΒΑΣΕ ONM ΑΝ ONM <> '*' ΤΟΤΕ N <-- N + 1 ΓΡΑΨΕ 'Πόσες οθόνες πούλησε;' ΔΙΑΒΑΣΕ ΠΛ s < bonus(πλ) ΓΡΑΨΕ 'Ο υπάλληλος', ONM, 'παίρνει', s, 'ευρώ.' ΑΝ s > 1200 ΤΟΤΕ k <-- k + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ ΜΕΧΡΙΣ_ΟΤΟΥ ONM = '*' ΑΝ N <> 0 ΤΟΤΕ y <-- 100*k/N ΓΡΑΨΕ 'το ποσοστό των υπαλλήλων με μισθό πάνω από 1200 ευρώ είναι', y, '%' ΑΛΛΙΩΣ ΓΡΑΨΕ 'δεν δοθηκαν δεδομενα' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ! ΣΥΝΑΡΤΗΣΗ bonus(πλ): ΠΡΑΓΜΑΤΙΚΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : ΠΛ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑΔΑΣ ΣΕΛΙΔΑ: 4 ΑΠΟ 7

10 ΑΡΧΗ ΑΝ ΠΛ <= 50 ΤΟΤΕ bonus <-- ΠΛ*1.5 ΑΛΛΙΩΣ_ΑΝ ΠΛ <= 100 ΤΟΤΕ bonus <-- 50*1.5 + (ΠΛ-50)*3 ΑΛΛΙΩΣ bonus <-- 50* *3 + (ΠΛ-100)*3.5 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΘΕΜΑ Δ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑΔΑΣ ΣΕΛΙΔΑ: 5 ΑΠΟ 7

11 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑΔΑΣ ΣΕΛΙΔΑ: 6 ΑΠΟ 7

12 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑΔΑΣ ΣΕΛΙΔΑ: 7 ΑΠΟ 7