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

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

ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5)

ΘΕΜΑΑ ΑΊ.. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω

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

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

1. Η τεχνική ελέγχου μαύρου κουτιού (ΌἰαοΚκ-Ροχ ἱθεί(πο) βασίζεται στην αναζήτηση λαθών µε εξέταση του κώδικα.

2. Ένα από τα πλεονεκτήματα του τµηματικού προγραμματισμού είναι ότι απαιτεί λιψότερο χρόνο καὶ προσπάθεια στη συγγραφή του προγράµµατος.

3. Η σειριακή αναζήτηση ακολουθεί την τεχνική «διαίρει και βασίλευε».

4. Μια απλά συνδεδεμένη λίστα μπορούμε να την διατρέξουµε και προς τις δύο κατευθύνσεις.

Βδ. Η χρήση του διερµηνευτή καθιστά την εκτέλεση του προγράµµατος πιο αργή.

Α2. α) Τι ονομάζεται δυαδικό δένδρο; (μονάδες 2) β) Δίνεται το παρακάτω δυαδικό δένδρο αναζήτησης: γ (ο) 3

ὅν Γ [- ) ( 35 } » κ»

Στο δένδρο αυτό προστίθεται µόνον ένας νέος κόμβος. Να σχεδιάσετε στο

τετράδιό σας Το νέο δένδρο, όπως θα διαμορφωθεί, σε κάθε περίπτωση,

μετά την προσθήκη του νέου κόμβου στο αρχικό δένδρο:

Περίπτωση Ί. 20

Περίπτωση 2. 15

Περίπτωση ὅὂ. 8

Περίπτωση 4. 40 (μονάδες 8)

ΑΔ. ) Τι καθορίζουν οι ιδιότητες και τι οι μέθοδοι ενός αντικειμένου; (μονάδες 2)

β) Μια εταιρία ενοικιάσεων διαθέτει δύο τύπους οχημάτων: αυτοκίνητα και

μοτοσυκλέτες. Κάθε όχημα διαθέτει έναν αριθµό κυκλοφορίας και μεταφέρει

συγκεκριµένο αριθµό επιβατών. Ανάλογα µε το είδος του καυσίμου καὶ τον κυβισμό του οχήματος υπολογίζεται η ημερήσια τιµή ενοικίασης. ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

Παρουσιάζονται στη συνέχεια 8 από τους όρους που χρησιμοποιήθηκαν στην παραπάνω περιγραφή: 1. αριθµός επιβατών 2. αριθµός κυκλοφορίας 3. αυτοκίνητο 4. εἶδος καυσίμου δ. κυβισμός 6. μεταφέρει Ἱ.. μοτοσυκλέτα 8. όχημα Για καθέναν από τους παραπάνω όρους να γράψετε στο τετράδιό σας τον αριθµό του και δίπλα την κατάλληλη από τις παρακάτω έννοιες του αντικειµενοστραφούς προγραμματισμού: υποκλάση -- υπερκλάση -- μέθοδος --ιδιότητα. (μονάδες 8)

Α4. Δίνεται το παρακάτω πρόγραµµα σε ΓΛΩΣΣΑ, το οποίο διαβάζει ένα σύνολο θετικών αριθμών και υπολογίζει και τυπώνει το γινόµενό τους και τον µέσο όρο τους: 1 ΠΡΟΓΡΑΜΜΑ Α4 2 ΜΕΤΑΒΛΗΤΕΣ 3 ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ 4 ΑΚΕΡΑΙΕΣ: ΓΙΝ, ΑΘΡ, ΠΛ 5 ΑΡΧΗ 6 ΠΛ-Ο 7 ΓΙΝ«-0 8 ΑΘΡ«-'0' 9 ΔΙΑΒΑΣΕ Χ 10 ΟΣΟ χ20 ΕΠΑΝΑΛΑΒΕ 11 ΓΙΝΕ--ΓΙΝ "Χ 12 ΑΘΡ«-ΑΘΡὲΧ 19 ΠΛ«ΠΛΕΊ 14 ΔΙΑΒΑΣΕ Χ 15 ΤΕΛΟΣ ΑΝ 16 ΜΟ«-ΑΘΡΙ/ΙΠΛ 17 ΓΡΑΨΕ ΜΟ, ΓΙΝ 18 ΤΕΛΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ Το πρόγραµµα περιέχει 5 λάθη καθένα από τα οποία ανήκει σε μία από τις παρακάτω κατηγορίες: α) Λάθη κατά την υλοποίηση (συντακτικά λάθη). β) Λάθη κατά την εκτέλεση (λάθη που οδηγούν σε αντικανονικό τερματισμό του προγράµµατος). γ) Λογικά λάθη (λάθη που παράγουν λανθασμένα αποτελέσµατα). ΤΕΛΟΣ 2ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

Για καθένα από τα 5 λάθη του προγράµµατος:

1. Να γράψετε στο τετράδιό σας τον αριθµό της γραμμής στην οποία βρίσκεται το λάθος και δίπλα του την αντίστοιχη κατηγορία λάθους (α, β, γ).

2. Να αιτιολογήσετε την απάντησή σας.

ΘΕΜΑ Β ΒΊ. Έστω ουρά 10 θέσεων η οποία υλοποιείται µε µονοδιάστατο πίνακα ΟΓ10] και µε τις μεταβλητές Τ και Γ για το εμπρός και το πίσω άκρο της ουράς, αντίστοιχα. Δίνεται στη συνέχεια αλγόριθμος ο οποίος αντιγράφει όλα τα στοιχεία της ουράς στην αρχή της, αναπροσαρµόζοντας κατάλληλα τους δείκτες Τ και τ. Ο αλγόριθμος περιέχει 5 κενά. Για καθένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα ό,τι πρέπει να συμπληρωθεί, ώστε ο αλγόριθμος να επιτελεί σωστά τη λειτουργία που περιγράφηκε.

1... ΔΙΑΔΙΚΑΣΙΑ ΟΛΙΣΘΗΣΗ (Ο, Γι)

2 ΜΕΤΑΒΛΗΤΕΣ

3 ΧΑΡΑΚΤΗΡΕΣ: Ο[10]

4 ΑΚΕΡΑΙΕΣ:Ε, εἰ, κ

5 ΑΡΧΗ

6 Κε-...(Ί.ο.

7 ΓΙΑΙΑΠΟ ΓΜΕΧΡΙΓ

8 Κε-...(2).-.

9 Ο[...(5)... ]«-Ο[...(4)... ]

10 ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ

11 Τ--1

12 Γ«---.(8)...

18 ΤΕΛΟΣ ΔΙΑΔΙΚΑΣΙΑΣ

Β2. Δίνεται το παρακάτω τµήµα αλγορίθμου:

8-0

Διάβασε χ

Αν χΡ0 τότε Αρχή επανάληψης

8ε-52Χ Διάβασε χ Μέχρις ότου χε

Τέλος αν

α) Να κατασκευάσετε το αντίστοιχο διάγραµµα ροής. (μονάδες 6)

β) Να κωδικοποιήσετε τµήµα αλγορίθµου που να υλοποιεί την ίδια λειτουργία µε το παραπάνω, χρησιμοποιώντας, αντί για την εντολή επανάληψης ΜΕΧΡΙΣ ΟΤΟΥ, την εντολή επανάληψης ΟΣΟ και χωρίς να περιλαμβάνει εντολή επιλογής. (μονάδες 4)

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

ΘΕΜΑΓ Ένα ηλεκτρονικό κατάστηµα προσφέρει σε µαθητές δύο προϊόντα νέας τεχνολογίας σε ειδικές τιµές. Να κατασκευάσετε πρόγραµµα σε ΓΛΩΣΣΑ, το οποίο: ΓΙ. Να περιλαμβάνει κατάλληλο τµήµα δηλώσεων.

