Программирование и информатика список вопросов к зачету (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. Вопросы составил: доцент С.А.Шленов и ассистент А.А.Лукашев.