Πρόοδος 1997

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

Τμήμα Μαθηματικών

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

(1η Πρόοδος)

Διδάσκων: Διομήδης Σπινέλλης Νοέμβριος 1997

Θέμα 1ο:

Μετατρέψτε τον αριθμό 37₁₀ από το δεκαδικό σύστημα στο δυαδικό.
Μετατρέψτε τον αριθμό 0110010₂ από το δυαδικό σύστημα στο οκταδικό.
Εκτελέστε την πρόσθεση 10111₂ + 11010₂.
Εκτελέστε τον πολλαπλασιασμό 101₂ * 101₂.

Στα παραπάνω πρέπει να φαίνεται με σαφήνεια ο τρόπος με τον οποίο φτάσατε στο συγκεκριμένο αποτέλεσμα.

Θέμα 2ο:

Γράψτε τους πίνακες τιμών των πυλών "άρνησης διάζευξης" (NOR) και "αποκλειστικής διάζευξης" (XOR).
Χρησιμοποιώντας τις παραπάνω πύλες γράψτε τον πίνακα τιμών και σχεδιάστε έναν ημιαθροιστή (κύκλωμα που αθροίζει δύο δυαδικά ψηφία και παράγει το αποτέλεσμα και το κρατούμενο).

Θέμα 3ο:

Τι λειτουργίες εκτελεί η αριθμητική και λογική μονάδα;
Ποιες τεχνολογίες χρησιμοποιούνται για την υλοποίηση μνήμης RAM; Να αναφέρετε τα θετικά και αρνητικά στοιχεία κάθε τεχνολογίας.

Θέμα 4ο:

Σε τι χρησιμεύει το σύστημα αρχείων που προσφέρει το λειτουργικό σύστημα;
Σε τι διαφέρουν οι δηλωτικές από τις αλγοριθμικές γλώσσες; Δώστε παραδείγματα.

Θέμα 5ο:

Να γραφεί ο ψευδοκώδικας που για έναν ακέραιο αριθμό βρίσκει το μέγιστο ακέραιο διαιρέτη μικρότερο από τον αριθμό αυτό. Θεωρήστε ότι έχετε στη διάθεσή σας τη συνάρτηση mod(χ, ψ) η οποία σας επιστρέφει το υπόλοιπο της ακέραιας διαίρεσης του χ με τον ψ.

Θέμα 6ο:

Γράψτε τις τιμές των καταχωρητών BX, DI μετά την εκτέλεση κάθε μιας από τις παρακάτω εντολές:

MOV BX, 12 ; Μεταφορά: προορισμός πηγή

MOV DI, 6 ; Μεταφορά: προορισμός πηγή

MOV [DI+BX], BX ; Μεταφορά: προορισμός πηγή

DEC BX ; Μείωση του προορισμού

ADD BX, [DI+BX+1] ; Πρόσθεση: προορισμός προορισμός + πηγή

Διάρκεια εξέτασης 1.5 ώρα. Καλή επιτυχία!