Лекция № 3. Выполнение типовых заданий части 1.

Лекция № 3. Выполнение типовых заданий части 1.

При выполнении заданий этой части из четырех предложенных вариантов необходимо выбрать один верный. В бланке ответов № 1 под номером выполняемого задания (А1–А18) ставится знак «х» в клеточку, номер которой соответствует номеру выбранного ответа.

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

Задача А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 кодов символов:

Найдите шестнадцатеричный код символа 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 после выполнения фрагмента программы.

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. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

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

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-модели. Какой цвет будет у страницы, заданной тэгом ?

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 вариант ответа)