Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Казахский национальный технический университет им. К. И. Сатпаева

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

KAZ_

.rtf

Скачиваний:

Добавлен:

13.03.2015

Размер:

5.03 Mб

Скачать

☆

<<< < Предыдущая 12 / 32 3 > Следующая >>>

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

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

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

{Тема}=1

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

{Учебник}=1

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

А)

В)

С)

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

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

{Тема}=1

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

{Учебник}=1

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

А) ж, а, а

В) а, а, а

C) ж, а, ж

D) ж, а, а

E) а, а, а

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

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

{Тема}=12

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

{Учебник}=1

$$$059 Тґменде кґрсетілген заѕдардыѕ ішінен Де Моргана заѕын кґрсетіѕдер

А)

В)

D) ,

E) ,

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

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

{Тема}=7

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

{Учебник}=1

$$$060 n айнымалы буль функцияларыныѕ саны ќанша?

А)

В)

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

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

{Тема}=7

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

{Учебник}=1

$$$061 Буль айнымалыларына ќолданылатын амалдар ќасиеттерініѕ дўрыс жазылєанын табыѕдар

А) ,

В) ,

C) ,

D) ,

E) ,

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

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

{Тема}=7

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

{Учебник}=1

$$$062 Берілген жиындардыѕ ішінен таќ сандар жиынын кґрсетіѕдер

А)

В)

С)

Е)

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

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

{Тема}=1

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

{Учебник}=1

$$$063 символымен нені білдіреді?

А) Жиынєа тиісті еместік ќатынасыныѕ белгіленуі

В) Жиынєа тиістілік ќатынасыныѕ белгіленуі

С) Жиындардыѕ ќиылысуы

D) Жиындардыѕ бірігуі

E) Жиынныѕ дјрежесі

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

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

{Тема}=2

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

{Учебник}=1

$$$064 Дўрыс жазылєан теѕбе-теѕдікті табыѕдар

Е)

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

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

{Тема}=16

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

{Учебник}=1

$$$065 Жиынєа тиісті еместік ќатынасыныѕ белгіленуін кґрсетіѕдер

А) .

В)

С)

E) µ

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

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

{Тема}=1

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

{Учебник}=1

$$$066 3 жолдаманы 5 їміткерге ќанша тјсілмен бґліп беруге болады?

A) 70

B) 60

C) 50

D) 10

E) 15

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

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

{Тема}=3

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

{Учебник}=1

$$$067 Топта 30 студент бар. Олардан 3 кезекшіні ќанша тјсілмен таєайындауєа болады?

A) 200

B) 209

C) 4060

D) 201

E) 2

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

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

{Тема}=3

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

{Учебник}=1

$$$068 Мына шарттардыѕ ќайсысы орындалєанда графы орграф деп аталады?

Е)

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

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

{Тема}=5

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

{Учебник}=1

$$$069 Мына формулалардыѕ ішінен элементтері ќайталанатын орналастыру формуласын табыѕдар

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

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

{Тема}=3

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

{Учебник}=1

$$$070 {{1, 2}, {2, 3}} жјне {1, 2, 3} жиындары туралы не айтуєа болады:

А) теѕ жиындар;

В) теѕ емес жиындар;

С) ішкі жиындар;

D)біріккен жиындар;

Е) ќиылысќан жиындар

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

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

{Тема}=1

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

{Учебник}=1

$$$071 Келесi операциялардан Шеффер операциясын кґрсет

А)

В)

С)

Е)

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

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

{Тема}=7

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

{Учебник}=1

$$$072 Мына формулалардыѕ ішінен элементтері ќайталанбайтын орналастыру формуласын (r≤n їшін) табыѕдар

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

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

{Тема}=3

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

{Учебник}=1

$$$073 Элеметтері жоќ жиынныѕ аталуы

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

B) Бґлік жиын

C) Дјреже жиын

D) Ќўр жиын

E) Жиындардыѕ бірігуі

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

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

{Тема}=1

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

{Учебник}=1

