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

______________ знак - знак, отражающий образ объекта в картинно-воспринимаемом упрощенно-графическом виде с определенной степенью подобия (соответствия) этому объекту.
Количество информации I, приобретенной абонентом в результате получения n-разрядного сообщения, использующего m различных символов, определяется по формуле _________ : I = log N = n log m, где количество всевозможных кодовых комбинаций N = mn.
Установите соответствие между профессиональными терминами и их определениями:
Вес кодовой комбинации
Свёртка числа
Вектор ошибок
Кратность ошибки
число искаженных символов кодовой комбинации
процесс образования остатков от деления числа на некоторый модуль
п-разрядная двоичная последовательность, содержащая единицы в разрядах, подверженных ошибкам, и нули в остальных разрядах
количество единиц, содержащихся в кодовой комбинации
Установите соответствие между профессиональными терминами и их определениями:
Хранение информации
Отображение (вывод) информации
Обработка информации
Приемник информации
перенос сведений от одного момента времени до другого
представление сведений на каком-либо носителе или в какой-либо качественной стороне объекта в целях восприятия их живым существом или устройством
любые действия со сведениями, выполняемые по детерминированному алгоритму, которые приводят к изменению их вида, а также содержательности, ценности или полезности
субъект или объект, принимающий сообщение и способный правильно его интерпретировать
Установите соответствие между профессиональными терминами и их определениями:
Алгоритм в алфавите А
Нормальный алгоритм Маркова
Цифровой (дискретный) автомат
Алгоритм
устройство, предназначенное для преобразования дискретной информации, способное переходить под воздействием входных сигналов из одного состояния в другое и выдавать выходные сигналы
любая конечная система правил преобразования информации (данных) над любым конечным алфавитом
эффективно вычислимая функция, областью определения которой служит какое-либо подмножество множества всех слов в алфавите А и значениями которой также являются слова в алфавите А
алгоритм, в качестве элементарного шага которого принимается подстановка одного слова вместо другого
__________ сжатия – отношение размеров сжатого файла и исходного, выраженное в процентах.
Установите соответствие между профессиональными терминами и их определениями:
Растровое кодирование
Пиксель
Пространственное разрешение
Цветовое разрешение (глубина цвета)
представление изображения в виде прямоугольной матрицы точек (пикселей)
наименьший элемент изображения, для которого можно задать свой цвет
характеристика растрового изображения, показывающая количество бит, выделенное на кодирование цвета одного пикселя
характеристика растрового изображения, показывающая количество пикселей, составляющих изображение
Установите соответствие между профессиональными терминами и их определениями:
Алгоритм RLE
Архиваторы
Алгоритм Хафмана
Токены
метод сжатия, при котором часто встречающиеся символы кодируются короткими последовательностями битов, а более редкие символы — длинными последовательностями
последовательности символов в лексическом анализе в информатике
программы, осуществляющие упаковку и распаковку файлов
метод сжатия, при котором повторяющиеся последовательности данных заменяются структурой, в которой указывается код данных и коэффициент повтора
Графический _________ - простейшая геометрическая фигура: линия, многоугольник, сглаженная кривая, окружность, эллипс.
Установите соответствие между профессиональными терминами и их определениями:
Декомпозиция автомата
Композиция автоматов
Синтез автомата
Анализ автомата
поиск таких эквивалентных преобразований автомата, которые при минимальном числе состояний имеют те же свойства, что и при заданном автомате
построение некоторого автомата Z, реализующего отображение множества слов алфавита X во множество слов над алфавитом Y
поиск по заданному графу конечного автомата Z отображения слов входного алфавита Х во множество слов его выходного алфавита Y
операции, используемые для создания новых автоматов из других, исходных
Установите соответствие между профессиональными терминами и их определениями:
Приёмник информации
Кадр
Источник информации
Канал передачи данных
объект, система, явление, процесс, принимающие сигналы сообщений
средства двухстороннего обмена данными, которые включают в себя линии связи и аппаратуру передачи (приема) данных
передаваемая порция данных
объект, среда, явление, формирующие возможные сообщения, подлежащие передаче и посылающие эти сообщения
____________ системы счисления - системы счисления, в которых значение каждой цифры числа определяется ее позицией в записи числа.
__________ информации – изменение формы и вида сведений.
_________– последовательность сигналов.
Информация _____________ формы – сведения, имеющие смысл единичного действия или состояния некоторого объекта (процесса).
______________ информации - объект, среда, явление, формирующие возможные сообщения, подлежащие передаче и посылающие эти сообщения.
_________ числа – процесс образования остатков от деления числа на некоторый модуль.
Число с _____________ запятой - форма представления вещественных (действительных) чисел, в которой число хранится в форме мантиссы и показателя степени.
______________ информации - объект, система, явление, процесс, принимающие сигналы сообщений.
______ ошибки –п-разрядная двоичная последовательность, содержащая единицы в разрядах, подверженных ошибкам, и нули в остальных разрядах.
Установите соответствие между профессиональными терминами и их определениями:
Линия связи
Помехоустойчивое кодирование
Помеха
Смешанные каналы передачи
передающая среда
кодирование, при котором осуществляется обнаружение либо обнаружение и исправление ошибок в принятых кодовых комбинациях
любое воздействие, накладывающееся на полезный сигнал и затрудняющее его прием
каналы, в которых на одних участках используются аналоговые, а на других цифровые методы передачи сигналов
Установите соответствие между профессиональными терминами и их определениями:
Основание системы счисления
Система счисления
Непозиционные системы счисления
Позиционные системы счисления
системы счисления, в которых значение каждой цифры числа определяется ее позицией в записи числа
системы счисления, в которых значение цифры в числе не зависит от ее места в записи числа
способ кодирования числовой информации, при котором числа записываются с помощью некоторого алфавита, символы которого называют цифрами
количество цифр, необходимых для записи числа в системе
_________ - ориентированный на исполнителя «человек» частично формализованный язык, позволяющий записывать алгоритмы в форме, весьма близкой к языкам программирования.
Двоичный _________ - устройство, выполняющее арифметическое действие «сложение» без учета переносов с предыдущего разряда, т.е. на его вход подаются только числа i–го разряда.
Информация дискретно-_________ - информация, представляемая некоторой дискретной по аргументу x, но непрерывной по значениям у функцией у = ψ(хi), причем такой, которая в рассматриваемом интервале [xmin, xmax] имеет лишь конечное число m значений xi (i = 1, 2, m), где она отлична от нуля.
Язык ________ - искусственный формализованный язык, предназначенный для записи алгоритма для исполнителя «компьютер», метаязыком которого является естественный язык.
Запишите число в десятичной системе счисления, если в двоичной системе оно имеет вид: 1011012.
Установите соответствие между профессиональными терминами и их определениями:
Машинное слово
Число с плавающей запятой
Число с фиксированной запятой
Мантисса
целое число фиксированной длины, которое представляет старшие разряды действительного числа
формат представления вещественного числа в памяти ЭВМ в виде целого числа
форма представления вещественных (действительных) чисел, в которой число хранится в форме мантиссы и показателя степени
N-разрядное двоичное число
________ - язык, средствами которого производится описание другого языка.
________ автоматы - автоматы, у которых сигналы на выходах однозначно зависят только от сигналов на входах.
Установите соответствие между профессиональными терминами и их определениями:
Емкость канала
Пропускная способность канала
Динамический диапазон
Помехозащищённость канала
объем информации, который может быть передан через канал за один сеанс коммуникации
характеристика канала, отражающая отношение максимальной неискаженной мощности, которая может быть передана по каналу к минимальной мощности сигнала, при которой обеспечивается необходимая защищенность от помех
наибольшая возможная в данном канале скорость передачи информации
характеристика канала, отражающая минимальное отношение сигнал/шум
Установите соответствие между профессиональными терминами и их определениями:
Язык программирования
Пошагово-словесная форма представления алгоритмов
Псевдокод
Формула
искусственный формализованный язык, предназначенный для записи алгоритма для исполнителя «компьютер», метаязыком которого является естественный язык
пронумерованная последовательность строк, каждая из которых содержит описания конкретных действий на естественном языке
строчная запись действий, обеспечивающих обработку числовых, символьных или логических данных
ориентированный на исполнителя «человек» частично формализованный язык, позволяющий записывать алгоритмы в форме, весьма близкой к языкам программирования
__________– помещение (загрузка) исходных файлов в архивный файл в сжатом или несжатом виде.
_____________ - преобразование полученной формы представления информации в первоначальную форму.
Установите соответствие между профессиональными терминами и их определениями:
Иконический знак
Символ
Знаковая система
Знак
знак, отражающий образ объекта в картинно-воспринимаемом упрощенно-графическом виде с определенной степенью подобия (соответствия) этому объекту
знак, для которого связь между формой и значением устанавливается по общепринятому соглашению
совокупность знаков (чаще всего однотипных), обладающая внутренней структурой, явными (формализованными) или неявными правилами образования, осмысления и употребления ее элементов и служащая для осуществления индивидуальных и коллективных коммуникативных процессов
чувственно воспринимаемый объект, который в процессе познания замещает какой-то другой объект
Теория ______________ - математическая теория, посвященная измерению информации, ее потока, "размеров" канала связи и т.п., применительно к радио, телеграфии, телевидению и к другим средствам связи; изучает методы построения кодов, обладающих полезными свойствами.
Установите соответствие между профессиональными терминами и их определениями:
Синхронный автомат
Неавтономный автомат
Автономный автомат
Асинхронный автомат
автомат, изменяющее состояние которого осуществляется независимым синхронизирующим устройством
автомат, сигналы на выходах которого изменяются только при изменении сигналов на входах
автомат, у которого сигналы на выходах могут изменяться при отсутствии изменения сигналов на входах, т.е. выходные сигналы вырабатываются самим автоматом
автомат, у которого длительность интервала времени t между двумя соседними изменениями состояния автомата определяется только моментами изменения входных воздействий
________ изображение - изображение, закодированное в виде набора простейших геометрических фигур, параметры которых (размеры, координаты вершин, углы наклона, цвет контура и заливки) хранятся в виде чисел.
Формальная ________ система правил, описывающая множество конечных последовательностей символов формального алфавита.
_________ - изменения форм сигнала, которые обусловлены известными свойствами цепей и устройств, по которым проходит сигнал.
Информация _____________ формы – сведения, представленные отдельным знаком или совокупностью знаков, каждый из которых имеет смысл отдельного элементарного сведения.
___________ кода - многократное повторение передаваемых данных.
__________– строчная запись действий, обеспечивающих обработку числовых, символьных или логических данных.
Установите соответствие между профессиональными терминами и их определениями:
Язык-объект
Метаязык
Предложение формального языка
Формальная грамматика
описываемый формальный язык
язык, средствами которого производится описание другого языка
конечная цепочка символов
система правил, описывающая множество конечных последовательностей символов формального алфавита
______________ - отраженное в различии элементов одного множества различие элементов другого множества.
_____________ кодирование - кодирование, при котором осуществляется обнаружение либо обнаружение и исправление ошибок в принятых кодовых комбинациях.
_______ формального языка представляет собой конечную цепочку символов.
__________ разрешение – характеристика растрового изображения, показывающая количество пикселей, составляющих изображение.
_____________ способность кода - вероятность обнаружения или исправления ошибки.
______________ - представление символов или групп символов одного алфавита символами другого.