- •1. Раскройте содержание предварительного и детального внешнего проектирования по.
- •3. Назовите этапы проектирования логики программного модуля и дайте им характеристику.
- •4. Назовите цель и перечислите принципы модульного программирования.
- •5. В чем отличие отладки и тестирования программ?Какие методы применяются на этих этапах?
- •6. Перечислите основные стратегии тестирования. Какие известные Вам методы реализуют каждую из стратегий?
- •7. Дайте определения основных типов данных и назовите операции их обработки.
- •9. Дайте определения статических структур данных. Каковы их отличительные особенности?
- •10. Дайте определения полустатических структур данных. Каковы их отличительные особенности?
- •12. В чем отличия двумерного массива (матрицы) и таблицы?
- •13. В чем отличие стратегий тестирования и какие практические рекомендации можно дать по их применению?
- •14 Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:
- •15. Дайте определение и приведите пример линейного односвязного списка.
- •16. Дайте определение и приведите пример линейного двусвязного списка.
- •17. Укажите верные утверждения относительно таблицы решений.
- •18. Отметьте правильные утверждения относительно файла и обмена информацией между внешней и оперативной памятью:
- •19. Что такое таблица решений? Назовите этапы создания по, при выполнении которых могут быть применены такие таблицы.
- •20. Дайте определение жизненного цикла программного продукта и назовите его основные этапы при традиционной технологии разработки по.
- •21. Назовите основные преимущества case- технологий по сравнению с традиционной технологией проектирования.
- •22. В чем отличие моделей жизненного цикла (жц) программного продукта (пп) в традиционной и case- технологии разработки по?
- •23. Перечислите основные принципы структурного программирования.
- •24. Приведите последовательность работ при тестировании по. В чем заключается тестирование теста?
- •25. Какие схемы применяются при документировании проекта разработки по, согласно гост 19.701-90?
- •27. Отметьте правильные утверждения и дайте необходимые пояснения.
- •28. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
- •29. Назовите группы символов, которые используются в схемах проектов по согласно гост, и приведите примеры таких символов. 26 билет
- •30 Дайте краткие определения принципов, на которых базируется объектно-ориентированное программирование (ооп)?
- •31. Определите, какие из перечисленных ниже объектов относятся к типам данных, а какие - к структурам данных.
- •35. Пусть в таблице решений описаны n условий для входных данных и m действий программы, тогда кол-во столбцов в ней равно
- •26. Укажите назначение схем программ (что они отражают) и классы (группы) символов, применяемых в этих схемах (согласно гост 19.701-90)
- •36. Отнесите перечисленные символы к соответствующим классам:
- •32. Отметьте правильные утверждения относительно массива и таблицы:
- •33. Отметьте правильные утверждения относительно тестирования по методу эквивалентного разбиения:
- •34. Перечислите правильные утверждения:
7. Дайте определения основных типов данных и назовите операции их обработки.
Тип данного определяется множеством значений данного и набором операций, которые над ним можно выполнять.
Целое - множество целых чисел в диапазоне разрядной сетки ЭВМ.Характеристикой этого типа данных может быть длина, выражаемая максимальным объемом памяти (в байтах) для записи данных. операции: сложения, вычитания, умножения и целочисленного деления, вычисление по заданному модулю (нахождение остатка от деления), определение максимального и минимального числа среди нескольких чисел, возведения в целую степень, определение следующего или предыдущего по значению чисел. Действительные числа - множество вещественных чисел в диапазоне их представления в разрядной сетке ЭВМ.Характеристикой вещественных чисел является минимальное число, которое может быть представлено в ЭВМ. операции над действительными числами – сложение, вычитание, умножение, деление, вычисление тригонометрических функций, возведение в степень, извлечение квадратного корня, логарифмирование, нахождение минимального и максимального числа из некоторого конечного множества чисел и некоторые другие. Символьный тип (или данное типа строка) включает множество символов или литер, доступных в конкретной ЭВМ. Типовыми операциями над символьными данными является операция читать и писать. для каждого символа может быть определен соответствующий ему порядковый номер. Тип логический или BOOLEAN характеризуется тем, что может принимать два значения “истина” или “ ложь”. Типовыми операциями над этими данными является конъюнкция (и), дизъюнкция (или), отрицание (не). Часто в языках программирования используются и более сложные логические операции: исключающее или, импликация, эквивалентность. Тип указатель (или POINTER) представляет собой множество адресов данных в пределах объема памяти ОЗУ (количество адресуемых байтов, слов). Типичными операциями над такими данными являются операции присвоения адреса памяти или присвоение значения другого указателя
8. Дайте определение структуры данных и приведите Структура данных – совокупность элементов данных, между которыми существуют отношения. Причем элементами структуры данных могут быть как простые типы данных, так и структуры.пример.
Структуру данных можно определить, как S=(D,R),
где D- множество элементов данных, R-множество отношений (связей) между элементами данных.
Важный признак структуры – ее изменчивость. По этому признаку различают структуры статические, полустатические и динамические. В зависимости от характера взаимного расположения элементов в памяти ЭВМ структуры делят на структуры данных с последовательным расположением элементов в памяти (вектор, массив, стек, очередь) и структуры с произвольным распределением – (односвязные, двусвязные, ассоциативные списки).
9. Дайте определения статических структур данных. Каковы их отличительные особенности?
Этот класс структур характеризуется тем, что для их размещения в памяти ЭВМ выделяется фиксированный объем памяти.
Списком называется линейно упорядоченная последовательность данных:Е(1), Е(2), … Е(n), где n>0, причем Е(I) характеризуется одним и тем же набором полей (I= 1,..,n). Если элементы расположены в памяти ЭВМ последовательно и не содержат указателей, то список называется линейным. Если n = const , то линейный список представляет собой статическую структуру.
Статические структуры данных: вектор, массив, запись, таблицы.
Вектор – конечное упорядоченное множество простых данных или скаляров одного и того же типа. Между элементами вектора существуют единственные отношения следования. В памяти ЭВМ элементы вектора представляются последовательностью одинаковых по длине участков памяти, как правило, расположенных в порядке следования элементов в группе. Важнейшая операция над вектором – доступ к заданному элементу. Кроме того, над вектором можно выполнять операции определения верхней и нижней границ индекса. По сути эти операции дают описание вектора.
Массив – вектор, каждый элемент которого вектор В свою очередь элементы вектора “вектора массива” могут быть вектором (3-х и более мерные массивы). Процесс последовательного перехода к элементам вектора рано или поздно должен завершиться на скалярном элементе некоторого типа данных, причем этому типу должны соответствовать все скалярные элементы массива.Поэтому может быть более точным является скалярное определение массива:
к-мерным массивом называется конечное упорядоченное множество (к-1) мерных массивов, все элементы которых принадлежат одному и тому же типу. При к=1 получаем вектор. В связи с массивом следует упомянуть и такую их разновидность, как разреженные матрицы. Это также массивы, большинство элементов которого равны “0”. К таким матрицам приходят в технике при получении ММ систем. Запись – конечное упорядоченное множество элементов, характеризующихся различным типом данных. Элементы записи – поля. Поскольку запись можно рассматривать как обобщение понятия вектор, то для записи характерны аналог операции – доступ к полям записи, и последовательное расположение полей записи в памяти ЭВМ. Для организации доступа в ЭВМ, как правило, создается дескриптор записи, в котором указывается смещение начала поля записи относительно начала записи в целом.
Таблицы – конечное упорядоченное множество записей, имеющих одну и ту же организацию. Записи разных уровней, обобщенный вид массива, поля выбираются таким образом, чтобы значение кода в нем было уникальным. Запись в таблицу осуществляется по ключу, который м.б. простым или сцепленным. Типичные операции над таблицей: включение в таблицу новой записи, поиск записи по заданному ключу с целью доступа и обработки полей записи и исключение записи из таблицы.