Чему будет равно значение переменной Р по окончании выполнения программы?
Дистанционная олимпиада по информатике 11 класс
Рекомендуемое время выполнения заданий − 90 минут.
1.(3 балла) В пирамиде каждое число – это разность чисел в двух клеточках под ним. Причём в левой клеточке находится уменьшаемое, в правой – вычитаемое. Следуя этому правилу, заполните пустые клеточки.
Укажите, сколько раз в записи всех полученных чисел каждого уровня встретится цифра «1»? Ответ запишите в виде комбинации букв и цифр без пробелов и каких-либо знаков препинания, буквы должны идти в алфавитном порядке, например, А0Б1В2Г3Д4
Ответ: ____________
2.(3 балла)В лесу живут гномы, которые всегда говорят правду, и лешие, каждое утверждение которых ложно. Путник встретил троих существ и спросил каждого из них: «Сколько гномов среди твоих спутников?» Первый ответил: «Ни одного». Второй сказал: «Один». Что сказал третий?
а) один б) два в) три г) ни одного
3.(3 балла) Задана таблица.
Найдите сумму записей таблицы, которые будут удовлетворять условию отбора
(Город = Москва ОR Город = Петербург AND № школы > 89) ОR (Город = Кировск AND № школы <= 23)?
В ответе запишите полученное число без пробелов и каких-либо знаков препинания, например, 100
Ответ:__________
4.(4 балла)В поезде в одном вагоне ехали на конференцию 4 ученых: Исаков, Попов, Котов и Чаков. Среди них были историк, биолог, физик, химик. Каждый взялся прочитать доклад коллеги. Все углубились в чтение. Попов взял доклад Чакова, но тут же поменялся с Исаковым. Историк читал доклад по химии. Биолог сказал, что не будет читать доклад по физике. Чаков не биолог. Никто не читал свой же доклад. Кто кем был?
а) Исаков — биолог, Попов — химик, Котов — физик, Чаков — историк
б) Исаков — историк, Попов — химик, Котов — биолог, Чаков — физик
в) Исаков — историк, Попов — физик, Котов — биолог, Чаков — химик
г) Иванов — физик, Попов — историк, Котов — биолог, Чаков — химик
5.(4 балла)Чтобы добраться до клада (К) надо выполнить перевод всех чисел из десятичной системы счисления в двоичную и записать в сетку лабиринта. Последняя цифра каждого числа является первой цифрой следующего числа за ним.
1) 9 2) 69 3) 523 4) 55 5) 13
6) 31 7) 11 8) 15 9) 67 10) 529
11) 21 12) 23 13) 25 14) 137 15) 27
16) 19 17) 585 18) 33 19) 73
В ответе запишите полученную комбинацию в выделенной строчке без пробелов и каких-либо знаков препинания, например, 0000К1111
Ответ:__________
6.(4 балла)Скорость работы компьютера зависит от:
а) тактовой частоты обработки информации в процессоре
б) наличия или отсутствия хотя бы одного подключенного внешнего устройства
в) объема обрабатываемой в процессоре информации
г) частотной скорости обмена информацией между процессором и внешними устройствами
7.(4 балла) Разгадайте ребус и выберите правильное пояснение для полученного слова:
а) с помощью алгоритма можно решать не одну конкретную задачу, а любую задачу из некоторого класса однотипных задач при всех допустимых значениях исходных данных
б) последовательность элементарных действий алгоритма не может быть бесконечной, неограниченной, хотя может быть очень большой
в) если алгоритм создан для решения определенной задачи, то для всех исходных данных он должен всегда давать правильный результат и ни для каких исходных данных не будет получен неправильный результат
г) алгоритм состоит из последовательности отдельных шагов − элементарных действий, выполнение которых не представляет сложности
8.(5 баллов) Пусть задана квадратная матрица А размера N × N (где N=7). В программе, написанной на языке Pascal, производится обработка в соответствии с программой:
const N=7;
VAR I, K:integer;
R,P:real;
A:array[1..N,1..N] of real;
Begin
K:=0;
R:=0;
while K<N do
Begin
for I:=1 to N-K do
Begin
R:=R+1;
A[I,I+K]:= R;
end;
K:= K+1;
end;
P:= A[3,7];
writeln(P);
End.
Чему будет равно значение переменной Р по окончании выполнения программы?