ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 2008-2009 (έκδοση 2020)

ΘΕΜΑ 1 ο
Α. Σωστό-Λάθος ( Μον ά δε ς 5)
1. Η αναφορά σε ένα στοιχείο ενός δισδιάστατου πίνακα γίνεται με τη χρήση δύο
δεικτών οι οποίοι είναι υποχρεωτικά ακέραιοι αριθμοί.
2. Στην δομή πολλαπλής επιλογής όσες συνθήκες είναι αληθής εκτελούνται οι
εντολές τους
3. Η συνάρτηση εκτελεί οποιαδήποτε λειτουργία κάνει ένα κυρίως
πρόγραμμα
4. Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο όταν το
πηγαίο πρόγραμμα δεν περιέχει συντακτικά λάθη.
5. Η σειριακή αναζήτηση είναι ο πι ο γρήγορος αλγόριθμος
αναζήτησης.
Β. Δίνεται δισδιάστατος πίνακας Π με 8 γραμμές και 12 στήλες, στον
οποίο σημειώνονται δύο στοιχεία του, το Π [ i1, j1 ] και το Π [ i2, j2 ]
όπως φαίνονται στο παρακάτω σχήμα.
Να γράψετε τμήμα αλγορίθμου που με δεδομένο τον πίνακα Π και
τις συντεταγμένες i1,j1, i2, j2 , να εμφανίζει όλα τα στοιχεία που
βρίσκονται στη σκιασμένη περιοχή του σχήματος, δηλαδή από το
στοιχείο Π[i1, j1] έως και το Π[i2, j2].
Παρατηρήσεις:
Α. Θεωρήσετε δεδομένα τα παρακάτω:
1. Οι τιμές για τα i1 κ αι i2 είναι θετικοί μικρότεροι ή ίσοι του 8 και
για τα j1και j2 θετικοί μικρότεροι ή ίσοι του 12.
2. Το i1 είναι μικρότερο ή ίσο του i2.
3. Σε περίπτωση που το i1 είναι ίσο με το i2, το j2 είναι μεγαλύτερο
του j1.
Β. Η εμφάνιση των στοιχείων μπορεί να γίν ει με οποιαδήποτε σειρά.

(Μονάδες 5)

Γ. Δίνεται το τμήμα αλγορίθμου :

Διάβασε κ
Σ 0
Αρχή_επανάληψης
Διάβασε α
Σ Σ+α
Μέχρις_ότου Σ>κ
Εμφανισε Σ

Μετατρέψτε το π αραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή

Όσο αντί της εντολής Αρχή_ επανάληψης… Μέχρις_ότου, έτσι ώστε τα δύο
τμήματα αλγορίθμου ( Όσο και Αρχή_επανάληψης… Μέχρις_ότου) να
δίνουν ακριβώς την ίδια έξοδο όταν έχουν την ίδια είσοδο. (Μονάδες 4)
Δ. Δίνεται ο π αρακάτω αλγόριθμος ο οποίος δημιουργήθηκε με σκοπό να
υπολογίζει την τιμή της παράστ ασης F(X)= (Χ^2+1)/(Χ-1) για τις
ακέραιες τιμές του X στο διάστημα [-5,7], να εκτυπώνει την τιμή που
υπολογίζεται και να αθροίζει τις τιμές της F(Χ).
Α) Περιγράψτε το πρόβλημα που θα έχει ο αλγόριθμος όταν εκτελεστεί.
Ποιο αλγοριθμικό κριτήριο δεν ικανοποιείται; (2 μονάδες)

Β) Διορθώστε τον αλγόριθμο ώστε να τρέχει χωρίς πρόβλημα.

Αλγό ριθ μος Θ 1Δ
Χ  -5
S  0
Όσο Χ< =7 επ αν άλ αβε
F  (Χ ^2+ 1)/ ( Χ- 1 )
Εκτύ πωσ ε F
S  S+ F
X  X+ 1
Τέλο ς_ε παν άλη ψη ς
Εκτύ πωσ ε Χ, S
Τέλο ς Θ1Δ (4 μ ονά δε ς )

Ε. Ο μονοδιάστ ατος αριθμητικός πίνακας A έχει τα ακόλουθα στοιχεία:

1 η θέση 2 η θέση 3 η θέση 4 η θέση 5 η θέση
38 23 29 14 31
Στον πίνακα Α εφαρμόζετ αι φθίνουσα τ αξινόμηση α. σύμφωνα με τον
αλγόριθμο φυσ αλίδ ας και β. σύμφωνα με τον αλγόριθμο τ αξινό μηση με επιλογή,
να περιγράψετε σχ ηματικά πως λειτουργεί ο κάθε κώδικας , δηλαδ ή σε κάθε
βήμα να δείχνετε πο ιά στοιχεία αλλάζου ν θέση (Μονάδες 5+3)
Ζ. Να συμπληρώσετε τα κενά του κώδικα
Αλ γόρ ιθμ ος Δ υ αδ ι κή_ αν αζ ή τη ση
! Α μ ο νοδ ι άστ ατ ος πίν ακ ας Ν θ έσ εω ν, S το στο ι χ εί ο πο υ αν αζ ητ ο ύ μ ε
Δεδ ομ έν α // N, A, S //
Lef t ← 1 ! αρ ισ τε ρό ό ριο
Rig h t ← N ! δ ε ξι ό ό ρι ο
K ← 0 ! θέσ η το υ στ οι χεί ο υ
F ← ... ... ...
Όσο ( Lef t ≤ ... ... .. ) κ α ι (F = .. ... ... ) ε π αν άλ α βε
M ← (. ... .... ... . ) d iv 2
Αν A[ M] = S τότ ε
K ← . ... ....
F ← T RU E
αλ λ ι ώ ς
Αν A[ M] < S τό τε
Lef t ← .. ... ...
αλ λ ιώ ς
Rig h t ← .... ... ..
Τέλ ος_ αν
Τέ λ ος_ αν
Τέλ ο ς_ ε π αν άλ ηψ ης
Αν F = ... ... .. τό τε
Εμ φ άν ισ ε " Το στ οι χε ίο, ", S, " υ π άρχ ει στ η θέσ η:", Μ
αλ λ ι ώ ς
Εμ φ άν ισ ε " Το στ οι χε ίο , ", S, " δ εν υ π άρ χε ι στο ν π ίν ακ α"
Τέλ ο ς_ αν
Τέλ ο ς Δ υ αδ ικ ή_ αν αζ ή τησ η ( Μο ν άδ ες 8 )

Η. Διαφορές συνάρτηση και Διαδικασια ( Μον άδ ε ς 4)

ΘΕΜΑ 2 ο
Β1. Θεωρούμε ΣΤΟΙΒΑ η οποία υλοποιείται με πίνακα Α[10 ]. Να δημιουργήσετε
διαδικασίες ΩΘΗΣΗ και ΑΠΩΘΗΣΗ. Να λαμβάνετε υπόψη ακραίες περιπτώσεις για
υποχείλιση και υπερχείλιση και να ενημερώνετε με κατάλληλα μηνύματα , οι
διαδικασίες δέχονται τον Α και την κορυφή
10 μο νάδ ες
Β2. Θεωρούμε ΟΥΡΑ η οποία υλοποιείται με πίνακα Β[10]. Να δημιουργήσετε τις
μορφές της ουράς στις παρακάτω συνεχόμενες περιπτώσεις και σε κάθε
περίπτωση να φαίνεται η τιμή εμπρός, πίσω, τα τυχόν σκουπίδια
1. Εισαγωγή το Α
2. Εισαγωγή τα Γ,Ε
3. Δύο Εξαγωγές
4. Εισαγωγή το Ω
Στην τελευταία περίπτωση πόσες εισαγωγές και εξαγωγές μπορούν να
γίνουν

Θέμα 3 ο
Κατά την εκτόξευση ενός διαστημοπλοίου χρειάζεται να πραγματοποιηθεί
αντίστροφη μέτρηση μέχρι που η ένδειξη του μετρητή χ ρόνου έχει τη μορφή
00:00:00.
Α. Να κατασκευαστεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο :

i) θα διαβάζει μια ΦΟΡΆ την ώρα έναρξης της αντίστροφης μέτρησης, τα λεπτά
και τα δευτερόλεπτα ελέγχοντας την εγκυρότητα τιμών έτσι ώστε η τιμή για τις
ώρες είναι ένας ακέ ραιος θετικός αριθμός από 0 -23 και οι τιμές για τα λεπτά και
δευτερόλεπτα ακέραιοι θετικοί από 0 -59. (Μονάδες 4)
ii) στη συνέχεια θα καλεί επαναληπτικά Διαδικασία για τον υπολογισμό της
τρέχουσας ώρας όπως περιγράφεται παρακάτω στο ερώτημα Β.
(Μονάδες 5)
iii) θα εμφανίζει το χρόνο που απομένει ανά δευτερόλεπτο, συνεχόμενα και κατά
φθίνουσα σειρά μέχρι την ένδειξη 00:00:00 που θα προκαλέσει την εκτόξευση.
(Μονάδες 2). Στα τελευταία 15 δευτερόλεπτα να καλείται η συνάρτηση ήχος, η
οποία δέχεται σαν παράμετρο το πόσα δευτερόλεπτα απομένουν και επιστρέφει
χαρακτηριστικό ήχο "ΜΠΙΠ" σε μεταβλητή χαρακτήρα

B. Nα γραφεί Διαδικασία που θα δέχεται σαν είσοδο την ώρα, τα λεπτά και τα
δευτερόλεπτα (3 ΜΕΤΑΒΛΗΤΈΣ) και υπολογίζει και επιστρέφει το χρόνο σε μορφή
ώρες, λεπτά, δευτερόλεπτα μειωμένο κατά ένα δευτερόλεπτο. Τον αλλαγμένο
χρόνο τον επιστρέφει στις ίδιες παραμέτρους που δέχτηκε.

Για παράδειγμα
i) Είσοδος: 12 (ώρες) 25 (λεπτά) 45 (δευτερόλεπτα) Έξοδος: 12:25:44
ii) Είσοδος: 1 (ώρα) 0 (λεπτά) 0 (δευτερόλεπτα) Έξοδος: 0:59:59
(Μονάδες 9)
ΘΕΜΑ 4 ο
Στο πρωτάθλημα μπάσκετ της Α1 κατηγορίας ανδρών μια ομάδα συμμετέχει με
20 παίκτες δίνοντας συνολικά 40 αγώνες.
Να γραφεί αλγόριθμος ο οποίος :

α) να καταχωρεί σ’ έναν πίνακα ακεραίων Π[20,40] τους πόντους π ου πέτυχε ο

κάθε παίκτης σε κάθε αγώνα του πρωταθλήματος. Όταν ένας παίκτης δε
συμμετέχει σ’ έναν αγώνα τότε καταχωρούμε την τιμή -1 στον πίνακα. Θεωρήστε
ότι οι τιμές που εισάγονται στον πίνακα είναι μεγαλύτερες ή ίσες του -1 και
μικρότερες ή ίσες το υ 25. Μην ασχολείστε με τον έλεγχο εγκυρότητας δεδομένων.
(Μονάδες 1)
β) να καταχωρεί σ’ έναν πίνακα Ο[20] τα ονόματα των παικτών της ομάδας.
(Μονάδες 1)
γ) να καλεί επαναληπτικά συνάρτηση Μέσος για κάθε παίκτη, η οποία δέχεται τον
πίνακα Π και μια μεταβ λητή που αντιστοιχεί στον αύξων αριθμό του παίκτη και
υπολογίζει και επιστρέφει σε πίνακα ΜΟ[20] τον μέσο όρο πόντων του κάθε
παίκτη . Ποιοί παίκτες έχουν τον μεγαλύτερο μέσο όρο (Μονάδες 6)
δ) να εμφανίζει τα ονόματα των παικτών που δεν έχασαν κανέναν αγώ να στο
πρωτάθλημα (συμμετείχε σε όλους). Από αυτούς ποιος πέτυχε πάνω από 20
πόντους σε περισσότερους από τρεις αγώνες? (Μονάδες 6)
ε) να διαβάζει ένα όνομα, να κάνει αναζήτηση και εφόσον ανήκει σε παίκτη να
εμφανίζει για το συγκεκριμένο παίκτη το μέσο όρο και σε ποιά αγωνιστική έβαλε
τους περισσότερους πόντους του (Μονάδες 6)