Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
ААААААААА
• және Х={3} жиыны үшін , P={(x,y) | x,yA, у x ке бөлінеді және х ≤3} қатынасының мәндер облысын анықтаңыз. В)
• және Х={3} жиыны үшін , P={(x,y) | x,yA, у x ке бөлінеді және х ≤3} қатынасына кері қатынасты табыңыз. С)
• тепе теңдіктері және операцияларының қандай қасиетін көрсетеді? А) және операцияларының ассоциативтігі;
• жиыны үшін , P={(x,y) | x,yA, у x ке бөлінеді және х ≤3} қатынасының анықталу облысын анықтаңыз. А)
•тепе теңдіктері және операцияларының қандай қасиетін көрсетеді? С) және операцияларының дистрибутивтігі;
• тепе теңдіктері және операцияларының қандай қасиетін көрсетеді?
С)0 мен 1 заңдары;
• тепе теңдіктері және операцияларының қандай қасиетін көрсетеді?
D) Dе Морган заңы;
•А = 3, 5, 7, 9,12, 15 жиынының қуаты нешеге тең? E) 6
•А = 1, 3, 5, 7, 9 жиынының қуаты қанша?
D) 5
•А = 1, 3, 5, 7, 9 жиынының қуаты нешеге тең? D) 5
•А = 1,2, 3, 4, 5 және В = 4, 5, 6, 7 жиындарының симметриялы айырымын (АВ) табыңыз.
E)1, 2, 3, 6, 7
•А = 2, 3, 4 және В = 4, 3, 2 жиындарының симметриялы айырымын (АВ) табыңыз. E) Ø
•А = 2, 3, 4 және В = 4, 5, 6 жиындарының симметриялы айырымын (АВ) табыңыз.
E) 2, 3, 5, 6
•А ={0, 2, 4, 6, 8, 10, 12, 14, 16, 18} жиынының қанша ішкі жиыны болуы мүмкін? A) 1024
•А ={1, 2, 3, 4} жиынының В={5, 6, 7} жиынына қанша функционалды бейнелеуі болуы мүмкін?
C) 81
•А ={1, 2, 3, 4} жиынының В={5, 6, 7} жиынына қанша функционалды бейнелеуі болуы мүмкін? C) 64
•А ={1, 2, 3} жиынының В={5, 6, 7} жиынына қанша биективті бейнелеуі болуы мүмкін? B) 6
•А ={1, 3, 5, 7, 9, 11, 13} жиынының қанша ішкі жиыны болуы мүмкін?
E) 128
•А ={1, 3, 5, 7, 9} жиынының қанша ішкі жиыны бар?
E) 32
•А ={a, b, c, d, e, f} жиынының қанша ішкі жиыны бар? E) 64
•А ={x, y, z} жиынының В={5, 6, 7,8} жиынына қанша функционалды бейнелеуі болуы мүмкін?
D) 24
•А жиынының барлық ішкі жиындарының жиынтығы ( болып немесе 2А болып белгіленеді).
В) булеан немесе дәрежелі жиын;
•А= {1, 2, 3, 4} жиынында {(1,3), (1,4), (3, 1), (4, 1), (2,3)} бинарлы қатынасы берілген. 1)рефлексивті, 2)антирефлексивті, 3)симметриялы, 4)антисимметриялы, 5)транзитивті қатынастардың қайсысы бар? A) 1)жоқ 2)иә 3)жоқ 4)жоқ 5)жоқ
• A мен B жиындарының айырымының Венн диараммасын көрсетіңіз. С)
• A жиынының толықтауышының Венн диараммасын көрсетіңіз. Е)
• Екі жиынның сақиналы қосындысы операциясының Венн диараммасын атаңыз: А
САНДАААААР
•“36 дан 6” спортлотоға қанша әртүрлі карточка толтыруға болады?
E) 1947792
•1, 2, 3, 4, 5, цифрларынан қанша төрт орынды сан құруға болады? C) 625
•10 студентті 5 студенттен 2 топқа қанша әдіспен бөлуге болады? C) 126
•150 оқушының ішіндегі барлық ер балалар марка жинапты. Оның 52-і Африканың, 34-і Американың,10- ы тек Американың маркаларын жинапты. Осы оқушылардың ішінен нешеуі қыз бала?
C) 88
• 2, 3, 5, 9 цифрларынан қанша әр түрлі үш орынды сан құруға болады? D) 64
• 25 адамнан тұратын топқа математикадан болған бақылау жұмысына алгебра мен геометриядан есептер ұсынылды. Алгебраның есептерін 18 адам , геометрияның есептерін 15 адам, ал алгебраны да геометрияны да 10 адам шығарды. Қанша адам ешқандай есеп шығармады? E) 2
• 4 элементтен тұратын жиынды қанша әдіспен 3 бос емес бөліктерге бөлуге болады? D) 4
• 4 түсті материал бар болса қанша әдіспен үшжолақтан тұратын жалау құруға болады?(жолақтар әр түсті болуы керек) C) 24
• 5 әйел 7 ер адамнан тұратын қазылар алқасы 6 әйел және 10 ер адамнан тұратын тiзiмнен таңдалуы тиiс. Құрамы неше түрлi қазылар алқасын таңдауға болады? B) 720
• 5 элементтен тұратын жиынды қанша әдіспен 3 бос емес бөліктерге бөлуге болады? B) 25
• 5 элементтен тұратын жиынды қанша әдіспен 3 бос емес бөліктерге бөлуге болады? C) 25
• 5 адамнан тұратын топқа 3 жолдама бөлінген. Жолдамалар әртүрлі болса, оларды қанша әдіспен үлестіруге болады? B) 60
• 5 кітапты сөреге қанша әдіспен қоюға болады?
C) 120
• 5 тадамнан тұратын топты неше әдіспен бос емес үш жиынға бөлуге болады?
C) 25
• 6 адамды президумға қанша әдіспен отырғызуға болады? E) 720
• 6 түрлі газеттен қанша әдіспен әр түрлі 5-еуін таңдауға болады? D) 6
• 7 адамды дөңгелек столдың басына қанша әдіспен отырғызуға болады? C) 5040
FFFFFFFFFFF
• F = {0, 2, 4, 6, 8, 10, 12, 14, 16} жиынының қанша әртүрлі ішкі жиыны болады? D) 512
• f(1,1, …,1)=1 шарты орындалатын f(x1, …,xn) функциясы қалай аталады? D)1-ді сақтайтын функция;
• f(x, y) = функциясы үшін Жегалкина полиномы төмендегідей:
D) 1 y xy
• f(x, y) = →y функциясына құрылған Жегалкина полиномын көрсетіңіз: D) 1 y xy
• f(x, y) = x V функциясына құрылған Жегалкина полиномы: B) 1 y xy
• f(x, y) = x V y функциясына Жегалкин полиномы төмендегідей: B) x y xy
• f(x, y) = x V y функциясына құрылған Жегалкина полиномын көрсетіңіз: B) xyxy
• f(x,y)= x y логикалық функциясының мүлтіксіз дизъюнктивті қалыпты формасы н (МДҚФ) көрсетіңіз: B) &y V x&
• f(x,y)= x | y логикалық функциясының мүлтіксіз дизъюнктивті қалыпты формасы н (МДҚФ) көрсетіңіз A) & V &y V x&
• f(x,y)= x ~ y логикалық функциясының мүлтіксіз дизъюнктивті қалыпты формасы н (МДҚФ) көрсетіңіз A) x &y V &
• f(x,y)= x → y логикалық функциясының мүлтіксіз дизъюнктивті қалыпты формасы н(МДҚФ) көрсетіңіз: B) & V &y V x&y
• f(x,y)=x V y логикалық функциясының мүлтіксіз дизъюнктивті қалыпты формасы н (МДҚФ) көрсетіңіз: A) &y V x& V x&y
• f(x,y,z) = V(x y z) логикалық функциясының мүлтіксіз дизъюнктивті қалыпты формасын (МДҚФ) көрсетіңіз A) && V &&z V &y&z V x&&z V x&y&
• f(x,y,z)=((xy) (zy))(xzy) функциясының маңызды айнымалылар жиынын көрсетіңіз. E) {x,y,z}
• f(x1, …,xn) және g(x1,…,xn) қандай шарт орындалғанда бір-біріне түйіндес деп аталады. D) f(x1, …, xn) =
GGGGGGGGG
• G бинарлы қатынасының матрицасы берілген болса, G G қатынасын рефлексивті, симметриялы, транзитивті деуге бола ма? A)жоқ, жоқ, жоқ
• G бинарлы қатынасының матрицасы берілген болса, G G қатынасын рефлексивті, симметриялы, транзитивті деуге бола ма E) иә, жоқ, жоқ
• G бинарлы қатынасының матрицасы берілген болса, G қатынасын рефлексивті, симметриялы, транзитивті деуге бола ма? C)жоқ, иә жоқ
• G графында төбені өзімен өзін қосатын доға___деп аталады. В) Ілгек
• G графының төбелер эксцентриситеттерінің ішіндегі ең кішісі ___деп аталады. В) Радиус;
XXXXXXXXX
• Х жиынының Р предикатына қатысты прообразы деп__жиынын айтады. Е)
• Х жиынының Р предикатына қатысты образы деп__жиынын айтады. D) қандай да бір х үшін .+
ААААААААА
• Айталық , |X|=3, |Y|=5 екі жиын белгілі. . Бұл жиынның неше инъективті XY? бейнелеуі бар? E)60
• Айталық , |X|=3, |Y|=5 екі жиын белгілі. . Бұл жиынның неше функциональдыі XY? бейнелеуі бар? B)125
• Айталық , |X|=4, |Y|=7 екі жиын белгілі. . Бұл жиынның неше инъективті XY? бейнелеуі бар? B) 840
• Айталық , |X|=5 жиын белгілі. . Бұл жиынның неше өзіне -өзі инъективті XY? бейнелеуі бар? B) 120
• Айталық Х-жиын және |X|=4. Бұл жиынның неше өзіне өзі бейнелеуі бар?
D) 24
• Айталық ,Х жиыны берілсін, |X|=6. Бұл жиынды біріншісінде 3 элемент, екіншісінде 2 элемент, ал үшіншісінде 1 элемент болатындай үш ішкі жиынға неше әдіспен бөлуге болады? D) 60
• Айталық А– жұп натурал сандар жиыны; В – 3-ке еселі натурал сандар жиыны. В \ А табыңыз. E)Тақ және 3-ке еселі натурал сандар жиыны
• Айталық А– жұп натурал сандар жиыны; В – 3-ке еселі натурал сандар жиыны. табыңыз. A)6-ға еселі натурал сандар жиыны
• Айталық А– тақ натурал сандар жиыны; В – 5-ке еселі натурал сандар жиыны. В \ А табыңыз. D)10-ға еселі натурал сандар жиыны
• Айталық А(х), В(х)-кез-келген предикаттар болсын. Төмендегі 4 формуланың
қайсылары А(х) → формуласына эквивалентті? 1) А(х) В(х)
2)
3) В(х)→
4) B) 2, 3
• Айталық, Р(х, у) предикаты М=N×N жиынында анықталған және ол «х<y» екендігін білдіретін болсын.Көрсетілген үш предикаттың қайсысы тепе тең ақиқат (а),қайсысы тепе тең жалған (ж)?
1)
2) 3) B) 1)ж 2) а 3) ж
• Айталық А–– 6-ға еселі натурал сандар жиыны; В – 3-ке еселі натурал сандар жиыны. ВА табыңыз. D)3-ке еселі емес натурал сандар жиыны; E) 3-ке еселі емес натурал сандар жиыны;
• Алғашқы және соңғы төбелерден басқалары әртүрлі маршрут____деп аталады. В) Шынжыр;
• Алты лапақ аттар берілген болса, төрт күшікке неше әдіспен лапақ ат беруге болады (күшіктер әр түрлі аталуы керек)? B) 360
• Аргументтің (0, 0), (0,1), (1,0), (1,1) мәндер жиынтығында (1001) мәндерін қабылдайтын f(x,y) функциясына Жегалкин полиномын табыңыз.
B) xy1
• Аталған жиындардың ішінен бос жиынды табыңыз: 1) 2) 3) 4) 5) E) 1
• Аталған жиындардың қайсысы –[1,1000] интервалында саналымды жиын болады? B)5 –ң дәрежелерінен құралған барлық сандар жиыны
• Аталған жиындардың қайсысы континуум қуатты емес? A)5-ке еселі барлық жұп сандар жиыны
• Аталған жиындардың қайсысы континуум қуатты ? B)Барлық иррационал сандар жиыны
• Аталған жиындардың қайсысы континуум қуатты ? C)[3, 4] кесіндісіндегі барлық нақты сандар жиыны
• Аталған жиындардың қайсысы континуум қуатты ? C)[3, 4] кесіндісіндегі барлық нақты сандар жиыны
• Аталған жиындардың қайсысы –саналымды жиын болады? E)Барлық жұп сандар жиыны
• Аталған жиындардың қайсысы саналымды емес? A)Барлық иррационал сандар жиыны;
• Аталған жиындардың қайсысы саналымды? B)Барлық бүтін сандар жиыны;
ӘӘӘӘӘӘӘӘӘ
• Әр қайсысы қайталанатын тақ цифрлардан неше төрт таңбалы сан құрастыруға болады? D) 625
• Әр қайсысы бірден артық кездеспейтін 1, 2, 3, 4, 5, 6 цифрларынан қанша бес орынды сан құруға болады? A) 720
• Әр қайсысысының бірнеше рет қайталану мүмкіндігі бар 1, 2, 3, 4, 5, 6 цифрларынан неше үш таңбалы сан құрастыруға болады? B) 216
• Әр цифр бірден артық кездеспесе 1, 2, 3, 4, 5, 6 цифрларынан қанша бес орынды сан құруға болады? A) 720
• Әртүрлі 4 шарды қанша әдіспен әртүрлі үш урнаға салуға болады? B) 81
ББББББББББББ
• Барлық қабырғалары әртүрлі маршрут___деп аталады. В) Шынжыр;
• Берілген 3 формуланың эквиваленттілерін көрсетіңіз: 1) 2) 3) C) 1, 3
• Берілген тізбектен тең жиындарды анықтаңыз:
1) (C ∩ В) \ A 2) (В \ А) ∩ С 3) (С \ В) ∩ А B)1 и 2
• Берілген тізбектен тең жиындарды анықтаңыз:
1) (А \ В) ∩ С 2) (В \ А) ∩ С 3) (А \ С) ∩ В 4) (С \ А) ∩ В 5) (В \ С) ∩ А 6) (С \ В) ∩ А B) 1 мен 6, 2 мен 4, 3 мен 5
• Берілген тізбектен тең жиындарды анықтаңыз:
1) (А \ В) ∩ С 2) (С А) \ В 3) (С \ В) ∩ А D) 1, 2, 3
• Берілген үш формуланың эквиваленттілерін көрсетіңіз: 1)
2) ()()
3) D)1, 2, 3
• Бірдей 10 шарды қанша әдіспен әртүрлі 4 урнаға салуға болады? A) 286
• Бірдей 4 шарды қанша әдіспен әртүрлі екі урнаға салуға болады? D) 5
• Бөлімдегі 30 қызметкердің 19-ы ағылшын тілін, 17-і неміс тілін біледі,ал 5 адам неміс тілін де, ағылшын тілін де білмейді. Қанша адам тек неміс тілін біледі? B) 6
ВВВВВВВВВВВ
• В={5, 6, 7} жиынының А ={1, 2, 3, 4} жиынына қанша функциональды бейнеленуі бар? B) 64
• Взводта 3 сержант пен 5 солдат бар. Қанша әдіспен қарауылға 1 сержант және 3 солдат бөлуге болады? E) 30
ГГГГГГГГГГГГГ
• Граф бағытталған деп аталады ,егер B)Тек доғалары бар болса;
• Граф төбелері сыбайлас деп аталады,егер B)Егер олар қабырғамен немесе доғамен қосылған болса;
• Графа диаметрі дегеніміз- C)Графтағы ең ұзын қашықтықтың ұзындығы;
• Графтың радиусы дегеніміз- E) Центрден ең алыс қашықтық;
• Графтың хроматикалық саны дегеніміз- A) Графты дұрыс бояуға қажетті бояудың ең аз саны;
• Графтың цикломатикалық саны дегеніміз - D) Графтың тәуелсіз циклдарының саны;
ЕЕЕЕЕЕЕЕЕЕЕЕЕ
•Егер доға болса, төбесімен төбелерін қосатын тізбегі___деп аталады.
В) Шынжыр;
• Егер қатынасы толық анықталмаған болса, яғни кез келген үшін болғандығынан болса ,онда функциясы___деп аталады. С)әр түрлі мәнді (иньекция) функция;
• Егер , және болғандығынан болса , онда қатынасы___деп аталады. В)Толық анықталмаған функция;
• Егер А ={ 2, 3, 4, 5} және В={ 4, 5,6} болса, (В \ А) × А жиынында қанша элемент бар? C) 4
• Егер А ={ 3, 4,5,8} және В={7, 1, 5,9} блса, А × В жиынында қанша элемент болады? E) 16
• Егер А ={1, 2, 3, 4, 5} және В={3, 4, 5} болса, (В А) \ А жиынында қанша элемент бар? A) 0
• Егер А ={1, 2, 3, 4, 5} және В={3, 4, 5} болса, (В \ А) × А жиынында қанша элемент бар? A) 0
• Егер А ={1, 2, 3, 4, 5} және В={3, 4, 6} болса, (В А) × А жиынында қанша элемент бар? D) 10
• Егер А ={1, 2, 3, 4, 6} және В={3, 1, 5} болса, (А\B) × В жиынында қанша элемент бар? B) 9
• Егер А ={1, 2, 3, 4} және В={3, 1, 5} блса, А × В жиынында қанша элемент бар? D) 12
• Егер А ={1, 2, 3, 4} және В={3, 1, 5} болса, (АB) × В жиынында қанша элемент бар? D) 15
• Егер А ={7, 2, 3, 5} және В={3, 1, 5} болса, А × В жиынында қанша элемент бар? D) 12
• Егер А ={8, 2, 3, 6} және В={2, 1, 5} болса, А В жиынында қанша элемент бар? B) 1
• Егер болса , онда бинарлы P={(x,y) | x,yA, у x ке бөлінеді және х ≤3} қатынасы төмендегідей кескінделеді: С)
•Егер болса ,онда: А) В жиыны А жиынының ішкі жиыны болады.
• Егер болса, онда функциясы___деп аталады. D)Сюръективті функция немесе А ны В ға толық бейнелеу;
• Егер графында болғандығынан доғасы табылса, яғни R қатынасы симметриялы болса, онда граф___деп аталады
С) бағытталмаған граф;
• Егер графында болатындай доғасы табылса, яғни R қатынасы симметриялы болмаса, онда граф___деп аталады
В) бағытталған (оргграф);
• Егер А ны В ға әртүрлі мәнді бейнелеу болса,онда функциясы___ Е)Биективті функция немесе А мен В жиындарының арасында өзара бір мәнді сәйкестік бар;
• Егер , және болғандығынан болса , онда қатынасы___деп аталады. А)А жиынын В жиынына бейнелеу немесе функция
• Егер 5 әр түсті бояу бар және бөліктерді бір түске бояу мүмкіндігі жоқ болса,
• Егер 5 түсті бояу бар және бөліктерді бір түске бояу мүмкіндігі бар болса. Онда 4-ке бөлінген квадратты неше түрлі әдіспен бояуға болады? D) 625
• Егер 6 түсті бояу бар және әр түрлі бөліктерді бір түске бояу мүмкіндігі жоқ болса,онда 4-ке бөлінген квадратты неше түрлі әдіспен бояуға болады?
C) 360
• Егер ABCD екендігі белгілі болса А және D жиындарының қиылысуын анықтаңыз. D) A
• Егер X = x | 1 x 3, Y = y | 2 y 4 болса, Х және Y (X Y) жиындарының қиылысуын анықтаңыз. B) x | 2 x 3
• Егер X = x | 1 x 3, Y = y | 2 y 4 болса, Х және Y (X Y) жиындарының бірігуін анықтаңыз. A) x | 1 x 4
• Егер X = x | 1 x 5, Y = y | 2 y 4 болса, Х және Y (X Y) жиындарының қиылысуын анықтаңыз. E) y | 2 y 4
• Егер X = x | 2 x 5, Y = y | 1 y 4 болса, Х және Y (X Y) жиындарының қиылысуын анықтаңыз. E) y | 2 y 4
• Егер маршрутта болса, маршрут___деп аталады. С) Циклды ;
ККККҚҚҚҚҚҚҚҚ
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
A) иә, иә, иә
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
0 |
E)ие жоқ жоқ
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
D)ие, ие , жоқ
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
B) жоқ иә иә
• Какой граф являетсяоднохроматическим? E) бір циклы бар байланысты граф;
• Қандай граф ағаш деп аталады? C)Циклсыз байланысты граф;
• Қандай граф ағаш деп аталады? C)циклы жоқ байланысты граф
• Қандай граф бағытталмаған деп аталады? C) Тек қабырғалары бар граф;
• Қандай граф бихроматикалы деп аталады? D)Екі бояумен дұрыс бояуға болатын граф
• Қандай граф бір хроматикалы болады? C)нуль - граф
• Қандай граф бір хроматикалы болады? B)бір циклы бар байланысты граф.
• Қандай граф гамильтон графы деп аталады? C)Барлық төбелері арқылы өтетін қарапайым циклы бар граф
• Қандай граф Эйлер графы деп аталады? C)құрамына барлық қабырғалар кіретін,циклы бар граф;
• Қарастыруға болатын барлық мүмкін элементтерден тұратын жиын қалай аталады: (U болып белгіленеді). С) Универсаль немесе универсум жиын;
• Қуаты 3 ке тең жиында неше бинарлы қатынас құруға болады? B) 512
• Курста 50 студент оқиды. Олардың 28-і программалау пәнін, 15-і математикалық логика пәнін, ал 13-і математикалық логиканы да, программалау пәнін де жақсы көрмейді. Қанша студент тек программалау пәнін жақсы көреді? D) 22
ЛЛЛЛЛЛЛЛЛЛЛЛ
• Логикалық 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) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = (0 0 1 1). Оның мүлтіксіз дизъюнктив қалыпты формасын табыңыз (МДҚФ). D) х& V х&y
• Логикалық f(x,y) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = ( 0 1 1 1 ). Оның мүлтіксіз конъюктивті қалыпты формасын (МҚҚФ) табыңыз E) (x V y)
• Логикалық 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)
МММММММММ
• Мына формулалардың
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) ешқайсысы эквивалентті емес