wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

матем

Total questions: 44

Worksheet time: 22mins

Name
Class
Date
1.

1-ші немесе 2-ші тапсырманы орындаған студенттер саны 33, 1-ші немесе 3-ші тапсырманы 31 студент, 2-ші немесе 3-ні орындағандар 32 студент. 20 студент кемінде 2 тапсырма орындады. Қанша студент тек 1 тапсырма орындалған?

a)

18

b)

25

c)

16

d)

21

e)

20

2.

R={(x,y) = R^2 | x^2+y^2=1

a)

рефлексив

b)

эквивалент

c)

антисимметрия

d)

симметрия

e)

транзитив

3.

A={x+2y | x={0,1,2}, y={-2,0,2}} end B={x+3y | x={0,1,2}, y={-1,0,1}} A+B=?

a)

{-1,0,1,3,4,5}

b)

{-1,0,1,2,3,4,5}

c)

{-1,0,1,2,3,4}

d)

{-1,2,3,4,5}

e)

{-3,-2}

4.

Толық графтар?

a)

А, Г

b)

А, Б, Г

c)

А, Б

d)

А, Б, В

e)

барлығы

5.

Сөйлемдердің қайсысы ақиқат

a)

3,4

b)

1,2

c)

4,2

d)

2,3

e)

1,4

6.

Сөйлемдердің қайсысы жалған

a)

1,3

b)

1,4

c)

4,2

d)

2,3

e)

3,4

7.

ф(p^2-1)=? , p=7(mod13), 40<p<58

a)

46

b)

45

c)

32

d)

39

e)

52

8.

f(1,1,1)=f(1,0,1)=0 функциясынан жасалған КЖҚФ неш....

a)

2

b)

1

c)

3

d)

8

e)

4

9.

AE(B\A)=?

a)

(AEB)\(A)

b)

AEB

c)

A\B

d)

ACB

e)

жауабы жоқ

10.

Ақырлы А жиынының өзімен эквивалент меншікті ішкі...

a)

ешқандай болмайды

b)

сәйкес жауабы жоқ

c)

кейде болады

d)

ақырлы жиында меншікті ішкіжиын болмайды

e)

барлық уақытта болады

11.

Жиынға тиісті элементті анықтаңыз {x+2y | x={0,1,2}, y={-2,0,2}}

a)

5

b)

-7

c)

-5

d)

-7

e)

{1,2,3,4}

12.

Жиынға тиісті элементті анықтаңыз {x+3y | x={0,1,2}, y={-1,0,1}}

a)

{-4,-2,-1,0,1,2,3,5,7}

b)

{-3,-1,0,1,2,5,6}

c)

{-3,-1,0,1,2,3,5,6}

d)

{-3,-2,-1,0,1,2,3,5,7}

e)

{-3,-2,-1,0,1,2,3,5,6}

13.

дистрибутивтіктілік заңы

a)

x1/\x2= x1\/x2; x1\/x2=X1X2

b)

X1X2 X1\/X2; X1\/X2=X1X2

c)

X1/\X2 = X1\/X2; X1\/X2=X1X2

d)

X1\/X2 = X2 \/ X1; X1X2 = X2X1

e)

X1(X2 \/X3) = (X1X2) \/ (X1X3); X1 \/ (X2X1) (X1\/X2)(X1\/X3)

14.

саны ақырлы немесе санақты болатын ақырлы немесе сан...

a)

санақты жиындардың саны санақты болса

b)

ақырлы жиындардың саны ақырлы болса

c)

ақырлы жиындардың саны санақты болса

d)

санақты жиындардың саны ақырлы болса

e)

ешқашан

15.

сөйлемдердің қайсысы барлық уақытта ақиқат

a)

1,3

b)

3,4

c)

1,4

d)

2,3

e)

4,2

16.

Логикалық айнымалы төмендегі мәндерді қабылдайтын

a)

тек 0 мәнін

b)

тек 0 мен 1-дің аралығындағы мәндері

c)

тек 0 және 1 мәндерін

d)

тек 1-ді

e)

тек 0,1,-1 мәндерін

17.

Граф тал (ағаш) болуы үшін оның кез-келген екі төбелерінің арасында тек жалғыз ғана:

a)

жиын

b)

байланыс(доға)

c)

тізбек

d)

төбе

18.

Коммутативтіктілік заңы:

a)

X1X2X1VX27; X1VX2=X1X2

b)

X1 V (X2X3) = (X1VX2) (X1VX3)

c)

X1 V X2 = X2 V X1: X1X2=X2X1

d)

X1 (X2 V X3) = (X1X2) V (X1X3)

e)

X1/\X2=X1VX2; X1VX2=X1X2

19.

Қанша шешімі бар: 5x=26(mod12)

a)

2

b)

жауабы жоқ

c)

1

d)

3

e)

4

20.

ТАЛдан бір төбені онымен инцидент қабырғамен бірге алып тастаса, онда жаңадан ... пайда болады:

a)

тал

b)

тізбек

c)

орграф

d)

байланыс

e)

циклл

21.

егер А және В сөйлемдері үйлесімсіз болса, олардың ақиқаттық жиыны туралы не айтуға болады?

a)

А сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынымен сәйкес келеді

b)

А сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынымен қиылыспайды

c)

А сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынымен ішкіжиыны

d)

ештеңе

e)

В сөйлемінің ақиқаттық жиыны А сөйлемінің ақиқаттық жиынымен сәйкес келеді

