Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα:
Αλγόριθμος Μετατροπή
Χ <- 0
Για Κ από 1 μέχρι 10
Διάβασε Λ
Αν Λ > 0 τότε
Χ <- Χ + Λ
Αλλιώς
Χ <- Χ – Λ
Τέλος_Αν
Τέλος_Επανάληψης
Εμφάνισε Χ
Τέλος Μετατροπή
Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής.
Μονάδες 10
Το παρακάτω τμήμα αλγόριθμου να μετατραπεί σε ισοδύναμο με χρήση της δομής Για … από … μέχρι … με_βήμα
Ι<-2
Όσο Ι<=10 επανάλαβε
Διάβασε Α
Εμφάνισε Α
Κ-Ι+2
Τέλος_επανάληψης
Μονάδες 6
Δίνεται το παρακάτω τμήμα αλγορίθμου:
S <- 0
Για Ι από 2 μέχρι 100 με_βήμα 2
S <- S + I
Τέλος_επανάληψης
Εμφάνισε S
Μονάδες 5
Μονάδες 5
Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι στις Εντολές της Στήλης Α αντιστοιχούν περισσότερες από μία Προτάσεις της Στήλης Β).
| Στήλη Α Εντολές | Στήλη Β Προτάσεις |
| 1. Όσο συνθήκη επανάλαβε
εντολές Τέλος_επανάληψης |
α. Ο βρόχος επανάληψης τερματίζεται, όταν η συνθήκη είναι αληθής |
| 2. Αρχή_επανάληψης
εντολές Μέχρις_ότου συνθήκη |
β. Ο βρόχος επανάληψης τερματίζεται, όταν η συνθήκη είναι ψευδής |
| γ. Ο βρόχος επανάληψης εκτελείται οπωσδήποτε μία φορά | |
| δ. Ο βρόχος επανάληψης είναι δυνατό να μην εκτελεστεί |
Μονάδες 8
Δίνεται η παρακάτω εντολή:
Για i από τ1 μέχρι τ2 με_βήμα β
Εντολή1
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή1 για κάθε έναν από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών τ1, τ2 και β.
| 1. τ1=5 | τ2=0 | β=-2 |
| 2. τ1=5 | τ2=1 | β=2 |
| 3. τ1=5 | τ2=5 | β=1 |
| 4. τ1=5 | τ2=6,5 | β=0,5 |
Μονάδες 4
Δίνεται η δομή επανάληψης.
Για i από τιμή1 μέχρι τιμή2 με_βήμα β
Εντολές
Τέλος_επανάληψης
Να μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης Όσο … επανάλαβε.
Σημείωση: Αντί του Όσο … επανάλαβε μπορεί ισοδύναμα να χρησιμοποιηθεί όσο … κάνε. Επίσης αντί του:
Για i από τιμή1 μέχρι τιμή2 με_βήμα β
Εντολές
Τέλος_επανάληψης
μπορεί ισοδύναμα να χρησιμοποιηθεί το:
για i:= τιμή1 μέχρι τιμή2 μεταβολή β κάνε
Εντολές
τέλοςγια
Μονάδες 9
ΛΥΣΗ: (περισσότερα…)
Δίνεται πίνακας Π δύο διαστάσεων, που τα στοιχεία του είναι ακέραιοι αριθμοί µε Ν γραμμές και Μ στήλες. Να αναπτύξετε αλγόριθμο που να υπολογίζει το ελάχιστο στοιχείο του πίνακα.
Μονάδες 20
ΛΥΣΗ: (περισσότερα…)
Σε ένα πρόγραμμα περιβαλλοντικής εκπαίδευσης συμμετέχουν 20 σχολεία. Στα πλαίσια αυτού του προγράμματος, εθελοντές μαθητές των σχολείων, που συμμετέχουν στο πρόγραμμα, μαζεύουν ποσότητες τριών υλικών (γυαλί, χαρτί και αλουμίνιο).
Να αναπτύξετε έναν αλγόριθμο, ο οποίος:
α. να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που μάζεψαν οι μαθητές σε κάθε σχολείο
Μονάδες 4
β. να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που μάζεψαν οι μαθητές σε όλα τα σχολεία
Μονάδες 8
γ. αν η συνολική ποσότητα του χαρτιού που μαζεύτηκε από όλα τα σχολεία είναι λιγότερη των 1000 κιλών, να εμφανίζεται το μήνυμα «Συγχαρητήρια». Αν η ποσότητα είναι από 1000 κιλά και πάνω, αλλά λιγότερο από 2000, να εμφανίζεται το μήνυμα «Δίνεται έπαινος» και τέλος αν η ποσότητα είναι από 2000 κιλά και πάνω να εμφανίζεται το μήνυμα «Δίνεται βραβείο».
Μονάδες 8
Παρατήρηση: Να θεωρήσετε ότι όλες οι ποσότητες είναι θετικοί αριθμοί.
ΛΥΣΗ: (περισσότερα…)
Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει αντίστοιχα τους αριθμούς:
15, 3, 0, 5, 16, 2, 17, 8, 19, 1
και τμήμα αλγορίθμου:
Για i από 1 μέχρι 9 μεβήμα 2
k<-((i+10) mod 10)+1
Α[i]<-Α[k]
εκτύπωσε i, k, A[i], A[k]
Τέλοςεπανάληψης
Ποιές τιμές τυπώνονται με την εντολή
εκτύπωσε i, k, A[i], A[k] καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου;
Μονάδες 20
ΛΥΣΗ: (περισσότερα…)
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Χ <- Α
Αρχήεπανάληψης
Χ<-Χ+2
τύπωσε το Χ
μέχριςότου Χ >= Μ
α. Να δώσετε τη δομή επανάληψης “Για … από … μέχρι … βήμα” η οποία τυπώνει ακριβώς τις ίδιες τιμές με το πιο πάνω τμήμα αλγορίθμου.
Μονάδες 7
β. Τι θα τυπωθεί, αν Α = 4 και Μ = 9;
Μονάδες 3
γ. Τι θα τυπωθεί, αν Α = -5 και Μ = 0 ;
Μονάδες 3
ΛΥΣΗ: (περισσότερα…)
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ= 4
Όσο Κ >= 1 επανάλαβε
Α<-1
Αν Κ<>2 τότε
Για i από 1 μέχρι Κ
Α<-2*Α
Τύπωσε i , Α
Τέλος_επανάληψης
Τέλος_αν
Κ<-Κ/2
Τέλος_επανάληψης
Καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου, ποιες τιμές τυπώνονται με την εντολή Τύπωσε i , Α;
Μονάδες 20
ΛΥΣΗ: (περισσότερα…)
Πρόσφατα σχόλια