Вариант 4
Часть 1.
При выполнении заданий 1–6 укажите только одну цифру, которая соответствует номеру правильного ответа.
В кодировке КОИ-8 каждый символ кодируется 8 битами. Оцените размер следующего предложения в данной кодировке.
«— Ты всё пела? Это дело: Так поди же, попляши!»
1) 40 байт
2) 50 бит
3) 384 бита
4) 400 байт
Для какого из приведённых чисел истинно высказывание: НЕ (число > 45) И (число нечётное)?
1) 44
2) 45
3) 46
4) 47
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
1) 7
2) 8
3) 10
4) 4
В поисках нужного файла Петя последовательно переходил из каталога в каталог, при этом он несколько раз поднимался на один уровень вверх и несколько раз опускался на один уровень вниз. Полный путь каталога, с которым Петя начинал работу:
С:\Учебный\Информатика\Кодирование
Каким может быть полный путь каталога, в котором оказался Петя, если известно, что на уровень вниз он спускался ровно на один раз больше, чем поднимался вверх?
1) С:\Учебный
2) С:\Учебный\Математика\Дроби
3) С:\Учебный\Информатика
4) С:\Учебный\Информатика\Программирование\Паскаль
Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
A | B | C | D | |
1 | 1 | 3 | 5 | 7 |
2 | =C1+1 | =B1 / 3+1 | =D1-C1 |
1) = В1+А1
2) = А1
3) = С1-В1
4) = В1*2
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (3, 1), то команда Сместиться на (1, —2) переместит Чертёжника в точку (4, —1).
Запись
Повтори k раз
Команда 1 Команда2 КомандаЗ
конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 раз
Сместиться на (0, 1) Сместиться на (—1, 2) Сместиться на (3, —4)
конец
Координаты точки, с которой Чертёжник начинал движение, (-2, —5). Каковы координаты точки, в которой он оказался?
1) (12, -8)
2) (10, -9)
3) (8, -10)
4) (6, -11)
Ответом к заданиям 7–18 является число или последовательность символов (букв или цифр), которые следует записать в поле ответа.
Разведчик передал в штаб радиограмму:
• — • • — — • — • • • — — • •
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.
Нужный фрагмент азбуки Морзе приведён ниже.
А) • —
Д) — • •
Ж) • — • •
Л) —
В алгоритме, записанном ниже, используются переменные а и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной Ь после выполнения данного алгоритма:
а := 3
b := 2+а
а := b*2*а
b := 2*а-b
В ответе укажите одно целое число — значение переменной b.
Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования.
Алгоритмический язык
алг
нач
цел s, к
s := 1
нц для к от 2 до 7
s := s + 100
кц
вывод S
кон
Бейсик
s = 1
FOR к = 2 ТО 7
s = s + 100
NEXT к
PRINT s
END
Паскаль
var s, k: integer;
begin
s := 1;
for k := 2 to 7 do
s := s + 100;
write (s);
end.
В таблице Dat хранятся данные о количестве проданных единиц товаров 10 типов (Dat[1] — проданных товаров первого типа, Dat[2] — второго типа и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх языках программирования.
Алгоритмический язык
алг
нач
целтаб Dat[1:10]
цел k, m, day
Dat [1] := 7; Dat [2] := 1
Dat [3] := 3; Dat [4] := 3
Dat [5] := 2; Dat [6] := 2
Dat [7] := 5; Dat [8] := 5
Dat[9] := 7; Dat [10] := 1
day := 1; m := Dat[1]
нц для к от 2 до 10
если Dat[к] < m то
m := Dat[к]; day := к
все
КЦ
вывод day
кон
Бейсик
DIM Dat (10) AS INTEGER
Dat (1) = 7: Dat (2) = 1
Dat (3) = 3: Dat (4) = 3
Dat (5) = 2: Dat (6) = 2
Dat (7) = 5: Dat (8) = 5
Dat (9) = 7: Dat (10) = 1
day = 1: m = Dat(1)
FOR k = 2 TO 10
IF Dat(k) < m THEN
day = k
m - Dat(k)
END IF
NEXT k
PRINT day
END
Паскаль
var k, m, day: integer;
Dat: array[1..10] of integer;
begin
Dat [1] := 7; Dat [2] := 1;
Dat [3] := 3; Dat [4] := 3;
Dat [5] := 2; Dat [6] := 2;
Dat [7] := 5; Dat [8] := 5;
Dat [9] := 7; Dat [10] := 1;
day:= 1; m:= Dat[l];
for k:= 2 to 10 do begin
if Dat[k] < m then
begin
m := Dat [k];
day := k
end
end;
write(day);
end.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ниже в табличной форме представлены сведения о результатах некоторых участников Кубка мира по биатлону.
Сколько записей в данном фрагменте удовлетворяют условию (Страна = «Россия») И (Год_рождения > 1982)?
В ответе укажите одно число — искомое количество записей.
Участник | Страна | Год_рождения | Очки |
М. Фуркад | Франция | 1988 | 1100 |
Э. Свендсен | Норвегия | 1985 | 1035 |
С. Фуркад | Франция | 1984 | 716 |
А. Шипулин | Россия | 1987 | 637 |
А. Бёф | Франция | 1986 | 415 |
У.Э. Бьорндален | Норвегия | 1974 | 548 |
Т. Бё | Норвегия | 1988 | 680 |
А. Маковеев | Россия | 1982 | 601 |
Е. Гараничев | Россия | 1988 | 585 |
Переведите число 30 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 45 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 121 — это алгоритм
раздели на 2
вычти 1
раздели на 2,
который преобразует число 34 в 8.)
Если таких алгоритмов более одного, то запишите любой из них.
Файл размером 1 Мбайт передаётся через некоторое соединение за 8 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 4096 Кбайт.
В ответе укажите одно число — время передачи в секундах. Единицы измерения писать не нужно.
Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма двух старших и сумма двух младших разрядов.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Например, исходное число: 1277. Поразрядные суммы: 3, 14. Результат: 143. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1818 189 183 1918 1819 318 918 118
В ответе запишите только количество чисел.
Доступ к файлу с именем соm и расширением doc, находящемуся на сервере org.info, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) /
В) ://
Г) .doc
Д) com
Е) info
Ж) org.
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
А | звезда | планета | астероид |
Б | (звезда & планета) | астероид |
В | звезда & планета & астероид |
Г | звезда & планета |
№ | Ваш ответ | Ответ и решение | Первичный балл |
---|---|---|---|
Здесь появится результат первой части. Нажмите на кнопку «Завершить работу», чтобы увидеть правильные ответы и посмотреть решения. |