PK_WEiI Teoretyczne Podstawy Informatyki Test #2
Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13.01.2005
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 liczby obiektów należy do klasy pytań:
a) relacyjnych
b) liczbowych
c) numerycznych
3. Dany jest system informacyjny zadany tabelą. Term (a,v1)*(bu2)*(c,w1)
wyznacza zbiór elementarny:
x1 x2 x3 x4 x5 x6 x7 a) {x2}
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
4. W systemie informacyjnym z poprzedniego przykładu wartością termu
(b,u1) ® (b,u1) jest :
a) 1 b) (x6,x7) c) 0
5. W systemie informacyjnym z przykładu # 3 zbiorem elementarnym jest: a) {x3}
b) {x2, x3}
c) {x2, x3, x5}
6. W systemie informacyjnym z przykładu # 3 termem prostym jest:
a) (a,v1)*(b,u1)
b) (a,v1)*(b,u1)*(c,w1)
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:
a) stosunek liczby wszystkich podzbiorów opisywanych w systemie S
do liczby wszystkich możliwych podzbiorów zbioru obiektów
b) stosunek liczby wszystkich termów prostych w systemie S
do liczby termów prostych niepustych
c) stosunek liczby wszystkich termów prostych w systemie S
8. Funkcja przełączająca y = (x2 Ùx1) Ú (x2ÙØx1) Ú (Øx2 ÙØ x1) 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 S0. Jej głowica czyta
najbardziej znaczącą cyfrę liczby 1011. 0 1 b
S0 0,S0,+1 1,S0,+1 b,S1,-1
Maszyna ta: S1 b,S1,-1 b,S1,-1 b,S0,+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
rafik24-15