Меню
Тесты
Тесты  /  Математика  /  Прочее  /  Дискретная математика и численные методы

Дискретная математика и численные методы

Avatar
17.10.2024. Тест. Математика, Прочее
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Дискретная математика и численные методы(1-модуль Вопросы СРС)

Список вопросов теста

Вопрос 1

Көптүктөрдү  түзгөн    ар  кандай  обьектилер  эмне  деп  аталат? (Как называются различные объекты, составляющие множества?)

 

Варианты ответов
  • Көптүктөн  элементтери (Элементы множества)
  • Көптүктүн  символу (Символ множества)
  • Көптүктөн  алфавити (Алфавит множества)
  • Көптүктүн  системасы (Система множества)
Вопрос 2

Бош  көптүк  деген  эмне?    (Что такое пустое множество?)

Варианты ответов
  • Элементи  1өө  болсо (Состоит из 1го элемента)
  • Эч кандай элементи жок болсо (Не содержащее не  1го элемента)
  • Элементтери аз болсо (Мало элементов)
  • Элементтери  5өө болсо (Состоит из 5 элементов)
Вопрос 3

Натуралдык  сандардын  көптүгү  кандай  белгиленет?

(Как обозначается множество натуральных чисел?

Варианты ответов
  • R
  • Z
  • А
  • N
Вопрос 4

A={1,3,5,6,7,9},  B={1,2,3,4,5,6,7}.  А жана В көптүктөрүнүн  кесилишин  тапкыла. (Найти пересечение множеств А и В)

Варианты ответов
  • A∩В={1,3,5,6,7}

  • A∩В={1,3,5,6,7,9}

  • A∩В={1,3,4,5,6,7,9}

  • AВ={a,c,d.e}

Вопрос 5

Айтылыш  деген   эмне?  

(Что такое высказывание?)                                                  

 

Варианты ответов
  • Далилдөөсүз  кабыл  алынган сүйлөм (Предложение, принимаемое без доказательства)
  • Далилдөөнү талап кылуучу сүйлөм  (Предложение, которое требует доказательства)
  • Чын  же  жалган  экендигин айтууга  мүмкүн  болгон сүйлөм (Предложение, о котором можно сказать, истинно оно или ложно)
  • Белгисизди кармап турган сүйлөм. (Предложение, содержащее неизвестное)
Вопрос 6

Көптүк  деген эмне?   (Что такое множество?)

Варианты ответов
  • Кандайдыр бир объектилердин жыйындысы (совокупность каких-либо объектов)
  • Функциялардын тобу (группа функций)
  • Цифралардын саны (количество цифр)
  • Сандардын аталышы (название чисел)
Вопрос 7

Көптүк теориясын негиздөөчүлөрдүн бири ким? (Кто является одним из основоположников теории множеств?

Варианты ответов
  • Георг Кантор
  • Ньютон
  • Лейбниц
  • Декарт
Вопрос 8

Көптүктөр теориясы качан пайда болгон? (Когда возникла теория множеств?)

Варианты ответов
  • ХIX кылымдын аягында (В конце XIX века)
  • XX  кылымдын аягында  (В конце XX века)
  • VII кылымдын орто ченинде (В  середине VII века)
  • XXI кылымдын башында (В начале XXI века)
Вопрос 9

Көптүктөрдүн декарттык көбөйтүндүсү кандай белгиленет? (Как обозначается декартово произведение множеств?)

Варианты ответов
  • AUB
  • A\B
  • AxB
  • A=B
Вопрос 10

«»  символу кайсыл сөздүн синоними катары колдонулат? (Какое слово используется как синоним символа «»?)

Варианты ответов
  • «жана»    («и»)
  • «жашайт»  («существует»)
  • «каалагандай» («любое»)
  • «же»  («или»)
Вопрос 11

«∨» символу кайсыл сөздүн синоними катары колдонулат? (Какое слово используется как синоним символа «»?)

Варианты ответов
  • «Каалагандай» («любое»)
  • «Жашайт» («существует»)
  • «Жана» («и»)
  • «Же» («или»)
Вопрос 12

«<=>»  символу кайсыл сөздүн синоними катары колдонулат? (Какое слово используется как синоним символа «<=>»?)

Варианты ответов
  • «Тең күчтүү»  («равносильно»)
  • «Жана» («и»)
  • «Же» («или»)
  • «Каалагандай» («любое»)
Вопрос 13

«Предикат»  деген  эмне?     (Что такое «предикат»?)                                          

Варианты ответов
  • Далилденүүчү  сүйлөм (Предложение, которое доказывается)
  • Далилдөөсүз  кабыл алынган   сүйлөм (Предложение, принимаемое без доказательств)
  • Айырманы билдирүчү сүйлөм (Предложение, выражающее различие)
  • Белгисизди  кармап  турган айтылыш (Утверждение, содержащее неизвестное)
Вопрос 14

Эки   же  андан   ашык   белгисиздери   камтыган   предикаттар  кандай  предикаттар  деп аталат? (Какие предикаты содержат два или более неизвестных?)

Варианты ответов
  • Бош орундуу (нулевого порядка)
  • Көп  орундуу (высшего порядка)
  • Бир орундуу (первого порядка)
  • Чексиз (бесконечный)
Вопрос 15

\(A_n^k\) -жазуусу кандай окулат? (Как прочитать надпись?)

Варианты ответов
  • п элементтен k  элементүү орундаштыруу (Размещение из n элементов по k)
  • п элементтен k  элементүү орун алмаштыруу (Перестановки из n элементов по k)
  • п элементтен k  элементүү топтоштуруу (Сочетание  из n элементов по k)
  • Бардык жооптор туура (Все ответы верны)
Вопрос 16

\(P_n-\) жазуусу кандай окулат? (Как прочитать надпись?)

Варианты ответов
  • п элементтүү орун алмаштыруу (Перестановки из n элементов по k)
  • п элементтүү орундаштыруу (Размещение из n элементов по k)
  • п элементтүү топтоштуруу (Сочетание из n элементов по k)
  • Бардык жооптор туура (Все ответы верны)
Вопрос 17

 

\(C_n^k-\)жазуусу кандай окулат?  (Как прочитать надпись?)

Варианты ответов
  • п элементтен k элементүү топтоштуруу (Сочетание из n элементов по k)
  • п элементтен k элементүү орундаштыруу (Размещение из n элементов по k)
  • п элементтен k элементүү орун алмаштыруу (Перестановки из n элементов по k)
  • d) Бардык жооптор туура (Все ответы верны)
Вопрос 18

\(A_7^2-\)эсептегиле? (- вычислить?)

 

Варианты ответов
  • 42
  • 12
  • 7
  • 56
Вопрос 19

\(С_6^2-эсептегиле?(-вычислить?)\)

Варианты ответов
  • 15
  • 42
  • 24
  • 440
Вопрос 20

C42 - эсептегиле? (- вычислить?)

Варианты ответов
  • 6
  • 2
  • 9
  • 4
Вопрос 21

Ар бир байланыш компоненти кайрадан дарак болгон байланышпаган граф . . .  деп аталат. (Несвязанный граф, которого каждый связанный компонент снова являющимся деревом, называется ... )

Варианты ответов
  • Дарак (деревом)
  • Дарактын хордасы (хордой дерева)
  • Дарактын бутактары (ветви дерева)
  • Токой (лесом)
Вопрос 22

Автоматтык башкаруу системасын изилдөөчү техникалык кибернетика илиминин бир бөлүгү - бул ... болуп эсептелет. (Частью науки технической кибернетики, изучающей системы автоматического управления, является … .)

Варианты ответов
  • Автоматтар теориясы (теория автоматов)
  • Коддоо теориясы (теория кодирования)
  • Графтар теориясы (теория графов)
  • Тьюрингдин машинасы (машина Тьюринга)
Вопрос 23

Көптүктөрдүн декарттык квадраты кандай белгиленет? (Как обозначается декартово квадрат множеств?)

Варианты ответов
  • A2=AxA

  • \(A\times B\ne B\times A\)

  • \(B\times A\)

  • A=B

Вопрос 24

Декарттык квадраттын диоганалы кандай белгиленет? (Как обозначается диагональ декартово квадрата?)

Варианты ответов
  • b1,b2,...,bn

  • a1,a2,...,an

  • DA<=>{[x,x]|xϵA }

Вопрос 25

Математикада  кортеж  деген эмне? (Что такое кортеж в математике?)

Варианты ответов
  • Анын компоненттери деп аталган n2 элементтердин иреттелген жыйындысы (Упорядоченный набор из n2 элементов, называемый его компонентами)
  • n элементтердин иреттелген жыйындысы (Упорядоченный набор из n элементов)
  • Анын чокулары деп аталган n-1 элементтердин иреттелген жыйындысы (Упорядоченный набор из n-1 элементов, называемый его вершинами)
  • Анын компоненттери деп аталган n элементтердин иреттелген жыйындысы (Упорядоченный набор из n элементов, называемый его компонентами)
Вопрос 26

Каалаган   ρ   бинардык катышы үчүн   (ρ-1)-1=?  (Для любого ρ  бинарного отношения (ρ-1)-1=? )

Варианты ответов
  • ρ
  • 0
  • 1
  • 2
Вопрос 27

Бинардык катыштын тескериси кандай белгиленет? (Как обозначается обратное бинарному отношению?)

Варианты ответов
  • ρ-1

  • ρ-2

  • ρ-3

Вопрос 28

А, В көптүктөрүндө аныкталган жана аныкталуу аймагы А көптүгү менен дал келген f  функциялык катыш А көптүгүн В көптүгүнө ....  деп аталат. (Функциональное отношение f, определенное в множествах А и В и область определения которого совпадает с множеством А, называется … )

Варианты ответов
  • чагылтуу (отображением)
  • өзгөртүү (изменением)
  • умтулуу (стремлением)
  • сүрөттөө (описанием)
Вопрос 29

А  көптүгүн  В көптүгүнө чагылтуу математикада  кандай болуп белгиленет? (Как в математике обозначается отображение множества А в множество В?)

Варианты ответов
  • f:A→B
  • f:A↔B
  • f:A∈B
  • f:A∋B
Вопрос 30

Математикада  чагылтуунун канча  түрү кеңири учурайт? (Сколько видов отображении распространено в математике?)

Варианты ответов
  • 3
  • 2
  • 4
  • 5
Вопрос 31

Математикада  чагылтуунун   түрлөрүн атагыла.( Назовите виды отображений в математике)

Варианты ответов
  • иньективдүү (инъективным)
  • сюрьективдүү (сюръективным)
  • биективдүү (биективным)
  • бардык жооптор  (все ответы верны)
Вопрос 32

ХLVII -  санынын ондук эсептөө системада жазгыла?  (-записать число в десятичной системе счисления)

Варианты ответов
  • 47
  • 25
  • 56
  • 43
Вопрос 33

DCLXXVIII – санынын ондук эсептөө системада жазгыла? (-записать число в десятичной системе счисления)

Варианты ответов
  • 678
  • 557
  • 679
  • 458
Вопрос 34

Эсептөө системасынын түрлөрүн атагыла? (назовите виды систем счисления?)

Варианты ответов
  • позициондук (позиционная)
  • позициондук эмес (непозиционная)
  • аралаш (смешанная)
  • баардык жооптору туура (все ответы верны)
Вопрос 35

Эң алгач иш кагаздарындагы сандары кандай цифралар менен жазылган? (В древнейшие времена числа обозначались какими цифрами в документах?)

Варианты ответов
  • рим (римскими)
  • араб (арабскими)
  • индия (индийскими)
  • кытай (китайскими)
Вопрос 36

Натуралдык сандарды белгилөө кимдер тарабынан кабыл алынган? (Кто ввел обозначение натуральных чисел?)

Варианты ответов
  • арабдар
  • индиялыктар
  • римдиктер
  • египеттиктер
Вопрос 37

Бульдун алгебрасы канча касиетке ээ? (сколько свойств булевы алгебры?)

Варианты ответов
  • 10
  • 13
  • 4
  • 3
Вопрос 38

Бульдун алгебрасында кайсыл элементтер өзгөчө элементтер болушат? (Какие элементы являются особенными элементами в булевой алгебре?)

Варианты ответов
  • 0 жана 1 элементтери (0 и 1 )
  • 0 жана 9 элементтери 0 и 9 )
  • 1 жана 3 элементтери (1 и 3 )
  • 1 жана 2 элементтери (1 и 2 )
Вопрос 39

Эйлердин “Кенигсберг көпүрөсү жөнүндөгү маселесинде” канча көпүрө жөнүндө сөз болот? (Сколько мостов упомянуто в «Задаче о Кенигсбергских мостах» Эйлера?)

Варианты ответов
  • 7
  • 6
  • 5
  • 4
Вопрос 40

Эйлердин цикли  деген эмне? (что такое цикл Эйлера?)

Варианты ответов
  • бул бардык кабыргалар аркылуу бир гана жолу өтүүчү туюк жол (это тупиковый путь, проходящий через все ребра только один раз)
  • бир нече шаарлардын катарын кыдыруу (посетить несколько городов)
  • бир эле шаарда бирден ашык жолу болуу (пребывание в одном городе более одного раза)
  • жолду басып өтүү (переходить дорогу)
Вопрос 41

Эйлердин графы – кандай граф болуп эсептелет? (Каким графом является граф Эйлера?)

Варианты ответов
  • Эйлердин циклдерин кармаган ( содержащий Эйлеров цикл)
  • сызыктуу (линейный)
  • Гамильтондун чынжырын кармаган (содержащий цепь Гамильтона)
  • багытталган (направленный)
Вопрос 42

Гамильтондук граф  деген кандай граф болуп эсептелет? (Каким графом является гамильтонов граф?)

 

 

