σας δίπλα στον αριθμό που αντιστοιχεί σε κάθε πρόταση τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή Λάθος, αν η πρόταση είναι λανθασμένη.

Transcript

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

2 2. Αναπτύξτε μία από τις παραπάνω κατηγορίες και δώστε ένα τυπικό παράδειγμα. (Μονάδες 2) 3. Ποιες από τις παραπάνω κατηγορίες ανήκουν στα επιλύσιμα προβλήματα. (Μονάδες 2) Γ. Ποιες από τις παρακάτω εντολές μπορούν να αναπαρασταθούν διαγραμματικά με ορθογώνιο. 1) Ημέρα Δευτέρα 2) χ^2>4*α*γ τότε 3) χ α>β 4) Εμφάνισε χ>α+β 5) τα ((Α>Β)ΚΑΙ(Γ>Δ)) 6) Αν ((Α>Β)ΚΑΙ(Γ>Δ)) τότε (Μονάδες 6) Δ. Δίνεται ο παρακάτω αλγόριθμος Αλγόριθμος Τάδε Διάβασε α,β,γ Δ β^2-4*α*γ Αν α<>0 ΚΑΙ Δ>0 τότε Εμφάνισε Δύο (α=0 ΚΑΙ β<>0) Ή (α<>0 ΚΑΙ Δ=0) τότε Εμφάνισε Μία Εμφάνισε Καμία Τέλος Τάδε 1) Να μετατρέψετε τον παραπάνω αλγόριθμο σε ισοδύναμο διάγραμμα ροής. (Μονάδες 5)

3 2) Να μετατρέψετε τον παραπάνω αλγόριθμο σε ισοδύναμο χωρίς την χρήση λογικών τελεστών. (Μονάδες 5) Ε. Αν α=5, β=3 και γ=4 ποια είναι η τελική τιμή των παρακάτω λογικών παραστάσεων. i. (αdivβ>0) ΚΑΙ (βdivγ>0) ii. (α^2<(β+γ)^2)η(α^2<β^2+γ^2) iii. (α^2=β^2+γ^2)η((α-1>β)και(α>=γ+1)) iv. (ΟΧΙ (α>τ_ρ(β^2+γ^2))η(α>β+γ) ΣΤ. 1. Τι ονομάζεται δεδομένο; (Μονάδες 2) 2. Τι ονομάζεται πληροφορία; (Μονάδες 2) 3. Για ποιους λόγους αναθέτουμε την επίλυση προβλημάτων σε ΘΕΜΑ Β ηλεκτρονικό υπολογιστή; Α. Δίνεται ο παρακάτω αλγόριθμος Αλγόριθμος Τάδε Διάβασε χ α χdiv100 β χmod10 γ (χ-100*α-β)div10 Αν γmod2=0 τότε γ γ-α-β Εμφάνισε Περάστε,γ γ α+β Αν γmod2=0 τότε

4 Εμφάνισε αύριο,α Εμφάνισε μεθαύριο,β Εμφάνισε γ Εμφάνισε α Τέλος Τάδε 1. Να γίνει το διάγραμμα ροής του παραπάνω αλγορίθμου (Μονάδες 6) 2. Τι εμφανίζει στην οθόνη ο παραπάνω αλγόριθμος αν ο χρήστης πληκτρολογήσει Ι)132 II)123 ΙΙΙ)135 IV)1205 (Μονάδες 14) ΘΕΜΑ Γ Στο τμήμα πληροφορικής και τηλεπικοινωνιών του πανεπιστημίου Αθηνών, στο μάθημα της εισαγωγής στον προγραμματισμό η βαθμολογία του φοιτητή προκύπτει σύμφωνα με τα παρακάτω. Κατά την διάρκεια του εξαμήνου παραδίδονται από τους φοιτητές τρεις γραπτές εργασίες οι οποίες βαθμολογούνται από 1 μέχρι και 10 και στο τέλος του εξαμήνου διεξάγονται γραπτές εξετάσεις οι οποίες βαθμολογούνται και αυτές από 1 μέχρι και 10. Για να μπορέσει να δώσει εξετάσεις κάποιος φοιτητής πρέπει να έχει μέσο όρο στις εργασίες πάνω από 5 και τουλάχιστον σε δύο από αυτές βαθμό μεγαλύτερο ή ίσο του 5, σε αντίθετη περίπτωση ο φοιτητής δεν δίνει γραπτές εξετάσεις και δεν περνάει το μάθημα. Οι φοιτητές που έχουν δικαίωμα να δώσουν γραπτές εξετάσεις για να περάσουν πρέπει να πάρουν σε αυτές τουλάχιστον 5 και ο βαθμός τους διαμορφώνεται 30% από τον μέσο όρο των

