Κεφ 2/8 : Επανάληψη - Ερωτήσεις θεωρίας
Ερωτήσεις Σωστού - Λάθους
1. Μία βοηθητική μεταβλητή (μετρητής) μέσα στο σώμα των εντολών της δομής «Όσο ? επανάλαβε» πρέπει να μεταβάλει κάποτε την αρχική τιμή της συνθήκης για να τερματιστεί η επανάληψη.
2. Στη δομή «Όσο ? επανάλαβε», αν η συνθήκη είναι ΨΕΥΔΗΣ, θα εκτελεστεί η εντολή που βρίσκεται μετά τη δομή (η επόμενη εντολή).
3. Η μορφή επανάληψης «Όσο ? επανάλαβε» χρησιμοποιείται όταν γνωρίζουμε από την αρχή τον αριθμό των επαναλήψεων.
4. Οι εντολές που βρίσκονται σε μια δομή «Όσο?επανάλαβε» εκτελούνται τουλάχιστον μία φορά.
5. Η εντολή «Mέχρις_ότου» χρησιμοποιείται όταν ο αριθμός επαναλήψεων είναι εκ των προτέρων γνωστός.
6. Στη δομή «Mέχρις_ότου», αν η συνθήκη είναι ΨΕΥΔΗΣ θα εκτελεστεί η εντολή που βρίσκεται μετά τη δομή (η επόμενη εντολή).
7. Στη δομή επανάληψης «Mέχρις_ότου» οι εντολές εκτελούνται όσο η συνθήκη είναι Ψευδής.
8. Στη δομή «Για ? Από ? Μέχρι» μία εντολή της ομάδας εντολών πρέπει να αλλάζει την τιμή του μετρητή, ώστε η επανάληψη να τερματιστεί.
9. Κάθε βρόχος που υλοποιείται με την εντολή «Όσο?επανάλαβε» μπορεί να γραφεί και με χρήση της εντολής «Για ? Από ? Μέχρι».
10. Κάθε δομή επανάληψης μπορεί να γραφεί με την εντολή «Όσο?επανάλαβε».
11. Οι εντολές που βρίσκονται σε μία επανάληψη «Για ? Από ? Μέχρι» εκτελούνται τουλάχιστον μία φορά.
12. Μια επαναληπτική διαδικασία μπορεί να γραφεί σωστά είτε με τη δομή ΟΣΟ είτε με τη δομή ΜΕΧΡΙΣ_ΟΤΟΥ.
Ερωτήσεις "κλειστού τύπου"
13. Πόσες φορές θα εκτελεστούν οι παρακάτω επαναληπτικές δομές :
α) Χ?3 |
β) Χ?1 |
|
γ) Χ?3 |
δ) Χ?9 |
14. Πόσες φορές θα εκτελεστούν οι παρακάτω επαναληπτικές δομές :
α) Χ?3 |
β) Χ?3 |
γ) Χ?3 |
δ) Χ?3 |
15. Δίνεται το παρακάτω τμήμα αλγόριθμου:
Ι?1
Χ?0
Υ?0
Αρχή_επανάληψης
Αν Ι MOD 2 = 1 τότε
Χ?Χ+Ι
Αλλιώς
Υ?Υ+Ι
Τέλος_Αν
Ι?Ι+3
Μέχρις_ότου (Χ>20) Ή (Υ>15)
Εμφάνισε X, Y, Ι
α) Πόσες φορές θα εκτελεστούν οι εντολές του βρόχου ;
β) Να βρείτε τις τιμές των μεταβλητών X, Υ, και Ι που θα εμφανίσει το παραπάνω τμήμα αλγορίθμου.
16. Δίνονται τα παρακάτω τμήματα αλγόριθμου :
1) Ρ ?20 |
2) Σ ? 0 |
Να γράψετε τα παραπάνω τμήματα αλγορίθμου με χρήση της δομής Όσο - Επανάλαβε.
17. Δίνονται τα παρακάτω τμήματα αλγόριθμου :
1) Χ ?1 |
2) α ? 5 |
Να γράψετε τα παραπάνω τμήματα αλγόριθμου με χρήση της δομής Μέχρις_ότου.
18. Δίνονται οι παρακάτω δομές επανάληψης :
α) Για Χ από α μέχρι β
εντολές
Τέλος_επανάληψης
β) Χ?10
Σ?1
Αρχή_επανάληψης
Σ?Σ*Χ
Χ?Χ-2
Μέχρις_ότου Χ < 1
Να μετατρέψετε τη δομή (α) σε ισοδύναμη με χρήση της δομής Όσο ? επανάλαβε και τη δομή (β) με χρήση της δομής ΓΙΑ.
19. Δίνεται το παρακάτω τμήμα αλγόριθμου :
Κ ? 50
Για Ι από 0 μέχρι 20 με βήμα 5
Κ ? Κ - Ι
Τέλος_επανάληψης
Εμφάνισε Κ
α) Πόσες φορές θα εκτελεστεί η επαναληπτική δομή «Για» ;
β) Τι θα εμφανίσει το παραπάνω τμήμα ;
γ) Να γράψετε το παραπάνω τμήμα αλγόριθμου με χρήση της δομής «Όσο».
20. Δίνεται το παρακάτω τμήμα αλγόριθμου :
Ι ? 0
Χ ? 0
Όσο Ι <= 8 επανάλαβε
Ι ? Ι + 2
Χ ? Χ + Ι
Τέλος_επανάληψης
Εμφάνισε Χ
α) Ποιες είναι οι διαδοχικές τιμές των Ι και Χ ;
β) Ποια τιμή του Χ εμφανίζεται ;
γ) Να γράψετε το παραπάνω τμήμα αλγόριθμου με χρήση της δομής Για ? Από ? Μέχρι.
21. Να συμπληρώσετε το τμήμα αλγορίθμου ώστε να υπολογίζεται το άθροισμα : 1+3+5+??.+99 :
Σ ? ??
Ι ? ??
Αρχή_επανάληψης
Σ ? Σ + ??
?? ? ?? + 2
Μέχρις_ότου Ι ?? ??
22. Να συμπληρώσετε το τμήμα αλγορίθμου ώστε να υπολογίζεται το άθροισμα : 100-99+98????????.+2-1 :
Σ ? ??
Για Ι από ?? μέχρι ?? με_βήμα ??
Σ ? Σ + (-1)?? ?? * ??
Τέλος_επανάληψης
23. Τι θα εμφανίσουν τα παρακάτω τμήματα αλγόριθμου ;
α) Για Ι από 3 μέχρι 5
Για J από 2 μέχρι 10 με_βήμα Ι
Τύπωσε 2*I+J
Τέλος_επανάληψης
Τέλος_επανάληψης
β) Για Ι από 5 μέχρι 2 με_βήμα -2
Για J από 1 μέχρι Ι
Τύπωσε I+2*J
Τέλος_επανάληψης
Τέλος_επανάληψης
γ) Για Ι από 1 μέχρι 3
Για J από 4 μέχρι Ι με_βήμα -1
Τύπωσε 2*J-Ι
Τέλος_επανάληψης
Τέλος_επανάληψης
Ερωτήσεις σύντομης ανάπτυξης
24. Να γράψετε τους κανόνες που πρέπει να ισχύουν στη χρήση εμφωλευμένων βρόχων.
25. Να διατυπώσετε διαφορές μεταξύ των επαναληπτικών δομών :
α) Όσο ? Επανάλαβε και Αρχή_επανάληψης ? Μέχρις_ότου
β) Όσο ? Επανάλαβε και Για ? Μέχρι
γ) Όσο ? Επανάλαβε / Αρχή_επανάληψης ? Μέχρις_ότου και Για ? Από ? Μέχρι