Автомат получает на вход четырёхзначное десятичное число. Новое десятичное число строится по следующим правилам. 1. Вычисляются два числа — сумма «крайних» цифр четырёхзначного числа и сумма «средних» цифр четырёхзначного числа.


Дистанционный турнир по теоретической информатике-2017
Задания для 9 класса
1 вариант
Часть 1
Объем сообщения, содержащего 20 символов, составил 100 бит. Каков размер алфавита, с помощью которого записано сообщение?
1)402)323)54)8
Для какого из приведенных чисел ложно высказывание:
((число > 25) ИЛИ НЕ (число четное)) И (число делится на 3)
1) 332) 303) 124) 9
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость
которых (в километрах) приведена в таблице.
A B C D E
A 7 11 B 7 8 C 11 8 6 15
D 6 3
E 15 3 Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1)162) 203) 244) 26
Пользователь работал с каталогом C:\Документы\Договоры\Продажа. Сначала он поднялся на один уровень вверх, затем спустился в каталог Срочные, затем спустился в каталог Покупка. Укажите полный путь каталога, в котором оказался пользователь.
1)C:\Документы\Срочные \Покупка\Продажа
2)C:\Документы\Договоры\Срочные\Покупка3)C:\Срочные\Покупка4)C:\Документы\Срочные\Покупка
Дан фрагмент электронной таблицы
A B C D
1 =B2+1 =C2-B2 =A1-B1 =C2-B2-1
2 3 5 После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A1:D1. Укажите получившуюся диаграмму

12)23)34)4
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя
след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (9, 5), то команда Сместиться на (1, –2) переместит Чертёжника в точку (10, 3).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность команд Команда1 Команда2 Команда3
повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (1, 3)
Сместиться на (–2, –5)
конец
Сместиться на (4, 8)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–1, –2)2) Сместиться на (–1, 2)
3) Сместиться на (1, –2)4) Сместиться на (–2, 1)
Ответом к заданиям 7–18 является число или последовательность символов (букв или цифр), которые следует записать в поле ответа в тексте работы.
Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из
приведённого фрагмента кодовой таблицы. Определите, какое сообщение закодировано в строчке
? ? ? ? € ? €
Р Ы Б К А
€ ? ? ? € ? ? ? € ? € ?
Ответ: ___________________________.
Определите значение переменной b после выполнения данного алгоритма:
a := 14
b := 4
a := a / 2 - b
b := (a * b) / 2
b := a + b
В ответе укажите одно целое число – значение переменной b.
Ответ: ___________________________.
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алгнач цел s, k
s := 10
нц для k от 6 до 10
s := s + 6
кц вывод s
кон DIM k,s AS INTEGER
s = 10
FOR k = 6 TO 10
s = s + 6
NEXT k
PRINT S Var s,k: integer;
Begin
s := 10;
for k:=6 to 10 do
s := s + 6;
writeln(s);
EndОтвет: ___________________________.
В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык Бейсик Паскаль
алг
нач
целтаб Dat[1:10]
цел к,m
Dat[1]:= 2
Dat[2]:= 5
Dat[3]:= 7
Dat[4]:= 5
Dat[5]:= 4
Dat[6]:= 2
Dat[7]:= 0
Dat[8]:= 2
Dat[9]:= 4
Dat[10]:= 5
m := 0
нц для к от 1 до 10
если Dat[к] > 3 то
m : = m+1
все
КЦ
вывод m
КОН DIM Dat(10)AS INTEGER
DIM k,m AS INTEGER
Dat(1) = 2: Dat(2) =5
Dat(3) = 7: Dat(4) =5
Dat(5) = 4: Dat(6) = 2
Dat(7) = 0: Dat(8) =2
Dat(9) = 4:Dat(10) =5
m = 0
FOR k := 1 TO 10
IF Dat(k) > 3 THEN
m =m+1
ENDIF
NEXT k
PRINT m
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1]: = 2; Dat[2]: = 5;
Dat[3]: = 7;Dat[4]: = 5;
Dat[5]: = 4;Dat[6]: = 2;
Dat[7]: = 0;Dat[8]: = 2;
Dat[9]: = 4;Dat[10]: = 5;
m : = 0;
for k :=1 to10 do
if Dat[k] > 3 then
begin
m := m+1
end;
writeln(m);
End.
Ответ: ___________________________.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Ответ: ___________________________.
В таблице представлен фрагмент базы данных «Крупнейшие вулканы мира». Сколько записей в данном фрагменте удовлетворяют условию
(Часть света = «Африка») ИЛИ НЕ(Высота над уровнем моря > 5000)
Название Высота над уровнем моря Место положения Часть света
Килиманджаро 5.895 Танзания Африка
Меру 4.565 Танзания Африка
Карисимби 4.507 Горы ВирунгаАфрика
Камерун 4.070 Камерун Африка
Тейде3.718 о. Тенерифе Африка
Фогу2.829 о. ФогуАфрика
Этна 3.323 о. СтицилияЕвропа
Хваннадальхнуксор2.119 о. Исландия Европа
Гекла 1.491 о. Исландия Европа
Везувий 1.281 Апеннины Европа
Орисаба5.747 Мексика Северная Америка
Полокатепеть5.000 Мексика Северная Америка
Санфорд4.949 Аляска Северная Америка
Рейнир4.392 Каскадные горы Северная Америка
Шаста4.317 Каскадные горы Северная Америка
Ответ: ___________________________.
Переведите число 120 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из
них.
Ответ: ___________________________.
Файл размером 1500 Кбайт передаётся через некоторое соединение в течение 75 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 50 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
Ответ: ___________________________.
Автомат получает на вход четырёхзначное десятичное число. Новое десятичное число строится по следующим правилам.
1. Вычисляются два числа — сумма «крайних» цифр четырёхзначного числа и сумма «средних» цифр четырёхзначного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
 