5 εργασιών και 70% από τον βαθμό της γραπτής εξέτασης, σε αντίθετη περίπτωση ο φοιτητής δεν περνάει το μάθημα. Να γραφεί αλγόριθμος ο οποίος : α) να ζητάει από τον φοιτητή και να διαβάζει τον βαθμό σε κάθε μία από τις γραπτές εργασίες του β) να υπολογίζει τον μέσο όρο των βαθμών των γραπτών εργασιών και σε πόσες από αυτές ο φοιτητής έχει βαθμό κάτω από πέντε γ) στην περίπτωση που ο φοιτητής δεν έχει δικαίωμα να πάρει μέρος στις γραπτές εξετάσεις να τον ενημερώνει με κατάλληλο μήνυμα δ) στην περίπτωση που ο φοιτητής έχει δικαίωμα να πάρει μέρος στις γραπτές εξετάσεις να ζητάει και να διαβάζει τον βαθμό του σε αυτές και ε) στη συνέχεια να τον ενημερώνει με κατάλληλο μήνυμα στην περίπτωση που δεν έχει περάσει το μάθημα ενώ σε αντίθετη περίπτωση να υπολογίζει και να εμφανίζει τον τελικό του βαθμό. ΘΕΜΑ Δ Μία εταιρεία κινητής τηλεφωνίας ακολουθεί την παρακάτω τιμολογιακή πολιτική Χρόνος ομιλίας σε sec Πάγιο 5 ευρώ Κόστος (ευρώ/sec) (κλιμακωτά) Αριθμός SMS Κόστος (ευρώ/sms) (όχι κλιμακωτά) , , , , και πάνω 0, και πάνω 0,12 Να αναπτύξετε αλγόριθμο ο οποίος Α) να ζητάει από τον χρήστη τον χρόνο που μίλησε Β) να ζητάει από τον χρήστη το πλήθος των sms που έστειλε (Μονάδες 2)

6 (Μονάδες 2) Γ) να υπολογίζει το ποσό που πρέπει να πληρώσει σύμφωνα με τον παραπάνω πίνακα (Μονάδες 10) Δ) να εμφανίζει την φράση «Το σύνολο του λογαριασμού σας είναι» και το ποσό που υπολογίστηκε. (Μονάδες 2) Ε) σε περίπτωση που το ποσό ξεπερνάει τα 200 ευρώ να ενημερώνει για την υποχρεωτική χρήση πιστωτικής κάρτας. ΤΕΛΟΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ

7 ΘΕΜΑ Α Απαντήσεις Α. 1. Σ 2. Λ 3. Λ 4. Λ 5. Λ Β. 1. Δομημένα, ημιδομημένα, αδόμητα 2. Δομημένα ονομάζονται τα προβλήματα που η λύση τους προκύπτει από μία αυτοματοποιημένη διαδικασία. Τυπικό παράδειγμα δομημένου προβλήματος είναι η λύση της πρωτοβάθμιας εξίσωσης. 3. Και τα δομημένα και τα ημιδομημένα και τα αδόμητα προβλήματα είναι επιλύσιμα. Γ. α, γ, ε Δ. 1.

8 2. Αλγόριθμος Τάδε Διάβασε α,β,γ Δ β^2-4*α*γ Αν α<>0 τότε Αν Δ>0 τότε Εμφάνισε Δύο _αν Δ=0 τότε Εμφάνισε Μία Εμφάνισε Καμία Αν β<>0 τότε Εμφάνισε Μία Εμφάνισε Καμία Τέλος Τάδε Ε. i. Ψευδής ii. Αληθής iii. Αληθής iv. Αληθή ΣΤ. 1. Δεδομένο είναι οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από τουλάχιστον έναν παρατηρητή με τουλάχιστον μία από τις πέντε αισθήσεις του. 2. Πληροφορία είναι οποιοδήποτε γνωσιακό στοιχεί προκύπτει από την επεξεργασία των δεδομένων.

9 3. Ταχύτητα εκτέλεσης των πράξεων Πολυπλοκότητα των υπολογισμών Μεγάλος όγκος δεδομένων Επαναληπτικότητα διαδικασιών

10 ΘΕΜΑ Β 1.

11 2. Χ α β γ γmod2=0 Οθόνη Ψευδής Ψευδής Μεθαύριο Χ α β γ γmod2=0 Οθόνη Αληθής Περάστε -2 1 Χ α β γ γmod2=0 Οθόνη Ψευδής Αληθής Αύριο 1 6 1

12 Χ Α β γ γmod2=0 Οθόνη 1205 ΘΕΜΑ Γ 12 5 Αλγόριθμος Θέμα_Γ 0-17 Αληθής Περάστε Εμφάνισε Δώσε τους βαθμούς σου στις τρεις γραπτές σου εξετάσεις Διάβασε α,β,γ ΜΟ (α+β+γ)/3 Αν α<5 ΚΑΙ β<5 ΚΑΙ γ<5 τότε Π 3-17 _αν (α<5 ΚΑΙ β<5) Ή (α<5 ΚΑΙ γ<5) Ή (β<5 ΚΑΙ γ<5) τότε Π 2 _αν α<5 Ή β<5 Ή γ<5 τότε Π 1 Π 0 Αν ΜΟ<5 Ή π>1 τότε Αλλιώς 12 Εμφάνισε Δεν έχεις δικαίωμα να εξεταστείς Εμφάνισε Πόσο έγραψες; Διάβασε γρ Αν γρ<5 τότε

13 Εμφάνισε Δεν πέρασες το μάθημα τβ 0.7*γρ+0.3*ΜΟ Εμφάνισε τβ Τέλος θέμα_γ

14 ΘΕΜΑ Δ Αλγόριθμος Θέμα_Δ Εμφάνισε Πόσο χρόνο μίλησες; Διάβασε τ Εμφάνισε Πόσα sms έστειλες; Διάβασε sms Αν τ<=500 τότε Λ1 τ*0,01 _αν τ<=800 τότε Λ1 500*0,01+(τ-500)*0,005 Λ1 500*0,01+300*0,005+(τ-800)*0,003 Αν sms<=50 τότε Λ2 sms*0,2 _αν sms<=80 τότε Λ2 sms*0,17 Λ2 sms*0,12 Λ Λ1+Λ2+5 Εμφάνισε Το σύνολο του λογαριασμού σας είναι,λ Αν Λ>200 τότε Εμφάνισε Υποχρεωτική χρήση πιστωτικής κάρτας Τέλος Θέμα_Δ

15