10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος.

Transcript

1 1. Δώστε τον ορισμό του προβλήματος. 2. Σι εννοούμε με τον όρο επίλυση ενός προβλήματος; 3. Σο πρόβλημα του Σι εννοούμε με τον όρο κατανόηση προβλήματος; 5. Σι ονομάζουμε χώρο προβλήματος; 6. Σι σημαίνει ο όρος "δεδομένο"; 7. Σι σημαίνει ο όρος "πληροφορία"; 8. Σι σημαίνει ο όρος "επεξεργασία δεδομένων"; 9. Σι είναι η δομή ενός προβλήματος; 10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος. 12. ύμφωνα με ποιους τρόπους κατηγοριοποιούμε τα προβλήματα; 13. Περιγράψτε τις κατηγορίες προβλημάτων, σύμφωνα με τη δυνατότητα επίλυσής τους και δώστε αντίστοιχα παραδείγματα. 14. Περιγράψτε τις κατηγορίες προβλημάτων, σύμφωνα με το βαθμό δόμησής τους και δώστε αντίστοιχα παραδείγματα. 15. Περιγράψτε τις κατηγορίες προβλημάτων, σύμφωνα με το είδος της επίλυσης που επιζητούμε και δώστε αντίστοιχα παραδείγματα. 16. Για ποιους λόγους μπορεί να αναθέσουμε την επίλυση ενός προβλήματος σε υπολογιστή; 17. Ποιες είναι οι τρεις λειτουργίες που μπορεί να εκτελέσει ένας υπολογιστής; Ε ο ι μ έ λ ε ι α : Β α ΐ ξ υ Ν ι κ ό λ α ξ ς 1

2 1. Δώστε τον ορισμό του αλγόριθμου. 2. Περιγράψτε τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. 3. Από ποιες σκοπιές μελετά τους αλγορίθμους η Πληροφορική. 4. Με ποιους τρόπους μπορεί να αναπαρασταθεί ένας αλγόριθμος. Ποια μειονεκτήματα έχει ο καθένας. 5. Ποια είναι τα σύμβολα που χρησιμοποιούμε στα διαγράμματα ροής; 6. Με ποιες εντολές ξεκινά και τερματίζεται ένας αλγόριθμος. 7. Πώς μπορούμε να διαβάσουμε κάτι από το πληκτρολόγιο. 8. Πώς μπορούμε να γράψουμε κάτι στην οθόνη και στον εκτυπωτή. 9. Σι ονομάζουμε δεσμευμένες λέξεις 10. Σι είναι οι σταθερές. 11. Σι είναι οι μεταβλητές. 12. Ποιες κατηγορίες τελεστών υπάρχουν; Αναφέρετε όλους τους τελεστές ανά κατηγορία. 13. Σι είναι οι εκφράσεις; Σι κάνει η εντολή εκχώρησης τιμής; 14. Περιγράψτε την δομή ακολουθίας. 15. Γράψτε τις τρεις διαφορετικές μορφές της εντολής ΑΝ. 16. Με ποιους δύο τρόπους μπορούμε να λάβουμε πολλές διαφορετικές αποφάσεις σε έναν αλγόριθμο; 17. Περιγράψτε τους λογικούς τελεστές ή, και, όχι. χεδιάστε τους πίνακες αληθείας τους. 18. Δομές Επανάληψης. ύνταξη, Σρόπος εκτέλεσης, Βασικά Χαρακτηριστικά & Διαφορές των τριών Επαναληπτικών Δομών. Κανόνες στη χρήση των εμφωλευμένων βρόχων. 19. Δώστε ένα παράδειγμα της εντολής ΟΟ, ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ και ΓΙΑ. 20. Σι ονομάζουμε ολίσθηση; 21. Εξηγήστε τον Πολλαπλασιασμό αλα Ρώσικα. Γράψτε τον αλγόριθμο και να κάνετε το διάγραμμα ροής του. Ε ο ι μ έ λ ε ι α : Β α ΐ ξ υ Ν ι κ ό λ α ξ ς 2

