NEW
Font size
WorksheetsΕΕΥ Τ1 Επαναληπτικό
Total questions: 20
Worksheet time: 10mins
Η Θεωρητική επιστήμη των Υπολογιστών μελετά κυρίως των σχεδιασμό
υλικού
λογισμικού
αλγορίθμων
βάσεων δεδομένων
Μελετά τους πόρους που απαιτούνται για την επίλυση ενός προβλήματος βάσει ενός αλγορίθμου:
Θεωρία Πολυπλοκότητας
Θεωρία Υπολογισιμότητας
Θεωρία Γλωσσών Προγραμματισμού
Θεωρία Πληροφορίας
Η εφαρμοσμένη επιστήμη αξιοποιεί την θεωρητική επιστήμη των υπολογιστών για να επιλύσει προβλήματα του πραγματικού κόσμου.
Σωστό
Λάθος
Η δυνατότητα επίλυσης ενός προβλήματος είναι κριτήριο κατηγοριοποίησης των προβλημάτων.
Λάθος
Σωστό
Τα προβλήματα για τα οποία η λύση έχει βρεθεί και έχει διατυπωθεί:
Ανοικτά
Επιλύσιμα
Άλυτα
Επανάληπτα
Τα προβλήματα για τα οποία η λύση τους δεν έχει βρεθεί, αλλά δεν έχει αποδειχτεί ότι δεν επιδέχονται λύση.
Επιλύσιμα
Ανοικτά
Άλυτα
Επανάληπτα
Γνωσιακό στοιχείο που προέρχεται από την επεξεργασία δεδομένων:
Δεδομένο
Ζητούμενο
Πληροφορία
Γνώση
Στην επίλυση προβλημάτων μέσω αλγορίθμων, υπάρχουν δύο διαφορετικοί διακριτοί ρόλοι, ο λύτης και ο εκτελεστής.
Σωστό
Λάθος
Το κριτήριο "καθοριστικότητα" με ποια έννοια αντιστοιχεί;
κάθε εντολή πρέπει να είναι απλά διατυπωμένη και εκτελέσιμη
δεδομένα
ο αλγόριθμος φθάνει πάντα σε τέλος
κάθε εντολή πρέπει να είναι μονοσήμαντη
Το κριτήριο "περατότητα" με ποια έννοια αντιστοιχεί;
κάθε εντολή πρέπει να είναι απλά διατυπωμένη και εκτελέσιμη
δεδομένα
ο αλγόριθμος φθάνει πάντα σε τέλος
κάθε εντολή πρέπει να είναι μονοσήμαντη
Το κριτήριο "αποτελεσματικότητα" με ποια έννοια αντιστοιχεί;
κάθε εντολή πρέπει να είναι απλά διατυπωμένη και εκτελέσιμη
δεδομένα
ο αλγόριθμος φθάνει πάντα σε τέλος
κάθε εντολή πρέπει να είναι μονοσήμαντη
Μια μεταβλητή σε ψευδογλώσσα μπορεί να έχει όνομα: aβ13
Σωστό
Λάθος
Η εντολή: Διάβασε ποσό
Εμφανίζει στην οθόνη ένα μήνυμα
Ζητάει από τον χρήστη μία τιμή και την εμφανίζει
Ζητάει από τον χρήστη μία τιμή και την αποθηκεύει στη μεταβλητή ποσό
Εμφανίζει στον εκτυπωτή ένα μήνυμα
Η εντολή: Εμφάνισε ποσό
Εμφανίζει στην οθόνη ένα μήνυμα
Ζητάει από τον χρήστη μία τιμή και την εμφανίζει
Ζητάει από τον χρήστη μία τιμή και την αποθηκεύει στη μεταβλητή ποσό
Εμφανίζει στην οθόνη την τιμή της μεταβλητής ποσό
Η εντολή: ποσό ← 4*3
Εμφανίζει στην οθόνη ένα μήνυμα
Ζητάει από τον χρήστη μία τιμή
Εκχωρεί την τιμή 12 στην μεταβλητή ποσό
Εκχωρεί την τιμή 4 στην μεταβλητή ποσό
Έστω Αλγόριθμος με τις εντολές:
ποσό ← 100
Εμφάνισε "Ποσό = ", ποσό
Τι θα εμφανιστεί στην οθόνη;
Ποσό = , 100
Ποσό = 100
Ποσό = ποσό
Ποσό =
Η εντολή εκχώρησης τιμής χρησιμοποιεί το σύμβολο:
=
←
*
^
