2017, Β ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
ΘΕΜΑ Β
Β1. Δίνεται το παρακάτω απόσπασμα αλγορίθμου:
i<– …(1)
Όσο i≤ …(2) επανάλαβε
Αν i …(3) <> …(4) τότε
Γράψε i
Τέλοςαν
i <– i + …(5)
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 5, που αντιστοιχούν στα κενά του παραπάνω αποσπάσματος, και δίπλα σε κάθε αριθμό τι πρέπει να συμπληρωθεί, ώστε με την εκτέλεσή του να εμφανίζονται οι τιμές:
4, 8, 16, 20, 28, 32, 40
Μονάδες 10
Β2. Το ακόλουθο πρόγραμμα έχει σκοπό να διαβάζει 10 θετικούς αριθμούς και να υπολογίζει και να εμφανίζει το γινόμενο όσων από αυτούς είναι πολλαπλάσιοι και του 3 και του 5 (συγχρόνως). Στο πρόγραμμα, όμως, υπάρχουν λάθη.
α) Να εντοπίσετε τα λάθη αυτά και στο τετράδιό σας να γράψετε τον αριθμό της γραμμής που βρίσκεται το λάθος και τον χαρακτηρισμό του (συντακτικό ή λογικό).
β) Στη συνέχεια να γράψετε το σωστό πρόγραμμα διορθώνοντας τα λάθη που εντοπίσατε.
1. Πρόγραμμα Αριθμοί
2. Μεταβλητές
3. Πραγματικές: Χ
4. Ακέραιες: Ρ, i
5. Αρχή
6. Ρ <– 0
7. Για i από 1 μέχρι 10
8. Διάβασε Χ
9. Αν Χ MOD 3 = 0 Ή MOD 5 = 0 τότε
10 Ρ <– Ρ * Χ
11. Τέλοςεπανάληψης
12. Τέλοςεπανάληψης
13. Γράψε Ρ
14 Τέλος_προγράμματος
Σημείωση: Θεωρείστε ότι κατά την εκτέλεση του προγράμματος θα δοθεί τουλάχιστον ένας τέτοιος αριθμός.
Μονάδες 10
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Ο αριθμός π εκφράζει το πηλίκο της περιμέτρου ενός κύκλου προς τη διάμετρό του. Η τιμή του μπορεί να υπολογιστεί, κατά προσέγγιση, από την παρακάτω παράσταση:
Ο υπολογισμός της τιμής της παράστασης, για 100 όρους του αθροίσματος, γίνεται από το παρακάτω τμήμα αλγορίθμου που περιλαμβάνει 5 κενά.
παρονομαστής <— (1)
Σ<— 0
πρόσημο <— 1
Για i από 1 μέχρι 100
όρος <— 1/παρονομαστής
όρος<— (2) * πρόσημο
(3) <— Σ + όρος
πρόσημο <— πρόσημο * ( (4) )
παρονομαστής <— παρονομαστής + 2
Τέλος_Επανάληψης
π <- (5) * Σ
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 5, που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε ο αλγόριθμος να υπολογίζει την τιμή του π όπως περιγράφηκε.
Μονάδες 10
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Να γράψετε συμπληρωμένο κατάλληλα στο τετράδιό σας το παρακάτω τμήμα αλγορίθμου, ώστε να εμφανίζει διαδοχικά τις τιμές: 2, 4, 8, 10, 14.
Για Ι από ……… μέχρι ……… με_βήμα ………
Αν ……… και ……… τότε
Εμφάνισε Ι
Τέλος_αν
Τέλος_επανάληψης
Μονάδες 5
Τα Θέματα σε pdf, 2016, Μαϊου-Ιουνίου, Ημερήσια, Παλαιό
ΛΥΣΗ
Για Ι από …2… μέχρι …14… με_βήμα …2…
Αν …Ι MOD 2 = 0… και …I MOD 3 <> 0… τότε
Εμφάνισε Ι
Τέλος_αν
Τέλος_επανάληψης
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται ο πίνακας αριθμών Χ[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
ΛΥΣΗ (περισσότερα…)
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
Τέλος_αν
Τέλος_επανάληψης
2015, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
α. Δίνονται οι παρακάτω εντολές:
λ <-- λ + 1
λ <-- λ - 2
λ <-- λ + 3
Να γράψετε στο τετράδιό σας μία εντολή εκχώρησης που παράγει το ίδιο αποτέλεσμα. (μονάδες 3)
β. Δίνονται τα τμήματα αλγορίθμου Ι και ΙΙ:
| Ι |
ΙΙ |
|
Αν ……….. τότε |
| Αν Χ>Y και Y≠1 τότε |
Αν ……… τότε |
| Ζ<- Χ/(Y-1) |
…………………… |
| Εμφάνισε Ζ |
αλλιώς |
| αλλιώς_αν Χ>Y και Y=1 τότε |
…………………… |
| Ζ<-Y/X |
Τέλος αν |
| Εμφάνισε Ζ |
………………………… |
| Τέλος_αν |
Τέλος αν |
Να γράψετε στο τετράδιό σας το τμήμα αλγορίθμου ΙΙ με συμπληρωμένα τα κενά, ώστε να παράγει το ίδιο αποτέλεσμα με το τμήμα αλγορίθμου Ι. (μονάδες 5)
Μονάδες 8
Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ
Α.4.α λ <– λ + 2
Α.4.β
Αν Χ > Υ τότε
Αν Υ <> 1 τότε
Ζ ← Χ / ( Υ - 1 )
αλλιώς
Ζ ← Υ / Χ
Τέλος_αν
Εµφάνισε Ζ
Τέλος_αν
2015, Β ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Το παρακάτω ημιτελές τμήμα αλγορίθμου εισάγει αριθμητικές τιμές σε πίνακα 100 θέσεων ώστε:
α. οι τιμές να είναι διαφορετικές μεταξύ τους,
β. οι τιμές να εισάγονται σε αύξουσα σειρά.
Εάν κάποια εισαγόμενη τιμή δεν ικανοποιεί τις συνθήκες (α) και (β), επανεισάγεται.
Διάβασε Π[ ...(1)...]
Για i από ...(2)... μέχρι ...(3)...
Αρχή_επανάληψης
Διάβασε Π[i]
Μέχρις_ότου Π[ ...(4)...] ...(5)... Π[ ...(6)...]
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (6), που αντιστοιχούν στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 6
Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ
(1) 1 , (2) 2, (3) 100 , (4) i , (5) > , (6) i-1
2014, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ, ΤΑΞΙΝΟΜΗΣΗ
Για την ταξινόμηση, σε φθίνουσα σειρά, των στοιχείων ενός μονοδιάστατου πίνακα αριθμών Π[30] μπορεί να ακολουθηθεί η παρακάτω διαδικασία: Αρχικά, ο πίνακας σαρώνεται από την αρχή μέχρι το τέλος του, προκειμένου να βρεθεί το μεγαλύτερο στοιχείο του. Αυτό το στοιχείο τοποθετείται στην αρχή του πίνακα, ανταλλάσσοντας θέσεις με το στοιχείο της πρώτης θέσης του πίνακα. Η σάρωση του πίνακα επαναλαμβάνεται, ξεκινώντας τώρα από το δεύτερο στοιχείο του πίνακα. Το μεγαλύτερο από τα στοιχεία που απέμειναν ανταλλάσσει θέσεις με το στοιχείο της δεύτερης θέσης του πίνακα. Η σάρωση επαναλαμβάνεται, ξεκινώντας από το τρίτο στοιχείο του πίνακα, μετά από το τέταρτο στοιχείο του πίνακα κ.ο.κ.
Το παρακάτω ημιτελές τμήμα αλγορίθμου κωδικοποιεί την παραπάνω διαδικασία:
Για k από 1 μέχρι 29
θ <- .(1.).
Για i από k μέχρι 30
Αν Π[i] … Π[θ] τότε
θ<- .(3..)
Τέλος_αν
Τέλοςεπανάληψης
αντιμετάθεσε .(4.). , .(5..)
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε να γίνεται σωστά η ταξινόμηση.
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
Να μεταφέρετε στο τετράδιό σας τον παρακάτω πίνακα συμπληρώνοντάς τον με τον κατάλληλο τύπο και το περιεχόμενο της μεταβλητής.
| Εντολή εκχώρησης |
Τύπος μεταβλητής Χ |
Περιεχόμενο μεταβλητής Χ |
| Χ<- ´ Αληθης´ |
|
|
| Χ<- 11.0 – 13.0 |
|
|
| Χ^ 7 > 4 |
|
|
| Χ<- ΨΕΥΔΗΣ |
|
|
| Χ^ 4 |
|
|
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται ο πίνακας Α[10], στον οποίο επιθυμούμε να αποθηκεύσουμε όλους τους ακεραίους αριθμούς από το 10 μέχρι το 1 με φθίνουσα σειρά. Στον πίνακα έχουν εισαχθεί ορισμένοι αριθμοί, οι οποίοι εμφανίζονται στο παρακάτω σχήμα:
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| 10 |
9 |
|
|
|
5 |
4 |
|
|
1 |
α. Να συμπληρώσετε τις επόμενες εντολές εκχώρησης, ώστε τα κενά κελιά του πίνακα να αποκτήσουν τις επιθυμητές τιμές.
Α[3] <- 3 + Α[…]
Α[9] <- Α[…] – 2
Α[8] <- Α[…] – 5
Α[4] <- 5 + Α[…]
Α[5] <- (Α[…] + Α[7]) div 2
(μονάδες 5)
β. Να συμπληρώσετε το παρακάτω τμήμα αλγορίθμου, το οποίο αντιμεταθέτει τις τιμές των κελιών του πίνακα Α, έτσι ώστε η τελική διάταξη των αριθμών να είναι από 1 μέχρι 10.
Για i από … μέχρι …
αντιμετάθεσε Α[…], Α[…]
Τέλος_επανάληψης
(μονάδες 4)
Μονάδες 9
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2013, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω ημιτελές τμήμα αλγορίθμου:
k<-1
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΑΝ … ΤΟΤΕ
Α[k] <- i
Α[…]<- …
Α[…]<- …
k <- …
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με τα κενά συμπληρωμένα, έτσι ώστε για τα μη μηδενικά στοιχεία ενός δισδιάστατου πίνακα ΠΙΝ[4,5] να τοποθετεί σε ένα μονοδιάστατο πίνακα Α[60] τις ακόλουθες πληροφορίες: τη γραμμή, τη στήλη, και κατόπιν την τιμή του.
Μονάδες 8
Τα θέματα σε 2013, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου που χρησιμοποιεί ένα μονοδιάστατο πίνακα Α[20]. Ο πίνακας περιέχει άρτιους και περιττούς θετικούς ακεραίους, σε τυχαίες θέσεις. Το τμήμα αλγορίθμου δημιουργεί ένα νέο πίνακα Β[20] στον οποίο υπάρχουν πρώτα οι άρτιοι και μετά ακολουθούν οι περιττοί. Να γράψετε στο τετράδιό σας τον αλγόριθμο συμπληρώνοντας τα κενά:
Κ <- 0
Για i από ……………. μέχρι…………….
Αν Α[i] mod 2 = 0 τότε
Κ <- ………….
Β[………… ] <- A[i]
Τέλος_αν
Τέλος_επανάληψης
Για i από ……………. μέχρι…………….
Αν Α[i] mod 2 =…………….. τότε
………………..
Β[………… ] <- A[………….. ]
Τέλος_αν
Τέλος_επανάληψης
Μονάδες 10
Τα θέματα σε pdf, 2012, Επαναληπτικές, Ημερήσια
Πρόσφατα σχόλια