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

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




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





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

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


И. Л. Фукс


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


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


Томск – 2012


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

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


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

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

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

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

http://www.tsu.ru

http://abiturient.tsu.ru

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

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


http://www.inf.tsu.ru

fooxil@sibmail.com




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

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



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


A2 (2 мин)

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





A

B

C

D

E

F

A




2

4










B

2




1




7




C

4

1




3

4




D







3




3




E




7

4

3




2

F













2





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


1) 9

2) 10

3) 11

4) 12


РЕШЕНИЕ

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

ABCDEF

2+1+3+3+2

11

ABCEF

2+1+4+2

9

ABEF

2+7+2

11

ACDEF

4+3+3+2

12

ACEF

4+4+2

10


Ответ: 1.

A5 (2 мин)

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.

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

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

Пример. Исходные трехзначные числа: 835, 196.

Поразрядные суммы: 9, 12, 11.

Результат: 12119

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


1) 151303

2) 161410

3) 191615

4) 121613


РЕШЕНИЕ

  1. Все ответы шестизначные, значит каждая сумма двузначная. В ответе 1) последняя сумма 03, но незначащий 0 не пишется, следовательно, этот ответ неверный.

  2. Ответ 3) неверный, т.к. 19 больше максимально возможной суммы двух цифр – 9+9=18.

  3. Ответ 4) неверный, т.к. суммы не упорядочены.

Ответ: 2.


  1   2   3   4   5   6   7   8   9



Схожі:




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