ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΘΕΩΡΙΑΣ ΑΕΠΠ

ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΘΕΩΡΙΑΣ

1. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις και δίπλα στη λέξη Σωστό αν είναι σωστή, ή τη λέξη Λάθος αν είναι λανθασμένη.

1. Η έννοια του αλγόριθµου συνδέεται αποκλειστικά  µε την Πληροφορική.  

2. Ο αλγόριθµος τελειώνει  µετά από πεπερασµένα βήµατα εκτέλεσης εντολών.  

3. Ο πιο δοµηµένος τρόπος παρουσίασης αλγορίθµων είναι µε ελεύθερο   κείµενο.  

4. Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία δυαδικών ψηφίων.

5. Ο μεταγλωττιστής δέχεται στην είσοδό του ένα πρόγραμμα γραμμένο σε μια γλώσσα υψηλού επιπέδου και παράγει ένα ισοδύναμο πρόγραμμα σε γλώσσα μηχανής.

6. Το πηγαίο πρόγραμμα εκτελείται από τον υπολογιστή χωρίς μεταγλώττιση.

7. Ο διερμηνευτής διαβάζει μία προς μία τις εντολές του πηγαίου προγράμματος και για κάθε μια εκτελεί αμέσως μια ισοδύναμη ακολουθία εντολών μηχανής.

8. Ένα πρόγραμμα σε γλώσσα μηχανής χρειάζεται μεταγλώττιση.

9. Ένα υποπρόγραμμα μπορεί να καλείται από ένα άλλο υποπρόγραμμα ή από το κύριο πρόγραμμα.

10. Στην επαναληπτική δομή Όσο … Επανάλαβε δεν γνωρίζουμε εκ των προτέρων το πλήθος των επαναλήψεων.

11. Κατά την εκτέλεση ενός προγράμματος μπορεί να αλλάζει η τιμή και ο τύπος μιας μεταβλητής.

12. Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.

13. Η εντολή επανάληψης ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ μπορεί να χρησιμοποιηθεί, όταν έχουμε άγνωστο αριθμό επαναλήψεων.

14. Για την εκτέλεση μιας εντολής συμβολικής γλώσσας απαιτείται η μετάφρασή της σε γλώσσα μηχανής.

15. Η λίστα των πραγματικών παραμέτρων καθορίζει τις παραμέτρους στην κλήση του υποπρογράμματος.

16. Σε μία δυναμική δομή δεδομένων τα δεδομένα αποθηκεύονται υποχρεωτικά σε συνεχόμενες θέσεις μνήμης.

17. Με τη λειτουργία της συγχώνευσης, δύο ή περισσότερες δομές δεδομένων συνενώνονται σε μία ενιαία δομή.

18. Ο τρόπος κλήσης των διαδικασιών και των συναρτήσεων είναι ίδιος, ενώ ο τρόπος σύνταξής τους είναι διαφορετικός.

19. Όταν αριθμητικοί και συγκριτικοί τελεστές συνδυάζονται σε μία έκφραση, οι αριθμητικές πράξεις εκτελούνται πρώτες.

20. Η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής.

21. Κάθε βρόχος που υλοποιείται με την εντολή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ μπορεί να γραφεί και με χρήση της εντολής ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ.

22. Η καταγραφή της δομής ενός προβλήματος σημαίνει αυτόματα ότι έχει αρχίσει η διαδικασία ανάλυσης του προβλήματος σε άλλα απλούστερα.

23. Στη διαδικασία η λίστα παραμέτρων είναι υποχρεωτική.

24. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.

25. Η JAVA είναι μία αντικειμενοστραφής γλώσσα προγραμματισμού για την ανάπτυξη εφαρμογών που εκτελούνται σε κατανεμημένα περιβάλλοντα, δηλαδή σε διαφορετικούς υπολογιστές οι οποίοι είναι συνδεδεμένοι στο διαδίκτυο.

26. Κατά την κλήση ενός υποπρογράμματος η πραγματική παράμετρος και η αντίστοιχη τυπική της είναι δυνατόν να έχουν το ίδιο όνομα.

2. Ερωτήσεις Ανάπτυξης:         

1. Να αναφέρετε ονοµαστικά τις βασικές λειτουργίες (πράξεις)  επί των δομών  δεδομένων

2. Να περιγράψετε τη διαδικασία για τη μετατροπή με μεταγλωττιστή ενός πηγαίου υποπρογράμματος σε εκτελέσιμο πρόγραμμα, συμπεριλαμβανομένης της ανίχνευσης και διόρθωσης λαθών. 

3. Τι γνωρίζετε για τον παράλληλο προγραμματισμό;

4. Να αναφέρετε τέσσερις τυπικές επεξεργασίες που γίνονται στα στοιχεία των πινάκων.   

5.   Τι είναι συνάρτηση  (σε προγραµµατιστικό περιβάλλον) ;   

6 Τι είναι διαδικασία  (σε προγραµµατιστικό περιβάλλον) ;

7. Να αναφέρετε τρία πλεονεκτήµατα των γλωσσών υψηλού επιπέδου σε σχέση  µε τις συµβολικές γλώσσες. 

8. Να αναφέρετε δύο μειονεκτήματα της χρήσης των πινάκων.

9. Να αναφέρετε τέσσερα πλεονεκτήματα του τμηματικού προγραμματισμού.

10.  Να αναφέρετε τους κανόνες που πρέπει να ακολουθούν οι λίστες των παραμέτρων κατά την κλήση ενός υποπρογράμματος.

11. Να εξηγήσετε τι εννοούμε με τον όρο μεταφερσιμότητα των προγραμμάτων.

12. Να αναφέρετε τις τυποποιημένες κατηγορίες τεχνικών-μεθόδων σχεδίασης αλγορίθμων.

13. Ποιά η διαφορά μεταξύ διερμηνευτή και μεταγλωττιστή;

14. Πότε εμφανίζνται τα συντακτικά λάθη ενός προγράμματος και πότε τα λογικά.

15. Να αναφέρετε τους τύπους των μεταβλητών που υποστηρίζει η ΓΛΩΣΣΑ. Για κάθε τύπο μεταβλητής να γράψετε μια εντολή εκχώρησης σταθερής τιμής σε

μεταβλητή.

3. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο.

Στήλη Α Είδος εφαρμογών	Στήλη Β Γλώσσες
1. επιστημονικές	α. COBOL
2. εμπορικές- επιχειρησιακές	β. LISP
3. τεχνητής νοημοσύνης	γ. FORTRAN
4. γενικής χρήσης- εκπαίδευσης	δ. PASCAL
ε. JAVA