Основы теории информации (СПО, курс 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 между двумя соседними изменениями состояния автомата определяется только моментами изменения входных воздействий
Неавтономный автомат
автомат, у которого сигналы на выходах могут изменяться при отсутствии изменения сигналов на входах, т.е. выходные сигналы вырабатываются самим автоматом
Автономный автомат
автомат, сигналы на выходах которого изменяются только при изменении сигналов на входах
Асинхронный автомат
автомат, изменяющее состояние которого осуществляется независимым синхронизирующим устройством
________ изображение - изображение, закодированное в виде набора простейших геометрических фигур, параметры которых (размеры, координаты вершин, углы наклона, цвет контура и заливки) хранятся в виде чисел.
Формальная ________ система правил, описывающая множество конечных последовательностей символов формального алфавита.
_________ - изменения форм сигнала, которые обусловлены известными свойствами цепей и устройств, по которым проходит сигнал.
Информация _____________ формы – сведения, представленные отдельным знаком или совокупностью знаков, каждый из которых имеет смысл отдельного элементарного сведения.
___________ кода - многократное повторение передаваемых данных.
__________– строчная запись действий, обеспечивающих обработку числовых, символьных или логических данных.
Установите соответствие между профессиональными терминами и их определениями:
Язык-объект
система правил, описывающая множество конечных последовательностей символов формального алфавита
Метаязык
конечная цепочка символов
Предложение формального языка
язык, средствами которого производится описание другого языка
Формальная грамматика
описываемый формальный язык
______________ - отраженное в различии элементов одного множества различие элементов другого множества.
_____________ кодирование - кодирование, при котором осуществляется обнаружение либо обнаружение и исправление ошибок в принятых кодовых комбинациях.
_______ формального языка представляет собой конечную цепочку символов.
__________ разрешение – характеристика растрового изображения, показывающая количество пикселей, составляющих изображение.
_____________ способность кода - вероятность обнаружения или исправления ошибки.
______________ - представление символов или групп символов одного алфавита символами другого.