Олимпиадные задания за 2012-2013 уч. год (стр. 12 )

И (Часть света = Африка)?

1) 1 2) 2 3) 3 4) 4

6)  Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

1132432

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

7)  Дан фрагмент электронной таблицы в режиме отображения формул.

После выполнения вычислений построили диаграмму по значениям диапазона A1:D1. Укажите полученную диаграмму:

8)  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

9)  Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

10)  Предположим, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла в Кбайтах, который может быть передан за время такого подключения, если модем передает информация в среднем со скоростью 32 килобита/с.

11)  Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 7.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 0 then

M:= M + (x mod 10) div 2;

x:= x div 10;

end;

writeln(L); write(M);

end.

12)  У исполнителя Калькулятор три команды, которым присвоены номера:

1. прибавь 1

2. умножь на 2

3. возведи в квадрат

Сколько есть программ, которые число 2 преобразуют в число 27?

13)  Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номера двух элементов массива, сумма которых минимальна. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Паскаль	Естественный язык
const N=30; var a: array [1..N] of integer; i, j, min, min2, s: integer; begin for i:=1 to N do readln(a[i]); ... end.	Объявляем массив A из 30 элементов. Объявляем целочисленные переменные i, j, min, min2, s. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. ...

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

На вход программе в первой строке подается количество людей в списке N. В каждой из последующих N строк находится информация в следующем формате:

<Фамилия> <Имя> <Дата рождения>

где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Имя> – строка, состоящая не более, чем из 20 символов без пробелов, <Дата рождения> – строка, имеющая вид ДД. ММ. ГГГГ, где ДД – двузначное число от 01 до 31, ММ – двузначное число от 01 до 12, ГГГГ – четырехзначное число от 1800 до 2100.

Пример входной строки:

Иванов Сергей 27.03.1993

Программа должна вывести фамилию и имя самого старшего человека в списке.

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

Иванов Сергей

Если таких людей, несколько, то программа должна вывести их количество. Пример вывода в этом случае:

3

15)  Алеша, Илья и Добрыня нашли в земле хорошо сохранившийся стеклянный сосуд с житкостью. Рассматривая удивительную находку, каждый высказал по два предположения:
Алеша: «Это сосуд французский и имеет 5 звездочек».
Илья: «Это сосуд испанский и имеет 3 звездочки».
Добрыня: «Это сосуд не французский и имеет 4 звездочки».
Змей Горыныч доходчиво объяснил ребятам, что каждый из них прав только в одном из двух предположений.
Где изготовлен и во сколько звездочек оценивается его качество?

Вариант 6

1)  Как записывается число 7548 в шестнадцатеричной системе счисления?

1) 73816 2) 1A416 3) 1EC16 4) A5616

2)  Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

КАМЫШИ КАЛИНИНО 08:15 09:10

КАЛИНИНО БУКОВОЕ 09:10 10:15

РАКИТИНО КАМЫШИ 10:00 11:10

РАКИТИНО КАЛИНИНО 10:05 12:25

РАКИТИНО БУКОВОЕ 10:10 11:15

КАЛИНИНО РАКИТИНО 10:15 12:35

КАЛИНИНО КАМЫШИ 10:20 11:15

БУКОВОЕ КАЛИНИНО 10:35 11:40

КАМЫШИ РАКИТИНО 11:25 12:30

БУКОВОЕ РАКИТИНО 11:40 12:40

Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.

1) 12:25 2) 12:30 3)12:35 4) 12:40

x1	x2	x3	x4	x5	F
0	1	0	1	1	0
0	1	1	1	0	1
0	1	0	1	1	0

3)  Дан фрагмент таблицы истинности выражения F.

Какое выражение может соответствовать F?

1) x1 Ú x2 Ú x3 Ú x4 Ú x5

2) x1 Ú x2 Ú x3 Ú x4 Ú x5

3) x1 Ù x2 Ù x3 Ù x4 Ù x5

4) x1 Ù x2 Ù x3 Ù x4 Ù x5

4)  Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок будет выбрана указанная группа файлов

abcd.txt, bc.tel, bcd.txt, xbc.tar

1) *bc*.?t* 2) ?bc?.t?? 3) ?bc?.t* 4) *bc*.t??

5)  Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад:

Школа	Фамилия
№ 10	Иванов
№ 10	Петров
№ 10	Сидоров
№ 50	Кошкин
№ 000	Ложкин
№ 000	Ножкин
№ 000	Тарелкин
№ 000	Мискин
№ 000	Чашкин

Фамилия	Предмет	Диплом
Иванов	физика	I степени
Мискин	математика	III степени
Сидоров	физика	II степени
Кошкин	история	I степени
Ложкин	физика	II степени
Ножкин	история	I степени
Тарелкин	физика	III степени
Петров	история	I степени
Мискин	физика	I степени

Сколько дипломов I степени получили ученики 10-й школы?