Α3.
Α3. Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ:
sum<-0
ΓΙΑ i AΠΟ 6 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2
sum <- sum + i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΟΣΟ…ΕΠΑΝΑΛΑΒΕ (μονάδες 5)
β. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΑΡΧΗΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣΟΤΟΥ (μονάδες 5)
Μονάδες 10
ΘΕΜΑ Α1
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
Α3.
α. Να αναφέρετε δύο περιπτώσεις στις οποίες συνιστάται η χρήση σειριακής αναζήτησης σε ταξινομημένο πίνακα. (μονάδες 4)
β. Να περιγράψετε τη σύνταξη των τριών εντολών επανάληψης που υποστηρίζει η ΓΛΩΣΣΑ. (μονάδες 6)
Μονάδες 10
Δίνεται ο παρακάτω πίνακας
| Εντολή Επανάληψης | Καταλληλότητα Χρήσης |
| 1. Όσο … επανάλαβε
… Τέλος_επανάληψης |
α. Γνωστός αριθμός επαναλήψεων |
| 2. Για … από … μέχρι … με βήμα …
… Τέλος_επανάληψης |
β. Άγνωστος αριθμός επαναλήψεων |
| 3. Αρχή επανάληψης …
μέχρις ότου … |
γ. Άγνωστος αριθμός επαναλήψεων, αλλά τουλάχιστον μία επανάληψη |
Να γράψετε στο τετράδιό σας τους αριθμούς της πρώτης στήλη και, δίπλα, το γράμμα της δεύτερης στήλης που αντιστοιχεί σωστά.
Μονάδες 6
ΛΥΣΗ (περισσότερα…)
Δίνεται ο πίνακας αριθμών Χ[50], ταξινομημένος κατά φθίνουσα σειρά, και ο πίνακας Υ[100], ταξινομημένος κατά αύξουσα σειρά. Να θεωρήσετε ότι οι τιμές κάθε πίνακα είναι διαφορετικές μεταξύ τους και ότι οι δύο πίνακες δεν έχουν κοινές τιμές.
Το παρακάτω ημιτελές τμήμα αλγορίθμου δημιουργεί ένα νέο πίνακα Ζ[10], ταξινομημένο σε φθίνουσα σειρά, με τις δέκα μεγαλύτερες τιμές από τις εκατόν πενήντα (150) τιμές των δύο πινάκων.
i <--…(1)… j <-- …(2)… Για k από 1 μέχρι 10 Αν Χ[ i ] …(3)… Υ[ j ] τότε Ζ[ k ] <-- Χ[ i ] i <-- i …(4)… 1 Αλλιώς Ζ[ k ] <-- Υ[ j ] j <-- j …(5)… 1 Τέλος_αν Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 10
ΛΥΣΗ (περισσότερα…)
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Για K από A μέχρι B μεβήμα Γ
Εμφάνισε K
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας για καθεμία από τις παρακάτω περιπτώσεις τις τιμές των Α, Β, Γ, έτσι ώστε το αντίστοιχο τμήμα αλγορίθμου να εμφανίζει:
Μονάδες 9
Θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος θέμα_Β1 ΠΛ <-- 0 Σ <-- 0 Για Ι από 100 μέχρι 10 με_βήμα -3 Αν Ι mod 2 <> 0 τότε Σ <-- Σ + Ι Αλλιώς ΠΛ <-- ΠΛ + 1 Τέλος_αν Τέλος_επανάληψης Εμφάνισε Σ, ΠΛ Τέλος θέμα_Β1
Να σχεδιάσετε στο τετράδιό σας το αντίστοιχο διάγραμμα ροής.
Μονάδες 12
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ (περισσότερα…)
Δίνεται μονοδιάστατος πίνακας Α[40] και το παρακάτω ημιτελές τμήμα αλγορίθμου, το οποίο αντιγράφει όλα τα στοιχεία του Α σε ένα δισδιάστατο πίνακα Β[8,5] κατά γραμμή. Δηλαδή, τα 5 πρώτα στοιχεία του μονοδιάστατου πίνακα τοποθετούνται στην πρώτη γραμμή του πίνακα Β, τα επόμενα 5 στη δεύτερη γραμμή κ.ο.κ.
I <-- 1 K <-- 1 Για M από 1 μέχρι …(1)… B[I, K] <-- A[…(2)…] …(3)... <-- …(4)…+ 1 Αν …(5)… > …(6)… τότε I <-- I + …(7)… K <-- …(8)… Τέλος_αν Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (8), που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 8
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
I <-- 1 K <-- 1 Για M από 1 μέχρι 40 B[I, K] <-- A[ Μ ] Κ <-- Κ + 1 Αν Κ > 5 τότε I ← I + 1 K ← 1 Τέλος_αν Τέλος_επανάληψης
Να εκπονηθεί ένας αλγόριθμος για την εύρεση όλων των ακεραίων λύσεων της εξίσωσης:
3x + 2y – 7z = 5
για τιμές των x, y, z μεταξύ των 0 και 100. Η επίλυση τέτοιων εξισώσεων με πολλές μεταβλητές που επιδέχονται πολλές λύσεις ονομάζεται διοφαντική ανάλυση.
Λύση: (περισσότερα…)
Δίνεται το παρακάτω διάγραμμα ροής:
Να δώσετε την εκφώνηση του προβλήματος που εκφράζεται με το συγκεκριμένο διάγραμμα ροής.
Λύση: (περισσότερα…)
Δίνεται το παρακάτω τμήμα αλγορίθμου σε μορφή διαγράμματος ροής:
Να κατασκευάσετε ισοδύναμο τμήμα αλγορίθμου σε ψευδογλώσσα.
Μονάδες 10
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
Μονάδες 10
Πρόσφατα σχόλια