Методические рекомендации для учащихся Екатеринбург, 2008 Введение (стр. 7 из 10)

1) (А + В + С = 10) И (С = 1).

2) (А + 2В + 3С > 10) И (С > 1).

3) (А + 2В + 3С > 10) И (С > 0).

4) (А + 2В + 3С > 10) ИЛИ (С > 1).

А15. Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:

Какой цвет будет у страницы, заданной тэгом

<body bgcolor="00DDDD">?

1) белый 2) голубой 3) красный 4) черный

А16. В электронной таблице значение формулы =СРЗНАЧ(С1:С3) равно 4. Значение формулы =СРЗНАЧ(С4:С5) равно 6. Чему будет равно значение формулы =СУММ(С1:С5)?

1) 5 2) 20 3) 24 4) 10

А17. На диаграмме показаны объемы выпуска продукции трех видов: А, Б и В за каждый из месяцев первого квартала.

Какая из диаграмм правильно отражает соотношение объемов выпуска этих видов продукции за весь квартал?

А18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо

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

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

сверху свободно

снизу свободно

слева свободно

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

Цикл

ПОКА < условие > команда

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

Если РОБОТ начнет движение в сторону стены, то он разрушится и программа прервется.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < сверху свободно > вправо

ПОКА < справа свободно > вниз

ПОКА < снизу свободно > влево

ПОКА < слева свободно > вверх КОНЕЦ

1) 1 2) 2 3)3 4) 4

Часть 2

Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

В1. Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи линейки из трёх сигнальных флагов, если на корабле имеются флаги четырёх различных видов (флагов каждого вида неограниченное количество)?

В2. Определите значение переменной c после выполнения фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

В3. Укажите через запятую в порядке возрастания все натуральные числа в десятичной системе счисления, не превосходящие 25, запись которых в восьмеричной системе счисления оканчивается на 7.

В4. Сколько существует натуральных чисел X, для которых истинно высказывание

((X < 5) \/ (X > 10)) –> (X<3)) ?

В5. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

3314214

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

В6. Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Мы и на прошлой неделе тоже прогуляли астрономию. Я всегда говорю правду". Саша сказал: "Я никогда не смешиваю ложь и правду, либо всегда лгу, либо говорю правду. Мы больше не будем прогуливать. То, что Коля сказал в начале, – неправда". Миша сказал: "Мы раньше не прогуливали астрономию. Я всегда лгу". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)

В7. Скорость передачи данных через ADSL-соединение равна 64000 бит/c. Через данное соединение передают файл размером 125 килобайт. Определите время передачи файла в секундах.

В8. Строки (цепочки символов латинских букв) создаются по следующему правилу.

Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку вначале записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Латинский алфавит (для справки):

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Сколько раз встречается символ «В» в первых восьми строках (суммарно)?

В9. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

В10. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

1	разведение & содержание & щеглы & канарейки
2	щеглы
3	канарейки \| щеглы
4	содержание & щеглы & канарейки

Часть 3

Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение.[4] Ответы записывайте четко и разборчиво.

С1.

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

Программа на Паскале

Программа на Бейсике

Программа на СИ

var x,y: real;

begin

readln(x,y);

if y<=abs(x) then

if x>= –1.5 then

if y>=0 then

write('принадлежит')

else

write('не принадлежит')

end.

INPUT x, y

IF y<=ABS(x) THEN

IF x>= –1.5 THEN

IF y>=0 THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

ENDIF

END

void main(void)

{ float x,y;

scanf("%f%f",&x,&y);

if (y<=fabs(x))

if (x>= –1.5)

if (y>=0)

printf("принадлежит");

else

printf("не принадлежит");

}

Последовательно выполните следующее:

1) Приведите пример таких чисел x, y, при которых программа работает неправильно.

2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

С2. Опишите на русском языке или одном из языков программирования алгоритм подсчета произведения положительных элементов в заданном целочисленном массиве из 30 элементов, проверяя, что в нем есть хотя бы один положительный элемент.