Поиск по базе сайта:
Методические указания Томск 2010 icon

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




НазваМетодические указания Томск 2010
Сторінка1/7
Дата конвертації17.12.2012
Розмір0.76 Mb.
ТипМетодические указания
  1   2   3   4   5   6   7





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

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


Ю. Л. Костюк, И. Л. Фукс


ИНФОРМАТИКА: ПОДГОТОВКА К ЕГЭ – 2010


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


Томск – 2010


Методические указания предназначены для учащихся 11-х классов, собирающихся сдавать ЕГЭ по предмету «Информатика и ИКТ» с целью поступления на физико-математические и технические факультеты университетов. Материал базируется на демонстрационном варианте ЕГЭ 2010 года, адрес электронного ресурса – http://www1.ege.edu.ru/images/stories/ege2010/demo_2010/inform_demo_2010.pdf

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


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

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

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

^ Информационный сайт ТГУ:

http://www.tsu.ru

Электронная почта:

kostuk@inf.tsu.ru

fooxil@sibmail.com




© Костюк Ю. Л., Фукс И. Л., 2010
^

АЛГОРИТМЫ НА ЕСТЕСТВЕННОМ ЯЗЫКЕ


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


A10 (2 мин)

Путешественник пришел к 08:00 на автостанцию населенного пункта КАЛИНИНО и обнаружил следующее расписание автобусов:

Пункт

отправления

Пункт

прибытия

Время

отправления

Время

прибытия

КАМЫШИ

КАЛИНИНО

08:15

09:10

КАЛИНИНО

БУКОВОЕ

09:10

10:15

РАКИТИНО

КАМЫШИ

10:00

11:10

РАКИТИНО

КАЛИНИНО

10:05

12:25

РАКИТИНО

БУКОВОЕ

10:10

11:15

КАЛИНИНО

РАКИТИНО

10:15

12:35

КАЛИНИНО

КАМЫШИ

10:20

11:15

БУКОВОЕ

КАЛИНИНО

10:35

11:40

КАМЫШИ

РАКИТИНО

11:25

12:30

БУКОВОЕ

РАКИТИНО

11:40

12:40


Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.


  1. 12:25 2) 12:30 3) 12:35 4) 12:40


РЕШЕНИЕ

При составлении маршрута следует иметь в виду, что из одного пункта можно попасть в другой как прямым рейсом, так и с пересадкой.

Рассмотрим два варианта решения задачи.

^ Решение А: от времени отправления ко времени прибытия.

Находясь на автовокзале с 08:00, в соответствии с расписанием из КАЛИНИНО можно выехать в 09:10, 10:15 или 10:20.

Рейс до БУКОВОЕ прибывает в 10:15, а отправление из БУКОВОЕ в РАКИТИНО – в 11:40. Вывод 1: поездка с пересадкой в БУКОВОЕ завершится в 12:40.

Прямой рейс из КАЛИНИНО в РАКИТИНО прибывает в 12:35.

Рейс до КАМЫШИ прибывает в 11:15, а отправление из КАМЫШИ в РАКИТИНО – в 11:25. Вывод 2: поездка с пересадкой в КАМЫШИ завершится в 12:30. Окончательный вывод: ехать через КАМЫШИ. Ответ: 2.

Решение Б: от времени прибытия ко времени отправления.

В соответствии с расписанием в РАКИТИНО можно попасть в 12:30, 12:35 или 12:40. Вывод 1: ответ 1 неверен.

Чтобы попасть в РАКИТИНО в 12:30, нужно ехать через КАМЫШИ. Из КАЛИНИНО до КАМЫШИ автобус отправляется в 10:20, путешественник в это время уже находится на автовокзале. Прибытие в КАМЫШИ в 11:15. Можно успеть уехать до РАКИТИНО рейсом в 11:25.

Вывод 2: ответы 3 и 4 неверны.

Окончательный вывод: ехать через КАМЫШИ. Ответ: 2.

A12 (2 мин)

Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «В последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

  1. 3, 1 2) 1, 1, 3 3) 3, 1, 3 4) 3, 3, 1


РЕШЕНИЕ

Последовательно проверяем выполнение каждого правила для каждого кода, отсеивая неправильные ответы.

Первыми двумя числами кода остаются 3 и 1, т.к. они меньше 5 и поэтому не изменяются. В кодах 2) и 4) это не выполняется.

Число 2, меньше 5 и четное, оно не войдет в код, следовательно, остаются числа 8 и 6.

8 : 2 = 4 – четное, оно не должно попасть в код.

6 : 2 = 3 – нечетное, оно остается в коде.

Ответ: 3.


B8 (10 мин)

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

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

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

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

Латинский алфавит (для справки):

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите шесть символов подряд, стоящие в седьмой строке со 117-го по 122-е место (считая слева направо).

РЕШЕНИЕ

Подсчитаем последовательно длины цепочек для того, чтобы определить, в каком месте появляются нужные нам символы. Длина каждой следующей цепочки равна удвоенной длине предыдущей цепочки +1.

(1) A

1

(2) AAB

3

(3) AABAABC

7

(4) AABAABCAABAABCD

15

(5) (4)(4)E

31

(6) (5)(5)F

63

(7) (6)(6)G

127 – последовательность нужных символов находится в этой цепочке. 127-122=5, отсчитываем 5 символов от конца этой цепочки. На 122-м месте находится последний символ B из цепочки (4).

122-117=5, отсчитываем 5 символов от найденного символа к началу цепочки (4) и получаем ответ.


Ответ: AABAAB
  1   2   3   4   5   6   7



Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації