ТОИ_тест


Чтобы посмотреть презентацию с картинками, оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов презентации:

Теоретические основы информатики Лекция Предмет информатики. Информатика как наука и как вид практической деятельности. Место информатики в системе наук По определению академиков А. П. Ершова и Б. Н. Наумова, … – фундаментальная естественная наука, изучающая общие свойства информации, процессы, методы и средства ее обработкиинформатикателематикакибернетикаcomputer scienceПо определению Н. Винера, … – наука о законах управления в живой и неживой природеaинформатикателематикакибернетикаcomputer scienceКак отмечает академик В. М. Глушков, сращивание информатики со средствами телекоммуникаций, привело к появлению терминатеория алгоритмовтелематикакибернетикаcomputer science Предмет информатики. Информатика как наука и как вид практической деятельности. Место информатики в системе наук В англоязычных странах научную дисциплину, связанную с исследованием информации, называютинформатикателематикакибернетикавычислительная наукаТермин «информатика» впервые появился в странеРоссияВеликобританияФранцияГермания Понятие информации. Информационные процессы. Непрерывная и дискретная форма представления информации Материальный объект или среду, которые служат для представления или передачи информации, называютканалом информацииносителем информацииисточником информацииприемником информацииИнформационный процесс, для которого более корректно использовать термин «информационное состояние»создание информации хранение информации передача информациипреобразование информацииПример информационного процесса, в котором происходит изменение сообщения с сохранением содержащейся в нем информации.сжатие музыки в формат mp3перевод текста с одного языка на другойархивирование данных в формат zipизменение размеров растрового рисунка Понятие информации. Информационные процессы. Непрерывная и дискретная форма представления информации Пример информационного процесса, в котором изменение сообщения сопровождается изменением содержащейся в нем информации.изменение кодировки текстового файлапреобразование из текстового формата в формат HTMLперевод числа из десятичной системы счисления в двоичнуюрендеринг фильма, смонтированного на компьютереПримером дискретного сигнала являетсятекстмузыкачеловеческая речьрадиотрансляция Вероятностный и объемный подходы к определению количества информации Основной единицей измерения информации является:бодбитбайт МегагерцЕдиница измерения неопределенности при двух возможных равновероятных исходах опыта называетсябитбайтэнтропияслучайностьКоличество информации, приходящееся на один символ сообщения при двоичном кодировании, равно1 бит1 байт1 Кбайт1 Мбайт Вероятностный и объемный подходы к определению количества информации Сообщение, представленное двоичным кодом 010011000111, содержит количество информации, равное6 бит12 бит6 байт12 байтКакое количество информации требуется, чтобы узнать исход броска монеты1 бит2 бита1 байт2 байтаЭнтропия опыта, состоящего в однократном бросании монеты, равна1234 Вероятностный и объемный подходы к определению количества информации Энтропия опыта, состоящего в бросании игральной кости, равнаlog 2 1log 2 2log 2 4log 2 6Энтропия опыта, состоящего в вытаскивании наугад одной игральной карты из 36, равна Соотношение между количеством информации с точки зрения вероятностного (Iвер) и объемного (Iоб) подходаIвер  IобIвер  IобIвер < IобIвер > IобВ опытах, где все исходы равновероятны, энтропия равна нулюминимальнамаксимальнаравна бесконечности Информация и алфавит Знак русского алфавита, с учетом пробела как самостоятельного знака, несет … бит информации (в предположении, что появление всех знаков алфавита в сообщении равновероятно)log 2 26log 2 27log 2 33log 2 34Знак английского алфавита, с учетом пробела как самостоятельного знака, несет … бит информации (в предположении, что появление всех знаков алфавита в сообщении равновероятно)log 2 26log 2 27log 2 33log 2 34Сообщение, в котором вероятность каждого отдельного знака не меняется со временем, называется … (укажите все варианты)сообщением с памятью шенноновским сообщением сообщением без памятимарковским сообщением Информация и алфавит Источники, порождающие сообщения, в которых существуют статистические связи (корреляции) между знаками или их сочетаниями, называются… (укажите все варианты)источником без памятиисточником с памятью шенноновским источником марковским источником Относительная избыточность языка R вычисляется по формуле Системы счисления Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке возрастания111001228104083F16 Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке убыванияA116101001220910758 Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке возрастания6481С1635101001112 Системы счисления Расположите числа, представленные в двоичной, восьмеричной, десятичной и шестнадцатеричной системах счисления, в порядке убывания11002910138ED16 Расположите числа, представленные в двоичной, восьмеричной и десятичной системах счисления, в порядке возрастания731012384C1610101012 Представление и обработка чисел в памяти ЭВМ Установите соответствие между прямым десятичным кодом целого числа и его прямым двоичным кодом с 8 разрядамиa) 0 b) -1 c) 3 d) 11) 000000012) 100000013) 000000004) 00000011Установите соответствие между прямым десятичным кодом целого числа и его дополнительным двоичным кодом с 8 разрядамиa) -2 b) 0 c) 1 d) 2 1) 00000000 2) 11111110 3) 00000001 4) 00000010Установите соответствие между прямым (вверху) и дополнительным (внизу) двоичными кодами целых 8-разрядных чиселa) 10000011b) 10000001c) 00000001d) 000000111) 111111112) 000000113) 000000014) 11111101Установите соответствие между прямым двоичным кодом 8-разрядного числа и его прямым десятичным кодомa) 00000000b) 10000000c) 00000001d) 100000011) 02) 13) -14) -0Установите соответствие между дополнительным двоичным кодом 8-разрядного числа и его прямым десятичным кодомa) 11111111b) 00000001c) 11111110d) 000000101) -22) -13) 14) 2 Постановка задачи кодирования. Первая теорема Шеннона Правило, описывающее соответствие знаков или их сочетаний одного алфавита знакам или их сочетаниям другого алфавита, называетсякодированиедекодированиекодтаблица соответствияПусть исходное сообщение содержит I(A) информации, а закодированное – I(B) информации, тогда условие обратимости кодирования выражается соотношением I(A) ≤ I(B) I(A) ≥ I(B) I(A) < I(B) I(A) > I(B)Пусть n – количество знаков исходного сообщения, а m – количество знаков закодированного сообщения, тогда длина кода (кодовой цепочки) K определяется по формуле Постановка задачи кодирования. Первая теорема Шеннона Если исходное сообщение содержит I(A) информации, а закодированное – I(B) информации, то относительная избыточность кода Q равна Согласно первой теореме Шеннона, при отсутствии помех передачи всегда возможен такой вариант кодирования сообщения, при котором избыточность кода будетравна бесконечностисколь угодно близкой к нулюравна единицесколь угодно близкой к единице Алфавитное неравномерное двоичное кодирование. Оптимальные коды Неравномерными алфавитными кодами являютсяASCIIкод Хаффманаазбука Морзекод Бодокод Шеннона-ФаноНеравномерными алфавитными кодами являютсякод с разделителямиUnicodeEBCDICкод Бодокод Шеннона-Фано Неравномерными алфавитными кодами являютсяазбука Морзе ASCIIкод Бодокод с разделителямиUnicode Алфавитное неравномерное двоичное кодирование. Оптимальные коды Ни для какого метода алфавитного кодирования длина кода не может оказаться меньше, чем префиксный кодравномерный кодкод Хаффмананеравномерный кодПри использовании префиксного кодирования, если имеется код 110101, можно использовать код1111101100 Равномерное алфавитное двоичное кодирование. Блочное двоичное кодирование Равномерными алфавитными кодами являютсяEBCDICкод Шеннона-Фано код Хаффманакод БодоUnicode Равномерными алфавитными кодами являютсяазбука Морзе ASCIIEBCDICкод ХаффманаUnicodeПри использовании телеграфного кода Бодо, в котором каждый символ представлен 5-битовой кодовой цепочкой, исходный алфавит должен включать не более 32 символовне менее 32 символовне более 27 символовне менее 27 символов Равномерное алфавитное двоичное кодирование. Блочное двоичное кодирование Равномерное алфавитное двоичное кодирование с использованием 8-битных цепочек позволяет закодировать128 символов256 символов512 символов1024 символа В лексиконе «людоедки» Эллочки Щукиной из романа Ильфа и Петрова «Двенадцать стульев» было 17 словосочетаний: «Хо-хо!», «Ого!», «Блеск!», «Шутишь, парниша» и пр. Определите длину кода при равномерном словесном кодировании2534 Помехоустойчивые (корректирующие) коды Число возможных кодовых комбинаций помехоустойчивого (n,k) кода равно2n+k2n-k2n2kЧисло разрешенных кодовых комбинаций помехоустойчивого (n,k) кода равно2n 2k 2n+k2n-kЧисло запрещенных кодовых комбинаций помехоустойчивого кода (3,2) равно86 42 Помехоустойчивые (корректирующие) коды Пусть p – вероятность появления ошибки при передаче отдельного бита кодовой комбинации, тогда вероятность появления ошибки в комбинации из n бит1-(1-p)n(1-p)n1- pnpnОтносительная избыточность помехоустойчивого (n,k) кода, показывающая, какая часть переданной кодовой комбинации не содержит первичной информации, равна Помехоустойчивые коды, в которых информационные и проверочные биты располагаются в строго определенных позициях, называютразделимыминеразделимымисистематическиминесистематическими Помехоустойчивые (корректирующие) коды Помехоустойчивые коды, в которых информационные и проверочные биты связаны между собой зависимостями, описываемыми линейными уравнениями, называютразделимыминеразделимымисистематическиминесистематическимиК систематическим помехоустойчивым кодам не относятся кодыциклическиеХэммингаматричныес постоянным весомСистематические коды являются … кодаминепрерывными разделимымиблочными разделимыминепрерывными неразделимымиблочными неразделимыми Корректирующие коды с постоянным весом являются … кодаминепрерывными разделимымиблочными разделимыминепрерывными неразделимымиблочными неразделимыми Принципы обнаружения и исправления ошибок в (n,k) кодах Число ненулевых (единичных) разрядов в данной кодовой комбинации называется еебитом четностикодовым векторомобластью решенийвесом Для разрешенных кодовых комбинаций (3,2) кода, у которых информационная часть принимает значения 00, 01, 10, 11, проверочный бит – бит четности – должен иметь следующие значения соответственно0, 1, 1, 00, 1, 0, 11, 0, 1, 01, 0, 0, 1 Кодовое расстояние между двумя разрешенными комбинациями d1 и кодовое расстояние между разрешенной и ближайшей к ней запрещенной комбинациями d2 помехоустойчивого кода связаны соотношениемd1 < d2d1 ≤ d2d1 > d2d1 ≥ d2 Принципы обнаружения и исправления ошибок в (n,k) кодах Для обнаружения ошибки кратности q помехоустойчивым (n,k) кодом с минимальным кодовым расстоянием d min должно выполняться следующее условие d min ≤ q + 1d min ≥ q + 1d min ≤ 2q + 1d min ≥ 2q + 1Для исправления ошибки кратности q помехоустойчивым (n,k) кодом с минимальным кодовым расстоянием d min должно выполняться следующее условие d min ≤ q + 1d min ≥ q + 1d min ≤ 2q + 1d min ≥ 2q + 1 Систематические коды. Коды Хэмминга Размер информационной подматрицы порождающей (производящей) матрицы систематического кода (7,4)4 строки, 3 столбца 4 строки, 4 столбца4 строки, 7 столбцов7 строк, 7 столбцов Размер проверочной подматрицы порождающей (производящей) матрицы систематического кода (12,8)8 строк, 4 столбца 8 строк, 8 столбцов12 строк, 8 столбцов12 строк, 4 столбцаРазмер порождающей (производящей) матрицы систематического кода (7,4)4 строки, 3 столбца 4 строки, 4 столбца4 строки, 7 столбцов7 строк, 7 столбцов Систематические коды. Коды Хэмминга Ненулевые синдромы ошибок при декодировании систематического кода заносятся в …, определяющую алгоритм работы декодерапорождающую матрицутаблицу исправленийинформационную подматрицупроверочную подматрицуКаждый столбец … является синдромом ошибки соответствующего бита кодовой комбинации систематического кодапорождающей матрицытаблицы исправленийинформационной подматрицыпроверочной подматрицыВ кодовой цепочке кода Хэмминга (12,8) контрольные биты имеют номера0, 4, 8, 121, 2, 3, 41, 2, 4, 89, 10, 11, 12 Систематические коды. Коды Хэмминга Проверочный бит номер 2 в кодовой цепочке кода Хэмминга позволяет контролировать биты с номерами1, 2, 5, 6, 9, 10, 13, 14, …3, 4, 7, 8, 11, 12, 15, 16, …2, 3, 6, 7, 10, 11, 14, 15, …4, 5, 8, 9, 12, 13, 16, 17, …Информационный бит номер 5 в кодовой цепочке кода Хэмминга контролируется проверочными битами с номерами1, 21, 42, 44, 8Все биты в кодовой цепочке кода Хэмминга нумеруются по следующему правилуначиная с 0, слева направоначиная с 0, справа налевоначиная с 1, слева направоначиная с 1, справа налево Систематические коды. Коды Хэмминга Информационные биты в кодовой цепочке кода Хэмминга нумеруются по следующему правилуначиная с 0, слева направоначиная с 0, справа налевоначиная с 1, слева направоначиная с 1, справа налево Абстрактные автоматы. Законы функционирования автомата Функция переходов δ автомата Мили A = связываетвнутреннее состояние автомата на последующем такте с состоянием и входным символом на текущем тактевнутреннее состояние автомата на текущем такте с состоянием и входным символом на последующем тактевнутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на этом же тактевнутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на следующем тактеФункция выходов λ автомата Мили A = связываетвнутреннее состояние автомата на последующем такте с состоянием и входным символом на текущем тактевнутреннее состояние автомата на текущем такте с состоянием и входным символом на последующем тактевнутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на этом же тактевнутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на следующем такте Абстрактные автоматы. Законы функционирования автомата Функция выходов μ автомата Мура A = связываетвнутреннее состояние автомата на последующем такте с состоянием и входным символом на текущем тактевнутреннее состояние автомата и входной символ на текущем такте с выходным сигналом на этом же тактевнутреннее состояние автомата и выходной символ на текущем такте с входным сигналом на следующем тактевнутреннее состояние автомата на текущем такте с выходным сигналом на этом же такте Автомат A =, в котором алфавиты S, X и Y являются двоичными, называютавтоматом без памятиминимальным автоматомлогическим автоматомконечным автоматомПримерами автоматов с бесконечной памятью являетсясветоформашина Тьюрингакодовый замокмикрокалькулятормашина Поста Способы задания конечного автомата Система канонических уравнений детерминированного конечного автомата содержит … уравнения(ий)2345В табличном способе задания автоматных функций конечного автомата строки и столбцы матриц переходов и выходов обозначаются символами следующих алфавитов соответственновходной алфавит X, выходной алфавит Yвходной алфавит X, внутренний алфавит Sвыходной алфавит Y, входной алфавит Xвнутренний алфавит S, выходной алфавит YКоманды в системе команд конечного автомата имеет следующий формат (где qi –текущее внутренне состояние автомата, qj – следующее внутреннее состояние автомата, x – входной сигнал, y – выходной сигнал)xy→ qiqjqiqj→xyqix→ qjyqiqj→ yx Способы задания конечного автомата Диаграмма Мура, представляющая конечный автомат A =, – ориентированный граф, вершины которого помечены символами изалфавита состоянийвходного алфавитадвоичного алфавитавыходного алфавита Диаграмма Мура, представляющая конечный автомат A =, – ориентированный граф, ребрам которого приписаны метки, состоящие из двух символов … (соответственно)входного алфавита и алфавита состоянийвыходного алфавита и алфавита состоянийвходного и выходного алфавитовалфавита внутренних состояний Конечные автоматы без памяти Автомат без памяти задается следующими компонентамивходной алфавит Xвыходной алфавит Yвнутренний алфавит Sфункция переходов δфункция выходов λПростейший базис для построения двоичного автомата без памяти, включает элементы, реализующие следующие логические функцииотрицаниеимпликацияконъюнкция, сумма по модулю 2 эквивалентностьдизъюнкцияКомбинация базисных элементов, в которой выходы одних элементов присоединяются к входам других, называетсябазисомлогическим элементомлогическим вентилемсхемой Конечные автоматы без памяти Каждый из логических вентилей И, ИЛИ имеетодин вход, один выходдва входа, один выхододин вход, два выходадва входа, два выходаЛогический вентиль НЕ имеетодин вход, один выходдва входа, один выхододин вход, два выходадва входа, два выхода Конечные автоматы с памятью Элемент задержки имеет функцию выхода вида (где x - входной символ, у - выходной символ, s - внутреннее состояние)s(ti)= x(ti)y(ti)= x(ti)y(ti+1)= x(ti-1)y(ti)=s(ti-1) Подача на входы RS-триггера, реализованного в базисе ИЛИ-НЕ, сигналов … исключается конструкцией схемы0, 00, 11, 01, 1 Правильная комбинационная схема, составленная из логических элементов и задержек, обладает следующим свойством: в любой циклической цепочке элементов присутствует, по крайней мере, один инверторэлемент задержкиповторительполусумматор Конечные автоматы с памятью Вход в комбинационную схему называетсяэлементомзадержкойвершинойполюсомСущность метода устранения задержек при анализе комбинационных схем состоит в том, что из схемы удаляют имеющиеся задержки, заменив их дополнительными …, на которые поданы сигналы, соответствующие значениям функции, приписываемые задержкевершинамиэлементамиполюсамицепочками Эквивалентные автоматы. Задача минимизации автомата Эквивалентные автоматы могут иметь разныевходные алфавитывыходные алфавитывнутренние алфавитыдвоичные алфавитыКонечный автомат с внутренним алфавитом S={s1, s2, s3, s4, s5, s6} имеет следующие пары эквивалентных состояний: s1s3, s2s5, s2s6, s5s6. На сколько классов эквивалентности разбито множество S?2345Конечный автомат с внутренним алфавитом Q={q1, q2, q3, q4, q5, q6} имеет следующие пары эквивалентных состояний: q1q3, q2q5, q2q6, q5q6. Сколько состояний эквивалентны лишь себе и образуют собственные классы эквивалентности?1234 Эквивалентные автоматы. Задача минимизации автомата Некоторый конечный автомат имеет 6 внутренних состояний, 4 пары эквивалентных состояний, множество внутренних состояний может быть разбито на 3 класса эквивалентности. Сколько внутренних состояний будет иметь минимальный автомат, эквивалентный данному?3467Конечный автомат с внутренним алфавитом Q={q1, q2, q3, q4, q5, q6} имеет следующие пары эквивалентных состояний: q1q3, q2q5, q2q6, q5q6. Классами эквивалентности внутренних состояний автомата являются следующие множества{q1}, {q2, q3}, {q4, q5, q6}{q2}, {q1, q3}, { q4, q5, q6}{q3}, {q1, q6}, {q2, q4, q6}{q4}, {q1, q3}, {q2, q5, q6} Проблема распознавания. Общая характеристика задач распознавания и их типы В теории распознавания задача распознавания – это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 по отношению к Ωic) апостериорные вероятности принадлежности классамd) плотности вероятности значений признаковУстановите соответствие формул вычисляемым понятиям при распознавании образов на основе байесовской теории решений 1) общий средний риск2) ошибка классификации3) уравнение поверхности решения4) риск при классификации объекта класса Ωk Байесовский подход к распознаванию При каких условиях алгоритм персептрона, осуществляющий коррекцию весов по результатам классификации (где xi - прецедент, предъявляемый на i-й итерации, Wi – весовой вектор после i-й итерации) устанавливает значение Wi+1= Wia) если xi+1∊Ω1 и Wi xi+1>0b) если xi+1∊Ω1 и Wi xi+1≤0c) если xi+1∊Ω2 и Wi xi+1<0d) если xi+1∊Ω2 и Wi xi+1≥0При каких условиях алгоритм персептрона, осуществляющий коррекцию весов по результатам классификации (где xi - прецедент, предъявляемый на i-й итерации, Wi – весовой вектор после i-й итерации) устанавливает значение Wi+1= Wi+ xi+1a) если xi+1∊Ω1 и Wi xi+1>0b) если xi+1∊Ω1 и Wi xi+1≤0c) если xi+1∊Ω2 и Wi xi+1<0d) если 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) лицо принимающее решение

Приложенные файлы

  • ppt 1591739
    Размер файла: 174 kB Загрузок: 0

Добавить комментарий