В билете будет по 2 вопроса из предложенных




На 2012/13 уч. год (дневная форма обучения)

 

Объектно ориентированное программирование

1. Основные концепции ООП: децентрализация, классификация, инкапсуляция, полиморфизм, контракты.

2. Объявление и определение класса. Данные-члены и функции-члены класса. Создание экземпляров классов, ссылки и указатели на объекты. Указатель this.

3. Инкапсуляция, определение прав доступа. Друзья класса. Статические и нестатические члены класса.

4. Конструкторы по умолчанию, инициализирующий конструктор, список инициализации и конструктор копирования.

5. Деструкторы – назначение, определение и использование.

6. Шаблоны классов, параметризация и специализация шаблонов классов.

7. Операторные функции в пространстве имен и как члены класса.

8. Одиночное, множественное и виртуальное наследование. Область видимости членов класса.

9. Полиморфизм, таблица виртуальных функций, абстрактные классы.

10. Реализация обработки исключительных ситуаций, спецификация исключений.

Программирование на языках высокого уровня

11. Структурное программирование (историческая справка, принципы, три базовые конструкции). Основные операторы структурных языков программирования.

12. Понятие алгоритма. Способы записи алгоритмов. Сравнение различных подходов. Пример. Перевод программы из блок-схемы в код и наоборот.

13. Концепция памяти. Принципы типизации данных. Иерархия простых типов данных. Стандартные типы данных в языках С/C++. Таблица характеристик. Особенности выбора типа. Правила приведения типов.

14. Переменные (объявление, инициализация, присвоение). Константы. Специальные символы. Квалификатор const. Область видимости переменных. Операторы управления областью видимости.

15. Операции (классификация, особенности записи). Понятие ассоциативности, приоритета, размерности. Таблица приоритета операций. Арифметические операции. Логические операции (краткая схема вычислений). Побитовые операции (таблицы истинности).

16. Пустой оператор. Оператор присваивания (синтаксис, логика работы, полная и сокращённая форма, порядок выполнения, контекст вычисления, пример). Составной оператор (синтаксис, логика работы, пример). Условный оператор (полная и краткая формы, неоднозначность условного оператора). Неоднозначность условного оператора. Связь между несколькими условными операторами и сложными логическими выражениями.

17. Цикл с предусловием (синтаксис, логика работы, пример). Цикл с постусловием (синтаксис, логика работы, пример). Цикл с параметром (синтаксис, логика работы, пример). Взаимозаменяемость циклов. Оператор break. Оператор continue. Оператор?: (синтаксис, логика работы, пример).

18. Подпрограммы (синтаксис, виды подпрограмм, формальные и фактически параметры, порядок действий при вызове функции, контекст, пример). Оператор return. Прототипы функций (понятие, назначение, способы применения). Способы передачи параметров в функции. Способы передачи значения из одной функции в другую. Рекурсия (понятие, правила написания рекурсивных подпрограмм, прямая и обратная и косвенная рекурсии).
18. Функции: параметры поумолчанию, перегрузка функций. Перегрузка операторов. Шаблоны функций. Разрешение неоднозначностей при вызове функций.

19. Ссылки (понятие, способы применения). Указатели (назначение, синтаксис, операции). Различие между указателями и ссылками. Динамическая память (выделение и освобождение памяти под переменные, одномерные массивы, двумерные массивы). Тип данных «массивмассивов».

Структуры и алгоритмы обработки данных

20. Линейные структуры данных массив, структура (запись) и множество: организация и основные операции

21. Линейные структуры данных стек, очередь и дек: организация и основные операции

22. Структура данных дерево: общее определение. Двоичные деревья, способы реализации

23. Структура данных граф: определение и способы реализации

24. Структура данных файл: общие сведения об их организации

25. Хеширование данных. Основные понятия и виды хеширования, функция хеширования

26. Упорядоченные деревья поиска: способы реализации и основные операции. Определение сбалансированного по высоте дерева поиска (АВЛ-дерево)

27. Алгоритм быстрой сортировки (Хоара)

28. Алгоритмы обхода графа: поиск в глубину, поиск в ширину (волновой алгоритм)

29. Алгоритмы нахождения минимального остовного дерева графа: алгоритм Прима, алгоритм Крускала

 

Теория Вычислительных Процессов

30. Понятие алгоритма. Теория алгоритмов и ее необходимость.

31. Основные подходы к построению алгоритмов (Уточнения понятия алгоритмов). Алгоритмическая система.

32. Определение примитивно-рекурсивной функции.

33. Значение рекурсивных функций. Тезис ЧЕРЧА.

34. Определение и принципы функционирования машины ТЬЮРИНГА.

35. Тезис ТЬЮРИНГА и его связь с тезисом ЧЕРЧА.

36. Определение канонической системы ПОСТА. Примеры систем.

37. Неклассические алгоритмические системы. Виды и применение.

38. Разрешимые и перечислимы множества. Их применимость.

39. Определение конечного автомата. Способы задания конечного автомата. Примеры.

БАЗЫДАННЫХ

40. История и причины создания СУБД. Отношения и их свойства, ключи отношений.

41. Булевы операции над отношениями.

42. Операции выборки и проекции, их свойства.

43. Операции соединения и деления, их свойства.

44. Операции переименования атрибутов, эквисоединения, q-выбора и q-соединения.

45. Типы данных в языке SQL, операторы языка SQL для создания, удаления и модификации таблиц.

46. Оператор выборки в языке SQL, сортировка, вычисление агрегатных функции, конструкции GROUPBY и HAVING, объединение, пересечение, разность запросов.

47. Запросы с подзапросами в языке SQL, экзистенциальные запросы, подзапросы в операторах манипулирования данными.

48. Варианты соединения в языке SQL, трехзначная логика и обработка NULL-значений.

49. Управляющие конструкции в языке SQL, хранимые процедуры, триггеры.

 

Обработка экспериментальных данных

50. Типовые задачи теории статистических решений. Отличительные особенности задач обнаружения и задач классификации (различения) информационных процессов.

51. Вероятностное описание непрерывных и дискретных случайных последовательностей.

52. Корреляционные функции непрерывных случайных процессов. Определение, основные свойства и примеры практического использования.

53. Определение и вероятностное описание случайных потоков событий. Потоки Пуассона.

54. Вероятностная модель гауссовского распределения. Платность вероятностей, функция распределения и их взаимосвязь

55. Определение спектральной плотности случайного процесса. Взаимосвязь спектральных и корреляционных характеристик.

56. Определение стационарности случайного процесса в узком и широком смысле. Примеры нестационарных процессов.

57. Свойство эргодичности случайного процесса. Особенности использования этого свойства в задачах обработки экспериментальных данных.

58. Вероятностные модели с гауссовским и логарифмически нормальным распределением. Основные свойства и характерные различия.

59. Определение и вероятностное описание случайных пространственно-временных полей. Примеры практического использования вероятностных моделей случайных полей.

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-11-19 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: