Программирование и информатика

Программирование и информатика
список вопросов к зачету (1 курс, второй поток, осень 2008 г.)
(http://ofvp.phys.msu.ru/CS/cp/cp_quest.html)
Вопросы по лекционному материалу
1. Какие поколения ЭВМ Вы знаете?
2. Устройства хранения информации: физические пределы магнитной памяти, память на атомных
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
структурах, оптическая память.
В чем разница между классическими и квантовыми компьютерами?
Поиск корней нелинейных уравнений. Методы деления отрезка пополам, секущих, касательных.
Численное дифференцирование: схемы для первой и второй производной, центральная разность.
Численное интегрирование. Метод трапеций и метод Симпсона. Погрешности методов.
Численное интегрирование системы обыкновенных дифференциальных уравнений. Задача Коши.
Метод Эйлера.
Устойчивость численного метода. Множитель перехода. Устойчивость метода Эйлера.
Численное интегрирование задач механики. Алгоритм Верле.
Методы Рунге-Кутта 2-го порядка: уточненный метод ломанных и улучшенный метод ЭйлераКоши.
Метод Рунге-Кутта 4-го порядка для численного интегрирования системы обыкновенных
дифференциальных уравнений.
Метод Монте-Карло. Вычисление числа pi.
Моделирование методом молекулярной динамики
Понятие фрактала. Что такое топологическая и хаусдорфова размерность, как они соотносятся?
Пример: аггрегация, ограниченная диффузией.
ЛВС. Топология сетей, среда передачи информации, методы доступа в ЛВС.
ЛВС Ethernet. Архитектура, метод доступа, способ кодирования, основные характеристики.
Глобальная сеть Интернет. IP-адреса. Маршрутизация пакетов, прямая и косвенная маршрутизация.
Глобальная сеть Интернет. Классы сетей. Частные IP-адреса. Что такое NAT?
Высокопроизводительные вычисления. SMP и MPP системы. Вычислительные кластеры.
Литература
1. Ю.Л. Полунов. От абака до компьютера: судьбы людей и машин.
2.
3.
4.
5.
6.
7.
8.
9.
Книга для чтения по истории вычислительной техники в двух томах. Том 1. - М.: Русская редакция,
2004.
Р.П. Федоренко. Введение в вычислительную физику. - М.: Изд-во Моск. физ.-тех. ин-та, 1994.
Н.Н. Калиткин. Численные методы. - М.: Наука, 1978.
Д. Поттер. Вычислительные методы в физике. – М.: Мир, 1975.
Д.В. Хеерман. Методы компьютерного эксперимента в теоретической физике: Пер. с англ. – М.:
Наука, 1990.
Е. Фредер. Фракталы (пер. с англ.) - М.: Мир, 1991.
Х. Гулд, Я. Тобочник. Компьютерное моделирование в физике: Пер. с англ. - М. Мир, 1990 (в двух
частях).
В.Г. Олифер, Н.А. Олифер. Компьютерные сети. Принципы, технологии, протоколы. - СПб.: Питер,
1999.
В.В. Воеводин, Вл.В. Воеводин. Параллельные вычисления.- СПб.: БХВ-Петербург, 2002.
Вопросы составили: доценты В.Н. Задков и С.А. Шленов.
Вопросы по программированию
Язык Си
1. Базовые типы данных. Формы представления констант. Операторы присваивания.
2. Массивы. Арифметические операторы: +, -, *, /, %, ++, --.
3. Структуры. Перечисляемый тип и объединения.
4. Условный оператор и множественный выбор (оператор switch).
5. Циклы: while, do, for. Операция запятая. Досрочное завершение итерации и цикла.
6. Передача параметров при вызове функции. Указатели.
7. Указатели: на структуру, функцию, массив из 10 элементов. Получение адреса.
8. Операция раскрытия указателя. Два способа ссылки на элемент структуры по указателю.
9. Стандартные функции ввода/вывода.
10. Чтение/запись в файл.
11. Глобальные и локальные переменные. Переменные типа auto, static, extern.
12. Отличия в инициализации автоматических и статических переменных.
13. Динамическое распределение памяти. Функции malloc, calloc, free. Оператор sizeof.
14. Массивы и указатели.
15. Истина и ложь в Си. Логические операторы.
16. Битовые операторы: &, |, ^, ~, >>, <<. Примеры.
17. Битовые операторы: Напишите программу, выводящую на экран значение переменной типа
18.
19.
unsigned char в двоичном виде.
Строка в Си. Напишите программу копирования одной строки в другую, не используя стандартные
функции.
Директивы препроцессора #include, #define, #define с параметрами, #if, #else, #endif, #ifdef, #ifndef.
Литература
1. Б. Керниган, Д.Ритчи. Язык программирования Си. изд. 3-е, исправленное, Санкт-Петербург,
2.
3.
4.
"Невский диалект", 2003.
Ю. Тихомиров. Visual C++ 6. - Спб: БХВ, 1999.
М.Уэйт, С.Прата, Д.Мартин. Язык Си. - М.: Мир, 1988.
Я. Белецкий. Энциклопедия языка Си. - М.: Мир, 1992.
Вопросы составил: доцент С.А.Шленов и ассистент А.А.Лукашев.