ΘΕΜΑ 1 ο. S <-- 0 ιάβασε Υ Όσο α <= Υ επανάλαβε S <-- S +α. Τέλος_επανάληψης

Transcript

1 ΑΡΧΗ 1 ΗΣ ΣΕΛΙ ΑΣ Γ ΛΥΚΕΙΟΥ ΦΡΟΝΤΙΣΤΗΡΙΑ ΘΕΩΡΙΑ ΚΑΙ ΠΡΑΞΗ ΙΑΓΩΝΙΣΜΑ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 ο Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και δίπλα Σ, αν είναι σωστή, ή Λ, αν είναι λανθασµένη. 1. Ο τελεστής Div χρησιµοποιείται για να υπολογίσει το πηλίκο µιας διαίρεσης ακέραιων αριθµών. 2. Κάθε µορφή δοµής δεδοµένων αποτελείται από ένα σύνολο κόµβων. 3. Ο υπολογιστής δεν µπορεί να εκτελεί παρά µόνο πρόσθεση, σύγκριση και µεταφορά δεδοµένων. 4. Οι λογικοί τελεστές έχουν υψηλότερη ιεραρχία από τους συγκριτικούς τελεστές. 5. Η σειριακή µέθοδος αναζήτησης χρησιµοποιείται υποχρεωτικά για πίνακες που είναι ταξινοµηµένοι. Β. ίνεται το παρακάτω τµήµα αλγορίθµου: α <-- 10 S <-- 0 ιάβασε Υ Όσο α <= Υ επανάλαβε S <-- S +α α <-- α+2 ΤΕΛΟΣ 1 ΗΣ ΣΕΛΙ ΑΣ -

2 ΑΡΧΗ 2 ΗΣ ΣΕΛΙ ΑΣ Γ ΛΥΚΕΙΟΥ Να ξαναγράψετε στο τετράδιό σας το παραπάνω τµήµα αλγορίθµου χρησιµοποιώντας τις δοµές επανάληψης α) Για από µέχρι β) Μέχρις_ότου έτσι ώστε να προκύπτει το ίδιο αλγοριθµικό αποτέλεσµα. Γ. Απλοποιήστε τις παρακάτω παραστάσεις: 1. ΟΧΙ ( (Χ < 10) Η (Χ >= 20) ) 2. ΟΧΙ ( (Χ > 0) ΚΑΙ (Χ < 100) ) 3. ΟΧΙ (Χ < > 5) Η (Χ <= 10) 4. ΟΧΙ ( ΟΧΙ (Χ >= 5) Η ΟΧΙ (Χ < 15) ) 5. ΟΧΙ ( ΟΧΙ ( (Χ = -2) ΚΑΙ (Χ < 0) ) ) ( Μονάδες 10). Ποιο ή ποια αλγοριθµικά κριτήρια παραβιάζονται στους παρακάτω αλγορίθµους; Α Αλγόριθµος 1 i <-- 1 Όσο i <= 10 επανάλαβε Εµφάνισε i+x Αν i mod 3 = 0 τότε Υ <-- 1/( i-3) Τέλος_αν i <-- i + 2 Εµφάνισε Υ Τέλος 1 Β Αλγόριθµος 2 X<-- 2 α <-- 0 Όσο X < > 199 επανάλαβε α <-- α+χ X<-- X+2 Εµφάνισε α Τέλος 2 ΤΕΛΟΣ 2 ΗΣ ΣΕΛΙ ΑΣ -

3 ΑΡΧΗ 3 ΗΣ ΣΕΛΙ ΑΣ Γ ΛΥΚΕΙΟΥ Ε. ίνεται η παρακάτω εντολή: Για i από α µέχρι β µε_βήµα γ Εµφάνισε i Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή Εµφάνισε i για καθένα από τους παρακάτω συνδυασµούς των µεταβλητών α, β, γ : 1. α = 2, β = 5, γ = 2 2. α =-1, β = 1, γ = 0 3. α =-6, β =-8, γ =-1 4. α = 5, β = 10, γ = α = 50, β = 126, γ = 5 ΘΕΜΑ 2 ο ίνεται το παρακάτω τµήµα αλγορίθµου α <-- 10 β <-- α Div 2 +1 Για λ από 4 µέχρι 21 µε_βήµα 8 Αν λ mod 6 = 0 τότε α <-- α*2 β <-- β-3 αλλιώς_αν λ mod 5 = 0 τότε α <-- α+5 β <-- β*2 αλλιώς α <-- α-2 β <-- β+3 Τέλος_αν Εµφάνισε λ,α,β γ <-- α+ β Εµφάνισε α,β,γ ΤΕΛΟΣ 3 ΗΣ ΣΕΛΙ ΑΣ -

