wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

diskretnaya matem

Total questions: 106

Worksheet time: 53mins

Name
Class
Date
1.

f(x1, ×2, x3) функциясы аркылы х1, ×2, ×3 айнымалыларынын барлык жиынында «1» манін кабылдайтын ДЖКФ неше косылғыштан турады?

a)

4

b)

8

c)

1

d)

3

2.

f(1,1,1) = f(1,0,1) = 0 функциясынан жасалган КЖҚФ неше кебейткіштен тұрады?

a)

4

b)

1

c)

2

d)

3

3.

x1, x2, x3 айнымалылыарынын барлык жиынында f(x1, x2, ×3)= функциясынан кандай да бір ЖҚФ құруға бола ма?

a)

Болмайды

b)

нақты жауабы жоқ

c)

КЖҚФ болады

d)

Кез келген түрін жасауға болады

4.

Кейбір айтылымдарды релелік-байланыстық сызба турінде беруге бола ма?

a)

Жоқ

b)

Кейде болады,кейде жоқ

c)

Барлығын беруге болады

d)

Кез келген сызба турынде болады

5.

Бір еткізгіштік функцияга тисілі екі релелік-байланыстык сызбада реленін саны артурлі болуы мумкін бе?

a)

ешақашан болмайды

b)

Иа,егер өткізгіштік функциясы ерекше болған жағдайда

c)

Жоқ

d)

Барлық жағдайда әртүрлі болады

6.

< В формуласы а1, «2, оп формулаларынан шыгарлады, ягни о1, a2, от -- В. Осыган карап, а1, a2, an формулалары шыгарылымды деуге бола ма?

a)

кейбіреуі шығарылымды,кейбіреуі жоқ

b)

а1 шығарылымды,а2,аn жоқ

c)

a1 жоқ,а2,аn иә

d)

жоқ

7.

Егер В формуласы айтылымдарды есептеу аксиомаларынан шыгарылымды болса, онда ол айтылымдар алгабрасы формуласы ретінде кандай болады?

a)

В тепе тең жалған

b)

В айнымалы айтылым

c)

Ешқандай формула болмайды

d)

Логикалық формула емес

8.

Мазмунды интерпзметациялы кайсібір есептеу карама-кайшылык бола ма?

a)

Иә

b)

Жоқ

c)

Әр турлы болуы мүмкін

d)

Жауабы жоқ

9.

В формуласы сейлемдер алгебрасынын тепе-тен акикат формуласы. в аксиомалардан сейлемдер есептеулерінін формуласы турінде шыгарылымы ма?

a)

В шығарылымды емес

b)

Екеуіде болуы мүмкін

c)

Ешқандай формула болмайды

d)

Жалпы шығарылымдық туралы айту орынсыз

10.

Сейлемдерді есептеу аксиомаларынын ішінен біреуі калгандарынан шыгарылымды бола ма?

a)

Барлығын болады

b)

Тек біріншісі ғана болады

c)

Ешақайсысын болмайды

d)

Тек соңғысын болады

11.

n элементтен туратын акырлы жиыннын канша меншіксіз ішкіжиыны болады

a)

2

b)

3

c)

4

d)

n

12.

X=(x1, x2, xn} акырлы жиынынын канша меншікті жиыны бар?

a)

nXn=n2

b)

2n-2;ka

c)

2n-3;

d)

2n-1;

13.

n(AUB) - акырлы А жане В жиындарынын бірігуінін куаты болсын, егер жиындар киылысатын болса п(AUB)=m1, ягни Ал.Ажане В, жане n(AUB)=m2, erep AnB=0. m1 және т2 айырмашылыгы бар ма?

a)

m1 үлкен

b)

салыстыру мүмкін емес

c)

m2 үлкен

d)

сәйкес жауап жоқ

14.

Егер бастапкы Х жиын, ал Y онын ішкі жиындарынын жиыны болса, кай жиыннын куаты улкен?

a)

Х қуаты аз

b)

Қуаттары бірдей

c)

Салыстыруға келмейді,себебі әртүрлі жиындар

d)

Сәйкес жауабы жоқ

15.

акырсыз жиындардын арасында куаты ен темен жане ен жогары жиындар болама?

a)

ең төменгі болады,ең жоғарғы болмайды

b)

Нақты жауап жоқ

c)

Ең жоғарғы болады

d)

Ақырсыз жиынның түріне байланысты,кейде екеуіде болады

16.

сюръективті бейнелеу инъективті бола ма?

a)

кейде

b)

Биективті болады

c)

болмайды

d)

нақты жауабы жоқ

17.

биективті бейнелеу барлык, уакытта сюрьективті бола ма?

a)

Барлық уақытта

b)

Кейде

c)

Сюрьективті болуыда,болмауыда мүмкін

d)

Нақты жауап жоқ

18.

саны акырлы немесе санакты болатын акырлы немесе санакты жиындардын қосындысы кай кезде акырлы бола алады?

a)

ақырлы жиындардың саны санақты болса

b)

Санақты жиындардың саны санақты болса

c)

Ақырлы жиындардың саны ақырлы болса

d)

Ешқашан

19.

Егер кайсібір акырсыз М жиынына санакты А жиынын косса, алынған MUA жиынынын куаты мен М жиынынын куатынын айырмашылыны кандай?

a)

екеуінің қуаттары тең

b)

Екеуі қосылмайды

c)

Салыстыруға келмейді

d)

МUA жиынының қуаты аз

20.

Ақырлы А жиынынын езімен эквивалент меншікті ішкі жиыны бола ма?

a)

ешқашан болмайды

b)

Кейде болады

c)

Ақырлы жиында меншікті ішкіжиын болмайды

d)

Сәйкес жауап жоқ

21.

Катынастардын қандай қасиеті арқылы толеранттық қатынасы эквиваленттіктен ерекшеленеді?

a)

Транзитив емес

b)

Симметриялы емес

c)

Рефлексивті

d)

Транзивті

22.

А и В элементар екі сейлемнен туратын 51, 52, 53 сөйлемдері мандес? S1: Егер А, онда В емес. S2: A немесе В емес. S3: А жане В акикат емес.

a)

S1=S2

b)

S2=S3

c)

S1=S3

d)

Ешақайсысы мәндес емес

23.

«егер В болса, онда А міндетті турде» сейлемі нені білдіреді ? І

a)

В үшін А қажетті және жеткілікті шарт

b)

В үшін А қажетті щарт

c)

В үшін А ешқандай маңызды емес

d)

А үшін В қажетті шарт

24.

• Импликация мен онын конверсиясынын коньюнкциясы немен мандес?

a)

Қосарлы импликацияға

b)

Қосарлы контрапозициямен

c)

Контрапозиция конверсиясымен

d)

Контропозициямен

25.

f(x1, x2): f(1,0)=1 функциясына кандай формула сәйкес келеді?

a)

x1 x2

b)

x2->x1

c)

x1 /\ x2

d)

x2 ~ x1

26.

f((x1, ×2) функциясынын кай айнымалысы манызды, егер: f(1,1)-0

a)

Екеуі де

b)

X2

c)

X1

d)

функция тұрақты

27.

сейлемдер алгебрасынын кез-келген формуласын кайсы логикалык амал көмемегімен еруге болады?

a)

Шеффер штрихымен

b)

Коньюкциямен

c)

Терістеумен

d)

Импликациямен

28.

Егер А сейлемінін акикаттык жиыны В сейлемінін акикаттык, жиынынын ішкіжныны болса, А и В сейлемдерінін арасында салдарлык катынасы бар ма? -

a)

Анықтау мүмкін емес

b)

Бар, А-дан В шығады

c)

Эквивалент

d)

Ешқандай салдар жоқ

29.

егер А жане В сейлемдері уйлесімсіз болса, олардын акикатты жиыны туралы не айтуга болады?

a)

А сейлемінін акикаттык жиыны В сейлемінін акикаттык жиынынын ішкіжиыны;

b)

А сейлемінін акикаттык жиыны В.сейлемінін акикаттык жиынымен.қиылыспайды

c)

ештеңе

d)

В А сейлемінін акикаттык жиыны А сейлемінін акикаттык жиынынын ішкіжиыны;

30.

Егер А жэне В уйлесімсіз болса, олардын арасында салдар катынасы бола ма?

a)

Анықтау мүмкін емес

b)

Ешқандай салдардық қатынас болмайды

c)

Бар,А дан жане В шығады

d)

Эквивалент

31.

S(x1, …. xn) = 1 формуласы ушін ДЖКТ косылыштарынын максимум саны қанша

a)

n нің 2 дәрежесі

b)

2-нің n дәрежесі

c)

n-нің 3 дірежесі

d)

2n

32.

Erep S(x1, ×2, ×3) формуласынын ДЖКТ уш косылгыштан туратын болса, онда КЖКТ канша кебейткіштен турады?

a)

5

b)

4

c)

2

d)

1

33.

Әртурлі релелік-байланыс сызбасы тек бір логикалык сейлемге сайкес келе ме?

a)

Ешақашан сәйкес келмейді

b)

Сәйкес келеді,егер өткізгіштік функциясы бірдей болса

c)

Логикалық сөйлемде тек жалғыз сан сызба болады

d)

Логикалық сөйлем сызбамен берілмейді

34.

Мандес сейлемдерді кайсібір релелік-байланыс сызбасы турінде беруге бола ма?

a)

ешқашан сәйкес келмейді

b)

Болады

c)

Бір логикалық сөйлемге тек жалғыз ғана сызба сәйкес келеді

d)

Логикалық сөйлем сызбамен берілмейді

35.

Бос жиын кандай да бір жиынга ішкіжиын бола ма?

a)

Болмайды

b)

Меншіксіз ішкі жиын болады

c)

Нақты жауап жоқ

36.

Erep A - университет кітапханасындагы математикалык әдебиеттер жиыны, ал В- осы кітапханадағы барлык кітаптар жиыны болса, онда А\В кандай жнын?

a)

Кітапханадағы тарих жане өнертану әдебиеттер жиыны

b)

Универсал жиын

c)

Бос жиын

d)

Кітапханадағы математикалық әдебиеттер жиыны

37.

A\B=C тендігінен A=BUC тендігі орындалады ма?

a)

Дербес жағдайда жоқ

b)

Жалпы жағдайда иә,дербес жағдайда жоқ

c)

Жалпы жағдайда жоқ,дербес жағдайда иә

d)

Ешқашан

38.

X жиынын У жиынына бейнелейтін f бейнелеуі берілген. X=(x1, ×2, ×3, ×4} Y=(y1, y2, y3): f(x1)=y1, f(x2)= у2, f(x3) - у2, f(x4)= у3. F кандай бейнелеу?

a)

Иньективті

b)

Сюрьективті

c)

Биективті бірақ интективті емес

d)

Биективті бірақ сюрьективті емес

39.

Кез-келген акырсыз жиыннан санакты жиын беліп алу мумкін бе?

a)

Кез келген уақытта

b)

Кейде мүмкін,кейде мүмкін емес

c)

Ешқашан

d)

Барлық уақытта мүмкін

40.

Акырсыз М жиынынан санакты АсМ алайык. М \ А жане М жиындары куаттарынын арасындагы катынас кандай?

a)

Тең қуатты емес

b)

М\А қуаты< М қуатынан

c)

М қуаты арқылы,М\А қуаты ақырсыз

d)

М қуаты= М\А қуаты

41.

"улкен" катынасы: "х элементі у элементінен улкен "

a)

Симметриялық

b)

Рефлексивті бірақ семетриялық емес

c)

Асиметриялық

d)

Симетриялық бірақ рефлесивті емес

42.

х элементі у злементінін женімпазы" катынасы

a)

Транзитивті

b)

Антирефлексивті

c)

Симетриялық емес бірақ транзитивті

d)

Транзитивті емес,бірақ симметриялық

43.

S=(A - B)1(B - C) - (A - С) тепе-тен акикат бола ма?

a)

Мүмкін емес

b)

Ақиқат болады

c)

Әрі ақиқат әрі жалған

d)

Айнымалы

44.

Кейбірі жуп-жубымен байланыстар аркылы косылан нуктелердін кез-келген жиынын ... деп карастыруга болады;

a)

Қисық

b)

Граф

c)

Доға

45.

Егер тебелер арасындагы байланысы багытталмаган болса, онда ол ... д.а.:

a)

Доға

b)

Қисық

c)

Граф

d)

Вектор

46.

Егер тебелер арасындары байланысы багытталган болса, онда ол ... д.а.: І

a)

Вектор

b)

Сәуле

c)

Доға

d)

Қисық

47.

Маршрут (жол) кабыргаларынын (догалардын) саны ... деп аталады:

a)

Цикл

b)

Жол ұзындығы

c)

Тұзақ

d)

Пседограф

48.

Логикалык айнымалы темендегі мандерді кабылдайтын х шамасы:

a)

Тек 1 ді

b)

Тек 0 жане 1 мәндерін

c)

Тек 0 мәнін

d)

Тек 0,1 -1 мәндерін

49.

Коммутативтілік заңы

a)

Х1 Х2 =Х1\/Х2; Х1\/Х2=Х1Х2

b)

XI V X2 = X2 V XI; X1X2 = X2X1

c)

X1/X2 = XIVX2; XIVX2=X1X2

d)

Х1/\Х2= Х1\/Х2=Х1Х2

50.

Дистрибутивтілік заңы

a)

X1 V X2 = X2 V XI; XIX2 = X2X1

b)

XI (X2 V X3) = (XIX2) V (XIX3); XI V (X2X3) = (XIVX2) (X1VX3)

c)

X1/X2 = X1VX2; XIVX2=X1X2

51.

Уштары бірдей тебелердегі кабыргалардын (догалардын) барлыгы (бірдей багытталган) ... д.а.:

a)

Симетриялық

b)

Еселі

c)

Тұзақ

d)

Орграф

52.

Егер графтагы барлык байланыстар (догалар) бағытпен берілсе, онда граф ... д. а.?

a)

Орграф

b)

Еселі

c)

Тұзақ

d)

Симетриялық

53.

Граф қабырғасы егер бұл графта осы қабырға кіретін цикл болмаған жағдайда ғана……д….а

a)

Байланысты көпір

b)

Көпір

c)

Орграф

d)

Тұзақ

54.

Екі графтын (орграф) тебелер жиыны мен кабыргалар жиындарынын арасындє іргелестік сакталатын езара бір манді сайкестік аныкталса, олар ... д.а.

a)

Егіз

b)

Іргеліс

c)

Сәйкес

d)

Изоморфты

55.

Екі кершілес кабыргалардын ортак тебесі бар, жане эрбір кабырга бірден артын кездеспейтін кабыргалар тізбегі - бул: І

a)

Бағыт

b)

Маршрут

c)

Проекция

d)

Тұзақ

56.

Ауылда 9 уй бар. Эрбір уйден баска 4 уйге аяк жол тартылган. Ауылда барлыы канша аяк жол бар?

a)

36

b)

18

c)

4

d)

28

57.

Граф тал (агаш) болуы ушін онын кез-келген екі тебелерінін арасында тек жалгыз гана ... болуы кажетті жане жеткілікті:

a)

Жиын

b)

Төбе

c)

Байланыс доға

d)

Цикл

58.

ТАЛдан бір тебені онымен инцидент кабыргамен бірге алып тастаса, онда жанадан .. пайда болады:

a)

Тал

b)

Тізбек

c)

Байланыс

59.

Акырлы байланысты граф тал болуы ушін онын онын кабыргаларынын саны болуы кажетті жане жеткілікті:

a)

Төбелердінің санынан 1 ге артық

b)

Төбелердің санынан 1 ге кем

c)

Төбелердің санынан артық не тең

d)

Төбелердінің санынан 2 есе кем

60.

Кез-келген граф тал болуы ушін онын цикломатикалык саны ... болуы кажетті жане жеткілікті:

a)

n2

b)

0

c)

n+1

d)

n+2

61.

Догаларынын уштары тебелер жиынынын езара байланысыз екі белігінен (бір беліктегі тебелер ешкандай байланыспаган) болатын граф

a)

Екіүлесті

b)

Симметриялық

c)

Теңүлесті

d)

