1) Для получения годовой оценки по истории ученику требовалось написать доклад на 16 страниц. Выполняя это задание на компьютере, он набирал текст в кодировке Windows. Какой объём памяти (в Кбайтах) займет доклад, если в каждой строке по 64 символа, а на каждой странице помещается 64 строки? Каждый символ в кодировке Windows занимает 8 бит памяти.

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

НЕ (X > 5) И (X > 4) ?

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

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

4) В некотором каталоге хранился файл с именем Vedom.xls. После того как в этом каталоге создали подкаталог Mars и переместили в него файл Vedom.xls, полное имя файла стало C:/User/School/Mars/Vedom.xls. Каким было полное имя этого файла до перемещения?

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

	A	B	C	D
1	1	4		3
2		=(A1+5)/D1	=B1	=B2*C2

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

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

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

На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?

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

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

1 0 1 1 1 1 0 1

1 0 0 1 1 1 1 0 1

0 0 0 0 1 1 0

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

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

a = 4
b = 13
a = b - a * 2
b = 50 / a * 4

a := 4;
b := 13;
a := b - a * 2;
b := 50 / a * 4;

a = 4;
b = 13;
a = b - a * 2;
b = 50 / a * 4;

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

f = 4
f = f * 3
for n in range(1,5):
    f = f + n
print(f)

var f,n: integer;
begin
  f := 4;
  f := f * 3;
  for n := 1 to 4 do
     f := f + n;
  writeln(f);
end.

#include <iostream>
using namespace std;
void main()
{
  int f = 4;
  f = f * 3;
  for (int n = 1; n <= 4; n++)
  {
    f = f + n;
  }
  cout << f;
}

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

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

s:=10;
for i:=0 to 9 do 
   if A[i] mod 2 <> 0 then 
     if A[i] > 10 then 
        s:= s - 1;
write(s);

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

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

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

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

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

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

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

НЕ((Цена>=10) И (Высота<60))?

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

13) Некоторое число в двоичной системе счисления записывается как 11010010₂. Запишите это число в десятичной системе.

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

• вычти 2;
• разделить на 5.

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

15) Файл размером 1,5 Кбайт передаётся через некоторое соединение 210 секунд. Сколько секунд будет передаваться файл размером 512 байт через это же соединение?

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

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

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

Пример. Исходные числа: 66₈, 43₈. Поразрядные суммы: 12₈, 11₈. Результат: 1112₈

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

38₈ 74₈ 112₈ 1121₈ 37₈ 1214₈ 1018₈

17) Доступ к файлу foto.jpg, находящемуся на сервере email.ru, осуществляется по протоколу http.

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

• foto
• email
• .ru
• ://
• http
• /
• .jpg

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

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

Чак | Ларри

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

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

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

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

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

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

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

21) На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел на­хо­дит сред­нее ариф­ме­ти­че­ское чисел, крат­ных 5, или сообщает, что таких чисел нет (выводит «NO»). Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно,последовательность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 – при­знак окон­ча­ния ввода, не вхо­дит в последовательность).

Количество чисел не пре­вы­ша­ет 100. Введённые числа не пре­вы­ша­ют 300. Про­грам­ма долж­на вы­ве­сти сред­нее ариф­ме­ти­че­ское чисел, крат­ных 5, или вы­ве­сти «NO», если таких чисел нет. Зна­че­ние вы­во­дить с точ­но­стью до десятых.