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

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

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

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

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

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

    Η σύγκριση λογικών δεδομένων έχει έννοια μόνο στην περίπτωση του ίσου (=) και του διάφορου (<>).

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

    Όλοι οι αλγόριθμοι αναζήτησης ακολουθούν τη μέθοδο «Διαίρει και Βασίλευε».

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

    Η λειτουργία της εξαγωγής μπορεί να εκτελεστεί σε μια γεμάτη ουρά.

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

    Η τυπική παράμετρος και η αντίστοιχή της πραγματική μπορεί να είναι διαφορετικού τύπου.

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

    Η ΓΛΩΣΣΑ υποστηρίζει τύπο δεδομένων που δέχεται μόνο δύο τιμές.

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

    α. Να αναφέρετε επιγραμματικά τα πλεονεκτήματα του δομημένου προγραμματισμού (μονάδες 6). β. Να αναφέρετε τα βήματα με τα οποία μπορεί να αποδοθεί η μέθοδος «Διαίρει και Βασίλευε» (μονάδες 4). (Μονάδες 10)

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

    Δίνονται οι τιμές των μεταβλητών Α=5, Β=3, Γ=4, Δ=2 και η παρακάτω σύνθετη λογική έκφραση: Να υπολογίσετε αναλυτικά την τιμή της έκφρασης ως εξής: α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους (μονάδα 1). β. Να εκτελέσετε τις αριθμητικές πράξεις (μονάδες 2). γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή την τιμή ΨΕΥΔΗΣ, αν είναι ψευδής (μονάδες 2). δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης (μονάδες 2). (Μονάδες 7)

    ΟΧΙ(Α+Β*3>15) Η (Γ*4 MOD 2 = Β^(Γ-2) ΚΑΙ (Γ = 8 DIV Δ))
  8. Α4 · 8 μονάδες

    Σε μια ουρά 10 θέσεων που υλοποιείται με πίνακα έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Α, Β, Σ, Σ, Γ στην 1η, 2η, 3η, 4η και 5η θέση αντίστοιχα. α. Να προσδιορίσετε τις τιμές των δεικτών rear και front και να σχεδιάσετε την παραπάνω ουρά. β. Αν εφαρμόσετε τις παρακάτω λειτουργίες: εξαγωγή, εξαγωγή, εξαγωγή, εισαγωγή Κ, εισαγωγή Λ, εξαγωγή, να προσδιορίσετε τις τιμές των δεικτών rear και front της ουράς και να σχεδιάσετε την τελική μορφή της ουράς. (Μονάδες 8)

  9. Α5 · 5 μονάδες

    Χρησιμοποιώντας τις μαθηματικές συναρτήσεις που περιέχονται στη ΓΛΩΣΣΑ να γράψετε την παρακάτω αριθμητική έκφραση: x2+53+∣α+β2∣+ex\sqrt{\frac{x^{2}+5}{3}} + \left|\frac{\alpha+\beta}{2}\right| + e^{x} (Μονάδες 5)

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

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

    Δίνεται το παρακάτω τμήμα προγράμματος, στο οποίο έχουν αριθμηθεί οι γραμμές: Επίσης δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών: • Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται. • Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη. • Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου. • Στη συνέχεια του πίνακα τιμών υπάρχει μια στήλη για κάθε μία από τις δύο μεταβλητές του προγράμματος. Να μεταφέρετε τον πίνακα τιμών στο τετράδιό σας και να τον συμπληρώσετε εκτελώντας τις εντολές του τμήματος προγράμματος ως εξής: Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τιμών τον αριθμό της γραμμής της και το αποτέλεσμά της στην αντίστοιχη στήλη. Σημείωση: Η εντολή της γραμμής 3 δεν χρειάζεται να αποτυπωθεί στον πίνακα τιμών. (Μονάδες 10)

    1. i ← 2
    2. j ← 1
    3. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
    4.   i ← i + j
    5.   j ← i - j
    6.   ΓΡΑΨΕ i
    7. ΜΕΧΡΙΣ_ΟΤΟΥ i >= 5
    αριθμός γραμμήςσυνθήκηέξοδοςij
    ……………
  2. Β2 · 10 μονάδες

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

    ΔΙΑΒΑΣΕ …(1)…
    ΑΝ …(2)… = …(3)… ΤΟΤΕ
      ΓΡΑΨΕ 'ΓΕΜΑΤΗ ΟΥΡΑ'
    ΑΛΛΙΩΣ_ΑΝ (…(4)… ΚΑΙ …(5)…) ΤΟΤΕ
      front ← …(6)…
      rear ← …(7)…
      Α[rear] ← …(8)…
    ΑΛΛΙΩΣ
      rear ← …(9)…
      Α[…(10)…] ← στοιχείο
    ΤΕΛΟΣ_ΑΝ

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

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

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

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

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

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

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

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

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

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

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

    Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές. Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. β. Να διαβάζει τα ονόματα των πόλεων και να τα καταχωρίζει σε πίνακα ΟΝ[20]. Σημείωση: α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ. (Μονάδες 2)

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

    Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές. Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να διαβάζει για κάθε ζευγάρι πόλεων τη μεταξύ τους απόσταση σε χιλιόμετρα και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[20,20]. Οι τιμές να καταχωρίζονται μόνο στις θέσεις του πίνακα που βρίσκονται κάτω από την κύρια διαγώνιό του. Για παράδειγμα η απόσταση της πόλης 5 από την πόλη 10 να καταχωρίζεται μόνο στο ΑΠ[10,5] (και όχι στο ΑΠ[5,10]). Σημείωση: α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ. (Μονάδες 3)

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

    Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές. Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Υλοποιώντας κατάλληλη επαναληπτική διαδικασία για καθεμιά από τις κλήσεις που δέχεται η εταιρεία: α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1). β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 3). γ. Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην ζητείται το όνομα της πόλης προορισμού (μονάδες 2). Να θεωρήσετε ότι τα ονόματα των πόλεων είναι στον πίνακα ΟΝ[20] (Δ1) και ότι η απόσταση των πόλεων ΟΝ[i] και ΟΝ[j], με i > j, είναι στο ΑΠ[i, j] (Δ2). Η συνάρτηση ΑΠΟΣΤΑΣΗ(π1, π2, ΑΠ, ΟΝ) του ερωτήματος Δ5 επιστρέφει την απόσταση των πόλεων με ονόματα π1 και π2. Σημείωση: α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ. (Μονάδες 6)

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

    Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές. Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει: α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1). β. Το πλήθος των μετακομίσεων μεταξύ της πρώτης και της τελευταίας πόλης του πίνακα ΟΝ προς οποιαδήποτε κατεύθυνση (μονάδες 2). Να θεωρήσετε ότι τα ονόματα των πόλεων είναι στον πίνακα ΟΝ[20] (Δ1) και ότι η απόσταση των πόλεων ΟΝ[i] και ΟΝ[j], με i > j, είναι στο ΑΠ[i, j] (Δ2). Να θεωρήσετε επίσης ότι η επαναληπτική διαδικασία του Δ3 διαβάζει σε κάθε επανάληψη την πόλη αναχώρησης στη μεταβλητή αναχ, την πόλη προορισμού στη μεταβλητή προο και υπολογίζει το κόστος στη μεταβλητή κ. Σημείωση: α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ. (Μονάδες 3)

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

    Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές. Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία: α. να δέχεται ως παραμέτρους: • τα ονόματα δύο πόλεων, • τους πίνακες ΑΠ, ΟΝ (μονάδες 2). β. να εντοπίζει τις θέσεις των δύο πόλεων στον πίνακα ΟΝ (μονάδες 2). γ. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις τιμές που βρίσκονται κάτω από την κύρια διαγώνιο (μονάδες 2). Να θεωρήσετε ότι τα ονόματα των πόλεων είναι στον πίνακα ΟΝ[20] (Δ1) και ότι η απόσταση των πόλεων ΟΝ[i] και ΟΝ[j], με i > j, είναι στο ΑΠ[i, j] (Δ2). Σημείωση: α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ. (Μονάδες 6)

Πηγή

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

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