TPI, PK-WE M test 2, WSKiZ


PK_WE Teoretyczne Podstawy Informatyki Test #1

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.12.2004

1. Termem jest wyrażenie:

0x08 graphic
a) ∨(DIV(a,b), ∨C)

0x08 graphic
b) (MOD(a,b), C)

0x08 graphic
c) ¬(∨(DIV(a,b), C))

2. begin i:=1; while iu do i:=i+1 end przykładowy warunek jest poprawny:

0x08 graphic
a) „u liczba całkowita” Ÿ

0x08 graphic
0x08 graphic
b) „u = i” c) „u>0”

3. Dany jest n elementowy zbiór nie ocechowanych odważników. Czy

uda się je rozmieścić na tarkach wagi szalkowej, tak aby ta znalazła

się w stanie równowagi? Problem ten jest :

0x08 graphic
a) decyzyjny trudny Ÿ

0x08 graphic
b) optymalizacyjny łatwy

0x08 graphic
c) decyzyjny łatwy

0x08 graphic
4. Wartością termu NWD(5,17) + MOD(2,2) jest:

0x08 graphic
0x08 graphic
a) 11 b) 1 c) 17

5. Który z poniższych algorytmów jest szybszy:

  1. 0x08 graphic
    y = xx2 - ax2 + b x2 Ÿ

  2. 0x08 graphic
    y = x(x2 - a + b)

  3. 0x08 graphic
    y = x4 - x2 (a - b)

6. Problem wyboru „najlepszego” podzbioru zbioru n elementowego ma

złożoność:

0x08 graphic
a) (n-1)!

0x08 graphic
b) 2n

0x08 graphic
c) n2/2 - n/2

7. Algorytm Euklidesa:

0x08 graphic
a) generuje kolejne liczby pierwsze

0x08 graphic
b) wyznacza wszystkie liczby pierwsze z danego zbioru

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

8. MT opisana tabelą znajduje się w stanie S0. Jej głowica czyta najbardziej znaczącą cyfrę liczby 1011. 0 1 b

S0 0,S0,+1 1,S0,+1 b,S1,-1

S1 b,S1,-1 b,S1,-1 b,S0,+1

Maszyna ta:

0x08 graphic
a) zatrzyma się na znaku „0”

0x08 graphic
0x08 graphic
b) zatrzyma się na najmniej znaczącej cyfrze liczby 1011 c) nigdy nie zatrzyma się

0x08 graphic
9. Algorytm opisany schematem blokowym jest:

0x08 graphic
a) poprawny

0x08 graphic
b) niepoprawny

0x08 graphic
c) skończony

0x08 graphic

0x08 graphic
10. Wydrukowane zostanie:

a) -1 , -2 , -3

0x08 graphic
b) same spacje

0x08 graphic
c) 1 , 2 , 3 , 4 , 5 ,...

T

T

i = n

DIV(i,n)=3

n=3; i=1

i=i-1

Print i



Wyszukiwarka

Podobne podstrony:
TPI, PK-WE M test, WSKiZ
PK-WE M test, WSKiZ
PK-WE M test 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2
PK WE M test 1
PK-WE Z E, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-WE Z E 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
TPI, WSKiZ test 2, WSKiZ
PK WE Z E 2 (2)
WSKiZ TPI test*
WSKiZ TPI test 2
PK TPI test* (2)
PK TPI test+ (2)
WSKiZ TPI test 2 08

więcej podobnych podstron