1) Статья, набранная в текстовом редакторе, содержит 64 страницы, на каждой странице 40 строк, в каждой строке 48 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.

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

((X ⩽ 25) И (X > 12 )) И (X < 21) ?

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

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

4) Пользователь начал работу в каталоге Отчёт. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:/Школа/Дежурство/График. Укажите возможный полный путь каталога, в котором пользователь начинал работу.

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

	A	B	C	D
1	3	4	2	5
2		=D1-1	=B1*4	=D1+A1

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

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

Повтори 6 раз
[
    Вперёд 5 
    Направо 30
]

Какая фигура появится на экране?

7) Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:

Расшифруйте полученное сообщение:

* + – + + – + + – – – *

Запишите в ответе расшифрованное сообщение.

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

a = 20
b = 1
a = (a + b) / 3
b = a - 2 * b
a = a - b

a := 20;
b := 1;
a := (a + b) / 3;
b := a - 2 * b;
a := a - b;

a = 20;
b = 1;
a = (a + b) / 3;
b = a - 2 * b;
a = a - b;

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

n = 1
s = 0
while n <= 27:
  s = s + 15
  n = n * 3
print(s)

var n, s: integer;
begin
  n := 1;
  s := 0;
  while n <= 27 do begin
    s := s + 15;
    n := n * 3;
  end;
  write(s);
end.

#include <iostream>
using namespace std;
void main()
{
  int n = 1;
  int s = 0;
  while (n <= 27) {
    s = s + 15;
    n = n * 3;
  }
  cout << s;
}

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

k = 10
s = 1
while k > 0:
    k = k - 3
    s = s * A[k]
print(s)

k:=10;
s:=1;
while k > 0 do begin
    k:= k - 3;
    s:= s * A[k];
end;
write(s);

int k = 10;
int s = 1;
while (k > 0){
    k = k - 3;
    s = s * A[k];
}
cout << s;

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

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

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

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

12) Ниже в табличной форме представлены сведения о некоторых странах мира:

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

НЕ(Форма правления = «Республика») ИЛИ (Население < 20,0)?

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

13) Переведите число 5F₁₆ из шестнадцатеричной в десятичную систему счисления

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

• вычти 4;
• возведи в квадрат

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

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

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

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

• Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа;
• Полученные два числа записываются друг за другом в порядке неубывания(без разделителей).

Пример. Исходное число: 348. Поразрядные суммы: 7, 12. Результат: 712.

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

1719, 1917, 917, 317, 111, 1817, 1215, 716, 614, 222.

17) Доступ к файлу index.htm, находящемуся на сервере foto.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

• http
• index
• .htm
• ://
• .ru
• foto
• /

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

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

Тор & Локи

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

19) В элек­трон­ную таблицу за­нес­ли результаты те­сти­ро­ва­ния учащихся по фи­зи­ке и информатике. Вот пер­вые строки по­лу­чив­шей­ся таблицы:

В столб­це А ука­за­ны фамилия и имя учащегося; в столб­це В — округ учащегося; в столб­цах С, D — баллы, полученные, соответственно, по фи­зи­ке и информатике. По каж­до­му предмету можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таблицу были за­не­се­ны данные по 266 учащимся. По­ря­док записей в таб­ли­це произвольный.

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

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

1. Чему равна наи­мень­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся Северного округа? Ответ на этот во­прос запишите в ячей­ку G2 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков составили ученики, по­лу­чив­шие по ин­фор­ма­ти­ке не менее 65 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той запишите в ячей­ку G4 таблицы.

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