Тема 10.1. Элементы математической логики. — КиберПедия 

Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...

Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...

Тема 10.1. Элементы математической логики.

2017-12-21 568
Тема 10.1. Элементы математической логики. 0.00 из 5.00 0 оценок
Заказать работу

HДЕ -1

Тема 10.1. Элементы математической логики.

ВЫБОР

Таблица

Х У F (XY)
     
     
     
     

задает логическую функцию…

В-

В-

В-

В +

ВЫБОР

Таблица

Х У F (XY)
     
     
     
     

задает логическую функцию… дизъюнкция

ВЫБОР

Таблица

Х У F (XY)
     
     
     
     

задает логическую функцию… антиэквивалентность

ВЫБОР

Таблица

Х У F (XY)
     
     
     
     

задает логическую функцию… импликация

ВЫБОР

Логической функции соответствует таблица истинности…

В-

Х У F (XY)
     
     
     
     

В-

Х У F (XY)
     
     
     
     

В-

Х У F (XY)
     
     
     
     

В +

Х У F (XY)
     
     
     
     

 

 

ВЫБОР

Логической функции соответствует таблица истинности…

В+

Х У F (XY)
     
     
     
     

 

ВЫБОР

Логической функции соответствует таблица истинности…

+

Х У F (XY)
     
     
     
     

 

ВЫБОР

Логическая функция тождественно равна…

В

В-

В-

В+

ВЫБОР

Логическая функция тождественно равна…

В-

В-

В-

В+

ВЫБОР

Логическая функция тождественно равна отрицанию…

В- конъюнкции

В- дизъюнкции

В- импликации

В+эквиваленции

ВЫБОР

СДНФ логической функции…

Х У F (XY)
     
     
     
     

 

 

В-

В-

В-

В+

ВЫБОР

СДНФ логической функции…

Х У F (XY)
     
     
     
     

 

В+

Тема 10.2. Множества и отношения.

ВЫБОР

Операцией над множествами А и В, результат которой выделен на рисунке,

является…

В –

В –

В –

В +

ВЫБОР

Операцией над множествами А и В, результат которой выделен на рисунке,

является… объединение ()

 

ВЫБОР

Операцией над множествами А и В, результат которой выделен на рисунке,

является… (В \ А)

ВЫБОР

Для множеств А= {2;3;5;6} и В={2,3,4,9} их разность (или объединение, пересечение) равна…

В- {4;9}

В- {2;3;4;5;6;9}

В- {2;3}

В+ {5;6}

ВЫБОР

Множество имеет мощность…

В- 1

В+ 3

В- 2

В- 0

 

ВЫБОР

Декартово произведение А×В множеств А={a;b} B={a;c}есть…

В- {a;b;a;c}

В+ {(a,a); (b,a); (a,c); (b,c)}

В- {(a,a);(b,c)}

В- {a;b;c}

ВЫБОР

Бинарное отношение «быть перпендикулярными прямым» …

В- транзитивно

В- эквивалентно

В- рефлексивно

В+ симметрично

Раздел 10. 1. Элементы математической логики.

ВВОД

В таблице истинности логической функции

Х У F (XY)
     
    х
     
     

значение х равно… 0

 

Раздел 10.2. Множества и отношения.

ВВОД

Длина слова abaca равна… 5

ВВОД

Мощность степени множества А={1,2,6,7} равна 16

ВВОД

Мощность степени множества А={2,8} равна 8

ВВОД

Мощность декартова произведения множеств А={1,3} и В={1,3,5,7} равна 8

ДЕ - 2

Тема 11.1.Элементы комбинаторики.

ВЫБОР

В команде 6 баскетболистов и 5 футболистов. Количество вариантов выбора трех баскетболистов и двух футболистов на соревнования равно... 200

ВЫБОР

В команде 6 баскетболистов и 5 футболистов. Количество вариантов выбора двух спортсменов: одного баскетболиста и одного футболиста на соревнования равно... 30

ВЫБОР

Количество способов расставить 6 различных книг на книжной полке … 720

ВЫБОР

Соединением, для которого не учитывается порядок принадлежащих ему элементов, является... сочетание

ВЫБОР

Из 33 букв русского алфавита можно составить «слов» из 2 букв …

В- 233

В- 1056

В- 528

В+ 332

ВЫБОР

В столовой имеется 3 первых блюда и 5 вторых. Число способов составить комплексный обед … 15

ВЫБОР

Число различных размещений равно… (ответ через фактериалы)

ВЫБОР

Число всех сочетаний из 7 элементов по 3 элемента равно… 35

ВЫБОР

Из 8 человек выбирают бригадира и мастера. Число способов выбора равно…

В-

В-

В- 8!

В+

ВЫБОР

Соответствие формул выборок и соответствующих им наименований …

1) , 2) , 3) , 4)

В- 1) Число сочетаний без повторений , 2) Число размещений с повторениями , 3) Число размещений без повторений , 4) Число перестановок без повторений

В- 1) Число размещений без повторений , 2) Число сочетаний без повторений , 3) Число размещений с повторениями , 4) Число перестановок без повторений

В- 1) Число перестановок без повторений , 2) Число размещений с повторениями , 3) Число размещений без повторений , 4) Число сочетаний без повторений

В + 1) Число сочетаний без повторений , 2) Число размещений с повторениями , 3) Число перестановок без повторений , 4) Число размещений без повторений

ВЫБОР

Число сочетаний без повторений из n различных элементов по m элементов вычисляют по формуле….

ВЫБОР

Число перестановок без повторений из n различных элементов вычисляют по формуле…. n!

ВЫБОР

Формула определяет

Тема 11.2. Графы.

ВЫБОР

Для ориентированного графа, изображенного на рисунке,

полный путь может иметь вид …

В –

В –

В –

В +

 

ВЫБОР

Число полных путей в ориентированном графе, представленном матрицей смежности

равно …

В – 4

В – 3

В – 2

В + 1

ВЫБОР

Дана реализация графа:

Тогда соответствующим ей множеством вершин (V) и списком дуг (Е) является…

В – V={5,6,7,8}; Е={(7;6),(6;7),(5;6),(8;8),(8;7)}

В + V={5,6,7,8}; Е={(7;6),(6;7),(8;7),(6;8),(8;8),(5;6)}

В – V={5,6,7,8}; Е={(7;6),(6;5),(6;7),(8;7),(8;6)}

В -V={6,5,7,8}; Е={(7;8),(7;6),(6;7),(8;8),(8;6),(6;5)}

 

ВЫБОР

В-

В-

 

В-

В+

 

ВЫБОР

Матрица смежности графа

 
 
 
 

имеет вид …

В-

i\ j        
         
         
         
         

 

 

В-

 

 

i\ j        
         
         
         
         

 

 

i\ j        
         
         
         
         

В-

 

i\ j        
         
         
         
         

В+

 

ВЫБОР

Матрица смежности графа
 
 
 
 

имеет вид …

i\ j        
         
         
         
         

 

ВЫБОР

Матрица инцидентности графа

 

 
 
 
 
a
b
c

имеет вид ….

i\ j a b c
       
       
       
       

В-

i\ j a b c
       
       
       
       

В+

ВЫБОР

Матрица смежности задает граф…

 

i\ j        
         
         
         
         

 

В-

 

 
 
 
 
 


В-

 

 

 
 
 
 
 
 
 
 
 


В-

 

 
 
 
 
 
 
 
 
 


В+

 

ВЫБОР

Матрица смежности задает граф

i\ j        
         
         
         
         

 

 
 
 
 
 
d
b
c
a
В-

 

 

 
 
 
 
 
В-

 
 
 
 
 
d
b
c
a


В-

 

 

 
 
 
 
 
a
b
c
d


В+

ВЫБОР

Матрица инцидентности задает граф

i\ j a b c d
         
         
         
         

 
 
 
 
 
 
 
 
 
В-

 

 
 
 
 
 
d
b
c
a


В+

 
 
 
 
 
 
 
 
 
В-

 

ВВОД

Выражение равно… 0

ВВОД

Выражение равно… 100

ВВОД

Выражение равно… 3

ДЕ - 3

ВЫБОР

Линейной функцией от аргументов x, y, z называется функция...

В-

В+

ВЫБОР

В-

В+

ВЫБОР

Задача нелинейного программирования задана:

 

В- ;

В+

ВЫБОР

В- 2x+3y=4

В- 3x+2y=4

В- 3x+2y=2

В + 2x+3y=2

ВЫБОР

В-

В-

В-

В+

ВЫБОР

В- (0, 0, 4, 0, 7, 0, 3)

В- (0, 3, 0,4,0, 7, 0)

В- (7, 0, 0,4, 0, 3, 0)

В+ (0, 0, 7, 0, 0, 4, 1)

ВЫБОР

В - 3x+5y=-1

В+ 3x+5y=2

В- 3x-2y=2

В- 2x-3y=1

ВЫБОР

В- (3, 0)

В+ (1, 1)

В- (10, 1)

В- (3, 1)

ВЫБОР

В- x+y=1

В- x+y=-1

В+ x+y=2

В- x+y=0

ВЫБОР

В- x+y=4

В- x+y=1

В- x+y=3

В+ x+y=2

11.ВЫБОР

 

В- (0, -1, 0, 2)

В- (5, 6, 0, 0)

В- (1, 0, 6, 5)

В+ (0, 0, 1, 2)

ВЫБОР

В- (0, 6, 0,0,6, 0, 5)

В- (6, 6, 5,0,0, 0, 0)

В+ (6, 0, 0,0,0, 6, 5)

В- (0, 0, 6,0,6, 0, 5)

ВЫБОР

В- (6, 0, 0,0,0, 6, 5)

В+ (0, 0, 3, 6, 0, 2)

В- (3, 0, 5,0,0, 2)

В- (0, 3, 0,5,0, 2)

ВЫБОР

В- (5, 0, 3,0,0, 0, 1)

В- (1, 0, 3,0,5, 0, 0)

В- (1, 3, 5,0,0, 0, 0)

В+ (0, 5, 0,3,0, 0, 1)

ВЫБОР

Уравнение Беллмана - решение экономических задач методом…

В- сетевого планирования

В- теории игр

В- линейного программирования

ВЫБОР

Задача, представленная таблицей

 

Хранилища Потребители Запас топлива, т
В1 В2 В3 В4 В5
1            
А2            
А3            
Потребность в топливе, т            

является…

В- задачей теории игр

В- транспортной задачей

В- задачей потока в сетях

В- основной задачей линейного программирования

ВЫБОР

Задача, представленная таблицей

Ресурсы Нормы расхода на единицу продукции Запас ресурса
П1 П2
Оборудование, ч Сырье, кг Электроэнергия, кВт-ч      
Прибыль от реализации единицы продукции, ден. ед.      

является…

В- задачей теории игр

В- задачей потока в сетях

В- транспортной задачей

В- основной задачей линейного программирования

ВЫБОР

Задачи динамическое программирование решаются …

В- методом потенциалов

В- симплекс-методом

В- методом северо-западного угла

В- многошаговыми методами

ВЫБОР

Динамическое программирование – это математический аппарат, позволяющий…

ВЫБОР

Оптимальное решение задачи математического программирования – это…

В- допустимое решение системы ограничений

В- любое решение системы ограничений

В- максимальное или минимальное решение системы ограничений

ВЫБОР

Абстрактное отображение реального экономического процесса с помощью математических выражений, уравнений, неравенств – это…

 

В- система ограничений

В- целевая функция

В- условие неотрицательных переменных

ВЫБОР

Задача математического программирования является задачей нелинейного программирования, если…

В- условие неотрицательности переменных нелинейно

В- целевая функция является линейной

ВЫБОР

Задача математического программирования является задачей линейного программирования, если…

В- целевая функция является линейной, а система ограничений нелинейная

В- система ограничений – это система линейных уравнений или неравенств, а целевая функция нелинейная

В- условие неотрицательности переменных - линейно

ВЫБОР

Критерием оптимальности задачи математического программирования является…

В- условие неотрицательности переменных

В- целевая функция

В- система неравенств

В- система уравнений

 

ВЫБОР

К задачам оптимизации относятся задачи на отыскание…

 

В- целевой функции

ВЫБОР

Все ограничения в задаче математического программирования должны быть…

В- противоположного смысла

В- непротиворечивы

В- противоречивы

В- одинакового смысла

 

ВЫБОР

Задачи линейного программирования предполагают…

В- ограниченные ресурсы

В- минимальные ресурсы

В- максимальные ресурсы

В- неограниченные ресурсы

 

ВЫБОР

В задаче об оптимальном распределении ресурсов критерием оптимальности является…

 

В- максимальная прибыль

В- минимальные издержки

В- минимальная прибыль

В- максимальные издержки

 

ВЫБОР

В задаче «о диете» критерием оптимальности является…

 

В- максимальная прибыль

В- минимальная прибыль

В- максимальная стоимость рациона питания

ВВОД

Максимум функции z = xy при условии x + y = 8 равен... 16

ВВОД

Максимум функции z = xy при условии x + y = 10 равен... 25

ВВОД

Максимум функции z = xy при условии x + y = 12 равен... 36

ВВОД

Транспортная задача, представленная таблицей, будет закрытой, если а=

ранилища Потребители Запас топлива, т
В1 В2 В3 В4
А1          
А2          
А3         а
Потребность в топливе, т          

а=40

ВВОД

Транспортная задача, представленная таблицей, будет закрытой, если а=

Хранилища Потребители Запас топлива, т
В1 В2 В3 В4
А1          
А2         а
А3          
Потребность в топливе, т          

а=80

ВВОД

Транспортная задача, представленная таблицей, будет закрытой, если а=

Хранилища Потребители Запас топлива, т
В1 В2 В3 В4
А1          
А2          
А3          
Потребность в топливе, т       а  

а=40

ВВОД

Транспортная задача, представленная таблицей, будет закрытой, если а=

Хранилища Потребители Запас топлива, т
В1 В2 В3 В4
А1          
А2          
А3          
Потребность в топливе, т а        

а=50

Раздел 12.2. Графы.

ВВОД

Степень вершины А равна … 2

ВВОД

Матрица является матрицей смежности ориентированного графа. Тогда число ребер графа равно… 4

ДЕ - 4

ВЫБОР

Максимум или минимум целевой функции находится…

 

В- внутри выпуклого многоугольника решений

В+ в вершинах выпуклого многоугольника решений

 

ВЫБОР

Каноническим видом ЗЛП называется такой ее вид, в котором система ограничений содержит знаки…

 

В-

В-

В-

В+ =

ВЫБОР

В+ (0, 100, 200, 200, 300, 200)

В- (100, 300, 100, 0, 400, 100)

В- (100, 200, 200, 0, 300, 200)

В- (100, 200, 0, 200, 300, 200)

ВЫБОР

В транспортной таблице план перевозок по методу северо-западного угла имеет вид...

В-

В-

В-

В+

ВЫБОР

В транспортной таблице план перевозок по методу северо-западного угла имеет вид...

В-

В-

В+

ВЫБОР

Для приведения ЗЛП к каноническому виду вводятся…

В- отрицательные переменные

В- нулевые переменные

В+ искусственные переменные

ВЫБОР

В- (20,0,7,13)

В- (0,7,20,13)

В- (7,20,0,13)

В+ (0,20,7,13)

ВЫБОР

Значение целевой функции в таблице с оптимальным планом находится…

 

В- на пересечении строки оценок со столбцом коэффициентов при х1

В+ на пересечении строки оценок со столбцом первоначального базиса

В- на пересечении строки оценок со столбцом b

В- в столбце коэффициентов при хn

ВЫБОР

При графическом решении двумерной задачи линейного программирования граница области допускаемых решений состоит из…

В+ отрезков или лучей прямых

В- дуг произвольных кривых

В- дуг гипербол

В- дуг парабол

ВЫБОР

В- (6, 4, 10, 13, 0, 2)

В- (6, 4, 2, 0, 13, 10)

В- (4, 6, 0, 10, 13, 2)

В+ (6, 4, 10, 0, 13, 2)

ВЫБОР

Число звеньев скользящей средней временного ряда

19, 14, 18, 16, 11, 15, 13, 8, 12, 10, 5, 9 равно…

В- 2

В- 4

В+ 3

В- 5

ВЫБОР

Число звеньев скользящей средней временного ряда 8, 13, 17, 10, 12, 18, 23, 27, 20, 22, 28 равно…

В- 2

В+ 5

В - 4

В- 3

ВЫБОР

Число звеньев скользящей средней временного ряда

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 
 

 

 
 
 
 

Поделиться с друзьями:

Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...

Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...

Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...

Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.398 с.