wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Множественный выбор по математической логике (казахский язык)

Total questions: 95

Worksheet time: 48mins

Name
Class
Date
1.

Аксиоматикалық теория анықтамасына қатысты емес:

a)

қатынас жүйесі

b)

алфавит

c)

аксиомалар жүйесі

d)

қорыту ережесі

e)

салдарлар жүйесі

2.

Предикаттарды белгілейді:

a)

Латын алфавитінің әріптерімен

b)

араб цифрларымен

c)

рим цифрларымен

d)

кез-келген әріптермен

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̅ формуласы үшін А формуласының байламды айнымалылары

a)

еркін

b)

байламды

c)

 бульдік 

d)

ақиқаттық

e)

жалғандық

8.

A̅ формуласы үшін А формуласының еркін айнымалылары

a)

еркін

b)

байламды

c)

 бульдік 

d)

ақиқаттық

e)

жалғандық

9.

(∀x)A(x, y, z) формуласы бар. Осы формуладағы Х айнымалысы:

a)

байламды

b)

еркін

c)

еркін емес

d)

байламды емес 

e)

еркін де, байламды да емес  

10.

(∀x)A(x, y, z) формуласы бар. Осы формуладағы у  айнымалысы:

a)

байламды

b)

еркін

c)

еркін емес

d)

 А формуласындағы сияқты, солай қалады

e)

еркін де, байламды да емес  

11.

Предикаттар мынадай мәндерді алады

a)

ақиқаттың немесе жалғандық

b)

тек нөлдік 

c)

тек бірлік 

d)

тек екіліктер 

e)

нөлдік, бірлік, екіліктер

12.

(∀x)A(x)≡(∃x)A(x) теңқуаттылығы қалай аталады?

a)

терістеу арқылы кванторды тасымалдау

b)

жақша сыртына кванторды шығару 

c)

бір атаулы кванторларды алмастыру 

d)

байламды айнымалылардың аттарын өзгерту 

e)

еркін айнымалылардың аттарын өзгерту 

13.

Келесі символдардың қайсысы предикаттар логикасының логикалық символдары болады?

a)

¬,→

b)

∀,∃

c)

x_1,x_2,…,x_n

d)

∞,∅

e)

∧,∀

14.

Математикалық индукцияның дұрыс тұжырымын табыңыз?

a)

Егер база шын болса және индукциялық қадам дұрыс болса, онда мәлімдеме барлық натурал сандар үшін жарамды

b)

Егер база жалған болса, онда мәлімдеме барлық натурал сандар үшін жарамды

c)

Егер индукциялық қадам дұрыс болса, онда базаны төмендетуге болады

d)

Егер база шын болса, онда дәлел қажет емес

e)

Егер индукциялық қадам жалған болса, онда мәлімдеме барлық натурал сандар үшін жарамды

15.

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

a)

A жиынына тиісті, бірақ B жиынына тиісті емес элементтерден ғана тұратын жиын

b)

B жиынына тиісті, бірақ A жиынына тиісті емес элементтерден ғана тұратын жиын

c)

A жиынына да B жиынына тиісті элементтерден тұратын жиын

d)

A және B элементтерін біріктіретін жиын

e)

A және B қиылысуына тең жиын

16.

Кез келген A, B және C жиындары үшін жиындарды біріктірудің дұрыс қасиетін табыңыз?

a)

Ассоциативтілік: (A ∪ B) ∪ C = A ∪ (B ∪ C)

b)

Коммутативтілік: A ∪ (B ∩ C) = (A ∪ B) ∩ C

c)

Дистрибутивтілік: A ∪ (B ∪ C) = (A ∪ B) ∩ (A ∪ C)

d)

Идемпотенттілік: A ∪ A = A

e)

Абсорбция: A ∪ (A ∩ B) = A

17.

A және B жиындарының симметриялы айырымы дегеніміз не?

a)

Элементтері не тек қана A жиынына, не тек қана B жиынына тиісті болатын элементтерден тұратын жиын

b)

Элементтері A жиынына да B жиынына да тиісті болатын элементтерден тұратын жиын

c)

Элементтері A жиынына тиісті, бірақ B жиынына тиісті емес болатын элементтерден тұратын жиын

d)

Элементтері A жиынына тиісті емес, B жиынына тиісті болатын элементтерден тұратын жиын

18.

Мына теңдіктердің қайсысы жиындар үшін дистрибутивтік заң болып табылады?

a)

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

b)

A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

c)

A ∩ (B ∩ C) = (A ∩ B) ∩ C

d)

A ∪ (B ∪ C) = (A ∪ B) ∪ C

e)

A ∩ (B ∪ C) = (A ∩ B) ∩ (A ∪ C)

19.

Егер U - әмбебап жиын, ал A ⊆ U болса, онда келесі теңдіктердің қайсысы дұрыс?

a)

A ∪ (U \ A) = U

b)

A ∩ (U \ A) = U

c)

A ∪ (U \ A) = A

d)

A ∩ (U \ A) = A

e)

U \ (A ∪ (U \ A)) = A

20.

{Aₙ} жиындарының шексіз тізбегінің қиылысуы үшін қандай тұжырым дұрыс?

a)

⋂n=1∞An⊆Ak⋂ₙ₌₁^∞ Aₙ ⊆ Aₖ кез-келген k үшін

b)

Aₖ ⊆ ⋂ₙ₌₁^∞ Aₙ кез-келген k үшін

c)

⋂n=1∞An=∅⋂ₙ₌₁^∞ Aₙ = ∅ әрқашан

d)

⋂n=1∞An=⋃n=1∞An⋂ₙ₌₁^∞ Aₙ = ⋃ₙ₌₁^∞ Aₙ

e)

⋂n=1∞An⊇Ak⋂ₙ₌₁^∞ Aₙ ⊇ Aₖ кез-келген k үшін

21.

Қандай жағдайда A және B жиындарының симметриялық айырымы A жиыны болып табылады?

a)

Егер B ⊆ A

b)

Егер A ⊆ B

c)

Егер A = B

d)

Егер A ∩ B = ∅

e)

Егер A ∪ B = A

22.

Екі жиынның қиылысын толықтыру үшін қандай тұжырым дұрыс?

a)

U \ (A ∩ B) = (U \ A) ∪ (U \ B)

b)

U \ (A ∩ B) = (U \ A) ∩ (U \ B)

c)

U \ (A ∩ B) = A ∪ B

d)

U \ (A ∩ B) = A ∩ B

e)

U \ (A ∩ B) = (U \ A) ∩ B

23.

Егер A және B ақырлы жиындар болса, онда олардың бірігуінің қуаты қалай анықталады?

a)

|A ∪ B| = |A| + |B| − |A ∩ B|

b)

|A ∪ B| = |A| + |B|

c)

|A ∪ B| = |A| − |B|

d)

|A ∪ B| = |A ∩ B|

e)

|A ∪ B| = |A| · |B|

24.

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

a)

Анықтау облысының әрбір элементіне мәндер облысының жалғыз элементі сәйкес келетін бейнелеу

b)

Анықтау облысының әрбір элементіне мәндер облысының бірнеше элементі сәйкес келетін бейнелеу

c)

Анықтау облысы мәндер облысына тең болатын бейнелеу

d)

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

e)

Мәндер облысының әр элементіне анықтау облысындағы әр элемент сәйкес келетін бейнелеу

25.

Инъективті функция дегеніміз не?

a)

Анықтау облысының әртүрлі элементтері мәндер облысының әртүрлі элементтеріне бейнеленетін функция

b)

Анықтау облысының барлық элементтері бірдей мәнге бейнеленетін функция

c)

Анықтау облысы мәндер облысына тең болатын функция

d)

Мәндердің тек бір бөлігі үшін кері болатын функция

e)

егер f(a) = f(b) болса, онда a = b шарты қанағаттандыратын функция

26.

Сюръективті бейнелеу дегеніміз не?

a)

Мәндер облысының әрбір элементінің анықтау облысында түпбейнесі болады

b)

Анықтау облысының әрбір элементінің мәндер облысында түпбейнесі болады

c)

Алгебраның құрылымын сақтайтын бейнелеу

d)

Кері бейнелеуі бар бейнелеу

e)

a үшін f(a)=a шартын қанағаттандыратын бейнелеу

27.

Функцияның биективтілігі нені білдіреді?

a)

Функция инъективті де, сюръективті де

b)

Функция инъективті, сюръективті емес

c)

Функция инъективті де, сюръективті де болып табылады

d)

Функция кері бейнелеуі бар, бірақ арифметикалық амалдарды сақтамайды

e)

Функция бір жиынды екіншісіне өзгеріссіз бейнелейді

28.

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

a)

Эквивалентті қатынас

b)

Реттік қатынас

c)

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

d)

Топологиялық қатынас

e)

Функционалдық қатынас

29.

Екі жиынның қосындылары мен ерекшеліктерінің формуласы қандай?

a)

|A ∪ B| = |A| + |B| − |A ∩ B|

b)

|A ∪ B| = |A| + |B| + |A ∩ B|

c)

|A ∪ B| = |A| − |B|

d)

|A ∪ B| = |A| · |B|

e)

|A ∪ B| = |A| / |B|

30.

Булева алгебрасы дегеніміз не?

a)

және, немесе және теріске шығару операцияларымен көптіктен тұратын алгебралық құрылым

b)

Натурал сандарға негізделген алгебралық жүйе

c)

Нақты функцияларды зерттейтін жүйе

d)

Сызықтық түрлендіруді сипаттайтын құрылым

e)

Комплексті сандарға негізделген алгебралық жүйе

31.

Келесі теңдіктердің қайсысы де Морганның булъ алгебрасындағы заңы болып табылады?

a)

¬(A ∧ B) = (¬A) ∨ (¬B)

b)

¬(A ∧ B) = (¬A) ∧ (¬B)

c)

¬(A ∨ B) = (¬A) ∨ (¬B)

d)

¬(A ∨ B) = A ∧ B

e)

¬(A ∧ B) = A ∨ B

32.

Буль алгебрасындағы идемпотенттілік дегеніміз не?

a)

А ∧ А = А и А ∨ А = А

b)

А ∧ ¬А = А

c)

А ∨ ¬А = 0

d)

А ∧ А = 0

e)

А ∨ А = 1

33.

Булъ алгебрасы үшін дистрибутивтіліктің қандай қасиеті дұрыс?

a)

A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)

b)

A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)

c)

A ∧ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)

d)

A ∨ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)

e)

A ∧ (B ∨ C) = (A ∨ B) ∧ (A ∧ C)

34.

Бул айнымалысының мәнін қарама-қарсы мәнге өзгертетін операция не деп аталады?

a)

Терістеу

b)

Конъюнкция

c)

Дизъюнкция

d)

Импликация

e)

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

35.

Булъ алгебрасындағы нөлдік және жеке элементтер үшін келесі тұжырымдардың қайсысы дұрыс?

a)

нөлдік элемент - барлық элементтермен қосылғанда сол элементті өзгертпейтін элемент, жеке элемент- барлық элементтермен қосылғанда әрқашан 1 шығатын элемент

b)

жеке элемент -барлық элементтермен қосылғанда сол элементті өзгертпейтін элемент, нөлдік элемент - барлық элементтермен қосылғанда әрқашан 1 шығатын элемент

c)

0 және 1 барлық операцияларға қатысты нейтральды элемент болып табылады

d)

0 конъюнкцияға қатысты нейтральды, 1 - дизъюнкцияға қатысты

e)

0 және 1 булъ алгебрасында бейтарап рөл атқармайды

36.

Логикалық пікір дегеніміз не?

a)

Әрқашан ақиқат болатын тұжырым

b)

Әрдайым жалған болатын тұжырым

c)

Логикалық мәні жоқ тұжырым

d)

Субъективті пікірге байланысты тұжырым

e)

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

37.

Келесі сөздердің қайсысы тавтология болып табылады?

a)

A V ¬A

b)

A ∧ ¬A

c)

A → ¬A

d)

A ∧ A

e)

A → A

38.

Логикадағы қайшылық дегеніміз не?

a)

Әрқашан жалған болатын пікір

b)

Әрқашан шындық болатын пікір

c)

Шындықтың тұмпатына байланысты болатын пікір

d)

Айнымалыларды қамтитын пікір

e)

Тексеруге келмейтін пікір

39.

Шындықғы кіріс айнымалыларының мәніне байланысты болатын тұжырым не деп аталады?

a)

Контингенттік пікір

b)

Тавтология

c)

Противоречие

d)

Баламалы пікір

e)

Декарттық пікір

40.

Пікірлердің эквиваленциясы нені білдіреді?

a)

Екі пікірдің де ақиқаттық кестесі бірдей

b)

Бір сөз әрқашан ақиқат болса, екіншісі жалған

c)

Пікірлер өзара қарама-қайшы болып табылады

d)

Пікірлер бір-бірінен тәуелсіз

e)

Пікірлердің мағынасы әртүрлі, бірақ формасы бірдей

41.

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

a)

A–ақиқат, B жалған болғанда мәні жалған, ал қалған жағдайда ақиқат болатын

b)

A және B бір уақытта ақиқат болатын

c)

A ақиқат болады, егер B ақиқат болса ғана

d)

Егер A болса, онда B; A жалған, ал B ақиқат болғанда ақиқат

e)

A жалған болады, егер B жалған болса ғана

42.

A → B импликациясының қарама-қарсылығы қандай?

a)

¬B → ¬A

b)

B → A

c)

¬A → ¬B

d)

A → ¬B

e)

¬A → B

43.

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

a)

A ақиқат болса, B ақиқат, ал B ақиқат болса, C ақиқат, демек A → C

b)

A жалған болса, B ақиқат

c)

A ақиқат болса, B жалған болады

d)

A және B ақиқат болса, C жалған.

e)

Егер A ақиқат болса, B-ға қарамастан C ақиқат

44.

Логикалық тұрақты дегеніміз не?

a)

Өз мәнін өзгертетін айнымалы

b)

Логикалық көбейту амалы

c)

Белгісіздікті білдіретін таңба

d)

Мәтінмәнге тәуелді элемент

e)

Логикалық жүйенің бір тұрақты мәнді қабылдайтын элементі (ақиқат немесе жалған)

45.

A ∧ (A ∨ B) = A теңдігі логиканың қай заңымен өрнектеледі?

a)

Абсорбция заңы

b)

Дистрибутивті заң

c)

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

d)

Идемпотенттік заң

e)

де Морган заңы

46.

Қос терістеу заңы нені көрсетеді?

a)

¬(¬A)=A

b)

¬A =A

c)

¬(A ∧ B)= A ∨ B

d)

¬(A ∨ B)= A ∧ B

e)

¬(¬A) = ¬A

47.

A ∨ B = B ∨ A екенін көрсететін заң қалай аталады?

a)

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

b)

Дистрибутивті заң

c)

Ассоциативті заң

d)

Абсорбция заңы

e)

де Морган заңы

48.

Логикада дистрибутивтілік заңы?

a)

A ∧ (B ∨ C)= (A ∧ B) ∨ (A ∧ C)

b)

A ∨ (B ∧ C)=(A ∨ B) ∧ (A ∨ C)

c)

A ∧ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)

d)

A ∨ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)

e)

A ∧ (B ∨ C) = (A ∨ B) ∧ (A ∧ C)

49.

Қандай логика заңы алғышартты теріске шығарудан қорытынды шығаруға мүмкіндік береді?

a)

Контрапозиция заңы

b)

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

c)

Ассоциативтілік заңы

d)

Абсорбция заңы

e)

Қос терістеу заңы

50.

Үшінші заң нені бекітеді?

a)

Кез келген мәлімдеме не дұрыс, не жалған

b)

Мәлімдеме бір мезгілде ақиқат және жалған болуы мүмкін

c)

Әрқашан ақиқат пен өтірік арасында үшінші мән бар

d)

Егер терiс пiкiр жалған болса, пiкiр дұрыс

e)

Бірде-бір мәлімдемені ақиқат деп айқындау мүмкін емес

51.

A → B = ¬B → ¬A тең деп аталатын заң қандай?

a)

контрапозиция

b)

Коммутативтілік

c)

Дистрибутивтілік

d)

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

e)

Абсорбция

 

52.

Логикада идемпотенттілік заңы?

a)

A ∨ A = A жане A ∧ A = A

b)

A ∨ A = A,бірақ A ∧ A ≠ A

c)

A ∧ A = A, бірақA ∨ A ≠ A

d)

A ∧ A = A ∧ A

e)

A ∨ A = A ∧ A

53.

Логика заңдарының қайсысы A ∨ (¬ A ∧ B)= A ∨ B деп дәлелдейді?

a)

Жұтылу заңы

b)

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

c)

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

d)

Контрапозиция заңы

e)

Қос терістеу заңы

54.

Логикада ассоциативтілік заңын көрсетіңіз?

a)

(A ∨ B) ∨ C = A ∨ (B ∨ C) жане (A ∧ B) ∧ C = A ∧ (B ∧ C)

b)

A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)

c)

A ∨ A = A

d)

A → B = ¬B → ¬A

e)

¬(A ∧ B) = ¬A ∨ ¬B

55.

Ақиқат кестесі қандай пікір үшін әрқашан тура екі жолдан тұрады?

a)

бір булъ айнымалылығы пікір үшін

b)

Екі булъ айнымалылығы пікір үшін

c)

нөлдік булъ айнымалылығы пікір үшін

d)

үш булъ айнымалылығы пікір үшін

e)

төрт булъ айнымалылығы пікір үшін

56.

A → B импликациясы үшін шындық кестесі нені көрсетеді?

a)

жалған тек A дұрыс, ал B жалған болғанда ғана

b)

Ақиқат тек A ақиқат, ал B жалған болғанда ғана

c)

Барлық қалған жағдайларда жалған

d)

Ақиқат тек A және B екеуі де жалған болғанда ғана

e)

Ақиқат тек A және B бір мезгілде ақиқат болғанда ғана

57.

Импликацияның ақиқатттық кестесіне сәйкес келетін ақиқаттылық кестесі қандай?

a)

¬A ∨ B

b)

A ∨ ¬B

c)

A ∧ B

d)

¬A ∧ B

e)

A → ¬B

58.

Күрделі сөйлемнің ақиқаттылығы кестесінде қорытынды мәндері бар баған нені көрсетеді?

a)

Айнымалылардың әрбір комбинациясы үшін бүкіл сөйлемнің ақиқат мәндері

b)

Кестедегі нақты мәндер саны

c)

Айнымалылар мәндерінің сомасы

d)

Сөздің логикалық күрделілігі

e)

Логикалық операциялардың жүру тәртібі

59.

Ақиқат кестесінде екі күй қосқышы ретінде көрсетілетін қарапайым логикалық функцияға қандай операция сәйкес келеді?

a)

Терістеу

b)

Конъюнкция

c)

Дизъюнкция

d)

Импликация

e)

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

60.

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

a)

Екі пікірдің логикалық эквиваленттілігін

b)

Сан қатардың жинақтылығын

c)

Графтағы ішкі графтың болуы

d)

Математикалық индукцияның дұрыстығы

e)

Ақырлы жиынның қуаты

61.

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

a)

Пікірдің ақиқаттылығын, жалған, тавтологиялық немесе қарама-қайшылығын

b)

Логикалық функцияның сандық мәні

c)

Пікірді геометриялық түсіндіру

d)

Теңдеудің алгебралық шешімі

e)

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

62.

Келесі тұжырымдардың қайсысы A → B импликациясын дұрыс анықтайды?

a)

А дұрыс, ал В жалған болғанда ғана жалған болатын пікір

b)

A және B бір мезгілде ақиқат болғанда ғана ақиқат пікір

c)

Барлық жағдайларда шындыққа жанаспайтын пікір

d)

Барлық жағдайларда жалған пікір

e)

А жалған болғанда ғана ақиқат болатын пікір

63.

Келесі теңдіктердің қайсысы A → B импликациясына логикалық эквивалентті болып табылады?

a)

¬A ∨ B

b)

A ∨ ¬B

c)

A ∧ B

d)

¬A ∧ B

e)

A ∧ ¬B

64.

Екі пікірдің логикалық эквиваленттілігі дегеніміз не?

a)

Екі пікірдің де айнымалылардың барлық мүмкін комбинациялары үшін ақиқаттылық мәндері бірдей

b)

Бір сөз әрқашан ақаиқат, ал екіншісі әрқашан жалған

c)

Пікірлер өзара қарама-қайшы болып табылады

d)

Пікірлерде әртүрлі айнымалылар саны бар

e)

Пікірлер бір мезгілде ақиқат бола алмайды

65.

Терiске шығару және дизъюнкция арқылы A → B импликациясы қалай жазылады?

a)

¬A ∨ B

b)

A ∨ ¬B

c)

¬A ∧ B

d)

A ∧ ¬B

e)

A ∧ B

66.

Келесі формулалардың қайсысы қос импликацияның үлгісі болып табылады (эквивалентция) A ⇔ B?

a)

(A → B) ∧ (B → A)

b)

(A → B) ∨ (B → A)

c)

¬(A → B) ∧ ¬(B → A)

d)

¬(A → B) ∨ ¬(B → A)

e)

A ∧ B

67.

Келесі тұжырымдардың қайсысы импликация мен контрапозиция арасындағы эквиваленттілікті көрсетеді?

a)

A → B ≡ ¬B → ¬A

b)

A → B ≡ B → A

c)

A → B≡¬A → ¬B

d)

A → B≡ A → ¬B

e)

A → B ≡ ¬A → B

68.

Алғы шарттан қорытындыға көшу үшін қандай дәлелдеу әдістері импликацияны қолдануға сүйенеді?

a)

Қарама-қарсы дәлел

b)

Индукция бойынша дәлел

c)

Тікелей дәлел

d)

Контрапозиция

e)

Мысалдар пайдаланылған дәлел

69.

Келесі тұжырымдардың қайсысы логикалық импликацияның формальды анықтамасы болып табылады?

a)

Егер A ақиқат болса, онда B ақиқат болуы тиіс, әйтпесе импликация жалған

b)

Егер B шынайы болса, онда A шынайы болуы тиіс, әйтпесе импликация жалған

c)

Егер A жалған болса, онда B міндетті түрде жалған

d)

Егер A және B бір мезгілде жалған болса, онда импликация дұрыс

e)

Егер A және B бір мезгілде дұрыс болса, онда импликация жалған

70.

Екі күрделі пікір арасындағы логикалық эквиваленттілік дегеніміз не?

a)

Олардың ақиқат кестелерінің сәйкестігі

b)

Пікір құрылымындағы айырмашылық

c)

Өзара тәуелділіктің болмауы

d)

Логикалық операторлар санының баламалылығы

e)

Пайдаланылатын айнымалылардың сәйкестігі

71.

Керісінше болжау және қайшылықты табу арқылы дәлелдеу әдісі қандай деп аталады?

a)

Қарама-қарсы дәлел

b)

Индукция бойынша дәлел

c)

Тікелей дәлел

d)

Контрапозиция бойынша дәлел

e)

Баламасының дәлелі

72.

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

a)

Дәлелдеу

b)

Лемма

c)

Гипотеза

d)

Түзету

e)

Аксиома

73.

Дәлелдеулер теориясында аксиома дегеніміз не?

a)

Дәлелдемесіз қабылданатын базалық тұжырым

b)

Басқа пайымдаулар негізінде дәлелденген пайымдау

c)

Теореманың логикалық сандары

d)

Әрқашан жалған болатын пікір

e)

Дәлелдеуді талап ететін болжам

74.

Негізгі жағдай мен индукциялық өту қандай дәлелдеу әдісін қолданады?

a)

Математикалық индукция

b)

Қарама-қарсы

c)

Тікелей дәлел

d)

Баламасы бойынша дәлелдеме

e)

Контрапозиция бойынша дәлел

75.

Математикалық дәлелдер контексіндегі лемма дегеніміз не?

a)

Теоремамен байланысты емес жеке дәлелдемелер

b)

Болжамды жоққа шығаратын тұжырым

c)

Неғұрлым жалпы теореманы дәлелдеу үшін пайдаланылатын аралық тұжырым

d)

Дербес теорема болып табылатын түпкілікті тұжырым

e)

Дәлелдеуді талап ететін аксиома

76.

Күрделі тұжырымның неғұрлым қарапайым тұжырымдарға жіктелуін пайдаланатын дәлелдеуді не деп аталады?

a)

Бөліктеп дәлелдеу

b)

Қарама-қарсы

c)

Индукция бойынша дәлелдеу

d)

