test 1 s1 (2)

PK_WEil Teoretyczne Podstawy Informatyki Test #2

Imię i nazwisko .. U (gIUWt...    ................

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

każda informacja jest nie pusta każdej informacji odpowiada co najwyżej jeden obiekt każdemu obiektowi odpowiada co najwyżej klika informacji

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

a)	relacyjnych
	liczbowych
c)	numerycznych

13.01.2005

□

JŚ

D

□

&

3.    Dany jest system informacyjny zadany tabelą. Term (a,Vi)*(bu₂)*(c,Wi) wyznacza zbiór elementarny:

Xi x₂ x₃ X4 x₅ x₆ x₇    a) {x₂}

a V! Vi vi v₃ Vi    v₂    b) 0

u₂ u₃ u₃ u₂ U₃ Ui Ui    c) {x₂,x₄}

C    W₃ YSi Wi W₃ w₃ W₂ W₃

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

(b,ui) -» (b,ui) jest:

1

(x₆,x₇)

c)    0

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

{x₃}

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

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

^ a)    (a.v,)*(b.u,)

<|>P    (a_lv₁)*(b,Ui)*(c,w₁)

c)    (a,v₁)*(b,ui)*(c,w₁) + (a,V|)*(b,u₁)*(c,w₂)+... +(a,v₃)*(b_Iu₃)*(c,w₃)

7.    Dokładność systemu informacyjnego to:

tel 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⁽Aszystkich termów prostych w systemie S do liczby wszystkich możliwych podzbiorów zbioru obiektów Funkcja przełączająca y = (x₂ axi) v (x₂a-oci) v (-.x₂ a-i xi) jest postaci /fó)    normalnej zupełnej    sumy

^o)    normalnej zupełnej    iloczynu

c)    normalnej zupełnej    różnicy

MT opisana tabelą znajduje się w stanie $₀. Jej głowica czyta najbardziej znaczącą cyfrę liczby 1011.    0    1

S₀ 0,S₀,+1    1,S₀,+1

Maszyna ta:    S!    b.S^-1

my    zatrzyma się na znaku „0"

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

c)    nigdy nie zatrzyma się

b)

c)

8

9.

□

□

□

□

□

□

□

□

0

□

□

□

□

^:et

□

□

£

P>

% ; O

A

b

b,S„-1

b,S₀,+1

B'

□

□

G

.r

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:

Q£}) decyzyjny trudny

b)    optymalizacyjny łatwy

c)    decyzyjny łatwy