Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2...

26
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Επανάληψη

Transcript of Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2...

Page 1: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

ΕΠΛ 003:

ΕΙΣΑΓΩΓΗ ΣΤΗΝ

ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

Επανάληψη

Page 2: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση1

� Ο νόμος του Moore λέει ότι

a) Η πυκνότητα των κυκλωμάτων της Μνήμης είναι

πάντα τριπλάσια αυτής των ολοκληρωμένων

κυκλωμάτων.

Κάθε 18 μήνες η ταχύτητα των υπολογιστών b) Κάθε 18 μήνες η ταχύτητα των υπολογιστών

διπλασιάζεται.

c) Κάθε υπολογιστικό σύστημα πρέπει ακολουθεί την

αρχιτεκτονική Eckert-Von Neumann.

d) Κάθε 18 μήνες, η πυκνότητα των ολοκληρωμένων

κυκλωμάτων διπλασιάζεται.

Page 3: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση2

� Το Bit είναι

a) ένα δυαδικό ψηφίο.

b) τμήμα της κεντρικής μονάδας επεξεργασίας.

c) τμήμα του διαύλου δεδομένων.c) τμήμα του διαύλου δεδομένων.

d) η αναπαράσταση ενός χαρακτήρα στο

υπολογιστή.

Page 4: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση3

� Στο απόκομμα μαγνητικής

ταινίας ποιά μπάϊτς έχουν

αντιγραφεί λάθος;

1 2 3 4 5 6 7 8

a) 1, 4, 7.

b) 4, 5, 6, 7, 8.

c) 1, 2, 3.

d) κανένα.

Page 5: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση4

� Ποιά τα βασικά συστατικά της Αρχιτεκτονικής

Eckert-Von Neumann;

a) Η οθόνη, το πληκτρολόγιο, η Κεντρική Μονάδα

Επεξεργασίας και τα προγράμματα. Επεξεργασίας και τα προγράμματα.

b) Οι μονάδες εισόδου, οι μονάδες εξόδου, η

Κεντρική Μονάδα Επεξεργασίας και η μνήμη.

c) Οι μονάδες εισόδου, οι μονάδες εξόδου, η

Μονάδα Ελέγχου και η μνήμη.

d) Οι μονάδες εισόδου, η Αριθμητική Λογική

Μονάδα, η μνήμη, και οι μονάδες εξόδου.

Page 6: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση5

� Τα παρακάτω χρησιμοποιούνται για την περιγράφη

έναν μαγνητικού δίσκου

a) Οι τροχιές, η κρυφή μνήμη, οι τομείς και οι

κεφαλές εγγραφής/ανάγνωσης.κεφαλές εγγραφής/ανάγνωσης.

b) Οι τομείς, οι τροχιές και οι κύλινδροι.

c) Ο δίαυλος δεδομένων, οι τομείς και οι τροχίες.

d) Οι κεφαλές εγγραφής/ανάγνωσης, τα καλώδια

του διαύλου δεδομένων και η πυκνότητα του

μαγνητικού υλικού.

Page 7: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση6

� Η κρυφή μνήμη

a) μεσολαβεί μεταξύ ΚΜΕ και κύριας μνήμης.

b) είναι απαραίτητη για την εκκίνηση του Η/Υ.

c) χρησιμοποιείται όταν η κύρια μνήμη έχει c) χρησιμοποιείται όταν η κύρια μνήμη έχει

εξαντληθεί.

d) είναι βραδύτερη της κύριας μνήμης.

Page 8: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση7

� Το νούμερο 110101 στο δυαδικό σύστημα

αρίθμησης αναπαριστά στο δεκαδικό σύστημα

αρίθμησης το:

a) 106.106.

b) 53.

c) 4.

d) 43.

Page 9: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση8

� Τι αναπαριστούν τα δεδομένα ενός δυαδικού

αρχείου;

a) Χαρακτήρες.

b) Εικονοστοιχεία.b) Εικονοστοιχεία.

c) Εξαρτάται από την εφαρμογή που τα δημιούργησε.

d) Εγγραφές.

Page 10: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση9

� Ποια από τις ακόλουθες μονάδες αντιπροσωπεύει

την μεγαλύτερη ποσότητα πληροφορίας;

a) 1GB.

b) 1B.b) 1B.

c) 23KB.

d) 2000MB.

Page 11: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση10

� Το σχήμα μπίτ 1001011 στο δυαδικό σύστημα

αρίθμησης αναπαριστά στο οκταδικό σύστημα

αρίθμησης το:

a) 113.113.

b) 451.

c) 4Β.

d) 96.

Page 12: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση11

� Αν η κύρια μνήμη αποτελείται από 64 λέξεις των 16

μπιτ η καθεμιά, πόσα bytes είναι το συνολικό της

μέγεθος ;

a) 64 bytes.64 bytes.

b) 16 bytes.

c) 128 bytes.

d) 256 bytes.

Page 13: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση12

� Πόσα καλώδια αποτελούν τον δίαυλο ελέγχου μιας

κύριας μνήμης εγγραφής/ανάγνωσης Τυχαίας

Προσπέλασης (RAM);

a) 2.2.

b) 1.

c) Όσα bit περιέχει η κάθε λέξη της κύριας μνήμης.

d) Όσα bit περιέχει κάθε διεύθυνση της μνήμης.

Page 14: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση13

� Σκληρός δίσκος έχει 8 επιφάνειες, 1024 κυλίνδρους,

64 τομείς ανά τροχιά, και 512 byte ανά τομέα. Ποια

είναι η χωρητικότητά του;

a) 1024 Mbytes.1024 Mbytes.

b) 512 Mbytes.

