Вариант 12

Текст, набранный на компьютере, содержит 11 страниц, на каждой странице 40 строк, а в каждой строке по 64 символа. Определите информационный объем текста, если один символ кодируется 16 битами.

1) 1800 бит

2) 55 Кбайт

3) 524 байта

4) 0,5 Кбайта

Для какой из приведенных столиц истинно высказывание:

1) АНКАРА

2) БАКУ

3) АШХАБАД

4) МИНСК

Между железнодорожными станциями А, Б, В, Г, Д построены дороги, протяженность которых приведена в таблице:

Определите кратчайший путь между станциями А и Д (при условии, что двигаться можно только по построенным дорогам).

1) 7

2) 8

3) 9

4) 10

Пользователь работал с каталогом Информатика. Сначала он спустился на один уровень вниз, потом поднялся на два уровня наверх, затем еще раз спустился на один уровень вниз.

В результате он оказался в каталоге:

С:\\Олимпиады\Предметы\История.

Запишите полный путь каталога, с которого начал свою работу пользователь.

1) С:\\Олимпиады\Информатика

2) С:\\Олимпиады\Предметы\Информатика

3) С:\\Олимпиады\Предметы\Технические предметы\Информатика

4) С:\\Информатика

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

Какая формула должна быть записана в ячейку Е2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек В2:Е2 соответствовала рисунку:

1) =A1+D1

2) =В2/С2

3) =В2/В1

4) =В1+С1

Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сдвинуть на вектор (а,b) (где а, b — целые числа), перемещающую Чертежника из точки с координатами (х, у) в точку с координатами (х+а, у+b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертежник находится в точке с координатами (3, 7), то команда Сдвинуть на вектор (3, —4) переместит его в точку (6, 3).

Запись

Повтори к раз

Команда 1 Команда 2

конец

означает, что последовательность команд Команда 1 Команда 2 повторится к раз.

Чертежнику был дан для исполнения следующий алгоритм:

Повтори 3 раза

Сдвинуть на вектор (0, —1) Сдвинуть на вектор (2, 3)

конец

Какую команду надо выполнить Чертежнику, чтобы вернуться в исходную точку, из которой он начал движение?

1) Сдвинуть на вектор (—6, —6)

2) Сдвинуть на вектор (—6, —7)

3) Сдвинуть на вектор (7, 6)

4) Сдвинуть на вектор (6, 7)

Существует шифр, когда русские буквы в слове кодируются цифрами, соответствующими их номеру в алфавите. Номера букв даны в таблице:

Некоторые шифровки можно расшифровать несколькими способами. Например, 2211520 может означать «ФАНТ», может — «БУНТ», а может — «ББААДТ».

Даны четыре кода:

910141

416181

811518

561020

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

В алгоритме, записанном ниже, используются переменные а и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

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

а:= 4 b:= 3

а:= (b*2)+а

b:= (а-Ь)-(а/2)

а:= (а/b)+3

В ответе укажите одно число — значение переменной а.

Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования.

Алгоритмический язык

n = 0
FOR i = 1 ТО 
13
n= (n+i)+3 
NEXT i 
PRINT n 
END

Бейсик

var i, n: integer;
begin
n:=0;
for i:=l to 13 do 
n:=(n+i)+3; 
write (n); 
end.

Паскаль

алг
нач
цел i, n 
n:=0,
нц для i от 1 до 13 
n:=(n+i)+3
кц
вывод n 
кон

В массиве Phone хранятся данные о расходах за телефон за год в рублях (Phone[l] — данные за январь, Phone[2] — за февраль и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трех алгоритмических языках. Ответ запишите без пробелов.

Алгоритмический язык

DIM Phone (12) AS
INTEGER
Phone(1)=52
Phone(2)=71
Phone (3)=88
Phone (4)=31
Phone (5)=17
Phone (6)=82
Phone (7)=74
Phone (8)=91
Phone (9)=24
Phone (10)=61
Phone (11)=50
Phone (12)=31
d = 1: s= Phone(1)
FOR i = 2 TO 12
IF Phone(i) >s
THEN
s= Phone(i)
d=i
END IF
NEXT i
PRINT s,d
END

Бейсик

var d, s, i: integer;
Phone: array[1..12]
of шnteger;
begin
Phone[1]:=52;
Phone[2]:=71;
Phone[3]:=88;
Phone [4]:=31;
Phone [5]:=17;
Phone [6]:=82;
Phone [7]:=74;
Phone [8]:=91;
Phone [9]:=24;
Phone [10]:=61;
Phone [11]:=50;
Phone [12]:=31;
d:= 1; s:= Phone[1];
for i:=2 to 12 do
begin
if Phone[i] >s then
begin
s:= Phone[i]; d:=i
end
end;
write(s,d);
end.

Паскаль

алг
нач
целтаб
Phone[1:12]
цел d, s, i
Phone[1]:=52;
Phone[2]:=71;
Phone [3]:=88;
Phone [4]:=31;
Phone [5]:=17;
Phone [6]:=82;
Phone [7]:=74;
Phone [8]:=91;
Phone [9]:=24;
Phone [10]:=61;
Phone [11]:=50;
Phone [12]:=31;
d:= 1; s:=
Phone[1]
нц для i от 2 до
12
если Phone[i] >s
то
s:= Phone[i]; d:=i
все
кц
вывод s,d
кон

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

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

Сколько записей в ней удовлетворяют условию «(Балл > 60) И (Место< 10)»?

В ответе укажите одно число — искомое количество записей.

Переведите число 371 из десятичной системы счисления в двоичную систему счисления. Сколько нулей содержит полученное число? В ответе укажите одно число — количество нулей.

У исполнителя Утроитель две команды, которым присвоены номера:

1) прибавь 2

2) умножь на 3

Первая из них увеличивает число на экране на 2, а вторая — утраивает его. Запишите порядок команд в программе получения из числа 2 числа 40, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 21211 — это программа, содержащая следующие команды:

умножь на три

прибавь 2

умножь на три

прибавь 2

прибавь 2,

которые преобразуют число 3 в 37.)

Файл размером 16384 бит передается через некоторое соединение со скоростью 0,5 килобайта в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 байт в секунду. В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она четна, то в середину цепочки символов добавляется символ X, а если нечетна, то в конец цепочки добавляется символ Z. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в латинском алфавите (А — на В, В — на С и т. д., a Z — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка CAT, то результатом работы алгоритма будет цепочка DBUA, а если исходной была цепочка POLE, то результатом работы алгоритма будет цепочка QPYMF.

Дана цепочка символов START. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Доступ к файлу net.doc, находящемуся на сервере spb.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) net

Б) ://

В) spb

Г) /

Д) .doc

Е) http

Ж) .net

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — &.

A) Конституция & Россия & Франция

Б) Конституция | Франция | Россия

B) Конституция & Россия

Г) Конституция | Франция