Варианты ответов
  • Гамильтондук циклге ээ болгон граф (Граф с гамильтоновым циклом))
  • Гамильтондун чынжырын кармаган (содержащий цепь Гамильтона)
  • Эйлердин циклдерин кармаган  ( содержащий Эйлеров цикл)
  • толук багытталган (полностью направленный)
Вопрос 43

Тайпада 30 студенттин ичинен 23ү математика, 15и англис тили ийримине, ал эми 12си       математика жана англис тили ийримине катышат. Канча студент математика ийримине да,   англис тили ийримине да катышпайт? (Из 30 учеников в группе 23 занимаются математикой, 15 – английским языком и 12 – математикой и английским языком. Сколько учеников не посещают ни уроки математики, ни уроки английского языка?)

Варианты ответов
  • 4
  • 2
  • 5
  • 8
Вопрос 44

32 окуучунун 20сы англис тилин, 18и немец тилин, ал эми 10ну англис тилин да, немец тилин да   үйрөнүшөт. Канча окуучу эки тилди тең  үйрөнүшпөйт? (Из 32 учащихся 20 изучают английский язык, 18 изучают немецкий язык и 10 изучают как английский, так и немецкий языки. Сколько учеников не изучают оба языка?)

Варианты ответов
  • 4
  • 3
  • 12
  • 8
