- •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. Перечислите правильные утверждения:
10. Дайте определения полустатических структур данных. Каковы их отличительные особенности?
Полустатические структуры данных- это последовательные линейные списки с переменной длиной, ограниченной фиксированной максимальной величиной и с ограниченным доступом К таким структурам относятся стеки и очереди. Стек - такой последовательный линейный список с переменной длиной, включение и исключение элементов из которого выполняется только с одного конца списка. Известно и другое название стека – магазин. Очередь – такой последовательный список с переменной длиной, включение элементов в который происходит с одной стороны, а исключение с другой стороны списка.
Стек - такой последовательный линейный список с переменной длиной, включение и исключение элементов из которого выполняется только с одного конца списка. Известно и другое название стека – магазин. Иногда стек называют еще очередью, функционирующей по принципу LIFO (Last- In-First- Out –последним пришел – первым вышел). Для хранения стека в памяти ЭВМ отводится сплошная область памяти ограниченного объема. Если в процессе заполнения стека указатель выходит за отведенные границы стека, то происходит переполнение стека и включение нового элемента становится невозможным.
Emax |
|
En |
En-1 |
… |
E1 |
Очередь – такой последовательный список с переменной длиной, включение элементов в который происходит с одной стороны, а исключение с другой стороны списка.
Очередь функционирует по принципу – FIFO (First-In-First-Out-первым пришел, первым вышел).
11. Перечислите особенности динамических структур данных. Основные признаки:
Непостоянство, непредсказуемость размера динамической структуры. Размер-это число элементов структуры в процессе ее обработки. Число элементов динамической структуры может изменяться от 0 до некоторого значения, определяемого спецификой задачи или доступным размером машинной памяти.
Отсутствие физической смежности элементов структуры в физической памяти ЭВМ.
Логическая последовательность элементов структуры задается в явном виде с помощью одного или нескольких указателей или связок, хранящихся в самих элементах. Следовательно, память, занимаемая динамической структурой не является непрерывной и может быть хаотически разбросана в области памяти. Часто динамические структуры физически представляются в форме связных списков. Связной список-это структура, элементами которой служат записи с одним и тем же форматом связанные друг с другом, с помощью указателей, хранящихся в самих элементах списка.
12. В чем отличия двумерного массива (матрицы) и таблицы?
Вектор – конечное упорядоченное множество простых данных или скаляров одного и того же типа.
Массивом называют такой вектор, каждый элемент которого вектор.
Таблица - конечное упорядоченное множество записей, имеющих одну и ту же организацию
Таблица представляет собой обобщение понятия двумерного массива, в которой свойство однотипности элементов массива требуется лишь для элементов, расположенных в одном и том же столбце. Доступ к записям таблицы может осуществляться по номеру записи (аналог номера строки в двумерном массиве), но чаще доступ осуществляется по ключу, причем целью доступа является получение не отдельного поля записи, а как правило, сначала ищется какая-то одна запись (или группа записей), а затем осуществляется обработка полей этой записи или группы записей.
Отличие массива от таблицы: доступ осуществляется не с помощью индексов, а по ключу, и целью доступа служит не отдельное данное, а запись.