Δίνεται τo παρακάτω πρόγραμμα και ένα υποπρόγραμμα:
| Πρόγραμμα ΘέμαΒ | Διαδικασία Διαδ(w,z) |
| Μεταβλητές | Μεταβλητές |
| Ακέραιες: z,w | Ακέραιες: z,w |
| Αρχή | Αρχή |
| z <- 1 | w <- w+z |
| w <- 3 | z <- z+2 |
| Όσο z<=35 επανάλαβε | Γράψε z |
| Κάλεσε Διαδ(z,w) | Τέλος_Διαδικασίας |
| Γράψε z | |
| Τέλος_επανάληψης | |
| Tέλος_Προγράμματος |
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος με τη σειρά που θα εμφανιστούν.
Μονάδες 10
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές:
Επίσης δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:
| αριθμός γραμμής | συνθήκη | έξοδος | i | j |
| … | … | … | … | … |
Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται.
Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη.
Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου.
Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγόριθμου.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον συμπληρώσετε εκτελώντας τις εντολές του τμήματος αλγορίθμου ως εξής:
Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμά της στην αντίστοιχη στήλη.
Σημείωση: Η εντολή της γραμμής 3 δεν χρειάζεται να αποτυπωθεί στον πίνακα.
Μονάδες 20
ΛΥΣΗ (περισσότερα…)
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές. Θεωρήστε ότι οι τιμές που εισάγονται είναι ακέραιες και μεγαλύτερες του μηδενός.
Β1. Να αναπαραστήσετε τμήμα αλγορίθμου με διάγραμμα ροής το παραπάνω
Μονάδες 6
Δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:
| αριθμός γραμμής | x | y | z |
| 1 | 150 | 35 | |
| … | … | … | … |
Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται. Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγορίθμου.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον συμπληρώσετε, εκτελώντας τις εντολές του τμήματος αλγορίθμου για x = 150 και y = 35 ως εξής:
Για κάθε εντολή που εκτελείται να γράψετε σε μία νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμα της εκτέλεσης της εντολής.
Σημείωση: Στον πίνακα τιμών έχει συμπληρωθεί η εκτέλεση της πρώτης εντολής του αλγορίθμου.
Μονάδες 10
Β3. Να μετατραπεί η δομή ΟΣΟ… ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ του παραπάνω αλγορίθμου σε ισοδύναμη με τη χρήση της δομής ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ… ΜΕΧΡΙΣ_ΟΤΟΥ.
Μονάδες 4
Δίνεται o παρακάτω αλγόριθμος, στον οποίο έχουν αριθμηθεί οι εντολές εκχώρησης:
Αλγόριθμος Πολλαπλασιασμός
Δεδομένα //α,β//
Αν α>β τότε αντιμετάθεσε α, β
1 γ<-0
Όσο α>0 επανάλαβε
2 δ<-α mod 10
Όσο δ>0 επανάλαβε
3 δ<- δ – 1
4 γ<- γ + β
Τέλος_επανάληψης
5 α<- α div 10
6 β<- β*10
Τέλος_επανάληψης
Αποτελέσματα //γ//
Τέλος πολλαπλασιασμός
Επίσης δίνεται υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένες τις αρχικές τιμές των μεταβλητών α,β (τιμές εισόδου), καθώς και της εντολής εκχώρησης με αριθμό 1.
| Αριθμός Εντολής | α | β | γ | δ |
| 20 | 50 | |||
| 1 | 0 | |||
| … | … | … | … | … |
Α. Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον αλγόριθμο με αρχικές τιμές α=20, β=50 (που ήδη φαίνονται στον πίνακα).
Για κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα γραμμή του πίνακα:
α. Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη).
β. Τη νέα τιμή της μεταβλητής που επηρεάζεται από την εντολή (στην αντίστοιχη στήλη).
Μονάδες 10
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές του:
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
Δίνεται το παρακάτω πρόγραμμα σε γλώσσα:
ΠΡΟΓΡΑΜΜΑ Α
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: x, n, m, pow, z
ΑΡΧΗ
ΔΙΑΒΑΣΕ x,n
m <- n
pow <- 1
z <- x
ΟΣΟ m > 0 ΕΠΑΝΑΛΑΒΕ
ΟΣΟ ( m MOD 2) = 0 ΕΠΑΝΑΛΑΒΕ
m <- m DIV 2
z <- z * z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
m <- m-1
ΓΡΑΨΕ pow
pow <- pow*z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ pow
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Α
α. Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του προγράμματος Α.
Μονάδες 8
β. Να γράψετε στο τετράδιό σας τις τιμές της μεταβλητής pow που θα εμφανιστούν κατά την εκτέλεση του προγράμματος Α, αν ως τιμές εισόδου δοθούν οι αριθμοί: x = 2, n = 3.
Μονάδες 12
Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες εντολές για εύκολη αναφορά σε αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με …), που το καθένα αντιστοιχεί σε μία σταθερά ή μία μεταβλητή ή έναν τελεστή. Επίσης δίνεται πίνακας όπου κάθε γραμμή αντιστοιχεί στη διπλανή εντολή του τμήματος αλγορίθμου και κάθε στήλη σε μία θέση μνήμης (μεταβλητή). Η κάθε γραμμή του πίνακα παρουσιάζει το αποτέλεσμα που έχει η εκτέλεση της αντίστοιχης εντολής στη μνήμη: συγκεκριμένα, δείχνει την τιμή της μεταβλητής την οποία επηρεάζει η εντολή.
Να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς εντολής και δίπλα να σημειώσετε τη σταθερά, τη μεταβλητή, ή τον τελεστή που πρέπει να αντικαταστήσει το κάθε κενό της εντολής ώστε να έχει το αποτέλεσμα που δίνεται στον πίνακα, ως εξής:
Α. Για τις εντολές 1 και 2, να σημειώσετε σταθερές τιμές.
Μονάδες 2
Β. Για τις εντολές 3,7,10 και 11, να σημειώσετε τελεστές, και για τις υπόλοιπες, να σημειώσετε μεταβλητές.
Μονάδες 18
Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές:
2, 5, 15, -1, 32, 14 και το παρακάτω τμήμα αλγορίθμου:
min <- 100
Max<-100
Για i από 1 μέχρι 6 με_βήμα 2
Α <- C[i]
B<- C[i+1]
Αν A<Β τότε
Lmin <- A
Lmax <- B
αλλιώς
Lmin <- Β
Lmax <- Α
Τέλος_αν
Αν Lmin<min τότε
min <- Lmin
Τέλος_αν
Αν Lmax>max τότε
max <- Lmax
Τέλος_αν
Εκτύπωσε Α, Β, Lmin, Lmax, min, max
Τέλος_επανάληψης
D <- max_min
Εκτύπωσε D
Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε στο τετράδιό σας:
α. Τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη.
Μονάδες 18
β. Την τιμή της μεταβλητής D που εκτυπώνεται.
Μονάδες 2
Δίνεται ο παρακάτω αλγόριθμος :
Αλγόριθμος Αριθμοί
Διάβασε Α
Εκτύπωσε Α
S<-1
Αρχή_επανάληψης
Αν Α MOD K = 0 τότε
Β <- Α DIV K
Αν Κ <> Β τότε
S<- S + K + B
Εκτύπωσε Κ, Β
αλλιώς
S<- S + K
Εκτύπωσε K
Τέλος_αν
Τέλος_αν
Κ<- Κ + 1
Μέχρις_ότου Κ > Ρίζα (Α)
Αν Α = S τότε
Εκτύπωσε S
Τέλος_αν
Τέλος Αριθμοί
Η συνάρτηση Ρίζα (Α) επιστρέφει την τετραγωνική ρίζα του Α.
Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου:
α. 36
β. 28
Μονάδες 20
Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο
Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.
Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ, Υ (τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου).
Χ <- Κ
Y <- L
Αν Χ < Υ τότε
ΤΕΜΡ <- Χ
Χ <- Υ
Υ <- ΤΕΜΡ
Τέλος_αν
Όσο Υ<>0 επανάλαβε
ΤΕΜΡ <- Υ
Υ <- Χ ΜOD Y
Χ <- TEMP
Εμφάνισε Χ, Υ
Τέλος_επανάληψης
Υ <- (Κ * L) DIV X
Εμφάνισε Χ, Υ
Μονάδες 20
Δίνεται το παρακάτω τμήμα αλγορίθμου. Χ <-- 1 Όσο Χ<5 επανάλαβε Α <-- Χ+2 Β <-- 3*Α-4 C <-- Β-Α+4 Αν Α > Β τότε Αν Α > C τότε MAX <-- A αλλιώς MAX <-- C Τέλος_αν αλλιώς Αν Β > C τότε MAX <-- Β αλλιώς MAX <-- C Τέλος_αν Τέλος_αν Εμφάνισε Χ, Α, Β, C, MAX Χ <-- Χ+2 Τέλος_επανάληψης Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου;
Μονάδες 20
Σημείωση: Αντί του συμβόλου (<-) μπορεί ισοδύναμα να χρησιμοποιηθεί το σύμβολο (: =) ή το (=). Επίσης αντί του Όσο … επανάλαβε … Τέλος επανάληψης μπορεί ισοδύναμα να χρησιμοποιηθεί όσο … κάνε … τέλοςόσο και αντί του Τέλος_αν μπορεί ισοδύναμα να χρησιμοποιηθεί το τέλοςαν.
ΛΥΣΗ: (περισσότερα…)
Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει αντίστοιχα τους αριθμούς:
15, 3, 0, 5, 16, 2, 17, 8, 19, 1
και τμήμα αλγορίθμου:
Για i από 1 μέχρι 9 μεβήμα 2
k<-((i+10) mod 10)+1
Α[i]<-Α[k]
εκτύπωσε i, k, A[i], A[k]
Τέλοςεπανάληψης
Ποιές τιμές τυπώνονται με την εντολή
εκτύπωσε i, k, A[i], A[k] καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου;
Μονάδες 20
ΛΥΣΗ: (περισσότερα…)
Πρόσφατα σχόλια