test

test



PK WE Teoretyczne Podstawy Informatyki Test#1

3.11.2004


Imię i nazwisko

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

c)    v((a,-1b), 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)    n2/2 + n/2

c)    nzl2 - 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

elementowego jest:

a)    wielomianowa

b)    wykładnicza

c)    logarytmiczna

9.    Problem wyznaczenia fałszywej monety ze zbioru n monet jest

problemem:

a)    optymalizacyjnym

b)    decyzyjnym

c)    trudnym

10.    Zasada „dziel i zwyciężaj”:

a)    zmniejsza złożoność problemu

b)    pozwala szybciej rozwiązać problem

c)    nie ma wpływu ani na złożoność problemu, ani na

jego efektywność


Wyszukiwarka

Podobne podstrony:
test PK WE Teoretyczne Podstawy Informatyki Test#1 3.11.2004 Imię i nazwisko 1.    Te
test 2 s1 3.11.2004 PK WE Teoretyczne Podstawy Informatyki Test#1 Imię i nazwisko 1.   &nb
test 4 s1 PK_WE Teoretyczne Podstawy Informatyki Test#1 18.11.2004 Imię i nazwisko □ □□□□□
test 3 s1 O" a> PK WE Z Teoretyczne Podstawy Informatyki Egzamin Imię i
TPI 2 PK_WEil Teoretyczne Podstawy Informatyki Test #2Imię i
test 1 s1 (2) PK_WEil Teoretyczne Podstawy Informatyki Test #2 Imię i nazwisko .. U (gIUWt...
TPI 2 B PK_WEil Teoretyczne Podstawy Informatyki Test #2 Imię i nazwisko .. U (gIUWt...
17679 test2 (4) PK WEil Teoretyczne Podstawy Informatyki Test #2Imię i nazwisko.....................
test3 PK_WEil Teoretyczne Podstawy Informatyki Test #2 Imię i
test3 PK_WEil Teoretyczne Podstawy Informatyki Test #2 Imię i
TPI 2 PK_WEil Teoretyczne Podstawy Informatyki Test #2Imię i
test2 (4) PK WEil Teoretyczne Podstawy Informatyki Test #2Imię i nazwisko...........................
test1 WSKiZ Teoretyczne Podstawy Informatyki Test#1 Imię i
test 1 s1 WSKiZ Teoretyczne Podstawy Informatyki Test#1 Imię i
Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAilS UJ - 2010/2011Tablica wskaźników jak
Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAilS UJ - 2010/2011Reprezentacje drzewa □

więcej podobnych podstron