Πληροφορική Προσανατολισμού: Πανελλαδικές 2019, Επαναληπτικές

Τα θέματα της Πληροφορικής Προσανατολισμού των Πανελλαδικών εξετάσεων ΓΕΛ του 2019 (Επαναληπτικές), με τις μονάδες κάθε ερωτήματος: 21 ερωτήματα, 100 μονάδες.

Λύστε το ως Προσομοίωση τριών ωρών Όλα τα θέματα ανά έτος

Οι λύσεις και τα κριτήρια βαθμολόγησης γράφτηκαν για την εφαρμογή και δεν είναι επίσημες απαντήσεις. Τις λύσεις όλων των ερωτημάτων τις βρίσκετε στην εφαρμογή.

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

  1. Α1 (1) · 2 μονάδες · Σωστό ή Λάθος

    Ο αριθμός που προκύπτει από την ολίσθηση ενός θετικού αριθμού προς τα δεξιά είναι πάντα μεγαλύτερος από τον αρχικό.

  2. Α1 (2) · 2 μονάδες · Σωστό ή Λάθος

    Η μεταβλητή Χ είναι πραγματικού τύπου στην εντολή εκχώρησης: Χ ← α/2

  3. Α1 (3) · 2 μονάδες · Σωστό ή Λάθος

    Η σύνθετη συνθήκη Χ<= -5 ΚΑΙ Χ>5, δεν αληθεύει για καμία τιμή του Χ.

  4. Α1 (4) · 2 μονάδες · Σωστό ή Λάθος

    Η εντολή ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ 4 εκτελείται 5 φορές.

  5. Α1 (5) · 2 μονάδες · Σωστό ή Λάθος

    Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο στην περίπτωση που το αρχικό πρόγραμμα δεν περιέχει λογικά λάθη.

  6. Α2 · 10 μονάδες

    α. Δίνονται οι παρακάτω προτάσεις: 1. Οι λέξεις ΝΑΙ και ΟΧΙ μπορούν να χρησιμοποιηθούν και οι δύο ως όνομα μεταβλητής σε ένα πρόγραμμα στη ΓΛΩΣΣΑ. 2. Καμία από τις λέξεις ΝΑΙ και ΟΧΙ δεν μπορεί να χρησιμοποιηθεί ως όνομα μεταβλητής σε ένα πρόγραμμα στη ΓΛΩΣΣΑ. 3. Η λέξη ΝΑΙ μπορεί να χρησιμοποιηθεί ως όνομα μεταβλητής σε ένα πρόγραμμα στη ΓΛΩΣΣΑ, ενώ η λέξη ΟΧΙ δεν μπορεί. 4. Η λέξη ΝΑΙ δεν μπορεί να χρησιμοποιηθεί ως όνομα μεταβλητής σε ένα πρόγραμμα στη ΓΛΩΣΣΑ, ενώ η λέξη ΟΧΙ μπορεί. Μόνο μία από τις παραπάνω προτάσεις είναι σωστή. i) Να γράψετε στο τετράδιό σας τον αριθμό 1 έως 4 που αντιστοιχεί στη σωστή πρόταση. (μονάδες 2) ii) Να αιτιολογήσετε την απάντησή σας. (μονάδες 4) β. Η συνθήκη "ΜΕΓΑΛΟΣ" > "ΜΙΚΡΟΣ" είναι ΨΕΥΔΗΣ. Να εξηγήσετε γιατί. (μονάδες 4) (Μονάδες 10)

  7. Α3 · 10 μονάδες

    Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ: α. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΟΣΟ...ΕΠΑΝΑΛΑΒΕ (μονάδες 5) β. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ...ΜΕΧΡΙΣ_ΟΤΟΥ (μονάδες 5) (Μονάδες 10)

    sum ← 0
    ΓΙΑ i ΑΠΟ 6 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2
      sum ← sum + i
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  8. Α4 · 6 μονάδες

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

    Αν X > 0 τότε
      Y ← 2*X
    αλλιώς
      Y ← 2*X
      Z ← Y+5
    Τέλος_αν
  9. Α5 · 4 μονάδες

    Να αναφέρετε και να περιγράψετε το είδος της εμβέλειας (σταθερών, μεταβλητών) που υπάρχει στη ΓΛΩΣΣΑ. (Μονάδες 4)

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

  1. Β1 · 10 μονάδες

    Ένας πίνακας λέγεται αραιός (sparse) αν ένα μεγάλο ποσοστό των στοιχείων του έχουν μηδενική τιμή. Ένας δισδιάστατος αραιός πίνακας μπορεί να αναπαρασταθεί από έναν μονοδιάστατο όπου κάθε μη μηδενικό στοιχείο του δισδιάστατου αντιπροσωπεύεται στον μονοδιάστατο από μία τριάδα στοιχείων, δηλαδή <γραμμή, στήλη, τιμή>. Για παράδειγμα, ο παρακάτω πίνακας Α [4,5] που θέλουμε να τον διαχειριστούμε ως αραιό αντιπροσωπεύεται από τον μονοδιάστατο Β[15]. Η αντίστροφη διαδικασία είναι από τον μονοδιάστατο πίνακα να παραχθεί ένας ισοδύναμος αραιός δισδιάστατος. Έστω ένας πίνακας Μ[18] που αναπαριστά 6 μη μηδενικά στοιχεία. Δίνεται ο παρακάτω αλγόριθμος, ο οποίος από τον μονοδιάστατο Μ[18] δημιουργεί τον αραιό δισδιάστατο Δ[10,20]. Ο παραπάνω αλγόριθμος έχει 5 κενά αριθμημένα από (1) μέχρι (5). Για καθένα από τα κενά, να γράψετε στο τετράδιό σας τον αριθμό του και ό,τι χρειάζεται να συμπληρωθεί για να λειτουργήσει σωστά ο αλγόριθμος. (Μονάδες 10)

    Γραμμή12345
    107000
    21200-3
    300400
    400000
    Θέση123456789101112131415
    Β12721122225-3334
    Αλγόριθμος αντίστροφος
    Δεδομένα // Μ //
    Για i από 1 μέχρι 20
      Για j από 1 μέχρι 10
        Δ[…(1)…, …(2)…] ← 0
      Τέλος_επανάληψης
    Τέλος_επανάληψης
    Για i από 1 μέχρι 18 με_βήμα …(3)…
      α ← Μ[i]
      β ← Μ[i + …(4)…]
      γ ← Μ[i + …(5)…]
      Δ[α, β] ← γ
    Τέλος_επανάληψης
    Αποτελέσματα // Δ //
    Τέλος αντίστροφος
  2. Β2 · 10 μονάδες

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

    Πρόγραμμα Θέμα_Β2
    Μεταβλητές
      Ακέραιες: a,b
    Αρχή
      a ← 1
      b ← 3
      Όσο a<35 επανάλαβε
        Κάλεσε Διαδ(a,b)
        Γράψε b
      Τέλος_επανάληψης
    Τέλος_Προγράμματος
    Διαδικασία Διαδ(a,b)
    Μεταβλητές
      Ακέραιες: a,b
    Αρχή
      b ← b+a
      a ← a+8
      Γράψε a
    Τέλος_Διαδικασίας

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

  1. Γ1 · 2 μονάδες

    Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να περιέχει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)

  2. Γ2 · 4 μονάδες

    Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να διαβάζει: - για κάθε λύκειο, το όνομά του, το πλήθος των τμημάτων της Γ΄ τάξης και - για κάθε τμήμα της Γ΄ τάξης κάθε λυκείου, το πλήθος των αγοριών και των κοριτσιών. Η εισαγωγή των δεδομένων να τερματίζεται, όταν δοθεί, ως όνομα λυκείου, η λέξη "ΤΕΛΟΣ". Να θεωρήσετε ότι υπάρχει ένα τουλάχιστον λύκειο και κάθε λύκειο έχει ένα τουλάχιστον τμήμα. (Μονάδες 4)

  3. Γ3 · 4 μονάδες

    Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να υπολογίζει και να εμφανίζει για κάθε λύκειο, το συνολικό πλήθος των μαθητών της Γ΄ τάξης (1 μονάδα), τον μέσο όρο των μαθητών ανά τμήμα (2 μονάδες) και το πλήθος των ολιγομελών τμημάτων, δηλαδή των τμημάτων με λιγότερους από 15 μαθητές. (1 μονάδα) Να θεωρήσετε ότι το πρόγραμμα διαβάζει για κάθε λύκειο το όνομά του (ον) και το πλήθος των τμημάτων (τμ), και για κάθε τμήμα (μέσα σε έναν βρόχο ΓΙΑ) το πλήθος των αγοριών (αγ) και των κοριτσιών (κορ) (Γ2). (Μονάδες 4)

  4. Γ4 · 5 μονάδες

    Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να υπολογίζει για κάθε λύκειο, το πλήθος των τμημάτων της Γ΄ τάξης στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια (μονάδες 2) και να εμφανίζει ένα από τα παρακάτω: α) το μήνυμα "ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ" β) το μήνυμα "ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ" γ) το πλήθος των τμημάτων στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια, εφόσον δεν ισχύει κάποια από τις περιπτώσεις α ή β. (μονάδες 3) Να θεωρήσετε ότι το πρόγραμμα διαβάζει για κάθε λύκειο το όνομά του (ον) και το πλήθος των τμημάτων (τμ), και για κάθε τμήμα (μέσα σε έναν βρόχο ΓΙΑ) το πλήθος των αγοριών (αγ) και των κοριτσιών (κορ) (Γ2). (Μονάδες 5)

  5. Γ5 · 5 μονάδες

    Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να εντοπίζει και να εμφανίζει το όνομα του λυκείου με τον μέγιστο συνολικό αριθμό κοριτσιών στη Γ΄ τάξη (να θεωρήσετε ότι το λύκειο αυτό είναι μοναδικό). Να θεωρήσετε ότι το πρόγραμμα διαβάζει για κάθε λύκειο το όνομά του (ον) και το πλήθος των τμημάτων (τμ), και για κάθε τμήμα (μέσα σε έναν βρόχο ΓΙΑ) το πλήθος των αγοριών (αγ) και των κοριτσιών (κορ) (Γ2). (Μονάδες 5)

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

  1. Δ1 · 2 μονάδες

    Σε ένα μουσικό φεστιβάλ συμμετέχουν 20 συγκροτήματα. Τα ονόματά τους καταχωρίζονται σε πίνακα ΟΝ[20]. Το φεστιβάλ διαρκεί 5 ημέρες και κάθε ημέρα εμφανίζονται 6 συγκροτήματα. Το πρόγραμμα εμφανίσεων των συγκροτημάτων περιγράφεται με έναν πίνακα ΠΡ[6,5]. Σε κάθε κελί του πίνακα καταχωρίζεται ένας αριθμός (1 έως 20) που αντιστοιχεί στη θέση του συγκροτήματος στον πίνακα ΟΝ. Για παράδειγμα, εάν στο κελί ΠΡ[3,4] υπάρχει η τιμή 19, αυτό δηλώνει ότι την 4η ημέρα, 3ο στη σειρά εμφανίζεται το 19ο συγκρότημα. Κάποια συγκροτήματα εμφανίζονται σε περισσότερες από μια ημέρες και κανένα δεν εμφανίζεται περισσότερες από μία φορά την ημέρα. Σημείωση: Να θεωρήσετε ότι δεν απαιτούνται επιπλέον έλεγχοι εγκυρότητας για τις τιμές εισόδου. Να αναπτύξετε πρόγραμμα το οποίο: α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. β. Να διαβάζει τα ονόματα των συγκροτημάτων και να τα καταχωρίζει στον πίνακα ΟΝ. (Μονάδες 2)

  2. Δ2 · 4 μονάδες

    Να αναπτύξετε πρόγραμμα το οποίο: Για κάθε μία από τις 5 ημέρες, να διαβάζει τους αριθμούς των 6 συγκροτημάτων που εμφανίζονται την ημέρα αυτή, με τη σειρά που εμφανίζονται, και να τους καταχωρίζει στις αντίστοιχες θέσεις του πίνακα ΠΡ. Κάθε τιμή που εισάγεται να γίνεται δεκτή μόνο εάν δεν έχει ξαναεισαχθεί την ίδια ημέρα, διαφορετικά να ζητείται ξανά. Ο έλεγχος αυτός να γίνεται από το υποπρόγραμμα ΥΠΑΡΧΕΙ που περιγράφεται στο ερώτημα Δ5. Να θεωρήσετε ότι η συνάρτηση ΥΠΑΡΧΕΙ(ΠΡ, ημ, σ) του Δ5 επιστρέφει ΑΛΗΘΗΣ αν το συγκρότημα του κελιού ΠΡ[σ, ημ] υπάρχει ήδη στη στήλη ημ σε προηγούμενη γραμμή, διαφορετικά ΨΕΥΔΗΣ. (Μονάδες 4)

  3. Δ3 · 4 μονάδες

    Να αναπτύξετε πρόγραμμα το οποίο: Για καθένα από τα 20 συγκροτήματα να τυπώνει το όνομά του και το πρόγραμμα εμφανίσεών του, δηλαδή μόνο τις ημέρες που εμφανίζεται και για κάθε μία από αυτές τη σειρά εμφάνισής του. Να θεωρήσετε ότι ο πίνακας ΠΡ[6,5] είναι συμπληρωμένος (Δ2). (Μονάδες 4)

  4. Δ4 · 6 μονάδες

    Να αναπτύξετε πρόγραμμα το οποίο: Να τυπώνει τα ονόματα των συγκροτημάτων που εμφανίζονται τις περισσότερες φορές. Να θεωρήσετε ότι ο πίνακας ΠΡ[6,5] είναι συμπληρωμένος (Δ2). (Μονάδες 6)

  5. Δ5 · 4 μονάδες

    Να αναπτύξετε πρόγραμμα το οποίο: Να αναπτύξετε το υποπρόγραμμα ΥΠΑΡΧΕΙ το οποίο: α. να δέχεται ως είσοδο τις εξής τρεις παραμέτρους: - τον πίνακα ΠΡ, - τον αριθμό ημέρας και - τη σειρά εμφάνισης ενός συγκροτήματος β. να ελέγχει εάν το συγκρότημα που αντιστοιχεί στις τιμές αυτές υπάρχει ήδη στην ίδια στήλη σε προηγούμενη γραμμή γ. να επιστρέφει το αποτέλεσμα του ελέγχου ως λογική τιμή. (Μονάδες 4)

Πηγή

Τα θέματα μεταγράφηκαν από το επίσημο αρχείο του Υπουργείου Παιδείας. Το Σκούλις δεν συνδέεται με το Υπουργείο Παιδείας.

Δείτε επίσης: Πανελλαδικές 2019, Ημερήσια · Πανελλαδικές 2018, Ημερήσια