Теоретические основы информатики Лекция Предмет информатики Информатика

Теоретические основы информатики Лекция

Предмет информатики. Информатика как наука и как вид практической деятельности. Место информатики в системе наук По определению академиков А. П. Ершова и Б. Н. Наумова, … – фундаментальная естественная наука, изучающая общие свойства информации, процессы, методы и средства ее обработки a) информатика b) телематика c) кибернетика d) computer science По определению Н. Винера, … – наука о законах управления в живой и неживой природе a) aинформатика b) телематика c) кибернетика d) computer science Как отмечает академик В. М. Глушков, сращивание информатики со средствами телекоммуникаций, привело к появлению термина a) теория алгоритмов b) телематика c) кибернетика d) computer science

Предмет информатики. Информатика как наука и как вид практической деятельности. Место информатики в системе наук В англоязычных странах научную дисциплину, связанную с исследованием информации, называют a) информатика b) телематика c) кибернетика d) вычислительная наука Термин «информатика» впервые появился в стране a) Россия b) Великобритания c) Франция d) Германия

Понятие информации. Информационные процессы. Непрерывная и дискретная форма представления информации Материальный объект или среду, которые служат для представления или передачи информации, называют a) каналом информации b) носителем информации c) источником информации d) приемником информации Информационный процесс, для которого более корректно использовать термин «информационное состояние» a) создание информации b) хранение информации c) передача информации d) преобразование информации Пример информационного процесса, в котором происходит изменение сообщения с сохранением содержащейся в нем информации. a) сжатие музыки в формат mp 3 b) перевод текста с одного языка на другой c) архивирование данных в формат zip d) изменение размеров растрового рисунка

Понятие информации. Информационные процессы. Непрерывная и дискретная форма представления информации Пример информационного процесса, в котором изменение сообщения сопровождается изменением содержащейся в нем информации. a) изменение кодировки текстового файла b) преобразование из текстового формата в формат HTML c) перевод числа из десятичной системы счисления в двоичную d) рендеринг фильма, смонтированного на компьютере Примером дискретного сигнала является a) текст b) музыка c) человеческая речь d) радиотрансляция

Вероятностный и объемный подходы к определению количества информации Основной единицей измерения информации является: a) бод b) бит c) байт d) Мегагерц Единица измерения неопределенности при двух возможных равновероятных исходах опыта называется a) бит b) байт c) энтропия d) случайность Количество информации, приходящееся на один символ сообщения при двоичном кодировании, равно a) 1 бит b) 1 байт c) 1 Кбайт d) 1 Мбайт

Вероятностный и объемный подходы к определению количества информации Сообщение, представленное двоичным кодом 010011000111, содержит количество информации, равное a) 6 бит b) 12 бит c) 6 байт d) 12 байт Какое количество информации требуется, чтобы узнать исход броска монеты a) 1 бит b) 2 бита c) 1 байт d) 2 байта Энтропия опыта, состоящего в однократном бросании монеты, равна a) 1 b) 2 c) 3 d) 4

Вероятностный и объемный подходы к определению количества информации Энтропия опыта, состоящего в бросании игральной кости, равна a) log 2 1 b) log 2 2 c) log 2 4 d) log 2 6 Энтропия опыта, состоящего в вытаскивании наугад одной игральной карты из 36, равна a) b) c) d) Соотношение между количеством информации с точки зрения вероятностного (Iвер) и объемного (Iоб) подхода a) Iвер Iоб b) Iвер Iоб c) Iвер < Iоб d) Iвер > Iоб В опытах, где все исходы равновероятны, энтропия a) равна нулю b) минимальна c) максимальна d) равна бесконечности

Информация и алфавит Знак русского алфавита, с учетом пробела как самостоятельного знака, несет … бит информации (в предположении, что появление всех знаков алфавита в сообщении равновероятно) log 2 26 b) log 2 27 c) log 2 33 d) log 2 34 a) Знак английского алфавита, с учетом пробела как самостоятельного знака, несет … бит информации (в предположении, что появление всех знаков алфавита в сообщении равновероятно) log 2 26 b) log 2 27 c) log 2 33 d) log 2 34 a) Сообщение, в котором вероятность каждого отдельного знака не меняется со временем, называется … (укажите все варианты) сообщением с памятью b) шенноновским сообщением c) сообщением без памяти d) марковским сообщением a)

Информация и алфавит Источники, порождающие сообщения, в которых существуют статистические связи (корреляции) между знаками или их сочетаниями, называются… (укажите все варианты) источником без памяти b) источником с памятью c) шенноновским источником d) марковским источником a) Относительная избыточность языка R вычисляется по формуле a) b) c) d)

Системы счисления Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке возрастания a) 1110012 b) 2810 c) 408 d) 3 F 16 Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке убывания a) A 116 b) 1010012 c) 20910 d) 758 Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке возрастания a) 648 b) 1 С 16 c) 3510 d) 1001112

Системы счисления Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке убывания a) 11002 b) 910 c) 138 d) ED 16 Расположите числа, представленные в двоичной, восьмеричной и десятичной системах счисления, в порядке возрастания a) 7310 b) 1238 c) 4 C 16 d) 10101012

Представление и обработка чисел в памяти ЭВМ Установите соответствие между прямым десятичным кодом целого числа и его прямым двоичным кодом с 8 разрядами a) 0 b) -1 c) 3 d) 1 1) 00000001 2) 10000001 3) 0000 4) 00000011 Установите соответствие между прямым десятичным кодом целого числа и его дополнительным двоичным кодом с 8 разрядами a) -2 b) 0 c) 1 d) 2 1) 0000 2) 11111110 3) 00000001 4) 00000010 Установите соответствие между прямым (вверху) и дополнительным (внизу) двоичными кодами целых 8 -разрядных чисел a) 10000011 b) 10000001 c) 00000001 d) 00000011 1) 1111 2) 00000011 3) 00000001 4) 11111101 Установите соответствие между прямым двоичным кодом 8 -разрядного числа и его прямым десятичным кодом a) 0000 b) 10000000 c) 00000001 d) 10000001 1) 0 2) 1 3) -1 4) -0 Установите соответствие между дополнительным двоичным кодом 8 -разрядного числа и его прямым десятичным кодом a) 1111 b) 00000001 c) 11111110 d) 00000010 1) -2 2) -1 3) 1 4) 2

Постановка задачи кодирования. Первая теорема Шеннона Правило, описывающее соответствие знаков или их сочетаний одного алфавита знакам или их сочетаниям другого алфавита, называется a) кодирование b) декодирование c) код d) таблица соответствия Пусть исходное сообщение содержит I(A) информации, а закодированное – I(B) информации, тогда условие обратимости кодирования выражается соотношением a) I(A) ≤ I(B) b) I(A) ≥ I(B) c) I(A) < I(B) d) I(A) > I(B) Пусть n – количество знаков исходного сообщения, а m – количество знаков закодированного сообщения, тогда длина кода (кодовой цепочки) K определяется по формуле a) b) c) d)

Постановка задачи кодирования. Первая теорема Шеннона Если исходное сообщение содержит I(A) информации, а закодированное – I(B) информации, то относительная избыточность кода Q равна a) b) c) d) Согласно первой теореме Шеннона, при отсутствии помех передачи всегда возможен такой вариант кодирования сообщения, при котором избыточность кода будет a) равна бесконечности b) сколь угодно близкой к нулю c) равна единице d) сколь угодно близкой к единице

Алфавитное неравномерное двоичное кодирование. Оптимальные коды Неравномерными алфавитными кодами являются a) ASCII b) код Хаффмана c) азбука Морзе d) код Бодо e) код Шеннона-Фано Неравномерными алфавитными кодами являются a) код с разделителями b) Unicode c) EBCDIC d) код Бодо e) код Шеннона-Фано Неравномерными алфавитными кодами являются a) азбука Морзе b) ASCII c) код Бодо d) код с разделителями e) Unicode

Алфавитное неравномерное двоичное кодирование. Оптимальные коды Ни для какого метода алфавитного кодирования длина кода не может оказаться меньше, чем a) префиксный код b) равномерный код c) код Хаффмана d) неравномерный код При использовании префиксного кодирования, если имеется код 110101, можно использовать код a) 1 b) 11 c) 110 d) 1100

Равномерное алфавитное двоичное кодирование. Блочное двоичное кодирование Равномерными алфавитными кодами являются a) EBCDIC b) код Шеннона-Фано c) код Хаффмана d) код Бодо e) Unicode Равномерными алфавитными кодами являются a) азбука Морзе b) ASCII c) EBCDIC d) код Хаффмана e) Unicode При использовании телеграфного кода Бодо, в котором каждый символ представлен 5 -битовой кодовой цепочкой, исходный алфавит должен включать a) не более 32 символов b) не менее 32 символов c) не более 27 символов d) не менее 27 символов

Равномерное алфавитное двоичное кодирование. Блочное двоичное кодирование Равномерное алфавитное двоичное кодирование с использованием 8 -битных цепочек позволяет закодировать a) 128 символов b) 256 символов c) 512 символов d) 1024 символа В лексиконе «людоедки» Эллочки Щукиной из романа Ильфа и Петрова «Двенадцать стульев» было 17 словосочетаний: «Хо-хо!» , «Ого!» , «Блеск!» , «Шутишь, парниша» и пр. Определите длину кода при равномерном словесном кодировании a) 2 b) 5 c) 3 d) 4

Помехоустойчивые (корректирующие) коды Число возможных кодовых комбинаций помехоустойчивого (n, k) кода равно a) 2 n+k b) 2 n-k c) 2 n d) 2 k Число разрешенных кодовых комбинаций помехоустойчивого (n, k) кода равно a) 2 n b) 2 k c) 2 n+k d) 2 n-k Число запрещенных кодовых комбинаций помехоустойчивого кода (3, 2) равно a) 8 b) 6 c) 4 d) 2

Помехоустойчивые (корректирующие) коды Пусть p – вероятность появления ошибки при передаче отдельного бита кодовой комбинации, тогда вероятность появления ошибки в комбинации из n бит a) 1 -(1 -p)n b) (1 -p)n c) 1 - pn d) pn Относительная избыточность помехоустойчивого (n, k) кода, показывающая, какая часть переданной кодовой комбинации не содержит первичной информации, равна a) b) c) d) Помехоустойчивые коды, в которых информационные и проверочные биты располагаются в строго определенных позициях, называют a) разделимыми b) неразделимыми c) систематическими d) несистематическими

Помехоустойчивые (корректирующие) коды Помехоустойчивые коды, в которых информационные и проверочные биты связаны между собой зависимостями, описываемыми линейными уравнениями, называют разделимыми b) неразделимыми c) систематическими d) несистематическими a) К систематическим помехоустойчивым кодам не относятся коды циклические b) Хэмминга c) матричные d) с постоянным весом a) Систематические коды являются … кодами непрерывными разделимыми b) блочными разделимыми c) непрерывными неразделимыми d) блочными неразделимыми a) Корректирующие коды с постоянным весом являются … кодами непрерывными разделимыми b) блочными разделимыми c) непрерывными неразделимыми d) блочными неразделимыми a)

Принципы обнаружения и исправления ошибок в (n, k) кодах Число ненулевых (единичных) разрядов в данной кодовой комбинации называется ее a) битом четности b) кодовым вектором c) областью решений d) весом Для разрешенных кодовых комбинаций (3, 2) кода, у которых информационная часть принимает значения 00, 01, 10, 11, проверочный бит – бит четности – должен иметь следующие значения соответственно a) 0, 1, 1, 0 b) 0, 1, 0, 1 c) 1, 0, 1, 0 d) 1, 0, 0, 1 Кодовое расстояние между двумя разрешенными комбинациями d 1 и кодовое расстояние между разрешенной и ближайшей к ней запрещенной комбинациями d 2 помехоустойчивого кода связаны соотношением a) d 1 < d 2 b) d 1 ≤ d 2 c) d 1 > d 2 d) d 1 ≥ d 2

Принципы обнаружения и исправления ошибок в (n, k) кодах Для обнаружения ошибки кратности q помехоустойчивым (n, k) кодом с минимальным кодовым расстоянием d min должно выполняться следующее условие a) d min ≤ q + 1 b) d min ≥ q + 1 c) d min ≤ 2 q + 1 d) d min ≥ 2 q + 1 Для исправления ошибки кратности q помехоустойчивым (n, k) кодом с минимальным кодовым расстоянием d min должно выполняться следующее условие a) d min ≤ q + 1 b) d min ≥ q + 1 c) d min ≤ 2 q + 1 d) d min ≥ 2 q + 1

Систематические коды. Коды Хэмминга Размер информационной подматрицы порождающей (производящей) матрицы систематического кода (7, 4) a) 4 строки, 3 столбца b) 4 строки, 4 столбца c) 4 строки, 7 столбцов d) 7 строк, 7 столбцов Размер проверочной подматрицы порождающей (производящей) матрицы систематического кода (12, 8) a) 8 строк, 4 столбца b) 8 строк, 8 столбцов c) 12 строк, 8 столбцов d) 12 строк, 4 столбца Размер порождающей (производящей) матрицы систематического кода (7, 4) a) 4 строки, 3 столбца b) 4 строки, 4 столбца c) 4 строки, 7 столбцов d) 7 строк, 7 столбцов

Систематические коды. Коды Хэмминга Ненулевые синдромы ошибок при декодировании систематического кода заносятся в …, определяющую алгоритм работы декодера a) порождающую матрицу b) таблицу исправлений c) информационную подматрицу d) проверочную подматрицу Каждый столбец … является синдромом ошибки соответствующего бита кодовой комбинации систематического кода a) порождающей матрицы b) таблицы исправлений c) информационной подматрицы d) проверочной подматрицы В кодовой цепочке кода Хэмминга (12, 8) контрольные биты имеют номера a) 0, 4, 8, 12 b) 1, 2, 3, 4 c) 1, 2, 4, 8 d) 9, 10, 11, 12

Систематические коды. Коды Хэмминга Проверочный бит номер 2 в кодовой цепочке кода Хэмминга позволяет контролировать биты с номерами a) 1, 2, 5, 6, 9, 10, 13, 14, … b) 3, 4, 7, 8, 11, 12, 15, 16, … c) 2, 3, 6, 7, 10, 11, 14, 15, … d) 4, 5, 8, 9, 12, 13, 16, 17, … Информационный бит номер 5 в кодовой цепочке кода Хэмминга контролируется проверочными битами с номерами a) 1, 2 b) 1, 4 c) 2, 4 d) 4, 8 Все биты в кодовой цепочке кода Хэмминга нумеруются по следующему правилу a) начиная с 0, слева направо b) начиная с 0, справа налево c) начиная с 1, слева направо d) начиная с 1, справа налево

Систематические коды. Коды Хэмминга Информационные биты в кодовой цепочке кода Хэмминга нумеруются по следующему правилу a) начиная с 0, слева направо b) начиная с 0, справа налево c) начиная с 1, слева направо d) начиная с 1, справа налево

Абстрактные автоматы. Законы функционирования автомата Функция переходов δ автомата Мили A = связывает a) внутреннее состояние автомата на последующем такте с состоянием и входным символом на текущем такте b) внутреннее состояние автомата на текущем такте с состоянием и входным символом на последующем такте c) внутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на этом же такте d) внутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на следующем такте Функция выходов λ автомата Мили A = связывает a) внутреннее состояние автомата на последующем такте с состоянием и входным символом на текущем такте b) внутреннее состояние автомата на текущем такте с состоянием и входным символом на последующем такте c) внутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на этом же такте d) внутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на следующем такте

Абстрактные автоматы. Законы функционирования автомата Функция выходов μ автомата Мура A = связывает a) внутреннее состояние автомата на последующем такте с состоянием и входным символом на текущем такте b) внутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на этом же такте c) внутреннее состояние автомата и выходной символ на текущем такте с входным сигналом на следующем такте d) внутреннее состояние автомата на текущем такте с выходным сигналом на этом же такте Автомат A =, в котором алфавиты S, X и Y являются двоичными, называют a) автоматом без памяти b) минимальным автоматом c) логическим автоматом d) конечным автоматом Примерами автоматов с бесконечной памятью является a) светофор b) машина Тьюринга c) кодовый замок d) микрокалькулятор e) машина Поста

