Вы отправили работу на проверку эксперту. Укажите номер телефона на него придет СМС
Скачать .pdf

Вариант 4

Часть 1.

При выполнении заданий 1–6 укажите только одну цифру, которая соответствует номеру правильного ответа.

1
1

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


«— Ты всё пела? Это дело: Так поди же, попляши!»


1) 40 байт


2) 50 бит


3) 400 бит


4) 400 байт

2
2

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


1) 44


2) 45


3) 46


4) 47

3
3

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


Вариант 4


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


1) 7


2) 8


3) 10


4) 4

4
4

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


С:\Учебный\Информатика\Кодирование


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


1) С:\Учебный


2) С:\Учебный\Математика\Дроби


3) С:\Учебный\Информатика


4) С:\Учебный\Информатика\Программирование\Паскаль

5
5

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






ABCD
11357
2=C1+1=B1 / 3+1=D1-C1

Вариант 4


1) = В1+А1


2) = А1


3) = С1-В1


4) = В1*2

6
6

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


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


Запись


Повтори k раз


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


конец


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


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


Повтори 5 раз


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


конец


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


1) (12, -8)


2) (10, -9)


3) (8, -10)


4) (6, -11)

Ответом к заданиям 7–18 является число или последовательность символов (букв или цифр), которые следует записать в поле ответа.

7
7

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


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


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


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


А) • —


Д) — • •


Ж) • — • •


Л) —

8
8

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


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

а := 3


b := 2+а


а := b*2*а


b := 2*а-b


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

9
9

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


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


алг
нач
цел s, к
s := 1
нц для к от 2 до 7
s := s + 100
кц
вывод S
кон

Бейсик


s = 1
FOR к = 2 ТО 7
s = s + 100
NEXT к
PRINT s
END

Паскаль


var s, k: integer;
begin
s := 1;
for k := 2 to 7 do
s := s + 100;
write (s);
end.
10
10

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


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


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

Бейсик


DIM Dat (10) AS INTEGER
 Dat (1) = 7: Dat (2) = 1
 Dat (3) = 3: Dat (4) = 3
 Dat (5) = 2: Dat (6) = 2
 Dat (7) = 5: Dat (8) = 5
 Dat (9) = 7: Dat (10) = 1
 day = 1: m = Dat(1)
  FOR k = 2 TO 10
   IF Dat(k) < m THEN
    day = k
    m - Dat(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] := 1;
 Dat [3] := 3; Dat [4] := 3;
 Dat [5] := 2; Dat [6] := 2;
 Dat [7] := 5; Dat [8] := 5;
 Dat [9] := 7; Dat [10] := 1;
 day:= 1; m:= Dat[l];
 for k:= 2 to 10 do begin
  if Dat[k] < m then
  begin
   m := Dat [k];
   day := k
  end
 end;
 write(day);
end.
11
11

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


Вариант 4

12
12

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


Сколько записей в данном фрагменте удовлетворяют условию (Страна = «Россия») И (Год_рождения > 1982)?


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













УчастникСтранаГод_рожденияОчки
М. ФуркадФранция19881100
Э. СвендсенНорвегия19851035
С. ФуркадФранция1984716
А. ШипулинРоссия1987637
А. БёфФранция1986415
У.Э. БьорндаленНорвегия1974548
Т. БёНорвегия1988680
А. МаковеевРоссия1982601
Е. ГараничевРоссия1988585
13
13

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

14
14

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


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


2. вычти 1


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


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


(Например, 121 — это алгоритм


раздели на 2


вычти 1


раздели на 2,


который преобразует число 34 в 8.)


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

15
15

Файл размером 1 Мбайт передаётся через некоторое соединение за 8 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 4096 Кбайт.


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

16
16

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


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


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


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


1818 189 183 1918 1819 318 918 118


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

17
17

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


А) http


Б) /


В) ://


Г) .doc


Д) com


Е) info


Ж) org.

18
18

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


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







Азвезда | планета | астероид
Б(звезда & планета) | астероид
Взвезда & планета & астероид
Гзвезда & планета
 
0 из 0
Ваш ответ Правильный ответ Первичный балл

Здесь появится результат тестовой части.

Нажмите на кнопку «Завершить работу», чтобы увидеть правильные ответы.