
- •Вопросы к экзамену по информатике
- •1.Кодирование текстовой информации.
- •2.Понятие файла. Файловый принцип организации данных. Операции с файлами.
- •3. Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой. Форматы графических файлов. Способы сжатия.
- •Векторное и фрактальное изображения
- •4. Кодирование звуковой информации.
- •5.Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь. Магистрально-модульный принцип построения компьютера.
- •6.Классификация и характеристика программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера. Многообразие операционных систем.
- •7.Компьютерные вирусы и антивирусные программы. Специализированное программное обеспечение для защиты программ и данных.
- •8.Основные понятия и операции формальной логики. Законы логики. Логические переменные. Логические выражения и их преобразования. Построение таблиц истинности.
- •9.Логические элементы и схемы. Типовые логические устройства компьютера, полусумматор, сумматор, триггеры, регистры.
- •10.Операционная система: понятие, основные функции. Примеры операционных систем.
- •11.Понятие информации. Виды информационных процессов. Поиск и систематизация информации. Основные информационные процессы: храпение, передача и обработка информации.
- •2. Сбор информации
- •3. Передача информации
- •12.Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи.
- •13. Характеристики процессора и внутренней памяти компьютера (быстродействие, разрядность, объем памяти и др.).
- •14. Внешняя память компьютера. Носители информации (гибкие диски, жесткие диски, сd-rом диски, магнитооптические диски и пр.) и их основные характеристики.
- •15. Технологии работы с текстовыми документами. Текстовые редакторы и процессоры.
- •16. Технологии работы с графической информацией.
- •17. Электронные таблицы. Назначение и основные возможности.
- •18. Позиционные и непозиционные системы счисления. Алгоритмы перевода из десятичной системы счислении в произвольную и наоборот.
- •19. Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представления информации.
- •20. Компьютерные сети, Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи.
- •Топологии компьютерных сетей
- •21. Понятие алгоритма. Свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Способы описания алгоритмов.
- •Базовые алгоритмические структуры
- •22.Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.
- •Основные этапы разработки программ
- •23.Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.
- •24.Структуры данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.
- •26,29. Табличные базы данных (бд): основные понятия (поле, запись, первичный ключ записи); типы данных. Системы управления базами данных и принципы работы с ними.
- •Глобальная компьютерная сеть Интернет.
- •Поиск информации в Интернет
- •30. «Линейная» алгоритмическая структура. Команда присваивания. Привести примеры.
- •31. Алгоритмическая структура «ветвления». Команда ветвления. Привести примеры.
- •32. Алгоритмическая структура «цикл». Команда повторения. Привести примеры.
19. Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представления информации.
Кодирование- образование и присвоение кода классификационной группировке или объекту классификации. Система кодирования- совокупность методов и правил кодирования классификационных группировок и объектов заданной длинны. Система кодирования применяется для замены названия объекта на условное обозначение (код) в целях обеспечения удобной и более эффективной обработки информации.
Код- знак или совокупность знаков для определения классификации группировки или объектов классификации. Код строится на базе алфавита, состоящего из букв, цифр и других символов. Код характеризуется: длиной, структурой.
Классификационное кодирование применяется после проведения классификации объектов. Различают последовательное и параллельное кодирование. Последовательное сначала записывается код группировки 1-го уровня, затем код группировки 2-го уровня и т.д. Параллельное все фасеты кодируются независимо друг от друга; Регистрационное кодирование используется для однозначной идентификации объектов и не требует предварительной классификации объектов.
Методы кодирования: порядковый - создание кода из чисел натурального ряда и его присвоение, серийно-порядковый- создание кода из чисел натурального ряда с закреплением отдельных серий и диапазонов за объектами классификации с одинаковыми признаками и его присвоение; последовательный- создание кода классификационной группировки с использованием кодов последовательного размещения группировок; параллельный- создание кода классификационной группировки или объекта классификации с использованием кодов независимых группировок, которые получены при фасетном методе.
Требования к кодам: обеспечение решения всех задач системы при минимуме их длинны, единство кодов на всех уровнях управления, структура кода должна обеспечивать группировку информации в необходимых разделах, содержание номенклатуры должно отвечать требованиям государственных стандартов или руководящих материалов, обеспечение информационного объединения взаимосвязанных систем, автоматический контроль ошибок.
Кодирование изображений и звука. Информация, в том числе графическая и звуковая, может быть представлена в аналоговой или дискретной форме. При аналоговом представлении физическая величина принимает бесконечное множество значений, причем ее значения изменяются непрерывно. При дискретном представлении физическая величина принимает конечное множество значений, причем ее величина изменяется скачкообразно.
Примером аналогового представления графической информации может служить, скажем, живописное полотно, цвет которого изменяется непрерывно, а дискретного — изображение, напечатанное с помощью струйного принтера и состоящее из отдельных точек разного цвета.
Примером аналогового хранения звуковой информации является виниловая пластинка (звуковая дорожка изменяет свою форму непрерывно), а дискретного — аудиокомпакт-диск (звуковая дорожка которого содержит участки с различной отражающей способностью).
Графическая и звуковая информация из аналоговой формы в дискретную преобразуется путем дискретизации, т. е. разбиения непрерывного графического изображения и непрерывного (аналогового) звукового сигнала на отдельные элементы. В процессе дискретизации производится кодирование, т. е. присвоение каждому элементу конкретного значения в форме кода.
Дискретизация — это преобразование непрерывных изображений и звука в набор дискретных значений, каждому из которых присваивается значение его кода.