Томский государственный университет

Факультет информатики

И. Л. Фукс

Информатика: подготовка к егэ – 2013

Методические указания

Томск – 2013

Методические указания предназначены для учащихся 11-х классов, собирающихся сдавать ЕГЭ по предмету «Информатика и ИКТ» с целью поступления на физико-математические и технические факультеты университетов. Материал базируется на демонстрационном варианте ЕГЭ 2013 года, адрес электронного ресурса – http://www.fipi.ru/view/sections/226/docs/627.html -Информатика.

Задания ЕГЭ сгруппированы по темам, каждая тема предваряется кратким описанием соответствующего раздела теоретической части школьного курса информатики. Для каждого задания приводится подробный разбор решения.

Почтовый адрес: 634050, г. Томск, пр. Ленина, 36, ТГУ,

приемная комиссия

Телефон: (382-2) 52-96-72

Информационные сайты ТГУ:	http://www.tsu.ru http://abiturient.tsu.ru
Информационный сайт факультета информатики ТГУ: Электронная почта:	http://www.inf.tsu.ru fooxil@sibmail.com

© Фукс И. Л., 2013

1. Алгоритмы на естественном языке

Для решения этих задач нужно уметь устанавливать причинно-следственные связи между данными.

A2 (2 мин)

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A		3
B	3		7	4	7
C		7			5
D		4			2
E		7	5	2		3
F					3

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

1) 11

2) 12

3) 13

4) 18

РЕШЕНИЕ

Выпишем все возможные пути из пункта А в пункт F и вычислим их длины:

ABCEF	3+7+5+3	18
ABDEF	3+4+2+3	12
ABEF	3+7+3	13

Ответ: 2.

A5 (2 мин)

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.

1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.

2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.

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

1) 9F

2) 911

3) 42

4) 7A

РЕШЕНИЕ

1. Правильный ответ должен быть двузначным, поскольку максимальная сумма цифр 6+6=С, нет переноса в старший разряд. Следовательно, ответы 1) и 2) неверные.

2. Ответ 3) неверный, т.к. цифры следуют в порядке убывания.

Ответ: 4.