Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры по технологии программирования1.DOC
Скачиваний:
55
Добавлен:
02.05.2014
Размер:
513.02 Кб
Скачать

16. Приведите структуры управления (последовательности операторов) в структурном программировании.

Цель структурного программирования – разработка программы, которой присуща определенная структура, основанная на применении принципов структурного программирования.

17. Дайте определения основных типов данных и назовите операции их обработки

Целое - множество целых чисел в диапазоне разрядной сетки ЭВМ. Операции: сложение, вычитание, умножение, целочисленное деление, нахождение остатка от деления, определение максимального и минимального числа среди нескольких чисел, возведение в целую степень, определение следующего или предыдущего по значению чисел. Действительные числа - множество вещественных чисел в диапазоне их представления в разрядной сетке ЭВМ. Типичные операции над действительными числами – сложение, вычитание, умножение, деление, вычисление тригонометрических функций, возведение в степень, извлечение квадратного корня, логарифмирование, нахождение минимального и максимального числа из некоторого конечного множества чисел и некоторые другие. Символьный тип (или данное типа строка) включает множество символов или литер, доступных в конкретной ЭВМ. Типовыми операциями над символьными данными является операция читать и писать. Тип логический или BOOLEAN характеризуется тем, что может принимать два значения “истина” или “ ложь”. Типовыми операциями над этими данными является конъюнкция (и), дизъюнкция (или), отрицание (не). Тип указатель (или POINTER) представляет собой множество адресов данных в пределах объема памяти ОЗУ (количество адресуемых байтов, слов). Типичными операциями над такими данными являются операции присвоения адреса памяти или присвоение значения другого указателя.

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

Схема - графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д. Различают:

-схемы данных;

-схемы программ;

-схемы работы системы;

-схемы взаимодействия программ;

-схемы ресурсов системы.

Схемы данных отображают путь данных при решении задач и определяют этапы обработки и применяемые носители данных.

Схемы программ отображают последовательность операций в программе.

Схемы работы системы отображают управление операциями и поток данных в системе.

Схемы взаимодействия программ отображают путь активации программ и взаимодействий с данными. Каждая программа показывается только один раз (в схеме работы системы может изображаться более чем в одном потоке управления).

Схемы ресурсов системы отображают конфигурацию блоков данных и обрабатывающих блоков, требуемую для решения задачи или набора задач.

20. Перечислите основные стратегии тестирования. Какие известные Вам методы реализуют каждую из стратегий?

Первый состоит в том, что тесты проектируются на основе внешних спецификаций программ и модулей, либо спецификаций сопряжения программы или модуля. Программа при этом рассматривается как черный ящик (стратегия ‘черного ящика’). Существо такого подхода - проверить соответствует ли программа внешним спецификациям. При этом логика модуля совершенно не принимается во внимание. Второй подход основан на анализе логики программы (стратегия ‘белого ящика’). Существо подхода - в проверке каждого пути, каждой ветви алгоритма. При этом внешняя спецификация во внимание не принимается. Методы ‘белого ящика’: покрытия операторов; покрытия решений; покрытия условий; критерий решений; комбинаторного покрытия условий. Методы ‘чёрного ящика’: эквивалентного разбиения; анализа граничных значений; тестирования таблицы решений; тестирование модульных программ.