Μάθημα : Β2-Εισαγωγή στις αρχές της επιστήμης των Η/Υ

Β2-Εισαγωγή στις αρχές της επιστήμης των Η/Υ

T72142 - ΑΝΑΣΤΑΣΙΑ ΡΟΡΡΗ

Επαναληπτικές ερωτήσεις

Περιγραφή

Περιέχονται ερωτήσεις Σωστού-Λάθους, πολλαπλής επιλογής αντιστοίχισης και ανάπτυξης.

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

Ανοικτά χαρακτηρίζονται τα προβλήματα για τα οποία έχουμε καταλήξει στην παραδοχή ότι δεν μπορούν να λυθούν

Ερώτηση 2 (Αντιστοίχιση — 16 βαθμοί) 

Αντιστοιχίστε τα προβλήματα της αριστερής στήλης στην αντίστοιχη κατηγορία της δεξιάς στήλης
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. ο υπολογισμός μιας πλευράς ορθογωνίου τριγώνου αν γνωρίζουμε τις δύο άλλες πλευρές του
A. επιλύσιμα
2. ο τετραγωνισμός του κύκλου
B. ανοικτά
3. επίλυση δευτεροβάθμιας εξίσωσης
C. μη επιλύσιμα
4. θεραπεία ανίατης ασθένειας
 
5. γήρανση του ανθρώπου
 
6. πρόβλεψη σεισμών
 
7. οργάνωση βιβλιοθήκης
 
8. όλοι οι θετικοί μπορούν να γραφούν ως άθροισμα δύο πρώτων αειθμών
 

Ερώτηση 3 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 2 βαθμοί) 

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

Ερώτηση 4 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 18 βαθμοί) 

Να συμπληρώσετε τα κενά:
Δεδομένο προβλήματος ονομάζεται ένα γνωστό ή στοιχείο το οποίο χρησιμοποιείται ως ή γιαν να βγούμε από τη δύσκολη . Ανεξάρτητα από το είδος τους τα δεδδομένα και τα πρέπει να έχουν σημαντικές : ορθότητα, ,.

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

Μη επιλύσιμα χαρακτηρίζονται τα προβλήματα για τα οποία έχουμε καταλήξει στην παραδοχή ότι δεν μπορούν να λυθούν

Ερώτηση 6 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 26 βαθμοί) 

Να συμπληρώσετε τα κενά:
Βασικές έννοιες στην του προβλήματος είναι η , η ανάλυση και η . Δομή εννοούμε τον με τον οπίο στοιχεία σχετίζονται και μεταξύ τους ώστε να σχηματίζουν σύνολο. {ανάλυση] είναι ο διαχωρισμός ενός συνόλου στα του στοιχεία και τέλος σύνθεση είναι η στοιχείων σε συσχετισμό μεταξύ τους έτσι ώστε να δημιουργείται ένα . Υπάρχουν τρεις βασικές μεθοδολογίες η , η και η .

Ερώτηση 7 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 22 βαθμοί) 

Να συμπληρώσετε τα κενά:
Αλγόριθμος είναι η περιγραφή μιας σειράς που για την ενός προβλήματος.Υπάρχουν διακριτοί ρόλοι: ο , ο οποίος σχεδιάζει τον αλγόριθμο δηλαδή ο ο , που εφαρμόζει τις εντολές δηλαδή ο και ο , που ενεργοποιεί τον αλγόριθμο καλώντας τον εκτελεστή να το λύσει δηλαδή ο

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

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

Ερώτηση 9 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 6 βαθμοί) 

Η διαδικασία επίλυσης προβλημάτων περιέχει τα εξής βήματα:

Ερώτηση 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 2 βαθμοί) 

Τα χαρακτηριστικά του αλγορίθμου είναι:

Ερώτηση 11 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 2 βαθμοί) 

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