ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (ΚΕΦΑΛΑΙΟ 1-2β) ΘΕΜΑ 1 ο (Μονάδες 40) A. Γράψτε τον αριθµό καθεµιάς από τις παρακάτω προτάσεις και διπλά τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη 1. Σε μια εμφωλευμένη δομή επιλογής δε μπορούν να χρησιμοποιηθούν εντολές εξόδου. 2.Αν o x είναι ακέραιος αριθµός, η τιµή της έκφρασης x MOD4 είναι 0 όταν το x είναι πολλαπλάσιο του 4. 3.Ένα δομημένο πρόβλημα μπορεί να είναι και ανοικτό. 4.Η συνάρτηση ΣΦ(Χ) υπολογίζει την συνεφαπτομένη του Χ. 5.Η εντολή εκχώρησης 3D 70 αποθηκεύει στην µεταβλητή 3D τον αριθµό 70. 6. Η σύζευξη δύο λογικών συνθηκών είναι αληθής όταν και οι δύο λογικές συνθήκες είναι αληθείς. 7. Στους εμφωλευμένους βρόχους επανάληψης ο εσωτερικός βρόχος κλείνει μετά τον εξωτερικό. 8. Ένα πρόβλημα ανοικτό μπορεί να είναι και ημιδομημένο. 9.Το παρακάτω τμήμα αλγορίθμου για την τιμή χ = -3 εμφανίζει «Λάθος Δεδομένα» Διάβασε χ Αν χ 0 και χ 50 τότε Εμφάνισε "πρώτο" _αν χ 60 τότε Εμφάνισε "δεύτερο" _αν χ 80 τότε Εμφάνισε "τρίτο" _αν χ 100 τότε Εμφάνισε "τεταρτο" Εμφάνισε "ΛΑΘΟΣ ΔΕΔΟΜΕΝΑ" 1
10.Το παρακάτω τμήμα αλγορίθμου, για τιμές του χ ανάμεσα στο 0 και το 10 εμφανίζει το μήνυμα «ΚΟΠΗΚΕΣ» ενώ για τιμές μεγαλύτερες ή ίσες του 10 και μικρότερες του 0 εμφανίζει το μήνυμα «ΠΕΡΑΣΕΣ». Διάβασε χ Αν χ 0 ή χ < 10 τότε Εμφάνισε "ΚΟΠΗΚΕΣ" Εμφάνισε "ΠΕΡΑΣΕΣ" Β. Να γράψετε στο τετράδιό σας τον αριθμό του τμήματος προγράμματος της Στήλης Α και δίπλα το γράμμα του τμήματος προγράμματος της Στήλης Β το οποίο δίνει την ίδια έξοδο. 1. Χ 0 Όσο Χ < 10 επανάλαβε a. Χ 0 Όσο Χ < 14 επανάλαβε b. Για Χ από 3 μέχρι 12 με_βήμα 3 2. Για Χ από 0 μέχρι 14 με_βήμα 3 c. Χ 0 Όσο Χ > 14 επανάλαβε d. Για Χ από 3 μέχρι 16 με_βήμα 3 Γ. 1. Ποιοι είναι οι τρόποι αναπαράστασης αλγορίθμου, λίγα λόγια για τον κάθε έναν. Ποια κριτήρια μπορεί να παραβιάσουν; 2. Ποια είναι τα στάδια αντιμετώπισης ενός προβλήματος; Λίγα λόγια για το κάθε ένα. 2
3.Από ποιους παράγοντες εξαρτάται η κατανόηση ενός προβλήματος; 4. Τι ονομάζουμε σταθερά; Δ. Ποιό ή ποιά αλγοριθμικά κριτήρια παραβιάζονται στον παρακάτω αλγόριθμο και γιατί. Αλγόριθμος θ1 Διάβασε λ β 50/λ μμ κ+λ μ λ Α 3mod30 Οσο μ > 100 Η Α=3 επανάλαβε μ μ-10 Τέλος θ1 Ε. Δίνεται το παρακάτω τμήμα αλγορίθμου: Αν Α 5 τότε Αν Β<7 τότε Α Α+1 Α Α-1 Α Α-1 Εμφάνισε Α Επίσης δίνονται παρακάτω δύο τμήματα αλγορίθμων από τα οποία λείπουν οι συνθήκες: 3
Να γράψετε τις συνθήκες που λείπουν, ώστε κάθε ένα από τα τμήματα α, β να εμφανίζει το ίδιο αποτέλεσμα με το αρχικό. ΘΕΜΑ 2 ο Α. Δίνεται το παρακάτω τμήμα αλγορίθμου: Χ 2 Κ Χ ΜΟD 4 <= X ^ 1 / 2 ΟΣΟ Χ<=15 ΕΠΑΝΑΛΑΒΕ ΑΝ Χ MOD 4 > 2 ΤΟΤΕ Χ Χ + 2 ΑΛΛΙΩΣ ΤΕΛΟΣ_ΑΝ K OXI K ΕΜΦΑΝΙΣΕ Χ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ ΤΕΛΙΚΗ=, Χ 1. Ποιο είναι το πλήθος των επαναλήψεων που θα εκτελεστούν; 2. Ποιες τιμές της μεταβλητής Χ θα εμφανιστούν; (Να γίνει πίνακας τιμών) (Μονάδες 8) Β. Να γίνει το διάγραμμα ροής του παραπάνω κώδικα. (Μονάδες 8) Γ. Να σημειώσετε για τον παραπάνω κώδικα ποια στοιχεία είναι: 1. μεταβλητές (και τι τύπου δεδομένων ) 2. σταθερές (και τι τύπου δεδομένων ) 4
3. τελεστές (και τι είδους) 4. εκφράσεις (και τι είδους) (Μονάδες 4) ΘΕΜΑ 3 ο Α. Σε κάποια εξεταστική δοκιμασία κάθε γραπτό αξιολογείται αρχικά από δύο βαθμολογητές και υπάρχει περίπτωση το γραπτό να χρειάζεται αναβαθμολόγηση από τρίτο βαθμολογητή. Στην περίπτωση αναβαθμολόγησης ο τελικός βαθμός υπολογίζεται ως εξής: i. Αν ο βαθμός του τρίτου βαθμολογητή είναι ίσος με το μέσο όρο (Μ.Ο.) των βαθμών των δύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο Μ.Ο. ii. Αν ο βαθμός του τρίτου βαθμολογητή είναι μικρότερος από το μικρότερο βαθμό (ΜΙΝ) των δύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο ΜΙΝ. iii. Διαφορετικά, ο τελικός βαθμός είναι ο μέσος όρος του βαθμού του τρίτου βαθμολογητή με τον πλησιέστερο προς αυτόν βαθμό των δύο πρώτων βαθμολογητών. Να αναπτύξετε αλγόριθμο υπολογισμού του τελικού βαθμού ενός γραπτού με αναβαθμολόγηση, ο οποίος: α. να διαβάζει τους βαθμούς του πρώτου, του δεύτερου και του τρίτου βαθμολογητή ενός γραπτού. β. να υπολογίζει και να εκτυπώνει το μεγαλύτερο (ΜΑΧ) και το μικρότερο (ΜΙΝ) από τους βαθμούς του πρώτου και του δεύτερου βαθμολογητή. γ. να υπολογίζει και να εκτυπώνει τον τελικό βαθμό του γραπτού σύμφωνα με την παραπάνω διαδικασία. Παρατήρηση: Θεωρήστε ότι και οι τρεις βαθμοί είναι θετικοί ακέραιοι αριθμοί και δεν απαιτείται έλεγχος των δεδομένων. (Μονάδες 10) Β. Να γραφεί αλγόριθμος που θα διαβάζει ένα πλήθος ακεραίων, η διαδικασία θα σταματά και θα εμφανίζει το μέσο όρο των θετικών, το ποσοστό των περιττών και το άθροισμα των πολλαπλασίων του πέντε, μόλις δοθεί το 0. (Μονάδες 10) 5
ΘΕΜΑ 4 ο Μία εταιρεία λόγω των αυξημένων εσόδων της για το μήνα Αύγουστο θα διαθέσει στους υπαλλήλους τις ένα επίδομα, το οποίο εξαρτάται από τις πωλήσεις που πραγματοποίησε ο κάθε ένας. Το ποσό του επιδόματος υπολογίζεται βάση των παρακάτω τιμών πωλήσεων: Πωλήσεις Επίδομα Εώς 500 6% 501 800 8.5% 801 1100 10% Περισσότερες από 1100 15% Να γραφεί αλγόριθμος ο οποίος για τους 50 υπαλλήλους της εταιρίας: Α. να διαβάζει τις πωλήσεις και το όνομα κάθε υπαλλήλου Β. να υπολογίζει και να εμφανίζει το ποσό του επιδόματος και τον τελικό μισθό που θα πάρει κάθε υπάλληλος. Γ. να υπολογίζει και να εμφανίζει το συνολικό ποσό που θα διατεθεί από την εταιρία για τα επιδόματα. Δ. να υπολογίζει και να εμφανίζει το πλήθος των υπαλλήλων με επίδομα άνω των 150. Να λάβετε υπόψη σας ότι ο υπολογισμός του επιδόματος γίνεται κλιμακωτά. (Μονάδες 20) Επιμέλεια: Κική Θεοδωράκη 6