Шпоры по технологии программирования

Мукасеева,
Блочно-иерархический подход к созданию программных систем. *.
Дайте определение структуры данных. Приведите пример структуры данных. Дайте пояснения относительно ее частей. *.
Дайте определение схемы. Приведите пример. Какие группы символов используются в Вашем примере (согласно ГОСТ 19.701-80). *.
Дайте определение таблицы решений. Приведите пример. *.
Дайте определение жизненного цикла ПП. Раскройте содержание этапов ЖЦ. *.
Дайте определение статических структур данных. Приведите пример. Как определяется адрес элемента структуры? *.
Дайте определение полустатических структур данных. Какие структуры относятся к этому классу? В чем их особенности? *.
Дайте определение связного списка. Приведите пример. Дайте пояснения относительно частей этой структуры данных.
Дайте определение технологии программирования. Какие технологии Вы знаете и к каким периодам относится появление этих технологий? *.
Дайте определение нотации. Приведите пример.
Дайте определение спецификациям ПО, назовите известные Вам внешние спецификации и их особенности. Приведите пример спецификации. *.
Назовите символы, которые используются в схемах проектов ПО согласно ГОСТ, и приведите примеры таких символов. *.
Дайте определение и приведите пример линейного двусвязного списка.
Приведите структуры управления (последовательности операторов) в структурном программировании. Приведите примеры структурных и неструктурных алгоритмов.
Дайте определения основных типов данных и назовите их основные характеристики и операции обработки. *.
Дайте определение схемы, перечислите схемы, которые используются при документировании ПО, и их назначение.
Приведите пример постановки задачи для теста, проектирования теста и тестирования теста.
Приведите пример и дайте пояснения редуцирования таблицы решений для какой-либо внешней спецификации.
Дайте определение объектно-ориентированного программирования (ООП). Назовите и охарактеризуйте основные свойства ООП. *.
Приведите пример линейного односвязного списка до включения и после включения в него новой записи.
Приведите пример линейного двусвязного списка до включения и после включения в него новой записи.
Назовите нотации и приведите примеры нотаций для изображения структурных алгоритмов.
Дайте определение прочности модуля и приведите примеры модулей с разными классами прочности.
Дайте определение сцепления модулей и приведите примеры модулей с разными видами сцепления.
Проблемы разработки сложных программных систем.
Дайте определение модели жизненного цикла (ЖЦ) программного продукта (ПП). Каскадная модель ЖЦ ПП. Область применения, достоинства и недостатки.
Этапы жизненного цикла (ЖЦ) программных продуктов (ПП). Схема ЖЦ ПП.
Поэтапная модель жизненного цикла программных продуктов.
Документирование на этапе проектирования.
Функциональное и структурное тестирование программ: цели, отличия стратегий, рекомендации по применению. *.
Этапы тестирования программ. Стадии тестирования в процессе разработки программного обеспечения. Методы, используемые на каждой стадии.
Ручной контроль как метод тестирования. *.
Методы структурного тестирования. Общий недостаток методов. *.
Методы функционального тестирования. Области применения.
Основные положения метода эквивалентного разбиения.
Основные положения метода граничных значений.
Пошаговое тестирование модульных программ. Достоинства и недостатки подходов.
Классификация и проявление ошибок программирования.
Методы отладки программ.
Методы получения дополнительной информации об ошибках.
Общая методика отладки программ.
Структуры данных: определение, механизмы агрегирования данных, общие свойства структур данных.
Статические структуры данных: вектор и массив. Функции линеаризации.
Статические структуры данных: запись и таблица. Физическая структура, доступ к элементам.
Статическая структура данных: файл. Доступ к записям. Логическая структура магнитного диска.
Полустатические структуры данных.
Динамические структуры данных: линейные списки.
Динамические структуры данных: нелинейные списки.
Критерии качества программ.
Стиль оформления программ.
Эффективность программ: способы экономии памяти.
Эффективность программ: способы экономии времени выполнения.
Программирование “с защитой от ошибок”.
Стихийное программирование. Этапы совершенствования архитектуры программ.
Структурное программирование. Определение подхода, цель и принципы.
Нотации для представления структурных алгоритмов.
Нисходящая стратегия разработки программ.
Принципы модульного программирования.
Классы прочности модулей.
Виды сцепления модулей.
Модульный стиль программирования.
Основные понятия объектно-ориентированного программирования.
Достоинства и недостатки объектно-ориентированного программирования.
CASE-технологии как результат эволюционного развития инструментальных средств.
Сравнение этапов жизненного цикла в CASE-технологиях и при традиционной разработке ПО.
Спиральная модель жизненного цикла программных продуктов.
Классификация CASE-технологий.
Приведите нотации цикла “до” для отображения структурных алгоритмов.
Дайте определение модели жизненного цикла ПП. Приведите каскадную и спиральную модели ЖЦ и дайте краткие пояснения.
Назовите приемы уменьшения объемов памяти для программы.
Назовите приемы уменьшения времени выполнения программы.