Ответ: 1

Задания А
2011
A1. Дано А=A716, B=2518. Какое из чисел C, записанных в
двоичной системе, отвечает условию A<C<B?
1) 101011002 2) 101010102 3) 101010112 4) 101010002
Двоичные
триады
Восьмеричные
цифры
Двоичные
тетрады
Шестнадцатеричные цифры
A1. Дано А=A716, B=2518. Какое из чисел C, записанных в
двоичной системе, отвечает условию A<C<B?
1) 101011002 2) 101010102 3) 101010112 4) 101010002
Двоичные
триады
0
1
2
3
4
5
6
7
Восьмеричные
цифры
0
0
0
0
1
1
1
1
А716 = 101001112;
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
2518 = 0101010012
Двоичные
тетрады
0
1
2
3
4
5
6
7
8
9
A
B
C
D
Е
F
Шестнадцатеричные цифры
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
А=А716 = 101001112;
А<С<В
В=2518 = 0101010012
1) 10101100 >В
2) 10101010 >В
3) 10101011 >В
4) 10101000 <В
А) 10100111
В) 10101001
A1 Дано А=A716, B=2518. Какое из чисел C, записанных в
двоичной системе, отвечает условию A<C<B?
1) 101011002 2) 101010102 3) 101010112 4) 101010002
Двоичные
триады
0
1
2
3
4
5
6
7
Восьмеричные
цифры
0
0
0
0
1
1
1
1
А716 = 101001112;
Ответ: 4
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
2518 = 0101010012
Двоичные
тетрады
0
1
2
3
4
5
6
7
8
9
A
B
C
D
Е
F
Шестнадцатеричные цифры
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
A2. Автоматическое устройство осуществило перекодировку
информационного сообщения на русском языке длиной в 20 символов,
первоначально записанного в 16-битном коде Unicode, в 8-битную
кодировку КОИ-8. При этом информационное сообщение уменьшилось на
1) 320 бит 2) 20 бит 3) 160 байт 4) 20 байт
Дано Unicode и КОИ-8
i1=16 бит (информационный объём одного символа в системе Unicode)
i2= 8 бит (информационный объём одного символа в системе КОИ-8)
Информацию с одним и тем же числом символом перекодировали в разных
системах, значит количество символов:
k1=k2=k=20
Информационное сообщение можно вычислить:
По условию, I1- I2=x
(20*16)-(20*8)=x
x=160 бит
x=160/8=20 байт
Ответ: 4
I=k*i
можно заменить (k1*i1)-(k2*i2)=x
A3. Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах
файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов
произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, по какой из масок будет выбрана указанная группа файлов:
1234.xls
23.xml
234.xls 23.xml
1) *23*.?x*
2) ?23?.x??
3) ?23?.x*
4) *23*.???
Проверяем 1) *23*.?x*
После точки до «х» должен идти «?», т.е. какой-то символ.
Во всех случаях это не так. Первый не подходит.
Проверяем 2) ?23?.x??
До «2» должен быть «?».
В первом же файле это условие не выполняется. Второй не
подходит.
Проверяем 3) ?23?.x*.
Аналогичная ситуация с 2). Третий не подходит.
Четвертый подходит по всем параметрам.
Ответ: 4
A4. Чему равна сумма чисел 578 и 4616?
1) 3518 ; 2) 1258 ; 3) 5516; 4) 7516
1 0
578 = 5 * 81 + 7 * 80 = 40 + 7 = 4710
1 0
4616 = 4 * 161 + 6 * 160 = 64 + 6 = 7010
47 + 70 = 11710
2 10
3518 = 3 * 82 + 5 * 81 + 1 * 80 = 192 + 40 + 1 = 23310
2 10
1258 = 1 * 82 + 2 * 81 + 5 * 80 = 64 + 16 + 5 = 8510
1 0
5516 = 5 * 161 + 5 * 160 = 80 + 5 = 8510
1 0
7516 = 7 * 161 + 5 * 160 = 112 + 5 = 11710
Ответ: 4
A5. Для передачи по каналу связи сообщения, состоящего только из
символов А, Б, В и Г, используется неравномерный (по длине) код: А-00,
Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ.
Закодируйте сообщение данным кодом. Полученную двоичную
последовательность переведите в шестнадцатеричную систему
счисления. Какой вид будет иметь это сообщение?
1) 71013
3) 7A13
2) DBCACD
ГБВАВГ = 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 1
7
Ответ: 3
A
1
3
4) 31A7
A6. Путешественник пришел в 08:00 на автостанцию населенного
пункта ЛИСЬЕ и обнаружил следующее расписание автобусов для всей
районной сети маршрутов:
Определите самое раннее время, когда путешественник сможет
оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.
1) 09:05
2) 12:15
3) 12:25
4) 13:25
Ответ: 4
A7. Лена забыла пароль для входа в Windows XP, но помнила
алгоритм его получения из символов «A153B42FB4» в строке
подсказки. Если последовательность символов «В4» заменить
на «B52» и из получившейся строки удалить все трехзначные
числа, то полученная последовательность и будет паролем:
1) ABFB52
2) AB42FB52
3) ABFB4
4) AB52FB
A153B42FB4
Вместо «В4» ставим «B52», получаем
A153B522FB52
Удаляем все трехзначные числа
A153B522FB52 = ABFB52
Ответ: 1
A8. Определите значение переменной c после выполнения
следующего фрагмента программы, в котором a, b и с –
переменные вещественного (действительного) типа.
1) c = 105 2) c = 160 3) c = 185 4) c = 270
A8. Определите значение переменной c после выполнения
следующего фрагмента программы, в котором a, b и с –
переменные вещественного (действительного) типа.
a:=a+b/2=120+100/2=170
если b<a/2, т.е. 100<170/2, 100<85
нет
с:=b+a/2=100+170/2=185
1) c = 105
Ответ: 3
2) c = 160
3) c = 185
4) c = 270
A9. Символом F обозначено одно из указанных ниже логических выражений от трех
аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
1) X /\ ¬Y /\ ¬Z
2) ¬X /\ ¬Y /\ Z
0 /\ ¬1 /\ ¬1
0 /\ 0 /\ 0 = 0
¬0 /\ ¬1 /\ 1
1 /\ 0 /\ 1 = 0
1 /\ ¬1 /\ ¬1
1 /\ 0 /\ 0 = 0
¬0 /\ ¬1 /\ 1
¬0 /\ ¬1 /\ 1 = 0
Ответ: 4
3) ¬X \/ ¬Y \/ Z
¬0 \/ ¬1 \/ 1
1 \/ 0 \/ 1 = 1
4) X \/ ¬Y \/ ¬Z
0 \/ ¬1 \/ ¬1
0 \/ 0 \/ 0 = 0
1 \/ ¬1 \/ ¬1
1 \/ 0 \/ 0 = 1
0 \/ ¬0 \/ ¬1
0 \/ 1 \/ 1 = 1
A10. Укажите, какое логическое выражение равносильно
выражению A \/ ¬( ¬B \/ ¬C):
1) ¬A \/ B \/ ¬C
2) A \/ (B /\ C)
3) A \/ B \/ C
4) A \/ ¬B \/ ¬C
По закону де Моргана: ¬ (A \/ B) = ¬ A /\ ¬ B
A \/ ¬( ¬B \/ ¬C) = A \/ (¬ ¬B /\ ¬ ¬C) = A \/ (B /\ C)
Ответ: 2
A11. В динамической (электронной) таблице приведены значения
посевных площадей (в га) и урожая (в центнерах) четырех зерновых
культур в четырех хозяйствах одного района. В каком из хозяйств
достигнута максимальная урожайность зерновых (по валовому
сбору)? (Урожайность измеряется в центнерах с гектара.)
1) Заря
2) Первомайское
3) Победа
4) Рассвет
Урожайность измеряется в центнерах с гектара, т.е. ц/га
1) Заря: урожай - 25800ц, посевы – 1000 га; 25800/1000 = 25,8 ц/га
2) Первомайское : урожай - 52100ц, посевы – 2000 га; 52100/2000 = 26,05 ц/га
3) Победа : урожай - 12900ц, посевы – 500 га; 12900/500 = 25,8 ц/га
4) Рассвет : урожай - 52000ц, посевы – 2000 га; 52000/2000 = 26 ц/га
Выбираем максимальный, т.е. Первомайское
Ответ: 2
A12. Торговое предприятие владеет тремя магазинами (I, II и III), каждый из которых
реализует периферийные компьютерные устройства: мониторы (М), принтеры (П),
сканеры (С) или клавиатуры (К). На диаграмме 1 показано количество проданных
товаров каждого вида за месяц. На диаграмме 2 показано, как за тот же период
соотносятся продажи товаров (в штуках) в трех магазинах предприятия.
Какое из приведенных ниже утверждений следует из анализа обеих диаграмм?
А) Все сканеры могли быть проданы через магазин III
Б) Все принтеры и сканеры могли быть проданы через магазин II
В) Все мониторы могли быть проданы через магазин I
Г) Ни один принтер не был продан через магазин II
1) А
2) Б
3) В
4) Г
A12.
Какое из приведенных ниже
утверждений следует из анализа
обеих диаграмм?
А) Все сканеры могли быть проданы
через магазин III
Б) Все принтеры и сканеры могли
быть проданы через магазин II
В) Все мониторы могли быть
проданы через магазин I
Г) Ни один принтер не был продан
через магазин II
1) А
2) Б
3) В
4) Г
Из 1) диаграммы видно, что кол-во товаров: 30+20+10+40=100 и это 100%
Из 2) видно, что II магазин реализовал 25% товаров, I магазин – < 25%, III - >50%, но < 75%
А) верно, т.к. сканеров 10 шт, т.е. 10% от всего кол-ва товаров, а III магазин реализовал больше 50%
товаров. Все сканеры могут быть проданы через III магазин.
Б) не верно, т.к. количество принтеров и сканеров 20+10=30 шт, т.е. 30%, а через II магазин
реализовано только 25%.
В) не верно, т.к. мониторов 30%, а через I магазин реализовано только больше 25% мониторов.
Г) не верно. Принтеры могут быть проданы через любой магазин.
Ответ: 1
A13. База данных о торговых операциях дистрибутора состоит из трех связанных
таблиц. Ниже даны фрагменты этих таблиц.
Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
A13. Сколько пачек бумаги было отгружено в
Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
В первой таблице ищем ID дилера для Татарстана.
Это D02 и D06.
A13. Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
В третьей таблице ищем артикул для пачки бумаги.
Это 01002.
Запоминаем кол-во единиц в упаковке, т.е. 5. На него надо
будет умножить результат.
A13. Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
Во второй таблице ищем те строки, в которых совпадает ID
дилера (D02 и D06) и артикул (01002).
Это вторая и третья строки. Проверяем дату, совпадает.
Количество упаковок: 100 + 200 = 300.
Умножаем это кол-во упаковок на кол-во единиц в упаковке:
300*5 = 1500
A13. База данных о торговых операциях дистрибутора состоит из трех связанных
таблиц. Ниже даны фрагменты этих таблиц.
Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
Ответ: 4
A14. Для кодирования цвета фона Интернет-страницы используется
атрибут bgcolor="#ХХХХХХ", где в кавычках задаются
шестнадцатеричные значения интенсивности цветовых компонент в 24битной RGB-модели следующим образом:
К какому цвету будет близок цвет страницы,
заданный тэгом <body bgcolor="#747474">?
1) серый
2) белый
3) фиолетовый
4) черный
Надо запомнить
следующую таблицу.
<body bgcolor="#747474">
Этот код ближе всего к
серому цвету.
Ответ: 4
A15. Какое из приведенных имен удовлетворяет логическому
условию:
¬ (последняя буква гласная → первая буква согласная) /\
вторая буква согласная
1) ИРИНА
2) АРТЕМ
3) СТЕПАН
4) МАРИЯ
И
Р
гл
согл
А
Р
гл
согл
С
согл
И Н
А
¬ (1 0) /\ 1 = ¬ 0 /\ 1 = 1 /\ 1 = 1
подходит
гл
Т Ё
М
¬ (0 0) /\ 1 = ¬ 1 /\ 1 = 0 /\ 1 = 0
не подходит
согл
Т Е П А Н
согл
М
А
согл
гл
согл
Р И
Ответ: 1
Я
гл
¬ (0 1) /\ 1 = ¬ 1 /\ 1 = 0 /\ 1 = 0
не подходит
¬ (1 1) /\ 0 = ¬ 0 /\ 0 = 1 /\ 0 = 0
не подходит
A16. В некоторой стране автомобильный номер длиной 7 символов
составляют из заглавных букв (используются только 22 различные буквы) и
десятичных цифр в любом порядке. Каждый такой номер в компьютерной
программе записывается минимально возможным и одинаковым целым
количеством байт (при этом используют посимвольное кодирование и все
символы кодируются одинаковым и минимально возможным количеством
бит). Определите объем памяти, отводимый этой программой для записи
50 номеров.
1) 350 байт 2) 300 байт 3) 250 байт
4) 200 байт
Кол-во символов 22 (буквы) + 10 (цифры) = 32
N = 32 = 25, т.е. i = 5 байт – информационный объем одного символа
I = k * i = 50 * 5 = 250 байт
Ответ: 3
A17. В программе описан одномерный целочисленный массив A с индексами
от 0 до 10. Ниже представлен фрагмент этой программы, записанный на
разных языках программирования, в котором значения элементов массива
сначала задаются, а затем меняются.
Чему окажутся равны элементы этого массива?
1) 9 9 9 9 9 9 9 9 9 9 9
2) 0 1 2 3 4 5 6 7 8 9 9
3) 0 1 2 3 4 5 6 7 8 9 10
4) -1 -1 0 1 2 3 4 5 6 7 8
A17.
Чему окажутся равны элементы этого массива?
1) 9 9 9 9 9 9 9 9 9 9 9
2) 0 1 2 3 4 5 6 7 8 9 9
3) 0 1 2 3 4 5 6 7 8 9 10
4) -1 -1 0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7 8 9 10
После выполнения первого цикла A[i]:= i-1, значение каждого
элемента массива будет на 1 меньше , т.е.
-1 0 1 2 3 4 5 6 7 8 9
После этого делается сдвиг значений элементов массива с
номерами от 0 до 9 на один влево (10-му элементу массива
присваивается значение 9-го, 9-му – значение 8 и т.д.)
01234567899
Ответ: 2
A18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку
соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
В цикле
ПОКА < условие > команда
команда выполняется, пока условие истинно, иначе происходит переход на следующую
строку программы. Если РОБОТ начнет движение в сторону стены, то он разрушится и
выполнение программы прервется. Сколько клеток лабиринта соответствуют требованию,
что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с
которой он начал движение?
НАЧАЛО
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
КОНЕЦ
1) 1
2) 2
3) 3
4) 4
НАЧАЛО
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
КОНЕЦ
1) 1
2) 2
3) 3
4) 4
Чтобы РОБОТ остался на месте, достаточно, если последнее
условие НЕ будет выполнятся.
Это все Е, Д5, Г2, В4, Б1, Б6, А3.
Проверяем эти клетки. Подходит в трех клетках Е2, Д5, В4.
Ответ: 3