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

Επαναληπτικές 2022

Επαναληπτικές Πανελλαδικές ΓΕΛ, 12 Σεπτεμβρίου 2022. Τα θέματα όπως δόθηκαν (PDF του υπουργείου). Οι απαντήσεις είναι δικές μας: τα σημεία που ψάχνει ο βαθμολογητής.

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

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

Επαναληπτικές 2022

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

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

  1. 1.

    Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.(10 μονάδες)

    • Πρόταση αα)Η συνδεδεμένη λίστα αποτελείται από κόμβους που βρίσκονται υποχρεωτικά σε συνεχόμενες θέσεις μνήμης.
    • Πρόταση ββ)Η ώθηση ενός στοιχείου σε γεμάτη στοίβα είναι συντακτικό λάθος.
    • Πρόταση γγ)Τα ονόματα των μεταβλητών είναι χρήσιμο να παραπέμπουν στο περιεχόμενό τους, ώστε να διευκολύνεται η εκσφαλμάτωση.
    • Πρόταση δδ)Η δυαδική αναζήτηση σε ταξινομημένο πίνακα εκτελεί λιγότερες επαναλήψεις από τη σειριακή αναζήτηση σε όποια θέση του πίνακα και αν βρίσκεται η τιμή που αναζητείται.
    • Πρόταση εε)Η μέθοδος σχεδίασης αλγορίθμων «διαίρει και βασίλευε» ακολουθεί την προσέγγιση «από πάνω προς τα κάτω» (top-down) για την επίλυση ενός προβλήματος.
  2. 2.

    Α2. Οι γεωργοί και οι κτηνοτρόφοι είναι δύο κατηγορίες επαγγελματιών. Κάθε επαγγελματίας διαθέτει αριθμό φορολογικού μητρώου (ΑΦΜ), και υποβάλλει φορολογική δήλωση. Επιπλέον οι γεωργοί διαθέτουν γη συγκεκριμένης έκτασης την οποία καλλιεργούν, ενώ οι κτηνοτρόφοι εκτρέφουν έναν αριθμό ζώων. Να σχεδιάσετε το διάγραμμα ιεραρχίας κλάσεων χρησιμοποιώντας τους υπογραμμισμένους όρους ώστε: 1. Για κάθε κλάση να καταγράφονται - το όνομά της - οι ιδιότητές της - οι μέθοδοί της 2. Να αποτυπώνεται η σχέση κληρονομικότητας μεταξύ των κλάσεων. (Οι υπογραμμισμένοι όροι του χαρτιού εδώ σε έντονα.)(10 μονάδες)

  3. 3.

    Α3. Να αναφέρετε τις 4 περιπτώσεις με τις οποίες σχετίζονται τα λογικά λάθη που μπορεί να εμφανιστούν σε μια δομή επανάληψης.(8 μονάδες)

  4. 4.

    Α4. Δίνεται η παρακάτω ΣΥΝΑΡΤΗΣΗ, η οποία καλείται από το τμήμα προγράμματος που ακολουθεί: ΣΗΜΕΙΩΣΗ: Το τμήμα προγράμματος που θα κατασκευάσετε θα πρέπει, με τη χρήση της ΔΙΑΔΙΚΑΣΙΑΣ, για τις ίδιες τιμές εισόδου να εμφανίζει τις ίδιες τιμές εξόδου με το τμήμα προγράμματος και τη χρήση της συνάρτησης που δόθηκαν.

    ΣΥΝΑΡΤΗΣΗ ΠΑΡ(Χ,Υ): ΑΚΕΡΑΙΑ
    ΜΕΤΑΒΛΗΤΕΣ
    ΑΚΕΡΑΙΕΣ: Χ,Y,Z
    ΑΡΧΗ
        Ζ ← 0
        Όσο Χ>0 Επανάλαβε
            Αν Χ MOD 2 =1 τότε
                Ζ ← Ζ + Υ
            Τέλος_αν
            Χ ← Χ DIV 2
            Υ ← Υ*2
        Τέλος_επανάληψης
        ΠΑΡ ← Ζ
    Τέλος_συνάρτησης
    
    ! Η ΣΥΝΑΡΤΗΣΗ καλείται από το παρακάτω τμήμα προγράμματος:
        …
        Διάβασε Α, Β
        Γράψε ΠΑΡ(Α, Β)
        Γράψε Α,Β
        …
    1. α)

      α. Να ξαναγράψετε το τμήμα προγράμματος, ώστε να επιτελεί την ίδια λειτουργία, καλώντας ΔΙΑΔΙΚΑΣΙΑ Δ1 αντί της ΣΥΝΑΡΤΗΣΗΣ ΠΑΡ. (μονάδες 3)

    2. β)

      β. Να κατασκευάσετε την ΔΙΑΔΙΚΑΣΙΑ Δ1, ώστε να επιτελεί την ίδια λειτουργία με τη ΣΥΝΑΡΤΗΣΗ ΠΑΡ. (μονάδες 9)

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

