
- •Лабораторная работа № 1 Работа с двоичными масками
- •I. Требования к выполнению заданий
- •II. Варианты заданий
- •Лабораторная работа № 2 Работа со строками
- •I. Требования к выполнению заданий
- •II. Варианты заданий
- •Лабораторная работа № 3
- •II. Варианты заданий
- •Лабораторная работа № 5
- •2. Вложенные операторы if
- •3. Составной оператор в операторе if
- •Лабораторная работа № 6 Создание и обработка массивов
- •I. Требования к выполнению задания:
- •II. Варианты заданий
- •Лабораторная работа № 7 Использование множеств
- •Варианты заданий
- •Лабораторная работа № 8 Использование записей и файлов
- •1 Часть (записи)
- •2 Часть (файлы)
- •Лабораторная работа № 9 Изучение механизма передачи данных в процедуры
- •I. Требования к выполнения заданий
- •II. Варианты заданий
- •17 (18)
- •Лабораторная работа № 10 Указатели и динамические переменные
- •Часть 1. Простые ссылочные типы
- •Часть 2. Стеки и списки
- •Библиографический список
- •Содержание
- •Языки программирования
- •390005, Рязань, ул. Гагарина, 59/1.
3755
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
РЯЗАНСКАЯ ГОСУДАРСТВЕННАЯ РАДИОТЕХНИЧЕСКАЯ АКАДЕМИЯ
ЯЗЫКИ ПРОГРАММИРОВАНИЯ
Методические указания к лабораторным работам
Рязань 2005
УДК 681.3.06
Языки программирования : Методические указания к лабораторным работам / Рязан. гос. радиотехн. акад.; Сост.: Ю.М. Кузьмин, С.И. Елесина, Н.Н. Гринченко. Рязань, 2005. 48 с.
Содержит материал для проведения лабораторных работ и упражнений по дисциплине «Языки программирования» на базе языка программирования Турбо Паскаль. Предназначены для студентов специальности 075200 «Компьютерная безопасность».
Программирование, Паскаль, двоичные маски, строки, ввод-вывод, условные операторы, циклы, записи, файлы, множества, указатели, динамические переменные, процедуры
Печатается по решению методического совета Рязанской государственной радиотехнической академии.
Рецензент: кафедра электронных вычислительных машин РГРТА (зав. кафедрой проф. В.К. Злобин).
Лабораторная работа № 1 Работа с двоичными масками
Цель работы
Получение навыков формирования и применения двоичных масок при работе с целыми числами.
I. Требования к выполнению заданий
Нельзя использовать циклы.
Нельзя использовать условные операторы.
Нельзя использовать операторы ввода-вывода (надо использовать операторы присваивания).
Не допускаются функции Hi, Lo, Swap. То, что эти функции выполняют, надо реализовать самим с помощью поразрядных операций и масок.
В итоге надо записать все действия по решению задачи в виде одного оператора присваивания.
II. Варианты заданий
В значении типа Longint поменять местами 1-й и 4-й байты, причет 4-й байт надо перенести в новое место с инверсией.
Из четырех однобайтовых переменных собрать значение для 4-байтовой переменной типа Longint. Сборку выполнить так, чтобы значение первой переменной попало в старший (4-й) байт, значение второй переменной - в 3-й байт, третьей - во второй и четвертой переменной - в младший (1-й) байт переменной типа Longint.
В двухбайтовом значении переставить местами младший и старший байты, в каждом из которых предварительно надо поменять местами порядок следования битов.
Обычно при циклическом сдвиге "выдвигаемые" (за границу числа) разряды "задвигаются" в сдвигаемое значение со стороны, противоположной направлению сдвига:
реализовать циклический сдвиг двухбайтового числа вправо на 4 разряда;
реализовать циклический сдвиг двухбайтового числа влево на 4 разряда.
Переставить в обратном порядке все биты в однобайтовом числе.
В двухбайтовом числе все нули в старшей тетраде поменять на единицы, а в младшей тетраде поменять все единицы на нули.
В младшей тетраде двухбайтового числа побитно поменять все нули на единицы, а единицы - на нули.
В двухбайтовом числе
в 1-ю тетраду записать код, равный сумме значений 1-й и 2-й тетрад;
во 2-ю тетраду записать код, равный разности значений 2-й и 4-й тетрад;
в 3-ю тетраду записать код, равный сумме значений 3-й и 4-й тетрад;
в 4-ю тетраду записать код, равный разности значений 2-й и 3-й тетрад.
Подсчитать число единиц в однобайтовом числе.
Подсчитать число нулей в однобайтовом числе.
Лабораторная работа № 2 Работа со строками
Цель работы
1. Получение навыков применения процедур и функций работы со строками.
2. Получение навыков написания линейных программ (без циклов и условных операторов).
I. Требования к выполнению заданий
1. Нельзя использовать циклы.
2. Нельзя использовать оператор IF.
3. Нельзя использовать операторы ввода-вывода (надо использовать операторы присваивания).
4. Из всего множества подпрограмм языка Паскаль надо использовать только функции и процедуры для работы со строками.
5. В итоге надо записать все действия по решению задачи в виде одного оператора присваивания.
II. Варианты заданий
1. Написать программу, которая:
выводит на экран одну строку длиной 80 символов;
при каждом нажатии клавиши «Enter» (10 раз) «раздвигает» эту строку относительно центра.
2. Написать программу, которая «переворачивает» заданную строку (последний символ переставляется на место первого, предпоследний – на место второго и т.д.).
3. Написать программу, которая выполняет следующие действия:
объявляет строку длиной 20 символов;
заполняет эту строку 16-ю одинаковыми символами;
в центре введенных 16 символов выводит 8 пробелов;
в центре введенных 8 пробелов помещает 4 цифры, соответствующие текущему году, взяв это значение из переменной типа Word.
4. Задана строка длиной до 255 символов. Известно, что в ней содержится не более 7 запятых. Каждый фрагмент, заключенный между соседними запятыми, переписать в отдельную строковую переменную.
5. Заданы две строки S1 и S2 максимальной длиной 10 символов. Все символы строки S2, которые также содержатся в строке S1, заменить на пробелы. Символы в S1 и S2 не повторяются.
6. В строке цифр длиной до 20 символов все вхождения четырех цифр, образующих номер текущего года, обработать следующим образом:
вычесть из текущего года год своего рождения;
полученную разность поместить в поле шириной из 4 символов;
поместить сформированное поле в конец исходной строки;
удалить полученные 4 цифры из всех других мест новой строки.
7. В строке длиной до 20 символов обработать каждое вхождение заданного символа следующим образом:
в левой половине строки относительно каждого найденного символа поменять местами тетрады;
в правой половине строки удалить каждый встретившийся заданный символ.
8. Задана строка длиной до 12 символов. Подсчитать, сколько раз в эту строку входит подстрока из 3-х символов. В месте каждого вхождения подстроки заменить порядок следования символов на обратный.
9. Заданная строка состоит из последовательности следующих конструкций:
,
где
и
- числа. Вычислить результат каждого
сложения и подставить его в строку
вместо знака вопроса.
10. Заданы две строки S1 и S2. В S1 содержится последовательность следующих конструкций: a1 and ? = ?; a2 and ? = ?; ...., где а1, а2, ... - целые числа. Строка S2 состоит только из целых чисел, разделенных запятыми. Выполнить последовательность операций and в строке S1, используя в качестве недостающих операндов соответствующее по порядку целое число из строки S2. Результат операции поместить в строке S1 вместо знака вопроса.
11. В строке длиной до 10 символов найти все вхождения заданной подстроки. В начале и в конце каждого вхождения добавить символ подчеркивания.
12. Заданы две строки S1 и S2. В строке S1 имеется заданное число «пустых» комментариев . Строка S2 состоит из слов, разделенных пробелами. Число слов должно быть числу комментариев. Перенести слова из строки S2 в строку S1 внутрь комментариев.
13. Заданная строка состоит из последовательности четырехсимвольных номеров текущего года, разделенных пробелами. Изменить порядок следования цифр в полях года. Оставить от номера года только 3 последние цифры.