9 класс 1 вариант


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
Задания к дистанционному турниру по теоретической
информатике
-

2016 для
9 класс
а

Вариант 1

Часть 1

1
.Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 30
строк, в каждой строке 32 символа. Определите информационный объём статьи в
одной из кодировок Unicode, в которой каждый символ кодируе
т
ся 16 битами.

1) 24 Кбайт


2)
30 Кбайт

3)
480 байт

4) 240 байт

2.

Для какого из приведённых названий городов ложно высказывание:

(Первая буква согласная) ИЛИ НЕ (Последняя буква согласная)?

1)

Антверпен

2) Вена

3) Мадрид

4) Осло


3.

Между населёнными пунктами A, B, C, D, E построены дороги,

протяжённость
которых приведена в таблице.


A

B

C

D

E

A


2

8

3


B

2


7



C

8

7


9

1

D

3


9


1

E



1

1


Определите длину кратчайшего пути между
пунктами A и C. Передвигаться

можно
только по дорогам, протяжённость которых указана в таблице.

1)

3


2) 5


3) 8


4) 9




4.

Пользователь работал с каталогом
E:
\
Фильмы
\
Мультики
\
Белоснежка.

Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один
уровень вверх и после этого спустился в каталог
Аудио
, далее спустился в каталог
Песни
. Укажите полный путь каталога, в котором оказался

пользователь.

1) E:
\
Аудио
\
Песни



3)
E:
\
Фильмы
\
Мультики
\
Аудио
\
Песни

2) E:
\
Фильмы
\
Аудио
\
Песни

4) E:
\
Фильмы
\
Песни
\
Аудио


5
.
Дан фрагмент электронной таблицы.


A

B

1


7

2

=(A1

3)*10

B1*2

=B1

A1


Какое целое число должно быть записано в ячейке
A1
,
чтобы построенная после выполнения вычислений
диаграмма по значениям диапазона ячеек
A2:B2
соответствовала рисунку?

1)

5


2)

6


3)

10


4)

2


6
. Исполнитель
Кузнечик

перемещается по полю, разделенному на клетки. Размер
поля 8х8, строки нумеруются цифрами, столбцы обозначаются буквами.

Муравей может выполнить команды движения:

вверх
N

вниз
N

вправо
N

влево
N

(где
N



целое число от 1 до 7, перемещающее его на
N

клеток ввер
х
, вниз,
вправо, влево соответственно.

Запись

Повтори
k

раз

Команда 1 Команда 2 Команда 3

к
ц

означает, что последовательность команд
Команда 1 Команда 2 Команда 3

повторяется
k

раз

Если на пути
Кузнечика

встречается кубик,
то он перемещает его по ходу движения.
Пусть, например, кубик находится в клетке
Г2
, а
Кузнечик

-

в клетке
Д2
. Если
Кузнечик

выполнит команду
влево

2
, т о он
сам окажется в клетке
В2,

а кубик


в
клетке
Б2
.

Пусть
Кузнечик

и кубик расположены так,
как это показано на рисунке.
Кузнечику

был
дан для исполнения следующий алгоритм:

повтори 3 раз

вниз 1 влево 1 вверх 1 вправо 1 вверх 1

кц

В какой клетке окажется кубик после выполнения этого алгоритма

1)

В5

2) Г5


3) Г4


4) Д5

Ответом к заданиям 7

18 является число или последовательность символов
(букв или цифр), которые следует записать в поле ответа в тексте работы.

7
.

От разведчика была получена следующая шифрованная радиограмма, переданная
с использованием азбуки Морзе:

––

–––––
•••
–––





При передаче радиограммы было потеряно разбиение на буквы, но известно, что в
радиограмме использовались только следующие буквы
:


А

Г

М

К

Ю




––


––





••
––

8









7









6









5









4









3









2





¥




1










А

Б

В

Г

Д

Е

Ж

З



Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.

Ответ: _____________

8.

В

п
рог
р
а
мме

«:=»

об
о
з
начает

оп
е
ра
то
р

при
с
в
а
ив
а
н
и
я,

з
н
ак
и

«+
»
,

«

»,

«*»

и

«/»



соответств
е
нно

операции

с
ложе
н
ия,

в
ы
ч
ит
а
ния,

у
мн
о
жен
и
я

и

д
елени
я
.

Правила

вып
о
л
не
ни
я

о
пер
а
ций

и

поря
д
ок

д
ейст
в
ий

со
о
тв
е
тст
в
у
ет

пр
ав
и
л
а
м

а
р
ифме
т
ики.

Определи
т
е

значе
ни
е

п
ерем
е
н
н
ой

b

по
сл
е

выполнения

алг
о
р
и
т
м
а:

a

:=

8

b

:=

3

a

:=

3

*

a



b

b

:=

(

a

/

3

)

*

(

b

+

2

)

В

о
твете

у
кажите

одно

цел
о
е

чис
л
о



зн
ачение

перем
е
н
н
ой

b
.

От
в
ет:

___
_
_____
__
__
_
_____
_
__
_
____.

9
.
Запи
ш
ите

знач
е
ние

