Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут)




НазваниеИнструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут)
страница1/7
Дата21.11.2012
Размер0.84 Mb.
ТипИнструкция
  1   2   3   4   5   6   7

ЕГЭ 2008: информатика





Единый государственный экзамен по информатике. Демонстрационный вариант 2008 г.

Инструкция по выполнению работы

На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут).

Экзаменационная работа состоит из 3 частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа (150 минут).

Часть 1 включает двадцать заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный.

Часть 2 состоит из восьми заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ).

Часть 3 состоит из четырех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. К пропущенным заданиям можно будет вернуться, если останется время.

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

Ответы по ЕГЭ

Источник: ege.edu.ru




ЕГЭ Информатика 2007











Список тем в полной версии


  • Группа А

    • A01: ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В КОМПЬЮТЕРЕ

    • A02: ПОСЛЕДОВАТЕЛЬНОСТИ ИЗ РАЗЛИЧНЫХ ЭЛЕМЕНТОВ

    • A03: КОДИРОВАНИЕ ИНФОРМАЦИИ

    • A04: СИСТЕМЫ СЧИСЛЕНИЯ

    • A05: ОПЕРАЦИИ В СИСТЕМАХ СЧИСЛЕНИЯ

    • A06: АЛГОРИТМЫ

    • A07: АЛГОРИТМЫ И ПРОГРАММЫ

    • A08: АЛГОРИТМЫ И ПРОГРАММЫ

    • A09: ЛОГИЧЕСКИЕ ВЫСКАЗЫВАНИЯ

    • A10: ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ

    • A11: ТАБЛИЦЫ ИСТИННОСТИ

    • A12: ТАБЛИЦЫ И СХЕМЫ

    • A13: ДВОИЧНОЕ КОДИРОВАНИЕ

    • A14: ЦЕПОЧКИ ИЗ ЭЛЕМЕНТОВ РАЗЛИЧНЫХ МНОЖЕСТВ

    • A15: РАЗДЕЛЫ ИНФОРМАТИКИ

    • A16: ЛОГИЧЕСКИЕ ВЫСКАЗЫВАНИЯ

    • A17: ЭЛЕКТРОННЫЕ ТАБЛИЦЫ

    • A18: ЭЛЕКТРОННЫЕ ТАБЛИЦЫ

    • A19: ЭЛЕКТРОННЫЕ ТАБЛИЦЫ

    • A20: АЛГОРИТМЫ И ПРОГРАММЫ

  • Группа B

    • B01: СИСТЕМЫ СЧИСЛЕНИЯ

    • B02: ЛОГИЧЕСКИЕ УРАВНЕНИЯ

    • B03: АЛГОРИТМЫ И ПРОГРАММЫ

    • B04: ЛОГИЧЕСКИЕ ЗАДАЧИ

    • B05: ПЕРЕДАЧА ИНФОРМАЦИИ

    • B06: ЗАДАЧИ В ИНФОРМАТИКЕ

    • B07: ИНТЕРНЕТ

    • B08: ИНТЕРНЕТ

(раздел "теоретические основы информатики и программирование")

 

Задача 1. На первом месте в цепочке стоит одна из бусин А, Б, В. На втором   одна из бусин Б, В, Г. На третьем месте - одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Задание: выписать все такие цепочки.

Ответ

АБВ АБГ АВГ АГВ ББА ББВ ББГ БВА БВГ БГА БГВ ВБА ВБГ ВВА ВВГ ВГА

 

Задача 2. Для составления цепочек разрешается использовать 5 бусинок, помеченных буквами А Б Е Ж И. Каждая цепочка должна состоять из k бусинок, где k{3,4,5} - зависит от номера Варианта; при этом должны соблюдаться правила:

1) любая цепочка начинается буквой А

2) после гласной буквы не может снова идти гласная, а после согласной - согласная.

3) буквы в цепочке не должны повторяться

Задание: для заданного k выписать все допустимые цепочки.

Ответ

(при k=3) АБЕ АБИ АЖЕ АЖИ

(при k=4) АБЕЖ АБИЖ АЖЕБ АЖИБ

(при k=5) АБЕЖИ АБИЖЕ АЖЕБИ АЖИБЕ

 

Задача 3. Для составления цепочек разрешается использовать 6 бусинок, помеченных буквами А Б Е Ж И К. Каждая цепочка должна состоять из всех 6 бусинок, при этом должны соблюдаться правила:

