в. н. пильщиков
Сборник
упражнений
по языку Паскаль
Допущено Государственным комитетом СССР
по народному образованию в качестве учебного пособия
для студентов высших учебных заведений
МОСКЕА «НАУКА»
ГЛАВНАЯ РЕДАКЦИЯ
ФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ
19 8 9
ББК 22. 18
П32
УДК 519. 682(075. 8)
Пильщиков В. Н. Сборник упражнений по языку Паскаль:
Учеб. пособие для вузов. — М. : Наука. Гл. ред. физ. -мат. лит. ,
1989. — 160 с— ISBN 5-02-013995-5
Представлены упражнения и задачи по языку Паскаль и
программированию на нем. Рассматриваемая версия Пасиаля в целом
соответствует международному стандарту этого языка.
. Сборник дополняет учебное пособие Абрамова В. Г. ,
Трифонова Н. П. , Трифоновой Г. Н. «Введение в язык Паскаль» (М. :
Наука, 1988) и составлен с учетом опыта преподавания
программирования на факультете вычислительной математики и
кибернетики МГУ. Для студентов младших курсов, специализирующихся в
области прикладной математики, и для преподавателей, ведущих
практические занятия по программированию. Табл. 2. Ил. 26. Библиогр. 12 назв. Рецензенты:
кафедра теоретической кибернетики ЛГУ;
доктор физико-математических наук С. А. Абрамов
„ 1404000000—107 _ ft © Издательство «Наука».
054 /П2\ RQ 156"89 Главна» редакция
иоо {V£)'ov фвзииоматемати ческой
литературы, 1989
ISBN 5-02-013995-5
СОДЕРЖАНИЕ
Предисловие • . . 4
1. Числовые типы. Оператор присваивания ... ... . .
7
2. Логический тип 10
3. Простейшие программы 14 *
4. Операторы: условный, составной, пустой, перехода . . 18
5. Оператор цикла 22
6. Литерный тип 29
7. Перечислимые и ограниченные типы. Оператор варианта 33'
8. Регулярные типы: векторы , . 39
9. Регулярные типы: матрицы • •. . ••. ,». . ,481
10. Регулярные типы: строки ... . :. > . . 53
11. Функции и процедуры 58
12. Рекурсия ... ,. ' 70
13. Комбинированные типы. Оператор присоединения . . V * 74
14. Множественные типы 81
15. Файловые типы 87
16. Ссылочные типы. Списки 96
17. Очереди, стеки, двоичные деревья 109
Ответы и решения 119
Список литературы 155
ПРЕДИСЛОВИЕ
Сборник содержит упражнения и задачи по языку
Паскаль [1, 3, 5, 6, 7, 10, 11] и программированию на
нем. Набор упражнений составлен с учетом опыта
проведения практических занятий по программированию на
факультете вычислительной математики и кибернетики
Московского университета. Использованы также
упражнения из других задачников [2, 4, 8, 12]. Для
выполнения большинства упражнений достаточно «здравого
смысла», знания элементарной математики и начальных
сведений из математического анализа и линейной алгебры. В остальных случаях даются необходимые пояснения. Сборник является дополнением к учебному пособию
[1], поэтому в нем использован тот же порядок
рассмотрения тем по Паскалю, что и в этом пособии. Однако
сборник может быть использован и независимо от
пособия; при этом следует учитывать, что рассматриваемая
вгерсия Паскаля соответствует международному стандарту
этого языка (ISO 7185—1983, уровень 0) со следующими
изменениями: исключены записи с вариантами, в
алфавит языка введены русские буквы.
: Упражнения сборника охватывают все темы по
Паскалю и сгруппированы в 17 разделов.