Επαναληπτικά θέματα θεωρίας ΑΕΕΠ κεφάλαια 3, 6,7, 8 και 9

ΚΕΦΑΛΑΙΟ 3 ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

1.      Ποιο είναι το αντικείμενο της θεωρίας Πληροφοριών; Σελ53

2.      Τι είναι πληροφορία και τι δεδομένο;

3.      Ποιες είναι οι απόψεις – σκοπιές από τις οποίες η πληροφορική μελετά τα δεδομένα;

4.      Τι ονομάζουμε δομή δεδομένων;

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

6.      Ποια είναι η εξίσωση του Wirth;

7.      Γιατί χρησιμοποιούμε διαφορετικές δομές δεδομένων κάθε φορά;

8.      Σχολιάστε το παράδειγμα στην σελίδα 55 – 56

9.      Σε ποιες δυο μεγάλες κατηγόριες διακρίνονται οι δομές δεδομένων;

10. Ποια είναι τα πλεονεκτήματα των δυναμικών δομών δεδομένων και πως επιτυγχάνεται αυτό;

11. Τι ονομάζουμε στατική δομή δεδομένων και ποια είναι η διάφορα από τις δυναμικές δομές δεδομένων;

12. Να  περιγράφει η δομή ενός πίνακα και να αναφερθεί παράδειγμα χρήσης του.

13. Πως χαρακτηρίζεται ένας πίνακας ανάλογα με την διάσταση του;(Παραδείγματα)

14. Τι ονομάζουμε τετραγωνικό πίνακα;

15. Ποια είναι τα μειονεκτήματα χρήσης πίνακα;

16. Διατυπώστε τον ψευδοκωδικα για εύρεση του μικρότερου στοιχείου ενός πίνακα.

17. Εύρεση αθροίσματος των γραμμών και των στηλών ενός πίνακα mxn.

18. Να δοθεί ο ορισμός της στοίβας(παράδειγμα)

19. Ποιες είναι οι βασικές λειτουργίες της στοίβας;

20. Τι είναι η υπερχείλιση και τι η υποχειλιση;

21. Μπορεί να υλοποιηθεί η στοίβα με την βοήθεια ενός μονοδιάστατου πίνακα;

22. Να δοθεί ο ορισμός της ουράς.

23. Ποιες είναι οι λειτουργίες της ουράς;

24. Μπορεί να υλοποιηθεί η ουρά με την βοήθεια ενός μονοδιάστατου πίνακα;

25. Το πρόβλημα της αναζήτησης είναι σημαντικό;

26. Ποια είναι η πιο απλή αναζήτηση στοιχείου σε πίνακα;

27. Να διατυπωθεί ο ψευδοκωδικας seq_search και να εξηγηθεί ο αλγόριθμος.

28. Σε ποιες περιπτώσεις χρησιμοποιείται η γραμμική αναζητηση.Είναι πάντα η μέθοδος αποτελεσματική;

29. Τι ονομάζουμε ταξινομηση;Για ποιο λόγο αυτή η λειτουργία είναι χρήσιμη;

30. Εξηγήστε την μέθοδο της φυσαλίδας (bubble sort). Εφαρμόστε τα βήματα του αλγόριθμου για τον πίνακα Α=[52,12,71,56,5,10,19,90,45].

31. Να διατυπωθεί ο ψευδοκωδικας για την μέθοδο της φυσαλίδας (bubble sort).

ΚΕΦΑΛΑΙΟ 6  ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

38. Ποια είναι τα βασικά σταδία για την επίλυση ενός προβλήματος;

39. Τι ονομάζεται γλώσσα μηχανής;

40. Τι  ονομάζουμε πρόγραμμα;

41. Τι ονομάζουμε συμβολομεταφραστη;

42. Ποια είναι τα πλεονεκτήματα των γλωσσών προγραμματισμού υψηλού επιπέδου;

43. Ποιες γλώσσες υψηλού επιπέδου γνωρίζετε;

44. Τι γνωρίζετε για την FORTRAN;

45. Για ποιες ανάγκες δημιουργήθηκαν οι γλώσσες προγραμματισμού COBOL , ALGOL;

46. Τι γνωρίζετε για τις γλώσσες προγραμματισμού LISP ,PROLOG,Basic;

47. Τι γλώσσα προγραμματισμού είναι η PASCAL και που στηρίχθηκε;

48. Τι γνωρίζετε για τις γλώσσες προγραμματισμού C και Java;

