test 3 s1

O" a>

PK WE Z Teoretyczne Podstawy Informatyki Egzamin Imię i nazwisko............................................ 16.01.2005

1 Dziedzina algorytmiczna to:

a)    rodzina zbiorów obiektów, funkcji, relacji

b)    rodzina zbiorów funkcji, operatorów i funktorów

c)    dziedzina zmiennych decyzyjnych oraz stałych

2. Termem jest wyrażenie:

a)    A(va,(-,bvc))

b)    a(v (a,(-ibvc)),d)

c)    v((a,-,b), va)

3    Wartością termu MAX{3,9,0} + MOD(11,13) jest:

a)    11

b)    9

c)    20

4    Który z poniższych algorytmów jest szybszy:

a)    y = 3(x + b) - 3c

b)    y = 3(x + b - c)

c)    y = 3x + 3b - 3c

5. Algorytm sortowania zbioru n liczb naturalnych ma złożoność:

a)    n-1

b)    n²/2 + n/2

d)    n²/2 - n/2

6 MT opisana tabelą znajduje się w stanie S₀. Jej głowica czyta najbardziej zna

cyfrę liczby 1011.	0		1	b
		S0	0,S0,+1	1,S0,+1
		Si	b.SL-1	b,Si,-1

Maszyna ta:

a)    zatrzyma się na znaku „0”

b)    zatrzyma się na    najmniej znaczącej cyfrze liczby 1011

c)    nigdy nie zatrzyma się

7. Pytanie dotyczące liczby obiektów należy do klasy pytań:

a)    relacyjnych

b)    liczbowych

c)    numerycznych

8 Dany jest system informacyjny zadany tabelą. Term (a,v₁)*(bu₂)*(c,w₁) wyznacza zbiór elementarny:

Xi	X2	X3	X4	X5	X6	X7	a)	{X2}
Vi	V1	V1	V3	V1	V1	V2	b)	0
u2	U3	U3	u2	U3	Ul	Ul	c)	{x2,x4}
w3	W1	Wi	w3	w3	w2	W3

9    W systemie informacyjnym z poprzedniego przykładu wartością termu

(b,Ui) -» (b,u-i) jest:

a)    1

b)    (x₆,x₇)

c)    0

10    W systemie informacyjnym z przykładu # 3 termem prostym jest:

a)    (a,v₁)*(b,u₁)

b)    (a^Hb.uó^c.w,)

c)    (a,v₁)*(b,u₁)*(c,w₁)    + (a,v₁)*(b,u₁)*(c,w₂)+... +(a,v₃)*(b,u₃)*(c,w₃)

□ □□    □□□    □□□    □□□ □ □ □ §* -o -a □□□□□□    □□□    □□□    □□□