Teoretyczne Podstawy Informatyki Test #2 b)

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

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 liczby obiektów należy do klasy pytań:

a) relacyjnych

b) liczbowych

c) numerycznych

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₅}

c)
{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. 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₁,-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ę

9. Liczba 1011 z zadania 8-ego jest: :

a) daną wejściową

b) daną wyjściową c) c) programem maszyny Turinga

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

a) tylko na jeden sposób

b) na dwa sposoby

c) na nieskończenie wiele sposobów

---