1) любая цепочка начинается гласной буквой

2) после гласной буквы не может снова идти гласная, а после согласной - согласная.

3) буквы в цепочке не должны повторяться

Задание: сколько всего существует таких цепочек?

Ответ: всего существует 36 таких цепочек

 

Задача 4. Имеется (неизвестное нам) слово из 8 букв. Оно подвергается шифрованию по следующим правилам:

1. На 1-м этапе буквы попарно меняются местами по следующей схеме: 13 25 47 68 (то есть меняются местами 1 и 3 буквы, 2 и 5 и так далее).

2. На 2-м этапе для получившейся строки из 8 букв смотрим: если крайние буквы различны по гласности (одна из них - гласная, другая - согласная), то результат шифрования является окончательным, в противном случае получившуюся на предыдущем этапе строку преобразуем по схеме 123456781 (выполняем циклический сдвиг вправо, то есть первая буква ставится на место второй, вторая - на место третьей, ... последняя - на место первой), после чего снова выполняем этапы 1 - 2. Таким образом, для некоторых исходных слов этапы 1-2 могут повторяться многократно, пока на этапе 1 не получится окончательный результат шифрования.

Задание: в результате шифрования получена строка БИЛКРАКО.

Каким было исходное слово?

Ответ: КОРАБЛИК

 

Задача 5. (упрощенный вариант задачи N 4)

Имеется исходный набор 8-буквенных слов:

КАРАНДАШ МАРЦИПАН МАРГАРИН МАРТЫШКА ТРЯПОЧКА

Выбрать из этого набора 8-буквенных слов два слова (по своему усмотрению) и зашифровать их по правилам, указанным в задаче N4

Ответы: КАРАНДАШ - надшрака; МАРЦИПАН - рмцапниа; МАРГАРИН   рмгарнаи; МАРТЫШКА - рамтшыка; ТРЯПОЧКА - яоткрапч (то есть быстрее всего шифруются "ТРЯПОЧКА" и "КАРАНДАШ", дольше всего   "МАРТЫШКА").

 

Задача 6. В начальный момент в строке записана цифра 0 (ноль).

На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i).

Для удобства в скобках пишется номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу:

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

..........................................

Задания:

1. На какие 10 цифр заканчивается последняя строка?

2. Сколько раз в последней строке встречается цифра 5?

3. Какова длина последней строки (то есть сколько всего в ней цифр)?

4. Какая цифра стоит в последней строке на 1012-м месте?

5. Сколько всего цифр в строках (0) - (9)?

Ответы: 1. Последняя строка заканчивается цифрами 0123456789.

2. В последней строке цифра 5 встретится 16 раз.

3. В последней строке 1023 цифры.

4. В последней строке на 1012-м месте стоит цифра 1.

5. Всего в строках (0) - (9) 2036 цифр

 

Задача 7. Выполнить нижеприведённую программу при х = 3, у = 7, z = 11:

начало

1) x := y+z

2) z := x+z

3) y := y+x

4) x := y-x

5) x := x*z

6) z := y+z

конец

Чему равны значения переменных х, y, z после выполнения программы?

Ответ:  x = 203, y=25, z=54

 

Задача 8. Даны три кучи камней, содержащих соответственно 2, 3, 4 камня. За один ход разрешается или удвоить количество камней в какой-нибудь куче, или добавить по два камня в каждую из всех трёх куч.

Выигрывает тот, после чьего хода в какой-нибудь куче становится 15 камней или во всех трёх кучах суммарно становится 25 камней.

Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре   первый или второй игрок.

Ответ: при правильной игре выигрывает 1-й игрок (при этом его первый ход должен быть 2,3,4  4,5,6)

 

Задача 9. Имеется шахматная доска стандартного размера 8х8, со стандартным обозначением клеток (a1 - нижняя левая, ..., h8 - верхняя правая).

a8

b8

c8

d8

e8

f8

g8

h8

a7

b7

c7

d7

e7

f7

g7

h7

a6

b6

c6

d6

e6

f6

g6

h6

a5

b5

c5

d5

e5

f5

g5

h5

a4

b4

c4

d4

e4

f4

g4

h4

a3

b3

c3

d3

e3

f3

g3

h3

a2

b2

c2

d2

e2

f2

g2

h2

a1

b1

c1

d1

e1

f1

g1

h1