Қосарланған

62.

Қандай граф 2-хроматикалық

a)

Қосарланған

b)

Екіүлесті

c)

Симметриялық

d)

Орграф

63.

20 төбесі бар толық грайта қанша қабырға бар

a)

200

b)

160

c)

190

d)

180

64.

12 төбелік жәй цикл төбелерінің хроматикалық саны нешеге тең

a)

2

b)

4

c)

12

d)

11

65.

13 төбелік жәй цикл төбелерінің хроматикалық саны нешеге тең

a)

2

b)

3

c)

12

d)

11

66.

14 төбелік жәй цикл төбелерінің хроматикалық саны нешеге тең

a)

2

b)

4

c)

12

d)

11

67.

Тебелерінін ен улкен дрежесі D болатын граф кабыргаларынын ен кіші хроматикалык саны неге тен?

a)

D/2

b)

D

c)

D+1

d)

D+2

68.

15 төбелік жай цикл төберелінің хроматикалық саны нешеге тең

a)

2

b)

12

c)

3

d)

15

69.

16 төбелік жәй цикл төбелерінің хроматикалық саны нешеге тең

a)

4

b)

2

c)

12

d)

16

70.

17 төбелік жәй цикл төбелерінің хроматикалық саны нешеге тең

a)

2

b)

3

c)

12

d)

17

71.

17 төбеден тұратын жәй тізбек төбелерінін хроматикалық саны

a)

4

b)

2

c)

16

d)

17

72.

18 төбеден тұратын жәй тізбектің төбелік байланыс саны

a)

3

b)

2

c)

17

d)

18

73.

19төбеден тұратын толық графтың төбелік хроматикалық саны

a)

3

b)

19

c)

18

d)

17

74.

f(1,1,1) = f(1,0,1) - 0 функциясынан жасалган КЖКФ неше кобейткіштен тұрады

a)

4

b)

2

c)

1

d)

3

75.

x1, x2, X3 айнымалылырынын барлык жиынында f(x1, ×2, ×3)=0 функциясынан кандай да бір ЖКФ куруга бола ма?

a)

Болмайды

b)

КЖҚФ болады

c)

Нақты жауап жоқ

d)

Кез келген түрі болады

76.

f(x1, x2) функциясыны кай айнымалысы манызды, егер: f(1,I)=0

a)

х1

b)

Екеуі де

c)

х2

d)

Функция тұрақты

77.

Егер бастапкы Х жиын, ал Y онын ішкі жиындары ын жиыны болса, кай жиыннын куаты улкен?

a)

Х қуаты аз

b)

Х қуаты үлкен

c)

Сәйкес жауап жоқ

d)

Қуаттары бірдей

78.

Бір откізгіштік функцияга тисілі екі релелік-байланыстык сызбада реленін саны артурлі болуы мумкін бе?

a)

Иә

b)

Жоқ

c)

Иә егер өткізгіштік функциясы ерекше болғаг жағдайда

d)

Ешақашан болмайды

79.

Суреттегі граф К |…|….|…|..

a)

3,3

b)

3і,3і

c)

6,6

d)

3,1;3,1

80.

А52 =52!,к =?

a)

55

b)

52

c)

62

d)

33

81.

а=b (modm) қатынасы

a)

Антисеметрия

b)

Эквивалент

c)

Антирефлексив жане антисеметрия

d)

Симетриялық жане антирефлексив

82.

(х,у) R2 | x2+y2 =1)

a)

Антисеметрия

b)

Рефлексив

c)

Транзитив

d)

Симметрия

83.

Сейлемдердін кайсысы Жалған 1)(142+2)^(7<180):(4*2+2)→(7<~50):3) (4¥2+2)←(7<150):4) (4=2+2)(7<150)

a)

3,4

b)

1,3

c)

1,4

d)

2,3

84.

Қанша шешімі бар 5х=26 (mod12)

a)

9

b)

2

c)

4

d)

1

85.

p(p° -1) =? ,p= 7( mod13), 40 < p < 58

a)

32

b)

52

c)

46

d)

45

86.

n=12,k=5,C+Ck=?

a)

36

b)

16

c)

22

d)

18