Способы задания конечного автомата Система канонических уравнений детерминированного конечного автомата содержит … уравнения(ий) a) 2 b) 3 c) 4 d) 5 В табличном способе задания автоматных функций конечного автомата строки и столбцы матриц переходов и выходов обозначаются символами следующих алфавитов соответственно a) входной алфавит X, выходной алфавит Y b) входной алфавит X, внутренний алфавит S c) выходной алфавит Y, входной алфавит X d) внутренний алфавит S, выходной алфавит Y Команды в системе команд конечного автомата имеет следующий формат (где qi – текущее внутренне состояние автомата, qj – следующее внутреннее состояние автомата, x – входной сигнал, y – выходной сигнал) a) xy→ qiqj b) qiqj→xy c) qix→ qjy d) qiqj→ yx

Способы задания конечного автомата Диаграмма Мура, представляющая конечный автомат A =, – ориентированный граф, вершины которого помечены символами из a) алфавита состояний b) входного алфавита c) двоичного алфавита d) выходного алфавита Диаграмма Мура, представляющая конечный автомат A =, – ориентированный граф, ребрам которого приписаны метки, состоящие из двух символов … (соответственно) a) входного алфавита и алфавита состояний b) выходного алфавита и алфавита состояний c) входного и выходного алфавитов d) алфавита внутренних состояний

Конечные автоматы без памяти Автомат без памяти задается следующими компонентами a) входной алфавит X b) выходной алфавит Y c) внутренний алфавит S d) функция переходов δ e) функция выходов λ Простейший базис для построения двоичного автомата без памяти, включает элементы, реализующие следующие логические функции a) отрицание b) импликация c) конъюнкция, d) сумма по модулю 2 e) эквивалентность f) дизъюнкция Комбинация базисных элементов, в которой выходы одних элементов присоединяются к входам других, называется a) базисом b) логическим элементом c) логическим вентилем d) схемой

Конечные автоматы без памяти Каждый из логических вентилей И, ИЛИ имеет a) один вход, один выход b) два входа, один выход c) один вход, два выхода d) два входа, два выхода Логический вентиль НЕ имеет a) один вход, один выход b) два входа, один выход c) один вход, два выхода d) два входа, два выхода

Конечные автоматы с памятью Элемент задержки имеет функцию выхода вида (где x - входной символ, у - выходной символ, s - внутреннее состояние) a) s(ti)= x(ti) b) y(ti)= x(ti) c) y(ti+1)= x(ti-1) d) y(ti)=s(ti-1) Подача на входы RS-триггера, реализованного в базисе ИЛИ-НЕ, сигналов … исключается конструкцией схемы a) 0, 0 b) 0, 1 c) 1, 0 d) 1, 1 Правильная комбинационная схема, составленная из логических элементов и задержек, обладает следующим свойством: в любой циклической цепочке элементов присутствует, по крайней мере, один a) инвертор b) элемент задержки c) повторитель d) полусумматор

Конечные автоматы с памятью Вход в комбинационную схему называется a) элементом b) задержкой c) вершиной d) полюсом Сущность метода устранения задержек при анализе комбинационных схем состоит в том, что из схемы удаляют имеющиеся задержки, заменив их дополнительными …, на которые поданы сигналы, соответствующие значениям функции, приписываемые задержке a) вершинами b) элементами c) полюсами d) цепочками

Эквивалентные автоматы. Задача минимизации автомата Эквивалентные автоматы могут иметь разные a) входные алфавиты b) выходные алфавиты c) внутренние алфавиты d) двоичные алфавиты Конечный автомат с внутренним алфавитом S={s 1, s 2, s 3, s 4, s 5, s 6} имеет следующие пары эквивалентных состояний: s 1 s 3, s 2 s 5, s 2 s 6, s 5 s 6. На сколько классов эквивалентности разбито множество S? a) 2 b) 3 c) 4 d) 5 Конечный автомат с внутренним алфавитом Q={q 1, q 2, q 3, q 4, q 5, q 6} имеет следующие пары эквивалентных состояний: q 1 q 3, q 2 q 5, q 2 q 6, q 5 q 6. Сколько состояний эквивалентны лишь себе и образуют собственные классы эквивалентности? a) 1 b) 2 c) 3 d) 4

