NEW
Font size
WorksheetsМатематика сұрақтары
Total questions: 50
Worksheet time: 25mins
Егер жазықтықтағы барлық үшбұрыштар жиынында қатынаста ұқсастық болса, онда бұл қатынас ... қатынас болады
эквиваленттілік
төзімділік
тапсырыс
Эйлер циклі бар
Эйлер циклі жоқ
n=4 төбелері бар толық бағытталмаған граф
Эйлер циклі жоқ
Эйлер циклі бар
Эйлер циклі болуы мүмкін
бұл доғлар санына байланысты
эквиваленттілік
Таңбаларды бірқатар мағыналарына қарай бөлу: дизъюнкция, конъюнкция, импликация, эквиваленттілік.
, &, , ⭤
┐,→, , ≈
, ~, &,
→, &, ~,
, , , ~
Таңбаларды бірқатар мағыналарына қарай бөлу: импликация, эквиваленттілік, дизъюнкция, конъюнкция
→, ⭤, ,
*,→, , ≈,
, ~, &,
→, &, ~,
, , , ~
Таңбаларды бірқатар мағыналарына қарай бөлу: конъюнкция, дизъюнкция, импликация, эквиваленция
&, V, , ~
→, , ≈, ┐
, ~, &,
, ~, , &
$, , , ~
Таңбаларды бірқатар мағыналарына қарай бөлу: эквиваленция, дизъюнкция, импликация, конъюнкция.
⭤, , →, &
, ~, &,
→, , ≈,
, ~, , &
$, , , ~
Таңбаларды бірқатар мағыналарына қарай бөлу: импликация, дизъюнкция, эквиваленция, конъюнкция
→, , ⭤, &
, &, , ⭤
, ~, &,
→, &, ~,
, , , ~
Таңбаларды бірқатар мағыналарына қарай бөлу: импликация, эквиваленция, конъюнкция, дизъюнкция
→, ⭤, &
&, ⭤
~, &
→, &, ~
, , ~
Суретте қандай операция көрсетілген?
А және В жиындарының қилысуы
А және В жиындарының бірігуі
A және B жиындары арасындағы айырмасы
А жиынының толықтаушысы
А және В жиындарының симметриялық айырмасы
Реттелген төбелердің жұбы:
бағытталған графтың қабырғасы (доғасы)
диграф емес
циклі
бағытталмаған графтың қабырғасы (доғасы)
циклі
Егер тізбектің барлық төбелері әртүрлі болса, онда тізбек ... аталады
тұйық контур
Эйлер тізбегі
Гамильтон тізбегі
бағытталған тізбек
дұрыс жауабы жоқ
Графтардың берілу әдістері
іргелестік матрицасы, инциденттер матрицасы, жиектер тізімі
тек шыңдардың тізімі
тек жиектер тізімі
тек көршілестік матрицасы бойынша
тек инцидент матрицасы бойынша
Дұрыс белгіленген грамматикалық жалғауларды табыңыз:
«және» - &, «немесе» - , «егер онда» - →;
«және» - V, «немесе» - → ,« егер онда» - ;
«және» - V, «немесе» - &, «егер онда» - $→;
«және» - &, «немесе» - → ,« егер онда» - ;
«және» - &, «немесе» - V , «егер онда» - ;
Жиындарды анықтаудың қандай әдістері бар?
Тізім (барлық элементтердің тізімі), генерациялау процедурасы, элементтерде болуы керек сипаттамалық қасиеттердің сипаттамасы
іргелес және инцидент матрицалары
жиектер, доғалар, шыңдар тізімі
тек тікбұрышты инциденттер матрицалары
тек тікбұрышты іргелес матрицалар
Эйлер-Венн диаграммалары
жиындардағы операциялардың графикалық көрінісі
сандардың графикалық көрінісі.
ағаштарды көрсетуге арналған схема.
бағытталған графиктерге арналған моделі.
графиктегі циклдар жиыны.
Жиектері жоқ граф қалай аталады
бос (нөлдік график)
толық график
бағытталған график
ажыратылған график
жазық график
Ұштары сәйкес келетін жиек қалай аталады
цикл
доға
тізбек
сегмент
граф
Суретте қандай операция көрсетілген?
әмбебап жиынға А жиынын қосу
А және В жиындарының қиылысы
А және В жиындарының бірігуі
А және В жиындарының айырмашылығы
А және В жиындарының симметриялық айырмасы
Ілгексіз және бірнеше қабырғалары жоқ графтер үшін іргелес матрицаның негізгі диагоналы неден тұрады:
нөл
1 және 0 кезектесіп отырады
екі
минусы бар бірлік
бірлік
Ағаш деп:
тек бір ғана қосылған компонент болатын қосылған, циклді емес график
қосылған бағытталған график
циклдары бар қосылған диграф
әр төбесі кем дегенде бір басқа төбеге қосылған график
әр төбесі екіншісіне кемінде екі шет арқылы қосылған график
Кез келген циклсыз неоорграф:
орман
мультиграф
диграфы
жазық график
ағаш
Кез келген орманның байланыс компоненттері:
ағаштары
шыңдары
сегменттері
жиектері
доғалары
Егер А = {1;2;3}; В = {2;3;4;}; С = {1;2;3;4} жиындары берілсе, С жиынын тап:
АUВ
А\В
А В
В\А
дұрыс жауабы жоқ
Av BC v D формуласының формасын тап:
ДҚФ
КҚФ
МКҚФ
МДҚФ
КҚФ да, ДҚФ да
Егер АvВ конъюнкцияны импликация және теріске шығару арқылы өрнектесек, біз мынаны аламыз:
1, 2
2, 3
3, 1
1, 2, 3
дұрыс жауабы жоқ
«Үлкен болу» қатынасы: «х - тен у үлкен» болып табылады
транзитивті
рефлексивті
симметриялы
цикл
граф
«Күн батыстан шығады» деген сөз предикат па?
жоқ
ия
рефлексивті
симметриялы
транзитивті
Дұрыс па��ымдаумен, егер қорытынды жалған болса, барлық алғы шарттар ақиқат бола ала ма?
жоқ
ия
кейде ия
кейде жоқ
мүмкін емес
Нақты сандар жиынында берілген предикат үшін квантор мәндерінің жиынын көрсетіңіз
1,1; 0,1; 0,0
1,1; 0,1; 1,0
1,1; 1,0; 0,0
1,0; 0,1; 0,0
дұрыс жауабы жоқ
n төбелері бар толық бағытталмаған графтың неше қыры бар?
n(n-1)/2
1/2n(n-1)
n^2(n-1)
1/2(n-1)
n^2/(n-1)
Нақты сандар жиынында анықталған X
транзитивті
симметриялы;
рефлексивтілі;
кейде ия
кейде жоқ
Графта ... екі түрлі төбелерді қосатын Эйлер тізбегі
G4
G3
G2
G1
дұрыс жауабы жоқ
Бірдей өткізгіштік функциясына сәйкес келетін екі реле тізбегінде реле саны әртүрлі болуы мүмкін бе?
иә
жоқ
транзитивті
симметриялы
рефлексивтілі
Екі жұп сандардан (8, 13) және (13, 13) R(a, b) = b < a екілік қатынасы орындалады.
екеуі де
бірінші үшін
екінші үшін
орындалуы мүмкін емес
дұрыс жауабы жоқ
¬(X ∪ Y) = ¬X & ¬Y сәйкестігі қандай заң деп аталады?
де Морган
Пост
сәйкестік
Эйлер-Венн
дұрыс жауабы жоқ
Z - бүтін сандар жиыны, Ч - жұп сандар жиыны, Н - тақ сандар жиыны. Әділ қатынас:
Н \ Z = Ø
Ч ∩ Н = Ø
Z ∩ H = Ø
Ч ∩ Z = Ø
Z \ Н = Ø
Келесі мәлімдемелер берілген: а: «инвестициялар артып келеді», б: «жұмыс орындарының саны азайып келеді». Онда тұжырым қалай айтылады?
инвестиция көбейсе, жұмыс орны азаяды деген дұрыс емес
жұмыс саны азайса, инвестиция көбейеді деген дұрыс емес
инвестиция көбейіп жатыр деген рас болмаса, жұмыс орындарының азайып бара жатқаны дұрыс емес
инвестиция көбейсе, жұмыс орындары азаяды деген дұрыс емес
дұрыс жауабы жоқ
A = {2,4} және B ={3,5} жиындарының декарттық көбейтіндісі
{(2,3), (2,5), (4,3), (4,5)}
{(2,3), (2,5), (4,3)}
{(2,3), (2,5), (4,5)}
{(2,3), (4,3), (4,5)}
{(2,5), (4,3), (4,5)}
a • b бүтін сандарының көбейтіндісі тақ болуы үшін «a немесе b тақ» шарты қойылады.
қажет, бірақ жеткіліксіз
қажетті де, жеткілікті де емес
қажетті және жеткілікті
жеткілікті, бірақ қажет емес
дұрыс жауабы жоқ
X - топтағы студенттердің жиынтығы, Y - емтихан тапсыратын пәндер жиынтығы. P(X, Y) предикаты: «X студент Y пәнінен емтихан тапсырды». ∀X: P(X, Y) предикат формуласы нені білдіреді?
барлық студенттер Y пәнінен емтихан тапсырды
Х кем дегенде бір пән бойынша емтихан тапсырды
Х барлық пәндерден емтихан тапсырды
кейбір студенттер Y пәнінен емтихан тапсырды
дұрыс жауабы жоқ
Келесі тұжырымдар берілген: а: «сан түзуіндегі А нүктесі В нүктесінің оң жағында орналасқан»; b: «А нүктесінің координатасы В нүктесінің координатасынан үлкен». Сонда a → b және b → a салдары
екеуі де рас
екеуі де жалған
біріншісі жалған, екіншісі шын
біріншісі рас, екіншісі жалған
дұрыс жауабы жоқ
«a > b» және «b > a» мәлімдемелерінің баламалылығы келесідей тұжырымдалған
a > b содан кейін және тек сонда b > a
a > b немесе b > a
a > b және b > a
дұрыс емес, егер онда a > b, онда b > a
дұрыс жауабы жоқ
логикалық функцияның &, ∪, ¬ арқылы өрнектеу:
∪ X Y
X ∪ X Y
Y ∪ X
Y ∪
дұрыс жауабы жоқ
Предикат формуласы:
қос предикат
жалған мәлімдеме
бір орынды предикат
шынайы мәлімдеме
дұрыс жауабы жоқ
екілік қатынас жұптармен қанағаттандырылады
(13, 17) және (6, 10)
(6, 10) және (14, 19)
(6, 10) және (17, 13)
(17, 13) және (10, 6)
дұрыс жауабы жоқ
a және b - мәлімдеме, а - ақиқат, b - жалған. «a немесе b» тұжырымы дұрыс па, әлде жалған ба? Қолданылған операция ...
ақиқат, дизъюнкция
жалған, дизъюнкция
ақиқат, конъюнкция
жалған, конъюнкция
дұрыс жауабы жоқ
{a, b, c, d} алфавитіндегі ұзындығы 4 сөздердің саны
256
24
12
64
дұрыс жауабы жоқ
{a, b, c, d, e, f, g, h} әліпби таңбаларының жиынын ішкі жиындарға бөлу
{a, b, d, {e, f, g}, {c, h}
{b, c}, {d, e}, {a, g, h}
{a, d}, {b, e, f}, {e, g, h}
{a, b, c}, {c, d, e, f}, {f, g, h}
дұрыс жауабы жоқ
предикат формуласындағы айнымалылар
X, Y - қосылған, Z - бос
X, Y, Z - байланысты
X, Y, Z - бос
X, Y - бос, Z - байланысты
дұрыс жауабы жоқ
A и B - нақты сандар жиыны: А = [0, 7], B = (2, 4]. A\B тең
[0, 2] ∪ (4, 7]
[0, 2) ∪ (4, 7]
[0, 2] ∪ [4, 7]
0
дұрыс жауабы жоқ
