Методическая копилка

Корнеева Екатерина Константиновна

На странице размещены разработки открытых уроков

Скачать:

ВложениеРазмер
Файл olimpiada_po_informatike.rar462.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 пикселей. Ответ записать в виде целого числа.