ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ

ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΑΣΚΗΣΕΙΣ 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 Αλγόριθμος Παράδειγμα4 α 10 α Ψευδής β 20 β Αληθείς

γ 30 γ Αληθείς Αν α ^ 2 > γ και β < 0 τότε Αν α ή β και γ τότε

Εμφάνισε “Π1” Εμφάνισε “Αληθείς” Αλλιώς_αν α < γ και β-γ < 0 τότε Αλλιώς

Εμφάνισε “Π2” Εμφάνισε “Ψευδής” Αλλιώς Τέλος_αν

Εμφάνισε “Π3” Τέλος Παράδειγμα4

Τέλος_αν

Τέλος Παράδειγμα3