Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
35
Добавлен:
13.03.2015
Размер:
5.03 Mб
Скачать

$$$001 Тґбелері деп аталатын нїктелер жиыны мен ќабырєалары деп аталатын кез келген екі тґбесін ќосатын сызыќтардыѕ жиыны

A) Вектор

B) Сызыќ

C) Граф

D) Предикат

E) Матрица

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$002 Х1 жјне Х21 жјне Х2 жиындарыныѕ ортаќ элементтері жоќ) жиындары їшін шыєару жјне енгізу формулаларын табыѕдар

A) Х1+ Х2= Х12

B) |Х12|= |Х1|+|Х2|-|Х1|∩|Х2|

C) |Х12|= |Х1|+|Х2|+|Х1|∩|Х2|

D) |Х1∩Х2|= |Х1|+|Х2|-|Х1|∩|Х2|

E) |Х12|= |Х1||Х2|

{Правильный ответ}=B

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$003 ќабырєаларыныѕ еѕ болмаєанда бір ортаќ тґбесі болса, онда ол ќабырєалар ќалай аталады?

A) Инцидентті

B) Тїйін

C) Графиктік

D) Сыбайлас

E) Екі ќуысты

{Правильный ответ}=D

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$004 v тґбесініѕ дјрежесініѕ аныќтамасы

A) v тґбесімен сыбайлас ќабырєасы

B) G графыныѕ сыбайластыќ матрицасы

C) G графыныѕ инциденттік матрицасы

D) G графыныѕ кескіні

Е) v тґбесімен инцидентті ќабырєалардыѕ саны

{Правильный ответ}=E

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$005 v жјне w тґбелер парыныѕ сыбайластыєыныѕ шарты

A) Ќабырєа v жјне w тґбелеріне инцидентті болса

B) Јр тїрлі тґбелер бір єана ќабырєамен ќосылса

C) v жјне w тґбелерін ќосатын ќабырєа бар болса

D) Оларды ажырататын ќабырєа бар болса

E) Барлыќ тґбелер јртїрлі болса

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$006 Тґбені ґзіне ґзін ќосатын ќабырєаныѕ аталуы

A) Диагональ

B) Тїйін

C) Граф

D) Цикл

E) Жай тізбек

{Правильный ответ}=B

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$007 Тїйіні жоќ псевдографтыѕ аталуы

A) Орграф

B) Неорграф

C) Псевдограф

D) Еселі ќабырєасы бар граф немесе мультиграф

E) Екі ќуысты граф

{Правильный ответ}=D

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$008 Тїйіндері жјне еселі ќабырєалары бар графтыѕ аталуы

A) Орграф

B) Неорграф

C) Псевдограф

D) Мультиграф

E) Екі ќуысты граф

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$009 G1 жјне G2 графтарыныѕ арасында олардыѕ ќабырєаларыныѕ сыбайластыєын саќтап ќалдыратындай ґзара бір мјнді сјйкестік табылатын болса, онда G1 жјне G2 графтары ќандай графтар болады?

A) Сыбайлас

B) Инцидентті

C) Баєытталєан

D) Баєытталмаєан

E) Изоморфты

{Правильный ответ}=E

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$010 G байланысќан графыныѕ барлыќ тґбелерін ќамтитын жјне аєаш шартын ќанаєаттандыратын ішкі бґлік графы ќалай аталады?

A) Орграф

B) Неорграф

C) Псевдограф

D) Сыбайлас граф

E) Тїбірлі аєаш

{Правильный ответ}=E

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$011 Егер графтыѕ кез келген v, w екі тґбесін ќосатын маршрут бар болса, онда граф ќалай аталады?

A) Изоморфты

B) Байланысты

C) Сыбайлас

D) Мультиграф

E) Инцидентті

{Правильный ответ}=В

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$012 Граф циклыныѕ аныќтамасы

