Εξεταστική περιόδος Ιανουαρίου 1998

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

Τμήμα Μαθηματικών
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Εξεταστική περίοδος

Ιανουαρίου 1998

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

Θέμα 1ο:

  1. Περιγράψτε έναν τρόπο με τον οποίο μπορεί να παρασταθεί ο αριθμός 3,5 στη μνήμη του υπολογιστή. Γράψτε τις τιμές των bit που προκύπτουν από τον τρόπο που περιγράψατε.
  2. Δώστε τον πίνακα τιμών που προκύπτει από τον υπολογισμό του γινομένου p δύο bit x, y: p = x y. Χρησιμοποιώντας πύλες διάζευξης και άρνησης σχεδιάστε το λογικό κύκλωμα που υπολογίζει το p από τα (x, y).

Θέμα 2ο:

  1. Πως είναι δομημένη εσωτερικά η κεντρική μονάδα επεξεργασίας (ΚΜΕ);
  2. Πως θα εκτελεστεί από την ΚΜΕ η εντολή:
    ADD AX, 4 ; Πρόσθεσε 4 στον καταχωρητή AX

Θέμα 3ο:

  1. Αναλάβατε να οργανώσετε σε υπολογιστή τη συλλογή δίσκων του φοιτητικού ραδιοφωνικού σταθμού. Για το σκοπό αυτό πρέπει να γραφεί ένα νέο σύστημα λογισμικού. Καταγράψτε με παραδείγματα το περιεχόμενο κάθε σταδίου του κύκλου ζωής του λογισμικού αυτού.
  2. Τι προβλήματα θα συναντούσαμε κατά τον προγραμματισμό και τη χρήση ενός υπολογιστή που δε διαθέτει λειτουργικό σύστημα;

Θέμα 4ο:

  1. Τι είναι ο μεταγλωττιστής; Να αναφέρετε ορισμένες δηλωτικές (μη αλγοριθμικές) γλώσσες και το θεωρητικό υπόβαθρο της κάθε μιας.
  2. Γράψτε ποιες εντολές του επεξεργαστή 8088 θα εκτελεστούν από τη στιγμή που ο μετρητής προγράμματος αποκτήσει την τιμή 100 μέχρι τη στιγμή που θα αποκτήσει την τιμή 110. Δώστε τις τιμές των καταχωρητών μετά την εκτέλεση κάθε εντολής.
0100 mov si, 200 ; Move / Ανάθεση τιμής
0103 mov ax, 0 ; Move / Ανάθεση τιμής
0106 mov [si], 2 ; Move / Ανάθεση τιμής
010A add ax, [si] ; Add / Πρόσθεση
010C sub [si], 1 ; Subtract / Αφαίρεση
010E jnz 10a ; Jump if Not Zero / Άλμα υπό συνθήκη (διάφορο του 0)
0110 ...

Θέμα 5ο:

Το οριζόντιο βεληνεκές ενός βλήματος που εκτοξεύεται με ταχύτητα v και γωνία φ δίνεται από τον τύπο: (v2 ημ φ) / g. Γράψτε σε Pascal ένα πρόγραμμα που για τις γωνίες 0-π/2 και ανά π/32 rad να τυπώνει τη γωνία και το αντίστοιχο βεληνεκές. Η αρχική ταχύτητα να δίνεται από το χρήστη. Ο υπολογισμός του βεληνεκούς να γίνει σε ξεχωριστή συνάρτηση (function) της Pascal. Θεωρήστε π=3,14 και g=9,81 m/s2.

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