Олимпиада "8 бит" (10-11 классы)
Список вопросов теста
Вопрос 1
При работе в интернете одна из страниц была отображена так, как показано на рисунке.

Это произошло из-за…
Варианты ответов
- неправильных настроек разрешения экрана
- неправильных настроек монитора
- неверного определения кодировки страницы
- ограничения провайдером доступа к этому сайту
- необходимости ввода пароля для просмотра этой страницы
Вопрос 2
Во сколько раз число \(111100_2\) больше \(20_{10}\)?
Варианты ответов
- в 2/3 раза
- в 2 раза
- в 3 раза
- в 1,5 раза
- числа одинаковы
Вопрос 3
В группе детского сада для выхода на прогулку каждому из 2/3 мальчиков сопоставлена единственным образом в пару девочка, и каждая из 3/5 всех девочек образует единственную пару с мальчиком. Какая доля группы детей детского сада разбита на пары?
Варианты ответов
- 2/3
- 3/5
- 2/5
- 6/19
- 12/19
Вопрос 4
Какой цвет обозначает первая буква в цветовой модели СМYK?
Варианты ответов
- Chocolate (шоколадный)
- Coral (коралловый)
- Crimson (малиновый)
- Cyan (голубой)
- Chartreuse (зеленовато-желтый)
Вопрос 5
Какое сочетание клавиш в текстовом редакторе Notepad позволяет переместить курсор в конец документа?
Варианты ответов
- Ctrl + End
- End
- Ctrl + Del
- Shift + Del
- Alt + Home
Вопрос 6
Какое наименьшее количество точек необходимо удалить из фигуры, нарисованной ниже, чтобы никакие четыре из оставшихся не являлись вершинами какого-нибудь квадрата?

Варианты ответов
- 1
- 2
- 3
- 4
- 0
Вопрос 7
Какое из слов НЕ является названием языка программирования?
Варианты ответов
- Visual Studio
- РНР
- Pascal
- Java
- Python
Вопрос 8
Продавец продает шапку по цене 400 рублей. Подходит покупатель, но у него есть только купюра достоинством 500 рублей. У продавца нет сдачи, и он разменивает у соседки эту купюру на пять купюр достоинством по 100 рублей. Продавец отдает покупателю шапку и сдачу в 100 рублей. Через какое-то время приходит соседка и говорит, что 500 рублей фальшивые, требует отдать ей деньги. Продавец возвращает ей деньги. На сколько рублей обманули продавца?
Варианты ответов
- 100
- 400
- 500
- 900
- 1000
Вопрос 9
Дана таблица:

