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

Προσομοίωση Πανελλαδικών 2

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

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

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

Προσομοίωση Πανελλαδικών 2

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

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

  1. 1.

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

    • Πρόταση αα)Η αναπαράσταση ενός αλγορίθμου με ελεύθερο κείμενο είναι ο πιο αυστηρός τρόπος αναπαράστασης.
    • Πρόταση ββ)Η σειριακή αναζήτηση μπορεί να εφαρμοστεί και σε ταξινομημένο πίνακα.
    • Πρόταση γγ)Ο μεταγλωττιστής μεταφράζει και εκτελεί το πρόγραμμα εντολή προς εντολή, χωρίς να παράγει αντικείμενο πρόγραμμα.
    • Πρόταση δδ)Μια συνάρτηση μπορεί να καλείται μέσα από άλλο υποπρόγραμμα.
    • Πρόταση εε)Η σύγκριση με >= στη θέση της >, μέσα στη φυσαλίδα, μπορεί να αλλάξει το πλήθος των αντιμεταθέσεων.
  2. 2.

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

  3. 3.

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

    κ ← 0
    ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
      x ← x DIV 4
      κ ← κ + 1
    ΜΕΧΡΙΣ_ΟΤΟΥ x < 10
    ΓΡΑΨΕ x, κ
  4. 4.

    Α4. Να γράψεις την τιμή κάθε έκφρασης. Η Α_Μ δίνει το ακέραιο μέρος και η Α_Τ την απόλυτη τιμή. α) Α_Μ(17 / 4) + Α_Τ(-3) * 2 β) 17 MOD 4 * 3 ^ 2 γ) ΟΧΙ (5 > 3) Η 2 * 3 = 6(4 μονάδες)

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

  1. 1.

    Β1. Μια ουρά υλοποιείται στον πίνακα Q[10], με δείκτες front και rear (άδεια ουρά: front = 1, rear = 0). Να γράψεις τι πρέπει να μπει σε καθένα από τα κενά (1) έως (7) των δύο διαδικασιών. Η ok επιστρέφει αν η λειτουργία έγινε.(10 μονάδες)

    ΔΙΑΔΙΚΑΣΙΑ Εισαγωγή(Q, rear, x, ok)
    ΜΕΤΑΒΛΗΤΕΣ
      ΑΚΕΡΑΙΕΣ: Q[10], rear, x
      ΛΟΓΙΚΕΣ: ok
    ΑΡΧΗ
      ΑΝ rear = ..(1).. ΤΟΤΕ
        ok ← ..(2)..
      ΑΛΛΙΩΣ
        rear ← ..(3)..
        Q[rear] ← ..(4)..
        ok ← ΑΛΗΘΗΣ
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
    
    ΔΙΑΔΙΚΑΣΙΑ Εξαγωγή(Q, front, rear, x, ok)
    ΜΕΤΑΒΛΗΤΕΣ
      ΑΚΕΡΑΙΕΣ: Q[10], front, rear, x
      ΛΟΓΙΚΕΣ: ok
    ΑΡΧΗ
      ΑΝ front > ..(5).. ΤΟΤΕ
        ok ← ΨΕΥΔΗΣ
      ΑΛΛΙΩΣ
        x ← Q[..(6)..]
        front ← ..(7)..
        ok ← ΑΛΗΘΗΣ
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
  2. 2.

    Β2. Δίνεται το παρακάτω πρόγραμμα.

    ΠΡΟΓΡΑΜΜΑ Β2
    ΜΕΤΑΒΛΗΤΕΣ
      ΑΚΕΡΑΙΕΣ: i, s
    ΑΡΧΗ
      s ← 0
      ΓΙΑ i ΑΠΟ 10 ΜΕΧΡΙ 30 ΜΕ_ΒΗΜΑ 5
        ΑΝ Π(i) = ΑΛΗΘΗΣ ΤΟΤΕ
          s ← s + i
          ΓΡΑΨΕ i
        ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΓΡΑΨΕ s
    ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
    
    ΣΥΝΑΡΤΗΣΗ Π(ν): ΛΟΓΙΚΗ
    ΜΕΤΑΒΛΗΤΕΣ
      ΑΚΕΡΑΙΕΣ: ν, δ, κ
    ΑΡΧΗ
      κ ← 0
      ΓΙΑ δ ΑΠΟ 1 ΜΕΧΡΙ ν
        ΑΝ ν MOD δ = 0 ΤΟΤΕ
          κ ← κ + 1
        ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      Π ← κ MOD 2 = 1
    ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
    1. α)

      Τι εμφανίζει το πρόγραμμα;(6 μονάδες)

    2. β)

      Για ποιους αριθμούς επιστρέφει ΑΛΗΘΗΣ η συνάρτηση Π; Να αιτιολογήσεις.(5 μονάδες)

    3. γ)

      Πόσες φορές συνολικά ελέγχεται η συνθήκη ν MOD δ = 0 σε όλη την εκτέλεση;(4 μονάδες)

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

  1. Ένα κέντρο ανακύκλωσης πληρώνει τον δήμο για κάθε παράδοση υλικού: χαρτί («Χ») 0,080{,}08 € το κιλό, πλαστικό («Π») 0,120{,}12 € και γυαλί («Γ») 0,050{,}05 €. Για κάθε παράδοση δίνονται το βάρος σε κιλά (θετικό, το πολύ 20.00020{.}000) και ο τύπος του υλικού. Η καταχώριση τελειώνει όταν δοθεί βάρος 00. Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που κάνει τα παρακάτω.

    1. α)

      Γ1. Να γράψεις τις δηλώσεις, τη δομή επανάληψης και την ανάγνωση των δεδομένων με έλεγχο εγκυρότητας (το 00 είναι δεκτό μόνο ως τιμή τερματισμού).(6 μονάδες)

    2. β)

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

    3. γ)

      Γ3. Μετά τον βρόχο να εμφανίζεται ο τύπος με το μεγαλύτερο συνολικό βάρος (θεωρούμε ότι είναι μοναδικός) και το ποσοστό του στο συνολικό βάρος.(6 μονάδες)

    4. δ)

      Γ4. Να εμφανίζονται το πλήθος των παραδόσεων πάνω από 55 τόνους και η μέση αμοιβή ανά παράδοση, ή μήνυμα αν δεν έγινε καμία. Τι εμφανίζει το πρόγραμμα στο τέλος για τις παραδόσεις (6.0006{.}000, «Χ»), (2.5002{.}500, «Π»), (8.0008{.}000, «Γ»);(6 μονάδες)

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

  1. Σε έναν μαθητικό διαγωνισμό πληροφορικής 5050 μαθητές λύνουν 66 προβλήματα. Τα ονόματα είναι στον πίνακα ΟΝ[50] και οι βαθμοί (ακέραιοι από 00 έως 100100) στον πίνακα ΒΘ[50, 6], μία γραμμή ανά μαθητή. Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που κάνει τα παρακάτω.

    1. α)

      Δ1. Διαδικασία Είσοδος(ΟΝ, ΒΘ) που διαβάζει τα ονόματα και τους βαθμούς, με έλεγχο εγκυρότητας.(5 μονάδες)

    2. β)

      Δ2. Συνάρτηση Σύνολο(ΒΘ, i) που επιστρέφει τη συνολική βαθμολογία του μαθητή i, και ο υπολογισμός του πίνακα ΣΥΝ[50] στο κυρίως πρόγραμμα.(4 μονάδες)

    3. γ)

      Δ3. Διαδικασία Κατάταξη(ΟΝ, ΣΥΝ) που ταξινομεί τους μαθητές με φθίνουσα σειρά συνολικής βαθμολογίας και, σε ισοβαθμία, αλφαβητικά.(8 μονάδες)

    4. δ)

      Δ4. Μετάλλιο παίρνουν οι τρεις πρώτοι της κατάταξης και όσοι ισοβαθμούν με τον τρίτο. Να εμφανίσεις τα ονόματα και τις βαθμολογίες τους.(5 μονάδες)

    5. ε)

      Δ5. Να εμφανίσεις για κάθε πρόβλημα το ποσοστό των μαθητών που πήραν σε αυτό 100100.(3 μονάδες)

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

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

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