Технология программирования / Вопр_ТП

Вопросы по дисциплине «Технология программирования»

1. Раскройте содержание предварительного и детального внешнего проектирования ПО.

2. Дайте определение внешним спецификациям ПО, назовите известные Вам внешние спецификации и их особенности.

3. Назовите этапы проектирования логики программного модуля

и дайте их характеристику.

4. Назовите цель и перечислите принципы модульного программирования.

5. В чем отличие отладки и тестирования программ? ? Какие методы применяются на этих этапах?

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

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

8. Дайте определение структуры данных и приведите пример.

9. Дайте определения статических структур данных. Каковы их отличительные особенности?

10. Дайте определения полустатических структур данных. Каковы их отличительные особенности?

11. Перечислите особенности динамических структур данных.

12. В чем отличия двумерного массива (матрицы) и таблицы?

13. В чем отличие стратегий тестирования и какие практические рекомендации можно дать по их применению?

14. Приведите компактную структуру в памяти ЭВМ для хранения приведенной ниже матрицы:

1	0	0	10.7	0
0	1	0	0	0.46
0	0	1	0	0
1	1.78	0	1	0
0	0	6.9	0	1

11. Дайте определение и приведите пример линейного односвязного списка.

16. Дайте определение и приведите пример линейного двусвязного списка.

17. Укажите верные утверждения относительно таблицы решений.

Таблица решений состоит из:

а) описания условий для входных данных;

б) входных данных для функции ПО;

в) описания действий (выполняемых операций обработки информации) программы;

г) описания операторов программы;

д) указания порядка выполнения действий;

е) комбинации условий для входных данных;

ж) спецификации функций ПО.

18. Отметьте правильные утверждения относительно файла и обмена информацией между внешней и оперативной памятью:

а) конечное множество записей на внешнем носителе называется файлом;

б) в файле возможно выделение поля записи;

в) обмен между внешней и оперативной памятью производится кластерами;

г) в кластер могут включаться любое целое количество секторов;

д) кластерам для записи одного файла должны выделяться смежные области дисковой памяти;

е) минимальной единицей информации в операциях обмена между внешней и оперативной памятью является запись;

ж) кластер включает количество секторов, кратное двум;

з) для контроля операций ввода-вывода собственно информация (данные) на магнитном диске снабжаются контрольными кодами.

19. Что такое таблица решений? Назовите этапы создания ПО, при выполнении которых могут быть применены такие таблицы.

20. Дайте определение жизненного цикла программного продукта и назовите его основные этапы при традиционной технологии разработки ПО.

21. Назовите основные преимущества CASE- технологий по сравнению с традиционной технологией проектирования.

22. В чем отличие моделей жизненного цикла (ЖЦ) программного продукта (ПП) в традиционной и CASE- технологии разработки ПО?

23. Перечислите основные принципы структурного программирования.

24. Приведите последовательность работ при тестировании ПО. В чем заключается тестирование теста?

25. Какие схемы применяются при документировании проекта разработки ПО, согласно ГОСТ 19.701-90?

26. Укажите назначение схем программ (что они отражают) и классы (группы) символов, применяемых в этих схемах (согласно ГОСТ 19.701-90).

27. Отметьте правильные утверждения и дайте необходимые пояснения.

Редуцирование таблицы решений заключается в:

а) увеличении количества действий программы (повышении степени детализации действий);

б) уменьшении количества условий для входных действий (объединении условий);

в) уменьшении количества столбцов таблицы путем объединения некоторых столбцов.

28. Приведите двумерную матрицу, которая в памяти ЭВМ хранится в виде следующего нелинейного списка (исходящие из клеток стрелки обозначают указатели, а символ ’X’ - пустой указатель):

2
		-——>	1	-1				——>		3		0.7				X
2
		——->	2	1					——>		5		1.4			Х
2
		——->	3	1			X		——>		4			-1	Х
1
		——>	4	1.76			Х
2
Х		——>	1		1.5				——->		5			1	X

29. Назовите группы символов, которые используются в схемах проектов ПО согласно ГОСТ, и приведите примеры таких символов.

30. Дайте краткие определения принципов, на которых базируется объектно-ориентированное программирование (ООП)?

31. Определите, какие из перечисленных ниже объектов относятся к типам данных, а какие – к структурам данных:

а) список; б) указатель; в) вектор, г) символ; д) целое; е) массив; ж)стек; з) таблица; к) логическое; л) очередь.

32. Отметьте правильные утверждения относительно массива и таблицы:

1) таблица является обобщением двумерного массива, в которой свойство однотипности элементов выполняется для столбцов таблицы;

2) логические структуры массива в разных языках программирования не отличаются;

3) элементами массива являются данные одного типа;

4) физическая структура массива, представленного в разных языках программирования одинакова;

5) поиск элементов таблицы производится по индексам;

6) элементами таблицы являются записи, представляющие совокупность полей;

7) в таблице осуществляется доступ к записи по ключу.

33. Отметьте правильные утверждения относительно тестирования по методу эквивалентного разбиения:

1) разрабатываются индивидуальные тесты для каждого правильного и неправильного класса эквивалентности;

2) разрабатываются индивидуальные тесты для каждого неправильного класса эквивалентности;

3) разрабатывается минимальное количество тестов, покрывающих все правильные классы эквивалентности;

4) разрабатывается минимальное количество тестов, покрывающих все неправильные классы эквивалентности.

5) если входное условие описывает диапазон значений, то определяется один правильный класс эквивалентности (в диапазоне значений) и один неправильный класс (за пределами диапазона значений);

6) если входное условие описывает множество входных значений, то определяются правильные классы эквивалентности для каждого значения и один неправильный класс, не совпадающий ни с одним из множества значений.

34. Перечислите правильные утверждения:

1. методы стратегии ‘черного ящика’ позволяют проверить соответствие программ их внешним спецификациям;

2) методы стратегии “белого ящика” проектируются на основе внешних спецификаций программ или модулей;

3) методы стратегии “белого ящика” проверяют соответствие программы алгоритму обработки информации;

4) методы стратегии “черного ящика” предназначены для проверки “что делает программа”, а методы стратегии “белого ящика” предназначены для анализа “как программа обрабатывает исходные данные”;

5) методы стратегии “черного ящика” анализируют логику программы.

35. Пусть в таблице решений описаны n условий для входных данных и m действий программы, тогда количество столбцов полной таблицы решений равно:

а) ;

б) ;

в) ;

г) abs (n-m).

36. Отнесите перечисленные символы к соответствующим классам:

КЛАССЫ: 1) символы процесса, 2) символы данных, 3) специальные символы;

СИМВОЛЫ: а) процесс, б) границы цикла, г) запоминающее устройство с прямым доступом, д) терминатор, е) ручной ввод, ж) документ, з) ручная операция, и) соединитель, к) решение, л) подготовка.