WSKiZ Teoretyczne Podstawy Informatyki „0”

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

1. Termem jest wyrażenie:

a) ∨(DIV(a,b), ∨C)

b) ∧ (MOD(a,b), ∧C)

c) ¬(∨(DIV(a,b), C))

2. Który z poniższych algorytmów jest szybszy:

1. 
   y = x^2­ x² - ax² + b x² Ÿ

2. 
   y = x^2­ (x² - a + b)

3. 
   y = x⁴ - x² (a - b)

3. Dany jest system informacyjny S 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. Wartością termu (a,v₁)*(c,w₃) w S jest: a) {x₁,x­₂,x₃,x₅,x₆}

b) {x₁,x­₄,x₅,x₇} c) {x₁,x­₅}

5. 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₁,-1 1,S₁,-1 b,S₀,+1

Maszyna ta:

a) zatrzyma się na znaku „0”

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

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. Dane są informacje z dwóch punktów a i b. Sygnalizowana ma być sytuacja

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

a) y₁ = a ∨¬b

2. y₁ = a ∧ b

3. y₁ = a ∧¬b

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

9. Problem wyznaczania NWW(m,n) jest problemem:

a) decyzyjnym trudnym

b) optymalizacyjnym łatwym

c) decyzyjnym łatwym

10. Zgodnie z algorytmem opisanym schematem wydrukowane zostanie:

a) 1 , 2 , 3,…

b) same spacje

c) 1 , 2 , 3 , 4 , 5 ,6

T

T

i = n

n! =π

n=6; i=1

i=i+1

Print i

---