wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Δομη Επαναληψης και Αναζητηση

Total questions: 27

Worksheet time: 14mins

Name
Class
Date
1.

Τι θα τυπώσει το παρακάτω τμήμα αλγορίθμου;

κ <- 1

β <- 4

Αρχή_επανάληψης

Α[κ] <-β

β <- β + κ

κ <- κ + 1

Μέχρις_ότου κ > 3

Εκτύπωσε Α[κ – 1], β

a)

5 7

b)

5 10

c)

10 7

d)

7 10

2.

Τι υπολογίζει ο παρακάτω κώδικας;

Για j από 1 µέχρι N

sum <-- 0

Για i από 1 µέχρι M

sum <-- sum + Α[i,j]

Τέλος_Επανάληψης

Γράψε ‘Το άθροισµα είναι της στήλης’, j, ‘είναι’, sum Γράψε ‘και ο µέσος όρος των στοιχείων της στήλης είναι’, sum / M

Τέλος_Επανάληψης

a)

Άθροισμα στοιχείων όλου του πίνακα και μέσος όρος

b)

Άθροισμα στοιχείων του πίνακα και μέσος όρος κατά γραμμή

c)

Άθροισμα στοιχείων του πίνακα και μέσος όρος κατά στήλη

d)

Εισαγωγή στοιχείων σε πίνακα

3.

Τι κάνει ο παρακάτω κώδικας;

max <-- Α[1]

Για i από 2 µέχρι Ν

Αν (Α[i] > max) τότε

max <-- Α[i]

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το µέγιστο στοιχείο είναι το‘, max, ‘και βρίσκεται στις θέσεις:’

π <-- 0

Για i από 1 µέχρι Ν

Αν (Α[i] = max) τότε

Γράψε i

π <-- π + 1

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Ο συνολικός αριθµός εµφανίσεων του στοιχείου’, max, ‘είναι’, π

a)

Σειριακή αναζήτηση της πρώτης εμφάνισης του στοιχείου key, και έξοδος από την αναζήτηση

b)

Σειριακή αναζήτηση και εύρεση όλων των εμφανίσεων του στοιχείου key, της θέσης στην οποία βρίσκονται και του συνολικού πλήθους εμφανίσεων.

c)

Εύρεση όλων των εμφανίσεων του μεγαλύτερου στοιχείου πίνακα, και πλήθους αυτών.

4.

Τι κάνει ο παρακάτω κώδικας;

toBrika <-- Ψευδής

i <-- 1

Όσο (i <= Ν) και (toBrika = Ψευδής) επανάλαβε

Αν (Α[i] = key) τότε

toBrika <-- Αληθής

θ <-- i

Αλλιώς

i <- i + 1

Τέλος_Αν

Τέλος_Επανάληψης

Αν (toBrika = Αληθής) τότε

Γράψε ‘Το στοιχείο’, key, ‘βρέθηκε στη θέση’, θ

Αλλιώς

Γράψε ‘Το στοιχείο’, key, ‘δεν υπάρχει στον πίνακα’ Τέλος_Αν

a)

Σειριακή αναζήτηση της πρώτης εμφάνισης του στοιχείου key, και έξοδος από την αναζήτηση

b)

Σειριακή αναζήτηση και εύρεση όλων των εμφανίσεων του στοιχείου key, της θέσης στην οποία βρίσκονται και του συνολικού πλήθους εμφανίσεων.

c)

Εύρεση όλων των εμφανίσεων του μεγαλύτερου στοιχείου πίνακα, και πλήθους αυτών.

5.

π <-- 0

Για i από 1 µέχρι Ν

Αν (Α[i] = key) τότε

Γράψε ‘Το στοιχείο’, key, ‘βρέθηκε στη θέση’, i

π <-- π + 1

Τέλος_Αν

Τέλος_Επανάληψης

Αν (π = 0) τότε

Γράψε ‘Το στοιχείο’, key, ‘δεν υπάρχει στον πίνακα’ Αλλιώς

Γράψε ‘Ο συνολικός αριθµός εµφανίσεων του στοιχείου’, key, ‘είναι’, π

Τέλος_Αν

a)

Σειριακή αναζήτηση της πρώτης εμφάνισης του στοιχείου key, και έξοδος από την αναζήτηση

b)

Σειριακή αναζήτηση και εύρεση όλων των εμφανίσεων του στοιχείου key, της θέσης στην οποία βρίσκονται και του συνολικού πλήθους εμφανίσεων.

c)

Εύρεση όλων των εμφανίσεων του μεγαλύτερου στοιχείου πίνακα, και πλήθους αυτών.

6.

Τι επιτυγχάνω με τον παρακάτω κώδικα;

min <-- Α[1]

θ <-- 1

Για i από 2 µέχρι Ν

Αν (Α[i] < min) τότε

min <-- Α[i]

θ <-- i

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το ελάχιστο στοιχείο είναι το‘, min, ‘και βρίσκεται στη θέση’, θ

a)

Άθροισμα στοιχείων του πίνακα και μέσος όρος

b)

Εμφάνιση στοιχείων του πίνακα

c)

Εισαγωγή στοιχείων σε πίνακα

