ΛΥΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ 19-1-2014 ΘΕΜΑ Α

ΛΥΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ ΑΕΠΠ

ΘΕΜΑ Α:

(Α1)

1 – Σωστό

2 – Λάθος

3 – Λάθος

4 – Σωστό

5 – Λάθος

6 – Σωστό

7 – Λάθος

8 – Λάθος

9 – Σωστό

10 – Λάθος

11 – Σωστό

12 – Σωστό

(Α2)Για να είναι 3 η τιμή της μεταβλητής α, μετά την εκτέλεση των εντολών, πρέπει ο βρόχος να εκτελεστεί 5 φορές. Με βήμα -2 οι τιμές που θα πάρει ο μετρητής είναι z, z-2, z-4, z-6, z-8. Θα πρέπει λοιπόν να ισχύει: 4<= z-8 < 6. Οπότε προκύπτει ότι 12<= z < 14.Με δεδομένο όμως ότι και 6η φορά να εκτελεστεί ο βρόχος το c παραμένει άρτιο (η τιμή του α δεν αλλάζει) μπορούμε να πούμε ότι ο z μπορεί να έχει οποιαδήποτε τιμή στο [12, 14).

(Α3)             1 – α      2 – β       3 – α      4 – γ    5 – β

(Α4)            1 – Λάθος     2 – Λάθος      3 – Σωστό      4 – Λάθος

(Α5)            Α – 1    Β – 3     Γ – 2     Δ – 4

(Α6) 

a) α mod 2 = 0                  

b) Α_Μ(Ν) = Ν    

c) α mod 10 > 5

d) αρ – Α_Μ(αρ) > 0,5  

e1) β >= 1 και β <= 10

e2) β mod 2 = 0 και β>=10 και β<=99

e3) β > 5 και β < 12 και β <> 10

e4) β <> 2 και όχι (β>=10 και β<=99)

(Α7)           θεωρία

ΧΡΙΣΤΟΥΓΕΝΝΙΑΤΙΚΗ ΕΡΓΑΣΙΑ ΜΕΡΟΣ Α' (17-18)

      17.      

	Α	Β	Κ	i
Α ← 2	2
Β ← 1		1
1η επαν. για i=3				3
Α ← Α + i	5
Β ← Β + Α		6
Κ ← Α + Β			11
Α < Β – 3, ψευδής
Β >= Κ + 1, ψευδής
Α <=  Β – 3, ψευδής
Α = Β  , ψευδής
Β ← Κ – Α		6
Εμφάνισε Α, Β, Κ, i	5	6	11	3
2η επαν. για i=5				5
Α ← Α + i	10
Β ← Β + Α		16
Κ ← Α + Β			26
Α < Β – 3, αληθής
Κ ← Κ + 1			27
Κ > Α + Β, αληθής
Α ← Β	16
Β ← Α		16
Α = Β, αληθής
Α ← Α/2	8
Β ← Κ – Α		19
Εμφάνισε Α, Β, Κ, i	8	19	27	5
3η επαν. για i=7				7
Α ← Α + i	15
Β ← Β + Α		34
Κ ← Α + Β			49
Α < Β – 3, αληθής
Κ ← Κ + 1			50
Κ > Α + Β, αληθής
Α ← Β	34
Β ← Α		34
Α = Β, αληθής
Α ← Α/2	17
Β ← Κ – Α		33
Εμφάνισε Α, Β, Κ, i	17	33	50	7
i ← i +2 - έξοδος από Για				9
Εμφάνισε Α, Β, Κ, i	17	33	50	9

     18.      

			Μ	Α	Β	i
Α ← 2				2
1η επαν. για i=5						5
Α ← Α + 1				3
Β ← i + Α					8
Εμφάνισε Α, Β, i				3	8	5
2η επαν. για i=4						4
Α ← Α + 1				4
Β ← i + Α					8
Εμφάνισε Α, Β, i				4	8	4
3η επαν. για i=3						3
Α ← Α + 1				5
Β ← i + Α					8
Εμφάνισε Α, Β, i				5	8	3
4η επαν. για i=2						2
Α ← Α + 1				6
Β ← i + Α					8
Εμφάνισε Α, Β, i				6	8	2
i ← i-1						1
Εμφάνισε Α, Β, i				6	8	1
Β <= Α + I, ψευδής
Μ ← Α – Β/2			2
Μ>= -4, αληθής – 1η επαν.
Α←Α +Μ				8
Μ ← Μ – 2			0
Εμφάνισε Α, Μ			0	8
Μ>= -4, αληθής – 2η επαν.
Α←Α +Μ				8
Μ ← Μ – 2			-2
Εμφάνισε Α, Μ	-2	8
Μ>= -4, αληθής – 3η επαν.
Α←Α +Μ		6
Μ ← Μ – 2	-4
Εμφάνισε Α, Μ	-4	6
Μ>= -4, αληθής – 4η επαν.
Α←Α +Μ		2
Μ ← Μ – 2	-6
Εμφάνισε Α, Μ	-6	2
Εμφάνισε Α , Β , i , M	-6	2	8	1