Выпускник может продолжать образование в магистратуре и аспирантуре.

ВОПРОСЫ КВАЛИФИКАЦИОННОГО ПРОФИЛЯ «ПРОГРАММИСТ» междисциплинарного экзамена по дисциплинам

«Информатика и программирование», «WEB-программирование»,

«Программирование в среде «1С»

1. Понятие алгоритма. Свойства и способы записи алгоритма. Исполнитель алгоритма. Система команд исполнителя.

2. Среда программирования 1С. Алфавит и синтаксис языка. Правила записи выражений. Типы данных в 1С.

3. Организация ввода-вывода данных в 1С. Типы данных.

4. Простые и сложные условия. Ветвление и выбор: алгоритм и реализация на языке программирования 1С.

5. Виды циклов. Цикл с параметром: алгоритм и реализация в 1С.

6. Условные циклы: алгоритм и реализация в 1С.

7. Процедуры и функции в 1С. Виды процедур и функций в 1С: правила описания и вызова. Локальные и глобальные переменные. Формальные и фактические параметры. Параметры-переменные и параметры-значения.

8. Структурированные типы данных. Массив. Таблица значений. Перечисление, Список значений. Описание типа таблица значений. Элемент таблицы значений. Размерность таблицы значений. Ввод и вывод элементов структурированного типа.

9. Сортировка массива: области применения сортировки массива. Внутренняя и внешняя сортировки. Сортировка массива простым выбором, с помощью прямого обмена, вставками.

10. Структурированные типы данных: строки. Описание величин строкового типа. Операции, процедуры и функции над строковыми величинами. Преобразование различных типов данных к строковому типу.

11. Итерационные и рекурсивные алгоритмы. Рекуррентные соотношения.

12. Среда программирования Visual C++. Алфавит и синтаксис языка. Правила записи выражений. Типы данных в С++, PHP.

13. Общий вид программы на С++, PHP. Описание данных.

14. Организация ввода-вывода данных в С, С++, PHP.

15. Простые и сложные условия. Ветвление и выбор: алгоритм и реализация на языке программирования С++, PHP.

16. Виды циклов. Цикл с параметром: алгоритм и реализация в С++, PHP.

17. Циклы с постусловием и предусловием: алгоритм и реализация в С++, PHP.

18. Подпрограммы в С++, PHP. Виды подпрограмм в С++, PHP: правила описания и вызова. Локальные и глобальные переменные. Формальные и фактические параметры. Параметры-переменные и параметры-значения.

19. Структурированные типы данных. Массив. Имя, тип. значение. Описание типа массив и переменной-массива. Элемент массива. Линейный и двумерный массивы. Ввод и вывод элементов массива.

20. Основные понятия объектно-ориентированного программирования.

Литература

1. Седжвик Р. Фундаментальные алгоритмы на С++. Части 1-4. - М.: Diasoft, 2001. – 688 с.

2. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2001. – 959 с.

3. Топп У., Форд У., Структуры данных в С++. – М.: Бином, 1999. – 816 с.

Ситуационные задачи

1. Дано: математическая модель объекта управления. Требуется выполнить программными средствами системный анализ заданного объекта управления. Ваши действия с обоснованием выбора инструментальных средств решения поставленной задачи.

2. Дано: математическая модель объекта управления. Требуется выполнить программными средствами моделирование заданного объекта управления. Ваши действия с обоснованием выбора инструментальных средств решения поставленной задачи.

3. Дано: математическая модель объекта управления. Требуется выполнить программными средствами синтез закона управления для заданного объекта управления. Ваши действия с обоснованием выбора инструментальных средств решения поставленной задачи и алгоритма синтеза.