Основы теории информации (СПО, курс 1). Часть 1

______________ знак — знак, отражающий образ объекта в картинно-воспринимаемом упрощенно-графическом виде с определенной степенью подобия (соответствия) этому объекту.

Количество информации I, приобретенной абонентом в результате получения n-разрядного сообщения, использующего m различных символов, определяется по формуле _________ : I = log N = n log m, где количество всевозможных кодовых комбинаций N = mn.

Установите соответствие между профессиональными терминами и их определениями:

• Вес кодовой комбинации
• число искаженных символов кодовой комбинации
• Свёртка числа
• п-разрядная двоичная последовательность, содержащая единицы в разрядах, подверженных ошибкам, и нули в остальных разрядах
• Вектор ошибок
• процесс образования остатков от деления числа на некоторый модуль
• Кратность ошибки
• количество единиц, содержащихся в кодовой комбинации

Установите соответствие между профессиональными терминами и их определениями:

• Хранение информации
• субъект или объект, принимающий сообщение и способный правильно его интерпретировать
• Отображение (вывод) информации
• любые действия со сведениями, выполняемые по детерминированному алгоритму, которые приводят к изменению их вида, а также содержательности, ценности или полезности
• Обработка информации
• представление сведений на каком-либо носителе или в какой-либо качественной стороне объекта в целях восприятия их живым существом или устройством
• Приемник информации
• перенос сведений от одного момента времени до другого

Установите соответствие между профессиональными терминами и их определениями:

• Алгоритм в алфавите А
• любая конечная система правил преобразования информации (данных) над любым конечным алфавитом
• Нормальный алгоритм Маркова
• устройство, предназначенное для преобразования дискретной информации, способное переходить под воздействием входных сигналов из одного состояния в другое и выдавать выходные сигналы
• Цифровой (дискретный) автомат
• алгоритм, в качестве элементарного шага которого принимается подстановка одного слова вместо другого
• Алгоритм
• эффективно вычислимая функция, областью определения которой служит какое-либо подмножество множества всех слов в алфавите А и значениями которой также являются слова в алфавите А

__________ сжатия – отношение размеров сжатого файла и исходного, выраженное в процентах.

Установите соответствие между профессиональными терминами и их определениями:

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

Установите соответствие между профессиональными терминами и их определениями:

• Алгоритм RLE
• последовательности символов в лексическом анализе в информатике
• Архиваторы
• метод сжатия, при котором часто встречающиеся символы кодируются короткими последовательностями битов, а более редкие символы — длинными последовательностями
• Алгоритм Хафмана
• программы, осуществляющие упаковку и распаковку файлов
• Токены
• метод сжатия, при котором повторяющиеся последовательности данных заменяются структурой, в которой указывается код данных и коэффициент повтора

Графический _________ — простейшая геометрическая фигура: линия, многоугольник, сглаженная кривая, окружность, эллипс.

Установите соответствие между профессиональными терминами и их определениями:

• Декомпозиция автомата
• поиск по заданному графу конечного автомата Z отображения слов входного алфавита Х во множество слов его выходного алфавита Y
• Композиция автоматов
• построение некоторого автомата Z, реализующего отображение множества слов алфавита X во множество слов над алфавитом Y
• Синтез автомата
• операции, используемые для создания новых автоматов из других, исходных
• Анализ автомата
• поиск таких эквивалентных преобразований автомата, которые при минимальном числе состояний имеют те же свойства, что и при заданном автомате

Установите соответствие между профессиональными терминами и их определениями:

• Приёмник информации
• средства двухстороннего обмена данными, которые включают в себя линии связи и аппаратуру передачи (приема) данных
• Кадр
• объект, среда, явление, формирующие возможные сообщения, подлежащие передаче и посылающие эти сообщения
• Источник информации
• передаваемая порция данных
• Канал передачи данных
• объект, система, явление, процесс, принимающие сигналы сообщений

____________ системы счисления — системы счисления, в которых значение каждой цифры числа определяется ее позицией в записи числа.

__________ информации – изменение формы и вида сведений.

_________– последовательность сигналов.

Информация _____________ формы – сведения, имеющие смысл единичного действия или состояния некоторого объекта (процесса).

______________ информации — объект, среда, явление, формирующие возможные сообщения, подлежащие передаче и посылающие эти сообщения.

_________ числа – процесс образования остатков от деления числа на некоторый модуль.

Число с _____________ запятой — форма представления вещественных (действительных) чисел, в которой число хранится в форме мантиссы и показателя степени.

______________ информации — объект, система, явление, процесс, принимающие сигналы сообщений.

______ ошибки –п-разрядная двоичная последовательность, содержащая единицы в разрядах, подверженных ошибкам, и нули в остальных разрядах.

Установите соответствие между профессиональными терминами и их определениями:

• Линия связи
• каналы, в которых на одних участках используются аналоговые, а на других цифровые методы передачи сигналов
• Помехоустойчивое кодирование
• любое воздействие, накладывающееся на полезный сигнал и затрудняющее его прием
• Помеха
• кодирование, при котором осуществляется обнаружение либо обнаружение и исправление ошибок в принятых кодовых комбинациях
• Смешанные каналы передачи
• передающая среда

Установите соответствие между профессиональными терминами и их определениями:

• Основание системы счисления
• системы счисления, в которых значение каждой цифры числа определяется ее позицией в записи числа
• Система счисления
• системы счисления, в которых значение цифры в числе не зависит от ее места в записи числа
• Непозиционные системы счисления
• способ кодирования числовой информации, при котором числа записываются с помощью некоторого алфавита, символы которого называют цифрами
• Позиционные системы счисления
• количество цифр, необходимых для записи числа в системе

