1) Статья, набранная в текстовом редакторе, содержит 32 страницы, на каждой странице 32 строки, в каждой строке 25 символов. Определите информационный объём статьи в кодировке Windows-1251, в которой каждый символ кодируется 8 битами.

2) Для какого из указанных значений числа X истинно выражение:

(X < 5) ИЛИ НЕ (X > 3) ?

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

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

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

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

	A	B	C	D
1	2	4	6	8
2	=B1/A1	=C1/A1+1	=C1–B1

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

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

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

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

7) На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы приведённого фрагмента кодовой таблицы:

Определите, какое сообщение закодировано в строчке:

1 1 0 1 0 0 0 1 1 0

8) Перед началом выполнения фрагмента программы, представленного ниже, переменная v хранила значение 5.

v = v + v + v
v = v + v + v
v = v + v + v

v := v + v + v;
v := v + v + v;
v := v + v + v;

v = v + v + v;
v = v + v + v;
v = v + v + v;

Определите во сколько раз увеличиться значение переменной v после выполнения кода

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

s = 2
for n in range(2,6):
   s = n + s * 2
print(s)

var s, n: integer;
 begin
  s := 2;
  for n := 2 to 5 do
    s := n + s * 2;
  write(s);
end.

#include <iostream>
using namespace std;
void main()
{
  int s = 2;
  for (int n = 2; n <= 5; n++)
  {
    s = n + s * 2;
  }
  cout << s;
}

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

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

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

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

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

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

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

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

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

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

(Категория поезда = «скорый») И НЕ(Время в пути < 40.00)?

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

13) Переведите число 140 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.

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

• умножь на 3;
• вычти 1

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

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

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

16) Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6. По этим числам строится новое шестнадцатеричное число по следующим правилам:

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

Пример. Исходные числа: 66₁₆, 43₁₆

Поразрядные суммы: A₁₆, 9₁₆. Результат: 9A₁₆

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

96₁₆ AF₁₆ 610₁₆ 8B₁₆ 7A₁₆ 6C₁₆ 27₁₆ 810₁₆

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

• ru.
• .doc
• table
• ru
• ://
• /
• ftp

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

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

Байт

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

19) В электронную таблицу занесли данные о сдаче выпускных экзаменов учащимися одного из городов. Ниже приведены первые строки получившейся таблицы.

В столбце A записана фамилия учащегося, в столбце B — имя учащегося, в столбце C записана дата сдачи экзамена (от «10 июня» до «15 июня»), в столбце D записано название предмета, по которому сдавался экзамен, в столбце E записана оценка по пятибалльной шкале. Всего в электронную таблицу были занесены результаты сдачи 370 экзаменов в хронологическом порядке.

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

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

1. Какой средний балл у учащихся, сдававших экзамен 15 июня? Ответ на этот вопрос запишите в ячейку H2 таблицы.

2. Какой средний балл у учащихся, сдававших экзамен по истории (в любой день)? Ответ на этот вопрос запишите в ячейку H3 таблицы.

21) На­пи­ши­те программу, ко­то­рая находит сумму всех четных цифр введенного числа. Про­грам­ма по­лу­ча­ет на вход только одно значение в пределах от 1 до 50000 и выводит только сумму четных цифр.