Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Другие методич. материалы / Варианты пробного ОГЭ по информатике для 9-х классов с ответами
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Варианты пробного ОГЭ по информатике для 9-х классов с ответами

библиотека
материалов

Вариант № 869514

1. Задание 1 № 241. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Слух обо мне пройдёт по всей Руси великой.

 

1) 672 бит

2) 42 байт

3) 336 байт

4) 84 бит

2. Задание 2 № 1053. Для какого из приведённых имён истинно высказывание:

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

 

1) Иван

2) Ксения

3) Марина

4) Матвей

3. Задание 3 № 544. Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

 

hello_html_7f1a688d.png

 

1) 1

2) 2

3) 3

4) 6

4. Задание 4 № 144. В некотором каталоге хранился файл Вьюга.doc, имевший полное имяD:\2013\Зима\Вьюга.doc В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.

 

1) D:\Январь\Вьюга.doc

2) D:\2013\Зима\Вьюга.doc

3) D:\2013\Январь\Вьюга.doc

4) D:\2013\Зима\Январь\Вьюга.doc

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

hello_html_3cc07c44.png

 

A

B

C

D

1

5

7

8

1

2


=C1-2*D1

=С1-А1

=А1*2-В1

 

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

 

1) =(С1-В1) *2

2) =D1*4

3) =B1-D1

4) =(C1-2*D1)/2

6. Задание 6 № 770. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:

 

Вверх N,

Вниз N,

Вправо N,

Влево N

 

(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.

 

Запись

 

Повтори k раз

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

кц

 

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Е5, а муравей — в клетке Ж4. Если Муравей выполнит команды влево 1 вверх 2, то сам он окажется в клетке Е6, а кубик — в клетке Е7.

 

hello_html_m7ed68b7c.png

 

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

 

повтори 2 раз

вверх 1 влево 2 вниз 1

кц

 

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

 

1) Б5

2) В5

3) А5

4) Б4

7. Задание 7 № 708. Разведчик передал в штаб радиограмму

 

•––•••–••––••–•––

 

В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже:

 

hello_html_m10362cfa.png

8. Задание 8 № 509. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:

 

а := 1

b := 2 + a

b := a + b

а := b/2*2*a - 3

 

В ответе укажите одно целое число — значение переменной a.

9. Задание 9 № 49. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

 

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

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 4 до 7

s := s + 8

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 4 TO 7

s = s + 8

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 4 to 7 do

s := s + 8;

writeln(s);

End.

10. Задание 10 № 451. В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.

 

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

Бейсик

Паскаль

алг

нач

целтаб Dat[1:12]

цел к, m, month

Dat[1] := 2

Dat[2] := 8

Dat[3] := 6

Dat[4] := 3

Dat[5] := 8

Dat[6] := 2

Dat[7] := 3

Dat[8] := 7

Dat[9] := 8

Dat[10] := 3

Dat[11] := 8

Dat[12] := 7

month:=1; m := Dat[1]

нц для к от 8 до 12

если Dat[к] > m то

m:= Dat[k]

month := k

все

КЦ

вывод month

КОН

DIM Dat(12) AS INTEGER

Dat[1] = 2

Dat[2] = 8

Dat[3] = 6

Dat[4] = 3

Dat[5] = 8

Dat[6] = 2

Dat[7] = 3

Dat[8] = 7

Dat[9] = 8

Dat[10] = 3

Dat[11] = 8

Dat[12] = 7

month = 1: m = Dat(1)

FOR k = 8 TO 12

IF Dat(k) > m THEN

m = Dat(k)

month = k

END IF

NEXT k

PRINT month

END

Var k, m, month: integer;

Dat: array[1...12] of integer;

Begin

Dat[1] := 2

Dat[2] := 8

Dat[3] := 6

Dat[4] := 3

Dat[5] := 8

Dat[6] := 2

Dat[7] := 3

Dat[8] := 7

Dat[9] := 8

Dat[10] := 3

Dat[11] := 8

Dat[12] := 7

month:=1; m := Dat[1];

for k := 8 to 12 do

if Dat[k] > m then

begin

m:= Dat[k];

month := k;

end;

write(month);

End.

11. Задание 11 № 592. hello_html_m2f754723.pngНа рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?

12. Задание 12 № 1063. Ниже в табличной форме представлен фрагмент базы данных «Основные сведения о небесных телах».

 

Название планеты

Среднее расстояние

от Солнца, а.е.

Число

спутников

Наличие

атмосферы

Меркурий

0,39

0

Следы

Венера

0,72

0

Очень плотн.

Земля

1,00

1

Плотная

Марс

1,52

2

Разреженная

Юпитер

5,20

16

Очень плотн.

Сатурн

9,54

18

Очень плотн.

Уран

19,19

17

Очень плотн.

Нептун

30,07

8

Очень плотн.

Плутон

39,52

1

Очень плотн.

 

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

 

(Наличие атмосферы = «Очень плотн.») И (Число спутников < 5)

 

В ответе укажите одно число — искомое количество записей.

13. Задание 13 № 694. Переведите число 100110111 из двоичной системы счисления в десятичную систему счисления.

14. Задание 14 № 274. У исполнителя Делитель две команды, которым присвоены номера:

 

1. раздели на 2

2. вычти 1

 

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в 4.) Если таких алгоритмов более одного, то запишите любой из них.

15. Задание 15 № 831. Файл размером 20 Мбайт передаётся через некоторое соединение за 140 секунд. Определите размер файла (в Мбайтах), который можно передать через это же соединение за 1 минуту 10 секунд. В ответе укажите одно число — размер файла в Мбайтах. Единицы измерения писать не нужно.

16. Задание 16 № 477. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то последний символ цепочки удаляется. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочкаТП, а если исходной была цепочка УМ, то результатом работы алгоритма будет цепочка ФБН.

Дана цепочка символов ПАРОМ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

17. Задание 17 № 1068. Доступ к файлу txt.html, находящемуся на сервере ru.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 

А) http

Б) ://

В) .html

Г) txt

Д) /

Е) ru

Ж) .net

18. Задание 18 № 519. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 

Код

Запрос

А

(гуппи | скалярии) & (кормление | лечение)

Б

гуппи | скалярии | кормление | лечение

В

гуппи & скалярии & кормление & лечение

Г

гуппи | скалярии

19. Задание 19 № 640. В медицинском кабинете измеряли рост и вес учеников с 5 по 11 классы. Результаты занесли в электронную таблицу. Ниже приведены первые пять строк таблицы:

 

A

B

C

D

E

1

Фамилия

Имя

Класс

Рост

Вес

2

Абашкина

Елена

9

168

50

3

Аксенова

Мария

9

183

71

4

Александров

Константин

7

170

68

5

Алексеева

Анастасия

8

162

58

6

Алиев

Ариф

7

171

57

 

Каждая строка таблицы содержит запись об одном ученике. В столбце А записана фамилия, в столбце В — имя; в столбце С — класс; в столбце D — рост, в столбце Е — вес учеников. Всего в электронную таблицу были занесены данные по 211 ученикам в алфавитном порядке.

 

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

Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Каков вес самого тяжёлого ученика 10 класса? Ответ на этот вопрос запишите в ячейку Н2 таблицы.

2. Какой процент учеников 9 класса имеет рост больше 180? Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку НЗ таблицы.

 

 

task19.xls

20. Задание 20 № 260. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:

 

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

 

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

Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

 

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

 

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

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

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

все

 

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

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

вправо

закрасить

все

 

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

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

вправо

все

 

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

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

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

кц

 

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

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

вправо

кц

 

 

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

hello_html_3e68702b.pnghello_html_m35d83d43.png

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

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

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.

 

 

20.2 Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, оканчивающихся на 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 6. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — количество чисел, оканчивающихся на 6.

 

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

 

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

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

3
16
26
24

2















Вариант № 869519

1. Задание 1 № 482. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. Информационный объём статьи составляет 25 Кбайт. Определите, сколько бит памяти используется для кодирования каждого символа, если известно, что для представления каждого символа в ЭВМ отводится одинаковый объём памяти.

 

1) 6

2) 8

3) 10

4) 12

2. Задание 2 № 766. Для какого из данных слов истинно высказывание:

 

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

 

 

1) слива

2) инжир

3) ананас

4) киви

3. Задание 3 № 882. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

 

hello_html_mf167922.png

Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

 

1) 5

2) 6

3) 7

4) 8

4. Задание 4 № 44. Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге

 

С:\учёба\химия\ГИА.

 

Укажите полный путь каталога, с которым пользователь начинал работу.

 

1) С:\учёба\химия\Расписание

2) С:\учёба\2013\Расписание

3) С:\учёба\Расписание

4) С:\Расписание

5. Задание 5 № 205. hello_html_m4206f0a7.pngДан фрагмент электронной таблицы:

 

A

B

C

D

1

2

4

6

8

2

=D1/B1


=А1+2

=С1/3

 

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

 

1) =D1-B1

2) =С1+В1

3) =А1-1

4) =D1-1

6. Задание 6 № 750. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:

 

Вверх N,

Вниз N,

Вправо N,

Влево N

 

(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.

 

Запись

 

Повтори k раз

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

кц

 

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Г2, а муравей — в клетке Д2. Если Муравей выполнит команду влево 2, то сам окажется в клетке В2, а кубик в клетке Б2.

 

hello_html_m19e47c3e.png

 

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

 

Повтори 3 раз

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

кц

 

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

 

1) В5

2) Г5

3) Г4

4) Д5

7. Задание 7 № 388. Гена шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:

 

А 1

Й 11

У 21

Э 31

Б 2

К 12

Ф 22

Ю 32

В 3

Л 13

Х 23

Я 33

Г 4

М 14

Ц 24


Д 5

Н 15

Ч 25


Е 6

О 16

Ш 26


Ё 7

П 17

Щ 27


Ж 8

Р 18

Ъ 28


З 9

С 19

Ы 29


И 10

Т 20

Ь 30


 

Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:

 

1012

1210

1565

5651

 

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

8. Задание 8 № 88. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:

 

а := 7

b := 4

а := 2*а + 3*b

b := a/2*b

 

В ответе укажите одно целое число — значение переменной b.

9. Задание 9 № 490. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

 

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

Бейсик

Паскаль

алг

нач

цел s, k

s := 2

нц для k от 1 до 5

s := s*2

кц

вывод s

кон

s = 2

FOR k = 1 TO 5

s = s*2

NEXT k

PRINT s

END

Var s, k: integer;

Begin

s := 2;

for k := 1 to 5 do

s := s*2;

write (s);

End.

10. Задание 10 № 591. В таблице Tur хранятся данные о количестве ребят, ходивших в поход вместе с туристическим клубом «Полянка». (Tur[1] — число ребят в 2001 году, Tur[2] — в 2002 году и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования:

 

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

Бейсик

Паскаль

алг

нач

целтаб Tur [1:11]

цел к, m

Tur[1]:= 1; Tur[2]:= 11;

Tur[3]:= 8; Tur[4]:= 12;

Tur[5]:= 5; Tur[6]:= 6;

Tur[7]:= 15; Tur[8]:= 16;

Tur[9]:= 16; Tur[10]:= 21;

Tur[11]:= 7;

m := 0

нц для к от 1 до 11

если Tur[k] < 10 то

m : = m+Tur[k]

все

КЦ

вывод m

КОН

DIM Tur(11) AS INTEGER

DIM k,m AS INTEGER

Tur(1)= 1: Tur(2)= 11

Tur(3)= 8: Tur(4) = 12

Tur(5)= 5: Tur(6)= 6

Tur(7)= 15: Tur(8)= 16

Tur(9)= 16: Tur(10)= 21

Tur(11)= 7

m = 0

FOR k = 1 TO 11

IF Tur(k) < 10 THEN

m : = m+Tur(k)

END IF

NEXT k

PRINT m

Var k, m: integer;

Tur: array[1..11] of integer;

Begin

Tur[1]:= 1; Tur[2]:= 11;

Tur[3]:= 8; Tur[4]:= 12;

Tur[5]:= 5; Tur[6]:= 6;

Tur[7]:= 15; Tur[8]:= 16;

Tur[9]:= 16; Tur[10]:= 21;

Tur[11]:= 7;

m := 0;

For k := 1 to 11 Do

If Tur[k] < 10 Then

Begin

m := m + Tur[k];

End;

Writeln(m);

End.

11. Задание 11 № 111. hello_html_m3884b7a0.pngНа рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

12. Задание 12 № 292. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:

 

Пункт назначения

Категория поезда

Время в пути

Вокзал

Уфа

пассажирский

30:57

Павелецкий

Уфа

фирменный

25:37

Казанский

Хабаровск

скорый

148:34

Ярославский

Хеб

скорый

37:57

Белорусский

Хмельницкий

скорый

18:36

Киевский

Худжанд

пассажирский

70:26

Павелецкий

Челябинск

скорый

34:22

Павелецкий

Челябинск

пассажирский

41:48

Павелецкий

Челябинск

скорый

39:33

Белорусский

Челябинск

скорый

33:21

Курский

Чита

пассажирский

107:22

Ярославский

Эрдэнэт

скорый

102:25

Ярославский

 

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

 

(Вокзал = «Павелецкий») ИЛИ (Время в пути > 35:00)?

 

В ответе укажите одно число — искомое количество записей.

13. Задание 13 № 394. Переведите число 97 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.

14. Задание 14 № 953. У исполнителя Умножатель две команды, которым присвоены номера:

 

1. умножь на 2

2. прибавь 3

 

Первая из них умножает число на 2, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.

 

(Например, 21122 – это алгоритм:

прибавь 3

умножь на 2

умножь на 2

прибавь 3

прибавь 3,

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

 

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

15. Задание 15 № 295. Файл размером 1200 Кбайт передаётся через некоторое соединение в течение 20 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 30 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.

16. Задание 16 № 377. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочкаВГСН, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.

Дана цепочка символов ФТОР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

17. Задание 17 № 833. Доступ к файлу moscow.jpg, находящемуся на сервере city.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 

А) .ru

Б) http

В) /

Г) .jpg

Д) moscow

Е) ://

Ж) city

18. Задание 18 № 258. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 

Код

Запрос

А

Рыжий | Честный | Влюблённый

Б

Рыжий & Честный & Влюблённый

В

Рыжий | Честный

Г

(Рыжий | Честный) & Влюблённый

19. Задание 19 № 19. В электронную таблицу занесли данные о тестировании учеников. Ниже приведены первые пять строк таблицы:

 

A

B

C

D

1

округ

фамилия

предмет

балл

2

C

Ученик 1

обществознание

246

3

В

Ученик 2

немецкий язык

530

4

Ю

Ученик 3

русский язык

576

5

СВ

Ученик 4

обществознание

304

 

В столбце А записан округ, в котором учится ученик; в столбце В — фамилия; в столбце С — любимый предмет; в столбце D — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 ученикам.

 

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

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Сколько учеников в Восточном округе (В) выбрали в качестве любимого предмета информатику? Ответ на этот вопрос запишите в ячейку Н2 таблицы.

2. Каков средний тестовый балл у учеников Северного округа (С)? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.

 

task19.xls

 

20. Задание 20 № 200. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:

 

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

 

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

Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

 

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

 

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

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

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

все

 

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

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

вправо

закрасить

все

 

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

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

вправо

все

 

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

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

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

кц

 

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

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

вправо

кц

 

 

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

hello_html_m1251bba5.pnghello_html_5c58f480.png

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

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

При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

 

20.2 Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 3. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — максимальное число, оканчивающееся на 3.

 

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

 

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

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

3
13
23
3

23









































Вариант № 869524

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

 

1) 24 Кбайт

2) 30 Кбайт

3) 480 байт

4) 240 байт

2. Задание 2 № 543. Для какого из данных слов истинно высказывание:

 

НЕ (оканчивается на мягкий знак) И (количество букв чётное)?

 

 

1) сентябрь

2) август

3) декабрь

4) май

3. Задание 3 № 83. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

 

hello_html_mc8ec97c.png

 

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

 

1) 8

2) 9

3) 10

4) 11

4. Задание 4 № 385. Пользователь работал с каталогом Школа. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, а потом спустился на один уровень вниз. В результате он оказался в каталоге

 

С:\Катя\Информатика.

 

Каким может быть полный путь каталога, с которым пользователь начинал работу?

 

1) С:\Школа\Катя\Информатика

2) С:\Школа

3) С:\Программирование\Школа

4) С:\Катя\Информатика\Школа

5. Задание 5 № 65. hello_html_325cb316.pngДан фрагмент электронной таблицы:

 

A

B

C

D

1

3

4

2

5

2

=D1-C1+1


=В1*4

=D1+A1

 

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

 

1) =D1−1

2) =В1+1

3) =C1*D1

4) =В1/С1

6. Задание 6 № 945. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, –5) переместит Чертёжника в точку (3, –1).

 

Запись

Повтори k раз

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

Конец

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

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

Сместиться на (2, –7)

Повтори 6 раз

Сместиться на (0, 1) Сместиться на (–1, 1) Сместиться на (–2, 2)

Конец

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

 

1) Сместиться на (–18, 24)

2) Сместиться на (18, –24)

3) Сместиться на (16, –17)

4) Сместиться на (–16, 17)

7. Задание 7 № 688. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

 

А

Б

В

Г

Д

Е

Ж

10

101

12

102

122

22

120

 

Определите, сколько букв содержит сообщение:

 

101212210102.

 

8. Задание 8 № 349. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:

 

а := 5

b := 4

b := 100 - a*b

a := b/16*a

 

В ответе укажите одно целое число — значение переменной a.

9. Задание 9 № 1123. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

 

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

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 2 до 12

s := s + 11

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR k = 2 TO 12

s = s + 11

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 2 to 12 do

s := s + 11;

writeln(s);

End.

10. Задание 10 № 1263. В таблице Dat хранятся данные о количестве учеников в классах (Dat[1]– количество учеников в первом классе, Dat[2] – во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

 

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

Бейсик

Паскаль

алг

нач

    целтаб Dat[1:11]

    цел k, m

    Dat[1] := 20; Dat[2] := 25

    Dat[3] := 19; Dat[4] := 25

    Dat[5] := 26; Dat[6] := 22

    Dat[7] := 24; Dat[8] := 28

    Dat[9] := 26; Dat[10] := 21

    Dat[11] := 27

    m := 0

    нц для k от 1 до 11

        если Dat[k] < 25 то

            m := m + 1

        все

    кц

    вывод m

кон

DIM Dat(11) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 20: Dat(2) = 25

Dat(3) = 19: Dat(4) = 25

Dat(5) = 26: Dat(6) = 22

Dat(7) = 24: Dat(8) = 28

Dat(9) = 26: Dat(10) = 21

Dat(11) = 27

m = 0

FOR k = 1 TO 11

IF Dat(k) < 25 THEN

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: integer;

    Dat: array[1..11] of integer;

Begin

    Dat[1] := 20; Dat[2] := 25;

    Dat[3] := 19; Dat[4] := 25;

    Dat[5] := 26; Dat[6] := 22;

    Dat[7] := 24; Dat[8] := 28;

    Dat[9] := 26; Dat[10] := 21;

    Dat[11] := 27;

    m := 0;

    for k := 1 to 11 do

        if Dat[k] < 25 then

            begin

                m := m + 1

            end;

        writeln(m)

End.

11. Задание 11 № 492. hello_html_m48002cf4.pngНа рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

12. Задание 12 № 493. Ниже в табличной форме представлены сведения о результатах некоторых участников Кубка мира по биатлону:

 

Участник

Страна

Год_рождения

Очки

М. Фуркад

Франция

1988

1100

Э. Свендсен

Норвегия

1985

1035

С. Фуркад

Франция

1984

716

А. Шипулин

Россия

1987

637

А. Бёф

Франция

1986

415

У.Э. Бьорндален

Норвегия

1974

548

Т. Бё

Норвегия

1988

680

А. Маковеев

Россия

1982

601

Е. Гараничев

Россия

1988

585

 

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

 

(Страна = «Россия») И (Очки > 600)?

 

В ответе укажите одно число — искомое количество записей.

13. Задание 13 № 133. Переведите двоичное число 1100011 в десятичную систему счисления.

14. Задание 14 № 234. У исполнителя Делитель две команды, которым присвоены номера:

 

1. раздели на 2

2. вычти 3

 

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 34 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: вычти 3, раздели на 2, вычти 3, раздели на 2, раздели на 2, который преобразует число 33 в 3.) Если таких алгоритмов более одного, то запишите любой из них.

15. Задание 15 № 275. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.

16. Задание 16 № 1087. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

 

Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 912.

 

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

 

30 1528 116 1519 2019 1920 1915 316 2815

 

В ответе запишите только количество чисел.

