СДАМ ГИА






Каталог заданий. Буквенные строки
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 27 № 3110

На вход программы подаются строчные английские буквы. Ввод этих букв заканчивается точкой (другие символы, отличные от «.» и букв «a».. «z» во входных данных отсутствуют. Требуется написать программу на одном из языков программирования, которая будет печатать буквы, встречающиеся во входной последовательности, в порядке увеличения частоты их встречаемости. Каждая буква должна быть распечатана один раз. Точка при этом не учитывается. Если какие-то буквы встречаются одинаковое число раз, то они выдаются в алфавитном порядке. Например, пусть на вход подаются следующие символы:

colaclc

В данном случае программа должна вывести:

аolc


2
Задание 27 № 3620

При про­грам­ми­ро­ва­нии школь­ной те­сти­ру­ю­щей си­сте­мы по ан­глий­ско­му языку выяснилось, что файлы с во­про­са­ми к те­стам легко доступны, и каж­дый может перед те­стом от­крыть их и за­ра­нее узнать вопросы. Было ре­ше­но за­ко­ди­ро­вать файлы. Для этого при­ду­ма­ли сле­ду­ю­щий алгоритм.

Каждая стро­ка файла ко­ди­ру­ет­ся отдельно.

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

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

Циклический сдвиг сим­во­ла по ал­фа­ви­ту впра­во на X — за­ме­на сим­во­ла на символ, сто­я­щий в ал­фа­ви­те на X по­зи­ций дальше. Если при этом про­ис­хо­дит выход за пре­де­лы алфавита, счёт на­чи­на­ет­ся с на­ча­ла алфавита.

Пример цик­ли­че­ско­го сдви­га сим­во­лов на 3 позиции: буква «Е» пре­вра­ща­ет­ся в букву «Н», буква «t» — в букву «w» буква «Y» — в букву «В».

Напишите эффективную, в том числе и по ис­поль­зу­е­мой памяти, про­грам­му (укажите ис­поль­зу­е­мую вер­сию языка программирования, на­при­мер Borland Pascal 7.0), ко­то­рая долж­на за­ко­ди­ро­вать стро­ку по ука­зан­но­му алгоритму.

На вход про­грам­ме по­да­ет­ся строка, со­сто­я­щая из не более чем 250 сим­во­лов ла­тин­ско­го алфавита, пробелов, зна­ков препинания, раз­но­го рода скобок, ка­вы­чек и дру­гих символов. Стро­ка за­кан­чи­ва­ет­ся сим­во­лом «#». Дру­гих сим­во­лов «#» в стро­ке нет.

Программа долж­на вы­ве­сти за­ко­ди­ро­ван­ную по ука­зан­но­му ал­го­рит­му строку.

 

Пример вход­ных данных:

Day, mice. "Year" - a mistake#

Пример вы­ход­ных данных:

Gdb, qmgi. "Ciev" - b tpzahrl#


3
Задание 27 № 3793

На вход программе (как вариант, из входного файла text.dat) подаётся текст на английском языке. Ввод этих символов заканчивается точкой (другие символы, отличные от «.» во входных данных отсутствуют; в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять и выводить на экран, какая английская буква встречается во входной последовательности чаще всего и сколько именно раз. Строчные и прописные буквы при этом не различаются. Если таких букв несколько, то программа должна выводить на экран ту из них, которая стоит по алфавиту раньше.

Например, пусть файл содержит следующую информацию:

It is not a simple task. Yes!

Тогда чаще всего встречаются буквы I, S, T. (слово Yes в подсчете не участвует, так как расположено после точки). Следовательно, в данном случае, программа должна вывести

I 3.


4
Задание 27 № 3123

На вход в про­грам­му по­да­ет­ся текст, со­сто­я­щий из про­пис­ных букв рус­ско­го и ан­глий­ско­го алфавита. между сло­ва­ми ста­вит­ся один пробел, ввод тек­ста за­кан­чи­ва­ет­ся точкой. (Другие сим­во­лы, от­лич­ные от "." и букв "А"..."Я" и "А"..."Z", на вход про­грам­мы не поступают.)

Требуется на­пи­сать программу, ко­то­рая будет про­во­дить ча­стот­ный ана­лиз тек­ста и по­сле­до­ва­тель­но вы­во­дить на экран толь­ко букву и число, рав­ное ко­ли­че­ству по­вто­ре­ний этой буквы. Вна­ча­ле не­об­хо­ди­мо вы­ве­сти дан­ные об английском, затем о рус­ском алфавите. Буквы, не встре­ча­ю­щи­е­ся в тек­сте ни разу, вы­во­дить­ся не должны.


Пройти тестирование по этим заданиям



     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!