A) Барлыќ ќабырєалары ќос-ќостан алєанда јртїрлі болатын тўйыќ маршрут

B) Барлыќ ќабырєалары ќос-ќостан алєанда јртїрлі болатын граф

C) Тґбелердіѕ ара ќашыќтыєы

D) Тґбені ґзіне ґзін ќосатын ќабырєа

E) Бір єана ќабырєамен ќосылєан тґбелер пары

{Правильный ответ}=A

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$013 G графыныѕ ўзындыєы n-ге теѕ ќабырєасыныѕ аныќталуы

А) Барлыќ ќабырєалары ќос-ќостан алєанда јртїрлі болатын тўйыќ маршрут

B) Барлыќ ќабырєалары јртїрлі болатын ќабырєалар тізбегі

C) ќабырєаларыныѕ тізбегі, мўндаєы жјне - сыбайлас ќабырєалар,

D)Ќабырєалары ќос-ќостан алєанда јртїрлі болатын маршрут

E) ќабырєаларыныѕ тізбегі

{Правильный ответ}=С

{Сложность}=2

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$014 Мына тізбектердіѕ ішінен ўзындыєы 3-ке теѕ маршрутты табыѕдар

A) v1x1v2x3v4x4v3

B) v1v2x3v4x4v3

C) v1x1v2x3v4x4v3x5v3

D) v1x1v2x3v4x4v3x4v1x7v6

E) v1x3v4x4v3

{Правильный ответ}=A

{Сложность}=2

{Тема}=6

{Код специальности}=050111,050602

{Учебник}=1

$$$015 Д=(V,X) графы їшін vі тґбелері мен хj=(vj, vj+1) доєалары кезектесіп келген v1x1v2x2v3... xkvk+1 тізбегініѕ аталуы (vіV, k≥1, і=1, 2, ..., k+1, жјне хjХ, j=1, 2, ..., k )

A) Цикл

B) Тізбек

C) Граф

D) Тїйін

E) Жол

{Правильный ответ}=E

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$016 Егер орграфтыѕ кез келген v, w екі тґбесін ќосатын v-дан w-ге дейінгі жол бар болса, онда орграф ќалай аталады?

A) Изоморфты

B) Мыќты байланысты

C) Сыбайлас

D) Мультиграф

E) Инцидентті

{Правильный ответ}=B

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$017 G псевдографындаєы эйлерлік тізбек ўєымы

A) Барлыќ ќабырєалары ќос-ќостан алєанда јртїрлі болатын тўйыќ маршрут

B) Ќабырєалары јртїрлі ќабырєалар тізбегі

C) Јртїрлі тґбелер парын ќосатын ќабырєа

D) G псевдографыныѕ јрбір ќабырєасы арќылы тек бір рет ќана ґтетін тўйыќ тізбек

E) ќабырєалар тізбегі, жјне - сыбайлас ќабырєалар,

{Правильный ответ}=D

{Сложность}=2

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$018 G1=(V1, Х1) жјне G2=(V2, Х2) графтарыныѕ бірігуі ќандай граф болады?

A) G1UG2=(V1∩V2, Х12)

B) G1UG2=(V1UV2, Х1∩Х2)

C) G1∩G2=(V1UV2, Х12)

D) G1UG2=(V1UV2, Х12)

E) Бірігуі болмайды

{Правильный ответ}=D

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$019 Егер цикл графтыѕ јр тґбесі арќылы тек бір рет ќана жїріп ґтетін болса, онда ол цикл ќалай аталады?

A) Эйлерлік цикл

B) Орграф циклы

C) Гамильтондыќ цикл

D) Мультиграф

E) Неорграф циклы

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$020 Егер тізбек графтыѕ јр тґбесі арќылы тек бір рет ќана жїріп ґтетін болса, онда ол тізбек ќалай аталады?

A) Эйлерлік тізбек

B) Орграф тізбегі

C) Гамильтондыќ тізбек

D) Мультиграф

