TPI 2

PK_WEil Teoretyczne Podstawy Informatyki Test #2

Imię i nazwisko............................................ 13.01.2005

1.    System informacyjny selektywny to taki, w którym:

a)    każda informacja jest nie pusta

&    b)    każdej informacji    odpowiada co najwyżej jeden obiekt

c)    każdemu obiektowi odpowiada co    najwyżej    klika    informacji

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

,    a)    relacyjnych

U    b)    liczbowych

c)    numerycznych

3.    Dany jest system informacyjny zadany    tabelą.    Term    (a,vi)*(bu2)*(c,wi)

wyznacza zbiór elementarny:

□

o

□

□

□

□

	X1	X2	X3	X4	X5	X6	X7	a)	{x2}
a	V1	V1	V1	V3	V1	V1	V2	b)	0
b	u2	U3	U3	u2	U3	Ul	Ul	C)	{X2,X4}
c	W3	W1	W1	W3	W3	W2	W3

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

(b,Ui) -> (b,ui) jest:

a)    1

b)    (X6,X₇)

c)    0

5.    W systemie informacyjnym z przykładu # 3 zbiorem elementarnym jest:

a) {x₃}

P)    b) {x₂, x₃}

c) {x₂, x₃, x₅}

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

a) (a.y^b.U!)

D    b)    (a.vi)*(b,Ui)*(c,w₁)

^    c)    (a_lv₁)*(b,ui)*(c,w₁) + (a,v₁)*(b,u₁)*(c₎w₂)+...    +(a_tv₃)*(b,u₃)*(c,w₃)

7.    Dokładność systemu informacyjnego to: a) stosunek liczby wszystkich podzbiorów opisywanych w systemie S

do liczby wszystkich możliwych podzbiorów zbioru obiektów stosunek liczby wszystkich termów prostych w systemie S do liczby termów prostych niepustych stosunek liczby wszystkich termów prostych w systemie S do liczby wszystkich możliwych podzbiorów zbioru obiektów

8.    Funkcja przełączająca y = (X2 axi) v (x₂a-.Xi) v (-1X2 a-i Xi) jest postaci:

a)    normalnej zupełnej sumy

b)    normalnej zupełnej iloczynu

c)    normalnej zupełnej różnicy

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

najbardziej znaczącą cyfrę liczby 1011.0    1

So 0,So,+1    1,So,+1

Maszyna ta:    Si b.S^-l b,S_ir1

a)    zatrzyma się na znaku „0”

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

c)    nigdy nie zatrzyma się

ty

C

b)

c)

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

b

b,Si,-1

b,S₀,+1

□

□

□

10. Dany jest n elementowy zbiór nie ocechowanych odważników. Czy uda się je rozmieścić na tarkach wagi szalkowej, tak aby ta znalazła się w stanie równowagi? Problem ten jest:

a)	decyzyjny trudny	□
b)	optymalizacyjny łatwy	□
c)	decyzyjny łatwy	□