Πληροφορική Προσανατολισμού: Πανελλαδικές 2023, Επαναληπτικές
Τα θέματα της Πληροφορικής Προσανατολισμού των Πανελλαδικών εξετάσεων ΓΕΛ του 2023 (Επαναληπτικές), με τις μονάδες κάθε ερωτήματος: 21 ερωτήματα, 100 μονάδες.
Λύστε το ως Προσομοίωση τριών ωρών Όλα τα θέματα ανά έτος
Οι λύσεις και τα κριτήρια βαθμολόγησης γράφτηκαν για την εφαρμογή και δεν είναι επίσημες απαντήσεις. Τις λύσεις όλων των ερωτημάτων τις βρίσκετε στην εφαρμογή.
Θέμα Α 25 μονάδες
-
Α1 (1) · 2 μονάδες · Σωστό ή Λάθος
Σε μια λίστα δεν χρειάζεται να οριστεί ένα αρχικό μέγεθος.
-
Α1 (2) · 2 μονάδες · Σωστό ή Λάθος
Ο έλεγχος «μαύρο κουτί» μπορεί να εφαρμοστεί και σε υποπρογράμματα.
-
Α1 (3) · 2 μονάδες · Σωστό ή Λάθος
Ο δομημένος προγραμματισμός στηρίζεται στη χρήση δύο και μόνο στοιχειωδών λογικών δομών, τη δομή επιλογής και τη δομή επανάληψης.
-
Α1 (4) · 2 μονάδες · Σωστό ή Λάθος
Ο βρόχος ΓΙΑ κ ΑΠΟ 5 ΜΕΧΡΙ 1 δεν εκτελείται καμία φορά.
-
Α1 (5) · 2 μονάδες · Σωστό ή Λάθος
Το αντικείμενο πρόγραμμα είναι σε γλώσσα μηχανής.
-
Α2 · 6 μονάδες
Δίνεται η ακολουθία γραμμάτων Κ, Ε, Β, Η, Μ, Λ, τα οποία εισάγονται σε δυαδικό δένδρο αναζήτησης με τη σειρά. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα Κ1 έως και Κ6 και δίπλα το κατάλληλο από τα παραπάνω γράμματα, έτσι ώστε μετά την τοποθέτηση των γραμμάτων να προκύψει το ακόλουθο δυαδικό δένδρο αναζήτησης. Το πρώτο γράμμα της ακολουθίας είναι η ρίζα του δένδρου. Σχήμα του θέματος (περιγραφή): δυαδικό δένδρο με ρίζα τον κόμβο Κ1. Ο Κ1 έχει αριστερό παιδί τον Κ2 και δεξί παιδί τον Κ3. Ο Κ2 έχει αριστερό παιδί τον Κ4 και δεξί παιδί τον Κ5. Ο Κ3 έχει μόνο αριστερό παιδί, τον Κ6. (Μονάδες 6)
-
Α3 · 3 μονάδες
Τι καλείται κληρονομικότητα στον αντικειμενοστραφή προγραμματισμό; (Μονάδες 3)
-
Α4 · 6 μονάδες
Ποιοι κανόνες ισχύουν στη χρήση εμφωλευμένων βρόχων; (Μονάδες 6)
Θέμα Β 25 μονάδες
-
Β1 · 8 μονάδες
Δίνεται ο παρακάτω αλγόριθμος «πολλαπλασιασμός αλά ρωσικά»: Να σχεδιάσετε στο τετράδιό σας το διάγραμμα ροής του παραπάνω αλγορίθμου. (Μονάδες 8)
Αλγόριθμος Π_Ρ Διάβασε Μ1, Μ2 Ρ ← 0 Όσο Μ2 >0 επανάλαβε Αν Μ2 mod 2=1 τότε Ρ ← Ρ + Μ1 Τέλος_Αν Μ1 ← Μ1 * 2 Μ2 ← Μ2 div 2 Τέλος_επανάληψης Εμφάνισε Ρ Τέλος Π_Ρ -
Β2 · 7 μονάδες
Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία Α, Ι, Χ, Τ, Υ στην 1η, 2η, 3η, 4η, 5η θέση αντίστοιχα. α) Να προσδιορίσετε την τιμή του δείκτη top (μονάδα 1) και να σχεδιάσετε την παραπάνω στοίβα (μονάδες 2). β) Αν εφαρμόσετε τις παρακάτω λειτουργίες: Απώθηση, Απώθηση, Ώθηση Υ, Ώθηση Τ, Ώθηση Ι, Ώθηση Π, Ώθηση Ε, ποια θα είναι η νέα τιμή του δείκτη top (μονάδα 1); Να σχεδιάσετε την τελική μορφή της στοίβας (μονάδες 3). (Μονάδες 7)
-
Β3 · 10 μονάδες
Δίνεται το παρακάτω τμήμα αλγορίθμου: Να γράψετε στο τετράδιό σας τους αριθμούς από (1) έως και (5) και δίπλα ό,τι χρειάζεται, έτσι ώστε ο πίνακας Α[5,5] να πάρει τις παρακάτω τιμές: (Μονάδες 10)
Για i από 1 μέχρι 5 Για j από 1 μέχρι 5 Αν … (1)… Ή … (2)… τότε Α[i,j] ← … (3)… … (4)… Α[i,j] ← … (5)… Τέλος_Αν Τέλος_Επανάληψης Τέλος_Επανάληψηςστήλη 1 στήλη 2 στήλη 3 στήλη 4 στήλη 5 γραμμή 1 1 0 0 0 1 γραμμή 2 0 1 0 1 0 γραμμή 3 0 0 1 0 0 γραμμή 4 0 1 0 1 0 γραμμή 5 1 0 0 0 1
Θέμα Γ 25 μονάδες
-
Γ1 · 4 μονάδες
Στον δακτύλιο μιας πόλης μπορεί να κυκλοφορήσει ένα μέρος των τετράτροχων οχημάτων, ανάλογα με το αριθμητικό μέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό μέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθμό για τα δίτροχα οχήματα και από έναν τετραψήφιο ακέραιο αριθμό για τα τετράτροχα οχήματα. Να υποθέσετε ότι το αριθμητικό μέρος του αριθμού κυκλοφορίας των τετράτροχων οχημάτων ξεκινάει από τον αριθμό 1000 και καταλήγει στον αριθμό 9999 και το αριθμητικό μέρος του αριθμού κυκλοφορίας των δίτροχων οχημάτων ξεκινάει από τον αριθμό 100 και καταλήγει στον αριθμό 999. Τις μονές ημέρες κυκλοφορούν όσα τετράτροχα οχήματα έχουν αριθμό κυκλοφορίας που λήγει σε 1,3,5,7,9 και τις ζυγές ημέρες κυκλοφορούν όσα έχουν αριθμό κυκλοφορίας που λήγει σε 0,2,4,6,8. Για τις ανάγκες μιας έρευνας που πραγματοποιήθηκε από το Υπουργείο Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για τον μήνα Νοέμβριο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων (μονάδες 2). β) Να ζητάει τον αριθμό μιας ημέρας και να τον ελέγχει, ώστε να δέχεται τιμές από 1 έως και 30 (μονάδες 2). Σημείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον ένα όχημα. (Μονάδες 4)
-
Γ2 · 6 μονάδες
Στον δακτύλιο μιας πόλης μπορεί να κυκλοφορήσει ένα μέρος των τετράτροχων οχημάτων, ανάλογα με το αριθμητικό μέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό μέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθμό για τα δίτροχα οχήματα και από έναν τετραψήφιο ακέραιο αριθμό για τα τετράτροχα οχήματα. Να υποθέσετε ότι το αριθμητικό μέρος του αριθμού κυκλοφορίας των τετράτροχων οχημάτων ξεκινάει από τον αριθμό 1000 και καταλήγει στον αριθμό 9999 και το αριθμητικό μέρος του αριθμού κυκλοφορίας των δίτροχων οχημάτων ξεκινάει από τον αριθμό 100 και καταλήγει στον αριθμό 999. Τις μονές ημέρες κυκλοφορούν όσα τετράτροχα οχήματα έχουν αριθμό κυκλοφορίας που λήγει σε 1,3,5,7,9 και τις ζυγές ημέρες κυκλοφορούν όσα έχουν αριθμό κυκλοφορίας που λήγει σε 0,2,4,6,8. Για τις ανάγκες μιας έρευνας που πραγματοποιήθηκε από το Υπουργείο Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για τον μήνα Νοέμβριο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Για τη συγκεκριμένη ημέρα να ζητάει επαναληπτικά, χωρίς έλεγχο εγκυρότητας, το αριθμητικό μέρος του αριθμού κυκλοφορίας κάθε οχήματος που μπαίνει στον δακτύλιο, μέχρι να δοθεί η τιμή -1. Να εμφανίζει το μήνυμα «ΠΑΡΑΒΑΤΗΣ» στην περίπτωση που το όχημα που μπαίνει στον δακτύλιο είναι τετράτροχο και η κυκλοφορία του τη συγκεκριμένη ημέρα δεν επιτρέπεται. Σημείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον ένα όχημα. Να θεωρήσετε ότι η ημέρα έχει διαβαστεί στη μεταβλητή ημ (Γ1). (Μονάδες 6)
-
Γ3 · 4 μονάδες
Στον δακτύλιο μιας πόλης μπορεί να κυκλοφορήσει ένα μέρος των τετράτροχων οχημάτων, ανάλογα με το αριθμητικό μέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό μέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθμό για τα δίτροχα οχήματα και από έναν τετραψήφιο ακέραιο αριθμό για τα τετράτροχα οχήματα. Να υποθέσετε ότι το αριθμητικό μέρος του αριθμού κυκλοφορίας των τετράτροχων οχημάτων ξεκινάει από τον αριθμό 1000 και καταλήγει στον αριθμό 9999 και το αριθμητικό μέρος του αριθμού κυκλοφορίας των δίτροχων οχημάτων ξεκινάει από τον αριθμό 100 και καταλήγει στον αριθμό 999. Τις μονές ημέρες κυκλοφορούν όσα τετράτροχα οχήματα έχουν αριθμό κυκλοφορίας που λήγει σε 1,3,5,7,9 και τις ζυγές ημέρες κυκλοφορούν όσα έχουν αριθμό κυκλοφορίας που λήγει σε 0,2,4,6,8. Για τις ανάγκες μιας έρευνας που πραγματοποιήθηκε από το Υπουργείο Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για τον μήνα Νοέμβριο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Μετά την επαναληπτική διαδικασία να εμφανίζει: Το πλήθος των τετράτροχων και το πλήθος των δίτροχων οχημάτων που εξετάστηκαν τη συγκεκριμένη ημέρα. Σημείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον ένα όχημα. Να θεωρήσετε ότι η ημέρα είναι στη μεταβλητή ημ και ότι μέσα στην επανάληψη του Γ2 διαβάζεται σε κάθε βήμα το αριθμητικό μέρος αρ του αριθμού κυκλοφορίας ενός οχήματος (τετράτροχο όταν αρ >= 1000), μέχρι να δοθεί η τιμή -1. (Μονάδες 4)
-
Γ4 · 5 μονάδες
Στον δακτύλιο μιας πόλης μπορεί να κυκλοφορήσει ένα μέρος των τετράτροχων οχημάτων, ανάλογα με το αριθμητικό μέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό μέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθμό για τα δίτροχα οχήματα και από έναν τετραψήφιο ακέραιο αριθμό για τα τετράτροχα οχήματα. Να υποθέσετε ότι το αριθμητικό μέρος του αριθμού κυκλοφορίας των τετράτροχων οχημάτων ξεκινάει από τον αριθμό 1000 και καταλήγει στον αριθμό 9999 και το αριθμητικό μέρος του αριθμού κυκλοφορίας των δίτροχων οχημάτων ξεκινάει από τον αριθμό 100 και καταλήγει στον αριθμό 999. Τις μονές ημέρες κυκλοφορούν όσα τετράτροχα οχήματα έχουν αριθμό κυκλοφορίας που λήγει σε 1,3,5,7,9 και τις ζυγές ημέρες κυκλοφορούν όσα έχουν αριθμό κυκλοφορίας που λήγει σε 0,2,4,6,8. Για τις ανάγκες μιας έρευνας που πραγματοποιήθηκε από το Υπουργείο Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για τον μήνα Νοέμβριο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Μετά την επαναληπτική διαδικασία να εμφανίζει: Το ποσοστό των παραβατών στα τετράτροχα οχήματα. Σε περίπτωση που δεν υπάρχει κανένας παραβάτης να εμφανίζεται κατάλληλο μήνυμα. Σημείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον ένα όχημα. Να θεωρήσετε ότι η ημέρα είναι στη μεταβλητή ημ και ότι μέσα στην επανάληψη του Γ2 διαβάζεται σε κάθε βήμα το αριθμητικό μέρος αρ του αριθμού κυκλοφορίας ενός οχήματος (τετράτροχο όταν αρ >= 1000), μέχρι να δοθεί η τιμή -1. Να θεωρήσετε επίσης ότι το πλήθος των τετράτροχων είναι στη μεταβλητή τετρ (Γ3). (Μονάδες 5)
-
Γ5 · 6 μονάδες
Στον δακτύλιο μιας πόλης μπορεί να κυκλοφορήσει ένα μέρος των τετράτροχων οχημάτων, ανάλογα με το αριθμητικό μέρος του αριθμού κυκλοφορίας τους. Το αριθμητικό μέρος του αριθμού κυκλοφορίας των οχημάτων αποτελείται από έναν τριψήφιο ακέραιο αριθμό για τα δίτροχα οχήματα και από έναν τετραψήφιο ακέραιο αριθμό για τα τετράτροχα οχήματα. Να υποθέσετε ότι το αριθμητικό μέρος του αριθμού κυκλοφορίας των τετράτροχων οχημάτων ξεκινάει από τον αριθμό 1000 και καταλήγει στον αριθμό 9999 και το αριθμητικό μέρος του αριθμού κυκλοφορίας των δίτροχων οχημάτων ξεκινάει από τον αριθμό 100 και καταλήγει στον αριθμό 999. Τις μονές ημέρες κυκλοφορούν όσα τετράτροχα οχήματα έχουν αριθμό κυκλοφορίας που λήγει σε 1,3,5,7,9 και τις ζυγές ημέρες κυκλοφορούν όσα έχουν αριθμό κυκλοφορίας που λήγει σε 0,2,4,6,8. Για τις ανάγκες μιας έρευνας που πραγματοποιήθηκε από το Υπουργείο Μεταφορών, εξετάστηκαν οχήματα που εισήλθαν στον δακτύλιο της πόλης για τον μήνα Νοέμβριο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Μετά την επαναληπτική διαδικασία να εμφανίζει: Το μέγιστο πλήθος των διαδοχικών δίτροχων οχημάτων που εξετάστηκαν. Σημείωση: Να θεωρήσετε ότι τη συγκεκριμένη ημέρα έχει εξεταστεί τουλάχιστον ένα όχημα. Να θεωρήσετε ότι η ημέρα είναι στη μεταβλητή ημ και ότι μέσα στην επανάληψη του Γ2 διαβάζεται σε κάθε βήμα το αριθμητικό μέρος αρ του αριθμού κυκλοφορίας ενός οχήματος (τετράτροχο όταν αρ >= 1000), μέχρι να δοθεί η τιμή -1. (Μονάδες 6)
Θέμα Δ 25 μονάδες
-
Δ1 · 4 μονάδες
Μια επιχείρηση έχει δέκα υποκαταστήματα. Για στατιστικούς λόγους καταχωρούνται σε δισδιάστατο πίνακα ΕΣ[10, 12] τα έσοδα των υποκαταστημάτων ανά μήνα και σε αντίστοιχο πίνακα ΕΞ[10, 12] τα έξοδα. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων (μονάδες 2). β) Να διαβάζει και να καταχωρεί σε πίνακα ΟΝ[10] τα ονόματα των δέκα (10) υποκαταστημάτων (μονάδες 2). (Μονάδες 4)
-
Δ2 · 4 μονάδες
Μια επιχείρηση έχει δέκα υποκαταστήματα. Για στατιστικούς λόγους καταχωρούνται σε δισδιάστατο πίνακα ΕΣ[10, 12] τα έσοδα των υποκαταστημάτων ανά μήνα και σε αντίστοιχο πίνακα ΕΞ[10, 12] τα έξοδα. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Για κάθε κατάστημα να εμφανίζει το όνομά του, να διαβάζει και να καταχωρεί στις κατάλληλες θέσεις των πινάκων ΕΣ και ΕΞ τα έσοδα και τα έξοδα ανά μήνα για ένα έτος. Να θεωρήσετε ότι τα ονόματα των υποκαταστημάτων είναι στον πίνακα ΟΝ[10]. (Μονάδες 4)
-
Δ3 · 2 μονάδες
Μια επιχείρηση έχει δέκα υποκαταστήματα. Για στατιστικούς λόγους καταχωρούνται σε δισδιάστατο πίνακα ΕΣ[10, 12] τα έσοδα των υποκαταστημάτων ανά μήνα και σε αντίστοιχο πίνακα ΕΞ[10, 12] τα έξοδα. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Με κλήση του υποπρογράμματος ΥΠΟΛΟΓΙΣΜΟΣ, που περιγράφεται στο ερώτημα Δ5, να υπολογίζει τις τιμές του πίνακα ΤΑΜΕΙΟ[10]. Να θεωρήσετε ότι το υποπρόγραμμα ΥΠΟΛΟΓΙΣΜΟΣ δέχεται τους πίνακες ΕΣ και ΕΞ και επιστρέφει τον πίνακα ΤΑΜΕΙΟ. (Μονάδες 2)
-
Δ4 · 8 μονάδες
Μια επιχείρηση έχει δέκα υποκαταστήματα. Για στατιστικούς λόγους καταχωρούνται σε δισδιάστατο πίνακα ΕΣ[10, 12] τα έσοδα των υποκαταστημάτων ανά μήνα και σε αντίστοιχο πίνακα ΕΞ[10, 12] τα έξοδα. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Αξιοποιώντας τα στοιχεία του πίνακα ΤΑΜΕΙΟ[10] να εμφανίζει ταξινομημένα σε φθίνουσα σειρά κέρδους τα ονόματα των υποκαταστημάτων που έχουν κέρδος καθώς και τα αντίστοιχα κέρδη τους. Όταν η διαφορά έσοδα μείον έξοδα είναι μεγαλύτερη του μηδενός, τότε θεωρούμε ότι το υποκατάστημα έχει κέρδος. Σε περίπτωση που δύο ή περισσότερα υποκαταστήματα έχουν ίδιο κέρδος να ταξινομηθούν με αλφαβητική σειρά. Να θεωρήσετε ότι τα ονόματα των υποκαταστημάτων είναι στον πίνακα ΟΝ[10]. Να θεωρήσετε ότι ο πίνακας ΤΑΜΕΙΟ[10] έχει σε κάθε θέση του τη διαφορά ετήσιων εσόδων μείον ετήσιων εξόδων του αντίστοιχου υποκαταστήματος. (Μονάδες 8)
-
Δ5 · 7 μονάδες
Μια επιχείρηση έχει δέκα υποκαταστήματα. Για στατιστικούς λόγους καταχωρούνται σε δισδιάστατο πίνακα ΕΣ[10, 12] τα έσοδα των υποκαταστημάτων ανά μήνα και σε αντίστοιχο πίνακα ΕΞ[10, 12] τα έξοδα. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Να κατασκευάσετε το υποπρόγραμμα ΥΠΟΛΟΓΙΣΜΟΣ, το οποίο να δέχεται ως είσοδο τους πίνακες εσόδων ΕΣ[10, 12] και εξόδων ΕΞ[10, 12] και να επιστρέφει στο κυρίως πρόγραμμα μονοδιάστατο πίνακα ΤΑΜΕΙΟ[10], ο οποίος να έχει σε κάθε θέση του τη διαφορά ετήσιων εσόδων μείον ετήσιων εξόδων για κάθε υποκατάστημα. (Μονάδες 7)
Πηγή
Τα θέματα μεταγράφηκαν από το επίσημο αρχείο του Υπουργείου Παιδείας. Το Σκούλις δεν συνδέεται με το Υπουργείο Παιδείας.
Δείτε επίσης: Πανελλαδικές 2023, Ημερήσια · Πανελλαδικές 2022, Ημερήσια