Эквивалентные автоматы. Задача минимизации автомата Некоторый конечный автомат имеет 6 внутренних состояний, 4 пары эквивалентных состояний, множество внутренних состояний может быть разбито на 3 класса эквивалентности. Сколько внутренних состояний будет иметь минимальный автомат, эквивалентный данному? a) 3 b) 4 c) 6 d) 7 Конечный автомат с внутренним алфавитом Q={q 1, q 2, q 3, q 4, q 5, q 6} имеет следующие пары эквивалентных состояний: q 1 q 3, q 2 q 5, q 2 q 6, q 5 q 6. Классами эквивалентности внутренних состояний автомата являются следующие множества a) {q 1}, {q 2, q 3}, {q 4, q 5, q 6} b) {q 2}, {q 1, q 3}, { q 4, q 5, q 6} c) {q 3}, {q 1, q 6}, {q 2, q 4, q 6} d) {q 4}, {q 1, q 3}, {q 2, q 5, q 6}

Проблема распознавания. Общая характеристика задач распознавания и их типы В теории распознавания задача распознавания – это a) отнесение предъявленного объекта по его описанию к одному из заданных классов b) разбиение множества объектов (ситуаций) по их описаниям на систему непересекающихся классов c) задача выбора информативного набора признаков при распознавании d) задача приведения исходных данных к виду, удобному для распознавания В теории распознавания задача автоматической классификации – это a) отнесение предъявленного объекта по его описанию к одному из заданных классов b) разбиение множества объектов (ситуаций) по их описаниям на систему непересекающихся классов c) задача выбора информативного набора признаков при распознавании d) задача приведения исходных данных к виду, удобному для распознавания В теории распознавания задачей автоматической классификации НЕ является a) таксономия b) кластерный анализ c) обучение с учителем d) обучение без учителя

Проблема распознавания. Общая характеристика задач распознавания и их типы К задачам распознавания нельзя отнести следующее утверждение a) это информационные задачи, состоящие из двух этапов: приведение исходных данных к виду, удобному для распознавания и собственно распознавание b) в этих задачах можно вводить понятие аналогии или подобия объектов и формулировать понятие близости объектов c) для этих задач легко строить формальные теории и применять классические математические методы d) в этих задачах возможна "плохая" информация (информация с пропусками, разнородная, косвенная, нечеткая, неоднозначная, вероятностная) В теории распознавания задачей распознавания является a) таксономия b) кластерный анализ c) обучение с учителем d) обучение без учителя

Математическая теория распознавания образов. Постановка задачи распознавания В теории распознавания образов под … объекта понимаются каким-либо образом измеренные или описанные, а затем закодированные свойства объекта или явления a) признаками b) классами c) изображениями d) образами В теории распознавания образов отображение объекта наблюдения на какое-либо пространство (пространство признаков) называется a) признаком b) классом c) изображением d) образом Синонимом понятия «система распознавания образов» является a) алгоритм распознавания b) процедура распознвания c) перцептрон d) классификатор

Математическая теория распознавания образов. Постановка задачи распознавания При решении задач управления методами распознавания образов вместо термина «изображение» применяют термин a) ситуация b) отображение c) идентификация d) состояние Множество объектов, объединенных общностью определенных свойств, называется a) классом b) изображением c) образом d) классификацией

Классификация систем распознавания. Задачи, решаемые при создании систем распознавания Основанием классификации систем распознавания «простые и сложные» является a) количество первоначальной априорной информации о распознаваемых объектах b) способ получения апостериорной информации c) однородность информации, используемой для описания распознаваемых объектов d) характер информации о признаках распознаваемых объектов Основанием классификации систем распознавания «одноуровневые и многоуровневые» является a) однородность информации, используемой для описания распознаваемых объектов b) способ получения апостериорной информации c) количество первоначальной априорной информации о распознаваемых объектах d) характер информации о признаках распознаваемых объектов Основанием классификации систем распознавания «без обучения, с обучением, самообучающиеся» является a) однородность информации, используемой для описания распознаваемых объектов b) способ получения апостериорной информации c) характер информации о признаках распознаваемых объектов d) количество первоначальной априорной информации о распознаваемых объектах

Классификация систем распознавания. Задачи, решаемые при создании систем распознавания Основанием классификации систем распознавания «детерминированные, вероятностные, логические, структурные, комбинированные» является a) однородность информации, используемой для описания распознаваемых объектов b) характер информации о признаках распознаваемых объектов c) способ получения апостериорной информации d) количество первоначальной априорной информации о распознаваемых объектах Система распознавания, в которой используются детерминированные, вероятностные, логические, структурные признаки, является (в классификации систем по характеру информации о признаках распознавания) a) простой b) сложной c) многоуровневой d) комбинированной e) экспертной

Байесовский подход к распознаванию Установите соответствие понятий и определений в модели задачи классификации (Ω – пространство образов, X – пространство признаков, M – множество классов) a) индикаторная функция b) образ объекта c) решающее правило d) задача классификации Установите соответствие понятий и обозначений в распознавании образов на основе байесовской теории решений a) априорные вероятности классов b) функции правдоподобия x по отношению к Ωi c) апостериорные вероятности принадлежности классам d) плотности вероятности значений признаков Установите соответствие формул вычисляемым понятиям при распознавании образов на основе байесовской теории решений 1) общий средний риск 2) ошибка классификации 3) уравнение поверхности решения 4) риск при классификации объекта класса Ωk

Байесовский подход к распознаванию При каких условиях алгоритм персептрона, осуществляющий коррекцию весов по результатам классификации (где xi - прецедент, предъявляемый на i-й итерации, Wi – весовой вектор после i-й итерации) устанавливает значение Wi+1= Wi a) если xi+1∊Ω 1 и Wi xi+1>0 b) если xi+1∊Ω 1 и Wi xi+1≤ 0 c) если xi+1∊Ω 2 и Wi xi+1<0 d) если xi+1∊Ω 2 и Wi xi+1≥ 0 При каких условиях алгоритм персептрона, осуществляющий коррекцию весов по результатам классификации (где xi - прецедент, предъявляемый на i-й итерации, Wi – весовой вектор после i-й итерации) устанавливает значение Wi+1= Wi+ xi+1 a) если xi+1∊Ω 1 и Wi xi+1>0 b) если xi+1∊Ω 1 и Wi xi+1≤ 0 c) если xi+1∊Ω 2 и Wi xi+1<0 d) если xi+1∊Ω 2 и Wi xi+1≥ 0

Структурные методы распознавания При распознавании на основе структурных методов распознавания разбиение ( «сегментацию» ) объекта и выделение признаков – непроизводных элементов осуществляет a) подсистема предварительной обработки b) подсистема построения описания объекта c) подсистема синтаксического анализа d) подсистема вывода грамматики При распознавании на основе структурных методов распознавания полное синтаксическое описание объекта в виде дерева грамматического разбора осуществляет a) подсистема предварительной обработки b) подсистема построения описания объекта c) подсистема синтаксического анализа d) подсистема вывода грамматики При распознавании на основе структурных методов кодирование, фильтрация восстановление и улучшение качества объекта осуществляется a) подсистемой предварительной обработки b) подсистемой построения описания объекта c) подсистемой синтаксического анализа d) подсистемой вывода грамматики

Структурные методы распознавания базируются на … грамматике a) формальной b) порождающей c) распознающей d) эквивалентной При распознавании на основе структурных методов распознавания получение грамматики, характеризующей структурную информацию об изучаемом классе объектов, осуществляет a) подсистема вывода грамматики b) подсистема построения описания объекта c) подсистема синтаксического анализа d) подсистема предварительной обработки

Информация и управление. Математические аспекты кибернетики Кибернетическая система, в которой действия по обработке информации осуществляются без участия человека, называется a) автоматической b) автоматизированной c) открытой d) закрытой Кибернетическая система, в которой действия по обработке информации осуществляются с участием человека, называется a) открытой b) закрытой c) автоматической d) автоматизированной Совокупность факторов, устанавливаемых в результате непосредственной обработки данных, приходящих от объекта и среды в систему управления, – это a) модель знаний об объекте управления b) наблюдаемая ситуация c) механизм порождения решений d) входной и выходной преобразователи

Информация и управление. Математические аспекты кибернетики В разомкнутых системах управления (т. е. системах без обратной связи) отсутствует a) объект управления b) механизм порождения решений c) входной преобразователь d) выходной преобразователь Характерной особенностью систем управления этого типа является то, что при появлении на входе системы управления любой наблюдаемой ситуации из множества потенциально возможных ситуаций заранее определено, как будут выполняться процедуры, заложенные в механизм порождения решений a) простые системы управления b) системы с адаптацией c) модельные системы управления d) семиотические системы В системе управления типа F-A выбор определенной совокупности процедур, реализуемых механизмом порождения решений из множества потенциально допустимых процедур на основании анализа наблюдаемых ситуаций осуществляет a) интерпретатор b) модель c) адаптатор d) входной преобразователь

