Задание 1. ГИА-2012 - Архив: все задания

1. Задание#T26132

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

Задание 1.

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

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

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз влево вправо

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

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот:

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

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

если <условие> то
последовательность команд
все

«Последовательность команд» – это одна или несколько любых команд, выполняемых Роботом. Например, для передвижения на одну клетку вправо, если справа нет стенки, можно использовать такой алгоритм:

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

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

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

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

нц пока <условие>
последовательность команд
кц

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

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

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

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

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

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

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

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

Задание 2.

Напишите программу, которая в последовательности целых чисел определяет количество чётных чисел, кратных 7. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30000.

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

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

Входные данные	Выходные данные
-32 14 17 0	1

Показать разбор

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

Задание 1.

Команды исполнителя будем записывать жирным шрифтом, а комментарии, поясняющие алгоритм и не являющиеся его частью, – курсивом. Начало комментария будем обозначать символом «|».

| Двигаемся вверх, пока не дойдём до конца вертикальной стены, закрашивая все клетки на пути
нц пока не справа свободно
закрасить
вверх
кц
| Закрасим угловую клетку и переместимся в начало горизонтальной стены закрасить
вправо
| Двигаемся вправо до конца горизонтальной стены, закрашивая все клетки на пути
нц пока не снизу свободно
закрасить
вправо
кц

Возможны и другие варианты решения

Задание 2.

Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:

var a, answer: integer;
begin
    answer:=0;
    readln(a);
    while a<>0 do begin
        if (a mod 2 = 0) and (a mod 7 = 0) then
            answer := answer + 1;
        readln(a);
    end;
    writeln(answer)
end.

Возможны и другие варианты решения. Например, вместо условия (a mod 2 = 0) and (a mod 7 = 0) можно использовать условие a mod 14 = 0.

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

№	Входные данные	Выходные данные
1	10 7 0	0
2	17 0	0
3	14 0	1
4	-42 1001 2800 0	2

2. Задание#T25913

Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами.

Определите информационный объём статьи в этом варианте представления Unicode.

320 байт
35 Кбайт
640 байт
40 Кбайт

Запишите в поле для ответа номер выбранного варианта.

Показать ответ

Это задание решали 196 раз. С ним справились 39% пользователей.

3. Задание#T25912

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

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

Емеля
Иван
Михаил
Никита

Запишите в поле для ответа номер выбранного варианта.

Показать ответ

Это задание решали 645 раз. С ним справились 18% пользователей.

4. Задание#T25911

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

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

Запишите в поле для ответа номер выбранного варианта.

Показать ответ

Это задание решали 78 раз. С ним справились 35% пользователей.

5. Задание#T25910

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

В результате он оказался в каталоге

C:\Конференция\Секции\Информатика

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

C:\Конференция\Регионы\Списки\Участники
C:\Конференция\Участники
C:\Конференция\Регионы\Участники
C:\Участники

Запишите в поле для ответа номер выбранного варианта.

Показать ответ

Это задание решали 1 тыс. раз. С ним справились 20% пользователей.

6. Задание#T25909

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

	A	B	C	D
1
2

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

чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек

соответствовала рисунку:

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

Запишите в поле для ответа номер выбранного варианта.

Показать ответ

Это задание решали 536 раз. С ним справились 18% пользователей.

7. Задание#T25908

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на

(где

— целые числа), перемещающую Чертёжника из точки с координатами

в точку с координатами

Если числа

положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.

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

Запись

Повтори раз
Команда1 Команда2 Команда3
конец

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

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

Повтори 3 раз
Сместиться на (−3, −2) Сместиться на (2, 1) Сместиться на (3, 0)
конец

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

Сместиться на (−3, −6)
Сместиться на (−6, 3)
Сместиться на (6, −3)
Сместиться на (3, 6)

Запишите в поле для ответа цифру, соответствующую выбранному варианту.

Показать ответ

Это задание решали 45 раз. С ним справились 47% пользователей.

8. Задание#T25907

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

А – 1	К – 12	Х – 23
Б – 2	Л – 13	Ц – 24
В – 3	М – 14	Ч – 25
Г – 4	Н – 15	Ш – 26
Д – 5	О – 16	Щ – 27
Е – 6	П – 17	Ъ – 28
Ё – 7	Р – 18	Ы – 29
Ж – 8	С – 19	Ь – 30
З – 9	Т – 20	Э – 31
И – 10	У – 21	Ю – 32
Й – 11	Ф – 22	Я – 33

Некоторые шифровки можно расшифровать не одним способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

3113
9212
6810
2641

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

Найдите ее и расшифруйте.

То, что получилось, запишите в качестве ответа.

Показать ответ

Это задание решали 261 раз. С ним справились 13% пользователей.

9. Задание#T25906

В алгоритме, записанном ниже, используются переменные и

Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» – операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после выполнения данного алгоритма:

a := 3
b := 2
b := 9+a*b
a := b/5*a

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

Показать ответ

Это задание решали 277 раз. С ним справились 18% пользователей.

10. Задание#T25905

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

алг
нач
   цел s, k
   s:=0,
   нц для k от 1 до 11
      s:=s+12
   кц
   вывод s
кон

Показать ответ

Это задание решали 139 раз. С ним справились 17% пользователей.

11. Задание#T25904

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

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

алг
нач
 целтаб Dat[1:7]
 цел k, m, day
 Dat[1]:=7; Dat[2]:=9
 Dat[3]:=10; Dat[4]:=8
 Dat[5]:=6; Dat[6]:=7
 Dat[7]:=6
 day:=1; m:=Dat[1]
  нц для k от 2 до 7
    если Dat[k] < m то
      m:=Dat[k]; day:=k
    все
  кц
  вывод day
кон

Показать ответ

Это задание решали 739 раз. С ним справились 13% пользователей.

12. Задание#T25903

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

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

Показать ответ

Это задание решали 40 раз. С ним справились 50% пользователей.

13. Задание#T25902

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

Дата	Температура (°С)	Давление (мм рт. ст.)	Ветер (м/с)	Осадки
01.05.2010	17	754	9	нет
02.05.2010	16	752	11	нет
03.05.2010	14	749	15	нет
04.05.2010	14	747	17	дождь
05.05.2010	15	745	14	дождь
06.05.2010	13	750	13	дождь
07.05.2010	12	751	8	нет
08.05.2010	15	749	5	нет

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

(Осадки = «дождь») ИЛИ (Давление < 750)?

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

Показать ответ

Это задание решали 900 раз. С ним справились 11% пользователей.

14. Задание#T25901

Переведите число 110 из десятичной системы счисления в двоичную систему счисления.

Сколько единиц содержит полученное число?

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

Показать ответ

Это задание решали 38 раз. С ним справились 53% пользователей.

15. Задание#T25900

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

1. умножь на 3
2. вычти 2

Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.

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

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

умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3

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

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

Показать ответ

Это задание решали 1 тыс. раз. С ним справились 5% пользователей.

0 баллов сегодня
дней без пропуска

вт

ср

чт

пт

сб

вс

пн