ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΣΑΒΒΑΤΟ 23 ΙΑΝΟΥΑΡΙΟΥ 2016 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5) ΘΕΜΑ Α Α1. Χαρακτηρίστε καθεμιά από τις ακόλουθες προτάσεις ως Σωστή ή Λάθος. 1. Στην απλή επιλογή, η ομάδα των εντολών που θα εκτελεσθούν αρχίζει με το αρχή_αν και τελειώνει με το τέλος_αν. 2. Η άρνηση μιας λογικής συνθήκης είναι αληθής όταν η λογική συνθήκη είναι αληθής. 3. Η σύζευξη δύο λογικών συνθηκών είναι ψευδής όταν μία από τις δύο λογικές συνθήκες είναι αληθής. 4. Στη δομή επανάληψης οι εντολές χωρίζονται σε δύο ή περισσότερες ομάδες, και οι εντολές κάποιας ομάδας εκτελούνται ανάλογα με την τιμή μιας συνθήκης. 5. Στη δομή επανάληψης οι εντολές εκτελούνται μία ή περισσότερες φορές μέχρι να ικανοποιηθεί μια συνθήκη. 6. Πίνακας ονομάζεται ένα σύνολο στοιχείων ίδιου ή διαφορετικού τύπου, καθένα από τα οποία διαθέτει ένα μοναδικό συνδυασμό δεικτών που προσδιορίζουν τη θέση του στον πίνακα. 7. Το διάστημα [α, β] μπορεί να είναι ένα ζευγάρι ακεραίων που να συμβολίζουν τη θέση ενός στοιχείου σε έναν πίνακα. 8. Για την προσπέλαση των στοιχείων ενός πίνακα χρησιμοποιείται μόνο μια εντολή επανάληψης. 9. Για την προσπέλαση των στοιχείων σε ένα δισδιάστατο πίνακα χρησιμοποιούμε μια δομή εμφωλευμένης επανάληψης. 10. Το πλήθος των στοιχείων ενός πίνακα μπορεί να είναι απεριόριστο. ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ
ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Α2. Δίνεται ο πίνακας Π: 5 8 12 0 32 12 8 9 και οι εντολές: 1.Εμφανισε Π[...] 2.Εμφανισε Π[1+...] 3. Εμφάνισε Π[...-2] 4.... Π[2]+... 5. Π[...] Π[...] +... 6. Π[8]... 7. Π[7] Π[1] +... Να συμπληρωθούν τα κενά σημεία (...) των εντολών, με έναν αριθμό ή ένα στοιχείο του πίνακα: α) Να εμφανιστούν κατά σειρά οι τιμές 5, 12 και 9 με χρήση, αντίστοιχα, των εντολών 1, 2, 3. β) Να αυξηθούν οι τιμές 8 και 0 του πίνακα κατά 3 με χρήση των εντολών 4, 5. γ) Να αλλάξουν οι δυο τελευταίες τιμές του πίνακα σε 10 και 12 αντίστοιχα με χρήση αποκλειστικά των στοιχείων Π[1] και Π[3] του πίνακα (εντολές 6,7). Α3. Δίνεται ο ακόλουθος αλγόριθμος που υπολογίζει το ελάχιστο στοιχείο (Μ) του πίνακα Α[100], ο οποίος περιέχει αριθμούς θετικούς και αρνητικούς. Να διορθωθεί ο κώδικας ώστε να υπολογίζει σωστά το ζητούμενο. Αλγόριθμος Ασκ Δεδομένα //Α// Για i από 2 μέχρι 100 Αν Μ<Α[i] τότε Μ Α[i] Αποτελέσματα //Μ// Τέλος Ασκ ΤΕΛΟΣ 2ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ
ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Β Β1. Για πίνακα Π 10x20 θέσεων δίνεται το ακόλουθο τμήμα αλγόριθμου: Για i από 1 μέχρι 10 Για j από 1 μέχρι 20 Διάβασε Π[i,j] sum 0 Για i από 1 μέχρι 10 Για j από 1 μέχρι 20 sum sum + Π[i,j] Εμφάνισε sum α) Να ξαναγραφεί το τμήμα αλγόριθμου που θα διαβάζει τα ίδια στοιχεία και θα υπολογίζει το άθροισμα τους, χωρίς την χρήση πίνακα. β) Να μετατραπεί το αρχικό τμήμα εισόδου, ώστε υπολογισμός του αθροίσματος στον πίνακα να γίνεται με χρήση αποκλειστικά της δομής επανάληψης Όσο... επανάλαβε. Β2. Δίνεται πίνακας Χ με 6 στοιχεία: 5, 12, 30, -5, 8, 10 και το ακόλουθο τμήμα αλγορίθμου που χρησιμοποιεί τον πίνακα Χ. sum 0 Για i από 1 μέχρι 6 Αν Χ[i] mod 2 =0 τότε Αν Χ[i] mod 3 =0 τότε Εμφάνισε Χ[i+1] Αλλιώς Εμφάνισε Χ[i] Αλλιώς Εμφάνισε i, Χ[i] sum +X[i] Εμφάνισε sum α) Τι εμφανίζει το παραπάνω τμήμα του αλγορίθμου και ποιο άθροισμα υπολογίζει; β) Να γίνει το διάγραμμα ροής του τμήματος αλγορίθμου. (Μονάδες 15) ΤΕΛΟΣ 3ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ
ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Β3. Δίνεται ο πίνακας Χ: 10 12 0 14 6 12 και το τμήμα αλγορίθμου: Λ Ψευδής i 1 Αρχή_επανάληψης Αν Χ[i]=key τότε Λ Αληθής Εμφάνισε Λ,i i i+1 Μέχρις_ότου i>6 Να γίνει ο πίνακας τιμών του τμήματος αλγορίθμου αν η τιμή του key είναι 12. (Μονάδες 5) ΘΕΜΑ Γ Να γραφεί πρόγραμμα που θα διαβάζει σε πίνακα 100x12 το μισθό 100 υπαλλήλων για καθέναν από τους 12 μήνες του έτους 2010 (Ιανουάριο-Δεκέμβριο).Να υπολογιστεί και εμφανιστεί: α) Ο μέσος μηνιαίος μισθός ανά υπάλληλο. β) Το σύνολο των μισθών για καθέναν από τους μονούς μήνες. γ) Το μέγιστο μισθό το μήνα Δεκέμβριο. δ) Το σύνολο των αποδοχών των 30 πρώτων υπαλλήλων. ε) Το σύνολο των μηνών όπου υπήρχε μισθός μικρότερος από 400 Ευρώ. ΘΕΜΑ Δ (Μονάδες 2+5+3+5+5=20) Σε πίνακα 7x3 καταχωρούμε για τα Επτάνησα τον αριθμό των κλινών ξενοδοχείων που νοικιαστήκαν για τους μήνες Ιούνιο, Ιούλιο και Αύγουστο του καλοκαιριού του τρέχοντος έτους. Σε δεύτερο, μονοδιάστατο πίνακα, καταγράφεται το σύνολο των κλινών του προηγούμενου καλοκαιριού για κάθε νησί των Επτανήσων. Να γραφεί πρόγραμμα το οποίο: α) Να υπολογιστεί και εμφανιστεί το σύνολο των κλινών των Επτανήσων που νοικιαστήκαν το τρέχον καλοκαίρι. β) Με βάση το σύνολο των κλινών που νοικιαστήκαν το τρέχον καλοκαίρι ανά νησί, να υπολογιστεί και εμφανιστεί το νησί ή τα νησιά με τις περισσότερες ενοικιάσεις. γ) Να εμφανιστεί το νησί ή τα νησιά που είχαν την μεγαλύτερη πτώση σε ενοικιάσεις κλινών το τρέχον καλοκαίρι σε σχέση με το προηγούμενο καλοκαίρι. (Μονάδες 5+10+5=20) ΤΕΛΟΣ 4ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ
ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Κάθε απάντηση τεκμηριωμένη είναι αποδεκτή. 2. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 3. Χρόνος δυνατής αποχώρησης: 14.15 π.μ. KΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 5ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