Олимпиада по информатике для 10-11 классов

Олимпиада по информатике
10-11 класс
3 часа

1. Как называются программы, позволяющие просматривать Web- страницы?

А) Адаптеры

Б) Операционные системы

В) Браузеры

Г) Трансляторы

2. Что такое HTTP?

А) Сеть, объединяющая электронные доски объявлений

Б) Протокол передачи гипертекста

В) Группа сообщений, посвященных определенной теме

Г) Компьютер, подключенный к сети

3. Что необходимо для публикации Web- сайта?

А) URL- адрес

Б) Почтовый адрес пользователя

В) Адрес электронной почты пользователя

Г) Имя пользователя и его пароль

4. Что может использоваться в качестве объекта при создании гиперссылки?

А) Фирма- провайдер

Б) Протокол сети

В) Картинка

Г) Тег

5. Если при поиске информации вы не уверены в написании слова МЕДВЕДЬ, то какой вариант поиска подходит для данного случая?

А) М*ДВЕДЬ

Б) М ДВЕДЬ

В) М#ДВЕДЬ

Г) М?ДВЕДЬ

6. Компьютер, подключенный к Интернет, обязательно имеет …

А) IP-адрес

Б) Web-сервер

В) Домашнюю Web-страницу

Г) Доменное имя

7. Модем — это …

А) Почтовая программа

Б) Сетевой протокол

В) Сервер Интернет

Г) Техническое устройство

8. В текстовом редакторе выполнение операции Копирование становится возможным после:

А) Установки курсора в определенное положение

Б) Сохранения файла

В) Распечатки файла

Г) Выделения фрагмента текста.

9. Что такое чип?

А) Электронная лампа

Б) Интегральная микросхема

В) Информационная магистраль

Г) Тип процессора

10. Полифаги- это вирусы или антивирусные программы?

А) Антивирусные программы

Б) Вирусы

В) Браузер

Г) Поисковая система


11. Сколько единиц в двоичной записи десятичного числа 514?

А) 12

Б) 23

В) 34

Г) 45

Тестовое задание № 1 № 2 № 3 № 4 № 5

Ответ В Б А В А

Тестовое задание № 6 № 7 № 8 № 9 № 10 №11

Ответ А Г Г Б А А

Часть B

B1

У исполнителя Калькулятор две команды, которым присвоены номера:

отними 2

раздели на 3

Выполняя первую из них, Калькулятор отнимает от числа на экране 2, а выполняя вторую, делит его на 3 (если деление нацело невозможно, Калькулятор отключается).

Запишите порядок команд в программе получения из числа 37 число 3, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 2121 – это программа

раздели на 3

отними 2

раздели на 3

отними 2

Эта программа, например, преобразует число 60 в число 4.)

Ответ: 11212

B2

Дан фрагмент электронной таблицы:

A B C

1 4 2

2 =2(A1–C1) =(2B1+A1)/4 =C1-1

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?

Ответ: 3

B3

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос: Найдено страниц

(в тысячах)

Пушкин 3500

Лермонтов 2000

Пушкин |Лермонтов 4500

Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: 1000


B4

Сколько единиц в двоичной записи десятичного числа 514?

Ответ: 2

B5

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

adobe.xls

idol.xlsx

london.xls

adobe.xml

odor.xlsx

sdoba.xls

Определите, по какой из масок из них будет отобрана указанная группа файлов:

adobe.xls

idol.xlsx

odor.xlsx

sdoba.xls

Ответ: ?do?*.xls*


B6

Дано логическое выражение, зависящее от 6 логических переменных:

¬x1 \/ ¬x2 \/ ¬x3 \/ x4 \/ x5 \/ x6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

Ответ: 63


B7

У исполнителя Кузнечик две команды:

прибавь 7

вычти 5

Первая из них увеличивает число на экране на 7, вторая — уменьшает его на 5 (отрицательные числа допускаются). Программа для Кузнечика — это последовательность команд.

Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?

Ответ: 8

B8

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.




Ответ: 17

Часть С

С1

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Ответ: для буквы В — 000