Вариант № 6364119
1. Задание 1 № 4506
Рассказ, набранный на компьютере, содержит 2 страницы, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объём рассказа в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.
1) 16000 бит
2) 8000 байт
3) 8 Кбайт
4) 4 Кбайт
Пояснение.
Количество символов в рассказе:
2 · 32 · 64 = 4096.
Каждый символ кодируется 16 битами или 2 байтами. Следовательно, информационный объём рассказа составляет 4096 · 2 = 8192 байт = 8 Кбайт.
Правильный ответ указан под номером 3.
2. Задание 2 № 603
Для какого из данных слов истинно высказывание:
НЕ (есть шипящие) И НЕ (оканчивается на гласную)?
Шипящие звуки — это [ж], [ш], [ч'], [щ'].
1) любовь
2) отвращение
3) забота
4) отчуждённость
Пояснение.
Логическое «И» истинно только тогда, когда истинны оба высказывания. Запишем выражение в виде
(нет шипящих) И (оканчивается на согласную)
и проверим все варианты ответа.
1) Истинно, поскольку истинны оба высказывания: слово любовь оканчивается на согласную и в нём нет шипящих.
2) Ложно, поскольку ложны оба высказывания: в слове отвращение есть шипящие и оно оканчивается на гласную.
3) Ложно, поскольку ложно второе высказывание: слово забота оканчивается на гласную.
4) Ложно, поскольку ложно первое высказывание: в слове отчуждённость есть шипящие.
Правильный ответ указан под номером 1.
3. Задание 3 № 223
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 6
2) 7
3) 8
4) 9
Пояснение.
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, D.
Из пункта B можно попасть в пункты C, D.
Из пункта C можно попасть в пункты D, E.
A—B—C—E: длина маршрута 9 км.
A—D—B—C—E: длина маршрута 12 км.
A—D—C—E: длина маршрута 9 км.
A—B—D—C—E: длина маршрута 8 км.
Правильный ответ указан под номером 3.
4. Задание 4 № 6344
В некотором каталоге хранился файл с именем vizit.htm. После того как в этом каталоге создали подкаталог School и переместили в него файл vizit.htm, полное имя файла стало
C:\Document\Syte\School\vizit.htm
Каким было полное имя этого файла до перемещения?
1) C:\Document\School\Syte\vizit.htm
2) C:\Syte\School\vizit.htm
3) C:\Document\School\vizit.htm
4) C:\Document\Syte\vizit.htm
Пояснение.
Полное имя файла после перемещения будет
C:\Document\Syte\vizit.htm.
Правильный ответ указан под номером 4.
5. Задание 5 № 968
Дан фрагмент электронной таблицы.
| A | B | C | D |
1 | 3 | 4 | 2 | 5 |
2 |
| =D1–1 | =A1+B1 | =C1+D1 |
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1–A1
2) =B1/C1
3) =D1–C1+1
4) =B1*4
Пояснение.
Заполним таблицу:
| A | B | C | D |
1 | 3 | 4 | 2 | 5 |
2 |
| 4 | 7 | 7 |
Из диаграммы видно, что значения в ячейках попарно равны, следовательно, в ячейке А2 после выполнения вычислений должно быть значение 4. Из всех предложенных формул только «=D1–C1+1» после вычислений даёт нужное значение.
Правильный ответ указан под номером: 3.
6. Задание 6 № 387
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (1, 2) Сместиться на (−2, 2) Сместиться на (2, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (−5, −2)
2) Сместиться на (−3, −5)
3) Сместиться на (−5, −4)
4) Сместиться на (−5, −5)
Пояснение.
Команда Повтори 5 раз означает, что команды Сместиться на (1, 2) Сместиться на (−2, 2) Сместиться на (2, −3) выполнятся пять раза. В результате Чертёжник переместится на 5·(1 − 2 + 2, 2 + 2 −3) = (5, 5). Таким образом, чертёжник окажется в точке (5, 5). Следовательно, для того, чтобы Чертёжник вернулся в исходную точку ему необходимо выполнить команду Сместиться (−5, −5).
Правильный ответ указан под номером 4.
7. Задание 7 № 4598
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
А | Е | Л | П | Т | О |
+ # | # + | ~ | # | +~# | ~ # |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
# ~ # ~ # + + ~ #
Запишите в ответе расшифрованное сообщение.
Пояснение.
Сопоставляя символы их кодам, расшифруем сообщение:
# ~ # ~ # + + ~ # = ПОЛЕТ.
Ответ: ПОЛЕТ.
8. Задание 8 № 1122
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной b после выполнения алгоритма:
a := 1
b := 4
a := 2*a+3*b
b := a/2*b
В ответе укажите одно целое число — значение переменной b.
Пояснение.
Выполним программу:
a := 1
b := 4
a := 2*a+3*b = 2 + 12 = 14,
b := a/2*b = 28.
Ответ: 28.
9. Задание 9 № 650
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на пяти языках программирования.
Бейсик | Python |
DIM n, s AS INTEGER s = 5 FOR n = 2 TO 4 s = s + (n−1) NEXT n PRINT s | s = 5 for n in range(2,5): s = s + (n−1) print (s) |
Паскаль | Алгоритмический язык |
var s,n: integer; begin s := 5; for n := 2 to 4 do s := s + (n−1); writeln(s); end. | алг нач цел s, n s := 5 нц для n от 2 до 4 s := s + (n−1) кц вывод s кон |
С++ | |
#include using namespace std; int main() { int s = 5; for (int n = 2; n s = s + (n−1); cout return 0; } |
Пояснение.
Цикл «for i := 2 to 4 do» выполняется три раза. Каждый раз переменной s присваивается значение s + (n-1). Найдём значения s после каждого шага, учитывая, что изначально s = 5: 6; 8; 11.
10. Задание 10 № 170
В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] — количество голосов, поданных за первого исполнителя, Dat[2] — за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на пяти языках программирования.
Паскаль | Алгоритмический язык |
Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 56; Dat[2] := 70; Dat[3] := 20; Dat[4] := 41; Dat[5] := 14; Dat[6] := 22; Dat[7] := 30; Dat[8] := 12; Dat[9] := 65; Dat[10] := 35; m := 0; for k := 1 to 10 do if Dat[k] begin m := m + 1; end; writeln(m); End. | алг нач целтаб Dat[1:10] цел k, m Dat[1] := 56 Dat[2] := 70 Dat[3] := 20 Dat[4] := 41 Dat[5] := 14 Dat[6] := 22 Dat[7] := 30 Dat[8] := 12 Dat[9] := 65 Dat[10] := 35 m := 0 нц для k от 1 до 10 если Dat[k] m := m + 1 все кц вывод m кон |
Пояснение.
Программа предназначена для нахождения исполнителей, за которых подали менее 35 голосов. Проанализировав входные данные, приходим к выводу, что таких исполнителей было пять.
11. Задание 11 № 849
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Пояснение.
Начнем считать количество путей с конца маршрута — с города D. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В D можно приехать из C или E, поэтому N = ND = NC + NE(*).
Аналогично:
NC = NB + NE = 3 + 2 = 5;
NB = NA + NE = 1 + 2 = 3;
NE = NF + NG = 1 + 1 = 2;
NG = NF = 1;
NF = NА = 1.
Подставим в формулу (*): N = 5 + 2 = 7.
Ответ: 7.
12. Задание 12 № 713
Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути 36.00)?
В ответе укажите одно число — искомое количество записей.
Пояснение.
Логическое «И» истинно тогда, когда истинны оба высказывания. Следовательно, подходят варианты, в которых поезд скорый и время в пути более 36 часов. Таких вариантов 5.
13. Задание 13 № 654
Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько значащих нулей содержит полученное число? В ответе укажите одно число — количество нулей.
Пояснение.
Представим число 143 в виде суммы степеней двойки: 143 = 128 + 8 + 2 + 4 + 1. Теперь переведём каждое из слагаемых в двоичную систему счисления и сложим результаты: 128 = 10000000, 8 = 1000, 4 = 100, 2 = 10, 1 = 1. Следовательно, 14310 = 100011112.
14. Задание 14 № 715
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.
Пояснение.
Поскольку Делитель работает только с натуральными числами и число 65 — нечётное, первая команда должна быть 2. Из числа 64 число 4 можно получить последовательностью команд 1111. Следовательно, искомый алгоритм: 21111.
15. Задание 15 № 831
Файл размером 20 Мбайт передаётся через некоторое соединение за 140 секунд. Определите размер файла (в Мбайтах), который можно передать через это же соединение за 1 минуту 10 секунд. В ответе укажите одно число — размер файла в Мбайтах. Единицы измерения писать не нужно.
Пояснение.
Вычислим скорость передачи данных по каналу: 20 Мбайт/140 сек = 1/7 Мбайт/сек. Следовательно, размер файла, который можно передать за 70 секунд равен 10 Мбайт.
Ответ: 10.
16. Задание 16 № 915
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов. Если она нечётна, то в исходной цепочке символов удаляется средний символ, а если чётна, то в конец цепочки добавляется символ 2. В полученной строке каждая цифра заменяется на следующую (0 заменяется на 1, 1 — на 2, и т. д., а 9 заменяется на 0). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка 234, то результатом работы алгоритма будет цепочка 35, а если исходной цепочкой была 56, то результатом работы алгоритма будет цепочка 673.
Дана цепочка символов 56492. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Пояснение.
Применим алгоритм: 56492 (нечётное число цифр) → 5692 → 6703.
Применим его ещё раз: 6703 (чётное число цифр) → 67032 → 78143.
Ответ: 78143.
17. Задание 17 № 638
Доступ к файлу monkey.jpg, находящемуся на сервере animals.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) http
Б) ://
B) animals.
Г) /
Д) monkey
Е) ru
Ж) .jpg
Пояснение.
Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: http://animals.ru/monkey.jpg. Следовательно, ответ АБВЕГДЖ.
Ответ: АБВЕГДЖ.
18. Задание 18 № 278
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Солнце & Воздух |
Б | Солнце | Воздух | Вода |
В | Солнце | Воздух | Вода | Огонь |
Г | Солнце | Воздух |