Μάθημα : Εισαγωγή στις αρχές της επιστήμης των Η/Υ - Β' Λυκείου

Εισαγωγή στις αρχές της επιστήμης των Η/Υ - Β' Λυκείου

EL932102 - ΙΩΑΝΝΗΣ ΜΑΡΑΓΚΟΣ

Επανάληψη Α' Τετραμήνου

Περιγραφή

Ερωτήσεις αυτοαξιολόγησης για την καλύτερη προετοιμασία για το επαναληπτικό διαγώνισμα του Α' τετραμήνου.

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

Να αντιστοιχίσετε τον κάθε κλάδο της Πληροφορικής με την κατηγορία στην οποία ανήκει.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Δομές Δεδομένων
A. Θεωρητική Επιστήμη Υπολογιστών
2. Θεωρία Πολυπλοκότητας
B. Εφαρμοσμένη Επιστήμη Υπολογιστών
3. Τεχνητή Νοημοσύνη
 
4. Κρυπτογραφία
 
5. Θεωρία Γλωσσών Προγραμματισμού
 
6. Βάσεις Δεδομένων
 
7. ΠΛηροφοριακά Συστήματα
 
8. Ανάλυση Αλγορίθμων
 
9. Δίκτυα Υπολογιστών
 
10. Λειτουργικά Συστήματα
 

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

Να συμπληρώσετε τα κενά στο παρακάτω κείμενο που αφορά την Επιστήμη των Υπολογιστών. (Σελ. 9)

http://ebooks.edu.gr/ebooks/v/html/8547/2716/Pliroforiki_B-Lykeiou_html-empl/index1_1.html

Η Επιστήμη των Υπολογιστών ως διακριτή προέκυψε κατά τη δεκαετία του , χάρη στην εύρεση των μαθηματικών ιδιοτήτων του και την κατασκευή ηλεκτρονικών υπολογιστικών . Η Επιστήμη των Υπολογιστών μελετά τα θεμέλια και τη φύση των, των αλγορίθμων και των , καθώς και τις τεχνολογικές τους σε αυτοματοποιημένα υπολογιστικά . Η Θεωρητική Επιστήμη των Υπολογιστών (Theoretical Computer Science) ερευνά κυρίως το σχεδιασμό των και των υπολογιστικών μεθόδων, που χρησιμοποιούνται για την άντληση, την , την ανάλυση και την πληροφοριών. H Εφαρμοσμένη Επιστήμη των Υπολογιστών (Applied Computer Science) μελετά τρόπους της Θεωρίας των Υπολογιστών για την επίλυση στον πραγματικό κόσμο.

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

Να αντιστοιχίσετε το κάθε βήμα επίλυσης ενός υπολογιστικού προβλήματος με την σειρά με την οποία εκτελείται.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Σύνθεση
A. 1ο Βήμα
2. Ανάλυση
B. 2ο Βήμα
3. Γενίκευση
C. 3ο Βήμα
4. Κατηγοριοποίηση
D. 4ο Βήμα
5. Κατανόηση
E. 5ο Βήμα

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

Να συμπληρώσετε τα κενά στο παρακάτω κείμενο που αφορά την επίλυση προβλημάτων (Problem Solving). Σελ. 14

http://ebooks.edu.gr/ebooks/v/html/8547/2716/Pliroforiki_B-Lykeiou_html-empl/index2_1.html

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

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

Να συμπληρώσετε τα κενά στο παρακάτω κείμενο που αφορά τους Αλγορίθμους (Σελ. 19-20).

http://ebooks.edu.gr/ebooks/v/html/8547/2716/Pliroforiki_B-Lykeiou_html-empl/index2_2.html

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

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

Να αντιστοιχίσετε την κάθε αλγοριθμική έννοια με την κατηγορία στην οποία ανήκει.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Διάγραμμα Ροής
A. Τρόπος Αναπαράστασης Αλγορίθμων
2. Περατότητα
B. Χαρακτηριστικό Αλγορίθμων
3. Καθοριστικότητα
 
