Εξεταστική περιόδος Φεβρουαρίου 1997

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ	Εξεταστική περίοδος Φεβρουαρίου 1997
Διδάσκων: Διομήδης Σπινέλλης

Θέμα 1ο:

Μετατρέψτε τον αριθμό που απαρτίζεται από το πρώτο και τα δύο τελευταία ψηφία του αριθμού μητρώου σας από το δεκαδικό στο δυαδικό σύστημα. Στη μετατροπή πρέπει να φαίνεται ο τρόπος με τον οποίο φτάσατε στο συγκεκριμένο αποτέλεσμα.
Δώστε τον πίνακα τιμών για τη διαφορά (δ) και το κρατούμενο (κ) που προκύπτει από τον υπολογισμό της διαφοράς δύο bit x, y: (δ, κ) = x - y. Χρησιμοποιώντας πύλες σύζευξης, διάζευξης και άρνησης σχεδιάστε το λογικό κύκλωμα που υπολογίζει τα (δ, κ) από τα (x, y).

Θέμα 2ο:

Ποια βασικά δομικά στοιχεία απαρτίζουν ένα μηχάνημα αυτομάτων συναλλαγών (ATM); Πως επικοινωνούν αυτά μεταξύ τους;
Τι ρόλους επιτελεί στο παραπάνω μηχάνημα το λειτουργικό του σύστημα;

Θέμα 3ο:

Περιγράψτε διαγραμματικά τον κύκλο ζωής του λογισμικού.
Εξηγήστε πως είναι δυνατή η εκτέλεση από τον υπολογιστή προγραμμάτων γραμμένων στη συμβολική γλώσσα του επεξεργαστή καθώς και σε γλώσσες υψηλού επιπέδου όπως η Pascal.

Θέμα 4ο:

Για να επιλύσετε ένα πρόβλημα που αναφέρεται σε ένα πολύ μεγάλο πλήθος στοιχείων έχετε να επιλέξετε ανάμεσα σε αλγορίθμους πολυπλοκότητας Α: O(n³), Β: Ο(log n), Γ: O(2ⁿ), Δ: Ο(1), Ε: O(n), και ΣΤ: O(n⁵). Ταξινομήστε τους αλγορίθμους με βάση το θεωρητικό χρόνο εκτέλεσής τους και εξηγήστε ποιόν αλγόριθμο θα επιλέγατε.
1. Γράψτε ποιες εντολές του επεξεργαστή 8088 θα εκτελεστούν από τη στιγμή που ο μετρητής προγράμματος αποκτήσει την τιμή 100 μέχρι τη στιγμή που θα αποκτήσει την τιμή 10D. Δώστε τις τιμές των καταχωρητών μετά την εκτέλεση κάθε εντολής.

`0100`	`mov`	`ax, 3`	; Move / Ανάθεση τιμής
`0103`	`mov`	`si, 0`	; Move / Ανάθεση τιμής
`0106`	`add`	`si, ax`	; Add / Πρόσθεση
`0108`	`sub`	`ax, 1`	; Subtract / Αφαίρεση
`010B`	`jnz`	`106`	; Jump if Not Zero / Άλμα υπό συνθήκη (διάφορο του 0)
`010D`	`...`

Θέμα 5ο:

Γράψτε σε Pascal ένα πρόγραμμα που για κάθε ακέραιο αριθμό Ν από το 1 έως το 31 να τυπώνει: α) τον αριθμό αυτό (Ν), β) τον κύβο του (Ν³) και, γ) τη λέξη "άρτιος" ή "περιττός" ανάλογα με το αν o αριθμός είναι άρτιος ή περιττός. Ο υπολογισμός του κύβου να γίνει σε ξεχωριστή συνάρτηση (function) της Pascal.

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