Test-06, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012


Teoretyczne Podstawy Informatyki Test #1

Imię i nazwisko . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27.10.2006

1. Termin algorytm oznacza:

0x08 graphic
a) przepis postępowania przy rozwiązywaniu zadania Ÿ

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

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

0x08 graphic
2. 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 Ÿ

3. Termem w dziedzinie algebry liczb całkowitych jest wyrażenie:

0x08 graphic
a) *(+a,++(b,c))

0x08 graphic
b) *(+ (a,-(b,c)),d)

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

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

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

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

0x08 graphic
6. 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

0x08 graphic
7. a¬bc - term ten należy do dziedziny algorytmicznej:

a) ({1,0}, , +, , , ¬ )

  1. 0x08 graphic
    ({1,0}, , , , ¬ )

  2. 0x08 graphic
    ({1,0}, , , , , ¬ )

8. Dany jest n elementowy zbiór nieocechowanych odważników. Dana jest waga szalkowa. Problem ten jest problemem::

0x08 graphic
a) decyzyjnym

0x08 graphic
0x08 graphic
b) optymalizacyjnym c) nie jest problemem

0x08 graphic
9. Algorytm opisany schematem blokowym jest:

0x08 graphic
a) poprawny

0x08 graphic
b) niepoprawny Ÿ

0x08 graphic
c) skończony

0x08 graphic
10. Wydrukowane zostanie:

a) 1 , 2 , 3, 0, 1,…

0x08 graphic
b) same spacje

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

n=3; i=1

MOD(i,4)<5

Print i

i=i+1

i = n

T

T



Wyszukiwarka

Podobne podstrony:
PK-I-06, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka dyskretna i TPI, 04-10-2012
Test 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
Test a, 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 1, 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
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
E 0, 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