E) Неорграф тізбегі

{Правильный ответ}=С

{Сложность}=1

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$021 20 студенттен тўратын топта староста сайлау барысында ўсынылєан студентті жаќтап дауыс бергендер саны-17, ќарсы-2, ќалыс ќалєандар саны-1 адам болєан. Осындай нјтижедегі сайлауды ќанша тїрлі тјсілмен ґткізуге болады?

A) С20 20=20

B)

C)

D)

E)

{Правильный ответ}=С

{Сложность}=3

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$022 n элементті жиынды бґліктеуде бґлік жиындар реттелмеген болса, онда бґліктеулер саны ќандай формуламен аныќталады?

A)

B)

C)

D)

E)

{Правильный ответ}=В

{Сложность}=3

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$023 36 номерден 5 номерді ќанша тјсілмен таѕдауєа болады?

A)

B)

C)

D)

E)

{Правильный ответ}=С

{Сложность}=3

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$024 n элементті жиыннан алынєан кґлемі r болатын таѕдама аныќтамасы

A) жиынынан алынєан элементтерініѕ жиынтыєы

B) Јртїрлі элементтердіѕ жиынтыєы

C) Берілген шартты ќанаєаттандыратын элементтердіѕ жиынтыєы

D) Элементтердіѕ жиынтыєы

E) жиындарыныѕ жиынтыєы

{Правильный ответ}=А

{Сложность}=1

{Тема}=16

{Код специальности}=050111,050602

{Учебник}=1

$$$025 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=A

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$026 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=B

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$027 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын А жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=С

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$028 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын В жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=E

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$029 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын А-В жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=С

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$030 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын В-А жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=D

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$031 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=С

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$032 , , жиындары берілсін. Берілген шарттарды ќанаєаттандыратын жиыныныѕ элементтерін кґрсетіѕдер

A)

B)

C)

D)

E)

{Правильный ответ}=B

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$033 6x-5=-5 предикатыныѕ аќиќаттыќ жиынын табыѕыздар

А) { 1}

В) { 2}

С) { 0}

D) { 3}

E) { -1}

{Правильный ответ}=C

{Сложность}=2

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$034 Тґмендегі сґйлемдердіѕ ішінен пікірлерді кґрсетіѕдер

А) х<2

В) 5y+x=7

С) 4+5=7

D) Бїгін ќандай кїн?

Е) Бїгінгі кїн ќандай тамаша!

{Правильный ответ}=С

{Сложность}=1

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$035 Пікірлер берілген: А: “2>10”, В: “-8·0=0”, С:”13+18=31” ќўрама пікірлер їшін аќиќаттыќ мјндерін аныќтаѕыздар , (а-аќиќат, ж - жалєан)

А) ж, ж, а

В) а, а, а

C) ж, а, ж

D) ж, а, а

E) а, а, а

{Правильный ответ}=B

{Сложность}=2

{Тема}=15

{Код специальности}=050111,050602

{Учебник}=1

$$$036 Ыќшамдаѕдар

А) В

В)

С)

D)

Е) А

{Правильный ответ}=Е

{Сложность}=3

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$037 Жегалкин кґпмїшелігіне келтір

А) Х+У

В) ХУ+Х+1

С) ХУ+1

D) ХУ +Х+1

E) Х+У+1

{Правильный ответ}=Е

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$038 Жалєан пікірлерді кґрсетіѕдер

A) 51-саны таќ

B) 200 саны 5-ке еселі

C) 520-137=383

D) 552-360<321-81

E) 125+687=812

{Правильный ответ}=D

{Сложность}=1

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$039 Формуланы ДНФ-єа келтір

A)

B)

C)

D)

Е)

{Правильный ответ}=В

{Сложность}=3

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$040 Тґмендегі тепе-теѕдіктерден & идемпотенттік ќасиетін кґрсет

A) А&В=B&A

B) А&(В &C)=(A&B)&C

