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

Πίνακες

Διαγώνισμα στις ενότητες: Μονοδιάστατοι πίνακες · Δισδιάστατοι πίνακες.

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

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

Πίνακες

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

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

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

  1. 1.

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

    • Πρόταση αα)Όλα τα στοιχεία ενός πίνακα έχουν τον ίδιο τύπο δεδομένων.
    • Πρόταση ββ)Ο πίνακας Π[4, 6] έχει 44 στήλες και 66 γραμμές.
    • Πρόταση γγ)Στην εύρεση της θέσης του μεγίστου, η σύγκριση με > κρατά την πρώτη εμφάνιση του μεγίστου.
    • Πρόταση δδ)Για το άθροισμα κάθε στήλης ενός δισδιάστατου πίνακα, ο εξωτερικός βρόχος διατρέχει τις γραμμές.
    • Πρόταση εε)Η σειριακή αναζήτηση σε πίνακα nn στοιχείων κάνει στη χειρότερη περίπτωση nn συγκρίσεις.
  2. 2.
    Τι εμφανίζει το παρακάτω τμήμα;(5 μονάδες)
    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5
      Α[i] ← 2 * i - 1
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    S ← 0
    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2
      S ← S + Α[i]
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΓΡΑΨΕ S
  3. 3.
    Πόσες φορές εκτελείται το σώμα του εσωτερικού βρόχου;(5 μονάδες)
    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5
      ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ i - 1
        Μ[i, j] ← 0
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  4. 4.
    Σε τετραγωνικό πίνακα Μ[n, n], ποια συνθήκη ισχύει ακριβώς για τα στοιχεία Μ[i, j] της δευτερεύουσας διαγωνίου;(5 μονάδες)

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

  1. 1.

    Ο πίνακας Β έχει 66 στοιχεία: 4,8,15,16,23,424, 8, 15, 16, 23, 42. Εκτελείται το παρακάτω τμήμα.

    temp ← Β[1]
    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5
      Β[i] ← Β[i + 1]
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    Β[6] ← temp
    1. α)

      Ποιο είναι το τελικό περιεχόμενο του πίνακα; Τι κάνει το τμήμα;(6 μονάδες)

    2. β)

      Αν ο βρόχος γραφόταν ΓΙΑ i ΑΠΟ 5 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -1, με το ίδιο σώμα, ποιο θα ήταν το τελικό περιεχόμενο; Γιατί;(7 μονάδες)

  2. 2.

    Δίνεται ο πίνακας Π[3, 4] και το παρακάτω τμήμα. Τι εμφανίζει; Να εξηγήσεις τι υπολογίζει.(12 μονάδες)

    ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4
      θ ← 1
      ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 3
        ΑΝ Π[i, j] > Π[θ, j] ΤΟΤΕ
          θ ← i
        ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΓΡΑΨΕ j, θ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    Οι τιμές του πίνακα Π
    Στήλη 1Στήλη 2Στήλη 3Στήλη 4
    Γραμμή 155992277
    Γραμμή 288991133
    Γραμμή 36644221010

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

  1. Ένας μετεωρολογικός σταθμός καταγράφει τη μέγιστη θερμοκρασία κάθε ημέρας του Ιουλίου (3030 ημέρες, σε °C). Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που κάνει τα παρακάτω.

    1. α)

      Να γράψεις τις δηλώσεις και να διαβάσεις τις θερμοκρασίες στον πίνακα Θ[30], με έλεγχο ότι κάθε τιμή είναι από −10-10 έως 5050.(5 μονάδες)

    2. β)

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

    3. γ)

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

    4. δ)

      Να εμφανίσεις το μεγαλύτερο πλήθος συνεχόμενων ημερών με θερμοκρασία πάνω από 3535 °C. Ποιο είναι αυτό το πλήθος, αν οι δέκα πρώτες ημέρες είχαν 33,36,37,34,36,38,39,35,36,3033, 36, 37, 34, 36, 38, 39, 35, 36, 30 και καμία άλλη ημέρα δεν ξεπέρασε τους 3535 °C;(8 μονάδες)

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

  1. Μια αλυσίδα έχει 44 καταστήματα. Τα ονόματά τους είναι στον πίνακα ΟΝ[4] και οι μηνιαίες πωλήσεις τους (σε χιλιάδες €, μη αρνητικές) για τους 1212 μήνες του έτους στον πίνακα ΠΩΛ[4, 12], με μία γραμμή ανά κατάστημα. Θεωρούμε ότι οι πίνακες έχουν ήδη διαβαστεί. Να γράψεις τμήματα προγράμματος σε ΓΛΩΣΣΑ που κάνουν τα παρακάτω.

    1. α)

      Να υπολογίσεις τις ετήσιες πωλήσεις κάθε καταστήματος στον πίνακα ΣΥΝ[4] και να τις εμφανίσεις μαζί με το όνομα.(6 μονάδες)

    2. β)

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

    3. γ)

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

    4. δ)

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

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

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

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