Решение варианта демо версии егэ 2013 года (части a и B)




Скачать 372.82 Kb.
НазваниеРешение варианта демо версии егэ 2013 года (части a и B)
страница2/4
Дата25.11.2012
Размер372.82 Kb.
ТипРешение
1   2   3   4

Один из способов представления графов является матрица смежности.


Матрица смежности Sm — это квадратная матрица размером NxN (N — количество вершин в графе), заполненная единицами и нулями по следующему правилу:

Если в графе имеется ребро e, соединяющее вершины u и v, то Sm[u, v] = 1, в противном случае Sm[u, v] = 0.

Задать взвешенный граф при помощи матрицы смежности тоже возможно. Необходимо лишь внести небольшое изменение в определение:

Если в графе имеется ребро e, соединяющее вершины u и v, то Sm[u,v] = ves(e), в противном случае  Sm[u,v] = 0.

Если у нас имеется матрица смежности, то по ней легко построить граф.

* * *


А теперь о главном. Дана таблица смежности, исходя из нее, можно построить взвешенный граф:

C

7

5

A 3 7 3 F

B 4 2 E

D


Длина пути во взвешенном (связном) графе — это сумма длин (весов) тех рёбер, из которых состоит путь.  У нас три пути: ABEF, ABCEF и ABDEF. Определим каждую длину пути:

ABEF: 3+7+3=13

ABCEF: 3+7+5+3=18

ABDEF: 3+4+3+2=12

Таким образом, кратчайший путь – ABDEF, равный 12.

Ответ: 2


A3. Дан фрагмент таблицы истинности выражения F.

Каким из приведённых ниже выражений может быть F?
1. ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ ¬x7
2. ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7
3. x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7
4. x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7


Решение: Для решения задачи, надо помнить следующие правила:

  • если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем – «ИЛИ», «импликация», и самая последняя – «эквивалентность»;

  • таблица истинности выражения определяет его значения при всех возможных комбинациях исходных данных;

  • логическая сумма A \/ B \/ C \/ … равна 0 (выражение ложно) тогда и только тогда, когда все слагаемые одновременно равны нулю, а в остальных случаях равна 1 (выражение истинно);

  • логическое произведение A /\ B /\ C /\ … равно 1 (выражение истинно) тогда и только тогда, когда все сомножители одновременно равны единице, а в остальных случаях равно 0 (выражение ложно);

  • логическое следование (импликация) А→В равна 0 тогда и только тогда, когда из A (посылка) истинна, а B (следствие) ложно;

  • эквивалентность АB равна 1 тогда и только тогда, когда оба значения одновременно равны 0 или одновременно равны 1.


Для каждой строчки нужно подставить заданные значения x1, x2,…, x7 во все функции, заданные в ответах, и сравнить результаты с соответствующими значениями F для этих данных, если для какой-нибудь комбинации x1, x2,…, x7 результат не совпадает с соответствующим значением F, оставшиеся строчки можно не рассматривать, поскольку для правильного ответа все три результата должны совпасть со значениями функции F. Если подставить значения x1, x2,…, x7 в первый вариант ответа, то мы увидим, что все ответы совпадают с функцией F:

¬1 /\ 1 /\ ¬0 /\ 1 /\ 1 /\ ¬1/\ ¬1 = 0 /\ 1 /\ 1 /\ 1 /\ 1 /\ 0/\ 0 = 0

¬1 /\ 0 /\ ¬1 /\ 0 /\ 1 /\ ¬1 /\ ¬0 = 0 /\ 0 /\ 0/\ 0/\ 1 /\ 0/\ 1 = 0

¬0/\ 1 /\ ¬0 /\ 1 /\ 1 /\ ¬0 /\ ¬0 = 1 /\ 1 /\ 1 /\ 1/\ 1 /\ 1 /\ 1 = 1

Ответ: 1


А4. В каталоге находится 6 файлов:
asc.wma
casting.wmv
last.wma
pasta.wmvx
pasta.wri
vast.wma
Определите, по какой из перечисленных масок из этих 6 файлов будет отобрана указанная группа файлов:
casting.wmv
last.wma
pasta.wmvx
vast.wma
1. ?as*.wm? 2. *as?.wm* 3. ?as*.wm* 4. ?as*.w*


Решение: Для решения задачи надо знать следующее:

  • данные на дисках хранятся в виде файлов (наборов данных, имеющих имя)

  • чтобы было удобнее разбираться со множеством файлов, их объединяют в каталоги (в Windows каталоги называются «папками»)

  • каталог можно воспринимать как контейнер, в котором размещаются файлы и другие каталоги, которые называются подкаталогами или вложенными каталогами (они находятся внутри другого каталога, вложены в него)

  • каталоги организованы в многоуровневую (иерархическую) структуру, которая называется «деревом каталогов»

  • главный каталог диска (который пользователь видит, «открыв» диск, например, в Проводнике Windows или аналогичной программе) называется корневым каталогом или «корнем» диска, он обозначается буквой логического диска, за которой следует двоеточие и знак «\» (обратный слэш); например, A:\ – это обозначение корневого каталога диска А

  • каждый каталог (кроме корневого) имеет (один единственный!) «родительский» каталог – этот тот каталог, внутри которого находится данный каталог

  • полный адрес каталога – это перечисление каталогов, в которые нужно войти, чтобы попасть в этот каталог (начиная с корневого каталога диска); например, D:\USER\KLASS\PASCAL

  • полный адрес файла состоит из адреса каталога, в котором он находится, символа «\» и имени файла, например, D:\USER\KLASS\PASCAL\p1.pas

  • маска служит для обозначения (выделения) группы файлов, имена которых имеют общие свойства, например, общее расширение

  • в масках, кроме «обычных» символов (допустимых в именах файлов) используются два специальных символа: звездочка «*» и знак вопроса «?»;

  • звездочка «*» обозначает любой количество любых символов, в том числе, может обозначать пустую последовательность;

  • знак вопроса «?» обозначает ровно один любой символ


Так как во всех выбранных файлах, перед символами «as», находится только один символ, то маска должна начинаться с символа «?». После символов «as» в выбранных файлах стоит разное количество символов. Следовательно, в маске надо поставить четвертым символом – «. В расширении первые два символа «wm» одинаковые, а после них следует разное количество произвольных символов, следовательно надо поставить в маске последний символ – «*». Итак, подходит для всех выбранных файлов маска - ?as*.wm*.

Ответ: 3


A5. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1. 9F 2. 911 3. 42 4. 7A


Решение: На вход автомату поступают два 16-ных числа, причем каждая цифра в них не превосходит цифру 6. Следовательно, при поразрядном сложении каждая цифра в новом числе не может превосходить 16-ную цифру С (12). Рассмотрим варианты ответов, 9F не подходит, т.к. F>C, 911 тоже не подходит, т.к. число трехзначное, 42 – не подходит, т.к. цифры должны быть записаны друг за другом в порядке возрастания. Остается последний вариант – 7А.

Ответ: 4


A6. Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы внучки Петровой С.М.

1. Басис В.В.
2. Ильченко Т.В.
3. Павлыш Н.П.
4. Петрова М.Н.

Решение: Петрова С.М. – бабушка, ее код в по таблице 1 равен 82. По таблице 2 находим коды ее детей, т.е. родителей внучки, - это 76 и 96, т.е. или Ильченко Т.В. или Базис В.В.. Теперь для этих родителей по таблице 2 найдем коды их детей. Родителя с кодом 96 в таблице 2 нет, а у Ильченко Т.В. (код 76) – двое детей с кодами 49 и 123 соответственно. Теперь по таблице 1 определяем фамилию внучки. Так как под кодом 49 в таблице 1 находится Черняк А.П. и это мальчик, то следовательно, внучка находится под кодом 123 и это Павлыш Н.П.

Ответ: 3


A7. Дан фрагмент электронной таблицы.

Чему станет равным значение ячейки D1, если в неё скопировать формулу из ячейки С2?
Примечание: знак $ обозначает абсолютную адресацию.
1. 18 2. 12 3. 14 4. 17



Решение: При выполнении задания надо вспомнить некоторые свойства электронных таблиц:

  • адрес ячейки в электронных таблицах состоит из имени столбца и следующего за ним номера строки, например, C15

  • формулы в электронных таблицах начинаются знаком = («равно»)

  • знаки +, –, *, / и ^ в формулах означают соответственно сложение, вычитание, умножение, деление и возведение в степень

  • запись B2:C4 означает диапазон, то есть, все ячейки внутри прямоугольника, ограниченного ячейками B2 и C4:



  • например, по формуле =СУММ(B2:C4) вычисляется сумма значений ячеек B2, B3, B4, C2, C3 и C4

  • в заданиях ЕГЭ могут использоваться стандартные функции СЧЕТ (количество непустых ячеек), СУММ (сумма), СРЗНАЧ (среднее значение), МИН (минимальное значение), МАКС (максимальное значение)

  • функция СРЗНАЧ при вычислении среднего арифметического не учитывает пустые ячейки и ячейки, заполненные текстом; например, после ввода формулы в C2 появится значение 2 (ячейка А2 – пустая):



