Ммммммммм
• Мына формулалардың
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 (y2+y+1=0) 3) x ( x3 < x2 ) 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 үшін
• Р1 АхВ және Р2 ВхС бинарлы қатынастарының көбейтіндісі немесе Р1 мен Р2 композициясы деп__ А)Р1○Р2={(a,b) | aA, bC және (a,z)P1 және (z, b)Р2)
• Ресторан менюіндегі 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) ешқайсысы эквивалентті емес