17. Задание 17 № 638. Доступ к файлу monkey.jpg, находящемуся на сервере animals.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 

A) http

Б) ://

B) animals.

Г) /

Д) monkey

Е) ru

Ж) .jpg

18. Задание 18 № 439. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 

Код

Запрос

А

мопсы & (паспорт | родословная)

Б

мопсы & родословная

В

(мопсы | пудели) & (паспорт | родословная)

Г

мопсы & пудели & родословная & паспорт

19. Задание 19 № 1113. В электронную таблицу занесли данные наблюдения за погодой в течение одного года. Ниже приведены первые пять строк таблицы.

 

A

B

C

D

E

F

1

Дата

Температура

Осадки

Давление

Ветер

Скорость ветра

2

1 января

0,7

15,2

748

ЮВ

4,2

3

2 января

0,4

4,6

751

В

4,7

4

3 января

1,9

1,4

747

С

2,4

5

4 января

7,7

0,2

752

З

4,7

 

В столбце A записана дата наблюдения, в столбце B — среднесуточная температура воздуха для указанной даты, в столбце C — количество выпавших осадков (в миллиметрах) для указанной даты, в столбце D — среднесуточное атмосферное давление (в миллиметрах ртутного столба). В столбце E записано направление ветра для указанной даты — одно из восьми возможных значений «СЗ», «С», «СВ», «В», «ЮВ», «Ю», «ЮЗ», «З». В столбце F записана среднесуточная скорость ветра (в метрах в секунду). Всего в электронную таблицу были занесены данные по всем 365 дням года в хронологическом порядке.

 

task19.xls

 

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

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Каким было среднее значение атмосферного давления в весенние месяцы (март, апрель, май)? Ответ на этот вопрос запишите в ячейку H2 таблицы.

2. Какое среднее количество осадков выпадало за сутки в те дни года, когда дул северо-западный (СЗ) ветер? Ответ на этот вопрос запишите в ячейку H3 таблицы.

Ответы должны быть вычислены с точностью не менее двух знаков после запятой.

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

 

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

У Робота есть девять команд. Четыре команды — это команды-приказы:

 

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

 

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

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

Ещё четыре команды —  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

 

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

 

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

 

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

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

все

 

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

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

вправо

закрасить

все

 

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

 

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

вправо

все

 

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

 

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

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

кц

 

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

 

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

вправо

кц

 

hello_html_m5c12e957.png

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

 

На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

 

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

 

 

hello_html_m5a54372d.png

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

 

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

 

20.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число,

оканчивающееся на 4.

 

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

 

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

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

3

24

14

34

14









Результаты Вариант № 869524


1

321

1

1

2

2

543

2

1

2

3

83

3

1

2

4

385

4

1

4

5

65

5

1

1

6

945

6

1

3

7

688

7

1

5

8

349

8

1

25

9

1123

9

1

121

10

1263

10

1

5

11

492

11

1

8

12

493

12

1

2

13

133

13

Не решено

99

14

234

14

1

12122

15

275

15

1

800

16

1087

16

1

3

17

638

17

1

АБВЕГДЖ

18

439

18

1

ГБАВ

Результаты 869519


1

482

1

1

3

2

766

2

1

4

3

882

3

1

2

4

44

4

1

3

5

205

5

1

1

6

750

6

1

2

7

388

7

1

ДЕДА

8

88

8

1

52

9

490

9

1

64

10

591

10

1

27

11

111

11

1

8

12

292

12

1

9

13

394

13

1

3

14

953

14

1

21121

15

295

15

1

1800

16

377

16

1

ВЦФВРТ

17

833

17

1

БЕЖАВДГ

18

258

18

1

БГВА

Результаты 869514


1

241

1

1

1

2

1053

2

1

4

3

544

3

1

3

4

144

4

1

4

5

646

5

1

4

6

770

6

1

1

7

708

7

1

АДЖЛДЛАЛ

8

509

8

1

1

9

49

9

1

32

10

451

10

1

9

11

592

11

1

6

12

1063

12

1

2

13

694

13

1

311

14

274

14

1

21111

15

831

15

1

10

16

477

16

1

СВБТР

17

1068

17

1

АБЕЖДГВ

18

519

18

1

ВАГБ



Правильно решено 3 из 20 заданий, набрано 3 первичных ба



















































Вариант № 1002604

1. Задание 1 № 702. В одной из кодировок Unicode кажды символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Я к вам пишу — чего же боле? Что я могу ещё сказать?

1) 52 байт

2) 832 бит

3) 416 байт

4) 104 бит

2. Задание 2 № 383. Для какого из приведённых имён истинно высказывание:

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

1) Ольга

2) Михаил

3) Валентина

4) Ян

3. Задание 3 № 861. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

hello_html_m1ad75803.png

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

1) 6

2) 7

3) 8

4) 9

4. Задание 4 № 284. В каталоге Июнь хранился файл Отчет.dос. Позже этот каталог перенесли в каталог Сданные, расположенный в корне диска C. Укажите полное имя этого файла после перемещения.

1) С:\Сданные\Июнь\Отчет.dос

2) С:\Июнь\Отчет.dос

3) C:\Отчет.doc

4) С:\Сданные\Отчет.doc

5. Задание 5 № 65. hello_html_325cb316.pngДан фрагмент электронной таблицы:

 

A

B

C

D

1

3

