ΘΕΜΑ Α2ΚΑΝΟΝΙΚΕΣ
Τι είναι μια απλά συνδεδεμένη λίστα; Να εξηγήσετε τι είναι NULL και τι Κεφαλή σε μια απλά συνδεδεμένη λίστα.
Από το 2001 ως το 2026, 42 ερωτήσεις των Πανελληνίων στην Πληροφορική Προσανατολισμού (ως το 2020 ΑΕΠΠ) αφορούσαν αυτό το κεφάλαιο. Οι 3 ήταν προγράμματα σε ΓΛΩΣΣΑ, Θέμα Γ ή Δ. Όλες εδώ, χρονιά χρονιά, με σύνδεσμο στο επίσημο PDF.
Τα θέματα είναι του Υπουργείου Παιδείας. Δεν τα αναδημοσιεύουμε: κάθε ερώτηση ανοίγει στη σωστή σελίδα του επίσημου PDF. Εμείς φτιάχνουμε μόνο τον χάρτη ανά κεφάλαιο.
Επίσημο αρχείο θεμάτωνΜετράμε κανονικές και επαναληπτικές εξετάσεις, ημερήσια λύκεια.
Τρεις ερωτήσεις Θέματος Α, μία Θέματος Β και ένα πρόγραμμα σε ΓΛΩΣΣΑ (Θέμα Γ ή Δ), όλα από παλιές Πανελλήνιες σε αυτό το κεφάλαιο. Κάθε φορά άλλο. Τύπωσέ το και λύσε το με το PDF.
Τι είναι μια απλά συνδεδεμένη λίστα; Να εξηγήσετε τι είναι NULL και τι Κεφαλή σε μια απλά συνδεδεμένη λίστα.
Να αναπτύξετε τμήμα προγράμματος σε ΓΛΩΣΣΑ, που να διαβάζει ένα στοιχείο και να πραγματοποιεί την ώθηση του στοιχείου στην κορυφή της στοίβας με χρήση μονοδιάστατου πίνακα Α, 10 θέσεων.
Ποιες είναι οι διαφορές μεταξύ πινάκων και λιστών;
Να αναφέρετε ονομαστικά τις σκοπιές, από τις οποίες μελετά η επιστήμη της Πληροφορικής τα δεδομένα.
Δίνονται τα στοιχεία: ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ. Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ, στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία.
Σε ένα εργοστάσιο κατασκευής ηλεκτρονικών συσκευών λειτουργεί αυτόματο σύστημα που τοποθετεί tablet σε μια στοίβα χωρητικότητας 100 θέσεων. Κατά την τοποθέτηση ενός tablet στη στοίβα καταχωρίζεται ένας τριψήφιος …
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Το αντικείμενο πρόγραμμα παράγεται …
α) Τι ονομάζεται γράφος (graph); (μονάδες 3) β) Να αναφέρετε επιγραμματικά τους τύπους των γράφων. (μονάδες 2)
Σε μια ουρά 5 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: A, B, C στην 1η, 2η και 3η θέση, αντίστοιχα. α) Να γράψετε στο τετράδιό σας τις τιμές των δεικτών front και rear. (μονάδες 2) β) Να γράψετε στο τετράδιό σας …
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Στην πολλαπλή επιλογή …
Για την εξυπηρέτηση πελατών μιας τράπεζας κατά τη διάρκεια μιας ημέρας χρησιμοποιείται ηλεκτρονικό σύστημα, το οποίο υλοποιείται με μια ουρά 250 θέσεων. Κάθε φορά που εισέρχεται νέος πελάτης, δημιουργείται από το …
Δίνεται το παρακάτω δυαδικό δένδρο, στο οποίο εμφανίζονται πέντε κενοί κόμβοι: Κ1, Κ2, Κ3, Κ4, Κ5. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα Κ1, Κ2, Κ3, Κ4, Κ5 και δίπλα την κατάλληλη τιμή από τις …
Να αναφέρετε τις βασικές πράξεις των συνδεδεμένων λιστών.
Έστω στοίβα που υλοποιείται με μονοδιάστατο πίνακα Σ[Ν] και ουρά που υλοποιείται με μονοδιάστατο πίνακα Ο[Ν]. Για τη διαχείριση των λειτουργιών της στοίβας χρησιμοποιείται μεταβλητή με όνομα top, ενώ για τη διαχείριση …
Δίνεται η ακολουθία γραμμάτων Κ, Ε, Β, Η, Μ, Λ, τα οποία εισάγονται σε δυαδικό δένδρο αναζήτησης με τη σειρά. Για καθέναν από τους κόμβους να γράψετε στο τετράδιό σας τα Κ1 έως και Κ6 και δίπλα το κατάλληλο από τα …
Σε μια στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία Α, Ι, Χ, Τ, Υ στην 1η , 2η, 3η, 4η, 5η θέση αντίστοιχα. α) Να προσδιορίσετε την τιμή του δείκτη top (μονάδα 1) και να σχεδιάσετε την παραπάνω στοίβα …
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Η τεχνική ελέγχου μαύρου κουτιού …
α) Τι ονομάζεται δυαδικό δένδρο; (μονάδες 2) β) Δίνεται το παρακάτω δυαδικό δένδρο αναζήτησης: Στο δένδρο αυτό προστίθεται μόνον ένας νέος κόμβος. Να σχεδιάσετε στο τετράδιό σας το νέο δένδρο, όπως θα διαμορφωθεί, σε …
Έστω ουρά 10 θέσεων η οποία υλοποιείται με μονοδιάστατο πίνακα Ο[10] και με τις μεταβλητές f και r για το εμπρός και το πίσω άκρο της ουράς, αντίστοιχα. Δίνεται στη συνέχεια αλγόριθμος ο οποίος αντιγράφει όλα τα …
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Η συνδεδεμένη λίστα αποτελείται …
Ο Όμιλος Φυλής Ελληνικού Ποιμενικού (ΟΦΕΠ) ασχολείται με τη διάσωση και διατήρηση της αυτόχθονης φυλής του ελληνικού ποιμενικού σκύλου. Για τον σκοπό αυτό, διαθέτει στα μέλη του κουτάβια προς υιοθεσία. Κάθε φορά που …
Το παρακάτω τμήμα αλγορίθμου υλοποιεί τη λειτουργία της εξαγωγής στοιχείου από ουρά με χρήση μονοδιάστατου πίνακα Α. Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (4) που αντιστοιχούν στα κενά του τμήματος …
α. Να δώσετε τον ορισμό της στοίβας και τον ορισμό της ουράς (μονάδες 4). β. Να αναφέρετε και να περιγράψετε τα στάδια αντιμετώπισης ενός προβλήματος (μονάδες 6).
α) Να αναφέρετε τις τυπικές επεξεργασίες των πινάκων (μονάδες 5). β) Να αναφέρετε τα χαρακτηριστικά των δυναμικών δομών δεδομένων (μονάδες 3).
α) Μια στοίβα έξι θέσεων, ύστερα από μερικές ωθήσεις και απωθήσεις, έχει την παρακάτω μορφή: 6 5 8 4 3 3 7 top 2 5 1 2 i) Πόσες απωθήσεις πρέπει να γίνουν προκειμένου να αδειάσει η στοίβα; (μονάδες 2) ii) Nα …
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Η σύγκριση λογικών δεδομένων έχει …
Σε μια ουρά 10 θέσεων που υλοποιείται με πίνακα έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Α, Β, Σ, Σ, Γ στην 1 η, 2η, 3η, 4η και 5η θέση αντίστοιχα. α. Να προσδιορίσετε τις τιμές των δεικτών rear και front και να …
Το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ υλοποιεί το διάβασμα και την εισαγωγή στοιχείου σε ουρά με χρήση μονοδιάστατου πίνακα Α, 10 θέσεων. Ο κώδικας περιέχει κενά αριθμημένα από το 1 μέχρι το 10. Για καθένα από τα …
Να αναφέρετε και να περιγράψετε τέσσερεις από τις βασικές λειτουργίες επί των δομών δεδομένων που μπορούν να χρησιμοποιηθούν στους πίνακες.
α. Τι εννοείται με τον όρο «Στατική Δομή Δεδομένων» (μονάδες 4) και πώς υλοποιείται στη ΓΛΩΣΣΑ; (μονάδες 2) β. Τι εννοούμε με τον όρο «τυπικό» και τι με τον όρο «συντακτικό» μιας γλώσσας; (μονάδες 4)
α. Τι είναι δομή δεδομένων; (μονάδες 2) Να αναφέρετε ονομαστικά 4 λειτουργίες επί των δομών δεδομένων. (μονάδες 4) β. Να αναφέρετε ονομαστικά τα στοιχεία που προσδιορίζουν μία γλώσσα. (μονάδες 4)
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Η λογική έκφραση (Α > Β) Ή ΟΧΙ(Α > …
Σε μια κενή στοίβα πρόκειται να εισαχθούν τα στοιχεία Μ, Δ, Κ, με αυτή τη σειρά. Δίνονται οι ακόλουθες σειρές διαδοχικών πράξεων (να θεωρήσετε ότι η λειτουργία της ώθησης παριστάνεται με το γράμμα ω και η λειτουργία της …
Δίνεται μια λίστα η οποία αποτελείται από 5 κόμβους. Το πρώτο πεδίο του κάθε κόμβου είναι ένα γράμμα και το δεύτερο πεδίο είναι η διεύθυνση του επόμενου κόμβου, όπως φαίνεται στο παρακάτω διάγραμμα, που σχηματίζει τη …
α. Πόσοι δείκτες απαιτούνται για την υλοποίηση μιας ουράς με μονοδιάστατο πίνακα (μονάδες 2) και τι δείχνει ο καθένας; (μονάδες 2) β. Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής; (μονάδες 2)
Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α Στήλη Β 1. χαρακτήρες α. λογική τιμή 2. ελεύθερο κείμενο β. ουρά 3. ώθηση γ. κριτήριο αλγορίθμου 4. …
Πώς ονομάζονται οι δύο κύριες λειτουργίες που εκτελούνται σε μία ΣΤΟΙΒΑ δεδομένων; Τι λειτουργία επιτελούν και τι πρέπει να ελέγχεται πριν την εκτέλεσή τους;
Δίνονται οι πίνακες DATA[7], L[7], R[7], οι οποίοι περιέχουν δεδομένα, όπως φαίνονται στα παρακάτω σχήματα: 1 2 3 4 5 6 7 DATA Ψ Β Ο Κ Η Φ Σ 1 2 3 4 5 6 7 L 5 4 2 6 7 3 1 1 2 3 4 5 6 7 R 6 4 7 5 6 1 2 Χρησιμοποιώντας …
Να περιγράψετε τις κύριες λειτουργίες σε μια στοίβα και να αναφέρετε τι πρέπει να ελέγχει κάθε λειτουργία, προκειμένου να μην παρουσιάζεται πρόβλημα στη λειτουργία της στοίβας.
Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα …
Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη. 1. Η ουρά και η στοίβα µπορούν να υλοποιηθούν µε δοµή …
Α. Να αναφέρετε ονοµαστικά τις βασικές λειτουργίες (πράξεις) επί των δοµών δεδοµένων. Β. Στον παρακάτω πίνακα η Στήλη Α περιέχει δοµές δεδοµένων και η Στήλη Β περιέχει λειτουργίες. Να γράψετε στο τετράδιό σας τους …
Εδώ δεν υπάρχουν ακόμη. Το επίσημο αρχείο του Υπουργείου δίνει τα θέματα, όχι λύσεις, και λύσεις που δεν ελέγξαμε δεν τις βάζουμε. Κάθε ερώτηση ανοίγει στο επίσημο PDF.
Τις ερωτήσεις των Θεμάτων Α και Β τις διαβάσαμε και ορίσαμε με το χέρι το κύριο κεφάλαιό τους. Τα Θέματα Γ και Δ είναι ολόκληρα προγράμματα: πάνε στους Πίνακες αν χρειάζονται πίνακα, αλλιώς στις Δομές δεδομένων αν έχουν στοίβα ή ουρά, αλλιώς στην Επιλογή και επανάληψη, και στα Υποπρογράμματα όταν ζητούν υποπρόγραμμα. Οι ερωτήσεις Σωστό/Λάθος ανακατεύουν κεφάλαια και κατατάσσονται αυτόματα από τις έννοιες που αναφέρουν. Αν δεις λάθος, πες μας.
Πληροφορική Προσανατολισμού Γ΄ Λυκείου, ημερήσια λύκεια, κανονικές και επαναληπτικές εξετάσεις, 2001 έως 2026, από 46 επίσημα χαρτιά του Υπουργείου.