1. Дан текстовый файл, содержащий программу на каком-либо языке программирования. Проверить правильность написания парных конструкций языка (скобки различного вида, BEGIN –END).
2. Разработать программу, выполняющую структурирование текста программы на Паскале. Под структурированием понимается:
1) разделение отдельных блоков пустыми строками,
2) в каждой строке текста должно быть по одному оператору.
3. Разработать программу, которая выравнивает строки текста, вставляя между словами дополнительные пробелы таким образом, чтобы последнее слово каждой строки заканчивалось в последнем ее столбце.
4. Преобразовать выражение, составленное из цифр и знаков арифметических операций в постфиксную и префиксную форму. Использовать структуру типа дерево.
5. Составить программу “частотного словаря”. Программа читает текст из файла и печатает список слов, входящих в него, и число вхождений каждого слова в текст.
6. Во входном файле задан текст, за которым следует точка. Проверить, удовлетворяет ли его структура следующему определению:
<текст> ::= <элемент> / <элемент> <текст>
<элемент> ::= a / b / (<текст>) / [<текст>] / {<текст>}
7. В текстовом файле записано без ошибок логическое выражение (ЛВ) в следующей форме:
<ЛВ> ::= true / false / (not<ЛВ>) / (<ЛВ> and <ЛВ>) / (<ЛВ> or <ЛВ>)
Вычислить (как boolean) значение этого выражения.
8. Напишите программу обработки кольцевого списка, решающую задачу Джозефуса. Задача Джозефуса представляет собой своеобразную считалку: элементы “становятся” в круг, вводится некоторое число k. Необходимо, начиная с первого, отсчитать k – й элемент списка и удалить его. Далее отсчет начинается с (k+1) – го элемента и опять удаляется k – й элемент. Так продолжать до тех пор, пока в списке не останется один элемент. Выдать содержимое последнего элемента (например, строку).
9. Дано натуральное число N (N <= 10.000.000) и символ S – одна из букв И, Р, Д, В, Т, П, указывающая падеж. Записать числительное русскими словами в соответствующем падеже.
10. Программа сортировки чисел с использованием двух стеков. Вводится последовательность целых чисел в диапазоне от N1 до N2. Признаком конца последовательности является число, находящееся вне диапазона.
11. Создать программу работы с дробями. Организовать модуль, в интерфейсе которого определить тип “дробь” как запись с двумя полями (числитель и знаменатель) и процедуры и функции для создания, обработки и операций с дробями.
12. Кодирование текстовых файлов методом транслитерации. При использовании этого метода для перемешивания символов сообщения используются прямоугольные матрицы. Например, алфавит можно вписать в прямоугольник, расположив буквы следующим образом:
1 А Д И Н С Х Щ Э
2 Б Е К О Т Ц Ъ Ю
3 В Ж Л П У Ч Ы Я
4 Г З М Р Ф Ш Ь
Шифрование осуществляется путем последовательной выборки элементов из строк матрицы в определенном порядке. Ключом в данном случае являются размеры прямоугольника и порядок перестановки строк.
13. “Анализ предложений”. Программа вводит и анализирует фрагмент текста из указанного пользователем файла. Результат анализа должен включать число слов во введенном фрагменте, среднее число слов в предложении, среднюю длину слова, общее число знаков пунктуации во фрагменте и общее число гласных букв. Слова определяются как непустые без внутренних пробелов последовательности букв. Знаки пунктуации включают точку, запятую, двоеточие, точку с запятой, кавычки, вопросительный и восклицательный знаки.
14. “Регистрация участников”. При проведении конференции производится регистрация участников. Эта программа строит список всех прибывших на конференцию. Информация о каждом участнике конференции вводится программой. Затем программа выводит список всех участвующих в работе конференции в отсортированном по алфавиту порядке. Выводятся также списки участников, прибывших из каждого города, если из него есть хотя бы один делегат.
15. “Редактор строки”. Программа должна обрабатывать строки длиной 80 символов. Редактор должен работать с текущей строкой файла и выполнять
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