Информация и управление. Математические аспекты кибернетики В модельных системах управления перестройку модели знаний об объекте управления осуществляет специальный блок, называемый a) адаптатор b) интерпретатор c) выходной преобразователь d) механизм порождения решений Системы управления, в которых имеется интерпретатор, называют a) простыми системами b) адаптивными системами c) семиотическими системами d) модельными системами Задача системы управления, когда закон изменения управляемой величины заранее известен и задается оператором, обслуживающим систему управления, называется a) программное управление b) стабилизация c) самонастройка системы d) слежение Задача системы управления, состоящая в необходимости с заданной точностью поддерживать постоянными те или иные управляемые величины, называется a) программное управление b) стабилизация c) самонастройка системы d) слежение

Автоматическое регулирование. Программное управление и управление с обратной связью. Оптимальное управление Величины, характеризующие как воздействие на объект управления внешней среды и управляющих устройств, так и протекание процессов внутри самого объекта, которые измеряются в процессе работы, называются a) контролируемыми b) неконтролируемыми c) управляемыми d) регулируемыми Величины, влияющие на режим работы объекта управления, которые не измеряются в процессе работы, называются a) контролируемыми b) неконтролируемыми c) управляемыми d) регулируемыми Воздействия на объект управления, вырабатываемые управляющим устройством или задаваемые человеком, называются a) управляющими воздействиями b) автоматическим управлением c) управляемыми величинами d) автоматическим регулированием

Автоматическое регулирование. Программное управление и управление с обратной связью. Оптимальное управление Воздействия на объект, не зависящие от системы управления, называются a) нагрузкой b) помехами c) возмущениями d) внешними Объект управления называется …, если после окончания воздействия, как бы мало оно не было, управляемая координата продолжает изменяться a) нейтральным b) устойчивым c) неустойчивым d) простым Объект управления называется …, если после окончания воздействия в нем устанавливается новое состояние равновесия, отличное от первоначального и зависящее от произведенного воздействия a) устойчивым b) простым c) неустойчивым d) нейтральным

Автоматическое регулирование. Программное управление и управление с обратной связью. Оптимальное управление Объект управления называется …, если после кратковременного внешнего воздействия он с течением времени возвратится к исходному состоянию или близкому к нему. a) нейтральным b) устойчивым c) неустойчивым d) простым Устойчивые объекты управления иногда называют a) объектами без самовыравнивания b) нейтральными объектами c) объектами с самовыравниванием d) простыми объектами Нейтральные объекты управления иногда называют a) объектами без самовыравнивания b) устойчивыми объектами c) объектами с самовыравниванием d) неустойчивыми объектами Нейтральные объекты управления, по Ляпунову, относятся к a) неустойчивым b) простым c) линейным d) устойчивым

Методы прогнозирования. Теория принятия решений. Диалоговые системы оптимизации и имитации В теории принятия решений задача называется …, если принятие решения происходит в наперед известном и не изменяющемся информационном состоянии a) динамической b) неопределенной c) статической d) стохастической В теории принятия решений задача называется …, если информационное состояние содержит несколько физических состояний и ЛПР (лицо принимающее решение) кроме их множества знает еще и вероятности каждого из этих физических состояний a) стохастической b) статической c) динамической d) определенной В теории принятия решений задача называется …, если информационное состояние содержит несколько физических состояний, но ЛПР (лицо принимающее решение) кроме их множества ничего не знает о вероятности каждого из этих физических состояний a) неопределенной b) частично неопределенной c) статической d) стохастической

Методы прогнозирования. Теория принятия решений. Диалоговые системы оптимизации и имитации В теории принятия решений синоним частично неопределенной задачи – … задача a) динамическая b) стохастическая c) статическая d) оптимальная В теории принятия решений величина, основе которой можно оценить характеристики системы или ее проекта с тем, чтобы выявить "наилучший" проект или множество "наилучших" условий функционирования системы, называется a) множество допустимых решений b) критерий ожидаемого значения c) показатель эффективности d) лицо принимающее решение