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

1) ¬X /\ ¬Y /\ Z 2) X /\ Y /\ ¬Z 3) ¬X \/ ¬Y \/ Z 4) X \/ ¬Y \/ ¬Z

А10. Между четырьмя крупными аэропортами, обозначенными кодами ARK, LAO, ORH и TYU, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между этими аэропортами:

Путешественник находится в аэропорту ARK в полночь (0:00). Определите самое раннее время, когда он может оказаться в аэропорту ORH.

1) 07:40 2) 17:20 3) 18:45 4) 19:20

А11. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

m	n	o	p	r
000	11	01	001	10

Определите, какой набор букв закодирован двоичной строкой 01100110001001.

1) orpmro 2) ororpp 3) orprpp 4) orormro

А12. Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (M, O, P, T, S). Причем на втором месте стоит один из символов M, T, O, S. На первом – одна из букв P, R, T, O, которой нет на третьем месте. На третьем месте – одна из букв O, R, T, S, не стоящая в слове на втором месте. На четвертом месте – одна из букв P, R, T, M, которой не было на первом месте. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) OTMS 2) PMTP 3) PMTT 4) PSMT

А13. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске:

b?ar*.?xt

1) blar.txt 2) bar.ext 3) baara.xt 4) blar.xt

А14. Результаты тестирования представлены в таблице:

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

«Пол=’м’ ИЛИ (Пол=’ж’ И Математика<40)»?

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

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

1) белый 2) зеленый 3) красный 4) синий

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

А	В
1	0,5	1,5
2	9,5	=A1+A2/5

Чему станет равным значение ячейки B2, если значение ячейки A1 увеличить на 4, а значение ячейки A2 уменьшить на 2?

1) 3,5 2) 2 3) 8 4) 6

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

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

А18. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n – целое число, вызывающая передвижение Черепашки на n шагов в направлении движения

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

Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

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

Повтори 5 [ Вперед 10 Направо 10]

Какая фигура появится на экране?

1) правильный пятиугольник

2) правильный треугольник

3) квадрат

4) незамкнутая ломаная линия

Часть 2

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

В1. Одна ячейка памяти троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 5 ячеек памяти. Сколько различных значений может принимать эта величина?

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

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

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

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

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

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

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

2. прибавь 1.

Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в программе получения из 1 числа 25, содержащей не более 4 команд, указывая лишь номера команд. (Например, программа 12122 – это программа:

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

прибавь 1,

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

прибавь 1,

которая преобразует число 1 в 6.)

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

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

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

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

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

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

(1) А

(2) ААБ

(3) ААБААБВ

(4) ААБААБВААБААБВГ

…

Начальная часть русского алфавита (для справки):

А Б В Г Д Е Ё Ж З И Й К …

Сколько раз в общей сложности встречаются в восьмой строке гласные буквы (А, Е, Ё, И, …)?

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

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

1	волейбол \| баскетбол
2	волейбол & баскетбол
3	волейбол
4	волейбол \| баскетбол \| правила

Часть 3

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

С1.

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

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

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

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

var x,y: real;

begin

readln(x,y);

if y>= –1 then

if y<=sin(x) then

if y>=x – 1 then

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

else

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

end.

INPUT x, y

IF y>= –1 THEN

IF y<=SIN(x) THEN

IF y>=x – 1 THEN

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

ELSE

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

ENDIF

END

void main(void)

{ float x,y;

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

if (y>= –1)

if (y<=sin(x))

if (y>=x – 1)

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

else

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

}

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