Вопрос 45

11012+1112=?

Варианты ответов
  • 101002

  • 12122

  • 11112

  • 2222102

Вопрос 46

21223+2223=?

Варианты ответов
  • 101213

  • 23443

  • 2223

  • 1204113

Вопрос 47

340015+42015=?

Варианты ответов
  • 432025

  • 382025

  • 444515

  • 21235

Вопрос 48

1112   санын ондук эсептөө системасында жазгыла. (Запишите число 1112 в десятичной системе.)

Варианты ответов
  • 7
  • 5
  • 3
  • 10
Вопрос 49

35=x2 теңдемесин чыгаргыла. (решите уравнение.)

Варианты ответов
  • 1000112

  • 10112

  • 1011112

  • 102112

Вопрос 50

(8-5)!-2!=?

Варианты ответов
  • 4
  • 2
  • 3
  • 1
Вопрос 51

7!-6!+5!=?

Варианты ответов
  • 4440
  • 555
  • 7
  • 1203
Вопрос 52

4!∙3!-4!=?

Варианты ответов
  • 120
  • 3
  • 6
  • 0
Вопрос 53

3!+2!3!=?

Варианты ответов
  • 18
  • 9
  • 15
  • 0
Вопрос 54

A73=42x  теңдемесин чыгаргыла. (решите уравнение.)

Варианты ответов
  • 5
  • 6
  • 4
  • 12
Вопрос 55

Аx​​​​​​​2=20   теңдемесин чыгаргыла. (решите уравнение.)

Варианты ответов
  • 5
  • 6
  • 7
  • 8
Вопрос 56

 “Алгоритм” термининин алгачкы аталышы? (Первое название термина «Алгоритм»?)

Варианты ответов
  • алгорифм
  • алиппе
  • азбука
  • дисциплина
Вопрос 57

Графтын берилүү жолдору? (представление графа?)

Варианты ответов
  • таблицалык (табличный)
  • матрицалык (матричный)
  • аналитикалык (аналитический)
  • формула аркылуу (по формуле)
Вопрос 58

Натуралдык  сандардын  көптүгүнө  тиешелүү  болгон  сандарды  көрсөткүлө?

(Какие числа принадлежат множеству натуральных чисел?)

Варианты ответов
  • 1,2,3,4,5,6
  • 0,1,-3,4,5,-6
  • 7,-9,10
  • -2,-1,0,1,2
Вопрос 59

Чын  же  жалган  экендигин  айтууга  мүмкүн  болгон  ар  кандай  жай  сүйлөм   ...  деп аталат.

      (Предложение, о котором можно сказать, истинно оно или ложно, называется ... .)

Варианты ответов
  • Граф (Граф)
  • Теорема (Теорема)
  • Картеж (картеж)
  • Айтылыш (Высказывание)
Вопрос 60

Чын  айтылышты тапкыла? (Найдите истинное высказывание?)

Варианты ответов
  • Бүгүн жуманын   кайсы күнү?  (Какой сегодня день недели?)
  • Бермет 5-класста окуйт. (Бермет учится в 5-классе.)
  • 27 саны 5 ке бөлунөбү? (Делится ли число 27 на 5?)
  • Жашасын   элдердин   достугу!  (Да здравствует дружба народов!)
Вопрос 61

Төмөндөгү  сүйлөмдөрдүн  кайсы  бири  айтылыш  экендигин   аныктагыла? (Найдите высказывание?)

Варианты ответов
  • Бүгүн   кандай  көңүлдүү  күн. (Какой сегодня веселый день.)
  • Силер   математиканы   жакшы  көрөсунөрбү? (Вы любите математику?)
  • Жашасын Кыргызстан! (Да здравствует Кыргызстан!)
  • Сегиз  - бүтүн  сан. (Восемь – целое число.)
Вопрос 62

А={2,3,4,6,7},   В={0,1,8,5,6,7}.  А\В айырмасын тапкыла? (Найдите разность А\В=?)

 

Варианты ответов
  • А\В={2,3,4}
  • А\В={6,7}
  • А∩В={0,20,3,5,8}
  • В\А={0,1,8,5}
Вопрос 63

Белгисизди  кармап  турган  айтылыш  эмне  деп  аталат? (Какое утверждение содержит неизвестное?)

Варианты ответов
  • квантор
  • аксиома
  • теорема
  • предикат
Вопрос 64

7 санын ондук эсептөө системасынан экилик эсептөө   системасына өткөргүлө? (Переведите число 7 из десятичной системы счисления в двоичную систему счисления)

Варианты ответов
  • 1112

  • 1012

  • 111102

  • 11012

Вопрос 65

Алгоритм жазуунун канча  ыкмасы бар? ( Сколько существует способов написания алгоритмов?)

Варианты ответов
  • 3
  • 4
  • 5
  • 2
Вопрос 66

Программа – деген эмне? (Что такое Программа?)

Варианты ответов
  • аткаруучунун тилинде жазылган алгоритм (алгоритм, написанный на языке исполнителя)
  • так буйрук (четкая команда)
  • блок-схема
  • сүрөт (картинка)
Вопрос 67

Сүрөттө графтын минималдуу даражасы канчага барабар?

https://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/UndirectedDegrees_%28Loop%29.svg/220px-UndirectedDegrees_%28Loop%29.svg.png

Варианты ответов
  • 0
  • 1
  • 5
  • 2
Вопрос 68

Сүрөттө графтын максималдуу даражасы канчага барабар? (Какова максимальная степень графа на рисунке?)

https://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/UndirectedDegrees_%28Loop%29.svg/220px-UndirectedDegrees_%28Loop%29.svg.png

Варианты ответов
  • 5
  • 4
  • 3
  • 6
Вопрос 69

Кабырганын даражасын эсептөөдө  сыйыртмак канчага барабар болот? (При расчете степени ребра чему равен петля?)

Варианты ответов
  • 2
  • 3
  • 0
  • 1
Вопрос 70

Графтын чокусунун даражасы деп эмнени айтабыз? (что называется степенью вершины графа?)

Варианты ответов
  • чокуга инциденттүү болгон  графтын кабыргаларынын саны ( количество ребер графа, инцидентных вершине)
  • нөл графтардын жыйындысы (множество нулевых графов)
  • кабыргалардын саны (количество ребер)
  • чокулардын саны (количество вершин)
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт