Εισαγωγή στις Αρχές της επιστήμης των ΗΥ

Transcript

1 Εισαγωγή στις Αρχές της επιστήμης των ΗΥ Ερωτήσεις και ασκήσεις για επανάληψη 1. Τι είναι πρόβλημα (σελ 14) 2. Ποιες είναι οι κατηγορίες προβλημάτων με βάση την επίλυση; Δώστε τον ορισμό για κάθε μια κατηγορία. (σελ 14) 3. Τα προβλήματα ανάλογα με τη δυνατότητα επίλυσης διακρίνονται σε : α), β)., γ).. (σελ 14) 4. Τι είναι υπολογιστικό πρόβλημα (σελ15) 5. Ένα επιλύσιμο πρόβλημα μπορεί να είναι υπολογιστικό. Σωστό ή Λάθος; (σελ15) 6. Κάθε επιλύσιμο πρόβλημα είναι υπολογιστικό. Σωστό ή Λάθος; (σελ15) 7. Ένα ανοιχτό πρόβλημα έχει αποδειχθεί ότι δεν έχει λύση (σελ15) 8. Ποιες είναι οι φάσεις επίλυσης ενός προβλήματος (σελ17) 9. Από τι εξαρτάται η κατανόηση του προβλήματος; (σελ 16)(διατύπωση-ερμηνεία) 10. Περιγράψτε συνοπτικά τα στάδια επίλυσης υπολογιστικού προβλήματος (σελ17) 11. Τοποθετείστε στη σειρά τα παρακάτω στάδια επίλυσης υπολογιστικού προβλήματος Ανάλυση, σύνθεση, κατανόηση, γενίκευση, κατηγοριοποίηση (σελ18) 12. Τι είναι δεδομένο; Τι είναι ζητούμενο; Τι είναι επεξεργασία δεδομένων (σελ 17) 13. Τι είναι αλγόριθμος; (σελ19) 14. Ποια είναι τα χαρακτηριστικά αλγορίθμου Ονομαστικά και αναλυτικά (σελ 22) 15. Τι είναι δομή δεδομένων; (σελ30) 16. Ποιοι είναι οι συνήθεις τύποι δεδομένων (σελ 29) 17. Ποιες είναι οι πιο ευρέως χρησιμοποιούμενες δομές δεδομένων (ονομαστικά) σελ ΝΑ διαβάσετε καλά (κατανόηση όχι απομνημόνευση) στη σελ 32, 33και 34 τα κείμενα στο πλάι που αναφέρονται σε σταθερές, μεταβλητές, τελεστές γιατί χρειάζονται στις ασκήσεις 19. Ποιες είναι οι βασικές δομές ενός αλγόριθμου (Απ. Δομή Ακολουθίας, Δομή επιλογής, Δομής επανάληψης) 20. Αναφέρατε τρεις δομές επανάληψης (απ στις σελ 39, 40 και 41 στο πλάι με τα μπλε και μαύρα γράμματα στην κορυφή) 21. Αντιστοιχήστε Πίνακας Α Πίνακας Β 1 Δομή επιλογής Α Για. Από.μεχρι 2 Εκτελεί συγκεκριμένο αριθμό Β επαναλήψεων Αν συνθήκη τοτε Εντολές1 Αλλιως Εντολές2 Τέλος_αν 3 Λογικοί τελεστές Γ +,-, * 4 Αριθμητικοί τελεστές Δ ΚΑΙ, Η, ΟΧΙ 5 Σχεσιακοί τελεστές Ε <, >, <= 1β 2 α 3δ 4γ 5ε 22. Τι είναι πρόγραμμα; Τι είναι προγραμματισμός; (σελ 55) 23. Απαντήστε σύντομα στις παρακάτω ερωτήσεις a. Τι είναι η γλώσσα μηχανής (ακολουθίες δυαδικών ψηφίων.. λειτουργίες) σελ 56 b. Τι είναι συμβολικές γλώσσες; Ποιος κάνει τη μετάφραση σελ 56 c. Ποια τα πλεονεκτήματα (3) των γλωσσών υψηλού επιπέδου σε σχέση με τις γλώσσες των προηγούμενων γενιών (σελ 56) 24. Τι χρησιμοποιούμε για να συντάξουμε το πηγαίο πρόγραμμα; Ποια προγράμματα αναλαμβάνουν τη μετάφραση του προγράμματος σε μορφή αναγνωρίσιμη από τον