87.

Х=(х1,х2,….хn ) ақырлы жиынының қанша меншікті жиыны бар?

a)

2n -3

b)

n=n2

c)

2n-2

d)

2n-1

88.

A25= 303600,k=?

a)

6

b)

4

c)

3

d)

9

89.

AE(B\ A)=?

a)

A\B

b)

AÈB

c)

ACB

d)

(AEB)\(A)

90.

Қабырғалар жұбының реті ескерілмейтін граф:

a)

Толық граф

b)

Бос граф

c)

Бағытталған граф

d)

Бағытталмаған граф

91.

Қанша шешімі бар: 4х=26(mod 10)

a)

4

b)

1

c)

9

d)

2

92.

1-ші немесе 2-ші тапсырманы орында ан студенттер саны 33, 1-ші немесе 3-ші тапсырманы -31 студент, 2°ші немесе 3-ні орындагандар -32 студент. 20 студент кемінде 2 тапсырма орындады. Канша студент тек 1 тапсырма орындаган?

a)

21

b)

22

c)

18

d)

16

93.

Шешімін табыныздар: §x = 26 (mod10)

a)

x=3(mod10)

b)

x=2(mod10)

c)

x=4(mod10)

d)

Шешімі жоқ

94.

f(x1, ×2, ×3, ×4) функциясы аркылы ×1, ×Q×3, ×4 айнымалыларынык, барлык жиынында «1» манін кабылдайтын ДЖКФ неше косылғыштан турады?

a)

16

b)

8

c)

4

d)

2

95.

Изоморфты графтар?

a)

А1 жане В2

b)

В1 жане В2

c)

А1жане А2

d)

А1 жане А2 ;В1жане В2

96.

Граф тебелерінін, дареже тізбегі (2,3.3,2,4.5.3} берілген. Граф кабыргаларынын, саны канша?

a)

8

b)

22

c)

11

d)

9

97.

Толық графтар

a)

А,Б,В

b)

А,Б,Г

c)

А,Г

d)

А,Б

98.

С3 к+2 =35,k=?

a)

3

b)

4

c)

6

d)

5

99.

Кестедегі функциянын кайсысы 5 - ×1 - ×2 /\×3 формуласына сайкес келеді?

a)

0

b)

Екеуыде

c)

F1

d)

F2

100.

Топтагы 37 адам графтарды, ал 25 адам комбинаториканы, жане 19 адам 2 теорияны да жаксы біледі. Егер топтаны арбір студент ен болма анда бір панді жаксы білетірн болса, онда топта канша студент бар?

a)

81

b)

43

c)

44

d)

56

101.

Жиынка тиісті элементті аныктаныз: {х +3; у | х(0,1,2).,у= {-1.0,1))

a)

(-3,-1,0,1,2,5,6)

b)

(-3,-2,-1,0,1,2,3,5,7

c)

(-3,-1,0,1,2,3,5,6)

d)

(-3,-2,-1,0,1,2,3,5,6)

102.

Тең жиынды анықта (1/2, 2/4 _ 3/6, 2п/4п

a)

(1)

b)

(1,2,3,4)

c)

(1/2)

d)

(1/2, 1/4, 1/6)

103.

А=(х+2у| х=(0,1,2) у=(-2,0,2) end B=(x+3y|c=(0,1,2) y=(-1,0,1) A+B =?

a)

(-1.0,1,2.3.4.5) ;

b)

(-3,-2)

c)

(-1.2,3.4.5);

d)

[-1.0,1, 2.3. 4)

104.

Сейлемдердін кайсысы акикат: 1) (5 = n+n)= (5>1). n=N (4+ 2+2) -> (4 < 2); 3) (4=2+2)←(7<150):4) (7<50);4)(п>е)

a)

4,2

b)

1,2

c)

2,3

d)

3,4

105.

Ауыда 12 уй бар. Эрбір уйден баска 5 уйге аяк жол тартылган. Ауылда 2 уйді тікелей косатын барлыгы канша аяк жол бар?

a)

28

b)

30

c)

36

d)

13

106.

Қабырғалар саны қанша R s4

a)

8

b)

10

c)

9

d)

7