Μάθημα : ΑΕΠΠ

ΑΕΠΠ

EL1041117 - ΒΑΙΑ ΜΗΤΣΙΩΡΗ

Κεφάλαιο 2 Έννοια αλγορίθμου

Περιγραφή

Ερωτήσεις Σωστού Λάθους

Ερώτηση 1 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 2 (Σωστό / Λάθος — 1 Βαθμός) 

Ο πιο δομημένος τρόπος παρουσίασης αλγορίθμων είναι με ελεύθερο κείμενο.

Ερώτηση 3 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 4 (Σωστό / Λάθος — 1 Βαθμός) 

Η αναπαράσταση ενός αλγορίθμου με φυσική γλώσσα κατά βήματα μπορεί να παραβιάσει το κριτήριο της καθοριστικότητας

Ερώτηση 5 (Σωστό / Λάθος — 1 Βαθμός) 

A. Ένας αλγόριθμος μπορεί να μην έχει έξοδο.

Ερώτηση 6 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 7 (Σωστό / Λάθος — 1 Βαθμός) 

Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος.

Ερώτηση 8 (Σωστό / Λάθος — 1 Βαθμός) 

Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών.

Ερώτηση 9 (Σωστό / Λάθος — 0 βαθμοί) 

A. Για τη γραφική απεικόνιση της δομής ενός προβλήματος χρησιμοποιείται συχνά η διαγραμματική αναπαράσταση.

Ερώτηση 10 (Σωστό / Λάθος — 0 βαθμοί) 

Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών.

Ερώτηση 11 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 12 (Σωστό / Λάθος — 1 Βαθμός) 

Το διάγραμμα ροής (flow chart) είναι ένας τρόπος περιγραφής αλγορίθμου.

Ερώτηση 13 (Σωστό / Λάθος — 1 Βαθμός) 

Σε ένα διάγραμμα ροής ο ρόμβος δηλώνει την αρχή και το τέλος του αλγόριθμου.

Ερώτηση 14 (Σωστό / Λάθος — 1 Βαθμός) 

Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες.

Ερώτηση 15 (Σωστό / Λάθος — 1 Βαθμός) 

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

Ερώτηση 16 (Σωστό / Λάθος — 1 Βαθμός) 

Κάθε εντολή ενός αλγορίθμου πρέπει να καθορίζεται χωρίς αμφιβολία για τον τρόπο εκτέλεσής της.

Ερώτηση 17 (Σωστό / Λάθος — 1 Βαθμός) 

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