C) А&(B&A)=B

D) А&A=A

Е) А&В &C=B&A

{Правильный ответ}=D

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$041 Егер А жјне В V универсаль жиыныныѕ iшкi жиындары болса, онда:

А)

В)

С)

D)

E)

{Правильный ответ}=А

{Сложность}=1

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$042 Пiкiрлер логикасыныѕ алфавитiн кґрсет

A) ,

B) ,

C) ,

D) ,

E) ,

{Правильный ответ}=С

{Сложность}=2

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$043 Аќиќаттыќ мјндерi сјйкес келгенде аќиќат болатын логикалыќ амалды тап

A) дизьюнкция

B) коньюнкция

C) импликация

D) эквиваленция

E) терiстеу

{Правильный ответ}=D

{Сложность}=1

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$044 Кез-келген айнымалылар тiзiмiнiѕ баєалануында аќиќат мјндерiн ќабылдайтын А формуласы ќалай аталады

A) тавтология

B) импликация

C) эквиваленция

D) формула

Е) тепе-теѕ формула

{Правильный ответ}=А

{Сложность}=3

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$045 Коньюнкция тавтология болады, егер

A) јрбiр коньюнктивтi мїше аќиќат болса

B) јрбiр коньюнктивтi мїше тавтология болса

C) јрбiр коньюнктивтi мїше терiстеу болса

D) јрбiр коньюнктивтi мїше айнымалы болса

Е) јрбiр коньюнктивтi мїше формула болса

{Правильный ответ}=В

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$046 формуласыныѕ дизьюнкциямен ґрнектелуiн кґрсет

A)

B)

C)

D)

Е)

{Правильный ответ}=Е

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$047 формуласыныѕ коньюнкциямен ґрнектелуiн кґрсет

A)

B)

C)

D)

Е) )

{Правильный ответ}=D

{Сложность}=3

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$048 формуласыныѕ коньюнкциямен ґрнектелуiн кґрсет

A)

B)

C)

D)

E)

{Правильный ответ}=С

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$049 Аќиќаттыќ мјндерi сјйкес келгенде 0 болатын ќандай функция?

A)

B)

С)

D)

E)

{Правильный ответ}=D

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$050 Айнымалылары ќандай да бiр М жиыныныѕ ал ґзi аќиќат жјне жалєан мјндердi ќабылдайтын функциясы ќалай аталады

А) n орынды айнымалы

В) n орынды предикат

С) n орынды кґпмїшелiк

D) n орынды формула

E) n орынды функция

{Правильный ответ}=В

{Сложность}=2

{Тема}=16

{Код специальности}=050111,050602

{Учебник}=1

$$$051 Формуланы КНФ-єа келтір

A)

B)

C)

D)

Е)

{Правильный ответ}=В

{Сложность}=3

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$052 формуласымен берілетін заѕ

A) Де-Моргана заѕы

B) Терістеу заѕы

C) Жўтылу заѕы

D) Тармаќталу заѕы

E) Ќос терістеу заѕы

{Правильный ответ}=С

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$053 Тґменде берілгендердіѕ ішінен натурал сандар жиынын табыѕдар

A)

B)

C)

D)

E) R

{Правильный ответ}=D

{Сложность}=1

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$054 1,2,3,4,5 цифрларынан цифрлары ќайталанбайтындай ќанша бес таѕбалы сан ќўрастыруєа болады

А) 120

В) 240

С) 140

D) 250

Е) 110

{Правильный ответ}=А

{Сложность}=2

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$055 Егер , онда

А)

В)

С)

D)

E)

{Правильный ответ}=D

{Сложность}=2

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$056 формуласы ќандай заѕды білдіретінін аныќтаѕдар

А) Идемпотенттік заѕ

В) Коммутативтік заѕ

С) Ассоциативтік заѕ

D) Дистрибутивтілік заѕ

Соседние файлы в папке Дискретная математика