test 4 s1

PK_WE Teoretyczne Podstawy Informatyki Test#1

18.11.2004

Imię i nazwisko

□ □□□□□    □□□ a □ □ □□□ □□□□□□ □□□□□□

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(va,(-ibvc))

b)    a(v (a,(->bvc)),d)

c)    v((a,-ib), va)

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^z/2 + n/2

c)    n^z/2 - n/2

7.    Algorytm „sito Erastotenesa:

a)    generuje kolejne liczby pierwsze

b)    wyznacza wszystkie liczby pierwsze z danego zbioru liczb

naturalnych

c)    generuje wartość największego wspólnego podzielnika

8.    Złożoność problemu wyznaczania „najlepszego” podzbioru zbioru

n elementowego jest:

a)    wielomianowa

b)    wykładnicza

c)    logarytmiczna

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 ,...	□