Test 3, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012


Teoretyczne Podstawy Informatyki Test #2

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

1. System informacyjny kompletny to taki, w którym:

0x08 graphic
a) każda informacja jest nie pusta

0x08 graphic
b) każdej informacji odpowiada co najwyżej jeden obiekt

0x08 graphic
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)*(bu3)*(c,w3)

wyznacza zbiór elementarny:

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

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. W systemie informacyjnym z przykładu # 3 zbiorem elementarnym jest: a) {x3}

0x08 graphic
b) {x2, x3}

  1. 0x08 graphic
    {x2, x3, x5}

0x08 graphic
6. W systemie informacyjnym z przykładu # 3 termem prostym 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

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

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

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

0x08 graphic
8. Funkcja przełączająca y = (x2 x1) (x2¬x1) (¬x2 ¬ x1) jest postaci :

a) normalnej zupełnej sumy

0x08 graphic
0x08 graphic
b) normalnej zupełnej iloczynu c) normalnej zupełnej różnicy

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

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

S0 0,S0,+1 1,S0,+1 b,SS,-1

Maszyna ta: S1 b,S1,-1 b,S1,-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ę

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 :

0x08 graphic
a) decyzyjny trudny Ÿ

0x08 graphic
b) optymalizacyjny łatwy

0x08 graphic
c) decyzyjny łatwy



Wyszukiwarka

Podobne podstrony:
Test 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test a, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-WE M test 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2
Test 1, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test-06, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-I-06, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
TPI CH 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-WE Z E, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-WE Z E 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
E 0, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Mat Dyskr i Log, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka Dyskretna i logika, MD
wmd4, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika
Wykład 1, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika, MD,

więcej podobnych podstron