Всероссийская олимпиада школьников по информатике 2011/2012 уч год. Школьный этап. 5-6 классы

Вид материала

Содержание

Ответ:Всероссийская олимпиада школьников по информатике 2011/2012 уч.год.
FOR i=1 to 5 do FOR j=1 to 5 do
Begin L=M(I)
Всероссийская олимпиада школьников по информатике 2011/2012 уч.год.
Напишите программу
Формат выходных данных
Примеры входных и выходных данных
Напишите программу
Формат выходных данных
Ввод. число A. Вывод.
Формат выходных данных
5. Задача «Перепись» (15 баллов)
Входные данные

Подобный материал:

Всероссийская олимпиада школьников по информатике 2011/2012 уч.год.

Школьный этап. 5-6 классы

Задача 1. (1 балл)

Анаграммы – это головоломки, в которых переставляются буквы в словах. Расшифруйте слова в анаграммах. Выберите лишнее слово: А) авираклату Б) торнимо В) тернпри Г) шьмы Д) вилезорте

Задача 2. «Ребусы» (2 балла)

Ответ:

Задача 3. “ШАРАДА” (4 балла)

Три слога в слове. Первый слог – большой снеговика кусок.

Осуществляют слог второй слоны, придя на водопой.

А третий слог зовётся так, как прежде звался твёрдый знак.

Соедини все три как надо, получишь ЭВМ в награду.

Ответ:

Задача 4. «Робот-исполнитель» (4 балла)

В результате выполнения алгоритма исполнитель

перешел в клетку 5. Укажите номер исходной клетки.

	1		2
3	4	 5	6	7
	8		9

Если клетка не закрашена

то вниз; вправо; вверх;

иначе вправо; вправо; влево;

конец ветвления.

Ответ:

Задача 5. “ЧИСЛО” (5 баллов)

Какое число является логическим продолжением ряда 18, 10, 6, 4?

Задача 6. “ОЦЕНКА” (10 баллов)

Некто А- отличник, у Б- пятёрка или пропуск занятия, у В – четвёрка или тройка, у Г – возможны все оценки и даже пропуск занятий, у Д – пропуск или тройка. Какая оценка у каждого из них, если один отсутствовал на занятии, а все остальные получили различные оценки?

Задача 7. “Системы Счисления” (10 баллов)

Если в некоторой системе счисления десятичное число 47 записывается в виде 52, то чему равно основание этой системы?

Задача 8. «Кроссворд» (10 баллов)

	10
1				9
			2
			3
		4


		5
6
		7
8

По горизонтали: 1. Внешнее запоминающее устройство. 2. Устройство для обработки информации.

3. Информация, имеющая имя и записанная во внешней памяти компьютера.

4. Устройство вывода информации. 5. Знак, используемый для записи чисел. 6. Гибкий диск. 7. Устройство ввода информации. 8. Устройство вывода больших схем и карт на бумагу 9. Устройство вывода информации на бумагу.

По вертикали: 9. Базовый элемент, который использовался при создании ЭВМ второго поколения. 10. Единица измерения информации

Задача 9. «Задача-шутка» (2 балла)

Крыша одного дома несимметрична. Один её скат составляет с горизонталью угол 60 градусов, а другой – угол 70 градусов. Предположим, что петух откладывает яйцо на гребень крыши. В какую сторону упадёт яйцо – в сторону пологого или более крутого ската?

Ответ:

Задача 10. «Кто ближе?»(2 балла)

Поезд отправляется из Бостона в Нью-Йорк. Через час – другой поезд отправляется из Нью-Йорка в Бостон. Оба поезда идут с одной и той же скоростью. Какой из них в момент встречи будет находиться на меньшем расстоянии от Бостона?

Ответ:

Всероссийская олимпиада школьников по информатике 2011/2012 уч.год.

Школьный этап. 7-8 классы

1. Чему будет равно значение S после выполнения фрагмента программы:

S = 0

FOR i=1 to 5 do

FOR j=1 to 5 do

IF j<=i then s=s+I;

2. Элементы массива имеют значение : 5, 3, 6, 1, 8, 7.

Определите значение массива после выполнения фрагмента программы:

FOR I=1 TO 6 do

IF M(I)>M(6-I) THEN

Begin

L=M(I);

M(I)=M(6-I);

M(6-I)=L;

End;

3. Что будет выведено на на экран при выполнении программы:

J = 0

FOR I = 1 TO 10 do begin

J = 2*J + I;

Writeln( I,’--> ‘, J;

End;

4. Выясните, в какой координатной четверти расположен треугольник, образованный прямой, заданной уравнением Y=A*X+B, и осями координат.

5. Дан массив натуральных N чисел. Найти сумму элементов кратных данному К.

6. У гусей и кроликов вместе 64 лапы. Вывести все возможные сочетания гусей и кроликов.

7. Известно, что среди 13 монет есть одна отличающаяся по весу (тяжелее одна или легче - неизвестно). За 3 взвешивания на чашечных весах найти эту монету.

Всероссийская олимпиада школьников по информатике 2011/2012 уч.год.

Школьный этап. 9-11 классы

Задача «Ход конем». (Оценка 15 баллов)

На пустой шахматной доске в одной из клеток стоит шахматный конь.

Напишите программу, которая выводит на экран список клеток, которые конь может достичь за один ход из данной клетки.

Формат входных данных:

На вход программы с клавиатуры поступают два целых числа x и y через пробел- координаты клетки, где стоит конь (1 <= x , y <= 8).

Формат выходных данных:

На выходе программы должен быть выведен в столбик список пар целых чисел –координаты клеток, достижимых конем из исходной клетки за один ход.

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

ввод

вывод

2 2

3 4

4 1

Задача «Кубы». (Оценка 10 баллов)

Имеется некоторое прямоугольное помещение и кубы, которые предполагается в это помещение сложить

Напишите программу, которая определяет, сколько кубов войдет в помещение

Формат входных данных: С клавиатуры вводится четыре числа через пробел D, A, B, C, обозначающие соответственно длину ребра куба, длину, высоту и ширину помещения

Формат выходных данных: На экран вывести в виде числа количество кубов, вмещающихся в помещение

ввод	вывод
1 3 3 3	27
2 4 4 8	16

Задача «Сумма» (Оценка 10 баллов)

Напишите программу, которая по введенному целому числу A (0≤A≤999) находит сумму цифр этого числа S.

Ввод. число A.

Вывод. Ваша программа должна выводить на экран число S.

Пример.

Ввод Вывод

123 6

Задача "Восстановление треугольника" (15 баллов)

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение времени:	10 сек на каждый тест

Во входном файле даны координаты середин сторон треугольника. Требуется по ним восстановить координаты вершин треугольника и вывести их в выходной файл.

Формат входных данных: В первых трех строках входного файла записаны координаты середин сторон треугольника (x₁,y₁), (x₂,y₂), (x₃,y₃), при этом для . Все координаты вещественные.

Формат выходных данных

Распечатайте в выходной файл координаты вершин треугольника по одной на строке. Треугольник может оказаться вырожденным, проверять и отдельно обрабатывать этот случай не нужно. Ответ должен быть указан с точностью до 10^-4.

Пример входного файла

2.5 1

1.5 2

3 2

Пример выходного файла

1.0 1.0

2.0 3.0

4.0 1.0

5. Задача «Перепись» (15 баллов)

В доме живет N жильцов. Однажды решили провести перепись всех жильцов данного дома и составили список, в котором указали возраст и пол каждого жильца. Требуется найти номер самого старшего жителя мужского пола.

Входные данные

Во входном файле INPUT.TXT в первой строке задано натуральное число N – количество жильцов (N<=100). В последующих N строках располагается информация о всех жильцах: каждая строка содержит два целых числа: V и S – возраст и пол человека (1<=V<=100, S – 0 или 1). Мужскому полу соответствует значение S=1, а женскому – S=0.

Выходные данные

Выходной файл OUTPUT.TXT должен содержать номер самого старшего мужчины в списке. Если таких жильцов несколько, то следует вывести наименьший номер. Если жильцов мужского пола нет, то выведите -1.

Пример

№	INPUT.TXT	OUTPUT.TXT
1	4 25 1 70 1 100 0 3 1	2

Blog