4

2

5

2

=D1-C1+1


=В1*4

=D1+A1

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

1) =D1−1

2) =В1+1

3) =C1*D1

4) =В1/С1

6. Задание 6 № 750. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:

Вверх N,

Вниз N,

Вправо N,

Влево N

(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.

 

Запись

Повтори k раз

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

кц

 

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Г2, а муравей — в клетке Д2. Если Муравей выполнит команду влево 2, то сам окажется в клетке В2, а кубик в клетке Б2.

 

hello_html_m19e47c3e.png

 

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

Повтори 3 раз

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

кц

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

1) В5

2) Г5

3) Г4

4) Д5

7. Задание 7 № 1078. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.

А

В

Д

О

Р

У

01

011

100

111

010

001


Некоторые шифровки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки:

0100100101

011011111100

0100110001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

8. Задание 8 № 88. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:

а := 7

b := 4

а := 2*а + 3*b

b := a/2*b

В ответе укажите одно целое число — значение переменной b.

9. Задание 9 № 329. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

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

Бейсик

Паскаль

алг

нач

цел s, k

s := 8

нц для k от 3 до 8

s := s + 8

кц

вывод s

кон

DIM k, s AS INTEGER

s = 8

FOR к = 3 TO 8

s = s + 8

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 8;

for k := 3 to 8 do

s := s + 8;

writeln(s);

End.

10. Задание 10 № 571. В таблице Work хранятся данные о количестве заказов, принятых фирмой «Конфетти» с первого по 15 декабря. (Work[1] − число заказов, принятых 1 декабря, Work[2] − 2 декабря и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования:

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

Бейсик

Паскаль

алг

нач

целтаб Work[1:15]

цел к, m

Work[1] := 5; Work[2] := 4

Work[3] := 5; Work[4] := 7

Work[5] := 6; Work[6] := 12

Work[7] := 7; Work[8] := 3

Work[9] := 9; Work[10] := 7

Work[11] := 0;Work[12] := 9

Work[13] := 1;Work[14] := 0

Work[15] := 8

m := 0

нц для к от 1 до 15

если Work[k] > 6 то

m : = m+1

все

КЦ

вывод m

КОН

DIM Work(15) AS INTEGER

DIM k,m AS INTEGER

Work(1)= 5: Work(2)= 4

Work(3)= 5: Work(4) = 7

Work(5)= 6: Work(6)= 12

Work(7)= 7: Work(8)= 3

Work(9)= 9: Work(10)= 7

Work(11)= 0: Work(12)= 9

Work(13)= 1: Work(14)= 0

Work(15)= 8

m = 0

FOR k = 1 TO 15

IF Work(k) > 6 THEN

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: integer;

Work: array[1..15] of integer;

Begin

Work[1] := 5; Work[2] := 4;

Work[3] := 5; Work[4] := 7;

Work[5] := 6; Work[6] := 12;

Work[7] := 7; Work[8] := 3;

Work[9] := 9; Work[10] := 7;

Work[11] := 0; Work[12] := 9;

Work[13] := 1; Work[14] := 0;

Work[15] := 8;

m := 0;

For k := 1 to 15 Do

If Work[k] > 6 Then

Begin

m := m + 1;

End;

Writeln(m);

End.

11. Задание 11 № 592. hello_html_m2f754723.pngНа рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?

12. Задание 12 № 252. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:

Пункт назначения

Категория поезда

Время в пути

Вокзал

Балаково

скорый

20:22

Павелецкий

Бийск

скорый

61:11

Казанский

Бишкек

скорый

121:20

Казанский

Благовещенск

пассажирский

142:06

Ярославский

Брест

скорый

14:19

Белорусский

Валуйки

фирменный

14:57

Курский

Варна

скорый

47:54

Киевский

Волгоград

скорый

18:50

Павелецкий

Волгоград

скорый

24:50

Курский

Воркута

скорый

40:31

Ярославский

Воркута

пассажирский

48:19

Ярославский

Гродно

скорый

16:34

Белорусский

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

(Категория поезда = «скорый») И (Время в пути > 20:00)? 

В ответе укажите одно число — искомое количество записей.

13. Задание 13 № 534. Переведите число 11001 из двоичной системы счисления в десятичную систему счисления.

14. Задание 14 № 1267. У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 2

Первая из них возводит число на экране во вторую степень, вторая – вычитает из числа 2.

Составьте алгоритм получения из числа 7 числа 79, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 – это алгоритм

вычти 2

возведи в квадрат

вычти 2

вычти 2

возведи в квадрат,

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

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

15. Задание 15 № 75. Файл размером 60 Кбайт передаётся через некоторое соединение со скоростью 3072 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.

16. Задание 16 № 1087. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 912.

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

30 1528 116 1519 2019 1920 1915 316 2815

В ответе запишите только количество чисел.

17. Задание 17 № 97. Доступ к файлу book.txt, находящемуся на сервере bibl.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) ://

Б) book.

B) bibl

Г) txt

Д) .ru

Е) http

Ж)/

18. Задание 18 № 238. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

Код

Запрос

А

Эльфы | Гномы | Орки

Б

Эльфы & Гномы & Орки

В

Эльфы & Гномы

Г

Эльфы | Гномы

19. Задание 19 № 938. На метеостанции данные о погоде занесли в электронную таблицу. Ниже приведены первые пять строк таблицы, в которую были занесены данные о погоде в период с января 2013 года по январь 2014 года.

 

hello_html_353dbed0.png

Каждая строка таблицы содержит запись о погоде одного дня. В столбце A записана дата; в столбце B — температура воздуха; в столбце C — атмосферное давление; в столбце D – скорость ветра; в столбце E – облачность. Всего в электронную таблицу были занесены данные о погоде за 396 дней.

task19.xls

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

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

 

1. Сколько дней за данный период атмосферное давление было выше 760 мм ртутного столба? Ответ на этот вопрос запишите в ячейку H2 таблицы.

2. Какова средняя скорость ветра была в дни с температурой воздуха ниже 0 оС? Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку H3 таблицы.

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

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

У Робота есть девять команд. Четыре команды — это команды-приказы:

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

 

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

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

Ещё четыре команды —  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

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

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

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

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

все

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

hello_html_m60b8d253.png

На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход, в нижней горизонтальной стене

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

 

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

 

hello_html_m68f4001d.png

 

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

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

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

Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется чётное число. Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число — минимальное чётное число.

 

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

 

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

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

4

3

20

6

8

6









Вариант № 1002602

1. Задание 1 № 482. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. Информационный объём статьи составляет 25 Кбайт. Определите, сколько бит памяти используется для кодирования каждого символа, если известно, что для представления каждого символа в ЭВМ отводится одинаковый объём памяти.

1) 6

2) 8

3) 10

4) 12

2. Задание 2 № 2. Для какого из приведённых значений числа X ложно высказывание: 

НЕ (X < 6)ИЛИ (X < 5)?

1) 7

2) 6

3) 5

4) 4

3. Задание 3 № 1097. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

A

B

C

D

E

A


1

5


2

B

1



6


C

5



1

7

D


6

1



E

2


7



 

Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

1) 5

2) 6

3) 7

4) 8

4. Задание 4 № 645. Сдав доклад по истории на «отлично», ученик перенёс папку, полный путь до которой был D:\Учеба\История\1917 в папку Сданные, расположенную в корне диска С. Укажите полный путь к файлу Гражданская_война.txt, расположенному в папке 1917.

1) С:\Сданные\Гражданская_война.txt 2) Сданные\1917\Гражданская_война.txthello_html_710ad95e.png

3) С:\Сданные\1917\Гражданская_война.txt

4) С:\Учёба\История\1917\Гражданская_война.txt

5. Задание 5 № 944.

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы.

A

B

C

D

1


6

9

3

2

=A1 – 6

=(C1 – 1)/4

=B1 + 3

=D1*3

 

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

1) 9

2) 15

3) 3

4) 18

6. Задание 6 № 945. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, –5) переместит Чертёжника в точку (3, –1).

 

Запись

Повтори k раз

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

Конец

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

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

Сместиться на (2, –7)

Повтори 6 раз

Сместиться на (0, 1) Сместиться на (–1, 1) Сместиться на (–2, 2)

Конец

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

 

1) Сместиться на (–18, 24)

2) Сместиться на (18, –24)

3) Сместиться на (16, –17)

4) Сместиться на (–16, 17)

7. Задание 7 № 865. Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже.

В

О

Л

Г

А

@@@

@&

&@@

&@&

&&&


Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таблицы. Разделителей между кодами букв нет:

&@&@&&@@@&@@@&&&

Запишите в ответе расшифрованное сообщение.

8. Задание 8 № 48. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:

а := 4

b := 4

а := 2*а + 3*b

b := a/2*b

В ответе укажите одно целое число — значение переменной b.

9. Задание 9 № 390. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

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

Бейсик

Паскаль

алг

нач

цел s, k

s := 100

нц для k от 1 до 9

s := s - 5

кц

вывод s

кон

DIM k, s AS INTEGER

s = 100

FOR k = 1 TO 9

s = s - 5

NEXT k

PRINT s

END

Var s, k: integer;

Begin

s := 100;

for k := 1 to 9 do

s := s - 5;

write (s);

End.

10. Задание 10 № 973. В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] — количество голосов, поданных за первого исполнителя; Dat[2] — за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

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

Бейсик

Паскаль

алг

нач

целтаб Dat[1:10]

цел k, m

Dat[1] := 16

Dat[2] := 20

Dat[3] := 20

Dat[4] := 41

Dat[5] := 14

Dat[6] := 21

Dat[7] := 28

Dat[8] := 12

Dat[9] := 15

Dat[10] := 35

m := 0

нц для k от 1 до 10

если Dat[k]>m то

m := Dat[k]

все

кц

вывод m

кон

DIM Dat(10) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 16: Dat(2) = 20

Dat(3) = 20: Dat(4) = 41

Dat(5) = 14: Dat(6) = 21

Dat(7) = 28: Dat(8) = 12

Dat(9) = 15:Dat(10) = 35

m = 0

FOR k = 1 TO 10

IF Dat(k)>m THEN

m = Dat(k)

ENDIF

NEXT k

PRINT m

Var k, m: integer;

Dat: array[1..10] of integer;

Begin

Dat[1] := 16; Dat[2] := 20;

Dat[3] := 20; Dat[4] := 41;

Dat[5] := 14; Dat[6] := 21;

Dat[7] := 28; Dat[8] := 12;

Dat[9] := 15; Dat[10] := 35;

m := 0;

for k := 1 to 10 do

if Dat[k]>m then

begin

m := Dat[k]

end;

writeln(m);

End.

11. Задание 11 № 1145. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

hello_html_57c22e5e.png

12. Задание 12 № 891. Ниже в табличной форме представлен фрагмент базы данных «Книги нашего магазина».

Жанр

Количество

книг

Средняя

стоимость

Подарочные

издания

Новинки

65

500

Есть

Драмы

76

300

Нет

Детективы

21

250

Есть

Зарубежная классика

35

400

Есть

Русская классика

42

400

Есть

Психология

54

290

Нет

Кулинария

23

280

Есть

Сад, огород

12

200

Нет

Детская литература

43

230

Есть

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

(Средняя стоимость < 290) И (Подарочные издания = Есть)?

В ответе укажите одно число – искомое количество жанров.

13. Задание 13 № 253. Переведите число 141 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.

14. Задание 14 № 1108. У исполнителя Квадратор две команды, которым присвоены номера:1. возведи в квадрат 2. вычти 2

Первая из них возводит число на экране во вторую степень, вторая вычитает 2. Составьте алгоритм получения из числа 4 числа 142, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12221 — это алгоритм:

возведи в квадрат

вычти 2

вычти 2

вычти 2

возведи в квадрат,

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

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

15. Задание 15 № 596. Файл размером 3 Мбайта передаётся через некоторое соединение за 2 минуты. Определите время (в секундах), за которое можно передать через это же соединение 4 Мбайта. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.

16. Задание 16 № 832. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 314.

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

1915 10 110 1516 1211 316 1519 116 1515

В ответе запишите только количество чисел.

17. Задание 17 № 718. Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет

А) obr.

Б) /

В) org

Г) ://

Д) doc

Е) rus.

Ж) https

18. Задание 18 № 399. В таблице приведены запросы к поисковому серверу. Расположите коды запросов в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»: 

Код

Запрос

А

рассказы & Толстой & Чехов & повести

Б

(рассказы | Толстой) & (Чехов | повести)

В

(рассказы | Толстой) & Чехов

Г

Толстой | рассказы | повести

19. Задание 19 № 299. В электронную таблицу занесли численность населения городов разных стран. Ниже приведены первые пять строк таблицы:

A

B

C

1

Город

Численность населения

Страна

2

Асмун

91,40

Египет

3

Винер-Нойштадт

39,94

Австрия

4

Люлебургаз

100,79

Турция

5

Фёклабрук

11,95

Австрия

В столбце А указано название города; в столбце В — численность населения (тыс. чел.); в столбце С — название страны. Всего в электронную таблицу были занесены данные по 1000 городам. Порядок записей в таблице произвольный. 

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

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Сколько городов Белоруссии представлено в таблице? Ответ запишите в ячейку F2.

2. Какова средняя численность населения городов, количество жителей которых не превышает 100 тыс. человек? Ответ на этот вопрос с точностью не менее двух знаков после запятой (в тыс. чел.) запишите в ячейку F3 таблицы.

task19.xls

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

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

У Робота есть девять команд. Четыре команды — это команды-приказы:

 

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

 

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

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

Ещё четыре команды —  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

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

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

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

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

все

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

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

вправо

закрасить

все

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

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

вправо

все

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

 

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

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

кц

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

 

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

вправо

кц 

hello_html_m191e785f.png

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

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

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

hello_html_58c01c85.png

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

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

20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 6. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 6.

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

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

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

36

12

16

66

11

0

102















Результаты № 1002602

1

482

1

Не решено

3

2

2

2

Не решено

3

3

1097

3

Не решено

2

4

645

4

Не решено

3

5

944

5

Не решено

2

6

945

6

Не решено

3

7

865

7

Не решено

ГОЛОВА

8

48

8

Не решено

40

9

390

9

Не решено

55

10

973

10

Не решено

41

11

1145

11

Не решено

8

12

891

12

Не решено

3

13

253

13

Не решено

4

14

1108

14

Не решено

12212

15

596

15

Не решено

160

16

832

16

Не решено

6

17

718

17

Не решено

ЖГАВБЕД

18

399

18

Не решено

АВБГ

19

299

19 (C1)

Набрано баллов: 0

20

1051

20 (C2)

Набрано баллов: 0









Результаты № 1002604

1

702

1

Не решено

2

2

383

2

Не решено

4

3

861

3

Не решено

1

4

284

4

Не решено

1

5

65

5

Не решено

1

6

750

6

Не решено

2

7

1078

7

Не решено

ВВОД

8

88

8

Не решено

52

9

329

9

Не решено

56

10

571

10

Не решено

7

11

592

11

Не решено

6

12

252

12

Не решено

6

13

534

13

Не решено

25

14

1267

14

Не решено

22112

15

75

15

Не решено

5

16

1087

16

Не решено

3

17

97

17

Не решено

ЕАВДЖБГ

18

238

18

Не решено

БВГА

19

938

19 (C1)

Набрано баллов: 0

20

858

20 (C2)

Набрано баллов: 0






Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 26.09.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров6058
Номер материала ДБ-214106
Получить свидетельство о публикации

Комментарии:

5 месяцев назад
Хороший материал для подготовки к ОГЭ
Похожие материалы

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