_________ — ориентированный на исполнителя «человек» частично формализованный язык, позволяющий записывать алгоритмы в форме, весьма близкой к языкам программирования.

Двоичный _________ — устройство, выполняющее арифметическое действие «сложение» без учета переносов с предыдущего разряда, т.е. на его вход подаются только числа i–го разряда.

Информация дискретно-_________ — информация, представляемая некоторой дискретной по аргументу x, но непрерывной по значениям у функцией у = ψ(хi), причем такой, которая в рассматриваемом интервале [xmin, xmax] имеет лишь конечное число m значений xi (i = 1, 2, m), где она отлична от нуля.

Язык ________ — искусственный формализованный язык, предназначенный для записи алгоритма для исполнителя «компьютер», метаязыком которого является естественный язык.

Запишите число в десятичной системе счисления, если в двоичной системе оно имеет вид: 1011012.

Установите соответствие между профессиональными терминами и их определениями:

• Машинное слово
• целое число фиксированной длины, которое представляет старшие разряды действительного числа
• Число с плавающей запятой
• формат представления вещественного числа в памяти ЭВМ в виде целого числа
• Число с фиксированной запятой
• форма представления вещественных (действительных) чисел, в которой число хранится в форме мантиссы и показателя степени
• Мантисса
• N-разрядное двоичное число

________ — язык, средствами которого производится описание другого языка.

________ автоматы — автоматы, у которых сигналы на выходах однозначно зависят только от сигналов на входах.

Установите соответствие между профессиональными терминами и их определениями:

• Емкость канала
• характеристика канала, отражающая минимальное отношение сигнал/шум
• Пропускная способность канала
• характеристика канала, отражающая отношение максимальной неискаженной мощности, которая может быть передана по каналу к минимальной мощности сигнала, при которой обеспечивается необходимая защищенность от помех
• Динамический диапазон
• наибольшая возможная в данном канале скорость передачи информации
• Помехозащищённость канала
• объем информации, который может быть передан через канал за один сеанс коммуникации

Установите соответствие между профессиональными терминами и их определениями:

• Язык программирования
• строчная запись действий, обеспечивающих обработку числовых, символьных или логических данных
• Пошагово-словесная форма представления алгоритмов
• ориентированный на исполнителя «человек» частично формализованный язык, позволяющий записывать алгоритмы в форме, весьма близкой к языкам программирования
• Псевдокод
• пронумерованная последовательность строк, каждая из которых содержит описания конкретных действий на естественном языке
• Формула
• искусственный формализованный язык, предназначенный для записи алгоритма для исполнителя «компьютер», метаязыком которого является естественный язык

__________– помещение (загрузка) исходных файлов в архивный файл в сжатом или несжатом виде.

_____________ — преобразование полученной формы представления информации в первоначальную форму.

Установите соответствие между профессиональными терминами и их определениями:

• Иконический знак
• чувственно воспринимаемый объект, который в процессе познания замещает какой-то другой объект
• Символ
• совокупность знаков (чаще всего однотипных), обладающая внутренней структурой, явными (формализованными) или неявными правилами образования, осмысления и употребления ее элементов и служащая для осуществления индивидуальных и коллективных коммуникативных процессов
• Знаковая система
• знак, для которого связь между формой и значением устанавливается по общепринятому соглашению
• Знак
• знак, отражающий образ объекта в картинно-воспринимаемом упрощенно-графическом виде с определенной степенью подобия (соответствия) этому объекту

Теория ______________ — математическая теория, посвященная измерению информации, ее потока, «размеров» канала связи и т.п., применительно к радио, телеграфии, телевидению и к другим средствам связи; изучает методы построения кодов, обладающих полезными свойствами.

Установите соответствие между профессиональными терминами и их определениями:

• Синхронный автомат
• автомат, у которого длительность интервала времени t между двумя соседними изменениями состояния автомата определяется только моментами изменения входных воздействий
• Неавтономный автомат
• автомат, у которого сигналы на выходах могут изменяться при отсутствии изменения сигналов на входах, т.е. выходные сигналы вырабатываются самим автоматом
• Автономный автомат
• автомат, сигналы на выходах которого изменяются только при изменении сигналов на входах
• Асинхронный автомат
• автомат, изменяющее состояние которого осуществляется независимым синхронизирующим устройством

________ изображение — изображение, закодированное в виде набора простейших геометрических фигур, параметры которых (размеры, координаты вершин, углы наклона, цвет контура и заливки) хранятся в виде чисел.

Формальная ________ система правил, описывающая множество конечных последовательностей символов формального алфавита.

_________ — изменения форм сигнала, которые обусловлены известными свойствами цепей и устройств, по которым проходит сигнал.

Информация _____________ формы – сведения, представленные отдельным знаком или совокупностью знаков, каждый из которых имеет смысл отдельного элементарного сведения.

___________ кода — многократное повторение передаваемых данных.

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

Установите соответствие между профессиональными терминами и их определениями:

• Язык-объект
• система правил, описывающая множество конечных последовательностей символов формального алфавита
• Метаязык
• конечная цепочка символов
• Предложение формального языка
• язык, средствами которого производится описание другого языка
• Формальная грамматика
• описываемый формальный язык

______________ — отраженное в различии элементов одного множества различие элементов другого множества.

_____________ кодирование — кодирование, при котором осуществляется обнаружение либо обнаружение и исправление ошибок в принятых кодовых комбинациях.

_______ формального языка представляет собой конечную цепочку символов.

__________ разрешение – характеристика растрового изображения, показывающая количество пикселей, составляющих изображение.

_____________ способность кода — вероятность обнаружения или исправления ошибки.

______________ — представление символов или групп символов одного алфавита символами другого.