кафедрасының аға оқытушысы Омиртай А.

1. <test>

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

A) Пікір

B) Жиын

C) Ішкі жиын

D) Предикат

E) Квантор

2. <test>

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

A) А=В, В=А

B) и

C)

D)

E) Нет правильного ответа

3. <test>

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

A) ақиқат

B) жалған

C) терістеу

D) сұраулы

Е) хабарлы

4. <test>

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

A)

B)

C)

D)

E)

5. <test>

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

A) және

B) немесе

C) ақиқат

D) жалған

E) жиын

6. <test>

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

A) және

B) немесе

C) ақиқат

D) жалған

E) жиын

7. <test>

Бір ғана ойды білдіретін пікір қалай аталады?

A) атомдар пікірі

B) элементар пікір

C) ақиқат

D) жалған

E) қарапайым пікір

8. <test>

Атомдарға логиканың амалдарын қолданғанда қандай пікір пайда болады?

A) атомдар пікірі

B) элементар пікір

C) ақиқат

D) күрделі пікір

E) қарапайым пікір

9. <test>

Құрамына енген атомдардың кез-келген мәнінде мәні ақиқат болатын формуланы қалай атаймыз?

A) атомдар пікірі

B) тавтология немесе логиканың заңы

C) тепе-тең формула

D) қайшылық немесе жалғанға тепе-тең формула

E) қарапайым пікір

10. <test>

Құрамына енген атомдардың кез-келген мәнінде мәні жалған болатын формуланы қалай атаймыз?

A) атомдар пікірі

B) тавтология немесе логиканың заңы

C) тепе-тең формула

D) қайшылық немесе жалғанға тепе-тең формула

E) қарапайым пікір

11. <test>

Түйін заңын көрсет.

A)

B)

C)

D)

E)

12. <test>

де Морган заңын көрсет.

A)

B)

C)

D)

E)

13. <test>

Контропозиция заңын көрсет.

A)

B)

C)

D)

E)

14. <test>

Екі рет теріске шығару заңын көрсет.

A)

B)

C)

D)

E)

15. <test>

Тепе-теңдік заңын көрсет.

A)

B)

C)

D)

E)

16. <test>

«Бүгін дүйсенбі немесе Сейсенбі» деген пікірді логикалық формуламен көрсетіңіз.

A)

B)

C)

D)

E)

17. <test>

«Қар немесе жауын жауып тұр» деген пікірді логикалық формуламен көрсетіңіз.

A)

B)

C)

D)

E)

18. <test>

«Егер жауын жауса, онда төбе су болады. Жауын жоқ , ал төбе су» деген пікірді логикалық формуламен көрсетіңіз.

A)

B)

C)

D)

E)

19. <test>

Предикат дегеніміз не?

A) айнымалысыз сөйлемдер

B) тавтология немесе логиканың заңы

C) айнымалылы сөйлемдер

D) қайшылық немесе жалғанға тепе-тең формула

E) қарапайым пікір

20. <test>

Құрамында айнымалылардың орнына белгілі бір объектілерді қоюға болатын айнымалылы сөйлемін қандай орынды предикат деп айтады?

A) бір орынды

B) екі орынды

C) n-орынды

D) үш орынды

E) төрт орынды

21. <test>

х + у= 3 предикаты неше орынды?

A) бір орынды

B) екі орынды

C) n-орынды

D) үш орынды

E) төрт орынды

22. <test>

Квантордың барлық түрлерін көрсет?

A) жалпылау және бар болу немесе табылу

B) жалпылау

C) бар болу немесе табылу

D) бар болу

E) дұрыс жауап жоқ

23. <test>

Қандайда бір нәрселердің немесе объектілердің жиынтығы не деп аталады ?

A) пікір

B) жиын

C) ішкі жиын

D) предикат

E) квантор

24. <test>

А және В жиындары үшін А жиынының кез-келген элементі В жиынға да элемент болатын болса, А жиынын В жиынының ... деп атайды.

A) ішкі жиыны

B) кванторы

C) элементі

D) предикаты

E) қамтылуы

25. <test>

-белгісі қалай аталады?

A) толықтыру белгісі

B) жалпылау белгіс

C) қамтылу белгісі

D) қиылысу

E) бірігу

26. <test>

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

