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

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

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

ΔΕΥΤΕΡΑ 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 ΣΕΛΙΔΕΣ