ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

Transcript

1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Εξετάσεις Προσομοίωσης 18/01/2015 Θέμα Α Α1. Δίνεται ο παρακάτω αλγόριθμος. Αλγόριθμος Α1 Αθρ 0 μ 1 Όσο μ <= 10 Επανάλαβε Διάβασε κ Αν κ mod 2 = 0 Τότε α 0 Αλλιώς α 1 Τέλος_Αν Αθρ Αθρ + α + κ μ μ + 1 Γράψε Αθρ Τέλος Α1 1. Να ξαναγράψετε τον αλγόριθμο αντικαθιστώντας την εντολή Όσο με την εντολή Για. 2. Να ξαναγράψετε τον αλγόριθμο παραλείποντας την εντολή Αν.

2 Α2. Να γράψετε στο τετράδιο σας τον αριθμό του κάθε κενού και δίπλα τη λέξη που χρειάζεται για να συμπληρωθεί κάθε πρόταση. Η (1)... και η (2)... είναι οι βασικές λειτουργίες της στοίβας. (3)... ονομάζεται το πρόβλημα που η λύση του είναι η απάντηση μίας ερώτησης. Στη μεταβλητή Μισθός αποθηκεύεται ο μισθός ενός υπαλλήλου ενώ στη μεταβλητή Μέρες, οι μέρες που εργάστηκε. Η μεταβλητή Μέρες είναι τύπου (4)..., ενώ η Μισθός (5).... Η (6)... είναι μία δομή δεδομένων όπου το στοιχείo που εισάγεται τελευταίο, εξάγεται πρώτο. Α3. Να γράψετε τι θα εμφανιστεί στην οθόνη του υπολογιστή, αν στον ακόλουθο αλγόριθμο δοθεί σαν τιμή εισόδου η τιμή 30. Αλγόριθμος Α3 Διάβασε Π[1] Για i Από 2 Μέχρι 4 Π[i] Π[ i - 1] div 2 Για i Από 1 Μέχρι 4 Γράψε Π[i] Τέλος Α3 Θέμα Β Β1. 1. Να αναφέρετε τις διαφορές μεταξύ των στατικών και των δυναμικών δομών δεδομένων. Μονάδες 4

3 2. Να αναφέρετε ένα παράδειγμα για: a. Ένα υπολογιστικό πρόβλημα. b. Ένα δομημένο πρόβλημα. c. Ένα ανοιχτό πρόβλημα. Β2. Δίνονται οι παρακάτω αλγόριθμοι, που γράφτηκαν για να εμφανίζουν το πλήθος των θετικών αριθμών που διαβάζονται. Αλγόριθμος Β2α Πλ 0 Αρχή_Επανάληψης Διάβασε Αρ Πλ Πλ + 1 Μέχρις_ότου Αρ < 0 Γράψε "Θετικοί αριθμοί:", Πλ Τέλος Β2α Αλγόριθμος Β2β Πλ 0 Διάβασε Αρ Όσο Αρ >= 0 Επανάλαβε Πλ Πλ + 1 Διάβασε Αρ Γράψε "Θετικοί αριθμοί:", Πλ Τέλος Β2β Οι αλγόριθμοι επιτελούν παρόμοια λειτουργία, αλλά ο ένας από τους δύο δουλεύει λάθος. Να γράψετε ποιος από τους δύο είναι αυτός και να αναφέρετε ένα παράδειγμα της λάθος λειτουργίας του. Μονάδες 4

4 Β3. Να μετατρέψετε το ακόλουθο διάγραμμα ροής σε αλγόριθμο. Αρχή Πλ 0 Διάβασε κ, λ κ mod λ = 0 Α Διάβασε μ ψ Πλ Πλ + 1 ψ μ < 0 Α Διάβασε μ λ λ + κ ψ κ < λ Α Τέλος Μονάδες 15

5 Θέμα Γ Ένα εργοστάσιο σοκολάτας χρησιμοποιεί έναν αισθητήρα που μετράει τη γλυκύτητα ενός μείγματος, προκειμένου να πετυχαίνει πάντα την ίδια γεύση στις σοκολάτες του. Η διαδικασία παραγωγής είναι αυτοματοποιημένη και είναι η εξής: Αρχικά στον κάδο ανάμιξης προστίθενται όλα τα υλικά, που έχουν συνολικό βάρος 90 κιλά ( γρ.), και αναμειγνύονται. Στη συνέχεια ο αισθητήρας λαμβάνει μία ένδειξη. Για τη σοκολάτα γάλακτος η τιμή της ένδειξης θα πρέπει να ισούται με 1. Αν η τιμή είναι μεγαλύτερη της μονάδας σημαίνει ότι το μείγμα είναι γλυκό, προστίθεται κακάο για να εξισορροπηθεί η γεύση και στη συνέχεια λαμβάνεται νέα ένδειξη. Αν είναι μικρότερη της μονάδας, το μείγμα είναι πικρό και προστίθεται ζάχαρη. Η διαδικασία σταματάει όταν η ένδειξη του αισθητήρα ισούται με τη μονάδα ή έχει απόκλιση ±1% από αυτή, ή όταν το συνολικό μείγμα δεν χωράει στον κάδο ανάμειξης. Θεωρείστε ότι ο κάδος ανάμειξής χωράει 100 κιλά. Να κάνετε αλγόριθμο που: 1. Να διαβάζει την ένδειξη του αισθητήρα. Αν το μείγμα είναι γλυκό, να προσθέτει 100γρ. κακάο, ενώ αν είναι πικρό 200γρ. ζάχαρη. Στη συνέχεια να διαβάζεται εκ νέου η ένδειξη του αισθητήρα. 2. Η διαδικασία να τερματίζεται όταν η ένδειξη του αισθητήρα πάρει αποδεκτές τιμές ή όταν το βάρος του μείγματος φτάσει τα 100 κιλά. Μετά το τέλος της διαδικασίας: 3. Να εμφανίζεται το μήνυμα "Πικρό μείγμα", "Κανονικό μείγμα" ή "Γλυκό μείγμα" ανάλογα με την τιμή της ένδειξης του αισθητήρα. Μονάδες 3 4. Αν η ένδειξη του αισθητήρα έχει αποδεκτή τιμή να εμφανίζεται ο αριθμός των σοκολατών που θα παραχθούν. (Το βάρος κάθε σοκολάτας είναι 125 γραμμάρια) Μονάδες 4 5. Αν η αρχική περιεκτικότητα του μείγματος σε κακάο ήταν 60%, να εμφανίζεται η τελική περιεκτικότητα. Μονάδες 7

6 Θέμα Δ Ένα ταξιδιωτικό γραφείο έχει για τη χειμερινή περίοδο 6 πακέτα διακοπών. Στον πίνακα Πρ[6] αποθηκεύεται το όνομα του κάθε προορισμού, στον Κόστος[6], το κόστος του και στον Συμ[6], ο αριθμός των συμμετεχόντων. Απαραίτητη προϋπόθεση για να πραγματοποιηθεί κάθε ταξίδι είναι να έχουν δηλώσει συμμετοχή σε αυτό τουλάχιστον 40 άτομα. Να κάνετε πρόγραμμα το οποίο: 1. Να περιέχει τμήμα δηλώσεων μεταβλητών. Μονάδες 2 2. Να διαβάζει τον πίνακα Πρ, καθώς επίσης και τους πίνακες Κόστος και Συμ, ελέγχοντας ότι το κόστος και ο αριθμός συμμετεχόντων είναι θετικοί αριθμοί. 3. Να εμφανίζει το οικονομικότερο πακέτο διακοπών (θεωρείστε ότι είναι μόνο ένα). 4. Να εμφανίζει το όνομα κάθε προορισμού και δίπλα το μήνυμα "Το ταξίδι θα πραγματοποιηθεί" σε περίπτωση που ο αριθμός των συμμετεχόντων είναι επαρκής, και το μήνυμα "Το ταξίδι ακυρώθηκε" σε αντίθετη περίπτωση. 5. Να εμφανίζει τα συνολικά έσοδα του ταξιδιωτικού γραφείου. Μονάδες 7