close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Подготовка к ЕГЭ – 2014
по информатике
(Часть А)
Чичерова Н. М.
учитель информатики
МБ ОУ Газопроводская СОШ
с. Починки, Нижегородской обл.
A1 Дано N =2278, M = 9916. Какое из чисел К, записанных в
двоичной системе, отвечает условию N<K<M?
1) 100110012
2) 100111002
3) 100001102
4) 100110002
Решение:
Переводим числа в одну систему счисления, например в
восьмеричную
9916=1001 10012 =10 011 0012=2318
Переводим ответы в восьмеричную систему счисления
10 011 0012=2318
10 011 1002=2348
10 000 1102=2068
10 011 0002=2308
А2 Между населёнными пунктами A, B, C, D, E, F построены
дороги, протяжённость которых приведена в таблице.
(Отсутствие числа в таблице означает, что прямой дороги
между пунктами нет.)
A
A
B
C
D
2
4
6
B
2
3
C
4
3
D
6
E
F
3
3
E
16
4
4
16
9
F
9
3
3
Определите длину кратчайшего пути между пунктами A и F
(при условии, что передвигаться можно только по построенным
дорогам).
1) 12
2) 13
3) 14
4) 16
Решение:
Построим все возможные пути из A в F и оценим
их протяженность. Из пункта A можно попасть в пункты B, C, D,
F. Покажем это стрелками и продолжим строить маршрут по
A
левой ветке.
2
B
4
C
6
16
D
F
Из пункта B можно попасть в пункты A и D, но в пункте A мы
уже были. Возможно продолжать путь в пункт D. Покажем это и
продолжим строить маршрут .
A
2
B
3
D
4
C
6
16
D
F
Из пункта D можно попасть в пункты A, B, C, E, F, но в пунктах A
и B мы уже были. Покажем это и продолжим строить маршрут
(левую ветку).
A
2
B
C
3
D
3
C
4
E
4
9
F
6
16
D
F
Из пункта C можно попасть в пункты A и D, но мы уже там
были. Этот маршрут не привел к цели. Отметим его крестиком
и продолжим строить маршрут для самого левого пункта.
A
2
4
B
C
3
3
D
3
C
4
E
9
F
6
16
D
F
Из пункта E можно попасть в пункты D и F, но в пункте D уже
были. Покажем пункт F на этом маршруте. Он привел к цели.
Оценим его продолжительность.
A
2
B
C
3
D
3
4
C
E
9
F
14
3
F
12
4
6
16
D
F
Аналогично строим путь по ветке С.
A
2
4
B
6
C
D
3
3
D
3
4
C
E
D
9
3
F
14
3
B
4
E
3
F
F
12
14
16
9
F
16
F
Аналогично строим путь по ветке D.
A
2
4
B
16
6
C
D
F
3
3
3
D
3
4
C
E
D
9
3
F
14
3
B
4
E
3
F
F
12
14
B
9
3
C
4
9
E
3
F
16
F
15
F
15
Таким образом кратчайший путь равен 12.
1) 12
2) 13
3) 14
4) 16
A
2
4
B
16
6
C
D
F
3
3
3
D
3
4
C
E
D
9
3
F
14
3
B
4
E
3
F
F
12
14
B
9
3
C
4
E
3
F
16
16
9
F
15
F
15
А3 Дан фрагмент таблицы истинности выражения F.
x1
x2
x3
x4
x5
x6
x7
x8
F
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
Каким из приведенных ниже выражений может быть F?
1) ¬x1˄x2 ˄¬x3˄x4˄x5 ˄¬x6 ˄x7 ˄x8
2) ¬x1˅ ¬ x2 ˅x3 ˅ ¬ x4 ˅¬x5˅¬x6 ˅ ¬ x7 ˅ ¬ x8
3) x1˄ ¬ x2 ˄x3˄ ¬ x4˄x5 ˄x6 ˄¬x7 ˄x8
4) x1˅ ¬ x2 ˅x3 ˅ ¬ x4 ˅¬x5˅x6 ˅¬ x7 ˅¬ x8
Решение:
Дополним таблицу и заполним добавленную часть
x1
x2
x3
x4
x5
x6
x7
x8
F
F1
F2
1
1
0
1
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1) ¬x1˄x2 ˄¬x3˄x4˄x5 ˄¬x6 ˄x7 ˄x8
¬1˄1 ˄¬0˄1˄1 ˄¬1 ˄1 ˄1=0 верно
¬1˄0 ˄¬1˄0˄1 ˄¬1 ˄0 ˄1=0 неверно
2) ¬x1˅ ¬ x2 ˅x3 ˅ ¬ x4 ˅¬x5˅¬x6 ˅ ¬ x7 ˅ ¬ x8
¬1˅ ¬ 1 ˅0 ˅ ¬ 1 ˅¬1˅¬1 ˅ ¬ 1 ˅ ¬ 1=0 верно
¬1˅ ¬ 0 ˅1 ˅ ¬ 0 ˅¬1˅¬1 ˅ ¬ 0 ˅ ¬1=1 верно
¬0˅ ¬ 0 ˅1 ˅ ¬ 1 ˅¬1˅¬0 ˅ ¬ 1 ˅ ¬ 1=1 верно
3) x1˄ ¬ x2 ˄x3˄ ¬ x4˄x5 ˄x6 ˄¬x7 ˄x8
4) x1˅ ¬ x2 ˅x3 ˅ ¬ x4 ˅¬x5˅x6 ˅¬ x7 ˅¬ x8
1
F3
F4
А4 Для групповых операций с файлами используются маски
имён
файлов.
Маска
представляет
собой
последовательность букв, цифр и прочих допустимых в
именах файлов символов, в которой также могут встречаться
следующие символы.
Символ «?» (вопросительный знак) означает ровно один
произвольный символ.
Символ «*» (звёздочка) означает любую последовательность
символов произвольной длины, в том числе «*» может
задавать и пустую последовательность.
Определите, по какой из масок из этих может быть выбрана
указанная группа файлов:
comfort.c
cobalt.cpp
coat.c
cost.cpp
1) co?t.c
2) c*.c*
3) co*t.c??
4) c*.???
Решение:
Расшифруем требования каждой из масок
Маска
Требования к имени
Требования к расширению
1
co?t.c
Ровно 4 символа
Первые два символа co
Последний символ t
Один символ c
2
c*.c*
Начинается с буквы c
Начинается с буквы c
3
co*t.c??
Первые два символа co
Последний символ t
Ровно 3 символа
Первый символ c
4
c*.???
Первый символ c
Ровно 3 символа
Учитывая, что выбраны файлы с именами
comfort.c
cobalt.cpp
coat.c
cost.cpp
получаем ответ
1) co?t.c
2) c*.c*
3) co*t.c?? 4) c*.???
А5 В некоторой информационной системе информация кодируется
двоичными шестиразрядными словами. При передаче данных
возможны их искажения, поэтому в конец каждого слова добавляется
седьмой (контрольный) разряд таким образом, чтобы сумма
разрядов нового слова, считая контрольный, была чётной.
Например, к слову 110011 справа будет добавлен 0, а к слову
101100 — 1.
После приёма слова производится его обработка. При этом
проверяется сумма его разрядов, включая контрольный. Если она
нечётна, это означает, что при передаче этого слова произошёл сбой,
и оно автоматически заменяется на зарезервированное слово
0000000. Если она чётна, это означает, что сбоя не было или сбоев
было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
1100101 1001011 0011000
было принято в виде
1100111 1001110 0011000.
Как будет выглядеть принятое сообщение после обработки?
1) 1100111 1001011 0011000
2) 1100111 1001110 0000000
3) 0000000 0000000 0011000
4) 0000000 1001110 0011000
Решение:
Исходное сообщение
1100101 1001011 0011000
было принято в виде
1100111 1001110 0011000.
Проверяем первое слово 1100111 сумма его разрядов, включая
контрольный НЕЧЁТНА – заменяем его словом 000000
Проверяем второе слово 1001110 сумма его разрядов, включая
контрольный ЧЁТНА – оставляем слово без изменений 1001110
Проверяем третье слово 0011000 сумма его разрядов, включая
контрольный ЧЁТНА – оставляем слово без изменений 0011000
1) 1100111 1001011 0011000
2) 1100111 1001110 0000000
3) 0000000 0000000 0011000
4) 0000000 1001110 0011000
А6 Ниже представлены две таблицы из базы данных. Каждая
строка таблицы 2 содержит информацию о ребёнке и об одном
из его родителей. Информация представлена значением поля ID
в соответствующей строке таблицы 1. Определите на основании
приведённых данных фамилию и инициалы дяди Гресс О.С.
Пояснение: дядей считается родной брат отца или матери.
1) Петренко И.П. 2) Петренко П.И. 3) Лебедь В.А. 4) Гресс П.О.
Решение:
1. Ищем в таблице №1 ID Гресс О.С. - это 46
2. Ищем в таблице №2 ID родителей Гресс О.С. - это 34 и 36 (они в
свою очередь тоже являются детьми, поэтому
3. Ищем их родителей из таблицы №2 по ребенка 34 и 36 это 24, 44 и 14
4. Ищем детей, родители которых имеют ID 24, 44, 14 – это 25, 34, 36
1) Петренко И.П. 2) Петренко П.И.
3) Лебедь В.А. 4) Гресс П.О
А7 Коле нужно с помощью электронных таблиц построить
таблицу двузначных чисел от 10 до 49.
Для этого сначала в диапазоне В1:К1 он записал числа от 0 до 9,
и в диапазоне А2:А5 он записал числа от 1 до 4. Затем в ячейку
В2 записал формулу двузначного числа (А2 — число десятков;
В1 — число единиц), после чего скопировал её во все ячейки
диапазона В2:К5. В итоге получил таблицу двузначных чисел. На
рисунке ниже представлен фрагмент этой таблицы:
Какая формула была записана в ячейке B2?
1) =$А2*10+$В1
2) =А$2*10+$В1
3) =$А2*10+В$1
4) =А2*10+В1
Решение:
1) =$А2*10+$В1
2) =А$2*10+$В1
3) =$А2*10+В$1
4) =А2*10+В1
А8 Производится четырехканальная (квадро)
звукозапись с частотой дискретизации 48 кГЦ и 32битным разрешением. Запись длится 2 минуты, её
результаты записываются в файл, сжатия данных не
производится. Какая из приведённых ниже величин
наиболее близка к размеру полученного файла?
1) 15 Мбайт
2) 27 Мбайт
3) 42 Мбайт
4) 88 Мбайт
Company Logo
Решение:
За 1сек запоминается 48000 значений сигнала. Глубина
кодирования 32 бита (4 байта),
Для хранения 1 сек записи требуется 48000  32 бит = 1536000
бит
1 минуты – 60  1536000 бита = 92160000 бита
2 минут – 2  92160000 бита = 184320000бита
4канала – 4  184320000бита =737280000 бита
737280000 бита / 8 = 92160000байт = 92160000байт / 1024 =
90000Кбайт = 90000Кбайт / 1024 = 87,890625Мбайт
то есть около 88 Мбайт.
Для хранения 1 сек записи требуется 48000  4байт =
192000байт
1 минуты – 60  192000байта = 11520000 байта
2 минуты – 2  11520000 байта = 23040000байта
4канала = 92160000байт
2160000байт / 1024 = 90000Кбайт = 90000Кбайт / 1024 =
87,890625Мбайт то есть около 88 Мбайт.
1) 15 Мбайт
2) 27 Мбайт
3) 42 Мбайт
4) 88 Мбайт
А9 Для передачи данных по каналу связи используется 5битовый код. Сообщение содержит только буквы А, Б и В, которые
кодируются следующими кодовыми словами:
А — 11010, Б — 00110, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно
попытаться исправить. Любые два из этих трёх кодовых слов
отличаются друг от друга не менее чем в трёх позициях. Поэтому
если при передаче слова произошла ошибка не более чем в одной
позиции, то можно сделать обоснованное предположение о том,
какая буква передавалась. (Говорят, что «код исправляет одну
ошибку».) Например, если получено кодовое слово 10110,
считается, что передавалась буква Б. (Отличие от кодового слова
для Б только в одной позиции, для остальных кодовых слов
отличий больше.) Если принятое кодовое слово отличается от
кодовых слов для букв А, Б, В более чем в одной позиции, то
считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 00111 11110 11000 10111. Декодируйте это
сообщение — выберите правильный вариант.
1) БААВ
2) БААх
3) хххх
4) хААх
Решение:
Сообщение 00111 11110 11000 10111 может содержать слова:
А — 11010, Б — 00110, В — 10101.
Декодируем каждое слово сообщения.
Первое слово: 00111 отличается от буквы Б только одной
позицией.
Второе слово: 11110 отличается от буквы А только одной
позицией.
Третье слово: 11000 отличается от буквы А только одной
позицией.
Четвёртое слово: 10111 отличается от буквы В только одной
позицией.
Таким образом, ответ: БААВ.
1) БААВ
2) БААх
3) хххх
4) хААх
A10 На числовой прямой даны два отрезка: P = [1, 39] и
Q = [23, 58].
Выберите из предложенных отрезков такой отрезок A, что
логическое выражение
( (x  P) → ¬ (x  Q) )→ ¬ (x А)
тождественно истинно, то есть принимает значение 1 при
любом значении переменной х.
1) [5, 20]
2) [25, 35]
3) [40, 55]
4) [20, 40]
Решение: Подставим в выражение
( (x  P) → ¬ (x  Q) )→ ¬ (x А) значения.
1) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [5, 20])
1
5
20
39
23
58
2) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [25, 35])
1
23 25
35
39
58
3) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [40, 55])
1
23
39 40
55 58
4) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [20, 40])
1
20
23
3940
58
1) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [5, 20])
1
5
20
39
23
58
2) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [25, 35])
1
23 25
35
39
58
3) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [40, 55])
1
23
39 40
55 58
4) ( (x  [1, 39] ) → ¬ (x  [23, 58]) )→ ¬ (x  [20, 40])
1
1) [5, 20]
20
2) [25, 35]
23
3940
3) [40, 55]
58
4) [20, 40]
А11 В велокроссе участвуют 359 спортсменов. Специальное
устройство регистрирует прохождение каждым из участников
промежуточного финиша, записывая его номер с
использованием минимально возможного количества бит,
одинакового для каждого спортсмена. Какой объём памяти
будет использован устройством, когда промежуточный финиш
прошли 168 велосипедистов?
1)168 бит
2) 168 байт
3) 189 байт
4) 359 байт
Решение:
Для выполнения задания будем пользоваться формулой
N = 2 I,
с помощью I бит можно закодировать N различных вариантов
(чисел).
Велосипедистов было 359, у них 359 разных номеров, то есть
нам нужно закодировать 359 вариантов
Поскольку 28 < 359 < 29 и для каждого спортсмена число бит
одинаково, то для записи каждого из 359 номеров необходимо 9
бит памяти.
Поэтому сообщение о 168 номерах имеет объем
168 · 9 = 1512бит
1512/8 = 189 байт.
1) 168 бит
2) 168 байт
3) 189 байт
4) 359 байт
А 12 Ниже приведён фрагмент программы, записанный на
четырёх языках программирования.
Бейсик
Массив A одномерный;
в программе рассм-вается J = 1
его фрагмент, соотв-щий FOR I = 1 TO n
IF A(I) < A(J) THEN J = I
значениям индекса
NEXT I
от 1 до n.
s=J
Чему будет равно значение
Си
переменной s после
j = 1;
выполнения данного
for (i = 1; i <= n; i++) {
фрагмента программы?
if (A[i] < A[j]) {
j = i;
}
}
s = j;
Паскаль
j := 1;
for i := 1 to n do
begin
if A[i] < A[j] then
j := i
end;
s := j;
Алгоритмический
j := 1
нц для i от 1 до n
если A[i] < A[j] то
j := i
все
кц
s := j
1) минимальному элементу в массиве A
2) индексу минимального элемента в массиве A (наименьшему
из таких индексов, если минимальных элементов несколько)
3) индексу минимального элемента в массиве A (наибольшему
из таких индексов, если минимальных элементов несколько)
4) количеству элементов, равных минимальному в массиве A
Решение:
Бейсик
Паскаль
J=1
FOR I = 1 TO n
IF A(I) < A(J) THEN J = I
NEXT I
s=J
j := 1;
for i := 1 to n do
begin
if A[i] < A[j] then
j := i
end;
s := j;
Си
Алгоритмический
j = 1;
for (i = 1; i <= n; i++) {
if (A[i] < A[j]) {
j = i;
}
}
s = j;
j := 1
нц для i от 1 до n
если A[i] < A[j] то
j := i
все
кц
s := j
1) минимальному элементу в массиве A
2) индексу минимального элемента в массиве A (наименьшему из
таких индексов, если минимальных элементов несколько)
3) индексу минимального элемента в массиве A (наибольшему из
таких индексов, если минимальных элементов несколько)
4) количеству элементов, равных минимальному в массиве A
А13
Сколько клеток лабиринта соответствуют
требованию, что, начав движение в ней и выполнив
предложенную программу, РОБОТ уцелеет и
остановится в закрашенной клетке?
НАЧАЛО
ПОКА < слева свободно ИЛИ сверху свободно >
ЕСЛИ < слева свободно >
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1) 14
2) 18
3) 20
4) 22
Решение:
Всего таких клеток 20, значит правильный ответ:
1) 14
2) 18
3) 20
4) 22
Интернет-источники:
http://www.fipi.ru
http://inf.reshuege.ru
http://kpolyakov.spb.ru/
http://4ege.ru/informatika/
1/--страниц
Пожаловаться на содержимое документа