Решение варианта демо версии егэ 2013 года (части a и B)




Скачать 372.82 Kb.
НазваниеРешение варианта демо версии егэ 2013 года (части a и B)
страница3/4
Дата25.11.2012
Размер372.82 Kb.
ТипРешение
1   2   3   4
ЧАСТЬ В


B1. У исполнителя Арифметик две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 3.

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

Например, 21211 – это программа

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

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

Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.



Решение: Нужно увеличить число (с 3 до 69), для этого в большинстве случаев умножение эффективнее сложения, поэтому нужно постараться максимально использовать умножение, а сложение – только в крайних случаях. Попробуем решить задачу «обратным ходом», начав с числа 69, если число делится на 3, то используется команда 2, если нет, то 1:

1) очевидно, что последней командой может быть умножение на 3 (69 на 3 делится), поэтому последняя команда – 2. умножь на 3, над стрелкой записан номер команды:



  1. число 23 не делится на 3, а 21 – делится на 3, поэтому предыдущей командой должна быть команда - 1. прибавь 2:



  1. число 21 делится на 3, поэтому следующая команда - 2:



  1. число 7 не делится на 3, но применив дважды команду 1, получим исходное значение – 3:



Таким образом, правильный ответ – 11212, эта программа состоит из 5 команд.

Ответ: 11212


B2. Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.


Решение: Здесь все просто. Пошагово выполняйте алгоритм. Начальные значения: a=30, b=14. После выполнения 3-его оператора значение переменной a изменится: a=30-2*14=2. Так как a стало меньше b, то выполняется оператор после else, т.е. c:=b-2*a=14-2*2=10.

Ответ: 10


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


Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2 : С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.




Решение: Вычисляем значения в ячейках А2 и В2:

А2=(4-2)/2=1 и  В2=2-2/2=1       

На диаграмме  А2=В2=1, тогда С2=2.

По формуле, указанной в ячейке С2 составляем уравнение и решаем его.

С2=(С1-2)*2 - 4 = 2 (С1-2)*2=6 С1-2=3   С1=5

Ответ: 5


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


Решение: Код слова имеет 4 или 5 символов. Используя формулу Хартли, получим 24=16 - количество 4-битных символов и 25=32 - количество 5-битных символов. Всего символов: 16+32=48

Ответ: 48


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


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

n

s

0

0

1

4

2

8

3

12

4

16

5

20

6

24

7

28

8

32

9

36

Будет выведено значение n=9.

Ответ: 9


B6. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * n, при n >1
Чему равно значение функции F(5)?
В ответе запишите только натуральное число.


Решение: Это алгоритм рекурсивной функции вычисления N! ( Надеюсь, что вы это увидели ;)). А 5!=120.

Ответ: 120


B7. Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?


Решение: Для решения задачи нужно рассмотреть чиса в троичной и пятеричной системах, оканчивающиеся на ноль. Надо помнить, что алфавит троичной системы состоит из цифр {0,1,2},а в пятеричной – {0, 1,2,3,4}.

(10)3 = 3; (20)3=6; (100)3=9; (110)3=12; (120)3=15;

(10)5=5; (20)5=10; (30)5=15

Минимальное натуральное десятичное число удовлетворяет этому требованию – 15.

Ответ: 15

B8. Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 21.


Решение: Переменная a определяет, сколько раз выполняется цикл. Так как по условию а=2, то число x должно быть двузначным. В переменной b вычисляется произведение цифр числа x. Оно по условию должно быть равно 21. Следовательно, число x должно состоять из цифр 3 и 7, т.е. это числа 37 или 73. В ответе надо указать наименьшее число, т.е. 37.

Ответ: 37


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


Решение: Эту задачу можно решать несколькими способами (см. сайт К. Полякова). Самый простой способ – подстановки:

  1. начнем считать количество путей с конца маршрута – с города Л

  2. будем обозначать через NX количество различных путей из города А в город X

  3. общее число путей обозначим через N

  4. по схеме видно, что NБ = NГ = 1

  5. очевидно, что если в город X можно приехать только из Y, Z, то NX = NY + N­Z, то есть нужно сложить число путей, ведущих из A во все города, откуда можно приехать в город X

  6. поскольку в Л можно приехать из И, Ж или К, поэтому

N = N­Л = Nи + NЖ + Nк

  1. в город И можно приехать только из Д, поэтому NИ = NД

  2. в город Ж можно приехать только из Е, Д и В, поэтому

Ж = NЕ +NД+ NВ

  1. в город К можно приехать только из Е, поэтому NК = NЕ

  2. подставляем результаты пп. 7, 8 и 9 в формулу п. 6:

NЛ = NВ + 2NЕ + 2NД

  1. в город Д можно приехать только из Б и В, поэтому

Д = NБ + NВ

  1. в город Е можно приехать только из Г, поэтому N­Е = NГ

  2. в город В можно приехать только из Б,А и Г, поэтому

NВ = NБ + NА + NГ

  1. подставляем результаты пп. 11, 12 и 13 в формулу п. 10:

NЛ = 3NБ+2NВ + 3Nг + NА

  1. по схеме видно, что NА = NБ = NГ = 1, кроме того, NВ = NА + N­Б + NГ = 3

  2. окончательно N = 3NБ + 2NВ + 3NГ + NА = 3·1 + 2·3 + 3·1+ 1 = 13

Ответ: 13


B10. Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
• средняя скорость передачи данных по каналу связи составляет 220 бит в секунду;
• объём сжатого архиватором документа равен 20% исходного;
• время, требуемое на сжатие документа, – 5 секунд, на распаковку – 1 секунда?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Единиц измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.


Решение: Дано: I = 20 Мбайт = 20 × 223 бит – объём документа

V = 220 бит/с – скорость передачи данных

Iсж = 20 Мбайт × 0.2 = 4 Мбайт = 4 × 223 бит – объём сжатого документа

t = 5 + 1 =6 (c) – время, требуемое для сжатия и распаковки документа.

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

tБ = I/V = 20 × 223 / 220 = 20 × 23 =20 × 8 = 160 (c)

2. Определяем время, необходимое для сжатия, передачи и распаковки документа:

tA = t + 4 × 223 / 220 = 6 + 4× 8 = 6 + 32 =38 (c)

3. Определяем на сколько способ А быстрее способа Б: tБ - tA = 160 – 38 = 122 с

Ответ: A122


B11. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 217.19.128.131
Маска: 255.255.192.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.

Пример.
Пусть искомый IP-адрес: 192.168.128.0, и дана таблица


В этом случае правильный ответ будет записан в виде: HBAF


Решение: Каждый компьютер, подключенный к сети Интернет, должен иметь собственный адрес, который называют IP-адресом (IP = Internet Protocol). IP-адрес состоит из четырех чисел, разделенных точками, каждое из этих чисел находится в интервале 0…255, например: 128.168.255.210.

Поскольку 255 = 111111112, все части IP-адреса узла, для которых маска равна 255, входят в IP-адрес сети без изменений (они полностью относятся к номеру сети), поскольку 0 = 000000002, все части IP-адреса узла, для которых маска равна 0, в IP-адресе сети заменяются нулями (они полностью относятся к номеру узла в сети).

Таким образом, мы почти определили адрес сети, он равен 217.19.X.0, где X придется определять дополнительно.

Переведем в двоичную систему третью часть IP-адреса и маски

Маска      19210 = 1100 00002

IP-адрес   12810 =1000 00002

Применим поразрядную конъюнкцию, получим 1000 00002 =12810

Мы определили полный адрес сети, он равен 217.19.128.0

По таблице находим ответ:  НСЕА

Ответ: НСЕА


B12. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


Решение: Для решения задачи построим диаграмму построим диаграмму Эйлера-Венна для двух множеств – фрегаты и эсминцы.



Число сайтов, удовлетворяющих запросу Фрегат| Эсминец - это область  1+2+3=3400.

Число сайтов, удовлетворяющих запросу Фрегат&Эсминец - это область  область 3=900.

Число сайтов, удовлетворяющих запросу Фрегат - область 1+3= 2100.

Надо подсчитать количество запросов для области "Эсминец", т.е. 2+3:

2+3 = (1+2+3) - (1+3) +3 = 3400 -2100 +900 = 2200

Ответ: 2200

1   2   3   4

Похожие:

Решение варианта демо версии егэ 2013 года (части a и B) iconРасписание егэ 2011
Демо-версии контрольно-измерительных материалов егэ 2012 года по математике, русскому языку, литературе, физике, биологии, химии,...
Решение варианта демо версии егэ 2013 года (части a и B) iconИзменения в егэ 2013
Фипи опубликовал планируемые изменения в кимах егэ 2013 года. Изменений было немного. Чтобы их увидеть, скачайте Демонстрационные...
Решение варианта демо версии егэ 2013 года (части a и B) iconТезисы «Особенности демонстрационного варианта ким егэ по математике 2011 года»
Егэ не влияет на аттестационную отметку выпускника. По результатам егэ устанавливается только пороговый балл, достижение которого...
Решение варианта демо версии егэ 2013 года (части a и B) iconО минимальном количестве баллов по предметам егэ в 2013 году
Накануне нового учебного года на официальном информационном портале егэ опубликовано распоряжение Рособрнадзора от 29. 08. 2012 №3499-10,...
Решение варианта демо версии егэ 2013 года (части a и B) iconФипи опубликовал планируемые изменения в кимах егэ 2013 года. Изменений было немного. Чтобы их увидеть, скачайте Демонстрационные варианты егэ 2013 по всем
Уточнены критерии проверки и оценки выполнения заданий с развернутым ответом (критерий К1)
Решение варианта демо версии егэ 2013 года (части a и B) iconСайта егэ изменения в кимах егэ 2012 года по сравнению с кимами 2011 года. Информатика
Ким 2012 года существенно переработан по сравнению с ким 2011 года. Изменено соотношение частей 1 и 2 работы (количество заданий...
Решение варианта демо версии егэ 2013 года (части a и B) iconИнструкция по организации и проведению пробного егэ по русскому языку (23 марта 2012 года)
Кима егэ в 15 экземплярах (демоверсию егэ-2012 не приносить). Актанышские сош №1, №2, гимназия – по 3 варианта. Полный пакет кимов...
Решение варианта демо версии егэ 2013 года (части a и B) iconОтменят ли егэ 2013?
В интернете ходит множество слухов о том, будет ли проводится егэ 2013, говорят, будто его собираются отменить и вроде бы даже уже...
Решение варианта демо версии егэ 2013 года (части a и B) iconЭкзамен
Экзамен по физике, 9 класс Демо 2008. Экзаменационная работа для проведения государственной (итоговой) аттестации выпускников IX...
Решение варианта демо версии егэ 2013 года (части a и B) icon1. Выписка из учебного плана Специальность химия
Демо-версии рабочих программ по биохимии для Специальности 011000 "Химия" (очная форма обучения)
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница