test1

WSKiZ Teoretyczne Podstawy Informatyki Test#1

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

□ s □ □ □ s ' HnnsnnnanBnnnan □ □ a 0 □ □

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

7.    aA-nbvc - term ten należy do dziedziny algorytmicznej:

a)    ({1 >0}, a,    +,=>,<=>,-,)

b)    ({1,0}, a,    =>,<=>,—,)

c)    ({1.0}, a,    v, => ,o ,)

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

□

m

□

10. Wydrukowane zostanie:

a)    1,2

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

c)    1 ,2,3,0, 1,./..