В одной из кодировок Unicode каждый символ кодируется 32 битами. Определите размер следующего предложения в данной кодировке.
Конец аллеи опять с утра исчез в пыли, опять серебряные змеи через сугробы поползли.
336 байт
672 бит
2688 байт
Пояснения
Каждый символ = 32 бита, подсчитываем символы в строке, их количество составляет 84.
32 бита = 4 байта (1 байт= 8 бит). 4*84=336 байт
2
.
Для какого из приведённых чисел ложно высказывание: НЕ (число < 80) ИЛИ (число нечётное)?
29
52
80
91
Пояснения
Определим какие числа соответствуют этому высказыванию
29 - (число нечётное)
80 - НЕ (число =80)
91 - (число нечётное)
Единственным ответом, которые не подходит для этого высказывания, соответственно является ложным для него это 52
3
.
На схеме нарисованы дороги между пятью городами А, В, С, D, Е и указаны протяжённости дорог. Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими городами.
15
16
17
18
Пояснения
Необходимо найти какие два города наиболее удалены друг от друга
На схеме видна дорога из A в C длиной 17, следовательно ответы 15 и 16 не подходят
Далее, видно что из C можно попасть еще в B, т.е. путь из A в B составит 18. Посчитает другие пути из A в B:
A⇒⇒D⇒⇒C⇒⇒B = 18
A⇒⇒E⇒⇒D⇒⇒C⇒⇒B = 19
A⇒⇒D⇒⇒B = 19
A⇒⇒E⇒⇒D⇒⇒B = 20
Соответственно самые удаленные друг от друга города А и В и минимальное расстояние между ними 18
4
.
На компьютере в офисе туристической фирмы в каталоге Экскурсии хранился файл Байкал.png. Этот каталог перенесли в каталог Реклама, расположенный в корне диска D. Укажите полное имя этого файла после перемещения.
D:\Бaйкaл.png
D:\Peклaмa\Бaйкaл.png
D:\Реклама\Экскурсии\Байкал.png
D:\Экcкypcии\Peклaмa\Бaйкaл.png
Пояснения
Файл Байкал.png хранится в каталоге Экскурсии, т.е. имеет вид Экскурсии\Байкал.png
Переносили весь каталог, соответственно часть пути обязательно должна соответствовать Экскурсии\Байкал.png
Из всех вариантов ответа подходит только 3 D:\Реклама\Экскурсии\Байкал.png
Это верный ответ, т.к. Реклама находится в корне диска D, а в каталоге Реклама лежит Экскурсии\Байкал.png
5
.
Дан фрагмент электронной таблицы:
A
B
C
D
1
5
4
3
2
2
=(A1+B1)*2
=(B1+D1)/3
=B1/4+1
Какая формула может быть записана в ячейке D2, чтобы диаграмма, построенная по значениям диапазона ячеек A2:D2 после выполнения вычислений, соответствовала рисунку:
=А1/5+В1
=А1/5+В1/4
=(C1+D1)/5
=С2/3
Пояснения
Для начала посчитаем значения ячеек А2-С2
А2 = (5+4)*2=18
B2 = (4+2)/3=2
C2 = 4/4+1=2
По диграмме видно, что 3 ячейки имеют в сумме 1/4 от общей суммы, т.е. 1/3 от четвертой ячейки
18 самое большее, значит D2=B2=C2=2, смотрим по формулам
1) =5 | 2) =2 | 3) =1 | 4) =1
В нашем случае верной является формула под номером 2
6
.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (7, 3), то команда Сместиться на (3, —1) переместит Чертёжника в точку (10, 2).
Запись
Повтори k раз
Команда 1 Команда2 КомандаЗ
конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ
повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (—1, 0) Сместиться на (2, —2) Сместиться на (3, 4)
конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
Сместиться на (12, 6)
Сместиться на (-12, -6)
Сместиться на (-4, -2)
Сместиться на (4, 2)
Пояснения
Т.к. алгоритм повторяется три раза (Повтори 3 раз), считаем один раз у множаем это на 3
Сместиться на (—1, 0)(Попадем в (-1, 0)
Сместиться на (2, —2)(Попадем в (1, -2)
Сместиться на (3, 4)(Попадем в (4, 2)
Умножая на 3 получаем, что после выполнения алгоритма Чертёжник попадет в точку (12, 4), что соответствует ответу под номером 1
7
.
Илья и Коля для общения друг с другом придумали собственный шифр, в котором буквы русского алфавита шифруются последовательностями латинских букв. Вот фрагмент кодовой таблицы:
А
Ж
З
К
М
О
I T
T T
T
L T
I
L
Расшифруйте сообщение, если известно, что в нём все русские буквы встречаются не более одного раза:
Т I Т I L L Т
Запишите в ответе расшифрованное сообщение.
Правильный ответ: замок
Пояснения
Для начала расшифруем первую и последнюю буквы сообщения. Начинается на T I, т.к. такой последовательности нет, подходит только T, т.е. буква 3/p>
Последние L T, т.к. T (З) уже есть. Поэтому последняя буква К
Остается I T I L
Второй будем буква A (I T) или М (I), если вторая М, то остается T I L, что не расшифровать, значит вторая буква А
Остаются I L, что соответственно расшифровывается по порядку как М (I) и О (L)
Получаем слово ЗАМОК
8
.
В алгоритме, записанном ниже, используются переменные а и b.
Символ «:=» обозначает оператор присваивания, знаки « + », «-», «*» и «/» — операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной а после выполнения данного алгоритма:
а := 7
b := 5+а
b := а+b+1
а := b/4*3-а
В ответе укажите одно целое число — значение переменной а.
Правильный ответ: 8
Пояснения
Выполняем весь алгоритм по порядку
а := 7
b := 5+а ( b=5+7=12)
b := а+b+1 ( b=7+12+1=20)
а := b/4*3-а (a=20/4*3-7=15-7=8)
9
.
Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования.
Алгоритмический язык
алг
нач
цел s, к
s := 110
нц для к от 5 до 12
s : = s - 5
кц
вывод s
кон
Бейсик
s = 110
FOR к = 5 ТО 12
s = s — 5
NEXT к
PRINT s
END
Паскаль
var s, k: integer;
begin
s := 110;
for k := 5 to 12 do
s : = s - 5;
write(s);
end.
Правильный ответ: 70
Пояснения
Рассмотрим вариант на Паскаль. Т.к. цикл for будет выполняться от k=5 до k=12, он пройдет 8 раз, т.е. тело внутри цикла будет выполнено ровно 8 раз
s := s - 5 повторится 8 раз. Начальное s := 110. Вычитаем: 110-5*8=70
10
.
В таблице Dat хранятся положительные или отрицательные целые числа. Определите, что будет напечатано в результате выполнения следующего алгоритма, написанного на трех алгоритмических языках.
Алгоритмический язык
алг
нач
целтаб Dat[1:10]
цел к, т, пит
Dat[1]:= 7; Dat[2]:= -8
Dat[3]:= 3; Dat[4]:= б
Dat[5]:= -4; Dat[6]:= 3
Dat[ 7 ] : = 5; Dat[8]:= -5
Dat [9] := 7; Dat [10] := 1
num := 1; m := Dat[1]
нц для k от 2 до 10
если Dat[k] * m < 0 то
m := Dat[k]; num := k
все
кц
вывод num
кон
Бейсик
DIM Dat (10)AS INTEGER
Dat (1) - 7: Dat (2) = -8
Dat (3) =3: Dat (4) = 6
Dat (5) = -4 Dat (6) =3
Dat (7) = 5: Dat (8) = -5
Dat (9) = 7: Dat(10) = I
num = 1: m = Dat (1)
FOR k = 2 TO 10
IF Dat(k) * m < 0 THEN
m = Dat(k)
num = k
END IF
NEXT k
PRINT num
END
Паскаль
var k, m, num: integer;
Dat: array[1..10] of integer;
begin
Dat[1]:= 7; Dat[2]:= -8;
Dat[3]:= 3; Dat[4]:= 6;
Dat[5]:= -4; Dat[6]:= 3;
Dat[7]:= 5; Dat[8]:= -5;
Dat [9] := 7; Dat[10] := 1;
num:= 1; m:= Dat[1];
for k:= 2 to 10 do begin
if Dat[k] * m < 0 then
begin
m := Dat [k]; num := k
end
end;
write(num);
end.
Правильный ответ: 9
Пояснения
Рассмотрим на языке Паскаль
Условие Dat[k] * m < 0 выполняется если m (Dat[1] изначально) * на Dat[2] (т.к. k с двух начинается) меньше нуля
Это означает что Dat[k] и m должны иметь разные знаки
k:=2 |m=7, Dat[2]=-8, т.е. условие выполняется и m:= Dat[2], а num:=k (т.е. становится 2)
k:=3 |m=-8, Dat[3]=3 => m:=Dat[3], num:=3
k:=4 |m=3, Dat[4]=6 => условие не выполняется
k:=5 |m=3, Dat[5]=-4 => m:=Dat[5], num:=5
k:=6 |m=-4, Dat[6]=3 => m:=Dat[6], num:=6
k:=7 |m=3, Dat[7]=5 => Условие не выполняется
k:=8 |m=3, Dat[8]=-5 => m:=Dat[8], num:=8
k:=9 |m=-5, Dat[9]=7 => m:=Dat[9], num:=9
11
.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Правильный ответ: 14
Пояснения
В данном случае из точки А ведет по 1 пути, далее указано количество путей остальных пунктов, в конечном итоге, результатом будет сумма путей, ведущих в Л, это 2+2+5+5=14
12
.
Ниже в табличной форме представлены сведения о библиотечном фонде школы.
Автор
Год рождения
Количество книг в библиотеке
Выдано книг на руки
А.С. Пушкин
1799
90
45
Н.В. Гоголь
1809
75
20
Н.А. Некрасов
1821
40
17
Л.Н. Толстой
1828
68
40
А.А. Ахматова
1889
29
5
М.М. Зощенко
1894
7
0
М.А. Шолохов
1905
37
15
А.Т. Твардовский
1910
15
6
А.А. Фет
1820
3
2
Сколько записей в данном фрагменте удовлетворяют условию (Год рождения > 1900) ИЛИ (Количество книг в библиотеке < 40)? В ответе укажите одно число — искомое количество записей.
Правильный ответ: 5
Пояснения
Вначале отберем все записи соответсвующие первой части условия (Год рождения > 1900):
М.А. Шолохов 1905
А.Т. Твардовский 1910
Они оба подходят первой части условия, поэтому во второй части условия их уже не рассматриваем
Рассмотрим вторую часть условия (Количество книг в библиотеке < 40):
А.А. Ахматова 29
М.М. Зощенко 7
А.А. Фет 3
Суммируем получившиеся результаты и получаем 5 записей
13
.
Переведите число 137 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
Правильный ответ: 10001001
Пояснения
Перевод можно осуществить, разложив число 137 на ближайшую степень 2 и остаток, т.е. 128+9
Переводим по отдельности, 128=2^7 в двоичной записи имеет вид 1000 0000, 9 в двоичной записи имеет вид 1001
Складываем числа и получаем 1000 1001
14
.
У исполнителя Увеличитель две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Первая из них увеличивает число на экране на 2, вторая увеличивает его в 3 раза. Составьте алгоритм получения из числа 7 числа 29, содержащий не более 5 команд. В ответе запишите
только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ: 121
Пояснения
Из числа 7 необходимо получить 29, используя +2 или *3 не более 5 раз
Дня начала умножаем на 3, чтобы проверить можно ли получить 29
7*3=21| 21+2=23| 23+2=25| 25+2=27| 27+2=29
Данным способом можно получить 29
Один из ответов 21111
Теперь попробуем начальным действием прибавление
7+2=9| 9*3=27| 27+2=29
Второй способ получения числа 29
Второй ответ 121
Ответ: 121 или 21111
15
.
Файл размером 2 Мбайт передаётся через некоторое соединение за 64 секунды. Определите размер файла (в Кбайт), который можно передать через другое соединение с вдвое большей скоростью за 40 секунд.
В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
Правильный ответ: 2560
Пояснения
Т.к. сказано что другое соединение имеет скорость вдвое большую, то 2Мбайт (2048 Кбайт) через него будут переданы за 64/2=32 секунды
Получаем соотношение вида 2048/32=X/40
Решаем его: 32*X= 2048*40
X=2048*40/32 32 и 40 делим на 8, получаем X=2048*5/4
Соответственно разделив 2Мбайт на 4 получаем 0.5 Мбайта(512 Кбайт), а умножив на 5, ответ будет 2.5Мбайт(2560 Кбайт)
В ответе укажите одно число — размер файла в Кбайт
16
.
Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма всех цифр и произведение всех цифр исходного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 7712. Поразрядные суммы: 17, 98. Результат: 9817. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
63 89 98 200 291 1311 656136 756423
В ответе запишите только количество чисел.
Правильный ответ: 4
Пояснения
Два числа в порядке неворзастания (т.е. убывания) - Сумма и произведение цифр. Разберем все результаты, чтобы понять, какие из них подойдут
63. Варианты получения:
1) Сумма цифр 3, произведение 6 (Невозможно, т.к. при такой сумме цифр в числе обязательно будет 0, поэтому произведение 0)
2) Сумма цифр 6, произведение 3 (В данном случае возможно при варианте 1113, 1131, 1311, 3111) Значит число подходит
89. Варианты получения:
2 числа 8 и 9, но т.к. они расположены в порядке возрастания, число не подходит
98. Варианты получения:
По примеру предыдущего получаем
1) Сумма цифр 8, произдевение 9 (К такому варианту подходит число 1133 и другие коомбинации) Число нам подходит
17
.
Доступ к файлу с именем doc и расширением pas, находящемуся на сервере com.edu, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) .pas
В) doc
Г) com
Д) .edu
Е) /
Ж) ://
Правильный ответ: АЖГДЕВБ
Пояснения
Ссылки на сайт имеют тип : Протокол://Сервер/Каталог(если есть)/Название.формат
В нашем случае выходит: Http :// com .edu / doc .pas
Обозначаем каждую часть буквой А Ж Г Д Е В Б
18
.
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
А
(Квартира | Кухня | Балкон) & Аренда
Б
Квартира & Кухня & Балкон & Аренда
В
(Квартира | Кухня) & Аренда
Г
Квартира | Кухня | Балкон
Правильный ответ: БВАГ
Пояснения
Располагать необходимо в порядке возрастания
Самое маленькое кол-во страниц выдаст запрос с использованием масимального количества операций И (&). В нашем случае это Б
С использованием масимального количества операций ИЛИ (|) выдаем большее количество страниц. В нашем случае это Г, т.к. А это запрос Г с добавлением &, что уменьшает кол-во страниц
Б**Г. Остается распределить А, В. Разница между ними в операции ИЛИ (|), соответственно т.к. на одну эту операцию больше в А, данный запрос выдаст больше страниц чем В