Примеры тестовых заданий

При поступлении на кафедру ABBYY вам будет предложено от 3 до 5 логических задач. Например:

1. Даны слова на родственных друг другу языках квенья и синдарин и их переводы на русский язык в перепутанном порядке.

dunadan, beraid, edain, arani, nunatani, orod, atan, barad, erain

человек запада, башня, люди, короли, человек, башни, люди запада, гора (одно из слов на квенья означает то же самое, что и одно из слов на синдарине).

Установить правильные переводы всех приведённых слов. Что означает слово oron на квенья?

Назовите русское слово, которое одинаково переводится и на квенья, и на синдарин.

2. Дано натуральное число n (возможно, очень большое, для которого используется арифметика длинных чисел). Найти максимальное число k, квадрат которого меньше n. Требуется написать программу, которая работает как можно быстрее (желательно ещё оценить время работы программы). Считаем, что скорость операций над числами зависит от длины этих чисел.

<< Назад