- •1. Раскройте содержание предварительного и детального внешнего проектирования по.
- •2. Дайте определение структуры данных.
- •4. Перечислите принципы модульного программирования.
- •5. В чем заключаются восходящий и нисходящий методы проектирования по?
- •6. Какие стратегии тестирования Вы знаете? в чем их отличие?
- •7. Назовите символы, которые используются в схемах проектов по согласно гост, и приведите примеры таких символов.
- •8. В чем отличия нисходящего и восходящего метода тестирования программных модулей?
- •9. Дайте определения полустатических структур данных. Каковы их отличительные особенности?
- •10. Приведите пример структуры данных. Дайте пояснения относительно ее частей.
- •11. Назовите цель и перечислите принципы модульного программирования.
- •12. В чем отличия двумерного массива (матрицы) и таблицы?
- •45. Дайте определение технологии, методологии и метода.
- •14. Опишите этапы отладки и тестирования программ. В чем отличие целей отладки и тестирования?
- •16. Приведите структуры управления (последовательности операторов) в структурном программировании.
- •17. Дайте определения основных типов данных и назовите операции их обработки
- •18.Дайте определение схемы, перечислите схемы, которые используются при документировании по, и их назначение.
- •20. Перечислите основные стратегии тестирования. Какие известные Вам методы реализуют каждую из стратегий?
- •21. На чем основано процедурное программирование и каковы его недостатки?
- •22. Дайте определение структуры данных и приведите пример.
- •23. Назовите основные преимущества case- технологий по сравнению с традиционной технологией проектирования.
- •24. Приведите пример таблицы решений для какой-либо внешней спецификации.
- •25. Дайте определения статических структур данных. Каковы их отличительные особенности?
- •35. Дайте определение и приведите пример линейного односвязного списка.
- •36. Изложите цель и основные этапы реализации метода эквивалентного разбиения.
- •37. Дайте определение и приведите пример линейного двусвязного списка.
- •40. Дайте определение модуля и назовите его основные атрибуты.
- •41. Что такое макетирование программ, каковы его основные достоинства и где этот метод нашел широкое применение?
- •42. Перечислите критерии качества по и приведите их определения. Какие из них являются обязательными для по?
- •43. Перечислите особенности динамических структур данных.
- •44. Назовите последовательность работ при тестировании по. Какой или какие этапы являются наиболее ответственными и почему?
- •46. В чем отличие каскадной и спиральной моделей жизненного цикла по?
- •49.Перечислите основные принципы структурного программирования.
- •55.Дайте определение и приведите пример нотации.
- •61. Какие подходы применяют при тестировании модульных программ? в чем их отличие?
- •64. В каком случае представление разреженной матрицы в виде нелинейного списка выгоднее представления в памяти эвм всех элементов матрицы?
- •67.Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:
- •69. Приведите более быстрый вариант вычисления и мотивируйте его преимущества:
- •70. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
- •71. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
- •72. Укажите обратную логическую последовательность содержательных частей двусвязного списка, физическая последовательность записей которых является следующей:
- •73. Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующей:
- •74. Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:
- •75. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
- •76. Укажите обратную логическую последовательность содержательных частей двусвязного списка, физическая последовательность записей которых является следующей:
- •77.Отметьте правильные утверждения:
- •83.Отметьте правильные утверждения относительно массива и таблицы:
- •84.Если описание двумерного массива в программе на языке Фортран Dimension f(m, 2:n) и элемент массива занимает d байтов памяти эвм, то функция упорядочения равна:
76. Укажите обратную логическую последовательность содержательных частей двусвязного списка, физическая последовательность записей которых является следующей:
L1:<D1>,<0>,<L5>; L2:<D2>,<L4>,<L3>; L3:<D3>,<L2>,<0>; L4:<D4>,<L6>,<L2>; L5:<D5>,<L1>,<L6>; L6:<D6>,<L5>,<L4>.
Состояние указателя начала списка - <L3>, а указателя конца списка- <L1>.
Ответ:
L1 |
D1 |
|
D5 |
|
D6 |
|
D4 |
|
D2 |
|
D3 | |
|
|
0 |
|
L1 |
|
L5 |
|
L6 |
|
L4 |
|
L2 |
|
|
L5 |
L6 |
|
L4 |
|
L2 |
|
L3 |
|
0 |
77.Отметьте правильные утверждения:
Таблица решений состоит из:
а) описания условий для входных данных;
б) входных данных для функции ПО;
в) описания действий (выполняемых операций обработки информации) программы;
г) описания операторов программы;
д) порядка выполнения действий;
е) комбинации условий для входных данных;
ж) спецификации функций ПО.
Ответ: а), в), д), е).
78.Пусть в таблице решений описаны n условий для входных данных и m действий программы, тогда количество столбцов полной таблицы решений равно:
а) 2n;
б) 2m;
в) 2n+m;
г) abs (n-m).
Ответ: а.
Упорядочите этапы тестирования программ:
1) выполнение теста; 2) написание теста; 3) постановка задачи для теста; 4) изучение результатов тестирования; 5) проектирование теста; 6) тестирование теста.
Ответ: 3,5,2,6,1,4.
79.Какие из нижеприведенных утверждений являются верными? Редуцирование таблицы решений заключается в:
а) увеличении количества действий программы (повышении степени детализации действий);
б) уменьшении количества условий для входных действий (объединении условий);
в) уменьшении количества столбцов таблицы путем объединения некоторых столбцов.
Ответ: в).
80.Отнесите перечисленные символы к соответствующим классам:
КЛАССЫ: 1) символы процесса, 2) символы данных, 3) специальные символы;
СИМВОЛЫ: а) процесс, б) границы цикла, г) запоминающее устройство с прямым доступом, д) терминатор, е) ручной ввод, ж) документ, з) ручная операция, и) соединитель, к) решение, л) подготовка.
Ответ: 1 - а, з, л, к, б. 2 - г, е, ж. 3 - д, н.
81.Установите соответствие:
1) типы данных, 2) структуры данных;
а) список; б) указатель; в) вектор, г) символ; д) целое; е) массив; ж)стек; з)таблица; к) логическое; л) очередь.
Ответ: 1 - д, к, г, б. 2 - а, в, е, ж, з, л.
82.Отметьте правильные утверждения:
а) конечное множество записей на внешнем носителе называется файлом;
б) в файле возможно выделение поля записи;
в) обмен между внешней и оперативной памятью производится кластерами;
г) в кластер могут включаться любое целое количество секторов;
д) кластерам для записи одного файла должны выделяться смежные области дисковой памяти;
е) минимальной единицей информации в операциях обмена между внешней и оперативной памятью является запись;
ж) кластер включает количество секторов, кратное двум;
з) для контроля операций ввода-вывода собственно информация (данные) на магнитном диске снабжаются контрольными кодами.
Ответ: а), в), е), ж), з).