В файле собраны ответы к тестам из курса 2023/2024 Формализация информационных представлений и преобразований (заочная)
Все задания выполнены на оценку 5.
Для удобства тесты сделаны в Ворде, чтобы быстро находить вопросы через поиск.
Так же, при желании, вы можете заказать у меня решение тестов на портале ЮУрГУ (НИУ).
Что подразумевается под термином «информация»?
Выберите один ответ:
a.объем передаваемых сведений, данных, сообщений
b.уменьшение неопределенности в результате передачи сведений, данных, сообщений
c.данные, сохраняемые в двоичной системе счисления
d.передача и получение сведений, данных, сообщений между двумя объектами
Выберите формы представления информации
Выберите один или несколько ответов:
a.криптокод
b.кластер
c.текстовая
d.видеоинформация
e.графическая
f.аудиоинформация
g.числовая
Какие существуют виды дискретизации аналогового процесса?
Выберите один или несколько ответов:
a.дискретизация по уровню
b.дискретизация с возвратом
c.дискретизация по времени
d.реверсивная дискретизация
Число 20, представленное в двоичной системе счисления, имеет вид:
Выберите один ответ:
a.100
b.110
c.101
d.10100
Изменение какого процесса во времени t соответствует результату дискретизации по уровню следующего процесса
Число 145, представленное в двоичной системе счисления, имеет вид:
Выберите один ответ:
a.11010011
b.11101111
c.10010001
d.10010111
Дискретизация – это
Выберите один ответ:
a.преобразование, заключающееся в объединении нескольких множеств
b.преобразование множеств на основе дискретного закона де Моргана
c.преобразование, состоящее в замене непрерывного множества дискретным множеством
d.построение диаграммы Эйлера-Венна для логического преобразования над множествами
Число 50, представленное в двоичной системе счисления, имеет вид:
Выберите один ответ:
a.101110
b.110010
c.110110
d.111110
Каким дискретным множеством можно представить множество «дети»?
Выберите один или несколько ответов:
a.{«дети до 5 лет», «дети от 5 до 10 лет», «дети старше 10 лет»}
b.верные ответы отсутствуют
c.{«военнообязанные», «невоеннообязанные»}
d.{«мальчики», «девочки»}
Число 200, представленное в двоичной системе счисления, имеет вид:
Выберите один ответ:
a.1100
b.11001000
c.110010
d.11001
Эквиваленцией (равнозначностью) двух высказываний A и B называется
Выберите один ответ:
a.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
b.высказывание, которое истинно когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
c.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
d.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
e.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
Какой логической операции соответствует следующая таблица истинности?
Импликацией двух высказываний A и B называется
Выберите один ответ:
a.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
b.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
c.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
d.высказывание, которое истинно когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
e.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
Дизъюнкцией двух высказываний A и B называется
Выберите один ответ:
a.высказывание, которое истинно когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
b.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
c.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
d.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
e.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
Какой логической операции соответствует следующая таблица истинности?
Неравнозначностью двух высказываний A и B называется
Выберите один ответ:
a.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
b.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
c.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
d.высказывание, которое истинно когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
e.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
Конъюнкцией двух высказываний A и B называется
Выберите один ответ:
a.сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно
b.высказывание, которое ложно тогда и только тогда, когда A истинно, а B ложно
c.высказывание, истинное, когда истинностные значения A и B не совпадают, и ложное – в противном случае
d.сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае оно истинно
e.высказывание, которое истинно когда истинностные значения высказываний A и B совпадают, и ложно – в противном случае
Какой логической операции соответствует следующая таблица истинности?
Какое распределение логических операций с учетом убывания приоритета их выполнения является верным?
Выберите один ответ:
a.отрицание, дизъюнкция, конъюнкция, импликация, эквиваленция
b.отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция
c.отрицание, дизъюнкция, конъюнкция, эквиваленция, импликация
d.отрицание, конъюнкция, дизъюнкция, эквиваленция, импликация
Какой логической операции соответствует следующая таблица истинности?
Какие преобразования, основанные на законах алгебры логики, являются правомерными?
Выберите один или несколько ответов:
Являются ли следующие формулы равносильными:
Выберите один ответ:
a.формулы частично равносильны
b.формулы не равносильны
c.формулы равносильны
Результатом преобразования каких из представленных формул является x ?
Выберите один или несколько ответов:
Являются ли следующие формулы равносильными:
Выберите один ответ:
a.формулы равносильны
b.формулы не равносильны
c.формулы частично равносильны
Какое преобразование, основанное на законах алгебры логики, является правомерным?
Выберите один или несколько ответов:
Являются ли следующие формулы равносильными:
Выберите один ответ:
a.формулы не равносильны
b.формулы равносильны
c.формулы частично равносильны
Результатом преобразования какой из представленных формул является 0 ?
Выберите один или несколько ответов:
Результатом преобразования какой из представленных формул является 1 ?
Выберите один или несколько ответов:
Являются ли следующие формулы равносильными:
Выберите один ответ:
a.формулы не равносильны
b.формулы равносильны
c.формулы частично равносильны
Являются ли следующие формулы равносильными:
Выберите один ответ:
a.формулы равносильны
b.формулы не равносильны
c.формулы частично равносильны
Результирующий столбец в таблице истинности для формулы имеет вид:
Выберите один ответ:
Условие истинности предложения
(а, b – действительные числа), записанное в виде конъюнкции или дизъюнкции будет иметь вид:
Выберите один ответ:
Даны два пересекающихся множества x={12,9,7,13,19} и y={13,3,8,10,18,7}. Какое множество будет являться результатом логического преобразования над исходными множествами x и y?
Выберите один ответ:
a.{7,13}
b.пустое множество
c.{12,9,19}
d.{12,9,7,13,19}
Даны два пересекающихся множества x={18,7,2,20,17,4} и y={8,5,7,17,2}. Какое множество будет являться результатом логического преобразования над исходными множествами x и y?
Выберите один ответ:
a.{8,5,7,17,2}
b.{7,2,17}
c.{18,20,4}
d.{8,5}
Даны два пересекающихся множества x={9,6,8,13,16,10} и y={11,15,10,5,9}. Какое множество будет являться результатом логического преобразования над исходными множествами x и y?
Выберите один ответ:
a.{11,15,5}
b.{9,10}
c.{11,15,10,5,9}
d.{9,6,8,13,16,10}
Даны два пересекающихся множества x={12,9,7,13,19} и y={13,3,8,10,18,7}. Какое множество будет являться результатом логического преобразования над исходными множествами x и y?
Выберите один ответ:
a.{12,9,19,3,8,10,18}
b.{12,9,7,13,19,3,8,10,18}
c.{12,9,7,13,19}
d.{12,9,19,3,8,7}
Даны два пересекающихся множества x={12,9,7,13,19} и y={13,3,8,10,18,7}. Какое множество будет являться результатом логического преобразования над исходными множествами x и y?
Выберите один ответ:
a.{3,8,10,18}
b.{13,3,8,10,18}
c.{12,9,7,3,8}
d.{13,3,8,10,18,7}
Даны два пересекающихся множества x и y (рисунок 1). Какой логической формуле над множествами x и y соответствует диаграмма Эйлера-Венна (рисунок 2), на которой результат формулы отображен заштрихованной красной областью?
Выберите один ответ:
Путь в теории графов есть
Выберите один ответ:
a.конечная последовательность дуг графа, в которой начало каждой следующей дуги совпадает с концом предыдущей
b.суммарная длина всех дуг и ребер произвольного графа
c.конечная последовательность дуг графа, соединяющая все вершины графа
d.суммарная дина всех дуг ориентированного графа
Какие из представленных графов являются ориентированными?
Выберите один или несколько ответов:
Какие из представленных графов являются неориентированными?
Выберите один или несколько ответов:
С помощью применения какой из указанных процедур можно определить самый длительный путь во взвешенном графе?
Выберите один ответ:
a.поиск максимальной вершины
b.поиск критического пути графа
c.поиск в глубину
d.поиск в ширину
Какие из представленных графов имеют дуги?
Выберите один или несколько ответов:
Какая из представленных матриц смежности является верной для графа
Выберите один или несколько ответов:
Какой путь для графа с указанными весами дуг является критическим?
Выберите один или несколько ответов:
Какой суммарный вес имеет критический путь в графе с указанными весами отдельных дуг?
Выберите один или несколько ответов: