Методические рекомендации по выполнению курсовой работы по дисциплине “Программирование на языке высокого уровня” (стр. 6 из 8)

6. Дан файл, содержащий текст на русском языке. Найти слова, встречающиеся в каждом предложении, или сообщить, что таких слов нет.

7. Дан файл, содержащий текст на русском языке. В предложениях некоторые из слов записаны подряд. Получить в новом файле отредактированный текст, в котором удалены повторные вхождения слов в предложение.

8. Написать программу, которая позволяет зашифровывать и расшифровывать с помощью «шифра Цезаря» сообщение, написанное на русском языке. Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после нее буквой в алфавите, который считается написанным по кругу.

9. Написать программу, которая позволяет зашифровывать и расшифровывать сообщение с помощью «шифра перестановки». Этот шифр меняет местами две соседние буквы.

10. Создать проект «Русско-английский и англо-русский словарь», который обеспечивает перевод слов, хранящихся в файле данных.

11. Дан текстовый файл. Переписать его текст в новый файл таким образом, чтобы каждое предложение начиналось с новой строки и между словами осталось только по одному пробелу.

12. Текст программы на Паскале хранится в файле на диске. Составить программу обработки текста программы: 1) подсчитать, какие ключевые слова Паскаля и в каком количестве использованы в обрабатываемом тексте; 2) составить перечень имен простых переменных, используемых в левой части оператора присваивания.

13. Текст программы на Паскале хранится в файле на диске. Составить программу обработки текста программы: 1) определить максимальную степень вложенности циклов в программе;
2) определить общее количество строк и количество символов, отличных от пробела; 3) удалить из текста программы все комментарии.

14. Текст программы на Паскале хранится в файле на диске. Составить программу обработки текста программы: 1) первые буквы служебных слов сделать заглавными; 2) текст комментария заменить на номер комментария по порядку.

15. Создать программу, анализирующую правильность записи арифметического выражения с точки зрения синтаксиса Паскаля. Арифметическое выражение задается строковой переменной и вводится с клавиатуры компьютера.

16. Текст программы на Паскале хранится в файле на диске. Распечатать на экране текст программы таким образом, чтобы в каждой строке размещался только один оператор. Организовать смещение операторов относительно операторных скобок, как это принято в Паскале.

17. Составить программу, позволяющую сжимать текстовую информацию, а затем преобразовывать сжатую информацию в исходное состояние. В программе необходимо предусмотреть два варианта. Для хранения текста в сжатом виде найти часто повторяющиеся последовательности из двух букв и заменить их кодом. В качестве кода использовать символы, не встречающиеся в тексте. Составить таблицу кодов. В заданном тексте найти слова, которые встречаются более трех раз, закодировать их и сжать текст, заменив слова кодами. Составить таблицу кодов.

18. Разработать программу “Выравнивание”. Исходная информация: текст, записанный в текстовом файле. Программа выводит этот текст с выравниванием по краям. Текст выводится без переносов слов. Параметры абзаца задаются в диалоговом режиме.

19. Текст программы на Паскале хранится в файле на диске. Разработать программу, определяющую и выводящую на экран операторы, которые изменяют значения заданных переменных (их имена вводятся) и номера строк программы, где они находятся.

20. Составить программу, определяющую наличие неописанных идентификаторов в тексте программы на Паскале. Текст программы хранится в файле на диске.

5.3 Записи. Базы данных[1]

1. Создайте программу введения базы данных “Сотрудники” научного учреждения “Прогресс”. В базе данных содержится список сотрудников: фамилия, должность, подразделение, зарплата за один час работы. Количество отработанных часов для каждого сотрудника вводятся с клавиатуры компьютера.

Ведение базы данных включает в себя следующие пункты:

а) ввод информации о сотрудниках и запись ее на диск;

б) удаление ненужной информации с файлов на диске;

в) корректирование записей базы данных;

г) вывод расчетной ведомости для каждого подразделения.

Расчетная ведомость имеет вид:

2. Создайте программу ведения базы данных торговой фирмы. Программа включает в себя: формирование и корректирование файлов данных; расчет комиссионного вознаграждения сотрудников фирмы. Файл данных о продавце включает его имя и фамилию, табельный номер, дату поступления на работу. Торговая фирма выплачивает продавцам комиссионное вознаграждение в размере 5%, если товара продано на сумму менее 1000 долл. в день, и 6%, если выручка составляет 1000 долл./день и выше. Продавцы, проработавшие в фирме более 10 лет, получают комиссионные на 1% больше. Сумма выручки за день для каждого продавца вводится с клавиатуры ЭВМ. Организуйте вывод общих итогов по сумме выручки и сумме комиссионного вознаграждения за месяц.