$$$074 А жиыныныѕ дјреже жиыныныѕ белгіленуі, аталуы

A) А жиыныныѕ барлыќ бґлік жиындарыныѕ жиыны-Р(х)

B) Универсал жиыныныѕ барлыќ бґлік жиындарыныѕ жиыны

C) А жиыныныѕ 2 бґлік жиындарыныѕ жиыны

D) Ќўр жиын

E) Жиындардыѕ бірігуі

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

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

{Тема}=16

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

{Учебник}=1

$$$075 n элементті А жиыныныѕ дјреже жиыныныѕ элементтерініѕ саны

A) n

B) 2n

C) 3n

D) 0

E) 5n+2

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

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

{Тема}=16

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

{Учебник}=1

$$$076 А,В жјне С жиындары їшін дистрибутивтілік заѕды табыѕдар

А)

В)

С)

Е)

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

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

{Тема}=1

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

{Учебник}=1

$$$077 жїйесініѕ бїтін санды шешімдер санын аныќтаѕдар

А) 1450

B) 1330

С) 1370

D) 1401

Е) 1200

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

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

{Тема}=4

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

{Учебник}=1

$$$078 Ќандай шарт орындалєанда G=<M,R> графы неорграф болады?

А) (a,b) R, (b,a) R

В) (a,b) R, (b,a) R

С) (a,b) R, (b,a) G

D) (a,b) R, (b,a) M

Е) а R

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

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

{Тема}=5

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

{Учебник}=1

$$$079 Берілген заѕдардыѕ ішінен жиындарєа ќатысты жўтылу заѕын табыѕдар

А)

В)

С)

Е)

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

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

{Тема}=1

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

{Учебник}=1

$$$080 Берілген заѕдардыѕ ішінен кез келген А, В жјне С жиындары їшін жиындарєа ќатысты дистрибутивтік заѕды табыѕдар

А)

В)

С)

Е)

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

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

{Тема}=1

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

{Учебник}=1

$$$081 f(1)=1 шартын ќанаєаттандыратын функция ќай класќа жатады

А)

В)

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

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

{Тема}=4

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

{Учебник}=1

$$$082 Жегалкин кґпмўшелігініѕ дјрежесі ќандай болады

А) Дјрежесі 1-ден жоєары емес

В) Дјрежесі 1-ден кем емес

C) Дјрежесі 2-ден жоєары емес

D) Дјрежесі 2-ден кем емес

E) Дјрежесі 0-ге теѕ

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

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

{Тема}=8

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

{Учебник}=1

$$$083 Суперпозиция деп ќандай амалды айтамыз

Ќандай да бір функцияныѕ элементар функция арќылы ґрнектелуі

А) Ќандай да бір функцияныѕ элементар функция арќылы ґрнектелуі

В) Ќандай да бір функцияныѕ терістеу арќылы ґрнектелуі

C) Ќандай да бір функцияныѕ конюнкция амалы арќылы ґрнектелуі

D) Логика амалы

Е) Ќандай да бір функцияныѕ дизюнкция арќылы ґрнектелуі

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

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

{Тема}=4

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

{Учебник}=1

$$$084 Функционалдыќ тўйыќ кластарды кґрсет

А) жјне

В) жјне

C) жјне

D) жјне

E) жјне

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

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

{Тема}=7

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

{Учебник}=1

$$$085 Ґзіне-ґзі екіжаќты функцияныѕ берілу формуласы

А)

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

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

{Тема}=7

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

{Учебник}=1

$$$086 А(х), В(х) сјйкесінше келесі бір орынды предикаттарды білдіреді: “х – бїтін сан”, “х- оѕ сан”. Мына символдыќ пікірдіѕ сґйлеммен берілуін кґрсет

А) 12 саны оѕ немесе бїтін сан

В) 12 саны оѕ жјне бїтін сан

C) 12 саны бїтін сан немесе оѕ сан

D) 12 саны бїтін оѕ сан

E) 12 саны ќўрама сан

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

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

{Тема}=14

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

{Учебник}=1

$$$087 Коньюнкцияныѕ коммутативтi ќасиетін кґрсет

А) А&А = А

В) А&В = А&В

C) А&В = В&А

D) А&(В&С) =(А&В) &С

E) А&А=0

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

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

{Тема}=7

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

{Учебник}=1

$$$088 ќандай кластар

А) Пост кластары

B) Функциональды тўйыќ кластары

C) Буль кластары

D) Функция кластары

E) Логика кластары

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

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

{Тема}=7

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

{Учебник}=1

$$$089 , шарты орындалєанда Буль функциясы ќалай аталады

А) їздіксіз

В) ґспелі

С) монотонды

D) кемімелі

E) шекті

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

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

{Тема}=7

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

{Учебник}=1

$$$090 Тґмендегі тепе-теѕдіктердіѕ дўрысын тап:

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

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

{Тема}=3

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

{Учебник}=1

$$$091 Тґмендегі тепе-теѕдіктердіѕ дўрысын тап:

Е)

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

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

{Тема}=3

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

{Учебник}=1

$$$092 Жегалкин кґпмїшелiгiн жаз

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

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

{Тема}=8

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

{Учебник}=1

$$$093 Логика алгебрасы функцияларыныѕ суперпозициясы дегеніміз ќандай операция

A) функция ќўру операциясы

B) кїрделі функция ќўру операциясы

C) тізбек ќўру операциясы

D) ќарапайым функциялардыѕ тізбектері

E) буль айнымалыларыныѕ ќосындысы

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

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

{Тема}=7

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

{Учебник}=1

$$$094 Элементар суперпозиция алу їшін мына тјсілдердіѕ ќайсысы ќолданылады

A) функция ќўру операциясы

B) кїрделі функция ќўру операциясы

C) функция ќўрамындаєы айнымалысын басќа айнымалымен алмастыру

D) ќарапайым функцияларды айнымалымен алмастыру

E) буль айнымалыларыныѕ ќосындысы

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

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

{Тема}=7

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

{Учебник}=1

$$$095 Буль функциясына ќолданылатын саќиналыќ ќосынды амалыныѕ ќасиеттерініѕ ќайсысы дўрыс келтірілген

А)

В)

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

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

{Тема}=7

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

{Учебник}=1

$$$096 Элементар коньюнкциялардыѕ ќайсысы дўрыс

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

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

{Тема}=7

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

{Учебник}=1

$$$097 Ќандай теѕдік орындалєанда функциясы функциясына екіжаќты деп аталады

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

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

{Тема}=7

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

{Учебник}=1

$$$098 функциясыныѕ айнымалылар тізімініѕ берілген б, в баєалаулары їшін б≤в шарты орындалады

A) б : <1,1,0>, в: <0,0,0>

B) б: <0,0,1>, в: <1,1,1>

C) б: <0,1,1>, в: <1,0,1>

D) б: <1,0,1>, в: <1,1,0>

E) б: <0,1,1>, в: <1,1,1>

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

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

{Тема}=2

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

{Учебник}=1

$$$099 Мына функциялардыѕ ќайсысы монотонды болады

A) x+y+z

B) x+y

C) xy

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

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

{Тема}=4

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

{Учебник}=1

$$$100 Мына функциялардыѕ ќайсысы класына жатады

A) 1

B) x+y

C) xy

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

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

{Тема}=7

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

{Учебник}=1

$$$101 Мына функциялардыѕ ќайсысы класына жатады

A) 0

B) x+y

C) xy

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

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

{Тема}=4

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

{Учебник}=1

$$$102 Мына функциялардыѕ ќайсысы L класына жатады

A) x

B) xy

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

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

{Тема}=4

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

{Учебник}=1

$$$103 Элементар дизьюнкциялардыѕ ќайсысы дўрыс

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

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

{Тема}=4

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

{Учебник}=1

