Όνομα : Επώνυμο: Τάξη : ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΠΛΑΤΕΙΑ ΗΡΩΩΝ ΠΟΛΥΤΕΧΝΕΙΟΥ 13 - ΤΗΛ. 2108048919 ΠΛΑΤΕΙΑ ΗΡΩΩΝ ΠΟΛΥΤΕΧΝΕΙΟΥ 29 - ΤΗΛ. 2108100606 www.dinamiko.gr, email: info@dinamiko.gr Καθηγητής : Ημ/νία : ΘΕΜΑ Α ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (18-11-2012) Γ3, Γ4 1. Δίνονται τα ακόλουθα τμήματα αλγορίθμων: ΑΝ Α > Β ΤΟΤΕ ΕΜΦΑΝΙΣΕ Α+Β ΕΜΦΑΝΙΣΕ Α-Β ΑΝ Α < Β ΤΟΤΕ ΕΜΦΑΝΙΣΕ Α-Β ΕΜΦΑΝΙΣΕ Α+Β i) Είναι ισοδύναμοι οι αλγόριθμοι (Ναι ή Όχι); ii) Δικαιολογήστε την απάντησή σας. Μονάδες 5 2. Στον παρακάτω αλγόριθμο υπάρχει ένα λάθος. ΑΛΓΟΡΙΘΜΟΣ ΑΣΚΗΣΗ ΔΙΑΒΑΣΕ x ΑΝ x >= 10 ΤΟΤΕ y T_P(x) + x^2 ΔΙΑΒΑΣΕ y, z ΕΜΦΑΝΙΣΕ x, y, z ΤΕΛΟΣ ΑΣΚΗΣΗ Γράψτε μια απάντηση που να αναφέρει : i) την εντολή η τις εντολές στις οποίες θα συμβεί το λάθος
ii) την περιγραφή του λάθους της εντολής η των εντολών iii) ένα διορθωμένο αλγόριθμο που να είναι σωστός 3. Τι είναι σταθερές και τι είναι μεταβλητές; 4. Πότε εφαρμόζονται οι διαδικασίες πολλαπλών επιλογών; 5. Πότε χρησιμοποιείται η ακολουθιακή δομή εντολών; 6. Να μετατραπεί η ακόλουθη γενική μορφή της πολλαπλής επιλογής κάνοντας χρήση δομών απλής επιλογής (όπου Σ1 και Σ2 είναι συνθήκες). ΑΝ Σ1 ΤΟΤΕ Ομάδα εντολών 1 _ΑΝ Σ2 ΤΟΤΕ Ομάδα εντολών 2 Ομάδα εντολών 3 Μονάδες 5 7. Να συμπληρώσετε τον παρακάτω πίνακα με Αληθής ή Ψευδής για την κάθε συνθήκη, χρησιμοποιώντας τις τιμές που δίνονται κάθε φορά. α=5, β=7, γ=20, δ=αληθής α=2, β=11, γ=10, δ=ψευδής όχι (α>β ή β>γ) και δ=αληθής δ=αληθής ή α+β=13 και γ<22 όχι δ=αληθής και όχι β=γ α<γ ή δ=αληθής όχι α>=β+γ και όχι δ=αληθής Μονάδες 5
ΘΕΜΑ Β Να παρουσιαστεί η κωδικοποίηση των παρακάτω διαγραμμάτων ροής. ΘΕΜΑ Γ ΘΕΜΑ Γ (1) : Μονάδες 15 Σ ένα εργοστάσιο παραγωγής ελαστικών διχτύων, το τμήμα ποιοτικού ελέγχου παίρνει δείγματα από το προϊόν που παράγει. Μετρά δύο χαρακτηριστικά : το βάρος σε gr και το όριο θραύσης σε Nt. Γράψτε έναν αλγόριθμο που να κάνει τα εξής :
Α. Διαβάζει το βάρος και την ελαστικότητα κάθε δείγματος. Β. Υπολογίζει και εμφανίζει το ποσοστό των δειγμάτων που : 1. είναι εντός προδιαγραφών 2. είναι εκτός προδιαγραφών σημειώνεται ότι ένα δείγμα από το προϊόν είναι εντός προδιαγραφών αν το βάρος του είναι μεγαλύτερο από 95 gr και μικρότερο από 105 gr και το όριο θραύσης του είναι μεγαλύτερο από 250 Nt και μικρότερο από 500 Nt. Γ. Εμφανίζει το βάρος του βαρύτερου διχτύου εντός προδιαγραφών. Δ. Υπολογίζει και εμφανίζει το μέσο βάρος των εντός προδιαγραφών δειγμάτων. Ε. Υπολογίζει και εμφανίζει τα συνολικά κιλά των σκάρτων δειγμάτων (εκτός προδιαγραφών). ΣΤ. Η διαδικασία συνεχίζεται μόνο με απάντηση «ΝΑΙ» και διακόπτεται μόνο με απάντηση «ΟΧΙ». ΘΕΜΑ Γ (2) : Μονάδες 20 Στο εμπορικό κέντρο MALL υπάρχουν τρεις ανελκυστήρες οι οποίοι ονομάζονται ΔΙΑΣ, ΚΡΟΝΟΣ, ΑΡΗΣ. Ένας άνθρωπος βρίσκεται στον τρίτο όροφο και επιθυμεί να πάει προς τα κάτω. Οι ανελκυστήρες βρίσκονται σε κάποιο διαφορετικό όροφο. Να γραφεί αλγόριθμος ο οποίος: 1. να διαβάζει τον αριθμό ορόφου που βρίσκεται καθένας από τους τρεις ανελκυστήρες.
2. να υπολογίζει την απόσταση του ανελκυστήρα ή των ανελκυστήρων που βρίσκονται πιο κοντά στον τρίτο όροφο και να εμφανίζει τα ονόματά τους. 3. να εμφανίζει το όνομα ή τα ονόματα των ανελκυστήρων που θα φθάσουν πιο αργά γνωρίζοντας ότι ο χρόνος για να κινηθεί ένας ανελκυστήρας από έναν όροφο σε έναν άλλο είναι 2 δευτερόλεπτα όταν κινείται προς τα κάτω και 2.5 δευτερόλεπτα όταν κινείται προς τα πάνω. ΘΕΜΑ Δ Μονάδες 20 Τρεις αστροναύτες προσγειώνονται στον πλανήτη Άρη για μια ειδική αποστολή. Για να ολοκληρωθεί η αποστολή τους και να χαρακτηριστεί ως «ΕΠΙΤΥΧΗΜΕΝΗ» θα πρέπει να διανύσουν τις εξής αποστάσεις: ο πρώτος, τουλάχιστον 10 χιλιόμετρα βόρεια, ο δεύτερος, τουλάχιστον 15 χιλιόμετρα ανατολικά, ο τρίτος, τουλάχιστον 20 χιλιόμετρα νότια. Αν και οι τρεις δεν φτάσουν στον προορισμό τους διανύοντας τα παραπάνω χιλιόμετρα, η αποστολή χαρακτηρίζεται ως «ΑΠΟΤΥΧΗΜΕΝΗ». Αν δύο από αυτούς φτάσουν στον προορισμό τους τότε η αποστολή χαρακτηρίζεται ως «ΕΠΑΝΑΠΡΟΣΔΙΟΡΙΣΙΜΗ». Τέλος, ο κάθε ένας από αυτούς διαθέτει ειδικό μετρητή βημάτων που δείχνει στο κέντρο συντονισμού της ΝΑΣΑ την απόσταση που διανύουν σε αριθμό βημάτων. Να γίνει αλγόριθμος ο οποίος: 1. Να διαβάζει το όνομα και τον αριθμό βημάτων για κάθε έναν από τους τρεις αστροναύτες. 2. Να εμφανίζει μήνυμα για την αποστολή με τους χαρακτηρισμούς «επιτυχημένη», «αποτυχημένη», «επαναπροσδιορίσιμη». 3. Σε περίπτωση επιτυχημένης αποστολής να εμφανίζει το όνομα του αστροναύτη με την μεγαλύτερη απόσταση.
4. Σε περίπτωση επαναπροσδιορίσιμης αποστολής να εμφανίζει το όνομα του αστροναύτη που δεν κατάφερε να φτάσει στον προορισμό του. 5. Σε περίπτωση αποτυχημένης αποστολής να εμφανίσετε όλα τα ονόματα των αστροναυτών που είχαν τη μικρότερη απόσταση. 6. Τέλος, εάν μόνο ένας έχει πετύχει την αποστολή του να εμφανίσετε τους αριθμούς βημάτων των τριών αστροναυτών ταξινομημένους κατά φθίνουσα σειρά. Θεωρούμε πως ένα βήμα είναι ίσο με 75 εκατοστά. Μονάδες 20