Теория языков программирования и методов трансляции

Вопросы к гос. экзамену ПОВТ

Унифицированный язык моделирования UML

1. Назначение языка UML. Общая структура языка UML. Характеристики основных обьектов.

2. Особенности изображения диаграмм языка UML. Диаграмма Вариантов использования (Use Case Diagram). Диаграмма Классов (Class Diagram). Диаграмма Состояний (Statechart diagram). Диаграмма Последовательности (sequence diagram).

3. Рациональный унифицированный процесс. Анализ и проектирование. Стадия анализа. Модель анализа прецедентов.

Технология разработки ПО АС в промышленности

1. Этапы создания программных продуктов. Структура программных продуктов. Жизненный цикл ПО. Модели жизненного цикла ПО.

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

3. Структурный подход к проектированию программного обеспечения. Методология функционального моделирования SADT. Моделирование данных. Методология IDEF1X.

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

1. Информационные технологии и архитектура промышленных предприятий. Инструменты разработки архитектуры. Основные модели и инструменты описания бизнес-архитектуры.

2. Инструментальные средства для разработки и сопровождения архитектуры предприятия. CASE-средства разработки проектов информационных систем. Общая характеристика и классификация.

3. Анализ бизнеса с различных сторон: поддержка в BPwin нотаций: IDEF0, IDEF3 и DFD. Характеристика инструментального средства AllFusion ERwin Data Modeler (ERwin).

Вопросы

1. Состав программного комплекса «1С: Предприятие». Технологическая платформа. Прикладное решение (конфигурация). Информационная база.

2. Типы учёта в организации. Компоненты платформы «1С: Предприятие».

3. Виды бухгалтерских счетов по отношению к балансу. Сальдо. Виды бухгалтерских проводок.

4. Бухгалтерский учёт. Бухгалтерский баланс. Активы и пассивы. Принцип двойной записи.

5. Понятие плана счетов. Синтетические и аналитические счета. Субконто. Количественный учёт.

6. Объекты конфигурации: план видов расчёта, регистр расчёта, перерасчёты.

7. Объекты конфигурации: бизнес-процессы, задачи. Карта маршрута бизнес-процесса.

8. Объект конфигурации: регистр накопления. Измерения, ресурсы, реквизиты.

9. Объект конфигурации: регистр сведений. Измерения, ресурсы, реквизиты.

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

11. Взаимозависимость видов расчёта. Базовые, вытесняющие и ведущие виды расчёта.

12. Запрос. Источники данных запроса.

13. Таблицы периодического регистра сведений.

14. Таблицы регистров накопления.

15. Соединения таблиц — источников данных.

Теория языков программирования и методов трансляции

Структура компилятора. Типы транслирующих программ.

1. Определение языка. Синтаксис и семантика.

2. Порождающие грамматики Хомского. Примеры порождающих грамматик.

3. Классификация грамматик. Иерархия Хомского.

4. Контекстно-свободные грамматики.

5. Деревья вывода. Канонические выводы. Двусмысленные порождающие грамматики

6. Проблема разбора.

7. Лексический анализ.

8. БНФ-нотация и контекстно-свободные грамматики.

9. LL(n) и LR(n) – грамматики.

10. Построение синтаксического графа.

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

12. Восходящий синтаксический анализ.

13. Работа с таблицей символов.

14. Восстановление при синтаксических ошибках.

15. Постфиксная запись.

16. Методы генерирования кода.

17. Грамматики арифметических выражений. Перевод арифметических выражений в ПОЛИЗ.

Технология разработки программного обеспечения

1. Классы и объекты в C#

2. Значимые и развернутые типы. Структуры

3. Наследование. Множественное наследование. Интерфейсы

4. Перечисления. Шкалы

5. Системы классов. Отношения между классами

6. Поставщики и клиенты

7. Функциональный тип. Делегаты

8. Классы с событиями

9. Классы с родовыми параметрами. Универсализм.

10. Ограничение универсальности

11. Атрибуты

12. Теги

13. Корректность класса

14. Стиль программирования

Задачи

1. Создать DLL с классом Point, описывающим точку на плоскости, заданную декартовыми и полярными координатами. Среди методов класса Point предусмотреть метод Distance, вычисляющий расстояние до заданной точки. Построить Windows проект, предоставляющий пользователю интерфейс для работы с классом Point.

2. Создать DLL с классами Point и Line, описывающими точку и линию на плоскости. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL. Среди методов класса Line предусмотреть метод, определяющий принадлежность заданной точки линии.

3. Создать DLL с классами Point и Square, описывающими точку и квадрат на плоскости со сторонами, параллельными осям координат. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL. Среди методов класса Square предусмотреть метод, определяющий принадлежность заданной точки квадрату.

4. Создать DLL с классами Point и Circle, описывающими точку и круг на плоскости. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL. Среди методов класса Circle предусмотреть метод, определяющий принадлежность заданной точки кругу.

5. Создать DLL с классами Point и Rectangle, описывающими точку и прямоугольник на плоскости со сторонами, параллельными осям координат. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL. Среди методов класса Rectangle предусмотреть метод, определяющий принадлежность заданной точки прямоугольнику.

6. Создать DLL с классами Point и Rhomb, описывающими точку и ромб на плоскости с осями, параллельными осям координат. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL. Среди методов класса Rhomb предусмотреть метод, определяющий принадлежность заданной точки ромбу.

7. Создать DLL с классами Point и Tetragon, описывающими точку и четырехугольник на плоскости. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL. Среди методов класса Tetragon предусмотреть метод, определяющий принадлежность заданной точки четырехугольнику.

8. Создать DLL с классами Point и Triangle, описывающими точку и треугольник на плоскости. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL. Среди методов класса Triangle предусмотреть метод, определяющий принадлежность заданной точки треугольнику.

9. Создать DLL с классами Account и Accounts, описывающими счет в банке и множество счетов клиентов, хранящихся в файле. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL.

10. Создать DLL с классом ComplexNumber (комплексные числа). Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL.

11. Создать DLL с классом Matrix (вектора и матрицы). Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL.

12. Создать DLL с сервисным классом Poisk, содержащего методы линейного и бинарного поиска. Построить Windows проект, предоставляющий пользователю интерфейс для работы с DLL.

Дата добавления: 2015-10-13