ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Часть В

ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ

Часть В

Старший преподаватель кафедры информационных технологийЯковенко Роман Геннадьевич

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

Задание В1 (2013)

69 2 (*3)23 1 (+2)21 2 (*3)7 1 (+2)5 1 (+2)3

Ответ: 1 1 2 1 2

У исполнителя Квадратор две команды, которым присвоены номера:1. возведи в квадрат,2. прибавь 1.Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд.

(Например, программа 2122 – это программаприбавь 1,возведи в квадрат,прибавь 1,прибавь 1.Эта программа преобразует число 3 в число 18.)

Задание В1

10 2 (+1)9 1 (^2)3 2 (+1)2 2 (+1)1

Ответ: 2 2 1 2

Задание В2

a b c

25

1211

34Ответ: 34

3 * 12 – 25 = 1111 > 12

2 * 11 + 12 = 34

Задание В3

(4-2)/2=1 2-2/2=1

1

1

2

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

С1 = (2 + 4) / 2 + 2 = 5

Ответ: 5

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

Задание В3

(С1+5)/3

1

12

(С1+17)/3

2*(С1+5)/3 = 1*(С1+17)/3

Ответ: 7

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

A B C

1 3 5

2 =(C1+5)/A1 =(5*B1+A1)/C1 =(C1+17)/A1(5*5+3)/ С1 = = 28/С1

С1=7

4 4 8

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

*Ответ: 243

3 3 3 3 3* * * = 35 = 243

Задание В5

S = 0, 10, 20, .., 310 < 325, 320 < 325, 330 > 325 – цикл завершился

Итераций: (330 – 0) / 10 = 33 => n 33 раз увеличилось на 3

Ответ: 99

После цикла S = 330

Задание В6Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n ≤ 2;F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.

Чему равно значение функции F(7)?В ответе запишите только натуральное число.

Решение задания В6

F(7) = F(6) + 2 * F(5)

F(6) = F(5) + 2 * F(4)

F(5) = F(4) + 2 * F(3)

F(4) = F(3) + 2 * F(2)

F(2) = F(1)

= 3 + 2 * 1 = 5

= 5 + 2 * 3 = 11

= 11 + 2 * 5 = 21

= 21 + 2 * 11 = 43

= 1

F(3) = F(2) + 2 * F(1)

= 1 + 2 * 1 = 3

Задание В7Укажите наименьшее основание системы счисления, в которой запись десятичного числа 30 имеет ровно три значащих разряда.

В системе счисления с основанием p

p2 ≤ 30p3-1 ≥ 30

Ответ: 4

p ≤ 5p3 ≥ 31

p ≤ 5p ≥ 4

минимальное трехзначное число: p2

максимальное трехзначное число: p3-1

Задание В8 (2013 г.)

Разбор числа по цифрам

Количество цифр

Произведение цифр

Количество цифр равно 2, произведение равно 21 =>Цифры: 3 и 7 (числа 37 или 73). Наименьшее: 37.

Ответ: 37

Задание В8


Сумма цифр

Поиск минимальной

цифры

Сумма цифр равна 13, минимальная цифра равна 5 =>Цифры: 5 и 8 (числа 58 или 85). Наименьшее: 58.

Ответ: 37

Задание В8 (КДР)


Сумма цифр

Поиск старшей нечетной цифры

Сумма цифр = 19, старшая нечетная цифра = 7 => Сумма остальных цифр равна 12.

Ответ: 478Число – трехзначное. 3 + 9 = 12 => Число: 379 Но тогда старшая нечетная: 3

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

(1)

(1)

(1)

(3)

(1)

(4) (4)

(8)

(1)

(13)

Ответ: 13

Задание В10

Б: 20 Мбайт / 220 бит/сек = 20 * 210 * 210 * 8 бит / 220 бит/сек == 160 сек

=4 Мбайта= 20 * (20/ 100) =

А: 5 сек + 4 Мбайт / 220 бит/сек + 1 сек = 6 сек + 4 * 210 * 210 * 8 бит / 220 бит/сек = 6 + 32 = 38 сек

Способ А быстрее на: 160 – 38 = 122 сек Ответ: А122

160 * 20/100 = 32 сек


217 . 19 . 1 0 0 0 0 0 0 0 . 311 1 1 1 1 1 1 1 . 1 1 1 1 1 1 1 1 . 1 1 0 0 0 0 0 0 . 0 0 0 0 0 0 0 0

217 . 19 . 1 0 0 0 0 0 0 0 . 0H C E A

&

Ответ: HCEA


ФЭ

3400

9002100 3400 – 2100 + 900 = 2200

Ответ: 2200


260 + 230 - 80 = 410

Ответ: 410В

80230 260

?

ФХ


Пусть F(N) – количество программ, которые число 3 преобразуют в число N.

Для N=4Программы:

1

F(4)=1


F(3)=1


1 1

F(5)=1


1 1 1

F(6)=2


1 1 1 1

F(7)=2

2 2 1


1 1 1 1 1

F(8)=2

2 1 1

2 1 1


Рекуррентная формула для функции F(N):

F(N) =F(N-1), если N – нечетно или N=4

F(N-1) + F(N/2), если N – четно и N≠4


Ответ: 22


Квадратичная

парабола

Поиск min значения

На отрезке [-20, 20]

Вывод аргумента x, при котором F(x) принимает min значение

Min значение функции на отрезке [-20,20] при x = 8

Ответ: 8

Задание В14

Парабола 4-й

степени

Поиск min значения

На отрезке [-11, 11]

Вывод аргумента x, при котором F(x) принимает min значение,

увеличенного на число 6

Min значение функции на отрезке [-11,11]

Ответ: 8

Решение 1 задания В14F(x)=2(x2-16)2+5

F(x)= 2 x2 -16 +5)2(

-4 4

-16

256

512

517

Min значение функции на отрезке [-11,11]

Ответ: 2

Решение 2 задания В14F(x)=2(x2-16)2+5

Ответ: 2

F’(x)=4(x2-16)*2x

-4 40

F’(x)

F(x)+-+-

F’(x)=8x(x-4)(x+4)

Задание В15

¬(x1≡x2) /\ ((x1/\¬x3) \/ (¬x1/\x3)) = 0

Упростим: (x1⊕x2) /\ (x1⊕x3) = 0

Задание В15(x1⊕x2) /\ (x1⊕x3) = 0

x1 x2 x3

0

00

1

10

1

1

00

1

10

1

01

Любая

0

x1 x2 x3

00

0

1

1 0

1

0 1

10

1

(x1,x2) (x2,x3)

0 0 0 0

0 1 0 1

1 0 1 0

1 1 1 1

Задание В15(x1,x2) (x2,x3)

0 0 0 0

0 1 0 1

1 0 1 0

1 1 1 1

Значения (x1,x2) (x2,x3) (x3,x4) (x4,x5) (x5,x6) (x6,x7) (x7,x8) (x8,x9) (x9,x10)

0 0 1 1 1 1 1 1

0 1 1 5 6 7 8 9

1 0 1 5 6 7 8 9

1 1 1 1 1 1 1 1

1

2

2

1

Ответ: 20

1

3

3

1

1

4

4

1

Задание В15

x1 ≤ x2 ≤ x3 ≤ x4y1 ≤ y2 ≤ y3 ≤ y4y1 ≤ x1 ; y2 ≤ x2 ; y3 ≤ x3 ; y4 ≤ x4

Желаем успехов!

ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Часть В

Documents