2017, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί.
I<- 1
j<em><- </em>200
k<- 1
Όσο i … (1) 100 και j … (2) 1 επανάλαβε
Αν Α[i] … (3) Β[j] τότε
Γ[… ( 4)]<- Α[i]
i<- i … (5) 1
Αλλιώς
Γ[...(6)] <- Β[...(7)]
J<- j … (8)1
Τέλος_αν
k<- k +1
Τέλος_επανάληψης</code class="language-javascript">
Μονάδες 8
Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγόριθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη.
| Χ |
Βρέθηκε |
Υπάρχει |
i |
| 10 |
|
|
|
| 40 |
|
|
|
| 70 |
|
|
|
| 100 |
|
|
|
Μονάδες 12
2017, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΠΙΝΑΚΕΣ
Β2. Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω.
| 1 |
2 |
3 |
4 |
5 |
6 |
| 18 |
29 |
40 |
51 |
62 |
73 |
Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγόριθμου:
Διάβασε Χ
Θέση <- 0
Βρέθηκε <- Ψευδής Υπάρχει <- Αληθής
i <- 1
Αρχή_επανάληψης
Αν Π[i]=Χ τότε
Βρέθηκε <- Αληθής
Θέση<- i
Αλλιώς_αν Π[i]>Χ τότε
Υπάρχει <- Ψευδής
Τέλος_αν
i <- i +1
Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = Ψευδής
Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγόριθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη.
| Χ |
Βρέθηκε |
Υπάρχει |
i |
| 10 |
|
|
|
| 40 |
|
|
|
| 70 |
|
|
|
| 100 |
|
|
|
Μονάδες 12
2017, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Σε μια έκθεση αποδήμου ελληνισμού χρησιμοποιείται αίθουσα χωρητικότητας 1000 ατόμων. Στην αίθουσα εγκαταστάθηκε ηλεκτρονικό σύστημα διαχείρισης εισόδου-εξόδου επισκεπτών, το οποίο λειτουργεί ως εξής: Κάθε φορά που γίνεται είσοδος επισκεπτών εισάγεται η τιμή 1, ενώ κάθε φορά που γίνεται έξοδος επισκεπτών εισάγεται η τιμή 2. Για τον τερματισμό της λειτουργίας του συστήματος εισάγεται η τιμή 0. Η είσοδος πραγματοποιείται είτε μεμονωμένα είτε σε ομάδες. Προκειμένου να επιτραπεί η είσοδος, ζητείται ο αριθμός επισκεπτών που θέλουν να εισέλθουν και, εφόσον η ενδεχόμενη είσοδός τους δεν υπερβαίνει το όριο χωρητικότητας της αίθουσας, τότε επιτρέπεται· διαφορετικά, απορρίπτεται με κατάλληλο μήνυμα. Η έξοδος πραγματοποιείται μεμονωμένα, δηλαδή ένα άτομο κάθε φορά. Ο τερματισμός επιτρέπεται, όταν η αίθουσα είναι άδεια.
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο:
Γ 1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει τον κωδικό επιθυμητής λειτουργίας (1 για είσοδο, 2 για έξοδο και 0 για τερματισμό), μέχρι τον τερματισμό της λειτουργίας του συστήματος.
Μονάδες 4
Γ3. α. Στην περίπτωση που δοθεί ο κωδικός 1, να διαβάζει τον αριθμό των
ατόμων και με τη χρήση της λογικής συνάρτησης IN να ελέγχει αν επιτρέπεται η είσοδός τους. Αν η είσοδός τους επιτρέπεται, εισέρχονται στην αίθουσα· διαφορετικά, εμφανίζεται το μήνυμα ΔΟΚΙΜΑΣΤΕ ΑΡΓΟΤΕΡΑ. (μονάδες 4)
β. Στην περίπτωση που δοθεί ο κωδικός 2, θεωρείται ότι εξέρχεται ένα άτομο. Η εκτέλεση της συγκεκριμένης λειτουργίας να επιτρέπεται, όταν η αίθουσα δεν είναι κενή· διαφορετικά, να εμφανίζει το μήνυμα ΑΔΥΝΑΤΗ ΛΕΙΤΟΥΡΓΙΑ (μονάδες 2)
Μονάδες 6
Γ4. Μετά τον τερματισμό να εμφανίζει τον συνολικό αριθμό των επισκεπτών, καθώς και το πλήθος των ατόμων της μεγαλύτερης ομάδας που απορρίφθηκε, ή να εμφανίζει το μήνυμα ΔΕΝ ΑΠΟΡΡΙΦΘΗΚΕ ΚΑΜΙΑ ΟΜΑΔΑ.
Μονάδες 4
Γ5. Να αναπτύξετε τη λογική συνάρτηση ΙΝ.
Μονάδες 4
(Να θεωρήσετε ότι δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου και ότι η αίθουσα είναι αρχικά κενή).
ΛΥΣΗ (περισσότερα…)
2017, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Στο τελευταίο φεστιβάλ ψηφιακής δημιουργίας συμμετείχαν 10 ομάδες μαθητών. Κάθε ομάδα παρουσίασε μια εργασία. Από κάθε ομάδα ζητήθηκε να βαθμολογήσει όλες τις εργασίες, τόσο τη δική της όσο και των υπολοίπων 9 ομάδων. Να κατασκευάσετε πρόγραμμα το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Δ2. Να καταχωρίζει:
α. τα ονόματα των ομάδων, σε πίνακα Ο[10].(μονάδες 2)
β. τους ακέραιους βαθμούς, σε πίνακα Β[10,10]. Οι βαθμοί να εισάγονται, για κάθε ομάδα με τη σειρά, από την πρώτη μέχρι τη δέκατη, ως εξής:
- να εισάγεται πρώτα ο βαθμός που έδωσε στη δική της εργασία.
- για καθεμιά από τις υπόλοιπες ομάδες, με τη σειρά, που έχουν καταχωριστεί στον πίνακα Ο, να εμφανίζεται το όνομά της και να εισάγεται ο αντίστοιχος βαθμός. (μονάδες 4)
Μονάδες 6
Δ3. Να εμφανίζει το όνομα της ομάδας που συγκέντρωσε τον μεγαλύτερο μέσο όρο βαθμολογίας. Κατά τον υπολογισμό του μέσου όρου να εξαιρούνται ο μεγαλύτερος και ο μικρότερος βαθμός της.
Μονάδες 5
Δ4. Να εμφανίζει το όνομα της ομάδας η οποία βαθμολόγησε τον εαυτό της πλησιέστερα στον μέσο όρο των βαθμών που έλαβε από τις υπόλοιπες ομάδες.
Μονάδες 7
(Για το ερώτημα Δ3 να θεωρήσετε ότι οι τιμές του μέσου όρου, του μικρότερου και του μεγαλύτερου βαθμού είναι μοναδικές. Για το ερώτημα Δ4 να θεωρήσετε ότι η τιμή του μέσου όρου είναι μοναδική).
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΛΙΣΤΕΣ ΔΕΝΔΡΑ ΓΡΑΦΟΙ, ΝΕΟ, ΠΙΝΑΚΕΣ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η λογική έκφραση (Α > Β) Ή ΟΧΙ(Α > Β) είναι πάντα αληθής για οποιεσδήποτε τιμές των αριθμητικών μεταβλητών Α και Β.
- Στη ΓΛΩΣΣΑ ο χαρακτήρας είναι ένας τύπος δεδομένων.
- Το κύριο χαρακτηριστικό των δένδρων είναι ότι από έναν κόμβο υπάρχει μόνο ένας επόμενος κόμβος.
- Έστω ο πίνακας ακεραίων Α[10]. Η εντολή Σ <- Α[10] εκχωρεί στη μεταβλητή Σ το άθροισμα όλων των στοιχείων του πίνακα Α.
- Στη στοίβα, ο ίδιος δείκτης μάς δίνει, τόσο τη θέση του στοιχείου που μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο.
Μονάδες 10
ΛΥΣΗ
- Σωστό 2. Σωστό 3. Λάθος 4. Λάθος 5. Σωστό
2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ
Σε ποιες περιπτώσεις ένας αλγόριθμος Α χαρακτηρίζεται αποδοτικότερος από ένα αλγόριθμο Β; Να θεωρήσετε ότι η σύγκριση γίνεται κάτω από τις ίδιες ακριβώς συνθήκες (ίδια δεδομένα, ίδιος υπολογιστής, ίδια γλώσσα προγραμματισμού).
Μονάδες 6
Απάντηση
από την παράγραφο 5.1.4 Αποδοτικότητα αλγορίθμων (περισσότερα…)
2016, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ
Δίνεται ο παρακάτω πίνακας
| Εντολή Επανάληψης |
Καταλληλότητα Χρήσης |
| 1. Όσο … επανάλαβε
…
Τέλος_επανάληψης |
α. Γνωστός αριθμός επαναλήψεων |
| 2. Για … από … μέχρι … με βήμα …
…
Τέλος_επανάληψης |
β. Άγνωστος αριθμός επαναλήψεων |
| 3. Αρχή επανάληψης …
μέχρις ότου … |
γ. Άγνωστος αριθμός επαναλήψεων, αλλά τουλάχιστον μία επανάληψη |
Να γράψετε στο τετράδιό σας τους αριθμούς της πρώτης στήλη και, δίπλα, το γράμμα της δεύτερης στήλης που αντιστοιχεί σωστά.
Μονάδες 6
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΝΕΟ
Δίνονται τα παρακάτω τμήματα αλγορίθμων.
1.
Ι <- 0
Όσο Ι <= 9 επανάλαβε
J <- I
Όσο J <= 9 επανάλαβε
Γράψε 'Α'
J <- J + 1
Τέλος_επανάληψης
Ι <- Ι + 1
Τέλος_επανάληψης
2.
Ι <- 0
Όσο Ι < 10 επανάλαβε
Γράψε 'Α'
Τέλος_επανάληψης
3.
Ι <- 0
Όσο Ι > 0 επανάλαβε
Γράψε 'Α'
Ι <- Ι + 1
Τέλος_επανάληψης
4.
Για Ι από 0 μέχρι 4
Γράψε 'Α'
Για J από 0 μέχρι 6
Γράψε 'Α'
Τέλος_επανάληψης
Τέλος_επανάληψης
Για καθένα από τα τμήματα αλγορίθμων, να γράψετε στο τετράδιό σας τον αριθμό του (1 έως 4) και, δίπλα, πόσες φορές θα εμφανιστεί το γράμμα Α κατά την εκτέλεσή του.
Μονάδες 8
ΛΥΣΗ
- Το γράμμα A θα εμφανιστεί 55 φορές
- Το γράμμα A θα εμφανίζεται επ’ άπειρον (ατέρμων βρόχος)
- Το γράμμα A δε θα εμφανιστεί καμία φορά
- Το γράμμα A θα εμφανιστεί 40 φορές
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
ΛΥΣΗ (περισσότερα…)
Πρόσφατα σχόλια