1) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Я к вам пишу – чего же боле? Что я могу ещё сказать?

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

(Первая цифра чётная) И НЕ(Сумма цифр чётная)?

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

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

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

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

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

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

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

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

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

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

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

0 1 0 0 1 0 0 1 0 1

0 1 1 0 1 1 1 1 1 1 0 0

0 1 0 0 1 1 0 0 0 1

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

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

a = 8954
b = 1735
d = a%100 + b//100

a := 8954;
b := 1735;
d := a mod 100 + b div 100;

a = 8954;
b = 1735;
d = a%100 + b/100;

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

s = 34
k = 1
while s > 4:
  s = s - 7
  k = k + 2
print(k)

var k, s: integer;
begin
  s := 34;
  k := 1;
  while s > 4 do begin
    s := s - 7;
    k := k + 2;
  end;
  writeln(k);
end.

#include <iostream>
using namespace std;
void main()
{
  int s = 34;
  int k = 1;
  while (s > 4) {
    s = s - 7;
    k = k + 2;
  }
  cout << k;
}

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

k = 0
for i in range(0,10):
   if A[i] > 9 and A[i] <= 99:
      k = k + i
print(k)

k := 0;
for i:=0 to 9 do 
 if (A[i] > 9)and (A[i] <= 99) then 
     k:=k+i;
write(k);

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

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

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

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

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

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

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

(Материк = «Африка») ИЛИ НЕ(Площадь (тыс. км²) > 8)?

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

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

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

• раздели на 2;
• прибавь 1

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

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

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

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

• Складываются первая и вторая, а также вторая и третья цифры исходного числа;
• Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

Укажите наибольшее число, в результате обработки которого автомат выдаст число 134.

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

• tests
• /
• olympiada
• ://
• .rar
• .ru
• http

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

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

Усы

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

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

В столб­це A за­пи­сан продукт; в столб­це B – со­дер­жа­ние в нём жиров; в столб­це C – со­дер­жа­ние белков; в столб­це D – со­дер­жа­ние уг­ле­во­дов и в столб­це Е – ка­ло­рий­ность этого продукта. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1000 продуктам.

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

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

1. Сколь­ко про­дук­тов в таб­ли­це со­дер­жат мень­ше 50 г уг­ле­во­дов и мень­ше 50 г белков? За­пи­ши­те число, обо­зна­ча­ю­щее ко­ли­че­ство этих продуктов, в ячей­ку H2 таблицы.

2. Ка­ко­ва сред­няя ка­ло­рий­ность про­дук­тов с со­дер­жа­ни­ем жиров менее 1 г? За­пи­ши­те зна­че­ние в ячей­ку H3 таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.

21) На контрольной работе по алгебре ученикам 9 класса было предложено 10 примеров. Неудовлетворительная оценка выставляется, если правильно решено менее половины примеров. Сколько неудовлетворительных оценок было получено учениками? Если хотя бы один из учеников правильно решил все задачи, выведите YES, иначе выведите NO. Программа получает на вход количество учеников в классе N (1 ≤ N ≤ 30), затем для каждого ученика вводится количество правильно решённых примеров.