3 1. Περιγράψτε τις σκοπιές από τις οποίες μελετά τα δεδομένα η Πληροφορική. 2. Δώστε τον ορισμό της δομής δεδομένων. Ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων. 3. Τπάρχει εξάρτηση μεταξύ των δομών δεδομένων και των αλγορίθμων οι οποίες επεξεργάζονται αυτές τις δομές; Σι μπορούμε να πούμε ότι ισχύει; 4. Σι ονομάζουμε κόμβο (node); 5. Σι είναι οι δυναμικές δομές δεδομένων. 6. Σι είναι οι στατικές δομές δεδομένων. 7. Σι είναι η δυναμική παραχώρηση μνήμης; 8. Περιγράψτε τη δομή της στοίβας, καθώς και τις κύριες λειτουργίες της. Σι σημαίνει δομή LIFO. 9. Περιγράψτε τη δομή της ουράς, καθώς και τις κύριες λειτουργίες της. Σι σημαίνει δομή FIFO. 10. Ποια τα είδη αναζήτησης; 11. Σι είναι η σειριακή (γραμμική) μέθοδος αναζήτησης; ε ποιες περιπτώσεις δικαιολογείται η χρήση της; Δώστε τον αντίστοιχο αλγόριθμο. 12. Δώστε τον ορισμό της ταξινόμησης. 13. Σι σημαίνει δομή δεδομένων δευτερεύουσας μνήμης; 14. Δώστε τον αλγόριθμο της ταξινόμησης ευθείας ανταλλαγής (ταξινόμηση φυσαλίδας). 15. Σι είναι πίνακας; Σι καλείται μονοδιάστατος πίνακας; Σι δισδιάστατος; 16. Σι ονομάζουμε δείκτη; 17. Ποιος πίνακας ονομάζεται τετραγωνικός; 18. Ποια τα μειονεκτήματα της χρήσης πινάκων; 19. Ποιες είναι οι τυπικές επεξεργασίες στους πίνακες; Ε ο ι μ έ λ ε ι α : Β α ΐ ξ υ Ν ι κ ό λ α ξ ς 3

4 1. Σι ονομάζουμε πρόγραμμα υπολογιστή; 2. Σι ονομάζουμε προγραμματισμό; 3. Ποια στάδια περιλαμβάνει η επίλυση ενός προβλήματος με τον υπολογιστή; 4. Σι είναι ένα πρόγραμμα σε γλώσσα μηχανής; 5. Σι είναι οι συμβολικές γλώσσες και τι ο συμβολομεταφραστής; 6. Ποια τα μειονεκτήματα των συμβολικών γλωσσών; 7. Αναφέρατε τρεις γλώσσες υψηλού επιπέδου. 8. Για τι είναι κατάλληλη η FORTRAN; 9. ε τι προσανατολίζεται η COBOL; 10. Η ALGOL είναι γλώσσα γενικής φύσης ή συνδέεται με συγκεκριμένες εφαρμογές; 11. Η PL/1 είναι γλώσσα γενικής φύσης ή επιτρέπει παράλληλο προγραμματισμό; 12. Η LISP είναι αντικειμενοστραφής γλώσσα ή προσανατολίζεται σε χειρισμό λιστών από σύμβολα; 13. Η PROLOG προσανατολίζεται σε εμπορικές εφαρμογές ή σε προβλήματα τεχνητής νοημοσύνης; 14. Για τι είναι κατάλληλη η BASIC; Tα προγράμματά της μεταγλωττίζονται ή εκτελούνται με τη βοήθεια διερμηνευτή; 15. Για τι είναι κατάλληλη η PASCAL; 16. Ποιο είναι το σημαντικότερο πλεονέκτημα της JAVA; Χρησιμοποιείται για αντικειμενοστραφή ή δομημένο προγραμματισμό; 17. Η C είναι γλώσσα προγραμματισμού συστημάτων ή χειρισμού βάσεων δεδομένων; 18. Σι σημαίνουν οι όροι προγραμματισμός οδηγούμενος από τα γεγονότα και οπτικός προγραμματισμός; 19. Η dbase είναι γλώσσα μαθηματικών υπολογισμών ή χειρισμού βάσεων δεδομένων; Ε ο ι μ έ λ ε ι α : Β α ΐ ξ υ Ν ι κ ό λ α ξ ς 4

