Teoretyczne Podstawy Informatyki Test # 2 a)

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21.12.2006

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 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. Wartością termu (a,v₁)*(c,w₃) w systemie informacyjnym z zadania 3 jest: a) {x₁,x­₂,x₃,x₅,x₆}

b) {x₁,x­₄,x₅,x₇} c) {x₁,x­₅}

6. W systemie informacyjnym z przykładu # 3 postacią normalna termu 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 wszystkich możliwych podzbiorów zbioru obiektów

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

do liczby termów prostych niepustych

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

najbardziej znaczącą cyfrę liczby 1101. 0 1 b

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

Maszyna ta: S₁ b,S₁,-1 1,S_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ę

9. Elementy tabeli MT z zadania 8-ego są: :

a) zbiorem danych wejściowych

b) zbiorem danych wyjściowych c) programem maszyny Turinga

10. Dowolny algorytm może być przedstawiony jako maszyna Turinga:

a) na dwa sposoby

b) tylko na jeden sposób

c) na nieskończenie wiele sposobów

---