Μετάβαση στο περιεχόμενο

Επαναληπτικό διαγώνισμα

Επανάληψη όλης της ύλης: Η επιστήμη των υπολογιστών · Προβλήματα και υπολογισιμότητα · Πολυπλοκότητα αλγορίθμων · Αρχιτεκτονική υπολογιστή · Αναπαράσταση δεδομένων · Λειτουργικά συστήματα · Δίκτυα σε επίπεδα · Γλώσσες και προγραμματιστικά υποδείγματα · Αναδρομή · Βάσεις δεδομένων.

Λύσε το στην οθόνη ή στο χαρτί. Τα ανοιχτά θέματα τα γράφεις στο τετράδιο. Με την «Παράδοση» η σελίδα βαθμολογεί τις κλειστές ερωτήσεις και σου δείχνει τις λύσεις για τις υπόλοιπες.

Πληροφορική · Β΄ Λυκείου

Επαναληπτικό διαγώνισμα

Διάρκεια 120΄ · 100 μονάδες

Θέμα Α30 μονάδες

Στις ερωτήσεις 1–5 να επιλέξεις τη σωστή απάντηση. Στην ερώτηση 6 να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη.

  1. 1.
    Μια διαδικασία διαβάζει δύο αριθμούς και τους προσθέτει, αλλά δεν εμφανίζει ούτε επιστρέφει το αποτέλεσμα. Τι ισχύει;(4 μονάδες)
  2. 2.
    Το πρόβλημα του τερματισμού είναι:(4 μονάδες)
  3. 3.
    Το byte 11010110, διαβασμένο ως ακέραιος 88 bit με συμπλήρωμα ως προς 2, είναι:(4 μονάδες)
  4. 4.
    Το κεντρικό κομμάτι του λειτουργικού συστήματος, που μόνο αυτό έχει άμεση πρόσβαση στο υλικό, λέγεται:(4 μονάδες)
  5. 5.
    Στο ερώτημα SELECT name FROM students WHERE grade > 15 ORDER BY name;, ποιο μέρος αποφασίζει ποιες εγγραφές θα επιστραφούν;(4 μονάδες)
  6. 6.

    Χαρακτήρισε κάθε πρόταση ως Σωστή (Σ) ή Λανθασμένη (Λ).(10 μονάδες)

    • Πρόταση αα)Η τάξη O(nlog⁡n)O(n \log n) είναι γρηγορότερη από την O(n)O(n).
    • Πρόταση ββ)Κάθε δεκαεξαδικό ψηφίο αντιστοιχεί σε ακριβώς τέσσερα bit.
    • Πρόταση γγ)Πρόγραμμα και διεργασία είναι το ίδιο πράγμα.
    • Πρόταση δδ)Το DNS μεταφράζει ονόματα τομέων σε διευθύνσεις IP.
    • Πρόταση εε)Με απομνημόνευση, η αναδρομική συνάρτηση Fibonacci υπολογίζει κάθε όρο μία μόνο φορά.

Θέμα Β20 μονάδες

Να απαντήσεις και να αιτιολογήσεις.

  1. 1.

    Να περιγράψεις τις τρεις φάσεις του κύκλου εντολής και τον ρόλο των καταχωρητών PC και IR σε αυτόν.(6 μονάδες)

  2. 2.

    Με σελίδες των 40964096 bytes, σε ποια σελίδα και σε ποια μετατόπιση βρίσκεται η ιδεατή διεύθυνση 13 00013\,000; Αν ο πίνακας σελίδων αντιστοιχίζει αυτή τη σελίδα στο πλαίσιο 77, ποια είναι η φυσική διεύθυνση;(7 μονάδες)

  3. 3.

    Δύο μαθητές μετρούν πόσες λέξεις της λίστας words έχουν περισσότερα από 33 γράμματα. Σε ποιο προγραμματιστικό υπόδειγμα ανήκει κάθε λύση, και ποια είναι η βασική διαφορά τους;(7 μονάδες)

    # Μαθητής Α
    count = 0
    for w in words:
        if len(w) > 3:
            count += 1
    
    # Μαθητής Β
    count = len(list(filter(lambda w: len(w) > 3, words)))

Θέμα Γ25 μονάδες

  1. Ένας φανταστικός επεξεργαστής, σαν αυτόν της ενότητας, έχει στη μνήμη του το πρόγραμμα και τα δεδομένα του πίνακα. Το SUB αφαιρεί από τον συσσωρευτή (ACC) την τιμή της θέσης που δίνεται. Ο PC ξεκινά από το 00.

    Περιεχόμενο της μνήμης
    ΔιεύθυνσηΕντολήΔιεύθυνσηΔεδομένο
    0LOAD 101015
    1ADD 11119
    2SUB 121230
    3STORE 13130
    4HALT——
    1. α)

      Τι θα περιέχει η θέση 1313 όταν ο επεξεργαστής σταματήσει; Να γράψεις την τιμή του ACC μετά από κάθε εντολή.(7 μονάδες)

    2. β)

      Ποια τιμή έχει ο PC αμέσως μετά την ανάκληση της εντολής SUB 12;(5 μονάδες)

    3. γ)

      Πόσοι κύκλοι εντολής εκτελούνται συνολικά; Πώς ξεχωρίζει η ΚΜΕ ότι η θέση 1010 περιέχει δεδομένο και όχι εντολή;(6 μονάδες)

    4. δ)

      Να γράψεις το αποτέλεσμα σε 88 bit με συμπλήρωμα ως προς 2, και σε δεκαεξαδικό.(7 μονάδες)

Θέμα Δ25 μονάδες

  1. Δίνεται η αναδρομική συνάρτηση σε Python:

    def halvings(n):
        if n <= 0:
            return 0
        return 1 + halvings(n // 2)
    1. α)

      Τι επιστρέφει το halvings(20); Να γράψεις την αλυσίδα των κλήσεων.(6 μονάδες)

    2. β)

      Τι επιστρέφει το halvings(1000);(6 μονάδες)

    3. γ)

      Ποια είναι η τάξη πολυπλοκότητας της συνάρτησης; Πόσες κλήσεις βρίσκονται ταυτόχρονα στη στοίβα, το πολύ, για n=1000n = 1000;(6 μονάδες)

    4. δ)

      Ένας μαθητής αλλάζει την αναδρομική κλήση σε halvings(n - 1). Τι υπολογίζει τώρα η συνάρτηση, ποια είναι η τάξη της, και τι θα συμβεί στην Python για n=5000n = 5000;(7 μονάδες)

Καλή επιτυχία!

10 κλειστές απαντήσεις είναι ακόμα κενές.

Όλες οι ενότητες