test3

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

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

.    (j))    liczbowych

c)    numerycznych

3.    Dany jest system informacyjny zadany tabelą. Term    (a.y-inbu^c.W!)

wyznacza zbiór elementarny:

	X1	X2	X3	X4	Xs	X6	X7	a)	{x2}
a	V1	Vi	V1	V3	V1	V1	V2	b.)	0
b	u2	U3	U3	u2	U3	Ul	U1	c)	{X2,X4}
c	W3	Wi	W1	W3	W3	w2	W3

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

(b,u-i) -» (b,ui) jest: f)    1

b)    (X6,X7)

c)    0

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

a)    {x₃}

©    (^x2.    x₃}

c)    {x_2l x₃, x₅}

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

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

0    (a,Vi)*(b,u₁)*(c,w₁)

c)    (a,vi)*(b,ui)*(c,w₁) + (a,v₁)*(b,u₁)*(c,w₂)+... +(a,V3)*(b,U3)*(c,w₃)

7.    Dokładność systemu informacyjnego tc:

^ g) stosunek liczby wszystkich podzbiorów opisywanych w systemie S do liczby wszystkich możliwych podzbiorów zbioru obiektów

b)    stosunek liczby wszystkich termów prostych w systemie S -

do liczby termów prostych niepustych    'fi*^Af^c<2/

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

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

□

\J -

fV

8.    Funkcja przełączająca y = (x₂ aXi) v (x₂a-.x-i) v (-iX₂ a-i Xi) jest postaci \    \

Ę) normalnej zupełnej sumy    V r_v ⁽i' '¥;/ /'^V

b)    normalnej zupełnej iloczynu    ^ \ t \ J

c)    normalnej zupełnej różnicy

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

V

najbardziej znaczącą cyfrę liczby 1011. 0	1	b
S0 0,S0,+1	1.S0,+1	b,S1f-1
Maszyna ta: Si b.Si.-l	b,S1f-1	b,S0f+1
a) zatrzyma się na znaku „0"		□
b) zatrzyma się na najmniej znaczącej cyfrze liczby 1011		n
\J $ nigdy nie zatrzyma się		i—i □

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:

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