Ανάπτυξη Εφαρμογών - Παράγραφοι μαθήματος

Κεφ 3 : 3.1 , 3.2 Ερωτήσεις θεωρίας

Ερωτήσεις Σωστού - Λάθους

1.  Τα δεδομένα είναι ακατέργαστα γεγονότα.

2.  Ο αλγόριθμος είναι το μέσο για τη παραγωγή πληροφορίας από τα δεδομένα.

3.  Αποτελεί δεδομένο ότι το ύψος ενός ατόμου είναι 1,90 μ. Πληροφορία είναι ότι το άτομο αυτό είναι ψηλό.

4.  Μία εγγραφή αποτελείται από πεδία ? χαρακτηριστικά που υποχρεωτικά ανήκουν στον ίδιο τύπο δεδομένων.

5.  Τα δεδομένα αποθηκεύονται στην κύρια μνήμη και στις περιφερειακές συσκευές του υπολογιστή με διάφορες αναπαραστάσεις.

6.  Στις Στατικές δομές, ο αριθμός των κόμβων τους μπορεί να μεταβάλλεται.

7.  Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.

8.  Οι δυναμικές δομές έχουν σταθερό μέγεθος.

9.  Κάθε μορφή δομής δεδομένων αποτελείται από ένα σύνολο κόμβων.

10.  Αλγόριθμοι + Προγράμματα = Δομές Δεδομένων.

Ερωτήσεις "κλειστού τύπου"

11. Ποια από τα παρακάτω αποτελούν βασικές λειτουργίες επί των Δομών Δεδομένων και ποια βασικές αλγοριθμικές συνιστώσες ? δομές ;

 α) Προσπέλαση         δ) Επιλογή                ζ) Αποτελεσματικότητα

β) Ακολουθία            ε) Αναζήτηση            η) Αντιγραφή

γ) Περατότητα          στ) Επανάληψη         θ) Συγχώνευση

12.  Να αντιστοιχίσετε τις προτάσεις της στήλης Α ?ε τις λειτουργίες της στήλης Β:

Στήλη Α Στήλη Β
α. Πρόσβαση σε ένα κόμβο 1. Συγχώνευση
β. Αφαίρεση ενός κόμβου 2. Ταξινόμηση
γ. Διάταξη κόμβων 3. Προσπέλαση
 δ. Δυο ή περισσότερες δομές συνενώνονται σε μια ενιαία δομή 4. Διαχωρισμός
 ε. Εντοπίζονται οι κόμβοι που έχουν μια δεδομένη ιδιότητα. 5. Διαγραφή
  6. Αναζήτηση
Ερωτήσεις σύντομης ανάπτυξης

13. Να γράψετε τον ορισμό της Δομής Δεδομένων.

14. Σε ποιες κατηγορίες διακρίνονται οι Δομές Δεδομένων; Να περιγράψετε τα κυριότερα χαρακτηριστικά κάθε κατηγορίας.

15. Να διατυπώσετε δύο διαφορές ανάμεσα στις Στατικές και τις Δυναμικές Δομές Δεδομένων.

white_locked.png

On line

Αυτήν τη στιγμή επισκέπτονται τον ιστότοπό μας ένας επισκέπτης και κανένα μέλος

white_user.png

Επισκέπτες

2.png7.png3.png1.png1.png
Σήμερα8
Χθες21
Εβδομάδα68
Μήνας423
Συνολικά27311