ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑΤΑ. 10. Τα επιλύσιμα προβλήματα κατηγοριοποιούνται περεταίρω με βάση το βαθμό δόμησης και το είδος επίλυσής τους.

Transcript

1 Βουλιαγμένης 2/10/2011, Μάθημα : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΔΙΑΓΩΝΙΣΜΑ Καθηγητής/τρια: Χρόνος: 3 ώρες Ονοματεπώνυμο: Τμήμα: Γ ΘΕΜΑΤΑ Θέμα 1. Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 10 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη 1. Αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών. 2. Το κριτήριο της καθοριστικότητας εξασφαλίζει ότι κάθε εντολή είναι εκτελέσιμη. 3. Δομή ενός προβλήματος είναι τα συστατικά του μέρη. 4. Προβλήματα απόφασης είναι εκείνα που το ζητούμενο είναι ένας αριθμός. 5. Η προτεραιότητα του τελεστή ^ είναι η μικρότερη σε σχέση με τους υπόλοιπους αριθμητικούς τελεστές. 6. Δομημένα προβλήματα είναι εκείνα των οποίων η λύση προκύπτει μέσω μιας αυτοματοποιημένης διαδικασίας επίλυσης. 7. Ένα άλυτο πρόβλημα μπορεί ταυτόχρονα να είναι και αδόμητο. 8. Επιλύσιμα είναι τα προβλήματα των οποίων ο τρόπος επίλυσης είναι σαφώς διατυπωμένος. 9. Μία μεταβλητή μπορεί να αλλάζει τιμή καθώς και τύπο κατά τη διάρκεια εκτέλεσης ενός αλγορίθμου. 10. Τα επιλύσιμα προβλήματα κατηγοριοποιούνται περεταίρω με βάση το βαθμό δόμησης και το είδος επίλυσής τους. (Μονάδες 10) Β. α) Αναφέρατε τις βασικές λειτουργίες ενός υπολογιστή καθώς και τους λόγους ανάθεσης της επίλυσης ενός προβλήματος σε υπολογιστή. β) Δώστε τον ορισμό του αλγορίθμου και εξηγείστε τα κριτήρια της εισόδου και της αποτελεσματικότητας που πρέπει να πληροί ένας αλγόριθμος. (Μονάδες 8)

2 Γ. Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α με ένα της στήλης Β. Στήλη Α Είδος γλώσσας Στήλη Β Χαρακτηριστικό 1. Διατύπωση προβλήματος Α. Αλφαριθμητική σταθερά 2. x Β. Ορθότητα, Σαφήνεια, Πληρότητα 3. Γλυκείου Γ. Μεταβλητή 4. Κατηγοριές Προβλημάτων Δ. Δομημένα, Ημιδομημένα, Αδόμητα (Μονάδες 12) Θέμα 2 Α. 1. Εξηγείστε ποια από τα παρακάτω δε μπορούν να αποτελέσουν ονόματα μεταβλητών σ έναν αλγόριθμο. 1. Τάκης 2. Τ ακης 3. 1ακης 4. Εμφάνισε 5. Takis 2. Στις παρακάτω εντολές εκχώρησης να αναφέρετε τον τύπο των μεταβλητών που χρησιμοποιούνται 1. μέτρα 7 2. συνθήκη κόκκινο Πράσινο 4. κιλά απόφαση αληθής (Μονάδες 10)

3 Β. Να συμπληρώσετε το παρακάτω πινακάκι με Αληθής ή Ψευδής για την κάθε συνθήκη, χρησιμοποιώντας τις τιμές που δίνονται κάθε φορά. α=5, β=7, γ=20, δ=αληθής α=2, β=11, γ=10, δ=ψευδής όχι (α>β ή β>γ) και δ=αληθής δ=αληθής ή α+β=13 και γ<22 όχι δ=αληθής και όχι β=γ α<γ ή δ=αληθής όχι α>=β+γ και όχι δ=αληθής (Μονάδες 5) Γ. Να γράψετε στο τετράδιο σας τι θα τυπώσουν οι παρακάτω αλγόριθμοι. Σε περίπτωση που δεν εκτυπώνεται τίποτα λόγω λάθους εντοπίστε το λάθος και εξηγείστε. Αλγόριθμος Παράδειγμα1 α 0 α α+2 Εκτύπωσε α α α-4 Εκτύπωσε α Τέλος Παράδειγμα1 Αλγόριθμος Παράδειγμα2 Β 4 Β Β-α Εκτύπωσε Β Τέλος Παράδειγμα2 (Μονάδες 6)

4 Δ. Δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε Α, Β, C Αν A > B τότε Αν A > C τότε Χ Α/3-Β/2 Τελος_αν Αν Α<=Β τότε Χ 2*(Α-C) Αν Α<=Β τότε Αν Β > C τότε Χ 2*B-C/2 Αν Β<=C τότε Χ Α-Β-C/2 a) Τι θα εμφανιστεί κατά την εκτέλεση του αλγορίθμου, αν δοθούν οι παρακάτω τιμές στις μεταβλητές i. Α = 6, Β = 4, C = 2 ; ii. Α = 2, Β = 2, C = 2 ; (Μονάδες 4) b) Να γίνει το διάγραμμα ροής του παραπάνω αλγορίθμου (Μονάδες 5) ΘΕΜΑ 3ο Να διατυπώσετε αλγόριθμο που θα δέχεται ως είσοδο την τιμή της μεταβλητής x και θα υπολογίζει την τιμή της συνάρτησης f(x)=(x 2-16) Ο αλγόριθμος θα εμφανίζει το αποτέλεσμα στη μορφή f(τιμή εισόδου)=αποτέλεσμα, δηλαδή αν, για παράδειγμα, δοθεί ως αρχική τιμή το 4 θα εμφανίζει f(4)=201. (Μονάδες 20)

5 ΘΕΜΑ 4ο Σε μια εταιρία, οι υπάλληλοι παίρνουν μηνιαίο οικογενειακό επίδομα ανάλογα με τον αριθμό των παιδιών που έχουν, όπως παρακάτω: Για 1 παιδί, επίδομα 30 Για 2 παιδιά, επίδομα 60 Για 3 παιδιά, επίδομα 120 Άνω των 3 παιδιών, επίδομα 120, προσθέτοντας 120 για κάθε επιπλέον παιδί άνω των τριών. Να γίνει αλγόριθμος που θα Α) διαβάζει το βασικό μισθό και τον αριθμό των παιδιών ενός υπαλλήλου, Β) υπολογίζει το επίδομα που θα καταβληθεί και Γ) εμφανίζει τις μηνιαίες αποδοχές του υπαλλήλου. Σημείωση : Να θεωρήσετε ότι ο μισθός και ο αριθμός των παιδιών είναι πάντα θετικός αριθμός (Μονάδες 20)