birmaga.ru
добавить свой файл

1
Вариант 1.


А1. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей фразы древнегреческого мудреца Периандра Коринфского в кодировке Unicode:

Допустив ошибку, исправляй её.

1) 30 байт 2) 60 байт 3) 60 бит 4) 480 байт



А2. Для изучения посещаемости кинотеатра статистическая служба ведёт учет количества свободных мест в зале за один сеанс. Результатом является целое число от 0 до 100 процентов, которое фиксируется специальной программой при помощи минимально возможного количества бит. Каков информационный объем результатов наблюдений, полученных за 40 сеансов?

1) 35 байт 2) 40 байт 3) 400 бит 4) 280 байт



А3. Сколько единиц в двоичной записи числа 174,6 , записанного в восьмеричной системе счисления?

1) 8 2) 7 3) 3 4) 4



А4. Чему равна сумма чисел x и y, если x = 56718, y = 110100112?

1) 1101568210 2) C8C16 3) 63148 4) 1100100011012



А5. Определите значение переменной а после выполнения следующего фрагмента программы.

a:=4;

b:=2*a+8;

c:=b+a;

a:=c*a;

1) 20 2) 80 3) 64 4) 32



А6. Следующий фрагмент программы обрабатывает массив A размером n  n.

for i:= 1 to n do

begin

c:=A[I,i];

A[i,i]:=A[n-i+1,n-i+];

A[n-i+1,n-i+1]:=c

end

Представим массив в виде квадратной таблицы, в которой для элемента массива A[i, j] величина i является номером строки, а величина j номером столбца, в котором расположен элемент. Тогда, в результате выполнения данного алгоритма в таблице

1) изменятся значения строк 3) ничего не изменится

2) изменятся значения столбцов 4) изменятся значения элементов диагонали


А7. Для какого из указанных значений Х истинно высказывание ((Х > 5)  (Х < 7))  (Х > 9)?

1) 1 2) 7 3) 9 4) 8



А8. Укажите, какое логическое выражение равносильно выражению А  (А  В)  (В  С).

1) А  В  С 2) А  В  С 3) А  В 4) А  C



А9. Какой из перечисленных ниже фрагментов таблиц истинности соответствует логическому выражению

F = (Х  Z)  (Y  Z)?



1) 2) 3) 4)


Х

Y

Z

F

1

1

0

0

1

0

0

0

0

0

1

0

Х

Y

Z

F

1

1

0

1

1

0

1

1

0


0

1

0

Х

Y

Z

F

1

1

1

1

1

0

1

0

0

0

0

0

Х

Y

Z

F

0

1

1

1

0

1

0

1

0

0

1

0


А10. На рисунке 1 изображена схема дорог между населенными пунктами и обозначены расстояния (в км) между ними. (Населенные пункты обозначены латинскими буквами.) Определите маршрут, по которому можно попасть из пункта А
в пункт G, преодолев наименьшее количество километров.

1) ADBG 2) ACDFG 3) ACDBG 4) ABG


А 11. Для кодирования букв A, В, С, D использовали четырёхразрядные числа, начинающиеся и оканчивающиеся на 1 (от 1001 до 1111 соответственно). Какую из перечисленных ниже числовых последовательностей получили при кодировке такими числами последовательности символов ВАСА?

1) 1010100111011001 2) 1110100110011001 3) 1011100111011001 4) 1011101111011011



А12. Последовательность, состоящая из цифр 1,1,3,3,5,5,7,7 формируется по следующему правилу. Между единицами должна быть одна цифра, между тройками - две, между пятерками - три, между семерками - четыре цифры. Какая из перечисленных ниже последовательностей создана по этому правилу?

1) 57315173 2) 73151735 3) 15137537 4) 71513753



А13. Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги XXL,
Game, F:\, School, Referat, Fizika. При каждом перемещении пользователь либо спускался в каталог на один уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

1) F:\ School \ Referat \ Fizika

2) F:\ Fizika

3) F:\ School \ XXL

4) F:\ Game \ XXL

А14.
На спортивных соревнованиях каждому участнику необходимо было выступить в четырех видах состязаний: A, B, C и D. Итоги соревнований были оформлены в таблицу, в которой отражено, какое количество очков набрал участник в данном виде состязаний, например:

К


Фамилия, имя участника

A

B

C

D

Иванов Иван

10


20

13

15

Петров Петр

13

15

23

20

Кузнецов Павел

12

10

20

30
оличество набранных очков в состязании A удваивалось, в состязании B – увеличивалось на 2, в состязаниях C и D – оставалось без изменения. Победитель определялся по сумме набранных очков за все виды состязаний. Для определения победителя соревнований достаточно выполнить следующий запрос:

1) Отсортировать таблицу по убыванию столбца A и взять первую строку.

2) Отсортировать таблицу по убыванию числового значения выражения 2A + B + 2 + C + D и взять первую строку.

3) Отсортировать таблицу по возсрастанию числового значения выражения 2A + B + C + D и взять первую строку.

4) Отсортировать таблицу по убыванию числового значения выражения B + C + D и взять первую строку.

А15. Для хранения растрового изображения размером 752  512 пикселей отвели 235 Кбайт памяти. Каково максимально возможное число цветов в пaлитре изображения?

1) 8 2) 16 З) 32 4) 62



А16. В ячейке электронной таблицы А4 записана формула =4 * F4 + 2 * E$4 + $D3. Какой вид приобретет эта формула, если ячейку А4 скопировать в ячейку В3?

1) = 4 * G3 + 2 * F$4 + $D2 З) = 4 * G3 + 2 * Е$4 + $D2

2) = 3 * FЗ + F$4 + $D2 4) = 4 * G3 + 2 * P$4 + $D3

А
Диаграмма 1

Диаграмма 2

17. В Сборе урожая участвовали 8А, 8Б и 8В классы. Диаграмма 1 отображает, сколько килограммов яблок, груш и черешни было собрано тремя классами. На диаграмме 2 – количество ребят в каждом классе. Известно, что каждый из ребят собрал по пять килограммов плодов.

Имеется четыре утверждения:

1) Все яблоки и черешня могли быть собраны ребятами 8А класса;

2) Ребята 8В класса могли собрать только черешню;

3) Ребята 8А класса могли собрать все груши;

4) Все яблоки могли быть собраны ребятами 8Б класса.



Рис. 2
































































































































































































































































































































































































































А18. Некий исполнитель умеет выполнять четыре команды:

PU <число шагов> - движение вверх на зaдaннoe число шагов;

PD < число шагов> - движение вниз на зaдaннoe число шагов;

R < число шагов> - движение вправо на зaдaннoe число шагов;

REPEAT < число повторений> [<повторяющиеся действия>] – команда повторения.

Например, в результате выполнения команд REPEAT 4 [PU2 R3] траектория движения исполнителя будет соответствовать фигуре, изображенной на рисунке 2.

Укажите номер фигyры (см. рис. 3), которая можeт cоoтвeтcтвoвать траектории движения данного испoлнителя в результате выполнения команд REPEAT 2 [R2 PU3 R2 PD3].

1) 2) 3) 4)












































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































Вариант 2.

А1. Считая, что каждый символ кодируется 8-ю битами, оцените информационный объем следующей фразы великого русского писателя Ивана Сергеевича Тургенева в кодировке КОИ-8:


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

1) 58 байт 2) 58 бит 3) 116 байт 4) 464 байт



А2. Для изучения пропускной способности дороги специальное устройство регистрирует количество пройденных автомобилей за 5 минут. Результатом является целое число от 0 до 50, которое записывается при помощи минимально возможного количества бит. Каков информационный объем результатов наблюдений за 30 минут?

1) 36 бит 2) 50 байт 3) 180 бит 4) 150 байт



А3. Сколько значащих нулей в двоичной записи числа 3AF,B16, записанного в шестнадцатеричной системе счисления?

1) 11 2) 16 3) 3 4) 4



А4. Чему равна сумма чисел x и y, если x = FFF16, y = 27310?

1) 1042010 2) 436816 3) 2738 4) 10001000100002



А5. Определите значение переменной а после выполнения следующего фрагмента программы.

a:=-24;

a:=a+a/8;

c:=12;

b:=c-a;

a:=-b;

1) 24 2) 15 3) -36 4) -39



А6. Следующий фрагмент программы обрабатывает массив A размером n  n.

k:=4;

for i:= 1 to n do

begin

c:=A[1,i];

A[1,i]:=A[k,i];

A[k,i]:=c

end

Представим массив в виде квадратной таблицы, в которой для элемента массива A[i, j] величина i является номером строки, а величина j номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами

1) две строки в таблице 3) элементы диагонали в таблице

2) два столбца в таблице 4) элементы строки на элементы столбца в таблице


А7. Для какого из указанных значений Х истинно высказывание ((Х > 3)  (Х < 6))  (Х > 11)?

1) 1 2) 6 3) 11 4) 22


А8. Укажите, какое логическое выражение равносильно выражению (X  Y)  (Y  X).

1) (Y  X) 2) Y 3) Y  X 4) Y



А9. Какой из перечисленных ниже фрагментов таблиц истинности соответствует логическому выражению

F =  (Х  Y)  (Z  X)?



1) 2) 3) 4)


Х

Y

Z

F

1

1

0

0

1

0

0

1

0

0

1

0

Х

Y

Z