22.

қатынастардың қандай қасиеті арқылы толеранттық қатынасы эквиваленттіктен ерекшеленеді?

a)

рефлексифті

b)

транзитивті

c)

рефлексивті емес

d)

симметриялы емес

e)

транзитив емес

23.

f(x1,x2) функциясының қай айнымалысы маңызды, егер: f(1,i)=0

a)

екеуі де маңызды емес

b)

х1

c)

х2

d)

екеуі де

e)

функция тұрақты

24.

"үлкен" қатынасы "х элементі у элементінен үлкен"

a)

симметриялық

b)

рефлексивті, бірақ симметриялық емес

c)

асимметриялық емес

d)

асимметриялық

e)

симметриялық, бірақ рефлексивті емес

25.

Егер А және В үйлесімсіз болса, олардың арасында салдар қатынасы бола ма?

a)

ешқандай салдарлық қатынасы болмайды

b)

эквивалент

c)

бар, В-дан А шығады

d)

бар, А-дан В шығады

e)

анықтау мүмкін емес

26.

Доғаларының ұштары төбелер жиынының өзара байланыссыз екі бөлігінен (бір бөліктегі төбелер)

a)

екіүлесті

b)

қосарланған

c)

теңүлесті

27.

n-төбелі байланысты жәй графтың қабырғаларының ең көп саны

a)

n(n-1)

b)

n(n+1)

c)

n(n+1)/3

d)

2n-2

e)

n(n-1)/2

28.

K={(x,y)=R^2 | x<=y}:

a)

рефлексив, антиранзитив

b)

рефлексив, антисимметрия

29.

Қанша шешімі бар: 4x=26(mod10)

a)

1

b)

жауабы жоқ

c)

2

d)

4

e)

9

30.

20 төбесі бар толық графта қанша қабырға бар?

a)

40

b)

160

c)

120

d)

200

e)

190

31.

Егер төбелер арасындағы байланыс бағытталмаған болса, онда ол ... д.а.

a)

қисық

b)

доға

c)

вектор

d)

Граф

e)

Матрица

32.

Екі көршілес қабырғалардың ортақ төбесі бар, және әрбір қабырға бірден артық кездеспейтін қабырғалар тізбегі:

a)

тұзақ

b)

цикл

c)

Проекция

d)

маршрут

e)

бағыт

33.

A={x+2y | x={0,1,2}, y={-2,0,2}} end B={x+3y | x={0,1,2}, y={-1,0,1}} A+B=?

a)

7

b)

{-1,-4,3,5,6}

c)

-5

d)

{1,2,3,4,5}

e)

-3

34.

Жиынға тиісті элементті анықтаңыз: {x+3y | x={0,1,2}, y={-1,0,1}

a)

{1,2,3,4,5}

b)

-3

c)

{-1,-4,3,5,6}

d)

7

e)

-5

35.

топтапғы 37 адам графтарды, ал 25 адам комбинаториканы, және 19 адам 2 теорияны да жақсы біледі. Егер топтағы әрбір студент ең болмағанда бір пәнді жақсы білетірн болса, онда топта қанша студент бар?

a)

81

b)

44

c)

56

d)

43

e)

62

36.

егер бастапқы X жиын, ал Y оның ішкі жиындарының жиыны болса, қай жиынның қуаты үлкен?

a)

сәйкес жауабы жоқ

b)

Х қуаты аз

c)

Х қуаты көп

d)

қуаттары бірдей

e)

салыстыруға келмейді, себебі әртүрлі жиындар

37.

5x=26(mod10)

a)

x=4(mod10)

b)

x=5(mod10)

c)

x=2(mod10)

d)

x=3(mod10)

e)

жауаб жоқ

38.

ұштары сәйкес келетін бірдей бағытталған немесе бағытталмаған қабырғалар (доғалар):

a)

симметриялық

b)

іргелес

c)

тұзақ

d)

орграф

e)

еселі

39.

сөйлемдер алгебрасының кез-келген формуласын қайсы логикалық амал көмегімен беруге болады?

a)

терістеумен

b)

дизъюнкциямен

c)

конъюнкциямен

d)

импликациямен

e)

Шеффер штрихымен

40.

граф төбелерінің дәреже тізбегі {2,3,3,2,4,5,3} берілген. Граф қабырғаларының саны қанша?

a)

11

b)

12

c)

5

d)

6

e)

10

41.

х1,х2,х3 айнымалыларының барлық жиынында f(x1,x2,x3)=0 функциясынан қандай да бір ЖҚФ құруға бола ма?

a)

ДЖҚ болады

b)

нақты жауаб жоқ

c)

болмайды

d)

кез-келген түрін жасауға болады

e)

КЖҚФ болады

42.

екі графтың (оргаф) төбелер жиыны мен қабырғалар жиындарының арасында іргелестік сақталатын өзара бір мәнді сәйкестік анықталса, олар ...

a)

сәйкес

b)

іргелес

c)

егіз

d)

бірмәнді

e)

изоморфты

43.

граф қабырғасы егер бұл графта осы қабырға кіретін цикл болмаған жағдайда ғана ... д.а.

a)

Орграф

b)

байланысты көпір

c)

байланысты граф

d)

тұзақ

e)

көпір

44.

n элементтен тұратын арқылы жиынның қанша меншіксіз ішкіжиыны болады?

a)

2

b)

4

c)

3

d)

1

e)

n