Πληροφορική · Γ΄ Λυκείου
Προσομοίωση Πανελλαδικών 2
Διάρκεια 180΄ · 100 μονάδες
Θέμα Α25 μονάδες
- 1.
Α1. Να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη.(10 μονάδες)
- 2.
Α2. Να εξηγήσεις τη διαφορά: α) της ενθυλάκωσης από την απόκρυψη πληροφορίας, β) της υπερκάλυψης από την υπερφόρτωση μιας μεθόδου.(6 μονάδες)
- 3.
Α3. Να ξαναγράψεις το παρακάτω τμήμα με τη δομή
ΟΣΟ … ΕΠΑΝΑΛΑΒΕ, ώστε να είναι ισοδύναμο για κάθε αρχική τιμή του x. Τι εμφανίζει γιαx ← 1000;(5 μονάδες)κ ← 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ x ← x DIV 4 κ ← κ + 1 ΜΕΧΡΙΣ_ΟΤΟΥ x < 10 ΓΡΑΨΕ x, κ - 4.
Α4. Να γράψεις την τιμή κάθε έκφρασης. Η
Α_Μδίνει το ακέραιο μέρος και ηΑ_Ττην απόλυτη τιμή. α)Α_Μ(17 / 4) + Α_Τ(-3) * 2β)17 MOD 4 * 3 ^ 2γ)ΟΧΙ (5 > 3) Η 2 * 3 = 6(4 μονάδες)
Θέμα Β25 μονάδες
- 1.
Β1. Μια ουρά υλοποιείται στον πίνακα
Q[10], με δείκτες front και rear (άδεια ουρά:front = 1,rear = 0). Να γράψεις τι πρέπει να μπει σε καθένα από τα κενά (1) έως (7) των δύο διαδικασιών. Η ok επιστρέφει αν η λειτουργία έγινε.(10 μονάδες)ΔΙΑΔΙΚΑΣΙΑ Εισαγωγή(Q, rear, x, ok) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Q[10], rear, x ΛΟΓΙΚΕΣ: ok ΑΡΧΗ ΑΝ rear = ..(1).. ΤΟΤΕ ok ← ..(2).. ΑΛΛΙΩΣ rear ← ..(3).. Q[rear] ← ..(4).. ok ← ΑΛΗΘΗΣ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΔΙΑΔΙΚΑΣΙΑ Εξαγωγή(Q, front, rear, x, ok) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Q[10], front, rear, x ΛΟΓΙΚΕΣ: ok ΑΡΧΗ ΑΝ front > ..(5).. ΤΟΤΕ ok ← ΨΕΥΔΗΣ ΑΛΛΙΩΣ x ← Q[..(6)..] front ← ..(7).. ok ← ΑΛΗΘΗΣ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ - 2.
Β2. Δίνεται το παρακάτω πρόγραμμα.
ΠΡΟΓΡΑΜΜΑ Β2 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, s ΑΡΧΗ s ← 0 ΓΙΑ i ΑΠΟ 10 ΜΕΧΡΙ 30 ΜΕ_ΒΗΜΑ 5 ΑΝ Π(i) = ΑΛΗΘΗΣ ΤΟΤΕ s ← s + i ΓΡΑΨΕ i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ s ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ Π(ν): ΛΟΓΙΚΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ν, δ, κ ΑΡΧΗ κ ← 0 ΓΙΑ δ ΑΠΟ 1 ΜΕΧΡΙ ν ΑΝ ν MOD δ = 0 ΤΟΤΕ κ ← κ + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Π ← κ MOD 2 = 1 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ- α)
Τι εμφανίζει το πρόγραμμα;(6 μονάδες)
- β)
Για ποιους αριθμούς επιστρέφει ΑΛΗΘΗΣ η συνάρτηση Π; Να αιτιολογήσεις.(5 μονάδες)
- γ)
Πόσες φορές συνολικά ελέγχεται η συνθήκη
ν MOD δ = 0σε όλη την εκτέλεση;(4 μονάδες)
- α)
Θέμα Γ25 μονάδες
Ένα κέντρο ανακύκλωσης πληρώνει τον δήμο για κάθε παράδοση υλικού: χαρτί («Χ») € το κιλό, πλαστικό («Π») € και γυαλί («Γ») €. Για κάθε παράδοση δίνονται το βάρος σε κιλά (θετικό, το πολύ ) και ο τύπος του υλικού. Η καταχώριση τελειώνει όταν δοθεί βάρος . Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που κάνει τα παρακάτω.
- α)
Γ1. Να γράψεις τις δηλώσεις, τη δομή επανάληψης και την ανάγνωση των δεδομένων με έλεγχο εγκυρότητας (το είναι δεκτό μόνο ως τιμή τερματισμού).(6 μονάδες)
- β)
Γ2. Να υπολογίζεται και να εμφανίζεται η αμοιβή κάθε παράδοσης, και να αθροίζεται το βάρος κάθε τύπου.(7 μονάδες)
- γ)
Γ3. Μετά τον βρόχο να εμφανίζεται ο τύπος με το μεγαλύτερο συνολικό βάρος (θεωρούμε ότι είναι μοναδικός) και το ποσοστό του στο συνολικό βάρος.(6 μονάδες)
- δ)
Γ4. Να εμφανίζονται το πλήθος των παραδόσεων πάνω από τόνους και η μέση αμοιβή ανά παράδοση, ή μήνυμα αν δεν έγινε καμία. Τι εμφανίζει το πρόγραμμα στο τέλος για τις παραδόσεις (, «Χ»), (, «Π»), (, «Γ»);(6 μονάδες)
- α)
Θέμα Δ25 μονάδες
Σε έναν μαθητικό διαγωνισμό πληροφορικής μαθητές λύνουν προβλήματα. Τα ονόματα είναι στον πίνακα
ΟΝ[50]και οι βαθμοί (ακέραιοι από έως ) στον πίνακαΒΘ[50, 6], μία γραμμή ανά μαθητή. Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που κάνει τα παρακάτω.- α)
Δ1. Διαδικασία
Είσοδος(ΟΝ, ΒΘ)που διαβάζει τα ονόματα και τους βαθμούς, με έλεγχο εγκυρότητας.(5 μονάδες) - β)
Δ2. Συνάρτηση
Σύνολο(ΒΘ, i)που επιστρέφει τη συνολική βαθμολογία του μαθητή i, και ο υπολογισμός του πίνακαΣΥΝ[50]στο κυρίως πρόγραμμα.(4 μονάδες) - γ)
Δ3. Διαδικασία
Κατάταξη(ΟΝ, ΣΥΝ)που ταξινομεί τους μαθητές με φθίνουσα σειρά συνολικής βαθμολογίας και, σε ισοβαθμία, αλφαβητικά.(8 μονάδες) - δ)
Δ4. Μετάλλιο παίρνουν οι τρεις πρώτοι της κατάταξης και όσοι ισοβαθμούν με τον τρίτο. Να εμφανίσεις τα ονόματα και τις βαθμολογίες τους.(5 μονάδες)
- ε)
Δ5. Να εμφανίσεις για κάθε πρόβλημα το ποσοστό των μαθητών που πήραν σε αυτό .(3 μονάδες)
- α)
Καλή επιτυχία!