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

Πανελλήνιες 2022

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

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

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

Πανελλήνιες 2022

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

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

  1. 1.

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

    • Πρόταση αα)Η τεχνική ελέγχου μαύρου κουτιού (black-box testing) βασίζεται στην αναζήτηση λαθών με εξέταση του κώδικα.
    • Πρόταση ββ)Ένα από τα πλεονεκτήματα του τμηματικού προγραμματισμού είναι ότι απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος.
    • Πρόταση γγ)Η σειριακή αναζήτηση ακολουθεί την τεχνική «διαίρει και βασίλευε».
    • Πρόταση δδ)Μια απλά συνδεδεμένη λίστα μπορούμε να την διατρέξουμε και προς τις δύο κατευθύνσεις.
    • Πρόταση εε)Η χρήση του διερμηνευτή καθιστά την εκτέλεση του προγράμματος πιο αργή.
  2. Α2
    1. α)

      α) Τι ονομάζεται δυαδικό δένδρο;(2 μονάδες)

    2. β)

      β) Δίνεται το παρακάτω δυαδικό δένδρο αναζήτησης: Στο δένδρο αυτό προστίθεται μόνον ένας νέος κόμβος. Να σχεδιάσετε στο τετράδιό σας το νέο δένδρο, όπως θα διαμορφωθεί, σε κάθε περίπτωση, μετά την προσθήκη του νέου κόμβου στο αρχικό δένδρο: Περίπτωση 1. 20 Περίπτωση 2. 15 Περίπτωση 3. 8 Περίπτωση 4. 40(8 μονάδες)

      Δυαδικό δένδρο αναζήτησης με ρίζα το 19, αριστερό παιδί το 11 και δεξί παιδί το 35.
  3. Α3
    1. α)

      α) Τι καθορίζουν οι ιδιότητες και τι οι μέθοδοι ενός αντικειμένου;(2 μονάδες)

    2. β)

      β) Μια εταιρία ενοικιάσεων διαθέτει δύο τύπους οχημάτων: αυτοκίνητα και μοτοσυκλέτες. Κάθε όχημα διαθέτει έναν αριθμό κυκλοφορίας και μεταφέρει συγκεκριμένο αριθμό επιβατών. Ανάλογα με το είδος του καυσίμου και τον κυβισμό του οχήματος υπολογίζεται η ημερήσια τιμή ενοικίασης. Παρουσιάζονται στη συνέχεια 8 από τους όρους που χρησιμοποιήθηκαν στην παραπάνω περιγραφή: 1. αριθμός επιβατών 2. αριθμός κυκλοφορίας 3. αυτοκίνητο 4. είδος καυσίμου 5. κυβισμός 6. μεταφέρει 7. μοτοσυκλέτα 8. όχημα Για καθέναν από τους παραπάνω όρους να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα την κατάλληλη από τις παρακάτω έννοιες του αντικειμενοστραφούς προγραμματισμού: υποκλάση – υπερκλάση – μέθοδος – ιδιότητα.(8 μονάδες)

  4. 4.

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

     1  ΠΡΟΓΡΑΜΜΑ Α4
     2  ΜΕΤΑΒΛΗΤΕΣ
     3     ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ
     4     ΑΚΕΡΑΙΕΣ: ΓΙΝ, ΑΘΡ, ΠΛ
     5  ΑΡΧΗ
     6     ΠΛ←0
     7     ΓΙΝ←0
     8     ΑΘΡ←'0'
     9     ΔΙΑΒΑΣΕ x
    10     ΟΣΟ x>0 ΕΠΑΝΑΛΑΒΕ
    11        ΓΙΝ←ΓΙΝ *x
    12        ΑΘΡ←ΑΘΡ+x
    13        ΠΛ←ΠΛ+1
    14        ΔΙΑΒΑΣΕ x
    15     ΤΕΛΟΣ_ΑΝ
    16     ΜΟ←ΑΘΡ/ΠΛ
    17     ΓΡΑΨΕ ΜΟ, ΓΙΝ
    18  ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

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

  1. 1.

    Β1. Έστω ουρά 10 θέσεων η οποία υλοποιείται με μονοδιάστατο πίνακα Ο[10] και με τις μεταβλητές f και r για το εμπρός και το πίσω άκρο της ουράς, αντίστοιχα. Δίνεται στη συνέχεια αλγόριθμος ο οποίος αντιγράφει όλα τα στοιχεία της ουράς στην αρχή της, αναπροσαρμόζοντας κατάλληλα τους δείκτες f και r. Ο αλγόριθμος περιέχει 5 κενά. Για καθένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα ό,τι πρέπει να συμπληρωθεί, ώστε ο αλγόριθμος να επιτελεί σωστά τη λειτουργία που περιγράφηκε.(10 μονάδες)

     1  ΔΙΑΔΙΚΑΣΙΑ ΟΛΙΣΘΗΣΗ (O, f, r)
     2  ΜΕΤΑΒΛΗΤΕΣ
     3     ΧΑΡΑΚΤΗΡΕΣ: Ο[10]
     4     ΑΚΕΡΑΙΕΣ: f, r, i, k
     5  ΑΡΧΗ
     6     k←…(1)…
     7     ΓΙΑ i ΑΠΟ f ΜΕΧΡΙ r
     8         k←…(2)…
     9         O[…(3)…]←O[…(4)…]
    10     ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    11     f←1
    12     r←…(5)…
    13  ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
  2. 2.

    Β2. Δίνεται το παρακάτω τμήμα αλγορίθμου:

    s←0
    Διάβασε x
    Αν x>0 τότε
       Αρχή_επανάληψης
          s←s+x
          Διάβασε x
       Μέχρις_ότου x≤0
    Τέλος_αν
    1. α)

      α) Να κατασκευάσετε το αντίστοιχο διάγραμμα ροής.(6 μονάδες)

    2. β)

      β) Να κωδικοποιήσετε τμήμα αλγορίθμου που να υλοποιεί την ίδια λειτουργία με το παραπάνω, χρησιμοποιώντας, αντί για την εντολή επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ, την εντολή επανάληψης ΟΣΟ και χωρίς να περιλαμβάνει εντολή επιλογής.(4 μονάδες)

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

  1. Ένα ηλεκτρονικό κατάστημα προσφέρει σε μαθητές δύο προϊόντα νέας τεχνολογίας σε ειδικές τιμές. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο:

    1. α)

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

    2. β)

      Γ2. Να διαβάζει για καθένα από τα 2 προϊόντα: α) Τον αριθμό τεμαχίων (απόθεμα) που έχει προς πώληση, σε μεταβλητές απ1, απ2, ελέγχοντας ότι δίνεται αριθμός μεγαλύτερος του μηδενός. (μονάδες 2) β) Την τιμή πώλησής του σε μεταβλητές τ1, τ2. (μονάδα 1)

    3. γ)

      Γ3. Για κάθε μαθητή που εισέρχεται στο κατάστημα, να ζητάει τον αριθμό του προϊόντος (1 ή 2) που προτίθεται να αγοράσει (δεν απαιτείται έλεγχος εγκυρότητας τιμών). Εφόσον το προϊόν υπάρχει, να το αφαιρεί από το αντίστοιχο απόθεμα, διαφορετικά να εμφανίζει το μήνυμα «Δεν μπορείτε να εξυπηρετηθείτε». Ο έλεγχος του αποθέματος να γίνεται με κλήση του υποπρογράμματος που περιγράφεται στο ερώτημα Γ5. Η παραπάνω διαδικασία να τερματίζεται σε οποιαδήποτε από τις εξής περιπτώσεις: α) Αν εξαντληθούν και τα δύο αποθέματα. β) Αν ο αριθμός των εισερχόμενων μαθητών που δεν εξυπηρετήθηκαν ξεπεράσει το 20% του συνολικού αριθμού των μαθητών που έχουν προσέλθει μέχρι εκείνη τη στιγμή στο κατάστημα.(8 μονάδες)

    4. δ)

      Γ4. Να υπολογίζει και να εμφανίζει τα συνολικά έσοδα του καταστήματος.(3 μονάδες)

    5. ε)

      Γ5. Να κατασκευαστεί η συνάρτηση ΥΠΑΡΧΕΙ, η οποία: α) Να δέχεται: - Τον αριθμό του προϊόντος. - Το απόθεμα του πρώτου προϊόντος. - Το απόθεμα του δεύτερου προϊόντος. β) Να επιστρέφει την τιμή ΑΛΗΘΗΣ εφόσον το προϊόν με τον αριθμό που δόθηκε υπάρχει σε απόθεμα, διαφορετικά την τιμή ΨΕΥΔΗΣ.(4 μονάδες)

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

  1. Σε ένα πρόγραμμα ‘ERASMUS+’ συμμετέχουν 6 χώρες. Κάθε χώρα εκπροσωπείται από ένα σχολείο, το οποίο είναι υπεύθυνο να παρουσιάσει μια θεατρική παράσταση της επιλογής του. Στο τέλος του προγράμματος η παράσταση κάθε σχολείου βαθμολογείται από μια κριτική επιτροπή, καθώς και από τα υπόλοιπα σχολεία. Οι βαθμοί που δίνονται είναι ακέραιες τιμές από 1 έως 10. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο:

    1. α)

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

    2. β)

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

    3. γ)

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

    4. δ)

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

    5. ε)

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

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

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

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