NEW
Font size
S
M
L
XL
Worksheets200-255 Cұрақ атмн
Total questions: 55
Worksheet time: 28mins
Name
Class
Date
1.
{a, b, c, d, e, f, g, h} әліпби таңбаларының жиынын ішкі жиындарға бөлу
a)
{a, b, d, {e, f, g}, {c, h}
b)
{b, c}, {d, e}, {a, g, h}
c)
{a, d}, {b, e, f}, {e, g, h}
d)
{a, b, c}, {c, d, e, f}, {f, g, h}
e)
дұрыс жауабы жоқ
2.
f(X) = X2 /(2Х-1) функциясы үшін суперпозиция f(X3) тең
a)
b)
c)
d)
e)
3.
функциясының бағандар мәні
a)
[1010]T
b)
[1011]T
c)
[10100]T
d)
[1001]T
e)
[1101]T
4.
f(X, Y, Z) функциясының МДҚФ-дағы элементар конъюкция саны ( фото) мәндер бағанында көрсетілген санға тең
a)
2
b)
3
c)
8
d)
әртүрлі болуы мүмкін
e)
дұрыс жауабы жоқ
5.
теңсіздіктің шешімдер жиыны
a)
b)
c)
d)
e)
дұрыс жауабы жоқ
6.
орнына тұрақты 0 мәнін ауыстыру f(x,y) логикалық функцияны айналдырады
a)
бір айнымалы g(X) функциясы
b)
бір айнымалы g(Y) функциясы
c)
логикалық тұрақты
d)
0
e)
дұрыс жауабы жоқ
7.
предикат формуласындағы айнымалылар
a)
X, Y - қосылған, Z - бос
b)
X, Y, Z - байланысты
c)
X, Y, Z - бос
d)
X, Y - бос, Z - байланысты
e)
дұрыс жауабы жоқ
8.
A и B – нақты сандар жиыны: А = [0, 7], B = (2, 4]. A\B тең
a)
[0, 2] ∪ (4, 7]
b)
[0, 2) ∪ (4, 7]
c)
[0, 2] ∪ [4, 7]
d)
0
e)
дұрыс жауабы жоқ
9.
a + b бүтін сандарының қосындысы тақ болуы үшін «a және b екеуі де тақ» шарты
a)
қажетті де, жеткілікті де емес
b)
қажетті және жеткілікті
c)
қажет, бірақ жеткіліксіз
d)
жеткілікті, бірақ қажет емес
e)
дұрыс жауабы жоқ
10.
«a > b», «b > a» тұжырымдарының конъюнкциясы төмендегідей тұжырымдалған
a)
a > b және b > a
b)
a > b немесе b > a
c)
a > b, егер және тек b > a болса
d)
a > b болса, онда b > a
e)
дұрыс жауабы жоқ
11.
«Егер x немесе y жалған болса, онда х у-ке эквивалент емес» деген белгісіз мәлімдеме формула арқылы жазылады
a)
(x V у = 0) → ¬(х ↔ y)
b)
(x = 0) ↔ (y = 0)
c)
(x V у = 1) → (х & y = 1)
d)
(х V y = 1) ↔ (x → у)
e)
дұрыс жауабы жоқ
12.
А = {x : х ∈ (-∞, 0)} и В = {х : х ∈ (2, 5]} жиын берілген. А В жиыны тең
a)
Ø
b)
(-∞, 2)
c)
[0, 5]
d)
(-∞, 5]
e)
дұрыс жауабы жоқ
13.
X = 0 және X = 1 мәндерін ауыстыру Z = X ⊕ 1 логикалық функциясының бірдей тең екенін көрсетеді
a)
¬Х
b)
Х
c)
1
d)
0
e)
дұрыс жауабы жоқ
14.
r(X): «X – нақты сан», q(X) : «X – рационал сан» білдірсін. Сонда ∀X (q(X) → r(X)) формуласы нені білдіреді
a)
әрбір рационал сан нақты
b)
нақты болатын рационал сан бар
c)
әрбір нақты сан рационал
d)
кейбір рационал сандар нақты
e)
дұрыс жауабы жоқ
15.
Буль функциясының кестесіндегі жолдар саны f(X, Y, Z) тең
a)
8
b)
2
c)
9
d)
4
e)
дұрыс жауабы жоқ
16.
A және B нақты сандар жиыны: A = (-5, 3], B = (1, 5]. A \ B тап
a)
0
b)
2
c)
3
d)
4
e)
дұрыс жауабы жоқ
17.
Белгісіз мәлімдеме бірдей ақиқат емес
a)
(x & y = 0) → (x V у = 0)
b)
(x ⊕ у = 1) → (x & y = 0)
c)
(x V у = 0) → (x & y = 0)
d)
x & у = 1) → (x ⊕ y = 0)
e)
дұрыс жауабы жоқ
18.
«Павел Петрдің ағасы және ол Петрден үлкен» деген күрделі тұжырымда құрамдас қарапайым мәлімдемелер операциямен байланысты
a)
конъюнкция
b)
дизъюнкция
c)
эквиваленттілік
d)
импликация
e)
дұрыс жауабы жоқ
19.
Графтың барлық төбелерінің дәрежелерінің қосындысы тең
a)
қабырғалардың санын екі есе
b)
төбелер саны
c)
төбелер саны екі есе көп
d)
қабырғалардың саны
e)
дұрыс жауабы жоқ
20.
Қабырғаларының саны төбелер санынан бірге кем болатын байланысты граф
a)
ағаш
b)
циклдік
c)
тақ
d)
жұп
e)
толық
21.
A және B нақты сандар жиыны: A = [0, 7], B = (5, 7] берілген. A\B тап
a)
[0, 5]
b)
(0, 5]
c)
[0, 5)
d)
Ø
e)
дұрыс жауабы жоқ
22.
МДҚФ функциясындағы элементар конъюкция саны тең
a)
3
b)
2
c)
1
d)
4
e)
дұрыс жауабы жоқ
23.
A және B нақты сандар жиыны: A = [-7, 3], B = [-1, 6] берілсін. B\A тап
a)
4
b)
-2
c)
0
d)
1
e)
дұрыс жауабы жоқ
24.
f(X, Y) логикалық функциясының кестесіндегі жолдар саны тең
a)
4
b)
2
c)
8
d)
16
e)
дұрыс жауабы жоқ
25.
f(1,1,1)= f(1,0,1)=0 функциясынан құрылған МКҚФ қанша факторды қамтиды?
a)
2
b)
8
c)
6
d)
16
e)
дұрыс жауабы жоқ
26.
Қандай граф желі деп аталады?
a)
бір кіріс және бір шығыс циклі жоқ бағытталған граф
b)
бір кірісі бар бағытталмаған граф
c)
қосылған компоненттері ағаштар болатын ажыратылған граф
d)
циклдары бар бағытталған граф
e)
дұрыс жауабы жоқ
27.
Егер мәлімдемелер эквивалентті болса, олардың арасында салдарлық қатынастар бар ма?
a)
болмайды
b)
болады
c)
болуы немесе болмауы мүмкін
d)
эквивалентті қатынастар
e)
дұрыс жауабы жоқ
28.
Жиын дегеніміз
a)
қандай да бір атрибут, қасиеті бар элементтер жиыны
b)
сандар жинағы
c)
кез келген элементтер жиыны
d)
бірдей элементтер тізімі
e)
дұрыс жауап жоқ
29.
Егер А жиыны В жиынының ішкі жиыны болса, онда ол нені білдіреді
a)
А-ның барлық элементтері В-да
b)
В-ның барлық элементтері А-да
c)
А және В ортақ элементтері жоқ
d)
B жиыны бос жиын
e)
А-да В-да жоқ элементтер бар
30.
Қандай жиын ақырлы жиын деп аталады
a)
Элементтердің белгілі бір санын қамтитын жиын
b)
Шексіз элементтер саны бар жиын
c)
Кемінде бір элементі бар жиын
d)
Шегі жоқ жиын
e)
Натурал сандардың кез келген ішкі жиыны
31.
А және В жиындарының қиылысуы
a)
А және В элементтерінде болатын барлық элементтер
b)
тек А-да болатын барлық элементтер
c)
тек В-де болатын барлық элементтер
d)
А және В элементтерінде жоқ барлық элементтер
e)
бос жиын
32.
∅ символы нені білдіреді?
a)
Бос жиын
b)
Әмбебап жиынтық
c)
Натурал сандар жиыны
d)
Барлық мүмкін болатын объектілердің жиынтығы
e)
Бір элементтен тұратын жиын
33.
Бинарлық қатынастар дегеніміз не?
a)
Екі жиынтық арасындағы байланыс
b)
Екі санның байланысы
c)
Екі санға операция
d)
Бір жиынның элементтерін салыстыру
e)
барлық жауаптар дұрыс
34.
А жиынындағы R қатынасы рефлексивті деп аталады, егер
a)
aRa барлығы үшін a∈A
b)
a,b∈A барлығы үшін aRb
c)
a≠b барлық a,b∈A үшін
d)
aRb барлық b∈A үшін, бірақ барлық a∈A үшін емес
e)
aRb әрқашан шындық
35.
Қатынас антисимметриялық деп аталады, егер
a)
aRb және bRa тек a=b болған жағдайда ғана ақиқат болады
b)
aRb және bRa әрқашан шындық
c)
aRb және bRa кез келген a және b үшін дұрыс
d)
a≠b және aRb әрқашан дұрыс
e)
a=b әрқашан жалған
36.
Қандай үш қасиет эквиваленттік қатынасты сипаттайды?
a)
Рефлексивті, симметриялы, транзитивті
b)
Рефлексивті, антисимметрия, транзитивті
c)
Симметриялы, транзитивті, антисимметрия
d)
Ассоциативті, транзитивті, симметриялы
e)
Рефлексивті, ассоциативті, транзитивті
37.
A⇔B өрнегі ақиқат, егер
a)
А және В екеуі де ақиқат немесе екеуі де жалған
b)
А ақиқат, ал В жалған
c)
А жалған, ал В ақиқат
d)
А және В әрқашан шындық
e)
A және B әрқашан жалған
38.
Дизъюнкцияға кері амал қандай логикалық операция болып табылады?
a)
Пирс бағыты
b)
Импликация
c)
Конъюнкция
d)
Шеффер штрихы
e)
Эквиваленттілік
39.
A∨(B∧C)=(A∨B)∧(A∨C) қандай логика заңы эквиваленттілікті өрнектейді
a)
дистрибутивті заң
b)
Де Морган заңы
c)
үшіншіні шығару заңы
d)
қос теріске шығару заңы
e)
сәйкестік заңы
40.
МКҚФ аббревиатурасы ...
a)
мүлтіксіз конъюнктивті қалыпты форма
b)
мүлтіксіз дизънюктивті қалыпты форма
c)
конъюнктивті қалыпты форма
d)
дизънюктивті қалыпты форма
e)
эквиваленттілік
41.
Төмендегі тұжырымдардың қайсысы тавтология болып табылады?
a)
A∨¬A
b)
A∧¬A
c)
¬A∨B
d)
A⇒B
e)
A∨B
42.
А = {4, 5} и В ={2, 6}, жиындарының декарттық көбейтіндісі
a)
{(4, 2), (4, 6), (5, 2), (5, 6)}
b)
{4 • 5 • 2 • 6}
c)
{(2, 4), (2, 5), (6, 4), (6, 5)}
d)
{8, 10, 24, 30}
e)
дұрыс жауабы жоқ
43.
A и B – нақты сандар жиыны берілген: А = [-5, 2], B = (1, 4). A ∩ B тап
a)
2
b)
4
c)
1
d)
3
e)
0
44.
A и B – нақты сандар жиыны берілген. А = (-5, 3], B = (1, 5]. A \ B тап
a)
0
b)
2
c)
3
d)
4
e)
5.0
45.
«Берлин – Францияның астанасы» және «3 > 5» деген екі мәлімдеменің баламасы
a)
ақиқат
b)
жалған
c)
ақиқат та, жалған да болады
d)
сөйлемнің құрамдас бөліктері бір-бірімен мағыналы байланыспағандықтан, мағынасы жоқ
e)
дұрыс жауабы жоқ
46.
Төмендегі тұжырымдардың қайсысы дұрыс?
a)
Бос жиын кез келген жиынның ішкі жиыны бола алады
b)
Бос жиын – 0 мәні бар жиын
c)
Бос жиын кез келген жиынның ішкі жиыны емес
d)
Бос жиында кемінде бір элемент бар
e)
Бос жиын және әмбебап жиын
47.
Натурал сандар жиынының қандай қасиеті бар?
a)
шекті
b)
шексіз
c)
бос
d)
рационал сандардың ішкі жиыны
e)
комплекс сандардың ішкі жиыны
48.
А және В жиындарының декарттық көбейтіндісі қалай белгіленеді:
a)
A×B
b)
A+B
c)
A−B
d)
A∪B
e)
A∩BA
49.
А және В жиындарының бірігуі қалай жазылады
a)
A∪B
b)
A∩B
c)
A−B
d)
A∖B
e)
A=B
50.
Екі рет терістеу заңы
a)
¬¬A=A
b)
¬(A∧B)=¬A∨¬B
c)
A⇒B=¬A∨B
d)
A∨¬A=⊤
e)
A∧¬A=⊤
51.
МДҚФ аббревиатурасы
a)
мүлтіксіз дизъюнкциялы қалыпты форма
b)
мүлтіксіз конъюкциялы қалыпты форма
c)
дизъюнкциялы қалыпты форма
d)
конъюкциялы қалыпты форма
e)
дұрыс жауабы жоқ
52.
U={a,b,c,d} , X={a,c}, Y={a,b,d} , Z={b,c} жиыны берілген. жиынын тап
a)
∅
b)
{a,c,d}
c)
{b, d,c}
d)
{b,d}
e)
дұрыс жауабы жоқ
53.
Бинарлық қатынастың анықталу облысы
a)
D(R)={a:(a,b)∈R}
b)
Q(R)={b:(a,b)∈M2}
c)
D(R)={(a,b):(a,b)∈M1}
d)
Q(R)={b:(a,b)∈R}
e)
дұрыс жауабы жоқ
54.
R(2) қатынасын анықтаңыз, егер R қатынасы: «ұл болу»
a)
«немере болу»
b)
«аға болу»
c)
«әке болу»
d)
«ата болу»
e)
дұрыс жауабы жоқ
55.
A∪B және A∩B арасындағы айырмашылық
a)
A\B
b)
B\A
c)
(A∪B)(A∩B)
d)
∅
e)
дұрыс жауабы жоқ
Reset
