Методическая копилка
На странице размещены разработки открытых уроков
Скачать:
Вложение | Размер |
---|---|
olimpiada_po_informatike.rar | 462.61 КБ |
Предварительный просмотр:
10 класс
Задача 1 4 балла
Какая из логических операций не будет иметь истинного значения, когда на входе операции все аргументы истинны? В ответе укажите номер операции в списке.
1) Импликация
2) Дизъюнкция
3) Конъюнкция
4) Исключающее ИЛИ
Задача 2 4 балла
В языке Pascal зарезервированное слово “Var”:
1) обозначает начало программы;
2) обозначает раздел для объявления переменных;
3) обозначает тип данных;
4) обозначает комментарий к программе;
Задача 3 4 балла
Какое расширение будет у файла, содержащего электронные таблицы Microsoft Office Excel 2003?
1) exc
2) doc
3) xls
4) exl
Задача 4 4 балла
При подключении компьютера к телефонной сети используется:
1) модем;
2) сканер;
3) принтер;
4) монитор.
Задача 5 4 балла
Для какого символьного выражения неверно: первая буква согласная → Ø(пятая буква гласная)?
1) abcde
2) becde
3) babas
4) abcab
Задача 6 4 балла
Выберите наименьшее количество информации:
1) 2 Килобайта
2) 2000 Байт
3) 16380 Бит
4) 2176 Байт
Задача 7 4 балла
Вычислить значение выражения 328 * A416 = ? 10. Полученное число переведите в систему счисления с основанием 2. В ответ записать сумму значения выражения в системе счисления с основанием 10 и количества единиц в получившейся двоичной записи. Ответ записать в виде целого числа.
Задача 8 4 балла
Чему равно наименьшее основание позиционной системы счисления Y, при котором 225X=14Y? Ответ записать в виде целого числа.
Задача 9 4 балла
Задачник по информатике имеет информационный объем 20 Кбайт. На каждой странице задачника 32 строки по 64 символа в каждой, 1 символ кодируется восьмибитовым способом. Чему равно количество страниц в задачнике? Ответ записать в виде целого числа.
Задача 10 4 балла
Объем сообщения, содержащего 2048 символов, составил 1/256 часть Мегабайта. Укажите количество символов в алфавите, с помощью которого записано сообщение. Ответ дать в виде целого числа.
Задача 11 4 балла
Упростите выражение: ((A or ¬B) → B) and (¬A or B)
*** Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.
Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.
При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.
Задача 12 4 балла
При обработке массива текста АБВГДЕ был применен следующий алгоритм: если третья буква массива согласная, то переносим ее в конец массива, а если гласная, то меняем местами второй и третий элемент массива.
Запишите последовательность, получившуюся после пятикратного применения этого алгоритма.
Задача 13 4 балла
Чертежный автомат исполняет следующие команды:
- опустить перо
- поднять перо
- переместить перо на (∆X,∆Y), где (∆X,∆Y) - вектор перемещения в системе координат ХoY.
Опустить перо;
Сместиться на вектор (0, 2);
Сместиться на вектор (2, 0);
Поднять перо;
Сместиться на вектор (-2, -4);
Опустить перо;
Сместиться на вектор (2, 0);
Поднять перо;
Сместиться на вектор (4, 0);
Опустить перо;
Сместиться на вектор (0, 4);
Сместиться на вектор (-2, 0);
Поднять перо;
Сместиться на вектор (-2, -2);
Опустить перо;
Сместиться на вектор (-2, 0);
Сместиться на вектор (0, -2);
Поднять перо;
Сместить на вектор (2, 2);
Опустить перо;
Сместиться на вектор (0, -2);
Поднять перо;
Сместиться на вектор (2, 4);
Опустить перо;
Сместиться на вектор (0, -2);
Поднять перо;
Сместиться на вектор (2, -2);
Опустить перо;
Сместиться на вектор (-2, 0);
Поднять перо;
Сместиться на вектор (2, 2);
Опустить перо;
Сместить на вектор (-2, 0);
Поднять перо;
Результатом выполнения алгоритма ЧА на клетчатой бумаге является число. Найдите сумму цифр этого числа и запишите ответ в двоичной системе счисления.
Задача 14 4 балла
Какое количество четных чисел получилось в массиве, если на вход программе подается n = 13?
var
i, n,s,d: integer;
mas : array [1..10] of integer;
begin
readln(n);
s:= 1; d:= 2;
while n >= d do begin
s:= s + d -3;
d:= d+1;
end;
mas[1] := s;
for i:= 2 to 10 do
mas[i]:= 2*i – mas[i-1];
end.
Ответ записать в виде целого числа.
Задача 15 4 балла
Определить количество единиц строковой переменной ‘a’ после выполнения алгоритма. Ответ записать в виде целого числа.
Задача 16 10 баллов
При работе с электронной таблицей в ячейке A3 записана формула «=A1*$B1-$B$2*A$2». В ячейки A1, A2, B1 и B2 введены значения 3, 5, 7 и 11 соответственно. Какое значение будет выведено в ячейке B4, если в неё скопировать ячейку A3.
Задача 17 10 баллов
Какое значение будет выведено в ячейке C3, если ячейки A1:С2 – числа и формулы согласно приведенному рисунку? Ответ дать с точностью до второго знака после запятой (например 13,32).
Задача 18 20 баллов
Модему, передающему информацию со скоростью 512 байт/c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение. Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 128x256 пикселей. Ответ записать в виде целого числа.