Πληροφορική · Γ΄ Λυκείου
Επαναληπτικές 2023
Διάρκεια 180΄ · 100 μονάδες
Θέμα Α25 μονάδες
- 1.
Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.(10 μονάδες)
- 2.
Α2. Δίνεται η ακολουθία γραμμάτων Κ, Ε, Β, Η, Μ, Λ, τα οποία εισάγονται σε δυαδικό δένδρο αναζήτησης με τη σειρά. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα Κ1 έως και Κ6 και δίπλα το κατάλληλο από τα παραπάνω γράμματα, έτσι ώστε μετά την τοποθέτηση των γραμμάτων να προκύψει το ακόλουθο δυαδικό δένδρο αναζήτησης. Το πρώτο γράμμα της ακολουθίας είναι η ρίζα του δένδρου.(6 μονάδες)

- 3.
Α3. Τι καλείται κληρονομικότητα στον αντικειμενοστραφή προγραμματισμό;(3 μονάδες)
- 4.
Α4. Ποιοι κανόνες ισχύουν στη χρήση εμφωλευμένων βρόχων;(6 μονάδες)
Θέμα Β25 μονάδες
- 1.
Β1. Δίνεται ο παρακάτω αλγόριθμος «πολλαπλασιασμός αλά ρωσικά»: Να σχεδιάσετε στο τετράδιό σας το διάγραμμα ροής του παραπάνω αλγορίθμου.(8 μονάδες)
Αλγόριθμος Π_Ρ Διάβασε Μ1, Μ2 P ← 0 Όσο Μ2 >0 επανάλαβε Αν Μ2 mod 2=1 τότε P ← P + Μ1 Τέλος_Αν Μ1 ← Μ1 * 2 Μ2 ← Μ2 div 2 Τέλος_επανάληψης Εμφάνισε P Τέλος Π_Ρ - 2.
Β2. Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία Α, Ι, Χ, Τ, Υ στην 1η , 2η, 3η, 4η, 5η θέση αντίστοιχα.
- α)
α) Να προσδιορίσετε την τιμή του δείκτη top (μονάδα 1) και να σχεδιάσετε την παραπάνω στοίβα (μονάδες 2).
- β)
β) Αν εφαρμόσετε τις παρακάτω λειτουργίες: Απώθηση, Απώθηση, Ώθηση Υ, Ώθηση Τ, Ώθηση Ι, Ώθηση Π, Ώθηση Ε, ποια θα είναι η νέα τιμή του δείκτη top (μονάδα 1); Να σχεδιάσετε την τελική μορφή της στοίβας (μονάδες 3).
- α)
- 3.
Β3. Δίνεται το παρακάτω τμήμα αλγορίθμου: Να γράψετε στο τετράδιό σας τους αριθμούς από (1) έως και (5) και δίπλα ό,τι χρειάζεται, έτσι ώστε ο πίνακας Α[5,5] να πάρει τις παρακάτω τιμές:(10 μονάδες)
Για i από 1 μέχρι 5 Για j από 1 μέχρι 5 Αν … (1)… Η΄ … (2)… τότε Α[i,j] ← … (3)… … (4)… Α[i,j] ← … (5)… Τέλος_Αν Τέλος_Επανάληψης Τέλος_ΕπανάληψηςΟ πίνακας Α[5,5] (γραμμή i, στήλη j) 1 2 3 4 5 1 1 0 0 0 1 2 0 1 0 1 0 3 0 0 1 0 0 4 0 1 0 1 0 5 1 0 0 0 1
Θέμα Γ25 μονάδες
Στον δακτύλιο μιας πόλης μπορεί να κυκλοφορήσει ένα μέρος των τετράτροχων οχημάτων, ανάλογα με το αριθμητικό μέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό μέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθμό για τα δίτροχα οχήματα και από έναν τετραψήφιο ακέραιο αριθμό για τα τετράτροχα οχήματα. Να υποθέσετε ότι το αριθμητικό μέρος του αριθμού κυκλοφορίας των τετράτροχων οχημάτων ξεκινάει από τον αριθμό 1000 και καταλήγει στον αριθμό 9999 και το αριθμητικό μέρος του αριθμού κυκλοφορίας των δίτροχων οχημάτων ξεκινάει από τον αριθμό 100 και καταλήγει στον αριθμό 999. Τις μονές ημέρες κυκλοφορούν όσα τετράτροχα οχήματα έχουν αριθμό κυκλοφορίας που λήγει σε 1,3,5,7,9 και τις ζυγές ημέρες κυκλοφορούν όσα έχουν αριθμό κυκλοφορίας που λήγει σε 0,2,4,6,8. Για τις ανάγκες μιας έρευνας που πραγματοποιήθηκε από το Υπουργείο Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για τον μήνα Νοέμβριο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Σημείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον ένα όχημα.
- α)
Γ1. α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων (μονάδες 2). β) Να ζητάει τον αριθμό μιας ημέρας και να τον ελέγχει, ώστε να δέχεται τιμές από 1 έως και 30 (μονάδες 2).
- β)
Γ2. Για τη συγκεκριμένη ημέρα να ζητάει επαναληπτικά, χωρίς έλεγχο εγκυρότητας, το αριθμητικό μέρος του αριθμού κυκλοφορίας κάθε οχήματος που μπαίνει στον δακτύλιο, μέχρι να δοθεί η τιμή -1. Να εμφανίζει το μήνυμα «ΠΑΡΑΒΑΤΗΣ» στην περίπτωση που το όχημα που μπαίνει στον δακτύλιο είναι τετράτροχο και η κυκλοφορία του τη συγκεκριμένη ημέρα δεν επιτρέπεται. Μετά την επαναληπτική διαδικασία να εμφανίζει:(6 μονάδες)
- γ)
Γ3. Το πλήθος των τετράτροχων και το πλήθος των δίτροχων οχημάτων που εξετάστηκαν τη συγκεκριμένη ημέρα.(4 μονάδες)
- δ)
Γ4. Το ποσοστό των παραβατών στα τετράτροχα οχήματα. Σε περίπτωση που δεν υπάρχει κανένας παραβάτης να εμφανίζεται κατάλληλο μήνυμα.(5 μονάδες)
- ε)
Γ5. Το μέγιστο πλήθος των διαδοχικών δίτροχων οχημάτων που εξετάστηκαν.(6 μονάδες)
- α)
Θέμα Δ25 μονάδες
Μια επιχείρηση έχει δέκα υποκαταστήματα. Για στατιστικούς λόγους καταχωρούνται σε δισδιάστατο πίνακα ΕΣ[10, 12] τα έσοδα των υποκαταστημάτων ανά μήνα και σε αντίστοιχο πίνακα ΕΞ[10, 12] τα έξοδα. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο:
- α)
Δ1. α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων (μονάδες 2). β) Να διαβάζει και να καταχωρεί σε πίνακα ΟΝ[10] τα ονόματα των δέκα (10) υποκαταστημάτων (μονάδες 2).
- β)
Δ2. Για κάθε κατάστημα να εμφανίζει το όνομά του, να διαβάζει και να καταχωρεί στις κατάλληλες θέσεις των πινάκων ΕΣ και ΕΞ τα έσοδα και τα έξοδα ανά μήνα για ένα έτος.(4 μονάδες)
- γ)
Δ3. Με κλήση του υποπρογράμματος ΥΠΟΛΟΓΙΣΜΟΣ, που περιγράφεται στο ερώτημα Δ5, να υπολογίζει τις τιμές του πίνακα ΤΑΜΕΙΟ[10].(2 μονάδες)
- δ)
Δ4. Αξιοποιώντας τα στοιχεία του πίνακα ΤΑΜΕΙΟ[10] να εμφανίζει ταξινομημένα σε φθίνουσα σειρά κέρδους τα ονόματα των υποκαταστημάτων που έχουν κέρδος καθώς και τα αντίστοιχα κέρδη τους. Όταν η διαφορά έσοδα μείον έξοδα είναι μεγαλύτερη του μηδενός, τότε θεωρούμε ότι το υποκατάστημα έχει κέρδος. Σε περίπτωση που δύο ή περισσότερα υποκαταστήματα έχουν ίδιο κέρδος να ταξινομηθούν με αλφαβητική σειρά.(8 μονάδες)
- ε)
Δ5. Να κατασκευάσετε το υποπρόγραμμα ΥΠΟΛΟΓΙΣΜΟΣ, το οποίο να δέχεται ως είσοδο τους πίνακες εσόδων ΕΣ[10, 12] και εξόδων ΕΞ[10, 12] και να επιστρέφει στο κυρίως πρόγραμμα μονοδιάστατο πίνακα ΤΑΜΕΙΟ[10], ο οποίος να έχει σε κάθε θέση του τη διαφορά ετήσιων εσόδων μείον ετήσιων εξόδων για κάθε υποκατάστημα.(7 μονάδες)
- α)
Καλή επιτυχία!