A) ішкі жиынды

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

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

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

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

27. <test>

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

A) және шарттары орындалса.

B)

C)

D)

E)

28. <test>

жиынын

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

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

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

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

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

29. <test>

жиынын

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

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

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

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

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

30. <test>

жиынын

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

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

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

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

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

31. <test>

Келесі тұжырымдардың қайсысы дұрыс.

A)

B)

C)

D)

E) А және В жауаптары дұрыс

32. <test>

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

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

B) {1,2,3}

C) {5,6}

D) {1,3}

E)

33. <test>

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

A) {0}

B)

C) {1-30}

D) {1,2,3}

E) Нет правильного ответа

34. <test>

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

A)

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

C) {1-30}

D) {1,2,3}

E) Нет правильного ответа

35. <test>

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

A)

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

C) {1,2,3,5,6}

D) {1-6}

E) {1,2,5,6}

36. <test>

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

болатын жиынды ... жиын деп атаймыз.

A) универсал

B) ақиқат

C) жалған

D) предикат

E) ішкі

37. <test>

A)

B)

C)

D)

E) 0

38. <test>

A)

B)

C)

D)

E) 0

39. <test>

A) x

B) y

C) yx

D)

E)

40. <test>

A) x

B) y

C) yx

D)

E)

41. <test>

A)

B)

C)

D)

E)

42. <test>

A) x

B) y

C) yx

D)

E)

43. <test>

A)

B)

C)

D) 0

E) 1

44. <test>

=0 теңдеуін шешіңіз.

A) x=1,y=0

B) x=0,y=1

C) x=1,y=1

D) x=0,y=0

E) x=y

45. <test>

xy=1 теңдеуін шешіңіз

A) x=1,y=0

B) x=0,y=1

C) x=1,y=1

D) x=0,y=0

E) x=y

46. <test>

теңдеуін шешіңіз

A) x=1,y=0

B) x=0,y=1

C) x=1,y=1

D) x=0,y=0

E) x=y

47. <test>

A)

B)

C)

D)

E) 0

48. <test>

A)

B)

C)

D)

E)

49. <test>

A)

B)

C)

D) 1

E) 0

50. <test>

A)

B)

C)

D) 1

E) 0

51. <test>

теңдеуін шешіңіз.

A) x=1,y=0

B) x=0,y=1

C) x=1,y=1

D) x=0,y=0

E) шешімі жоқ

52. <test>

теңдеуін шешіңіз.

A) x=1,y=0

B) x=0,y=1

C) x=1,y=1

D) x=0,y=0

E) шешімі жоқ

53. <test>

теңдеуін шешіңіз.

A) x=1,y=0

B) x=0,y=1

C) x=1,y=1

D) x=0,y=0

E) шешімі жоқ

54. <test>

А және В жиындары үшін жиынының кез келген ішкі жиынын ... қатынас деп атайды.

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

B) реттік

C) унарлық

D) бинарлық

E) инверсиялық

55. <test>

Айталық , -бинарлық қатынасы берілді делік. Онда болса ,

« х элементі қатынасы арқылы у элементпен қатынасады » деп аталады.Осы қатынасты қалай белгілейміз?

A)

B)

C)

D)

E)

56. <test>

Бір ғана жиында анықталған бинарлық қатынас рефлексивті , симметриялы және транзитивті болатын болса, онда оны қандай қатынас деп атайды.

A) эквиваленттік қатынас

B) реттік қатынас

C) унарлық қатынас

D) бинарлық қатынас

E) инверсиялық қатынас

57. <test>

Келесі қатынастардың қайсысы эквивалентті қатынас болады.

A) бөлгіш болу

B) ұлы болу

C) бастық болу

D) бір қалада тұру

E) В және С жауаптары дұрыс

58. <test>

Фактор - жиын деп қандай жиынды айтамыз.

A) А жиынында анықталған эквиваленттік қатынаспен жасалған кластар элементі болатын жаңа жиынды

B) А жиынында анықталған эквиваленттік қатынаспен жасалған кластар элементінің жиынын

C) А жиынында анықталған эквиваленттік қатынасты

D) қатынаспен жасалған кластар элементі болатын жаңа жиынды

E) А жиынында анықталған жиынды

59. <test>

жиынында неше класқа бөлінеді.

A) 1

B) 2

C) 3

D) 4

E) 5

60. <test>

Натурал сандар жиынына тең қуатты жиын қалай аталады.

A) Счетными

B) Континуальды

C) Бос

D) Берілген жиынның ішкі жиыны

E) Натуральды

61. <test>

Электронды құжаттар А пунктінен В пунктіне жеті канал бойынша беріледі, содан кейін олар кері жіберіледі. Құжаттарды неше тәсілмен жіберуге және алуға болады?

A) 14

B) 49

C) 7!

D) 2*7!

E) 7!/2

62. <test>

Электрондық библиотекада берілген тақырып бойынша 10 статья бар. Локальды компьтерден 3 статияны неше дискіге көшіріп алуға болады?

A) 1000

B) 100

C) 10000

D) 10

E) 10¹⁰

63. <test>

4 құжатты 25 орынға неше тәсілмен орналастыруға болады?

A) С⁴₂₅

B) А²⁵₄

C) А⁴₂₅

D) С⁴₅

E) А⁴₅

64. <test>

5 компьютер және 4 тұтынушы (қолданушы) бар. Тұтынушыларды компьютерлерге неше тәсілмен оррналастыруға болады, егер тұтынушылардың әр қайсысына компьютер жетуі керек?

A) 7!

B) 10!

C) 120

D) 140

E) 81

65. <test>

Студенттерге 8 күн ішінде 4 эмтихан тапсыру керек. Осыны неше тәсілмен істеуге болады?

A) 840

B) 1680

C) 32

D) 8!/4!

E) 64

66. <test>

Электронды құжаттың екі әріпті кодын құруға қолданатын 10 символ бар.Осы символдардан неше кодтар құрастыруға болады?

A) 20

B) 200

C) 1000

D) 100

E) 10!

67. <test>

7 құжаттан қанша тәсілмен 3 құжатты таңдап алуға болады?

A) 7!

B) (7-3)!

C) 35

D) 3!

E) 350

68. <test>

« Математика » сөзінің әріптерін ауыстыру арқылы әртүрлі қанша сөз жазуға болады?

A) 10!

B) (10-2*3)!

C) 10! / 2!3!

D) 10! / 2!3!2!

E) 10! / 4!3!

69. <test>

3,4,5,7 төрт цифрмен жасалатын барлық үш таңбалы сандар нешеу болады?

A) 28

B) 6!

C) 64

D) 16

E) 36

70. <test>

Барлық бес таңбалы сан нешеу?

A) 990 000

B) 900 000

C) 90 000

D) 99 000

E) 9000

71. <test>

Сөзде а әрібі 4 рет , б әрібі 4 рет , в 2 рет және г 2рет қайталанып , ол сөз барлығы 12 әріптен құралған. Осы әріптермен 12 әріпті барлығы неше сөз жазуға болады?

A) 207900

B) 27900

C) 7900

D) 20900

E) 20790

72. <test>

формуласын қысқарт.

A)

B)

C)

D)

E)

73. <test>

формуласын коньюктивті қалыпты күйге келтір

A)

B)

C)

D)

E)

74. <test>

1 тұжырымдамасы неге тең?

A) х

B) 1

C) 0

D)

E) x x

75. <test>

0 өрнегі неге тең?

A) х

B) 1

C) 0

D) 0

E) x x

76. <test>

өрнегі неге тең ?

A) 0

B) х

C) 1

D) 1

E) 0

77. <test>

формуланы қысқарт.

A)

B)

C)

D)

E)

78. <test>

формуласын коньюктивті қалыпты күйге келтір

A)

B)

C)

D)

E)

79. <test>

өрнегі неге тең ?

A) 0

B) х

C) 1

D) 1

E) 0

80. <test>

өрнегі неге тең ?

A) 0

B) х

C) 1

D) 1

E) 0

81. <test>

өрнегі неге тең ?

A) 0

B) х

C) 1

D) 1

E) 0

82. <test>

өрнегі неге тең ?

A) 0

B) х

C) 1

D) 1

E) 0

83. <test>

Теңдіктердің қайсысы дұрыс:

А)

В)

С)

D)

Е)

84. <test>

