Консультации по вопросам государственного экзамена 2016 года по ПМИ (1161587)
Текст из файла
Консультации по вопросам государственного экзамена 2016 года4 курс ПМИ (дополнительная часть, III поток)Вопрос 5. Транзакционное управление в СУБД. Методы сериализации транзакций.http://citforum.ru/database/advanced_intro/39.shtml#13Вопрос 9. Алгоритм Сети-Ульмана оптимального распределения регистров и егообоснование.План ответа:Задача оптимального распределения регистров.Условия применения алгоритма.Обоснование алгоритма (минимальность числа используемых регистров при принятыхограничениях).Разметка дерева.Распределение регистров.Генерация кода.Материал для подготовки в книге «Теория и реализация языков программирования».
Авторы:Серебряков В. А., Галочкин М. П., Гончар Д. Р., Фуругян М. Г. http://sp.cs.msu.ru/info/trlp.pdfВопрос 11. Основные этапы компиляции (лексический анализ, синтаксический анализ.семантический анализ, генерация кода и т.д. ).При подготовке может быть полезна книга Серебряков В.
А., Галочкин М. П., Гончар Д. Р.,Фуругян М. Г. «Теория и реализация языков программирования». http://sp.cs.msu.ru/info/trlp.pdfВопрос 12. Построение детерминированного конечного автомата по регулярномувыражению.План ответа:Определение регулярного множества.Определение регулярного выражения (РВ).Определение недетерминированного конечного автомата (НКА).Определение детерминированного конечного автомата (ДКА).Алгоритм может быть представлен либо как последовательность двух алгоритмов:НКА −> ДКА, либо непосредственно построение ДКА по дереву РВ.Материал для подготовки в книге «Теория и реализация языков программирования».
Авторы:Серебряков В. А., Галочкин М. П., Гончар Д. Р., Фуругян М. Г. http://sp.cs.msu.ru/info/trlp.pdfВопрос 13. Построение канонической системы множеств LR(1) ситуаций и таблицдействий и переходов для LR(1) грамматик.План ответа:Правосторонний вывод.Восстановление правостороннего вывода.Схема работы магазинного анализатора, таблицы действий и переходов, конфигурации.Основа сентенциальной формы.LR(1) ситуация.Построение замыкания и переходы.Построение автомата (таблиц) анализатора по канонической системе множеств.Конфликты в таблицах.Материал для подготовки в книге «Теория и реализация языков программирования».
Авторы:Серебряков В. А., Галочкин М. П., Гончар Д. Р., Фуругян М. Г. http://sp.cs.msu.ru/info/trlp.pdf1Вопрос 20. Качество программного обеспечения и методы его контроля. Тестированиеи другие методы верификации.Материалы для подготовки: лекция 5 по курсу «Основы программной инженерии»http://se-course.narod.ru/Lecture05.pdf исключая описания стандартов ISO 9000, 9001, 9003,9004, 90003 и раздел об ошибках. Обзор методов верификацииhttp://www.ict.edu.ru/ft/005645/62322e1-st09.pdf, разделы 1, начало раздела 3 (до 3.1), разделы3.2, 3.3.5, 3.3.6, начало 3.4 (до 3.4.1) и 3.4.2-3.4.5.4 курс ФИИТ (дополнительная часть)Вопрос 15.
Использование разных типов грамматик (по Хомскому) в реализациисовременных систем программирования.При подготовке может быть полезна книга Серебряков В. А., Галочкин М. П., Гончар Д. Р.,Фуругян М. Г. «Теория и реализация языков программирования». http://sp.cs.msu.ru/info/trlp.pdfВопрос 19. Жизненный цикл программного обеспечения и процессы его разработки.Каскадная и итеративная модели жизненного цикла.План ответа:Понятие программного обеспечения и инженерии программного обеспечения.Понятие жизненного цикла программного обеспечения.Понятие процесса жизненного цикла.
Процессы жизненного цикла по стандарту ISO12207:1995 (основные, вспомогательные и организационные).Понятия: модель жизненного цикла, стадия, веха (или контрольная точка).Каскадная модель жизненного цикла.Итерационная модель жизненного цикла (на примере пошаговой или спиральноймоделей).Материал для подготовки в книге Иан Соммервил. Инженерия программного обеспечения. 6-еиздание. М. – СПб. – Киев: 2002.
– 623 с. Может быть полезен конспект 2-й лекции по курсу«Основы программной инженерии» http://se-course.narod.ru/Lecture02.pdf или конспект 1-йлекциипокурсу«Объектно-ориентированныйанализипроектирование»http://sp.cs.msu.ru/ooap/conspect01.pdfОтвечая, следует иметь в виду, что наряду с каскадной и итерационной моделями жизненногоцикла примеряется эволюционная модель. Она похожа на итерационную тем, что не являетсяводопадной.
В отличие от итерационной модели в эволюционной модели итерации непланируются заранее. Вместо этого вводится рабочий цикл, в котором параллельно ведутсядействия по проектированию, разработке и проверке качества. В рамках рабочего цикласоздаются промежуточные версии, до тех пор, пока не будет реализована необходимаяфункциональность и достигнуто достаточное качество. Т. е. количество витков рабочего циклазаранее не планируется.
Тогда рабочий цикл завершается, система поставляется заказчику,вводится в действие и т. п. Строго говоря эволюционная модель не относится к итерационным.Вопрос 20. Архитектура программного обеспечения, методы ее описания (язык UML) ианализа. Архитектурные образцы.При ответе следует дать определение понятию архитектура ПО, перечислить основные видыUML-диаграмм (д. вариантов использования, д. классов, д. объектов, д. компонентов, д.развертывания, д.
последовательности, д. деятельности, д. состояний), кратко рассказать, зачемони нужны, какие аспекты архитектуры изображаются на диаграммах каждого вида. Следуетпривести пример UML-диаграммы какого-либо вида и дать пояснение по элементам и связямна ней. Следует перечислить четыре вида архитектурных образцов (конвейер, хранилище,вызов-возврат и интерактивная система), а также может рассказать про основные2характеристики (структурную организацию и типичные сценарии взаимодействия) примеровобразцов каждого вида (например, "каналы и фильтры" из конвейерных, "репозитория" изоснованных на хранилище, "многоуровневой системы" из вызов-возвратных и Model-ViewController из интерактивных).
Рассказать, чем они отличаются. Желательно уметь приводитьпримеры известных систем, построенных по различным образцам.Материал для подготовки в конспектах 7-й и 8-й лекций по курсу «Основы программнойинженерии» http://se-course.narod.ru/Lecture07.pdf, раздел про архитектурные стили и далее,http://se-course.narod.ru/Lecture08.pdf, раздел про MVC (там - "данные-представлениеобработка"). Также полезна глава 2 книги F. Buschmann, R. Meunier, H.
Rohnert, P. Sommerlad,M. Stal. Pattern-Oriented Software Architecture. A System of Patterns. Wiley, 2002https://wiki.sch.bme.hu/images/9/98/Sznikak_jegyzet_Pattern-Oriented-SA_vol1.pdf и статьяDavid Garlan, Mary Shaw. An Introduction to Software Architecture. CMU-CS-94-166.или в сборнике Advances in Software Engineering and Knowledge Engineering, Volume I, edsV.Ambriola and G.Tortora, 1993.
http://www.cs.cmu.edu/afs/cs/project/vit/ftp/pdf/intro_softarch.pdfСправочником по UML является книга Фаулер М. UML. Основы. 3-е издание.: Пер. с англ. –СПБ: Символ-Плюс, 2004. - 192 с. Может быть полезен конспект 3-й лекции по курсу«Объектно-ориентированный анализ и проектирование» http://sp.cs.msu.ru/ooap/conspect03.pdfАнглоязычное пособие:http://www.uml-diagrams.orgВопрос 21. Качество программного обеспечения и методы его контроля. Тестирование идругие методы верификации.Материалы для подготовки: лекция 5 по курсу «Основы программной инженерии»http://se-course.narod.ru/Lecture05.pdf исключая описания стандартов ISO 9000, 9001, 9003,9004, 90003 и раздел об ошибках. Обзор методов верификацииhttp://www.ict.edu.ru/ft/005645/62322e1-st09.pdf, разделы 1, начало раздела 3 (до 3.1), разделы3.2, 3.3.5, 3.3.6, начало 3.4 (до 3.4.1) и 3.4.2-3.4.5.3.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