Γ2. Να διαβάζει για καθένα από τα 2 προϊόντα:

α) Τον αριθµό τεµαχίων (απόθεµα) που έχει προς πώληση, σε μεταβλητές απΊ, απ2, ελέγχοντας ότι δίνεται αριθµός μεγαλύτερος του μηδενός. (μονάδες 2)

β) Την τιµή πώλησής του σε μεταβλητές τΊ, τ2. (μονάδα 1)

Γ3. Για κάθε μαθητή που εισέρχεται στο κατάστημα, να ζητάει τον αριθµό του

προϊόντος (Ί ή 2) που προτίθεται να αγοράσει (δεν απαιτείται έλεγχος

εγκυρότητας τιµών). Εφόσον το προῖόν υπάρχει, να Το αφαιρεί από το

αντίστοιχο απόθεµα, διαφορετικά να εμφανίζει το μήνυμα «Δεν µπορείτε

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

Η παραπάνω διαδικασία να τερματίζεται σε οποιαδήποτε από τις εξής

περιπτώσεις:

α) Αν εξαντληθούν και τα δύο αποθέματα.

β) Αν ο αριθµός των εισερχόμενων μαθητών που δεν εξυπηρετήθηκαν ξεπεράσει το 2006 του συνολικού αριθμού των μαθητών που έχουν προσέλθει μέχρι εκείνη τη στιγµή στο κατάστημα.

Γ4. Να υπολογίζει και να εμφανίζει τα συνολικά έσοδα του καταστήματος.

Γδ. Να κατασκευαστεί η συνάρτηση ΥΠΑΡΧΕΙ, η οποία: α) Να δέχεται: - Τον αριθµό του προϊόντος. - Το απόθεµα του πρώτου προϊόντος. - Το απόθεµα του δεύτερου προϊόντος. β) Να επιστρέφει την τιµή ΑΛΗΘΗΣ εφόσον το προϊόν µε τον αριθµό που δόθηκε υπάρχει σε απόθεµα, διαφορετικά την τιµή ΨΕΥΔΗΣ.

ΘΕΜΑΔ

Σε ἑνα πρόγραµµα “ΕΒΑΘΜυΘΞε΄ συμμετέχουν 6 χώρες. Κάθε χώρα

εκπροσωπείται από ένα σχολείο, το οποίο είναι υπεύθυνο να παρουσιάσει µια

θεατρική παράσταση της επιλογής του. Στο τέλος του προγράµµατος η

παράσταση κάθε σχολείου βαθμολογείται από µια κριτική επιτροπή, καθώς και

ΤΕΛΟΣ ΔΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

από τα υπόλοιπα σχολεία. Οἱ βαθμοί που δίνονται είναι ακέραιες τιµές από Ί έως

10.

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

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

Δ2. Να διαβάζει τις τιµές εισόδου µε την εξής σειρά:

α) Τα ονόµατα των 6 σχολείων σε πίνακα ΟΝΙ[Θ]. (μονάδα 1)

β) Τις βαθμολογίες που έλαβαν τα σχολεία απὀ την κριτική επιτροπή, στην κύρια διαγώνιο τετραγωνικού πίνακα Β[θ,θ6]. (μονάδες 2)

γ) Τις βαθμολογίες που πήρε κάθε σχολείο απὀ τα ἀλλα 5 σχολεία στις υπόλοιπες θἐσεις του πίνακα Β. Για παράδειγµα, το στοιχείο ΒΓ2,4], αντιστοιχεί στη βαθμολογία που πήρε το σχολείο 2 απὀ το σχολείο 4. (μονάδες 2)

Δδ. Να υπολογίζει για κάθε σχολείο τον µέσο όρο των 6 βαθμών που έλαβε.

ΔΑ. Να εμφανίζει το όνοµα του σχολείου στο οποίο η κριτική επιτροπή έδωσε

τη μεγαλύτερή της βαθμολογία, θεωρώντας ότι υπάρχει µόνο ένα τέτοιο

