- •Билет 1 (Понятие технологии программирования. Характеристика основных этапов ее развития.)
- •Билет 2 (Основные этапы развития технологии программирования. Первый и второй этапы.)
- •Билет 3 (Основные этапы развития технологии программирования. Третий и четвертый этапы.)
- •Билет 4 (Программа как формализованное описание процесса обработки данных. Программное средство.)
- •Билет 5 (Неконструктивность понятия правильной программы. Надежность программного средства.)
- •Билет 6 (Технология программирования как технология разработки надежных программных средств.)
- •Билет 7 (Интеллектуальные возможности человека, используемые при разработке программного средства.)
- •Билет 8 (Причина ошибок в программных средствах. Основные пути борьбы с ошибками.)
- •Билет 9 (Специфика разработки программных средств. Жизненный цикл программного средства.)
- •Билет 10 (Основные подходы к организации процесса создания и использования программного средства.)
- •Билет 11 (Водопадный подход к организации процесса создания и использования программного средства.)
- •12. Понятие качества программного средства.
- •14. Методы борьбы со сложностью. Обеспечение точности перевода. Преодоление барьера между пользователем и разработчиком. Известны два общих метода борьбы со сложностью систем:
- •15. Методы борьбы со сложностью. Контроль принимаемых решений. Известны два общих метода борьбы со сложностью систем:
- •19. Спецификация качества программного средства.
- •21) Методы контроля внешнего описания программного средства.
- •22)Основные подходы к спецификации семантики функций.
- •23) Метод таблиц решений.
- •24) Операционная семантика.
- •26) Аксиоматическая семантика.
- •27) Языки спецификаций.
- •28) Понятие архитектуры программного средства. Цельная программа. Комплекс автономно выполняемых программ.
- •29) Понятие архитектуры программного средства. Слоистая программная система. Коллектив параллельно выполняемых программ.
- •30) Архитектурные функции. Контроль архитектуры программных средств.
- •31) Цель и основные характеристики модульного программирования.
- •32) Методы разработки структуры программы. Нисходящие методы. Контроль структуры программы. Методы разработки структуры программы.
- •33) Методы разработки структуры программы. Восходящие методы. Контроль структуры программы. Методы разработки структуры программы.
- •34) Порядок разработки программного модуля.
- •35) Структурное программирование. Контроль программного модуля.
- •36. Пошаговая детализация и понятие о псевдокоде. Контроль программного модуля.
- •48. Алгоритм Кнута - Мориса - Пратта.
Билет 2 (Основные этапы развития технологии программирования. Первый и второй этапы.)
Первый этап - Изначально понятие технологии как таковой — это 60-е годы прошлого столетия — это период "стихийного" программирования. В этот период отсутствовало понятие структуры программы, типов данных и т.д. Вследствие этого код получался запутанным, противоречивым. Программирование тех лет считалось искусством. Конец 60-х — кризис в программирование.
Второй этап - Выход из этого кризиса — переход к структурной парадигме программирования. Структурный подход к программированию представляет собой совокупность рекомендуемых технологических приемов, охватывающих выполнение всех этапов разработки программного обеспечения. В основе структурного подхода лежит декомпозиция (разбиение на части) сложных систем с целью последующей реализации в виде отдельных небольших подпрограмм. С появлением других принципов декомпозиции (объектного, логического и т.д.) данный способ получил название процедурной декомпозиции.
Поддержка принципов структурного программирования была заложена в основу так называемых процедурных языков программирования.
Модульное программирование предполагает выделение групп подпрограмм, использующих одни и те же глобальные данные, в отдельно компилируемые модули (библиотеки подпрограмм), например, модуль графических ресурсов. Связи между модулями при использовании данной технологии осуществляются через специальный интерфейс, в то время как доступ к реализации модуля (телам подпрограмм и некоторым "внутренним" переменным) запрещен. Эту технологию поддерживают современные версии языков Pascal и С (C++), языки Ада и Modula.
Билет 3 (Основные этапы развития технологии программирования. Третий и четвертый этапы.)
Третий этап –Объектно-ориентированное программирование (ООП) определяется как технология создания сложного программного обеспечения, основанная на представлении программы в виде совокупности объектов, каждый из которых является экземпляром определенного типа (класса), а классы образуют иерархию с наследованием свойств. Взаимодействие программных объектов в такой системе осуществляется путем передачи сообщений.
Четвертый этап –Компонентный подход лежит в основе технологий, разработанных на базе COM (Component Object Model — компонентная модель объектов), и технологии создания распределенных приложений CORBA (Common Object Request Broker Architecture — общая архитектура с посредником обработки запросов объектов). Эти технологии используют сходные принципы и различаются лишь особенностями их реализации.
Технология СОМ фирмы Microsoft является развитием технологии OLE (Object Linking and Embedding — связывание и внедрение объектов), которая использовалась в ранних версиях Windows для создания составных документов. Технология СОМ определяет общую парадигму взаимодействия программ любых типов: библиотек, приложений, операционной системы, т. е. позволяет одной части программного обеспечения использовать функции (службы), предоставляемые другой, независимо от того, функционируют ли эти части в пределах одного процесса, в разных процессах на одном компьютере или на разных компьютерах. Модификация СОМ, обеспечивающая передачу вызовов между компьютерами, называется DCOM (Distributed COM — распределенная СОМ).