PK TPI test* (2)


Teoretyczne Podstawy Informatyki Test # 2 a)

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

0x08 graphic
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

0x08 graphic
2. Pytanie dotyczące zbioru obiektów należy do klasy pytań:

a) relacyjnych

0x08 graphic
b) liczbowych

0x08 graphic
c) mnogościowych

3. Dany jest system informacyjny zadany tabelą. Term (a,v1)*(bu2)*(c,w1)

wyznacza zbiór elementarny:

0x08 graphic
x1 x2 x3 x4 x5 x6 x7 a) {x2}

0x08 graphic
0x08 graphic
a v1 v1 v1 v3 v1 v1 v2 b) ∅

b u2 u3 u3 u2 u3 u1 u1 c) {x2,x4}

c w3 w1 w1 w3 w3 w2 w3

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

¬(b,u1) (b,u1) jest :

0x08 graphic
0x08 graphic
a) 1 b) (x6,x7) c) 0

0x08 graphic
5. Wartością termu (a,v1)*(c,w3) w systemie informacyjnym z zadania 3 jest: a) {x1,x­2,x3,x5,x6}

0x08 graphic
0x08 graphic
b) {x1,x­4,x5,x7} c) {x1,x­5}

0x08 graphic
6. W systemie informacyjnym z przykładu # 3 postacią normalna termu jest:

a) (a,v1)*(b,u1)

0x08 graphic
b) (a,v1)*(b,u1)*(c,w1)

0x08 graphic
c) (a,v1)*(b,u1)*(c,w1) + (a,v1)*(b,u1)*(c,w2)+... +(a,v3)*(b,u3)*(c,w3)

7. Dokładność systemu informacyjnego to:

  1. 0x08 graphic
    stosunek liczby wszystkich podzbiorów opisywanych w systemie S

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

  1. 0x08 graphic
    stosunek liczby wszystkich termów prostych w systemie S

0x08 graphic
do liczby wszystkich możliwych podzbiorów zbioru obiektów

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

do liczby termów prostych niepustych

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

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

S0 0,S0,+1 1,S0,+1 b,S1,-1

Maszyna ta: S1 b,S1,-1 1,SS,-1 b,S0,+1

0x08 graphic
a) zatrzyma się na znaku „0”

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

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

0x08 graphic
a) zbiorem danych wejściowych

0x08 graphic
0x08 graphic
b) zbiorem danych wyjściowych c) programem maszyny Turinga

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

0x08 graphic
a) na dwa sposoby

0x08 graphic
b) tylko na jeden sposób

0x08 graphic
c) na nieskończenie wiele sposobów



Wyszukiwarka

Podobne podstrony:
PK TPI test+ (2)
PK TPI test*
PK TPI test 2b
TPI, PK-WE M test 2, WSKiZ
PK-WE M test 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2
TPI, PK-WE M test, WSKiZ
WSKiZ TPI test*
PK-WE M test, WSKiZ
WSKiZ TPI test 2
WSKiZ TPI test 2 08
WSKiZ TPI test+b
WSKiZ TPI test+
PK WE M test 1
WSKiZ TPI test*a

więcej podobnych podstron