перем
е
нн
о
й

s
,

по
л
у
че
н
ное

в

рез
у
льтате

р
або
т
ы

след
ую
щей

прог
р
а
ммы.

Те
к
ст п
р
о
г
раммы

п
рив
е
дён

н
а

т
р
ё
х

я
з
ык
а
х

програм
м
иров
а
ния.

Алгор
и
тмический

яз
ы
к


Бейс
и
к


Па
с
к
а
л
ь


алг

нач

цел

n,

s

s

:=

0

нц

для

n

от

3

до

7

s

:=

s

+

2

*

n

кц

вывод

s

кон


DIM

n,

s

AS

INT
E
GER

s

=

0

FOR

n

=

3

TO

7

s

=

s

+

2

*

n

NEXT

n

PRINT

s

END


var

n,

s
:

integer;

begin

s

:=

0;

for

n

:=

3

to

7

do

s

:=

s

+

2

*

n;

write(s);

end.


От
в
ет:

___
_
_____
__
__
_
_____
_
__
_
____.

10
.
Владелец крупного яблоневого сада в течение 12 лет записывал в таблицу App

количество собранного урожая. (App[1]


количество тонн яблок, собранных за
первый год, App[2]


за второй и т. д.). Определите, какое число будет напечатано в
результате работы следующей программы.
т
екст

программы

приведён на трёх
языках программирования.


Ответ: ___________________________.










11
.
На рисунке


схема дорог, связывающих города A, B, C, D, E, F, G, H. По

каждой
дороге можно двигаться только в одном направлении, указанном

стрелкой. Сколько
существует различных путей из города А в город H?


Ответ: ___________________________.

12.

Ниже в табличной форме представлен фрагмент базы данных о турпоездках.

Страна

Транспорт

Продолжи

тельность,
дней

Стоимость,

тыс. руб.

Франция

Авиа

9

54

Италия

Авиа

10

47

Австрия

Автобус

12

35

Швеция

Паром

8

42

Чехия

Автобус

11

29

Италия

Авиа

12

49

Чехия

Автобус

9

31

Швеция

Паром

10

45


Сколько записей в данном фрагменте удовлетворяют условию


(Транспорт = «Авиа») И
ЛИ

(Продолжительность > 10)
?

В ответе
укажите одно число


искомое количество записей.

Ответ: ___________________________.

13
. Сколько единиц содержится в двоичной записи числа 1
10
. В ответе укажите
число


количество единиц.

Ответ: ___________________________.

14
. У исполнителя Вычислитель
две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 3

Первая из них увеличивает число на экране на 1, вторая


увеличивает его

в 3 раза.

Составьте алгоритм получения из числа 2 числа 33, содержащий не более

пяти команд. В ответе запишите тольк
о номера команд.

(Например,
22211


это алгоритм

умножь на 3

умножь на 3

умножь на 3

прибавь 1

прибавь 1,

который преобразует число 1 в 29.)

Если таких алгоритмов более одного, то запишите любой из них.

Ответ: ___________________________.

1
5
.

Файл размером

20 Кбайт передаётся через некоторое соединение со скоростью
1024 бит в секунду. Определите, на сколько секунд быстрее можно передать этот же
файл через другое соединение со скоростью 2048 бит в секунду. В ответе укажите
одно число


количество секунд.

16
.
Некоторый алгоритм из одной цепочки символов получает новую цепочку
следующим образом. Сначала вычисляется длина исходной цепочки символов; если
она нечётна, то из середины цепочки символов удаляется символ, а если чётна, то в
начало цепочки добавляется
буква

Р
.

В полученной цепочке символов каждая буква
заменяется буквой, следующей за ней в русском алфавите (
А



на

Б
,

Б



на

В

и т.

д.,
а

Я



на
А
).

Затем, к полученной цепочке снова применяется данный алгоритм.

Получившаяся таким образом цепочка является

результатом работы описанного
алгоритма.

Например, если исходной была цепочка

АВС
, то результатом работы алгоритма
будет цепочка

СВУ
, а если исходной была цепочка

КЦ
, то результатом работы
алгоритма будет цепочка

T
Ш
.

Дана цепочка символов

МУ
. Какая
цепочка символов получится, если к

данной
цепочке применить описанный алгоритм?

Русский алфавит:

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Ответ: ___________________________.

17
.
Доступ к файлу

https.txt
, находящемуся на сервере

smile.ru
, осуществляется по
протоколу

https
. Фрагменты адреса файла закодированы буквами от А до Ж.
Запишите последовательность этих букв, кодирующую адрес указанного файла в
сети Интернет.



А)


https

Б)


/

В)


smile

Г)


https.

Д)


.ru

Е)


txt

Ж)


:
//


Ответ:
___________________

18
.
В таблице приведены запросы к поисковому серверу. Для каждого запроса
указан его код



буква от А до Г. Расположите коды запросов слева направо в
порядке

возрастания

количества страниц, которые нашёл поисковый сервер по
каждому запр
осу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется


символ «|», а для логической операции «И»



«&».

Код

Запрос

А

