ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΣΚΗΣΕΙΣ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΙΛΟΓΗΣ ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟ ΛΑΘΟΣ Σημειώστε αν είναι σωστή ή λανθασμένη καθεμιά από τις παρακάτω προτάσεις βάζοντας σε κύκλο το αντίστοιχο γράμμα Σ ή Λ. 1. Η λογική πράξη και είναι αληθής όταν μια τουλάχιστον από τις προτάσεις που συνδέει είναι αληθής. Σ Λ 2. Η λογική πράξη ή είναι ψευδής όταν και οι δυο προτάσεις που συνδέει είναι ψευδείς Σ Λ 3. Η πρόταση όχι (3 > 2 και 3> 1) είναι αληθής. Σ Λ 4. Μια λογική συνθήκη δεν μπορεί να περιλαμβάνει περισσότερους από έναν λογικούς τελεστές Σ Λ 5. Ο λογικός τελεστή ς ή είναι η σύζευξη ενώ ο λογικός τελεστής και είναι η διάζευξη. Σ Λ 6. Η δομή της επιλογής χρησιμοποιείται όταν υπάρχει συγκεκριμένη σειρά βημάτων για την επίλυση ενός προβλήματος. Σ Λ 7. Όταν χρειάζεται να υπάρξει απόφαση με βάση κάποιο κριτήριο, τότε χρησιμοποιείται η δομή επιλογής. Σ Λ 8. Στην απλή δομή επιλογής το Τέλος_Αν είναι πάντα απαραίτητο. Σ Λ 9. Η δομή επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης που έχει πάντα δυο τιμές (Αληθής ή Ψευδής). Σ Λ 10. Το τμήμα _Αν... τότε μιας πολλαπλής επιλογής εκτελείται όταν η λογική συνθήκη του είναι Ψευδής. Σ Λ
11. Οι διαδικασίες των πολλαπλών επιλογών εφαρμόζονται πάντα στα προβλήματα όπου πάντοτε λαμβάνεται η ίδια απόφαση ανάλογα με την τιμή που παίρνει μια μεταβλητή. Σ Λ 12. Μια εμφωλευμένη δομή μπορεί να περιέχει μόνο την πράξη της ανάθεσης τιμών. Σ Λ 13. Για τον αλγόριθμο εύρεσης του μέγιστου δυο αριθμών χρησιμοποιούμε απαραίτητα τη δομή επιλογής. Σ Λ 14. Μια εντολή επιλογής δεν μπορεί να περιληφθεί στα όρια κάποιας άλλη δομής επιλογής. Σ Λ 15. Στη δομή επιλογής μια εντολή μπορεί να μην εκτελεστεί ποτέ. Σ Λ ΕΡΩΤΗΣΕΙΣ ΕΠΙΛΟΓΗΣ Να επιλέξετε τη σωστή απάντηση, βάζοντας σε κύκλο το κατάλληλο γράμμα. 1. Οι εμφωλευμένες διαδικασίες περιλαμβάνουν συνδυασμό α) Συνθήκης και εκτύπωσης β) Διαφόρων αλγοριθμικών δομών γ) Συνθήκης και ανάγνωσης δ) Ανάγνωσης και εκτύπωσης 2. Τη μεγαλύτερη προτεραιότητα από τους λογικούς τελεστές την έχει α) Ο τελεστής της σύζευξης β) Ο τελεστής της διάζευξης γ) Ο τελεστής της άρνησης δ) Όλοι οι λογικοί τελεστές έχουν την ίδια προτεραιότητα 3. Για να ελέγξουμε αν ένας θετικός ακέραιος αριθμός Χ διαιρείται ακριβώς από έναν θετικό ακέραιο Υ χρησιμοποιούμαι την εξής εντολή α)αν x dίν y = 0 τότε β) Av x mod y = 0 τότε γ) Αν y mod x = 0 τότε δ) Αν y div x = 0 τότε 4. Μετά την εκτέλεση του ακόλουθου τμήματος αλγορίθμου ποια θα είναι η τιμή της μεταβλητής α και β; α 10 β 20 Αν α # β τότε β α α β
temp 30 β temp Α β Τέλος_Αν α) Η α θα έχει τιμή 10 και η β τιμή 20 β) Η α θα έχει τιμή 20 και η β τιμή 10 γ) Η α θα έχει τιμή 20 και η β τιμή 30 δ) Η α θα έχει τιμή 10 και η β τιμή 10 5. Η σύνθετη επιλογή χρησιμοποιεί τις δεσμευμένες λέξεις α) Αν, τότε, _Αν,, Τέλος_Αν β) Αν, τότε, Περίπτωση, Τέλος_Αν γ) Αν, τότε,, Τέλος_Αν δ) _Αν,, Τέλος_Αν 6. Η δομή πολλαπλής επιλογής Επίλεξε τερματίζει με τη δεσμευμένη λέξη α) Τέλος_Αν β) Τέλος_επιλογων γ) Τέλος δ) Τέλος_Επέλεξε ΕΡΩΤΗΣΕΙΣ ΣΥΜΠΛΗΡΩΣΗΣ ΚΕΝΟΥ Να συμπληρώσετε τα κενά των παρακάτω προτάσεων βάζοντας την κατάλληλη λέξη. 1) Μια...έκφραση μπορεί να πάρει... τιμές. 2) Ο λογικός τελεστή ς.. είναι η διάζευξη ενώ ο λογικός τελεστής... είναι η άρνηση. 3) Η δομή... χρησιμοποιείται σε έναν αλγόριθμο όταν υπάρχει αναγκαιότητα απόφασης. 4) Στα διαγράμματα ροής, η επιλογή συμβολίζεται με.... ΕΡΩΤΗΣΕΙΣ ΔΙΑΤΑΞΗΣ Να τοποθετηθούν οι ακόλουθες εντολές στην σωστή σειρά ώστε να λειτουργεί ο αλγόριθμος. 1 Α. Αν x mod 2 τοτε Β. Εμφάνισε "Περιττός" Γ. Διάβασε χ Δ. Ε. Εμφάνισε "Άρτιος" Ζ. Αλγόριθμος Άρτιος_Περιττός
Η. Εμφάνισε "Δώσε έναν αριθμό" Θ. Τέλος Άρτιος_Περιττός Ι. 2 Α. Εμφάνισε "Δεύτερος" Β. Διάβασε α Γ. Εμφάνισε "Τρίτος" Δ. Περίπτωση Ε. Επίλεξε α Ζ. Περίπτωση 1 Η. Εμφάνισε "Πρώτος" Θ. Εμφάνισε "Δώσε την θέση του αθλητή" Ι. Αλγόριθμος Έλεγχος_Τιμής Κ. Περίπτωση 3 Λ. Εμφάνισε 'Έκτός πρώτης τριάδας" Μ. Τέλος Έλεγχος_Τιμής Ν. Περίπτωση 2 Ξ. Τέλος_επιλογών ΕΡΩΤΗΣΕΙΣ ΣΥΝΤΟΜΗΣ ΑΠΑΝΤΗΣΗΣ 1) Αν Α, Β και Γ μεταβλητές με τιμές 10,20 και 30 αντίστοιχα, να χαρακτηρισθεί καθεμία από τις ακόλουθες λογικές συνθήκες ως αληθής ή ψευδής. l) Α > Β + Γ 2) Α + Γ * Β 3) Α - Β.+ Γ - 20 < 0 4) Α Λ 2 * Β + Γ 5) ΑΛ2 = 2 * ( Β +Γ) 6) (Α + Β) div 10 = 0 7) Α + Γ > Α Λ 2 - Γ Λ 2 8) Α + Β + Γ div 2 = 45 9) Α * Β = Γ 2) Να χαρακτηρισθεί καθεμία από τις ακόλουθες συνθήκες ως Αληθής ή Ψευδής. 1) 5 > 2 ή 3 > 4 2) 10 > 100 και 100 < 200 3) 100> 10 και 10 > 20 4) όχι 20> 30 και 15 = 10 + 5 5) όχι (3 > 2 και 5 > = 6) 6) όχι 10 > 30 και όχι 10 < = 5 ή 4 < 8 3) Αν Α, Β και Γ ακέραιες μεταβλητές να χαρακτηρισθεί καθεμία από τις ακόλουθες συνθήκες ως Αληθής ή Ψευδής. 1) Α> Β και Β < Γ, αν Α=1, Β=2, Γ=3
2) (Α = Β) και όχι (Β = Γ), αν Α=10 Β=-2, Γ=0 3) Α> Β ή Β = Α + Γ ή όχι Β> Γ, αν Α=20, Β=0, Γ=-20 4) Β mod Γ = Α div 10 και Α > Γ, αν Α=100, Β=50, Γ=20 5) (Α> 5 και Β > 0) ή (όχι (Α > 3 ή Α < 4), αν Α = 6, Β = 16 6) όχι ((Α> 5 ή Β > 0) ή (Α> 3 και Α < 4), αν Α = 6, Β = 16 4) Αν Χ=3, Υ=6, Φ=7 και Ζ=9 ποιο είναι το αποτέλεσμα των ακόλουθων εκφράσεων 1) (Χ mod Υ = 0) και (Χ mod Φ #0) 2) όχι (Υ > Φ) και (Υ > Ζ) 3) όχι (όχι (Υ > Φ) ή όχι (Φ > Ζ) 4) (Χ div Υ = Ο) ή (Χ mod Ζ = 0) 5) Τι θα εμφανίσει ο ακόλουθος αλγόριθμος αν δοθούν σαν είσοδος οι αριθμοί 3,2,1,8 ; Αλγόριθμος Παράδειγμα Διάβασε α Διάβασε β Αν α > β τότε Διάβασε γ Αν α > γ τότε Εμφάνισε α+β+γ Εμφάνισε α-β-γ Διάβασε δ Αν δ > γ τότε Εμφάνισε δ Εμφάνισε "Λάθος δεδομένα" Εμφάνισε α+β Τέλος Παράδειγμα Αλγόριθμος Παράδειγμα1 Διάβασε α, β β β div α Αν α = β τότε temp α α β β temp γ temp β β div 2 α α mod 2 γ 0
Επέλεξε β Περίπτωση 10 Εμφάνισε β Περίπτωση 20 Εμφάνισε 2*β Περίπτωση Εμφάνισε 3*β Τέλος_επιλογών Τέλος Παράδειγμα1 Αλγόριθμος Παράδειγμα2 Διάβασε α, β γ β mod 10 Αν γ = 0 τότε γ 10 Αν α = 10 τότε γ α mod 10 Αν α < 10 τότε γ α mod 90 γ α mod 80 Εμφάνισε α, β, γ Τέλος Παράδειγμα2 Αλγόριθμος Παράδειγμα3 α 10 β 20 γ 30 Αν α ^ 2 > γ και β < 0 τότε Εμφάνισε Π1 _αν α < γ και β-γ < 0 τότε Εμφάνισε Π2 Εμφάνισε Π3 Τέλος Παράδειγμα3 Αλγόριθμος Παράδειγμα4 α Ψευδής β Αληθείς γ Αληθείς Αν α ή β και γ τότε Εμφάνισε Αληθείς Εμφάνισε Ψευδής Τέλος Παράδειγμα4