Контрольная работа № 2713770
https://inf-oge.sdamgia.ru/test?id=2713770
Параметры теста
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Я памятник себе воздвиг нерукотворный.
1) 304 байт
2) 38 байт
3) 76 бит
4) 608 бит
Задание 1 № 201
Пояснение.
Каждый символ кодируется 16 битами или двумя байтами. Всего символов 38, включая пробелы. Следовательно, ответ 608 бит.
Правильный ответ указан под номером 4.
Спрятать пояснение
Удалить задание из теста
2. В одном из изданий книги М.А. Булгакова «Мастер и Маргарита» 256 страниц. Какой объём памяти (в Мбайтах) заняла бы эта книга, если бы Михаил Афанасьевич набирал её на компьютере и сохранял текст в одном из представлений Unicode, в котором каждый символ занимает 16 бит памяти? На одной странице помещается 64 строки, а в строке 64 символа.
1) 1
2) 2
3) 16
4) 2048
Задание 1 № 562
Пояснение.
Найдем количество символов в книге:
256 · 64 · 64 = 220.
Один символ кодируется двумя байтами, 220 байт составляют 1 мегабайт, поэтому информационный объем статьи составляет
221 байт = 2 Мб.
Правильный ответ указан под номером 2.
Спрятать пояснение
Удалить задание из теста
3. Для какого из приведённых имён ложно высказывание:
(Третья буква гласная) ИЛИ НЕ (Последняя буква гласная)?
1) Елена
2) Татьяна
3) Максим
4) Станислав
Задание 2 № 1073
Пояснение.
Логическое «ИЛИ» ложно только тогда, когда ложны оба высказывания. Проверим все варианты ответа.
1) Елена — истино, поскольку истино высказывание «(Третья буква гласная)».
2) Татьяна — ложно, поскольку ложны оба высказывания.
3) Максим — истино, поскольку истино высказывание «НЕ (Последняя буква гласная)».
4) Станислав — истино, поскольку истины оба высказывания.
Правильный ответ указан под номером 2.
Спрятать пояснение
Удалить задание из теста
4. Для какой из перечисленных ниже фамилий русских писателей и поэтов истинно высказывание:
НЕ (количество гласных букв нечётно) И НЕ (первая буква согласная)?
1) Есенин
2) Одоевский
3) Толстой
4) Фет
Задание 2 № 1033
Пояснение.
Логическое «И» истинно только тогда, когда истинны оба высказывания. Проверим все варианты ответа.
1) Есенин — ложно, поскольку ложно высказывание «НЕ (количество гласных букв нечётно)».
2) Одоевский — истинно, поскольку истинны оба высказывания.
3) Толстой — ложно, поскольку ложно высказывание «НЕ (первая буква согласная)».
4) Фет — ложно, поскольку ложны оба высказывания.
Правильный ответ указан под номером 2.
Спрятать пояснение
Удалить задание из теста
5. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
1) 11
2) 12
3) 13
4) 14
Задание 3 № 841
Пояснение.
Найдём все варианты маршрутов из A в B и выберем самый короткий.
A—C—D—B: длина маршрута 13 км.
A—C—E—B: длина маршрута 12 км.
A—D—C—E—B: длина маршрута 15 км.
A—D—B: длина маршрута 14 км.
Правильный ответ указан под номером 2.
Спрятать пояснение
Удалить задание из теста
6. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в км) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 7
2) 8
3) 9
4) 12
Задание 3 № 942
Пояснение.
Найдём все варианты маршрутов из A в С и выберем самый короткий.
A—B—C: длина маршрута 9 км.
A—C: длина маршрута 9 км.
A—D—C: длина маршрута 8 км.
A—D—E—C: длина маршрута 7 км.
Правильный ответ указан под номером 1.
Спрятать пояснение
Удалить задание из теста
7. Ученик работал с каталогом С:\Осень\Деревья\Клён. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз в каталог Полив, потом ещё раз поднялся на один уровень вверх и после этого спустился в каталог Уход. Запишите полный путь каталога, в котором оказался ученик.
1) С:\Осень\Деревья\Полив
2) С:\Осень\Уход
3) С:\Осень\Деревья\Уход
4) С:\Полив
Задание 4 № 748
Пояснение.
Выполним действия пользователя, стартуя из С:\Осень\Деревья\Клён. Поднимемся на один уровень вверх, окажемся в С:\Осень\Деревья. Теперь, спустившись на один уровень вниз, попадём в каталог С:\Осень\Деревья\Полив. Если из данного каталога подняться на один уровень вверх, а затем спуститься в каталог Уход, то полный путь каталога будет С:\Осень\Деревья\Уход.
Правильный ответ указан под номером 3.
Спрятать пояснение
Удалить задание из теста
8. Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\математика\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\Расписание
2) С:\учёба\математика\Расписание
3) С:\учёба\2013\Расписание
4) С:\учёба\математика\2013\Расписание
Задание 4 № 24
Пояснение.
Выполним действия пользователя в обратном порядке, начиная из С:\учёба\математика\ГИА. Поднимемся на один уровень вверх, окажемся в С:\учёба\математика. Теперь, спустившись на два уровня вниз, мы должны оказаться в каталоге Расписание. Таким образом, исходный каталог имеет полный путь С:\учёба\математика\...\Расписание.
Правильный ответ указан под номером 4.
Спрятать пояснение
Удалить задание из теста
9.
Дан фрагмент электронной таблицы:
A | B | C | D | |
=C1*2 | =A1+6 | =2*A1+C1 |
Какая формула может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =C1+A1
2) =A2/C1
3) =С1*A2
4) =C1+D1
Задание 5 № 863
Пояснение.
Заполним таблицу:
A | B | C | D | |
=C1*2 | =A1+6 | =2*A1+C1 |
Из диаграммы видно, что значения в трёх ячейках равны, а значение в четвёртой более чем в два раза меньше, значения в любой из этих ячеек. Имеем: A2 = B2 = D2 = 8. Значение в ячейке C2<8/2 = 4. Полученному условию соответствует только формула под номером 2.
Найденному значению D2 соответствует формула, указанная под номером 2.
Спрятать пояснение
Удалить задание из теста
10. Дан фрагмент электронной таблицы:
A | B | C | D | |
= 3*D1 | = А1 + В1 | = С1 - В1 |
Какая из формул может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = 2*А1 + 2
2) = D1 - С1
3) = D1*2
4) = D1 + 1
Задание 5 № 506
Пояснение.
Заполним таблицу:
A | B | C | D | |
Из диаграммы видно, что значения в трёх ячейках равны, а значение в четвёртой в три раза больше, чем сумма значений в первых трёх ячейках B2 = C2 = 1 следовательно, D2 = 1.
Найденному значению D2 соответствует формула, указанная под номером 2.
Спрятать пояснение
Удалить задание из теста
11. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (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)
Задание 6 № 387
Пояснение.
Команда Повтори 5 раз означает, что команды Сместиться на (1, 2) Сместиться на (−2, 2) Сместиться на (2, −3) выполнятся пять раза. В результате Чертёжник переместится на 5·(1 − 2 + 2, 2 + 2 −3) = (5, 5). Таким образом, чертёжник окажется в точке (5, 5). Следовательно, для того, чтобы Чертёжник вернулся в исходную точку ему необходимо выполнить команду Сместиться (−5, −5).
Правильный ответ указан под номером 4.
Спрятать пояснение
Удалить задание из теста
12. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Сместиться на (−1, −1) Сместиться на (2, 2) Сместиться на (3, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (−16, −8)
2) Сместиться на (16, 8)
3) Сместиться на (16, −8)
4) Сместиться на (−16, 8)
Задание 6 № 347
Пояснение.
Команда Повтори 4 раз означает, что команды Сместиться на (−1, −1), Сместиться на (2, 2) и Сместиться на (3, −3) выполнятся четыре раза. В результате Чертёжник переместится на 4·(−1 + 2 + 3, −1 + 2 −3) = (16, −8). Таким образом, чертёжник окажется в точке (16; −8). Следовательно, для того, чтобы Чертёжник вернулся в исходную точку ему необходимо выполнить команду Сместиться на (−16, 8).
Правильный ответ указан под номером 4.
Спрятать пояснение
Удалить задание из теста
13. Ребята играли в разведчиков и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С | М | А | О | Р | К |
ΛΩΩ | ΩΛ | ΩΩ | ΩΩΛ | ΛΩΛ | ΩΛΩ |
Определите, какое сообщение закодировано в строчке
ΛΩΛΩΩΛΩΛΩ
В ответе запишите последовательность букв без запятых и других знаков препинания.
Задание 7 № 906
Пояснение.
Первый символ расшифровывается однозначно, ΛΩΛ — это буква Р. С символов ΩΩ начинаются буквы А и О, но А не подходит, так как тогда невозможно будет расшифровать оставшуюся последовательность символов ΛΩΛΩ. Таким образом, расшифровка возможна единственным образом РОК.
С символов!! начинаются буква К и буква И, однако буква И не подходит, поскольку в таком случае невозмоно расшифровать следующие за ней символы??!. Следовательно расшифровка возможна только единственным образом: КОЛ.
Ответ: РОК.
Спрятать пояснение
Удалить задание из теста
14. На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы приведённого фрагмента кодовой таблицы:
М | Е | Т | Л | А |
Определите, какое сообщение закодировано в строчке:
1101000110.
В ответе запишите последовательность букв без запятых и других знаков препинания.
Задание 7 № 648
Пояснение.
Сопоставляя символы их кодам, расшифруем сообщение:
1101000110 = ТЕМА.
Спрятать пояснение
Удалить задание из теста
15. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
b:= 8
a:= 10
b:= b + a*2
a:= 29 - a
В ответе укажите одно целое число — значение переменной a.
Задание 8 № 569
Пояснение.
Выполним программу:
b:= 8
a:= 10
b:= b + a*2 = 28
a:= 29 - a = 19.
Спрятать пояснение
Удалить задание из теста
16. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а:= 1
b:= 4
а:= 2*а + 3*b
b:= a/2*b
В ответе укажите одно целое число — значение переменной b.
Задание 8 № 128
Пояснение.
Выполним программу:
а:= 1
b:= 4
а:= 2*а + 3*b = 2 + 12 = 14
b:= a/2*b = 7 · 4 = 28.
Спрятать пояснение
Удалить задание из теста
17. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s:= 0 нц для k от 6 до 12 s:= s+10 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR k = 6 TO 12 s = s+10 NEXT k PRINT s | Var s,k: integer; Begin s:= 0; for k:= 6 to 12 do s:= s+10; writeln(s); End. |
Задание 9 № 972
Пояснение.
Цикл for k:= 6 to 12 do выполнится 7 раз. Каждый раз переменная s увеличивается на 10. Поскольку изначально значение s равно 0, после выполнения программы получим s = 70.
Ответ: 70.
Спрятать пояснение
Удалить задание из теста
18. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s:= 0 нц для k от 6 до 12 s:= s + 10 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR к = 6 TO 12 s = s + 10 NEXT k PRINT s | Var s,k: integer; Begin s:= 0; for k:= 6 to 12 do s:= s + 10; writeln(s); End. |
Задание 9 № 269
Пояснение.
Цикл «for k:= 6 to 12 do» выполняется семь раз. Каждый раз переменная s увеличивается на 10. Поскольку изначально s = 0, после выполнения программы получим: s = 7 · 10 = 70.
Спрятать пояснение
Удалить задание из теста
19. В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] — количество голосов, поданных за первого исполнителя, Dat[2] — за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел к, 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 нц для к от 1 до 10 если Dat[к] > 25 то m: = m+1 все КЦ вывод m КОН | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER 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 IF Dat(k) > 25 THEN m =m+1 ENDIF NEXT k PRINT m | 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] > 25 then begin m:= m+1 end; writeln(m); End. |
Задание 10 № 150
Пояснение.
Программа предназначена для определения количества исполнителей, за которых подали более 25 голосов. Проанализировав входные данные, приходим к выводу, что таких исполнителей было шесть.
Спрятать пояснение
Удалить задание из теста
20. Школьница делала лабораторную работу по физике, в ходе которой измерила 10 раз силу тока и записала показания амперметра в таблицу Tok (Tok[1] — результат первого измерения, Tok[2] — второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Tok[1:10] цел k, m Tok[1]:= 10; Tok[2]:= 14 Tok[3]:= 15; Tok[4]:= 4 Tok[5]:= 12; Tok[6]:= 6 Tok[7]:= 3; Tok[8]:= 5 Tok[9]:= 5; Tok[10]:= 10 m:= 0 нц для k от 1 до 10 если Tok[k] > 6 то m:= m + 2 все кц вывод m кон | DIM Tok(10) AS INTEGER DIM k,m AS INTEGER Tok(1)= 10: Tok(2)= 14 Tok(3)= 15: Tok(4) = 4 Tok(5)= 12: Tok(6)= 6 Tok(7)= 3: Tok(8)= 5 Tok(9)= 5: Tok(10)= 10 m = 0 FOR k = 1 TO 10 IF Tok(k) > 6 THEN m = m + 2 END IF NEXT k PRINT m | Var k, m: integer; Tok: array[1..10] of integer; Begin Tok[1]:= 10; Tok[2]:= 14; Tok[3]:= 15; Tok[4]:= 4; Tok[5]:= 12; Tok[6]:= 6; Tok[7]:= 3; Tok[8]:= 5; Tok[9]:= 5; Tok[10]:= 10; m:= 0; For k:= 1 to 10 Do If Tok[k] > 6 Then Begin m:= m + 2; End; Writeln(m); End. |
Задание 10 № 1104
Пояснение.
Программа предназначена для определения удвоенного колличества измерений, в которых значение силы тока превысило 6. Таких измерений пять, следовательно, программа выведет число 10.
Ответ: 10.
Спрятать пояснение
Удалить задание из теста
21. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Задание 11 № 311
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + NГ + NЖ (*).
Аналогично:
NЕ = NВ = 2;
NВ = NА + NБ = 1 + 1 = 2;
NГ = NВ + NА + NД = 2 + 1 + 1 = 4;
NЖ = NГ + NД = 4 + 1 = 5;
NБ = NА = 1;
NД = NА = 1.
Подставим в формулу (*): N = 2 + 2 + 4 + 5 = 13.
Спрятать пояснение
Удалить задание из теста
22. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Задание 11 № 472
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, Б или Д, поэтому N = NК = NЕ + NБ + NД(*).
Аналогично:
NБ = NА + NЕ = 1 + 2 = 3;
NД = NБ + NЕ = 3 + 2 = 5;
NЕ = NВ + NГ = 1 + 1 = 2;
NВ = NА = 1;
NГ = NА = 1.
Подставим в формулу (*): N = 3 + 5 + 2 = 10.
Спрятать пояснение
Удалить задание из теста
23. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Грозный | пассажирский | 43:08 | Казанский |
Димитровград | скорый | 18:22 | Казанский |
Донецк | фирменный | 17:26 | Курский |
Душанбе | пассажирский | 78:17 | Казанский |
Екатеринбург | скорый | 28:55 | Ярославский |
Екатеринбург | скорый | 25:21 | Казанский |
Земетчино | пассажирский | 34:57 | Казанский |
Ивано-Франковск | скорый | 51:57 | Киевский |
Ижевск | фирменный | 16:55 | Казанский |
Ижевск | скорый | 16:55 | Казанский |
Камышин | пассажирский | 24:47 | Павелецкий |
Киев | фирменный | 13:40 | Киевский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «пассажирский») И (Время в пути > 30:00)?
В ответе укажите одно число — искомое количество записей.
Задание 12 № 172
Пояснение.
Логическое «И» истинно тогда, когда истинны оба высказывание. Следовательно, подходят варианты, в которых поезд «пассажирский» и вокзал «Время в пути > 30.00». Таких вариантов 3.
Спрятать пояснение
Удалить задание из теста
24. Ниже в табличной форме представлен фрагмент базы данных «Книги нашего магазина».
Жанр | Количество книг | Средняя стоимость | Подарочные издания |
Новинки | Есть | ||
Драмы | Нет | ||
Детективы | Есть | ||
Зарубежная классика | Есть | ||
Русская классика | Есть | ||
Психология | Нет | ||
Кулинария | Есть | ||
Сад, огород | Нет | ||
Детская литература | Есть |
Сколько жанров в данном фрагменте удовлетворяют условию
(Количество книг > 35) И (Средняя стоимость < 300)?
В ответе укажите одно число – искомое количество жанров.
Задание 12 № 911
Пояснение.
Логическое «И» истинно тогда, когда истинно оба высказывания. Следовательно, подходят те варианты, в которых количество книг превышает 35 и средняя стоимость менее 300 рублей. Таких вариантов 2.
Ответ: 2.
Спрятать пояснение
Удалить задание из теста
25. Переведите число 73 из восьмеричной системы счисления в двоичную систему счисления.
Задание 13 № 454
Пояснение.
Переведём число 73 в десятичную систему счисления: 738 = 5910. Представим число 59 в виде суммы степеней двойки: 59 = 32 + 16 + 8 + 2 + 1. Теперь переведём каждое из слагаемых в двоичную систему счисления и сложим результаты: 32 = 100000; 16 = 10000; 8 = 1000; 2 = 10; 1 = 1. Следовательно, 5910 = 1110112.
Спрятать пояснение
Удалить задание из теста
26. Некоторое число в двоичной системе счисления записывается как 1010110. Запишите это число в десятичной системе счисления.
Задание 13 № 1084
Пояснение.
Имеем:
10101102 = 1 · 26 + 1 · 24 +1 · 22 + 1 · 21 = 64 + 16 + 4 + 2 = 86.
Ответ: 86.
Спрятать пояснение
Удалить задание из теста
27. У исполнителя Квадратор две команды, которым присвоены номера:
Вычти 1
Возведи в квадрат
Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11121 — это алгоритм: вычти 1, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует число 7 в 15.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 14 № 94
Пояснение.
Заметим, что 64 = 82. Из числа 2 число 8 можно получить последовательностью команд 2121. Следовательно, искомый алгоритм: 21212.
Ответ: 21212.
Спрятать пояснение
Удалить задание из теста
28. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
Прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11222 — это алгоритм: раздели на 2, раздели на 2, прибавь 1, прибавь 1, прибавь 1, который преобразует число 36 в 12.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 14 № 194
Пояснение.
Поскольку Делитель работает только с натуральными числами и число 23 — нечётное, первая команда должна быть 2. Из числа 24 число 4 можно получить последовательностью команд 1112. Следовательно, искомый алгоритм: 21112.
Спрятать пояснение
Удалить задание из теста
29. Файл размером 8 Мбайт передаётся через некоторое соединение за 128 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 4096 Кбайт.В ответе укажите только число секунд. Единицы измерения писать не нужно.
Задание 15 № 536
Пояснение.
Размер переданного файла = время передачи · скорость передачи. Заметим, что размер файла во втором случае в 8/4 = 2 раза меньше размера файла в первом случае. Поскольку скорость передачи файлов одна и та же, время, за которое можно передать через то же самое соединение файл размером 4048 Кбайта, тоже в 2 раза меньше. Оно будет равно 128/2 = 64 секунд.
Спрятать пояснение
Удалить задание из теста
30. Файл размером 100 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
Задание 15 № 35
Пояснение.
Определим время передачи:
100 Кбайт/1536 бит в секунду = 100 · 1024 · 8 бит/3 · 512 бит в секунду = 100 · 16/3 секунд.
Вычислим размер файла:
100 · 16/3 секунд · 768 бит в секунду = 100 · 512 · 8 бит = 50 Кбайт.
Приведем другое решение.
Размер переданного файла = время передачи · скорость передачи. Заметим, что скорость передачи во втором случае в 1536/768 = 2 раза меньше скорости в первом случае. Поскольку время передачи файлов одно и то же, размер файла, который можно передать во втором случае, тоже в 2 раза меньше. Он будет равен 100/2 = 50 Кбайт.
Спрятать пояснение
Удалить задание из теста
31. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвертой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
1915 20 101 1213 1312 312 1519 112 1212
В ответе запишите только количество чисел.
Задание 16 № 955
Пояснение.
Проанализируем каждое число.
Число 1915 не может быть результатом работы автомата, поскольку невозможно получить число 19 как сумму двух цифр десятичного числа.
Число 20 может быть результатом работы автомата, в этом случае исходное число могло быть 2000.
Число 101 может быть результатом работы автомата, в этом случае исходное число могло быть 5501.
Число 1213 не может быть результатом работы автомата, поскольку числа записываются в порядке невозрастания.
Число 1312 может быть результатом работы автомата, в этом случае исходное число могло быть 6757.
Число 312 не может быть результатом работы автомата, поскольку если предположить, что это числа 31 и 2, записанные в порядке неневозрастания, видим что число 31 нельзя получитсь как как сумму двух цифр десятичного числа, а если это числа 3 и 12, то возникает противоречие, потому что числа должны записываться в порядке невозрастания.
Число 1519 не может быть результатом работы автомата, поскольку невозможно получить число 19 как сумму двух цифр десятичного числа.
Число 112 может быть результатом работы автомата,в этом случае исходное число могло быть 5602.
Число 1212 может быть результатом работы автомата,в этом случае исходное число могло быть 5757.
Ответ: 5.
Спрятать пояснение
Удалить задание из теста
32. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвертой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 314.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
1915 10 110 1516 1211 316 1519 116 1515
В ответе запишите только количество чисел.
Задание 16 № 935
Пояснение.
Проанализируем каждое число.
Число 1915 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания.
Число 10 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания.
Число 110 может быть результатом работы автомата, в этом случае исходное число могло быть 5601.
Число 1516 может быть результатом работы автомата, в этом случае исходное число могло быть 7888.
Число 1211 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания.
Число 316 может быть результатом работы автомата,в этом случае исходное число могло быть 3088.
Число 1519 не может быть результатом работы автомата, поскольку невозможно получить число 19 как сумму двух цифр десятичного числа.
Число 116 может быть результатом работы автомата,в этом случае исходное число могло быть 1088.
Число 1515 может быть результатом работы автомата,в этом случае исходное число могло быть 7878.
Ответ: 5.