ΑΕΠΠ Θεωρία Multiple Choice Python ΕΠΑΛ Δίκτυα ΕΠΑΛ

 

 

Κεφάλαια >>

Ερωτήσεις 3ου Κεφαλαίου ΑΕΠΠ

Σύνολο ερωτήσεων ( 33 )

  1. Δώστε τον ορισμό της δομής δεδομένων.

  2. Από ποιες σκοπιές μελετά τα δεδομένα η Πληροφορική

  3. Ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων;

  4. Υπάρχει κάποια δομή δεδομένων που να χρησιμοποιεί και τις οκτω λειτουργίες και ποία είναι αυτή

  5. Νόμος Wirth

  6. Πως διακρίνονται οι δομές δεδομένων - Χαρακτηριστικά της καθεμιάς

  7. Τι είναι πίνακας

  8. Ποια είναι τα δύο είδη αναζήτησης - Διαφορές

  9. Δώστε τον ορισμό της ταξινόμησης

  10. Περιγράψτε τη δομή της στοίβας, καθώς και τις κύριες λειτουργίες της. Τι σημαίνει η μέθοδος επεξεργασίας LIFO;

  11. Πώς υλοποιείται μια στοίβα. Πως γίνεται ο έλεγχος των στοιχείων που εξάγονται και εισάγονται σε μια στοίβα.

  12. Περιγράψτε τη δομή της ουράς, καθώς και τις κύριες λειτουργίες της. Τι σημαίνει η μέθοδος επεξεργασίας FIFO;

  13. Πώς υλοποιείται μια ουράς. Πως γίνεται ο έλεγχος των στοιχείων που εξάγονται και εισάγονται σε αυτή.

  14. Τι ονομάζεται συνδεδεμένη λίστα;

  15. Πώς γίνεται η προσπέλαση σε μια συνδεδεμένη λίστα;

  16. Πώς προσθέτω κόμβο σε μια συνδεδεμένη λίστα;

  17. Πώς διαγράφω κόμβο από μια συνδεδεμένη λίστα

  18. Τι είναι η διπλά συνδεδεμένη λίστα (doubly linked list)

  19. Γιατί χρησιμοποιούνται οι συνδεδεμένες λίστες στην υλοποίηση της στοίβας και της ουράς

  20. Πώς μια στοίβα μπορεί να υλοποιηθεί με μία απλά συνδεδεμένη λίστα;

  21. Πότε θα χρησιμοποιήσουμε λίστα και πότε πίνακα για την υλοποίηση μιας στοίβας;

  22. Πώς μια ουρά μπορεί να υλοποιηθεί με μία διπλά συνδεδεμένη λίστα.

  23. Ποιες οι διαφορές ανάμεσα σε λίστες και πίνακες;

  24. Ποια είναι τα πλεονεκτήματα των λιστών (έναντι των πινάκων) ;

  25. Ποια τα μειονεκτήματα των λιστών (έναντι των πινάκων);

  26. Ποιες είναι οι βασικές πράξεις των συνδεδεμένων λιστών;

  27. Τι ονομάζεται δέντρο;

  28. Σε ένα δέντρο ποιοι κόμβοι ονομάζονται φύλλα και ποιοι αδέλφια;

  29. Σε ποιους τομείς της επιστήμης χρησιμοποιούνται τα δέντρα;

  30. Για ποιους λόγους τα δέντρα θεωρούνται τα τα δένδρα ισχυρές δομές.

  31. Τι ονομάζεται δυαδικό δέντρο;

  32. Τι ονομάζεται δυαδικό δέντρο αναζήτησης;

  33. Τι ονομάζεται γράφος και ποιοι οι τύποι του;