Билеты к экзамену по программированию.
Билет 1
1. Общая структура программы на языке Си. Заголовочные файлы, прототипы функций, объявления констант, переменных и заголовков функций, описания функций. Директивы препроцессора. Типы даных в С. Область видимости. Локальные и глобальные переменные. Время жизни переменных. Ключевые слова static и auto. Выражения и операции. Арифметические операции. Операции сдвига и проверки условия. Побитовые и логические операции. Условная операция. Операция sizeof. Преобразования типов. Таблица приоритетов операций.
2. Вычисление собственных векторов и собственных значений в пакете MATLAB - функция eig. Расчет собственных частот для цепочки связанных осцилляторов.
Билет 2
1. Операторы языка C - break, continue, do, for, goto, if, return, switch, while. Методы суммирования бесконечных рядов.
2. Интегрированная среда MATLAB. Типы данных которыми оперирует MATLAB. Синтаксис языка. Знаки операций и операторы. Матрицы, вектора и операции над ними. Простейшие функции для работ с матрицами. Решение систем линейных уравнений и вычисление детерминантов. Функции и скрипты в матлабе. Глобальные переменные. Функции для вычисления интегралов.
Билет 3
1. Решение нелинейных уравнений. Метод половинного деления. Метод хорд. Метод касательных. Метод простых итераций.
2. Графические функции пакета MATLAB. Понятие о графических обектах и функции get, set. 2-D графика. Работа функций PLOT и PLOT3. Выбор типов линий, маркеров и цветов. 3-D графика. Функции SURF, MESH и MESHGRID.
Билет 4
1. Линейная и квадратичная интерполяция. Интерполяционные многочлены Лагранжа. Численное интегрирование. Методы прямоугольников, трапеций, Симпсона и Монте-Карло. Применение метода Монте-Карло для для вычисления многократных интегралов.
2. Отрисовка линий уровня и поля направлений в пакете MATLAB. Функции contour, quiver .
Билет 5
1. Составные типы данных. Объявления структур, объединений и массивов. Инициализация переменных составных типов на глобальном и локальном уровнях. Объявление указателей. Правила работы с указателями. Функции включенные в заголовочный файл malloc.h. Выбор элемента структуры и объединения заданных указателем и значением. Создание массивов переменного размера. Объявления typedef. Перечислимый тип данных.
2. Пакет для работы с разреженными матрицами. Функция - eigs. Метод обратных итераций для вычисления собственных векторов.
Билет 6
1. Работа с функциями в С. Объявление и описание функций. Формальные и фактические аргументы. Передача адресов и значений через список аргументов. Передача указателей на массивы и функции через список аргументов. Функции с произвольным числом аргументов. Работа со стэком. Передача параметров из командной строки в функцию main.
2. Создание пользовательских интерфейсов - функции uicontrol , uimenu и uicontextmenu.
Билет 7
1. Принцип модульного программирования. Понятие об объектных модулях и статических библиотеках. Создание собственных библиотек прикладных программ и их использование.
2. Интегрирование обыкновенных дифференциальных уравнений и ситем в среде MATLAB. Функции ode45 и odeset. Понятие об исследовании динамической системы в фазовом пространстве.
Билет 8
1. Работа со строками в С. Функции strstr,strcat,strlen.
2. Интегрированная среда MATLAB. Типы данных которыми оперирует MATLAB. Синтаксис языка. Знаки операций и операторы. Матрицы, вектора и операции над ними. Простейшие функции для работ с матрицами. Решение систем линейных уравнений и вычисление детерминантов. Функции и скрипты в матлабе. Глобальные переменные. Функции для вычисления интегралов.
Билет 9
1. Система ввода-вывода в С. Основные функции для работы с файлами - fopen, fprintf, fscanf, fread, fwrite, fclose, fseek, fsetpos, rewind. Функции printf, scanf, getch. Функции gets, fgets, puts, fputs.
2. Функции для аналитических вычислений пакета MATLAB. Вычисление неопределенных интегралов, пределов, дифференцирование и разложение функции в ряд тейлора.
Билет 10
1. Основные отличия в организации программ на языках C и C++. Новые операции - ::, new, delete. Тип данных ссылка. Передача аргументов в функцию по ссылке. Передача аргументов по умолчанию. Перегрузка функций.
2. Отрисовка линий уровня и поля направлений в среде MATLAB. Функции contour, quiver .
Билет 11
1. Определение класса в С ++. Члены-данные и члены-функции. Встраиваемые функции. Ключевые слова private и public. Конструкторы и деструктор. Преобразования типов. Конструктор, как операция преобразования типов. Инициализация объектов класса. Инициализация по умолчанию.
2. Вычисление собственных векторов и собственных значений - функция eig. Расчет собственных частот для цепочки связанных осцилляторов.
Билет 12
1. Неявный указатель this. Перегрузка операций. Дружественные функции. Перегрузка унарных и бинарных операций с помощью функций членов класса и с помощью дружественных функций. Перегрузка операций присваивания и индексирования. Классы для работы с комплексными числами и с матрицами.
2. Пакет для работы с разреженными матрицами. Функция - eigs. Метод обратных итераций для вычисления собственных векторов.
Билет 13
1. Шаблоны функций и классов. Шаблоны функций-членов. Шаблон класса для работы с комплексными и вeщественными матрицами.
2. Создание пользовательских интерфейсов - функции uicontrol , uimenu и uicontextmenu.
Билет 14
1. Ввод-вывод встроенных типов в С++. Ввод-вывод типов ,определенных пользователем. Форматный вывод.
2. Интегрирование обыкновенных дифференциальных уравнений и ситем. Функции ode45 и odeset. Понятие об исследовании динамической системы в фазовом пространстве.
Билет 15
1. Интегрирование дифференциальных уравнений и систем методом Рунге-Кутта с переменным шагом и контролем точности. Щаблон функции для интегрирования одиночных уравнений и систем.
2. Интегрирование обыкновенных дифференциальных уравнений и ситем в среде MATLAB. Функции ode45 и odeset. Понятие об исследовании динамической системы в фазовом пространстве.
File translated from TEX by TTH, version 2.79.
On 14 May 2002, 13:44.
Билет 1
1. Общая структура программы на языке Си. Заголовочные файлы, прототипы функций, объявления констант, переменных и заголовков функций, описания функций. Директивы препроцессора. Типы даных в С. Область видимости. Локальные и глобальные переменные. Время жизни переменных. Ключевые слова static и auto. Выражения и операции. Арифметические операции. Операции сдвига и проверки условия. Побитовые и логические операции. Условная операция. Операция sizeof. Преобразования типов. Таблица приоритетов операций.
2. Вычисление собственных векторов и собственных значений в пакете MATLAB - функция eig. Расчет собственных частот для цепочки связанных осцилляторов.
Билет 2
1. Операторы языка C - break, continue, do, for, goto, if, return, switch, while. Методы суммирования бесконечных рядов.
2. Интегрированная среда MATLAB. Типы данных которыми оперирует MATLAB. Синтаксис языка. Знаки операций и операторы. Матрицы, вектора и операции над ними. Простейшие функции для работ с матрицами. Решение систем линейных уравнений и вычисление детерминантов. Функции и скрипты в матлабе. Глобальные переменные. Функции для вычисления интегралов.
Билет 3
1. Решение нелинейных уравнений. Метод половинного деления. Метод хорд. Метод касательных. Метод простых итераций.
2. Графические функции пакета MATLAB. Понятие о графических обектах и функции get, set. 2-D графика. Работа функций PLOT и PLOT3. Выбор типов линий, маркеров и цветов. 3-D графика. Функции SURF, MESH и MESHGRID.
Билет 4
1. Линейная и квадратичная интерполяция. Интерполяционные многочлены Лагранжа. Численное интегрирование. Методы прямоугольников, трапеций, Симпсона и Монте-Карло. Применение метода Монте-Карло для для вычисления многократных интегралов.
2. Отрисовка линий уровня и поля направлений в пакете MATLAB. Функции contour, quiver .
Билет 5
1. Составные типы данных. Объявления структур, объединений и массивов. Инициализация переменных составных типов на глобальном и локальном уровнях. Объявление указателей. Правила работы с указателями. Функции включенные в заголовочный файл malloc.h. Выбор элемента структуры и объединения заданных указателем и значением. Создание массивов переменного размера. Объявления typedef. Перечислимый тип данных.
2. Пакет для работы с разреженными матрицами. Функция - eigs. Метод обратных итераций для вычисления собственных векторов.
Билет 6
1. Работа с функциями в С. Объявление и описание функций. Формальные и фактические аргументы. Передача адресов и значений через список аргументов. Передача указателей на массивы и функции через список аргументов. Функции с произвольным числом аргументов. Работа со стэком. Передача параметров из командной строки в функцию main.
2. Создание пользовательских интерфейсов - функции uicontrol , uimenu и uicontextmenu.
Билет 7
1. Принцип модульного программирования. Понятие об объектных модулях и статических библиотеках. Создание собственных библиотек прикладных программ и их использование.
2. Интегрирование обыкновенных дифференциальных уравнений и ситем в среде MATLAB. Функции ode45 и odeset. Понятие об исследовании динамической системы в фазовом пространстве.
Билет 8
1. Работа со строками в С. Функции strstr,strcat,strlen.
2. Интегрированная среда MATLAB. Типы данных которыми оперирует MATLAB. Синтаксис языка. Знаки операций и операторы. Матрицы, вектора и операции над ними. Простейшие функции для работ с матрицами. Решение систем линейных уравнений и вычисление детерминантов. Функции и скрипты в матлабе. Глобальные переменные. Функции для вычисления интегралов.
Билет 9
1. Система ввода-вывода в С. Основные функции для работы с файлами - fopen, fprintf, fscanf, fread, fwrite, fclose, fseek, fsetpos, rewind. Функции printf, scanf, getch. Функции gets, fgets, puts, fputs.
2. Функции для аналитических вычислений пакета MATLAB. Вычисление неопределенных интегралов, пределов, дифференцирование и разложение функции в ряд тейлора.
Билет 10
1. Основные отличия в организации программ на языках C и C++. Новые операции - ::, new, delete. Тип данных ссылка. Передача аргументов в функцию по ссылке. Передача аргументов по умолчанию. Перегрузка функций.
2. Отрисовка линий уровня и поля направлений в среде MATLAB. Функции contour, quiver .
Билет 11
1. Определение класса в С ++. Члены-данные и члены-функции. Встраиваемые функции. Ключевые слова private и public. Конструкторы и деструктор. Преобразования типов. Конструктор, как операция преобразования типов. Инициализация объектов класса. Инициализация по умолчанию.
2. Вычисление собственных векторов и собственных значений - функция eig. Расчет собственных частот для цепочки связанных осцилляторов.
Билет 12
1. Неявный указатель this. Перегрузка операций. Дружественные функции. Перегрузка унарных и бинарных операций с помощью функций членов класса и с помощью дружественных функций. Перегрузка операций присваивания и индексирования. Классы для работы с комплексными числами и с матрицами.
2. Пакет для работы с разреженными матрицами. Функция - eigs. Метод обратных итераций для вычисления собственных векторов.
Билет 13
1. Шаблоны функций и классов. Шаблоны функций-членов. Шаблон класса для работы с комплексными и вeщественными матрицами.
2. Создание пользовательских интерфейсов - функции uicontrol , uimenu и uicontextmenu.
Билет 14
1. Ввод-вывод встроенных типов в С++. Ввод-вывод типов ,определенных пользователем. Форматный вывод.
2. Интегрирование обыкновенных дифференциальных уравнений и ситем. Функции ode45 и odeset. Понятие об исследовании динамической системы в фазовом пространстве.
Билет 15
1. Интегрирование дифференциальных уравнений и систем методом Рунге-Кутта с переменным шагом и контролем точности. Щаблон функции для интегрирования одиночных уравнений и систем.
2. Интегрирование обыкновенных дифференциальных уравнений и ситем в среде MATLAB. Функции ode45 и odeset. Понятие об исследовании динамической системы в фазовом пространстве.
File translated from TEX by TTH, version 2.79.
On 14 May 2002, 13:44.