2016, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΣΤΟΙΒΑ ΟΥΡΑ
Σε μια κενή στοίβα πρόκειται να εισαχθούν τα στοιχεία Μ, Δ, Κ, με αυτή τη σειρά. Δίνονται οι ακόλουθες σειρές διαδοχικών πράξεων (να θεωρήσετε ότι η λειτουργία της ώθησης παριστάνεται με το γράμμα ω και η λειτουργία της απώθησης παριστάνεται με το γράμμα α):
- ω, ω, ω, α, α, α
- ω, α, ω, α, ω, α
- ω, ω, α, α, ω, α
- ω, ω, α, ω, α, α
- ω, α, ω, ω, α, α
Για καθεμιά από τις παραπάνω σειρές πράξεων να γράψετε στο τετράδιό σας τον αριθμό της (1 έως 5) και, δίπλα, μόνο τα στοιχεία που θα απωθηθούν με τη σειρά απώθησής τους.
Μονάδες 10
ΛΥΣΗ
- Κ, Δ, Μ
- Μ, Δ, Κ
- Δ, Μ, Κ
- Δ, Κ, Μ
- Μ, Κ, Δ
2016, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΛΙΣΤΕΣ ΔΕΝΔΡΑ ΓΡΑΦΟΙ, ΝΕΟ
Δίνεται μια λίστα η οποία αποτελείται από 5 κόμβους. Το πρώτο πεδίο του κάθε κόμβου είναι ένα γράμμα και το δεύτερο πεδίο είναι η διεύθυνση του επόμενου κόμβου, όπως φαίνεται στο παρακάτω διάγραμμα, που σχηματίζει τη λέξη ΔΕΚΤΗ:
Η λίστα αυτή απεικονίζεται στη μνήμη με τη μορφή που φαίνεται στο παρακάτω σχήμα.
α. Να σχεδιάσετε στο τετράδιό σας την απεικόνιση της μνήμης μετά από τη διαγραφή του κατάλληλου κόμβου από την αρχική λίστα, ώστε να σχηματιστεί η λέξη ΔΕΤΗ. (μονάδες 2)
β. Να σχεδιάσετε στο τετράδιό σας την απεικόνιση της μνήμης μετά από την εισαγωγή, στην αρχική λίστα, του κόμβου με πρώτο πεδίο το γράμμα Α στη θέση 21, ώστε να σχηματιστεί η λέξη ΔΕΚΑΤΗ. (μονάδες 4)
Μονάδες 6
ΛΥΣΗ
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα προγράμματος, το οποίο μετατρέπει έναν ακέραιο αριθμό από το δεκαδικό σύστημα στο δυαδικό.
Π <- 1
Ι <- 0
ΔΙΑΒΑΣΕ Α
ΟΣΟ Π <> 0 ΕΠΑΝΑΛΑΒΕ
Ι <- Ι + 1
Π <- A DIV 2
Y<- A MOD 2
Δ[I] <- Y
A <- Π
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Κ ΑΠΟ Ι ΜΕΧΡΙ 1 ΜΕ ΒΗΜΑ -1
ΓΡΑΨΕ Δ[Κ]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. Για την τιμή Α = 11 :
i) Να συμπληρώσετε τον παρακάτω πίνακα τιμών.
(Μονάδες 5)
ii) Να γράψετε τον αριθμό Α και δίπλα του, διαδοχικά, τις τιμές που εμφανίζει το τμήμα του προγράμματος (οι αριθμοί αυτοί αποτελούν τη δυαδική αναπαράσταση του αριθμού Α). (μονάδες 2)
β. Να επαναλάβετε τα ανωτέρω i) και ii) βήματα για την τιμή Α = 8. (μονάδες 5 + 2)
Μονάδες 14
ΛΥΣΗ (περισσότερα…)
2016, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΙΝΑΚΕΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Στο πλαίσιο μιας μελέτης, ένας φιλόλογος θέλει να ελέγξει τη χρήση ενός δείγματος εκατό (100) ναυτικών λέξεων σε σύγχρονα νεοελληνικά κείμενα. Για τον σκοπό αυτό:
Γ1. Να κατασκευάσετε υποπρόγραμμα, με όνομα ΑΝΑΖΗΤΗΣΗ, το οποίο να δέχεται
- ένα μονοδιάστατο πίνακα χαρακτήρων Π[100],
- μια ακέραια μεταβλητή Ν,
- μια αλφαριθμητική μεταβλητή Χ και να επιστρέφει
- μια λογική μεταβλητή ΒΡΕΘΗΚΕ και
- μια ακέραια μεταβλητή ΘΕΣΗ.
Το υποπρόγραμμα να αναζητά μια λέξη, την τιμή της μεταβλητής Χ στις θέσεις 1 έως Ν του πίνακα Π. Αν βρεθεί η λέξη, το υποπρόγραμμα να επιστρέφει την τιμή ΑΛΗΘΗΣ και τη θέση που βρέθηκε. Αν δεν βρεθεί, να επιστρέφει την τιμή ΨΕΥΔΗΣ και την τιμή 0.
Μονάδες 5
Στη συνέχεια να κατασκευάσετε κύριο πρόγραμμα το οποίο:
Γ2. Να ζητά 100 ναυτικές λέξεις και να τις καταχωρίζει σε πίνακα ΛΕΞΕΙΣ[100]. Κάθε λέξη που δίνεται να τη δέχεται, μόνο εφόσον ελέγξει ότι δεν έχει ήδη καταχωριστεί στον πίνακα. Ο έλεγχος να γίνεται με τη χρήση του υποπρογράμματος ΑΝΑΖΗΤΗΣΗ.
Μονάδες 5
Γ3. Να ζητά, με τη σειρά, τις λέξεις ενός νεοελληνικού κειμένου. Η εισαγωγή να τερματίζεται όταν δοθεί ως λέξη η ακολουθία χαρακτήρων «ΤΕΛΟΣ_ΚΕΙΜΕΝΟΥ».
Μονάδες 2
Γ4. Να εμφανίζει τις σπανιότερες ναυτικές λέξεις του δείγματος που υπάρχουν στο νεοελληνικό κείμενο, δηλαδή τις λέξεις με τη μικρότερη συχνότητα εμφάνισης, χρησιμοποιώντας κατάλληλα το υποπρόγραμμα ΑΝΑΖΗΤΗΣΗ.
Μονάδες 8
ΛΥΣΗ (περισσότερα…)
2016, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΙΝΑΚΕΣ
Στον αρχαιολογικό χώρο της Πύλου διασώθηκαν θραύσματα κεραμικών πινακίδων στα οποία είχαν καταγραφεί σε γραμμές βασικά αγαθά με τις ποσότητες τους, τα οποία είχε συλλέξει η πόλη κατά τη διάρκεια καλλιεργητικών περιόδων. Σε κάθε θραύσμα, αναφέρονται τα πλήρη στοιχεία (όνομα αγαθού, περίοδος, ποσότητα) για ένα ή περισσότερα αγαθά. Βρέθηκαν στοιχεία για δεκαπέντε (15) βασικά αγαθά και πέντε (5) καλλιεργητικές περιόδους. Όλα τα αγαθά υπάρχουν και στις πέντε περιόδους
Σε κάθε γραμμή οι πρώτοι δέκα χαρακτήρες αντιστοιχούν στο όνομα του αγαθού, ο ενδέκατος στην καλλιεργητική περίοδο και ο δωδέκατος στην ποσότητα που συλλέχτηκε. Οι πέντε καλλιεργητικές περίοδοι αναπαρίστανται από τους χαρακτήρες Α, Β, Γ, Δ και Ε. Η ποσότητα που συλλέχτηκε αναπαρίσταται από τους χαρακτήρες Ι, Κ, Λ, Μ, Ν, Ξ και Ο. Έχει βρεθεί ότι η ποσότητα που αντιστοιχεί σε αυτούς είναι: Ι = 10, Κ = 50, Λ = 100, Μ = 500, Ν = 1.000, Ξ = 5.000 και Ο = 10.000.
Συνολικά τα στοιχεία των θραυσμάτων μπορούν να αναπαρασταθούν με ένα δισδιάστατο πίνακα Π[75,12]. Κάθε γραμμή του πίνακα περιέχει τα στοιχεία των αγαθών (όνομα αγαθού, καλλιεργητική περίοδος, ποσότητα). Κάθε στοιχείο του πίνακα περιέχει ένα μόνο χαρακτήρα.
Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδα 1)
β. Να εισάγει σε πίνακα χαρακτήρων Π[75,12] τα στοιχεία των αγαθών που βρέθηκαν στα θραύσματα των πινακίδων. (μονάδες 2)
Μονάδες 3
Δ2. Να ταξινομεί κατά αύξουσα σειρά τον πίνακα Π, με βάση την καλλιεργητική περίοδο, και, για την ίδια καλλιεργητική περίοδο, να ταξινομεί τα αγαθά, με βάση τον πρώτο χαρακτήρα κάθε αγαθού. (Θεωρήστε ότι ο πρώτος χαρακτήρας κάθε αγαθού είναι μοναδικός).
Μονάδες 6
Δ3. α. Να δημιουργεί έναν πίνακα ακεραίων Α[75]. Κάθε στοιχείο του πίνακα Α αντιστοιχεί σε μια γραμμή του ταξινομημένου πίνακα Π και περιέχει την αντίστοιχη ποσότητα του αγαθού που συλλέχτηκε. Η μετατροπή της ποσότητας από χαρακτήρα σε αριθμό να γίνει με βάση την αντιστοιχία που δόθηκε παραπάνω. (μονάδες 2)
β. Να βρίσκει και να εμφανίζει για κάθε αγαθό το πρώτο γράμμα του ονόματός του και την καλλιεργητική του περίοδο με τη μέγιστη ποσότητα που συλλέχτηκε. (Θεωρήστε ότι η μέγιστη ποσότητα κάθε αγαθού είναι μοναδική). (μονάδες 4)
Μονάδες 6
Δ4. Να δημιουργεί έναν πίνακα ακεραίων Σ[15]. Κάθε στοιχείο του πίνακα Σ αντιστοιχεί σε ένα αγαθό (όπως αυτό εμφανίζεται στις δεκαπέντε πρώτες σειρές του πίνακα Π) και περιέχει την συνολική ποσότητα του αγαθού που συλλέχτηκε στις πέντε καλλιεργητικές περιόδους.
Μονάδες 5
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ (pdf)
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η επίλυση της δευτεροβάθμιας εξίσωσης αποτελεί ένα αδόμητο πρόβλημα.
- Η εντολή Αρχή_επανάληψης .. Μέχρις_ότου εκτελείται οπωσδήποτε μία φορά.
- Τα στοιχεία των στατικών δομών δεδομένων αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης.
- Οι μεταβλητές που χρησιμοποιούνται σ’ ένα πρόγραμμα αντιστοιχούνται από το μεταγλωττιστή σε συγκεκριμένες θέσεις μνήμης του υπολογιστή.
- Η ακολουθιακή δομή εντολών χρησιμοποιείται, όταν είναι δεδομένη η σειρά εκτέλεσης ενός συνόλου ενεργειών.
Μονάδες 10
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ
1. Λάθος
2. Σωστό
3. Λάθος
4. Σωστό
5. Σωστό
2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ
Να αναφέρετε επιγραμματικά πέντε από τα πλεονεκτήματα του δομημένου προγραμματισμού.
Μονάδες 10
ΑΠΑΝΤΗΣΗ (5 από τα παρακάτω 6)
- Δημιουργία απλούστερων προγραμμάτων.
- Άμεση μεταφορά των αλγορίθμων σε προγράμματα.
- Διευκόλυνση ανάλυσης του προγράμματος σε τμήματα.
- Περιορισμός των λαθών κατά την ανάπτυξη του προγράμματος.
- Διευκόλυνση στην ανάγνωση και κατανόηση του προγράμματος από τρίτους.
- Ευκολότερη διόρθωση και συντήρηση.
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν x > 0 ή y > 0 τότε
Εμφάνισε “Ένας τουλάχιστον θετικός αριθμός”
Αλλιώς_αν x < 0 και y < 0 τότε
Εμφάνισε “Δύο αρνητικοί αριθμοί”
Τέλος_αν
Να γράψετε στο τετράδιό σας τμήμα αλγορίθμου το οποίο να παράγει το ίδιο αποτέλεσμα με το παραπάνω, χρησιμοποιώντας μόνο τις λογικές συνθήκες x > 0, x < 0, y > 0, y < 0 και χωρίς να χρησιμοποιήσετε λογικούς τελεστές.
Μονάδες 7
Τα Θέματα σε pdf, 2016, Ημερήσια, Μαϊου-Ιουνίου, Παλαιό
ΛΥΣΗ
Αν x > 0 τότε
Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός'
Αλλιώς_αν y > 0 τότε
Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός'
Αλλιώς
Αν x < 0
Αν y < 0
Εμφάνισε 'Δύο αρνητικοί αριθμοί'
Τέλος_αν
Τέλος_αν
Τέλος_αν
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Να γράψετε συμπληρωμένο κατάλληλα στο τετράδιό σας το παρακάτω τμήμα αλγορίθμου, ώστε να εμφανίζει διαδοχικά τις τιμές: 2, 4, 8, 10, 14.
Για Ι από ……… μέχρι ……… με_βήμα ………
Αν ……… και ……… τότε
Εμφάνισε Ι
Τέλος_αν
Τέλος_επανάληψης
Μονάδες 5
Τα Θέματα σε pdf, 2016, Μαϊου-Ιουνίου, Ημερήσια, Παλαιό
ΛΥΣΗ
Για Ι από …2… μέχρι …14… με_βήμα …2…
Αν …Ι MOD 2 = 0… και …I MOD 3 <> 0… τότε
Εμφάνισε Ι
Τέλος_αν
Τέλος_επανάληψης
2016, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ
Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και, δίπλα, το γράμμα της στήλης Β που αντιστοιχεί σωστά. (Να θεωρήσετε ότι ο X είναι θετικός ακέραιος).
| Στήλη Α |
Στήλη Β |
| 1. X DIV 1000 = 0 |
α. Βρίσκει την τιμή του ψηφίου των χιλιάδων. |
| 2. X DIV 1000 MOD 10 |
β. Ελέγχει αν ο αριθμός έχει τουλάχιστον τρία ψηφία. |
| 3. X DIV 100 <> 0 |
γ. Βρίσκει την τιμή του ψηφίου των εκατοντάδων. |
| 4. X MOD 1000 DIV 100 |
δ. Ελέγχει αν ο αριθμός έχει το πολύ τρία ψηφία. |
Μονάδες 8
Τα Θέματα σε pdf, 2016, Ημερήσια, Μαϊου-Ιουνίου, Παλαιό
ΛΥΣΗ
1. δ
2. α
3. β
4. γ
2016, Β ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι εντολές εκχώρησης και εξόδου.
| 01 |
ΔΙΑΒΑΣΕ X |
| 02 |
ΠΛ<– 0 |
| 03 |
ΑΡ <– 1 |
| 04 |
ΔΕ <– 12 |
| 05 |
Β <– ΨΕΥΔΗΣ |
|
ΟΣΟ Β = ΨΕΥΔΗΣ ΚΑΙ ΑΡ <= ΔΕ ΕΠΑΝΑΛΑΒΕ |
| 06 |
Μ <– (ΑΡ + ΔΕ) DIV 2 |
|
AN A[M] = X TOTE |
| 07 |
B <– ΑΛΗΘΗΣ |
|
ΑΛΛΙΩΣ_ΑΝ Α[Μ] < Χ ΤΟΤΕ |
| 08 |
ΑΡ <– Μ + 1 |
|
ΑΛΛΙΩΣ |
| 09 |
ΔΕ <– Μ – 1 |
|
ΤΕΛΟΣ ΑΝ |
| 10 |
ΠΛ <– ΠΛ + 1 |
|
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ |
|
ΑΝ Β = ΑΛΗΘΗΣ ΤΟΤΕ |
| 11 |
ΕΜΦΑΝΙΣΕ Μ |
|
ΑΛΛΙΩΣ |
| 12 |
ΕΜΦΑΝΙΣΕ “ΔΕΝ ΒΡΕΘΗΚΕ”, ΠΛ |
|
ΤΕΛΟΣ_ΑΝ |
Για την παρακολούθηση της εκτέλεσης του τμήματος αλγορίθμου με τιμή εισόδου Χ = 35 και με δεδομένο τον πίνακα
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
| Α |
3 |
10 |
18 |
20 |
26 |
32 |
35 |
48 |
55 |
60 |
75 |
90 |
δίνεται το παρακάτω υπόδειγμα πίνακα τιμών,συμπληρωμένο ως εξής:
- Στη στήλη με τίτλο «Αρ. Γρ.» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται.
- Στη στήλη με τίτλο «Έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου.
- Οι υπόλοιπες στήλες του πίνακα τμήματος του αλγορίθμου αντιστοιχούν στις μεταβλητές του τμήματος του αλγορίθμου.
| Αρ.Γρ. |
Χ |
ΠΛ |
ΑΡ |
ΔΕ |
Β |
Μ |
Έξοδος |
| 01 |
35 |
|
|
|
|
|
|
| 02 |
|
0 |
|
|
|
|
|
| 03 |
|
|
1 |
|
|
|
|
| 04 |
|
|
|
12 |
|
|
|
| 05 |
|
|
|
|
ΨΕΥΔΗΣ |
|
|
| … |
|
|
|
|
…… |
|
|
Να μεταφέρετε τον πίνακα τιμών στο τετράδιό σας και να προσθέσετε τις γραμμές που χρειάζονται, συνεχίζοντας την εκτέλεση του τμήματος αλγορίθμου ως εξής: για κάθε αριθμημένη εντολή που εκτελείται, να γράψετε τον αριθμό της γραμμής της εντολής σε νέα γραμμή του πίνακα και το αποτέλεσμα της εκτέλεσης της εντολής στην αντίστοιχη στήλη.
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
Μονάδες 10
ΛΥΣΗ (περισσότερα…)
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται ο πίνακας αριθμών Χ[50], ταξινομημένος κατά φθίνουσα σειρά, και ο πίνακας Υ[100], ταξινομημένος κατά αύξουσα σειρά. Να θεωρήσετε ότι οι τιμές κάθε πίνακα είναι διαφορετικές μεταξύ τους και ότι οι δύο πίνακες δεν έχουν κοινές τιμές.
Το παρακάτω ημιτελές τμήμα αλγορίθμου δημιουργεί ένα νέο πίνακα Ζ[10], ταξινομημένο σε φθίνουσα σειρά, με τις δέκα μεγαλύτερες τιμές από τις εκατόν πενήντα (150) τιμές των δύο πινάκων.
i <--…(1)…
j <-- …(2)…
Για k από 1 μέχρι 10
Αν Χ[ i ] …(3)… Υ[ j ] τότε
Ζ[ k ] <-- Χ[ i ]
i <-- i …(4)… 1
Αλλιώς
Ζ[ k ] <-- Υ[ j ]
j <-- j …(5)… 1
Τέλος_αν
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 10
ΛΥΣΗ (περισσότερα…)
Πρόσφατα σχόλια