Πληροφορική Προσανατολισμού: Πανελλαδικές 2019, Ημερήσια
Τα θέματα της Πληροφορικής Προσανατολισμού των Πανελλαδικών εξετάσεων ΓΕΛ του 2019 (Ημερήσια), με τις μονάδες κάθε ερωτήματος: 21 ερωτήματα, 100 μονάδες.
Λύστε το ως Προσομοίωση τριών ωρών Όλα τα θέματα ανά έτος
Οι λύσεις και τα κριτήρια βαθμολόγησης γράφτηκαν για την εφαρμογή και δεν είναι επίσημες απαντήσεις. Τις λύσεις όλων των ερωτημάτων τις βρίσκετε στην εφαρμογή.
Θέμα Α 40 μονάδες
-
Α1 (1) · 2 μονάδες · Σωστό ή Λάθος
Ο δείκτης σε έναν πίνακα έχει υποχρεωτικά ακέραια τιμή.
-
Α1 (2) · 2 μονάδες · Σωστό ή Λάθος
Η έκφραση Χ ΚΑΙ (ΟΧΙ Χ) είναι πάντα Αληθής για κάθε τιμή της λογικής μεταβλητής Χ.
-
Α1 (3) · 2 μονάδες · Σωστό ή Λάθος
Η έκφραση "ΚΑΛΗΜΕΡΑ" > "ΚΑΛΗΣΠΕΡΑ" έχει την τιμή Αληθής.
-
Α1 (4) · 2 μονάδες · Σωστό ή Λάθος
Σκοπός της ιεραρχικής σχεδίασης είναι η διάσπαση του προβλήματος σε μια σειρά από απλούστερα υποπροβλήματα.
-
Α1 (5) · 2 μονάδες · Σωστό ή Λάθος
Στη ΓΛΩΣΣΑ έχουμε απεριόριστη εμβέλεια μεταβλητών.
-
Α2 · 8 μονάδες
Να αναφέρετε και να περιγράψετε τέσσερεις από τις βασικές λειτουργίες επί των δομών δεδομένων που μπορούν να χρησιμοποιηθούν στους πίνακες. (Μονάδες 8)
-
Α3 · 6 μονάδες
Δίνεται το παρακάτω τμήμα προγράμματος: Τι θα εμφανίσει για κάθε μία από τις παρακάτω περιπτώσεις: α) K = 4, M = 9 β) K = 5, M = 0 γ) K = -1, M = 3 (Μονάδες 6)
X ← K ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ X ← X + 2 ΓΡΑΨΕ X ΜΕΧΡΙΣ_ΟΤΟΥ X >= M -
Α4 · 6 μονάδες
Να σχεδιάσετε τα διαγράμματα ροής για τις παρακάτω εντολές επανάληψης: α) (μονάδες 3) β) (μονάδες 3) (Μονάδες 6)
ΟΣΟ συνθήκη ΕΠΑΝΑΛΑΒΕ εντολές ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ εντολές ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη -
Α5 · 10 μονάδες
Δίνεται ο παρακάτω αλγόριθμος πολλαπλασιασμού αλά ρωσικά δύο θετικών ακεραίων αριθμών Μ1 και Μ2 σε φυσική γλώσσα κατά βήματα: Να γράψετε στο τετράδιό σας την κωδικοποίηση των παραπάνω βημάτων σε ΓΛΩΣΣΑ. (Μονάδες 10)
Βήμα Ενέργεια Βήμα 1 Θέσε P=0 Βήμα 2 Αν Μ2>0, τότε πήγαινε στο Βήμα 3, αλλιώς πήγαινε στο Βήμα 7 Βήμα 3 Αν ο Μ2 είναι περιττός, τότε θέσε P=P+M1 Βήμα 4 Θέσε Μ1=Μ12 Βήμα 5 Θέσε Μ2=Μ2/2 (θεώρησε μόνο το ακέραιο μέρος) Βήμα 6 Πήγαινε στο Βήμα 2 Βήμα 7 Τύπωσε τον P
Θέμα Β 20 μονάδες
-
Β1 · 10 μονάδες
Δίνεται ο παρακάτω αλγόριθμος ο οποίος ελέγχει αν το στοιχείο key βρίσκεται στον πίνακα table[n] τουλάχιστον τρείς (3) φορές και εμφανίζει τη θέση στην οποία βρίσκεται την τρίτη φορά. Να γράψετε στο τετράδιό σας τους αριθμούς των κενών και δίπλα ό,τι χρειάζεται να συμπληρωθεί έτσι ώστε ο αλγόριθμος να λειτουργεί σωστά. (Μονάδες 10)
Αλγόριθμος Β1 Δεδομένα // n, table, key // done ← ψευδής position ← 0 i ← 1 count ← …(1)… Όσο i <= …(2)… και done = …(3)… επανάλαβε Αν table[ …(4)… ] = key τότε count ← …(5)… Τέλος_αν Αν count = …(6)… τότε done ← …(7)… …(8)… ← i αλλιώς i ← …(9)… Τέλος_αν Τέλος_επανάληψης Αν …(10)… τότε Εμφάνισε "Το στοιχείο", key, "υπάρχει τουλάχιστον 3 φορές." Εμφάνισε "Για τρίτη φορά εμφανίζεται στη θέση ", position, "." αλλιώς Εμφάνισε "Το στοιχείο", key, "δεν υπάρχει τουλάχιστον 3 φορές." Τέλος_αν Τέλος Β1 -
Β2 · 10 μονάδες
Δίνονται οι παρακάτω δηλώσεις υποπρογραμμάτων και των παραμέτρων τους: Επίσης δίνεται το τμήμα δηλώσεων κύριου προγράμματος: Μεταξύ των εντολών του κύριου προγράμματος υπάρχουν οι παρακάτω πέντε εντολές κλήσης των υποπρογραμμάτων: 1. π ← Α(κ, υ) 2. ΚΑΛΕΣΕ Α(μ, θ) 3. ΚΑΛΕΣΕ Β(π, μ) 4. υ ← Α(μ, θ) 5. κ ← Β(π, μ, ρ[1]) Καθεμιά από τις παραπάνω εντολές έχει ένα λάθος. α) Να γράψετε στο τετράδιό σας τον αριθμό (1 - 5) της καθεμιάς εντολής και δίπλα να περιγράψετε το λάθος. (μονάδες 5) β) Να γράψετε στο τετράδιό σας τον αριθμό (1 - 5) της καθεμιάς εντολής και δίπλα να γράψετε την εντολή σωστά χρησιμοποιώντας μόνο μεταβλητές που υπάρχουν στο τμήμα δηλώσεων του κύριου προγράμματος. (μονάδες 5) (Μονάδες 10)
ΣΥΝΑΡΤΗΣΗ Α(χ, ψ):ΠΡΑΓΜΑΤΙΚΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: χ ΧΑΡΑΚΤΗΡΕΣ: ψ[10]ΔΙΑΔΙΚΑΣΙΑ Β(χ, ψ, ζ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ψ ΠΡΑΓΜΑΤΙΚΕΣ: χ, ζΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: κ, λ[10], μ ΠΡΑΓΜΑΤΙΚΕΣ: π, ρ[10], γ ΧΑΡΑΚΤΗΡΕΣ: θ[10], υ
Θέμα Γ 20 μονάδες
-
Γ1 · 2 μονάδες
Το Υπουργείο Παιδείας παρέχει μέσω του διαδικτύου μια συλλογή από εκπαιδευτικά βίντεο. Ο αριθμός των επισκέψεων που δέχεται κάθε ένα βίντεο καταγράφεται από ειδικό λογισμικό. Τα βίντεο διακρίνονται σε τρείς κατηγορίες ανάλογα με την επισκεψιμότητά τους, σύμφωνα με τον παρακάτω πίνακα: Τα βίντεο με μηδενικές επισκέψεις δεν κατατάσσονται σε καμία κατηγορία. Σημείωση: Το πλήθος των βίντεο δεν είναι γνωστό. Να αναπτύξετε πρόγραμμα το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)
ΚΑΤΗΓΟΡΙΕΣ ΕΠΙΣΚΕΨΙΜΟΤΗΤΑΣ: Όνομα Αριθμός Επισκέψεων Χαμηλή από 1 έως και 100 Μεσαία από 101 έως και 1000 Υψηλή πάνω από 1000 -
Γ2 · 5 μονάδες
Να αναπτύξετε πρόγραμμα το οποίο: Να διαβάζει επαναληπτικά τον τίτλο κάθε βίντεο και τον αριθμό των επισκέψεων που δέχτηκε. Η είσοδος των δεδομένων να τερματίζεται, όταν ως τίτλος βίντεο δοθεί η λέξη «ΤΕΛΟΣ». (μονάδες 3) Να γίνεται έλεγχος εγκυρότητας ώστε ο αριθμός των επισκέψεων να μην είναι αρνητικός. (μονάδες 2) (Μονάδες 5)
-
Γ3 · 4 μονάδες
Να αναπτύξετε πρόγραμμα το οποίο: Να βρίσκει και να εμφανίζει τον τίτλο του βίντεο με τον μεγαλύτερο αριθμό επισκέψεων. Να θεωρήσετε ότι είναι μοναδικό. Να θεωρήσετε ότι μέσα στην επανάληψη του Γ2 ο τίτλος του τρέχοντος βίντεο είναι στη μεταβλητή τιτλος και οι επισκέψεις του στη μεταβλητή επ. (Μονάδες 4)
-
Γ4 · 6 μονάδες
Να αναπτύξετε πρόγραμμα το οποίο: Να υπολογίζει για καθεμία από τις τρεις κατηγορίες επισκεψιμότητας το πλήθος των βίντεο που καταχωρίστηκαν σε αυτή. Να εμφανίζει για κάθε κατηγορία: - το όνομά της και - το πλήθος των βίντεο που περιλαμβάνει. Να θεωρήσετε ότι μέσα στην επανάληψη του Γ2 ο τίτλος του τρέχοντος βίντεο είναι στη μεταβλητή τιτλος και οι επισκέψεις του στη μεταβλητή επ. (Μονάδες 6)
-
Γ5 · 3 μονάδες
Να αναπτύξετε πρόγραμμα το οποίο: Να βρίσκει και να εμφανίζει το όνομα της κατηγορίας επισκεψιμότητας στην οποία καταχωρίστηκαν τα περισσότερα βίντεο. Να θεωρήσετε ότι είναι μοναδική. Να θεωρήσετε ότι μετά την επανάληψη τα πλήθη των βίντεο των κατηγοριών Χαμηλή, Μεσαία, Υψηλή είναι στις μεταβλητές χαμ, μεσ, υψ (Γ4). (Μονάδες 3)
Θέμα Δ 20 μονάδες
-
Δ1 · 2 μονάδες
Στην 27η Βαλκανιάδα Πληροφορικής που θα διεξαχθεί στην Αθήνα τον Σεπτέμβριο του 2019, συμμετέχουν 40 μαθητές. Κάθε μαθητής παίρνει έναν κωδικό από 1 έως και 40, ο οποίος αντιστοιχεί στη σειρά που δήλωσε συμμετοχή. Κάθε μαθητής καλείται να επιλύσει έξι προβλήματα. Για κάθε πρόβλημα αναπτύσσει τη λύση του σε μία γλώσσα προγραμματισμού και την υποβάλλει για βαθμολόγηση. Η λύση βαθμολογείται σε ακέραια κλίμακα από 0 έως 100. Κατά τη διάρκεια του διαγωνισμού κάθε μαθητής και για κάθε πρόβλημα μπορεί να υποβάλλει τη λύση του όσες φορές θέλει. Σημειώσεις: α) Δεν απαιτούνται έλεγχοι εγκυρότητας τιμών. β) Να θεωρήσετε ότι θα δοθεί τουλάχιστον μια λύση προβλήματος από έναν μαθητή. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)
-
Δ2 · 3 μονάδες
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να διαβάζει επαναληπτικά τα ονόματα των μαθητών και να τα καταχωρίζει στον Πίνακα ΟΝ[40]. (μονάδα 1) Επίσης, να αρχικοποιεί με την τιμή 0 όλα τα στοιχεία του Πίνακα ΒΑΘ[40,6], ο οποίος θα περιέχει τη βαθμολογία κάθε μαθητή για κάθε πρόβλημα. (μονάδες 2) (Μονάδες 3)
-
Δ3 · 5 μονάδες
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Κάθε φορά που μία λύση προβλήματος υποβάλλεται και βαθμολογείται, το πρόγραμμα να διαβάζει τον κωδικό του μαθητή (από 1 έως και 40), τον αριθμό του προβλήματος (από 1 έως και 6) και τη βαθμολογία του (από 0 έως και 100). (μονάδα 1) Η βαθμολογία να καταχωρίζεται στην αντίστοιχη θέση του Πίνακα ΒΑΘ[40,6] μόνο αν είναι μεγαλύτερη από τη βαθμολογία που είναι ήδη καταχωρισμένη. (μονάδες 2) Για τον τερματισμό της εισαγωγής δεδομένων το πρόγραμμα να εμφανίζει το μήνυμα «Υπάρχει νέα λύση προβλήματος; ΝΑΙ / ΟΧΙ». Αν εισαχθεί η τιμή «ΟΧΙ», να τερματίζεται η εισαγωγή δεδομένων. (μονάδες 2) Να θεωρήσετε ότι όλα τα στοιχεία του πίνακα ΒΑΘ[40,6] έχουν αρχικά την τιμή 0 (Δ2). (Μονάδες 5)
-
Δ4 · 5 μονάδες
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να υπολογίζει και να καταχωρίζει στον Πίνακα ΣΒ[40] τα αθροίσματα των βαθμολογιών κάθε μαθητή στα έξι προβλήματα. Για τον σκοπό αυτό να καλεί μόνο μια φορά το υποπρόγραμμα με όνομα ΥΣΒ. (μονάδα 1) Να αναπτύξετε το υποπρόγραμμα ΥΣΒ το οποίο να δέχεται ως είσοδο τον Πίνακα ΒΑΘ[40,6] και να επιστρέφει ως έξοδο συμπληρωμένο τον Πίνακα ΣΒ[40]. (μονάδες 4) Να θεωρήσετε ότι ο πίνακας ΒΑΘ[40,6] έχει την καλύτερη βαθμολογία κάθε μαθητή σε κάθε πρόβλημα (Δ3). (Μονάδες 5)
-
Δ5 · 5 μονάδες
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να εμφανίζει τα ονόματα των μαθητών ταξινομημένων σύμφωνα με τη συνολική τους βαθμολογία σε φθίνουσα βαθμολογική σειρά. Σε περίπτωση μαθητών με την ίδια βαθμολογία, τα ονόματά τους να εμφανίζονται με αλφαβητική σειρά. Να θεωρήσετε ότι τα ονόματα είναι στον πίνακα ΟΝ[40] και τα αθροίσματα των βαθμολογιών στον πίνακα ΣΒ[40] (Δ4). (Μονάδες 5)
Πηγή
Τα θέματα μεταγράφηκαν από το επίσημο αρχείο του Υπουργείου Παιδείας. Το Σκούλις δεν συνδέεται με το Υπουργείο Παιδείας.
Δείτε επίσης: Πανελλαδικές 2020, Επαναληπτικές · Πανελλαδικές 2019, Επαναληπτικές