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

ΑΡΧΗ 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 ΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