wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz Θεωρίας Βασικών Εννοιών Αλγορίθμων

Total questions: 24

Worksheet time: 36mins

Name
Class
Date
1.

Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών.

a)

Σωστό

b)

Λάθος

2.

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

a)

Σωστό

b)

Λάθος

3.

Τα κυριότερα σύμβολα των διαγραμμάτων ροής είναι η έλλειψη, ο ρόμβος, το ορθογώνιο και το πλάγιο παραλληλόγραμμο.

a)

Σωστό

b)

Λάθος

4.

Μια σταθερά μπορεί να αλλάξει τιμή κατά τη διάρκεια εκτέλεσης ενός αλγορίθμου.

a)

Σωστό

b)

Λάθος

5.

Μια μεταβλητή μπορεί να αποθηκεύσει και αλφαριθμητικά δεδομένα.

a)

Σωστό

b)

Λάθος

6.

Πόσο κάνει η πράξη: 5 mod 2 * 10

a)

10

b)

5

c)

0

d)

Απροσδιόριστο

7.

Κάθε αλγόριθμος πρέπει να ικανοποιεί το κριτήριο της:

a)

Επιλογής

b)

Ακολουθίας

c)

Ανάθεσης

d)

Περατότητας

8.

Η επιστήμη της Πληροφορικής περιλαμβάνει τη μελέτη των αλγορίθμων μεταξύ άλλων και από τη σκοπιά:

a)

Υλικού

b)

Ελεύθερου Κειμένου

c)

Αποτελεσματικότητας

d)

Ανάγνωσης/Εκτύπωσης

9.

Ένας από τους τρόπους αναπαράστασης των αλγορίθμων είναι:

a)

Λογικές Εκφράσεις

b)

Θεωρητική Τυποποίηση

c)

Διαγραμματικές Τεχνικές

d)

Αριθμιτηκές

10.

Ποιά από τα παρακάτω αποτελούν εντολές ψευδογλώσσας των αλγορίθμων:

a)

Α + Β = 1

b)

Α <- Β * 5

c)

Α + Β <- 23

d)

Α <- 2 * Β <- 12

11.

Η εντολή εκχώρησης τιμής αποδίδει το αποτέλεσμα μιας έκφρασης (παράστασης) σε μία μεταβλητή.

a)

Σωστό

b)

Λάθος

12.

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

a)

Σωστό

b)

Λάθος

13.

Η εντολή Χ <- Χ * Χ είναι έκγυρη.

a)

Σωστό

b)

Λάθος

14.

Δεν μπορούμε να έχουμε μια δομή επανάληψης μέσα σε μια άλλη δομή επανάληψης.

a)

Σωστό

b)

Λάθος

15.

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

a)

Σωστό

b)

Λάθος

16.

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

a)

Σωστό

b)

Λάθος

17.

Στην δομή "Μέχρις_ότου", υπάρχει περίπτωση η ομάδα εντολών του βρόχου να μην εκτελεστεί καμία φορά.

a)

Σωστό

b)

Λάθος

18.

Στις δομές "Όσο" και "Μέχρις_ότου", οι συνθήκες είναι μεταξύ τους αντίθετες.

a)

Σωστό

b)

Λάθος

19.

Κάθε βρόχος "Για" μπορεί να μετατραπεί σε "Όσο".

a)

Σωστό

b)

Λάθος

20.

Κάθε βρόχος "Όσο" μπορεί να μετατραπεί σε "Για".

a)

Σωστό

b)

Λάθος

21.

Κάθε βρόχος "Όσο" μπορεί να μετατραπεί σε "Μέχρις_ότου".

a)

Σωστό

b)

Λάθος

22.

Με την δομή "Όσο (( α mod 2 = 0 ) και ( β mod 2 = 1 ))επανέλαβε", πετυχίνουμε να εκτελούμε τον βρόχο όσο:

a)

Ο α είναι περιττός και ο β άρτιος

b)

Ο α είναι άρτιος και ο β περιττός

c)

Ο α και ο β είναι άρτιοι

d)

Ο α και ο β είναι περιττοί

23.

Μία διαδικασία που δεν ολοκληρώνεται μετά από πεπερασμένο πλήθος βημάτων δεν αποτελεί αλγόριθμο, αλλά:

a)

Δεδομένα

b)

Μία Υπολογιστική Διαδικασία

c)

Μία Εκτέλεση

d)

Ατέρμονα Έλεγχο Δεδομένων

24.

Οι εντολές μεταξύ του "Αρχή_Επανάληψης...Μέχρις_ότου":

(2 σωστές απαντήσεις)

a)

Εκτελούνται μέχρι η συνθήκη να γίνει αληθής

b)

Εκτελούνται μέχρι η συνθήκη να γίνει ψευδείς

c)

Μπορεί να μην εκτελεστεί καμία επανάληψη

d)

Θα εκτελεσθεί οπωσδήποτε μία φορά