Teoretyczne Podstawy Informatyki Test #1

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.11.2004

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

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 Ÿ

2. spełnia własność określoności wyników i określoności obliczeń

3. 
   nie zatrzymując się, w skończonym czasie dochodzi do punktu Ÿ

końcowego

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,n)>4

Print i

i=i+1

i = n

T

T

---