TPI z odp, WSKiZ


Teoretyczne Podstawy Informatyki

  1. Termin algorytm oznacza:

0x08 graphic
a)spis danych wejściowych i oczekiwanych wyników

0x08 graphic
b) zbiór zasad wykorzystywanych przy rozwiązywaniu zadania

0x08 graphic
c) procedurę opisującą sposób rozwiązania problemu

  1. 0x08 graphic
    Dziedzina algorytmiczna to:

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

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

0x08 graphic
c) dziedzina zmiennych decyzyjnych oraz stałych

  1. Termem jest wyrażenie:

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

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

0x08 graphic
c) ((a,¬b), a)

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

0x08 graphic
0x08 graphic
a) 11

b) 9

c) 20

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

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

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

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

  1. Dany jest n elementowy zbiór nieocechowanych 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

  1. 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

Maszyna ta: S1 b,S1,-1 b,S1,-1 b,S0,+1

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ę

  1. 0x08 graphic
    Liczba 1011 z poprzedniego zadania jest :

    1. daną wejściową

    2. daną wyjściową

    3. programem maszyny Turinga

  1. 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”

  1. 0x08 graphic
    Algorytm opisany schematem blokowym jest:

0x08 graphic
a) poprawny

0x08 graphic
b) niepoprawny

0x08 graphic
c) skończony

0x08 graphic
11. Wydrukowane zostanie:

a) 1 , 2 , 3

0x08 graphic
b) same spacje

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

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

a) n-1

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

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

  1. 0x08 graphic
    Algorytm jest poprawny jeżeli jest:

a) częściowo poprawny i spełnia warunek stopu

  1. 0x08 graphic
    spełnia własność określoności wyników i określoności obliczeń

  2. nie zatrzymując się, w skończonym czasie dochodzi do punktu0x08 graphic
    końcowego

  1. 0x08 graphic
    Algorytm „sito Erastotenesa:

0x08 graphic
a) generuje kolejne liczby pierwsze

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

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

  1. Złożoność problemu wyznaczania „najlepszego” podzbioru zbioru elementowego jest:

0x08 graphic
a) wielomianowa

0x08 graphic
0x08 graphic
b) wykładnicza c) logarytmiczna

  1. Problem wyznaczenia fałszywej monety ze zbioru n monet jest problemem:

0x08 graphic
a) optymalizacyjnym

0x08 graphic
b) decyzyjnym

0x08 graphic
c) trudnym

0x08 graphic
17. Zasada „dziel i zwyciężaj”:

a) zmniejsza złożoność problemu

0x08 graphic
b) pozwala szybciej rozwiązać problem

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

efektywność

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

19. 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)

20. Dane są trzy zbiorniki wyposażone w trzy sygnalizatory dwupołożeniowe podające informacje o poziomach cieczy. Należy zasygnalizować przypadki: gdy co najmniej dwa zbiorniki osiągną określony poziom. Notując odpowiednie informacje przez a, b, c warunki te można zapisać: jako:

  1. 0x08 graphic
    abc

  2. a∨b ; ac ; bc

  3. ab ; ac ; bc

0x08 graphic
21. Wartością termu (a,v1)*(c,w3) w S jest: a) {x1,x­2,x3,x5,x6}

0x08 graphic
0x08 graphic
b) {x1,x­4,x5,x7} c) {x1,x­5}

22. Dane są informacje z dwóch punktów a i b. Sygnalizowana ma być sytuacja

gdy na wejściach a i nie b pojawi się 1. Funkcja przełączająca ma postać:

0x08 graphic
a) y1 = a ∨¬b

  1. y1 = a ∧ b

  2. y1 = a ∧¬b

0x08 graphic
23. System informacyjny kompletny to taki, w którym:

a) każda informacja jest nie pusta

b) każdej informacji odpowiada co najwyżej jeden obiekt

c) każdemu obiektowi odpowiada co najwyżej klika informacji

0x08 graphic
24. Problem wyznaczania NWW(m,n) jest problemem:

a) decyzyjnym trudnym

b) optymalizacyjnym łatwym

c) decyzyjnym łatwym

25. System informacyjny zupełny to taki, w którym:

0x08 graphic
a) każda informacja jest nie pusta

0x08 graphic
b) każdej informacji odpowiada co najwyżej jeden obiekt

  1. 0x08 graphic
    każdemu obiektowi odpowiada co najwyżej klika informacji

0x08 graphic
26. Pytanie dotyczące zbioru obiektów należy do klasy pytań:

a) relacyjnych

0x08 graphic
b) liczbowych

0x08 graphic
c) mnogościowych

27. Dokładność systemu informacyjnego to:

  1. 0x08 graphic
    stosunek liczby wszystkich podzbiorów opisywanych w systemie S

0x08 graphic
do liczby wszystkich możliwych podzbiorów zbioru obiektów

  1. stosunek liczby wszystkich termów prostych w systemie S

do liczby termów prostych niepustych

  1. 0x08 graphic
    stosunek liczby wszystkich termów prostych w systemie S

do liczby wszystkich możliwych podzbiorów zbioru obiektów

28. Problem wyboru najwyższego harcerza n osobowej drużyny ma złożoność:

0x08 graphic
a) (n-1)!

0x08 graphic
b) 2n

0x08 graphic
c) n

28. 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

0x08 graphic
29. Wartością termu MOD(MOD(11,13), MOD(11,13)) jest:

a) 1 b) 0 c) 11

30. Maszyna Turinga jest:

0x08 graphic
a) termem

b) algorytmem

c) komputerem

31. Wartością termu NWD(5,17) + MOD(2,2) jest:

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

32. 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

33. System informacyjny selektywny to taki, w którym:

0x08 graphic
a) każda informacja jest nie pusta

0x08 graphic
b) każdej informacji odpowiada co najwyżej jeden obiekt

0x08 graphic
c) każdemu obiektowi odpowiada co najwyżej klika informacji

33. 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 v2 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
34. 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
35. System informacyjny z przykładu # 33 jest:

a) selektywny

b) zupełny (kompletny)

c) nie selektywny systemie niekompletny

36 W systemie informacyjnym z przykładu # 33 zbiorem elementarnym jest:

0x08 graphic
a) {x3}

0x08 graphic
b) {x2, x3}

  1. 0x08 graphic
    {x2, x3, x5}

0x08 graphic
37. W systemie informacyjnym z przykładu # 33 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)

38. Dane są informacje z dwóch punktów a I b. Sygnalizowana ma być sytuacja gdy na wejściach a i b pojawi się 1. Funkcja przełączająca ma postać:

0x08 graphic
a) y1 = a ∨¬b

  1. y1 = a ∧ b

  2. y1 = a ∧¬b

0x08 graphic

n=π; i=1

MOD(i,4)<5

Print i

i=i+1

i = n

T

T

Na 99,9% dobrze



Wyszukiwarka

Podobne podstrony:
TPI z dopowiedziami, WSKiZ
WSKiZ TPI test*
WSKiZ TPI 0
TPI, WSKiZ 01, WSKiZ
TPI, WSKiZ 05, WSKiZ
WSKiZ TPI test 2
TPI, WSKiZ #3, WSKiZ
TPI, PK-WE M test 2, WSKiZ
WSKiZ TPI test 2 08
WSKiZ TPI test+b
WSKiZ TPI test+
WSKiZ TPI test*a
TPI, WSKiZ 1, WSKiZ
TPI, WSKiZ # 2, WSKiZ
TPI, WSKiZ test 2, WSKiZ
TPI, PK-WE M test, WSKiZ

więcej podobnych podstron