test 1 s1

WSKiZ Teoretyczne Podstawy Informatyki Test#1

Imię i nazwisko............................................ 27.10.2005

□ □□□□□ □□□□□□□□□□□□□□□ □□□□□□

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-ibvc - term ten należy do dziedziny algorytmicznej:

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

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

c)    ({^>0}, a, v, , <=> , —i)

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

b)    1 , 2,3,4,5

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