((((Пол=м) и (Баллы>105)) или (Задача 1+Задача 3<Задача 2)
Варианты ответов
- 6
- 7
- 8
- 4
- 5
Вопрос 10
Plug&Play (включил и играй) - это…
Варианты ответов
- компьютерная программа, моделирующая технологию музыкального проигрывателя
- компьютерная игра
- компьютерная приставка с джойстиком
- компьютерная программа, использующаяся исключительно для поиска музыки и фильмов в Internet
- технология, предназначенная для быстрого определения и конфигурирования устройств
Вопрос 11
Покажем процедуру построения снежинки Коха, которая является примером фрактала . Шаг построения состоит в замене средней трети каждого из имеющихся отрезков двумя новыми той же длины, как показано на рисунке. Граница снежинки Коха - предельное положение кривой после выполнения бесконечного числа шагов. Какова длина границы снежинки Коха, если начальный треугольник имел стороны 1?

Варианты ответов
- 3
- 4/3
-
\(2\pi\)
-
\(2\pi/3\)
- бесконечна
Вопрос 12
Выберите правильный результат логической операции

Варианты ответов
- 10101011
- 00101001
- 01111100
- 11010110
- 01010100
Вопрос 13
Решите уравнение
\(11_x+20_y=15_{х+у}\)
Варианты ответов
- x = 3, y = 3
- x = 3, у = 4
- x = 4, y = 2
- решений нет
- решений бесконечно много
Вопрос 14
«С++» - это…
Варианты ответов
- строго типизированный компилируемый язык программирования
- строго типизированный интерпретируемый язык программирования
- язык и система логического программирования, основанные на языке предикатов математической логике дизъюнктов Хорна, представляющей собой подмножество логики предикатов первого порядка
- распространённый искусственный язык, созданный в 1887 году и призванный служить универсальным международным языком между людьми
- адаптированная международная система единиц, современный вариант метрической системы Си
Вопрос 15
На вопрос: "Кто из трех учащихся изучал математическую логику?" - получен верный ответ: "Если изучал первый, то изучал и третий, но неверно, что если изучал второй, то изучал и третий". Кто изучал матемагическую логику?
Варианты ответов
- 1
- 2
- 3
- 1 и 3
- 1, 2 и 3
Вопрос 16
При Интернет-соединении с максимальной скоростью скачивания 192 килобит/с аудиофайл размером 3600 килобайт будет в лучшем случае скачиваться…
Варианты ответов
- 5 минут
- больше 15 минут
- 10 минут
- 2,5 минуты
- меньше 30 секунд
Вопрос 17
Операционная система Linux имеет архитектуру …
Варианты ответов
- модульного ядра
- монолитного ядра
- микроядра
- экзоядра
- наноядра
Вопрос 18
Из точки А с координатами (0, 0) необходимо построить лесенку из трёх ступенек в точку В с координатами (5, 3). Каждая ступенька должна иметь одну единицу по высоте и целое количество единиц в длину. Сколько всего можно построить таких лесенок, если известно, что первая ступенька должна начинаться в точке А?
Варианты ответов
- 4
- 5
- 6
- 7
- 10
Вопрос 19
В таблице 5×5 расставили числа от 1 до 25 так, что в каждой строке и каждом столбце числа упорядочены по возрастанию. При этом наименьшее значение суммы чисел по периметру таблицы, которое могло получиться, равно…
Варианты ответов
- 208
- 190
- 200
- 212
- 186
Вопрос 20
Дан фрагмент электронной таблицы:

Чему будет равно значение в ячейке D1, если в нее скопировать формулу из ячейки С1?
Варианты ответов
- 80
- 70
- 100
- 50
- 110
Вопрос 21
Была отсканирована фотография 5 см × 6 см. Настройки сеанса сканирования были установлены:
• разрешение - 400 dpi;
• глубина цвета - 24 bpp;
• без сжатия.
Сколько байт потребуется для хранения данного изображения?
Варианты ответов
- 2 232 004
- 12024
- 115 200 000
- 454
- 38 400 000
Вопрос 22
Логическое выражение \((а\Leftrightarrow b)\cdot(a\Leftrightarrow c)\ \) эквивалентно…
Варианты ответов
- a + b + c
-
\(a\cdot b\cdot c\)
-
\(a\cdot b\cdot c+\overline{a}\cdot\overline{b}\cdot\overline{c}\)
-
\(\overline{a}\cdot\overline{b}\cdot\overline{c}\)
-
\(\)\(\overline{a}+\overline{b}+\overline{c}\)
Вопрос 23
Ваш приятель Дима живет в доме, в котором 8 квартир. Вы не знаете, в какой именно. Подойдя к дому, вы встречаете Славу, который знает, в какой квартире живет Дима, но на все вопросы он отвечает односложными «да» или «нет». Каково наименьшее количество вопросов, которое необходимо задать, чтобы определить квартиру Димы, при условии, что вы сначала задаете все свои вопросы, и только потом Слава выдает последовательность своих ответов (по порядку задаваемых вопросов)?
Варианты ответов
- 1
- 2
- 3
- 7
- 8
Вопрос 24
Два одноклассника решили пообщаться в сети между 10 и 11 часами и договорились ждать друг друга не более 30 минут. Но вот беда, точного времени встречи оговорено не было. Тогда каждый из них решил случайным образом выбрать время выхода в сеть между 10 и 11 часами. Какова вероятность того, что общение состоится?
Варианты ответов
- 1
- 1/2
- 1/3
- 1/4
- 3/4
Вопрос 25
У султана было 10 визирей. Каждый визирь должен был ежегодно заплатить в казну налог - 1000 монет. Налог сдается в больших мешках с вензелем его владельца. Один из визирей хитрит - его монеты весят 19 граммов, тогда как у честных визирей монеты имеют вес 20 граммов. Какое минимальное количество взвешиваний необходимо сделать придворному судье на цифровых весах, чтобы уличить нечестного визиря? Можно взвешивать монеты, извлекая их из мешков.
Варианты ответов
- 1
- 4
- 5
- 9
- 10
Вопрос 26
Какие два числа являются логическим продолжением ряда 2, 5, 6, 11, 13, 14?
Варианты ответов
- 20, 21
- 23, 24
- 23, 27
- 24, 25
- 24, 27
Вопрос 27
Два графа G2 и G2 называются изоморфными, если между множествами их вершин можно установить соответствие, при котором сохраняется отношение смежности (две вершины называются смежными, если они соединены ребром).

Например, на рис.1 изоморфными будут только графы а) и b), т.к. между их вершинами можно установить соответствие так, что каждому ребру в графе а) будет соответствовать ребро в графе b). Для остальных графов такого соответствия установить нельзя. Для графов, приведенных на рисунке ниже, верно утверждение…

Варианты ответов
- графы а) и b) изоморфны
- графы а) и с) изоморфны
- графы b) и с) изоморфны
- все графы изоморфны друг другу
- все графы не изоморфны друг другу
Вопрос 28
Сколько существует способов составить слово «программист», если от каждой буквы диаграммы можно двигаться вниз или вправо?

Варианты ответов
- 10
- 11
- 110
- 1024
- 2048
Вопрос 29
Автосалон продает три модели «Жигулей»: 2105, 2109 и 2110. Каждая из трех моделей может быть дооснащена любым количеством из четырех дополнительных опций (подогрев сидений, подогрев зеркал, подогрев руля и турбонаддув двигателя) или не оснащаться дополнительным оборудованием вовсе. Для каждой модели автомобиля и каждого набора опций выпускается прайс-лист. Один прайс-лист содержит базовую часть, содержащую информацию об одной модели «Жигулей» и дополнительную часть с каким-то набором опций. Тираж каждого прайс-листа практически неограничен и достаточен при любом наплыве посетителей. Посетителями салона являются только семейные пары. Муж и жена берут по одному прайс-листу по следующему правилу: базовая часть прайс-листов одинакова (семья заранее знает, какую модель «Жигулей» собирается купить), а дополнительная часть прайс-листов различна. В результате все семейные пары покидают салон, ничего не купив, но унося по паре прайс-листов. Чему равно наибольшее возможное количество семей, укоторых пары прайс-листов различны?
Варианты ответов
- 360
- 720
- 12
- 384
- 768
Вопрос 30
Приведен фрагмент программы, реализованный на двух языках программирования. Предполагается, что начальное значение всех элементов массива а равно нулю.

Если n = 100, то sum принимает значение…
Варианты ответов
- 5050
- 171700
- 338350
- 10000
- 333300


