Олимпиадные задания

1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Семён, Николай, Артур и Роман. Известно, что каждый из них владеет ровно одной из следующих профессий: Врач, Художник, Егерь и Тренер, но неизвестно, кто какой, и неизвестно, кто в каком доме живёт. Однако известно, что:

2. Врач живёт левее Егеря

3. Художник живёт рядом с Тренером

4. Художник живёт правее Врача

5. Тренер живёт рядом с Врачом

6. Артур живёт правее Тренера

7. Семён живёт через дом от Николая

8. Роман живёт правее Семёна

9. Николай – не врач

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

Дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Тарас, Руслан и Олег, ответ был бы: КТРО.

2. Переведите число 110 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

3. Команды

Действие исполнителя

Север

ВВЕРХ в соседнюю клетку

Юг

ВНИЗ в соседнюю клетку

Запад

ВЛЕВО в соседнюю клетку

Восток

ВПРАВО в соседнюю клетку

Компас выполнил следующую последовательность команд:

Юг Юг Запад Север Восток Восток Восток Север

Укажите наименьшее число команд, которые исполнитель должен выполнить, чтобы оказаться в начальной клетке.

4. Некоторый алгоритм, который может выполняться неоднократно, из одной цепочки символов получает новую цепочку следующим образом. Сначала исходная цепочка символов записывается в обратном порядке, затем к ней добавляется очередная буква русского алфавита А, Б, В,… в конец или начало строки. При применении алгоритма в нечётный раз буква приписывается в конец строки, в чётный раз – в начало строки. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была СЛ, то результатом работы алгоритма будет цепочка ЛСА, после повторного применения алгоритма – БАСЛ и т.д.

Дана цепочка ИВА.  Напишите первые пять символов строки, получившейся после шестикратного применения алгоритма к данной цепочке.

10 класс

Задание 1 В классе 1111₂ девочек и 1100₂мальчиков. Сколько учеников в классе?

(5 баллов)

Задание 2

Существует ли треугольник, длины сторон которого выражаются числами 12₈,11₁₆, и 11012₂?

(10 баллов.)

Все файлы и каталоги на дисках организованы в виде дерева. Если бы перечисленные ниже термины являлись именами файлов с соответствующим имени содержанием, то как бы организовали структуру этих фалов на диске. Нарисуйте «Дерево» файлов и каталогов:

Один ноль манипулятор «Мышь» CD-ROM

Бейсик ноль сложение Семь

Монитор конъюнкция графопостроитель Сканер

Один клавиатура пять СИ

Звуковые колонки системный блок отрицание три

Четыре вычитание Ассемблер шесть

Умножение отрицание винчестер Паскаль

Деление джойстик эквиваленция дизъюнкция

Принтер следование два Дискета

(13 Баллов)

Задание 3 Квадрат, ромб, круг и треугольник вырезаны из белой, синей, красной и зелёной бумаги. Известно, что круг не белый и не зелёный, синяя фигура лежит между ромбом и красной фигурой, треугольник не синий и не зелёный, квадрат лежит между треугольником и белой фигурой. Какая фигура вырезана из зелёной бумаги?

(10 баллов)

Выберите один ответ.

11 класс

Какой получится вывод после выполнения данной программы, при этом каждый элемент равен своему индексу? 
var A:array [1..10] of integer; 
i:byte; 
S:integer; 
begin 
for i:=1 to 10 do read (A[i]); 
S:=0; 
for i:=1 to 10 do 
if i mod 3 = 0 tnen S:=S+A[i]; 
write (`S=`, S) 
end.

• А) s=10

• Б) s=9

• В) s=3

• Г) s=18

• Д) s=1

Упорядочивание объектов по некоторому признаку называется

• А) сортировка

• Б) список

• В) выравнивание

• Г) гребенка

3. Как называется документ в программе MS Access?

• А) таблица

• Б) база данных

• В) книга

• Г) форма

4. Какой алгоритм следует использовать для создания рисунка с повторяющимся узором?

• А) циклический

• Б) последовательный

• В) одинарный

• Г) гибкий

5. Не является характеристикой слайда следующие свойства:

• А) размер слайда

• Б) набор слайдов

• В) разметка слайда

• Г) шаблон оформления

6. Что в переводе означает слово ARRAY?

• А) массив положительных чисел

• Б) символьный массив

• В) массив

• Г) числовой массив

7. Как запустить показ слайдов презентации с текущего слайда?

• А) Ctrl + F3

• Б) Shift + F5

• В) Alt + F4

• Г) Ctrl + F8

8. Значения элементов двух массивов размером [1..100] задаются с помощью следующего фрагмента программы: 
for i:=1 to 100 do A[i]:=50-i; 
for i:=1 to 100 do B[i]:=A[i]+49; 
Сколько элементов массива В будут иметь отрицательные значения?

• А) 50

• Б) 49

• В) 1

• Г) 100

9. Определи длину строки следующих данных: s: string

• А) 24 символа

• Б) 255 символов

• В) 280 символов

• Г) любое количество символов

10. Какая запись является правильной?

• А) A : ARRAY [ 1 .. 10 ] real;

• Б) A : ARRAY [ 1 .. 10 ] of real;

• В) A : ARRAY [ 10 .. 1 ] of real;

• Г) A : ARAY [ 1 .. 10 ] of real;

• Д) A : ARRAY [ 1 .. 10 ]

11. Поименованная совокупность структурированных данных некоторой предметной области называется:

• А) поле данных

• Б) база данных

• В) стиль записи

• Г) структура списка

12. Атрибут CELLSPACING в табличном теге

...

задает

• А) Общее вертикальное выравнивание элементов таблицы

• Б) Общее горизонтальное выравнивание таблицы на странице

• В) Свободное пространство между содержимым ячеек и их границами

• Г) Свободное пространство между границами смежных ячеек

13. Программа MS PowerPоint служить для

• А) создания и показа изображений

• Б) работы с проектором

• В) работы с принтером

• Г) создания и проведения презентаций

14. Чтобы создать новый слайд необходимо:

• А) в меню Главная в группе Слайды щелкните пункт Создать слайд

• Б) в меню Вставка в группе Слайды щелкните пункт Создать слайд

• В) в меню Рецензирование в группе Слайды щелкните пункт Создать слайд

• Г) в меню Дизайн в группе Слайды щелкните пункт Создать слайд

15. Какой тип связи устанавливается при связывании двух ключевых полей?

• А) один-к-одному

• Б) один-ко-многим

• В) много-ко-многим

• Г) все варианты ответов верны

Упорядочивание объектов по некоторому признаку называется

• А) сортировка

• Б) список

• В) выравнивание

• Г) гребенка

3. Как называется документ в программе MS Access?

• А) таблица

• Б) база данных

• В) книга

• Г) форма

4. Какой алгоритм следует использовать для создания рисунка с повторяющимся узором?

• А) циклический

• Б) последовательный

• В) одинарный

• Г) гибкий

5. Не является характеристикой слайда следующие свойства:

• А) размер слайда

• Б) набор слайдов

• В) разметка слайда

• Г) шаблон оформления

6. Что в переводе означает слово ARRAY?

• А) массив положительных чисел

• Б) символьный массив

• В) массив

• Г) числовой массив

7. Как запустить показ слайдов презентации с текущего слайда?

• А) Ctrl + F3

• Б) Shift + F5

• В) Alt + F4

• Г) Ctrl + F8

8. Значения элементов двух массивов размером [1..100] задаются с помощью следующего фрагмента программы: 
for i:=1 to 100 do A[i]:=50-i; 
for i:=1 to 100 do B[i]:=A[i]+49; 
Сколько элементов массива В будут иметь отрицательные значения?

• А) 50

• Б) 49

• В) 1

• Г) 100

9. Определи длину строки следующих данных: s: string

• А) 24 символа

• Б) 255 символов

• В) 280 символов

• Г) любое количество символов

10. Какая запись является правильной?

• А) A : ARRAY [ 1 .. 10 ] real;

• Б) A : ARRAY [ 1 .. 10 ] of real;

• В) A : ARRAY [ 10 .. 1 ] of real;

• Г) A : ARAY [ 1 .. 10 ] of real;

• Д) A : ARRAY [ 1 .. 10 ]

11. Поименованная совокупность структурированных данных некоторой предметной области называется:

• А) поле данных

• Б) база данных

• В) стиль записи

• Г) структура списка

12. Атрибут CELLSPACING в табличном теге

...

задает

• А) Общее вертикальное выравнивание элементов таблицы

• Б) Общее горизонтальное выравнивание таблицы на странице

• В) Свободное пространство между содержимым ячеек и их границами

• Г) Свободное пространство между границами смежных ячеек

13. Программа MS PowerPоint служить для

• А) создания и показа изображений

• Б) работы с проектором

• В) работы с принтером

• Г) создания и проведения презентаций

14. Чтобы создать новый слайд необходимо:

• А) в меню Главная в группе Слайды щелкните пункт Создать слайд

• Б) в меню Вставка в группе Слайды щелкните пункт Создать слайд

• В) в меню Рецензирование в группе Слайды щелкните пункт Создать слайд

• Г) в меню Дизайн в группе Слайды щелкните пункт Создать слайд

15. Какой тип связи устанавливается при связывании двух ключевых полей?

• А) один-к-одному

• Б) один-ко-многим

• В) много-ко-многим

• Г) все варианты ответов верны