Задания для подготовки к предметной олимпиаде по информатике
олимпиадные задания

Тестовые задания

1. Назовите фамилию известного математика, предложившего формулу для вычисления количества информации в случае различных вероятностей событий.
А) Б.Гейтс
Б) К.Шеннон
В) Д.Буль
Г) Р.Флойд

2. Устройство, обеспечивающее обмен информацией с контроллерами периферических устройств, называется:
А) AGP-шина
Б) процессор
В) звуковая карта
Г) PCI-шина

3. Что из перечисленного является полным именем файла?
А) \Turbo Pascal\readme.txt
Б) С:\Program Files\Turbo Pascal\readme.txt
В) Turbo Pascal\readme.txt
Г) \readme.txt

4. Как называется один из режимов Windows, позволяющий переключается в режим энергосбережения, сохраняя при этом рабочие файлы и программы на жесткий диск и позволяя безопасно выключить компьютер?
А) Ждущий режим / Сон
Б) Спящий режим / Гибернация
В) Безопасное выключение компьютера
Г) Безопасный режим

5. Назовите элемент панели задач рабочего стола Windows, используемый для нужд длительно запущенных, но при этом не постоянно используемых программ.
А) Системный трей
Б) Быстрый запуск
В) Меню «пуск»
Г) Рабочий стол

6. Текстовый редактор, входящий в стандартный пакет программного обеспечений Microsoft Windows и позволяющий сохранять форматированный текст, называется:
А) Notepad (Блокнот)
Б) Microsoft Office Word
В) WordPad
Г) Acrobat Reader

7. Что из перечисленного является правильным адресом ячейки электронной таблицы?
А) 12
Б) 1B
В) AA
Г) F1

8. Какой из перечисленных объемов информации эквивалентен по значению 2 килобайтам?
А) 2000 байт
Б) 16384 бита
В) 1 мегабайт
Г) 2024 байта

9. Какой из перечисленных протоколов предназначен для передачи файлов в компьютерных сетях?
А) ftp
Б) http
В) IP
Г) www

10. Какой из перечисленных программных продуктов входит в состав стандартного программного обеспечения Microsoft Windows?
А) Microsoft Office
Б) Paint
В) WinRAR
Г) Opera

11. Как называются программы, позволяющие просматривать Web- страницы?
А) Адаптеры
Б) Операционные системы
В) Браузеры
Г) Трансляторы

12. Что такое HTTP?
А) Сеть, объединяющая электронные доски объявлений
Б) Протокол передачи гипертекста
В) Группа сообщений, посвященных определенной теме
Г) Компьютер, подключенный к сети

13. Что необходимо для публикации Web- сайта?
А) URL- адрес
Б) Почтовый адрес пользователя
В) Адрес электронной почты пользователя
Г) Имя пользователя и его пароль

14. Что может использоваться в качестве объекта при создании гиперссылки?
А) Фирма- провайдер
Б) Протокол сети
В) Картинка
Г) Тег

15. Если при поиске информации вы не уверены в написании слова МЕДВЕДЬ, то какой вариант поиска подходит для данного случая?
А) М*ДВЕДЬ
Б) М ДВЕДЬ
В) М#ДВЕДЬ
Г) М?ДВЕДЬ

16. Компьютер, подключенный к Интернет, обязательно имеет …
А) IP-адрес
Б) Web-сервер
В) Домашнюю Web-страницу
Г) Доменное имя

17. Модем — это …
А) Почтовая программа
Б) Сетевой протокол
В) Сервер Интернет
Г) Техническое устройство

18. В текстовом редакторе выполнение операции Копирование становится возможным после:
А) Установки курсора в определенное положение
Б) Сохранения файла
В) Распечатки файла
Г) Выделения фрагмента текста.

19. Что такое чип?
А) Электронная лампа
Б) Интегральная микросхема
В) Информационная магистраль
Г) Тип процессора

20. Полифаги- это вирусы или антивирусные программы?
А) Антивирусные программы
Б) Вирусы
В) Браузер
Г) Поисковая система

Открытые вопросы:

Вопрос 1

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

Вопрос 2

Определите информационный объем документа в килобайтах, если известно, что в нем 32 страницы. На каждой странице по 64 строки и каждая строка содержит 56 символ, при этом 1 символ кодируется восьмибитовым способом. Ответ записать в виде целого числа.?

Вопрос 3

Обучающиеся Андрей, Егор, Ксюша и Игорь занимались факультативными занятиями по информатике, биологии, английскому языку и математике. Известно, что каждый ученик занимался только одним факультативом, и никакой факультатив не посещали два ученика. Ксюша и Игорь никогда не посещали факультатив информатики. Андрей вместе с учеником, посещавшим факультатив математики, ходили в гости к любителю английского языка. Ксюша никогда не посещала факультативных занятий по английскому языку, а Андрей на последнем факультативе изучал строение кольчатого червя. Кто из ребят занимался английским языком?

Вопрос 4

«Шифр Цезаря». Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу. Используя этот шифр, расшифруйте слово НУЛТХСЁУГЧЛВ

Вопрос 5

Выясните, сколько битов несёт каждое двузначное целое число (отвлекаясь от его конкретного значения).

Вопрос 6

Два друга — Петя и Вася — совместно используют канал доступа в Интернет с пропускной способностью 4 Кбайт в секунду. Система балансировки нагрузки настроена таким образом, что если в данный момент времени канал использует только один человек, то скачивание файла происходит со скоростью равной пропускной способности канала, а если канал используют оба друга – пропускная способность канала поровну делится между пользователями. Петя начал скачивать музыкальную композицию. Через 8 секунд Вася начал скачивать графический файл. Петя закончил скачивать музыкальную композицию через 34 секунды от начала скачивания своего файла. Музыкальная композиция была оцифрована в режиме «моно» с частотой дискретизации 1024 Гц и 65536 уровнями квантования. Графический файл содержал 8192 пикселей, кодированных с использованием палитры из 256 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. Сколько секунд длится музыкальная композиция, которую скачал Петя? В ответе укажите число.

Вопрос 7

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

1) Запись числа в семеричной системе счисления имеет ровно три значащих разряда.

2) Если перевести это число в шестеричную систему счисления, то запись числа останется трехразрядной, но значение каждого разряда увеличится на единицу по сравнению со значениями соответствующих разрядов в записи этого числа в семеричной системе счисления.

В ответе укажите целое число.

Вопрос 8

Запись некоторого натурального числа X в шестнадцатеричной системе счисления имеет ровно три значащих разряда. Это число увеличили в два раза, и оказалось, что запись получившегося числа Y в шестнадцатеричной системе также имеет ровно три значащих разряда, причем сумма цифр шестнадцатеричной записи исходного числа X равна сумме цифр шестнадцатеричной записи полученного числа Y. Сколько существует таких чисел X, которые удовлетворяют указанным условиям и при этом содержат хотя бы одну цифру 2 в своей шестнадцатеричной записи? В ответе укажите целое число.

Вопрос 9

Петя сконструировал устройство, состоящее из датчика и памяти. Датчик снимает показания в диапазоне от 0 до 1 с точностью 0.1 и сохраняет в памяти каждое значение отдельно. В память можно записать только целое количество байт, поэтому каждое показание датчика занимает ровно 1 байт. Вася предложил добавить в устройство буфер, накапливающий N показаний. Как только буфер полностью заполняется, получившаяся комбинация показаний кодируется минимально возможным количеством бит и записывается в память, занимая целое количество байт. При каком минимальном размере буфера, объем информации, записанный после его заполнения, окажется на 10 байт меньше, чем заняла бы запись такого же количества показаний при отсутствии буфера? В ответе укажите целое число – размер буфера, определенный как количество показаний датчика, которые можно в нем накопить.

Вопрос 10

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

Помощник мастера: Первым можно установить только сканер, а внешний жесткий диск – предпоследним.

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

Начальник отдела: Монитор необходимо устанавливать вторым, а сканер только третьим.

Старший мастер: Никогда не ставь третьим принтер, не нужно ставить последней музыкальную клавиатуру.

Младший мастер: Музыкальную клавиатуру можно поставить самой первой, а вторым – принтер.

Помогите Васечкину восстановить точную последовательность установки драйверов. В ответе укажите подряд первые буквы устройств в том порядке, в котором необходимо устанавливать для них драйвера. (В – внешний жесткий диск, К – музыкальная клавиатура, М – монитор, П – принтер, С – сканер)

Вопрос 11

Вычислительная машина считает по алгоритму, изображенному в виде блок-схемы. Если a=17, чему будет равен результат?

Вопрос 12

По указанным адресам впиши в клеточки буквы. Слово, которое у тебя получилось, означает?

Вопрос 13

Слово, зашифрованное в ребусе, означает?