ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΘΕΜΑ 1 Α.

Transcript

1 ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΘΕΜΑ 1 Α. 1. Αν το Α έχει την τιµή 10 και το Β την τιµή 20 τότε η έκφραση (Α > 8 ΚΑΙ Β < 20) Ή (Α > 10 Ή Β = 10) είναι αληθής 2. Σε περίπτωση εµφωλευµένων βρόχων, ο εσωτερικός πρέπει να περικλείεται ολόκληρος στον εξωτερικό 3. Ο δείκτης ενός µονοδιάστατου πίνακα πρέπει να είναι πάντα I 4. Η C++ είναι γλώσσα τέταρτης γενιάς 5. Παρά τη µεταφερσιµότητά τους, τα προγράµµατα υψηλού επιπέδου είναι δυσκολότερο να διορθωθούν και να συντηρηθούν 6. Λεξιλόγιο µιας γλώσσας είναι όλες οι ακολουθίες που δηµιουργούνται από τα στοιχεία του αλφαβήτου της γλώσσας, τις λέξεις 7. Η αντικειµενοστραφής προσέγγιση εκλαµβάνει ως πρωτεύοντα δοµικά στοιχεία ενός προγράµµατος τις τρεις αλγοριθµικές δοµές: δοµή ακολουθίας, δοµή επιλογής και δοµή επανάληψης 8. Ο συνδέτης µετατρέπει το πηγαίο πρόγραµµα σε βιβλιοθήκη 9. Τα λογικά λάθη εντοπίζονται από έναν µεταγλωττιστή αλλά όχι από έναν διερµηνευτή 10. Η χρήση της εντολής ΜΟ α + β + γ / 3 αντί της ΜΟ (α + β + γ) / 3 είναι λογικό λάθος 11. Η παράλειψη µιας εντολής Τέλος_Αν είναι λογικό λάθος ΜΟΝ:6 Β. Ποια η τιµή της µεταβλητής Α µετά την εκτέλεση της παρακάτω εντολής: Τιµή (5 + 4 / 2 * 2) * 2 - (3 * )^2 + 9 / 3-2 Α) 53 Β) 37 Γ) 125 ) 45 ΜΟΝ:5 Γ. Να συµπληρωθούν τα κενά ώστε οι επόµενες εντολές να τυπώνουν το άθροισµα των αριθµών από 100 έως 200 Κ <- Σ <- ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Σ <- Σ+Κ Κ <- Κ+1 ΜΕΧΡΙΣ_ΟΤΟΥ ΓΡΑΨΕ Σ ΜΟΝ:5. Να συνδέσετε τα στοιχεία της στήλης Α µε τα στοιχεία των στηλών Β και Γ ΜΟΝ:5

2 ΟΝΟΜΑ ΓΛΩΣΣΑΣ 1. Fortran 2. Cobol 3. Algol 4. Prolog 5. Lisp 6. Pascal 7. Basic 8. C 9. C Java 11. PL/1 ΤΟΜΕΑΣ ΕΦΑΡΜΟΓΩΝ Ι. Επιστηµονικός II. Εµπορικός III. Επιστηµονικός και Εµπορικός IV. Προγραµµατισµός συστηµάτων V. Προγραµµατισµός στο διαδίκτυο VI. Γενικής χρήσης VII. Τεχνητής νοηµοσύνης ΕΙ ΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ A. Συναρτησιακός B. Αντικειµενοστραφής C. Μη διαδικασιακός D. ιαδικασιακός Ε. Να αντιστοιχίσετε τα στοιχεία της στήλης Α µε τα στοιχεία της στήλης Β ΜΟΝ:5 Στήλη Α Α. ιερµηνευτής Β. Μεταγλωττιστής Γ. οµηµένος προγραµµατισµός. Συντάκτης Στήλη Β 1. Πρόγραµµα που δέχεται ένα πρόγραµµα γραµµένο σε γλώσσα υψηλού επιπέδου και παράει ένα ισοδύναµο πρόγραµµα σε γλώσσα µηχανής 2. Μεθοδολογία σύνταξης προγραµµάτων που βοηθάει στην ανάπτυξη σύνθετων προγραµµάτων και στη διαχείρισή τους 3. Πρόγραµµα που χρησιµοποιείται για τη σύνταξη και τη διόρθωση προγραµµάτων 4. Πρόγραµµα που διαβάζει µια προς µια τις εντολές αρχικού προγράµµατος και για κάθε µια εκτελεί αµέσως µια ισοδύναµη ακολουθία εντολών µηχανής

3

4

5 ΘΕΜΑ 3 A. Τα αυτοκίνητα που νοικιάζει ένα γραφείο χρεώνονται µε 1,5 ευρώ το ΚΜ για τα πρώτα 100 ΚΜ και µε 2 ευρώ το ΚΜ για τα επιπλέον ΚΜ. Στο ποσό αυτό προστίθεται πάγιο 20 ευρώ. Να δοθούν τα ΚΜ που διένυσε κάποιος και να υπολογισθεί η συνολική του χρέωση. ΜΟΝ:10 B. Να διαβαστούν 2 αριθµοί και να τυπωθεί το άθροισµά τους. Η διαδικασία να επαναλαµβάνεται µέχρι να δοθεί α) σε έναν απ' τους δύο η τιµή 0 β) και στους δύο η τιµή 0 ΜΟΝ:10 ΘΕΜΑ 4 Η εταιρεία Χ απασχολεί 500 πωλητές σε όλη την Ελλάδα. Έστω ότι για κάθε πωλητή γνωρίζουµε τις µηνιαίες πωλήσεις που πραγµατοποίησε το περασµένο έτος. Εχουµε δύο πίνακες. Ο πρώτος είναι ένας µονοδιάστατος πίνακας 500 θέσεων µε το όνοµα ΟΝΟΜΑΤΑ που θα περιέχει τα ονόµατα των πωλητών της εταιρείας. Επίσης, θα χρησιµοποιήσουµε έναν δισδιάστατο πίνακα ΠΩΛΗΣΕΙΣ [500,12] ως εξής: Το στοιχείο [i, j] του πίνακα περιέχει τις πωλήσεις του πωλητή i (του οποίου το όνοµα θα είναι ΟΝΟΜΑΤΑ[i]) κατά τον µήνα j (το j παίρνει τιµές στο διάστηµα 1 έως 12).. Να αναπτύξετε αλγόριθµο που: 1. Να διαβάζει τα παραπάνω δεδοµένα εισόδου. ΜΟΝ:3 2. Να εντοπίζει ποιος πωλητής έκανε τη µεγαλύτερη πώληση και σε ποιο µήνα; ΜΟΝ:3 3. Να υπολογίζει το συνολικό µέσο όρο πωλήσεων ΜΟΝ:4 4. Να εκτυπώνει τους πωλητές που θα πάρουν µπόνους. Μπόνους δικαιούται όποιος πωλητής ξεπεράσει τα 3/2 του συνολικού µέσου όρου πωλήσεων. ΜΟΝ:4 5. Να εντοπίζει ποιος πωλητής έκανε τις µεγαλύτερες πωλήσεις τον Μάιο; ΜΟΝ:3 6. Να εντοπίζει ποιοι είναι οι 5 πωλητές µε τις περισσότερες κατά µέσο όρο πωλήσεις; ΜΟΝ:3