5 20. Ποια είναι τα πλεονεκτήματα της χρήσης γλωσσών υψηλού επιπέδου; 21. Η SQL επιτρέπει οπτικό προγραμματισμό ή είναι γλώσσα χειρισμού βάσεων δεδομένων μέσω ερωταπαντήσεων; 22. Ποια είναι τα στοιχεία που προσδιορίζουν μία γλώσσα; 23. Σι είναι το αλφάβητο μιας γλώσσας; Σι είναι το λεξιλόγιο μιας γλώσσας; 24. Σι είναι το τυπικό και τι το συντακτικό της γραμματικής μιας γλώσσας; Σι σημαίνει σημασιολογία μίας γλώσσας; 25. Ποιες είναι οι διαφορές φυσικών και τεχνητών γλωσσών; 26. Είναι δυνατόν να εξελιχθεί μία γλώσσα προγραμματισμού; 27. Ποιος είναι ο σκοπός της από πάνω προς τα κάτω σχεδίασης προγραμμάτων; 28. Ποια τα πλεονεκτήματα του τμηματικού προγραμματισμού; 29. Η εντολή GOTO που αλλάζει τη ροή εκτέλεσης ενός προγράμματος χρειάζεται στο δομημένο προγραμματισμό ή είναι περιττή; 30. Δώστε τον ορισμό του δομημένου προγραμματισμού. Ποια είναι τα πλεονεκτήματά του; 31. Ο αντικειμενοστραφής προγραμματισμός στηρίζει τη φιλοσοφία του στα δεδομένα ή στις ενέργειες που γίνονται πάνω σε αυτά; 32. Μπορεί οποιοδήποτε πρόγραμμα να εκτελεστεί σε πολλούς επεξεργαστές ή πρέπει να έχει προγραμματιστεί με αυτό το σκοπό; 33. Σι είναι ένας μεταγλωττιστής; 34. Περιγράψτε τα στάδια μεταγλώττισης και σύνδεσης ενός προγράμματος από το αρχικό πρόγραμμα ως το εκτελέσιμο. 35. Σι είναι ένας διερμηνευτής; 36. Περιγράψτε τη διαδικασία μετάφρασης και εκτέλεσης ενός προγράμματος σε έναν διερμηνευτή. 37. Σι είναι ο συντάκτης και τι ο συνδέτης; Ε ο ι μ έ λ ε ι α : Β α ΐ ξ υ Ν ι κ ό λ α ξ ς 5

6 1. Σι είναι τμηματικός προγραμματισμός; 2. Σι απαιτείται για τη σωστή εφαρμογή του τμηματικού προγραμματισμού; 3. Σι είναι υποπρόγραμμα; Δώστε παραδείγματα. 4. Ποια είναι τα βασικά χαρακτηριστικά των υποπρογραμμάτων; 5. Ιδιότητες των υποπρογραμμάτων. 6. Ποια είναι τα πλεονεκτήματα του τμηματικού προγραμματισμού; 7. Σι ονομάζουμε κλήση υποπρογράμματος; 8. Σι είναι παράμετροι ενός υποπρογράμματος; 9. Ποια είναι τα είδη των υποπρογραμμάτων; 10. Σι είναι διαδικασία (υποπρόγραμμα). Δώστε παράδειγμα κλήσης διαδικασίας με χρήση παραμέτρων. 11. Σι είναι συνάρτηση (υποπρόγραμμα). Δώστε παράδειγμα κλήσης συνάρτησης με χρήση παραμέτρων. 12. Σι ονομάζουμε τυπικές παραμέτρους στα υποπρογράμματα; 13. Σι ονομάζουμε πραγματικές παραμέτρους στα υποπρογράμματα; 14. Σι είναι τα ορίσματα; 15. Ποιους κανόνες θα πρέπει να ακλουθούν οι λίστες παραμέτρων; Ε ο ι μ έ λ ε ι α : Β α ΐ ξ υ Ν ι κ ό λ α ξ ς 6