Вопросы (2009)

Вопросы по курсу "Введение в информатику и системы программирования"

2009 ã.

1.Информатика как наука. Характеристики информации. Информация и сообщения.

2.Информационная модель. Абстрагирование, адекватность модели. Алгоритм.

3.Меры информации: синтаксическая и семантическая. Измерение информации.

4.Измерение информации. Дискретизация и квантование.

5.Представление целых чисел в компьютере. Системы счисления. Перевод чисел между двоичной и десятичной системами счисления.

6.Представление целых чисел и операции с ними. Представление дробных чисел.

7.Числа с плавающей точкой, их особенности и представление.

8.Представление символов. Таблица ASCII и другие кодировочные таблицы. Понятие о UNICODE.

9.Кодирование и передача информации. Канал связи. Ошибки, обнаружение ошибок.

10.Кодирование информации с исправлением ошибок. Прямоугольный код, понятие о кодах Хэмминга.

11.Сжатие информации. Сжатие без потерь. Коэффициент сжатия. Статистическое кодирование.

12.Сжатие информации. Коэффициент сжатия. Сжатие с потерями.

13.Высказывания, логические переменные и функции. Свойства элементарных функций алгебры логики.

14.Основные принципы архитектуры фон-Неймана. Команды. Элементы (состав) и выполнение команд.

15.Назначение и характеристики: процессора, памяти, шин. Иерархия памяти.

16.Проблемы архитектуры фон Неймана. Гарвардская архитектура.

17.Расширения архитектуры фон Неймана: регистры и кэш-память, конвейеры.

18.Расширения архитектуры фон Неймана: суперскалярная архитектура, общее понятие о RISC и CISC процессорах.

19.Таксономия Флинна, примеры архитектур.

20.Закон Мура и его следствия. Классификация компьютеров.

21.Уровни программного обеспечения. Операционная система: виртуальная машина и менеджер ресурсов.

22.Типы операционных систем, основные функции ОС.

23.Файловые системы: fat32, ntfs, s5fs, s.

24.Управление процессами, приоритеты, жизненный цикл процесса.

1

25.Физические типы и основные характеристики каналов связи.

26.Топология сетей. Клиент и сервер. Классификация сетей.

27.Понятие протокола и модель OSI. Основное сетевое оборудование.

28.Интернет. Понятие об интерфейсах и протоколах. Стек протоколов TCP/IP. Протоколы прикладного уровня TCP/IP.

29.Адресация в Интернете. Версии протокола TCP/IP.

30.Криптография, секретная система, симметричные и асиметричные методы шифрования.

31.Классификация и примеры методов симметричного шифрования.

32.Асимметричное шифрование. RSA алгоритм.

33.Правовые аспекты использования ПО. Нормативные акты, типы и условия ответственности.

34.Лицензирование ПО. Виды ПО. Свободное ПО и типы лицензий на

íåãî.

35.Алгоритмы. Основные свойства алгоритмов. Способы записи алгоритмов. Блок-схема, структурная блок-схема.

36.Языки программирования. Типы языков программирования. Основные элементы языков программирования.

37.Язык C/C++. Алфавит языка. Идентификаторы. Ключевые слова. Константы.

38.Язык C/C++. Базовые типы данных.

39.Язык C/C++. Переменные. Операции и выражения. Общая структура программы.

2