σχολείο.

Δδ. Να εμφανίζει τα ονόµατα των σχολείων ταξινομημένα µε βάση τον µέσο

όρο βαθμολογίας που έλαβαν κατά φθίνουσα σειρά. Σε περίπτωση

ισοβαθμίας να εμφανίζει τα ονόµατα αλφαβητικά.

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

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

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

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

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

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

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

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

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

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

ΔΕΥΤΕΡΑ 12 ΣΕΠΤΕΜΒΡΙΟΥ 2022

ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6)

ΘΕΜΑΑ ΑΊ. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω

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

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

1. Η συνδεδεμένη λίστα αποτελείται από κόμβους που βρίσκονται υποχρεωτικά σε συνεχόμενες θέσεις µνήµης.

2. Η ώθηση ενός στοιχείου σε γεμάτη στοίβα είναι συντακτικό λάθος.

3. Τα ονόµατα των μεταβλητών εἶναι χρήσιμο να παραπέμπουν στο περιεχόμενό τους, ώστε να διευκολύνεται η εκσφαλµάτωση.

4. Η δυαδική αναζήτηση σε ταξινοµημένο πίνακα εκτελεί λιγότερες επαναλήψεις από τη σειριακή αναζήτηση σε όποια θέση του πίνακα και αν βρίσκεται η τιµή που αναζητείται.

Βδ. Η μέθοδος σχεδίασης αλγορίθμων «διαίρει και βασίλευε» ακολουθεί την προσέγγιση «από πάνω προς τα κάτω» (Ιἱορ-αάοννη) για την επίλυση ενός προβλήματος.

Α2. Οἱ γεωργοί και οι κτηνοτρόφοι είναι δύο κατηγορίες επαγγελματιών. Κάθε

επαγγελματίας διαθέτει αριθµό φορολογικού μητρώου (ΑΦΜ), και

υποβάλλει φορολογική δήλωση. Επιπλέον οι γεωργοί διαθέτουν γη

συγκεκριμένης έκτασης την οποία καλλιεργούν, ενώ οἱ κτηνοτρόφοι

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

1. Για κάθε κλάση να καταγράφονται

-'.ΤΟ ὀνομά της τ'. Οἱ ιδιότητές της «Οἱ μέθοδοί της 2. Να αποτυπώνεται η σχέση κληρονομικότητας μεταξύ των κλάσεων.

Αδὂ. Να αναφέρετε τις 4 περιπτώσεις µε τις οποίες σχετίζονται τα λογικά λάθη που µπορεί να εμφανιστούν σε µια δοµή επανάληψης.

Α4. Δίνεται η παρακάτω ΣΥΝΑΡΤΗΣΗ:

ΣΥΝΑΡΤΗΣΗ ΠΑΡ(Χ.Υ): ΑΚΕΡΑΙΑ

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: Χ.Υ.Ζ

ΑΡΧΗ

Ζ6-Ο0 Όσο ΧΡ0 Επανάλαβε Αν Χ ΜΟΡ 2 ΞΊ τότε ΖΕΘΖΗΥ ΤΕΛΟΣ Ί1ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

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

ΘΕΜΑΒ Ό παρακάτω µη κατευθυνόµενος γράφος απεικονίζει τις αποστάσεις µεταξύ 5 πόλεων (Α, Β, Γ, Δ, Ε). (Α)- ἳ .ς 8) Ίο - “ο Ἐν μ ΤΕΛΟΣ 2ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

ΒΊ. Δίνεται ο παρακάτω τετραγωνικός πίνακας αποστάσεων Α[δ.,58] στον οποίο έχουν συμπληρωθεί µε µηδενικά τα στοιχεία της κύριας διαγωνίου. ω (ϱ) (ωὼ («ἳ 1 2 3 4 5 ΑΙ 0] ] ἡ ᾱ Ιµ νι ΤΕ ΝΙΗ σι ΘΌ 5) ἸΙ ϱΘἹΙ ΙΙ ο Να αντιγράψετε στο τετράδιό σας τον πίνακα αποστάσεων, και να συμπληρώσετε κατάλληλα τις αποστάσεις των πόλεων στις θέσεις που βρίσκονται κάτω από την κύρια διαγώνιο.

