Дискретная математика и численные методы
Список вопросов теста
Вопрос 1
Эгерде граф жалаң гана изоляцияланган чокулардан турса, анда ал ... деп аталат. (Если граф состоит только из изолированных вершин, он называется … .)
Варианты ответов
- Жанаша кабыргалар (смежными ребрами)
- Изоляцияланган чоку (изолированной вершиной)
- Жанаша чокулар (смежными вершинами)
- Нөл граф (нулевым графом)
Вопрос 2
Жаалар менен катар багыты жок кабыргалар берилген граф . . . деп аталат.
(Граф, имеющий дуги и неориентированные ребра, называется ....)
Варианты ответов
- Багытталган (ориентированным)
- дугой (жаа)
- смешанным (аралаш)
- петлей (сыйыртмак)
Вопрос 3
Чоку деп аталган чекиттер менен бул чекиттерди туташтырган кабырга деп аталган чиймелердин жыйындысы . . . деп аталат. (Набор рисунков, называемый вершиной, который соединяет эти точки с так называемыми вершинами, называется … .)
Варианты ответов
- Граф (Графом)
- Кабырга (Ребром)
- Орграф (Орграфом)
- График (Графиком)
Вопрос 4
Графтын чокуларын туташтырып турган сызык . . . деп аталат. (Линия, соединяющая вершины графа, называется … .)
Варианты ответов
- Граф (Графом)
- Орграф (Орграфом)
- Чоку (Вершиной)
- Кабырга (Ребром)
Вопрос 5
Эгерде кабыргалар жалгыз чокуга ээ болсо, анда эки кабырга . . . деп аталат? (Если ребра имеют одну вершину, то два ребра называются ….)
Варианты ответов
- Жанаша кабыргалар (смежными ребрами)
- Изоляцияланган чоку (изолированной вершиной)
- Жанаша чокулар (смежными вершинами)
- Нөл граф (нулевым графом)
Вопрос 6
Жалгыз кабырганы аныктап турган чокулар . . . деп аталат. (Вершины, определяющие одно ребро, называются … . )
Варианты ответов
- Жанаша кабыргалар (смежными ребрами)
- Изоляцияланган чоку (изолированной вершиной)
- Жанаша чокулар (смежными вершинами)
- Нөл граф (нулевым графом)
Вопрос 7
Бир чокудан чыгып жана ошол чокуга кирген кабырга . . . деп аталат. (Ребро называется …, если его концы совпадают.)
Варианты ответов
- Багытталган граф (ориентированный граф)
- Аралаш граф (смешанный граф)
- Жаа (дугой)
- Сыйыртмак (петлёй)
Вопрос 8
Графтын чокусу эч кандай кабыргага инциденттүү болбосо, анда ал . . . деп аталат? (Вершина, не являющаяся инцидентной ни для какого ребра, то называется ... )
Варианты ответов
- Жанаша кабыргалар (смежными ребрами)
- Жанаша чокулар (смежными вершинами)
- Нөл граф (нулевым графом)
- Изоляцияланган чоку (изолированной вершиной)
Вопрос 9
Эгерде графтын каалагандай эки чокусу 2 же андан көп кабыргалар же жаалар менен бириктирилсе, ал граф . . . деп аталат. (Если любые две вершины графа соединены двумя или более ребрами или дугами, этот граф называется ...)
Варианты ответов
- Багытталбаган граф (неорентированным графом)
- Багытталбаган граф (ориентированным графом)
- Мультиграф (мультиграфом)
- Байланган граф (связанным графом)
Вопрос 10
Жок дегенде 2 чокудан туруп, циклдерди кармабаган чектүү байланышкан графты . . . деп айтабыз. (Конечно-связный граф, состоящий не менее чем из двух вершин и не содержащий петель, называется ...)
Варианты ответов
- Дарак (Дерево)
- Дарактын бутактары (Ветви дерева)
- Дарактын хордасы (Хордой дерева)
- Байланышпаган токой (Несвязанный лес)
Вопрос 11
Берилген даракка кошумча болуп кирген кабыргадан түзүлгөн граф дарактын . . . деп аталат?
(Граф, образованный ребром, прикрепленным к данному дереву, называется ...)
Варианты ответов
- Дарак (деревой)
- Байланышпаган токой (несвязанный лес)
- Дарактын бутактары (ветви дерева)
- Дарактын хордасы (хордой дерева)
Вопрос 12
Илимий конференцияга келген 5 окумуштуу бири-бири менен кол алышып учурашышты. Баары канча жолу кол алышып учурашылды? (5 ученых, пришедших на научную конференцию, пожали друг другу руки. Сколько раз все пожали друг другу руки?)
Варианты ответов
- 10
- 5
- 120
- 25
Вопрос 13
Көптүктөр теориясы качан пайда болгон? (Когда возникла теория множеств?)
Варианты ответов
- ХIX кылымдын аягында (В конце XIX века)
- XX кылымдын аягында (В конце XX века)
- VII кылымдын орто ченинде (В середине VII века)
- XXI кылымдын башында (В начале XXI века)
Вопрос 14
Көптүк теориясын негиздөөчүлөрдүн бири ким? (Кто является одним из основоположников теории множеств?)
Варианты ответов
- Георг Кантор
- Декарт
- Лейбниц
- Ньютон
Вопрос 15
«∧» символу кайсыл сөздүн синоними катары колдонулат? (Какое слово используется как синоним символа «∧»?)
Варианты ответов
- «жана» («и»)
- «жашайт» («существует»)
- «каалагандай» («любое»)
- «же» («или»)
Вопрос 16
«∨» символу кайсыл сөздүн синоними катары колдонулат? (Какое слово используется как синоним символа «∨»?)
Варианты ответов
- «Же» («или»)
- «Каалагандай» («любое»)
- «Жана» («и»)
- «Жашайт» («существует»)
Вопрос 17
«<=>» символу кайсыл сөздүн синоними катары колдонулат? (Какое слово используется как синоним символа «<=>»?)
Варианты ответов
- «Тең күчтүү» («равносильно»)
- «Жана» («и»)
- «Же» («или»)
- «Каалагандай» («любое»)
Вопрос 18
\(A_7^2\) вычислить. (эсепте)
Варианты ответов
- 42
- 12
- 7
- 56
Вопрос 19
\(С_6^2\) вычислить. (эсепте)
Варианты ответов
- 15
- 42
- 24
- 440
Вопрос 20
\(С_4^2\) вычислить. (эсепте)
Варианты ответов
- 6
- 2
- 9
- 4
Вопрос 21
Эгерде графтын чокуларынын жайланыш багыты мурдатан көрсөтүлгөн болсо, анда ал . . . деп аталат. (Если направление вершин графа уже указано, он называется …)
Варианты ответов
- Багытталган граф (ориентированным графом)
- Жаа (дугой)
- Аралаш граф (смешанным графом)
- Сыйыртмак (петлёй)
Вопрос 22
Эгерде каалагандай эки чокусу жок дегенде бир багытка ээ болсо, анда . . . деп аталат?
(Если любые две вершины имеют хотя бы одно направление, то граф называется ... )
Варианты ответов
- Толук багытталган (полностью ориентированным)
- Багытталбаган граф (ориентированным графом )
- Мультиграф (мультиграфом))
- Байланган граф (связанным графом)
Вопрос 23
Ар бир байланыш компоненти кайрадан дарак болгон байланышпаган граф . . . деп аталат. (Несвязанный граф, которого каждый связанный компонент снова являющимся деревом, называется ... )
Варианты ответов
- Дарактын бутактары (ветви дерева)
- Дарактын хордасы (хордой дерева)
- Дарак (деревом)
- Токой (лесом)
Вопрос 24
Математикада кортеж деген эмне? (Что такое кортеж в математике?)
Варианты ответов
- Анын компоненттери деп аталган n элементтердин иреттелген жыйындысы (Упорядоченный набор из n элементов, называемый его компонентами)
- Анын чокулары деп аталган n-1 элементтердин иреттелген жыйындысы (Упорядоченный набор из n-1 элементов, называемый его вершинами)
- n элементтердин иреттелген жыйындысы (Упорядоченный набор из n элементов)
- Анын компоненттери деп аталган n2 элементтердин иреттелген жыйындысы (Упорядоченный набор из n2 элементов, называемый его компонентами)
Вопрос 25
Варианты ответов
- унардык (унарное)
- бинардык (бинарное)
- тернардык (тернарное)
- биргелешкен (совместное)
Вопрос 26
Варианты ответов
- бинардык (бинарное)
- унардык (унарное)
- тернардык (тернарное)
- биргелешкен (совместное)
Вопрос 27
Варианты ответов
- тернардык (тернарное)
- унардык (унарное)
- бинардык (бинарное)
- биргелешкен (совместное)
Вопрос 28
А көптүгүн В көптүгүнө чагылтуу математикада кандай болуп белгиленет? (Как в математике обозначается отображение множества А в множество В?)
Варианты ответов
- f:A→B
- f:A∋B
- f:A∈B
- f:A↔B
Вопрос 29
Математикада чагылтуунун канча түрү кеңири учурайт? (Сколько видов отображении распространено в математике?)
Варианты ответов
- 3
- 2
- 4
- 5
Вопрос 30
Математикада чагылтуунун түрлөрүн атагыла.( Назовите виды отображений в математике)
Варианты ответов
- иньективдүү (инъективным)
- сюрьективдүү (сюръективным)ё
- бардык жооптор (все ответы верны)
- биективдүү (биективным)
Вопрос 31
ХХХХVII - санынын ондук эсептөө системада жазгыла? (-записать число в десятичной системе счисления)
Варианты ответов
- 47
- 25
- 56
- 43
Вопрос 32
DCLXXVIII – санынын ондук эсептөө системада жазгыла? (-записать число в десятичной системе счисления)
Варианты ответов
- 678
- 557
- 679
- 458
Вопрос 33
Эсептөө системасынын түрлөрүн атагыла? (назовите виды систем счисления?)
Варианты ответов
- позициондук (позиционная)
- позициондук эмес (непозиционная)
- баардык жооптору туура (все ответы верны)
- аралаш (смешанная)
Вопрос 34
Бульдун алгебрасы канча касиетке ээ? (сколько свойств булевы алгебры?)
Варианты ответов
- 13
- 4
- 3
- 10
Вопрос 35
Бульдун алгебрасында кайсыл элементтер өзгөчө элементтер болушат? (Какие элементы являются особенными элементами в булевой алгебре?)
Варианты ответов
- 0 жана (и) 1
- 1 жана (и) 3
- 1 жана (и) 2
- 0 жана (и )9
Вопрос 36
Эйлердин “Кенигсберг көпүрөсү жөнүндөгү маселесинде” канча көпүрө жөнүндө сөз болот? (Сколько мостов упомянуто в «Задаче о Кенигсбергских мостах» Эйлера?)
Варианты ответов
- 4
- 5
- 6
- 7
Вопрос 37
Тайпада 30 студенттин ичинен 23ү математика, 15и англис тили ийримине, ал эми 12си математика жана англис тили ийримине катышат. Канча студент математика ийримине да, англис тили ийримине да катышпайт? (Из 30 учеников в группе 23 занимаются математикой, 15 – английским языком и 12 – математикой и английским языком. Сколько учеников не посещают ни уроки математики, ни уроки английского языка?)
Варианты ответов
- 2
- 4
- 5
- 8
Вопрос 38
32 окуучунун 20сы англис тилин, 18и немец тилин, ал эми 10ну англис тилин да, немец тилин да үйрөнүшөт. Канча окуучу эки тилди тең үйрөнүшпөйт? (Из 32 учащихся 20 изучают английский язык, 18 изучают немецкий язык и 10 изучают как английский, так и немецкий языки. Сколько учеников не изучают оба языка?)
Варианты ответов
- 3
- 4
- 12
- 18
Вопрос 39
Кабырганын даражасын эсептөөдө сыйыртмак канчага барабар болот? (При расчете степени ребра чему равен петля?)
Варианты ответов
- 0
- 1
- 2
- 3
Вопрос 40
Графтар теориясы качан кеңири пайдаланыла баштады? (Когда теория графов получила широкое распространение?)
Варианты ответов
- кибернетиканын пайда болушу менен (с появлением кибернетики)
- эсептөө техникасынын пайда болушу менен (с появлением вычислительной техники)
- автоматтар теориясынын пайда болушу менен (с появлением теории автоматов)
- бардык жооптор туура (все ответы верны)


