litceysel.ru
добавить свой файл
1 2 3

ЕГЭ по информатике 2010 | Задания группы А


Приступим к работе над заданиями группы А в ЕГЭ по информатике. Будем давать подробные пояснения по ходу решения сложных заданий, если таковые будут.

 

Задача А1: Даны два числа: A=9D16 и B=2378. Какое из приведенных ниже чисел С в двоичной системе соответствует неравенству: A

1)
100110102

2) 100111102

3) 100111112

4) 110111102

Решение: Для того, чтобы решить это задание, необходимо выразить числа А и В в двоичной системе счисления. А=100111012, В=100111112. Очевидно, что верный ответ: С=100111102. (2 вариант ответа)

 

Задача А2: В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке.

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

Определите объем памяти, отводимый этой программой для записи 60 номеров.

1) 240 байт


2) 300 байт

3) 360 байт

4) 420 байт

Решение: Данная задача является классической. Думаем, она не вызовет особых затруднений у учеников. Верный ответ 300 байт (2 вариант ответа)

 

Задача А3: Ниже приведена часть таблицы ASCII кодов символов:

Символ

1

5

A

B

Q

a

b

Десятичный код

49

53

65

66

81

97

98

Шестнадцатеричный код

31

35

41

42

51

61

62

Найдите шестнадцатеричный код символа q.

1) 71

2) 83

3) А1

4) В3

Решение: Обратите внимание на то, что разность между заглавной и малой буквами (в таблице A и a, B и b) равна 32. Тогда очевидно, что в десятичной системе счисления код символа q равен 81+32=113. Переведем десятичный код символа q в шестнадцатеричную систему счисления. 11310=7116 (1 вариант ответа)


 

Задача А4: Найти сумму двух чисел и записать результат в двоичной системе счисления:

X=1101112, Y=1358

1) 110101002

2) 101001002

3) 100100112

4) 100101002

Решение: Представим Y в двоичной системе счисления. Y=1358=10111012. Найдем сумму Чисел X и Y: 1101112+10111012=100101002 (4 вариант ответа)

 

Задача А5: Дается фрамент программы (на разных языках программирования). Определить, чему равна переменная c после выполнения фрагмента программы.

Бейсик

Паскаль

a = 100
b = 30
a = ab * 3
IF a > b THEN
c = ab
ELSE c = ba
ENDIF

a := 100;
b := 30;

a := ab * 3;

if a > b then
c := ab
else c := ba;


Си

Алгоритмический

a = 100;
b = 30;
a = ab * 3;
if (a > b)
c = ab;
else c = ba;

a := 100
b := 30
a := ab * 3
если a > b то c := ab
иначе c := ba
все
 

1) c = 20

2) c = 70

3) c = – 20

4) c = 180

Решение: Ученики могут рассматривать фрагмент программы, записанный на удобном для них языке программирования. Итак:  

1) после выполнения первой и второй строк программы, a равно 100, b равно 30.

2) после выполнения третьей строки программы, а становится равным 10 (а = 100 - 30 * 3 = 10)

3) в четвертой строке сравниваются a и b. Так как b>a, то c=b-a=20

(1 вариант ответа) 

 


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

Бейсик

Паскаль

FOR i=0 TO 10
A(i)=i
NEXT i
FOR i=0 TO 10
A(10-i)=A(i)
A(i)=A(10-i)
NEXT i

for i:=0 to 10 do
A[i]:=i;
for i:=0 to 10 do
begin
A[10-i]:=A[i];
A[i]:=A[10-i];
end;

Си

Алгоритмический

for (i=0;i<=10;i++)
A[i]=i;
for (i=0;i<=10;i++)
{
A[10-i]=A[i];
A[i]=A[10-i];
}

нц для i от 0 до 10
A[i]:=i
кц
нц для i от 0 до 10
A[10-i]:=A[i]
A[i]:=A[10-i]
кц
 


Чему будут равны элементы этого массива после выполнения фрагмента программы?

1) 10 9 8 7 6 5 4 3 2 1 0

2) 0 1 2 3 4 5 6 7 8 9 10

3) 10 9 8 7 6 5 6 7 8 9 10

4) 0 1 2 3 4 5 4 3 2 1 0

Решение: Данная задача аналогична предыдущей. Верной является последовательность 0 1 2 3 4 5 4 3 2 1 0

