Олимпиады

Всероссийская олимпиада школьников 2011г.

Школьный этап

Информатика и ИКТ

7-8 классы

(Продолжительность 45 мин)

Задачи, оцениваемые в 3 балла

1. Для хранения файлов НЕ используется…

A) слот оперативной памяти Б) дискета В) компакт-диск

Г) Flash-карта Д) винчестер

2. Незнайка читает только книги Александра Волкова, в которых име-

ются цветные иллюстрации. Кроме того, для него важен объем книги -

число страниц должно быть не больше 200. Какие книги возьмет Не-

знайка в читальном зале, если ему предложены …

A) 1, 2, 3 Б) 1, 6 В) 2, 3, 4 Г) 1, 5, 6 Д) 4, 5, 6

3. В доме у Пети установили новый лифт экспериментальной модели. В

этом лифте все кнопки с номерами этажей заменены двумя кнопками.

При нажатии на одну из них лифт поднимается на один этаж вверх, а

при нажатии на вторую – опускается на один этаж вниз. Пете очень по-

нравился новый лифт, и он катался на нем, пока не побывал на каждом

из этажей хотя бы по одному разу. Известна последовательность кно-

пок, которые нажимал Петя: 1221221221. Каково количество этажей в

доме у Пети?

1. 1 Б) 6 В) 3 Г) 8 Д) 5

4. Одно из фундаментальных понятий информатики, описывающее

некоторую последовательность действий – это…

A) Internet Б) алгоритм В) Pascal Г) компьютер Д) электричество

Задачи, оцениваемые в 4 балла

5. Сколько пар скобок достаточно поставить, чтобы выражение

4 • 12 + 18 / 6 + 3

принимало наименьшее значение?

A) 1 Б) 2 В) 3 Г) 4 Д) 0

6. Какими клавишами можно скопировать текст в буфер обмена?

А) Ctrl + Ins Б) Shift + Del В) Alt + Ctrl

Г) Shift + Ins Д) Scroll Lock + Enter

7. Какое число является логическим продолжением ряда 17, 9, 5, 3?

A) 1 Б) 2 В) 3 Г) 0 Д) 5

8. Назовем суммой двух квадратов новый квадрат, у которого поле ос-

тается белым только в том случае, если белыми являются соответст-

вующие поля обоих квадратов, и черным – во всех остальных случаях.

В квадрате, являющимся суммой двух нижеприведенных, получается

изображение символа-логотипа программы ...

A)Microsoft Word Б) WinRar В) Opera

Г) Internet Explorer Д) WinEnd

Задачи, оцениваемые в 5 баллов

9. Среди 12 монет есть одна фальшивая. Неизвестно, легче она или

тяжелее настоящей. Какое минимальное количество взвешиваний необ-

ходимо сделать, чтобы определить фальшивую монету на весах с 2

чашками без гирь?

1. 11 Б) 12 В) 3 Г) 4 Д) 5

10. Какое минимальное количество отрезков,

соединяющих вершины-точки, требуется добавить,

чтобы из любой вершины можно было добраться до

любой другой?

1. 1 Б) 18 В) 3 Г) 4 Д) 0

11. Найдите три последние цифры произведения 1· 2 ·3 ...·18.

А) 728 Б) 200 В) 801 Г) 000 Д) 111

12. Менеджеру по продажам приказали разбить все отремонтированные

машины на 2 группы. Но, к сожалению, не сказали какие из машин бы-

ли отремонтированы и сколько в какой группе должно быть машин.

Всего на площадке 3 машины. Сколько возможных разбиений сущест-

вует? Учтите, что группа может не содержать машин. Кроме того, все

машины отличаются друг от друга, а группы неотличимы.

A) 14 Б) 9 В) 3 Г) 28 Д) 35

13. Ячейка В3 отображает четыре символа #, хотя на самом деле она

содержит значение 10000. Это происходит из-за того, что …

А) поставлен пароль на доступ к ячейке

Б) ячейка находится в колонке, которая не может отображать числа, не

имеющие знаков после запятой

В) ячейка содержит результат неверного вычисления, из-за чего не мо-

жет быть показана на экране

Г) величина 10000 превышает значение, которое может рассчитать про-

грамма

Д) значение не может быть показано из-за недостаточной ширины ко-

лонки

14. С каким расширением создается файл в программе Microsoft

PowerPoint?

1. .doc Б) .xls В) .ppt Г) .bmp Д) .exe

15. Документ должен быть напечатан на стандартном листе A4 размера

21 см х 29,7 см. Требуется, чтобы текст имел ширину 16 см. Какое зна-

чение должен принимать параметр «Поля» «Левое»?

A) 14 см Б) 3 см В) 21 см Г) 4 см Д) 5 см

Оргкомитет  и жюри областной олимпиады по информатике

Текст школьной олимпиады по информатике

2012–2013 уч. года

1. «Знаменатель – 100 баллов».

Для сложения трех обыкновенных дробей со знаменателями a, b и c (1<a,b,c≤1200) Даше необходимо найти наименьший общий знаменатель, который может быть большим, но не больше  231–1 = 2147483647. Помогите ей, составьте программу, которая будет находить его.

Ваша программа должна

• Запросить три натуральных числа – знаменатели трех дробей (1<a,b,c≤1200);
• Вычислит и выведет на экран  наименьший общий знаменатель.

Пример:

        Знаменатели        4, 6, 18

        Наименьший общий знаменатель        36                

2. «Сдвиг – 100 баллов».

К цифрам натурального числа a (a > 9) применяется операция циклический сдвиг влево. Пример применения этой операции к числу 1730382 показана на рисунке.

Из числа 1730382 получено число 7303821. К этому числу опять можно применить сдвиг. К полученному тоже. Получается последовательность чисел 1730382, 7303821, 3038217, 0382173, 3821730, 8217303, 2173038, 1730382, ….

Составьте программу, которая

• Читает натуральное число a, которое может содержать до 100 цифр;
• Находит и выводит на экран наибольшее число, получаемой сдвигами.

Примеры:         

        Исходное число                1730382

        Наибольшее число                8217303                

3. «Кенгуру – 100 баллов».

Суперкенгуру может прыгать по прямой вправо и влево и совершать гигантские прыжки.  Длина его первого прыжка составляет 1 м, второго — 2 м, третьего — 4 м и так далее (длина каждого прыжка всегда в два раза больше, чем предыдущего). Через какое минимальное количество прыжков суперкенгуру окажется на расстоянии d метров от исходной точки O?

  Программа должна

• Запросить  расстояние d (натуральное число, 0 < d < 2147483647 = 231–1;
• Найти и вывести на экран минимальное количество прыжков для попадания в точку на расстоянии  d или сообщить, что это невозможно.

Примеры:

        Расстояние          16                Невозможно

Расстояние          17                Минимальное число шагов         5

 Примечание. Имеется в виду последовательность прыжков –1–2–4+8+16, дающая расстояние 17.

Примечание. Время прохождения одного теста во всех задачах – 1 секунда.

всероссийская олимпиада школьников -2012г.

школьный этап

информатика и ИКТ

5-6 классы

Продолжительность (60 мин)

1. (3 балла) В некоторых современных языках цифры обозначаются так:

Расшифруйте число, написанное ниже:

2. (4 балла) Члены некоторой последовательности записаны подряд:

139278124…

Определите две следующие цифры в этой записи.

3. (4 балла)  Сколько различных двухбуквенных слов можно образовать из

шести букв слова ЗАДАЧА?

4. (4 балла) У куба были отрезаны углы при каждой вершине

так, как показано на рисунке. Сколько вершин имеет

полученная таким образом фигура?

5. (5 баллов) Четыре друга Петя, Вася, Сережа и Коля посещают секции тя-

желой атлетики, борьбы, пауэрлифтинга и футбола (каждый -

свою). Известно, что:

1) Сережа бегает быстрее, чем тяжелоатлет, но не может поднимать

такие тяжести, как представитель пауэрлифтинга.

2) Тяжелоатлет сильнее Коли, но медленнее борца.

3) Петя быстрее Сережи и футболиста, но не так силён, как тяжело-

атлет.

Какую секцию посещает Вася?

6. (5 баллов) На вход программе, приведенной ниже, поданы числа 10 и 15.

Ввести x, y

Если (x > y), то

x := x – y, y := x + y;

Иначе

y := y – x, x := x – y;

Вывести x, y

Какие значения будут получены в результате ее работы?

7. (3 балла) Что означает загаданное в ребусе слово

8. (3 балла)  Какое наименьшее количество точек можно добавить в узлы сетки к точкам, отмеченным ниже, чтобы снова можно было отметить квадрат с вершинами в нарисованных точках, внутри и на сторонах которого лежат все точки?

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

А) укбноту         Б) текормпью        В) дмемо        Г) авоорк        Д)шмьы

10. (4 балла) Часы с боем бьют каждый час столько раз, сколько показывает часовая стрелка. В течении 12 часов прозвучит….. (сколько ударов?)

11. (4 балла) На торжественной линейке Рома, Федя, Лиза, Катя и Андрей стоят в одной шеренге. Рома стоит после Лизы. Федя стоит до Ромы, но после Кати. Катя – до Лизы, но она стоит не первой. Каким в шеренге стоит Андрей?

12. (5 баллов) На складе магазина остались 3 различные клавиатуры, 2 разные мыши и 4 различных джойстика. Сколько всего существует способов выбрать два различных предмета с разными наименованиями?

13. (5 баллов) Пусть функция min(a,b) возвращает минимальное значение из a и b, а функция max(a,b) возвращает максимальное значение из a и b. Даны следующие выражения:

1) min(min (a,b), max(b,с))

2) min(max (a,b), max(b,с))

3) min(max (a,b), min (b,с))

Какое из этих выражений  всегда возвращает минимальное значение для любых a,b,c?

14. (5 баллов) Множество вершин графа называется независимым, если никакие две вершины в этом множестве не соединены ребром. Для графа, приведенного на рисунке, наибольшим независимым множеством вершин будет…

А) 1, 2, 5, 7 Б) 1, 4, 7 В) 3, 4, 5 Г) 1, 6, 2 Д) 3, 4, 6