Επαναληπτικές ασκήσεις για το μάθημα Βασικά θέματα Πληροφορικής Θεωρία

1. Βασικά Θέματα Πληροφορικής (Θ)
Β’ ΕΠΑΛ
Επανάληψη

2. Α)Να χαρακτηρίσετε τις παρακάτω προτάσεις γράφοντας την λέξη ΣΩΣΤΟ ή την
λέξη ΛΑΘΟΣ δίπλα από τον αριθμό κάθε πρότασης στην κόλλα σας.
1. Αναλογικό μεγέθος είναι η ταχύτητα ενός αυτοκινήτου.
2. Δυαδικό μέγεθος είναι ένα ψηφιακό μέγεθος που μπορεί να πάρει τουλάχιστον δύο
(2) διακριτές τιμές.
3. Ο ηλεκτρονικός υπολογιστής είναι μια ψηφιακή ηλεκτρονική μηχανή.
4. Μία λέξη (word) είναι μια μεγαλύτερη ομάδα από bit που μπορεί να χρησιμοποιηθεί
από ένα υπολογιστή σε ένα μόνο κύκλο λειτουργίας του.
5. Οι δυαδικοί αριθμοί έχουν το μειονέκτημα ότι καταλαμβάνουν πολύ χώρο σε σχέση
με την ποσότητα πληροφοριών που μεταφέρουν.
Β)Στον παρακάτω πίνακα, σημειώστε με «Ψ» τις ψηφιακές συσκευές και με «Α»
τις αναλογικές.
Κινητό τηλέφωνο
PlayStation
Κασετόφωνο
Ασπρόμαυρη τηλεόραση
Θερμόμετρο υδραργύρου
Γ) Να γράψετε στην κόλλα σας τους αριθμούς 1, 2, 3, 4, 5 από τη Στήλη Α και δίπλα
ένα από τα γράμματα α, β, γ, δ, ε, στ, ζ της Στήλης Β, που δίνει τη σωστή
αντιστοιχία. Σημειώνεται ότι ένα γράμμα από τη στήλη Β θα περισσέψει.
Στήλη Α Στήλη Β
1 Δεδομένα α Y=A·B
2 Πληροφορία β Ο Βαθμός ενός μαθήματος
3 Αθροιστής γ Y=A+B
4 Πύλη And δ Πρόσθεση 2 bit
5 Πύλη OR ε Πρόσθεση 2 byte
στ Ο Μέσος όρος της Θερμοκρασίας

3. Α) Τοποθετήστε στη σωστή σειρά τα βήματα του παρακάτω αλγορίθμου για την μετατροπή
από το δεκαδικό σύστημα αρίθμησης στο δυαδικό:
[……] Ο δυαδικός αριθμός αποτελείται από τα υπόλοιπα των διαιρέσεων ξεκινώντας από το
τελευταίο (MSB) και καταλήγοντας στο πρώτο (LSB).
[……] Σημειώνουμε το υπόλοιπο και διαιρούμε το πηλίκο πάλι με το 2.
[……] Διαιρούμε τον αρχικό αριθμό με το 2
[……] Επαναλαμβάνουμε το βήμα (…) για όσο το ακέραιο πηλίκο είναι μεγαλύτερο από το 0
(ή μέχρι το ακέραιο πηλίκο να γίνει 0)
Β) Να αναφέρετε α)δύο μεθόδους απωλεστικής και β) δύο μεθόδους μη απωλεστικής
συμπίεσης

4. ΘΕΜΑ ΤΡΙΤΟ
Α) Συμπληρώστε τον παρακάτω πίνακα
ΔΥΑΔΙΚΟΣ ΑΡΙΘΜΟΣ ΔΕΚΑΔΙΚΟΣ ΑΡΙΘΜΟΣ
11 …
… 55
Β) Γιατί ο υπολογιστής αναπαριστά τα δεδομένα, τις πληροφορίες και τις εντολές στη μνήμη
του με την μορφή δυαδικών ψηφίων;
ΘΕΜΑ ΤΕΤΑΡΤΟ
Ο αλγόριθμος RLE (Run Length Encoding) αποτελεί
μια από τις απλούστερες τεχνικές συμπίεσης.
Σύμφωνα με τη μέθοδο αυτή, διατρέχεται η
ακολουθία
των bytes που αποτελούν τα δεδομένα προς συμπίεση
και εντοπίζονται οι διαδοχικές επαναλήψεις του ίδιου
χαρακτήρα. Στη συνέχεια αντικαθίστανται οι συνεχόμενες
επαναλήψεις με το πλήθος τους, ακολουθούμενο από τον
χαρακτήρα. Με βάση τα παραπάνω να βρείτε την
συμπιεσμένη μορφή της ακολουθίας για την διπλανή
εικόνα.