Β2. Δίνεται το παρακάτω τµήµα αλγορίθµου το οποίο αντιγράφει κατάλληλα τις τιµές που βρίσκονται κάτω από την κύρια διαγώνιο, στις θέσεις του πίνακα που βρίσκονται πάνω από την κύρια διαγώνιο. Για παράδειγµα, η απόσταση Α[4,2] αντιγράφεται στη θέση Α[2,4]. Το τμήμα αλγορίθμου περιέχει 5 κενά. Να γράψετε στο τετράδιό σας τον αριθµό του και δίπλα ό,τι χρειάζετα. να συμπληρωθεί ώστε να επιτελείται η ζητούμενη λειτουργία. Για! από2μέχρι (4). Για] από (2) μέχρι 8) ΑΕ. 4)... (5) 1 «ΑΠ, ῃ Τέλος επανάληψης Τέλος επανάληψης

ΘΕΜΑΓ Ο Όμιλος Φυλής Ελληνικού Ποιμενικού (ΟΦΕΠ) ασχολείται µε τη διάσωση και διατήρηση της αυτόχθονης φυλής του ελληνικού ποιμενικού σκύλου. Για τον σκοπό αυτό, διαθέτει στα μέλη του κουτάβια προς υιοθεσία. Κάθε φορά που κάποιο µέλος ενδιαφέρεται να υιοθετήσει ένα κουτάβι, εφόσον υπάρχει κάποιο διαθέσιμο, του δίνεται, αλλιώς παραμένει σε σειρά προτεραιότητας μέχρις ότου μπορέσει να εξυπηρετηθεί. Οµοίως, κάθε φορά που παρουσιάζεται κάποιο κουτάβι για υιοθεσία, εφόσον υπάρχει µέλος σε αναμονή, του δίνεται, διαφορετικά το κουτάβι παραμένει σε σειρά προτεραιότητας μέχρι να βρεθεί ιδιοκτήτης. Για. τη διαχείρση των δεδοµένων του προβλήματος, χρησιμοποιούνται δύο ουρές, Μ και Κ, για τα Μέλη και τα Κουτάβια αντίστοιχα, που υλοποιούνται µε µονοδιάστατους πίνακες χαρακτήρων 100 θέσεων. Η διαχείριση των ουρών γίνεται µε χρήση των παρακάτω διαδικασιών: τ.. ΔΙΑΔΙΚΑΣΙΑ ΕΙΣΑΓΩΓΗ (Π, Γι ε, χ, αἀοπθ6) -. ΔΙΑΔΙΚΑΣΙΑ ΕΞΑΓΩΓΗ (Π, Ε,ε, χ, αοπθ). ΤΕΛΟΣ 3ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

όπου: Ξ. Π: µονοδιάστατος πίνακας χαρακτήρων 100 θέσεων --.Τ ο δείκτης για το εμπρός άκρο της ουράς -'-Γ' ο δείκτης για Το πίσω άκρο της ουράς τ.Χ: Το στοιχείο προς εισαγωγή ή η τιµή που εξάγεται -. ἄοΠ6: ΑΛΗΘΗΣ για επιτυχή εισαγωγή ή εξαγωγή, ΨΕΥΔΗΣ σε περίπτωση που επιχειρείται εισαγωγή σε γεμάτη ουρά ή εξαγωγή από άδεια ουρά.

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

ΓΊ. Να περιλαμβάνει κατάλληλο τµήµα δηλώσεων.

Γ2. Να εμφανίζει το παρακάτω μενού επιλογών:

1. Μέλος

2. Κουτάβι 3. Στατιστικά 4. Έξοδος

και να διαβάζει την επιλογή του χρήστη (1-4), χωρίς έλεγχο εγκυρότητας. Η

λειτουργία του μενού επαναλαμβάνεται μέχρι να επιλεγεί «4. Έξοδος», οπότε

τερματίζεται η λειτουργία του προγράµµατος.

Οι λειτουργίες 1-3 να υλοποιούνται ως εξής:

Γ3. Ί1. Μέλος: να ζητάει τον κωδικό του μέλους και, εφόσον υπάρχει διαθέσιμο κουτάβι σε αναμονή, να εξάγει τον κωδικό του από την ουρά (Κ) καὶ να τον εμφανίζει, διαφορετικά να εισάγει τον κωδικό του μέλους στην αντίστοιχη ουρά (Μ). Αν η ουρά (Μ) είναι γεμάτη, να εμφανίζει κατάλληλο μήνυμα.

Γ4. 2. Κουτάβι: να ζητάει τον κωδικό του κουταβιού και, εφόσον υπάρχει διαθέσιμο µέλος σε αναμονή, να εξάγει τον κωδικό του από την ουρά (Μ) και να τον εμφανίζει, διαφορετικά να εισάγει Τον κωδικό του κουταβιού στην αντίστοιχη ουρά (Κ). Αν η ουρά (Κ) είναι γεμάτη, να εμφανίζει κατάλληλο μήνυμα.

Γδ. 3. Στατιστικά: να εμφανίζει τα ακόλουθα:

α. Πόσες υιοθεσίες έγιναν

β. Πόσα µέλη βρίσκονται σε αναμονή

γ. Πόσα κουτάβια υιοθετήθηκαν απευθείας χωρίς να μπουν σε σειρά

αναμονής

ΣΗΜΕΙΩΣΗ: Η διαχείριση των ουρών Μ, Κ να γίνεται αποκλειστικά µε χρήση των διαδικασιών ΕΙΣΑΓΩΓΗ και ΕΞΑΓΩΓΗ, τις οποίες δεν χρειάζεται να υλοποιήσετε. ΤΕΛΟΣ 4ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

ΑΡΧΗ δΗΣ ΣΕΛΙΔΑΣ

ΘΕΜΑΔ Σε µια διοργάνωση καλαθοσφαίρισης συμμετέχουν ἐξι οµάδες, από τις οποίες προκρίνονται οι τέσσερις. Κάθε ομάδα παίζει έναν αγώνα µε καθεµιά από τις υπόλοιπες οµάδες. Ο νικητής κάθε αγώνα παίρνει 2 βαθμούς, και ο ηττημένος Ί βαθµό. Για την τελική κατάταξη των οµάδων, η γραμματεία της διοργάνωσης χρειάζεται να γνωρίζει για κάθε ομάδα τα ακόλουθα: πΞ'. συνολική βαθμολογία π'. συνολικούς πόντους που πέτυχε τΞ'. συνολικούς πόντους που δέχτηκε. Τα παραπάνω στοιχεία αποθηκεύονται σε πίνακα ΑΠΙ6,3]. 1. Κάθε γραµµή αντιστοιχεί σε µια ομάδα. Ηὴ.. Η πρώτη στήλη περιέχει την συνολική βαθμολογία. Π. Η δεύτερη στήλη περιέχει τους συνολικούς πόντους που πέτυχε. Ιν. Η τρίτη στήλη περιέχει τους συνολικούς πόντους που δέχθηκε. Να αναπτύξετε πρόγραµµα σε ΓΛΩΣΣΑ το οποίο: ΔΊ. Να περιλαµβάνει κατάλληλο τµήµα δηλώσεων.

