Πρόοδος 1996

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

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

(1η Πρόοδος)

Διδάσκων: Δ. Σπινέλλης

27 Νοεμβρίου 1996

Θέμα 1ο:

1. Μετατρέψτε τον αριθμό 45₁₀ από το δεκαδικό σύστημα στο δυαδικό.
2. Μετατρέψτε τον αριθμό 0110110₂ από το δυαδικό σύστημα στο δεκαδικό.
3. Εκτελέστε την πρόσθεση 10110₂ + 11001₂.
4. Εκτελέστε τον πολλαπλασιασμό 101₂ * 110₂.

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

Θέμα 2ο:

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

Θέμα 3ο:

Περιγράψτε τη δομή ενός απλού επεξεργαστή (της κεντρικής μονάδας επεξεργασίας) και εξηγήστε σύντομα τον κύκλο των εντολών της.

Θέμα 4ο:

1. Ορίστε με συντομία, σαφήνεια και πληρότητα τις έννοιες: αλγόριθμος, λειτουργικό σύστημα, συμβολομεταφραστής, μεταγλωττιστής.
2. Απαριθμήστε πέντε βασικές εργασίες που εκτελεί ένα λειτουργικό σύστημα.

Θέμα 5ο:

Να γραφεί ο ψευδοκώδικας για την υλοποίηση της μαθηματικής συνάρτησης f(n) που ορίζεται ως εξής:

	n = 0: 1
f(n):	n = 1: 1
	n > 1: f(n-1) + f(n-2)

Θέμα 6ο:

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

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

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

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

SUB AX, 1 ; Αφαίρεση : προορισμός προορισμός - πηγή

ADD AX, SI ; Πρόσθεση: προορισμός προορισμός + πηγή

Διάρκεια εξέτασης 1.5 ώρα.

Καλή επιτυχία

• Περιεχόμενα
• ΕπόμενηΠρόοδος 1997

 Τελευταία αλλαγή: Τετάρτη, 29 Οκτωβρίου 1997 3:06 μμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».