Олимпиада по информатики

олимпиада по информатике 

9класс

1.(3балла) В информационном буклете 16 страниц. Каждая страница содержит текст из 36 строк, в каждой строке 136 символов. Определить информационный объем буклета в килобайтах, при условии, что каждый символ записан в двухбайтной кодировке Unicode. Ответ записать в виде целого числа.

2.(3 балла) Размер окна графического редактора, работающего в 8-цветном режиме, 80 х 25 пикселей. Картинка, занимающая всё рабочее поле графического редактора, передается за 5 секунд. Определите скоростные характеристики модема, используемого для пересылки графической информации (скорость передачи укажите в битах в секунду).

3. .(3 балла) Чистота дискретизации при съемки видео – 60 Hz. Из скольких кадров будет состоять ролик, длящийся ровно 7минут.

4.(3 балла) Какое значение будет выведено в ячейке C3, если ячейки A1:С2 – числа и формулы согласно приведенному рисунку?

5 (3 балла) Ниже представлены фрагмент электронной таблицы и построенная на его основе диаграмма. Какой диапазон клеток не учитывался при построении диаграммы?

6. (4 балла) Дано число 12345. Сколькими способами можно прописать к нему две цифры справа так, чтобы полученное число делилось на 15?

7.(4 балла) Дан массив mas[1..10]: = 1,3,-1,4,0,-4,-4,3,0,-4. Укажите, чему будет равно k после выполнения алгоритма. В ответе укажите число.

k:= 1;
for i:= 9 downto 1 do
for j:=1 to i do
if mas[j] mas[j+1] then begin
tmp:= mas[j];
mas[j]:= mas[j+1];
mas[j+1]:= tmp;
k:= k + 1;
end;

write(‘k = ‘, k);
readln;

8.(4 балла) Слово было зашифровано шифром Цезаря. Получилось ахбсаибфздё. Расшифруйте его. Используйте русский алфавит, состоящий из 33 букв.

9.(4 баллов) При обработке массива из нулей и единиц 10100110 был применен следующий алгоритм: если первый элемент массива единица, то переносим ее на третью с конца позицию, а если первый элемент массива нуль, то меняем местами первые два элемента массива. Запишите последовательность, получившуюся после пятикратного применения этого алгоритма.

10.(4 баллов) Пользователь, переходя из папки в папку (каждый раз перемещаясь вверх и вниз на один уровень иерархии) последовательно посетил папки DirA — DirB — DirA — DirC — E:\ — DirD — DirE. Находясь в папке DirB пользователь создал текстовый файл с именем myfile.txt. Напишите полное имя этого файла.,

11.(6 баллов) Объем сообщения, содержащего 2048 символов, составил 1/256 часть Мегабайта. Укажите количество символов в алфавите, с помощью которого записано сообщение. Ответ дать в виде целого числа.

12.(6 баллов) Вычислить значение выражения 32₄ * F2₁₆  в десятичной системе счисления. Полученное число переведите в систему счисления с основанием 2. В ответ записать сумму значения выражения в системе счисления с основанием 10 и количества единиц в получившейся двоичной записи.

13 (6 баллов) Модему, передающему информацию со скоростью 512 байт/c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение. Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 128×256 пикселей. Ответ записать в виде целого числа.

14 (6 баллов) Даны четыре слова БЕСЫ, ГУСИ, КЕКС, ГИРЯ. За один шаг можно заменить любую букву в любом из этих слов на любую другую (на пример за один шаг можно получить из слова ОВАЛ слово ОВАК). Какое наименьшее число шагов нужно чтобы сделать все слова одинаковыми?

15.(6 баллов) В какой строчке допущена ошибка в программе, написанной на языке PascalABC. Программа должна высчитывать корни квадратного уравнения при заданных значениях коэффициентов a, b, c.

1. program KvadrUravn;

2. var

3. a, b, c, d, x1, x2: real;

4. begin

5. readln(a, b, c);

6. d := b * b - 4 * a * c;

7. if d = 0 then begin

8. if d 0 then begin

9. x1 := (b + sqrt(d)) / (2 * a);

10. x2 := (-b - sqrt(d)) / (2 * a);

11. writeln('x1 = ', x1:4:2, ', x2 = ', x2:4:2);

12. end

13. else begin

14. x1 := -(b / 2 * a);

15. writeln('x = ', x1:4:2);

16. end;

17. end

18. else begin

19. writeln('Решений нет!');

20. end;

21. end.

16.(7 баллов) Имеется некоторый графический исполнитель, который работает в декартовой системе координат. Система команд этого исполнителя состоит из трёх команд:

- опустить перо;

- поднять перо;

- переместить перо на (X,Y), где (X,Y) - вектор перемещения в системе координат ХОY.

При выполнении следующего алгоритма на плоскости отобразится число. Найдите сумму цифр этого числа.

Опустить перо;

Сместиться на вектор (-2, 0);

Сместиться на вектор (0, -2);

Поднять перо;

Сместиться на вектор (-4, -2);

Опустить перо;

Сместиться на вектор (0, 4);

Поднять перо;

Сместиться на вектор (4, -4);

Опустить перо;

Сместиться на вектор (2, 0);

Поднять перо;

Сместиться на вектор (-4, 4);

Опустить перо;

Сместиться на вектор (0, -4);

Сместиться на вектор (-2, 0);

Поднять перо;

Сместиться на вектор (6, 2);

Опустить перо;

Сместиться на вектор (0, -2);

Поднять перо;

Сместиться на вектор (-6, 4);

Опустить перо;

Сместиться на вектор (2, 0);

Поднять перо;

Сместиться на вектор (2, -2);

Опустить перо;

Сместиться на вектор (2, 0);

Поднять перо;

Сместиться на вектор (-4, 0);

Опустить перо;

Сместиться на вектор (-2, 0);

Поднять перо;

17. (7 баллов) Дана последовательность А096270 abababababababababab Введите в поле ответа ее содержимое, начиная с символа 188 и заканчивая символом 192 (включительно). Символы нумеруются с единицы.

18.(7 баллов) Игральную кость D20 (20- гранник с написанными на гранях числами от 1 до 20),подбросили дважды. Очевидно, что общие число исходов этого события – 400.Сколько существует исходов, для которых выполняются следующие утверждение: Сумма выпавших чисел делиться на 7.

19. (7 баллов)Заданы три положительных числа A, B, C. Можно утверждать точно, что эти числа являются сторонами равнобедренного треугольника, если истинным является логическое выражение. В ответ запишите (только букву)

А) (A = B) Or (B = C) Or (A = C)

Б) (A + B