c) 256 bytes.

d) 256 Mbytes.

Page 15: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση14

� Ποιές από τις παρακάτω είναι γλώσσες

προγραμματισμού;

a) jpg, doc, txt.

b) Java, C++, COBOL.b) Java, C++, COBOL.

c) WWW, FTP, Unix.

d) C, Pascal, Notepad.

Page 16: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση15

� Διεργασίες p1,p

2,p

3,p

4τερμάτισαν όπως φαίνεται στο

διάγραμμα Gantt . Ποιός αλγόριθμος

χρονοπρογραμματισμού της ΚΜΕ έχει χρησιμοποιηθεί;

a) Κατά σειρά άφιξης (FCFS).

1 2 3 4

Κατά σειρά άφιξης (FCFS).

b) Κατά μικρότερο χρόνο εκτέλεσης (SJN).

c) Κυκλικά (RR).

d) οποιοσδήποτε από τους παραπάνω.

Page 17: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση16

� Μια εικόνα έχει 32x32 εικονοστοιχεία (πίξελ), που

έχουν 8 επίπεδα βάθους για καθένα από τα τρία

χρώματα, πόσα μπιτ χρειαζόμαστε για την

αποθήκευσή της;

24576 μπιτ. a) 24576 μπιτ.

b) 9216 μπιτ.

c) 8192 μπιτ.

d) 1024 μπιτ.

Page 18: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση17

� Κατά το χρονομερισμό το ΛΣ

a) καταμετρά τη διάρκεια κάθε διεργασίας για

περαιτέρω χρήση.

b) μεταφέρει τον έλεγχο στην κάθε διεργασία μόνο b) μεταφέρει τον έλεγχο στην κάθε διεργασία μόνο

για κάποιο μικρό χρόνο.

c) μεταφέρει τον έλεγχο στην κάθε διεργασία για

όσο χρόνο αυτή το αιτηθεί.

d) περιμένει κάθε διεργασία να ολοκληρωθεί.

Page 19: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση18

� Ποιο από τα πιο κάτω αποτελεί μονάδα εξόδου;

a) Ο σαρωτής (scanner).

b) Ο εκτυπωτής.

c) Το μικρόφωνο. c) Το μικρόφωνο.

d) Το ποντίκι.

Page 20: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση19

� Το λογισμικό εφαρμογών

a) διαχειρίζεται την κύρια μνήμη.

b) διαχειρίζεται το υλικό.

c) εξυπηρετεί τις ανάγκες του γενικού χρήστη. c) εξυπηρετεί τις ανάγκες του γενικού χρήστη.

d) εξυπηρετεί τις ανάγκες του προγραμματιστή

εφαμογών.

Page 21: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση20

� O κύριος σκοπός της μονάδας ελέγχου είναι;

a) να εκτελεί πολλαπλασιασμούς και διαιρέσεις.

b) να συγκρίνει τα δεδομένα με άλλες τιμές για

περαιτέρω επεξεργασία. περαιτέρω επεξεργασία.

c) να ελέγχει και να συντονίζει τις λειτουργικές

μονάδες του Η/Υ.

d) να επεξεργάζεται τις πληροφορίες και να τις

συνοψίζει.

Page 22: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση21

� Σκληρός δίσκος χωρητικότητας 128GB έχει 8

επιφάνειες και 4096 κυλίνδρους. Πόσα bytes έχει ο

κάθε τομέας αν κάθε τροχιά έχει 1024 τομείς;

a) 28 bytes. 2 bytes.

b) 212 bytes.

c) 216 bytes.

d) 218 bytes.

Page 23: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Ερώτηση22

� Κατά το στάδιο Ελέγχου ενός προγράμματος

a) γίνεται εντοπισμός και διόρθωση λαθών.

b) γίνεται έλεγχος του διαγράμματος ροής.

c) γίνεται έλεγχος του ψευδοκώδικα.c) γίνεται έλεγχος του ψευδοκώδικα.

d) γίνεται έλεγχος της μεταφρασμένης μορφής του

προγράμματος.

Page 24: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Τύποι Ασκήσεων23

� Αναπαράσταση δεδομένων (2)

� Δεκαδικό �Δυαδικό

� Οκταδικό�Δυαδικό

� Δεκαεξαδικό�Δυαδικό

� Αναπαράσταση κειμένου, εικόνας και ήχου

� Δομή του υπολογιστή (3)

� Κύρια μνήμη: Χωρητικότητα

� Σύνδεση: Σχέση με χωρητικότητα (δίαυλοι)

� κύκλος μηχανής

� Δευτερεύουσα μνήμη: Μαγνητικοί δίσκοι (χωρητικότητα)

Page 25: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Τύποι Ασκήσεων24

� Λειτουργικά συστήματα (4)

� Διαχείριση διεργασιών

� Χρονοπρογραμματισμός της ΚΜΕ

� Συστήματα αρχείων (5)

� Χρονοπρογραμματισμός του σκληρού δίσκου

� Ιεραρχία καταλόγων και Διαδρομές

� Προγραμματισμός (6)

� Όλα!!

� Σαφή περιγραφή προβλήματος

� Διάγραμμα ροής

� Ψευδοκώδικας

Page 26: Επανάληψη - cs.ucy.ac.cynicolasn/epl003/lectures/midterm-revision.pdf · Ερώτηση 2 Το Bit είναι ένα δυαδικό ψη$%ο. b) τμήμα της κεντ(˚κής

Απαντήσεις25

1 D

2 A

3 B

4 B

5 B

12 B

13 D

14 B

15 D

16 B

6 A

7 B

8 C

9 D

10 A

11 C

17 B

18 B

19 C

20 C

21 B

22 A