Обучение по тесту

1 . В одной из кодировок Unicode каждый символ кодируется 32 битами. Определите размер следующего предложения в данной кодировке. Конец аллеи опять с утра исчез в пыли, опять серебряные змеи через сугробы поползли.

Пояснения

Каждый символ = 32 бита, подсчитываем символы в строке, их количество составляет 84. 32 бита = 4 байта (1 байт= 8 бит). 4*84=336 байт

2 . Для какого из приведённых чисел ложно высказывание: НЕ (число < 80) ИЛИ (число нечётное)?

Пояснения

Определим какие числа соответствуют этому высказыванию 29 - (число нечётное) 80 - НЕ (число =80) 91 - (число нечётное) Единственным ответом, которые не подходит для этого высказывания, соответственно является ложным для него это 52

3 .

На схеме нарисованы дороги между пятью городами А, В, С, D, Е и указаны протяжённости дорог. Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими городами.

Пояснения

Необходимо найти какие два города наиболее удалены друг от друга

На схеме видна дорога из 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. Укажите полное имя этого файла после перемещения.

Пояснения

Файл Байкал.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 после выполнения вычислений, соответствовала рисунку:

Пояснения

Для начала посчитаем значения ячеек А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)

конец

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

Пояснения

Т.к. алгоритм повторяется три раза (Повтори 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 .

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

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

А (Квартира | Кухня | Балкон) & Аренда
Б Квартира & Кухня & Балкон & Аренда
В (Квартира | Кухня) & Аренда
Г Квартира | Кухня | Балкон

    Правильный ответ: БВАГ

Пояснения

Располагать необходимо в порядке возрастания

Самое маленькое кол-во страниц выдаст запрос с использованием масимального количества операций И (&). В нашем случае это Б

С использованием масимального количества операций ИЛИ (|) выдаем большее количество страниц. В нашем случае это Г, т.к. А это запрос Г с добавлением &, что уменьшает кол-во страниц

Б**Г. Остается распределить А, В. Разница между ними в операции ИЛИ (|), соответственно т.к. на одну эту операцию больше в А, данный запрос выдаст больше страниц чем В

К тестам