wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Викторина без названия

Total questions: 62

Worksheet time: 32mins

Name
Class
Date
1.

1.<question> f(x1, x2, x3) функциясы арқылы x1, x2, x3 айнымалыларының барлық

жиынында «1» мәнін қабылдайтын ДЖҚФ неше қосылғыштан тұрады?

a)

2

b)

4

c)

8

d)

1

e)

3

2.

Екі графтың (орграф) төбелер жиыны мен қабырғалар жиындарының арасында

іргелестік сақталатын өзара бір мәнді сәйкестік анықталса, олар ... д.а.

<variant> бірмәнді

<variant> егіз

<variant> изоморфты

<variant> іргелес

<variant> сәйкес

a)

1

b)

2

c)

3

d)

4

e)

5

3.

Екі көршілес қабырғалардың ортақ төбесі бар, және әрбір қабырға бірден артың

кездеспейтін қабырғалар тізбегі –бұл:

<variant> цикл

<variant> бағыт

<variant> маршрут

<variant> Проекция

<variant> тұзақ

a)

1

b)

2

c)

3

d)

4

e)

5

4.

Ауылда 9 үй бар. Әрбір үйден басқа 4 үйге аяқ жол тартылған. Ауылда

барлығы қанша аяқ жол бар?

<variant> 8

<variant> 36

<variant> 18

<variant> 4

<variant> 28

a)

1

b)

2

c)

3

d)

4

e)

5

5.

> Граф тал (ағаш) болуы үшін оның кез-келген екі төбелерінің арасында тек

жалғыз ғана ... болуы қажетті және жеткілікті:

<variant> тізбек

<variant> жиын

<variant> байланыс (доға)

<variant> төбе

<variant> цикл

a)

1

b)

2

c)

3

d)

4

e)

5

6.

> ТАЛдан бір төбені онымен инцидент қабырғамен бірге алып тастаса, онда

жаңадан ... пайда болады:

<variant> орграф

<variant> тізбек

<variant> тал

<variant> байланыс

<variant> цикл

a)

1

b)

2

c)

3

d)

4

e)

5

7.

> Ақырлы байланысты граф тал болуы үшін оның оның қабырғаларының саны ...

болуы қажетті және жеткілікті:

<variant> төбелердің санына тең

<variant> төбелердінің санынан 1-ге артық

<variant> төбелерінің санынан 1-ге кем

<variant> төбелердінің санынан артық не тең

<variant> төбелердінің санынан 2 есе кем

a)

1

b)

2

c)

3

d)

4

e)

5

8.

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

және жеткілікті:

<variant> n-1

<variant> n2

<variant> 0

<variant> n+1

<variant> n+2

a)

1

b)

2

c)

3

d)

4

e)

5

9.

32,32

<question> 20 төбесі бар толық графта қанша қабырға бар?

<variant> 40

<variant> 200

<variant>160

<variant> 190

<variant> 160

a)

1

b)

2

c)

3

d)

4

e)

5

10.

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

<variant> 3

<variant> 2

<variant> 4

<variant> 12

<variant> 11

a)

1

b)

2

c)

3

d)

4

e)

5

11.

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

<variant> 4

<variant> 2

<variant> 11

<variant> 12

<variant> 3

a)

1

b)

2

c)

3

d)

4

e)

5

12.

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

<variant> 3

<variant> 4

<variant> 12

<variant> 2

<variant> 11

a)

1

b)

2

c)

3

d)

4

e)

5

13.

n-төбелі байланысты жәй графттың қабырғаларының ең көп саны

<variant> 2n– 2

<variant> n(n + 1)/3

<variant> n(n – 1) /2

<variant> n(n - 1)2

a)

1

b)

2

c)

3

d)

4

e)

5

14.

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

<variant> 3

<variant> 2

<variant> 4

<variant> 12

<variant> 15

a)

1

b)

2

c)

3

d)

4

e)

5

15.

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

<variant> 3

<variant> 4

<variant> 2

<variant> 12

<variant> 16

a)

1

b)

2

c)

3

d)

4

e)

5

16.

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

<variant> 4

<variant> 2

<variant> 17

<variant> 12

<variant> 3

a)

1

b)

2

c)

3

d)

4

e)

5

17.

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

<variant> 3

<variant> 4

<variant> 2

<variant> 16

<variant> 17

a)

1

b)

2