49. Τι ονομάζουμε οπτικό προγραμματισμό και τι δομημένο από τα γεγονότα;

50. Αναφέρετε δυνατότητες γλωσσών 4^ης γενιάς.

51. Πως προσδιορίζεται μια φυσική γλώσσα;

52. Ποιες είναι οι κυριότερες διάφορες μεταξύ φυσικών και τεχνητών γλωσσών;

53. Πως γίνεται η παράσταση  της ιεραρχικής σχεδίασης ενός προγράμματος;

54. Πως λειτουργεί ο τμηματικός προγραμματισμός;

55. Ποιες είναι οι αρχές του δομημένου προγραμματισμού;

56. Ποια είναι τα πλεονεκτήματα του δομημένου προγραμματισμού;

57. Τι ονομάζεται αντικειμενοστραφής προγραμματισμός;

58. Σε ποιες βασικές αρχές βασίζεται ο παράλληλος προγραμματισμός;

59. Ποιες είναι οι διάφορες μεταξύ μεταγλωττιστή και μεταφραστή;

60. Ποια πλεονεκτήματα – μειονεκτήματα έχουν οι μεταγλωττιστές και οι μεταφραστές;

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

62. Ποια προγράμματα και εργαλεία περιέχει ένα προγραμματιστικό περιβάλλον;

ΚΕΦΑΛΑΙΟ 7 ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

63. Ποιοι είναι οι βασικοί τύποι δεδομένων που γνωρίζετε;

64. Αναφέρετε παραδείγματα για κάθε τύπο δεδομένων.

65. Σε ποια θέση του προγράμματος δηλώνονται οι σταθερές;

66. Ποια είναι η διαφορά μεταξύ σταθερών και μεταβλητών;

67. Ποια είναι τα συστατικά μέρη ενός προγράμματος;

68. Ποια είναι η σειρά εκτέλεσης των πράξεων;

69. Ποιες συναρτήσεις χρησιμοποιούμε;

70. Τι γνωρίζετε για τις εντολές εισόδου – εξόδου;

71. Περιγράψτε την δομή ενός προγράμματος.

72. Τι γνωρίζετε για τις δεσμευμένες λέξεις;

ΚΕΦΑΛΑΙΟ 8 ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

73. Τι τιμές μπορεί να πάρει μια λογική έκφραση;

74. Ποιοι είναι οι συγκριτικοί τελεστές;

75. Μόνο στους ακέραιους ισχύουν οι συγκρίσεις;

76. Μπορούμε  να έχουμε σύνθετες λογικές εκφράσεις;

77. Να διατυπωθεί η γενική μορφή της εντολής Αν.

78. Να διατυπωθεί η σύνταξη της εντολής ‘επίλεξε’.

79. Να περιγράφει η σύνταξη της εντολής ‘όσο … Επανέλαβε’.

80. Να περιγράφει η σύνταξη της εντολής ‘Για … από … μέχρι’.

81. Ποια είναι η σύνταξη της εντολής ‘Αρχη_επαναληψης  … Μεχρις_οτου’;

82. Ποια είναι η διαφορά της εντολής ‘όσο … Επανέλαβε’ με την εντολή ‘Αρχη_επαναληψης  … Μεχρις_οτου’ .

83. Ποια είναι η βασική διάφορα της εντολής ‘Για … από … μέχρι’ με τις εντολές ‘όσο … Επανέλαβε’ και Αρχη_επαναληψης  … Μεχρις_οτου’.

ΚΕΦΑΛΑΙΟ 9 ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

84. Τι ονομάζουμε πίνακα;

85. Για ποιο λόγο χρησιμοποιούνται οι πίνακες;

86. Τι είναι οι δείκτες ενός πινακα.Δωστε παράδειγμα.

87. Ποια η διαφορά του πίνακα από το στοιχείο ενός πίνακα;

88. Που ορίζεται η δομή ενός πινακα,και τι είδους δομή είναι;

89. Ποιοι πίνακες ονομάζονται μονοδιάστατοι;

90. Δώστε ένα παράδειγμα τρισδιάστατου πίνακα.

91. Που αποθηκεύονται τα στοιχεία ενός πίνακα;

92. Ποια είναι τα μειονεκτήματα των πινάκων;

93. Ποιες είναι οι τυπικές επεξεργασίες ενός πίνακα;

94. Ποιοι είναι οι πιο γνωστοί αλγόριθμοι αναζήτησης;