Font size
WorksheetsΕρωτήσεις 3ου κεφ.
Total questions: 16
Worksheet time: 31mins
Τα δεδομένα (data) είναι η (a) αναπαράσταση της πραγματικό-
τητας και συνεπώς μία απλοποιημένη όψη της.
Η συλλογή των ακατέργαστων δεδομένων και ο συσχετισμός τους δίνει ως αποτέλεσμα ...
την πληροφορία
νέα δεδομένα
τον αλγόριθμο
Η Πληροφορική θεωρείται ως η επιστήμη που μελετά τα δεδομένα από τις ακόλουθες σκοπιές:
Υλικού
Δομών Δεδομένων
Ανάλυσης Δεδομένων
Θεωρητική
Γλωσσών Προγραμματισμού
Ποια από τα παρακάτω είναι βασικές λειτουργίες (ή αλλιώς πράξεις) επί των δομών δεδο-
μένων; (κάντε 4 επιλογές)
Προσπέλαση
Εισαγωγή
Διαγραφή
Αναζήτηση
Ενθυλάκωση
Ποια από τα παρακάτω είναι βασικές λειτουργίες (ή αλλιώς πράξεις) επί των δομών δεδο-
μένων; (κάντε 4 επιλογές)
Ταξινόμηση
Αντιγραφή
Συγχώνευση
Διαχωρισμός
Πολυμερισμός
Στην πράξη σπάνια χρησιμοποιούνται και οι οκτώ λειτουργίες για κάποια
δομή δεδομένων.
Συνήθως παρατηρείται το φαινόμενο μία δομή δεδομένων να
είναι αποδοτικότερη από μία άλλη δομή με κριτήριο κάποια λειτουργία. Αυτό εξηγεί την ύπαρξη διαφορετικών δομών δεδομένων και την σπουδαιότητα της επιλογής της κατάλληλης κάθε φορά.
Υπάρχει μεγάλη εξάρτηση μεταξύ της δομής δεδομένων και της έννοιας του αλγορίθμου που επεξεργάζεται τη δομή. Μάλιστα, το πρόγραμμα πρέπει να θεωρεί τη δομή δεδομένων και τον αλγόριθμο ως μία αδιάσπαστη ενότητα. Η παρατήρηση αυτή δικαιολογεί την εξίσωση που διατυπώθηκε το 1976 από τον Wirth
Αλγόριθμοι + Δομές Δεδομένων = (a)
Οι δομές δεδομένων διακρίνονται σε δύο μεγάλες κατηγορίες:
Στατικές
Δυναμικές
Πίνακες
Αντικειμενοστραφείς
Χαρακτηριστικά των Δυναμικών Δομών Δεδομένων:
Στηρίζονται στην τεχνική της λεγόμενης δυναμικής παραχώρησης μνήμης
Αποθηκεύονται σε συνεχόμενες θέσεις μνήμης
Έχουν σταθερό μέγεθος
Ο αριθμός των κόμβων τους αλλάζει καθώς εισάγονται νέα δεδομένα ή διαγράφονται κάποια άλλα
Χαρακτηριστικά των Στατικών Δομών Δεδομένων:
Στηρίζονται στην τεχνική της λεγόμενης δυναμικής παραχώρησης μνήμης
Αποθηκεύονται σε συνεχόμενες θέσεις μνήμης
Έχουν σταθερό μέγεθος
Ο αριθμός των κόμβων τους αλλάζει καθώς εισάγονται νέα δεδομένα ή διαγράφονται κάποια άλλα
Στις Στατικές Δομές Δεδομένων το ακριβές μέγεθος της κύριας μνήμης που χρειάζονται καθορίζεται ... (επιλέξτε 2 απαντήσεις)
κατά τη στιγμή του προγραμματισμού τους
κατά τη στιγμή της εκτέλεσης του προγράμματος
κατά τη στιγμή της μετάφρασης τους
Στις Δυναμικές Δομές Δεδομένων το ακριβές μέγεθος της κύριας μνήμης που χρειάζονται καθορίζεται ...
(επιλέξτε 1 απάντηση)
κατά τη στιγμή του προγραμματισμού τους
κατά τη στιγμή της εκτέλεσης του προγράμματος
κατά τη στιγμη της μετάφρασης τους
Στην πράξη, οι στατικές δομές υλοποιούνται με ...
Πίνακες
Δέντρα
Λίστες
Ποια από τα παρακάτω χαρακτηρίζουν τους πίνακες;
(κάντε 3 επιλογές)
Περιέχουν στοιχεία του ίδιου τύπου
Υπάρχουν μονοδιάστατοι, δισδιάστατοι αλλά και πολυδιάστατοι πίνακες
Το μέγεθος τους αλλάζει σύμφωνα με τα δεδομένα που καταχωρούμε σε αυτούς
Η αναφορά στα στοιχεία ενός πίνακα γίνεται με την χρήση του συμβολικού ονόματος του πίνακα ακολουθούμενου από
την τιμή ενός ή περισσότερων δεικτών (indexes) σε παρένθεση ή αγκύλη
Τα στοιχεία ενός πίνακα αποθηκεύονται σε μη γειτονικές θέσεις μνήμης
Δομή Δεδομένων είναι ένα σύνολο αποθηκευμένων δεδομένων που
υφίστανται επεξεργασία από ένα σύνολο ...
(a)
