Τεχνολογία και Προγραμματισμός Υπολογιστών — Σεπτέμβριος 2023 (Βέργου / C)¶
Η μεταγραφή προέρχεται από το κείμενο του PDF «2023.pdf» (πλήρες text layer).
2023.pdf¶
ΤΠΥ εξέταση Σεπτέμβρης 2023¶
Θέματα Βέργου.
Θέμα 1.
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των μη
προσημασμένων μικτών αριθμών x και y. Σε περίπτωση μη ακριβούς αναπαράστασης, χρησιμοποιήστε αποκοπή του αριθμού στη ζητούμενη ακρίβεια.
| Αριθμός | Αριθμοί με βάση το 10 |
Δυαδικό(2) 2 ψηφία για το ακέραιο και 4 για το κλασματικό μέρος |
Οκταδικό (8) 1 ψηφίο για το ακέραιο και 2 για το κλασματικό |
Δεκαεξαδικό(16) 1 για το ακέραιο και 2 για το κλασματικό |
|---|---|---|---|---|
| X | 2,35 | |||
| Y | 1,75 |
Θέμα 2.
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των ακεραίων Κ, Λ, Μ που λείπουν. Εντός παρένθεσης τα ψηφία που θα πρέπει να χρησιμποιήσετε σε κάθε περίπτωση:
| Αριθμός | Σε βάση |
Αναπαράσταση σε |
Αναπαράσταση σε |
Αναπαράσταση σε |
Αναπαράσταση σε |
Αναπαράσταση σε |
|---|---|---|---|---|---|---|
| 10 | συμπλήρωμα ως προς 1 (9ψηφία) |
συμπλήρωμα ως προς 2 (9ψηφία) |
συμπλήρωμα ως προς 1 (3ψηφία) |
συμπλήρωμα ως προς 8 (3ψηφία) |
συμπλήρωμα ως προς 16 (3ψηφία) |
|
| Κ | -3310 | |||||
| Λ | 001 100 011 | |||||
| Μ | 664 |
Θέμα 3.
Για την αναπαράσταση ακεραίων ένας υπολογιστής χρησιμοποιεί 7 δυαδικά ψηφία και κώδικα πλεονασμού κατά 63.
Α) Να δώσετε το εύρος των αναπαραστούμενων αριθμών.
Β) Να δώσετε τις αναπαραστάσεις των -3410 και +2110 με δυαδικά ψηφία.
Θέμα 4.¶
Να εκφράσετε τους ακεραίους Α, Β, Γ με τα ελάχιστα δυνατά ψηφία αναπαράστασης στον κάθε κώδικα:
| Αριθμός | Σε βάση 10 | Συμπλήρωμα ως | Συμπλήρωμα ως |
|---|---|---|---|
| προς1 | προς2 | ||
| Α | -2610 | ||
| Β | -710 | ||
| Γ | +1110 |
Να εκτελέσετε την πράξη Α+Β στον κώδικα «συμπληρώματος ως προς 2» με τα ελάχιστα δυνατά δυαδικά ψηφία ώστε να μη δημιουργείται υπερχείλιση.
Επαναλάβετε για την πράξη Γ-Β.
Θέμα 5.
Ένας υπολογιστής διαθέτει αρτηρίες διευθύνσεων και δεδομένων των 30 και 32 δυαδικών ψηφίων αντίστοιχα. Να υπολογίσετε τη μέγιστη φυσική μνήμη που μπορούμε να προσαρτήσουμε σε Gbytes.
Θέματα C¶
Θέμα 1¶
Να γραφεί συνάρτηση η οποία δέχεται σαν είσοδο τρία αλφαριθμητικά x, y, z και εντοπίζει τις εμφανίσεις του y στο x και καθεμία τέτοια εμφάνιση την αντικαθιστά με το z. Υποθέστε ότι οι συμβολοσειρές y και z έχουν το ίδιο μήκος και ότι το μήκος της συμβολοσειράς x είναι μεγαλύτερο από το κοινό μήκος των y και z.
Θέμα 2¶
Να γραφεί ένα πρόγραμμα το οποίο να διαβάζει ακεραίους και να τους αποθηκεύει σε ένα πίνακα 3x5. Στη συνέχεια, το πρόγραμμα να εμφανίζει τις στήλες των οποίων τα στοιχεία έχουν ίσες τιμές μεταξύ τους. Για παράδειγμα, αν ο πίνακας έχει τα παρακάτω στοιχεία:
| 1 | 2 | 4 | 5 | 4 |
|---|---|---|---|---|
| 3 | 2 | 3 | 5 | 3 |
| 1 | 2 | 1 | 5 | 1 |
το πρόγραμμα εμφανίζει τα στοιχεία της δεύτερης και της τέταρτης στήλης.
Θέμα 3¶
Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν ακέραιο (π.χ. Ν) και να εμφανίζει το αποτέλεσμα της παράστασης: 33 +63 +93 +…+(3*Ν)3 .
Το πρόγραμμα να υποχρεώνει το χρήστη να εισάγει έναν θετικό ακέραιο μικρότερο του 10.