Όνομα : Επώνυμο: Τάξη : ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΠΛΑΤΕΙΑ ΗΡΩΩΝ ΠΟΛΥΤΕΧΝΕΙΟΥ 13 - ΤΗΛ. 2108048919 ΠΛΑΤΕΙΑ ΗΡΩΩΝ ΠΟΛΥΤΕΧΝΕΙΟΥ 29 - ΤΗΛ. 2108100606 www.dinamiko.gr, email: info@dinamiko.gr Καθηγητής : Ημ/νία : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (18-11-2012) Γ2 ΘΕΜΑ Α Α.1 Να γράψετε τη γενική σύνταξη της εντολής ΑΝ-ΤΟΤΕ για τον έλεγχο μίας περίπτωσης σε μορφή κωδικοποίησης και διαγράμματος ροής. Α.2 α. Να περιγράψετε αναλυτικά τα «ανοικτά» προβλήματα και τα προβλήματα «βελτιστοποίησης». β. Να περιγράψετε εκείνα τα είδη αναπαράστασης αλγορίθμων που παραβιάζουν την καθοριστικότητα και την αποτελεσματικότητα. Α.3 α. Να αναφέρετε (ονομαστικά) τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος. β. Να περιγράψετε αναλυτικά το κριτήριο που ελέγχει έναν παρανομαστή αν έχει την τιμή μηδέν. Α.4 Ποιο είναι το αποτέλεσμα των παρακάτω αριθμητικών εκφράσεων; 1. 12000001 mod 2 2. 72 mod 11 div 5 3. A_M(6/4) 6 div 4 4. A_M(T_R(52)) mod 10 5. 6 + 4 /2 5 ^ 2 + (6 + 4 / 2 + 5) ^ 2 + ((6 + 4) / 2 + 5) ^ 2 6. 987654321 div 1000000 7. 987654321 mod 100 Α.5 Να γραφούν με τη χρήση λογικών συνθηκών και τελεστών οι παρακάτω εκφράσεις: βαθμοί μαθητών από 18 μέχρι και 20. βαθμοί μαθητών που δεν προβιβάζονται ή που είναι άριστοι. βαθμοί που είναι πάνω από 18 και δεν είναι 20.
βαθμοί που είναι από 10 μέχρι και 12 ή από 15 μέχρι και 18 βαθμοί ίσοι με 20 ή ίσοι με 10. Σημείωση: Προβιβάζονται οι μαθητές που έχουν από 10 και πάνω και αριστεύουν αυτοί που έχουν από 18 και πάνω. ΘΕΜΑ Β Β.1 Τι θα εμφανίσει ο ακόλουθος αλγόριθμος αν δοθούν σαν είσοδος οι τιμές 10 και 10. Αλγόριθμος ασκ1 διάβασε α,β β β*(-2) Αν α<>β τότε π α α β β π β β div 2 α α mod 2 Αν α<β τότε εμφάνισε α<β _αν α=β τότε εμφάνισε α=β εμφάνισε a>b εμφάνισε Οι τιμές των α και β είναι, α, β Τέλος ασκ1 μονάδες 7.5 Β.2 Τι θα εμφανίσει ο ακόλουθος αλγόριθμος αν δοθούν σαν είσοδος οι αριθμοί 10 και 20; Αλγόριθμος ασκ2 διάβασε α, β Αν όχι(α>β και α>α-β) τότε Αν όχι(α>2) τότε εμφάνισε Π1 εμφάνισε Π2 Αν (β>2 και α>3) τότε
εμφάνισε Π3 εμφάνισε Π4 Τέλος ασκ2 μονάδες 7.5 ΘΕΜΑ Γ.1 Να γραφεί πρόγραμμα το οποίο να διαβάζει τον αριθμό υπολογιστών που πούλησε ένα κατάστημα καθέναν από τους μήνες Οκτώβριο, Νοέμβριο, Δεκέμβριο. Το κατάστημα πούλησε διαφορετικό αριθμό υπολογιστών κάθε μήνα. Τον Οκτώβριο οι υπολογιστές κόστιζαν 700 ευρώ ο ένας και το κέρδος του καταστήματος ανά υπολογιστή ήταν 6% της τιμής πώλησης. Τον Νοέμβριο το κέρδος του καταστήματος ανά υπολογιστή ήταν 39 ευρώ. Τον Δεκέμβριο το κατάστημα κέρδισε 5% από κάθε υπολογιστή που κόστιζε 950 ευρώ ο καθένας. α) Να υπολογιστεί το κέρδος κάθε μήνα ξεχωριστά. β) Να εμφανιστεί το όνομα ή τα ονόματα των μηνών που το κατάστημα κέρδισε τα περισσότερα χρήματα. γ) Αν η διαφορά μεταξύ του κέρδους μεταξύ του πιο κερδοφόρου μήνα και του λιγότερου κερδοφόρου ξεπερνά τα 10.000 ευρώ να εμφανίζεται το μήνυμα «μεγάλη οικονομική διαφορά». μονάδες 15 ΘΕΜΑ Γ.2 Ένα internet café χρεώνει κλιμακωτά τους πελάτες που χρησιμοποιούν τους υπολογιστές του ως εξής: για την πρώτη ώρα χρεώνει 0,04 ανά λεπτό για τα επόμενα 30 λεπτά πέραν της 1 ης ώρας χρεώνει 0,025 ανά λεπτό για τον υπόλοιπο χρόνο πέραν της 1,5 ώρας χρεώνει 0,015 για κάθε λεπτό χρήσης. Να γραφεί αλγόριθμος ο οποίος να υπολογίζει και να εμφανίζει: α) Τι πρέπει να πληρώσει καθένας από τους 30 πελάτες που χρησιμοποίησαν τους υπολογιστές αν δίνονται ως είσοδος στον αλγόριθμο τα λεπτά χρήσης κάθε πελάτη. β) πόσα έσοδα είχε το internet café από τους 30 πελάτες γ) αν θεωρήσουμε ότι το 20% των εσόδων παρακρατείται από την εφορία να εμφανιστεί το μήνυμα «φόρος» καθώς και ο φόρος που πρέπει να παρακρατηθεί. μονάδες 15
ΘΕΜΑ Δ.1 Η ασφάλεια ενός συνθηματικού (password) εξαρτάται από πολλούς παράγοντες, όπως για παράδειγμα το μήκος του, η ύπαρξη πολλών ειδών χαρακτήρων και άλλους. Ένα συνθηματικό μπορεί να βαθμολογηθεί για την ασφάλεια του ως εξής: Ο χρήστης θα καλείται να απαντά σε ερωτήσεις σχετικά με το συνθηματικό του και ανάλογα με τις απαντήσεις του, θα συγκεντρώνει κάποιους βαθμούς. Για το ΠΛΗΘΟΣ ΧΑΡΑΚΤΗΡΩΝ ισχύει: Τα συνθηματικά με πλήθος χαρακτήρων πάνω από 10 χαρακτήρες θα βαθμολογούνται με 3 Τα συνθηματικά με πλήθος χαρακτήρων από 9 έως και 10 θα βαθμολογούνται με 2 Τα συνθηματικά με πλήθος χαρακτήρων από 6 έως και 8 με 1 πόντο. Για τη ΣΥΝΘΕΣΗ ΣΥΝΘΗΜΑΤΙΚΟΥ ισχύει: Όσα συνθηματικά περιέχουν και αριθμούς και γράμματα θα παίρνουν 3 επιπλέον Όσα συνθηματικά περιέχουν και κεφαλαίους και πεζούς χαρακτήρες θα παίρνουν 2 επιπλέον Όσα συνθηματικά περιέχουν και ειδικούς χαρακτήρες (όπως πχ. #,!) θα παίρνουν 3 επιπλέον Να γραφεί αλγόριθμος ο οποίος: θα διαβάζει, για κάθε ένα από δύο συνθηματικά: α1) το πλήθος των χαρακτήρων α2) μία απάντηση (ΝΑΙ/ΟΧΙ) για το αν περιέχει αριθμούς και γράμματα. α3) μία απάντηση (ΝΑΙ/ΟΧΙ) για το αν περιέχει κεφαλαίους και πεζούς χαρακτήρες. α4) μία απάντηση (ΝΑΙ/ΟΧΙ) για το αν περιέχει ειδικούς χαρακτήρες (όπως π.χ. #,! ) Μονάδες 5 θα υπολογίζει και θα εμφανίζει τη βαθμολογία των δύο συνθηματικών. Μονάδες 10 θα συγκρίνει την ασφάλεια των δύο συνθηματικών με βάση τη βαθμολογία που εξάγεται από την παραπάνω διαδικασία. Πιο ασφαλές είναι εκείνο το συνθηματικό που συγκεντρώνει περισσότερους βαθμούς. Σε περίπτωση ισοβαθμίας, πιο ασφαλές θεωρείται το συνθηματικό που περιέχει και ειδικούς χαρακτήρες, έπειτα αυτό που περιέχει κεφαλαίους και πεζούς, έπειτα αυτό που περιέχει αριθμούς και γράμματα. Σε κάθε άλλη περίπτωση τα συνθηματικά είναι εξίσου ασφαλή. Ο αλγόριθμος θα πρέπει να τυπώνει ένα μήνυμα που θα λέει ποιο από τα δύο συνθηματικά για τα οποία έγιναν ερωτήσεις είναι πιο ασφαλές. Μονάδες 5 ΘΕΜΑ Δ.2 Ένας σταθμός αυτοκινήτων (parking) χρεώνει ως εξής την παραμονή των αυτοκινήτων : η πρώτη ώρα παραμονής χρεώνεται προς 5 ευρώ, η κάθε επόμενη ώρα μετά την πρώτη χρεώνεται προς 2 ευρώ ενώ αν το αυτοκίνητο έχει ολοκληρώσει 12 ώρες παραμονής στο σταθμό όλες οι ώρες θα χρεωθούν προς 1,5 ευρώ η καθεμία. Η χρέωση μιας ώρας γίνεται ακόμα κι αν έχει περάσει ένα λεπτό. Για παράδειγμα για παραμονή 3 ώρες και 5 λεπτά ο πελάτης χρεώνεται συνολικά 4 ώρες. Να διαβαστεί ο συνολικός χρόνος παραμονής σε λεπτά ενός αυτοκινήτου και να υπολογιστεί και εμφανιστεί η χρέωσή του.
Μονάδες 10