(4 вариант ответа) 

 

Задача А7: Какое из приведенных имен удовлетворяет логическому условию ¬ (первая буква гласная -> вторая буква гласная) /\ последняя буква гласна

1) ИРИНА

2) МАКСИМ

3) АРТЕМ

4) МАРИЯ

Решение: Единственное имя, подходящее под схему выше - ИРИНА (1 вариант ответа).

 

Задача А8: Какое логическое выражение равносильно выражению ¬ (¬A \/ ¬B) /\ C

1) ¬A \/ B \/ ¬C

2) A /\ B /\ C

3) (A \/ B) /\ C

4) (¬A /\ ¬B) \/ ¬C

Решение: Раскроем скобки в выражении: ¬ (¬A \/ ¬B) /\ C и получим следующее: A /\ B /\ C (2 вариант ответа)


 

Задача А 9: Дан фрагмент таблицы истинности выражения F:

X          Y         Z         F
1          1         1         1
1          1         0         1
1          0         1         1

Каким выражением может быть F?

1) X /\ Y /\ Z

2) ¬X \/ ¬Y \/ Z

3) X \/ Y \/ Z

4) X /\ Y /\ ¬Z

Решение: Очевидно, что единственным подходящим логическим выражением из приведенных выше является следующее: X \/ Y \/ Z (3 вариант ответа).

 

Задача А10: Путешественник пришел в 08:00 на автостанцию населенного пункта КАЛИНИНО и обнаружил следующее расписание автобусов:

Пункт отправления          Пункт прибытия          Время отправления          Время прибытия

КАМЫШИ                              КАЛИНИНО                      08:15                                        09:10
КАЛИНИНО                           БУКОВОЕ                         09:10                                        10:15

РАКИТИНО                           КАМЫШИ                         10:00                                        11:10

РАКИТИНО                           КАЛИНИНО                      10:05                                        12:25
РАКИТИНО                           БУКОВОЕ                         10:10                                        11:15

КАЛИНИНО                           РАКИТИНО                      10:15                                        12:35

КАЛИНИНО                           КАМЫШИ                         10:20                                        11:15
БУКОВОЕ                              КАЛИНИНО                      10:35                                        11:40

КАМЫШИ                              РАКИТИНО                      11:25                                        12:30

БУКОВОЕ                              РАКИТИНО                      11:40                                        12:40

Определите самое ранее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.

1) 12:25

2) 12:30

3) 12:35

4) 12:40
 

Решение: Рассмотрим таблицу и составим возможные маршруты из КАЛИНИНО до РАКИТИНО:

1) КАЛИНИНО - БУКОВОЕ - РАКИТИНО (время прибытия 12:40)

2) КАЛИНИНО - РАКИТИНО (время прибытия 12:35)

3) КАЛИНИНО - КАМЫШИ - РАКИТИНО (время прибытия 12:30)

Видно, что самый быстрый маршрут - КАЛИНИНО - КАМЫШИ - РАКИТИНО (2 вариант ответа)

 

Задача А11: Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.


1) AD34

2) 43DA

3) 101334

4) CADBCD
 

Решение: Закодируем последовательность: ВАГБГВ. Получим: 0100001111011010. Переведем полученное число в шестнадцатеричную систему счисления. Получим: 43DA. (2 вариант ответа)

 

Задача А12: Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение:в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа. Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

1) 3, 1

2) 1, 1, 3

3) 3, 1, 3

4) 3, 3, 1
 

Решение: Вы полнив первую часть задания, получим последовательность: 3, 1, 4, 2, 3. После выполнения второй части: 3, 1, 3 (3 вариант ответа).

 

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске: ?ba*r.?xt

1) bar.txt

2) obar.txt

3) obar.xt

4) barr.txt
 

Решение: Приведенной выше маске удовлетворяет файл с именем obar.txt (2 вариант ответа)

 

Задача А14: Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:

 

Представители скольких стран исполняют Моцарта?

1) 5

2) 2

3) 3

4) 4
 

Решение: Моцарта исполняют представители четырех стран (4 вариант ответа).

 

Задача А15: Для кодирования цвета фона web-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом bgcolor="#00FF00">?


1) белый

2) зеленый

3) красный

4) синий
 

