17430

Работа со строковыми величинами

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа №11Работа со строковыми величинами Цель работы: Сформировать понятие величин полусоставного типа. Научиться составлять алгоритмы обработки строковых переменных. Задание 12. Решите две из следющих задач с сайта informatics.mccme.ru дистанционная подготов...

Русский

2013-07-01

34.5 KB

5 чел.

Лабораторная работа №11
Работа со строковыми величинами

Цель работы: Сформировать понятие величин полусоставного типа. Научиться составлять алгоритмы обработки строковых переменных.

Задание 1-2.

Решите две из следющих задач с сайта informatics.mccme.ru (дистанционная подготовка/типы данных/символы и строки:

1 a,p 2 b,o 3 c,n  4 d,m 5 e,l 6 f,k 7 g,j 8 h,i

Задание 3-4.

Решите две из следющих задач с сайта acmp.ru:

 1. 44,408 2. 95,387 3. 231,295 4. 283,322 5. 163,600

6. 574,168 7. 13,278 8. 164,46 9. 80,66  

Задание 5

Составьте и исполните программу для решения следующей задачи.

  1.  Удвоить все согласные буквы.
  2.  Удалить из данного слова все согласные буквы.
  3.  Проверить, имеются ли в данном слове одинаковые буквы.
  4.  Оставить в данном слове из каждого набора одинаковых букв, идущих подряд, только одну букву.
  5.  Определить возможность составления одного данного слова из букв другого данного слова с учетом кратности.
  6.  Определить возможность составления одного данного слова из букв другого данного слова без учета кратности.
  7.  Для подсчета количества слов в предложении, учитывая что между словами может быть несколько пробелов.

Дополнительные задания

  1.  Дата вводится с клавиатуры в виде текстовой величины, например, 31.12.07. (31 декабря 2007 г.). Составить программу, которая из нескольких дат определяет самую раннюю (1 балл).
  2.  Чтобы закодировать текст, его записывают в таблицу n´n строк, n - заданное нечетное число. Затем прочитывают по спирали, начиная с центра. Напишите программу раскодирования текста (1 балл).
  3.  Дан текст-словарь из n слов. Вводятся слова, в которых может быть допущена одна из следующих ошибок:
  •  пропущена одна буква;
  •  вставлена лишняя буква;
  •  искажена одна из букв;

Найти в словаре все слова, из которых могло бы получиться данное слово в результате не более одной ошибки (1 балл).

  1.  Шифровка текста с помощью решетки заключается в следующем. Решетка, то есть квадрат из клетчатой бумаги 10´10 клеток, некоторые клетки в котором вырезаны, совмещается с целым квадратом 10´10 клеток и через прорези на бумагу наносятся первые буквы текста. Затем решетка поворачивается на 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 балла).


 

А также другие работы, которые могут Вас заинтересовать

41313. Изучение процесса ввода информации с датчиков 3.74 MB
  Такую характеристику внешней среды как температура приходится измерять довольно часто.Если говорить высоким стилем, то датчики создают «окно», сквозь которое микропроцессорные системы наблюдают за внешним миром. В этой рабрте рассматриваются различные типы датчиков, их применение и возможность сопряжения с микропроцессорами.
41314. Вывод управляющих сигналов 356.5 KB
  Соответствующий фрагмент программы написанной на Psclе будет выглядеть следующим образом: Создание проекта см. Если уже есть файл с текстом программы на Ассемблере и просто необходимо создать проект а затем подключить туда готовый программный файл снимите соответствующую галочку. Оно должно содержать имя файла куда будет записываться текст программы. При выборе этого элемента диалог создания проекта будет автоматически запускаться каждый раз при запуске программы...
41315. Использование средств ИС РПО для отладки взаимодействия с объектами управления 1.14 MB
  В качестве схемы сопряжения с линией связи ССЛС в интерфейсе RS232С удобно использовать интегральную схему типа MX232 Перечисленные последовательные интерфейсы реализуют радиальную стру-ктуру подключения. Это означает, что для подключения к каждому МПУ не-обходимо реализовать свой последовательный интерфейс:
41316. Изучение принципов организации аппаратного интерфейса USB. 987 KB
  Практически исследовать принципы организации аппаратного интерфейса USB Время: 2 часа Оборудование: ПК ПО. Методические материалы и литература: Методические указания по выполнению практических работ; Иллюстративный материал: принципы организации аппаратного интерфейса USB Методические указания по выполнению практической работы: Последовательность выполнения работы: Изучить и законспектировать основные теоретические...
41317. Изучение команд SSE и SSE2 1.24 MB
  Практически изучить команды SSE и SSE2 для МП. Методические материалы и литература: Методические указания по выполнению практических работ; Иллюстративный материал: команды управления на языке SM для МП. При этом использовать описание работы лабораторный блок ПК иллюстрационный материал; В практической части отработать следующие подразделы: Рассмотреть примеры использования команд ХММрасширения Выполнить пример формирования кода операции и порядок следования операндов команд ХММрасширения...
41318. Изучение команд обращения к портам. Реализа-ция последовательного и параллельного обмена данными 149.5 KB
  Основные теоретические положения Организация ввода вывода в микропроцессорной системе Вводом выводом ВВ называется передача данных между ядром ЭВМ включающим в себя микропроцессор и основную память и внешними устройствами ВУ. Управляющие данные от процессора называемые также командными словами или приказами инициируют действия не связанные непосредственно с передачей данных например запуск устройства запрещение прерываний и т. Управляющие данные от внешних устройств называются словами состояния; они содержат информацию об...
41319. Изучение команд пересылки данных МК МС 68HC908GP32 1.63 MB
  Практически изучить команды пересылки данных МК МС 68HC908GP32 ПК ПО. Методические материалы и литература: Методические указания по выполнению практических работ; Иллюстративный материал: команды управления на языке SM для МП. При запуске МК процедура RЕSЕТ в РС автоматически загружается адрес первой команды выполняемой программы вектор начального запуска из двух...
41320. Изучение команд передачи управления 4.09 MB
  Практически изучить команды передачи управления . Методические материалы и литература: Методические указания по выполнению практических работ; Иллюстративный материал: команды операций над числами . При этом использовать описание работы лабораторный блок ПК иллюстрационный материал; В практической части отработать следующие подразделы: Рассмотреть команды передачи управления; Выполнить примеры и отразить их в отчёте; Проанализировать результаты выполненных примеров. Основные теоретические положения Способы...
41321. Изучение программной модели команд управления на языке SM для МП 1.1 MB
  Практически изучить программную модель команд управления на языке SM для МП. Методические материалы и литература: Методические указания по выполнению практических работ; Иллюстративный материал: команды управления на языке SM для МП. При этом исполнение текущей последовательности команд приостанавливается прерывается а вместо нее начинает выполняться другая последовательность соответствующая данному прерыванию.