c)

3

d)

4

e)

5

18.

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

<variant> 2

<variant> 3

<variant> 1

<variant> 17

<variant> 18

a)

1

b)

2

c)

3

d)

4

e)

5

19.

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

<variant> 2

<variant> 3

<variant> 17

<variant> 18

<variant> 19

a)

1

b)

2

c)

3

d)

4

e)

5

20.

> n-төбелі талдың қабырғаларының саны

<variant> 2n – 2

<variant> n(n –1) /2

<variant> n2

<variant> n - 1

<variant> n-2

a)

1

b)

2

c)

3

d)

4

e)

5

21.

.<question> f(1,1,1) = f(1,0,1) = 0 функциясынан жасалған КЖҚФ неше көбейткіштен

тұрады?

a)

8

b)

4

c)

2

d)

1

e)

3

22.

 формуласы 1, 2, n формулаларынан шығарылады, яғни 1, 2, n → .

Осыған қарап, 1, 2, n формулалары шығарылымды деуге бола ма?

a)

иә;

b)

жоқ;

c)

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

d)

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

e)

1 жоқ, 2, n иә.

23.

.<question> n элементтен тұратын ақырлы жиынның қанша меншіксіз ішкіжиыны болады?

a)

1

b)

3

c)

2

d)

4

e)

n

24.

.<question> Х={х1, х2, хn} ақырлы жиынының қанша меншікті жиыны бар?

<variant> n-1;

a)

n-1

b)

nn=n2

c)

2n -2

d)

2n -3

e)

2n -1

25.

n(A∪B) – ақырлы А және В жиындарының бірігуінің қуаты болсын, егер

жиындар қиылысатын болса n(A∪B)=m1, яғни А∩В≠0, және n(A∪B)=m2, егер A∩B=0.

m1 және m2 айырмашылығы бар ма?

a)

m1 = m2

b)

m1 үлкен

c)

m2 үлкен

d)

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

e)

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

26.

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

жиынның қуаты үлкен?

a)

Х қуаты үлкен;

b)

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

c)

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

d)

Х қуаты аз;

e)

қуаттары бірдей;

27.

ақырсыз жиындардың арасында қуаты ең төмен және ең жоғары жиындар бола

ма?

a)

екеуі де болады;

b)

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

c)

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

d)

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

e)

ең жоғары болады;

28.

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

a)

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

b)

болмайды;

c)

барлық уақытта;

d)

кейде;

e)

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

29.

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

a)

жоқ

b)

кейде

c)

барлық уақытта

d)

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

e)

инъективті болмайды

30.

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

қосындысы қай кезде ақырлы бола алады?

a)

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

b)

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

c)

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

d)

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

e)

ешқашан

31.

Егер қайсібір ақырсыз М жиынына санақты A жиынын қосса, алынған М∪А

жиынының қуаты мен М жиынының қуатының айырмашылығы қандай?

a)

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

b)

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

c)

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

d)

М∪А жиынының қуаты аз.

e)

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

32.

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

a)

барлық уақытта болады;

b)

кейде болады;

c)

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

d)

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

e)

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

33.

Қатынастардың қандай қасиеті арқылы толеранттық қатынасы

эквиваленттіктен ерекшеленеді?

a)

рефлексивті;

b)

> транзитивті;

c)

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

d)

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

e)

рефлексивті емес;

34.

A и B элементар екі сөйлемнен тұратын S1, S2, S3 сөйлемдері мәндес?

S1: Егер A, онда B емес.

S2: А немесе B емес.

S3: A және B ақиқат емес.

a)

S1=S2;

b)

S2=S3=S1

c)

S1=S3;

d)

S2=S3

e)

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

35.

> «егер B болса, онда А міндетті түрде» сөйлемі нені білдіреді ?

a)

B үшін А жеткілікті шарт;

b)

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

c)

B үшін А қажетті шарт;

d)

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

e)

А үшін B қажетті шарт;

36.

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

a)

х2~х1.

b)

х1∧х2;

c)

x2→х1;

d)

х1х2;

e)

x1→х2;

37.

> f(х1, х2) функциясының қай айнымалысы маңызды, егер: f(1,i)=0

a)

x1;

b)

екеуі де;

c)

х2;

d)

екеуі де маңызды емес;

e)

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

38.

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

көмегімен еруге болады?

a)

дизъюнкциямен;

