Олимпиада по Информатике Вариант 2

ЗАДАНЕ №1. КОДИРОВАНИЕ И ОПЕРАЦИИ НАД ЧИСЛАМИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ

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

ЗАДАНИЕ №2. АНАЛИЗ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ

Между четырьмя местными аэропортами: ЛУГОВОЕ, ДЯТЛОВО, НИКИТИНО и ОРЕХОВО, ежедневно выполняются авиарейсы. Приведѐн фрагмент расписания перелѐтов между ними:

Путешественник оказался в аэропорту ЛУГОВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ОРЕХОВО. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

ЗАДАНИЕ №3. ФАЙЛОВАЯ СИСТЕМА

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

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

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

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

Опре​де​ли​те, какое из указан​ных имён файлов удо​вле​тво​ря​ет маске: ?*di.t?*

Задания A4. Проверка закономерностей

Пятизначное число формируется из цифр 0, 5, 6, 7, 8, 9. Известно, что число четное и, помимо этого, сформировано по следующим правилам:

а) на первом месте стоит одна из цифр 5, 6, 8, которой нет на последнем месте;

б) средняя цифра числа — это либо 5, либо 7, либо 9, но не стоящая на первом месте.

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

ЗАДАНИЕ №5. ПОИСК И СОРТИРОВКА ИНФОРМАЦИИ В БАЗАХ ДАННЫХ

Ниже приведены фрагменты таблиц базы данных победителей городских предметных олимпиад:

Сколько различных школ имеют победителей олимпиады по физике?

Прим. Под победителями, составители ЕГЭ понимают дипломантов первой степени

ЗАДАНИЕ № 6. АДРЕСАЦИЯ В ЭЛЕКТРОННЫХ ТАБЛИЦАХ

Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 8.

В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.

ЗАДАНИЕ №7. ПРЕОБРАЗОВАНИЕ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ

Три пирата: Нытик, Стрелец и Барс зарыли свои сокровища на одном острове. Один из них зарыл возле дерева лимона, другой – банана, а третий – абрикоса. Ёмкость для хранения тоже у каждого была своя: один использовал сундучок, второй – большую морскую ракушку, а третий – кожаный мешочек.

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

1. Ракушку использовал не Нытик.
2. Тот, кто закопал сокровища под абрикосом, использовал мешочек.
3. Барс закопал сундучок, но не под лимоном.

1.

Нытик

2.

Стрелец

3.

Барс

4.

сундучок

5.

ракушка

6.

мешочек

ЗАДАНИЕ №8. ВЫЧИСЛЕНИЕ КОЛИЧЕСТВА ИНФОРМАЦИИ

Текстовый документ, состоящий из 3072 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

ЗАДАНИЕ №9. АНАЛИЗ ДИАГРАММ И ЭЛЕКТРОННЫХ ТАБЛИЦ

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

После выполнения вычислений, была построена диаграмма  по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму.

ЗАДАНИЕ 10.РАБОТА С ГРАФАМИ

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

Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?