А) в жиыны а жиынының ішкі жиыны болады.

Егер , болса, онда жиыны қалай аталады?

А)жиындарының қиылысуы ;

Екі жиынның сақиналы қосындысы операциясының Венн диараммасын атаңыз:

Егер , болса, онда жиыны қалай аталады?

D)жиындардың айырымы;

Егер болса , онда бинарлы P={(x,y) | x,yÎA, у x ке бөлінеді және х ≤3} қатынасы төмендегідей кескінделеді:

С)

Егер , және болғандығынан болса , онда қатынасы ... деп аталады.

А)А жиынын В жиынына бейнелеу немесе функция

Егер , және болғандығынан болса , онда қатынасы ... деп аталады.

В)Толық анықталмаған функция;

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

С)әр түрлі мәнді (иньекция) функция;

Егер болса, онда функциясы ... деп аталады.

D)Сюръективті функция немесе А ны В ға толық бейнелеу;

Егер А ны В ға әртүрлі мәнді бейнелеу болса,онда функциясы...

Е)Биективті функция немесе А мен В жиындарының арасында өзара бір мәнді сәйкестік бар;

Егер графында болатындай доғасы табылса, яғни R қатынасы симметриялы болмаса, онда граф ... деп аталады

В) бағытталған (оргграф);

Егер графында болғандығынан доғасы табылса, яғни R қатынасы симметриялы болса, онда граф ... деп аталады

С) бағытталмаған граф;

Егер доға болса, төбесімен төбелерін қосатын тізбегі ... деп аталады.

А)Маршрут;

Егер маршрутта болса, маршрут ... деп аталады.

С) Циклды ;

Егер А ={8, 2, 3, 6} және В={2, 1, 5} болса, А В жиынында қанша элемент бар?

B) 1

ККККККККККККККККК

Курста 50 студент оқиды. Олардың 28-і программалау пәнін, 15-і математикалық логика пәнін, ал 13-і математикалық логиканы да, программалау пәнін де жақсы көрмейді. Қанша студент тек программалау пәнін жақсы көреді?

D) 22

Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?

х	у	f(x,y)

E)ие жоқ жоқ

Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?

х	у	f(x,y)

D)ие, ие , жоқ

Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?

х	у	f(x,y)

A) жоқ жоқ жоқ

Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?

х	у	f(x,y)

A) иә, иә, иә

ҚҚҚҚҚҚҚҚҚҚҚҚҚҚҚҚҚ

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

C)құрамына барлық қабырғалар кіретін,циклы бар граф;

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

C)Циклсыз байланысты граф;

Қандай граф бихроматикалы деп аталады?

D)Екі бояумен дұрыс бояуға болатын граф

Қандай граф бір хроматикалы болады?

C)нуль - граф

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

C)циклы жоқ байланысты граф

Қандай граф гамильтон графы деп аталады?

C)Барлық төбелері арқылы өтетін қарапайым циклы бар граф

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

C) Тек қабырғалары бар граф;

Қандай граф бір хроматикалы болады?

C) циклы жоқ байланысты граф;

Қарастыруға болатын барлық мүмкін элементтерден тұратын жиын қалай аталады: (U болып белгіленеді).

С) Универсаль немесе универсум жиын;

Қуаты 3 ке тең жиында неше бинарлы қатынас құруға болады?

B) 512

ЛЛЛЛЛЛЛЛЛЛЛЛЛЛЛЛЛ

Логикалық f(x,y) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = ( 0 1 1 1 ). Оның мүлтіксіз конъюктивті қалыпты формасын (МҚҚФ) табыңыз

E) (x V y)

Логикалық f(x,y) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = ( 0 0 1 1 ). Оның мүлтіксіз конъюктивті қалыпты формасын табыңыз

B) (x V y ) (x V )

Логикалық f(x,y) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = (0 1 1 0). Оның мүлтіксіз конъюктивті қалыпты формасын табыңыз (МКҚФ).

A) (x V y ) ( V )

Логикалық f(x,y) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = (1 0 1 0). Оның мүлтіксіз конъюктивті қалыпты формасын табыңыз (МКҚФ).

C)

Логикалық f(x,y,z) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1): f = ( 0 1 0 1 0 0 1 1 ). Оның мүлтіксіз конъюктивті қалыпты формасын табыңыз (МКҚФ).

C) (x V y V z) (x V V z) ( V y V z)( VyV )

Логикалық f(x,y) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = (0 0 1 1). Оның мүлтіксіз дизъюнктив қалыпты формасын табыңыз (МДҚФ).

D) х& V х&y

МММММММММММММ

Мына матрицада байланысты бағытталмаған 4 төбелі графтың қабырғаларының салмақтары берілген. Ең кіші қаңқалы ағаштың салмағын табыңыз.

D) 5

Мына матрицада байланысты бағытталмаған 4 төбелі графтың қабырғаларының салмақтары берілген. Ең кіші қаңқалы ағаштың салмағын табыңыз.

D) 4

Мына функциялардың қайсысы тепе тең ақиқат?

A) a~a

Мына формулалардың қайсысы конъюнктивті қалыпты формада(КҚФ)?

B)

Мына формулалардың ішінен бос жиынды көрсетіңіз.

A)

Мына формулалардың қайсысы дизъюнктивті қалыпты формада(ДҚФ)?

A)

Мына формулалардың 1) 2) 3) a | b эквиваленттілерін көрсетіңіз.

A) 2, 3

Мына матрицада байланысты бағытталмаған 4 төбелі графтың қабырғаларының салмақтары берілген. Ең кіші қаңқалы ағаштың салмағын табыңыз.

D) 6

Мына функциялардың қайсысы тепе тең жалған?

A) ~

Мына формулалардың қайсысы конъюнктивті қалыпты формада(КҚФ)?

E)

Мына жиындардың ішінен тең болатындарын анықтаңыз.

1) (А \ В) (В \ А) 2) А ∆ В 3) (А В) \ (А В)

D) 1, 2, 3

Мына формулалардың ішінен бос жиынды көрсетіңіз.

C)

Мына формулалардың қайсысы дизъюнктивті қалыпты формада(ДҚФ)?

B)

Мына функциялардың қайсысы тепе тең ақиқат?

D)

Мына матрицада байланысты бағытталмаған 6 төбелі графтың қабырғаларының салмақтары берілген. Ең кіші қаңқалы ағаштың салмағын табыңыз.

E) 9

Мына функциялардың қайсысы тепе-тең жалған?

D) a &

Мына формулалардың конъюнктивті қалыпты формадағыларын (КҚФ) көрсетіңіз?

1) 2) 3)

4) 5) 6)

C)2, 4, 5

Мына формулалардың дизьюнктивті қалыпты формадағыларын (ДҚФ) көрсетіңіз?

1) 2) 3)

4) 5)

B) 1, 3

Мына тұжырымдардың қайсысы ақиқат (а), қайсысы жалған (л)?

1) егер 2х2=4, онда 2<3

2) егер 2х2=4, онда 2>3

3) егер 2х2=5, онда 2<3

4) егер 2х2=5, онда 2>3

D) 1)а 2)ж 3)а 4)а

Мына предикаттың х + 2 < 3х − 4 ақиқаттық аймағын көрсетіңіз.

С) (3; +∞)

Мына сөйлемдердің қайсысы тұжырым бола алмайды?

E) A >0

Мына тұжырымдардың қайсысы ақиқат (а), қайсысы жалған (л)? (айнымалы лар өздерінің мәндерін R- нақты сандар жиынынан қабылдайды)?

1) "x ( |x| 0) 2) $y R (y²+y+1=0) 3) $x ( x³ < x² )

D) 1) и 2) л 3) и

Мына формулалардың қайсысы дизъюнктивті қалыпты формада(ДҚФ)?

A)

Мына формулалардың 1) 2) 3) a | b эквиваленттілерін көрсетіңіз.

1) 2) 3)

A) 2, 3

Мына матрицада байланысты бағытталмаған 4 төбелі графтың қабырғаларының салмақтары берілген. Ең кіші қаңқалы ағаштың салмағын табыңыз.

B) 10

Мына функциялардың қайсысы тепе тең жалған?

A) a ~

Мына формулалардың қайсысы дизъюнктивті қалыпты формада(ДҚФ)?

A)

Мына функциялардың қайсысы тепе тең жалған?

A) a ~

Мына жиындардың қайсысы Жегалкин полиномы?

E) 1 x

Мына функциялардың қайсысы тепе тең ақиқат?

B)

П-П-П-П-П-П-П-П-П-П-П

Программалау курсына 6 адамнан тұратын топтан қанша әдіспен 3 адамды таңдауға болады?

E) 20

Пирс стрелкасы формуласымен анықталуы бойынша ... деп аталады.

В) Антидизюкция;

РРРРРРРРРРРРРРРРРРРР

Ресторан менюіндегі 7 тағамның әртүрлі үшеуін қанша әдіспен таңдауға болады?

A) 35

Р қатынасының анықталу облысы деп ... айтамыз.

А) қандай да бір Y үшін

Р қатынасының мәндер жиыны деп ... айтамыз.

А) қандай да бір y үшін

Р қатынасына кері қатынас деп ... айтамыз.

С)

Р₁ Í АхВ және Р₂ Í ВхС бинарлы қатынастарының көбейтіндісі немесе Р₁ мен Р₂ композициясы деп ...

А)Р₁○Р₂={(a,b) | aÎA, bÎC және (a,z)ÎP₁ және (z, b)ÎР₂)

ССССССССССССССССС

Сақиналы қосынды формуласымен анықталуы бойынша ... деп аталады.

В) Антиэквиваленция;

Сөредегі 6 кітапты қанша әдіспен орналастыруға болады?

C) 720

“Спортлото” ойынында 36 нөмірден 5 нөмірді қанша әдіспен таңдауға болады?

E) 376992

G бинарлы қатынасының матрицасы берілген болса, G

G қатынасын рефлексивті, симметриялы, транзитивті деуге бола ма

E) иә, жоқ, жоқ

G бинарлы қатынасының матрицасы берілген болса, G

қатынасын рефлексивті, симметриялы, транзитивті деуге бола ма?

C)жоқ, иә жоқ

G бинарлы қатынасының матрицасы берілген болса, G

G қатынасын рефлексивті, симметриялы, транзитивті деуге бола ма?

A)жоқ, жоқ, жоқ

G графында төбені өзімен өзін қосатын доға .... деп аталады.

В) Ілгек

G графының төбелер эксцентриситеттерінің ішіндегі ең кішісі ... деп аталады.

В) Радиус;

ТТТТТТТТТТТТТТТТТТТ

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

B) {x&y , }

Төбелер жиыны X={1, 2, 3, 4, 5, 6} және | x-y | >=3 қатынасы бойынша берілген графтың цикломатикалық санын табыңыз.

B) 2

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

E) {x &y, x V y }

Төбелер жиыны X={0,1,2,3,4,5} және G: |x-y|>=2 қатынасы бойынша берілген графтың цикломатикалық санын табыңыз.

B) 5

Тең жиындарды анықтаңыз:

1) (А \ В) ∩ С 2) (В \ А) ∩ С 3) (С \ В) ∩ А

A)1 и 3

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

E) {x V y, }

Төбелер жиыны X={1, 2, 3, 4, 5, 6} және |x-y| <3.| қатынасы бойынша берілген графтың цикломатикалық санын табыңыз.

E) 4

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

B) {x ® y, 0}

Төбелер жиыны X={0,1, 2, 3, 4, 5} және 4=< x+y<=6 қатынасы бойынша берілген графтың цикломатикалық санын табыңыз.

D) 2

Төбелер жиыны X={0,1, 2, 3, 4, 5} және 4=< x+y<=6 қатынасы бойынша берілген графтың хроматикалық санын табыңыз.

B) 2

Төбелер жиыны X={0,1, 2, 3, 4, 5} және 4=< x+y<=6 қатынасы бойынша берілген графтың диаметрін табыңыз.

A) 3

Төбелер жиыны X={0,1,2,3,4,5} және G: |x-y|>=2 қатынасы бойынша берілген графтың хроматикалық санын табыңыз.

A) 4

Төбелер жиыны X={1,2,3,4,5,6} және | x-y | >=3. қатынасы бойынша берілген графтың хроматикалық санын табыңыз.

B) 3

Төбелер жиыны X={1, 2, 3, 4, 5,6} және | x-y | >=3 қатынасы бойынша берілген графтың диаметрін табыңыз.

D) 3

Төбелер жиыны X={0,1, 2, 3, 4, 5} және G: |x-y|>=2 қатынасы бойынша берілген графтың диаметрін табыңыз.

E) 2

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

D) {x&y, x y, 1}

Төбелер жиыны X={1, 2, 3, 4, 5} және 5≤| x+y | ≤8. қатынасы бойынша берілген графтың цикломатикалық санын табыңыз.

C) 3

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

E) {x &y, x V y }

Төбелер жиыны X={1,2,3,4,5} және G: |x-y|>=3 қатынасы бойынша берілген графтың цикломатикалық санын табыңыз.

C) 0

Төбелер эксцентриситеттерінің ішіндегі ең үлкені

... деп аталады.

А)Диаметр;

ҮҮҮҮҮҮҮҮҮҮҮҮҮҮҮҮҮ

Үш айнымалының тек екеуі жалған болғанда ғана мәні ақиқат болатын

логикалық формуланы көрсетіңіз.

E)

ФФФФФФФФФФФФФФ

Функциялардың қайсысы тепе-тең ақиқат?

B)

F = {0, 2, 4, 6, 8, 10, 12, 14, 16} жиынының қанша әртүрлі ішкі жиыны болады?

D) 512

f(x,y)= x → y логикалық функциясының мүлтіксіз дизъюнктивті қалыпты формасы н(МДҚФ) көрсетіңіз: