ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Εξετάσεις Προσομοίωσης 17/04/2016 Θέμα Α Α1. Να γράψετε στο τετράδιο σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη Σωστό αν η πρόταση είναι σωστή και Λάθος αν είναι λανθασμένη. 1. Το πρόγραμμα που παράγεται από τον μεταγλωττιστή λέγεται αντικείμενο πρόγραμμα. 2. Μία συνάρτηση μπορεί να επιστρέφει τιμή τύπου Χαρακτήρα, ακόμα και αν οι παράμετροι που δέχεται είναι Πραγματικοί αριθμοί. 3. Η σύγκριση "ΑΛΗΘΗΣ" > "ΑΛΗΘΕΣ" δίνει τιμή ΨΕΥΔΗΣ. 4. Οι πίνακες δεν μπορούν να έχουν περισσότερες από δύο διαστάσεις. 5. Το εκτελέσιμο πρόγραμμα δημιουργείται ακόμα και στην περίπτωση που το αρχικό πρόγραμμα περιέχει λογικά, αλλά όχι συντακτικά λάθη. Α2. Να γράψετε στο τετράδιο σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Αν θεωρηθεί ότι ο πίνακας Β περιέχει τους βαθμούς 50 μαθητών και ο πίνακας Ον τα ονόματά τους, το παρακάτω τμήμα αλγορίθμου θα εμφανίσει το όνομα και το βαθμό του μαθητή με το μεγαλύτερο βαθμό. max Ον [1] Για i Από 1 Μέχρι 50 Αν Β[i]> max Τότε max B[i] Ονmax Ον [i] Γράψε Ονmax, max
2. Δίνεται ο παρακάτω πίνακας Π[6]. 5 3 8 12 1 6 Μετά την εκτέλεση των παρακάτω εντολών θα εμφανιστούν στην οθόνη οι αριθμοί : 5 3 1 Για i Από 1 Μέχρι 3 Για j Από 1 Μέχρι 6-i Αν Π[j] < Π [j+1] Τότε t Π[j] Π[j] Π[j+1] Π[j+1] t Για i Από 4 Μέχρι 6 Εμφάνισε Π[i] Α3. Δίνεται το παρακάτω τμήμα προγράμματος και ο πίνακας Α. Να συμπληρώσετε τον πίνακα τιμών αν σαν είσοδος δοθεί η τιμή 23. Α 3 7 12 14 23 32 47 90 Διάβασε Χ Βρέθηκε Ψευδής α 1 β 8 Όσο α <= β Και βρέθηκε = Ψευδής Επανάλαβε μ (α + β) div 2 Αν Α[μ] = Χ Τότε Βρέθηκε Αληθής Αλλιώς_Αν Α[μ] < Χ Τότε α μ+1 Αλλιώς β μ - 1 Τέλος_Επαναληψης Αν βρέθηκε = Ψευδής Τότε Γράψε Δε βρέθηκε Αλλιώς Γράψε Α[μ] Τέλος_αν
Θέμα Β Β1. Να αναφέρεται τις στοιχειώδεις λογικές δομές στις οποίες στηρίζεται ο Δομημένος Προγραμματισμός. Μονάδες 3 Β2. Για την ταξινόμηση, σε φθίνουσα σειρά, των στοιχείων ενός μονοδιάστατου πίνακα αριθμών Π[30] μπορεί να ακολουθηθεί η παρακάτω διαδικασία: Αρχικά, ο πίνακας σαρώνεται από την αρχή μέχρι το τέλος του, προκειμένου να βρεθεί το μεγαλύτερο στοιχείο του. Αυτό το στοιχείο τοποθετείται στην αρχή του πίνακα, ανταλλάσσοντας θέσεις με το στοιχείο της πρώτης θέσης του πίνακα. Η σάρωση του πίνακα επαναλαμβάνεται, ξεκινώντας τώρα από το δεύτερο στοιχείο του πίνακα. Το μεγαλύτερο από τα στοιχεία που απέμειναν ανταλλάσσει θέσεις με το στοιχείο της δεύτερης θέσης του πίνακα. Η σάρωση επαναλαμβάνεται, ξεκινώντας από το τρίτο στοιχείο του πίνακα, μετά από το τέταρτο στοιχείο του πίνακα κ.ο.κ. Το παρακάτω ημιτελές τμήμα αλγορίθμου κωδικοποιεί την παραπάνω διαδικασία: Για k από 1 μέχρι 29 θ (1). Για i από k μέχρι 30 Αν Π[i] (2)... Π[θ] τότε θ (3). Τέλος_αν Τέλος_επανάληψης τ (4). Π[κ] (5). (6) τ Τέλος_επανάληψης Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ότι πρέπει να συμπληρωθεί, ώστε να γίνεται σωστά η ταξινόμηση. Μονάδες 12
Β3. Να μετατρέψετε το ακόλουθο διάγραμμα ροής σε τμήμα προγράμματος Μονάδες 10 Θέμα Γ Στις πανελλήνιες εξετάσεις συμμετέχουν 100.000 μαθητές και εξετάζονται σε 4 μαθήματα. Τα μόρια του κάθε μαθητή προκύπτουν ως εξής: Ο βαθμός του πρώτου μαθήματος πολλαπλασιάζεται με 1.3 Ο βαθμός του δεύτερου πολλαπλασιάζεται με 0.7 Ο μέσος όρος των 4 μαθημάτων πολλαπλασιάζει με 8 Όλα τα παραπάνω προστίθενται και πολλαπλασιάζονται με 100 Να κάνετε πρόγραμμα που 1. Να περιέχει τμήμα δηλώσεων μεταβλητών 2. Να διαβάζει το όνομα κάθε μαθητή και τους βαθμούς του στα 4 μαθήματα, ελέγχοντας ότι είναι από 0 έως 20 3. Να υπολογίζει τα μόρια του 4. Να ταξινομεί τους μαθητές με βάση τα μόρια τους
5. Να αναζητά και να εμφανίζει τα ονόματα των μαθητών που έχουν περισσότερα από 19,000 μόρια. Η αναζήτηση να σταματάει όταν είναι σίγουρο ότι δε θα βρεθούν άλλοι μαθητές. Θέμα Δ Σε κάθε κλήρωση του τυχερού παιχνιδιού Τζόκερ κληρώνονται 5 αριθμοί και 1 αριθμός Τζόκερ. Νικητές της πρώτης κατηγορίας είναι αυτοί που θα πετύχουν τους 5 αριθμούς και τον αριθμό Τζόκερ. Να γίνει πρόγραμμα που: 1. Να περιέχει τμήμα δηλώσεων μεταβλητών 2. Να διαβάζει τους αριθμούς που κληρώθηκαν και να τους εκχωρεί στον πίνακα Αρ[5]. Στη συνέχεια να διαβάζει και τον αριθμό Τζόκερ που κληρώθηκε. 3. Για κάθε δελτίο να διαβάζονται οι αριθμοί που επιλέχτηκαν και ο αριθμός Τζόκερ, μέχρι να δοθεί σαν Τζόκερ η τιμή 0. 4. Για κάθε δελτίο να καλεί το υποπρόγραμμα Έλεγχος που θα επιστρέφει το πλήθος των αριθμών που πέτυχε ο παίκτης. 5. Να εμφανίζει το χρηματικό ποσό που θα κερδίσει κάθε νικητής της πρώτης κατηγορίας. Αν δε βρεθεί νικητής να εμφανίζεται το μήνυμα "Τζακ Ποτ". 6. Να εμφανίζει τον αριθμό τζόκερ που επιλέχτηκε περισσότερες φορές. Το τζόκερ μπορεί να πάρει τιμές από 1 μέχρι 20. Μονάδες 4 Δεν απαιτείται έλεγχος εγκυρότητας των δεδομένων.