№
| Задание
| Балл
|
1
| Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 960 бит. Какова длина сообщения в символах?
|
| 1)
| 60
| | 2)
| 960
| | 3)
| 240
| | 4)
| 120
|
| 1
|
2
| Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи двух сигнальных флагов, если на корабле имеются флаги шести различных видов (флагов каждого вида неограниченное количество)?
|
| 1
|
3
| В велокроссе участвуют 107 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 50 велосипедистов?
|
| 1)
| 50 бит
| | 2)
| 50 байт
| | 3)
| 350 бит
| | 4)
| 107 байт
|
| 1
|
4
| Дано а=3D16, b=778. Какое из чисел c, записанных в двоичной системе, отвечает условию a<c<b?
|
| 1)
| 111101
| | 2)
| 111110
| | 3)
| 111111
| | 4)
| 111010
|
| 1
|
5
| Чему равна сумма чисел 578 и 4616?
|
| 1)
|
| | 2)
| 1258
| | 3)
| A316
| | 4)
| 7516
|
| 1
|
6
| Определите значение переменной b после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания, знаком * обозначена операция умножения.
|
| 1)
| 1023
| | 2)
| 511
| | 3)
| 512
| | 4)
| 1024
|
| 1
|
7
| Переменные a и b описаны в программе как целочисленные. Определите значение переменной a после выполнения следующего фрагмента программы:
Бейсик
| Паскаль
| Алгоритмический
| a = 432
b = a\100
a = (a MOD 100)*10
a = a + b
'\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно
| a:= 432;
b:= a div 100;
a:= (a mod 100)*10;
a:= a + b;
{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}
| a:= 432
b:= div(a, 100)
a:= mod(a, 100)*10
a: = a + b
|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно |
|
|
| 1)
| 72
| | 2)
| 44
| | 3)
| 324
| | 4)
| 752
|
| 1
|
8
| Дан фрагмент программы, обрабатывающей массив A из n элементов:
Бейсик
| Паскаль
| Алгоритмический
| j = 1
FOR i = 1 TO n
IF A(i) > A(j) THEN j = I
NEXT I
s = A(j)
| j:=1;
for i:=1 to n do
begin
if A[i]>A[j] then
j:=i
end;
s:=A[j]
| j:=1
нц для i от 1 до n
если A[i]>A[j] то
j:=i
все
кц
s:=A[j]
|
Чему будет равно значение переменной s после выполнения данного алгоритма, при любых значениях элементов массива А?
|
| 1)
| Максимальному элементу в массиве A
| | 2)
| Индексу максимального элемента в массиве A (первому из них, если максимальных элементов несколько)
| | 3)
| Индексу максимального элемента в массиве A (последнему из них, если максимальных элементов несколько)
| | 4)
| Количеству элементов, равных максимальному в массиве A
|
| 1
|
9
| Для какого из указанных значений X истинно высказывание:
((X>5) → (X>7)) /\ ( (X>4) \/ (X>5))?
|
| 1
|
10
| Укажите, какое логическое выражение равносильно выражению
A \/ (B /\ C)?
|
| 1)
| A \/ B \/ C
| | 2)
| A /\ B /\ C
| | 3)
| A /\ B /\ C
| | 4)
| (A \/ B) /\ C
|
| 1
|
11
| Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X
| Y
| Z
| F
| 0
| 1
| 1
| 1
| 1
| 0
| 1
| 0
| 1
| 1
| 1
| 1
|
Какое выражение соответствует F?
|
| 1)
| X /\ Y /\ Z
| | 2)
| X \/ Y \/ Z
| | 3)
| X /\ Y /\ Z
| | 4)
| X \/ Y \/ Z
|
| 1
|
12
| Между четырьмя крупными аэропортами, обозначенными кодами FUJ, LAI, MPU и URP, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:
Аэропорт вылета
| Аэропорт прилета
| Время вылета
| Время прилета
| LAI
| FUJ
| 04:15
| 16:25
| FUJ
| LAI
| 07:20
| 08:45
| URP
| MPU
| 08:20
| 10:15
| LAI
| URP
| 08:30
| 10:45
| FUJ
| MPU
| 11:15
| 13:00
| MPU
| FUJ
| 13:15
| 15:00
| MPU
| URP
| 14:30
| 15:55
| FUJ
| URP
| 14:50
| 17:05
| URP
| FUJ
| 15:35
| 18:55
| URP
| LAI
| 21:40
| 23:10
|
Путешественник находится в аэропорту FUJ в полночь (0:00). Определите самое раннее время, когда он может оказаться в аэропорту URP.
|
| 1)
| 10:45
| | 2)
| 15:55
| | 3)
| 17:05
| | 4)
| 18:55
|
| 1
|
13
| Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
Г
| Д
| К
| О
| Р
| 001
| 11
| 01
| 000
| 10
|
Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:
|
| 1
|
14
| Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
|
| 1)
| CBB
| | 2)
| EAC
| | 3)
| BCD
| | 4)
| BCB
|
| 1
|
15
| Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске:
b*a*c?.c?*
|
| 1)
| bacc. cpp
| | 2)
| bac. cpp
| | 3)
| bacc. c
| | 4)
| blarc. cpp
|
| 1
|
16
| Сколько записей в нижеследующем фрагменте экзаменационной ведомости удовлетворяют условию
«(Пол='ж' И Физика<5) ИЛИ Алгебра=4»?
Номер
| Экзаменуемый
| Пол
| Алгебра
| Сочинение
| Физика
| История
| 1
| Аксенов
| м
| 5
| 4
| 5
| 3
| 2
| Андреев
| м
| 3
| 5
| 4
| 5
| 3
| Васильева
| ж
| 3
| 5
| 4
| 5
| 4
| Кондратьев
| м
| 4
| 5
| 4
| 5
| 5
| Лисова
| ж
| 4
| 3
| 3
| 4
| 6
| Прокопьев
| м
| 3
| 2
| 4
| 3
|
|
| 1
|
17
| Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:
 .