F

1

1

0

1

1

0

1

1

0

0

1

0


Х

Y

Z

F

1

1

1

1

1

0

1

1

0

0

0

0

Х

Y

Z

F

0

1

0

1

0

0

1

0

0

1

1

1



G

А10. На рисунке 1 изображена схема дорог между населенными пунктами и обозначены расстояния (в км) между ними. (Населенные пункты обозначены латинскими буквами.) Определите маршрут, по которому можно попасть из пункта А в пункт G, преодолев наименьшее количество километров.

1) ACDBG 2) ADFG 3) ACDFG 4) ABG


А 11. Для кодирования букв A, В, С, D использовали четырёхразрядные числа, начинающиеся и оканчивающиеся на 1 (от 1001 до 1111 соответственно). В результате кодировки такими числами некоторой последовательности символов получили числовую последовательность 11011111101111011001. Укажите закодированную последовательность символов.

1) AABCD 2) BDCCA 3) CDBAB 4) CDBCA



А12. Миша задумал число. Затем прибавил к нему 7, потом умножил сумму на 3, отнял 36, разделил на 2 и получил число 27. Какое число задумал Миша?

1) 23 2) 27 3) 3 4) 7



А13. Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги Растения, Хобби, Мои документы, E:\, Материалы к урокам, Биология. При каждом перемещении пользователь либо спускался в каталог на один уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

1) E:\ Мои документы \ Материалы к урокам \ Биология

2) E:\ Материалы к урокам \ Биология

3) E:\ Мои документы \ Хобби \ Растения

4) E:\

А14. На спортивных соревнованиях каждому участнику необходимо было выступить в четырех видах состязаний: A, B, C и D. Итоги соревнований были оформлены в таблицу, в которой отражено, какое количество очков набрал участник в данном виде состязаний, например:

К


Фамилия, имя участника

A

B

C

D

Иванов Иван

10

20

13


15

Петров Петр

13

15

23

20

Кузнецов Павел

12

10

20

30
оличество набранных очков в состязаниях A, B, C и D увеличивалось соответственно на 4, 3, 2 и 1. Победитель определялся по сумме набранных очков за все виды состязаний. Для определения победителя соревнований достаточно выполнить следующий запрос:

1) Отсортировать таблицу по убыванию столбца A и взять первую строку.

2) Отсортировать таблицу по убыванию числового значения выражения 4A + 3B + 2C + D и взять первую строку.

3) Отсортировать таблицу по убыванию числового значения выражения A + B + C + D + 10 и взять первую строку.

4) Отсортировать таблицу по возрастанию числового значения выражения A + B + C + D и взять первую строку.

А15. Для хранения в растровом графическом файле изображения размером 640  1504 пикселей отвели 705 Кбайт памяти (без учета размера заголовка). Каково максимально возможное число цветов в пaлитре изображения?

1) 8 2) 64 З) 512 4) 1024



А16. В ячейке электронной таблицы B3 записана формула =3 * C4 + 2 * D$2 + $E$1. Какой вид приобретет эта формула, если ячейку B3 скопировать в ячейку C2?

1) = 3 * D3 + 2 * E$1 + $E$1 З) = 3 * D3 + 2 * Е$2 + $E$1

2) = 3 * DЗ + 2 * E$2 + $E2 4) = 2 * D2 + 2 * E$2 + $E$1

А 17. Имеются данные метеостанции о количестве осадков (в мм), выпавших за первые полугодия 1982 и 1983 годов:

По данным таблицы были построены диаграммы. Какое из следующих утверждений истинно?

Месяц


1982 г

1983 г

Диаграмма 1

Диаграмма 2

1) Обе диаграммы верно отражают данные, представленные в таблице.

2) Ни одна из диаграмм не соответствует данным, представленным в таблице.

3) Только одна из двух представленных диаграмм соответствует данным, представленным в таблице.

4) Диаграмма 2 отражает данные за 1983 год.



Январь

Февраль


Март

Апрель


Май

Июнь


40

15

20



120

60

30



40

25

20



100

40

50




А18. Некий исполнитель умеет выполнять три команды:

AR <число градусов> - поворот по часовой стрелке на указанное число градусов;

FR < число шагов> - движение вперед на зaдaннoe число шагов;

REPEAT < число повторений> [<повторяющиеся действия>] – команда повторения.

Например, в результате выполнения команд REPEAT 3 [FR2 AR120] траектория движения исполнителя будет соответствовать равностороннему треугольнику.

Какую фигуру может представлять собой траектория движения данного исполнителя в результате выполнения команд AR30 REPEAT 3 [FR4 AR60] AR60 FR6


1) Трапеция 2) Правильный пятиугольник 3) Ромб 4) Незамкнутая ломанная линия