ΑΡΧΗ 1ης ΣΕΛΙΔΑΣ

ΕΚΠΑΙΔΕΥΤΗΡΙΑ Ν.ΜΠΑΚΟΓΙΑΝΝΗ
Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΣΑΒΒΑΤΟ 13 ΙΑΝΟΥΑΡΙΟΥ 2024
ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:
ΠΛΗΡΟΦΟΡΙΚΗ
ΟΜΑΔΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: 5
ΕΙΣΗΓΗΤΗΣ:ΤΡΙΑΝΤΑΦΥΛΛΟΥ ΒΗΣΣΑΡΙΩΝ
Ονοµατεπώνυµο……………………………………………………………

Θέµα A

Α1) Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και,
δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι
λανθασµένη.
1. Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν ταξινοµηµένο πίνακα
και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά πρέπει να προσπελαστούν
όλα τα στοιχεία του πίνακα.
2. Τα “συγγενή” προβλήµατα, είναι τα προβλήµατα που µπορούν να αναλυθούν µε
παρόµοιο τρόπο και να αντιµετωπισθούν µε αντίστοιχες µεθόδους και τεχνικές.
3. Ο διαχωρισµός αποτελεί τυπική επεξεργασία στους πίνακες.
4. Ο αλγόριθµος σειριακής αναζήτησης χρησιµοποιείται µόνο σε µη ταξινοµηµένους
πίνακες.
5. Τα σύγχρονα ολοκληρωµένα προγραµµατιστικά περιβάλλοντα παρέχουν απλώς ένα
µεταφραστή µιας γλώσσας προγραµµατισµού.

Μονάδες 10

Α2).
1. Ποια βήµατα περιλαµβάνει η ανάλυση ενός προβλήµατος σε ένα σύγχρονο
προγραµµατιστικό περιβάλλον; (Μονάδες 5)

2.Ποια λειτουργιά επί των δοµών δεδοµένων είναι απαραίτητη για την πραγµατοποίηση των
υπόλοιπων λειτουργιών (εκτός της εισαγωγής και της διαγράφης); Να αιτιολογήσετε την
απάντησή σας. (Μονάδες 3)

Μονάδες 8

ΤΕΛΟΣ 1ης ΣΕΛΙΔΑΣ

 ΑΡΧΗ 2ης ΣΕΛΙΔΑΣ

Α3. Παρακάτω δίνεται µια ουρά 10 θέσεων Ο1 και δύο στοίβες 6 θέσεων η κάθε µια
οι Σ1 και Σ2.

55 1 2 3 4 5 6 7 8 9 10

17 20 24 56
81
45

Σ1 Ο1 Σ2
Σχήμα 1

1. Ποιες είναι οι τιµές των δεικτών της ουράς Ο1 και των στοιβών Σ1 και Σ2 όπως
φαίνονται στο παραπάνω σχήµα 1.
(Μονάδα 1)
2. Αν επιχειρήσουµε να ωθήσουµε όλα τα στοιχεία της ουράς Ο1 στη στοίβα Σ1 τι θα
συµβεί στη στοίβα;
(Μονάδα 1)
3. Αν επιχειρήσουµε να απωθήσουµε ένα στοιχείο από τη στοίβα Σ2 τι θα συµβεί
στη στοίβα;
(Μονάδα 1)
4. Να εξάγετε 2 στοιχεία της ουράς Ο1 και να τα εισάγετε στη στοίβα Σ2. Ποιες
λειτουργίες εκτελέσατε; Ποιες είναι οι νέες τιµές των δεικτών της ουράς και της
στοίβας; Να σχεδιάσετε τις νέες δοµές.
(Μονάδες 2)
5. Τέλος να γράψετε τις λειτουργίες µε τις οποίες εξάγονται 3 στοιχεία της στοίβας Σ1
και στη συνέχεια εισάγονται στην ουρά Ο1. Ποιες είναι οι νέες τιµές των δεικτών
της ουράς και της στοίβας; Να σχεδιάσετε τις νέες δοµές.

(Μονάδες 2)

Μονάδες 7

ΤΕΛΟΣ 2ης ΣΕΛΙΔΑΣ

 ΑΡΧΗ 3ης ΣΕΛΙΔΑΣ

Θέµα Β
Β1. Δίνεται ο παρακάτω πίνακας Α[10] µε τα στοιχεία που περιέχει. Επίσης, δίνεται το παρακάτω
τµήµα αλγορίθµου ταξινόµησης τιµών του πίνακα.
1 2 3 4 5 6 7 8 9 10
80 10 100 60 20 40 90 70 30 50

Για ι από 1 µέχρι 3

µ ← Α[ι]
θ←ι
Για ξ από ι + 1 µέχρι 10
Αν Α[ξ] > µ τότε
µ ← Α[ξ]
θ←ξ
Τέλος_αν
Τέλος_επανάληψης
τ ← Α[ι]
Α[ι] ← Α[θ]
Α[θ] ← τ
Τέλος_επανάληψης

Να σχεδιάσετε τον παραπάνω πίνακα Α στο τετράδιο σας µε τις τιµές που θα περιέχει
έπειτα από την εκτέλεση του παραπάνω αλγορίθµου.
(Μονάδες 10)

Β2. Στο βιβλίο του µαθήµατος γενικής παιδείας Μαθηµατικά & Στοιχεία
Στατιστικής η διάµεσος τιµή ορίζεται ως εξής:

Διάµεσος ενός δείγµατος Ν παρατηρήσεων οι οποίες έχουν διαταχθεί σε αύξουσα σειρά

ορίζεται ως η µεσαία παρατήρηση, όταν το Ν είναι περιττός αριθµός, ή ο µέσος όρος
(ηµιάθροισµα) των δύο µεσαίων παρατηρήσεων όταν το Ν είναι άρτιος.

Να γράψετε στο τετράδιο σας τους αριθµούς 1-3 που βρίσκονται στα κενά διαστήµατα του
παρακάτω αλγορίθµου και δίπλα να γράψετε την έκφραση που χρειάζεται να συµπληρωθεί
ώστε ο αλγόριθµος να υπολογίζει τη διάµεσο τιµή των στοιχείων του πίνακα Π, σύµφωνα µε
τον παραπάνω ορισµό. Τα στοιχεία του πίνακα είναι ταξινοµηµένα σε αύξουσα σειρά και το
πλήθος τους είναι Ν.
ΑΛΓΟΡΙΘΜΟΣ διάµεσος_τιµή
ΔΕΔΟΜΕΝΑ // Π ταξινοµηµένος σε αύξουσα σειρά, Ν //
ΑΝ ___(1)___ ΤΟΤΕ
διάµεσος← __(2)__
ΑΛΛΙΩΣ
διάµεσος← __(3)____
ΤΕΛΟΣ_ΑΝ
ΕΜΦΑΝΙΣΕ διάµεσος
ΤΕΛΟΣ διάµεσος_τιµή
Μονάδες 6
ΤΕΛΟΣ 3ης ΣΕΛΙΔΑΣ
 ΑΡΧΗ 4ης ΣΕΛΙΔΑΣ

Β3. Έστω πίνακας A[500] ο οποίος περιέχει τυχαίους αριθµούς. Να γράψετε τµήµα
προγράµµατος που να διαβάζει τα στοιχεία του πίνακα και να ελέγχει εάν τα στοιχεία
του πίνακα είναι συµµετρικά εµφανίζοντας κατάλληλο µήνυµα. Σε περίπτωση που ο
πίνακας δεν είναι συµµετρικός να εµφανίζει το πλήθος των στοιχείων τα οποία δεν είναι
συµµετρικά.
Μονάδες 9
Θέµα Γ

Το ράλλυ Βορείων Σποράδων είναι ένας αγώνας ιστοπλοΐας ανοικτής θάλασσας που γίνεται
κάθε χρόνο. Στην τελευταία διοργάνωση συµµετείχαν 35 σκάφη που διαγωνίστηκαν σε
διαδροµή συνολικής απόστασης 70 µιλίων. Κάθε σκάφος ανήκει σε µια από τις κατηγορίες C1,
C2, C3. Επειδή στον αγώνα συµµετέχουν σκάφη διαφορετικών δυνατοτήτων, η κατάταξη δεν
προκύπτει από τον «πραγµατικό» χρόνο τερµατισµού αλλά από ένα «σχετικό» χρόνο, που
υπολογίζεται διαιρώντας τον «πραγµατικό» χρόνο του σκάφους µε τον «ιδανικό». Ο
ιδανικός χρόνος είναι διαφορετικός για κάθε σκάφος και προκύπτει πολλαπλασιάζοντας
την απόσταση της διαδροµής µε τον δείκτη GPH του σκάφους. Ο δείκτης GPH
αντιπροσωπεύει τον ιδανικό χρόνο που χρειάζεται το σκάφος για να καλύψει απόσταση ενός
µιλίου.

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

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

(Μονάδες 3)
Γ2. Να ζητάει για κάθε σκάφος:
- το όνοµά του
- την κατηγορία του ελέγχοντας την ορθή καταχώρηση
- τον χρόνο (σε δευτερόλεπτα) που χρειάστηκε για να τερµατίσει
- τον δείκτη GPH (σε δευτερόλεπτα).
Μονάδες 5

Γ3. Να υπολογίζει τον σχετικό χρόνο κάθε σκάφους.

Μονάδες 5

Γ4. Να εµφανίζει την κατηγορία στην οποία ανήκουν τα περισσότερα σκάφη.

Μονάδες 6

Γ5. Να εµφανίζει για κάθε κατηγορία καθώς και για την γενική κατάταξη τα ονόµατα των
σκαφών που κερδίζουν µετάλλιο. (Μετάλλια απονέµονται στους 3 πρώτους κάθε κατηγορίας
και στους 3 πρώτους της γενικής κατάταξης).
Μονάδες 6

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

ΤΕΛΟΣ 4ης ΣΕΛΙΔΑΣ

 ΑΡΧΗ 5ης ΣΕΛΙΔΑΣ

Θέµα Δ

Στη βιβλιοθήκη ενός σχολείου υπάρχουν 1000 βιβλία. Κάθε βιβλίο έχει ένα µοναδικό
πενταψήφιο αλφαριθµητικό κωδικό, ο οποίος φυλάσσεται σε ένα µονοδιάστατο
πίνακα ΚΩΔ[1000]. Επίσης υπάρχουν και τρεις «παράλληλοι» πίνακες µε
ονόµατα ΤΙΤΛ, ΣΥΓΓ,ΕΙΔΟΣ. Ο πρώτος περιέχει τον τίτλο του βιβλίου, ο δεύτερος το
όνοµα του συγγραφέα, και ο τρίτος το είδος του βιβλίου.

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

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

(Μονάδα 1)
Δ2. Να διαβάζει τους παραπάνω πίνακες. (Δεν απαιτείται έλεγχος εγκυρότητας)
(Μονάδα 1)

Δ3. Θα διαβάζει το είδος ενός βιβλίου και θα εµφανίζει τον τίτλο (ή τους τίτλους) του
βιβλίου αυτού που υπάρχουν στην βιβλιοθήκη καθώς και το πλήθος τους. Σε περίπτωση µη
εύρεσης του είδους να εµφανίζεται κατάλληλο µήνυµα.
(Μονάδες 3)
Δ4. Θα διαβάζει τον κωδικό ενός βιβλίου και έπειτα θα εµφανίζει τα υπόλοιπα στοιχεία σε
περίπτωση που βρεθεί ο κωδικός, διαφορετικά κατάλληλο µήνυµα. Προσοχή, µόλις ο
αλγόριθµος εντοπίσει το βιβλίο θα πρέπει να σταµατά η αναζήτηση.
(Μονάδες 3)
Δ5. Να ταξινοµήσετε τους πίνακες. Η ταξινόµηση να γίνει µε αλφαβητική σειρά µε βάση το
όνοµα του συγγραφέα. Έπειτα να εµφανίσετε όλα τα στοιχεία τους, εµφανίζοντας πρώτα το
παρακάτω µήνυµα ΜΟΝΟ ΜΙΑ ΦΟΡΑ.

“Κωδικός, Συγγραφέας, Τίτλος, Είδος”

(Μονάδες 5)

Δ6. Να δηµιουργήσετε:
1.µονοδιάστατο πίνακα Μ που θα περιέχει όλα τα διαφορετικά ονόµατα από τους
συγγραφείς . Προσοχή, το κάθε όνοµα που είναι καταχωρηµένο στον πίνακα ΣΥΓΓ θα
πρέπει να υπάρχει στον πίνακα Μ µόνο µία φορά.
(Μονάδες 6)

2.παράλληλο µονοδιάστατο πίνακα Δ ως προς τον πίνακα Μ µε το πλήθος των βιβλίων

που έχει ο κάθε συγγραφέας. Τέλος να εµφανίσετε το όνοµα του κάθε συγγραφέα καθώς
και το πλήθος των βιβλίων του. Ποιος οι ποιοι συγγραφείς έχουν γράψει τα περισσότερα
βιβλία.
(Μονάδες 6)

Καλό Αποτέλεσµα

ΤΕΛΟΣ 5ης ΣΕΛΙΔΑΣ