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

ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ 2020 – 2021

Γ’ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΠΛΗΡΟΦΟΡΙΚΗ

Επιμέλεια: Σαρημπαλίδης Ιωάννης

ΘΕΜΑ Α

Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις
1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη
ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.

1. Σε μία διαδικασία μπορούν να υπάρχουν καμία, μία ή περισσότερες

παράμετροι.
2. Η ολίσθηση προς τα αριστερά ενός δυαδικού αριθμού ισοδυναμεί με την
ακέραια διαίρεση του αριθμού αυτού με το δύο.
3. Ο μέγιστος αριθμός των συγκρίσεων (επαναλήψεων) που απαιτούνται για
την εύρεση ενός ονόματος σε ένα σύνολο 100 ταξινομημένων ονομάτων,
χρησιμοποιώντας τη μέθοδο «Διαίρει και Βασίλευε», είναι οκτώ.
4. Τα αρχεία είναι ειδικές δομές δεδομένων που χρησιμοποιούνται για την
αποθήκευση των δεδομένων στην κύρια μνήμη.
5. Στην αντικειμενοστραφή προσέγγιση τα πρωτεύοντα δομικά στοιχεία ενός
προγράμματος θεωρούνται οι ενέργειες που θέλουμε να υλοποιήσουμε.

Μονάδες 10

Α2. Τι είναι η εμβέλεια των μεταβλητών μίας γλώσσας προγραμματισμού (μονάδες

2); Περιγράψτε αναλυτικά τις τρεις βασικές κατηγορίες εμβέλειας των
μεταβλητών (μονάδες 6).

Μονάδες 8

Α3. Έστω το παρακάτω κομμάτι κώδικα το οποίο χρησιμοποιεί απλές λογικές

εκφράσεις και εμφωλευμένες ΑΝ.

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

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

ΑΝ Χ <= 10 ΤΟΤΕ
ΑΝ Χ > 5 ΤΟΤΕ
ΧΧ+1
ΑΛΛΙΩΣ
ΧΧ+2
ΤΕΛΟΣ_ΑΝ
Χ  2*Χ
ΑΛΛΙΩΣ
ΑΝ Χ <= 20 ΤΟΤΕ
Χ  2*Χ + 4
ΑΛΛΙΩΣ
Χ  2*Χ + 2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ

Να γράψετε το παραπάνω κομμάτι κώδικα χρησιμοποιώντας μία μόνο σύνθετη

δομή ΑΝ … ΤΟΤΕ …. ΑΛΛΙΩΣ.

Μονάδες 6

Α4. Ένας καθηγητής Πληροφορικής έδειξε στους μαθητές του το δισδιάστατο

πίνακα που φαίνεται στο παρακάτω σχήμα και τους εξήγησε ότι υπάρχει το εξής
μοτίβο: η συμπλήρωση του πίνακα γίνεται κατά στήλες (από πάνω προς τα
κάτω για τις πρώτες μισές στήλες και από κάτω προ τα πάνω για τις επόμενες
μισές στήλες), η αρίθμηση ξεκινάει πάντοτε από το 1 και κάθε αριθμός είναι
μεγαλύτερος κατά δύο από τον προηγούμενο του.

1 11 29 39 49
3 13 27 37 47
5 15 25 35 45
7 17 23 33 43
9 19 21 31 41

ΤΕΛΟΣ 2ΗΣ ΑΠΟ 8 ΣΕΛΙΔΕΣ

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

Στη συνέχεια τους έδωσε το παρακάτω απόσπασμα προγράμματος:

Κ…(1)…
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ M
ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ N
ΑΝ … ( 2 ) … ΤΟΤΕ
…(3)…
ΑΛΛΙΩΣ
…(4)…
ΤΕΛΟΣ_ΑΝ
…(5)…
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Να γράψετε στο τετράδιο σας τους αριθμούς 1 έως 5, που αντιστοιχούν στα
κενά του παραπάνω αποσπάσματος, και δίπλα σε κάθε αριθμό τι πρέπει να
συμπληρωθεί, ώστε να υλοποιηθεί το παραπάνω μοτίβο σε ένα δισδιάστατο
πίνακα ΠΙΝ που αποτελείται από Ν γραμμές και Μ στήλες.

Μονάδες 10

Α5. Ένας καθηγητής Πληροφορικής ζήτησε από τρεις μαθητές του να γράψουν ένα
κομμάτι κώδικα που θα υπολογίζει το μέγιστο τριών ακεραίων αριθμών α, β και
γ. Ο πρώτος μαθητής έδωσε μία λύση με μία πολλαπλή ΑΝ και σύνθετες
συνθήκες. Ο δεύτερος μαθητής έδωσε μία λύση με εμφωλευμένες ΑΝ και απλές
συνθήκες και ο τρίτος μαθητής έδωσε μία λύση με απλές ΑΝ και απλές
συνθήκες.

Να γράψετε στο τετράδιο σας μία πιθανή λύση που έδωσε ο πρώτος μαθητής
(μονάδες 2), μία πιθανή λύση που έδωσε ο δεύτερος μαθητής (μονάδες 2) και
μία πιθανή λύση που έδωσε ο τρίτος μαθητής (μονάδες 2).

Μονάδες 6

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

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

ΘΕΜΑ Β

Β1. Ο αλγόριθμος της δυαδικής αναζήτησης (binary search) χρησιμοποιείται

κυρίως για τη γρήγορη αναζήτηση ενός στοιχείου σε έναν ταξινομημένο
πίνακα. Ωστόσο, με μικρές αλλαγές, μπορεί να χρησιμοποιηθεί σε έναν πίνακα
ακεραίων αριθμών για την εύρεση της θέσης που περιέχει το μικρότερο αριθμό
από όλους του αριθμούς που υπάρχουν στον πίνακα και είναι μεγαλύτεροι από
έναν δοσμένο αριθμό. Έτσι, αν έχουμε τον παρακάτω πίνακα:

15 23 34 48 63

και μας δοθεί ο αριθμός 38 θα πρέπει να επιστρέψουμε την τιμή 4 αφού στην
τέταρτη θέση υπάρχει ο αριθμός 48 που είναι ο μικρότερος από όλους τους
αριθμούς που υπάρχουν στον πίνακα και είναι μεγαλύτεροι από 38.

Ο αλγόριθμος λειτουργεί ως εξής:

Βρίσκουμε το μεσαίο στοιχείο του πίνακα. Αν το μεσαίο στοιχείο του πίνακα

είναι μικρότερο από τον δοσμένο αριθμό τότε περιορίζουμε την αναζήτηση στο
δεύτερο μισό του πίνακα. Αν το μεσαίο στοιχείο του πίνακα είναι μεγαλύτερο
από το δοσμένο αριθμό τότε θεωρούμε ότι η ζητούμενη θέση είναι η μεσαία και
συνεχίζουμε την αναζήτηση στο πρώτο μισό του πίνακα. Αν το μεσαίο στοιχείο
του πίνακα είναι ίσο με το δοσμένο αριθμό συνεχίζουμε την αναζήτηση στο
δεύτερο μισό του πίνακα. Η διαδικασία συνεχίζεται μέχρι να μην υπάρχουν
στοιχεία προς αναζήτηση. Αν δεν υπάρχει αριθμός μεγαλύτερος από το
δοσμένο αριθμό ο αλγόριθμος επιστρέφει την τιμή -1.

Έστω λοιπόν ότι σας δίνεται το παρακάτω απόσπασμα ενός προγράμματος:

ΔΙΑΒΑΣΕ ΑΡΙΘΜ
ΑΡ  … ( 1 ) …
ΔΕ  … ( 2 ) …
ΑΠΟΤ  … ( 3 ) …

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

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

ΟΣΟ … ( 4 ) … ΕΠΑΝΑΛΑΒΕ
Μ…(5)…
ΑΝ ΠΙΝ[Μ] < ΑΡΙΘΜ ΤΟΤΕ
…(6)…
ΑΛΛΙΩΣ_ΑΝ … ( 7 ) … ΤΟΤΕ
…(8)…
…(9)…
ΑΛΛΙΩΣ
… ( 10 ) …
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΑΠΟΤ

Να γράψετε στο τετράδιο σας τους αριθμούς 1 έως 10, που αντιστοιχούν στα
κενά του παραπάνω αποσπάσματος, και δίπλα σε κάθε αριθμό τι πρέπει να
συμπληρωθεί, ώστε σε έναν πίνακα ΠΙΝ 30 ακεραίων αριθμών, ο οποίος είναι
ταξινομημένος κατά αύξουσα σειρά, να γίνεται αναζήτηση της θέσης στην
οποία υπάρχει ο μικρότερος από τους αριθμούς που υπάρχουν στον πίνακα και
είναι μεγαλύτεροι από έναν αριθμό ΑΡΙΘΜ.

Μονάδες 10

Β2. Έστω ότι σας δίνονται δύο πίνακες χαρακτήρων Α1[20] και Α2[10]. Στον
πίνακα Α1 υπάρχουν τα ονόματα των μαθητών του τμήματος Α1 και στον
πίνακα Α2 τα ονόματα των μαθητών του τμήματος Α2.

Γράψτε κομμάτι κώδικα το οποίο θα δημιουργεί έναν πίνακα Α[30] ο οποίος θα

περιέχει τα ονόματα των μαθητών και των δύο τμημάτων ως εξής: στις θέσεις
που είναι πολλαπλάσια του 3 θα περιέχει τα ονόματα των μαθητών του Α2 με
τη σειρά που εμφανίζονται στον πίνακα Α2 (δηλαδή ο πρώτος μαθητής του Α2
θα τοποθετηθεί στη θέση 3, ο δεύτερος στη θέση 6 κ.ο.κ.) και στις υπόλοιπες
θέσεις θα περιέχει τα ονόματα των μαθητών του Α1 με αντίστροφη σειρά
(δηλαδή ο πρώτος μαθητής του Α1 θα τοποθετηθεί στη θέση 29, ο δεύτερος στη
θέση 28, ο τρίτος στη θέση 26 κ.ο.κ.)

Μονάδες 10

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

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

ΘΕΜΑ Γ

Ένας επιστήμονας Πληροφορικής ασχολείται με τη συγγραφή μίας εργασίας στην

τεχνητή νοημοσύνη και για το σκοπό αυτό έχει κατεβάσει από τη βιβλιοθήκη του δέκα
διαφορετικά βιβλία. Τα βιβλία τα τοποθέτησε το ένα πάνω από το άλλο σε μία στοίβα.
Όταν επιθυμούσε να μελετήσει ένα από τα βιβλία μετακινούσε ένα – ένα τα βιβλία που
ήταν τοποθετημένα πάνω από το ζητούμενο βιβλίο σε μία δεύτερη προσωρινή στοίβα.
Στη συνέχεια έπαιρνε το βιβλίο που ήθελε να μελετήσει και τοποθετούσε ξανά τα
βιβλία που υπήρχαν στην προσωρινή στοίβα πίσω στην αρχική στοίβα των βιβλίων.
Κατόπιν έπαιρνε τις πληροφορίες που επιθυμούσε από το βιβλίο και όταν τελείωνε
τοποθετούσε το βιβλίο αυτό στην κορυφή της στοίβας των βιβλίων.

Να αναπτύξετε πρόγραμμα το οποίο:

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

β) Να αρχικοποιεί δύο στοίβες (η πρώτη θα είναι η αρχική στοίβα των βιβλίων

και η δεύτερη θα είναι η προσωρινή στοίβα). (μονάδα 1)

Μονάδες 2

Γ2. Να διαβάζει τους τίτλους των δέκα βιβλίων που θα μελετήσει και να τα
τοποθετεί στη στοίβα των βιβλίων (πρώτα θα διαβάζεται ο τίτλος του βιβλίου
που θα τοποθετηθεί στο κάτω μέρος της στοίβας και τελευταίος ο τίτλος του
βιβλίου που θα τοποθετηθεί στο πάνω μέρος της στοίβας).

Μονάδες 4

Γ3. Να διαβάζει συνεχώς τον τίτλο ενός βιβλίου που επιθυμεί να μελετήσει (η
διαδικασία να τερματίζεται όταν δοθεί ως τίτλος βιβλίου το κενό) και να παίρνει
το βιβλίο αυτό από τη λίστα των βιβλίων με τη διαδικασία που περιγράφεται
στην εκφώνηση (θεωρείστε ότι ο τίτλος του βιβλίου που επιθυμεί να μελετήσει
θα υπάρχει πάντοτε στη λίστα).

Μονάδες 6

Γ4. Να εμφανίζει πόσα διαφορετικά βιβλία χρησιμοποίησε για την εργασία του ο
επιστήμονας (θεωρείστε ότι είναι πιθανόν ο επιστήμονας να χρειαστεί
πληροφορίες από ένα βιβλίο πολλές φορές).

Μονάδες 5

ΤΕΛΟΣ 6ΗΣ ΑΠΟ 8 ΣΕΛΙΔΕΣ

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

Γ5. Να εμφανίζει πόσα βιβλία χρειάστηκε να μετακινηθούν κατά τη διάρκεια

συγγραφής της εργασίας.

Μονάδες 3

ΘΕΜΑ Δ
Το Ρολάν Γκαρός είναι σε σειρά το δεύτερο από τα τέσσερα ετήσια Grand Slam στο
τένις. Διεξάγεται κάθε χρόνο ανάμεσα στα τέλη Μαΐου και στις αρχές Ιουνίου στο
Παρίσι και η επιφάνεια του γηπέδου, στο οποίο διεξάγεται, είναι χωμάτινη. Υπάρχουν
συνολικά πέντε διαφορετικές κατηγορίες και είναι οι εξής: απλό ανδρών, απλό
γυναικών, διπλό ανδρών, διπλό γυναικών και διπλό μικτό. Οι αγώνες του απλού
ανδρών κρίνονται στα τρία σετ, ενώ σε όλες τις υπόλοιπες κατηγορίες στα δύο σετ.

Να αναπτύξετε πρόγραμμα το οποίο:

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

β) Να διαβάζει, για κάθε έτος από το 1968 έως και το 2020, τα αποτελέσματα
των τελικών στο απλό ανδρών. Πιο συγκεκριμένα, θα διαβάζει, για κάθε έναν
από τους δύο συμμετέχοντες του κάθε τελικού, το όνομα του και την εθνικότητα
του. Στη συνέχεια, για κάθε σετ, θα διαβάζει πόσα παιχνίδια (games) κέρδισε ο
κάθε παίκτης (μονάδα 1). Θεωρείστε ότι νικητής σε κάθε σετ ήταν ο παίκτης
που κατάφερε να κερδίσει τα περισσότερα παιχνίδια καθώς επίσης ότι νικητής
του παιχνιδιού ήταν ο παίκτης που κατάφερε να κερδίσει πρώτος τρία σετ
(μονάδες 2).

Μονάδες 4

Δ2. Να εμφανίζει το σκορ που εμφανίστηκε συχνότερα στους τελικούς του Ρολάν
Γκαρός (τα πιθανά σκορ είναι 3-0, 3-1 και 3-2 ενώ μπορείτε να θεωρήσετε ότι
οι συχνότητες των σκορ είναι όλες διαφορετικές μεταξύ τους).

Μονάδες 4

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

Μονάδες 3

ΤΕΛΟΣ 7ΗΣ ΑΠΟ 8 ΣΕΛΙΔΕΣ

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

Δ4. Να εμφανίζει τον κορυφαίο τενίστα των είκοσι τελευταίων ετών (κορυφαίος
τενίστας ήταν αυτός που κέρδισε το τουρνουά τις περισσότερες φορές). Για το
σκοπό αυτό να χρησιμοποιηθεί το υποπρόγραμμα του ερωτήματος Δ5.

Μονάδες 6

Δ5. Να γίνει υποπρόγραμμα με όνομα ΑΝΑΖΗΤΗΣΗ το οποίο θα δέχεται ως

είσοδο έναν πίνακα ονομάτων και ένα όνομα και θα επιστρέφει τη θέση στην
οποία βρέθηκε το όνομα στον πίνακα των ονομάτων ή 0 αν το όνομα δε βρέθηκε
στον πίνακα των ονομάτων.

Μονάδες 3

ΚΑΛΗ ΕΠΙΤΥΧΙΑ

Αυτό το διαγώνισμα προσομοίωσης χορηγείται με άδεια Creative Commons Αναφορά

Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές .

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