2007
Главная — Абитуриентам — Вступительные испытания — 2007Задание по математике:
Задание по информатике:
Задача 1.
В текстовом файле задан список целых десятичных чисел. Считать эти числа, преобразовать эти числа в шестнадцатеричную систему счисления и сохранить их в другой текстовый файл в виде шестнадцатеричных чисел.
Задача 2.
В текстовом файле задан произвольный текст. Для каждого слова, встречающегося в тексте, вычислить частоту его повторения в тексте. Сохранить в текстовый файл два списка пар слово и частота его повторения. В первом списке пары отсортированы в алфавитном порядке по встречающимся в тексте словам. Во втором списке пары отсортированы по частоте появления слов в тексте.
Задача 3.
В текстовом файле задано описание лабиринта. Первые два числа в текстовом файле задают ширину и высоту лабиринта. Символом X обозначается стена лабиринта. Символом пробел обозначается проход в лабиринте. Символом A обозначается начальная точка путешествия в лабиринте. Символом B обозначается конечная точка путешествия в лабиринте. Найти кратчайший путь в лабиринте. Например, на приводимом ниже лабиринте шириной 17 и высотой 12 границы лабиринта помечены символом X. Начальная точка помечена символом A, конечная точка помечена символом B.
Найти в лабиринте кратчайший путь между точками A и B, пометить этот путь символом + и сохранить помеченный лабиринт в текстовый файл.