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

ΗΜΕΡΗΣΙΩΝ ἃ ΕΣΠΕΡΙΝΩΝ ΓΕΝΙΚΩΝ ΛΥΚΕΙΩΝ ΠΕΜΠΤΗ 8 ΙΟΥΝΙΟΥ 2023

ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΤΕΣΣΕΡΙΣ (4) ΘΕΜΑΑ ΑΊ.. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις Ί έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση εἶναι σωστή ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Οποιαδήποτε εντολή επανάληψης ΟΣΟ..ΕΠΑΝΑΛΑΒΕ µπορεί να μετατραπεί σε εντολή επανάληψης ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ...ΜΕ ΒΗΜΑ. 2. Η μέθοδος επεξεργασίας «πρώτο µέσα πρώτο έξω» (ΕΙΕΟ) εφαρµόζεται στη δοµή δεδοµένων ΟΥΡΑ. 3. Κάθε συνάρτηση επιστρέφει µόνο µια τιµή. 4. Η έκφραση Α ΜΟΡ 5 είναι συντακτικά σωστή στη ΓΛΩΣΣΑ, όταν τοΑ είναι πραγματική μεταβλητή. Β. Σε µια λίστα τα στοιχεία δεν μπορούν να προστεθούν στην αρχή ή στο τέλος της, παρά µόνο στη μέση της.

ΑΖ2. Δίνεται το παρακάτω δυαδικό δένδρο, στο οποίο εμφανίζονται πέντε κενοί κόμβοι: Κ1, Κ2, Κ3, Κά, Κδ. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα Κ1, Κ2, Κὂ, Κά, Κ5 και δίπλα την κατάλληλη τιµή από τις τιµές: 4, 6, 15, 20, 34, ώστε το δένδρο να είναι δυαδικό δένδρο αναζήτησης. (2 Φον “ὪὉ ὢ Ώ Ο Ω ο”” (Κ3) (Κ4)

ΑΔ. Να αναφέρετε τις βασικές πράξεις των συνδεδεμένων λιστών.

Α4. Να αναφέρετε επιγραμματικά τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος.

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

ΘΕΜΑΒ ΒΊ. Δίνεται το παρακάτω τµήµα αλγορίθμου: ΓΙΑ Ι ΑΠΟ Α ΜΕΧΡΙ Μ ΜΕ ΒΗΜΑ Β ΓΡΑΨΕ || ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ Για καθεµιά από τις παρακάτω τρεις περιπτώσεις τιµών των μεταβλητών Α, Μ, Β να γράψετε στο τετράδιό σας τον αριθµό της περίπτωσης και δίπλα πόσες φορές θα εκτελεστεί η εντολή ΓΡΑΨΕ. 1. ΑΞΖ2 ΜΞΟ Βε -Ί 2. ΑΞ5 ΜΞΕΟ ΒΞ2 3. ΑΞτ-Α ΜΞεὂ Β-Ζ2 Β2. Δίνονται τα παρακάτω ζεύγη: ο Ὑπερκλάση'' Ὑποκλάση ΙδΙ Δήμος ΛΑ Σωνοκία Για κάθε ζεύγος να γράψετε στο τετράδιό σας τον αριθµό του (1 έως 5) και δίπλα τη λέξη ΝΑΙ, εάν πρόκειται για έγκυρο ζεύγος Υπερκλάσης - Ὑποκλάσης ή τη λέξη ΟΧΙ σε αντίθετη περίπτωση.

Β3. Έστω στοίβα που υλοποιείται µε µονοδιάστατο πίνακα ΣΙ[Ν] και ουρά που υλοποιείται µε µονοδιάστατο πίνακα ΟΙΝ]. Για τη διαχείριση των λειτουργιών της στοίβας χρησιµοποιείται μεταβλητή µε όνοµα ἴἔορ, ενώ για τη διαχείριση των λειτουργιών της ουράς χρησιμοποιούνται μεταβλητές µε ονόµατα ΤΙγοπ! και τθᾶΓ. Δίνονται στη συνέχεια κάποιες περιπτώσεις ελέγχων που αφορούν στη στοίβα και στην ουρά. Για καθέναν από τους ελέγχους να γράψετε στο τετράδιό σας τον αριθµό του (Ί έως 4) και δίπλα τη συνθήκη που υλοποιεί τον αντίστοιχο έλεγχο σε ψευδογλώσσα. 1. Η στοίβα είναι άδεια. 2. Η ουρά είναι γεμάτη. ὃ. Η στοίβα έχει ένα στοιχείο. 4. Η ουρά έχει δύο στοιχεία.

Β4. Το παρακάτω τµήµα αλγορίθμου διαβάζει επαναληπτικά αριθμούς και υπολογίζει το άθροισμα των θετικών, ενώ τερματίζει τις επαναλήψεις σε οποιαδήποτε από τις εξής περιπτώσεις: -. όταν διαβαστούν 100 αριθμοί. -. όταν διαβαστούν διαδοχικά τρεις αρνητικοί αριθμοί. ΤΕΛΟΣ 2ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ

ΣεΟ Ι άθροισµα των θετικών πεο Ι πλήθος αριθμών που διαβάστηκαν παθεο Ι πλήθος αρνητικών αριθμών που διαβάστηκαν διαδοχικά ΟΣΟπ ατ«ῦ ..(Ί)... π« 100 ΕΠΑΝΑΛΑΒΕ πε...2)... ΔΙΑΒΑΣΕ Χ ΑΝ κ5 0ΤΟΤΕ ΣΕΣΟΞεΧ πα..ὂ)... ΑΛΛΙΩΣ ΑΝ χ« Οτότε πα..(4)... ΑΛΛΙΩΣ πα...δ)... ΤΕΛΟΣ ΑΝ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ Για καθένα από τα κενά (1 έως 5) να γράψετε στο τετράδιό σας Τον αριθµό του και δίπλα ό,τι χρειάζεται να συμπληρωθεί, ώστε να υλοποιείται σωστά η λειτουργία που περιγράφηκε. ΘΕΜΑΓ Μια εταιρεία κινητής τηλεφωνίας καταγράφει τη διάρκεια των τηλεφωνικών κλήσεων σε δευτερόλεπτα αλλά χρεώνει ολόκληρα λεπτά από το πρώτο δευτερόλεπτο. Όταν η διάρκεια ομιλίας είναι από Ί έως 60 δευτερόλεπτα χρεώνει ένα ολόκληρο λεπτό της ώρας, όταν εἶναι από 61 έως 120 δευτερόλεπτα χρεώνει δύο ολόκληρα λεπτά της ώρας και ούτω καθεξής. Σε κάθε κλήση τα τρία πρώτα λεπτά της ώρας χρεώνονται 0.06 ευρώ το λεπτό, ενώ η διάρκεια επιπλέον των τριών λεπτών χρεώνεται 0.04 ευρώ το λεπτό (κλιµακωτή χρέωση). Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: ΓΙ. Να περιλαμβάνει κατάλληλο τµήµα δηλώσεων. Γ2. Για κάθε κλήση να ζητάει τη διάρκεια ομιλίας σε δευτερόλεπτα ελέγχοντας ότι δίνεται Θετικός αριθµός και να εμφανίζει τη χρέωσή της. Ό υπολογισµός της χρέωσης να γίνεται µε κλήση της συνάρτησης ΧΡΕΩΣΗ που περιγράφεται στο ερώτημα Γδ. Γ3. Η παραπάνω διαδικασία να τερματίζεται σε οποιαδήποτε από τις εξής περιπτώσεις: - όταν το σύνολο των χρεώσεων ξεπεράσει τα 10 ευρώ. ς όταν συμπληρωθούν 100 κλήσεις.

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

Γδ. Να κατασκευάσετε τη συνάρτηση ΧΡΕΩΣΗ, η οποία να δέχεται ως είσοδο τη διάρκεια κλήσης σε δευτερόλεπτα, να υπολογίζει τα λεπτά της ώρας που θα χρεώσει και να επιστρέφει την αντίστοιχη χρέωση. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι η διάρκεια ομιλίας εισάγεται ως ακέραια τιµή. ΤΕΛΟΣ 3ΗΣ ΑΠΟ 4 ΣΕΛΙΔΕΣ

ΘΕΜΑ Δ

Ένας τουριστικός όµιλος διαθέτει 10 ξενοδοχεία.

Να κατασκευάσετε πρόγραµµα σε ΓΛΩΣΣΑ, το οποίο:

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

β) Για κάθε ξενοδοχείο να διαβάζει το ὀνομά του σε πίνακα ΟΝ[10] καθώς και τον μηνιαἰο αριθμό επισκεπτών για κάθε μήνα του έτους σε πίνακα ΕΠΓ10,12] (μονᾶδες 3).

ΔΣ2. Για κάθε µήνα να εμφανίζει τον αριθµό του μήνα (Ί έως 12) και δίπλα:

- ΤΟ πλήθος των ξενοδοχείων που είχαν περισσότερους από 1000 επισκέπτες ή - ΤΟ μήνυμα: «ΚΑΝΕΝΑ ΞΕΝΟΔΟΧΕΙΟ».

Δδ. Να εμφανίζει τα ονόματα των ξενοδοχείων µε τον μικρότερο συνολικό

αριθµό επισκεπτών στη διάρκεια του έτους.

Δ4. Να εμφανίζει τα ονόµατα των ξενοδοχείων καὶ τον ετήσιο αριθμό

επισκεπτών κατά φθίνουσα σειρά ετήσιου αριθμού επισκεπτών. Σε

περίπτωση που δύο ή περισσότερα ξενοδοχεία έχουν τον ίδιο ετήσιο

αριθµό. επισκεπτών να εμφανίζει τα ονόµατα των ξενοδοχείων αλφαβητικά.

ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι όλα τα ξενοδοχεία είχαν επισκέπτες στη διάρκεια

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

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

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

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

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

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

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

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

ΑΡΧΗ Ί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 ΣΕΛΙΔΕΣ

ΑΡΧΗ Ί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 ΣΕΛΙΔΕΣ