Раздел 1. Вопросы по общепрофессиональным дисциплинам

1. Понятие программирования. Жизненный цикл программного обеспечения. Восходящее и нисходящее проектирование программного обеспечения.

2. Основные структуры программирования. Операторы языка СИ

3. Функции. Шаблоны функций, перегрузка функций.

4. Пользовательские типы данных: назначение, ввод-вывод.

5. Статические и динамическое распределение памяти.

6. Динамические структуры данных (стек, очередь, список).

7. Объектно-ориентированное программирование. Классы. Конструкторы. Деструкторы.

8. Паттерны проектирования и программирования.

9. Общая классификация видов информационных технологий и их реализация в технических областях.

10. Процессы передачи, обработки и накопления данных в информационных системах.

11. Фон Неймоновская архитектура вычислительных машин. Принципы фон Неймана. Состав и устройство персонального компьютера.

12. Чипсет и шинно-мостовая архитектура системной платы.

13. Микроархитектура процессоров Intel Core. Исполнение программного кода на основе конвейерной обработки.

14. Архитектура оперативного запоминающего устройства на основе динамической памяти с произвольным доступом.

15. Принцип работы электронной памяти различных типов. Параметры микросхем памяти.

16. Архитектура графической подсистемы. Принцип расчета трехмерного изображения. Рендеринг.

17. Структура и принцип действия накопителя на жестких магнитных дисках. Последовательная шина SATA.

18. Структура и принцип действия оптических приводов CD и DVD.

19. Внутренние и внешние, параллельные и последовательные компьютерные шины.

20. Средства передачи информации – кабельные и беспроводные каналы связи.

21. Основы теории управления. Общие принципы системной организации.

22. Рабочие операции и операции управления.

23. Характеристики объекта управления: устойчивость, управляемость, наблюдаемость.

24. Использование микропроцессоров и ЭВМ в системах управления.

25. Общее информационное представление системы управления.

26. Понятие операционной системы, основные функции и назначение. Классификация ОС.

27. Файловые системы: примеры, функции и назначение. Методы физической организации файлов.

28. Архитектура операционной системы. Ядро и вспомогательные модули, функции и назначение. Загружаемые модули ядра.

29. Концепции построения структур хранилищ данных.

30. Типы инструментальных средств реализации информационно-аналитических систем.

1)Понятие программирования. Жизненный цикл по. Восходящее и нисходящее проектирование по.

Программирование - это теоретическая и практическая деятельность, направленная на создание программ для вычислительных машин.

Процесс разработки программ включает три аспекта:

1) Творческий. Творческие (креативные) способности человека. Выражение своей индивидуальности.

2) Теоретический. Знания о функционировании вычислительного средства, синтаксиса языков программирования, алгоритмов и способов обработки данных.

3) Технологический. Сумма приемов, методов, повышающих эффективность процесса разработки.

Жизненный цикл ПО

Программное обеспечение, независимо от его размеров и сложности, имеет жизненный цикл, в котором выделяют следующие этапы:

1. Этап разработки технического задания (постановка задачи). На этом этапе формулируется желание заказчика в виде документа (ТЗ), содержащего описание цели разработки, исходных данных, результатов работы, требований к специальному программному обеспечению, аппаратным средствам, функциональным возможностям. Поскольку программист редко досконально разбирается в предметной области, а заказчик - в программировании, постановка задачи может стать весьма непростым итерационным процессом. Для этапа ТЗ очень важно ясно определить входные данные программы и результат ее работы.

2. Этап проектирования. Проектирование можно разбить на более мелкие этапы:

• анализ технического задания;

• определение структур данных;

• разработка или адаптация алгоритмов обработки данных;

• структурная декомпозиция (разбиение исходной задачи на относительно независимые мелкие подзадачи);

• описание программы в виде схем, блок-схем или другим способом;

• выбор языка программирования (или нескольких языков) для достижения наилучших результатов;

На этапе проектирования следует учитывать возможность будущих модификаций программы и стремиться к тому, чтобы вносить эти изменения было бы просто.

3. Этап кодирования. Реализация структурной схемы программы на выбранном языке программирования и получение исполняемых модулей.

4. Этап отладки. Испытание программы с целью проверки функциональных возможностей, надежности работы поиска ошибок проектирования и кодирования. При необходимости вносятся изменения в проект и исходный код.

5. Этап сдачи заказчику в эксплуатацию и сопровождение. После получения исполняемых модулей и успешного тестирования программа передается заказчику для эксплуатации в сопровождении с комплектом необходимой документации. Сопровождение программы заключается в устранении выявленных в течении работы ошибок (пропущенных на этапе отладки), своевременном их устра­нении и выпуске новых версий.

Восходящее и нисходящее проектирование ПО

Существуют два основных способа проектирования программ - нисходящий ("сверху - вниз" - ВН) и восходящий ("снизу - вверх" - НВ).

Суть восходящей технологии заключается в том, что сначала решаются более частные и понятные задачи (реализация алгоритма сортировки, обработка строки, ввод данных) и только потом приступают к построению большой программы из готовых, мелких частей. Можно сказать, что суть НВ - "ОТ ЧАСТНОГО К ОБЩЕМУ".

Нисходящая технология состоит в первоначальной разработке скелета программы, определению процедур и связей между ними, и лишь потом проектировщик определяет содержимое процедур и структур данных. В этом случае активно используются т.н. "заглушки" - процедуры-пустышки, не выполняющие пока никакой полезной работы, но имеющие заголовок с параметрами и использующиеся для предварительной отладки программы.

В основном программы создаются с использованием смешанных технологий, то есть на разных участках могут использоваться как НВ, так и ВН.

В процессе проектирования активно используется модель "черного ящика", в которой процедура или участок программы представляются блоком, имеющим несколько входов и выходов, внутренняя структура которого несущественна на данном этапе проектирования.