Πληροφορική · Β΄ Λυκείου
Επαναληπτικό διαγώνισμα
Διάρκεια 120΄ · 100 μονάδες
Θέμα Α30 μονάδες
Στις ερωτήσεις 1–5 να επιλέξεις τη σωστή απάντηση. Στην ερώτηση 6 να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη.
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
Χαρακτήρισε κάθε πρόταση ως Σωστή (Σ) ή Λανθασμένη (Λ).(10 μονάδες)
Θέμα Β20 μονάδες
Να απαντήσεις και να αιτιολογήσεις.
- 1.
Να περιγράψεις τις τρεις φάσεις του κύκλου εντολής και τον ρόλο των καταχωρητών PC και IR σε αυτόν.(6 μονάδες)
- 2.
Με σελίδες των bytes, σε ποια σελίδα και σε ποια μετατόπιση βρίσκεται η ιδεατή διεύθυνση ; Αν ο πίνακας σελίδων αντιστοιχίζει αυτή τη σελίδα στο πλαίσιο , ποια είναι η φυσική διεύθυνση;(7 μονάδες)
- 3.
Δύο μαθητές μετρούν πόσες λέξεις της λίστας
wordsέχουν περισσότερα από γράμματα. Σε ποιο προγραμματιστικό υπόδειγμα ανήκει κάθε λύση, και ποια είναι η βασική διαφορά τους;(7 μονάδες)# Μαθητής Α count = 0 for w in words: if len(w) > 3: count += 1 # Μαθητής Β count = len(list(filter(lambda w: len(w) > 3, words)))
Θέμα Γ25 μονάδες
Ένας φανταστικός επεξεργαστής, σαν αυτόν της ενότητας, έχει στη μνήμη του το πρόγραμμα και τα δεδομένα του πίνακα. Το
SUBαφαιρεί από τον συσσωρευτή (ACC) την τιμή της θέσης που δίνεται. Ο PC ξεκινά από το .Περιεχόμενο της μνήμης Διεύθυνση Εντολή Διεύθυνση Δεδομένο 0 LOAD 10 10 15 1 ADD 11 11 9 2 SUB 12 12 30 3 STORE 13 13 0 4 HALT — — - α)
Τι θα περιέχει η θέση όταν ο επεξεργαστής σταματήσει; Να γράψεις την τιμή του ACC μετά από κάθε εντολή.(7 μονάδες)
- β)
Ποια τιμή έχει ο PC αμέσως μετά την ανάκληση της εντολής
SUB 12;(5 μονάδες) - γ)
Πόσοι κύκλοι εντολής εκτελούνται συνολικά; Πώς ξεχωρίζει η ΚΜΕ ότι η θέση περιέχει δεδομένο και όχι εντολή;(6 μονάδες)
- δ)
Να γράψεις το αποτέλεσμα σε bit με συμπλήρωμα ως προς 2, και σε δεκαεξαδικό.(7 μονάδες)
- α)
Θέμα Δ25 μονάδες
Δίνεται η αναδρομική συνάρτηση σε Python:
def halvings(n): if n <= 0: return 0 return 1 + halvings(n // 2)- α)
Τι επιστρέφει το
halvings(20); Να γράψεις την αλυσίδα των κλήσεων.(6 μονάδες) - β)
Τι επιστρέφει το
halvings(1000);(6 μονάδες) - γ)
Ποια είναι η τάξη πολυπλοκότητας της συνάρτησης; Πόσες κλήσεις βρίσκονται ταυτόχρονα στη στοίβα, το πολύ, για ;(6 μονάδες)
- δ)
Ένας μαθητής αλλάζει την αναδρομική κλήση σε
halvings(n - 1). Τι υπολογίζει τώρα η συνάρτηση, ποια είναι η τάξη της, και τι θα συμβεί στην Python για ;(7 μονάδες)
- α)
Καλή επιτυχία!