Международный конкурс по информатике 10 класс «Кодирование данных и программирование». Рекомендуемое время выполнения заданий ? 120 минут. При выполнении заданий вы можете использовать любую систему программирования.

Международный конкурс по информатике 10 класс «Кодирование данных и программирование»

Рекомендуемое время выполнения заданий
· 120 минут.

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

1. (2 балла) Выберите верные продолжения фразы. Диез – это
а) приспособление к дисководу
б) название символа «#» на клавиатуре компьютера
в) название символа «&» на клавиатуре компьютера
г) нотный знак, требующий повышения звука на полутон

2. (3 балла) Решите ребус. В ответе напишите найденное слово без пробелов и знаков препинания.

Ответ:_______________________________

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

Ответ:_______________________________

4. (5 баллов) Для кодирования букв А, Б, В, Г, Д будут использоваться числа из десятичной системы счисления 9, 10, 11, 12, 13 соответственно, в их четырёхразрядном представлении в двоичной системе счисления. Напишите, какой будет результат, если таким образом закодировать последовательность символов БАВДГ и ответ записать в девятеричном коде. В ответе запишите только число без пробелов и знаков препинания, НЕ указывая систему счисления.

Ответ:___________

5. (5 баллов) Вписав перечисленные в задании слова из четырех букв в квадрат, найдите на главной или побочной диагонали слово, связанное с программированием.
1. Характеристика точки или символа.
2. Система знаков для секретного письма.
3. Название того, что произошло в действительности.
4. Совокупность данных на носителе, снабжённая именем.

1




2




3




4





В ответе напишите найденное слово без знаков препинания и пробелов.

Ответ:_________________________

6. (6 баллов) Найдите произведение целых чисел, которые удовлетворяют неравенству 23324<11002*х+8216<5057 и запишите в ответе найденное число в пятеричной системе счисления.
В ответе укажите только число без пробелов и знаков препинания, НЕ указывая систему счисления.

Ответ: ________

7. (6 баллов) Соберите операторы и служебные слова языка программирования Паскаль. Ответ запишите в виде сочетания букв и цифр без пробелов и знаков препинания, соблюдая алфавитную последовательность русских букв, например, а1б4в2

а
wh
1
gin

б
repe
2
al

в
be
3
at

г
el
4
ger

д
re
5
int

е
wri
6
ile

ж
inte
7
se

з
long
8
te


Ответ:__________________________________

8. (9 баллов) Дан фрагмент программы на алгоритмическом языке:
нц для d от 3 до 17
k:=d+1; m:=d; N[d,m]:=d*d+k;
кц
d:=1;
нц для m от 1 до 17
k:=m+2; N[d,m]:=m*k;
d:=d+1;
кц
Чему будет равно значение N[15,15] после выполнения данного фрагмента программы?
В ответе запишите число без пробелов и знаков препинания.

Ответ:_________

9. (10 баллов) Банкомат имеет неограниченное количество монет достоинством 50 коп., 20 коп., 5 коп. и 2 коп. Сколько существует различных способов выдачи банкоматом суммы в один рубль данными монетами (способы выдачи, которые отличаются только перестановкой монет, например: 50, 20, 20, 5, 5 и 50, 5, 5, 20, 20 – считаются одинаковыми)?
В ответе записать число без пробелов и знаков препинания.

Ответ: ________

10. (11 баллов) Дмитрий решил зашифровать свою переписку с Ольгой, для этого он использовал следующий способ шифрования:
поставив согласные буквы русского языка в два ряда, в следующем порядке:
б в г д ж з к л м н
щ ш ч ц х ф т с р п
Он заменяет нижние буквы верхними и наоборот, причем гласные остаются без изменений; так, например, рекоц = метод.
Дан зашифрованный текст:
лоспде кмаша ячоца нмочмарра дитс чмищы улсошие супа намт немереппая мета щосоко дитс асчомикр нмочмарра тофа щемефа цаппые
Вам надо расшифровать его по представленному выше методу и подсчитать количество различных слов в расшифрованном тексте, которые связаны с алгоритмизацией или программированием. В ответе указать только число без пробелов и знаков препинания.

Ответ:____________

Всего 60 баллов.










13PAGE \* MERGEFORMAT14315



Рисунок 115

Приложенные файлы

  • doc 5660609
    Размер файла: 146 kB Загрузок: 1

Добавить комментарий