
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •1. Дайте определения полустатических структур данных. Каковы их отличительные особенности?
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •3. Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •1. Дайте определение технологии, методологии и метода.
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •2. . Назовите схемы и группы символов, применяемых в схемах по согласно гост. Какие символы не применяются в схемах программ, но применяются во всех других схемах?
- •4. Отметьте правильные утверждения:
- •03.06 2003 Г. Зав. Кафедрой
- •03.06 2003 Г. Зав. Кафедрой
- •4. В чем заключается отличие модуля и процедуры?
- •03.06 2003 Г. Зав. Кафедрой
03.06 2003 Г. Зав. Кафедрой
Уфимский Государственный Авиационный Технический Университет
Билет № 13
1. Поясните определение качества ПО и такого критерия качества, как эффективность. Приведите пример повышения эффективности реализации алгоритма в программе.
2. Дайте определение и приведите пример линейного односвязного списка.
3. Назовите основные преимущества CASE- технологий по сравнению с традиционной технологией проектирования.
4. Перечислите правильные утверждения:
-
методы стратегии ‘черного ящика’ позволяют проверить соответствие программ их внешним спецификациям;
2) методы стратегии “белого ящика” проектируются на основе внешних спецификаций программ или модулей;
3) методы стратегии “белого ящика” проверяют соответствие программы алгоритму обработки информации;
4) методы стратегии “черного ящика” предназначены для проверки “что делает программа”, а методы стратегии “белого ящика” предназначены для анализа “как программа обрабатывает исходные данные”;
5) методы стратегии “черного ящика” анализируют логику программы.
03.06 2003 Г. Зав. Кафедрой
Уфимский Государственный Авиационный Технический Университет
Билет № 14
1.. Дайте определение и приведите пример линейного двусвязного списка.
2. Какие модели ЖЦ ПП Вы знаете. В чем отличие моделей жизненного цикла (ЖЦ) программного продукта (ПП) в традиционной и CASE- технологии разработки ПО?
3. Приведите более быстрый вариант вычисления и мотивируйте его преимущества:
root1=(-b+sqrt(sqr(b)-4*a*c))/2.0*a;
root2=(-b-sqrt(sqr(b)-4*a*c))/2.0*a;
4. Изложите цель и основные этапы реализации метода эквивалентного разбиения.
03.06 2003 Г. Зав. Кафедрой
Уфимский Государственный Авиационный Технический Университет
Билет № 15
1. Перечислите основные принципы структурного программирования.
2. Приведите двумерную матрицу, которая в памяти ЭВМ хранится в виде следующего нелинейного списка:
-
2
-——>
1
1
——>
4
1.2
X
1
——->
2
-1
Х
1
——->
3
1.6
X
1
——>
4
1.76
Х
2
Х
——>
1
4.9
——->
5
5.7
X
3. Дайте определение модуля и назовите его основные атрибуты.
4. Дайте определение схемы, перечислите схемы, которые используются при документировании ПО, и их назначение.