А={a,b,c,d,e,f}, B={a,c,e,g,k}. Жиындарының қиылысуы неге тең:

А) {a,d,f}

B) {e,k}

C) {a,b,c,d,e,f,g,k}

D) {b,d,f}

E) {a,c,e}

85. <test>

А={a,b,c,d,e,f}, B={a,c,e,g,k}. А\В айырмасы неге тең:

А) {a,d,f}

B) {e,k}

C) {a,b,c,d,e,f,g,k}

D) {b,d,f}

E) {a,c,e}

86. <test>

А={x| 1 3}, B={y| }. А және В жиындарының қиылысуына тең болатын

С жиынын тап:

А) C={x| }

В) C={x| }

C) C={x| }

D) C={x| }

E) C={x| }

87 <test>

А={x| 1 3}, B={y| }. С=В\А жиынын тап:

А) C={x| }

В) C={x| }

C) C={x| }

D) C={x| }

E) C={x| }

88. <test>

Бинарлық қатынасы үшін кері қатынас болатын қатынас:

А) ={<x,y>| <y,x> }

B) ={x| y, что <y,x> }

С) ={x| y, что < x ,y > }

D) ={<x,y>| <x,y> }

E) ={<x,y>| <y,x> }

89. <test>

қатынасының керіқатынасы:

А)

B)

С)

D)

E) ={<x,y>| <y,x> }

90. <test>

Dom белгісі қалай аталады:

А) -қатынасының анықталу обылысы

B) - қатынасының мәндер обылысы

С) - қатынасының арақашықтығы

D) - қатынасының қуаты

E) - қатынасының инверсиясы

91. <test>

Im белгісі қалай аталады:

А) -қатынасының анықталу обылысы

B) - қатынасының мәндер обылысы

С) - қатынасының арақашықтығы

D) - қатынасының қуаты

E) - қатынасының инверсиясы

92. <test>

және қатынастарының композициясын көрсет:

A) ={<x,y>| z, что <z,x> и <z,y> }

B) ={<x,y>| z, что <x,z> и <z,y> }

С) ={<x,y>| z, что <x,z> и <z,y> }

D) ={<x,y>| z, что <x,z> и <y,z> }

E) ={<x,y>| z, что <x,z> или <z,y> }

93. <test>

С₁₀⁴ теру саны нешеге тең?

A) 21

B) 10!

C) (10-2)!

D) 210

E) 420

94. <test>

С₈³ теру саны нешеге тең?

A) 24

B) (8+3)!

C) (8-3)!

D) 56

E) 240

95. <test>

А₇³ орналастыру саны нешеге тең?

A) 21

B) 840

C) 10!

D) 4!

E) 210

96. <test>

Импликация белгісі:

А)

В)

С)

D) ~

E) ┐

97. <test>

Эквиваленция белгісі:

А)

В)

С)

D) ~

E) ┐

98. <test>

де Морганның екінші заңы:

А) A A A

В) A A A

С) (A В) А B

D) ┐(A В) ┐А ┐B

E) ┐(A В) ┐А ┐B

99. <test>

Келесі теңдіктердің қасысы дұрыс:

А) A A A

В) А~В (┐A В) (А ┐B)

С) А В А ┐B

D) А В ┐А ┐B

E) А~В (A В) (А ┐B)

100. <test>

Тұжырымды ақиқат болатын формуланы:

А) A A

В) A ┐А

С) А (В ┐B)

D) А (В С)

E) (A В) (┐А ┐B)

101. <test>

3,4,5,7 цифрларымен жасалатын, цифр қайталанбайтын барлық үш таңбалы сандар нешеу?

A)4

B) 24

C) 14

D) 34

E) 44

102. <test>

100 әскердің екеуін қарауылға шығарудың барлық мүмкіндігі қанша болады?

A) 3950

B) 2950

C) 4950

D) 1950

E) 5950

103. <test>

және - белгілері пікірде қандай мағананы білдіреді?

A) және

B) немесе

C) «Егер а болса, онда b болады»

D) «а болғанда және тек сонда ғана b болады»

E) жиын

104. <test>

және - белгілері пікірде қандай мағананы білдіреді?

A) және

B) немесе

C) «Егер а болса, онда b болады»

D) «а болғанда және тек сонда ғана b болады»

E) жиын

<test>