2 υπολογιστή ; (σελ 62) 25. Περιγράψτε τη διαδικασία μετατροπής από το πηγαίο πρόγραμμα στο εκτελέσιμο χρησιμοποιώντας a. Μεταγλωττιστή b. Διερμηνευτή (σελ 62 στο πλάι). 26. Να αναπαραστήσετε τις φάσεις μεταγλώττισης σε σχήμα (εικόνα 2.31) 27. Αντιστοιχήστε τα περιεχόμενα του πίνακα Α με αυτά του πίνακα Β Πίνακας Α Πίνακας Β 1 Μεταγλωττιστής Α Εκτέλεση προγράμματος 2 Εμφάνιση Λογικών λαθών Β Πηγαίο-Αντικείμενο- Εκτελέσιμο 3 Συμβολικές Γλώσσες Γ Ακολουθίες δυαδικών ψηφίων (0 και 1) 4 Γλώσσα Μηχανής Δ Συμβολομεταφραστής 1β, 2 α, 3δ, 4γ 28. Τι είδη λαθών μπορούν να προκύψουν και σε ποιες φάσεις; Περιγράψτε τα λάθη και τις φάσεις που εμφανίζονται (σελ 62) 29. Απαντήστε Σωστό ή λάθος : a. Οι συμβολικές γλώσσες είναι μια εξέλιξη στις γλώσσες συγγραφής προγραμμάτων αλλά παραμένουν στενά συνδεδεμένες με την αρχιτεκτονική του υπολογιστή (ΣΩΣΤΟ) b. Ο προγραμματισμός σε γλώσσες υψηλού επιπέδου δίνει τη δυνατότητα μεταφοράς (μεταφερσιμότητα) δηλαδή της εκτέλεσης των προγραμμάτων από κάθε υπολογιστή (ΣΩΣΤΟ) c. Η γλώσσα μηχανής είναι ο φυσικότερος και ευκολότερος τρόπος εκφρασης προβλημάτων (ΛΑΘΟΣ) d. Οι γλώσσες προγραμματισμού υποστηρίζονται από εργαλεία που διευκολύνουν της εργασία του προγραμματιστή: ο συντάκτης για τη σύνταξη προγραμμάτων, και μεταφραστικά προγράμματα (μεταγλωττιστής ή διερμηνευτής) για τη μετατροπή σε γλώσσα μηχανής (ΣΩΣΤΟ) 30. Τι είναι το Λειτουργικό Συστημα; Ποιες οι βασικές αρμοδιότητες του ΛΣ. (σελ 77,78). Ποιες είναι οι βασικές εργασίες ενός ΛΣ ονομαστικά (σελ 78) Δώστε παραδείγματα γνωστών ΛΣ ονομαστικά (σελ 80) 31. Τι είναι τα πληροφορικά συστήματα (σελ 83) Τι είναι η βάση δεδομένων (σελ 84) 32. Τι είναι δίκτυο υπολογιστών (σελ 87). Ποια τα είδη βάση της περιοχής που καλύπτουν (σελ 89) Σε ποια κατηγορία ανήκει το δίκτυο του σχολείου μας; 33. Ποιες είναι οι βασικές τοπολογίες δικτύων ονομαστικά (σελ 89-90) 34. Ποιες οι σύγχρονες υπηρεσίες δικτύων ονομαστικά (σελ 90-91) 35. Τι είναι τεχνητή νοημοσύνη (σελ 93) 36. Ο παρακάτω αλγόριθμος υπολογίζει το μέσο όρο δυο αριθμών και τον εμφανίζει. Ο αλγόριθμος έχει συντακτικά και λογικά λάθη. Ο παρακάτω αλγόριθμος υπολογίζει το μέσο όρο δυο αριθμών και τον εμφανίζει. Ο αλγόριθμος έχει συντακτικά και λογικά λάθη. Α) Βρείτε τα συντακτικά λάθη και διορθώστε τα. Β) Βρείτε τα λογικά λάθη, Γ) Αιτιολογήστε τα λογικά λάθη και διορθώστε τα. Δ)Σε ποιες φάσεις εμφανίζεται το κάθε λάθος από αυτά που εντοπίσατε. ΑΛΓΟΡΙΘΜΟΣ ΛΑΘΟΣ ΔΙοΒΑΣΕ Α, Β ΜΟ Α+Β/2 ΓΡΑΨΕ ΜΟ ΤΕΛΟΣ ΛΑΘΟΣ ΑΠ. ΔΙοΒΑΣΕ Α, Β Συντακτικό λάθος Εμφανίζεται στη μετάφραση

