задания часть А и В

1
1 вариант
Часть А
1. Дано: a  DD16 , b  3378 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b ?
1) 110110102
2) 111111102
3) 110111102 4) 110111112
2. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). A
0
Какое выражение соответствует F?
0
1) A  B  ¬A  C 2) A  C  A  ¬B 3) A  C  ¬A  ¬С
1
4) A (C  ¬B)  ¬C
B
1
0
1
C
0
0
0
F
1
1
0
3. Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах
файлов символов, в которых также могут встречаться следующие символы: Символ «?»
(вопросительный знак) означает ровно один произвольный символ. Символ «*»
(звездочка) означает любую последовательность символов произвольной длины, в том
числе «*» может задавать и пустую последовательность. Определите, какое из указанных
имен файлов удовлетворяет маске: F??tb*.d?*
1) Fructb.d
2) Feetball.ddd
3) Football.mdb 4) Futbol.doc
4. Предлагается некоторая операция над двумя произвольными трехзначными
десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу:
если он меньше первой суммы, то полученное число приписывается к первому
слева, иначе – справа.
3) Итоговое число получают приписыванием справа к числу, полученному после
второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141819
2) 171814
3) 171418
4) 141802
5. Ниже приведены фрагменты таблиц базы данных участников конкурса
исполнительского мастерства:
Страна
Участник
Участник Инструмент Автор
Германия Силин
произведения
США
Клеменс
Альбрехт флейта
Моцарт
Россия
Холево
Бергер
скрипка
Паганини
Грузия
Яшвили
Каладзе
скрипка
Паганини
Германия Бергер
Клеменс
фортепиано Бах
Украина Численко
Силин
скрипка
Моцарт
Германия Феер
Феер
флейта
Бах
Россия
Каладзе
Холево
скрипка
Моцарт
Германия Альбрехт
Численко фортепиано Моцарт
2
Яшвили
флейта
Моцарт
Представители скольких стран исполняют Моцарта?
1) 5
2) 2
3) 3
4) 4
6. В электронной таблице значение формулы =СУММ(C3:E3) равно 15. Чему равно
значение формулы =СРЗНАЧ(C3:F3), если значение ячейки F3 равно 5?
1) 20
2) 10
3) 5
4) 4
7. Производится одноканальная (моно) звукозапись с частотой дискретизации 44,1 кГц и
глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в
файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее
близко к размеру полученного файла, выраженному в мегабайтах?
1) 10
2) 11
3) 13
4) 15
8. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется
неравномерный по длине двоичный код:
А
Б
В
Г
00
11
010
011
Если таким способом закодировать последовательность символов ГАВБВГ и
записать результат в шестнадцатеричном коде, то получится:
1) 62D316
2) 3D2616
3) 3132616
4) 6213316
9. Для какого имени истинно высказывание:
(Вторая буква гласная → Первая буква гласная)  Последняя буква согласная?
1) ИРИНА
2) МАКСИМ 3) МАРИЯ
4) СТЕПАН
10. В некоторой стране автомобильный номер длиной 6 символов составляется из
заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке.
Каждый символ кодируется одинаковым и минимально возможным количеством бит, а
каждый номер – одинаковым и минимально возможным количеством байт. Определите
объем памяти, необходимый для хранения 32 автомобильных номеров.
1) 192 байта
2) 128 байт
3) 120 байт
4) 32 байта
11. В программе описан одномерный целочисленный массив с индексами от 0 до 10 и
целочисленные переменные k, i. В приведенном ниже фрагменте программы массив
сначала заполняется, а потом изменяется:
for i:=0 to 10 do A[i]:=i;
for i:=10 downto 0 do begin
k:=A[10-i];
A[10-i]:=A[i];
A[i]:=k;
end;
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
3
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
Часть В
12. В таблице ниже представлена часть кодовой таблицы ASCII:
Символ
1 5 J K P j
k
Десятичный код
49 53 74 75 80 106 107
Шестнадцатеричный код 31 35 4A 4B 50 6A 6B
Каков шестнадцатеричный код символа «p» ?
13. Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:
1. Возведи в квадрат
2. Прибавь 1
Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а
выполняя
команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую
не
более 4 команд, которая из числа 2 получает число 36. Укажите лишь номера
команд.
Например, программа 12122 – это программа:
Возведи в квадрат
Прибавь 1
Возведи в квадрат
Прибавь 1
Прибавь 1
которая преобразует число 1 в число 6.
14. Определите, что будет напечатано в результате работы следующего фрагмента
программы:
var k, s: integer;
begin
s:=0;
k:=1;
while k < 11 do begin
s:=s+k;
k:=k+1;
end;
write(s);
end.
15. Все ученики старших классов (с 9-го по 11-й) участвовали в школьной спартакиаде. По
результатам соревнований каждый из них получил от 0 до 3 баллов. На диаграмме 1
показано количество по классам, а на диаграмме 2 – количество учеников, набравших
баллы от 0 до 3.
Диаграмма 1
Диаграмма 2
4
Какое из этих утверждений следует из анализа обеих диаграмм?
1) Среди учеников 9 класса есть хотя бы один, набравший 2 или 3 балла.
2) Все ученики, набравшие 0 баллов, могут быть 9-классниками.
3) Все 10-классники могли набрать ровно по 2 балла.
4) Среди набравших 3 балла нет ни одного 10-классника.
16. Определите значение целочисленных переменных a и b после выполнения фрагмента
программы:
а :=6*12 + 3;
b :=(a div 10)+ 5;
a :=(b mod 10)+ 1;
17. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город К?
Д
Б
А
И
Ж
В
Г
К
Е
18. Скорость передачи данных через модемное соединение равна 51 200 бит/с. Передача
текстового файла через это соединение заняла 10 с. Определите, сколько символов
содержал переданный текст, если известно, что он был представлен в 16-битной
кодировке Unicode.
19. Если маска подсети 255.255.255.224 и IP-адрес компьютера в сети 162.198.0.157, то
порядковый номер компьютера в сети равен_____
20. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в
порядке убывания количества страниц, которые найдет поисковый сервер по каждому
запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а
для логической операции «И» – &.
1 ) барокко | (классицизм & ампир)
2 ) барокко | классицизм
3 ) (классицизм & ампир) | (барокко & модерн)
4) барокко | ампир | классицизм
5
2 вариант
Часть А
1. Дано: a  EA16 , b  3548 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b ?
1) 111010102
2) 111011102
3) 111010112
4) 111011002
2. Дан фрагмент таблицы истинности выражения F (см. таблицу справа).
Какое выражение соответствует F?
1) A → ¬B  ¬C 2) A → B  C 3) ¬A → B  C 4) (A → B)→ C
A B C F
1 0 0 0
1 1 1 1
1 0 1 0
3. Для групповых операций с файлами используются маски имен файлов.
Маска представляет собой последовательность букв, цифр и прочих допустимых в именах
файлов символов, в которых также могут встречаться следующие символы: Символ «?»
(вопросительный знак) означает ровно один произвольный символ. Символ «*»
(звездочка) означает любую последовательность символов произвольной длины, в том
числе «*» может задавать и пустую последовательность. Определите, какое из указанных
имен файлов удовлетворяет маске: A?ce*s.m*
1) Acess.md
2) Accesst.dbf
3) Access.mdb 4) Akcces.m1
4. Предлагается некоторая операция над двумя произвольными трехзначными
десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу:
если он меньше первой суммы, то полученное число приписывается к первому
слева, иначе – справа.
3) Итоговое число получают приписыванием справа к числу, полученному после
второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141310
2) 102113
3) 101421
4) 101413
5. На игровом Интернет-сайте есть следующая информация об играх и количестве
играющих:
Аркадные
Логические
Словесные Спортивные
Астероид
Фишдом
Виселица
Бильярд
Веселая ферма
Филлер
Сканворд
Боулинг
Фабрика подарков Снежные загадки Лесопилка Футбол
Игра
Астероид
Бильярд
Боулинг
Веселая ферма
Виселица
Лесопилка
Сканворд
Кол-во
играющих
536
340
60
264
981
288
119
6
Снежные
загадки
Фабрика
подарков
Филлер
Фишдом
Футбол
93
100
463
437
572
Определите, игры какого типа пользуются наибольшей популярностью у игроков (в
игры какого типа играет наибольшее количество людей)?
1) Аркадные
2) Логические
3) Словесные
4) Спортивные
6. В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно 2. Чему равно
значение формулы =СУММ(A6:D6), если значение ячейки D6 равно -5?
1) 1
2) -1
3) -3
4) 7
7. Производится двухканальная (стерео) звукозапись с частотой дискретизации 44,1 кГц и
глубиной кодирования 24 бит. Запись длится 1 минуту, ее результаты записываются в
файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее
близко к размеру полученного файла, выраженному в мегабайтах?
1) 11
2) 12
3) 13
4) 15
8. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется
неравномерный по длине двоичный код:
А
Б
В
Г
00
11
010
011
Если таким способом закодировать последовательность символов ВГАГБВ и
записать результат в шестнадцатеричном коде, то получится:
1) CDADBC16
2) A7C416
3) 41271016
4) 4С7А16
9. Для какого имени истинно высказывание:
¬ (Первая буква согласная → Последняя буква гласная)  Вторая буква
согласная?
1) ИРИНА
2) СТЕПАН
3) МАРИНА
4) ИВАН
10. В некоторой стране автомобильный номер длиной 5 символов составляется из
заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке.
Каждый символ кодируется одинаковым и минимально возможным количеством бит, а
каждый номер – одинаковым и минимально возможным количеством байт. Определите
объем памяти, необходимый для хранения 50 автомобильных номеров.
1) 100 байт
2) 150 байт
3) 200 байт
4) 250 байт
11. В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do A[i]:=i;
for i:=0 to 10 do begin
7
A[10-i]:=A[i];
A[i]:=A[10-i];
end;
Чему будут равны элементы этого массива?
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
Часть В
12. В таблице ниже представлена часть кодовой таблицы:
Символ
С Т У Я с
т
у
Десятичный код
145 146 147 159 225 226 227
Шестнадцатеричный код 91 92 93 9F E1 E2 E3
Каков шестнадцатеричный код символа «я»?
13. У исполнителя, который работает с положительными однобайтовыми двоичными
числами, две команды, которым присвоены номера:
1. сдвинь вправо
2. прибавь 4
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд
вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с
числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной
системе.
14. Определите, что будет напечатано в результате работы следующего фрагмента
программы:
var k, s: integer;
begin
s:=0;
k:=0;
while k < 30 do begin
k:=k+3;
s:=s+k;
end;
write(s);
end.
15. Ученики четырех 10-х классов ходят на элективные курсы, причем каждый ученик
выбрал только один курс. На диаграмме 1 показано количество учеников в классах, а на
диаграмме 2 – сколько человек занимается каждым элективным курсом.
Диаграмма 2
Диаграмма 1
8
Какое из этих утверждений следует из анализа обеих диаграмм?
1) Все ученики 10-А и 10-Б могли выбрать элективные курсы либо по химии, либо
по истории.
2) Все ученики 10-Г могли выбрать элективный курс по физике.
3) Никто из учеников 10-А и 10-Б не выбрал элективный курс по физике.
4) Все ученики 10-Б могли выбрать элективный курс по информатике.
16. Определите значение целочисленных переменных x и y после выполнения фрагмента
программы:
x := 336
У := 8;
x := x div y;
y := х mod у;
17. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город Ж?
Е
Б
В
А
К
Ж
Г
Д
З
И
18. Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача
текстового файла через это соединение заняла 1 минуту. Определите, сколько символов
содержал переданный текст, если известно, что он был представлен в 16-битной
кодировке Unicode.
19. Если маска подсети 255.255.255.240 и IP-адрес компьютера в сети 192.168.156.235, то
номер компьютера в сети равен_____
20. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в
автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот
ее фрагмент:
Количество сайтов, для которых
Ключевое слово
данное слово является ключевым
сомики
250
меченосцы
200
гуппи
500
Сколько сайтов будет найдено по запросу
сомики | меченосцы | гуппи
9
если по запросу сомики & гуппи было найдено 0 сайтов, по запросу
сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10.
10
3 вариант
Часть А
1. Дано: a  E 716 , b  3518 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b ?
1) 111010102
2) 111010002
3) 111010112 4) 111011002
2. Дан фрагмент таблицы истинности выражения F (см. таблицу справа).
Какое выражение соответствует F?
1) (X  Y)  ¬Z
2) ¬X  Y  Z 3) X  Y  ¬Z
4) X  ¬Y 
Z
X
1
1
1
0
Y
0
0
1
1
Z
0
1
1
0
F
1
0
0
1
3.Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах
файлов символов, в которых также могут встречаться следующие символы: Символ «?»
(вопросительный знак) означает ровно один произвольный символ. Символ «*»
(звездочка) означает любую последовательность символов произвольной длины, в том
числе «*» может задавать и пустую последовательность. Определите, какое из указанных
имен файлов не удовлетворяет маске: ??pri*.?*
1) caprika.wow 2) weprik.cpp 3) otopri.c 4) reprint.be
4.Предлагается некоторая операция над двумя произвольными трехзначными
десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу:
если он меньше первой суммы, то полученное число приписывается к первому
слева, иначе – справа.
3) Итоговое число получают приписыванием справа к числу, полученному после
второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141215
2) 121514
3) 141519
4) 112112
5.На игровом Интернет-сайте есть следующая информация об играх и количестве
играющих:
Аркадные
Логические
Словесные Спортивные
Астероид
Фишдом
Виселица
Бильярд
Веселая ферма
Филлер
Сканворд
Боулинг
Фабрика подарков Снежные загадки Лесопилка Футбол
11
Игра
Астероид
Бильярд
Боулинг
Веселая ферма
Виселица
Лесопилка
Сканворд
Снежные
загадки
Фабрика
подарков
Филлер
Фишдом
Футбол
Кол-во
играющих
536
340
60
264
981
288
119
93
100
463
437
572
Определите, игры какого типа чаще всего встречаются в пятерке самых популярных
игр.
1) Аркадные
2) Логические
3) Словесные
4) Спортивные
6.В электронной таблице значение формулы =СРЗНАЧ(B5:E5) равно 100. Чему равно
значение формулы =СУММ(B5:F5), если значение ячейки F5 равно 10?
1) 90
2) 110
3) 310
4) 410
7.Производится одноканальная (моно) звукозапись с частотой дискретизации 8 кГц и
глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в
файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее
близко к размеру полученного файла, выраженному в мегабайтах?
1) 1
2) 2
3) 3
4) 4
8.Для кодирования букв А, В, С, D используются четырехразрядные последовательные
двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким
способом закодировать последовательность символов CADB и записать результат в
шестнадцатеричном коде, то получится:
1) AF5216 2) 4CB816
3) F15D16
4) В9СА16
9.Для какого имени истинно высказывание:
(Первая буква согласная → Вторая буква согласная)  Последняя буква гласная?
1) КСЕНИЯ 2) МАКСИМ 3) МАРИЯ 4) СТЕПАН
10.Световое табло состоит из светящихся элементов, каждый из которых может гореть
одним из трех различных цветов. Сколько различных сигналов можно передать с
помощью табло, состоящего из четырех таких элементов (при условии, что все элементы
должны гореть)?
1) 4
2) 16
3) 64
4) 81
12
11.В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i;
for i:=1 to 11 do
A[i-1]:= A[11-i];
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 11 10 9 8 7 6 5 4 3 2 1
3) 10 9 8 7 6 5 6 7 8 9 10
4) 11 10 9 8 7 6 7 8 9 10 11
Часть В
12.В таблице ниже представлена часть кодовой таблицы ASCII:
Символ
1 5 A B a b r
Десятичный код
49 53 65 66 97 98 114
Шестнадцатеричный код 31 35 41 42 61 62 72
Каков шестнадцатеричный код символа «R» ?
13.У исполнителя, который работает с положительными однобайтовыми двоичными
числами, две команды, которым присвоены номера:
1. сдвинь влево
2. вычти 1
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд
влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с
числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной
системе.
14.Определите, что будет напечатано в результате работы следующего фрагмента
программы:
var k, s: integer;
begin
s:=3;
k:=1;
while k < 25 do begin
s:=s+k;
k:=k+2;
end;
write(s);
end.
15.На диаграмме представлено количество участников тестирования в разных регионах
России:
13
Какая из диаграмм правильно отражаем соотношение общего количества участников
тестирования по регионам?
1)
2)
3)
4)
16.Определите значение целочисленных переменных x и y после выполнения фрагмента
программы:
х := 11;
у := 5;
t := y;
у := х mod у;
x := t;
у := у + 2*t;
17.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город Ж?
Е
Б
В
А
К
Ж
Г
Д
З
И
18.Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла
1,5 мин. Определите, сколько страниц содержал переданный текст, если известно, что он
был представлен в 16-битной кодировке Unicode, а на одной странице – 400 символов.
19.В терминологии сетей TCP/IP маской сети называют двоичное число, которое
показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу
узла в этой сети. Адрес сети получается в результате применения поразрядной
конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске
определите адрес сети:
14
IP-адрес: 217.16.246.2 Маска: 255.255.252.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре
элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без
точек.
A
B
C
D
E
F
G
H
244
217
16
2
255
252
246
0
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
A
B
C
D
E
F
128
168
255
8
127
0
G
17
H
192
В этом случае правильный ответ будет HBAF.
20.Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в
автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот
ее фрагмент:
Количество сайтов, для которых
Ключевое слово
данное слово является ключевым
сомики
250
меченосцы
200
гуппи
500
Сколько сайтов будет найдено по запросу
(сомики & меченосцы) | гуппи
если по запросу сомики | гуппи было найдено 750 сайтов, по запросу сомики &
меченосцы – 100, а по запросу меченосцы & гуппи – 0.
15
4 вариант
Часть А
1.Дано: a  3228 , b  D416 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b
1) 110100112
2) 110011102
3) 110010102 4) 110011002
2.Дан фрагмент таблицы истинности выражения F (см. таблицу справа).
Какое выражение соответствует F?
1) X  Y → Z
2) ¬X  Y → Z 3) ¬X  Z → Y
4) X  ¬Z →
Y
X
0
0
0
Y
0
0
1
Z
0
1
0
F
1
0
1
3.Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах
файлов символов, в которых также могут встречаться следующие символы: Символ «?»
(вопросительный знак) означает ровно один произвольный символ. Символ «*»
(звездочка) означает любую последовательность символов произвольной длины, в том
числе «*» может задавать и пустую последовательность. Определите, какое из указанных
имен файлов не удовлетворяет маске: sys??.*
1) syste.m 2) sys23.exe 3) system.dll 4) syszx.problem
4.Предлагается некоторая операция над двумя произвольными трехзначными
десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу:
если он меньше первой суммы, то полученное число приписывается к первому
слева, иначе – справа.
3) Итоговое число получают приписыванием справа к числу, полученному после
второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131703
2) 151710
3) 17513
4) 191715
5.Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад:
Школа Фамилия
Фамилия Предмет
Диплом
№ 10 Иванов
Иванов
физика
I степени
№ 10 Петров
Мискин
математика III степени
№ 10 Сидоров
Сидоров
физика
II степени
№ 50 Кошкин
Кошкин
история
I степени
№ 150 Ложкин
Ложкин
физика
II степени
№ 150 Ножкин
Ножкин
история
I степени
№ 200 Тарелкин
Тарелкин физика
III степени
№ 200 Мискин
Петров
история
I степени
№ 250 Чашкин
Мискин
физика
I степени
16
Сколько дипломов I степени получили ученики 10-й школы?
1) 1
2) 2
3) 3
4) 4
6.В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно 0,1. Чему равно
значение формулы =СУММ(A6:D6), если значение ячейки D6 равно (–1)?
1) – 0,7
2) -0,4
3) 0,9
4) 1,1
7.Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32битным разрешением. Запись длится 4 минуты, ее результаты записываются в файл,
сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к
размеру полученного файла, выраженному в Мбайтах?
1) 10
2) 15
3) 25
4) 28
8. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух
бит, для некоторых – из трех). Эти коды представлены в таблице:
А
В
С
D
Е
F
00
100
10
011
11
101
Определите, какая последовательность из 6 букв закодирована двоичной строкой
011111000101100.
1) DEFBAC
2) ABDEFC
3) DECAFB
4) EFCABD
9.Для какого имени истинно высказывание:
¬ (Вторая буква гласная → Первая буква гласная)  Последняя буква согласная?
1) ИРИНА
2) МАКСИМ 3) МАРИЯ
4) СТЕПАН
10.В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует
прохождение каждым из участников промежуточного финиша, записывая его номер с
использованием минимально возможного количества бит, одинакового для каждого
спортсмена. Каков информационный объем сообщения, записанного устройством, после
того как промежуточный финиш прошли 200 велосипедистов?
1) 200 бит
2) 200 байт
3) 220 байт
4) 250 байт
11.В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=0 to 10 do
A[i]:= A[10-i];
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 11 10 9 8 7 6 5 4 3 2 1
3) 11 10 9 8 7 6 7 8 9 10 11
4) 10 9 8 7 6 5 6 7 8 9 10
17
Часть В
12.В таблице ниже представлена часть кодовой таблицы ASCII:
Символ
1 3 A Y Z y
z
Десятичный код
49 51 65 89 90 121 122
Восьмеричный код 61 63 101 131 132 171 172
Каков восьмеричный код символа «a» ?
13.Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
Умножь на 2
Прибавь 1
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а
выполняя
команду номер 2, прибавляет к числу на экране 1. Напишите программу,
содержащую не
более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера
команд.
Например, программа 12122 -это программа:
Умножь на 2
Прибавь 1
Умножь на 2
Прибавь 1
Прибавь 1
которая преобразует число 5 в число 24.
14.Определите, что будет напечатано в результате работы следующего фрагмента
программы:
var k, s: integer;
begin
s:=2;
k:=2;
while s < 50 do begin
s:=s+k;
k:=k+2;
end;
write(k);
end.
15.Дан фрагмент электронной таблицы:
А
В
C
D
1
3
4
2
=C1-B1
=B1-A2*2
=C1/2
=B1+B2
После выполнения вычислений по значениям диапазона ячеек А2:D2 была построена
диаграмма. Укажите получившуюся диаграмму.
1)
2)
3)
4)
18
16.Определите значение целочисленных переменных x и y после выполнения фрагмента
программы:
х := 19;
у := 3;
z := у*2;
у := х mod у;
х := х - z;
у := у + z;
17.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город Ж?
Е
Б
В
А
Г
Ж
К
З
Д
И
18.Скорость передачи данных через модемное соединение равна 4096 бит/с. Передача
текстового файла через это соединение заняла 10 с. Определите, сколько символов
содержал переданный текст, если известно, что он был представлен в 16-битной
кодировке Unicode.
19.В терминологии сетей TCP/IP маской сети называют двоичное число, которое
показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу
узла в этой сети. Адрес сети получается в результате применения поразрядной
конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске
определите адрес сети:
IP-адрес: 145.92.137.88
Маска: 255.255.240.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре
элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без
точек.
A
B
C
D
E
F
G
H
0
145
255
137
128
240
88
92
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
19
A
128
B
168
C
255
D
8
E
127
F
0
G
17
H
192
В этом случае правильный ответ будет HBAF.
20.Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в
автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот
ее фрагмент:
Количество сайтов, для которых
Ключевое слово
данное слово является ключевым
сканер
200
принтер
250
монитор
450
Сколько сайтов будет найдено по запросу
принтер | сканер | монитор
если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер &
монитор – 40, а по запросу сканер & монитор – 50.
20
5 вариант
Часть А
1.Дано: a  D116 , b  3338 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b ?
1) 111000112
2) 110110102
3) 101011012
4) 110111012
2.Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение
соответствует F?
X Y Z F
1) X  Y → Z
2) ¬X  Y → Z 3) ¬X  Z → Y
0
4) X  ¬Z → Y 0
0
0
0
1
0
1
0
3.Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в именах
файлов символов, в которых также могут встречаться следующие символы: Символ «?»
(вопросительный знак) означает ровно один произвольный символ. Символ «*»
(звездочка) означает любую последовательность символов произвольной длины, в том
числе «*» может задавать и пустую последовательность. Определите, какое из указанных
имен файлов не удовлетворяет маске: ?ell*.??
1) yell.ow 2) fellow.ra 3) tell_me.tu 4) bell.lab
4.Предлагается некоторая операция над двумя произвольными трехзначными
десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу:
если он меньше первой суммы, то полученное число приписывается к первому
слева, иначе – справа.
3) Итоговое число получают приписыванием справа к числу, полученному после
второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131214
2) 172114
3) 131712
4) 121407
5.Ниже приведены фрагменты таблиц базы данных учеников школы:
Код класса Класс Фамилия Код класса Рост
1
1-А Иванов
3
156
2
3-А Петров
5
174
3
4-А Сидоров
8
135
4
4-Б
Кошкин
3
148
5
6-А Ложкин
2
134
6
6-Б
Ножкин
8
183
7
6-В Тарелкин
5
158
8
9-А Мискин
2
175
9
10-А Чашкин
3
169
В каком классе учится самый высокий ученик?
1
0
1
21
1) 3-А
2) 4-А
3) 6-А
4) 9-А
6.В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно (-2). Чему равно
значение формулы =СУММ(A6:D6), если значение ячейки D6 равно 5?
1) 1
2) -1
3) -3
4) 7
7.Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и
глубиной кодирования 32 бит. Запись длится 12 минут, ее результаты записываются в
файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее
близко к размеру полученного файла, выраженному в мегабайтах?
1) 30
2) 45
3) 75
4) 90
8.Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из
двух бит, для некоторых – из трех). Эти коды представлены в таблице:
а
b
с
d
е
100
110
011
01
10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если
известно, что все буквы в последовательности – разные:
1) cbade
2) acdeb
3) acbed
4) bacde
9.Для какого имени истинно высказывание:
¬ (Первая буква согласная → Последняя буква согласная)  Вторая буква
согласная?
1) ИРИНА
2) СТЕПАН
3) МАРИЯ
4) КСЕНИЯ
10.В некоторой стране автомобильный номер длиной 10 символов составляется из
заглавных букв (всего используется 21 буква) и десятичных цифр в любом порядке.
Каждый символ кодируется одинаковым и минимально возможным количеством бит, а
каждый номер – одинаковым и минимально возможным количеством байт. Определите
объем памяти, необходимый для хранения 81 автомобильного номера.
1) 810 байт
2) 567 байт
3) 486 байт
4) 324 байта
11.В программе описан одномерный целочисленный массив с индексами от 0 до 10. В
приведенном ниже фрагменте программы массив сначала заполняется, а потом
изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=10 downto 0 do
A[i]:= A[10-i];
Чему будут равны элементы этого массива?
1) 10 9 8 7 6 5 4 3 2 1 0
2) 11 10 9 8 7 6 5 4 3 2 1
3) 11 10 9 8 7 6 7 8 9 10 11
4) 1 2 3 4 5 6 5 4 3 2 1
22
Часть В
12.В таблице ниже представлена часть кодовой таблицы ASCII:
Символ
1 3 X Y Z
c
z
Десятичный код
49 51 88 89 90 99 122
Восьмеричный код
61 63 130 131 132 143 172
Каков восьмеричный код символа «C» ?
13.Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и
перемещать. При перемещении опущенного пера за ним остается след в виде прямой
линии. У исполнителя существуют следующие команды:
Сместиться на вектор (а, Ь) – исполнитель перемещается в точку, в которую
можно попасть из данной, пройдя а единиц по горизонтали и b – по вертикали.
Запись: Повторить 5[ Команда 1 Команда 2] означает, что последовательность
команд в квадратных скобках повторяется 5 раз.
Чертежник находится в начале координат. Чертежнику дан для исполнения
следующий алгоритм:
Сместиться на вектор (5,2)
Сместиться на вектор (-3, 3)
Повторить 3[Сместиться на вектор (1,0)]
Сместиться на вектор (3, 1)
На каком расстоянии от начала координат будет находиться исполнитель Чертежник
в результате выполнения данного алгоритма?
14.Определите, что будет напечатано в результате работы следующего фрагмента
программы:
var k, s: integer;
begin
s:=0;
k:=0;
while s < 100 do begin
s:=s+k;
k:=k+4;
end;
write(k);
end.
15.Дан фрагмент электронной таблицы:
А
В
C
D
1
=B2+С2
=С1+B2
=A1-C2
=B1-C1
2
1
3
После выполнения вычислений по значениям диапазона ячеек А1:D1 была построена
диаграмма. Укажите получившуюся диаграмму.
1)
2)
3)
4)
23
16.Определите значение целочисленных переменных x, y и z после выполнения фрагмента
программы:
х := 13;
у := 3;
z := x;
x := z div у;
у := х;
17.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город Ж?
24
Е
Б
В
А
Г
Ж
К
З
Д
И
18.Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800
бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии,
что каждый символ кодируется 1 байтом?
19.В терминологии сетей TCP/IP маской сети называют двоичное число, которое
показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу
узла в этой сети. Адрес сети получается в результате применения поразрядной
конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске
определите адрес сети:
IP-адрес: 12.16.196.10
Маска: 255.255.224.0
25
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре
элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без
точек.
A
B
C
D
E
F
G
H
192
0
255
12
248
16
196
128
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
A
B
C
D
E
F
128
168
255
8
127
0
G
17
H
192
В этом случае правильный ответ будет HBAF.
20.В таблице приведены запросы к поисковому серверу, условно обозначенные буквами
от А до Г. Расположите запросы в порядке возрастания количества страниц, которые
найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности
соответствующих букв.
А
) экзамен | тестирование
Б
) (физика | химия) & (экзамен | тестирование)
В
) физика & химия & экзамен & тестирование
Г) физика | химия | экзамен | тестирование