Тренировочные задания олимпиады по информатике 2010
1. На диаграмме (см. рисунок) отображены годы жизни ученых, но одна указана неверно. Какая?
2. В группе детского сада для выхода на прогулку каждому из 2/3 мальчиков сопоставлена единственным образом в пару девочка, и каждая из 3/5 всех девочек образует единственную пару с мальчиком. Какая доля группы детей детского сада разбита на пары?
A) 2/3 Б) 3/5 В) 2/5 Г) 6/19 Д) 12/19
3. Продавец продает шапку по цене 400 рублей. Подходит покупатель, но у него есть только купюра достоинством 500 рублей. У продавца нет сдачи, и он разменивает у соседки эту купюру на пять купюр достоинством по 100 рублей. Продавец отдает покупателю шапку и сдачу в 100 рублей. Через какое-то время приходит соседка и говорит, что 500 рублей фальшивые, требует отдать ей деньги. Продавец возвращает ей деньги. На сколько рублей обманули продавца?
А) 100 Б) 400 В) 500 Г) 900 Д) 1000
4. Реляционное отношение или двумерная таблица имеет определенную структуру. Среди перечисленных ниже элементов структуры укажи неверный:
1) Кортеж; 2) Форма; 3) Первичный ключ; 4) Атрибут.
5. На вопрос: "Кто из трех учащихся изучал математическую логику?" – получен верный ответ: "Если изучал первый, то изучал и третий, но неверно, что если изучал второй, то изучал и третий". Кто изучал математическую логику?
A) 1 Б) 2 В) 3 Г) 1 и 3 Д) 1, 2 и 3
6. Дан фрагмент электронной таблицы:
После вычислений значение в ячейке D2 будет равно…
А) 8 Б) 6 В) 3 Г) 4 Д) 5
7. Распредели все элементы множества названий компьютерных систем на три группы. Сколько элементов получилось в каждом множестве?
1 | 2 | 3 | 4 | |
Операционные системы | 5 | 3 | 3 | 4 |
Приложения | 4 | 4 | 5 | 3 |
Язык программирования | 3 | 5 | 4 | 5 |
8. Какие два числа являются логическим продолжением ряда 2, 5, 6, 11, 13, 14?
A) 20, 21 Б) 23, 24 В) 23, 27 Г) 24, 25 Д) 24, 27
9. Какую строку будет занимать запись Asus F70SL после сортировки по убыванию значения поля «Опер. память», а при равенстве «Опер. память» по возрастанию значения поля «Жесткий диск»?
№ Название | Опер. память | Жесткий диск |
1 Acer E525 | 2048 Мб | 160 Гб |
2 Samsung NC20 | 1024 Мб | 160 Гб |
3 Lenovo S10e | 3072 Мб | 250 Гб |
4 Sony Vaio AW2X | 4096 Мб | 500 Гб |
5 Asus F70SL | 2048 Мб | 250 Гб |
6 Roverbook V212 | 1024 Мб | 120 Гб |
А) 1 Б) 2 В) 3 Г) 4 Д) 5
10. Для некоторых букв латинского алфавита заданы двоичные коды. Cколько слов может быть закодировано двоичной строкой ?
а b e r y
10
А) 1 Б) 2 В) 3 Г) 4 Д) 0
11. Известно, что на каждой странице документа 128 строк, содержащих по 48 символов каждая. Сколько страниц в документе, если его информационный объем при условии, что каждый символ кодировался двухбайтовой кодировкой Unicode, составил 720 килобайт. Ответ записать в виде целого числа.
12. В слове «узкоспециальный» уничтожается каждый второй символ, затем слово переворачивается и опять уничтожается каждый второй символ. Эти действия повторяются до тех пор, пока не останется один символ. Какой это символ? В ответе напишите один символ в русской раскладке.
13. Какие из предложенных чисел, записанных в различных системах счисления, являются нечетными?
1. 1000AD16 3. 1A12
14. Заполните кроссворд.
1.навязчивая реклама в сети;
2.последовательность действий, приводящая к заранее известному результату;
3.скрипт на языке VBA;
4.множество взаимосвязанных элементов;
5.упорядоченная информация в сети.
Слово в выделенных клетках кроссворда означает:
1) язык программирования;
2) место для размещения чипов компьютера;
3) архиватор;
4) конвертор.
15. A, B, C – множества. Какое графическое изображение верно отображает логическое выражение
16. Какие промежуточные значения последовательно принимает переменная S в процессе выполнения программы?
1) 0, 3, -2, -4, 7; 2) 0, 3, 7, -2, -4; 3) 0, 3, 1, -3, 4; 4) 0, -4, -3, 1, 4.
17. Сколько существует полиндромов длиной N, состоящих только из символов A и B таких, что в них не встречаются AAA и BBB? 1<N<256
Значение N вводится с клавиатуры, Полученное значение выдается на дисплей. Время работы программы ограничено.
18. В двухмерном массиве N×N заданы «острова». Найдите количество «островов» и «площадь» наибольшего острова. Пример:
0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
N=10. Четыре острова. Наибольшая «площадь» равна 8.