$$$104 D=(V,Х) графы їшін v₁x₁v₂x₂v₃…x_kv_k₊₁(мўндаєы k≥1, v_iV, i=1,2,…,k+1,

x_iX, j=1,2,…,k) тізбегі ќалай аталады?

А) Дјреже

В) Тїйін

С) Маршрут

D) Жол

Е) Доєа

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

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

{Тема}=5

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

{Учебник}=1

$$$105 68127 cаныныѕ цифрларынан цифрлары ќайталанбайтындай ќанша екі таѕбалы сан ќўрастыруєа болады:

А) 70

В) 29

С) 25

D) 10

Е) 20

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

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

{Тема}=3

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

{Учебник}=1

$$$106 “Математика” сґзініѕ јріптерін алмастырєаннан ќанша јртїрлі “сґз” ќўрастыруєа болады?

А)151200

В)10!

С)42500

D)2!3!2!

С)120

Е)-280

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

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

{Тема}=3

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

{Учебник}=1

$$$107 (х₁+х₂+х₃)⁸ ґрнегінен алынєан кґпмїшеліктіѕ сх₁³х₂³х₃² бірмїшелігініѕ с коэффициентін табыѕдар

А) 560

В) 120

С) 8!

D) 720

Е) (3+3+2)!

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

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

{Тема}=4

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

{Учебник}=1

$$$108 Аќиќат немесе жалєандыєы туралы айтуєа болатын тўжырым

А) предикат

В) пікір

C) логика

D) терістеу

E) сґйлем

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

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

{Тема}=14

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

{Учебник}=1

$$$109 (х₁+х₂+х₃)⁹ ґрнегінен алынєан кґпмїшеліктіѕ сх₁³х₂³х₃³ бірмїшелігініѕ с коэффициентін табыѕдар

А) 2562

В) 120

С) 8!

D) 7820

Е) 1680

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

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

{Тема}=14

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

{Учебник}=1

$$$110 Графтардаєы ара ќашыќтыќ ќасиеттерініѕ ќайсысы дўрыс кґрсетілген?

А) d(v,w)<0

В) d(v,w)≥0

С) d(v,w)≤0

D) d(v,w)=-5

Е) d(v,w)≠ d(w,v)

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

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

{Тема}=5

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

{Учебник}=1

$$$111 Келесi операциялардан Пирс жебесi операциясын кґрсет

А)

В)

С)

Е)

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

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

{Тема}=7

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

{Учебник}=1

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

Е)

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

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

{Тема}=7

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

{Учебник}=1

$$$113 Р аќиќат Q жалєан болєанда тек ќана сонда єана жалєан болатын пiкiр ќалай аталады

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

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

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

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

E) терiстеу

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

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

{Тема}=7

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

{Учебник}=1

$$$114 Графтардаєы ара ќашыќтыќ ќасиеттерініѕ ќайсысы дўрыс кґрсетілген?

А) d(v,w)<0

В) d(v,w)>

С) d(v,w)≤0

D) d(v,w)≤ d(v,и)+ d(и,w)

Е) d(v,w)≠ d(w,v)

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

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

{Тема}=5

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

{Учебник}=1

$$$115 Графтар теориясы тарихында Кенигсберг кґпірлері туралы есеп ќандай графтарєа сјйкес келеді?

A) Эйлерлік граф

B) Орграф

C) Гамильтондыќ граф

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

E) Неорграф

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

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

{Тема}=5

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

{Учебник}=1

$$$116 Графтар теориясы тарихында коммивояжер есебі ќандай графтарєа сјйкес келеді?

A) Эйлерлік граф

B) Орграф

C) Гамильтондыќ граф

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

E) Неорграф

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

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

{Тема}=5

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

{Учебник}=1

$$$117 5х7 ґлшемді инциденттік матрицамен берілген орграфтыѕ тґбелері мен доєаларыныѕ саны туралы не айтуєа болады?

<<< < Предыдущая 12 / 32 3 > Следующая >>>

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

#
13.03.20155.03 Mб36KAZ_.rtf
#
13.03.20156.68 Mб42RUS_.rtf