WSKiZ Teoretyczne Podstawy Informatyki „1”

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Data……. . . .

.1.System informacyjny zupełny to taki, w którym:

a) każda informacja jest nie pusta

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

3. 
   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. 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

4. Problem wyboru najwyższego harcerza n osobowej drużyny ma złożoność:

a) (n-1)!

b) 2ⁿ

c) n

5. Termin algorytm oznacza:

a) przepis postępowania przy rozwiązywaniu zadania Ÿ

b) zbiór zasad wykorzystywanych przy rozwiązywaniu zadania

4. 
   procedurę opisującą rozwiązanie problemu

6. Dziedzina algorytmiczna to:

a) rodzina zbiorów obiektów, funkcji, relacji

b) rodzina zbiorów funkcji, operatorów i funktorów

c) dziedzina zmiennych decyzyjnych oraz stałych Ÿ

7. 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

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

Maszyna ta:

a) zatrzyma się na znaku „0”

b) zatrzyma się na najmniej znaczącej cyfrze liczby 1110 c) nigdy nie zatrzyma się

8. Dane są informacje z dwóch punktów a i b. Sygnalizowana ma być sytuacja

gdy na wejściu a lub b pojawi się 1. Funkcja przełączająca ma postać:

1. 
   y₁ = a ∨¬b

2. 
   y₁ = a ∨b

3. 
   y₁ = a ∧¬b

	a b
0 1 2	0 1 0 2 2 2

9. Dany jest automat M zadany przez stan S₀ = 0 zbiór stanów końcowych:

F = {2} i funkcję przejścia zadaną tabelą. Automat ten rozpoznaje słowo:


a) aⁿ


b) aⁿ b aⁿ


c) aⁿ bⁿ

10 Funkcja przełączająca y₁ = (¬x₂ ∨ ¬x₁) ∧ (¬x₂ ∨ x₁ ) ∧ (x₂ ∨ ¬x₁) ∧ (x₂ ∨ x₁) jest postaci:


a) normalnej zupełnej sumy


b) normalnej prostej regularnej


c) normalnej zupełnej iloczynu

---