Ο παρακάτω μη κατευθυνόμενος γράφος απεικονίζει τις αποστάσεις μεταξύ 5 πόλεων (Α, Β, Γ, Δ, Ε).

Πλήρης μη κατευθυνόμενος γράφος με κόμβους τις πόλεις Α, Β, Γ, Δ, Ε. Αποστάσεις στις ακμές: Α–Β 60, Α–Γ 75, Α–Δ 56, Α–Ε 40, Β–Γ 30, Β–Δ 70, Β–Ε 80, Γ–Δ 50, Γ–Ε 65, Δ–Ε 20.
  1. 1.

    Β1. Δίνεται ο παρακάτω τετραγωνικός πίνακας αποστάσεων A[5,5] στον οποίο έχουν συμπληρωθεί με μηδενικά τα στοιχεία της κύριας διαγωνίου. Να αντιγράψετε στο τετράδιό σας τον πίνακα αποστάσεων, και να συμπληρώσετε κατάλληλα τις αποστάσεις των πόλεων στις θέσεις που βρίσκονται κάτω από την κύρια διαγώνιο.(10 μονάδες)

    Ο πίνακας A[5,5]
    (Α) 1(Β) 2(Γ) 3(Δ) 4(Ε) 5
    (Α) 10
    (Β) 2 0
    (Γ) 3 0
    (Δ) 4 0
    (Ε) 5 0
  2. 2.

    Β2. Δίνεται το παρακάτω τμήμα αλγορίθμου το οποίο αντιγράφει κατάλληλα τις τιμές που βρίσκονται κάτω από την κύρια διαγώνιο, στις θέσεις του πίνακα που βρίσκονται πάνω από την κύρια διαγώνιο. Για παράδειγμα, η απόσταση Α[4,2] αντιγράφεται στη θέση Α[2,4]. Το τμήμα αλγορίθμου περιέχει 5 κενά. Να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα ό,τι χρειάζεται να συμπληρωθεί ώστε να επιτελείται η ζητούμενη λειτουργία.(10 μονάδες)

    Για i από 2 μέχρι __(1)__
        Για j από __(2)__ μέχρι __(3)__
            Α[__(4)__, __(5)__] ← Α[i, j]
        Τέλος _επανάληψης
    Τέλος_επανάληψης

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

  1. Ο Όμιλος Φυλής Ελληνικού Ποιμενικού (ΟΦΕΠ) ασχολείται με τη διάσωση και διατήρηση της αυτόχθονης φυλής του ελληνικού ποιμενικού σκύλου. Για τον σκοπό αυτό, διαθέτει στα μέλη του κουτάβια προς υιοθεσία. Κάθε φορά που κάποιο μέλος ενδιαφέρεται να υιοθετήσει ένα κουτάβι, εφόσον υπάρχει κάποιο διαθέσιμο, του δίνεται, αλλιώς παραμένει σε σειρά προτεραιότητας μέχρις ότου μπορέσει να εξυπηρετηθεί. Ομοίως, κάθε φορά που παρουσιάζεται κάποιο κουτάβι για υιοθεσία, εφόσον υπάρχει μέλος σε αναμονή, του δίνεται, διαφορετικά το κουτάβι παραμένει σε σειρά προτεραιότητας μέχρι να βρεθεί ιδιοκτήτης. Για τη διαχείριση των δεδομένων του προβλήματος, χρησιμοποιούνται δύο ουρές, Μ και Κ, για τα Μέλη και τα Κουτάβια αντίστοιχα, που υλοποιούνται με μονοδιάστατους πίνακες χαρακτήρων 100 θέσεων. Η διαχείριση των ουρών γίνεται με χρήση των παρακάτω διαδικασιών: - ΔΙΑΔΙΚΑΣΙΑ ΕΙΣΑΓΩΓΗ (Π, f, r, x, done) - ΔΙΑΔΙΚΑΣΙΑ ΕΞΑΓΩΓΗ (Π, f, r, x, done). όπου: - Π: μονοδιάστατος πίνακας χαρακτήρων 100 θέσεων - f: ο δείκτης για το εμπρός άκρο της ουράς - r: ο δείκτης για το πίσω άκρο της ουράς - x: το στοιχείο προς εισαγωγή ή η τιμή που εξάγεται - done: ΑΛΗΘΗΣ για επιτυχή εισαγωγή ή εξαγωγή, ΨΕΥΔΗΣ σε περίπτωση που επιχειρείται εισαγωγή σε γεμάτη ουρά ή εξαγωγή από άδεια ουρά. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: ΣΗΜΕΙΩΣΗ: Η διαχείριση των ουρών Μ, Κ να γίνεται αποκλειστικά με χρήση των διαδικασιών ΕΙΣΑΓΩΓΗ και ΕΞΑΓΩΓΗ, τις οποίες δεν χρειάζεται να υλοποιήσετε.

    1. α)

      Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.(2 μονάδες)

    2. β)

      Γ2. Να εμφανίζει το παρακάτω μενού επιλογών: 1. Μέλος 2. Κουτάβι 3. Στατιστικά 4. Έξοδος και να διαβάζει την επιλογή του χρήστη (1-4), χωρίς έλεγχο εγκυρότητας. Η λειτουργία του μενού επαναλαμβάνεται μέχρι να επιλεγεί «4. Έξοδος», οπότε τερματίζεται η λειτουργία του προγράμματος. Οι λειτουργίες 1-3 να υλοποιούνται ως εξής:(4 μονάδες)

    3. γ)

      Γ3. 1. Μέλος: να ζητάει τον κωδικό του μέλους και, εφόσον υπάρχει διαθέσιμο κουτάβι σε αναμονή, να εξάγει τον κωδικό του από την ουρά (K) και να τον εμφανίζει, διαφορετικά να εισάγει τον κωδικό του μέλους στην αντίστοιχη ουρά (Μ). Αν η ουρά (Μ) είναι γεμάτη, να εμφανίζει κατάλληλο μήνυμα.(4 μονάδες)

    4. δ)

      Γ4. 2. Κουτάβι: να ζητάει τον κωδικό του κουταβιού και, εφόσον υπάρχει διαθέσιμο μέλος σε αναμονή, να εξάγει τον κωδικό του από την ουρά (Μ) και να τον εμφανίζει, διαφορετικά να εισάγει τον κωδικό του κουταβιού στην αντίστοιχη ουρά (Κ). Αν η ουρά (Κ) είναι γεμάτη, να εμφανίζει κατάλληλο μήνυμα.(4 μονάδες)

    5. ε)

      Γ5. 3. Στατιστικά: να εμφανίζει τα ακόλουθα: α. Πόσες υιοθεσίες έγιναν β. Πόσα μέλη βρίσκονται σε αναμονή γ. Πόσα κουτάβια υιοθετήθηκαν απευθείας χωρίς να μπουν σε σειρά αναμονής(6 μονάδες)

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

  1. Σε μια διοργάνωση καλαθοσφαίρισης συμμετέχουν έξι ομάδες, από τις οποίες προκρίνονται οι τέσσερις. Κάθε ομάδα παίζει έναν αγώνα με καθεμιά από τις υπόλοιπες ομάδες. Ο νικητής κάθε αγώνα παίρνει 2 βαθμούς, και ο ηττημένος 1 βαθμό. Για την τελική κατάταξη των ομάδων, η γραμματεία της διοργάνωσης χρειάζεται να γνωρίζει για κάθε ομάδα τα ακόλουθα: − συνολική βαθμολογία − συνολικούς πόντους που πέτυχε − συνολικούς πόντους που δέχτηκε. Τα παραπάνω στοιχεία αποθηκεύονται σε πίνακα ΑΠ[6,3]. i. Κάθε γραμμή αντιστοιχεί σε μια ομάδα. ii. Η πρώτη στήλη περιέχει την συνολική βαθμολογία. iii. Η δεύτερη στήλη περιέχει τους συνολικούς πόντους που πέτυχε. iv. Η τρίτη στήλη περιέχει τους συνολικούς πόντους που δέχθηκε. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι δεν υπάρχουν ομάδες με ίση συνολική διαφορά πόντων.

    1. α)

      Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.(2 μονάδες)

    2. β)

      Δ2. α. Να διαβάζει τα ονόματα των ομάδων σε ένα πίνακα ΟΜ[6] (μονάδα 1). β. Για καθέναν από τους αγώνες: i. Να εμφανίζει τα ονόματα των δύο ομάδων (μονάδα 1). ii. Να ζητάει τους πόντους που πέτυχε η κάθε ομάδα και να τους δέχεται εφόσον δεν είναι αρνητικοί και είναι διαφορετικοί μεταξύ τους (μονάδες 2). γ. Να ενημερώνει κατάλληλα τον πίνακα ΑΠ[6,3] (μονάδες 6).

    3. γ)

      Δ3. Να κατατάσσει και να εμφανίζει τις ομάδες σε φθίνουσα σειρά ανάλογα με τη βαθμολογία τους και σε περίπτωση ισοβαθμίας να προηγείται η ομάδα με τη μεγαλύτερη διαφορά πόντων (συνολικοί πόντοι που πέτυχε – συνολικοί πόντοι που δέχθηκε).(8 μονάδες)

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

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

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