Вопросы (2009)
.pdfВопросы по курсу "Введение в информатику и системы программирования"
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