ΔΖ2. α. Να διαβάζει τα ονόµατα των οµάδων σε ένα πίνακα ΟΜΙΘ] (μονάδα 1). β. Για καθέναν από τους αγώνες: Ἰ. Να εμφανίζει τα ονόµατα των δύο οµάδων (µονάδα Ί1). ή. Να ζητάει τους πόντους που πέτυχε η κάθε ομάδα και να τους δέχεται εφόσον δεν είναι αρνητικοί και είναι διαφορετικοί µεταξύ τους (μονάδες 2). γ. Να ενημερώνει κατάλληλα τον πίνακα ΑΠΙ[Θ,3] (μονάδες ϐ).

Δδ3. Να κατατάσσει και να εμφανίζει τις οµάδες σε φθίνουσα σειρά ανάλογα µε τη βαθμολογία τους και σε περίπτωση ισοβαθμίας να προηγείται η ομάδα µε τη μεγαλύτερη διαφορά πόντων (συνολικοί πόντοι που πέτυχε -- συνολικοί πόντοι που δέχθηκε).

ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι δεν υπάρχουν οµάδες µε ίση συνολική διαφορά πόντων. ΤΕΛΟΣ ΒΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ

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

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

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

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

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

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

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

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

ΑΡΧΗ 1 ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ 1 ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΤΕΚΝΩΝ ΕΛΛΗΝΩΝ ΤΟΥ ΕΞΩΤΕΡΙΚΟΥ ΚΑΙ ΤΕΚΝΩΝ ΕΛΛΗΝΩΝ ΥΠΑΛΛΗΛΩΝ ΠΟΥ ΥΠΗΡΕΤΟΥΝ ΣΤΟ ΕΞΩΤΕΡΙΚΟ ΔΕΥΤΕΡ Α 12 ΣΕΠΤΕΜΒΡΙΟΥ 2022

ΑΡΧΗ 2 ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ 2 ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ Να μετατραπεί σε ισοδύναμο τμήμα εντολών χρησιμοποιώντας: α) την εντολή Όσο … Τέλος_επανάληψης (μονάδες 5) β) την εντολή Αρχή_επανάληψης … μέχρις_ότου (μονάδες 7) ΘΕΜΑ Β Ο παρακάτω μη κατευθυνόμενος γράφος απεικονίζει τις αποστάσεις μεταξύ 5 πόλεων (Α, Β, Γ, Δ, Ε). Β1. Δίνεται ο παρακάτω τετραγωνικός πίνακας αποστάσεων A [5 ,5] στον οποίο έχουν συμπληρωθεί με μηδενικά τα στοιχεία της κύριας διαγωνίου. (Α) (Β) (Γ) (Δ) (Ε) 1 2 3 4 5 (Α) 1 0 (Β) 2 0 (Γ) 3 0 (Δ) 4 0 (Ε) 5 0 Να αντιγράψετε στο τετράδιό σας τον πίνακα αποστάσεων, και να συμπληρώσετε κατάλληλα τις αποστάσεις των πόλεων στις θέσεις που βρίσκονται κάτω από την κύρια διαγώνιο. Β2. Δίνεται το παρακάτω τμήμα αλγορίθμου το οποίο αντιγράφει κατάλληλα τις τιμές που βρίσκονται κάτω από την κύρια διαγώνιο, στις θέσεις του πίνακα που βρίσκονται πάνω από την κύρια διαγώνιο. Για παράδειγμα, η απόσταση Α[4,2] αντιγράφεται στη θέση Α[2,4]. Το τμήμα αλγο ρίθμου περιέχει 5 κενά. Να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα ό,τι χρειάζεται να συμπληρωθεί ώστε να επιτελείται η ζητούμενη λειτουργία. Για i από 2 μέχρι __(1)__ Για j από __( 2)__ μέχρι __( 3)__ Α[ __(4)__, __(5)__ ]  Α[ i , j ] Τέλος _επανάληψης Τ έλος_επανάληψης

