Transcript Document

«Результаты государственной итоговой аттестации учащихся как
ресурс оценки качества образовательных услуг и определения
перспективных направлений подготовки выпускников»
Решение задач части В при
подготовке к сдаче ЕГЭ по
информатике
Ноябрь, 2013 г.
LOGO
Учитель информатики
ГБОУ гимназии № 1
Красакова О.Н.
Структура КИМ 2014 части В
Часть В экзаменационной работы 2014
года содержит:
 15 заданий, требующих самостоятельного
формулирования краткого ответа в виде
последовательности символов.
 задания по темам почти из всех блоков
кодификатора
 задания различного уровня сложности:
базового, повышенного и высокого.
Структура КИМ 2014 части В
Задания высокого уровня
на применение знаний в новой
ситуации
В15
Задания повышенного уровня на
применение знаний в стандартной
ситуации
В7 – В14
Задания базового уровня на
воспроизведение
В1 – В6
Содержание КИМ 2014 части В
1)
2)
3)
4)
5)
6)
7)
8)
Элементы теории алгоритмов.
Языки программирования.
Информация и ее кодирование.
Логика и алгоритмы
Обработка числовой информации
Позиционные системы счисления
Моделирование
Архитектура компьютеров и компьютерных
сетей
9) Технологии поиска и хранения информации
Элементы теории алгоритмов
В1 - проверяет умение создавать линейный алгоритм для
формального исполнителя. Уровень – базовый.
В13 - проверяет умение построить дерево путей
вычислений
«У исполнителя Удвоитель две команды, которым присвоены
номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая
удваивает его. Программа для Удвоителя – это
последовательность команд. Сколько есть программ, которые
число 2 преобразуют в число 22?»
Элементы теории алгоритмов
Первый способ – построение дерева программ более
нагляден (графы),
+1
2
*2
3
4
+1
4
+1
*2
5
6
*2
+1
*2
+1
*2
…
+1
8
*2
+1
*2
Но этот способ пригоден только тогда, когда количество
программ невелико. Кроме того, при таком способе решения
даже сильные ученики могут допускать неточности при
записи решений.
Элементы теории алгоритмов
Второй способ – подсчитать число программ, написав
формулу.
R(n) - количество программ, которые преобразуют число 2 в
число n
R(3)=R(2)=1
R(4)=R(2)+R(3)=1+1=2
R(5)=R(4)=2
R(6)=R(3)+R(5)=1+2=3
R(7)=R(6)=3
R(8)=R(4)+R(7)=2+3=5
R(9)=R(8)=5
R(10)=R(5)+R(9)=2+5=7
R(11)=R(10)=7
R(12)=R(6)+R(11)=3+7=10
Ответ: 37.
R(13)=R(12)=10
R(14)=R(7)+R(13)=3+10=13
R(15)=R(14)=13
R(16)=R(8)+R(15)=5+13=18
R(17)=R(16)=18
R(18)=R(9)+R(17)=5+18=23
R(19)=R(18)=23
R(20)=R(10)+R(19)=7+23=30
R(21)=R(20)=30
R(22)=R(11)+R(21)=7+30=37
Моделирование
B9. На рисунке – схема дорог,
связывающих города А, Б, В, Г, Д,
Е, Ж, И, К, Л. По каждой дороге
можно двигаться только в одном
направлении, указанном
стрелкой.
Сколько существует различных
путей из города А в город Л?
В=А=1
Е=В+Д+Ж=1+3+3=7
Б=А+В=1+1=2
И = Е + Д = 7 + 3 = 10
Г=А+В=1+1=2
К=Ж=3
Д=Б+В=1+2=3
Л = И + Е + Ж + К = 10+7+3+3=20
Ж=В+Г=1+2=3
Ответ: 23.
Языки программирования
В2 и В5 проверяют знание основных конструкций языка
программирования (ветвления, циклы), умение выполнять операции над
переменными различных типов в языке программирования.
В задаче В8 требуется выполнить анализ алгоритма, содержащего
ветвление, цикл и вспомогательные алгоритмы.
«Получив на вход число x, этот
алгоритм печатает два числа: a и
b. Укажите наименьшее из таких
чисел x, при вводе которых
алгоритм печатает сначала 13, а
потом 5.
var x, a, b, c: integer;
begin
readln(x);
a := 0; b := 10;
while x>0 do
begin
c := x mod 10;
a := a+c;
if c<b then b := c;
x := x div 10;
end;
writeln(a); write(b);
end.»
Языки программирования
var x, a, b, c: integer;
begin
readln(x);
a := 0; b := 10;
while x>0 do
begin
c := x mod 10;
a := a+c;
- находим последнюю цифру в числе x
- находим сумма цифр числа x
if c<b then b := c; - переменная b запоминает
наименьшую цифру
x := x div 10; - в числе х отбрасывается последняя
цифра
end;
writeln(a); write(b);
end.»
Наименьшее число, у которого
минимальная цифра равна 5, а сумма
цифр равна 13 – это 58.
Языки программирования
В14. Напишите в ответе число, которое будет напечатано в
результате выполнения следующего алгоритма
var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F := 2*(x*x-16)*(x*x-16)+5
end;
begin
a := -11; b := 11;
M := a; R := F(a);
for t := a to b do begin
if (F(t) < R) then begin
M := t;
R := F(t)
end
end;
write(M+6)
end.
Архитектура компьютеров и
компьютерных сетей
B11. В терминологии сетей TCP/IP маской сети называется
двоичное число, определяющее, какая часть IP-адреса узла сети
относится к адресу сети, а какая – к адресу самого узла в этой
сети. Обычно маска записывается по тем же правилам, что и IPадрес. Адрес сети получается в результате применения
поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 64.128.208.194
Маска: 255.255.224.0
При записи ответа выберите из приведённых в таблице чисел
четыре элемента IP-адреса сети и запишите в нужном порядке
соответствующие им буквы без использования точек.
A
B
C
D
E
F
G
H
0
64
128
192
194
208
224
255
Архитектура компьютеров и
компьютерных сетей
IP-адрес узла: 64.128.208.194
Маска: 255.255.224.0
0
0
1
1
&
&
&
&
0
1
0
1
=
=
=
=
0
0
0
0
01000000
11111111
01000000
64.128.192.0
Ответ: BCDA
11010000
11100000
11000000
Технология поиска и хранения
информации
В задаче В12 необходимо использование инструментов
поисковых систем (формирование запросов) для осуществления
поиска информации в Интернете.
«В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для логической операции «И» –
символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос
хоккей & футбол & волейбол
футбол & волейбол
хоккей & волейбол
Найдено страниц (в тысячах)
80
260
230
Компьютер печатает количество страниц (в тысячах), которое будет найдено
по следующему запросу:
(хоккей | футбол) & волейбол
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время
выполнения запросов».
Технология поиска и хранения
информации
Задачу целесообразно решать графически с помощью кругов Эйлера
(наглядно и быстро).
Изобразим схематично искомый запрос
(хоккей | футбол) & волейбол.
Он представляет из себя пересечение множества «Волейбол»
с объединением множеств «Футбол» и «Хоккей».
хоккей & футбол & волейбол
футбол & волейбол
260=80+180
2
1
3
хоккей & волейбол
230=80+150
По рисункам видно, что запрос (хоккей | футбол) & волейбол состоит из
суммы множеств 180+80+150=410 страниц.
Ответ: 410 страниц.