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:

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

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: