6. Σ 7. Λ 8. Λ 9. Λ 10. Λ

Transcript

1 1 ο Π ΓΕΛ Αθηνών Γεννάδειο Γ! Προσανατολισμός Οικονομίας - Πληροφορικής Προσομοίωση στην Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Αθήνα Ονοματεπώνυμο: Θέμα 1 ο Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-10 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. (Μονάδες 10) 1. Η ταξινόμηση της φυσαλίδας μπορεί να χρησιμοποιηθεί μόνο σε πίνακα με τύπο δεδομένων χαρακτήρα. 2. Το πηγαίο πρόγραμμα είναι γραμμένο σε γλώσσα μηχανής. 3. Η σειριακή αναζήτηση εφαρμόζεται σε πίνακες που έχουν μόνο αριθμητικά στοιχεία. 4. Οι δείκτες ενός μονοδιάστατου πίνακα μπορεί να είναι και λογικές εκφράσεις. 5. Η απεριόριστη εμβέλεια καταστρατηγεί την αρχή της αυτονομίας των υποπρογραμμάτων. 6. Μια διαδικασία μπορεί να έχει ως παραμέτρους πίνακες. 7. Ένα υποπρόγραμμα δε μπορεί να καλέσει ένα άλλο υποπρόγραμμα. 8. Το τμήμα του προγράμματος που ισχύουν οι τοπικές μεταβλητές λέγεται εμβέλεια. 9. Μια συνάρτηση μπορεί να επιστρέφει μόνο ακέραιες ή πραγματικές τιμές. 10.Απαγορεύεται να χρησιμοποιείται το ίδιο όνομα μεταβλητής για το συμβολισμό μια πραγματικής και της αντίστοιχης τυπικής παραμέτρου. 1. Λ 2. Λ 3. Λ 4. Λ 5. Σ 6. Σ 7. Λ 8. Λ 9. Λ 10. Λ Β. Στον αλγόριθμο εύρεσης του ελαχίστου, αριθμητικού πίνακα 100 στοιχείων, ποιες από τις παρακάτω αρχικοποιήσεις της σχετικής μεταβλητής είναι σωστές και ποιες λανθασμένες; min Για i από 1 μέχρι 100 α. A[1] β. Α[100] γ. 100 δ. 1 ε. 0 στ. Α[56] ζ. Α[0] η. 10^10 θ. 3 ι. Α[100 div 2] Β. Σωστές είναι οι: α, β, στ, ι. (Μονάδες 5) Γ. Δίνεται το διπλανό τμήμα εντολών. Να Αν α > 5 τότε 1 / 11

2 συμπληρώσετε τις 3 λογικές εκφράσεις, ώστε το παρακάτω τμήμα εντολών να επιτελεί τις ίδιες ενέργειες με το διπλανό, θεωρώντας ότι οι μεταβλητές α, β δεν αλλάζουν τιμή κατά την εκτέλεση των εντολών. (Μονάδες 5) Αν β = 1 τότε Εντολές_1 Αλλιώς Εντολές_2 Αλλιώς Αν β = 2 τότε Εντολές_3 Αν τότε Εντολές_1 Αν τότε Εντολές_2 Αν τότε Εντολές_3 Γ. αν α > 5 και β = 1 τότε εντολες_1 τέλος_αν αν α > 5 και β <> 1 τότε εντόλες_2 τέλος_αν αν α <= 5 και β = 2 τότε εντολές_3 τέλος_αν Δ. Το διπλανό τμήμα αλγορίθμου κατά την εκτέλεσή του δημιουργεί τον παρακάτω πίνακα Α. α. κ 0 β. Α[ ] κ + 1 γ. Α[κ + ] 6 * Α[1] δ. Α[ ] κ ε. Α[3] Α[ ] στ. Α[4] Α[ ] Α[ ] Α: Συμπληρώστε τις τιμές που πρέπει να τοποθετηθούν στα κενά. 2 / 11 (Μονάδες 4)

3 Δ. 1. κ 0 2. Α[1] κ Α[κ + 2] 6 * Α[1] 4. Α[5] κ 5. Α[3] Α[1] 6. Α[4] Α[1] Α[3] Ε. Δίνεται το διπλανό πρόγραμμα, που αναπτύχθηκε για τον υπολογισμό του μεγίστου και του μέσου όρου 100 ακεραίων αριθμών. Το πρόγραμμα αυτό περιέχει τόσο συντακτικά όσο και λογικά λάθη. α. Να εντοπίσετε τα λάθη αυτά χαρακτηρίζοντάς τα ως λογικά ή συντακτικά. β. Να παρουσιάσετε την κωδικοποίηση χωρίς τη χρήση πίνακα ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ ΣΤΑΘΕΡΕΣ Ν < 100 ΑΚΕΡΑΙΕΣ: θ, Χ[Ν], Σ, max, M.O. θ = 1 ΟΣΟ θ <= Ν ΕΠΑΝΑΛΑΒΕ ΔΙΑΒΑΣΕ Χ[θ] θ < θ + 1 max Χ[1] ΓΙΑ θ ΑΠΟ 2 ΜΕΧΡΙ Ν ΑΝ Χ[θ] > Χ[1] ΤΟΤΕ max Χ[θ] Σ 0 ΓΙΑ θ ΑΠΟ 1 ΜΕΧΡΙ Ν Σ Σ + Χ[θ] Μ.Ο. Σ / Ν ΓΡΑΨΕ max, M.O. ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ. (Μονάδες 8) ΑΠΑΝΤΗΣΗ: Ε. 1. Στη δήλωση της σταθεράς Ν, το βελάκι να γίνει =. 2. Η μεταβλητή Μ.Ο να γραφτεί χωρίς τελεία (ΜΟ). Συνολικά 3 αναφορές στο πρόγραμμα. 3. Η μεταβλητή ΜΟ πρέπει να δηλωθεί ως πραγματική, αφού αποθηκεύεται σε αυτήν μέσος όρος αριθμών (πραγματική τιμή). 4. Στην πρώτη εντολή μετά τη δεσμευμένη λέξη, το «=» πρέπει να γίνει βελάκι. 5. Για την εύρεση του μεγίστου, πρέπει να συγκρίνεται το Χ[θ] με το max, και όχι με το Χ[1]. Παρατήρηση: Η εκφώνηση να μη ζητά χαρακτηρισμό του λάθους. Η κωδικοποίηση θα είναι: ΠΡΟΓΡΑΜΜΑ Άσκηση 3 / 11

4 ΣΤΑΘΕΡΕΣ Ν = 100 ΑΚΕΡΑΙΕΣ: θ, Χ, Σ, max ΠΡΑΓΜΑΤΙΚΕΣ: MO ΔΙΑΒΑΣΕ Χ Σ < Χ max < Χ ΓΙΑ θ ΑΠΟ 2 ΜΕΧΡΙ Ν ΔΙΑΒΑΣΕ Χ ΑΝ Χ > max ΤΟΤΕ max < Χ Σ < Σ + Χ MO < Σ / Ν ΓΡΑΨΕ max, MO ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΤ. Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο οποίος χρησιμοποιεί σαν βάση το μονοδιάστατο πίνακα Α και δημιουργεί το δισδιάστατο πίνακα Β, όπως φαίνεται παρακάτω: (μονάδες 8) Α: Β: Κ Γι α i από 1 μέχρι Για j από μέχρι 4 Β [, j ] A [ ] + 1 Tέλος_επανάληψης Τέλος_επανάληψης 1, 2, 1, i, k, k. Θέμα 2ο Δίνεται ο διπλανός αδόμητος αλγόριθμος εκφρασμένος σε ψευδογλώσσα. Είναι προφανές ότι το Αλγόριθμος Αδόμητος Αρχή_επανάληψης Διάβασε Ν! ακέραιος 4 / 11

