Teoretyczne Podstawy Informatyki Test #1

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

1. Termin algorytm oznacza:

a) spis danych wejściowych i oczekiwanych wyników Ÿ

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

c) procedurę opisującą sposób rozwiązania problemu

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

3. Termem jest wyrażenie:

a) ∧(∨a,(¬b∨c))

b) ∧(∨ (a,(¬b∨c)),d)

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

4. Wartością termu MAX{3,9,0} + MOD(11,13) jest:

a) 11 b) 9 c) 20

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

a) y = 3(x + b) - 3c

b) y = 3(x + b - c)

c) y = 3x + 3b - 3c

6. Dany jest n elementowy zbiór nieocechowanych 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

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

Maszyna ta: S₁ b,S₁,-1 b,S₁,-1 b,S₀,+1

a) zatrzyma się na znaku „0”

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

8. begin i:=1; while i≠u do i:=i+1 end przykładowy warunek jest poprawny:

a) „u liczba całkowita” Ÿ

b) „u = i” c) „u>0”

9. Algorytm opisany schematem blokowym jest:

a) poprawny

b) niepoprawny

c) skończony

10. Wydrukowane zostanie:

a) 1 , 2 , 3

b) same spacje

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

n=π; i=1

MOD(i,4)<5

Print i

i=i+1

i = n

T

T

---