wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

матем тест

Total questions: 51

Worksheet time: 26mins

Name
Class
Date
1.

Кандай жиынды ішкі жиын болады?

a)

А жиынының бір элементі бір мезгілде В

жиынының элементі болса, А жиыны В жиынынын ішкі жиыны

b)

А жиынының элементі В жиынының элементі болса, В жиыны А жиынының ішкі жиыны емес

c)

А жиынының элементі В жиыныны элементі болмаса, В жиыны А жиынының ішкі жиыны

d)

А жиынының әрбір элементі бір мезгілде В

жиынынын элементі болса, А жиыны В жиынынын ішкі жиыны

e)

А жиынының екі элементі бір мезгілде В

жиынының элементі болса, А жиыны В жиынының ішкі жиынЫ

2.

Графтарда кандай тобелер сыбайлас тобелер деп аталады?

a)

ол барлык баска жиындарта тен

b)

графтер теріс салмакка ие бола алмайды

c)

графтер әркашан байланысты

d)

u жэне v нуктелері кабырганын тебелері болса, онда u жэне v тебелері сыбайлас деп аталады

e)

барлык графтер агаштар

3.

Операндтардын біреуі гана акикат болса, кандай операция акикат?

a)

жою немесе

b)

ассоциативтік

c)

Шеффердін соккысы

d)

Коньюнкция

e)

Импликация

4.

Кандай графтар багытталмаган деп аталады?

a)

барлык графтер агаштар

b)

графтер әркашан байланысты

c)

графтер теріс салмакка ие бола алмайды

d)

ол барлык баска жиындарта тен

e)

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

5.

Қандай графтар бағытталган графтар деп

аталады?

a)

салмағы бірдей граф

b)

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

c)

кабырасы і мен төбесі бірдей граф

d)

Шыгатын жене кіретін тебесі біреу болатын дога

e)

Еселі догалары бар граф

6.

графтін кабыргасы дегеніміз не?

a)

графтін кабыргасы мен төбесі арасындағы

байланыстар

b)

ол барлык баска жиындарга тен

c)

бутін жиынның элементтері

d)

іздеу алгоритмдері

e)

сандар жиынтығы

7.

Берілген А және В жиындарының айырымын

табыныздар:

A = {1, 3, 5, 7}, B = {1, 2, 3, 4, 5}

a)

A\B= {1,2,4,7};

b)

AÄB=1,2,4,7};

c)

А\B={7};

d)

А\В={1,2,3};

e)

A\В= {1,2,4,5};

8.

төмендегі мәлімдемелердін кайсысы бос жиынга катысты?

a)

онын курамында кем дегенде бір элемент бар

b)

бул кез келген жиынның ішкі жиыны

c)

онын элементтерінін шексіз саны бар

d)

сандар жиынтығы

e)

ол барлык баска жиындарга тен

9.

Логика алгебрасының заңдары

a)

дистрибутивтік, эквиваленттілік

b)

дистрибутивтік, рефлексивтік, эквиваленттілік

c)

ассоциативтік, коммутативтік, дистрибутивтік, рефлексивтік

d)

коммутативтік, дистрибутивтік, эквиваленттілік

e)

эквиваленттілік

10.

Берілген А және В жиындарының айырымын табыңыздар:

A= {a, b, c, d}, B= {1, a, d, 5};

a)

A\B={ b, c, d };

b)

A\B={1,2,3};

c)

AÅB= {a, d, 5};

d)

A\B={b,c,};

e)

A\B={ a, b, c, };

11.

Граф дегеніміз не?

a)

тендеулер жуйесі

b)

сандар жиынтыгы

c)

іздеу алгоритмі

d)

төбесімен кабыргалардан туратын математикалык курылым

e)

сандар жиынтыгы

12.

Қандай граф байланысты деп аталады?

a)

Бірде бір элементі жоқ жиынды

b)

графтың кез келген 2 төбесін қосатын маршрут бар болса, граф байланысты

c)

Бірде бір элементі жоқ жиынды

d)

Маршрутты төбелердің тізбегі арқылы беруге болады

e)

Бірінші және соңғы төбесінен басқа төбелеріқайталанбайтын шынжыр

13.

Қандай жиын {3,4,5,6} жиынының ішкі жиыны?

a)

{4, 7,8}

b)

{0,6}

c)

{5, 2,1,0}

d)

{4, 5}

e)

{0}

14.

Маршрут ұзындығының анықтамасын беріңіз?

a)

Маршруттың қабырғаларының (доғаларының) саны

b)

Тұйықталған шынжыр (жол), яғни басы мен соңытең

c)

Төбелерін қосатын ұзындығы 𝑛 болатын шынжыр

d)

Маршрутты төбелердің тізбегі арқылы беругеболады

e)

соңы болатын шынжыр

15.

Келесі жауапардың қайсысы логикалықформуласына сәйкес келеді?

a)

Бұл айнымалылардың мәндеріне байланысты

b)

Жоғарыда айтылғандардың ешқайсысы жоқ

c)

Ол әрқашан ақиқат

d)

Ол ақиқат немесе жалған болуы мүмкін

e)

Ол әрқашан жалған

16.

Жиындар теориясындағы қатынас атаңыз?

a)

Жиынның барлық элементтерінің жиынтығы

b)

Көптеген реттелген жұптар

c)

Мәні бірдей элементтер жиынтығы

d)

Ол әрқашан жалған

e)

Жиынның барлық ішкі жиындарының жиынтығы

17.

Жиындардың берілуінің түрлері.

a)

функцияның барлық жиынтықтарын тізіп жазу

b)

функцияны формуламен беру

c)

оның құрамында кем дегенде бір элемент бар

d)

P немесе Q теңдігі

e)

элементтерін тізу арқылы, сипаттаушы қасиеттерікөмегімен, бар элементтерден элементтер алу әдісінсипаттайды

18.

Қандай бинарлы қатынас симметриялы

a)

функцияның барлық жиынтықтарын тізіп жазу

b)

функцияны формуламен беру

c)

Егер кез-келген х,уÎА үшін (х,у)ÎР→(у,х)ÎР болса, яғни Р-1 =P немесе[P]T=[P] болса, Р қатынасы симметриялыдеп аталады.

d)

{4, 5}

e)

оның құрамында кем дегенде бір элемент бар

19.

Қандай бинарлы қатынас антирефлексивті?

a)

функцияны формуламен беру

b)

оның құрамында кем дегенде бір элемент бар

c)

𝑃 антирефлексивті, себебі матрицаның басдиагоналында тек нөлдер

d)

P немесе Q теңдігі

e)

{4, 5}

20.

Қандай бинарлы қатынас рефлексивті емес?

a)

{6, 7}

b)

𝑃 рефлексивті емес, себебі матрицаның басдиагоналында бірлер жоқ

c)

P немесе Q теңдігі

d)

оның құрамында кем дегенде бір элемент бар

e)

{4, 5}

21.

Жиындағы қатынас дегеніміз не?

a)

оның құрамында кем дегенде бір элемент бар

b)

функцияны формуламен беру

c)

P немесе Q теңдігі

d)

{4, 5}

e)

Қатынастар–жиын немесе жиындар элементтерініңарасындағы өзара байланыстарды беру тәсілдері.

22.

Бинарлы қатынастардың матрицаларының негізгі қасиеттері.

a)

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

b)

функцияның барлық жиынтықтарын тізіп жазу

 

c)

функцияны формуламен беру

d)

оның құрамында кем дегенде бір элемент бар

e)

P немесе Q теңдігі

23.

Бірігу, қиылысу, толықтыру операцияларыныңнегізгі қасиеттерін атаңыз.

a)

қосу және көбейту операциялары

b)

Бірде бір элементі жоқ жиынды

c)

саралау және интеграциялау

d)

 

Идемпотенттік, коммутативтік, дистрибутивтік, ассоциативтік, де Морган заңы

e)

Барлык элементі тен жиынды

24.

Қандай жиынды ішкі жиын деп атайды?

a)

Егер 𝐴 жиынының екi элементі бір мезгілде 𝐵жиынының элементі болса, 𝐴 жиыны 𝐵 жиынының ішкіжиыны

b)

Егер 𝐴 жиынының элементі 𝐵 жиынының элементіболса, В жиыны А жиынының ішкі жиыны

c)

Егер 𝐴 жиынының бір элементі бір мезгілде 𝐵жиынының элементі болса, 𝐴 жиыны 𝐵 жиынының ішкіжиыны

d)

𝐴 жиынының элементі 𝐵 жиынының элементіболмаса, В жиыны А жиынының ішкі жиыны

e)

Егер 𝐴 жиынының әрбір элементі бір мезгілде 𝐵жиынының элементі болса, 𝐴 жиыны 𝐵 жиынының ішкіжиыны

25.

Қандай жиынды бос (құр) жиын деп аталады?

a)

Бірде бір элементі жоқ жиынды

b)

Барлык элементі қиылысатын жиынды

c)

Бір немесе екi элементі бар жиынды

d)

Барлык элементі тен жиынды

e)

Барлык элементі жататын жиынды

26.

Қандай жиындар тең болады?

a)

Бір немесе екi элементі бар жиынды

b)

Егер А және В жиындары бірдей элементтердентұрса, онда олар тең деп аталады

c)

Барлык элементі тен жиынды

d)

Барлык элементі жататын жиынды

e)

Бірде бір элементі жоқ жиынды

27.

Жиындармен орындалатын негізгі операциялар қандай?

a)

Бірігу, қиылысу, толықтыру симметриялықайырым немесе сақиналы қосынды

b)

Бір немесе екi элементі бар жиынды

c)

Бірде бір элементі жоқ жиынды

d)

Барлык элементі тен жиынды

e)

ақиқаттық кестесімен беріледі

28.

Төмендегілердің қайсысы логикалық мәлімдеме үшін эквивалентті өрнек:

"P және Q"?

a)

Жоғарыда айтылғандардың ешқайсысы жоқ

b)

әр түрлі элементтерден тұратын жиынтық

c)

P және Q теңдігі

d)

P және Q екеуі де ақиқат

e)

P немесе Q теңдігі

29.

Төмендегі мәлімдемелердің қайсысы бірдей жалған?

a)

ЕМЕС (P және Q)

b)

P және Q

c)

P немесе жоқ P

d)

P және P емес

e)

P және Q теңдігі

30.

Қандай жиын {1, 2, 3} жиынының ішкі жиыны?

a)

0

b)

{1, 2, 3, 4}

c)

{4, 5}

d)

{3,6}

e)

{1, 2}

31.

Төмендегілердің қайсысы жиындардағы операция болып табылады?

a)

көбейту

b)

Қосу

c)

Қиылысу

d)

Бөлу

e)

5 саны

32.

Төмендегі мәлімдемелердің қайсысы жиынтықты біріктіру операциясына қатысты?

a)

A ∪ B = B — A

b)

A ∪ B = B ∪ A

c)

A ∪ B = A ∩ B

d)

P және Q

e)

A ∪ B = A — B

33.

Келесі тұжырымдардың қайсысы логикалықтұжырым формуласына сәйкес келеді?

a)

Ол ақиқат немесе жалған болуы мүмкін

b)

Ол әрқашан жалған

c)

Жоғарыда айтылғандардың ешқайсысы жоқ

d)

Ол әрқашан ақиқат

e)

Бұл айнымалылардың мәндеріне байланысты

34.

Жиындар теориясындағы қатынас дегеніміз не?

a)

Жиынның барлық ішкі жиындарының жиынтығы

b)

Көптеген реттелген жұптар

c)

Жиынның барлық элементтерінің жиынтығы

d)

Ол әрқашан жалған

e)

Мәні бірдей элементтер жиынтығы

35.

Қандай қатынастар эквиваленттілік деп аталады?

a)

функцияны формуламен беру

b)

функцияның барлық жиынтықтарын тізіп жазу

c)

Р немесе Q теңдігі

d)

оның құрамында кем дегенде бір элемент бар

e)

Егер​𝑃 қатынасырефлексивті,симметриялы​және транзитивті болса

36.

Бинарлы қатынасқа қолданылатын амалдар қандай?

a)

Бинарлық қатынастар жиыны

b)

Бірігу, Қиылысу, Айырым, Толықтауыш, Керіқатынас

c)

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

d)

Бинарлық қатынастар жиыны

e)

Барлык элементі тен жиынды

37.

Жиындағы қатынас дегеніміз не?

a)

жиындар элементтерінің арасындағы өзарабайланыстар

b)

функцияның барлық жиынтықтарын тізіп жазу

c)

–жиын немесе жиындар элементтерініңарасындағы өзара байланыстарды беру тәсілдері

d)

Бинарлық қатынастар жиыны

38.

Берілген А және В жиындарының бірігуін табыңыздар: A={1, 3, 5}, B={-1, 0, 1}

a)

AÈB = {1, 2, 3, 4, 6, 7}

b)

А Å В = {1, 2, 6, 7};

