ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ ΑΠΑΝΤΗΣΗΣ 1. Ερωτήσεις -θέματα στη σελίδες 21, 49, 160 του σχολικού βιβλίου Μαθητή 2. Τεστ αυτοαξιολόγησης σελίδες 16, 27, 68 του τετραδίου του Μαθητή 3. Ν' αναφέρετε ονομαστικά τους εναλλακτικούς τρόπους παρουσίασης (αναπαράστασης ) ενός αλγόριθμου ( Πανελλαδικές 2000) 4. Ν' αναφέρετε τις κατηγορίες των προβλημάτων με κριτήριο την δυνατότητα επίλυσης αυτών ( Πανελλαδικές 2000) 5. Ν' αναφέρετε τις βασικές αλγοριθμικές δομές ( συνιστώσες/ εντολές ενός αλγόριθμου ) ( Παν 2001) 6. Δίνονται οι παρακάτω έννοιες : έξοδος, διάγραμμα ροής, καθοριστικότητα, είσοδος, φυσική γλώσσα, περατότητα, ψευδοκώδικας, αποτελεσματικότητα, ελεύθερο κείμενο. Ποιες ανήκουν στα χαρακτηριστικά - κριτήρια ενός αλγόριθμου και ποιες στους τρόπους περιγραφής του ( παν 2002) 7. Πότε ένα πρόβλημα είναι : επιλύσιμο, άλυτο, δομημένο ( παν 2002) 8. Ν' αναφέρετε συνοπτικά τους λόγους για τους οποίους αναθέτουμε την επίλυση ενός προβλήματος σε υπολογιστή ( παν 2002) 9. Δίνονται οι παρακάτω έννοιες : Λογικός τύπος, ακέραιος τύπος, μεταβλητή, πραγματικός τύπος, αδόμητο, άλυτο, επιλύσιμο, περατότητα, ημιδομημένο, σταθερά, Καθοριστικότητα, ανοικτό. Ποιες απ' τις παραπάνω έννοιες ανήκουν στα στοιχεία μιας γλώσσας προγραμματισμού και ποιες στις κατηγορίες προβλημάτων 10. Για τις απλές αριθμητικές πράξεις ν' αναφερθούν οι αντίστοιχοι τελεστές και η σειρά προτεραιότητας των τελεστών στις αριθμητικές εκφράσεις ( παν 2001) 11. Να υπολογίσετε την τιμή της παράστασης Β* ( A DIV B) + (A MOD B) όταν 1. Α=10 και Β=5 2. Α=1 και Β=5 3. Α=-5 και Β =1 ( παν 2002) 12. Να κωδικοποιηθούν σε ΓΛΩΣΣΑ οι παρακάτω εκφράσεις 1. χημ(ωτ+φ) 2. Τ= 2π ρίζα(m/d) 3. K = 1/2mv 2 4. παράσταση με αριθμητή -β+ρίζα(β 2-4αγ) και παρονομαστή 2α 5. παράσταση με αριθμητή αβ + γδ και παρονομαστή α-β 13. Να κωδικοποιηθούν σε ΓΛΩΣΣΑ οι παραστάσεις: 1. Αντικατάσταση της τιμής μιας μεταβλητής χ με την κατά 2 μονάδες μεγαλύτερή της τιμή 2. Αντικατάσταση της τιμής μιας μεταβλητής χ με το πενταπλάσιό της αυξημένο κατά 1 μονάδα 3. χ = ακέραιο πηλίκο του α με τον β 4. α = χ/2-3β + 4γ(3α -2β) 14. Να γράψετε την σειρά εκτέλεσης των πράξεων για να υπολογιστεί η παράσταση ( 3α+2β)/(α-β) 15. ( C ) χ. τζόκας, 2008 1
16. 17. 18. 19. 20. 21. ( C ) χ. τζόκας, 2008 2
22. 23. ( C ) χ. τζόκας, 2008 3
24. 25. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ -ΛΑΘΟΥΣ ( C ) χ. τζόκας, 2008 4
Βάλτε Σ ή Λ δίπλα σε κάθε μια απ' τις επόμενες προτάσεις a. Η περατότητα ενός αλγόριθμου αναφέρεται στο γεγονός ότι καταλήγει στη λύση του προβλήματος μετά από πεπερασμένο αριθμό βημάτων b. Για να αναπαραστήσουμε τα δεδομένα και τα αποτελέσματα σ' ένα αλγόριθμο χρησιμοποιούμε μόνο σταθερές c. Στο διάγραμμα ροής ο ρόμβος δηλώνει το τέλος d. Η εντολή εκχώρησης αποδίδει το αποτέλεσμα μιας παράστασης σε μια μεταβλητή e. Η συνθήκη που ελέγχεται σε μια δομή επιλογής μπορεί να πάρει περισσότερες από δυο διαφορετικές τιμές f. Σε μια εντολή εκχώρησης είναι δυνατόν μια παράσταση στο δεξιό μέλος να περιέχει τη μεταβλητή που βρίσκεται στο αριστερό μέλος g. Το διάγραμμα ροής είναι ένας τρόπος περιγραφής αλγόριθμου h. Η ομάδα εντολών σε μια δομή επιλογής μπορεί να μην εκτελεστεί i. Ο αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών j. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες k. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την πληροφορική l. Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών m. Ο πιο καλός τρόπος παρουσίασης αλγόριθμων είναι το ελεύθερο κείμενο n. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος o. Επιλύσιμο είναι ένα πρόβλημα που ξέρουμε ότι έχει λύση αλλά δεν έχει βρεθεί ακόμη p. Ο υπολογισμός του εμβαδού τετραγώνου είναι άλυτο πρόβλημα q. Η τιμή μιας μεταβλητής δεν μπορεί να αλλάξει κατά την διάρκεια εκτέλεσης ενός προγράμματος r. Με τον όρο δεδομένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία s. Το αποτέλεσμα της πράξης 24/3 είναι ακέραιος αριθμός t. Το αποτέλεσμα της πράξης 3 div 2 είναι πραγματικός αριθμός, ενώ το 3 mod 2 είναι ακέραιος u. v. w. x. ( C ) χ. τζόκας, 2008 5
y. z. aa. bb. cc. ΕΡΩΤΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ Επιλέξτε την σωστή απάντηση 1. Ποια απ' τις παρακάτω εκχωρήσεις είναι σωστή 1. 2*Α <--Α 2. Α <-- 3*Α +5 3. Β+5 <-- "Α" 2. Ποια απ' τα παρακάτω ονόματα μεταβλητών είναι λάθος και γιατί 1. Νίκος 2. Α 3. Α_1 4. Βάση Τριγώνου 3. Μια γλώσσα δεν υποστηρίζει 1. ακέραιες μεταβλητές 2. χαρακτήρες 3. ημερομηνίες 4. πραγματικές μεταβλητές ( C ) χ. τζόκας, 2008 6
5. λογικές μεταβλητές ΕΡΩΤΗΣΕΙΣ ΑΝΤΙΣΤΟΙΧΙΣΗΣ 1. Γράψτε δίπλα στο γράμμα της στήλης Α τον αριθμό της στήλης Β που αντιστοιχεί ΠΡΟΒΛΗΜΑ ΕΙΔΟΣ ΠΡΟΒΛΗΜΑΤΟΣ Α. αυτοματοποιημένη διαδικασία 1. ανοικτά Β. δεν έχει βρεθεί λύση αλλά και δεν έχει αποδειχθεί η μη ύπαρξη λύσης 2. δομημένα Γ. επιλογή από πλήθος δυνατόν λύσεων 3. άλυτα 4. ημιδομημένα 2. Συνδέστε σωστά ΚΡΙΤΗΡΙΑ ΑΛΓΟΡΙΘΜΟΥ ΑΛΓΟΡΙΘΜΙΚΕΣ ΕΝΝΟΙΕΣ 1) Περατότητα α) δεδομένα 2) Είσοδος β) Αποτέλεσμα 3) Έξοδος γ) Ακρίβεια στην έκφραση των εντολών δ) Πεπερασμένος χρόνος εκτέλεσης 3. Για κάθε αριθμό της στήλης ΤΙΜΗ να αντιστοιχίσετε ένα γράμμα της στήλης ΤΥΠΟΣ ΤΙΜΗ ΤΥΠΟΣ 1) 345 Α) Αλφαριθμητικός 2) "αληθής" Β) ακέραιος 3) Ψευδής Γ) Λογικός 4) -15,3 Δ) Πραγματικός 5) Ύψος εφήβου 6) Επώνυμο μαθητή 7) Αριθμός επιβατών αεροπλάνου 4. Για κάθε εντολή της στήλης Α να αντιστοιχήσετε το σωστό είδος απ' την στήλη Β ΕΝΤΟΛΗ ΕΙΔΟΣ 1. ΑΛΓΟΡΙΘΜΟΣ Α. ΔΗΛΩΤΙΚΗ 2. ΓΡΑΨΕ Β. ΕΚΤΕΛΕΣΤΈΑ ΕΙΣΟΔΟΥ ΔΕΔΟΜΕΝΩΝ 3. ΑΡΧΗ Γ. ΕΚΤΕΛΕΣΤΕΑ ΕΞΟΔΟΥ ΑΠΟΤΕΛΕΣΜΑΤΩΝ 4. ΔΙΑΒΑΣΕ Δ. ΕΚΧΩΡΗΣΗΣ 5. Χ<-- Χ+1 6. ΤΕΛΟΣ ( C ) χ. τζόκας, 2008 7
7. ΜΕΤΑΒΛΗΤΕΣ ( C ) χ. τζόκας, 2008 8