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

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




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





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

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


И. Л. Фукс


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


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


Томск – 2011


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

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


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

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

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

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

http://www.tsu.ru

http://abiturient.tsu.ru

^ Информационный сайт факультета информатики ТГУ:

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


http://www.inf.tsu.ru

fooxil@sibmail.com




© Фукс И. Л., 2011
^

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


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


A6 (2 мин)

Путешественник пришел к 08:00 на автостанцию населенного пункта ЛИСЬЕ и обнаружил следующее расписание автобусов:

Пункт

отправления

Пункт

прибытия

Время

отправления

Время

прибытия

ЛИСЬЕ

ЗАЙЦЕВО

07:50

09:05

СОБОЛЕВО

ЛИСЬЕ

08:55

10:05

ЕЖОВО

ЛИСЬЕ

09:05

10:15

ЗАЙЦЕВО

ЕЖОВО

10:00

11:10

ЛИСЬЕ

СОБОЛЕВО

10:15

11:30

ЛИСЬЕ

ЕЖОВО

10:45

12:00

ЗАЙЦЕВО

ЛИСЬЕ

11:05

12:15

СОБОЛЕВО

ЗАЙЦЕВО

11:10

12:25

ЕЖОВО

ЗАЙЦЕВО

12:15

13:25

ЗАЙЦЕВО

СОБОЛЕВО

12:45

13:55


Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.


  1. 09:05 2) 12:15 3) 12:25 4) 13:25


РЕШЕНИЕ

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

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

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

Находясь на автовокзале с 08:00, в соответствии с расписанием из ЛИСЬЕ можно выехать в 10:15 или 10:45. Вывод 1: прямым рейсом на 07:50 с прибытием в 09:05 удастся выехать только на следующий день.

Рейс до СОБОЛЕВО прибывает в 11:30, а отправление из СОБОЛЕВО в ЗАЙЦЕВО – в 11:10. Вывод 2: поездка с пересадкой в СОБОЛЕВО завершится в 12:25 на следующий день.

Рейс до ЕЖОВО прибывает в 12:00, а отправление из ЕЖОВО в ЗАЙЦЕВО – в 12:15. Вывод 3: поездка с пересадкой в ЕЖОВО завершится в 13:25. Окончательный вывод: ехать через ЕЖОВО. Ответ: 4.

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

В соответствии с расписанием в ЗАЙЦЕВО можно попасть в 09:05, 12:25 или 13:25. Вывод 1: ответ 2) неверен.

Чтобы попасть в ЗАЙЦЕВО в 09:05, нужно выехать из ЛИСЬЕ в 07:50, а путешественник оказывается на станции позже. Значит, он сможет приехать в ЗАЙЦЕВО только на следующий день.

Чтобы попасть в ЗАЙЦЕВО в 12:25, нужно ехать через СОБОЛЕВО. Из ЛИСЬЕ до СОБОЛЕВО автобус отправляется в 10:15, путешественник в это время уже находится на автовокзале. Прибытие в СОБОЛЕВО в 11:30. До ЗАЙЦЕВО можно уехать только на следующий день рейсом в 11:10.

Чтобы попасть в ЗАЙЦЕВО в 13:25, нужно ехать через ЕЖОВО. Из ЛИСЬЕ до ЕЖОВО автобус отправляется в 10:45, путешественник в это время уже находится на автовокзале. Прибытие в ЕЖОВО в 12:00, а отправление до ЗАЙЦЕВО в 12:15.

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

Окончательный вывод: ехать через ЕЖОВО. Ответ: 4.

A7 (2 мин)

Лена забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов «A153B42FB4» в строке подсказки. Если последовательность символов «В4» заменить на «B52» и из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем:

1) ABFB52 2) AB42FB52 3) ABFB4 4) AB52FB

РЕШЕНИЕ

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

В конце пароля должны быть символы «В52», значит ответы 3) и 4) неверны.

После удаления трехзначных чисел «153» и «522» между буквами «F» и «В» не останется цифр. Следовательно, ответ 2) неверный.

Ответ: 1.

B8 (10 мин)

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

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

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


(1)

A

(2)

AAB

(3)

AABAABC

(4)

AABAABCAABAABCD



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

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Имеется задание:

«Определить символ, стоящий в n-й строке на позиции 2n-1 –5, считая от левого края цепочки».

Выполните это задание для n=8.


РЕШЕНИЕ

Номер указанной позиции равен 123.

Подсчитаем последовательно длины цепочек для того, чтобы определить, в каком месте появляется нужный нам символ. Длина каждой следующей цепочки равна удвоенной длине предыдущей цепочки +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–123+1=5, отсчитываем 5 символов от конца этой цепочки. На 123-м месте находится предпоследний символ из цепочки (4) – С.


Ответ: С
  1   2   3   4   5   6   7   8   9



Схожі:




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