c)

A{1,2,3}

d)

AÈB = {0, 1, -1, 3, 5}

e)

B={4,3,6,7}

 

39.

Берілген А және В жиындарының бірігуін табыңыздар:А = {2, 4, 6, 8}, В = {5, 6, 7, 8, 9};

a)

A Ì B

b)

AÈB = {2, 4, 6, 8, 5, 7,9}

c)

AÈB = {1, 2, 3, 4, 6, 7}

d)

А Å В = {1, 2, 6, 7};

e)

B Ë A.

40.

Берілген А және В жиындарының қиылысуын табыңыздар: А= {−4; −3; −2; −1; 0; 1; 2}, B= {4, 3, 2, 1, 0, −1, −2};

a)

AÇB={-1, -2, 0};

b)

AÇB={-1, -2, 0,3,4};

c)

AÇB={1, 2, 0};

d)

AÇB={--2, 0,3};

e)

AÇB={-1, 2, 0,4 };

41.

Төмендегі мәлімдемелердің қайсысы буль алгебрасына қатысты?

a)

қосу және көбейту операциялары

b)

саралау және интеграциялау

c)

оның элементтерінің шексіз саны бар

d)

операциялар және, немесе, жоқ

e)

жоғарыда айтылғандардың барлығы

42.

Төмендегі тұжырымдардың қайсысы граф теоремасына сәйкес келеді?

a)

кез-келген графте қабырға саны төбесінің санынаназ болады

b)

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

c)

графтер әрқашан байланысты

d)

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

e)

графтер теріс салмаққа ие бола алмайды

43.

Графтердің изоморфизмі дегеніміз не?

a)

графикті жеңілдету процесі

b)

олардың құрылымын сақтайтын графтерарасындағы сәйкестік

c)

салмағы бірдей граф

d)

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

e)

графтер теріс салмаққа ие бола алмайды

44.

Ішкі жиын дегеніміз не?

a)

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

b)

басқа жиынның барлық элементтерін қамтитынжиын

c)

бірдей элементтері бар жиын

d)

басқа жиынның кейбір немесе барлықэлементтерін қамтитын жиын

e)

элементтері жоқ жиын

45.

Жиындардын киылысы дегеніміз не?

a)

элементтері жок жиын

b)

барлык элементтердін жиынтыты

c)

екі жиынга да жататын элементтер

d)

көптеген идеялар

e)

эр турлі элементтерден туратын жиынтык

46.

Төмендегі нысандардың қайсысы жиын болып табылады?

a)

Натурал сандар

b)

Барлық жұп сандар жиыны

c)

5 саны

d)

9 квадрат түбірі

e)

әр түрлі элементтерден тұратын жиынтық

47.

Төбелер дәрежесі деген не?

a)

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

b)

бірдей элементтері бар жиын

c)

Еселі доғалары бар граф

d)

𝑣 төбесінің дәрежесі деп оған инциденттіқабырғалар санын айталады

e)

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

48.

Графтардың берілу тәсілдерін атаңыз.

a)

графтер теріс салмаққа ие бола алмайды

b)

суретте бейнелеу арқылы, инциденттік матрица арқылы, сыбайлас матрица арқылы, . Графты қабырғалар(доғалар) тізімімен беру

c)

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

 

d)

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

e)

графтер әрқашан байланысты

49.

Графтармен қандай операциялар орындалады.

a)

графтер әрқашан байланысты

b)

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

c)

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

d)

графтер теріс салмаққа ие бола алмайды

e)

толықтауыш, қабырғасын қосу, төбесін алыптастау, қабырғасын алып тастау

50.

Циклдың анықтамасын беріңіз

a)

Бірінші және соңғы төбесінен басқа төбелеріқайталанбайтын шынжыр

b)

Тұйықталған шынжыр (жол), яғни басы мен соңытең

c)

Бірде бір элементі жоқ жиынды

d)

Маршрутты төбелердің тізбегі арқылы беругеболады

e)

Тұйықталған шынжыр (жол), яғни басы мен соңытең

51.

Маршрут ұзындығы не?

a)

Маршруттың қабырғаларының (доғаларының) саны

b)

соңы болатын шынжыр

c)

Маршруттың қабырғаларының (доғаларының) саны

d)

Маршрутты төбелердің тізбегі арқылы беругеболады

 

e)

Тұйықталған шынжыр (жол), яғни басы мен соңытең