Какой цвет будет у страницы, заданной тэгом <body bgcolor="818181">?
|
| 1)
| белый
| | 2)
| черный
| | 3)
| голубой
| | 4)
| серый
|
| 1
|
18
| В электронной таблице значение формулы =СРЗНАЧ(С1:С3) равно 4. Значение формулы =СРЗНАЧ(С4:С5) равно 6. Чему будет равно значение формулы =СУММ(С1:С5)?
|
| 1
|
19
| На диаграмме показано количество призеров олимпиады по информатике (И), математике (М), физике (Ф) в трех городах России.
Какая из диаграмм правильно отражает соотношение призеров из всех городов по каждому предмету?
|
| 1
|
20
| Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх
| вниз
| влево
| вправо
| При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| сверху свободно
| снизу свободно
| слева свободно
| справа свободно
| | | | |
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < снизу свободно > вниз
ПОКА < справа свободно > вправо
ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево
КОНЕЦ
|
| 0
|
21
| Укажите через запятую в порядке возрастания все числа, не превосходящие 11, запись которых в пятеричной системе счисления начинается на 2.
|
| 1
|
22
| Укажите значения переменных K, L, M, N, при которых логическое выражение
(K → M) /\ (L \/ M) /\ N /\ M
истинно.
Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1111 соответствует тому, что K=1, L=1, M=1, N=1.
|
| 1
|
23
| У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 4
прибавь 3
умножь на 4
прибавь 3
прибавь 3
которая преобразует число 2 в 50.)
|
| 1
|
24
| Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое опоздали на урок. Он вызвал всех троих в кабинет и поговорил с мальчиками. Миша сказал: "Саша никогда не врет. А вот от Коли, наоборот, никогда не услышишь правды". Саша сказал: "Миша сказал правду про меня". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
|
| 1
|
25
| Скорость передачи данных через ADSL-соединение равна 64000 бит/c. Через данное соединение передают файл размером 625 килобайт. Определите время передачи файла в секундах.
|
| 1
|
26
| Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) BAA
(3) CBAABAA
(4) DCBAABAACBAABAA
Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите семь символов подряд, стоящие в восьмой строке со 128-го по 134-е место (считая слева направо).
|
| 1
|
27
| Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
|
| 1
|
28
| В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.
1
| пловцы | гимнасты
| 2
| пловцы & гимнасты & олимпиада
| 3
| пловцы
| 4
| пловцы & гимнасты
|
|
| 0
|
29
| 
| Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.
|
ПРОГРАММА НА ПАСКАЛЕ
| ПРОГРАММА НА БЕЙСИКЕ
| ПРОГРАММА НА СИ
| var x, y: real;
begin
readln(x, y);
if x<=3.14/2 then
if y<=0 then
if y>= – sin(x) then
write('принадлежит')
else
write('не принадлежит')
end.
| INPUT x, y
IF x<=3.14/2 THEN
IF y<=0 THEN
IF y>= – SIN(x) THEN
PRINT "принадлежит"
ELSE
PRINT "не принадлежит"
ENDIF
ENDIF
ENDIF
END
| void main(void)
{ float x, y;
scanf("%f%f",&x,&y);
if (x<=3.14/2)
if (y<=0)
if (y>= – sin(x))
printf("принадлежит");
else
printf("не принадлежит");
}
|
Последовательно выполните следующее:
1) Приведите пример таких чисел x, y, при которых программа работает неправильно.
2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).
|
| 0
|
30
| Опишите на русском языке или одном из языков программирования алгоритм подсчета максимальной длины последовательности непрерывно возрастающих значений элементов в заданном целочисленном массиве из 30 элементов.
|
| 0
|
31
| Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (2,3). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трех точек: или в точку с координатами (2x, y), или в точку с координатами (x, y+3), или в точку с координатами (x, y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) больше 14 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
|
| 0
|
32
| На вход программе подаются сведения о ячейках автоматической камеры хранения багажа. В первой строке задана текущая дата: через точку два целых числа, соответствующие дню (от 01 до 31 – ровно 2 символа) и месяцу (от 01 до 12 – ровно 2 символа). Во второй строке сообщается количество занятых ячеек N, которое не меньше 3, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат: <номер ячейки> <дата сдачи багажа>, где <номер ячейки> – четырехзначное число, <дата сдачи багажа> – через точку два целых числа, соответствующие дню (от 01 до 31 – ровно 2 символа) и месяцу (от 01 до 12 – ровно 2 символа). Номер ячейки и дата сдачи багажа разделены одним пробелом. Сведения отсортированы в порядке номеров ячеек.
Время хранения багажа – трое суток. Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая выведет номера ячеек, в которых багаж хранится заведомо больше трех суток – то есть разница между датой сдачи багажа и текущей датой составляет 4 и более дней. Номера ячеек следует выводить в хронологическом порядке сдачи багажа.
Багаж мог сдаваться только в текущем или предыдущем месяце текущего календарного года (если текущий месяц январь, то данные о сдаче багажа в декабре прошлого года отсутствуют). Количество дней в каждом из месяцев текущего года следующее: январь – 31, февраль – 28, март – 31, апрель – 30, май – 31, июнь – 30, июль – 31, август – 31, сентябрь – 30, октябрь – 31, ноябрь – 30, декабрь – 31. Все входные данные корректны.
Пример входных данных:
04.06
3
1
1
2
Результат работы программы для этого примера
2007
1001
|
| 0
|