5 τμήμα εντολών που περικλείεται μεταξύ του ΣημείοΒ και του ΣημείοΓ επιτελεί αυτόνομο έργο και είναι ανεξάρτητο από την υπόλοιπη κωδικοποίηση. Συνεπώς μπορεί να αναπτυχθεί ως ανεξάρτητο τμήμα εντολών. Α. Για το συγκεκριμένο τμήμα εντολών: α. ποιες μεταβλητές ή δομές δεδομένων του τμήματος εντολών που προηγείται χρειάζεται για να λειτουργήσει; Μονάδες 1 β. ποια τιμή υπολογίζει σε σχέση με τα δεδομένα που επεξεργάζεται; Μονάδες 1 γ. ποιες είναι οι μεταβλητές ή δομές δεδομένων που επιστρέφει ως αποτέλεσμα των ενεργειών του; Μονάδες 1 Μέχρις_ότου Ν > 0 και Ν <= 100 Σ 0 Για i από 1 μέχρι Ν Διάβασε Α[i] Σ Σ + Α[i] Τέλος_επανάληψης μέσος Σ / Ν Πήγαινε στο ΣημείοΒ ΣημείοΑ: Εμφάνισε μ Πήγαινε στο ΣημείοΓ ΣημείοΒ: μ 0 Για i από 1 μέχρι Ν Αν Α[i] > μέσος τότε μ μ + 1 Τέλος_επανάληψης Πήγαινε στο ΣημείοΑ ΣημείοΓ: Τέλος Αδόμητος δ. να αναπτύξετε υποπρόγραμμα σε ΓΛΩΣΣΑ το οποίο για την ίδια είσοδο με αυτό θα πραγματοποιεί τις ίδιες ενέργειες. Μονάδες 6 Β. Να παρουσιάσετε δομημένο αλγόριθμο εκφρασμένο σε πρόγραμμα σε ΓΛΩΣΣΑ, ο οποίος θα επιτελεί τις ίδιες ενέργειες με τον αρχικό αδόμητο αλγόριθμο, αξιοποιώντας το υποπρόγραμμα του ερωτήματος (Α.δ). Μονάδες 5 Γ. Να μετατρέψετε το διάγραμμα ροής του παρακάτω τμήματος αλγορίθμου σε ισοδύναμο με κωδικοποίηση. Μονάδες 6 5 / 11

6 Α. α. χρειάζεται ο πίνακας Α καθώς και η μεταβλητή μέσος. β. μετρούνται τα στοιχεία του πίνακα Α που είναι μεγαλύτερα του μέσου όρου του. γ. επιστρέφει την μεταβλητή μ. δ. ΣΥΝΑΡΤΗΣΗ Βρες(Α, Ν, μέσος): ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: ι, μ, Ν ΠΡΑΓΜΑΤΙΚΕΣ: Α[100], μέσος μ < 0 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΑΝ Α[ι] > μέσος ΤΟΤΕ μ < μ + 1 Βρες < μ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Β. ΠΡΟΓΡΑΜΜΑ Αλλαγή ΑΚΕΡΑΙΕΣ: ι, μ, Ν ΠΡΑΓΜΑΤΙΚΕΣ: Σ, Α[100], μέσος _ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν > 0 ΚΑΙ Ν <= 100 Σ < 0 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΔΙΑΒΑΣΕ Α[ι] Σ < Σ + Α[ι] μέσος < Σ / Ν 6 / 11

7 μ< Βρες(Α, Ν, μέσος) ΓΡΑΨΕ μ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Γ. (ενδεικτική ύση) Διάβασε χ Αν χ mod 5 = 0 τότε χ χ+2 Όσο χ<50 επανάλαβε χ χ+4 Τέλος_επανάληψης Αλλιώς i i+1 Όσο i<10 επανάλαβε i i+2 χ χ+5 Τέλος_επανάληψης Τέλος_Αν Γράψε χ Θέμα 3ο Ο πολυμήχανος Οδυσσέας, εγκλωβισμένος στη σπηλιά του κύκλωπα Πολύφημου με τους 25 συντρόφους του, καταστρώνει το σχέδιο εξόδου. Ανέθεσε στους άντρες του να μελετήσουν τα γιγάντια πρόβατα του Πολύφημου, καθώς είχε υπολογίσει πως, αν κάποιο πρόβατο είχε μήκος τουλάχιστον 2,5 μέτρα, μπορούσε να χρησιμοποιηθεί για να καλύψει την έξοδο ενός ανθρώπου. Αν κάποιο πρόβατο, όμως, έχει μήκος τουλάχιστον 4 μέτρα, τότε μπορεί να καλύψει την έξοδο 2 ανθρώπων. Τα πρόβατα του Πολύφημου είναι 35, ωστόσο μπορεί να μην είναι όλα κατάλληλα για την υλοποίηση του σχεδίου του Οδυσσέα. Να αναπτύξετε αλγόριθμο που θα διαβάζει για κάθε πρόβατο το μήκος του, το οποίο πρέπει να είναι θετικός αριθμός και στη συνέχεια: α. Στην περίπτωση που τα πρόβατα επαρκούν για την κάλυψη όλων των ανδρών, θα εμφανίζει κατάλληλο μήνυμα. β. Στην περίπτωση που δεν μπορούν να καλυφθούν όλοι οι άνδρες, θα εμφανίζει το ποσοστό των ανδρών που μπορούν να διαφύγουν. Παρατήρηση: Να μελετηθούν μόνο όσα πρόβατα χρειάζονται (Μονάδες 20) Αλγόριθμος Απόδραση σύντροφοι 0 πρόβατα 0 Αρχή_επανάληψης Αρχή_επανάληψης Διάβασε μήκος Μέχρις_ότου μήκος > 0 Αν μήκος > 4 τότε σύντροφοι σύντροφοι / 11

8 Αλλιώς_αν μήκος > 2.5 τότε σύντροφοι σύντροφοι + 1 πρόβατα πρόβατα + 1 Μέχρις_ότου πρόβατα = 35 ή σύντροφοι = 26 Αν σύντροφοι = 26 τότε Εμφάνισε "Όλοι Αλλιώς ποσοστό 100 * σύντροφοι / 26 Εμφάνισε ποσοστό Τέλος Απόδραση Θέμα 4ο Α. Η παρακάτω συνάρτηση δέχεται ένα πίνακα 12 θέσεων πραγματικών αριθμών καθώς και έναν ακέραιο αριθμό με τιμή υποχρεωτικά εντός του διαστήματος [1,12]. Τι επιστρέφει η συνάρτηση αυτή; ΣΥΝΑΡΤΗΣΗ Συν(Α, κ): ΠΡΑΓΜΑΤΙΚΗ ΑΚΕΡΑΙΕΣ: i, κ ΠΡΑΓΜΑΤΙΚΕΣ: Α[12], m m A[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ κ ΑΝ Α[i] <m ΤΟΤΕ m Α[i] Συν m ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ (Μονάδες 2) Β. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: α. θα περιέχει τμήμα δηλώσεων και θα επεξεργάζεται τα έσοδα μιας εταιρείας ως εξής (Μονάδες 2) β. θα διαβάζει το όνομα κάθε μήνα και τα αντίστοιχα έσοδα. (Μονάδες 2) γ. Θα εμφανίζει τα λιγότερα έσοδα στο πρώτο εξάμηνο. (Μονάδες 4) δ. Θα διαβάζει το όνομα ενός μήνα και θα εμφανίζει τα λιγότερα έσοδα στο διάστημα από τον πρώτο μήνα έως και το μήνα αυτό. ΑΝ δόθηκε λάθος όνομα μήνα, να εμφανίζει κατάλληλο μήνυμα. (Μονάδες 5) ε. Θα καλεί υποπρόγραμμα το οποίο και θα εμφανίζει τα έσοδα κάθε τετραμήνου. (Μονάδες 5) Να γράψετε την κωδικοποίηση του υποπρογράμματος αυτού. Σημαντική παρατήρηση: για τα ερωτήματα Β.γ και Β.δ, να αξιοποιήσετε την συνάρτηση του ερωτήματος Α. (Μονάδες 20) 8 / 11

