ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Transcript

1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 ο Α. Να χαρακτηρίσετε κάθε μία από τις προτάσεις που ακολουθούν γράφοντας στο τετράδιό σας, δίπλα από τον αριθμό κάθε πρότασης, το γράμμα Σ, αν αυτή είναι Σωστή, ή το γράμμα Λ, αν αυτή είναι Λανθασμένη. 1. Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης. 2. Ενώ η τιμή μίας μεταβλητής μπορεί να αλλάζει κατά την εκτέλεση του προγράμματος, αυτό που μένει υποχρεωτικά αναλλοίωτο είναι ο τύπος της. 3. Όταν ένας βρόχος είναι εμφωλευμένος σε άλλο, ο βρόχος που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος. Μονάδες 6 Β. Δίνεται το παρακάτω τμήμα αλγορίθμου. Για x από 1 μέχρι Κ Εμφάνισε x Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολή Αρχή_Επανάληψης... Μέχρις_ Ότου Γ. Τι είναι η Συνάρτηση (σε προγραμματιστικό περιβάλλον); Δ. 1. Για ποιο λόγο αναπτύχθηκαν οι συμβολικές γλώσσες; 2. Ποιος ο ρόλος του συμβολομεταφραστή;

2 Ε. Δίνεται η παρακάτω συνάρτηση ΣΥΝΑΡΤΗΣΗ ΤΟΠ(Μ1, Μ2):ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: Μ1, Μ2, Π Π 0 ΟΣΟ Μ2 > 0 ΕΠΑΝΑΛΑΒΕ ΑΝ Μ2 ΜΟD 2 =1 ΤΟΤΕ Π Π+Μ1 ΤΕΛΟΣ_ΑΝ Μ1 Μ1*2 Μ2 Μ2 DIV 2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΟΠ Π ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Ποια τιμή θα καταχωρηθεί στην Κ μετά από την εκτέλεση των παρακάτω εντολών; α 2 β 4 Κ ΤΟΠ(α,β) Στ. Να ξαναγράψετε στο τετράδιό σας καθένα από τα παρακάτω τμήματα αλγορίθμου, χρησιμοποιώντας μόνο μία δομή επανάληψης Για... Από... Μέχρι και χωρίς τη χρήση δομής επιλογής. Για i από 1 μέχρι 50 Για j από 1 μέχρι 50 Αν i = 20 τότε Εμφάνισε Α[i,j] Τέλος_αν Μονάδες 5

3 ΘΕΜΑ 2 ο Α. Δίνεται το παρακάτω τμήμα αλγορίθμου: Για i από 1 μέχρι 10 Α[i] 10+i Tέλος_επανάληψης sum 0 Για i από 1 μέχρι 10 με_βήμα 2 sum sum+a[i] Εμφάνισε sum Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής. Μονάδες 8 Β. Δίνεται το παρακάτω πρόγραμμα: ΠΡΟΓΡΑΜΜΑ Ασκ ΑΚΕΡΑΙΕΣ:Α,Β,Γ ΔΙΑΒΑΣΕ Α,Β,Γ ΚΑΛΕΣΕ ΔΙΑΔ(Β,Α,Γ) ΓΡΑΨΕ Α,Β,Γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔΙΚ(Β,Γ) ΑΚΕΡΑΙΕΣ:Β ΠΡΑΓΜΑΤΙΚΕΣ:Γ Β Β+1 Γ Γ+2 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Να βρείτε τα συντακτικά λάθη που τυχόν υπάρχουν. Να δικαιολογήσετε την απάντηση σας. Μονάδες 12

4 ΘΕΜΑ 3 ο Α. Ο δείκτης μάζας σώματος (ΔΜΣ) ενός ανθρώπου ορίζεται ως εξής: ΔΜΣ=Βάρος/Ύψος 2 όπου το Βάρος μετριέται σε Kg και το Ύψος σε m. Ένας άνθρωπος χαρακτηρίζεται βάσει του ΔΜΣ του, σύμφωνα με τον ακόλουθο πίνακα: Χαρακτηρισμός Γυναίκες Γ [ ) Άνδρες Α [ ) Αδύνατος/η < 19,1 < 20,7 Ιδανικός/ή 19,1-25,8 20,7 26,4 Οριακά υπέρβαρος/η 25,8-27,3 26,4 27,8 Υπέρβαρος/η 27,3-32,3 27,8 31,1 Παχύσαρκος/η 32,3 31,1 (οι τιμές έχουν δοθεί για να πραγματοποιηθεί η άσκηση. Δεν μας ενδιαφέρει αν ανταποκρίνονται στη πραγματικότητα) Να γραφεί πρόγραμμα που να διαβάζει το ύψος, το βάρος και το φύλο ενός ανθρώπου και να εμφανίζει τον κατάλληλο χαρακτηρισμό, χρησιμοποιώντας σε κάθε περίπτωση (άνδρας-γυναίκα) κατάλληλη συνάρτηση. (Θεωρείστε τις τιμές αποδεκτές και ότι αναφέρονται στις σωστές μονάδες μέτρησης. Η μεταβλητή φύλο να θεωρήσετε ότι παίρνει τιμές Γ ή Α ). Β. Να γραφεί αλγόριθμος που θα διαβάζει τα ονόματα 50 μαθητών καθώς και τους βαθμούς τους στα 6 εξεταζόμενα μαθήματα. Κατόπιν να ταξινομεί κατά αύξουσα σειρά τα ονόματα και να εμφανίζει τα ονόματα και τους αντίστοιχους βαθμούς των μαθητών (θεωρείστε τα ονόματα διαφορετικά και ότι όλα είναι γραμμένα με κεφαλαία γράμματα). ΘΕΜΑ 4 ο Να γραφεί πρόγραμμα το οποίο θα δέχεται άγνωστο πλήθος χαρακτήρων και θα υπολογίζει i) το συνολικό αριθμό των φωνηέντων που πληκτρολογήθηκαν. Να χρησιμοποιηθεί κατάλληλη συνάρτηση η οποία θα δέχεται έναν χαρακτήρα και θα ελέγχει αν είναι φωνήεν ή όχι και κατόπιν θα επιστρέφει αυτή την πληροφορία στο κύριο πρόγραμμα. ii) το πλήθος των λέξεων που πληκτρολογήθηκαν

5 Το πρόγραμμα θα τερματίζει όταν δοθεί ως χαρακτήρας η τελεία και θα εμφανίζει το πλήθος των λέξεων που πληκτρολογήθηκαν και το ποσοστό των φωνηέντων σε σχέση με όλους τους άλλους χαρακτήρες που πληκτρολογήθηκαν. Θεωρείστε ότι τα γράμματα είναι όλα κεφαλαία, δεν πληκτρολογούμε στην αρχή κενό ή τελεία και ότι η τελεία ακολουθεί αμέσως μετά τη λέξη χωρίς κενό. Επίσης δεν πληκτρολογούμε άλλους χαρακτήρες εκτός από γράμματα, τελεία ή κενά. Μονάδες 20 Καλή επιτυχία