d)

Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

7.

Τι επιτυγχάνω με τον παρακάτω κώδικα;

max <-- Α[1]

θ <-- 1

Για i από 2 µέχρι Ν

Αν (Α[i] > max) τότε

max <-- Α[i]

θ <-- i

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το µέγιστο στοιχείο είναι το‘, max, ‘και βρίσκεται στη θέση’, θ

a)

Άθροισμα στοιχείων του πίνακα και μέσος όρος

b)

Εμφάνιση στοιχείων του πίνακα

c)

Εισαγωγή στοιχείων σε πίνακα

d)

Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

e)

Κανένα από τα παραπάνω

8.

Τι επιτυγχάνω με τον παρακάτω κώδικα;

sum <-- 0 Για i από 1 µέχρι Ν

sum <-- sum + Α[i]

Τέλος_Επανάληψης

mo <-- sum / N

Γράψε ‘Το άθροισµα είναι’, sum, ‘και ο µέσος όρος’, mo

a)

Άθροισμα στοιχείων του πίνακα και μέσος όρος

b)

Εμφάνιση στοιχείων του πίνακα

c)

Εισαγωγή στοιχείων σε πίνακα

d)

Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

9.

Τι επιτυγχάνω με τον παρακάτω κώδικα;

Για i από 1 µέχρι Ν

Γράψε Α[i]

Τέλος_Επανάληψης

a)

Άθροισμα στοιχείων του πίνακα και μέσος όρος

b)

Εμφάνιση στοιχείων του πίνακα

c)

Εισαγωγή στοιχείων σε πίνακα

d)

Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

10.

Όταν το πλήθος των επαναλήψεων είναι γνωστό, δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Όσο ... Επανάλαβε.

a)

Σωστό

b)

Λάθος

11.

Οι εντολές που βρίσκονται μέσα σε εντολή επανάληψης «Όσο ... επανάλαβε» εκτελούνται τουλάχιστον μία φορά.

a)

Σωστό

b)

Λάθος

12.

Όταν υπάρχουν δυο βρόχοι, ο ένας εμφωλευμένος μέσα στον άλλο, αυτός που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.

a)

Σωστό

b)

Λάθος

13.

Μια διαφορά της εντολής Όσο σε σχέση με την εντολή Μέχρις_ότου οφείλεται στη θέση της λογικής συνθήκης στη ροή εκτέλεσης των εντολών.

a)

Σωστό

b)

Λάθος

14.

Ο βρόχος Για κ από 5 μέχρι 5 εκτελείται μία φορά

a)

Σωστό

b)

Λάθος

15.

Η εντολή Αρχή_επανάληψης .. Μέχρις_ότου εκτελείται οπωσδήποτε μία φορά.

a)

Σωστό

b)

Λάθος

16.

Οι εντολές στη δομή επανάληψης «ΓΙΑ» εκτελούνται τουλάχιστον μία φορά.

a)

Σωστό

b)

Λάθος

17.

Η συνθήκη στην εντολή «Όσο…επανάλαβε» ελέγχεται τουλάχιστον μια φορά

a)

Σωστό

b)

Λάθος

18.

Η εντολή επανάληψης ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ μπορεί να χρησιμοποιηθεί, όταν έχουμε άγνωστο αριθμό επαναλήψεων.

a)

Σωστό

b)

Λάθος

19.

1. Κάθε βρόγχος που υλοποιείται με την εντολή ΟΣΟ- ΕΠΑΝΑΛΑΒΕ μπορεί να γραφεί και με τη χρήση της ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ.

a)

Σωστό

b)

Λάθος

20.

Ο βρόχος Για κ από 4 μέχρι 3 εκτελείται ακριβώς δύο φορές.

a)

Σωστό

b)

Λάθος

21.

Οι εντολές που βρίσκονται σε μια επανάληψη ΟΣΟ, εκτελούνται τουλάχιστον μία φορά.

a)

Σωστό

b)

Λάθος

22.

Στην επαναληπτική δομή Για … από … μέχρι … με_βήμα οι τιμές από, μέχρι και με_βήμα δεν είναι απαραίτητο να είναι ακέραιες.

a)

Σωστό

b)

Λάθος

23.

Η ΓΛΩΣΣΑ υποστηρίζει τρεις εντολές επανάληψης, την εντολή ΟΣΟ, την εντολή ΜΕΧΡΙΣ_ΟΤΟΥ και την εντολή ΓΙΑ

a)

Σωστό

b)

Λάθος

24.

O ι εντολές που βρίσκονται σε μια δομή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ..... ΜΕΧΡΙΣ_ΟΤΟΥ εκτελούνται τουλάχιστον μια φορά

a)

Σωστό

b)

Λάθος

25.

Η εντολή ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ 4 εκτελείται 5 φορές

a)

Σωστό

b)

Λάθος

26.

Μια διαφορά της εντολής ΟΣΟ σε σχέση με την εντολή ΜΕΧΡΙΣ_ΟΤΟΥ οφείλεται στη θέση της λογικής συνθήκης στη ροή εκτέλεσης των εντολών.

a)

Σωστό

b)

Λάθος

27.

Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