- •Министерство образования Российской Федерации Ярославский государственный педагогический университет имени к.Д. Ушинского Лабораторный практикум по языку программирования Pascal Ярославль 2004
- •Оглавление
- •Лабораторные работы Лабораторная работа №1Знакомство с клавиатурой. Организация работы в среде Турбопаскаль.
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Лабораторная работа №2Команды присваивания, ввода и вывода. Составление простейших программ на языке Турбопаскаль.
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Лабораторная работа №3Команды ветвления и выбора на языке Турбопаскаль
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Лабораторная работа №4Команды ветвления и повторения на языке Паскаль
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 3
- •Задание 4
- •Задание 5
- •Лабораторная работа №6Циклы
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Дополнительные задания
- •Лабораторная работа №7Одномерные массивы
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Дополнительные задачи.
- •Лабораторная работа №8Двумерные массивы
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Дополнительные задачи.
- •Лабораторная работа №9Работа со строковыми величинами
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Дополнительные задания
- •Лабораторная работа №10Обработка литерных величин на языке Турбопаскаль
- •Дополнительные задания
- •Задание 5
- •Лабораторная работа №12Работа с одномерными и двумерными массивами
- •Задание 1
- •Задание 2
- •Лабораторная работа №13Многочлены
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Лабораторная работа №14Линейная комбинация векторов
- •Задание 1
- •Задания повышенной трудности
- •Лабораторная работа №15Скалярное произведение векторов.
- •Лабораторная работа №16 Простейшие графические операторы
- •Задание 5
- •Задание 6
- •Дополнительные задания.
- •Лабораторная работа n 19 Работа с множествами Задание 1
- •Задание 2-3
- •Задание 4
- •Задание 5
- •Лабораторная работа № 20 Работа с записями
- •Дополнительные залания
- •Задание 3
- •Задание 5
- •Задание 6 (дополнительный балл)
- •Дополнительное задание (до 3 баллов)
- •Задание 5
- •Примерные вопросы к собеседованиям Величина. Команды присваивания, ветвления и выбора.
- •Массивы
- •Литерные переменные
- •Процедуры и функции
- •Графика
- •Датчик случайных величин
- •Множества
- •Динамическая память
- •Деревья
- •Тексты программ для выполнения лабораторных работ Файл primer1.Pas
- •Файл lab10.Pas
- •Файл lab11.Pas
- •Файл List1.Pas
- •Файл List2.Pas
- •Файл lab5.Pas
- •Файл lab6.Pas
- •Примерный список индивидуальных задач
Задание 2
Составьте программу для решения одной из следующих задач.
Заменить в арифметическом выражении знаки "+" на знаки "-", а знаки "-" на знаки "+".
Удалить все буквы "я" в данном слове.
Удвоить все четные буквы слова.
Удалить все предлоги "на" в данном предложении.
Вставить после каждой буквы данного слова букву "о".
Удалить лишние пробелы в данном предложении.
Удвоить каждую букву данного слова.
Заменить каждую точку многоточием (т.е. тремя точками).
Задание 3
Измените программу, составленную Вами при выполнении предыдущего задания так, чтобы в ней использовалась только одна строковая переменная, а если у Вас первоначально была только одна строковая переменная, то переделайте программу так, чтобы в ней было две строки – исходные данные и рабочая (результат).
Задание 4
Составьте и исполните программу для решения одной из задач.
4.1 Заменить в тексте все маленькие латинские буквы на большие, не изменяя все остальные символы.
4.2 Заменить в тексте все большие латинские буквы на маленькие, не изменяя все остальные символы.
Задание 5
Составьте и исполните программу для решения следующей задачи.
Удвоить все согласные буквы.
Удалить из данного слова все согласные буквы.
Проверить, имеются ли в данном слове одинаковые буквы.
Оставить в данном слове из каждого набора одинаковых букв, идущих подряд, только одну букву.
Определить возможность составления одного данного слова из букв другого данного слова с учетом кратности.
Определить возможность составления одного данного слова из букв другого данного слова без учета кратности.
Для подсчета количества слов в предложении, учитывая что между словами может быть несколько пробелов.
Выяснить, можно ли из символов заданного слова составить слово "море".
Дополнительные задания
Дата вводится с клавиатуры в виде текстовой величины, например, 31.12.99. (31 декабря 1999 г.). Составить программу, которая из нескольких дат определяет самую раннюю (1 балл).
Чтобы закодировать текст, его записывают в таблицу nn строк, n - заданное нечетное число. Затем прочитывают по спирали, начиная с центра. Напишите программу раскодирования текста (1 балл).
Дан текст-словарь из n слов. Вводятся слова, в которых может быть допущена одна из следующих ошибок:
пропущена одна буква;
вставлена лишняя буква;
искажена одна из букв;
Найти в словаре все слова, из которых могло бы получиться данное слово в результате не более одной ошибки (1 балл).
Шифровка текста с помощью решетки заключается в следующем. Решетка, то есть квадрат из клетчатой бумаги 1010 клеток, некоторые клетки в котором вырезаны, совмещается с целым квадратом 1010 клеток и через прорези на бумагу наносятся первые буквы текста. Затем решетка поворачивается на 90 и через прорези записываются следующие буквы. Это повторяется еще дважды. Таким образом, на бумагу наносятся 100 букв текста. Решетку можно изобразить квадратной матрицей порядка 10 из нулей и единиц (0 изображает прорезь). Доказать, что матрица А [i, j], i = 1…10, j = 1…10 может служить ключом шифра, если из элементов А [i, j], А [10-i+1, j], А [i, 10-j+1], А [10-i+1, 10-j+1] в точности один равен нулю.Дана последовательность из 100 букв и матрица-ключ.
Зашифровать данную последовательность (1 балл);
расшифровать последовательность (1 балл).
5. Имеется некоторое слово. Составить программу, которая генерирует всевозможные слова, состоящие из всех букв данного слова (в алфавитном порядке). (1 балл).
6. Имеется некоторое слово. Составить программу, которая генерирует все возможные слова, состоящие из N каких-либо букв данного слова. При этом:
а) в исходном слове все буквы различны (1 балл).
б) в исходном слове буквы могут повторяться (1 балл).
7. Имеется некоторое слово. Составить программу, которая генерирует все возможные слова, состоящие из каких-либо букв данного слова. При этом:
а) в исходном слове все буквы различны (1 балл).
б) в исходном слове буквы могут повторяться (1 балл).
8. Дана конечная последовательность левых и правых скобок K типов. Составить программу, проверяющую, можно ли в эту последовательность добавить цифры и знаки арифметических операций так, чтобы получилось правильное арифметическое выражение. (1 балл).
9. Составить программу перевода чисел из римской записи в арабскую и обратно. (1 балл).
10. Составить алгоритм вычисления арифметического выражения, содержащего только однозначные положительнвые числа и знаки +,-,*,/. (1 балл).
11. В русском тексте на 1000 букв в среднем приходится:
а - 62 б - 14 в - 38 г - 13 д - 25 е,е - 72 ж - 7 з - 16
и - 62 й - 10 к - 28 л - 35 м - 26 н - 53 о - 90 п - 23
р - 40 с - 45 т - 53 у - 21 ф - 2 х - 9 ц - 4 ч - 12
ш - 6 щ - 3 ь,ъ - 14 ы - 16 э - 3 ю - 6 я - 18 пробел - 174
Придумать кодирование букв последовательностями из 0 и 1 (необязательно одинаковой длины) так, чтобы сообщение однозначно раскодировалось и имело по возможности минимальную длину. (2 балла).