Teoretyczne Podstawy Informatyki Test #2

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20.01.2005

1. System informacyjny kompletny 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 zbioru obiektów należy do klasy pytań:

a) relacyjnych

b) liczbowych

c) mnogościowych

3. Dany jest system informacyjny zadany tabelą. Term (a,v₁)*(bu₃)*(c,w₃)

wyznacza zbiór elementarny:

x₁ x₂ x₃ x₄ x₅ x₆ x₇ a) {x₅}

a v₁ v₁ v₁ v₃ v₁ v₁ v₂ b) ∅

b u₂ u₃ u₃ u₂ u₃ u₁ u₁ c) {x₂,x₄}

c w₃ w₁ w₁ w₃ w₃ w₂ w₃

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

(b,u₁) → (b,u₁) jest :

a) 1 b) (x₆,x₇) c) 0

5. W systemie informacyjnym z przykładu # 3 zbiorem elementarnym jest: a) {x₃}

b) {x₂, x₃}

3. 
   {x₂, x₃, x₅}

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

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

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

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

7. Dokładność systemu informacyjnego to:

1. 
   stosunek liczby wszystkich podzbiorów opisywanych w systemie S

do liczby wszystkich możliwych podzbiorów zbioru obiektów

2. stosunek liczby wszystkich termów prostych w systemie S

do liczby termów prostych niepustych

3. 
   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 = (x₂ ∨x₁) ∧ (x₂∨¬x₁) ∧ (¬x₂ ∨¬ x₁) 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 b

S₀ 0,S₀,+1 1,S₀,+1 b,S_S,-1

Maszyna ta: S₁ b,S₁,-1 b,S₁,-1 b,S₀,+1

a) zatrzyma się na znaku „0”

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

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

---