Teoretyczne Podstawy Informatyki Test #1

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27.10.2006

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ą 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 w dziedzinie algebry liczb całkowitych 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. Algorytm sortowania zbioru n liczb naturalnych ma złożoność:

a) n-1

b) n²/2 + n/2

c) n²/2 - n/2

7. a∧¬b∨c - term ten należy do dziedziny algorytmicznej:

a) ({1,0}, ∧, +, ⇒ , ⇔ , ¬ )

2. 
   ({1,0}, ∧, ⇒ , ⇔ , ¬ )

3. 
   ({1,0}, ∧, ∨, ⇒ , ⇔ , ¬ )

8. Dany jest n elementowy zbiór nieocechowanych odważników. Dana jest waga szalkowa. Problem ten jest problemem::

a) decyzyjnym

b) optymalizacyjnym c) nie jest problemem

9. Algorytm opisany schematem blokowym jest:

a) poprawny

b) niepoprawny Ÿ

c) skończony

10. Wydrukowane zostanie:

a) 1 , 2 , 3, 0, 1,…

b) same spacje

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

n=3; i=1

MOD(i,4)<5

Print i

i=i+1

i = n

T

T

---