3 ΜΟ Α+Β/2 Λογικό λάθος διότι με την εκχώρηση ΜΟ Α+Β/2 στη μεταβλητή ΜΟ εκχωρείται το άθροισμα της Μεταβλητής Α με το μισό της μεταβλητης Β, και όχι το μισό του αθροίσματος των Α και Β Εμφανίζεται κατά την εκτέλεση του προγράμματος Ο σωστός αλγόριθμος είναι ΑΛΓΟΡΙΘΜΟΣ ΛΑΘΟΣ ΔΙΑΒΑΣΕ Α, Β ΜΟ (Α+Β)/2 ΓΡΑΨΕ ΜΟ ΤΕΛΟΣ ΛΑΘΟΣ 37. Να συμπληρωθεί η τρίτη γραμμή του αλγόριθμου ώστε να δίνει ως αποτέλεσμα τον αριθμό 5 ΑΛΓΟΡΙΘΜΟΣ ΣΥΜΠΛΗΡΩΣΗ Χ 2 Χ Χ + ΓΡΑΨΕ Χ ΤΕΛΟΣ ΣΥΜΠΛΗΡΩΣΗ ΑΠ Χ Χ Να συμπληρωθεί η τρίτη γραμμή του αλγόριθμου ώστε να δίνει ως αποτέλεσμα τον αριθμό 6 ΑΛΓΟΡΙΘΜΟΣ ΣΥΜΠΛΗΡΩΣΗ Χ 2 Γ Χ - ΓΡΑΨΕ Γ ΤΕΛΟΣ ΣΥΜΠΛΗΡΩΣΗ ΑΠ Γ Χ - (-4) Προσοχή! συμπληρώνετε με το (-4) και δεν γραφετε Χ+4. Αριθμητικά είναι το ιδιο αλλά εδώ σας ζητείτε να συμπληρώσετε κάτι μετά το Χ- 39. Να συμπληρωθεί η τέταρτη γραμμή του αλγόριθμου ώστε να δίνει ως αποτέλεσμα τον αριθμό 7 ΑΛΓΟΡΙΘΜΟΣ ΣΥΜΠΛΗΡΩΣΗ Κ 3 Λ Κ * 2 Κ Κ - Λ Κ + Λ ΓΡΑΨΕ Λ ΤΕΛΟΣ ΣΥΜΠΛΗΡΩΣΗ ΑΠ Κ Κ Τοποθετήστε σε σωστή σειρά τις εντολές του αλγορίθμου ΑΛΓΟΡΙΘΜΟΣ ΣΕΙΡΑ Γ Α + Β ΔΙΑΒΑΣΕ Α, Β ΓΡΑΨΕ Γ ΤΕΛΟΣ ΣΕΙΡΑ ΑΠ. ΔΙΑΒΑΣΕ Α, Β Γ Α + Β ΓΡΑΨΕ Γ

4 41. Να γράψετε στο γραπτό σας τους αριθμούς από τη στήλη Α και δίπλα τα γράμματα τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση. Στήλη Α 1. Έκφραση α. "Α" 2. Συγκριτικός τελεστής β. ΚΑΙ 3. Αριθμητικός τελεστής γ. (α+z)/2 4. Αλφαριθμητική τιμή δ. < 5. Λογικός τελεστής ε. + Β1. 1. γ 2. δ 3. ε 4. α 5. β (μονάδες 10) 42. Να γράψετε στο γραπτό σας τον αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο των μεταβλητών, για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές: α 5 β "5" γ 9.15 δ "Ψευδής" Β1. 1. ακέραιος 2. αλφαριθμητικός 3. πραγματικός 4. αλφαριθμητικός 43. Σας δίνεται ο παρακάτω αλγόριθμος: Α 20 Διάβασε Χ Αν Χ<20 τότε Α <- Α + Χ (εντολή 1) Αλλιώς Α <- Α - Χ (εντολή 2) Τέλος_Αν Εμφάνισε Α Να απαντήστε στο γραπτό σας στις ακόλουθες ερωτήσεις: α. Να γράψετε δύο αριθμούς, ο καθένας από τους οποίους αν δοθεί στη μεταβλητή Χ θα εκτελεστεί η εντολή 1. β. Να γράψετε δύο αριθμούς, ο καθένας από τους οποίους αν δοθεί στη μεταβλητή Χ θα εκτελεστεί η εντολή 2.

5 γ. Υπάρχει αριθμός που μπορεί να δοθεί στη μεταβλητή Χ ώστε η εντολή Εμφάνισε Α να μην εκτελεστεί ποτέ; Μονάδες 15 B (οποιαδήποτε τιμή μικρότερη του 20) (οποιαδήποτε τιμή μεγαλύτερη ή ίση του 20) 3. Όχι. Στο συγκεκριμένο αλγόριθμο υπάρχουν μία εντολή εκχώρησης, μία εισόδου, μία σύνθετης επιλογής και μία εξόδου. Όλες θα εκτελεστούν η μία μετά την άλλη. Δεν παίζει κανένα ρόλο η τιμή που λαμβάνει η μεταβλητή Χ στην εκτέλεση της εντολής Εμφάνισε Α 44. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Να σημειωθεί ότι περισσότερες από μια επιλογές της στήλης Α αντιστοιχούν σε κάποια από τις επιλογές της στήλης Β. Στήλη Α (Σύμβολο τελεστή) (Είδος τελεστή) 1. * α. Σχεσιακός τελεστής 2. ΟΧΙ β. Λογικός τελεστής 3. > γ. Αριθμητικός τελεστής 4. ΚΑΙ 5. Σχεσιακός τελεστής: >, Λογικός τελεστής: και, όχι Αριθμητικός τελεστής: * 45. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α 1. Ψευδής α. Λογικός τελεστής 2. > = β. Μεταβλητή 3. ΚΑΙ γ. Λογική σταθερά 4. "πλάτος" δ. Σχεσιακός τελεστής 5. μήκος ε. Αλφαριθμητική τιμή 1. γ 2.δ 3.α 4. ε 5.β 46. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά.

6 Στήλη Α 1. Αληθής α. Λογικός τελεστής 2. > β. Μεταβλητή 3. Άθροισμα γ. Λογική σταθερά 4. "Άθροισμα" δ. Σχεσιακός τελεστής 5. ΚΑΙ ε. Αλφαριθμητική τιμή 1-γ, 2-δ, 3-β, 4-ε, 5-α 47. Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις: 1. Το Ι είναι ο μέσος όρος των α, β, γ 2. Το Μ αυξάνει κατά δύο μονάδες 3. Το Κ μειώνεται κατά Λ 4. Το Ε είναι το μισό του αθροίσματος των α και β 5. Το Α μειώνεται κατά δύο μονάδες. 1. Ι (α + β + γ) / 3 2. Μ Μ Κ Κ Λ 4. Ε (α + β) / 2 5. Α Α ΠΡΟΣΟΧΗ!!! ΝΑ ΛΥΣΕΤΕ ΤΑ ΠΑΡΑΔΕΙΓΜΑΤΑ a. 2.8 σελ 33 b σελ38 c και 2.15 σελ 39 d και 2.17 σελ 40 e σελ 41