функция СЧЕТ(A1:B2) в этом случае выдаст значение 3 (а не 4).

  • адреса ячеек (или ссылки на ячейки) бывают относительные, абсолютные и смешанные, вся разница между ними проявляется при копировании формулы в другую ячейку:

    • в абсолютных адресах перед именем столбца и перед номером строки ставится знак доллара $, такие адреса не изменяются при копировании; вот что будет, если формулу =$B$2+$C$3 скопировать из D5 во все соседние ячейки



знак $ как бы «фиксирует» значение: в абсолютных адресах и имя столбца, и номер строки зафиксированы

    • в относительных адресах знаков доллара нет, такие адреса при копировании изменяются: номер столбца (строки) изменяется на столько, на сколько отличается номер столбца (строки), где оказалась скопированная формула, от номера столбца (строки) исходной ячейки; вот что будет, если формулу =B2+C3 (в ней оба адреса – относительные) скопировать из D5 во все соседние ячейки:



    • в смешанных адресах часть адреса (строка или столбец) – абсолютная, она «зафиксирована» знаком $, а вторая часть – относительная; относительная часть изменится при копировании так же, как и для относительной ссылки:





В нашей задаче надо формулу из ячейки D1 скопировать в ячейку С2. В соответствии с вышеизложенным формула =$A$2+ B$3 при копировании преобразуется в формулу =$A$2+ C$3. В ячейке под адресом $A$2 находится число 5, а значение ячейки под адресом C$3 вычисляется по формуле: =A3+B3=6+7=13. Отсюда значение ячейки D1 будет равно: $A$2+ C$3=5+13=18.

Ответ: 1


A8. Производится одноканальная (моно) цифровая звукозапись. Значение сигнала фиксируется 48 000 раз в секунду, для записи каждого значения используется 32 бит. Запись длится 4 минуты, её результаты записываются в файл, сжатия данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?
1. 44 Мбайт 2. 87 Мбайт 3. 125 Мбайт 4. 175 Мбайт


Решение: При решении задач на кодирование звук надо знать следующее:

Звук-это колебания воздуха. Аналоговый сигнал - это звук, преобразованный в колебания электрического тока. При кодировании звука аналоговый сигнал преобразуется в оцифрованный сигнал с помощью дискретизации. Непрерывный сигнал преобразуется в набор дискретных значений, каждое из которых представляется двоичным числом.

Частота дискретизации (f) - количество измерений амплитуды аналогового сигнала в единицу времени.
Глубина кодирования ( r) - сколько бит выделяется на кодирование значений амплитуды.
Чем больше частота дискретизации (меньше шаг дискретизации) и больше разрешение, тем качественнее будет аудиозапись.

Объем звукозаписи V (размер аудиофайла) определяют по формуле: V = f × r × t × a

где f - частота дискретизации, r-разрешение, t-время, a-коэффициент (для монозвука а=1, для стерео а=2).

Дано: f = 48000 раз в сек (Гц)

r = 32 бита

t = 4 мин = 4 × 60 =240 сек

a = 1

V = f × r × t × a = 48000×32×240×1

Так как ответ в мегабайтах, то надо это выражение поделить на 8×220 , получим:

(48000×32×240×1)/(8×220 ) =(210×3000×15)/220 = 43,9 Мбайт

Ответ: 1


A9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1. для буквы Д – 11
2. это невозможно
3. для буквы Г – 10
4. для буквы Д – 10


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

Один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия).

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

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

Закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова.

Условие Фано – это достаточное, но не необходимое условие однозначного декодирования.


Для однозначного декодирования достаточно, чтобы выполнялось условие Фано или обратное условие Фано. Проверяем последовательно варианты 1, 3, 4. Если ни один вариант не подойдет, то можно выбрать вариант 2 - это невозможно.

Вариант 1. Для буквы Д – 11. Этот вариант удовлетворяет обоим условиям Фано, т.е. 11 не является началом и не является окончанием другого кодового слова.

Вариант 3. Для буквы Г – 10. Этот вариант не подходит, т.к. 10 является началом кодовых слов В – 100, Г – 101 и окончанием кодового слова Д – 110.

Вариант 4. Для буквы Д – 10. Эта ситуация аналогична варианту 3, следовательно не подходит.

Ответ: 1


А10. Для какого из приведённых чисел X истинно логическое условие:
¬ ((X кратно 2) → (X кратно 4))?

1. 7 2. 8 3. 10 4. 12


Решение: Если все выражение ¬ ((X кратно 2) → (X кратно 4)) - истинно, значит выражение (X кратно 2) → (X кратно 4) – ложно. Из свойства импликации известно, что импликация ложна, если из истины следует ложь. Следовательно, выражение (X кратно 2) – истинно, а выражение (X кратно 4) – ложно. Этому соответствует в ответе число 10.

Ответ: 3


А11. В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 50 номеров.
1. 100 байт 2. 150 байт 3. 200 байт 4. 250 байт


