- •Билет 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. Метод трассировки при визуальном и компьютерном способах отладки.
Билет 48. Способы организации надежного ввода из стандартного файла, влияние на структуру программы.
Надежный ввод обеспечивает ввод допустимых значений данных, диапазон которых определен в спецификации.
Пример.
Задача: вычислить сумму ряда S для заданного х с точностью eps.
Организация надежного ввода:
Способ 1. Анализ аномалий.
Аномалии: abs(x)>=1, eps<=0, eps>=1.
Входная форма описывает однократный последовательный ввод переменных х и eps.
Выполняется проверка условия в программе: если исходные данные верны, то происходит вычисление и печать результата, иначе выдается сообщение о неправильных входных данных.
Чтобы выполнить программу при исправленных данных, требуется повторно ее запустить.
Способ 2. Надежный ввод.
Правильность данных проверяется при вводе. Данные повторяются до тех пор, пока не введутся правильные данные.
Реализация повторения с использованием цикла:
а) Метод объединения условий.
Этот метод структурирования состоит в объединении нескольких условий выхода из цикла в одно сложное логическое выражение:
repeat
writeln('Введите правильно х, eps');
readln (x,eps)
until (abs(x)<1) and (eps>0) and (eps<1);
Повторяется ввод данных до тех пор, пока не выполнятся одновременно три условия: abs(х)<1 и 0<eps и eps<1.
Билет 49. Организация массива из текстового файла. Процедуры, обеспечивающие различную степень зависимости от входных данных.
Кусок программы:
{Программа не зависит от данных}
Program prog_4a (Afile);
const Nmax=100;
type vector = array [1..Nmax] of real;
var N, i: 1. .Nmax; Afile:text;
A: vector;
begin
Writeln (‘Введите N’);
readln (N);
for i:=1 to N do
read (Afile, A[N]);
readln (Afile);
close (Afile)
end.
{Программа зависит от данных}
Program example1 (Afile);
const N=20;
type vector = array[1..N] of real;
var i : 1..N; A : vector; Afile : text;
begin
{инициализация файла Afile}
for i:=1 to N do
read (Afile,A[i]);
readln(Afile);
close (Afile)
end.
Легко заметить, что организация ввода массива из файла объединяет обычный ввод массива и ввод одной переменной из файла.
Первая программа не зависит от данных, так как мы сами вводе необходимое число элементов массива, которое не должно превышать Nmax=100. Как итог, ввод числа из файла или непосредственно с клавиатуры делает программу независящей.
Во втором случае берутся первые 20 элементов массива, поэтому эта программа зависит от данных.
Билет 50. Локализация процедур Паскаля. Внешние процедуры.
Программа на языке Паскаль имеет блочную структуру.
Любой объект должен быть описан в каком-либо блоке. Говорят, что объект локализован в том блоке, где он описан. Все очень печально и фиг знает, как это объяснить подробно и понятно.
Стандартная версия языка Паскаль содержит только внутренние процедуры: описание и вызов процедур локализованы в головном модуле и компилируются вместе с ним. Это обеспечивает необходимую строгость при локализации объектов.
С другой стороны, это является большим ограничением при программировании больших программных систем. Для практического использования необходим механизм, дающий возможность оформления процедуры как самостоятельной единицы, без включения её текста в вызывающий модуль, т.е механизм внешних процедур. В конкретных реализациях языка является потеря строгости описания при работе с внешними процедурами и нарушение правил локализации объектов.
С точки зрения операционной среды, модуль(внешний модуль) – это отдельно компилируемая часть программы.
С точки зрения ЯП, модуль – это самостоятельная часть программы, к которой можно обращаться по имени. В паскаль-программе может быть только один головной модуль и несколько процедурных модулей.
В турбо паскале имеется механизм работы с внешними модулями, что вместе с процедурными типами и средствами программирования нулевого уровня приближает Паскаль к языку Модуля-2.
Модуль имеет следующую структуру:
Unit <Имя>;
INTERFACE
<Интерфейсная часть>
IMPLEMENTATION
<Исполнительная часть>
Begin
<Инициирующая часть>
End.