Ответы на билеты по информатике 2006-2008 гг. (базовый уровень)
Вопросы - Компьютеры, программирование
Другие вопросы по предмету Компьютеры, программирование
?сли решение задачи требует математического описания какого-то
реального объекта, явления или процесса, то формализация равносильна получению
соответствующей математической модели.
Третий этап построение алгоритма (блок-схема).
Первые три этапа это работа без компьютера. Дальше следует собственно
программирование на определенном языке в определенной системе программирования.
Отладка и тестирование. Под отладкой программы понимается процесс испытания
работы программы и исправления обнаруженных при этом ошибок. Обнаружить
ошибки, связанные с нарушением правил записи программы на Паскале
(синтаксические и семантические ошибки) помогает используемая система
программирования. Пользователь получает сообщение об ошибке, исправляет ее и
снова повторяет попытку исполнить программу.
Проверка на компьютере правильности алгоритма производится с помощью тестов.
Тест это конкретный вариант значений исходных данных, для которого известен
ожидаемый результат. Прохождение теста необходимое условие правильности
программы. На тестах проверяется правильность реализации программой
запланированного сценария.
Проведение расчетов и анализ полученных результатов этот этап технологической
цепочки реализуется при разработке практически полезных (не учебных) программ.
Например, Программа расчета прогноза погоды. Ясно, что ей будут пользоваться
длительное время, и правильность ее работы очень важна для практики. А поэтому в
процессе эксплуатации эта программа может дорабатываться и совершенствоваться.
Билет 6
Технология нисходящего программирования. Разбиение задачи на подзадачи.
Процедуры и функции.
Человек может разобраться в отдельном алгоритме, объем которого не превосходит
нескольких сотен строк. При дальнейшем увеличении объема теряется общая логика
работы. Изменить или исправить такой алгоритм труднейшая задача. Решить эту
проблему позволяет расчленение алгоритма на составляющие отдельные алгоритмы,
выполняющие простые действия. Такие алгоритмы называют вспомогательными. В
языках программирования используется термин - подпрограмма. Чтобы обратиться к
вспомогательному алгоритму (подпрограмме), его надо вызвать.
1. Стандартные подпрограммы
Многие вспомогательные алгоритмы используются очень часто и в разнообразных
задачах. Например, часто требуется вычислять типичные математические функции
или выполнять стандартные действия над строками. Если бы каждый программист
записывал такие алгоритмы сам, это было бы большой потерей времени. Проблема
решается путем применения стандартных подпрограмм. Стандартные подпрограммы
обычно определены не в языке программирования, а в системе (среде)
программирования. Они входят в библиотеки подпрограмм, прилагаемые к
транслятору.
2. Нисходящее проектирование
Для того чтобы представить программу в виде набора простых алгоритмов, ее
разрабатывают сверху вниз. Такой подход называют нисходящим проектированием, или
последовательной детализацией.
Сначала программу делят на модули, решающие глобальные задачи. Затем каждый из
этих модулей также разбивают на подпрограммы. Такие действия продолжают до тех
пор, пока каждая отдельная подпрограмма не оказывается достаточно простой.
Такой подход имеет целый ряд достоинств:
- Программист мыслит на предметном уровне, не касаясь до конкретных операторов и
переменных.
- Порядок реализации отдельных подпрограмм может быть любым. Еще не написанные
подпрограммы можно временно заменить коротким фрагментом кода, дающим разумные
(хотя и неправильные) результаты. Отладка программы в целом возможна и при
отсутствии некоторых подпрограмм.
- Небольшие по размеру программы и подпрограмм проще писать и отлаживать.
- Имеется возможность повторного использования ранее написанных подпрограмм.
3. Типы вспомогательных алгоритмов
Подпрограммы обычно делят на две категории: процедуры и функции. Процедура
просто выполняет некоторую последовательность операторов. Функция же вычисляет
определенное значение и передает {возвращает) его в вызванную программу
(подпрограмму). Это значение принадлежит к определенному типу данных, к которому
принято относить и саму функцию.
4. Параметры подпрограммы
Чтобы работа подпрограммы имела смысл, ей надо получить данные из той программы,
которая ее вызывает. Данные передаются в подпрограмму в виде параметров.
Каждая подпрограмма ожидает получить в качестве параметров определенный набор
значений, относящихся к конкретным типам. Допустимо создание подпрограмм, вообще
не нуждающихся в передаче параметров.
При создании подпрограммы значения передаваемых в нее параметров еще неизвестны.
При описании в заголовке подпрограммы указываются формальные параметры. Это
произвольные идентификаторы, определяющие тип передаваемых данных. Они нужны
только для описания действий, выполняемых подпрограммой.
При вызове подпрограммы указываются фактические параметры, которые и передаются
в нее. При выполнении операторов подпрограммы вместо формальных параметров
подставляются фактические значения.
5. Вызов подпрограм