Πληροφορική Προσανατολισμού: Πανελλαδικές 2017, Επαναληπτικές
Τα θέματα της Πληροφορικής Προσανατολισμού των Πανελλαδικών εξετάσεων ΓΕΛ του 2017 (Επαναληπτικές), με τις μονάδες κάθε ερωτήματος: 24 ερωτήματα, 100 μονάδες.
Λύστε το ως Προσομοίωση τριών ωρών Όλα τα θέματα ανά έτος
Οι λύσεις και τα κριτήρια βαθμολόγησης γράφτηκαν για την εφαρμογή και δεν είναι επίσημες απαντήσεις. Τις λύσεις όλων των ερωτημάτων τις βρίσκετε στην εφαρμογή.
Θέμα Α 40 μονάδες
-
Α1 (1) · 2 μονάδες · Σωστό ή Λάθος
Η μεταβλητή Χ είναι ακεραίου τύπου στην εντολή εκχώρησης Χ ← Α_Μ(α) / 2
-
Α1 (2) · 2 μονάδες · Σωστό ή Λάθος
Κάθε συνάρτηση επιστρέφει μόνο μία τιμή.
-
Α1 (3) · 2 μονάδες · Σωστό ή Λάθος
Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.
-
Α1 (4) · 2 μονάδες · Σωστό ή Λάθος
Ο μεταγλωττιστής διαβάζει μία προς μία τις εντολές του αρχικού προγράμματος και για κάθε μία εκτελεί αμέσως μία ισοδύναμη ακολουθία εντολών μηχανής.
-
Α1 (5) · 2 μονάδες · Σωστό ή Λάθος
Τα συντακτικά λάθη εντοπίζονται στη φάση της μεταγλώττισης.
-
Α5 (1) · 1 μονάδα
Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α του παρακάτω πίνακα και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά στον τύπο της τιμής ή της έκφρασης. Ποιος τύπος αντιστοιχεί στο «1. 'Ψευδής'»;
Στήλη Α Στήλη Β 1. 'Ψευδής' α. Ακέραια 2. Αληθής β. Πραγματική 3. 5.0 γ. Λογική 4. 8 δ. Χαρακτήρας 5. 8 DIV 3 -
Α5 (2) · 1 μονάδα
Ποιος τύπος αντιστοιχεί στο «2. Αληθής»;
-
Α5 (3) · 1 μονάδα
Ποιος τύπος αντιστοιχεί στο «3. 5.0»;
-
Α5 (4) · 1 μονάδα
Ποιος τύπος αντιστοιχεί στο «4. 8»;
-
Α5 (5) · 1 μονάδα
Ποιος τύπος αντιστοιχεί στο «5. 8 DIV 3»;
-
Α2 · 10 μονάδες
α. Η επιβράβευση αγορών με χρήση κάποιας πιστωτικής κάρτας γίνεται κλιμακωτά με βάση το ποσό ως εξής: Για ποσά μέχρι 100 ευρώ 1% Για τα επόμενα 900 ευρώ 0,8% Για το υπόλοιπο ποσό 0,6% Να γράψετε στο τετράδιό σας τις εντολές σε Γλώσσα που κωδικοποιούν τον υπολογισμό του ποσού της παραπάνω επιβράβευσης. (μονάδες 6) β. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν, όταν εκτελεστεί το παρακάτω τμήμα προγράμματος: (μονάδες 4) (Μονάδες 10)
j ← 1 k ← 2 Για i από 1 μέχρι 4 f ← j+k Γράψε f j ← k k ← f Τέλος_επανάληψης -
Α3 · 8 μονάδες
α. i. Τι ονομάζεται εμβέλεια σε προγραμματιστικό περιβάλλον; (μονάδες 2) ii. Τι εμβέλεια χρησιμοποιείται στη Γλώσσα; (μονάδες 2) β. Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4) (Μονάδες 8)
-
Α4 · 7 μονάδες
Να γράψετε στο τετράδιό σας: α. Έναν αριθμητικό τελεστή β. Έναν συγκριτικό τελεστή γ. Έναν λογικό τελεστή δ. Μια αριθμητική σταθερά ε. Μια λογική μεταβλητή στ. Μια απλή λογική έκφραση ζ. Μια σύνθετη λογική έκφραση από το παρακάτω τμήμα αλγορίθμου: (Μονάδες 7)
Α ← 1 Β ← Ψευδής Σ ← 10 Αρχή_επανάληψης Σ ← Σ+Α Αν Σ MOD 3 = 1 τότε Β ← Όχι Β Α ← Α+2 Αλλιώς Α ← Α+3 Τέλος_αν Μέχρις_ότου Β ή Σ>100
Θέμα Β 20 μονάδες
-
Β1 · 8 μονάδες
Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγορίθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί. (Μονάδες 8)
i ← 1 j ← 200 k ← 1 Όσο i …(1)… 100 και j …(2)… 1 επανάλαβε Αν Α[i] …(3)… Β[j] τότε Γ[…(4)…] ← Α[i] i ← i …(5)… 1 Αλλιώς Γ[…(6)…] ← Β[…(7)…] j ← j …(8)… 1 Τέλος_αν k ← k +1 Τέλος_επανάληψης -
Β2 · 12 μονάδες
Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω. Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγορίθμου: Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγορίθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη. (Μονάδες 12)
1 2 3 4 5 6 18 29 40 51 62 73 Διάβασε Χ Θέση ← 0 Βρέθηκε ← Ψευδής Υπάρχει ← Αληθής i ← 1 Αρχή_επανάληψης Αν Π[i]=Χ τότε Βρέθηκε ← Αληθής Θέση ← i Αλλιώς_αν Π[i]>Χ τότε Υπάρχει ← Ψευδής Τέλος_αν i ← i +1 Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = ΨευδήςΧ Βρέθηκε Υπάρχει i 10 40 70 100
Θέμα Γ 20 μονάδες
-
Γ1 · 2 μονάδες
Σε μια έκθεση αποδήμου ελληνισμού χρησιμοποιείται αίθουσα χωρητικότητας 1000 ατόμων. Στην αίθουσα εγκαταστάθηκε ηλεκτρονικό σύστημα διαχείρισης εισόδου-εξόδου επισκεπτών, το οποίο λειτουργεί ως εξής: Κάθε φορά που γίνεται είσοδος επισκεπτών εισάγεται η τιμή 1, ενώ κάθε φορά που γίνεται έξοδος επισκεπτών εισάγεται η τιμή 2. Για τον τερματισμό της λειτουργίας του συστήματος εισάγεται η τιμή 0. Η είσοδος πραγματοποιείται είτε μεμονωμένα είτε σε ομάδες. Προκειμένου να επιτραπεί η είσοδος, ζητείται ο αριθμός επισκεπτών που θέλουν να εισέλθουν και, εφόσον η ενδεχόμενη είσοδός τους δεν υπερβαίνει το όριο χωρητικότητας της αίθουσας, τότε επιτρέπεται· διαφορετικά, απορρίπτεται με κατάλληλο μήνυμα. Η έξοδος πραγματοποιείται μεμονωμένα, δηλαδή ένα άτομο κάθε φορά. Ο τερματισμός επιτρέπεται, όταν η αίθουσα είναι άδεια. (Να θεωρήσετε ότι δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου και ότι η αίθουσα είναι αρχικά κενή.) Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)
-
Γ2 · 4 μονάδες
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο: Να διαβάζει τον κωδικό επιθυμητής λειτουργίας (1 για είσοδο, 2 για έξοδο και 0 για τερματισμό), μέχρι τον τερματισμό της λειτουργίας του συστήματος. (Μονάδες 4)
-
Γ3 · 6 μονάδες
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο: α. Στην περίπτωση που δοθεί ο κωδικός 1, να διαβάζει τον αριθμό των ατόμων και με τη χρήση της λογικής συνάρτησης ΙΝ να ελέγχει αν επιτρέπεται η είσοδός τους. Αν η είσοδός τους επιτρέπεται, εισέρχονται στην αίθουσα· διαφορετικά, εμφανίζεται το μήνυμα ΔΟΚΙΜΑΣΤΕ ΑΡΓΟΤΕΡΑ. (μονάδες 4) β. Στην περίπτωση που δοθεί ο κωδικός 2, θεωρείται ότι εξέρχεται ένα άτομο. Η εκτέλεση της συγκεκριμένης λειτουργίας να επιτρέπεται, όταν η αίθουσα δεν είναι κενή· διαφορετικά, να εμφανίζει το μήνυμα ΑΔΥΝΑΤΗ ΛΕΙΤΟΥΡΓΙΑ. (μονάδες 2) Να θεωρήσετε ότι ο κωδικός λειτουργίας διαβάζεται στη μεταβλητή κωδ μέσα στην επανάληψη του Γ2 και ότι η μεταβλητή π έχει το πλήθος των ατόμων που βρίσκονται στην αίθουσα (αρχικά 0). Να θεωρήσετε επίσης ότι η συνάρτηση ΙΝ(π, ν) του Γ5 επιστρέφει ΑΛΗΘΗΣ όταν η είσοδος ν ατόμων δεν υπερβαίνει τη χωρητικότητα, διαφορετικά ΨΕΥΔΗΣ. (Μονάδες 6)
-
Γ4 · 4 μονάδες
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο: Μετά τον τερματισμό να εμφανίζει τον συνολικό αριθμό των επισκεπτών, καθώς και το πλήθος των ατόμων της μεγαλύτερης ομάδας που απορρίφθηκε, ή να εμφανίζει το μήνυμα ΔΕΝ ΑΠΟΡΡΙΦΘΗΚΕ ΚΑΜΙΑ ΟΜΑΔΑ. Να θεωρήσετε ότι ο κωδικός λειτουργίας διαβάζεται στη μεταβλητή κωδ μέσα στην επανάληψη του Γ2 και ότι η μεταβλητή π έχει το πλήθος των ατόμων που βρίσκονται στην αίθουσα (αρχικά 0). Να θεωρήσετε επίσης ότι, όταν κωδ = 1, ο αριθμός των ατόμων είναι στη μεταβλητή ν και ότι η είσοδος γίνεται δεκτή όταν ΙΝ(π, ν) = ΑΛΗΘΗΣ (Γ3). (Μονάδες 4)
-
Γ5 · 4 μονάδες
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο: Να αναπτύξετε τη λογική συνάρτηση ΙΝ. Να θεωρήσετε ότι η συνάρτηση καλείται ως ΙΝ(π, ν), όπου π το πλήθος των ατόμων που βρίσκονται στην αίθουσα και ν ο αριθμός των επισκεπτών που θέλουν να εισέλθουν. (Μονάδες 4)
Θέμα Δ 20 μονάδες
-
Δ1 · 2 μονάδες
Στο τελευταίο φεστιβάλ ψηφιακής δημιουργίας συμμετείχαν 10 ομάδες μαθητών. Κάθε ομάδα παρουσίασε μια εργασία. Από κάθε ομάδα ζητήθηκε να βαθμολογήσει όλες τις εργασίες, τόσο τη δική της όσο και των υπολοίπων 9 ομάδων. (Για το ερώτημα Δ3 να θεωρήσετε ότι οι τιμές του μέσου όρου, του μικρότερου και του μεγαλύτερου βαθμού είναι μοναδικές. Για το ερώτημα Δ4 να θεωρήσετε ότι η τιμή του μέσου όρου είναι μοναδική.) Να κατασκευάσετε πρόγραμμα το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)
-
Δ2 · 6 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Να καταχωρίζει: α. τα ονόματα των ομάδων, σε πίνακα Ο[10]. (μονάδες 2) β. τους ακέραιους βαθμούς, σε πίνακα Β[10,10]. Οι βαθμοί να εισάγονται, για κάθε ομάδα με τη σειρά, από την πρώτη μέχρι τη δέκατη, ως εξής: - να εισάγεται πρώτα ο βαθμός που έδωσε στη δική της εργασία. - για καθεμιά από τις υπόλοιπες ομάδες, με τη σειρά, που έχουν καταχωριστεί στον πίνακα Ο, να εμφανίζεται το όνομά της και να εισάγεται ο αντίστοιχος βαθμός. (μονάδες 4) (Μονάδες 6)
-
Δ3 · 5 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Να εμφανίζει το όνομα της ομάδας που συγκέντρωσε τον μεγαλύτερο μέσο όρο βαθμολογίας. Κατά τον υπολογισμό του μέσου όρου να εξαιρούνται ο μεγαλύτερος και ο μικρότερος βαθμός της. Να θεωρήσετε ότι τα ονόματα των ομάδων είναι στον πίνακα Ο[10] και ότι στον πίνακα Β[10,10] το στοιχείο Β[i, j] είναι ο βαθμός που έδωσε η ομάδα i στην εργασία της ομάδας j (Δ2). (Μονάδες 5)
-
Δ4 · 7 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Να εμφανίζει το όνομα της ομάδας η οποία βαθμολόγησε τον εαυτό της πλησιέστερα στον μέσο όρο των βαθμών που έλαβε από τις υπόλοιπες ομάδες. Να θεωρήσετε ότι τα ονόματα των ομάδων είναι στον πίνακα Ο[10] και ότι στον πίνακα Β[10,10] το στοιχείο Β[i, j] είναι ο βαθμός που έδωσε η ομάδα i στην εργασία της ομάδας j (Δ2). (Μονάδες 7)
Πηγή
Τα θέματα μεταγράφηκαν από το επίσημο αρχείο του Υπουργείου Παιδείας. Το Σκούλις δεν συνδέεται με το Υπουργείο Παιδείας.
Δείτε επίσης: Πανελλαδικές 2017, Ημερήσια · Πανελλαδικές 2016, Ημερήσια