Задание В - В начало

1. Задание 7 № 187. Вася и Петя играли в шпионов и кодировали сообщения собственным
шифром. Фрагмент кодовой таблицы приведён ниже:
Ж
Е
+# +^#
С
А
К
Л
#
^
^#
#+
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#++^##^#^
Запишите в ответе расшифрованное сообщение.
2. Задание 8 № 1241. В программе «:=» обозначает оператор присваивания, знаки «+», «–»,
«*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной а после исполнения данного алгоритма.
a := 12
b := 8 + a / 2
a := a – b / 2
Порядок действий соответствует правилам арифметики. В ответе укажите одно число — значение переменной а.
3. Задание 9 № 350. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
алг
нач
цел s, k
s := 50
нц для k от 0 до 8
s := s - 4
кц
вывод s
кон
Бейсик
Паскаль
DIM k, s AS INTEGER
s = 50
FOR к = 0 TO 8
s=s-4
NEXT k
PRINT s
END
Var s,k: integer;
Begin
s := 50;
for k := 0 to 8 do
s := s - 4;
writeln(s);
End.
4. Задание 10 № 330. В таблице Dat хранятся данные о количестве учеников в классах
(Dat[1] — количество учеников в первом классе, Dat[2] — во втором и т. д.). Определите, какое
число будет напечатано в результате работы следующей программы. Текст программы приведён
на трёх языках программирования.
Алгоритмический язык
алг
нач
целтаб Dat[1:10]
цел к, m
Dat[1] := 20
Dat[2] := 25
Dat[3] := 19
Dat[4] := 25
Dat[5] := 26
Dat[6] := 22
Dat[7] := 24
Dat[8] := 28
Dat[9] := 26
Dat[10] := 21
Dat[11] := 27
m := 0
нц для к от 1 до 11
если Dat[к] > 22 то
m : = m+1
все
Бейсик
DIM Dat(10) AS INTEGER
DIM
k,m
AS
INTEGER
Dat[1] = 20
Dat[2] = 25
Dat[3] = 19
Dat[4] = 25
Dat[5] = 26
Dat[6] = 22
Dat[7] = 24
Dat[8] = 28
Dat[9] = 26
Dat[10] = 21
Dat[11] = 27
m=0
FOR k := 1 TO 11
IF Dat(k) > 22 THEN
m =m+1
ENDIF
NEXT k
Паскаль
Var k, m: integer;
Dat: array[1...10]
integer;
Begin
Dat[1] := 20;
Dat[2] := 25;
Dat[3] := 19;
Dat[4] := 25;
Dat[5] := 26;
Dat[6] := 22;
Dat[7] := 24;
Dat[8] := 28;
Dat[9] := 26;
Dat[10] := 21;
Dat[11] := 27;
m := 0
for k := 1 to 11 do
if Dat[k] > 22 then
begin
m := m+1;
of
КЦ
вывод m
КОН
PRINT m
end;
writeln(m);
End.
5. Задание 11 № 131.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
6. Задание 12 № 975. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Пункт назначения Категория поезда Время в пути
Вокзал
Махачкала
скорый
39.25
Павелецкий
Махачкала
скорый
53.53
Курский
Мурманск
скорый
35.32
Ленинградский
Мурманск
скорый
32.50
Ленинградский
Мурманск
пассажирский
37.52
Ленинградский
Мурманск
пассажирский
37.16
Ленинградский
Назрань
пассажирский
40.23
Павелецкий
Нальчик
скорый
34.55
Казанский
Нерюнгри
скорый
125.41
Казанский
Новосибирск
скорый
47.30
Ярославский
Нижневартовск
скорый
52.33
Казанский
Нижний Тагил
фирменный
31.36
Ярославский
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути > 36.00)?
В ответе укажите одно число — искомое количество записей.
7. Задание 13 № 534. Переведите число 11001 из двоичной системы счисления в десятичную
систему счисления.
8. Задание 14 № 1128. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 1
Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 1.
Составьте алгоритм получения из числа 2 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22211 — это алгоритм:
вычти 1
вычти 1
вычти 1
возведи в квадрат
возведи в квадрат,
который преобразует число 1 в 16.)
Если таких алгоритмов более одного, то запишите любой из них.
9. Задание 15 № 275. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения
писать не нужно.
10. Задание 16 № 36. Некоторый алгоритм из одной цепочки символов получает новую цепочку
следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна,
то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л.
В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском
алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочкаМСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
11. Задание 17 № 177. Доступ к файлу color.gif, находящемуся на сервере box.net, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите
последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) ftp
Б) /
B) box.
Г) color
Д) net
Е) .gif
Ж) ://
12. Задание 18 № 258. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому
запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» —
«&»:
Код
Запрос
А
Рыжий | Честный | Влюблённый
Б
Рыжий & Честный & Влюблённый
В
Рыжий | Честный
Г
(Рыжий | Честный) & Влюблённый