Kolokwium poprawkowe z podstaw informatyki

1. Podaj jaki jest wynik działania następującego algorytmu:
FUNKCJA F(N)
1. Jeśli N = 0, podaj 1 jako wynik,
2. W przeciwnym przypadku podaj jako wynik
N * F( N − 1) .
2. Podaj jaki jest wynik działania następującego algorytmu dla N = 4:
FUNKCJA F(N)
1. Jeśli N = 0, podaj 1 jako wynik,
2. W przeciwnym przypadku podaj jako wynik
N * F( N − 1) .
3. Podaj jaki jest wynik działania następującego algorytmu:
FUNKCJA F(N)
1. Jesli N = 0, podaj 1 jako wynik,
2. W przeciwnym przypadku podaj jako wynik
1+
1
.
F (N − 1)
4. Podaj jaki jest wynik działania następującego algorytmu dla N = 4:
FUNKCJA F(N)
1. Jesli N=0, podaj 1 jako wynik,
2. W przeciwnym przypadku podaj jako wynik
1+
1
.
F (N − 1)
5. Podaj jaki jest wynik działania następującego algorytmu dla N = 6:
FUNKCJA F(N)
1. Jeśli N=0, podaj 1 jako wynik,
2. Jeśli N=1, podaj 1 jako wynik,
3. W przeciwnym przypadku podaj jako wynik
F (N − 2 ) + F (N − 1) .
1
6. Podaj jaki jest wynik działania następującego algorytmu dla N = 4:
FUNKCJA F(N)
1. Jeśli N = 0, podaj 0 jako wynik,
2. W przeciwnym przypadku podaj jako wynik
N + F (N − 1) .
7. Jaki jest wynik działania następującego algorytmu:
1. S:=1
2. DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ
2.1 S := S * ( x − a I )
I
3. PODAJ S JAKO WYNIK
8. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym.
9. Jaki jest wynik działania następującego algorytmu:
1. S:=1
2. DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ
2.1 S := S +
xI
I
3. PODAJ S JAKO WYNIK
10. Przedstawic algorytm z poprzedniego pytania na schemacie blokowym.
11. Jaki jest wynik działania następującego algorytmu:
1. S:=0
2. DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ
2.1 S := S + I
3. PODAJ S JAKO WYNIK
12. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym.
13. Jaki jest wynik działania następującego algorytmu:
1. S := 1
2. DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ
2.1 S := S * I
3. PODAJ S JAKO WYNIK
14. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym.
15. Jaki jest wynik działania następującego algorytmu:
1. I := 1
2
2. P := 1
3. P := P*I
4. I := I+1
5. Jeśli I = N przejdź do punktu 6. W przeciwnym razie do punktu 3.
6. Podaj P jako wynik.
16. Jaki jest wynik działania następującego algorytmu:
1. I := 1
2. P := 1
3. P := P+(2*I-1)
4. I := I+1
5. Jeśli I = N przejdź do punktu 6; w przeciwnym razie do punktu 3.
6. Podaj P jako wynik.
17. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym.
18. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia:
N
S = ∑ xi!
i
i =0
19. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia:
s=
N
∑ (− 1)
i +1
i =0
⎛ 1 ⎞
⎜
⎟
⎝ 2i − 1 ⎠
20. Przedstawic na schemacie blokowym algorytm obliczający wartość następującego
N
i
wyrażenia: P = ∏∑ x j .
i =0 j = 0
21. Przedstawić na schemacie blokowym algorytm obliczający wartość następującego
N
wyrażenia: S = ∑ x i .
i =0
22. Narysować schemat blokowy algorytmu obliczającego wartość następującego
N
wyrażenia: S = ∑ ai ⋅ bi .
i =0
23. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia:
N
S = ∑ (− 1)
i =0
i +1
x 2i −1
⋅
.
(2i − 1)!
3
24. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia:
N
S = 1 + ∑ (− 1) ⋅
i =0
i
x 2i
.
(2i )!
25. Narysować schemat blokowy algorytmu obliczającego N!.
26. Jaki jest wynik działania następującego algorytmu:
START
S:=0
I:=N
S:=S+I
I:=I-1
TAK
Czy
I>0
NIE
KONIEC
4
27. Jaki jest wynik działania następującego algorytmu:
START
S:=0
I:=N
I
S:=S+x
I:=I-1
TAK
Czy
I>0
NIE
KONIEC
5
28. Przeprowadź analizę działania następującego algorytmu:
START
S:=1
I:=N
I:=I-1
S:=S*I
TAK
Czy
I>1
NIE
KONIEC
6
29. Podaj wynik działania następującego algorytmu:
START
S:=0
I:=0
I
I:=I+1
S:=S+x
TAK
Czy
I<N
NIE
KONIEC
7
30. Przeprowadź analizę działania następującego algorytmu:
START
S:=0
I:=0
I:=I+1
S:=S+I
TAK
Czy
I<N
NIE
KONIEC
8
31. Przeprowadź analizę działania następującego algorytmu:
START
S:=1
I:=0
I:=I+1
S:=S*I
TAK
Czy
I<N
NIE
KONIEC
9
32. Przeprowadź analizę działania następującego algorytmu:
START
S:=0
I:=0
I
S:=S+x
I:=I+1
TAK
Czy
I≤N
NIE
KONIEC
10
33. Przeprowadź analizę działania następującego algorytmu:
START
S:=0
I:=1
S:=S+I!
I:=I+1
TAK
Czy
I≤N
NIE
KONIEC
11
34. Przeprowadź analizę działania następującego algorytmu:
START
S:=1
I:=2
S:=S*I
I:=I+1
TAK
Czy
I≤N
NIE
KONIEC
12
35. Przeprowadź analizę działania następującego algorytmu:
START
S:=1
I:=N
S:=S*I
I:=I-1
TAK
Czy
I>1
NIE
KONIEC
13
36. Przeprowadź analizę działania następującego algorytmu:
START
S:=0
I:=N
I
S:=S+x
I:=I-1
TAK
Czy
I≥0
NIE
KONIEC
14
37. Przeprowadź analizę działania następującego algorytmu:
START
S:=0
I:=N
S:=S+I
I:=I-1
TAK
Czy
I>0
NIE
KONIEC
38. Na schemacie blokowym z poprzedniego pytania zaznacz punkty kontrolne i podaj
związane z nimi asercje.
39. Oszacuj pesymistyczny czas działania algorytmu z poprzedniego pytania.
40. Pokazać, że algorytm z poprzedniego pytania posiada własność zatrzymywania się.
41. Podaj w formie słownej algorytm przedstawiony na schemacie blokowym w
poprzednim zadaniu.
15