wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Жиындар туралы тест

Total questions: 58

Worksheet time: 29mins

Name
Class
Date
1.

Егер A={e,f,g,k,l}A = \{e, f, g, k, l\} , B={d,e,f,g}B = \{d, e, f, g\} . Нәтижені табыңыз ABA \cup B .

a)

{d, e, f, g, k, l}

b)

{d, e, l}

c)

{d, e, f, g}

d)

{d, f, k, l}

e)

{d, e}

2.

Құр бос жиын деп қандай жиынды айтамыз?

a)

ешбір элементсіз жиынды

b)

ішкі жиынды

c)

ақиқат жиынды

d)

жалған жиынды

e)

тең жиындарды

3.

A және B жиындары тең болады, егер

a)

A=B, B=A

b)

B ⊆ A

c)

A ⊆ B

d)

дұрыс жауабы жоқ

4.

AB={xxAxB}A \cup B = \{x | x \in A \vee x \in B\} жиынын

a)

A және B жиындарының бірігуі деп атайды

b)

A және B жиындарының қиылысуы деп атайды

c)

A және B жиындарының айырмасы деп атайды

d)

A және B жиындарының толықтырушысы деп атайды

5.

A және B жиындарының қиылысуы қалай анықталады?

a)

А және B жиындарының қиылысуы деп атайды

b)

А және B жиындарының бірігуі деп атайды

c)

А және B жиындарының айырмасы деп атайды

d)

А және B жиындарының толықтырушысы деп атайды

e)

А және B жиындарының универсалы деп атайды

6.

A және B жиындарының айырмасы қалай анықталады?

a)

А және B жиындарының айырмасы деп атайды

b)

А және B жиындарының қиылысуы деп атайды

c)

А және B жиындарының бірігуі деп атайды

d)

А және B жиындарының толықтырушысы деп атайды

e)

А және B жиындарының универсалы деп атайды

7.

B={1,2,3,4} және A={1,3,4,5,6} жиындарының қиылысуын есептеңіз.

a)

{1,3,4}

b)

{1,2,3}

c)

{5,6}

d)

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

e)

8.

B={1,2,3} және A={1,3,5,6} жиындарының қиылысуын есептеңіз.

a)

{1,3}

b)

{1,2,3}

c)

{5,6}

d)

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

e)

9.

B={10,20,30} және A={1,2,3} жиындарының бірігуін есептеңіз.

a)

{1,2,3,10,20,30}

b)

c)

{1-30}

d)

{1,2,3}

e)

дұрыс жауабы жоқ

10.

B={1,2,3} и A={1,3,5,6} жиындарының бірігуін есептеңіз.

a)

{1,2,3,5,6}

b)

c)

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

d)

{1-6}

e)

{1,2,5,6}

11.

Салыстырмалы түрде барлық жиындар оның ішкі жиыны болатын жиынды ... жиын деп атаймыз.

a)

универсал

b)

ақиқат

c)

жалған

d)

предикат

e)

ішкі

12.

Егер A={a,b,c}, C={a,b,d,f} болса, A∩C жиыны табылсын.

a)

{a, b}

b)

{a, f, k}

c)

d)

{a, d}

e)

{b, c}

13.

Егер A={a,b,c,d}A = \{a, b, c, d\} , B={d,e,f,g,k}B = \{d, e, f, g, k\} болса, ABA \cup B жиынын табыңыз.

a)

$\{a, b, c, d, e, f, g, k\}$

b)

$\{a, b, d, e\}$

c)

$\varnothing$

d)

$\{a, b, c, g, k\}$

e)

$\{a, b, c, d, e, f, g\}$

14.
a)

$\{a, b, c, f, g\}$

b)

$\varnothing$

c)

$\{a, b, c\}$

d)

$\{a, b, f, g\}$

e)

$\{b, c, f, g\}$

15.
a)

$\{a, b, c, f, g, l\}$

b)

Ø

c)

$\{a, b, c\}$

d)

$\{a, c, l\}$

e)

$\{a, b, c, g\}$

16.

A – 30-дан үлкен емес, 3-ке бөлінетін натурал сандар жиыны. $|A| = \ldots$

a)

10

b)

11

c)

9

d)

8

e)

12

17.

A – 15-тен үлкен емес, 3-ке бөлінетін натурал сандар жиыны. $|A| = \ldots$

a)

5

b)

6

c)

4

d)

7

e)

3

18.

A – 12-ден үлкен емес жұп натурал сандар жиыны. $|A| = \ldots$

a)

6

b)

5

c)

4

d)

7

e)

3

19.

A = {1; 1/2}, B = {2; 4; 6}. A×B табыңыз:

a)

{(1;2), (1;4), (1;6), (1/2;2), (1/2;4), (1/2;6)}

b)

{1/2;1;2;4;6}

c)

{(1;2), (1/2;4), (1/3;6)}

