PK-WE Z E, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012


PK_WE_Z Teoretyczne Podstawy Informatyki Egzamin

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16.01.2005

0x08 graphic
1. Dziedzina algorytmiczna to:

a) rodzina zbiorów obiektów, funkcji, relacji

0x08 graphic
b) rodzina zbiorów funkcji, operatorów i funktorów

  1. 0x08 graphic
    dziedzina zmiennych decyzyjnych oraz stałych

2. Termem jest wyrażenie:

0x08 graphic
a) (a,(¬bc)) Ÿ

0x08 graphic
b) ( (a,(¬bc)),d)

  1. 0x08 graphic
    ((a,¬b), a)

0x08 graphic
3. Wartością termu MAX{3,9,0} + MOD(11,13) jest:

0x08 graphic
0x08 graphic
a) 11 b) 9 c) 20

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

  1. 0x08 graphic
    y = 3(x + b) - 3c Ÿ

  2. 0x08 graphic
    y = 3(x + b - c)

  3. 0x08 graphic
    y = 3x + 3b - 3c

0x08 graphic
5. Algorytm sortowania zbioru n liczb naturalnych ma złożoność:

a) n-1

0x08 graphic
b) n2/2 + n/2 Ÿ

  1. 0x08 graphic
    n2/2 - n/2

6. 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
7. Pytanie dotyczące liczby obiektów należy do klasy pytań:

a) relacyjnych

0x08 graphic
b) liczbowych

  1. 0x08 graphic
    numerycznych

8. Dany jest system informacyjny zadany tabelą. Term (a,v1)*(bu2)*(c,w1)

wyznacza zbiór elementarny:

0x08 graphic
x1 x2 x3 x4 x5 x6 x7 a) {x2}

0x08 graphic
0x08 graphic
a v1 v1 v1 v3 v1 v1 v2 b) ∅

b u2 u3 u3 u2 u3 u1 u1 c) {x2,x4}

c w3 w1 w1 w3 w3 w2 w3

0x08 graphic
9. W systemie informacyjnym z poprzedniego przykładu wartością termu

(b,u1) (b,u1) jest :

0x08 graphic
0x08 graphic
a) 1 b) (x6,x7) c) 0

0x08 graphic
10. W systemie informacyjnym z przykładu # 3 termem prostym jest:

a) (a,v1)*(b,u1)

0x08 graphic
b) (a,v1)*(b,u1)*(c,w1)

0x08 graphic
c) (a,v1)*(b,u1)*(c,w1) + (a,v1)*(b,u1)*(c,w2)+... +(a,v3)*(b,u3)*(c,w3)



Wyszukiwarka

Podobne podstrony:
PK-WE Z E 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-I-06, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
PK-WE M test 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2
Test 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
TPI CH 2, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test 3, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
E 0, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test a, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test-06, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test 1, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Mat Dyskr i Log, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka Dyskretna i logika, MD
wmd4, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika
Wykład 1, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika, MD,

więcej podobnych podstron