Баламаcы бойынша дәлелдеу

e)

Жалпыдан жекеге дәлелдеу

77.

Конструктивті дәлелдеуде не?

a)

Нысанды құру үшін нақты мысал немесе алгоритм беретін дәлелдеу

b)

Қарама-қарсы әдісті қолданатын

c)

Интуитивтік пайымдауларға негізделген дәлелдеу

d)

Конструктивтік мысал мүмкіндігін болдырмайтын дәлелдеу

e)

Нақты конструкцияларды ұсынбайтын дәлелдеулер

78.

A және A → B ақиқаттылығынан B ақиқаттылығы туындайтын қорытынды ережесі не деп аталады?

a)

Модус поненс

b)

Модус Толленс

c)

Дедукция

d)

Индукция

e)

Абдукция

79.

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

a)

Егер бекіту n = k үшін дұрыс болса, онда ол барлық n үшін автоматты түрде дұрыс

b)

Егер бекіту n = k үшін жалған болса, онда ол n = k + 1 үшін дұрыс

c)

Егер бекіту n = 1 үшін ақиқат болса, онда ол n = 2 үшін ақиқат

d)

Егер бекіту n = k + 1 үшін дұрыс болса, онда ол n = k үшін дұрыс

e)

Егер тұжырым n = k үшін дұрыс болса және оның n = k үшін ақиқаттғы n = k + 1 үшін ақиқатттыққа әкелсе, онда тұжырым барлық натурал n үшін дұрыс

80.

Кері дәлелдеуді не сипаттайды?

a)

Тұжырымның дұрыстығы болжанады және осыдан оның дәлелдемесі шығады

b)

Қарама-қарсы ұйғарымның ақиқаттылығы болжанады, бұл бастапқы ұйғарымның дәлелдемесіне әкеледі

c)

Тұжырымның ішінара ақиқаттылық болжанады, бұл оның толық дәлелденуіне әкеледі

d)

Тұжырымның жалғандығы болжанады және қайшылық шығарылады, бұл бастапқы мәлімдеменің дұрыстығын дәлелдейді

e)

Оның жалған екенiн автоматты түрде дәлелдейтiн тұжырымның ақиқаттығы болжанады

81.

Математикалық индукцияны дәлелдеудің негізгі қадамдары қандай?

a)

Индукция базасы және индукциялық қадам

b)

Тікелей тексеру және қарсы

c)

Гипотезаны тұжырымдау және қорытынды

d)

Жалпы тұжырым және жеке жағдай

e)

Тапсырманы қою және есептеу

82.

Математикалық индукцияның негізгі қадамында не дәлелдеу керек?

a)

Бірінші мән үшін тұжырымның дұрыстығы (әдетте n = 1)

b)

кез-келген n үшін тұжырымның дұрыстығы

c)

Бірінші мән үшін тұжырымның жалғандығы

d)

Соңғы мән үшін тұжырымның дұрыстығы

e)

Екі тізбекті мәндер үшін тұжырымның дұрыстығы

83.

Индукциялық қадамда келесі әдістердің қайсысы пайдаланылады?

a)

n = k-дан n = k + 1-ге өту

b)

n = k + 1-ден n = k-ге ауысу

c)

Барлық n үшін тікелей

d)

Қарсы мысал

e)

Абсурд бойынша дәлелдеме

84.

Қандай жағдайда математикалық индукция қолданылуы мүмкін?

a)

Натурал сандар үшін құрылған тұжырым

b)

Нақты сандар үшін тұжырым

c)

Комплекс сандар үшін тұжырым

d)

n-ге тәуелді емес тұжырым үшін

e)

Тек ақырлы жиындарға қолданылатын тұжырым үшін

85.

Күшті индукция принципі нені білдіреді?

a)

Дәлелде ме k + 1 үшін дәлелдеу үшін k дейінгі барлық натурал сандар үшін тұжырымдардың ақиқаттылығына негізделеді

b)

Дәлелдеме әрбір n үшін

c)

Индукция базасы күшті болжаммен ауыстырылады

d)

Индукциялық қадам тікелей есептеу арқылы дәлелденеді

e)

Тек тақ сандарға қолданылады

86.

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

a)

Алғашқы n натурал сандар қосындысының формуласы

b)

Пифагор теоремасы

c)

Квадраттық теңдеулердің қасиеттері

d)

Дифференциалды теңдеуді шешу

e)

Факториалдың алгебралық формуласы

87.

Математикалық индукция әдісімен дәлелдеуге қандай тұжырымдар жарамсыз?

a)

Нақты айнымалыларға тәуелді тұжырымдар

b)

Натурал сандар үшін құрылған тұжырымдар

c)

Ақырлы жиындарды қамтитын тұжырымдар

d)

Комбинаторикаға байланысты тұжырымдар

e)

Тізбектерге қатысты тұжырымдар

88.

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

a)

A ∨ (A ∧ B) = A

b)

A ∧ (A ∨ B) = B

c)

A ∧ (A ∨ B) = A ∨ B

d)

A ∨ (A ∧ B) = A ∧ B

e)

A ∧ (A ∧ B) = B

89.

Келесі операторлардың қайсысы бул алгебрасында базалық болып табылмайды?

a)

Импликация

b)

Конъюнкция

c)

Дизъюнкция

d)

Терістеу

e)

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

90.

ЖӘНЕ, НЕМЕСЕ және ЕМЕС операторлары арқылы F булев функциясын білдіретін ең минималды функция қандай?

a)

Қалыпты дизъюнктивті форма

b)

Полиномиалды форма

c)

Экспоненциалды форма

d)

Сызықты форма

e)

Қалыпты конъюнктивті форма

91.

Математикалық логиканың алғашқы ұғымы:

a)

пікір

b)

элемент

c)

нукте, түзу, жазықтық

d)

операциялар жиыны

e)

элемент жиын

92.

Сұраулы сөйлем математикалық логиканың зерттеу объектісі:

a)

пікір болмайды

b)

пікір болады

c)

хабарлы сөйлем болады

d)

элемент, жиын

e)

операциялар болады

93.

Пікірлер логикасының тілін не құрайды?

a)

алфавит, логикалық амалдар, қосымша символдар

b)

цифрлар, алгебралық формулалар, амалдар, таңбалар

c)

цифрлар

d)

сөздер

e)

сөйлемдер

94.

Логикалық амалдар жиынын атаңыз.

a)

конъюнкция, дизъюнкция, импликация, терістеу, эквиваленттілік

b)

бірігу, қиылысу, жанасу, қосылу, айырыма, диаграммалар, бейнелеулер

c)

унарлық операция, бинарлық операция, айырым операциясы, бірігу операциясы

d)

инъекция, сюрекция, биекция, өзара бірмәнді сәйкестік, функцияналдық байланыс

e)

қосу, айыру, көбейту, бөлу, Пирс жебесі

95.

Де Морган заңдарының қайсысы жиындар үшін дұрыс?

a)

U \ (A ∪ B) = (U \ A) ∩ (U \ B)

b)

U \ (A ∪ B) = (U \ A) ∪ (U \ B)

c)

U \ (A ∩ B) = (U \ A) ∩ (U \ B)

d)

U \ (A ∩ B) = A ∪ B

e)

U \ (A ∪ B) = A ∩ B

Similar Resources on Wayground

100c HNH

100 questions

100c HNH

quiz

Worksheet

•

University

Examen Informática para las Mates I ULPGC

90 questions

Examen Informática para las Mates I ULPGC

quiz

Worksheet

•

University

Linear Equation Forms on Coordinate Plane: Standard/Point-Slope

92 questions

Linear Equation Forms on Coordinate Plane: Standard/Point-Slope

quiz

Worksheet

•

10th Grade - University

KUIS HIMPUNAN (PGSD SMT 1)

100 questions

KUIS HIMPUNAN (PGSD SMT 1)

quiz

Worksheet

•

University

Quantitative Aptitude - 1

100 questions

Quantitative Aptitude - 1

quiz

Worksheet

•

University

Silence #6

100 questions

Silence #6

quiz

Worksheet

•

3rd Grade - University

Transformar 2021 3

100 questions

Transformar 2021 3

quiz

Worksheet

•

University

MATHEMATICS IN THE MODERN WORLD

100 questions

MATHEMATICS IN THE MODERN WORLD

quiz

Worksheet

•

University