Решение: RGB - это комбинация трех цветов: Red, Green, Blue. Так как в указанном теге цветам Красный и Голубой соответствует 00, то они не участвуют в образовании итогового цвета. А Зеленому цвету соответствует FF. То есть, данный цвет обладает максимальной интенсивностью. Итоговый цвет - Зеленый (2 вариант ответа).

 

Задача А16: В динамической (электронной) таблице приведены значения пробега автомашин км) и общего расхода дизельного топлива литрах) в четырех автохозяйствах с 12 по 15 июля. В каком из хозяйств средний расход топлива на 100 км пути за эти четыре дня наименьший?

 

1) Автоколонна №11

2) Грузовое такси

3) Автобаза №6

4) Трансавтопарк
 

Решение: Наименьший средний расход у автобазы №6 (3 вариант ответа)

 

Задача А17: В цехе трудятся рабочие трех специальностейтокари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено распределение рабочих по специальностям, а на диаграмме II количество рабочих с различными разрядами. Каждый рабочий имеет только одну специальность и один разряд.


 

Какое из утверждений:

А) Среди слесарей найдется хотя бы один третьего разряда

Б) Среди токарей найдется хотя бы один второго разряда

В) Все токари могут иметь четвертый разряд

Г) Все фрезеровщики могут иметь третий разряд

следует из диаграмм?

1) А

2) Б

3) В

4) Г
 

Решение: Видно, что "Все фрезеровщики могут иметь третий разряд" (4 вариант ответа)

 

Задача А18: Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх        вниз        влево        вправо

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ^, вниз v, влево <, вправо >.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

сверху свободно        снизу свободно         слева свободно         справа свободно        

Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, то он разрушится и программа прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < сверху свободно > вправо

ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
КОНЕЦ

1) 1

2) 2

3)3

4) 4
 

Решение: Данному условию соответствует одна клетка (1 вариант ответа)








ЕГЭ по информатике 2010 | Задание B1


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

 

Задача B1: Сигнальное устройство в течение одной секунды передает 1 из 3 возможных сигналов. Сколько различных сигналов может передать устройство за 4 секунды?

Решение: Покажем наиболее простой способ решения задачи. Очевидно, что в первую, вторую, третью и четвертую секунду устройство может передать любой из 3 возможных сигналов. Тогда общее число возможных сигналов за 4 секунды вычисляется по следующей формуле: 3*3*3*3=34=81 (в комбинаторике эта формула является одной из основных). 


Ответ. 81.



















ЕГЭ по информатике 2010 | Задание B2


Для того, чтобы решить задание В2, нам придется вспомнить правила работы с блок-схемами. Строго говоря, блок-схема это еще не программирование, но работа с ними находится на ближайшей ступени к нему. Рекомендуем обратить особое внимание на данный элемент.

 

Задача В2: Дана блок-схема. Чему будет равна переменная b после ее выполнения?

 

Решение:Поясним каждую из трех составляющих приведенной блок-схемы. Первый (верхний) прямоугольник - задание начальных значений. Ромб - условие, в случае выполнения которого происходит один переход (ветвь Да), а в случае невыполнения - другой переход (ветвь Нет). Второй (нижний) прямоугольник - выполнение заданных в нем действий. Рассмотрим блок-схему пошагово:

1) a=256, b=0

2) Проверка: а=0. Нет. Поэтому, переход по стрелке "Нет"

3) а=256/2=128, b=0+128=128

4) Проверка: а=0. Нет. Поэтому, переход по стрелке "Нет"


5) а=128/2=64. b=128+64=192

...

И так далее. До тех пор, пока а не станет равно 1. После выполнения блок-схемы b равно 255

Ответ: 255.
















ЕГЭ по информатике 2010 | Задание B3


Одним из разделов, обязательно входящих в курс информатики является "Системы счисления". При должном внимании, он не вызывает особых трудностей у учеников. Задание В3 потребует от учеников вспомнить курс "Систем счисления".

 

Задача В3: Десятичное число 49 в системе счисления с неким основанием записывается как 100. Найти это основание.

Решение: Рассмотрим двоичную систему счисления: десятичное число 4 записывается в ней как 100. В восьмеричной системе счисления: десятичное число 64 записывается как 100. В шестнадцатеричной: десятичное  число 256 записывается как 100. Аналогично, десятичное число 49 в семеричной системе счисления записывается как 100.

Ответ: 7.












следующая страница >>