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

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

Επανάληψη όλης της ύλης: Ανάλυση προβλήματος · Βασικές έννοιες αλγορίθμων · Δομές δεδομένων: στοίβα και ουρά · Αναζήτηση και ταξινόμηση · Ταξινόμηση φυσαλίδας βήμα βήμα · Δυαδική αναζήτηση βήμα βήμα · Από τον αλγόριθμο στο πρόγραμμα · Δομή επιλογής · Δομές επανάληψης · Πίνακας τιμών βρόχων · Μετατροπές ανάμεσα σε ΓΙΑ, ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ · Μονοδιάστατοι πίνακες · Δισδιάστατοι πίνακες · Υποπρογράμματα · Συναρτήσεις και διαδικασίες: πέρασμα παραμέτρων · Αντικειμενοστραφής προγραμματισμός · Εκσφαλμάτωση.

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

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

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

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

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

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

  1. 1.

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

    • Πρόταση αα)Για τα ανοικτά προβλήματα έχει αποδειχθεί ότι δεν υπάρχει λύση.
    • Πρόταση ββ)Η ουρά ακολουθεί τη μέθοδο FIFO: το πρώτο στοιχείο που μπαίνει είναι το πρώτο που βγαίνει.
    • Πρόταση γγ)Η εντολή ΓΡΑΨΕ επιτρέπεται μέσα σε συνάρτηση.
    • Πρόταση δδ)Ο βρόχος ΓΙΑ i ΑΠΟ 10 ΜΕΧΡΙ 1 δεν εκτελείται καμία φορά.
    • Πρόταση εε)Μια παράγωγη κλάση μπορεί να προσθέσει δικά της πεδία και μεθόδους σε όσα κληρονομεί.
  2. 2.
    Πόσες συγκρίσεις κάνει η ταξινόμηση φυσαλίδας σε πίνακα 1212 στοιχείων;(4 μονάδες)
  3. 3.
    Ποια είναι η τιμή της έκφρασης 17 MOD 5 * 3 + 14 DIV 4;(4 μονάδες)
  4. 4.
    Το κουμπί «πίσω» ενός φυλλομετρητή επιστρέφει στην πιο πρόσφατη σελίδα που επισκέφθηκες, μετά στην προηγούμενη κ.ο.κ. Ποια δομή ταιριάζει;(4 μονάδες)
  5. 5.
    Ποιο κριτήριο αλγορίθμου απαιτεί κάθε εντολή να είναι απλή και να μπορεί να εκτελεστεί με χαρτί και μολύβι;(4 μονάδες)
  6. 6.
    Σε μια κλάση υπάρχουν δύο μέθοδοι με το ίδιο όνομα αλλά διαφορετικές παραμέτρους. Αυτό λέγεται:(4 μονάδες)

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

  1. 1.

    Ο πίνακας Α έχει 66 ακέραια στοιχεία. Τι θα εμφανίσει το παρακάτω τμήμα; Να γράψεις πρώτα το περιεχόμενο του πίνακα.(10 μονάδες)

    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6
      Α[i] ← i * i MOD 7
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    θ ← 1
    ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 6
      ΑΝ Α[i] >= Α[θ] ΤΟΤΕ
        θ ← i
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΓΡΑΨΕ Α[θ], θ
  2. 2.

    Τι θα εμφανίσει το παρακάτω τμήμα; Να το ξαναγράψεις με τη δομή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ, ώστε να είναι ισοδύναμο.(10 μονάδες)

    κ ← 50
    πλ ← 0
    ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
      κ ← κ - 7
      πλ ← πλ + 1
    ΜΕΧΡΙΣ_ΟΤΟΥ κ < 0
    ΓΡΑΨΕ κ, πλ

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

  1. Σε έναν αγώνα ακοντισμού κάθε αθλητής κάνει τρεις ρίψεις. Μια άκυρη ρίψη καταχωρίζεται ως 00. Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που διαβάζει για κάθε αθλητή το όνομά του και τις τρεις ρίψεις του (σε μέτρα), μέχρι να δοθεί ως όνομα η λέξη «ΤΕΛΟΣ», και κάνει τα παρακάτω.

    1. α)

      Να γράψεις τις δηλώσεις και τη δομή επανάληψης που σταματά όταν δοθεί όνομα «ΤΕΛΟΣ».(6 μονάδες)

    2. β)

      Να διαβάσεις τις τρεις ρίψεις κάθε αθλητή με έλεγχο ότι δεν είναι αρνητικές, και να βρεις την καλύτερη ρίψη του.(7 μονάδες)

    3. γ)

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

    4. δ)

      Να εμφανίσεις το ποσοστό των αθλητών που η καλύτερη ρίψη τους ξεπέρασε τα 6060 m.(6 μονάδες)

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

  1. Ένα ξενοδοχείο έχει 2020 δωμάτια. Ο πίνακας ΚΡ[20, 7] δείχνει για κάθε δωμάτιο (γραμμή) και κάθε ημέρα της εβδομάδας (στήλη) αν είναι κρατημένο (11) ή ελεύθερο (00). Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που κάνει τα παρακάτω.

    1. α)

      Να διαβάσεις τον πίνακα, με έλεγχο ότι κάθε τιμή είναι 00 ή 11.(5 μονάδες)

    2. β)

      Να εμφανίσεις για κάθε ημέρα το ποσοστό πληρότητας του ξενοδοχείου.(6 μονάδες)

    3. γ)

      Να γράψεις συνάρτηση Ελεύθερο(ΚΡ, δ) που επιστρέφει τον αριθμό του πρώτου ελεύθερου δωματίου την ημέρα δ, ή 00 αν όλα είναι κρατημένα.(7 μονάδες)

    4. δ)

      Να εμφανίσεις τους αριθμούς των δωματίων σε φθίνουσα σειρά πλήθους κρατήσεων της εβδομάδας.(7 μονάδες)

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

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

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