Ворона | Лисица | Сыр

Б

Ворона & Лисица & Сыр

В

Ворона & Лисица

Г

(Ворона & Лисица) | Сыр


Ответ:
________________

Часть 2

Задания этой части (19, 20) выполняются на компьютере. Результатом

выполнения задания является отдельный файл (для одного задания

один файл).
Формат файла, его имя и каталог для сохранения Вам

сообщат организаторы
олимпиады
.

19.
На метеостанции данные
наблюдения за

погод
ой

занесли в электронную
таблицу. Ниже приведены первые пять строк таблицы, в которую были занесены
данные о погоде в период с января
201
4 года по январь 2015 года.


A

B

C

D

E

1

Дата

Температура,
о
С

Атм.

давление,

мм рт. ст.

Скорость

ветра, м/с

Облачность,
%

2

01.01.201
4


0,3

746

1

100

3

02.01.201
4

0,5

746

1

100

4

03.01.2014


2

744

1

100


04.01.2014

0,8

740

1

100


05.01.2014


0,8

741

1

100


Каждая строка таблицы содержит
запись о погоде одного дня.

В столбце A записана дата; в столбце B


температура воздуха; в столбце C


атмосферное давление; в столбце D


скорость ветра; в столбце E


облачность.

Всего в электронную таблицу были занесены данные о погоде за 396 дней.

Выполните задание.

Откройте файл с данной электронной таблицей (расположение файла Вам

сообщат
организаторы
олимпиады
). На основании данных, содержащихся

в этой таблице,
ответьте на два вопроса.

1. Сколько дней за данный период атмосферное давление было вы
ше

760 мм ртутного
столба? Ответ на этот вопрос запишите в ячейку H2

таблицы.

2. Какова средняя скорость ветра была в дни с температурой воздуха

ниже 0
о
С? Ответ
на этот вопрос с точностью не менее 2 знаков после

запятой запишите в ячейку H3
таблицы.

Получ
енную таблицу необходимо сохранить под именем, указанным

о
рганизаторами
олимпиады
.

Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.

20.1. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на
плоскости, разбитой на клетки. Между
соседними (по сторонам) клетками может
стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды


это команды
-
приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку
соотв
етственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду
передвижения сквозь стену, то он разрушится.

Также у Робота есть команда
закрасить
, при которой закрашивается клетка, в которой
Робот находится в настоящий момент.

Ещё четыре команды



это команды проверки условий. Эти команды

проверяют,
свободен ли путь для Робота в каждом из четырёх возможных

направлений:

сверху свободно снизу свободно слева свободно справа свободно

Эти команды можно использовать вместе с условием «
eсли
», имеющим

следующий
вид:

если
условие
то

последовательность команд

все

Здесь
условие


одна из команд проверки условия.

Последовательность команд


это одна или несколько любых команд
-
приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки
,

и
закрашивания клетки можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий,
применяя логические связки
и
,
или
,
не
, например:

если (справа свободно) и (не
снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «
пока
»,
имеющий следующий вид:

нц пока
условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать
следующий
алгоритм:

нц пока справа свободно

вправо

кц

Выполните задание.

На бесконечном поле имеется стена,
длины отрезков стены неизвестны
.

Стена состоит из двух вертикальных и соединяющего их горизонтального отрезков
(отрезки стены расположены
«
буквой П
»
). В горизонтальном участке есть ровно
один проход,
место и длина прохода неизвестны
. Робот находится в клетке,
расположенной над левым концом горизонтального отрезка стены.

На рисунке указан один из возможных способов расположения стен и Робота (Робот
обо
значен буквой «Р»).















Р



































































Напишите для Робота алгоритм, закрашивающий все клетки, расположенные

над
горизонтальным отрезком стены справа от прохода, и все клетки,

расположенные с
внешней стороны от правого вертикального участка стены.

Робот должен

закрасить
только клетки, удовлетворяющие данному условию. Например, для

приведённого
выше рисунка Робот должен закрасить следующие клетки (см.

рисунок).

















































































Конечное расположение Робота может быть произвольным. При исполнении
алгоритма Робот не должен разрушиться.

Алгоритм должен решать задачу для произвольного размера поля, любого
допустимого расположения стен и любого расположения и размера прохода.

Алгоритм может быть выполнен в среде формального исполнителя или записан в
текстовом редакторе.

Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения
Вам сообщат

организаторы олимпиады.

20.2
.

Напишите программу, которая в последовательности натуральных чисел

определяет сумму всех чисел, кратных 3 и оканчивающихся на 9. Программа

получает на вход натуральные числа, количество введённых чисел

неизвестно,
последовательность чисел заканчивается числом 0 (0


признак

окончания ввода, не
входит в последовательность).

Количество чисел не превышает 100. Введённые числа не превышают 300.

Программа должна вывести одно число: сумму всех чисел, кратных 3 и

оканчиваю
щихся на 9.

Пример работы программы:

Входные данные

Выходные данные

16

29

56

9

39

0

48



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

  • pdf 23979699
    Размер файла: 472 kB Загрузок: 0

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