4. Ψευδοκώδικας
 
5. Γλώσσα Προγραμματισμού
 
6. Έξοδος
 
7. Αποτελεσματικότητα
 
8. Είσοδος
 

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

Να αντιστοιχίσετε τον κάθε τελεστή της ψευδογλώσσας με την κατηγορία στην οποία ανήκει.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. *
A. Σχεσιακός Τελεστής
2. >
B. Λογικός Τελεστής
3. ΚΑΙ
C. Αριθμητικός Τελεστής
4. =
 
5. Η
 
6. /
 
7. DIV
 
8. ^
 
9. OXI
 
10. MOD
 

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

Να αντιστοιχίσετε κάθε δεδομένο με τον τύπο στον οποίο ανήκει.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. -5
A. Αλφαριθμητικός Τύπος Δεδομένων
2. "15"
B. Λογικός Τύπος Δεδομένων
3. 3.14
C. Ακέραιος Τύπος Δεδομένων
4. ΑΛΗΘΗΣ
D. Πραγματικός Τύπος Δεδομένων
5. -1.5
 
6. "Β4"
 
7. "ΨΕΥΔΗΣ"
 
8. 0
 
9. "10 + 20"
 
10. 5 > 8
 

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

Να συμπληρώσετε τα κενά με το αποτέλεσμα της κάθε πράξης.
A_M(7 / 2) mod 3 + 1 =
10 div 9 - 10 mod 9 =
10 mod 2 + Α_Τ(2 - 3) =
2 ^ 3 + 5 mod 2 =
8 / 2 - 3 * 5 div 4 =
34 div 10 - 34 mod 10 =
8 ^ 7 * ( 10 mod 2) =

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

Να συμπληρώσετε τα κενά (με ελληνικούς χαρακτήρες) στον παρακάτω Αλγόριθμο Αριθμομηχανής.
Αλγόριθμος Αριθμομηχανή
Διάβασε α, πράξη, β
Αν πράξη = ''+'' τότε
Εμφάνισε α β
αλλιώς_αν πράξη = '''' τότε
Εμφάνισε α - β
πράξη = ''*'' τότε
Εμφάνισε α * β
αλλιώς_αν πράξη = ''/''
Αν ≠ 0 τότε
Εμφάνισε α β
αλλιώς
Εμφάνισε ''Προσοχή, διαίρεση με το μηδέν''

αλλιώς
''Λάθος πράξη''
Τέλος_αν
Τέλος Αριθμομηχανή

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

Να αντιστοιχίσετε κάθε δομή επανάληψης "Για ... από ... μέχρι ..." με το αποτέλεσμα το οποίο εμφανίζεται στην οθόνη.
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Για κ από 2 μέχρι 20 με_βήμα 3 --> Εμφάνισε κ
A. 1.1 , 1.3 , 1.5 , 1.7 , 1.9
2. Για κ από 12 μέχρι 1 με_βήμα -2 --> Εμφάνισε κ
B. 5 , 10 , 15 , 20 , 25 , 30
3. Για κ από 5 μέχρι 30 με βήμα 5 --> Εμφάνισε κ
C. 10 , 7 , 4 , 1 , -2 , -5 , -8
4. Για κ από 1.1 μέχρι 2 με βήμα 0.2 --> Εμφάνισε κ
D. 2 , 5 , 8 , 11 , 14 , 17 , 20
5. Για κ από 10 μέχρι -10 με βήμα -3 --> Εμφάνισε κ
E. 12 ,10 , 8 , 6 , 4 , 2

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

Να συμπληρώσετε τα κενά (με ελληνικούς χαρακτήρες) στον παρακάτω Αλγόριθμο που υπολογίζει τον μέσο όρο 100 ακεραίων αριθμών.
Αλγόριθμος Μέσος_Όρος
Σ <--
Για α από 1 Μέχρι
Διάβασε
Σ <-- + Χ
Τέλος_επανάληψης
ΜΟ <-- Σ /
Εμφάνισε "Μέσος Όρος = ",
Τέλος Μέσος_Όρος