Πληροφορική Προσανατολισμού: Πανελλαδικές 2023, Ημερήσια
Τα θέματα της Πληροφορικής Προσανατολισμού των Πανελλαδικών εξετάσεων ΓΕΛ του 2023 (Ημερήσια), με τις μονάδες κάθε ερωτήματος: 25 ερωτήματα, 100 μονάδες.
Λύστε το ως Προσομοίωση τριών ωρών Όλα τα θέματα ανά έτος
Οι λύσεις και τα κριτήρια βαθμολόγησης γράφτηκαν για την εφαρμογή και δεν είναι επίσημες απαντήσεις. Τις λύσεις όλων των ερωτημάτων τις βρίσκετε στην εφαρμογή.
Θέμα Α 25 μονάδες
-
Α1 (1) · 2 μονάδες · Σωστό ή Λάθος
Οποιαδήποτε εντολή επανάληψης ΟΣΟ…ΕΠΑΝΑΛΑΒΕ μπορεί να μετατραπεί σε εντολή επανάληψης ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ…ΜΕ_ΒΗΜΑ.
-
Α1 (2) · 2 μονάδες · Σωστό ή Λάθος
Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ.
-
Α1 (3) · 2 μονάδες · Σωστό ή Λάθος
Κάθε συνάρτηση επιστρέφει μόνο μια τιμή.
-
Α1 (4) · 2 μονάδες · Σωστό ή Λάθος
Η έκφραση Α MOD 5 είναι συντακτικά σωστή στη ΓΛΩΣΣΑ, όταν το Α είναι πραγματική μεταβλητή.
-
Α1 (5) · 2 μονάδες · Σωστό ή Λάθος
Σε μια λίστα τα στοιχεία δεν μπορούν να προστεθούν στην αρχή ή στο τέλος της, παρά μόνο στη μέση της.
-
Α2 · 5 μονάδες
Δίνεται το παρακάτω δυαδικό δένδρο, στο οποίο εμφανίζονται πέντε κενοί κόμβοι: Κ1, Κ2, Κ3, Κ4, Κ5. Σχήμα του θέματος (περιγραφή): δυαδικό δένδρο με ρίζα το 12. Το 12 έχει αριστερό παιδί το 7 και δεξί παιδί τον κενό κόμβο Κ1. Το 7 έχει αριστερό παιδί τον κενό κόμβο Κ2 και δεξί παιδί το 10. Ο Κ2 έχει μόνο αριστερό παιδί, τον κενό κόμβο Κ3. Ο Κ1 έχει αριστερό παιδί το 17 και δεξί παιδί το 23. Το 17 έχει μόνο αριστερό παιδί, τον κενό κόμβο Κ4. Το 23 έχει μόνο δεξί παιδί, τον κενό κόμβο Κ5. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα Κ1, Κ2, Κ3, Κ4, Κ5 και δίπλα την κατάλληλη τιμή από τις τιμές: 4, 6, 15, 20, 34, ώστε το δένδρο να είναι δυαδικό δένδρο αναζήτησης. (Μονάδες 5)
-
Α3 · 5 μονάδες
Να αναφέρετε τις βασικές πράξεις των συνδεδεμένων λιστών. (Μονάδες 5)
-
Α4 · 5 μονάδες
Να αναφέρετε επιγραμματικά τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. (Μονάδες 5)
Θέμα Β 25 μονάδες
-
Β2 (1) · 1 μονάδα
Δίνονται τα παρακάτω ζεύγη: Για κάθε ζεύγος να γράψετε στο τετράδιό σας τον αριθμό του (1 έως 5) και δίπλα τη λέξη ΝΑΙ, εάν πρόκειται για έγκυρο ζεύγος Υπερκλάσης - Υποκλάσης ή τη λέξη ΟΧΙ σε αντίθετη περίπτωση. Είναι το ζεύγος 1 (Τράπεζα - Λογαριασμός) έγκυρο ζεύγος Υπερκλάσης - Υποκλάσης;
Υπερκλάση Υποκλάση 1 Τράπεζα Λογαριασμός 2 Δήμος Συνοικία 3 Μέσο μετακίνησης Ποδήλατο 4 Γεωμετρικό σχήμα Τετράγωνο 5 Σχολείο Σχολική Τάξη -
Β2 (2) · 1 μονάδα
Είναι το ζεύγος 2 (Δήμος - Συνοικία) έγκυρο ζεύγος Υπερκλάσης - Υποκλάσης;
-
Β2 (3) · 1 μονάδα
Είναι το ζεύγος 3 (Μέσο μετακίνησης - Ποδήλατο) έγκυρο ζεύγος Υπερκλάσης - Υποκλάσης;
-
Β2 (4) · 1 μονάδα
Είναι το ζεύγος 4 (Γεωμετρικό σχήμα - Τετράγωνο) έγκυρο ζεύγος Υπερκλάσης - Υποκλάσης;
-
Β2 (5) · 1 μονάδα
Είναι το ζεύγος 5 (Σχολείο - Σχολική Τάξη) έγκυρο ζεύγος Υπερκλάσης - Υποκλάσης;
-
Β1 · 6 μονάδες
Δίνεται το παρακάτω τμήμα αλγορίθμου: Για καθεμιά από τις παρακάτω τρεις περιπτώσεις τιμών των μεταβλητών Α, Μ, Β να γράψετε στο τετράδιό σας τον αριθμό της περίπτωσης και δίπλα πόσες φορές θα εκτελεστεί η εντολή ΓΡΑΨΕ. 1. Α= 2 Μ= 0 Β= -1 2. Α= 5 Μ= 0 Β= 2 3. Α= -3 Μ= 3 Β= 2 (Μονάδες 6)
ΓΙΑ i ΑΠΟ Α ΜΕΧΡΙ Μ ΜΕ_ΒΗΜΑ Β ΓΡΑΨΕ i ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ -
Β3 · 4 μονάδες
Έστω στοίβα που υλοποιείται με μονοδιάστατο πίνακα Σ[Ν] και ουρά που υλοποιείται με μονοδιάστατο πίνακα Ο[Ν]. Για τη διαχείριση των λειτουργιών της στοίβας χρησιμοποιείται μεταβλητή με όνομα top, ενώ για τη διαχείριση των λειτουργιών της ουράς χρησιμοποιούνται μεταβλητές με ονόματα front και rear. Δίνονται στη συνέχεια κάποιες περιπτώσεις ελέγχων που αφορούν στη στοίβα και στην ουρά. Για καθέναν από τους ελέγχους να γράψετε στο τετράδιό σας τον αριθμό του (1 έως 4) και δίπλα τη συνθήκη που υλοποιεί τον αντίστοιχο έλεγχο σε ψευδογλώσσα. 1. Η στοίβα είναι άδεια. 2. Η ουρά είναι γεμάτη. 3. Η στοίβα έχει ένα στοιχείο. 4. Η ουρά έχει δύο στοιχεία. (Μονάδες 4)
-
Β4 · 10 μονάδες
Το παρακάτω τμήμα αλγορίθμου διαβάζει επαναληπτικά αριθμούς και υπολογίζει το άθροισμα των θετικών, ενώ τερματίζει τις επαναλήψεις σε οποιαδήποτε από τις εξής περιπτώσεις: - όταν διαβαστούν 100 αριθμοί. - όταν διαβαστούν διαδοχικά τρεις αρνητικοί αριθμοί. Για καθένα από τα κενά (1 έως 5) να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα ό,τι χρειάζεται να συμπληρωθεί, ώστε να υλοποιείται σωστά η λειτουργία που περιγράφηκε. (Μονάδες 10)
Σ ← 0 ! άθροισμα των θετικών π ← 0 ! πλήθος αριθμών που διαβάστηκαν π_α ← 0 ! πλήθος αρνητικών αριθμών που διαβάστηκαν διαδοχικά ΟΣΟ π_α < 3 …(1)… π < 100 ΕΠΑΝΑΛΑΒΕ π ← …(2)… ΔΙΑΒΑΣΕ x ΑΝ x > 0 ΤΟΤΕ Σ ← Σ + x π_α ← …(3)… ΑΛΛΙΩΣ_ΑΝ x < 0 ΤΟΤΕ π_α ← …(4)… ΑΛΛΙΩΣ π_α ← …(5)… ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Θέμα Γ 25 μονάδες
-
Γ1 · 2 μονάδες
Μια εταιρεία κινητής τηλεφωνίας καταγράφει τη διάρκεια των τηλεφωνικών κλήσεων σε δευτερόλεπτα αλλά χρεώνει ολόκληρα λεπτά από το πρώτο δευτερόλεπτο. Όταν η διάρκεια ομιλίας είναι από 1 έως 60 δευτερόλεπτα χρεώνει ένα ολόκληρο λεπτό της ώρας, όταν είναι από 61 έως 120 δευτερόλεπτα χρεώνει δύο ολόκληρα λεπτά της ώρας και ούτω καθεξής. Σε κάθε κλήση τα τρία πρώτα λεπτά της ώρας χρεώνονται 0.06 ευρώ το λεπτό, ενώ η διάρκεια επιπλέον των τριών λεπτών χρεώνεται 0.04 ευρώ το λεπτό (κλιμακωτή χρέωση). Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι η διάρκεια ομιλίας εισάγεται ως ακέραια τιμή. (Μονάδες 2)
-
Γ2 · 5 μονάδες
Μια εταιρεία κινητής τηλεφωνίας καταγράφει τη διάρκεια των τηλεφωνικών κλήσεων σε δευτερόλεπτα αλλά χρεώνει ολόκληρα λεπτά από το πρώτο δευτερόλεπτο. Όταν η διάρκεια ομιλίας είναι από 1 έως 60 δευτερόλεπτα χρεώνει ένα ολόκληρο λεπτό της ώρας, όταν είναι από 61 έως 120 δευτερόλεπτα χρεώνει δύο ολόκληρα λεπτά της ώρας και ούτω καθεξής. Σε κάθε κλήση τα τρία πρώτα λεπτά της ώρας χρεώνονται 0.06 ευρώ το λεπτό, ενώ η διάρκεια επιπλέον των τριών λεπτών χρεώνεται 0.04 ευρώ το λεπτό (κλιμακωτή χρέωση). Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Για κάθε κλήση να ζητάει τη διάρκεια ομιλίας σε δευτερόλεπτα ελέγχοντας ότι δίνεται θετικός αριθμός και να εμφανίζει τη χρέωσή της. Ο υπολογισμός της χρέωσης να γίνεται με κλήση της συνάρτησης ΧΡΕΩΣΗ που περιγράφεται στο ερώτημα Γ5. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι η διάρκεια ομιλίας εισάγεται ως ακέραια τιμή. Να θεωρήσετε ότι η συνάρτηση ΧΡΕΩΣΗ(δ) δέχεται τη διάρκεια δ σε δευτερόλεπτα και επιστρέφει τη χρέωση της κλήσης. (Μονάδες 5)
-
Γ3 · 6 μονάδες
Μια εταιρεία κινητής τηλεφωνίας καταγράφει τη διάρκεια των τηλεφωνικών κλήσεων σε δευτερόλεπτα αλλά χρεώνει ολόκληρα λεπτά από το πρώτο δευτερόλεπτο. Όταν η διάρκεια ομιλίας είναι από 1 έως 60 δευτερόλεπτα χρεώνει ένα ολόκληρο λεπτό της ώρας, όταν είναι από 61 έως 120 δευτερόλεπτα χρεώνει δύο ολόκληρα λεπτά της ώρας και ούτω καθεξής. Σε κάθε κλήση τα τρία πρώτα λεπτά της ώρας χρεώνονται 0.06 ευρώ το λεπτό, ενώ η διάρκεια επιπλέον των τριών λεπτών χρεώνεται 0.04 ευρώ το λεπτό (κλιμακωτή χρέωση). Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Η παραπάνω διαδικασία να τερματίζεται σε οποιαδήποτε από τις εξής περιπτώσεις: - όταν το σύνολο των χρεώσεων ξεπεράσει τα 10 ευρώ. - όταν συμπληρωθούν 100 κλήσεις. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι η διάρκεια ομιλίας εισάγεται ως ακέραια τιμή. Να θεωρήσετε ότι η παραπάνω διαδικασία είναι αυτή του ερωτήματος Γ2: για κάθε κλήση διαβάζεται η διάρκεια δ με έλεγχο και υπολογίζεται και εμφανίζεται η χρέωση χρ της κλήσης. (Μονάδες 6)
-
Γ4 · 6 μονάδες
Μια εταιρεία κινητής τηλεφωνίας καταγράφει τη διάρκεια των τηλεφωνικών κλήσεων σε δευτερόλεπτα αλλά χρεώνει ολόκληρα λεπτά από το πρώτο δευτερόλεπτο. Όταν η διάρκεια ομιλίας είναι από 1 έως 60 δευτερόλεπτα χρεώνει ένα ολόκληρο λεπτό της ώρας, όταν είναι από 61 έως 120 δευτερόλεπτα χρεώνει δύο ολόκληρα λεπτά της ώρας και ούτω καθεξής. Σε κάθε κλήση τα τρία πρώτα λεπτά της ώρας χρεώνονται 0.06 ευρώ το λεπτό, ενώ η διάρκεια επιπλέον των τριών λεπτών χρεώνεται 0.04 ευρώ το λεπτό (κλιμακωτή χρέωση). Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Μετά το τέλος της επαναληπτικής διαδικασίας να εμφανίζει το επί τοις εκατό ποσοστό των κλήσεων με χρέωση από 2 ευρώ και πάνω. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι η διάρκεια ομιλίας εισάγεται ως ακέραια τιμή. Να θεωρήσετε ότι μέσα στην επανάληψη είναι διαθέσιμη η χρέωση χρ κάθε κλήσης και ότι μετά την επανάληψη η μεταβλητή πλ έχει το πλήθος των κλήσεων. (Μονάδες 6)
-
Γ5 · 6 μονάδες
Μια εταιρεία κινητής τηλεφωνίας καταγράφει τη διάρκεια των τηλεφωνικών κλήσεων σε δευτερόλεπτα αλλά χρεώνει ολόκληρα λεπτά από το πρώτο δευτερόλεπτο. Όταν η διάρκεια ομιλίας είναι από 1 έως 60 δευτερόλεπτα χρεώνει ένα ολόκληρο λεπτό της ώρας, όταν είναι από 61 έως 120 δευτερόλεπτα χρεώνει δύο ολόκληρα λεπτά της ώρας και ούτω καθεξής. Σε κάθε κλήση τα τρία πρώτα λεπτά της ώρας χρεώνονται 0.06 ευρώ το λεπτό, ενώ η διάρκεια επιπλέον των τριών λεπτών χρεώνεται 0.04 ευρώ το λεπτό (κλιμακωτή χρέωση). Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Να κατασκευάσετε τη συνάρτηση ΧΡΕΩΣΗ, η οποία να δέχεται ως είσοδο τη διάρκεια κλήσης σε δευτερόλεπτα, να υπολογίζει τα λεπτά της ώρας που θα χρεώσει και να επιστρέφει την αντίστοιχη χρέωση. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι η διάρκεια ομιλίας εισάγεται ως ακέραια τιμή. (Μονάδες 6)
Θέμα Δ 25 μονάδες
-
Δ1 · 5 μονάδες
Ένας τουριστικός όμιλος διαθέτει 10 ξενοδοχεία. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: α) Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων (μονάδες 2). β) Για κάθε ξενοδοχείο να διαβάζει το όνομά του σε πίνακα ΟΝ[10] καθώς και τον μηνιαίο αριθμό επισκεπτών για κάθε μήνα του έτους σε πίνακα ΕΠ[10,12] (μονάδες 3). ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι όλα τα ξενοδοχεία είχαν επισκέπτες στη διάρκεια του χρόνου. (Μονάδες 5)
-
Δ2 · 5 μονάδες
Ένας τουριστικός όμιλος διαθέτει 10 ξενοδοχεία. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Για κάθε μήνα να εμφανίζει τον αριθμό του μήνα (1 έως 12) και δίπλα: - το πλήθος των ξενοδοχείων που είχαν περισσότερους από 1000 επισκέπτες ή - το μήνυμα: «ΚΑΝΕΝΑ ΞΕΝΟΔΟΧΕΙΟ». ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι όλα τα ξενοδοχεία είχαν επισκέπτες στη διάρκεια του χρόνου. Να θεωρήσετε ότι τα ονόματα των ξενοδοχείων είναι στον πίνακα ΟΝ[10] και οι μηνιαίοι αριθμοί επισκεπτών στον πίνακα ΕΠ[10,12] (γραμμή i: το ξενοδοχείο i, στήλη j: ο μήνας j). (Μονάδες 5)
-
Δ3 · 9 μονάδες
Ένας τουριστικός όμιλος διαθέτει 10 ξενοδοχεία. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Να εμφανίζει τα ονόματα των ξενοδοχείων με τον μικρότερο συνολικό αριθμό επισκεπτών στη διάρκεια του έτους. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι όλα τα ξενοδοχεία είχαν επισκέπτες στη διάρκεια του χρόνου. Να θεωρήσετε ότι τα ονόματα των ξενοδοχείων είναι στον πίνακα ΟΝ[10] και οι μηνιαίοι αριθμοί επισκεπτών στον πίνακα ΕΠ[10,12] (γραμμή i: το ξενοδοχείο i, στήλη j: ο μήνας j). (Μονάδες 9)
-
Δ4 · 6 μονάδες
Ένας τουριστικός όμιλος διαθέτει 10 ξενοδοχεία. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Να εμφανίζει τα ονόματα των ξενοδοχείων και τον ετήσιο αριθμό επισκεπτών κατά φθίνουσα σειρά ετήσιου αριθμού επισκεπτών. Σε περίπτωση που δύο ή περισσότερα ξενοδοχεία έχουν τον ίδιο ετήσιο αριθμό επισκεπτών να εμφανίζει τα ονόματα των ξενοδοχείων αλφαβητικά. ΣΗΜΕΙΩΣΗ: Να θεωρήσετε ότι όλα τα ξενοδοχεία είχαν επισκέπτες στη διάρκεια του χρόνου. Να θεωρήσετε ότι τα ονόματα των ξενοδοχείων είναι στον πίνακα ΟΝ[10] και οι μηνιαίοι αριθμοί επισκεπτών στον πίνακα ΕΠ[10,12] (γραμμή i: το ξενοδοχείο i, στήλη j: ο μήνας j). Να θεωρήσετε επίσης ότι ο πίνακας ΣΥΝ[10] έχει τον ετήσιο αριθμό επισκεπτών κάθε ξενοδοχείου. (Μονάδες 6)
Πηγή
Τα θέματα μεταγράφηκαν από το επίσημο αρχείο του Υπουργείου Παιδείας. Το Σκούλις δεν συνδέεται με το Υπουργείο Παιδείας.
Δείτε επίσης: Πανελλαδικές 2024, Επαναληπτικές · Πανελλαδικές 2023, Επαναληπτικές