ΑΡΧΗ 3 ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ 3 ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ ΘΕΜΑ Γ Ο Όμιλος Φυλής Ελληνικού Ποιμενικού ( ΟΦΕΠ) ασχολείται με τη διάσωση και διατήρηση της αυτόχθονης φυλής του ελληνικού ποιμενικού σκύλου. Για τον σκοπό αυτό, διαθέτει στα μέλη του κουτάβια προς υιοθεσία. Κάθε φορά που κάποιο μέλος ενδιαφέρεται να υιοθετήσει ένα κουτάβι, εφόσον υπάρχει κάποιο διαθέσιμο, του δίνεται, αλλιώς παραμένει σε σειρά προτεραιότητας μέχρις ότου μπορέσει να εξυπηρετηθεί. Ομοίως, κάθε φορά που παρουσιάζεται κάποιο κουτάβι για υιοθεσία, εφόσον υπάρχει μέλος σε αναμονή, του δίνεται, διαφορετικά το κουτάβι παραμένει σε σειρά προτεραιότητας μέχρι να βρεθεί ιδιοκτήτης. Για τη διαχείριση των δεδομένων του προβλήματος, χρησιμοποιούνται δύο ουρές, Μ και Κ, για τα Μέλη και τα Κουτάβια αντίστοιχα, που υλοποιούνται με μονοδιάστατους πίνακες χαρακτήρων 100 θέσεων. Η διαχείριση των ουρών γίνεται με χρήση των παρακάτω διαδικασιών : - ΔΙΑΔΙΚΑΣΙΑ ΕΙΣΑ ΓΩΓΗ (Π, f , r , x , done ) - ΔΙΑΔΙΚΑΣΙΑ ΕΞΑΓΩΓΗ (Π, f , r , x , done ). όπου : - Π: μονοδιάστατος πίνακας χαρακτήρων 100 θέσεων - f : ο δείκτης για το εμπρός άκρο της ουράς - r : ο δείκτης για το πίσω άκρο της ουράς - x : το στοιχείο προς εισαγωγή ή η τιμή που εξάγεται - done : ΑΛΗΘΗΣ για επιτυχή εισαγωγή ή εξαγωγή, ΨΕΥΔΗΣ σε περίπτωση που επιχειρείται εισαγωγή σε γεμάτη ουρά ή εξαγωγή από άδεια ουρά. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Γ2. Να εμφανίζει το παρακάτω μενού επιλογών : 1. Μέλος 2. Κουτάβι 3. Στατιστικά 4. Έξοδος και να διαβάζει την επιλογή του χρήστη (1 - 4), χωρίς έλεγχο εγκυρότητας. Η λειτουργία του μενού επαναλαμβάνεται μέχρι να επιλεγεί «4. Έξοδος », οπότε τερματίζεται η λειτουργία του προγράμματος. Οι λειτουργίες 1 - 3 να υλοποιούνται ως εξής: Γ3. 1. Μέλος : να ζητάει τον κωδικό του μέλους και, εφόσον υπάρχει διαθέσιμο κουτάβι σε αναμονή, να εξάγει τον κωδικό του από την ουρά ( K ) και να τον εμφανίζει, διαφορετικά να εισάγει τον κωδικό του μέλους στην αντίστοιχη ουρά (Μ). Αν η ουρά ( Μ) είναι γεμάτη, να εμφανίζει κατάλληλο μήνυμα. Γ4. 2. Κουτάβι : να ζητάει τον κωδικό του κουταβιού και, εφόσον υπάρχει διαθέσιμο μέλος σε αναμονή, να εξάγει τον κωδικό του από την ουρά (Μ ) και να

ΑΡΧΗ 5 ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ 5 ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο του τετραδίου σας να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω - πάνω να συμπληρώσετε τα α τομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω - πάνω την ημερομηνία και το εξεταζόμενο μάθημα. Να μην αντιγράψετε τα θέματα στο τετράδιο και να μη γράψετε πουθενά στις απαντήσεις σας το όνομά σας. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δεν θα βαθμολογηθούν σε καμία περίπτωση . Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι π ου δεν σβήνει. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Ώρα δυνατής αποχώρησης: 1 7 :00. ΣΑΣ ΕΥΧΟΜΑΣΤΕ K ΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