Олимпиада по информатике МГОСГИ 2014 Задания I заочного тура олимпиады по информатике
олимпиадные задания по информатике и икт на тему

Задания I заочного тура олимпиады по информатике

Задание 1. В какой системе счисления выполнено следующее сложение (звездочками обозначены цифры, возможно различные):

(33*51)р + (1*643)р = (52424)р

Задание 2. Имеются ящики: 4 черных, 3 красных, 2 желтых и 1 зеленый. В каждом черном ящике находится (21)р шаров, в красном - (23)р шаров, в желтом - (23)р шаров, в зеленом (111)р шаров. Определить основание системы счисления р (где р>5), в которой указаны количества шаров, если всего во всех ящиках было (244)р шаров.

Задание 3. Задан текст  длиной не более 255 символов. Составьте оптимальную по числу операторов и операндов программу формирования текста, записанного в обратном порядке («инвертирования текста»).  Обоснуйте оптимальность предложенной программы.

Задание 4. Дан список из 10 политических деятелей.  Опросили n журналистов: кто, по их мнению, может победить на выборах? Каждый из опрошенных назвал по три разных фамилии из предложенного списка. Составить пронумерованный список деятелей, которых никто не назвал.

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

1) слова, содержащие до четырех букв включительно, сохраняются без изменений;

2) сокращенные обозначения оканчиваются символом «.»;

3) слова, начинающиеся с цепочки гласных, сокращаются после первой согласной буквы («аудио» - «ауд.»);

4) слова, начинающиеся с гласной буквы с последующей согласной, за которой следует гласная буква, сокращаются после второй цепочки согласных букв («арифметика» - «арифм.»);

5) слова, начинающиеся с гласной буквы и следующей за ней цепочки согласных, сокращаются перед второй гласной буквой  («аврал» - «авр.»);

6) слова, начинающиеся с согласной, сокращаются после второй цепочки согласных букв («тревога» - «трев.»).

Составьте программу, строящую к словам их сокращения.

Примеры: