WSKiZ

Teoretyczne Podstawy Informatyki Test #1)

1. Termin algorytm oznacza:

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

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

c) procedurę opisującą rozwiązanie 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 algorytmicznych Ÿ

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) 13 Ÿ

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

1. y = 3(x + b) - 3c Ÿ

2. y = 3(x + b -c) Ÿ

3. y = 3x + 3b - 3c Ÿ

6. Algorytm sortowania zbioru n liczb naturalnych ma złożoność:

a) n-1 Ÿ

b) n²/2 + n/2 Ÿ

c) n²/2 - n/2 Ÿ

7. Algorytm jest poprawny jeżeli jest:

a) częściowo poprawny i spełnia warunek stopu Ÿ

b) spełnia własność określoności wyników i określoności obliczeń Ÿ

c) nie zatrzymując się, w skończonym czasie dochodzi do punktu

końcowego Ÿ

8. Dany algorytm: begin i:=1; while i≠u do i:=i+1 end przykładowe warunki

są poprawne:

a) „u liczba naturalna” Ÿ

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

9. Algorytm opisany schematem blokowym jest:

a) poprawny Ÿ

b) niepoprawny Ÿ

c) nie wiem Ÿ

n=π; i=1

MOD(1,2)

Print i

i=i+1

i = n

T

T

---