b)

конъюнкциямен

c)

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

d)

> терістеумен;

e)

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

39.

> Егер А сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынының

ішкіжиыны болса, A и B сөйлемдерінің арасында салдарлық қатынасы бар ма?

a)

бар, B -дан A шығады;

b)

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

c)

бар, A-дан B шығады;

d)

эквивалент;

e)

ешқандай салдар жоқ.

40.

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

<variant> тек 0 мен 1-дің аралығындағы мәндерді

<variant> тек 1-ді

<variant> тек 0 және 1 мәндерін

<variant> тек 0 мәнін

<variant> тек 0,1,-1 мәндерін

a)

1

b)

2

c)

3

d)

4

e)

5

41.

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

<variant> Х1 (Х2 \/ Хз) = (Х1Х2) \/ (Х1Х3); Х1 \/ (Х2Х3) = (Х1\/Х2) (Х1\/Х3)

<variant> Х1Х2 = Х1\/Х2; Х1\/Х2=Х1Х2

<variant> Х1 V Х2 = Х2 V Х1; Х1Х2 = Х2Х1

<variant> Х1/\Х2 = Х1\/Х2; Х1\/Х2=Х1Х2

<variant> Х1/\Х2 = Х1\/Х2; Х1\/Х2=Х1Х2

a)

1

b)

2

c)

3

d)

4

e)

5

42.

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

<variant> Х1Х2 = Х1\/Х2; Х1\/Х2=Х1Х2

<variant> Х1 V Х2 = Х2 V Х1; Х1Х2 = Х2Х1

<variant> Х1 (Х2 \/ Хз) = (Х1Х2) \/ (Х1Х3); Х1 \/ (Х2Х3) = (Х1\/Х2) (Х1\/Х3)

<variant> Х1/\Х2 = Х1\/Х2; Х1\/Х2=Х1Х2

<variant> Х1/\Х2 = Х1\/Х2; Х1\/Х2=Х1Х2

a)

1

b)

2

c)

3

d)

4

e)

5

43.

Ұштары бірдей төбелердегі қабырғалардың (доғалардың) барлығы (бірдей

бағытталған) ... д.а.:

<variant> іргелес

<variant> симметриялық

<variant> еселі

<variant> орграф

<variant> тұзақ

a)

1

b)

2

c)

3

d)

4

e)

5

44.

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

д.а.:

<variant> іргелес

<variant> симметриялық

<variant> орграф

<variant> еселі

<variant> тұзақ

a)

1

b)

2

c)

3

d)

4

e)

5

45.

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

ғана ... д.а.

<variant> байланысты граф

<variant> байланысты көпір

<variant> көпір

<variant> Орграф

<variant> тұзақ

a)

1

b)

2

c)

3

d)

4

e)

5

46.

Егер А және В сөйлемдері үйлесімсіз болса, олардың ақиқаттық жиыны туралы

не айтуға болады?

<variant> A сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынымен сәкес

келеді;

a)

A сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынымен сәкес

келеді;

b)

A сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынының

ішкіжиыны;

c)

A сөйлемінің ақиқаттық жиыны В сөйлемінің ақиқаттық жиынымен

қиылыспайды;

d)

В A сөйлемінің ақиқаттық жиыны A сөйлемінің ақиқаттық жиынының

ішкіжиыны;

e)

ештеңе.

47.

Егер A және В үйлесімсіз болса, олардың арасында салдар қатынасы бола ма?

<variant> бар, B -дан A шығады;

<variant> анықтау мүмкін емес;

<variant> ешқандай салдарлық қатынасы болмайды;

<variant> бар, A-дан B шығады;

<variant> эквивалент;

a)

эквивалент;

b)

бар, A-дан B шығады;

c)

ешқандай салдарлық қатынасы болмайды;анықтау мүмкін емес;

d)

бар, B -дан A шығады;

e)

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

48.

S(х1, ... хn)  1 формуласы үшін ДЖҚТ қосылғыштарының максимум саны

қанша?

a)

n2

b)

2n

c)

n 3

d)

2n;

e)

n

49.

Егер S(х1, х2, х3) формуласының ДЖҚТ үш қосылғыштан тұратын болса, онда

КЖҚТ қанша көбейткіштен тұрады?

a)

3

b)

4

c)

5

d)

1

e)

2

50.

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

a)

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

b)

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

