2011, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
- Ένα δομημένο πρόβλημα είναι επιλύσιμο.
- Η λογική έκφραση Χ ΄Η (ΟΧΙ Χ) είναι πάντα αληθής για κάθε τιμή της λογικής μεταβλητής Χ.
- Ο αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες.
- Όταν το πλήθος των επαναλήψεων είναι γνωστό, δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Όσο … Επανάλαβε.
- Ο πίνακας είναι μία δομή που μπορεί να περιέχει στοιχεία διαφορετικού τύπου.
Μονάδες 10
2011, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες τις εντολές του:
(1) Σ<- 0
(2) Κ<- 0
(3) ΑρχήΕπανάληψης
(4) Διάβασε Χ
(5) Σ <- Σ+Χ
(6) Αν Χ>0 τότε
(7) Κ<- Κ+1
(8) ΤέλοςΑν
(9) Μέχρις_ότου Σ>1000
(10) Εμφάνισε Χ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
- Η εντολή (4) θα εκτελεστεί τουλάχιστον μία φορά.
- Η εντολή (1) θα εκτελεστεί ακριβώς μία φορά.
- Στη μεταβλητή Κ καταχωρείται το πλήθος των θετικών αριθμών που δόθηκαν.
- Η εντολή (7) εκτελείται πάντα λιγότερες φορές από την εντολή (4).
- Η τιμή που θα εμφανίσει η εντολή (10) μπορεί να είναι αρνητικός αριθμός.
Μονάδες 10
2011, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Δ <- Αληθής
Για α από 1 μέχρι Ν
Δ <- ΟΧΙ Δ
Τέλος_επανάληψης
Εμφάνισε Δ
Να το εκτελέσετε για καθεμία από τις παρακάτω περιπτώσεις:
1) Ν=0 2) Ν=1 3) Ν=4 4) Ν=2011 5) Ν=8128
και να γράψετε στο τετράδιό σας τον αριθμό καθεμίας από τις παραπάνω περιπτώσεις 1-5 και δίπλα τη λογική τιμή που θα εμφανιστεί μετά την εκτέλεση της αντίστοιχης περίπτωσης.
Μονάδες 5
Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια
2011, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν Χ>1 τότε
Κ <- Αληθής
Αλλιώς
Κ <- Ψευδής
Τέλος_αν
Να γράψετε στο τετράδιό σας συμπληρωμένη την παρακάτω εντολή εκχώρησης, ώστε να έχει το ίδιο αποτέλεσμα με το παραπάνω τμήμα αλγορίθμου.
Κ <-……
Μονάδες 3
Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια
2011, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
α. Τι ονομάζεται τμηματικός προγραμματισμός;
Μονάδες 4
β. Τι λέγεται υποπρόγραμμα;
Μονάδες 4
γ. Τι ονομάζεται παράμετρος ενός υποπρογράμματος;
Μονάδες 4
Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια
2011, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:
Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10
Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια
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
Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια
2011, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ
Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση. Να γράψετε αλγόριθμο ο οποίος:
Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους με αποδεκτές τιμές 0 ή 1.
Μονάδες 4
Δ2. Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν κανέναν.
Μονάδες 4
Δ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους.
Μονάδες 4
Δ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες.
Μονάδες 8
Τα θέματα σε pdf, 2011, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ (περισσότερα…)
2010, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ
Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα.
- Αν η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από τον Μέσο Όρο (ΜΟ), τότε να τυπώνει «Πολύ Καλά», αν είναι ίση ή μικρότερη του Μέσου Όρου μέχρι και δύο μονάδες να τυπώνει «Καλά», σε κάθε άλλη περίπτωση να τυπώνει «Μέτρια».
- Αν το τμήμα (ΤΜΗΜΑ) είναι το Γ1 και η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από 15, τότε να τυπώνει το επώνυμο (ΕΠΩΝΥΜΟ).
- Αν η απάντηση (ΑΠΑΝΤΗΣΗ) δεν είναι Ν ή ν ή Ο ή ο, τότε να τυπώνει «Λάθος απάντηση».
- Αν ο αριθμός (Χ) είναι αρνητικός ή το ημίτονό του είναι μηδέν, τότε να τυπώνει «Λάθος δεδομένο», αλλιώς να υπολογίζει και να τυπώνει την τιμή της παράστασης
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 4 και δίπλα σε κάθε αριθμό την αντίστοιχη κωδικοποίηση σε ΓΛΩΣΣΑ.
Σημείωση: Οι λέξεις με κεφαλαία μέσα στις παρενθέσεις είναι τα ονόματα των αντίστοιχων μεταβλητών.
Μονάδες 8
ΛΥΣΗ (περισσότερα…)
2010, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Να αναφέρετε τους τύπους των μεταβλητών που υποστηρίζει η ΓΛΩΣΣΑ. Για κάθε τύπο μεταβλητής, να γράψετε μια εντολή εκχώρησης σταθερής τιμής σε μεταβλητή.
Μονάδες 8
ΛΥΣΗ (περισσότερα…)
2010, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Α<- 0
Β<- 0
Γ<- 0
Δ<- 0
Για Ε από 1 μέχρι 496
Διάβασε Ζ
Αν Ε=1 Τότε Η<- Ζ
Α<- Α+Ζ
Αν Ζ ≥ 18 Τότε
Β<- Β+Ζ
Γ<- Γ+1
Τέλος_Αν
Αν Ζ > 0 Τότε Δ<- Δ+1
Αν Ζ < Η Τότε Η<-Ζ
Τέλος_Επανάληψης
Θ<- Α/496
Αν Γ≠0 Τότε Ι<-Β/Γ
Κ<- 496 - Γ
Το παραπάνω τμήμα αλγορίθμου υπολογίζει στις μεταβλητές Η, Θ, Ι, Κ και Δ τις παρακάτω πληροφορίες:
- Μέσος όρος όλων των τιμών εισόδου
- Πλήθος των θετικών τιμών εισόδου
- Μικρότερη τιμή εισόδου
- Μέσος όρος των τιμών εισόδου από 18 και πάνω
- Πλήθος των τιμών εισόδου κάτω από 18.
Να γράψετε στο τετράδιό σας τους αριθμούς των πληροφοριών 1 έως 5 και δίπλα το όνομα της μεταβλητής που αντιστοιχεί σε κάθε πληροφορία.
Μονάδες 10
ΛΥΣΗ (περισσότερα…)
2010, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Έστω πίνακας table με Μ γραμμές και Ν στήλες που περιέχει αριθμητικές τιμές. Δίνεται ο παρακάτω αλγόριθμος που υπολογίζει το άθροισμα κατά γραμμή, κατά στήλη και συνολικά.
-
Αλγόριθμος Αθρ_Πίνακα
-
Δεδομένα // m, n, table //
-
sum <- 0
-
Για i από 1 μέχρι m
-
row [i] <- 0
-
Τέλος_επανάληψης
-
Για j από 1 μέχρι n
-
col [j] <- 0
-
Τέλος_επανάληψης
-
Για i από 1 μέχρι m
-
Για j από 1 μέχρι n
-
______________
-
______________
-
______________
-
Τέλος_επανάληψης
-
Τέλος_επανάληψης
-
Αποτελέσματα // row, col, sum //
-
Τέλος Αθρ_Πίνακα
Τα αθροίσματα των γραμμών καταχωρίζονται στον πίνακα row, των στηλών στον πίνακα col και το συνολικό άθροισμα στη μεταβλητή sum.
Να γράψετε στο τετράδιό σας τις εντολές που πρέπει να συμπληρωθούν στις γραμμές 12, 13 και 14, ώστε ο αλγόριθμος να επιτελεί τη λειτουργία που περιγράφτηκε.
Μονάδες 6
ΛΥΣΗ
(περισσότερα…)
Πρόσφατα σχόλια