9 Α. Επιστρέφει το μικρότερο στοιχείο του πίνακα από τη θέση 1 μέχρι και τη θέση κ που είναι παράμετρος εισόδου. Β. ΠΡΟΓΡΑΜΜΑ Εταιρία! ερώτημα (α) ΑΚΕΡΑΙΕΣ: ι, pos ΠΡΑΓΜΑΤΙΚΕΣ: ΕΣ[12] ΧΑΡΑΚΤΗΡΕΣ: Μ[12], όνομα ΛΟΓΙΚΕΣ: done ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 12! ερώτημα (β) ΔΙΑΒΑΣΕ Μ[ι], ΕΣ[ι] ΓΡΑΨΕ Συν(ΕΣ, 6) ΔΙΑΒΑΣΕ όνομα! ερώτημα (γ) ι < 1 pos < 0 done < ψευδής ΟΣΟ ι <= 12 ΚΑΙ done = ψευδής ΕΠΑΝΑΛΑΒΕ ΑΝ Μ[ι] = όνομα ΤΟΤΕ pos < ι done < αληθής ΑΛΛΙΩΣ ι < ι + 1 ΑΝ done = αληθής TOTE ΓΡΑΨΕ Συν(Α, pos) ΑΛΛΙΩΣ ΓΡΑΨΕ 'Λάθος όνομα μήνα' ΚΑΛΕΣΕ ΕΞΟΔΟΣ(ΕΣ)! ερώτημα (δ) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Εταιρεία ΔΙΑΔΙΚΑΣΙΑ ΕΞΟΔΟΣ(Ε) ΑΚΕΡΑΙΕΣ: τ, μ ΠΡΑΓΜΑΤΙΚΕΣ: Ε[12] ΓΙΑ τ ΑΠΟ 1 ΜΕΧΡΙ 3 Σ < 0 ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 4 Σ < Σ + Ε[(τ 1) * 4 + μ] ΓΡΑΨΕ τ, Σ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ 2ος τρόπος Β. Πρόγραμμα Εταιρία 9 / 11

10 Μεταβλητές! ερώτημα (α) ακέραιες: μην,μην_βρέθηκε χαρακτήρες: όνομα, Ον[12] πραγματικές: Έσοδα[12] λογικές: βρέθηκε Αρχή για μην από 1 μέχρι 12! ερώτημα (β) διάβασε Ον[μην], Έσοδα[μην] τέλος_επανάληψης λιγ_έσοδα <- Συν(Έσοδα, 6) γράψε λιγ_έσοδα διάβασε όνομα! ερώτημα (γ) βρέθηκε < ψευδής μην < 1 μην_βρέθηκε < 0 όσο μην <= 12 και βρέθηκε = ψευδής επανάλαβε αν Ον[μην] = όνομα τότε βρέθηκε < αληθής μην_βρέθηκε < μην αλλιώς μην < μην + 1 τέλος_αν τέλος_επανάληψης αν βρέθηκε = αληθής τότε λιγ_έσοδα < Συν(Έσοδα, μην_βρέθηκε) γράψε λιγ_έσοδα αλλιώς γράψε Τέτοιο όνομα μήνα δεν υπάρχει τέλος_αν κάλεσε Εσ_Τετρ(Έσοδα)! ερώτημα (δ) Τέλος_Προγράμματος Διαδικασία Εσ_Τετρ (Έσοδα) Μεταβλητές ακέραιες: αρχ_μην, τετρ, τελ_μην, μην πραγματικές: Έσοδα[12], Σ Αρχή για τετρ από 1 μέχρι 3 αρχ_μην < (τετρ 1) * τελ_μην < τετρ*4 Σ < 0 για μην από αρχ_μην μέχρι τελ_μην Σ< Σ + Έσοδα[μην] τέλος_επανάληψης γράψε Σ τέλος_επανάληψης Τέλος_Διαδικασίας 10 / 11

11 Συγκεντρωθείτε και καλή επιτυχία (Μονάδες 10) 11 / 11