ΘΕΜΑ 1ο
Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη.
1. Η ουρά και η στοίβα µπορούν να υλοποιηθούν µε δοµή πίνακα.
2. Η εξαγωγή (dequeue) στοιχείου γίνεται από το εµπρός άκρο της ουράς.
3. Η απώθηση (pop) στοιχείου γίνεται από το πίσω άκρο της στοίβας.
4. Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν η στοίβα είναι γεµάτη.
5. Η ώθηση (push) στοιχείου είναι µία από τις λειτουργίες της ουράς. Μονάδες 10
Β. Να γράψετε στο τετράδιό σας τους αριθµούς της Στήλης Α και δίπλα τα γράµµατα της Στήλης Β που αντιστοιχούν σωστά. (Να σηµειωθεί ότι σε κάποιους τελεστές της Στήλης Α αντιστοιχούν περισσότερα από ένα σύµβολα της Στήλης Β).
Στήλη Α - Τελεστές
|
Στήλη Β - Σύµβολα
|
1. αριθµητικός τελεστής
|
α. >
|
2. λογικός τελεστής
|
β. MOD
|
3. συγκριτικός τελεστής
|
γ. *
|
δ. όχι
|
Γ. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη.
1. Η λογική πράξη "ή" µεταξύ δύο προτάσεων είναι ψευδής, όταν οποιαδήποτε από τις δύο προτάσεις είναι ψευδής.
2. Η FORTRAN αναπτύχθηκε ως γλώσσα κατάλληλη για την επίλυση µαθηµατικών και επιστηµονικών προβληµάτων.
3. Η εντολή GOTO που αλλάζει τη ροή εκτέλεσης ενός προγράµµατος είναι απαραίτητη στο δοµηµένο προγραµµατισµό.
4. Τα συντακτικά λάθη στον πηγαίο κώδικα εµφανίζονται κατά το στάδιο της µεταγλώττισής του.
5. Η Java χρησιµοποιείται ιδιαίτερα για προγραµµατισµό στο ∆ιαδίκτυο (Internet).
∆. ∆ίνεται η παρακάτω αλληλουχία εντολών:
Α ← x
Όσο A < = y επανάλαβε
A ← Α + z
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή A ← Α + z για κάθε έναν από τους παρακάτω συνδυασµούς των τιµών των µεταβλητών x, y και z:
1. x = 0 y = 8 z = 3
2. x = 7 y = 10 z = 5
3. x = –10 y = –5 z = –1
4. x = 10 y = 5 z = 2 Μονάδες 8
Ε. 1. Τι καλείται αλφάβητο µιας γλώσσας;
2. Από τι αποτελείται το λεξιλόγιο µιας γλώσσας;
3. Τι είναι το τυπικό µιας γλώσσας;
4. Τι είναι το συντακτικό µιας γλώσσας; Μονάδες 8
ΘΕΜΑ 2ο
∆ίνεται ο παρακάτω αλγόριθµος:
Αλγόριθµος Αριθµοί_ ΜΕΡΣΕΝ
∆ιάβασε Α
Β ← 4
C ← 2
Aρχή_επανάληψης
Β ← (Β^2) – 2
Εµφάνισε Β
C ← C + 1
Μέχρις_ότου C > (A – 1)
D ← (2^A) – 1
E ← B MOD D
Εµφάνισε D
Αν E = 0 τότε
F ← (2^(C – 1)) * D
Εµφάνισε "Τέλειος αριθµός:", F
G ← 0
Όσο F > 0 επανάλαβε
G ← G + 1
F ← F DIV 10
Τέλος_επανάληψης
Εµφάνισε G
Τέλος_αν
Τέλος Αριθµοί_ΜΕΡΣΕΝ
Να γράψετε στο τετράδιό σας τις τιµές που τυπώνει ο παραπάνω αλγόριθµος, αν του δώσουµε τιµές εισόδου:
α. 3 Μονάδες 12
β. 4 Μονάδες 8
ΘΕΜΑ 3ο
Σε κάποια εξεταστική δοκιµασία κάθε γραπτό αξιολογείται αρχικά από δύο βαθµολογητές και υπάρχει περίπτωση το γραπτό να χρειάζεται αναβαθµολόγηση από τρίτο βαθµολογητή. Στην περίπτωση αναβαθµολόγησης ο τελικός βαθµός υπολογίζεται ως εξής:
i. Αν ο βαθµός του τρίτου βαθµολογητή είναι ίσος µε το µέσο όρο (Μ.Ο.) των βαθµών των δύο πρώτων βαθµολογητών, τότε ο τελικός βαθµός είναι ο Μ.Ο.
ii. Αν ο βαθµός του τρίτου βαθµολογητή είναι µικρότερος από το µικρότερο βαθµό (ΜΙΝ) των δύο πρώτων βαθµολογητών, τότε ο τελικός βαθµός είναι ο ΜΙΝ.
iii. ∆ιαφορετικά, ο τελικός βαθµός είναι ο µέσος όρος του βαθµού του τρίτου βαθµολογητή µε τον πλησιέστερο προς αυτόν βαθµό των δύο πρώτων βαθµολογητών.
Να αναπτύξετε αλγόριθµο υπολογισµού του τελικού βαθµού ενός γραπτού µε αναβαθµολόγηση, ο οποίος:
α. να διαβάζει τους βαθµούς του πρώτου, του δεύτερου και του τρίτου βαθµολογητή ενός γραπτού. Μονάδες 2
β. να υπολογίζει και να εκτυπώνει το µεγαλύτερο (ΜΑΧ) και το µικρότερο (ΜΙΝ) από τους βαθµούς του πρώτου και του δεύτερου βαθµολογητή. Μονάδες 6
γ. να υπολογίζει και να εκτυπώνει τον τελικό βαθµό του γραπτού σύµφωνα µε την παραπάνω διαδικασία. Μονάδες 12
Παρατήρηση: Θεωρήστε ότι και οι τρεις βαθµοί είναι θετικοί ακέραιοι αριθµοί και δεν απαιτείται έλεγχος των δεδοµένων.
ΘΕΜΑ 4ο
Σε κάποια χώρα της Ευρωπαϊκής Ένωσης διεξάγονται εκλογές για την ανάδειξη των µελών του Ευρωπαϊκού Κοινοβουλίου. Θεωρήστε ότι µετέχουν 15 συνδυασµοί κοµµάτων, οι οποίοι θα µοιραστούν 24 έδρες σύµφωνα µε το ποσοστό των έγκυρων ψηφοδελτίων που έλαβαν. Κόµµατα που δεν συγκεντρώνουν ποσοστό έγκυρων ψηφοδελτίων τουλάχιστον ίσο µε το 3% του συνόλου των έγκυρων ψηφοδελτίων δεν δικαιούνται έδρα. Για κάθε κόµµα, εκτός του πρώτου κόµµατος, ο αριθµός των εδρών που θα λάβει υπολογίζεται ως εξής: Το ποσοστό των έγκυρων ψηφοδελτίων πολλαπλασιάζεται επί 24 και στη συνέχεια το γινόµενο διαιρείται µε το άθροισµα των ποσοστών όλων των κοµµάτων που δικαιούνται έδρα. Το ακέραιο µέρος του αριθµού που προκύπτει είναι ο αριθµός των εδρών που θα λάβει το κόµµα. Το πρώτο κόµµα λαµβάνει τις υπόλοιπες έδρες. Να γράψετε αλγόριθµο ο οποίος:
α. να διαβάζει και να αποθηκεύει σε µονοδιάστατους πίνακες τα ονόµατα των κοµµάτων και τα αντίστοιχα ποσοστά των έγκυρων ψηφοδελτίων τους. Μονάδες 4
β. να εκτυπώνει τα ονόµατα και το αντίστοιχο ποσοστό έγκυρων ψηφοδελτίων των κοµµάτων που δεν έλαβαν έδρα. Μονάδες 4
γ. να εκτυπώνει το όνοµα του κόµµατος µε το µεγαλύτερο ποσοστό έγκυρων ψηφοδελτίων. Μονάδες 4
δ. να υπολογίζει και να εκτυπώνει το άθροισµα των ποσοστών όλων των κοµµάτων που δικαιούνται έδρα. Μονάδες 4
ε.να εκτυπώνει τα ονόµατα των κοµµάτων που έλαβαν έδρα και τον αντίστοιχο αριθµό των εδρών τους. Μονάδες 4
Παρατηρήσεις: α) Υποθέτουµε ότι δεν υπάρχουν δύο κόµµατα που να έχουν το ίδιο ποσοστό
έγκυρων ψηφοδελτίων. β) Μπορείτε να χρησιµοποιήσετε τη συνάρτηση Α_Μ(x) που επιστρέφει το ακέραιο µέρος του πραγµατικού αριθµού x. γ) Τα ποσοστά να θεωρηθούν επί τοις εκατό (%).
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου