Контрольные вопросы Информатика 5091

Организация экзамена по дисциплине «Информатика»
Осенний семестр 2015/2016 учебного года
Группа 5091
К сдаче экзамена допускаются студенты, выполнившие все
лабораторные работы и представившие и защитившие отчеты по этим
работам.
В экзаменационный билет включены два вопроса по теории и задача.
При подготовке к ответу студент должен подготовить письменный
ответ на теоретические вопросы и решить задачу.
На подготовку к ответу студенту предоставляется 30 минут.
Вопросы для подготовки к аттестации по дисциплине
«Информатика»
Модуль1:Информация, ее измерение и представление
1.1 Определения понятия «информатика».
1.2 Формы отражения в живой и неживой природе.
1.3 Основные структурные компоненты процесса обмена информацией.
1.4 Функции и формы движения информации в обществе.
1.5 Определение информационного процесса.
1.6 Основные этапы обращения информации в автоматизированных
системах.
1.7 Определение понятия «данные».
1.8 состав и содержание общих законов управления.
1.9 Определение понятия «информационный ресурс».
1.10 Определение понятия « процесс информатизации».
1.11 Отличия процессов компьютиризации и информатизации.
1.12 Связь информатики с другими науками.
1.13 Уровни проблем передачи информации.
1.14 Меры информации синтаксического уровня.
1.15 Сущность понятия энтропия.
1.16 Связь между понятиями количество информации и энтропия.
1.17 Единицы измерения объема данных и количества информации.
1.18 Формула Шеннона для расчета энтропии системы.
1
1.19 Формула Хартли для расчета энтропии системы и условия, при
которых ее можно использовать.
1.20 Определение абстрактного алфавита.
1.21 Определение
сообщений».
понятия
«избыточность
алфавита
источника
1.22 Меры информации семантического уровня.
1.23 Определение понятия «тезаурус».
1.24 Меры информации прагматического уровня.
1.25 Определение понятия «дезинформация».
1.26 Определение понятия «качество информации».
1.27 Основные составляющие качества информации.
1.27 Виды и формы представления информации в информационных
системах.
1.28 Определение понятия «система счисления».
1.29 Укажите
непозиционной.
отличия
позиционной
системы
счисления
от
1.30 Определение понятия «основание системы счисления».
1.31 Определение понятия «алфавит системы счисления».
1.32 Правила выполнения арифметических операций в позиционных
системах счисления.
1.33 Правила перевода чисел из одной системы счисления в другую.
1.34 Правила перевода чисел из двоичной системы счисления в
восьмеричную и шестнадцатеричную и наоборот.
1.35 Формы представления двоичных чисел в ЭВМ.
1.36 Представление в ЭВМ целых чисел без знака.
1.37 Прямой, обратный и дополнительный коды для представления целых
чисел со знаком.
1.38 Выполнение операций сложения чисел со знаком, представленных с
помощью прямого кода.
1.39 Выполнение операций сложения чисел со знаком, представленных с
помощью дополнительного кода.
1.40 Основная особенность кода Грея для представления целых чисел.
1.41 Правило нахождения двоичного кода по заданному коду Грея.
1.42 Представление вещественных чисел в ЭВМ.
2
1.43 Выполнение операций сложения и умножения вещественных чисел.
1.44 Погрешности представления числовой информации в ЭВМ.
1.45 Способы представления символьных данных в ЭВМ.
1.46 Системы кодирования графической информации.
Модуль2: Обработка информации
2.1 Определения понятия «алгоритм».
2.2 Основные свойства алгоритма.
2.3 Роль и место теории алгоритмов в современной информатике.
2.4 Способы представления алгоритма.
2.5 Определение «алфавитный оператор».
2.6 Определение кодирующего отображения.
2.7 Определение понятия «алгоритмическая система».
2.8 Определение вычислимой и частичной функции.
2.9 Тезис Черча.
2.10 Элементарные арифметические функции и операторы.
2.11 Определение частично-рекурсивной функции.
2.12 Устройство и назначение абстрактной машины Поста.
2.13 Устройство и назначение абстрактной машины Тьюринга.
2.14 Система команд, выполняемых машиной Поста.
2.15 Определение понятия «конфигурация машины Тьюринга».
2.16 Нормальные алгоритмы Маркова.
2.17 Меры оценки сложности алгоритмов.
2.18 Определение полиномиально-ограниченного алгоритма.
2.19 Определение понятия « алгоритмически неразрешимая задача».
2.20 Примеры алгоритмически неразрешимых задач.
2.25 Принципы Фон Неймана построения ЭВМ.
2.26 Определение понятия «архитектура и структура ЭВМ»
2.27 Состав и функции блоков центрального процессора.
3
Модуль3:Хранение, передача и защита информации.
3.1 Типы памяти, выделяемые в ЭВМ.
3.2 Основные характеристики запоминающих устройств.
3.3 Способы доступа к к данным в запоминающих устройствах.
3.4 Использование корректирующих кодов в запоминающих устройствах.
3.5 Принцип построения кода Хэмминга.
3.6.Основные типы внешних запоминающих устройств.
3.7. Определение понятию «файл».
3.8 Определение понятию «кластер»
3.8 Физическая структура представления данных на магнитном диске.
3.9 Основные компоненты файловой системы.
3.10 Определение системы передачи данных.
3.11 Основные элементы системы передачи данных.
3.12 Определение понятия «сообщение».
3.13 Определение понятия «сигнал».
3.14 Определение понятия «канал передачи данных».
3.15 Принципы помехоустойчивого кодирования.
3.16 Основные методы сжатия данных.
3.17 Определение понятия «безопасность информации».
3.18 Угрозы безопасности информации.
3.19
Методы
повышения
автоматизированных системах.
достоверности
информации
в
3.20 Методы повышения сохранности информации в автоматизированных
системах.
Перечень типовых задач.
1. Для заданного десятичного вещественного
представления в системе счисления с основанием Р.
числа
найти
его
2. Для заданного целого числа найти двоичный код его представления в
4
ЭВМ.
3. Для заданного вещественного числа найти двоичный код его
представления в ЭВМ.
4. Дано описание ситуации. Найти энтропию системы
5. Дан алфавит и заданы вероятности появления отдельных символов
алфавита.
Построить код Фано
6. Дан алфавит и заданы вероятности появления отдельных символов
алфавита.
Построить код Хаффмана
7. Задан n- разрядный двоичный информационный код. Построить код
Хемминга для его передачи по каналу связи.
8. Получен на приемном конце двоичный код Хемминга. Исправить
ошибку передачи, если она имеется, и выделить n- разрядный двоичный
информационный код.
5