4 ΑΡΧΗ 4 ΗΣ ΣΕΛΙ ΑΣ Γ ΛΥΚΕΙΟΥ 1. Να γράψετε στο τετράδιό σας τις τιµές που θα εµφανιστούν κατά την εκτέλεση των παραπάνω εντολών µε τη σειρά που θα εµφανιστούν. 2. Να γίνει το αντίστοιχο διάγραµµα ροής. ΘΕΜΑ 3 ο Ένα πανεπιστηµιακό νοσοκοµείο στο πλαίσιο προγράµµατος για τη δηµόσια αναγνώριση και ευρεία υποστήριξη της προληπτικής ιατρικής, πραγµατοποίησε έρευνα για τη χοληστερίνη. Στην έρευνα συµµετείχαν άνδρες εθελοντές διαφορετικών ηλικιών. Αφού λάβετε υπόψη σας τον ακόλουθο πίνακα, όπου παρουσιάζεται η κύµανση των τιµών της ολικής χοληστερίνης, να αναπτύξετε πρόγραµµα το οποίο: Επίπεδα χοληστερίνης <200 mg/dl επιθυµητή mg/dl οριακή >=240 mg/dl υψηλή α. Για κάθε εθελοντή διαβάζει το ονοµατεπώνυµο, την ηλικία και τη χοληστερίνη του. εν απαιτείται έλεγχος εισόδου των δεδοµένων. ( Μονάδες 3 ) β. Εµφανίζει το ονοµατεπώνυµο του νεότερου εθελοντή µε υψηλή χοληστερίνη. Θεωρήστε ότι είναι µόνο ένας. ΤΕΛΟΣ 4 ΗΣ ΣΕΛΙ ΑΣ -

5 ΑΡΧΗ 5 ΗΣ ΣΕΛΙ ΑΣ Γ ΛΥΚΕΙΟΥ γ. Βρίσκει και εµφανίζει το πλήθος των εθελοντών κάτω των 30 ετών µε χοληστερίνη που ξεπερνά την οριακή τιµή. δ. Υπολογίζει και εµφανίζει το ποσοστό των εθελοντών µε υψηλή χοληστερίνη καθώς και το ποσοστό όσων έχουν οριακή. ε. Εµφανίζει το µέσο όρο όλων των επιθυµητών τιµών χοληστερίνης που δόθηκαν. Το πρόγραµµα να τερµατίζεται, όταν δοθεί ως όνοµα η λέξη «ΤΕΛΟΣ». ΘΕΜΑ 4 ο Ένας διαιτολόγος καταγράφει για 10 από τους πελάτες του τα ονόµατα και τις µηνιαίες µετρήσεις του βάρους τους (σε κιλά) κατά τη διάρκεια ενός έτους. Θεωρήστε ότι όλοι έχουν περίπου τον ίδιο στόχο στην απώλεια βάρους. Να γραφεί αλγόριθµος ο οποίος να : 1. Καταχωρεί σε κατάλληλους πίνακες τα στοιχεία των πελατών. Να γίνει ο απαραίτητος έλεγχος ώστε οι µετρήσεις να είναι πάντα θετικός αριθµός. ( Μονάδες 2 ) 2. Εµφανίζει για κάθε πελάτη το όνοµα και τα κιλά που έχασε ή πήρε τελικά. 3. Βρίσκει και εµφανίζει πόσοι παρουσίασαν αύξηση βάρους έστω και µία φορά, κατά τη διάρκεια του έτους. ΤΕΛΟΣ 5 ΗΣ ΣΕΛΙ ΑΣ -

6 ΑΡΧΗ 6 ΗΣ ΣΕΛΙ ΑΣ Γ ΛΥΚΕΙΟΥ 4. Υπολογίζει το ποσοστό των πελατών που είχαν µηδενική απώλεια ή αύξησαν το βάρος τους το µήνα Απρίλιο. 5. Βρίσκει και εµφανίζει κάθε µήνα τα ονόµατα αυτών που έχασαν το µεγαλύτερο βάρος. Καλή επιτυχία! ΤΕΛΟΣ 6 ΗΣ ΣΕΛΙ ΑΣ -