Из некоторой начальной клетки Х (Х{c4, c5, d3, e3}) нужно проложить маршрут в клетку а1, соблюдая следующее правило: каждый ход делается либо на одну клетку влево, либо на одну клетку вниз.

Перечислить все такие маршруты, ведущие из начальной клетки Х в клетку а1 (каждый маршрут должен начинаться клеткой Х, далее через запятую указываются промежуточные клетки маршрута, заканчивается маршрут клеткой а1)

Ответ (для примера взят Х=c5): c5,b5,a5,a4,a3,a2,a1; c5,b5,b4,a4,a3,a2,a1; c5,b5,b4,b3,a3,a2,a1; c5,b5,b4,b3,b2,a2,a1; c5,b5,b4,b3,b2,b1,a1; c5,c4,b4,a4,a3,a2,a1; c5,c4,b4,b3,a3,a2,a1; c5,c4,b4,b3,b2,a2,a1; c5,c4,b4,b3,b2,b1,a1; c5,c4,c3,b3,a3,a2,a1; c5,c4,c3,b3,b2,a2,a1; c5,c4,c3,b3,b2,b1,a1; c5,c4,c3,c2,b2,a2,a1; c5,c4,c3,c2,b2,b1,a1; c5,c4,c3,c2,c1,b1,a1 (всего 15 маршрутов).

 

Задача 10. (по мотивам задачи N9) Имеется шахматная доска стандартного размера 8х8, со стандартным обозначением клеток (a1 - нижняя левая, ..., h8 - верхняя правая).

Из некоторой начальной клетки Х (Х...) нужно проложить маршрут в клетку а1, соблюдая следующее правило: каждый ход делается либо на одну клетку влево, либо на одну клетку вниз, либо "вниз-влево". Например, из клетки d3 допустимы ходы на клетки c3, d2, c2.

Для сокращения записи принята кодировка:

Л - ход ВЛЕВО

Д - ход по диагонали "ВНИЗ-ВЛЕВО"

Н - ход ВНИЗ

Каждый маршрут записывается в виде набора букв, которые соответствуют обозначениям ходов.

Задание: Перечислить все допустимые маршруты, ведущие из начальной клетки Х в клетку а1.

Ответ: (для примера взято Х=с3).


1. ЛЛНН

2. ЛДН

3. ЛНЛН

4. ЛНД

5. ЛННЛ

6. ДЛН

7. ДД

8. ДНЛ

9. НЛЛН

10. НЛД

11. НЛНЛ

12. НДЛ

13. ННЛЛ


 

Задача 11. (продолжение серии задач о путях на шахматной доске).

Имеется шахматная доска, на которой обозначен участок "запретных" клеток (куда заходить нельзя) - он обозначен закраской.

 

a8

b8

c8

d8

e8

f8

g8

h8

a7

b7

c7

d7

e7

f7

g7

h7

a6

b6

c6

d6

e6

f6

g6

h6

a5

b5

c5

d5

e5

f5

g5

h5

a4

b4

c4

d4

e4

f4

g4

h4

a3

b3

c3

d3

e3

f3

g3

h3

a2

b2

c2

d2

e2

f2

g2

h2

a1

b1

c1

d1

e1

f1

g1

h1

Начальная клетка - поле Х.

Вариант А. Выяснить, сколько всего маршрутов существует из Х в клетку а1, если ходить разрешается по правилам, изложенным в задаче 9 (каждый ход делается либо на одну клетку влево, либо на одну клетку вниз)

Замечание: перечислять все маршруты не нужно, требуется только указать их количество.

  1   2   3   4   5   6   7

Похожие:

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания.
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих...
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания.
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих...
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих...
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих...
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания.
«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания.
«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы На выполнение экзаменационной работы по информатике и икт отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, содержащих 32 задания.
Демонстрационный вариант егэ 2012 г. Информатика и икт, 11 класс. (2012 2 / 36)
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы На выполнение экзаменационной работы по информатике и икт отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания.
При ознакомлении с Демонстрационным вариантом 2009 года следует иметь в виду, что задания, включённые в демонстрационный
Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут) iconИнструкция по выполнению работы Работа состоит из двух частей. В первой части 16 заданий, во второй На выполнение всей работы отводится 4 часа. Время на выполнение первой части ограничено на нее отводится 60 минут
Тогоу спо «Педагогический колледж» в 2009г, не проходивших государственную (итоговую) аттестацию по алгебре в 9 классе в новой форме....
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница