Ммммммммм

• Мына формулалардың

1) 2) 3) a | b эквиваленттілерін көрсетіңіз. A) 2, 3

• Мына формулалардың

1) 2) 3) a | b эквиваленттілерін көрсетіңіз. 1) 2) 3) A) 2, 3

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

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

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

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

B)

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

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

A) a~a

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

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

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

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

• Мына жиындардың ішінен тең болатындарын анықтаңыз. 1) (А \ В) (В \ А) 2) А ∆ В 3) (А В) \ (А В) D) 1, 2, 3

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

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

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

• Мына сөйлемдердің қайсысы тұжырым бола алмайды? E) A >0

• Мына тұжырымдардың қайсысы ақиқат (а), қайсысы жалған (л)? 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)а

• Мына тұжырымдардың қайсысы ақиқат (а), қайсысы жалған (л)? (айнымалы лар өздерінің мәндерін R- нақты сандар жиынынан қабылдайды)? 1) x ( |x| 0) 2) yR (y²+y+1=0) 3) x ( x³ < x² ) D) 1) и 2) л 3) и

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

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

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

1) 2) 3)

4)

5) B) 1, 3

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

B)

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

E)

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

A)

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

A)

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

B)

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

E)

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

1) 2)

3)

4) 5)

6) C)2, 4, 5

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

D) a &

онда 4-ке бөлінген квадратты неше түрлі әдіспен бояуға болады? E) 120

ПППППППППП

• Пирс стрелкасы формуласымен анықталуы бойынша___деп аталады. В) Антидизюкция;

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

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

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

• Р қатынасының анықталу облысы деп ___айтамыз. А) қандай да бір Y үшін

• Р қатынасының мәндер жиыны деп___ айтамыз. А) қандай да бір y үшін

• Р₁  АхВ және Р₂  ВхС бинарлы қатынастарының көбейтіндісі немесе Р₁ мен Р₂ композициясы деп__ А)Р₁○Р₂={(a,b) | aA, bC және (a,z)P₁ және (z, b)Р₂)

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

ССССССССССС

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

E) 376992

•Сақиналы қосынды формуласымен анықталуы бойынша____деп аталады. В) Антиэквиваленция;

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

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

• Тең жиындарды анықтаңыз: 1) (А \ В) ∩ С 2) (В \ А) ∩ С 3) (С \ В) ∩ А A)1 и 3

• Төбелер жиыны 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 қатынасы бойынша берілген графтың диаметрін табыңыз. E) 2

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

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

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

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

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

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

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

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

•Төбелер эксцентриситеттерінің ішіндегі ең үлкені ___деп аталады.

А) Диаметр;

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

B) {x&y , }

• Төменде берілген логикалық функциялар жүйелерінің қайсысы функционалды толық емес? E) {x &y, x V y }

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

E) {x V y, }

• Төменде берілген логикалық функциялар жүйелерінің қайсысы функционалды толық емес? D) {x y, 0, 1}

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

D) {x&y, xy, 1}

• Төменде берілген логикалық функциялар жүйелерінің қайсысы функционалды толық емес? E) {x &y, x V y }

ҮҮҮҮҮҮҮҮҮ

• Үш айнымалының тек екеуі жалған болғанда ғана мәні ақиқат болатын логикалық формуланы көрсетіңіз. E)

ФФФФФФФФФ

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

ШШШШШШШШШ

• Шетел тілдерін оқитын 37 студенттің 15 –і неміс тілін, 15-і ағылшын тілін,француз тілін 14 студент үйреніпті. Ағылшын және француз тілдерін 4 студент, неміс және француз тілдерін 2-студент, неміс және ағылшын тілдерін 2 студент біледі. Қанша студент барлық тілді үйренген? E) 1

• Шеффер штрихының формуласымен анықталуы бойынша ___деп аталады.

А) Антиконъюкция;

• Шкафтағы әртүлі 8 галстуктен 2 галстукті неше әдіспен таңдауға болады? B) 28

ЭЭЭЭЭЭЭЭЭЭЭЭ

• эквивалентті формулаларды көрсетіңіз:

1) 2) 3) C) 1, 3

• эквивалентті формулаларды көрсетіңіз:

1)

2)

3)

E) ешқайсысы эквивалентті емес