Пример. Исходное число: 7345. Сумма «крайних» цифр: 12, сумма «средних» цифр числа: 7. Результат: 127.
 
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:
 
211 1717 1817 1718 1916 219 21 10
 В ответе запишите только количество чисел.
Ответ: ___________________________.
Сколько видеороликов размером от 490 до 520 Мбайт каждый можно записать на диск I:, не стирая уже имеющуюся на нём информацию? В ответе укажите только число

Ответ: ___________________________.
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
 Код Запрос
А Река | Болото | Озеро
Б (Река & Болото) |Озеро
В Река & Болото & Озеро
Г (Река | Болото) & Озеро
Ответ: ___________________________
Часть 2
Задания этой части (19, 20) выполняются на компьютере. Результатом выполнения задания является отдельный файл (для одного задания один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы турнира.
На экзаменах результаты экзаменов учащихся занесли в электронную таблицу. Ниже приведены первые пять строк таблицы, в которую были занесены данные об экзаменах
Округ Фамилия Предмет Балл
1 С Ученик 1 обществознание 246
2 В Ученик 2 немецкий язык 530
3 Ю Ученик 3 русский язык 576
4 СВ Ученик 4 обществознание 304
5 СЗ Ученик 5 химия 372
Каждая строка таблицы содержит запись об одном учащемся. Всего в электронную таблицу были занесены данные по 1000 учащимся.
Выполните задание.
Сколько учеников в Южном округе (Ю) выбрали в качестве любимого предмета английский язык? Запишите число, обозначающее количество учеников в ячейку H2 таблицы.
Каков средний тестовый балл у учеников Юго-Восточного округа (ЮВ)? Ответ с точностью не менее двух знаков после запятой запишите в ячейку H3 таблицы.
Полученную таблицу необходимо сохранить под именем, указанным организаторами турнира.
Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие – одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.
Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кцНапример, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кцВыполните задание.
На бесконечном поле имеется стена, состоящая из 5 последовательных отрезков, расположенных змейкой: вправо, вниз, влево, вниз, вправо. Длины отрезков стены неизвестны. Все отрезки неизвестной длины. Робот находится в клетке, расположенной над верхней горизонтальной стеной. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Р Напишите для Робота алгоритм, закрашивающий все клетки, расположенные под верхним и нижним горизонтальным отрезком (клетки, расположенные под средним горизонтальным отрезком не закрашиваются), и все клетки, расположенные с левой стороны от вертикального участка стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Р Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться.
Алгоритм должен решать задачу для произвольного размера поля, любого допустимого расположения стен и любого расположения и размера прохода.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы турнира.
20.2. Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, делящееся нацело на 10. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, делящееся нацело на 10.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число – максимальное число, оканчивающееся на 0..
Пример работы программы:
Входные данные Выходные данные
4
120
10
4
199 120

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

  • docx 10218853
    Размер файла: 125 kB Загрузок: 0

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