Θέμα Β, Ερώτημα 1, 2011, Μαΐου-Ιουνίου, Ημερήσια
Δίνεται το παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:
Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10
Θέμα Β, Ερώτημα 2, 2011, Μαΐου-Ιουνίου, Ημερήσια
Δίνεται τ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
Θέμα Β, 2010, Επαναληπτικές, Ημερήσια
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές. Θεωρήστε ότι οι τιμές που εισάγονται είναι ακέραιες και μεγαλύτερες του μηδενός.
- ΔΙΑΒΑΣΕ x, y
- ΑΝ x < y ΤΟΤΕ
- z <- x
- ΑΛΛΙΩΣ
- z <- y
- ΤΕΛΟΣ_ΑΝ
- ΟΣΟ z <> 0 ΕΠΑΝΑΛΑΒΕ
- z <- x MOD y
- x <- y
- y <- z
- ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Β1. Να αναπαραστήσετε τμήμα αλγορίθμου με διάγραμμα ροής το παραπάνω
Μονάδες 6
Δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:
| αριθμός γραμμής | x | y | z |
| 1 | 150 | 35 | |
| … | … | … | … |
Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται. Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγορίθμου.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον συμπληρώσετε, εκτελώντας τις εντολές του τμήματος αλγορίθμου για x = 150 και y = 35 ως εξής:
Για κάθε εντολή που εκτελείται να γράψετε σε μία νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμα της εκτέλεσης της εντολής.
Σημείωση: Στον πίνακα τιμών έχει συμπληρωθεί η εκτέλεση της πρώτης εντολής του αλγορίθμου.
Μονάδες 10
Β3. Να μετατραπεί η δομή ΟΣΟ… ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ του παραπάνω αλγορίθμου σε ισοδύναμη με τη χρήση της δομής ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ… ΜΕΧΡΙΣ_ΟΤΟΥ.
Μονάδες 4
Υποερώτημα α, Ερώτημα 2, Θέμα Α. 2009, Μαΐου-Ιουνίου, Ημερήσια
Έστω πρόβλημα που αναφέρει: «…Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες 100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους…». Δίνονται οι παρακάτω προτάσεις. Για κάθε μία πρόταση να γράψετε στο τετράδιό σας το αντίστοιχο γράμμα και δίπλα τη λέξη ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείτε ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.
α. Πρέπει να χρησιμοποιηθεί πίνακας.
β. Είναι δυνατόν να χρησιμοποιηθεί πίνακας.
γ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Όσο.
δ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Για.
ε. Η εντολή Για είναι η καταλληλότερη.
Μονάδες 10
ΛΥΣΗ
Β.1. 1 – Λ, 2 – Σ, 3 – Σ, 4 – Σ, 5 – Σ
Ερώτημα 1, Θέμα B, 2009, Μαΐου-Ιουνίου, Ημερήσια
Δίνεται o παρακάτω αλγόριθμος, στον οποίο έχουν αριθμηθεί οι εντολές εκχώρησης:
Αλγόριθμος Πολλαπλασιασμός
Δεδομένα //α,β//
Αν α>β τότε αντιμετάθεσε α, β
1 γ<-0
Όσο α>0 επανάλαβε
2 δ<-α mod 10
Όσο δ>0 επανάλαβε
3 δ<- δ – 1
4 γ<- γ + β
Τέλος_επανάληψης
5 α<- α div 10
6 β<- β*10
Τέλος_επανάληψης
Αποτελέσματα //γ//
Τέλος πολλαπλασιασμός
Επίσης δίνεται υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένες τις αρχικές τιμές των μεταβλητών α,β (τιμές εισόδου), καθώς και της εντολής εκχώρησης με αριθμό 1.
| Αριθμός Εντολής | α | β | γ | δ |
| 20 | 50 | |||
| 1 | 0 | |||
| … | … | … | … | … |
Α. Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον αλγόριθμο με αρχικές τιμές α=20, β=50 (που ήδη φαίνονται στον πίνακα).
Για κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα γραμμή του πίνακα:
α. Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη).
β. Τη νέα τιμή της μεταβλητής που επηρεάζεται από την εντολή (στην αντίστοιχη στήλη).
Μονάδες 10
Ερώτημα 3, Θέμα B, 2009, Μαΐου-Ιουνίου, Ημερήσια
Να γράψετε τμήμα αλγορίθμου, που θα έχει το ίδιο αποτέλεσμα με το παρακάτω τμήμα:
δ<-α mod 10
Όσο δ>0 επανάλαβε
δ<-δ-1
γ<-γ+β
Τέλος_επανάληψης
χρησιμοποιώντας αντί της εντολής Όσο την εντολή Για. Στο νέο τμήμα αλγορίθμου να χρησιμοποιήσετε μόνο τις μεταβλητές α,β,γ,δ, που χρησιμοποιεί το αρχικό τμήμα.
Μονάδες 5
Θέμα Β, 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
Ερώτημα 1, Θέμα Α, 2007, Επαναληπτικές, Ημερήσια
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η μεταφορά δεδομένων είναι μία από τις λειτουργίες που εκτελεί ο υπολογιστής.
- Ένα τμήμα αλγορίθμου που εκτελείται επαναληπτικά αποκαλείται βρόχος.
- Όταν ένα υποπρόγραμμα καλείται από το κύριο πρόγραμμα, η διεύθυνση επιστροφής αποθηκεύεται από το μεταφραστή σε μια ουρά.
- Οι τύποι των μεταβλητών που υποστηρίζει η ΓΛΩΣΣΑ είναι μόνο ΠΡΑΓΜΑΤΙΚΕΣ και ΑΚΕΡΑΙΕΣ.
- Οι εντολές που βρίσκονται σε μια επανάληψη ΟΣΟ, εκτελούνται τουλάχιστον μία φορά.
Μονάδες 10
Ερώτημα 2, Θέμα Α, 2007, Επαναληπτικές, Ημερήσια
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Ι <- 1
Όσο Ι < 10 επανάλαβε
Εμφάνισε Ι
Ι <- Ι + 3
Τέλος_επανάληψης
- Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
Μονάδες 4
- Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή ΓΙΑ αντί της εντολής ΟΣΟ.
Μονάδες 5
Ερώτημα 4, Θέμα Α, 2007, Επαναληπτικές, Ημερήσια
Δίνεται η παρακάτω ακολουθία εντολών που στοχεύει στην υλοποίηση ενός αλγορίθμου αναζήτησης κάποιου στοιχείου Χ σε πίνακα Π με Ν στοιχεία:
Αλγόριθμος Αναζήτηση
Δεδομένα //Π,Ν,Χ//
flag <- ψευδής
Ι <- 1
Όσο Ι ≤ Ν και flag=ψευδής επανάλαβε
Αν Π[Ι]=Χ τότε
flag <- αληθής
Τέλος_αν
Τέλος_επανάληψης
Αποτελέσματα //flag//
Τέλος Αναζήτηση
- Ποιο αλγοριθμικό κριτήριο δεν ικανοποιεί η παραπάνω ακολουθία εντολών; (Μονάδες 2)
Να αιτιολογήσετε την απάντησή σας. (Μονάδες 3)
Μονάδες 5
- Να διορθώσετε την παραπάνω ακολουθία εντολών έτσι ώστε να υλοποιεί σωστά την αναζήτηση.
Μονάδες 3
Ερώτημα 5, Θέμα A, 2008, Επαναληπτικές, Ημερήσια
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ <- 1
ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ -5 ΜΕ_ΒΗΜΑ -2
Κ <- Κ * i
ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να μετατρέψετε το τμήμα αυτού του αλγορίθμου σε ισοδύναμο:
α. με χρήση της αλγοριθμικής δομής ΟΣΟ
Μονάδες 3
β. με χρήση της αλγοριθμικής δομής ΜΕΧΡΙΣ_ΟΤΟΥ
Μονάδες 3
Θέμα Α, Ερώτημα 1,2007, Μαΐου-Ιουνίου, Ημερήσια
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Με τη λειτουργία της συγχώνευσης, δύο ή περισσότερες δομές δεδομένων συνενώνονται σε μία ενιαία δομή.
- Ο τρόπος κλήσης των διαδικασιών και των συναρτήσεων είναι ίδιος, ενώ ο τρόπος σύνταξής τους είναι διαφορετικός.
- Όταν αριθμητικοί και συγκριτικοί τελεστές συνδυάζονται σε μία έκφραση, οι αριθμητικές πράξεις εκτελούνται πρώτες.
- Η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής.
- Κάθε βρόχος που υλοποιείται με την εντολή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ μπορεί να γραφεί και με χρήση της εντολής ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ .
Μονάδες 10
Πρόσφατα σχόλια