c)

болмайды

d)

кез-келген жиын бос жиынға ішкіжиын болады;

51.

Егер А – университет кітапханасындағы математикалық әдебиеттер жиыны, ал

В – осы кітапханадғы барлық кітаптар жиыны болса, онда А\В қандай жиын?

a)

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

b)

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

c)

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

d)

бос жиын

e)

универсал жиын.

52.

> А\В=С теңдігінен А=В∪С теңдігі орындалады ма?

a)

жалпы жағдайда - иә

b)

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

c)

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

d)

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

e)

ешқашан;

53.

> Х жиынын Ү жиынына бейнелейтін f бейнелеуі берілген. X={x1, x2, x3, x4}

Y={y1, y2, y3}: f(x1)=y1, f(x2)= y2, f(x3)= y2, f(x4)= y3. F қандай бейнелеу?

a)

инъективті;

b)

сюръективті;

c)

биективті, бірақ инъективті емес;

d)

биективт, бірақ сюръективті;

e)

биективті;

54.

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

a)

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

b)

ешқашан;

c)

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

d)

ез-келген уақытта;

e)

мүмкін емес

55.

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

a)

рефлексивті

b)

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

c)

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

d)

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

e)

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

56.

S=(А→В)∧(В→С)→(А→С) тепе-тең ақиқат бола ма?:

a)

айнымалы

b)

әрі ақиқат, әрі жалған болады

c)

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

d)

мүмкін емес

e)

жалған болады;

57.

> Кестедегі функцияның қайсысы S = x1 → x2 ∧ x3 формуласына сәйкес келеді?

x1 x2 x3 f1 f2

0 0 0 1 0

0 0 1 1 0

0 1 0 0 0

0 1 1 1 1

1 0 0 1 0

1 0 1 0 0

1 1 0 1 0

1 1 1 1 1

a)

f1;

b)

f2;

c)

екеуі де емес;

d)

екеуі де;

e)

0

58.

> Кестедегі функцияның қайсысы S = x1 → x2 ∧ x3 формуласына сәйкес келеді?

x1 x2 x3 f1 f2

0 0 0 1 0

0 0 1 1 0

0 1 0 0 0

0 1 1 1 1

1 0 0 1 0

1 0 1 0 0

1 1 0 1 0

1 1 1 1 1

a)

f1;

b)

f2;

c)

екеуі де емес;

d)

екеуі де;

e)

0

59.

Кейбірі жұп-жұбымен байланыстар арқылы қосылған нүктелердің кез-келген

жиынын ... деп қарастыруға болады;

вектор

a)

матрица

b)

қисық

c)

граф

d)

доға

e)

вектор

60.

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

<variant> Матрица

<variant> қисық

<variant> доға

<variant> Граф

<variant> вектор

a)

1

b)

2

c)

3

d)

4

e)

5

61.

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

<variant> Матрица

<variant> қисық

<variant> сәуле

<variant> доға

<variant> вектор

a)

1

b)

2

c)

3

d)

4

e)

5

62.

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

<variant> тізбек

<variant> цикл

<variant> жол ұзындығы

<variant> псевдограф

<variant> тұзақ

a)

1

b)

2

c)

3

d)

4

e)

5

Similar Resources on Wayground

Đồ Họa Máy Tính

60 questions

Đồ Họa Máy Tính

quiz

Worksheet

•

University

Libro 1 (35-41)

65 questions

Libro 1 (35-41)

quiz

Worksheet

•

University

Thẩm định tài sản Đề 1

65 questions

Thẩm định tài sản Đề 1

quiz

Worksheet

•

University

TEST RENO 14 SR

60 questions

TEST RENO 14 SR

quiz

Worksheet

•

12th Grade - University

Remex (Week #6 Resistance Exercise for impaired muscle per..

61 questions

Remex (Week #6 Resistance Exercise for impaired muscle per..

quiz

Worksheet

•

9th Grade - University

Review unit 6 part-3

64 questions

Review unit 6 part-3

quiz

Worksheet

•

University

ÔN TẬP GIỮA KỲ I - TIN HỌC 12

65 questions

ÔN TẬP GIỮA KỲ I - TIN HỌC 12

quiz

Worksheet

•

12th Grade - University

Aerospace/Drone Review

63 questions

Aerospace/Drone Review

quiz

Worksheet

•

10th Grade - Professi...