Πληροφορική Επαναληπτικές 2023: Θέματα & Λύσεις

ΑΡΧΗ Ί1ΗΣ ΣΕΛΙΔΑΣ

ΕΠΑΝΑΛΗΠΤΙΚΕΣ

ΔΕΥΤΕΡΑ 11 ΣΕΠΤΕΜΒΡΙΟΥ 2023

ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΤΕΣΣΕΡΙΣ (4) ΘΕΜΑΑ Α1. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω

προτάσεις Ί έως δ και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή ή

τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.

1. Σε µια λίστα δεν χρειάζεται να οριστεί ένα αρχικό μέγεθος.

2. ΟὉ έλεγχος «μαύρο κουτν µπορεί να εφαρμοστεί και σε υποπρογράµµατα.

3. Ο δοµηµένος προγραμματισμός στηρίζεται στη χρήση δύο και µόνο στοιχειωδών λογικών δομών, τη δοµή επιλογής και τη δοµή επανάληψης.

4. Ο βρόχος ΓΙΑ κ ΑΠΟ 5 ΜΕΧΡΙ Ί δεν εκτελείται καμία φορά.

Β. Το αντικείµενο πρόγραµµα είναι σε γλὠσσα μηχανής.

Α2. Δίνεται η ακολουθία γραμμάτων Κ, Ε, Β, Η, Μ, Λ, τα οποία εισάγονται σε δυαδικό δένδρο αναζήτησης µε τη σειρά. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα ΚΊ έως και Κ6 και δίπλα το κατάλληλο από τα παραπάνω γράµµατα, ἐτσι ώστε µετά την τοποθέτηση των γραμμάτων να προκύψει το ακόλουθο δυαδικό δένδρο αναζήτησης. Το πρώτο γράµµα της ακολουθίας είναι η ρίζα του δένδρου. («1 (Κ2) (Κ3) (κά Κδ) (κ)

ΑΔ. Τι καλείται κληρονομικότητα στον αντικειµενοστραφή προγραμματισμό;

ΑΔ. Ποιοι κανόνες ισχύουν στη χρήση εμφωλευμένων βρόχων;

ΤΕΛΟΣ Ί1ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ

ΘΕΜΑΒ ΒΊ. Δίνεται ο παρακάτω αλγόριθμος «πολλαπλασιασμός αλά ρωσικά»: Αλγόριθμος ΠΡ Διάβασε ΜΊ, Μ2 ΡΟ Όσο Μ2 Σ0 επανάλαβε Αν ΜΖ πιο 251 τότε ΡΡ-ΜΙΊ Τέλος Αν ΜΙ-ΜΙ1”"2 Μ2 « Μ2 αἰν 2 Τέλος επανάληψης Εμφάνισε Ρ ΤἹέλοςΠ Ρ Να σχεδιάσετε στο τετράδιό σας το διάγραµµα ροής του παραπάνω αλγορίθμου.

Β2. Σε µια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία Α, Ι, Χ, Τ, Υ στην 11, 23, 33, 41, 51 θέση αντίστοιχα. α) Να προσδιορίσετε την τιµή του δείκτη ἰορ (μονάδα 1) και να σχεδιάσετε την παραπάνω στοίβα (μονάδες 2). β) Αν εφαρµόσετε τις παρακάτω λειτουργίες: Απώθηση, Απώθηση, Ώθηση Υ, Ώθηση Τ, Ώθηση Ι, Ώθηση Π, Ώθηση Ε, ποια θα εἶναι η νέα τιµή του δείκτη ἰορ (μονάδα 1); Να σχεδιάσετε την τελική μορφή της στοίβας (μονάδες 3).

Βδ. Δίνεται το παρακάτω τµήµα αλγορίθμου: Για | από Ί μέχρι 5 Για | από Ί μέχρι 5 Αν... (1)... Η΄... (2)... τότε Αμ" -.. (8)... ο. (4). ΑΠ. --.. (8)... Τέλος Αν Τέλος Επανάληψης Τέλος Επανάληψης Να γράψετε στο τετράδιό σας τους αριθμούς από (1) έως και (5) και δίπλα ό,τι χρειάζεται, έτσι ώστε ο πίνακας Α[δ.,5] να πάρει τις παρακάτω τιµές: 11010 0/1’ ο 1ο. οἱο 1 ο ο’ 1 ο1ἊΧ. 'αΙο]ο/ 0114’

ΤΕΛΟΣ 2ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ

ΑΡΧΗ 3ὂΗΣ ΣΕΛΙΔΑΣ

ΘΕΜΑΓ Στον δακτύλιο µιας πόλης µπορεί να κυκλοφορήσει ένα µέρος των τετράτροχων οχημάτων, ανάλογα µε το αριθμητικό µέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό µέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθµό για τα δίτροχα οχήματα και από έναν τετραψήφιο ακέραιο αριθµό για τα τετράτροχα οχήματα. Να υποθέσετε ότι το αριθμητικό μέρος του αριθμού κυκλοφορίας των τετράτροχων οχημάτων ξεκινάει από τον αριθµό 1000 και καταλήγει στον αριθµό 9ΘΘΘ και το αριθμητικό µέρος του αριθμού κυκλοφορίας των δίτροχων οχημάτων ξεκινάει από τον αριθµό 100 και καταλήγει στον αριθµό 9ΘΘΘ. Τις μονές ηµέρες κυκλοφορούν όσα τετράτροχα οχήματα έχουν αριθµό κυκλοφορίας που λήγει σε Ί1,3,5,7,9 και τις ζυγές ημέρες κυκλοφορούν όσα έχουν αριθµό κυκλοφορίας που λήγει σε 0,2,4.6.8. Για τις ανάγκες µιας έρευνας που πραγματοποιήθηκε από το Υπουργείο Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για τον μήνα Νοέμβριο. Να αναπτύξετε πρόγραµµα σε ΓΛΩΣΣΑ, το οποίο: Γ1. α) Να περιλαµβάνει κατάλληλο τµήµα δηλώσεων (μονάδες 2). β) Να ζητάει τον αριθµό µιας ημέρας καὶ να τον ελέγχει, ώστε να δέχεται τιμὲς απὀ 1 έως καὶ 30 (μονᾶδες 2).

Γ2. Για τη συγκεκριμένη ημέρα να ζητάει επαναληπτικά, χωρίς ἐλεγχο εγκυρότητας, το αριθμητικό μέρος του αριθμού κυκλοφορίας κάθε οχήματος που μπαίνει στον δακτύλιο, μέχρι να δοθεί η τιµή -Ί. Να εμφανίζει το μήνυμα «ΠΑΡΑΒΑΤΗΣ» στην περίπτωση που το όχημα που μπαίνει στον δακτύλιο είναι τετράτροχο και η κυκλοφορία του τη συγκεκριμένη ημέρα δεν επιτρέπεται.

Μετά την επαναληπτική διαδικασία να εμφανίζει: Γ3. Το πλήθος των τετράτροχων και το πλήθος των δίτροχων οχημάτων που εξετάστηκαν τη συγκεκριμένη ημέρα.

Γ4. Το ποσοστό των παραβατών στα τετράτροχα οχήματα. Σε περίπτωση που δεν υπάρχει κανένας παραβάτης να εµφανίζεται κατάλληλο μήνυμα.

Γδ. Το μέγιστο πλήθος των διαδοχικών δίτροχων οχημάτων που εξετάστηκαν.

Σηµείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον ένα όχημα. ΤΕΛΟΣ 3ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ

ΘΕΜΑΔ

Μια επιχείρηση ἐχει δέκα υποκαταστήματα. Για στατιστικούς λόγους

καταχωρούνται σε δισδιάστατο. πίνακα ΕΣ[Ί0, 12] τα έσοδα των

υποκαταστηµάτων ανά µήνα και σε αντίστοιχο πίνακα ΕΞ[10, 12] τα έξοδα. Να γραφεί πρόγραµµα σε ΓΛΩΣΣΑ, το οποίο:

ΔΊ. α) Να περιλαµβάνει κατάλληλο τµήµα δηλώσεων (μονάδες 2).

β) Να διαβάζει καὶ να καταχωρεἰ σε πίνακα ΟΝ[10] τα ονόματα των δέκα (10) υποκαταστημάτων (μονάδες 2).

ΔΖ2. Για κάθε κατάστηµα να εμφανίζει το ὀνομά του, να διαβάζει και να καταχωρεί στις κατάλληλες θέσεις των πινάκων ΕΣ και ΕΞ τα έσοδα και τα έξοδα ανά μήνα για ένα έτος.

Δ3. Με κλήση του υποπρογράµµατος ΥΠΟΛΟΓΙΣΜΟΣ, που περιγράφεται στο ερώτημα Δδὂ, να υπολογίζει τις τιµές του πίνακα ΤΑΜΕΙΟΠ[1Ο].

ΔΑ. Αξιοποιώντας τα στοιχεία του πίνακα ΤΑΜΕΙΟ[10] να εμφανίζει ταξινομημένα σε φθίνουσα σειρά κέρδους τα ονόµατα των υποκαταστηµάτων που έχουν κέρδος καθώς και τα αντίστοιχα κέρδη τους. Όταν η διαφορά έσοδα μείον έξοδα είναι μεγαλύτερη του μηδενός, τότε θεωρούμε ότι το υποκατάστηµα ἐχει κέρδος. Σε περίπτωση που δύο ή περισσότερα υποκαταστήµατα έχουν ίδιο κέρδος να ταξινομηθούν µε αλφαβητική σειρά.

Δδ. Να κατασκευάσετε το υποπρόγραµµα ΥΠΟΛΟΓΙΣΜΟΣ, το οποίο να δέχεται ως είσοδο τους πίνακες εσόδων ΕΣΓ[10, 12] και εξόδων ΕΞ[10, 12] καὶ να επιστρέφει στο κυρίως πρόγραµµα µονοδιάστατο πίνακα ΤΑΜΕΙΟΠ10], ο οποίος να έχει σε κάθε θέση του τη διαφορά ετήσιων εσόδων μείον ετήσιων εξόδων για κάθε υποκατάστημα.

ΟΔΗΓΙΕΣ (για τους εξεταζοµένους)

1... Στο εξώφυλλο του τετραδίου σας να γράψετε το εξεταζόµενο µάθηµα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα ατοµικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω-πάνω την ηµεροµηνία και το εξεταζόµενο µάθηµα. Να µην αντιγράψετε τα θέµατα στο τετράδιο και να µη γράψετε πουθενά στις απαντήσεις σας το ὀνομά σας.

2. Να γράψετε το ονοµατεπώνυμό σας στο πάνω µέρος των φωτοαντιγράφων αµέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέµατα δεν θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί µε το τετράδιο και τα φωτοαντίγραφα.

3... Να απαντήσετε στο τετράδιό σας σε όλα τα θέµατα µόνο µε µπλε ή µόνο µε μαύρο στυλό µε μελάνι που δεν σβήνει.

4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή.

Β. Διάρκεια εξέτασης: τρεις (3) ώρες µετά τη διανοµή των φωτοαντιγράφων.

6. Ώρα δυνατής αποχώρησης: 17:00.

ΣΑΣ ΕΥΧΟΜΑΣΤΕ ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 4ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