Решение:

Дано: мощность алфавита N - 30 + 10 = 40 символов. По формуле Хартли N ≤ 2i определяем количество бит i на символ - 4064=26 , т.е. i= 6.

Длина номера 5 символов, следовательно на весь номер отводится 6 × 5= 30 бит или 4 байта.

Объем памяти, отводимый для записи 50 номеров рабен: 4 × 50 = 200 байт.

Ответ: 3


A12. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, записанный на разных языках программирования, в котором значения элементов массива сначала задаются, а затем меняются.

Как изменятся элементы этого массива после выполнения фрагмента программы?
1. все элементы, кроме последнего, окажутся равны между собой
2. все элементы окажутся равны своим индексам
3. все элементы, кроме последнего, будут сдвинуты на один элемент вправо
4. все элементы, кроме последнего, уменьшатся на единицу




Решение: В программе два цикла. После выполнения этих циклов элементы массива будут заполнены следующим образом:

Индексы массива А

0

1

2

3

4

5

6

7

8

9

10

Значения после первого цикла

-1

0

1

2

3

4

5

6

7

8

9

Значения после второго цикла

0

1

2

3

4

5

6

7

8

9

10


Из таблицы видно, все элементы окажутся равны своим индексам.

Ответ: 2


A13. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?

НАЧАЛО ПОКА < слева свободно ИЛИ сверху свободно >

ЕСЛИ < слева свободно > ТО влево

ИНАЧЕ вверх

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА КОНЕЦ




1. 8 2. 12 3. 17 4. 21


Решение: Программа состоит из цикла со сложным условием ПОКА < слева свободно ИЛИ сверху свободно >

и условия ЕСЛИ < слева свободно > ТО влево ИНАЧЕ вверх. Рассматривая все клетки лабиринта, надо выбрать те из них, которые удовлетворяют этим условиям.

Робот уцелеет, если начнет движение из клеток, показанных на рисунке. Всего таких клеток 21.



Ответ: 4


1   2   3   4

Похожие:

Решение варианта демо версии егэ 2013 года (части a и B) iconРасписание егэ 2011
Демо-версии контрольно-измерительных материалов егэ 2012 года по математике, русскому языку, литературе, физике, биологии, химии,...
Решение варианта демо версии егэ 2013 года (части a и B) iconИзменения в егэ 2013
Фипи опубликовал планируемые изменения в кимах егэ 2013 года. Изменений было немного. Чтобы их увидеть, скачайте Демонстрационные...
Решение варианта демо версии егэ 2013 года (части a и B) iconТезисы «Особенности демонстрационного варианта ким егэ по математике 2011 года»
Егэ не влияет на аттестационную отметку выпускника. По результатам егэ устанавливается только пороговый балл, достижение которого...
Решение варианта демо версии егэ 2013 года (части a и B) iconО минимальном количестве баллов по предметам егэ в 2013 году
Накануне нового учебного года на официальном информационном портале егэ опубликовано распоряжение Рособрнадзора от 29. 08. 2012 №3499-10,...
Решение варианта демо версии егэ 2013 года (части a и B) iconФипи опубликовал планируемые изменения в кимах егэ 2013 года. Изменений было немного. Чтобы их увидеть, скачайте Демонстрационные варианты егэ 2013 по всем
Уточнены критерии проверки и оценки выполнения заданий с развернутым ответом (критерий К1)
Решение варианта демо версии егэ 2013 года (части a и B) iconСайта егэ изменения в кимах егэ 2012 года по сравнению с кимами 2011 года. Информатика
Ким 2012 года существенно переработан по сравнению с ким 2011 года. Изменено соотношение частей 1 и 2 работы (количество заданий...
Решение варианта демо версии егэ 2013 года (части a и B) iconИнструкция по организации и проведению пробного егэ по русскому языку (23 марта 2012 года)
Кима егэ в 15 экземплярах (демоверсию егэ-2012 не приносить). Актанышские сош №1, №2, гимназия – по 3 варианта. Полный пакет кимов...
Решение варианта демо версии егэ 2013 года (части a и B) iconОтменят ли егэ 2013?
В интернете ходит множество слухов о том, будет ли проводится егэ 2013, говорят, будто его собираются отменить и вроде бы даже уже...
Решение варианта демо версии егэ 2013 года (части a и B) iconЭкзамен
Экзамен по физике, 9 класс Демо 2008. Экзаменационная работа для проведения государственной (итоговой) аттестации выпускников IX...
Решение варианта демо версии егэ 2013 года (части a и B) icon1. Выписка из учебного плана Специальность химия
Демо-версии рабочих программ по биохимии для Специальности 011000 "Химия" (очная форма обучения)
Разместите кнопку на своём сайте:
Библиотека


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