Θέμα Α5, 2019, Eπαναληπτικές, Hμερήσια και Eσπερινά
Α5. Να αναφέρετε και να περιγράψετε το είδος της εμβέλειας (σταθερών, μεταβλητών) που υπάρχει στη ΓΛΩΣΣΑ.
Μονάδες 4
Α5. Να αναφέρετε και να περιγράψετε το είδος της εμβέλειας (σταθερών, μεταβλητών) που υπάρχει στη ΓΛΩΣΣΑ.
Μονάδες 4
ΘΕΜΑ Α1
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
ΘΕΜΑ Α2
α. Τι εννοείται με τον όρο «Στατική Δομή Δεδομένων» (μονάδες 4) και πώς υλοποιείται στη ΓΛΩΣΣΑ; (μονάδες 2)
β. Τι εννοούμε με τον όρο «τυπικό» και τι με τον όρο «συντακτικό» μιας γλώσσας; (μονάδες 4)
Μονάδες 10
Α3.
α. Να αναφέρετε δύο περιπτώσεις στις οποίες συνιστάται η χρήση σειριακής αναζήτησης σε ταξινομημένο πίνακα. (μονάδες 4)
β. Να περιγράψετε τη σύνταξη των τριών εντολών επανάληψης που υποστηρίζει η ΓΛΩΣΣΑ. (μονάδες 6)
Μονάδες 10
α.
β. Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4)
Μονάδες 8
Δίδεται η λίστα:
α. Να περιγράψετε τη διαδικασία για την εισαγωγή του κόμβου με δεδομένα Ε ανάμεσα στον δεύτερο και τρίτο κόμβο της λίστας. (μονάδες 3)
β. Να περιγράψετε τη διαδικασία για τη διαγραφή του κόμβου με δεδομένα Κ από την αρχική λίστα. (μονάδες 3)
Μονάδες 6
ΛΥΣΗ (περισσότερα…)
α. Ποιες μεταβλητές ονομάζονται καθολικές; (μονάδες 2)
β. Η χρήση καθολικών μεταβλητών σε ένα πρόγραμμα καταστρατηγεί μία από τις βασικές αρχές του τμηματικού προγραμματισμού (ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα). Να αναφέρετε ποια είναι αυτή η ιδιότητα και να εξηγήσετε γιατί καταστρατηγείται. (μονάδες 4)
Μονάδες 6
ΛΥΣΗ (περισσότερα…)
Σε ποιες περιπτώσεις ένας αλγόριθμος Α χαρακτηρίζεται αποδοτικότερος από ένα αλγόριθμο Β; Να θεωρήσετε ότι η σύγκριση γίνεται κάτω από τις ίδιες ακριβώς συνθήκες (ίδια δεδομένα, ίδιος υπολογιστής, ίδια γλώσσα προγραμματισμού).
Μονάδες 6
Απάντηση
από την παράγραφο 5.1.4 Αποδοτικότητα αλγορίθμων (περισσότερα…)
Να αναφέρετε επιγραμματικά πέντε από τα πλεονεκτήματα του δομημένου προγραμματισμού.
Μονάδες 10
ΑΠΑΝΤΗΣΗ (5 από τα παρακάτω 6)
Να αναφέρετε ονομαστικά τις τυπικές επεξεργασίες πινάκων.
Μονάδες 10
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
α. Να αναφέρετε ονομαστικά τις κατηγορίες στις οποίες διακρίνονται τα προβλήματα με κριτήριο το είδος της επίλυσης που επιζητούν. (μονάδες 3)
β. Έστω τα παρακάτω επιλύσιμα προβλήματα:
Για καθένα από τα προβλήματα αυτά, να γράψετε στο τετράδιό σας τον αριθμό του (1, 2 ή 3) και δίπλα την κατηγορία στην οποία ανήκει με κριτήριο το είδος της επίλυσης που επιζητεί. (μονάδες 3)
Μονάδες 6
Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια
ΑΠΑΝΤΗΣΗ (Βλ. παράγραφο 1.5)
Α.2.α
Α.2.β
α. Πόσοι δείκτες απαιτούνται για την υλοποίηση μιας ουράς με μονοδιάστατο πίνακα (μονάδες 2) και τι δείχνει ο καθένας; (μονάδες 2)
β. Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής; (μονάδες 2)
Μονάδες 6
Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια
ΑΠΑΝΤΗΣΗ (Βλ. παράγραφο 3.5.)
A.3.α. Δύο δείκτες:
A.3.β. Ο δείκτης εμπρός (front)
Πρόσφατα σχόλια