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

1 .

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

«Куда так, кумушка, бежишь ты без оглядки?» — Лисицу спрашивал Сурок.

Пояснения

Для того чтобы оценить размер, необходимо подсчитать количество символов в строке, оно составляет 69

Каждый символ весит 16 Бит, или 2 Байта

69*2=138Байт

Ближайший ответ 4) 140 Байт

2 .

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

Пояснения

Рассмотрим какие числа истинны для высказывания

НЕ (Число =50) это 3)50 и 4)51

(Число чётное) это 1)48 и 3)50

Остается 2) 49, оно не удовлетворяет ни одному из условий, соответственно для него высказывание ложно

3 .

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

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Пояснения

В F можно попасть из всех городов, из А в F расстояние составляет 8. Теперь необходимо посмотреть есть ли более которткий путь

Из А можно попасть в С и D | Через C путь равен 2+5=7, через D путь равен 1+4=5

Т.к. в B из А не попасть, самый короткий путь составляет 5

4 .

В поисках нужного файла Вася последовательно переходил из каталога в каталог, при этом он несколько раз поднимался на один уровень вверх и несколько раз опускался на один уровень вниз. Полный путь каталога, с которым Вася начинал работу:

С:\Контрольные\Рубежные\Информатика

Каким может быть полный путь каталога, в котором оказался Вася, если известно, что на уровень вниз он спускался ровно на один раз меньше, чем поднимался вверх?

Пояснения

Начальный путь имеет вид С:\Контрольные\Рубежные\Информатика

Подняться на уровень означает перейти в С:\Контрольные\Рубежные

Соответственно, т.к. изначально было 3 каталога: Котрольные, Рубежные, Информатика, а он поднимался вверх на 1 раз больше

Получаем что конечный его путь будет иметь 2 каталога

В вариантах ответа подходит только 2) С:\Контрольные\Годовые

5 .

Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

  A B C D
1 5 4 3 2
2 =(С1-D1)*3 =(B1+D1)/2 =B1/2+1  

Пояснения

По диаграмме видно, что 1 часть в 3 раза больше суммы трех других. Посчитаем значения A2-C2 и определим

A2=(3-2)*3=3

B2=(4+2)/2=3

C2=4/2+1=3

Соответственно D2=(3+3+3)*3=27

В данном случае подходит только формула под номером 2) =(A1+B1)*3=(5+4)*3=27

6 .

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (3, 1), то команда Сместиться на (1, —2) переместит Чертёжника в точку (4, —1).

Запись

Повтори к раз

Команда 1 Команда2 КомандаЗ

конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 6 раз

Сместиться на (1, 0) Сместиться на (—2, 3) Сместиться на (3, —2)

конец

Координаты точки, с которой Чертёжник начинал движение, (—2, 1). Каковы координаты точки, в которой он оказался?

Пояснения

Начальная точка (-2, 1)

Находим куда за 1 повторение цикла смещается Чертёжник

Сместиться на (1, 0) |(1,0)

Сместиться на (—2, 3) |(-1,3)

Сместиться на (3, —2) |(2,1)

Соответственно из точки (0,0) Чертёжник за 6 повторений сместится в (12,6), а из (-2,1) в (10,7)

Подходящий вариант под номером 1) (10,7)

7 .

Разведчик передал в штаб радиограмму:

• — • • • — • — — — • •

В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.

Нужный фрагмент азбуки Морзе приведён ниже.

А) • —

Д) — • •

Л) —

Т) • • • —

    Правильный ответ: АТАЛД

Пояснения

• — • • • — • — — — • •

В начале используется 1 точка, это только Буква А

• • • — • — — — • •

• • • — буква Т

• — — — • •

• — буква А

— — • •

Остаются — Л и — • • Д

8 .

В алгоритме, записанном ниже, используются переменные а и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

Определите значение переменной а после выполнения данного алгоритма:

а := 2

b := 1+а

b := а+b

а := а/2*2*b-4

В ответе укажите одно целое число — значение переменной а.

    Правильный ответ: 6

Пояснения

Решаем по порядку действий

а := 2

b := 1+а

b := а+b

а := а/2*2*b-4

b:= 1+2=3

b:= 3+2=5

a= 2/2*2*5-4=6

9 .

Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования.

Алгоритмический язык

алг
нач
 цел s, к
 s := 100
 нц для к от 3 до 6
  s := s + 5
 кц
 вывод S
кон

Бейсик

s = 100
FOR к = 3 ТО 6
 s = s + 5
NEXT к
PRINT s
END

Паскаль

var s, k: integer;
begin
 s := 100;
 for k := 3 to 6 do
  s := s + 5;
 write (s);
end.

    Правильный ответ: 120

Пояснения

Рассмотрим задание на языке Паскаль

Т.к. нет условий а лишь цикл, подсчитываем кол-во его повторений, от k=3 до k=6, следовательно 4 повторения

Каждое повторение прибавляет к s +5, соответственно 4 повторения это +20, получаем 100+20=120

10 .

В таблице Dat хранятся данные о количестве проданных единиц товаров 10 типов (Dat[1] — проданных товаров первого типа, Dat[2] — второго типа и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх языках программирования.

Алгоритмический язык

алг
нач
 целтаб Dat[1:10]
 цел k, m, day
 Dat [1] := 7; Dat [2] := 2
 Dat [3] := 3; Dat [4] := 3
 Dat [5] := 4; Dat [6] := 4
 Dat [7] := 5; Dat [8] := 5
 Dat [9] := 7; Dat [10]:= 6
 day := 1; m := Dat [1]
  нц для k от 2 до 10
  если Dat[к] >= m то
   m := Dat[к]; day := к
  все
 кц
 вывод day
кон

Бейсик

DIM Dat(10) AS INTEGER
 Dat (1) = 7: Dat (2) =2
 Dat (3) = 3: Dat (4) = 3
 Dat (5) = 4: Dat (6) = 4
 Dat (7) = 5: Dat (8) = 5
 Dat (9) = 7: Dat (10) = 6
 day = 1: m = Dat(1)
  FOR k = 2 TO 10
   IF Dat (k) >= m THEN
    m = Dat (k)
    day = k
   END IF
  NEXT k
PRINT day
END

Паскаль

var k, m, day: integer;
Dat: array[1..10] of integer;
begin
 Dat[1] := 7; Dat[2] := 2;
 Dat[3] := 3; Dat[4] := 3;
 Dat[5] := 4; Dat[6] := 4;
 Dat[7] := 5; Dat[8] := 5;
 Dat[9] := 7; Dat[10] := 6;
 day:= 1;
 m:= Dat[1];
 for k:= 2 to 10 do begin
  if Dat[k] >= m then
  begin
   m := Dat [k];
   day := k
  end
 end;
 write(day);
end.

    Правильный ответ: 9

Пояснения

Рассмотрим на языке Паскаль

Изначально переменная m:=Dat[1], т.е.7, а переменная day:=1

Условие Dat[k]>=m сравнивает Dat[k] и m, и в случае если Dat[k] больше или равна m, выполняется присваивание m:=Dat[k], а day:=k

То есть программа определяет позицию товара k (Dat[k]) который является максимальным или равным максимальному(В случае если равен, записывается последний), который записывает в переменную day и выводит ее в конце

В данном случае, до Dat[9] условие выполняться не будет,т.к. m изначально равна 7

Получается, когда k:=7, Dat[9](Равен 7)>=m (равной 7), получается что условие выполняется и m:=Dat[9], т.е. 7, а day:=9

При Dat[10](Равна 6) условие не выполняется

В итоге в ответе получаем day:=9

11 .

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

    Правильный ответ: 10

Пояснения

Изображаем граф, где обозначением все направления движения, подписываем или над дорогами или над городами, сколько в них ведет путей, т.к. А изначальный город, из него по дорогам ведет 1 путь

12 .

Ниже в табличной форме представлены сведения о результатах некоторых участников Кубка мира по биатлону.

Сколько записей в данном фрагменте удовлетворяют условию (Страна = «Франция») ИЛИ (Очки > 900)?

В ответе укажите одно число — искомое количество записей.

Участник Страна Год_рождения Очки
М. Фуркад Франция 1988 1100
Э. Свендсен Норвегия 1985 1035
С. Фуркад Франция 1984 716
А. Шипулин Россия 1987 637
А. Бёф Франция 1986 415
У.Э. Бьорндален Норвегия 1974 548
Т. Бё Норвегия 1988 680
А. Маковеев Россия 1982 601
Е. Гараничев Россия 1988 585

    Правильный ответ: 4

Пояснения

Т.к. в таблице расположены по возрастанию, то можно рассмотреть условие (Очки > 900) первым

Получаем, что 2 человека с очками более 900 и один из них из Франции

Под условие (Страна = «Франция») подходят А. Бёф и С. Фуркад (М. Фуркад уже был учтен т.к. его очки более 900)

Получается 4 записи соответствуют условию

13 .

Переведите число 34 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.

    Правильный ответ: 100010

Пояснения

Для перевода 34 в двоичную, можно разложить его на степени двойки, т.е. 32+2

32=2^5, при переводе в двоичную получаем 10 0000, а 2=2^1 это 10, складывая получаем 10 0010

14 .

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 63 числа 14, содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

    Правильный ответ: 21212

Пояснения

Из числа 63 получить число 14, используя 1.Раздели на 2 и 2.Вычти 1

Необходимо, чтобы было 5 и меньше команд

Для начала использовать деление нельзя, т.к. 63/2=31.5, поэтому первой будет операция Вычитания (2)

63-1=62, теперь можно выполнить операцию Деления (1) и получить 62/2=31

31 на 2 делить нельзя, поэтому снова повторяем операцию Вычитания (2) 31-1=30, теперь Деление(1) 30/2=15 и последней пятой командой Вычитание(2) 15-1=14

Итого мы получили набор команд 21212

15 .

Файл размером 2 Мбайт передаётся через некоторое соединение за 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 15 секунд.

В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.

    Правильный ответ: 1024

Пояснения

Т.к. скорость передачи не изменится, а будет лишь время в 2 раза меньшее, получается, передан будет в 2 раза меньший файл 2/1=1Мбайт

Ответ необходимо указать в Кбайтах, переводим 1Мбайт=1024Кбайт

16 .

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

Вычисляются два числа — сумма двух старших и сумма двух младших разрядов.

Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Например, исходное число: 7712. Поразрядные суммы: 14, 3. Результат: 314. Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.

1717 179 17 0 1917 1719 317 917 117

В ответе запишите только количество чисел.

    Правильный ответ: 5

Пояснения

По алгоритму получаем, что вычисляется сумма 2 младших и 2 старших разрядов, это значит что каждая из них будет не более 18 (9+9)

Полученные суммы записывают в порядке неубывания, т.е. возрастания

Разберем все числа

1717. Может быть 17 и 17, т.к. они равны то нет разницы в порядке расположения, 17 это 9+8 или 8+9, т.е. 8989, 9898 и т.д.| Данное число может получиться в результате

179. Если это 17 и 9, то записаны не в том порядке, а если 1 и 79, то 79 не может получиться| Не может получиться в результате

17. Это 1 и 7, получаем 1+0 и 4+3(2+5 и т.д.), т.е. из числа 1025, 1610 и т.д.| Данное число может получиться в результате

0. Может получиться если четырехзначное число 0000, но такого не может быть

1917. 19 и 17, но расположены в порядке убывания и не может быть суммы 19 |Не может получить в результате

1719. 17 и 19 не подойдет, т.к. 9+9=18, это максимальная сумма

317. 3 и 17, получается как 1

17 .

Доступ к файлу с именем ftp и расширением pdf, находящемуся на сервере mail.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) /

Б) ://

В) http

Г) .pdf

Д) ftp

Е) mail

Ж) .org

Ответ большими буквами

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

Пояснения

Ссылки на сайт имеют тип : Протокол://Сервер/Каталог(если есть)/Название.формат

В нашем случае это: http :// mail .org / ftp .pdf

Подставляем буквы соответствующие элементам и получаем ВБЕЖАДГ

18 .

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

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

А звезда | планета | астероид
Б звезда
В звезда | планета
Г звезда & планета

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

Пояснения

Запрос Г найдет самое маленькое количество страниц, т.к. используется операция И (&)

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

Между Б и В больше страниц будет у В, т.к. он имеет операцию ИЛИ (|), обеспечивающую поиск по одному из двух слов.

Располагая в порядке возрастания получаем ГБВА

К тестам