Geum.ru

Структура программы в языке программирования С++. Обмен данными между функциями (параметры и возвращаемые значения). Массивы в языке программирования С++. Инициализация и доступ к элементам

Вид материалаДокументы
Подобный материал:
Перечень экзаменационных вопросов

по дисциплине «Методы программирования и прикладные алгоритмы»

для студентов специальности 075400

  1. История развития методов программирования (до 80-х гг. – I и II этапы).
  2. История развития методов программирования (с 80-х гг. – III и IV этапы).
  3. Жизненный цикл программного обеспечения информационных систем.
  4. Модели жизненного цикла программного обеспечения.
  5. CASE-средства, их классификация.
  6. Принципы структурного подхода к проектированию информационных систем. Декомпозиция и абстракция.
  7. Методы и виды абстракции.
  8. Методология функционального моделирования SADT.
  9. Моделирование потоков данных (процессов).
  10. Моделирование данных. Модели «сущность-связь».
  11. Модульное программирование. Метод восходящей разработки.
  12. Модульное программирование. Метод нисходящей разработки.
  13. Модульное программирование. Конструктивный подход. Архитектурный подход.
  14. Объектно-ориентированное программирование. Классы. Его основные свойства.
  15. Объектно-ориентированное программирование. Специальные методы класса.
  16. Объектно-ориентированное программирование. Наследование и ключи доступа.
  17. Объектно-ориентированное программирование. Атрибуты доступа к членам класса в языке программирования С++.
  18. Основные типы данных языка программирования С++. Объявление переменных.
  19. Структура программы в языке программирования С++. Обмен данными между функциями (параметры и возвращаемые значения).
  20. Массивы в языке программирования С++. Инициализация и доступ к элементам.
  21. Язык программирования С++: строки, многомерные массивы, структуры.
  22. Язык программирования С++: унарные операторы (cin, cout, операторы инкремента, sizeof, преобразования типов).
  23. Язык программирования С++: бинарные операторы (арифметические, присваивания, отношения, логические).
  24. Модель памяти Win32. Выделение памяти в стеке.
  25. Выделение динамической памяти. Указатели.
  26. Базовые конструкции структурного программирования. Оператор «выражение», операторы ветвления.
  27. Базовые конструкции структурного программирования. Операторы цикла.
  28. Операторы передачи управления в языке программирования С++.
  29. Оператор форматированного вывода printf() в языке программирования С++.
  30. Оператор форматированного ввода scanf() в языке программирования С++.
  31. Тестирование программных продуктов. Ручной контроль ПО.
  32. Структурное тестирование ПО. Оценочное тестирование. Критерии завершения тестирования.
  33. Функциональное тестирование ПО.
  34. Тестирование ПО: методы формирования тестовых наборов.
  35. Отладка программного обеспечения. Виды ошибок.
  36. Отладка программного обеспечения. Методы отладки ПО.
  37. Отладка программного обеспечения. Общая методика отладки ПО.
  38. Функциональное программирование.
  39. Логическое программирование.
  40. Порядок сложности алгоритма (О-сложность).
  41. Алгоритмы внутренней сортировки. Сортировка выбором
  42. Алгоритмы внутренней сортировки. Сортировка вставкой
  43. Алгоритмы внутренней сортировки. Пузырьковая сортировка
  44. Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом сравнений.
  45. Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом распределений.
  46. Алгоритмы внутренней сортировки. Соpтиpовка Шелла.
  47. Алгоритмы внутренней сортировки. Быстрая сортировка.
  48. Алгоритмы внутренней сортировки. Улучшения быстрой сортировки.
  49. Алгоритмы внутренней сортировки. Алгоритм пирамиды (метод Уильямса-Флойда).
  50. Алгоритмы внутренней сортировки. Обменная поразрядная сортировка.
  51. Алгоритмы внешней сортировки. Алгоритм слияния.
  52. Алгоритм последовательного (линейного) поиска.
  53. Алгоритм последовательного поиска в упорядоченной таблице.
  54. Алгоритм бинарного поиска.
  55. Алгоритм интерполяционного поиска.
  56. Алгоритм прямого поиска строки в тексте.
  57. Алгоритм Морриса-Пратта для поиска строки в тексте.
  58. Алгоритм Кнута-Морриса-Пратта для поиска строки в тексте.
  59. Алгоритм Боуера-Мура для поиска строки в тексте.
  60. Алгоритмы на графах. Поиск в бинарных деревьях.
  61. Генерация псевдослучайных последовательностей. Генератор с малым кодом. Функции srand() и rand().
  62. Генерация псевдослучайных последовательностей. Генератор Парка-Миллера.
  63. Генерация псевдослучайных последовательностей. Алгоритм BBS.
  64. AVL-деревья (сбалансированные деревья).
  65. Класс CFile и его методы.
  66. Структура FILE и ее методы.
  67. Класс CClientDC.
  68. Работа со временем с помощью структуры clock_t.
  69. Параллельный компьютер. Классификации параллельных компьютеров.
  70. Общие требования к алгоритмам для многопроцессорных вычислительных систем. План разработки параллельного алгоритма.
  71. Способы преобразования последовательного алгоритма к параллельному виду.
  72. Параллельный алгоритм пузырьковой сортировки.
  73. Параллельный алгоритм Монте-Карло.



Заведующий кафедрой ВТ и ЗИ

профессор, д.т.н. Васильев В.И.