2013, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Πρώτος ονομάζεται ένας φυσικός αριθμός, όταν έχει ακριβώς δύο διαιρέτες: τον εαυτό του και τη μονάδα. Ο παρακάτω αλγόριθμος γράφτηκε, έτσι ώστε να εμφανίζει τους πρώτους αριθμούς από το 2 μέχρι και το 100.
ΑΛΓΟΡΙΘΜΟΣ πρώτοι
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
Μ <– i
ΓΙΑ j ΑΠΟ 0 ΜΕΧΡΙ i
ΑΝ i / j = 0 ΤΟΤΕ
Μ <- Μ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ πρώτοι
Ο παραπάνω αλγόριθμος έχει λάθη. Να τον γράψετε στο τετράδιό σας, κάνοντας τις απαραίτητες διορθώσεις, ώστε να λειτουργεί σωστά, χωρίς την προσθήκη νέων εντολών.
Μονάδες 10
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2013, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
α. Οι πίνακες ακεραίων Α και Β είναι μονοδιάστατοι με πέντε και τρεις θέσεις αντιστοίχως. Το περιεχόμενό τους είναι:
Να γράψετε στο τετράδιό σας το περιεχόμενο του πίνακα Α μετά την εκτέλεση των ακόλουθων εντολών.
Α[Β[1]] <- 7
Α[Β[2]] <- 2
Α[Β[3]] <- 8
(μονάδες 3)
β. Δίνεται η παρακάτω λογική έκφραση:
(Χ ΚΑΙ ΟΧΙ(Y)) Ή (ΟΧΙ(Χ) ΚΑΙ Y)
Να υπολογίσετε αναλυτικά την τιμή της, όταν Χ = ΑΛΗΘΗΣ και Υ = ΑΛΗΘΗΣ.
(μονάδες 3)
Μονάδες 6
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2013, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Να μετατραπεί το παρακάτω διάγραμμα ροής σε ισοδύναμο αλγόριθμο με ψευδογλώσσα.
Μονάδες 11
Β2. Να σχεδιάσετε στο τετράδιό σας τον πίνακα Π μαζί με τις τιμές, που θα έχει μετά την εκτέλεση του παραπάνω αλγορίθμου.
Μονάδες 9
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2012, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
- Ένας πίνακας έχει σταθερό περιεχόμενο αλλά μεταβλητό μέγεθος.
- Οι εντολές που βρίσκονται μέσα σε εντολή επανάληψης «Όσο … επανάλαβε» εκτελούνται τουλάχιστον μία φορά.
- Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη μνήμη.
- Οι δυναμικές δομές δεδομένων αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.
- Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ.
Μονάδες 5
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
Να μεταφέρετε στο τετράδιό σας τον παρακάτω πίνακα συμπληρώνοντάς τον με τον κατάλληλο τύπο και το περιεχόμενο της μεταβλητής.
| Εντολή εκχώρησης |
Τύπος μεταβλητής Χ |
Περιεχόμενο μεταβλητής Χ |
| Χ<- ´ Αληθης´ |
|
|
| Χ<- 11.0 – 13.0 |
|
|
| Χ^ 7 > 4 |
|
|
| Χ<- ΨΕΥΔΗΣ |
|
|
| Χ^ 4 |
|
|
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου, το οποίο εμφανίζει τα τετράγωνα των περιττών αριθμών από το 99 μέχρι το 1 με φθίνουσα σειρά.
Για i από 99 μέχρι 1 μεβήμα -2
x <- i ^2
εμφάνισε x
Τέλοςεπανάληψης
α. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Όσο … επανάλαβε».
(μονάδες 5)
β. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Αρχήεπανάληψης … Μέχριςότου».
(μονάδες 5)
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ<- 1
Χ<- -1
i<- 0
Όσο Χ<7 επανάλαβε
i<- i + 1
Κ<-Κ∗Χ
Εμφάνισε Κ, Χ
Αν i mod 2=0 τότε
X<- X+1
Αλλιώς
X<- X+2
ΤέλοςΑν
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανίσει το τμήμα αλγορίθμου κατά την εκτέλεσή του με τη σειρά που θα εμφανιστούν.
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται τo παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:
Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δημόσιος οργανισμός διαθέτει ένα συγκεκριμένο ποσό για την επιδότηση επενδυτικών έργων. Η επιδότηση γίνεται κατόπιν αξιολόγησης και αφορά δύο συγκεκριμένες κατηγορίες έργων με βάση τον προϋπολογισμό τους. Οι κατηγορίες και τα αντίστοιχα ποσοστά επιδότησης επί του προϋπολογισμού φαίνονται στον παρακάτω πίνακα.
| Κατηγορία έργου |
Προϋπολογισμός έργου σε ευρώ |
Ποσοστό Επιδότησης |
| Μικρή |
200.000 – 299.999 |
60% |
| Μεγάλη |
300.000 – 399.999 |
70% |
Η εκταμίευση των επιδοτήσεων των αξιολογηθέντων έργων γίνεται με βάση τη χρονική σειρά υποβολής τους. Μετά από κάθε εκταμίευση μειώνεται το ποσό που διαθέτει ο οργανισμός. Να αναπτύξετε αλγόριθμο ο οποίος:
Γ1. Να διαβάζει το ποσό που διαθέτει ο οργανισμός για το πρόγραμμα επενδύσεων συνολικά, ελέγχοντας ότι το ποσό είναι μεγαλύτερο από 5.000.000 ευρώ.
Μονάδες 2
Γ2. Να διαβάζει το όνομα κάθε έργου. Η σειρά ανάγνωσης είναι η σειρά υποβολής των έργων. Η επαναληπτική διαδικασία να τερματίζεται, όταν αντί για όνομα έργου δοθεί η λέξη «ΤΕΛΟΣ», ή όταν το διαθέσιμο ποσό έχει μειωθεί τόσο, ώστε να μην είναι δυνατή η επιδότηση ούτε ενός έργου μικρής κατηγορίας. Για κάθε έργο, αφού διαβάσει το όνομά του, να διαβάζει και τον προϋπολογισμό του (δεν απαιτείται έλεγχος εγκυρότητας του προϋπολογισμού).
Μονάδες 6
Γ3. Για κάθε έργο να ελέγχει αν το διαθέσιμο ποσό καλύπτει την επιδότηση, και μόνον τότε να γίνεται η εκταμίευση του ποσού. Στη συνέχεια, να εμφανίζει το όνομα του έργου και το ποσό της επιδότησης που δόθηκε.
Μονάδες 6
Γ4. Να εμφανίζει το πλήθος των έργων που επιδοτήθηκαν από κάθε κατηγορία καθώς και τη συνολική επιδότηση που δόθηκε σε κάθε κατηγορία.
Μονάδες 4
Γ5. Μετά το τέλος της επαναληπτικής διαδικασίας να εμφανίζει το ποσό που δεν έχει διατεθεί, μόνο αν είναι μεγαλύτερο του μηδενός.
Μονάδες 2
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ (περισσότερα…)
2013, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η τιμή μιας μεταβλητής και ο τύπος της μπορούν να αλλάζουν κατά την εκτέλεση ενός προγράμματος.
- Όταν υπάρχουν δυο βρόχοι, ο ένας εμφωλευμένος μέσα στον άλλο, αυτός που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.
- Μια διαφορά της εντολής Όσο σε σχέση με την εντολή Μέχρις_ότου οφείλεται στη θέση της λογικής συνθήκης στη ροή εκτέλεσης των εντολών.
- Αν Α=2, Β=3, Γ=4 και Δ=ΑΛΗΘΗΣ, τότε η τιμή της έκφρασης (Β*Γ>Α+Β) ΚΑΙ (ΟΧΙ(Δ)) είναι ΑΛΗΘΗΣ.
- Κατά την εκτέλεση της εντολής ΔΙΑΒΑΣΕ, το πρόγραμμα διακόπτει την εκτέλεσή του και περιμένει την εισαγωγή τιμών από το πληκτρολόγιο.
- Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο διαστάσεις.
Μονάδες 6
2013, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ
α. Να αναφέρετε ονομαστικά τους λόγους για τους οποίους αναθέτουμε την επίλυση ενός προβλήματος σε υπολογιστή
(μονάδες 4).
β. Να γράψετε τις περιπτώσεις για τις οποίες δικαιολογείται η χρήση της σειριακής μεθόδου αναζήτησης σε έναν πίνακα
(μονάδες 3).
γ. Να γράψετε τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου
(μονάδες 4).
Τα θέματα σε 2013, Μαΐου-Ιουνίου, Ημερήσια
2013, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ
α. Δίνεται τετραγωνικός πίνακας Π[100,100] και το παρακάτω τμήμα αλγορίθμου σε ψευδογλώσσα:
Για i από 1 μέχρι 100
Για j από 1 μέχρι 100
Αν i<j τότε
Διάβασε Π[i,j]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου χωρίς τη χρήση της δομής επιλογής, έτσι ώστε να επιτελεί την ίδια λειτουργία (μονάδες 4).
β. Να μεταφέρετε στο τετράδιό σας το παρακάτω τμήμα αλγορίθμου, έχοντας συμπληρώσει τις γραμμές εντολών 2, και 3 ώστε να εμφανίζει πάντα το μεγαλύτερο από τους δυο αριθμούς που διαβάστηκαν:
1. Διάβασε Α, Β
2. Αν Α … Β τότε
3. ……………..
4. Τέλος_αν
5. Εμφάνισε Α (μονάδες 4)
Μονάδες 8
Τα θέματα σε 2013, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια