Font size
WorksheetsΑλγόριθμοι και Δομές Δεδομένων
Total questions: 17
Worksheet time: 11mins
Τι είναι ένας αλγόριθμος;
Μια γλώσσα προγραμματισμού
Ένα σύνολο οδηγιών για την επίλυση ενός προβλήματος
Ένας τύπος υπολογιστή
Μια βάση δεδομένων
Ποιο από τα παρακάτω δεν είναι χαρακτηριστικό ενός αλγορίθμου;
Περατότητα
Ασαφής
Καθοριστικότητα
Είσοδος
Ποια είναι η κύρια διαφορά μεταξύ της δομής επιλογής και της δομής επανάληψης σε έναν αλγόριθμο;
Η δομή επιλογής εκτελείται επανειλημμένα, ενώ η δομή επανάληψης εκτελείται μία φορά
Η δομή επιλογής εκτελείται μία φορά, ενώ η δομή επανάληψης εκτελείται επανειλημμένα
Και οι δύο εκτελούνται επανειλημμένα
Και οι δύο εκτελούνται μόνο μία φορά
Ποια είναι η δομή ακολουθίας σε έναν αλγόριθμο;
Εκτέλεση εντολών σε τυχαία σειρά
Εκτέλεση εντολών με βάση μια συνθήκη
Εκτέλεση εντολών επαναληπτικά
Εκτέλεση εντολών με τη σειρά που εμφανίζονται
Ποια από τις παρακάτω δεν είναι μέθοδος αναπαράστασης ενός αλγορίθμου;
Διαγράμματα ροής
Ψευδοκώδικας
Γλώσσα προγραμματισμού
Δομή δεδομένων
Ποια είναι η πολυπλοκότητα ενός αλγορίθμου;
Ο αριθμός των εντολών του
Ο χρόνος και ο χώρος που απαιτεί για την εκτέλεση
Η γλώσσα προγραμματισμού στην οποία είναι γραμμένος
Η δυσκολία κατανόησής του
Ποια είναι η λειτουργία της δήλωσης 'If...Then...Else' σε έναν αλγόριθμο;
Επαναλαμβάνει ένα σύνολο οδηγιών
Εκτελεί ένα σύνολο οδηγιών με βάση μια συνθήκη
Τερματίζει τον αλγόριθμο
Κανένα από τα παραπάνω
Ποια είναι η λειτουργία της εντολής 'If...Then...Else' σε έναν αλγόριθμο;
Επαναλαμβάνει ένα σύνολο εντολών
Επιλέγει ποιο σύνολο εντολών θα εκτελεστεί με βάση μια συνθήκη
Εκτελεί τις εντολές με τη σειρά που εμφανίζονται
Τερματίζει την εκτέλεση του αλγορίθμου
Ποια είναι η διαφορά μεταξύ της σειριακής και της δυαδικής αναζήτησης;
Η σειριακή αναζήτηση απαιτεί ταξινομημένα δεδομένα, ενώ η δυαδική όχι
Η δυαδική αναζήτηση είναι πιο αργή από τη σειριακή
Η σειριακή αναζήτηση ελέγχει κάθε στοιχείο, ενώ η δυαδική διαιρεί το σύνολο δεδομένων
Δεν υπάρχει καμία διαφορά μεταξύ τους
Τι είναι η αναδρομή σε έναν αλγόριθμο;
Η διαδικασία επανάληψης ενός συνόλου εντολών
Η κλήση μιας συνάρτησης από τον εαυτό της
Η χρήση δομών δεδομένων
Η εκτέλεση εντολών με βάση μια συνθήκη
Ποιο από τα παρακάτω δεν είναι χαρακτηριστικό ενός καλού αλγορίθμου;
Αποτελεσματικότητα
Ασαφής
Ακρίβεια
Περατότητα
Ποια είναι η δομή βρόχου 'For...from...to' σε έναν αλγόριθμο;
Εκτελεί ένα σύνολο εντολών για συγκεκριμένο αριθμό φορών
Εκτελεί εντολές μέχρι να πληρωθεί μια συνθήκη
Επιλέγει ποιο σύνολο εντολών θα εκτελεστεί με βάση μια συνθήκη
Τερματίζει την εκτέλεση του αλγορίθμου
Ποια είναι η κύρια διαφορά μεταξύ στοίβας και ουράς;
Ποια είναι η κύρια διαφορά μεταξύ μιας στοίβας και μιας ουράς;
Η στοίβα ακολουθεί την πολιτική FIFO, ενώ η ουρά ακολουθεί LIFO
Η στοίβα ακολουθεί την πολιτική LIFO, ενώ η ουρά ακολουθεί FIFO
Και οι δύο ακολουθούν την πολιτική LIFO
Και οι δύο ακολουθούν την πολιτική FIFO
Ποια είναι η πολυπλοκότητα χρόνου ενός αλγορίθμου;
Ο χρόνος που απαιτείται για την ανάπτυξή του
Ο αριθμός των βημάτων που απαιτούνται για την εκτέλεσή του
Ο χώρος μνήμης που καταλαμβάνει κατά την εκτέλεση
Η δυσκολία κατανόησής του
Ποια είναι η λειτουργία της εντολής 'Select...Case' σε έναν αλγόριθμο;
Εκτελεί εντολές με βάση πολλαπλές συνθήκες
Εκτελεί εντολές επανειλημμένα
Εκτελεί εντολές με τυχαία σειρά
Τερματίζει την εκτέλεση του αλγορίθμου
Ποια είναι η δομή του βρόχου 'While...do' σε έναν αλγόριθμο;
Εκτελεί μια σειρά εντολών για συγκεκριμένο αριθμό φορών
Εκτελεί εντολές μέχρι να πληρωθεί μια συνθήκη
Επιλέγει ποια σειρά εντολών θα εκτελεστεί με βάση μια συνθήκη
Τερματίζει την εκτέλεση του αλγορίθμου