3. Разработайте приложение справочной службы железнодорожного вокзала. Программа должна выдавать справки о наличии билетов в спальные, купейные и плацкартные вагоны на все рейсы текущего месяца. Предусмотрите удобный интерфейс для пользователя.

4. Разработайте приложение “Помощник экзаменатора”. Экзаменационные вопросы и ответы к ним хранятся в файлах на диске. Каждый вопрос имеет балл сложности. Необходимо подобрать пять вопросов из разных разделов курса, имеющих в сумме балл сложности N, и вывести их на экран. Предусмотреть тренировочный режим работы, когда возможен вывод ответов на представленные вопросы. Доступ к тренировочному режиму работы предоставляется по паролю.

5. Разработайте программу тестирования по одному из разделов курса «Программирование на языке высокого уровня». в которой выбор правильного ответа осуществляется при помощи переключателя. За каждый правильный ответ начисляется один балл. В конце теста выводятся его результаты. Необходимо предусмотреть тренировочный режим работы, когда возможен вывод ответов на представленные вопросы. Доступ к тренировочному режиму работы предоставляется по паролю.

6. Разработайте приложение, имитирующее простейший органайзер.

7. Создайте программу ведения базы данных личной библиотеки. Программа должна обеспечивать:

· ввод и корректировку информации о новых книгах;

· поиск информации о книгах определенного автора;

· поиск информации о книгах определенного жанра.

8. Создайте программу ведения базы данных личной видеотеки. Программа должна обеспечивать ввод и корректировку информации о новых дисках (своих и взятых на время у друзей), а также выдавать информацию по запросам:

· имеется ли в наличии такой-то диск и если нет, то кому он отдан;

· имеются ли диски, взятые у друзей и которые надо отдать на этой неделе;

· выдать список дисков с видеофильмами заданного жанра.

9. Разработайте приложение «Телефонный справочник».

10. Разработайте приложение «Записная книжка». Программа должна обеспечивать ввод и корректировку информации, а по запросу - поиск следующей информации:

· номер телефона указанного лица и ФИО по номеру телефона;

· почтовый адрес и адрес электронной почты указанного лица;

· ФИО лиц, чьи даты рождения приходятся на указанный месяц (неделю).

11. Разработайте приложение «Склад». Программа должна обеспечивать ввод и корректировку информации и выдавать информацию по следующим запросам:

· имеется ли в наличии указанный товар и в каком количестве;

· кому, на какую сумму и какой товар был отпущен в заданный день;

· какова суммарная стоимость товаров на складе в отчетный день.

12. Разработайте программу ведения базы данных футбольной команды университета. В БД фиксируется дата игры, результат, название команды противника, ФИО игроков, забивших гол. Программа должна выдавать информацию по следующим запросам:

· ФИО наиболее результативного игрока за отчетный период;

· информацию об игре с наихудшим результатом;

· количество игр за отчетный период, сыгранных с указанной командой противника.

13. Разработайте справочную систему по стандартным функциям Турбо Паскаля.

14. Разработайте справочную систему по операторам языка Турбо Паскаль.

5.4 Динамические структуры

1. Разработайте программу, которая определяет "водящего" в детской игре. Водящий определяется с помощью считалки следующим образом. Все играющие встают в круг и начинают "считаться". Каждый раз тот, на ком закончилась считалка, выбывает из круга. Водит оставшийся. Исходное количество играющих n. Количество слов считалки m. Используйте кольцевой список.

2. Дан список строк. Написать следующие подпрограммы:

а) обращение списка (изменить ссылки в списке так, чтобы элементы оказались расположены в противоположном порядке);

б) оставить в списке только первые вхождения одинаковых элементов.

3. Построить имитационную модель бензоколонки. На бензоколонке К стоек (1 стойка может обслуживать 1 автомобиль), каждый автомобиль обслуживается S сек. Интервал между моментами прибытия на бензоколонку автомобилей является случайной величиной, распределенной по закону Р(х). Если все стойки заняты, автомобиль становится в очередь. Для заданных Р(х) и S определить возможно меньшее значение К для того, чтобы очередь не удлинялась.

4. Написать подпрограмму–функцию Form(S, X), где S – строка, Х – вещественная переменная. В строке записано арифметическое выражение, содержащее переменную Х, константы (целые или вещественные), операции +, -, *, /. Порядок операций определен скобками. Подпрограмма–функция возвращает значение арифметического выражения при заданном значении Х.