Garbage / Информатика / !!!Аттестации / 2006 / Вопросы к аттестации-Декабрь
.docЧасть 1.
-
Машинное представление числовых данных в ЭВМ. Машинное прдеставление целых чисел. Представление чисел со знаком. Двоично-дополнительный код. Проблема представления целых чисел (арифметическое переполнение) и ее решение. Машинное представление вещественных чисел. Мантисса и порядок. Машинная точность. Верные цифры.
-
Кодирование информации в ЭВМ. Эффективность кодирования. Энтропия. Избыточность. Оптимальное кодирование. Префиксные коды. Первая теорема Шеннона. Аналого-цифровое преобразование. Теорема Котельникова-Найквиста.
-
Передача и восприятие информации. Структура системы передачи информации. Классификация видов сигналов. Сущность временного и спектрального представления сигнала. Вторая теорема Шеннона. Сравнение задач оптимального кодирования, шифрации и помехоустойчивого кодирования с точки зрения роли избыточности. Идея помехоустойчивого кодирования. Расстояние Хэмминга. Особенности зрительного и слухового восприятия информации, источники избыточности и пути ее устранения.
Часть 2.
-
Обработка сообщений и информации. Классификация видов обработки информации. Алгоритм. Характеристики алгоритма и структура алгоритмического процесса. Сходимость алгоритма. Обобщенные модели алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальный алгорифм Маркова. Тезисы Черча и Тьюринга, принцип нормализации Маркова. Эквивалентность тезисов Черча и Тьюринга.
-
Введение в алгоритмическую сложность. Эффективность алгоритма. Массовая и индивидуальная задача. Входная длина описания алгоритма. Временная сложность алгоритма. Полиномиальные и экспоненциальные алгоритмы. P, NP и NP полные проблемы. Полиномиальная сводимость.
-
Односторонние функции и криптосистемы с открытым ключом. Примеры криптографических протоколов.
-
Системы искусственного интеллекта (ИИ). Тест Тьюринга. Методы моделирования ИИ. Подходы к реализации ИИ.