d)

{∅}

e)

нет прав.ответа/ дұрыс жауап жоқ

20.

“x = – 8” пікірінің ақиқаттық мәндерін табыңыз

a)

x = – 2

b)

x = 2

c)

x = – 4

d)

x = – 8

e)

x = 4

21.

R(a,b):(b/a=2/3) бинарлық қатысын қанағаттандыратын жұптарды анықтаңдар:

a)

(9,6) және (21,14)

b)

(12,8) және (15,9)

c)

(15,10) және (6,9)

d)

(14,10) және (9,6)

e)

(16,8) және (9,6)

22.

Ақиқат немесе жалған екендігі туралы айтуға болатын байланысты баяндама­лы сөйлемді қалай атаймыз?

a)

тұжырым

b)

жиын

c)

ішкі жиын

d)

предикат

e)

квантор

23.

a ∨ b операциясы -

a)

дизъюнкция

b)

конъюнкция

c)

терістеу / отрицание

d)

импликация

e)

эквиваленция

24.

a ∧ b операциясы -

a)

конъюнкция

b)

дизъюнкция

c)

терістеу / отрицание

d)

импликация

e)

эквиваленция

25.

a⇒b операциясы -

a)

импликация

b)

дизъюнкция

c)

конъюнкция

d)

терістеу / отрицание

e)

эквиваленция

26.

a↔b операциясы -

a)

эквиваленция

b)

импликация

c)

конъюнкция

d)

дизъюнкция

e)

терістеу / отрицание

27.

¬a операциясы -

a)

терістеу / отрицание

b)

дизъюнкция

c)

импликация

d)

конъюнкция

e)

эквиваленция

28.

“2 > 8” - бұл қандай пікір?

a)

жалған

b)

ақиқат

c)

терістеу

d)

сұраулы

e)

хабарлы

29.

a пікірін теріске шығаратын жаңа пікір қалай белгіленеді.

a)

¬a

b)

∧a

c)

∨a

d)

→a

30.

"" белгісі пікірде қандай мағынаны білдіреді?

a)

және

b)

немесе

c)

ақиқат

d)

жалған

e)

жиын

31.

" V " белгісі пікірде қандай мағынаны білдіреді?

a)

немесе

b)

және

c)

ақиқат

d)

жалған

e)

жиын

32.

Ақиқат кестесімен берілген логика алгебрасының операциясын таңдаңыз:

a)

c = a⊕b

b)

c = a ∨ b

c)

c = a ∧ b

d)

c = a→b

e)

дұрыс жауабы жоқ

33.

Ақиқат кестесімен берілген логика алгебрасының операциясын таңдаңыз:

a)

c = a~b

b)

c = a⊕b

c)

c = a ∨ b

d)

c = a ∧ b

e)

дұрыс жауабы жоқ

34.

Ақиқат кестесімен берілген логика алгебрасының операциясын таңдаңыз:

a)

c = a ∨ b

b)

c = a~b

c)

c = a⊕b

d)

c = a ∧ b

e)

дұрыс жауабы жоқ

35.

Ақиқат кестесімен берілген логика алгебрасының операциясын таңдаңыз:

a)

c = a Λ b

b)

c = a~b

c)

c = a®b

d)

c = a V b

e)

дұрыс жауабы жоқ

36.

Қарапайым тұжырымдарды көрсетіңіз: 8 март - Әйелдер мейрамы Егер сан 6 ға бөлінсе, ол 4 ке бөлінеді Егер бүгін сенбі болса, ертең жексенбі болады Кез келген сан 3 ке бөлінеді

a)

1,4

b)

1,2

c)

1,3

d)

2,3

e)

2,4

37.

Күрделі тұжырымдарды көрсетіңіз: 8 март - Әйелдер мейрамы Егер сан 6 ға бөлінсе, ол 4 ке бөлінеді Егер бүгін сенбі болса, ертең жексенбі болады Кез келген сан 3 ке бөлінеді

a)

2,3

b)

2,4

c)

1,2

d)

1,4

e)

3

38.

Тұжырымдар мәні бойынша қандай екі класқа бөлінеді?

a)

ақиқат және жалған

b)

қарапайым және күрделі

c)

қарапайым және қарапайым емес

d)

күрделі және күрделі емес

e)

ақиқат және ақиқат

39.

Рекурренттік арақатынастың жалпы шешімін табыңыз. Найдите общее решение рекуррентного соотношения

a)

an=C15n+C2a_n = C_1 5^n + C_2

b)

an=(C1+C2n)(1)na_n = (C_1 + C_2 n)(-1)^n

c)

an=(C1+C2n+C3n2)(1)na_n = (C_1 + C_2 n + C_3 n^2)(-1)^n

d)

an=C15n+C2(1)na_n = C_1 5^n + C_2 (-1)^n

e)

an=C1(5)n+C2(6)na_n = C_1 (\sqrt{5})^n + C_2 (\sqrt{6})^n

40.

А қаласынан В қаласына 2 жолмен, ал В қаласынан С қаласына 3 жолмен баруға болады. А қаласынан С қаласына В дан өтпейтін 2 жол бар. А қаласынан С қаласына қанша әдіспен жетуге болады?

a)

8

b)

7

c)

6

d)

9

e)

10

41.

Что такое конечный граф? Ақырлы граф дегеніміз не?

a)

если число его вершин конечно. егер графтың төбелері ақырлы болса.

b)

если число его рёбер бесконечно.

c)

если граф связный.

d)

если граф ориентированный.

42.

Ағаш дегеніміз не?

a)

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

b)

ақырлы, байланысты, бағытталмаған граф.

c)

ақырлы, байланысты, бағытталмаған, кемінде екі төбесі бар граф.

d)

кемінде екі төбесі бар, ақырлы граф.

43.

А қаласынан В қаласына 2 жолмен, ал В қаласынан С қаласына 3 жолмен баруға болады. В қаласы арқылы А қаласынан С қаласына қанша әдіспен жетуге болады?

a)

6

b)

5

c)

4

d)

7

e)

3

44.

А қаласынан В қаласына 3 жолмен, ал В қаласынан С қаласына 5 жолмен баруға болады. В қаласы арқылы А қаласынан С қаласына қанша әдіспен жетуге болады?

a)

15

b)

12

c)

10

d)

6

45.

Қайталанатын қабырғалары жоқ жол не деп аталады?

a)

тізбе

b)

орман

c)

ағаш

d)

граф

e)

жол

46.

Тұйық жолды не деп атайды?

a)

цикл

b)

орман

c)

тізбе

d)

граф

e)

жол

47.

Жай тізбе дегеніміз не?

a)

қайталанатын төбесі жоқ тізбе

b)

қайталанатын қабырғалары жоқ жол

c)

бастапқы және соңғы төбесі беттесетін цикл

d)

қабырғалары қайталанбайтын цикл

e)

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

48.

Эйлер циклі деп нені айтамыз?

a)

қабырғалары қайталанбайтын цикл

b)

қайталанатын төбесі жоқ тізбе

c)

қайталанатын қабырғалары жоқ жол

d)

бастапқы және соңғы төбесі беттесетін цикл

e)

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

49.

Эйлерлік граф болуы үшін қандай шарт орындалуы қажет?

a)

байланысқан граф болу керек

b)

байланыссыз граф болу керек

c)

ішкі графтары болу керек

d)

қабырғалары қайталанып келуі керек

e)

төбелері қайталанбау керек

50.

3 орынды предикатты анықтаңыз:

a)

y/x+z+sinx<0

b)

x>1

c)

x>y

d)

xy=10

e)

xy-1<0

51.

Бір орынды предикатты анықтаңыз:

a)

x>1

b)

y/x+z+sinx<0

c)

x>y

d)

xy=10

e)

xy-1<0

52.

Толық бағытталмаған граф деген не?

a)

қабырғалары (x1,......) жұптар

b)

қабырғалары бағытталмаған граф

c)

төбелері бағытталмаған граф

d)

төбелері бағытталған граф

e)

қабырғалары реттелген граф

53.

Толық бағытталған граф деген не?

a)

кез келген екі төбесі кемінде бір бағыт бойынша қосылған

b)

кез келген екі қабырғасы бағытталған

c)

кез келген екі төбесі бағытталған

d)

кез келген екі төбесі кезкелген екі қабырғасы реттелген.

e)

кез келген екі төбесі екі жағына бағытталған.

54.

Байланысты граф дегеніміз не?

a)

бағытталмаған және кезкелген екі төбесі байланысты граф

b)

бағытталмаған және кезкелген екі төбесі байланыссыз

c)

бағытталған граф

d)

бағытталған және екі төбесін қосуға болады

e)

бағытталған және бағытталмаған граф.

55.

Графтың доғасы не?

a)

бағытталған қабырға

b)

қабырғасы

c)

бағытталмаған қабырға

d)

вектор

e)

қисық

56.

Аралас граф деген не?

a)

бағытталған және бағытталмаған қабырғаға ие болған граф

b)

барлық қабырғалары бағытталған граф

c)

барлық қабырғалары бағытталмаған граф

d)

тек бағытталмаған қабырғалары бар граф

e)

тек бағытталған қабырғалары бар граф

57.

Мультиграф дегеніміз не?

a)

кез келген екі төбесі бірнеше қабырғамен қосылған

b)

кез келген екі төбесі шексіз көп қабырғамен қосылған

c)

кез келген екі төбесі екі қабырғамен қосылған

d)

бірнеше граф

e)

шексіз граф

58.
a)

b)

c)

d)

e)