Πληροφορική Προσανατολισμού: Πανελλαδικές 2016, Ημερήσια
Τα θέματα της Πληροφορικής Προσανατολισμού των Πανελλαδικών εξετάσεων ΓΕΛ του 2016 (Ημερήσια), με τις μονάδες κάθε ερωτήματος: 20 ερωτήματα, 98 μονάδες.
Εξασκηθείτε στα θέματα Όλα τα θέματα ανά έτος
Η σελίδα έχει τα ερωτήματα του γραπτού που ανήκουν στην εξεταστέα ύλη του 2027: 98 μονάδες από τις 100. Τα υπόλοιπα ερωτήματα είναι εκτός ύλης και δεν περιλαμβάνονται.
Οι λύσεις και τα κριτήρια βαθμολόγησης γράφτηκαν για την εφαρμογή και δεν είναι επίσημες απαντήσεις. Τις λύσεις όλων των ερωτημάτων τις βρίσκετε στην εφαρμογή.
Θέμα Α 38 μονάδες
-
Α1 (2) · 2 μονάδες · Σωστό ή Λάθος
Οι στατικές δομές στηρίζονται στην τεχνική της δυναμικής παραχώρησης μνήμης.
-
Α1 (3) · 2 μονάδες · Σωστό ή Λάθος
Σε μια δομή σύνθετης επιλογής, μετά από τις εντολές που βρίσκονται μεταξύ των λέξεων ΤΟΤΕ και ΑΛΛΙΩΣ, εκτελούνται οι εντολές που βρίσκονται μεταξύ των λέξεων ΑΛΛΙΩΣ και ΤΕΛΟΣ_ΑΝ.
-
Α1 (4) · 2 μονάδες · Σωστό ή Λάθος
Στο τμήμα δηλώσεων ενός προγράμματος, εκτός από τον τύπο ενός πίνακα, πρέπει να δηλώνεται και ο μεγαλύτερος αριθμός στοιχείων που μπορεί να έχει ο συγκεκριμένος πίνακας.
-
Α1 (5) · 2 μονάδες · Σωστό ή Λάθος
Το πρόγραμμα Συντάκτης εντοπίζει τα συντακτικά λάθη του προγράμματος.
-
Α2 · 6 μονάδες
Δίδεται η λίστα: Σχήμα του θέματος (περιγραφή): απλά συνδεδεμένη λίστα με τρεις κόμβους. Ο πρώτος κόμβος έχει δεδομένα Α και ο δείκτης του δείχνει τον δεύτερο κόμβο· ο δεύτερος έχει δεδομένα Κ και ο δείκτης του δείχνει τον τρίτο κόμβο· ο τρίτος έχει δεδομένα Φ και κενό δείκτη (τέλος της λίστας). α. Να περιγράψετε τη διαδικασία για την εισαγωγή του κόμβου με δεδομένα Ε ανάμεσα στον δεύτερο και τρίτο κόμβο της λίστας. (μονάδες 3) β. Να περιγράψετε τη διαδικασία για τη διαγραφή του κόμβου με δεδομένα Κ από την αρχική λίστα. (μονάδες 3) (Μονάδες 6)
-
Α3 · 6 μονάδες
α. Ποιες μεταβλητές ονομάζονται καθολικές; (μονάδες 2) β. Η χρήση καθολικών μεταβλητών σε ένα πρόγραμμα καταστρατηγεί μία από τις βασικές αρχές του τμηματικού προγραμματισμού (ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα). Να αναφέρετε ποια είναι αυτή η ιδιότητα και να εξηγήσετε γιατί καταστρατηγείται. (μονάδες 4) (Μονάδες 6)
-
Α4 · 12 μονάδες
Έστω ο μονοδιάστατος πίνακας Α: Να σχεδιάσετε τον πίνακα Β[6] μετά την εκτέλεση των παρακάτω εντολών: 1. Β[Α[1] - Α[3]] ← Α[5] 2. Β[Α[7] - Α[5]] ← Α[2] + Α[7] 3. Β[Α[6]] ← Α[4] 4. Β[Α[1] + Α[4] - Α[8]] ← Α[3] + Α[8] 5. Β[Α[8] DIV 2] ← Α[3] MOD 2 6. Β[Α[1] MOD Α[4]] ← Α[6] + 4 (Μονάδες 12)
1 2 3 4 5 6 7 8 5 2 3 8 7 4 10 12 -
Α5 · 6 μονάδες
Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές: και το παρακάτω τμήμα αλγορίθμου Να γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για: α) X=22 (μονάδες 3) β) X=7 (μονάδες 3) (Μονάδες 6)
1 2 3 4 5 6 7 2 5 8 12 15 17 22 low ← 1 high ← 7 found ← ΨΕΥΔΗΣ Όσο low ≤ high ΚΑΙ found=ΨΕΥΔΗΣ επανάλαβε mid ← (low+high) DIV 2 Εμφάνισε ΠΙΝ[mid] Αν ΠΙΝ[mid] < X τότε low ← mid+1 Αλλιώς_αν ΠΙΝ[mid] > X τότε high ← mid-1 Αλλιώς found ← ΑΛΗΘΗΣ Τέλος_αν Τέλος_Επανάληψης
Θέμα Β 20 μονάδες
-
Β1 · 10 μονάδες
Ο αριθμός π εκφράζει το πηλίκο της περιμέτρου ενός κύκλου προς τη διάμετρό του. Η τιμή του μπορεί να υπολογιστεί, κατά προσέγγιση, από την παρακάτω παράσταση: Ο υπολογισμός της τιμής της παράστασης, για 100 όρους του αθροίσματος, γίνεται από το παρακάτω τμήμα αλγορίθμου που περιλαμβάνει 5 κενά. Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 5, που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε ο αλγόριθμος να υπολογίζει την τιμή του π όπως περιγράφηκε. (Μονάδες 10)
παρονομαστής ← …(1)… Σ ← 0 πρόσημο ← 1 Για i από 1 μεχρι 100 όρος ← 1/παρονομαστής όρος ← …(2)… * πρόσημο …(3)… ← Σ + όρος πρόσημο ← πρόσημο * (…(4)…) παρονομαστής ← παρονομαστής + 2 Τέλος_Επανάληψης π ← …(5)… * Σ -
Β2 · 10 μονάδες
Κατά την είσοδό τους σε μια τράπεζα οι πελάτες παίρνουν διαδοχικούς αριθμούς προτεραιότητας 1, 2, 3… που καθορίζουν τη σειρά τους στην ουρά του μοναδικού ταμείου. Κάθε 2 λεπτά της ώρας προσέρχεται ένας νέος πελάτης και προστίθεται στην ουρά. Ο ταμίας εξυπηρετεί κάθε φορά τον πρώτο πελάτη στην ουρά και η εξυπηρέτησή του διαρκεί 3 λεπτά ακριβώς. Μετά την εξυπηρέτησή του ο πελάτης αποχωρεί από την ουρά. Κατά την αρχή της διαδικασίας (χρόνος 0) στην ουρά υπάρχει μόνο ο πελάτης με αριθμό προτεραιότητας 1. Να γράψετε διαδοχικά, σε ξεχωριστές γραμμές, με τη σωστή σειρά, τους αριθμούς προτεραιότητας των πελατών που βρίσκονται στην ουρά του ταμείου αμέσως μετά το 1ο, 2ο, 3ο, 4ο, 5ο και 6ο λεπτό. (Μονάδες 10)
Θέμα Γ 20 μονάδες
-
Γ1 · 2 μονάδες
Μία εταιρεία πληροφορικής προσφέρει υπολογιστές σε τιμές οι οποίες μειώνονται ανάλογα με την ποσότητα της παραγγελίας, όπως φαίνεται στον παρακάτω πίνακα: Να κατασκευάσετε πρόγραμμα το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)
ΠΟΣΟΤΗΤΑ ΤΙΜΗ ΜΟΝΑΔΑΣ 1-50 580 51-100 520 101-200 470 Πάνω από 200 440 -
Γ2 · 2 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Να διαβάζει τον αριθμό υπολογιστών που έχει προς πώληση (απόθεμα), ελέγχοντας ότι δίνεται θετικός αριθμός (Μονάδες 2)
-
Γ3 · 6 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Για κάθε παραγγελία, να διαβάζει την απαιτούμενη ποσότητα και, εφόσον το απόθεμα επαρκεί για την κάλυψη της ποσότητας να εκτελεί την παραγγελία με την ποσότητα που ζητήθηκε. Αν το απόθεμα δεν επαρκεί, διατίθεται στον πελάτη το διαθέσιμο απόθεμα. Η εισαγωγή παραγγελιών τερματίζεται, όταν εξαντληθεί το απόθεμα. Να θεωρήσετε ότι το απόθεμα είναι στη μεταβλητή απ (Γ2). (Μονάδες 6)
-
Γ4 · 4 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Για κάθε παραγγελία να εμφανίζει: το κόστος της παραγγελίας Να θεωρήσετε ότι μέσα στην επανάληψη του Γ3 η ποσότητα που εκτελείται σε κάθε παραγγελία είναι στη μεταβλητή ποσ. (Μονάδες 4)
-
Γ5 · 6 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Για κάθε παραγγελία να εμφανίζει: το επιπλέον ποσό που θα κόστιζε η παραγγελία, εάν ο υπολογισμός γινόταν κλιμακωτά με τις τιμές που φαίνονται στον πίνακα. Να θεωρήσετε ότι μέσα στην επανάληψη του Γ3 η ποσότητα που εκτελείται σε κάθε παραγγελία είναι στη μεταβλητή ποσ. Να θεωρήσετε επίσης ότι το κόστος της παραγγελίας (Γ4) είναι στη μεταβλητή κ. (Μονάδες 6)
Θέμα Δ 20 μονάδες
-
Δ1 · 2 μονάδες
Το Πανελλήνιο Σχολικό Δίκτυο παρέχει πρόσβαση στο Διαδίκτυο (Ίντερνετ) σε 150.000 μαθητές και διατηρεί τα στοιχεία τους, καθώς και στατιστικά στοιχεία, σχετικά με την πρόσβασή τους στο Διαδίκτυο. (Σημείωση: Δεν απαιτείται έλεγχος εγκυρότητας. Να θεωρήσετε ότι όλες οι εισαγωγές γίνονται σωστά και όλες οι συνολικές τιμές χρόνου πρόσβασης είναι μοναδικές). Να κατασκευάσετε πρόγραμμα το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)
-
Δ2 · 3 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Για κάθε μαθητή να διαβάζει: α) τον αλφαριθμητικό κωδικό του και να τον καταχωρίζει σε μονοδιάστατο πίνακα με όνομα ΚΩΔ β) το φύλο του, «Α» αν είναι αγόρι και «Κ» αν είναι κορίτσι, και να το καταχωρίζει σε μονοδιάστατο πίνακα με όνομα Φ γ) τον συνολικό χρόνο πρόσβασής του στο Διαδίκτυο ανά μήνα, για ένα έτος, και να τον καταχωρίζει σε δισδιάστατο πίνακα ΧΡ. (Μονάδες 3)
-
Δ3 · 3 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Να υπολογίζει και να καταχωρίζει σε πίνακα ΣΧ το συνολικό ετήσιο χρόνο πρόσβασης κάθε μαθητή. Να θεωρήσετε ότι ο πίνακας ΧΡ[150000, 12] έχει τον χρόνο πρόσβασης κάθε μαθητή σε κάθε μήνα (Δ2). (Μονάδες 3)
-
Δ4 · 4 μονάδες
Να κατασκευάσετε πρόγραμμα το οποίο: Να εμφανίζει τον κωδικό του αγοριού με το μεγαλύτερο συνολικό χρόνο πρόσβασης και, στη συνέχεια, τον κωδικό του κοριτσιού με το μεγαλύτερο συνολικό χρόνο πρόσβασης, καλώντας τη συνάρτηση ΘΕΣΗ_MAX, που περιγράφεται στο ερώτημα Δ5, μία φορά για τα αγόρια και μία για τα κορίτσια. Να θεωρήσετε ότι οι πίνακες ΚΩΔ, Φ και ΣΧ είναι συμπληρωμένοι (Δ2, Δ3) και ότι η συνάρτηση ΘΕΣΗ_MAX(Φ, ΣΧ, φ) του Δ5 επιστρέφει τη θέση του μέγιστου ετήσιου χρόνου πρόσβασης των μαθητών με φύλο φ. (Μονάδες 4)
-
Δ5 · 8 μονάδες
Να αναπτύξετε συνάρτηση ΘΕΣΗ_MAX η οποία: α) να δέχεται ως παραμέτρους: τον πίνακα του φύλου, τον πίνακα του συνολικού ετήσιου χρόνου πρόσβασης των μαθητών και τον χαρακτήρα «Α» ή «Κ» που αντιστοιχεί στο φύλο (μονάδες 2) β) να βρίσκει τη θέση της μέγιστης τιμής του ετήσιου χρόνου πρόσβασης αγοριών ή κοριτσιών, ανάλογα με την τιμή «Α» ή «Κ» του φύλου (μονάδες 4) γ) να επιστρέφει τη θέση της μέγιστης τιμής (μονάδες 2) Να θεωρήσετε ότι ο πίνακας του φύλου είναι ο Φ[150000] και ο πίνακας του ετήσιου χρόνου ο ΣΧ[150000]. (Μονάδες 8)
Πηγή
Τα θέματα μεταγράφηκαν από το επίσημο αρχείο του Υπουργείου Παιδείας. Το Σκούλις δεν συνδέεται με το Υπουργείο Παιδείας.
Δείτε επίσης: Πανελλαδικές 2017, Επαναληπτικές