Дискретті математика 2012
TRANSCRIPT
Дискретті математика пәнінен тест сұрақтарыВТиПО 2 курс
1 - нұсқа 1. Дискреттік математикаға нелер жатады? A) Комбинаторика B) Графтар теориясы C) Информатика D) Жиындар теориясы, комбинаторика, графтар теориясы, математикалық логика және т.б. E) Математикалық логика элементтері2. Жиын дегеніміз не? A) бір типті, бір –бірімен байланысқан обьектілердің жиынтығы B) декарттық көбейтінді C) A, B, C, D,… - әріптерімен белгілейміз D) тек бір байланысты E) бос обьектілер3. М жиыны дегеніміз не? A) элементтері деп аталатын обьектілер жиынтығы B) М жиынының барлық ішкі жиындары C) М жиынынның бірігуі D) бір типті бір – бірімен байланысқан обьектілер жиынтығы E) жиындар қосындысы4. А жиынның барлық элементтері В жиынына жататын болса, қалай аталады? A) А жиыны В жиынынң ішкі жиыны деп аталады B) В жиыны А жиыныныі сыртқы жиыны деп аталады C) В жиыны А жиынынң ішкі жиыны деп аталады D) А жиыны В жиыныныі сыртқы жиыны деп аталады E) А жиыны мен В жиыны өзара тең жиындар дейді 5. Ақиқат пікірді табыңыз: 1) 5 < 0, 2) -5 < -7, 3) 0 < -5, 4) 5 > 0 A) 1 B) 4 C) 2, 4 D) 3 E) 2, 36. Ақиқат немесе жалған мәнін қабылдайтын сөйлем бұл... A) пікір B) конъюнкция C) дизъюнкция D) терістеу E) жиын7. Конъюнкция схемасы қандай? A) және B) жоқ C) немесе D) иә E) иә немесе жоқ8. Дизъюнкция схемасы қандай? A) жоқ B) немесе C) иә D) және E) иә немесе және
9. Терістеу схемасы қандай? A) иә B) немесе C) жоқ D) және E) және немесе жоқ
10. x ; - дегеніміз не? A) х- ті терістеу B) конъюнкция C) дизъюнкция D) Шеффер шрихы E) импликация11. А ∩ В = A A) коммутативтік қасиет B) ассоциативтік қасиет C) Де Моргон заңы D) жұту заңы E) Эйлер заңы12. А = { 3, 4 }, B = { 5, 6 } жиындарының декарттық көбейтіндісін жазыңдар. A) { 3, 3}, { 3, 5}, { 3,6}, {4, 4}, { 4, 5}, {4, 6} B) { 15, 16, 18, 24} C) { 3, 5}, {3, 6}, {4, 5}, {4, 6} D) {9, 15, 16, 18, 20, 24, 25, 36} E) A∩B = C 13. Теріс бүтін сандар жиыны мен теріс емес бүтін сандар жиынының бірігуі қандай жиын ? A) Натурал сандар жиыны B) Рационал сандар жиыны C) Нақты сандар жиыны D) Бүтін сандар жиыны E) Бос жиын14. Қандай жағдайда В жиыны А жиынына ішкі жиын болады? A) А = {1, 2, 3, 4, 5, 6 }, B = { 3, 4, 5 } B) А = { a, b, c }, B = { a , b, c, d, e } C) А = { 3. 4 }, B = { 15, 16, 17, 18 } D) А = { a., b , c, d, e }, B = { c, d , e, f, g} E) А = { 1, 2, 3, 4, 5 }, B = { I, II, III } 15. А = { 2, 4, 6 } және B = { 1, 3 } декарттық көбейтіндісі A) { 1, 2, 3, 4, 6 } B) { 21, 23, 41, 43, 61, 63 } C) Ǿ D) { (2,1), ( 2, 3), (4, 1), (4, 3 ), ( 6,1 ), ( 6,3 )} E) { {2,1}, { 2, 3}, {4, 1}, {4, 3 }, {6,1 }, { 6,3 }}
16. Қандай квалификация дұрыс орындалған? A) Натурал сандар бір таңбалы, екі таңбалы және үш таңбалы сандарға ажыратылады B) Төтрбұрыштар параллелограмм және трапецияға ажыратылады C) Үшбұрыштар сүйір бұрышты және доғал бұрышты үшбұрыштарға ажыратылады D) Натурал сандар жұп және тақ сандарға ажыратылады E) Жиындар бос және шексіз жиындарға ажыратылады
17. Белгіні ↓ қалай атайды A) Шеффер штрихі B) Пирс стрелкасы C) 2 модулі бойынша қосу D) Эквиваленция E) Кері импликация18. Белгі қалай аталады A) Шеффер штрихі B) Пирс стрелкасы C) 2 модулі бойынша қосу D) Эквиваленция E) Кері импликация19. Дизъюнкцияның коммутативтілігі
A) x∧x=x∨x ;
B) x← y= y← x ;C) y↦ x=x⇒ y ;
D) x∨ y= y∨x ;E) x∧ y= y∧x .
20. Конъюнкцияның коммутативтілігі
A)x∧ y= y∧x ;B)x← y= y← x ;C)x∧x=x∨x ;
D)y↦ x=x⇒ y ;
E)x∨ y= y∨x .
21. Берілген логикалық функцияның ақтқаттық кестесін құрыңдар: f (x, y, z ) = ¬ x & y v ¬ ( x v z ).
A) B) C) D) E)X y Z F x y z f x y z f x y z f x y z f0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 10 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 00 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 00 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 11 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 01 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 11 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 11 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1
22. Кестеде a1 a2
граф кескінделген. a3 a4
Сыбайлас матрицасын жазыңдар.
A) (0 1 0 10 1 1 00 1 0 10 0 1 0
); B)
(0 1 0 00 0 1 00 0 0 10 0 0 0
); C)
(1 0 1 01 1 0 00 0 0 00 0 0 1
);
D) (1 0 1 01 0 0 11 0 0 01 1 0 1
); E)
(0 0 1 10 1 0 11 0 1 00 0 0 0
).
23. Конъюнкцияның дизъюнкцияға қарағанда дистрибутивтілігі
A)x∨ y∨z=0 ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧( y∨z )=( x∧ y )∨ (x∧z ) ;
D)( x∧ y )∧z=x∧( y∧z ) ;E) x∧x=x .
24. Дизъюнкцияның ассоциативтілігі
A)x∨ y∨z=0 ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧( y∨z )=( x∧ y )∨ (x∧z ) ;
D)( x∨ y )∨z=x∨( y∨z ) ;E)x∧x=x .
25. Конъюнкцияның идомпотенттілігі
A)x∨ y∨z=0 ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧( y∨z )=( x∧ y )∨ (x∧z ) ;
D)( x∧ y )∧z=x∧( y∧z ) ;E)x∧x=x .
Дискретті математика пәнінен тест сұрақтарыВТиПО 2 курс
2 - нұсқа
1. Жиын дегеніміз не? A) бір типті, бір –бірімен байланысқан обьектілердің жиынтығы B) декарттық көбейтінді C) A, B, C, D,… - әріптерімен белгілейміз D) тек бір байланысты E) бос обьектілер
2. Дизъюнкцияның идомпотенттілігі
A)x∨x=x ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧( y∨z )=( x∧ y )∨ (x∧z ) ;
D)( x∧ y )∧z=x∧( y∧z ) ;E)x∧x=x .
3. Тавтология немесе үшіншінің жоқ болу заңдылығы
A)x∨ y∨z=0 ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)
D)( x∧ y )∧z=x∧( y∧z ) ;E)x∧x=x .
4. Қайшылықсыздық
A)x∧x=0 ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)
D)( x∧ y )∧z=x∧( y∧z ) ;E)x∧x=x .
5. Конъюнкцияны жоққа шығару
A)x∨ y∨z=0 ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧x=1 ;
D)( x∧ y )∨ y= y ;E)x∧x=x .
6. Дизъюнкцияны жоққа шығару
A)x∨ y∨z=0 ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧x=1 ;
D)( x∨ y )∧ y= y ;E)x∧x=x .
7. Екі рет терістеу заңы
A)x=x ;B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧x=1 ;
D)( x∧ y )∧z=x∧( y∧z ) ;E)x∧x=x .
8. Де Морган заңдары
A)x∨ y∨z=0 ; x∨ y= y∧x ;
B)x∨( y∧z )=( x∨ y )∧ (x∨z ) ;
C)x∧x=1 ; x∨x=0;
D)( x∧ y )∧z=x∧( y∧z ) ;
E)x∨ y=x∧ y ; x∧ y=x∨ y .9. Тұрақтылармен операциялар
A)0∨x=x ;B)x∨ y= y ;C)x∧z=z ;
D)x→ y= y ;
E)z↔ y= y .
10. Графтар G1 және G2 кестеде берілген ¿ а2 a4¿ ¿ a5
а1¿ ¿ а3 ¿ a2 G1 + G2 графын көрсет A)a4 ¿ ¿ a5 B) a 1 ¿ ¿ a2 a2 ¿ a5 a3 ¿ ¿ a3 a3 ¿ ¿ a4 a1¿ ¿ a2 a2 ¿ ¿ a2 ¿ a4 a2 ¿ ¿ a3 C) D) E)
a3 a5 a1 ¿ a4 a3 ¿ ¿ a4
11. Жиынның M = (А – В )Ư(А∩В) элементтерін жазыңдар, егер
А = { 2,4,5 }, В = { 1,4 } беоілген болса.
A) { 2,5 }
B) { 2,4,5 }
C) { 4,5 }
D) { 1,4,5 }
E) { 1,2,5 }
12. Логикалық функцияның ақиқаттық кестесін құрыңдар: f (x, y, z ) = z→( ¬ x v ¬ y ).
A) B) C) D) E)x y z f X y z f X y z F X y Z f x y z f0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 10 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 00 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 00 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 11 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 01 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 11 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 11 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1
13. Математикалық логика заңдарын және операцияның негізгі қасиеттерін пайдаланып өрнекті ықшамдаңдар (¬ x v y ) & ( ¬ y v x & z ).
A) ¬ x & ¬ y v x & y & z; B) ¬ x & ¬ y v x & z ; C) ¬ x v y & ¬ y v x ; D) ¬ x v y ; E) ¬ y v x & z .
14. Тұрақтылармен операциялар
A)1∨x=1;B)x∨ y= y ;C)x∧z=z ;
D)x→ y= y ;E)z↔ y= y .15. Тұрақтылармен операциялар
A)0∧x=0 ;B)x∨ y= y ;C)x∧z=z ;
D)x→ y= y ;E)z↔ y= y .
16. A∧B деп А және В оқиғаларының екеуі бірдей ақиқат болғанда ғана ... болатын айтылымды айтамыз.A)Ақиқат;B)жалған;C)дұрыс;D)дұрыс емес;E)ақиқат немесе жалғандығы туралы айтуға болмайды.
17. A∨B деп А және В оқиғаларының екеуі бірдей жалған болғанда ғана ... болатын айтылымды айтамыз.A)Ақиқат;B)жалған;C)дұрыс;D)дұрыс емес;E)ақиқат немесе жалғандығы туралы айтуға болмайды.
18. A→B деп А оқиғасы ақиқат болып, В оқиғасы жалған болғанда ғана тек сонда ғана ... болатын айтылымды айтамыз.A)Ақиқат;B)жалған;C)дұрыс;D)дұрыс емес;E)ақиқат немесе жалғандығы туралы айтуға болмайды.
19. A↔B деп А және В оқиғаларының екеуі бірдей жалған немесе екеуі бірдей ақиқат болғанда ғана тек сонда ғана ... болатын айтылымды айтамыз.A)Ақиқат;B)жалған;C)дұрыс;D)дұрыс емес;E)ақиқат немесе жалғандығы туралы айтуға болмайды.20. Дизъюнкция белгісін көрсет
A)⇔;B)→;
C)↕ ;D)¿ ;E)¿ .
21. Эквиваленция белгісін көрсет
A)↔;
B)→;
C)↕ ;D)¿ ;E)¿ .22. Штрих Шеффер белгісін көрсет
A)↔;
B) |;
C)↕ ;D)¿ ;E)¿ .23. Пирс стрелкасын белгісін көрсет
A)↔;
B)→;
C)↓;D)¿ ;E)¿ .24. 2 модулі бойынша қосу белгісін көрсет
A)+;
B)⊕ ;
C)⊗ ;D)¿ ;E)¿ .25. Кері импликация белгісін көрсетA)↔;
B)→;
C)↕ ;D)←;E)¿ .
Дискретті математика пәнінен тест сұрақтарыВТиПО 2 курс
3 - нұсқа
1. Жиындардың айырмасын табыңдар, егер А = { 2, 4, 6 , 8, 10} және B = {6, 8, 10, 12 } A) { 12 } B) { 2, 4, 6, 8, 10, 12} C) { 2, 4 } D) { 6, 8, 10 } E) { 2, 4, 6, 8, 10} 2. Қиылысуын табу керек: [-3; 15) және [ -10; 6] A) [-3; 6] B) [-10; -3) C) (6; 15) D) [-10; 15) E) ( -10; 15]
3. Толық жүйені көрсет
A)xy ; x ;B)x∨ y ; x ;C)x↔ y ; y ;
D)x→ y ; z ;E)xy ; z .
4. Ақиқат тұжырымды көрсет
A) B)
C)
D) E)
5. G графының сыбайлас матрицасы қалай анықталады?A) a ij=0 егер ( a i , a j ¿R және a ij=1 егер (a¿¿ i , a j)R ¿;
B) a ij=1 егер ( a i , a j ¿R және a ij=0 егер (a¿¿ i , a j)R ¿;
C) a ij=1 егер ( a i , a j ¿R және a ij=−1 егер (a¿¿ i , a j)R ¿;
D) a ij=1 егер ( a i , a j ¿R және a ij=−1 егер (a¿¿ i , a j)R ¿;
E) a ij=1 егер ( a i , a j ¿R және ілмек болып табылмайды және a ij=0 егер (a¿¿ i , a j)R ¿.6. G графының ілмегі дегеніміз ...A) бір төбеден шығып әртүрлі төбелерге кіретін доғалар жиыны; B) екі доға ғана кіретін төбе ; C) екі төбені байланыстыратын қабырға; D) бір де бір доға кірмейтін және бір де бір доға шықпайтын төбе;E) төбені өз - өзімен байланыстыратын доға.
7. Ілмексіз G графы үшін сыбайлас матрицаның қасиетін анықтаңызA) сыбайлас матрицаның бас диагоналында « 0 » - дік элементтер тұрады; B) сыбайлас матрицаның бас диагоналының астында « 0 » - дік элементтерден тұрады; C) сыбайлас матрицаның бас диагоналының үстінде « 0 » - дік элементтерден тұрады; D) сыбайлас матрицаның қосалқы диагоналында « 0 » - дік элементтер тұрады; E) сыбайлас матрица – бірлік матрица.
8. M = { 1, 2, 3 } төбелер жиыны және R = { ( 1,1) , (1,2), 1, 3 ), ( 2, 3) , ( 3, 2 ), ( 3, 3 } қырлар тізімімен бағытталған граф берілген. G графының сыбайлас матрицасын құрыңдар.
A) AG =(1 1 10 0 10 1 1); B)AG =(0 0 1
0 0 10 1 0); C) AG =(1 0 1
0 −1 00 −1 1);
D) AG =(−1 −1 10 0 10 −1 1); E) AG =( 1 1 1
−1 0 −10 −1 1 ).
9. . Егер А және В жиындары беттесе, онда олар …деп аталады.A) ақырсызB) теңC) ақырлыD) қуатыE) жиын
10. Монотонды функцияны көрсетіңіз:
A)xy∨xz∨xz;B)x→ ( x→ y ) ;
C)x∨ y↔x∨ y ;D)x→ y ;E)x↔ y .
11. Элементар конъюнкция дұрыс деп аталады, егер оған әрбір айнымалы ... енбесе
A)1 рет;B)2 рет;C)көп рет;D)біреуден артық ;E)бесеуден артық .
12. дұрыс элементар конъюнкция x1 , x2 , .. . , xn айнымалыларына қатысты толық деп аталады,
егер A)оған әрбір айнымалы бір тек бір ғана рет енсе;
B)xn айнымалысы енбесе;
C)айнымалылар n рет енсе;D)ешқандай айнымалы енбесе;E)біреуден артық рет енсе.
13. Элементар конъюнкциялардың кезкелген дизъюнкциясы ... деп аталады.A)конъюнктивті қалыпты форма;B)дизъюнктивті қалыпты форма деп аталады;C)дизъюнкция;D)конъюнкция;E)Эквиваленция.
14. Импликация белгісін көрсет
A)⇔;B)→;
C)↕ ;D)¿ ;E)¿ .
15. Конъюнкция белгісін көрсет
A)⇔;B)→;
C)↕ ;D)¿ ;
E)¿ .
16. Графтың кестелік түрде берілу тәсілін көрсет A) төбелер жиыны арқылы B) формула түрінде C) графикалық түрде D) төбелер мен қабырғалар жиыны арқылы E) байланыс, іргелес матрицалар арқылы
17. Есепте C20
4
A) 4725B) 4600C) 4845D) 4800E) 3582
18. Есепте C15
3
A) 464B) 470C) 450D) 455E) 285
19. Ақиқат пікірді табыңыз: 1) 15 < 0, 2) 5 < -7, 3) 0 < 25 , 4) - 5 > 0 A) 1 B) 4 C) 2, 4 D) 3 E) 2, 3
20. Графтар G1 және G2 кестеде беоілген ¿ а2 a2¿ ¿ a4
а1¿ ¿ а3 ¿ a1 G1 U G2 графы A)a4 ¿ ¿ a5 B) a 1 ¿ ¿ a2 a2 ¿ a5 a3 ¿ ¿ a3 a3 ¿ ¿ a4 a1¿ ¿ a2 a2 ¿ ¿ a2 ¿ a4 a2 ¿ ¿ a3 C) D) E) a3 a5 a1 ¿ a4 a4 ¿ ¿ a3
21. КНФ, ДНФ – ны қысқарту формуласын көрсетіңіз:
A)x (x∨ y )=xy ;B)xy=x ;C)x→ z= y ;D)y↔z=x .
E)xy=z ;22. КНФ, ДНФ – ны қысқарту формуласын көрсетіңіз:
A)xy=x ;
B)x (x∨ y )=x y .C)x→ z= y ;D)y↔z=x .
E)xy=z ;23. Берілгені U={1,2,3,4,5,6}; A={1,2,3}; B={1,3,5,6}. Табу керек: А¿ ВA) 1,2,3,4,6B) 1,2, ,4,5,6, 2C) 1,3,4,5,6D) 1,2,3,4,5,6Е) 2, 3, 424. Минимальді толық жүйе ... деп аталады.A) базис;
B) меншікті функция;C) монотонды;D) бір айнымалылы функция.E) ашық.25. Өзіне енетін пропозиционалдық әріптердің қандай мән қабылдауына байланыссыз әрқашан ... мән қабылдайтын пропоозиционалдық форма тавтология деп аталады.A)ақиқат;B)жалған;C)дұрыс;D)дұрыс емес;E)0.
Дискретті математика пәнінен тест сұрақтарыВТиПО 2 курс
4 - нұсқа
1. М жиыны дегеніміз не? A) элементтері деп аталатын обьектілер жиынтығы B) М жиынының барлық ішкі жиындары C) М жиынынның бірігуі D) бір типті бір – бірімен байланысқан обьектілер жиынтығы E) жиындар қосындысы
2. Егер A↔B ... болса, онда А және В логикалық эквивалентті деп аталады.A)қарама – қайшылық;B)дұрыс,C)тавтология;D)пропозиционалдық форма;E)функция.
3. Өзіне енетін пропозиционалдық әріптердің қандай мән қабылдауына байланыссыз әрқашан ... мән қабылдайтын пропоозиционалдық форма қарама - қайшылық деп аталады.A)ақиқат;B)жалған;C)дұрыс;D)дұрыс емес;E)1.
4. Толық емес жүйені көрсет
A) xy , x ;
B) x∨ y , x ;C) x , 1 ;D) xy , x+ y , 1 ;
E) x∨ y .5. Формальдік логиканың негізін қалаушы A) Фараби B) Жегалкин C) Аристотель D) Тьюринг E) Эйлер6. Ақиқат тұжырымды көрсет A) 200 > 1892 B) x + y = 5 C) 524 > 425 D) x 2 = 9 E) y < 57. Қанша n төбелік белгіленген ағаштар бар? A) 3n B) 2n C) (n-1)n D) n -1 E) n -28. Дәрежесі 0 –ге тең төбе ...A) ІлінгенB) оқшауланғанC) тұзақD) дәрежеE) бәрі
9. Дәрежесі 1 – ге тең төбе...A) ІлінгенB) оқшауланғанC) тұзақD) дәрежеE) бәрі
10. n = 7 болсын. e(n) коды неге тең? A) 1110 B) 0111 C) 0011 D) 1110 E) 010111. Гамильтондық графтарды көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр A) 1, 2 B) 2, 3
C) 3, 4 D) 4, 5 E) бәрі12. Жалған тұжырымды көрсет A) √3 - жорамал сан.
B)
C)
D)
E) теріс сан. 13. A = { a, b, c, d } болсын . Оның әріптерінің екілік коды: a = 01, b = 100, c = 101, d = 0 сөзінің декодтаңыз. A) ab B) db C) cb D) bc E) aa14. Графтардың бірігуі
A) G1∪G2 ={M 1∪M 2 , R1∪R2}
B) G1∩G2 ={M 1∩M 2 , R1∩R2}
C) G1⊕G 2={M1∪M 2 , R1⊕R2}
D) G1×G2 ={M 1×M 2 ,R }
E) G1 /G 2={M 1∪M 2 ,R1∪R2}15. А = { 2, 4, 6 } және B = {1, 3 } декарттық көбейтіндісін табыңдар. A) { 1, 2, 3, 4, 6 } B) { 21, 41, 61 } C) { 2, 4, 6 } D) { (2,1), (2,3), ( 4,1), (4,3), (6, 1), (6,3) } E) бос жиын
16. Монотонды функцияны көрсетіңіз:
A)x∨ y↔x∨ y ;B)x→ ( x→ y ) ;C)xy∨ yz∨xz;D)x→ y ;E)x↔ y .17. КНФ, ДНФ – ны қысқарту формуласын көрсетіңіз:
A)x∨xy=x ;B)xy=x ;C)xy=z ;D)x→ z= y ;E)y↔z=x .
18. x ; - дегеніміз не? A) х- ті терістеу
B) конъюнкция C) дизъюнкция D) Шеффер шрихы E) импликация
19. Бірігуін табу керек: [-6; 7] және ( -8; 0) A) ( 0; 7] B) [-8; -6) C) [-6; 0) D) бос жиын E) ( -8; 7]
20. Теріс сандар мен оң сандар жиыны бірге қалай белгіленеді? A) R B) F C) G D) N E) Z21. Жазық граф болу үшін кубтан min қанша қабырға алу керек? A) 1 B) 0 C) 2 D) 3 E) 422. A пунктінен B пугктіне электрондық құжат жеті байланыс бағытымен ( каналымен ) жіберілді. В пунктінде құжатты редакциалап, қайта A пунктіне жіберіледі. Қанша тәсілмен құжат ты А пунктінен B пунктіне жіберуге болады ? A) 7 B) 14 C) 49 D) 42 E) 28
23. Есепте A8
5
A) 6670B) 6540C) 6630D) 6720E) 5894
24. Графтар G1 және G2 кестеде беоілген: ¿ а2 a2¿ ¿ a4
а1¿ ¿ а3 ¿ a1 G1 ⊕ G2 графын табыңдар A)a4 ¿ ¿ a5 B) a 1 ¿ ¿ a2 a2 a3 ¿ ¿ a3 a4 ¿ ¿ a3
a1¿ ¿ a2 a2 ¿ ¿ a2 ¿ a4 a2 ¿ ¿ a3 C) D) E) a3 a5 a1 ¿ a4 a3 ¿ ¿ a4
25. Кестеде граф кескінделген a2 a1
a3 a4 Сыбайлас марицасын жазыңдар:
A) (0 1 1 11 0 1 01 0 0 00 0 0 0
); B)
(0 1 0 00 0 1 00 0 0 10 0 0 0
); C)
(1 0 1 01 1 0 00 0 0 00 0 0 1
);
D) (1 0 1 01 0 0 11 0 0 01 1 0 1
); E)
(0 0 1 10 1 0 11 0 1 00 0 0 0
).