1) Информационное сообщение объёмом 1,5 Кбайта содержит 3072 символа. Каким количеством бит кодируется каждый символ этого сообщения?

2) Назовите количество натуральных чисел, удовлетворяющих следующему условию

НЕ (X ⩽ 40) И ( (X <54 ) ИЛИ ( X < 50) ) ?

3) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

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

4) Пользователь начал работу в каталоге Ромашки. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге D:/Цветы/Однолетние/Астры. Укажите возможный полный путь каталога, в котором пользователь начинал работу.

5) Дан фрагмент электронной таблицы.

	A	B	C	D
1	4	6	3	2
2	=B1–A1	=B1/C1	=C1*D1

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

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

Повтори 4 paз
    Команда1
    Сместиться на (1, 3)
    Сместиться на (1, −2)
Конец
Сместиться на (−4, −12)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

7) Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.

Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

1 0 0 1 0 1 0 0 0

0 1 1 0 0 0 1

1 0 0 0 0 0 1 0 1

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

8) Определите значение переменной t после выполнения следующего фрагмента программы:

t = 2
t = t * t
t = t * t
t = t * t

t := 2;
t := t * t;
t := t * t;
t := t * t;

t = 2;
t = t * t;
t = t * t;
t = t * t;

9) Запишите число, которое будет напечатано в результате выполнения программы.Текст программы приведён на трех языках программирования.

s = 55
n = 0
while n < 10:
  s = s - 4
  n = n + 2
print(s)

var s, n: integer;
begin
  s := 55;
  n := 0;
  while n < 10 do begin
    s := s - 4;
    n := n + 2;
  end;
  writeln(s);
end.

#include <iostream>
using namespace std;
void main()
{
  int s = 55;
  int n = 0;
  while (n < 10) {
    s = s - 4;
    n = n + 2;
  }
  cout << s;
}

10) В программе используется одномерный целочисленный массив A с индексами от 0 до 9, представленный в таблице ниже:

k = 0
for i in range(0,10):
   if A[i] % 2 == 0:
      k = k + 1
print(k)

k:=0;
for i:=0 to 9 do 
    if A[i] mod 2 = 0 then 
       k:=k+1;
write(k);

int k = 0;
for (int i = 0; i < 10; i++){
   if (A[i] % 2 == 0) {
     k++;
   }
}
cout << k;

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

11) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж.

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

Сколько существует способов добраться из пункта А в пункт Ж?

12) Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие озёра мира».

Сколько записей в данном фрагменте удовлетворяют условию:

(Материк = «Северная Америка») ИЛИ (Площадь (тыс. км²) > 10)?

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

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

14) У исполнителя Незнайка две команды, которым присвоены номера:

• раздели на 3;
• возведи в квадрат

Запишите порядок команд в программе, которая преобразует число 18 в число 16 и содержит не более 4 команд. Укажите лишь номера команд слитно.

15) Файл размером 20 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите, на сколько секунд быстрее можно передать этот же файл через другое соединение со скоростью 2048 бит в секунду.

В ответе укажите одно число – количество секунд.

16) Император Гай Юлий Цезарь использовал специальный шифр для кодирования важных сообщений. Шифрование происходило следующий образом. Каждая буква исходного сообщения заменяется на другую букву, стоящую от данной на расстоянии сдвига. Значение сдвига определяет отправитель сообщения. Получатель также должен знать значение сдвига, чтобы декодировать сообщение.

Сдвиг может быть как отрицательным (букву сдиваем влево), так и положительным (букву сдвигаем вправо). Так например, если сдвиг равен 4, то буква А превращается в букву Д, а буква Ю - в букву В. Если сдвиг равен -3, то буква А превращается в букву Э, а буква П - в букву М. Данный шифр носит название в честь своего создателя.

Ваша задача применить данный шифр к слову "ЦЕЗАРЬ" со сдвигом -1. Затем перевернуть строку и применить вновь шифр Цезаря со сдвигом 4. В ответе укажите только результат.

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

17) Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

• info
• ://
• home.
• /
• hello
• ftp
• .jpg

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

Укажите, какое количество страниц будет найдено по запросу:

Белка | Енот

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

19) В ме­ди­цин­ском ка­би­не­те из­ме­ря­ли рост и вес уче­ни­ков с 5 по 11 классы. Ре­зуль­та­ты за­нес­ли в элек­трон­ную таблицу. Ниже при­ве­де­ны пер­вые пять строк таблицы:

Каждая стро­ка таб­ли­цы со­дер­жит за­пись об одном ученике. В столб­це А за­пи­са­на фамилия, в столб­це В — имя; в столб­це С — класс; в столб­це D — рост, в столб­це Е — вес учеников. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 211 уче­ни­кам в ал­фа­вит­ном порядке.

Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Каков вес са­мо­го тяжёлого уче­ни­ка 10 класса? Ответ на этот во­прос за­пи­ши­те в ячей­ку Н2 таблицы.

2. Какой про­цент уче­ни­ков 9 клас­са имеет рост боль­ше 180? Ответ на этот во­прос с точ­но­стью не менее 2 зна­ков после за­пя­той за­пи­ши­те в ячей­ку НЗ таблицы.

21) На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ко­ли­че­ство чисел, крат­ных 6 и окан­чи­ва­ю­щих­ся на 4. Про­грам­ма по­лу­ча­ет на вход ко­ли­че­ство чисел в последовательности, а затем сами числа. Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа по мо­ду­лю не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число: ко­ли­че­ство чисел, крат­ных 6 и окан­чи­ва­ю­щих­ся на 4.