Документ взят из кэша поисковой машины. Адрес оригинального документа : http://ofvp.phys.msu.ru/upload/iblock/43b/cp_quest.doc Дата изменения: Wed Jun 3 15:54:35 2009 Дата индексирования: Mon Oct 1 20:34:09 2012 Кодировка: koi8-r

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

список вопросов к зачету (1 курс, второй поток, осень 2008 г.)
(http://ofvp.phys.msu.ru/CS/cp/cp_quest.html)
[pic]
Вопросы по лекционному материалу
1. Какие поколения ЭВМ Вы знаете?
2. Устройства хранения информации: физические пределы магнитной памяти,
память на атомных структурах, оптическая память.
3. В чем разница между классическими и квантовыми компьютерами?
4. Поиск корней нелинейных уравнений. Методы деления отрезка пополам,
секущих, касательных.
5. Численное дифференцирование: схемы для первой и второй производной,
центральная разность.
6. Численное интегрирование. Метод трапеций и метод Симпсона. Погрешности
методов.
7. Численное интегрирование системы обыкновенных дифференциальных
уравнений. Задача Коши. Метод Эйлера.
8. Устойчивость численного метода. Множитель перехода. Устойчивость
метода Эйлера.
9. Численное интегрирование задач механики. Алгоритм Верле.
10. Методы Рунге-Кутта 2-го порядка: уточненный метод ломанных и
улучшенный метод Эйлера-Коши.
11. Метод Рунге-Кутта 4-го порядка для численного интегрирования системы
обыкновенных дифференциальных уравнений.
12. Метод Монте-Карло. Вычисление числа pi.
13. Моделирование методом молекулярной динамики
14. Понятие фрактала. Что такое топологическая и хаусдорфова размерность,
как они соотносятся? Пример: аггрегация, ограниченная диффузией.
15. ЛВС. Топология сетей, среда передачи информации, методы доступа в ЛВС.

16. ЛВС Ethernet. Архитектура, метод доступа, способ кодирования, основные
характеристики.
17. Глобальная сеть Интернет. IP-адреса. Маршрутизация пакетов, прямая и
косвенная маршрутизация.
18. Глобальная сеть Интернет. Классы сетей. Частные IP-адреса. Что такое
NAT?
19. Высокопроизводительные вычисления. SMP и MPP системы. Вычислительные
кластеры.
Литература
1. Ю.Л. Полунов. От абака до компьютера: судьбы людей и машин.

Книга для чтения по истории вычислительной техники в двух томах. Том
1. - М.: Русская редакция, 2004.
2. Р.П. Федоренко. Введение в вычислительную физику. - М.: Изд-во Моск.
физ.-тех. ин-та, 1994.
3. Н.Н. Калиткин. Численные методы. - М.: Наука, 1978.
4. Д. Поттер. Вычислительные методы в физике. - М.: Мир, 1975.
5. Д.В. Хеерман. Методы компьютерного эксперимента в теоретической
физике: Пер. с англ. - М.: Наука, 1990.
6. Е. Фредер. Фракталы (пер. с англ.) - М.: Мир, 1991.
7. Х. Гулд, Я. Тобочник. Компьютерное моделирование в физике: Пер. с
англ. - М. Мир, 1990 (в двух частях).
8. В.Г. Олифер, Н.А. Олифер. Компьютерные сети. Принципы, технологии,
протоколы. - СПб.: Питер, 1999.
9. В.В. Воеводин, Вл.В. Воеводин. Параллельные вычисления.- СПб.: БХВ-
Петербург, 2002.
Вопросы составили: доценты В.Н. Задков и С.А. Шленов.
[pic]
Вопросы по программированию
Язык Си
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. Битовые операторы: Напишите программу, выводящую на экран значение
переменной типа unsigned char в двоичном виде.
18. Строка в Си. Напишите программу копирования одной строки в другую, не
используя стандартные функции.
19. Директивы препроцессора #include, #define, #define с параметрами, #if,
#else, #endif, #ifdef, #ifndef.
Литература
1. Б. Керниган, Д.Ритчи. Язык программирования Си. изд. 3-е,
исправленное, Санкт-Петербург, "Невский диалект", 2003.
2. Ю. Тихомиров. Visual C++ 6. - Спб: БХВ, 1999.
3. М.Уэйт, С.Прата, Д.Мартин. Язык Си. - М.: Мир, 1988.
4. Я. Белецкий. Энциклопедия языка Си. - М.: Мир, 1992.
Вопросы составил: доцент С.А.Шленов и ассистент А.А.Лукашев.