2009, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δ2. Δίνονται οι τιμές των μεταβλητών Α=3, Β=1, Γ=15 και η παρακάτω έκφραση:
(ΟΧΙ (Α+Β*3>10)) ΚΑΙ (Γ MOD (A-B)=1)
Nα υπολογίσετε την τιμή της έκφρασης αναλυτικά ως εξής:
α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους.
Μονάδα 1
β. Να εκτελέσετε τις αριθμητικές πράξεις.
Μονάδα 1
γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή την τιμή ΨΕΥΔΗΣ, αν είναι ψευδής.
Μονάδα 1
δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης.
Μονάδες 2
Τα θέματα σε pdf, 2009, Επαναληπτικές, Ημερήσια
2009, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές του:
1 Διάβασε Χ
2 Όσο X>1 επανάλαβε
3 Aν Χ mod 2=0 τότε
4 Χ<-Χ div 2
5 αλλιώς
6 Χ<-3*Χ+1
7 Τέλος_αν
8 Τέλος_επανάληψης
Επίσης δίνεται το παρακάτω υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένη την αρχική τιμή της μεταβλητής Χ.
| Αριθμός Εντολής |
Χ |
Χ>1 |
Χ mod 2=0 |
| 1 |
5 |
|
|
| … |
… |
… |
… |
Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον αλγόριθμο με αρχική τιμή Χ=5 (που ήδη φαίνεται στον πίνακα).
Α. Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τα εξής:
- Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη).
- Αν η γραμμή περιέχει εντολή εκχώρησης, τη νέα τιμή της μεταβλητής στην αντίστοιχη στήλη. Αν η γραμμή περιέχει έλεγχο συνθήκης, την τιμή της συνθήκης (Αληθής, Ψευδής) στην αντίστοιχη στήλη.
Μονάδες 16
Β. Να κάνετε τη διαγραμματική αναπαράσταση του ανωτέρω τμήματος αλγορίθμου (διάγραμμα ροής).
Μονάδες 4
Τα θέματα σε pdf, 2009, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Στο παρακάτω τμήμα προγράμματος να μετατρέψετε την αλγοριθμική δομή της πολλαπλής επιλογής σε ισοδύναμη αλγοριθμική δομή ΕΠΙΛΕΞΕ.
ΓΡΑΨΕ “Δώσε αριθμό από 0 έως και 5”
ΔΙΑΒΑΣΕ Χ
ΑΝ Χ=0 ΤΟΤΕ
ΓΡΑΨΕ “μηδέν”
ΑΛΛΙΩΣΑΝ (Χ=1) ή (Χ=3) ή (Χ=5) ΤΟΤΕ
ΓΡΑΨΕ “περιττός αριθμός”
ΑΛΛΙΩΣΑΝ (Χ=2) ή (Χ=4) ΤΟΤΕ
ΓΡΑΨΕ “άρτιος αριθμός”
ΑΛΛΙΩΣ
ΓΡΑΨΕ “έδωσες λάθος αριθμό”
ΤΕΛΟΣ_ΑΝ
Μονάδες 6
Τα θέματα σε pdf, 2008, Μαΐου-Ιουνίου, Ημερήσια
2007, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Ι <- 1
Όσο Ι < 10 επανάλαβε
Εμφάνισε Ι
Ι <- Ι + 3
Τέλος_επανάληψης
- Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
Μονάδες 4
- Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή ΓΙΑ αντί της εντολής ΟΣΟ.
Μονάδες 5
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, Α ΘΕΜΑ, ΑΝΑΖΗΤΗΣΗ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται η παρακάτω ακολουθία εντολών που στοχεύει στην υλοποίηση ενός αλγορίθμου αναζήτησης κάποιου στοιχείου Χ σε πίνακα Π με Ν στοιχεία:
Αλγόριθμος Αναζήτηση
Δεδομένα //Π,Ν,Χ//
flag <- ψευδής
Ι <- 1
Όσο Ι ≤ Ν και flag=ψευδής επανάλαβε
Αν Π[Ι]=Χ τότε
flag <- αληθής
Τέλος_αν
Τέλος_επανάληψης
Αποτελέσματα //flag//
Τέλος Αναζήτηση
- Ποιο αλγοριθμικό κριτήριο δεν ικανοποιεί η παραπάνω ακολουθία εντολών; (Μονάδες 2)
Να αιτιολογήσετε την απάντησή σας. (Μονάδες 3)
Μονάδες 5
- Να διορθώσετε την παραπάνω ακολουθία εντολών έτσι ώστε να υλοποιεί σωστά την αναζήτηση.
Μονάδες 3
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, Β ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες εντολές για εύκολη αναφορά σε αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με …), που το καθένα αντιστοιχεί σε μία σταθερά ή μία μεταβλητή ή έναν τελεστή. Επίσης δίνεται πίνακας όπου κάθε γραμμή αντιστοιχεί στη διπλανή εντολή του τμήματος αλγορίθμου και κάθε στήλη σε μία θέση μνήμης (μεταβλητή). Η κάθε γραμμή του πίνακα παρουσιάζει το αποτέλεσμα που έχει η εκτέλεση της αντίστοιχης εντολής στη μνήμη: συγκεκριμένα, δείχνει την τιμή της μεταβλητής την οποία επηρεάζει η εντολή.
Να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς εντολής και δίπλα να σημειώσετε τη σταθερά, τη μεταβλητή, ή τον τελεστή που πρέπει να αντικαταστήσει το κάθε κενό της εντολής ώστε να έχει το αποτέλεσμα που δίνεται στον πίνακα, ως εξής:
Α. Για τις εντολές 1 και 2, να σημειώσετε σταθερές τιμές.
Μονάδες 2
Β. Για τις εντολές 3,7,10 και 11, να σημειώσετε τελεστές, και για τις υπόλοιπες, να σημειώσετε μεταβλητές.
Μονάδες 18
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε «ΓΛΩΣΣΑ».
Μονάδες 2
Μονάδες 2
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ <- 1
ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ -5 ΜΕ_ΒΗΜΑ -2
Κ <- Κ * i
ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να μετατρέψετε το τμήμα αυτού του αλγορίθμου σε ισοδύναμο:
α. με χρήση της αλγοριθμικής δομής ΟΣΟ
Μονάδες 3
β. με χρήση της αλγοριθμικής δομής ΜΕΧΡΙΣ_ΟΤΟΥ
Μονάδες 3
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΔΩΣΕ ΘΕΤΙΚΟ ΑΡΙΘΜΟ’
ΔΙΑΒΑΣΕ ……….
ΜΕΧΡΙΣ_ΟΤΟΥ Χ………… 0
ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ……………. ΜΕ_ΒΗΜΑ…………
Α <- i ^………..
ΓΡΑΨΕ………..
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να γράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο κατάλληλα συμπληρωμένο, έτσι ώστε να υπολογίζει και να εμφανίζει τα τετράγωνα των πολλαπλασίων του 5 από το 0 μέχρι τον αριθμό Χ που διαβάστηκε.
Μονάδες 6
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Α. Δίνεται το παρακάτω πρόγραμμα σε «ΓΛΩΣΣΑ»
1.ΠΡΟΓΡΑΜΜΑ ΕΙΝΑΙ-ΠΡΩΤΟΣ
2.ΜΕΤΑΒΛΗΤΕΣ
3.ΑΚΕΡΑΙΕΣ: Χ, i
4.ΧΑΡΑΚΤΗΡΕΣ: ΜΗΝΥΜΑ
5. ΑΡΧΗ
6.ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
7.ΔΙΑΒΑΣΕ Χ
8. ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0
9.C<- 0
10.ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ ΕΠΑΝΑΛΑΒΕ
11. AN (Χ MOD i) = 0 TOTE
12. C<- C + 1
13. ΤΕΛΟΣ_ΑΝ
14.ΤΕΛΟΣ_ΓΙΑ
15.ΑΝ C=2 TOTE
16. MHNYMA<- ‘ EINAI ΠΡΩΤΟΣ’
17.ΑΛΛΙΩΣ
18.ΜΗΝΥΜΑ <- ‘ΔΕΝ ΕΙΝΑΙ ΠΡΩΤΟΣ’
19.ΤΕΛΟΣ
20.ΓΡΑΨΕ ΜΗΝΥΜΑ
21.ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ
Β.
Να γράψετε στο τετράδιό σας τον αριθμό κάθε γραμμής του προγράμματος, στην οποία εντοπίζετε συντακτικό λάθος και να περιγράψετε το λάθος αυτό.
Μονάδες 12
Να μεταφέρετε στο τετράδιό σας συμπληρωμένο τον παρακάτω πίνακα αληθείας.
| Α |
Β |
(ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β) |
((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β)) |
| Ψευδής |
Ψευδής |
|
|
| Ψευδής |
Αληθής |
|
|
| Αληθής |
Ψευδής |
|
|
| Αληθής |
Αληθής |
|
|
Μονάδες 8
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2007, Β ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται παρακάτω ένα πρόγραμμα με ένα υποπρόγραμμα:
ΠΡΟΓΡΑΜΜΑ Υπολογισμοί
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ
ΑΡΧΗ
ΔΙΑΒΑΣΕ α, β
γ <- α + Πράξη (α, β)
ΓΡΑΨΕ γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ Πράξη (χ, ψ): ΠΡΑΓΜΑΤΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψ
ΑΡΧΗ
ΑΝ χ >= ψ ΤΟΤΕ
Πράξη <- χ – ψ ΑΛΛΙΩΣ
Πράξη <- χ + ψ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
α. Να ξαναγράψετε το πρόγραμμα, ώστε να επιτελεί την ίδια λειτουργία χρησιμοποιώντας διαδικασία αντί συνάρτησης.
Μονάδες 7
β. Να ξαναγράψετε το πρόγραμμα που δόθηκε αρχικά, ώστε να επιτελεί την ίδια λειτουργία χωρίς τη χρήση υποπρογράμματος.
Μονάδες 7
γ. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του αρχικού προγράμματος που δόθηκε, αν ως τιμές εισόδου δοθούν οι αριθμοί:
- α = 10 β = 5
- α = 5 β = 5
- α = 3 β = 5
Μονάδες 6
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου
ΑΝ ποσότητα <= 50 TOTE
Κόστος <- Ποσότητα * 580
ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <= 100 ΤΟΤΕ
Κόστος <- Ποσότητα * 520
ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 100 ΚΑΙ Ποσότητα <= 200 ΤΟΤΕ
Κόστος <- Ποσότητα * 470
ΑΛΛΙΩΣ
Κόστος <- Ποσότητα * 440
ΤΕΛΟΣ_ΑΝ
Στο παραπάνω τμήμα αλγορίθμου, για το οποίο θεωρούμε ότι η ποσότητα είναι θετικός αριθμός, περιλαμβάνονται περιττοί έλεγχοι.
Να το ξαναγράψετε παραλείποντας τους περιττούς ελέγχους.
Μονάδες 4
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
Πρόσφατα σχόλια