Вариант 20
Часть 1.
При выполнении заданий 1–6 укажите только одну цифру, которая соответствует номеру правильного ответа.
В кодировке КОИ-8 каждый символ кодируется 8 битами. Определите размер следующего предложения в данной кодировке.
Через тернии — к звёздам!
1) 50 байт
2) 25 байт
3) 25 бит
4) 160 бит
Для какого из приведённых чисел ложно высказывание: (число>30) ИЛИ (число чётное) ИЛИ (число<10)?
1) 7
2) 20
3) 27
4) 35
Между четырьмя местными аэропортами: ЛЕСНОЙ, КРАЙ, ЗИМА и ПОЛЯНА ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними.
Аэропорт вылета | Аэропорт прилёта | Время вылета | Время прилёта |
ЛЕСНОЙ | ПОЛЯНА | 13:30 | 18:10 |
ЗИМА | КРАЙ | 14:20 | 16:10 |
ЗИМА | ЛЕСНОЙ | 14:10 | 16:20 |
ПОЛЯНА | ЗИМА | 17:05 | 19:20 |
ЛЕСНОЙ | ЗИМА | 12:10 | 14:15 |
КРАЙ | ЗИМА | 12:30 | 14:40 |
ЛЕСНОЙ | КРАЙ | 12:20 | 14:10 |
КРАЙ | ПОЛЯНА | 13:45 | 15:50 |
ПОЛЯНА | КРАЙ | 14:10 | 16:25 |
ЗИМА | ПОЛЯНА | 14:25 | 16:30 |
Путешественник оказался в аэропорту ЛЕСНОЙ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ПОЛЯНА.
1)18:10
2)15:50
3)16:30
4)16:20
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имён файлов удовлетворяет маске:
?fil?*.w
1) refiled.wmf
2) fil.w
3) ffilpage.w
4) nadfil.w
Дан фрагмент электронной таблицы:
A | B | C | D | |
1 | 2 | 6 | ||
2 | =С1 /2 | =С1-3 | =(А1+1)/3 | =(В1+В2)/4 |
Какое число должно быть записано в ячейке В1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 1
2) 5
3) 3
4) 9
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии.
В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись
Повтори kраз
Команда 1 Команда2 КомандаЗ
Конец
означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 12 раз
Вперёд 20 Направо 45 Вперёд 20
конец
Какая фигура появится на экране?
1) Квадрат
2) Правильный восьмиугольник
3) Правильный 12-тиугольник
4) Незамкнутая ломаная линия
Ответом к заданиям 7–18 является число или последовательность символов (букв или цифр), которые следует записать в поле ответа.
Разведчик передал в штаб радиограмму
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Б, В, Г, Д. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже.
А) . — . —
Б) . .
В) —
Г) . — —
Д) . — . .
В программе знак «:=» обозначает оператор присваивания, знаки « + », «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной b после выполнения алгоритма:
а : = 6
b := 3
а := 18/а*b
b := а + 12/b
В ответе укажите одно целое число — значение переменной b.
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
В таблице А представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (А [1] — количество голосов, поданных за первого исполнителя; А [2] — за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ниже приведены фрагменты таблиц базы данных победителей городских предметных олимпиад:
Таблица 1
Школа | Фамилия |
№ 10 | Иванов |
№ 10 | Петров |
№ 10 | Сидоров |
№ 50 | Кошкин |
№ 150 | Ложкин |
№ 150 | Ножкин |
№ 200 | Тарелкин |
№ 200 | Мискин |
№ 250 | Чашкин |
Таблица 2
Фамилия | Предмет | Диплом |
Иванов | физика | I степени |
Мискин | математика | III степени |
Сидоров | физика | II степени |
Кошкин | история | I степени |
Ложкин | физика | II степени |
Ножкин | история | I степени |
Тарелкин | физика | III степени |
Петров | история | I степени |
Мискин | физика | I степени |
Сколько различных школ имеют победителей олимпиады по физике? В ответе укажите одно число.
Для записи уровня громкости звука в информационной системе выделили 8 бит. Какое максимальное количество уровней громкости может храниться в системе?
У исполнителя Удвоитель две команды, которым присвоены номера:
1. умножь на 2,
2. прибавь 1.
Первая из них удваивает число на экране, вторая — увеличивает его на 1.
Запишите порядок команд в программе преобразования числа 4 в число 41, содержащей не более 5 команд,
указывая лишь номера команд.
(Например. 21211 — это программа
прибавь 1
умножь на 2
прибавь 1
умножь на 2
умножь на 2,
которая преобразует число 1 в 20.)
Если таких программ более одной, то запишите любую из них.
Файл размером 256 Кбайт передаётся через некоторое соединение со скоростью 128 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 96 бит в секунду.
В ответе укажите одно число — размер файла в Кбайт.
Единицы измерения писать не нужно.
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечётна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами (первый — со вторым, третий — с четвёртым, пятый — с шестым и т.д). После этого справа к полученной цепочке приписывается цифра 2. Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка 5678, то результатом работы алгоритма будет цепочка 65872, а если исходной цепочкой была 987, то результатом работы алгоритма будет цепочка 91782.
Дана цепочка символов 367. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Доступ к файлу rus.info, находящемуся на сервере edu.doc, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.
А) .info
Б) .doc
В) ://
Г) /
Д) http
Е) edu
Ж) rus
В таблице приведены запросы к поисковому серверу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — &.
Для каждого запроса указан его код — цифра от 1 до 4.
Расположите номера запросов слева направо в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
По всем запросам было найдено разное количество страниц.
№ | Запрос |
1 | яблоки | груши I сливы |
2 | яблоки & груши |
3 | яблоки|сливы |
4 | (яблоки | сливы) & груши |
№ | Ваш ответ | Ответ и решение | Первичный балл |
---|---|---|---|
Здесь появится результат первой части. Нажмите на кнопку «Завершить работу», чтобы увидеть правильные ответы и посмотреть решения. |