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

ΑΡΧΗ Ί1ΗΣ ΣΕΛΙΔΑΣ ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΤΕΚΝΩΝ ΕΛΛΗΝΩΝ ΤΟΥ ΕΞΩΤΕΡΙΚΟΥ

ΚΑΙ ΤΕΚΝΩΝ ΕΛΛΗΝΩΝ ΥΠΑΛΛΗΛΩΝ ΠΟΥ ΥΠΗΡΕΤΟΥΝ ΣΤΟ ΕΞΩΤΕΡΙΚΟ

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

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

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

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

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

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

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

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

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

Α2. Δίνεται η ακολουθία αριθμών 50, 20, 7, 35, 120, Θ0, οι οποίοι εισάγονται σε δυαδικό δένδρο αναζήτησης µε τη σειρά. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα ΚΊ έως και ΚΘ και δίπλα τον κατάλληλο από τους παραπάνω αριθμούς, έτσι ώστε µετά την τοποθέτηση των αριθμών να προκύψει το ακόλουθο δυαδικό δένδρο αναζήτησης. Ο πρώτος αριθµός της ακολουθίας είναι η ρίζα του δένδρου. Ψ) (Κ2) (Κ3) (κά Κδ) (Κθ)

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

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

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

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

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

Β3. Δίνεται το παρακάτω τµήµα αλγορίθμου: Για | από Ί μέχρι 5 Για | από Ί μέχρι 5 Αν ΙΞ5 | Η΄ Ι1ΙΞ6 τότε ΑΠ -«8 αλλιώς Απ -Ο Τέλος Αν Τέλος Επανάληψης Τέλος Επανάληψης Να γράψετε στο τετράδιό σας τους αριθμούς από (1) έως και (5) και δίπλα την τιµή που θα έχει πάρει το αντίστοιχο κελί του πίνακα Α[δ.,58] µετά την εκτέλεση του παραπάνω τµήµατος αλγορίθμου. δι ο ο ο Μονάδες Ί10 ΤΕΛΟΣ 2ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ

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

ΘΕΜΑΓ Στον δακτύλιο µιας πόλης µπορεί να κυκλοφορήσει ένα μέρος των οχημάτων τεσσάρων τροχών, ανάλογα µε το αριθμητικό µέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό µέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθµό για τα οχήματα δύο τροχών και από έναν τετραψήφιο ακέραιο αριθµό για τα οχήματα τεσσάρων τροχών. Να υποθέσετε ότι το αριθμητικό µέρος του αριθμού κυκλοφορίας των οχημάτων τεσσάρων τροχών ξεκινάει από τον αριθµό 1000 και καταλήγει στον αριθµό 999Θ και το αριθμητικό μέρος του αριθμού κυκλοφορίας των οχημάτων δύο τροχών ξεκινάει από τον αριθµό 100 και καταλήγει στον αριθµό 999. Τις μονές ημέρες κυκλοφορούν όσα οχήματα τεσσάρων τροχών έχουν αριθµό κυκλοφορίας που λήγει σε 1,3,5,7,9 και τις ζυγές ηµέρες κυκλοφορούν όσα έχουν αριθµό κυκλοφορίας που λήγει σε 0,2,4.6.8.

Για τις ανάγκες µιας έρευνας που πραγματοποιήθηκε από το Υπουργείο

Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για

τον μήνα Νοέμβριο.

Να αναπτύξετε πρόγραµµα σε ΓΛΩΣΣΑ, το οποίο:

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

β) Να ζητάει τον αριθμό µιας ημέρας και να τον ελέγχει ὥστε να δέχεται τιμὲς απὀ 1 έως καὶ 30 (μονᾶδες 3).

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

Μετά την επαναληπτική διαδικασία να εμφανίζει:

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

Γ4. Το ποσοστό των παραβατών στα οχήματα τεσσάρων τροχών.

Σηµείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον

ένα όχημα.

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

ΘΕΜΑΔ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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