
- •Билет 1. Базовые понятия пpогpамиpования. Действие, процесс, алгоритм, программа.
- •Билет 2. Функциональная структура эвм. Основные устройства эвм, их функциональные характеристики.
- •Билет 3. Представление данных в памяти эвм. Понятие переменной, константы, типа, диапазона значений.
- •Билет 4. Требования к качеству программного продукта. Основные критерии качества.
- •Билет 5. Этапы разработки программ. Роль каждого этапа в получении качественного программного продукта. Технология программирования.
- •Билет 6. Главная метафора процедурно-ориентированных языков. Стиль программирования.
- •Билет 7. Внешняя спецификация задачи, ее роль в процессе разработки программы. Состав внешней спецификации, структура документа.
- •Билет 8. Состав языка программирования. Синтаксис и семантика языка. Метаязык для записи синтаксических правил.
- •Билет 9. Структурные уровни языка программирования. Уровни языка Паскаль. Особенности языка Паскаль.
- •Билет 10. Простейшие конструкции языка Паскаль. Основные символы, слова, выражения.
- •Билет 11. Элементарные инструкции языков программирования. Особенности кодирования инструкции на язык Паскаль.
- •Билет 12. Кодирование арифметических, логических и литерных инструкций на язык Паскаль.
- •Билет 13. Организация ввода данных из стандартного файла input. Процедуры ввода.
- •Билет 14. Ввод данных из текстового файла в Турбо-среде.
- •Билет 15. Вывод данных в текстовый файл в среде Турбо-Паскаль.
- •Билет 16. Концепция структурного программирования. Принцип Дейкстры.
- •Билет 17. Основные правила композиции структурированных программ. Базисы Вирта и Дейкстры. Эквивалентность базисов.
- •Билет 18. Последовательность действий. Особенность реализации в языке Паскаль.
- •Билет 19. Альтернативные действия. Альтернатива и полуальтернатива. Особенность реализации в языке Паскаль. Синтаксис и семантика.
- •Билет 20. Повторяемые действия. Реализация итерационных циклов пока и до в языке Паскаль. Синтаксис и семантика, особенность реализации.
- •Билет 21. Реализация параметрического цикла в языке Паскаль. Синтаксис и семантика, ограничения при использовании.
- •Билет 22. Выбор из нескольких альтернатив. Реализация в стандартном и Турбо-Паскале.
- •Билет 23. Скалярные типы данных в языке Паскаль. Упорядоченные и неупорядоченные типы.
- •Билет 24. Структурный тип данных "массив". Реализация массивов переменной длины.
- •Билет 25. Правила записи программного модуля.
- •Билет 26. Основные стратегии проектирования алгоритмов, их сравнительная характеристика.
- •Билет 27. Основные декомпозиционные структуры программ. Сегменты-блоки и сегменты-процедуры, их спецификация.
- •Билет 32. Функции. Правила описания и использования.
- •Билет 33. Чистые процедуры. Правила и способы подстановки параметров. Механизм подстановки.
- •Билет 34. Структура программы. Локализация объектов.
- •Билет 35. Побочный эффект. Причины возникновения и правила предупреждения.
- •Билет 36. Цель и содержание отладки программы. Классификация ошибок. Уровни корректности программы в процессе отладки.
- •Билет 37. Основные действия при отладке. Контроль программы. Фазы контроля.
- •Билет 38. Характеристика восходящего и нисходящего способов отладки.
- •Билет 39. Локализация и исправление ошибок в процессе отладки в Турбо-среде.
- •Билет 40. Функциональное и структурное тестирование. Метод тестовых счетчиков.
- •Билет 41. Документирование программ в процессе разработки. Состав документации.
- •Билет 42. Классификация алгоритмов внутренней сортировки. Сравнительная оценка методов сортировки.
- •Билет 43. Эффективность программы. Средства стандартного и Турбо-Паскаля для повышения эффективности.
- •Билет 44. Надежность программы. Организация надежного ввода. Средства Паскаля для повышения надежности.
- •Билет 45. Эргономичность программы. Роль структурного программирования в повышении эргономичности.
- •Билет 46. Мобильность программ. Отличие версии Турбо-Паскаль от стандартного Паскаля.
- •Билет 47. Метод бисекции (деления пополам). Использование его в алгоритмах сортировки и решения уравнений.
- •Билет 48. Способы организации надежного ввода из стандартного файла, влияние на структуру программы.
- •Билет 49. Организация массива из текстового файла. Процедуры, обеспечивающие различную степень зависимости от входных данных.
- •Билет 50. Локализация процедур Паскаля. Внешние процедуры.
- •Билет 51. Структурирование циклов. Метод объединения условий при решении задачи информационного поиска в файле.
- •Билет 59. Метод трассировки при визуальном и компьютерном способах отладки.
Билет 35. Побочный эффект. Причины возникновения и правила предупреждения.
ПОБОЧНЫМ ЭФФЕКТОМ называется незапланированное (случайное) изменение глобальных переменных в процедуре или функции.
Он может возникать при использовании функций без параметров. Если учесть, что побочный эффект не обнаруживается даже при верификации программ, то использование чистых процедур (не содержащих глобальных объектов) можно считать одной из важных рекомендаций для получения корректных программ.
При разработке процедур надо следовать рекомендациям:
1. Использовать процедуры с параметрами (чистые процедуры), за исключением явных случаев, когда параметры не нужны. Доводы в пользу использования чистых процедур:
- на практике они используются чаще, т.к. процедура обычно задает обобщенную (типовую) схему обработки для различных значений исходных данных;
- смысл процедуры легче понять, если в заголовке собрана вся информация об интерфейсе процедуры. Нет необходимости просматривать текст с алгоритмом процедуры;
- если в процедуре нет глобальных параметров, то процедура является независимой от вызывающей программы, т.к. связь осуществляется только через формальные параметры. Такую процедуру легче тестировать;
- чистая процедура является более надежной, т.к. контроль параметров осуществляется Паскаль-системой.
2. Глобальные переменные в процедуре целесообразно использовать в след. основных случаях:
- когда процедуры используют общие данные большого объема и сложной структуры, то эти данные можно задать как глобальные для всех процедур;
- когда абстракция раскрывается в виде сегмент-блока, то этот блок можно выделить в виде процедуры без параметров, а не подставлять на место абстракции как фрагмент программы.
Билет 36. Цель и содержание отладки программы. Классификация ошибок. Уровни корректности программы в процессе отладки.
Цель и содержание отладки:
Отладка представляет собой процесс поиска, локализации и устранения ошибок в программе.
Наличие ошибки в программе проявляется разными путями:
- программа не завершается (зацикливается или ее обработка прерывается до выдачи результата);
- программа завершается, но результат выдается неверный;
- выдается неверный результат спустя некоторое время после эксплуатации программы;
В первых двух случаях, когда ошибка явно существует, продолжается отладка. В третьем случае ошибки наиболее неприятные и могут привести к серьезным последствиям, так как обнаруживают себя тогда, когда программа уже сдана в эксплуатацию. Ошибки такого рода возникают в больших программных системах и имеют место в тех логических ветвях программы, которые не были проверены в процесcе отладки и редко активизируются при реализации программы.
Следовательно, отладка является важным этапом в процессе разработки программы, влияющим на успешную реализацию программы, причём отладка плохо спроектированной программы может занять более 70% времени разработки. Использование структурных методов разработки программ, включающих правильную организацию отладки, значительно ускоряет процесс отладки и облегчает нахождение ошибок.
Условно ошибки можно разделить на синтаксические и логические.
Синтаксические ошибки состоят в нарушении формальных правил написания программы и появляются в результате недостаточного знания пользователем языка программирования, а также невнимательности при технической подготовке программы к обработке в машине. К синтаксическим ошибкам можно отнести неправильную запись ключевого олова, отсутствие описания массива, пропуск скобки в арифметическом выражении либо инструкции, задающей формат, и т.д.
Логические ошибки подразделяются на ошибки алгоритма и семантические ошибки.
Ошибки алгоритма возникают при несоответствии алгоритма поставленной задаче. Это прежде всего ошибки спецификации, неверная запись расчетной формулы, расходимость итерационного процесса и т.д.
Ошибки семантические (смысловые) являются следствием неправильного понимания программистом смысла инструкций языка программирования или недостаточного знания математического обеспечения (операционной системы). Например, неправильное обращение к устройствам ввода-вывода, неправильное обращение к процедуре, наложение массивов или переменных и т.д.
Отладка состоит из 3-х взаимосвязанных действий:
- контроль правильности программы;
- локализация ошибок, обнаруженных в процессе контроля;
- исправление ошибок.
Перечисленные действия могут многократно повторяться.