Экзаменнационная работа за 10 класс (5 вариантов).
Экзаменнационная работа за 10 класс (5 вариантов).
28
1 вариант
Часть А
1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?
1) 110110102 2) 111111102 3) 110111102 4) 110111112
2. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
A | B | C | F |
0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 |
1 | 1 | 0 | 0 |
1) A B ¬A C 2) A C A ¬B 3) A C ¬A ¬С
4) A (C ¬B) ¬C
3. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: F??tb*.d?*
1) Fructb.d 2) Feetball.ddd 3) Football.mdb 4) Futbol.doc
4. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
Записывается результат сложения старших разрядов этих чисел.
К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141819 2) 171814 3) 171418 4) 141802
5. Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:
Страна
Участник
Участник | Инструмент | Автор произведения |
Альбрехт | флейта | Моцарт |
Бергер | скрипка | Паганини |
Каладзе | скрипка | Паганини |
Клеменс | фортепиано | Бах |
Силин | скрипка | Моцарт |
Феер | флейта | Бах |
Холево | скрипка | Моцарт |
Численко | фортепиано | Моцарт |
Яшвили | флейта | Моцарт |
Германия
Силин
США
Клеменс
Россия
Холево
Грузия
Яшвили
Германия
Бергер
Украина
Численко
Германия
Феер
Россия
Каладзе
Германия
Альбрехт
Представители скольких стран исполняют Моцарта?
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
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
Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя
команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не
более 4 команд, которая из числа 2 получает число 36. Укажите лишь номера команд.
Например, программа 12122 – это программа:
Возведи в квадрат
Прибавь 1
Возведи в квадрат
Прибавь 1
Прибавь 1
которая преобразует число 1 в число 6.
14. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=1;
while k
s:=s+k;
k:=k+1;
end;
write(s);
end.
15. Все ученики старших классов (с 9-го по 11-й) участвовали в школьной спартакиаде. По результатам соревнований каждый из них получил от 0 до 3 баллов. На диаграмме 1 показано количество по классам, а на диаграмме 2 – количество учеников, набравших баллы от 0 до 3.
Диаграмма 1 | Диаграмма 2 |
Какое из этих утверждений следует из анализа обеих диаграмм?
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) барокко | ампир | классицизм
2 вариант
Часть А
1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?
1) 111010102 2) 111011102 3) 111010112 4) 111011002
A | B | C | F |
1 | 0 | 0 | 0 |
1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 |
1) A → ¬B ¬C 2) A → B C 3) ¬A → B C 4) (A → B)→ C
3. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: A?ce*s.m*
1) Acess.md 2) Accesst.dbf 3) Access.mdb 4) Akcces.m1
4. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
Записывается результат сложения старших разрядов этих чисел.
К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141310 2) 102113 3) 101421 4) 101413
5. На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:
Аркадные | Логические | Словесные | Спортивные |
Астероид Веселая ферма Фабрика подарков | Фишдом Филлер Снежные загадки | Виселица Сканворд Лесопилка | Бильярд Боулинг Футбол |
Игра | Кол-во играющих |
Астероид | 536 |
Бильярд | 340 |
Боулинг | 60 |
Веселая ферма | 264 |
Виселица | 981 |
Лесопилка | 288 |
Сканворд | 119 |
Снежные загадки | 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
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
k:=k+3;
s:=s+k;
end;
write(s);
end.
15. Ученики четырех 10-х классов ходят на элективные курсы, причем каждый ученик выбрал только один курс. На диаграмме 1 показано количество учеников в классах, а на диаграмме 2 – сколько человек занимается каждым элективным курсом.
Диаграмма 1 | Диаграмма 2 |
Какое из этих утверждений следует из анализа обеих диаграмм?
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 |
Сколько сайтов будет найдено по запросу
сомики | меченосцы | гуппи
если по запросу сомики & гуппи было найдено 0 сайтов, по запросу
сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10.
3 вариант
Часть А
1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?
1) 111010102 2) 111010002 3) 111010112 4) 111011002
X | Y | Z | F |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 |
0 | 1 | 0 | 1 |
1) (X Y) ¬Z 2) ¬X Y Z 3) X Y ¬Z 4) X ¬Y Z
3.Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: ??pri*.?*
caprika.wow 2) weprik.cpp 3) otopri.c 4) reprint.be
4.Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
Записывается результат сложения старших разрядов этих чисел.
К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141215 2) 121514 3) 141519 4) 112112
5.На игровом Интернет-сайте есть следующая информация об играх и количестве играющих:
Аркадные | Логические | Словесные | Спортивные |
Астероид Веселая ферма Фабрика подарков | Фишдом Филлер Снежные загадки | Виселица Сканворд Лесопилка | Бильярд Боулинг Футбол |
Игра | Кол-во играющих |
Астероид | 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
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
s:=s+k;
k:=k+2;
end;
write(s);
end.
15.На диаграмме представлено количество участников тестирования в разных регионах России:
Какая из диаграмм правильно отражаем соотношение общего количества участников тестирования по регионам?
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-адресу сети и маске определите адрес сети:
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 | G | H |
128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет HBAF.
20.Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
сомики | 250 |
меченосцы | 200 |
гуппи | 500 |
Сколько сайтов будет найдено по запросу
(сомики & меченосцы) | гуппи
если по запросу сомики | гуппи было найдено 750 сайтов, по запросу сомики & меченосцы – 100, а по запросу меченосцы & гуппи – 0.
4 вариант
Часть А
1.Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству
1) 110100112 2) 110011102 3) 110010102 4) 110011002
X | Y | Z | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
1) X Y → Z 2) ¬X Y → Z 3) ¬X Z → Y 4) X ¬Z → Y
3.Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: sys??.*
syste.m 2) sys23.exe 3) system.dll 4) syszx.problem
4.Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
Записывается результат сложения старших разрядов этих чисел.
К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131703 2) 151710 3) 17513 4) 191715
5.Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад:
Школа
Фамилия
Фамилия | Предмет | Диплом |
Иванов | физика | I степени |
Мискин | математика | III степени |
Сидоров | физика | II степени |
Кошкин | история | I степени |
Ложкин | физика | II степени |
Ножкин | история | I степени |
Тарелкин | физика | III степени |
Петров | история | I степени |
Мискин | физика | I степени |
№ 10
Иванов
№ 10
Петров
№ 10
Сидоров
№ 50
Кошкин
№ 150
Ложкин
№ 150
Ножкин
№ 200
Тарелкин
№ 200
Мискин
№ 250
Чашкин
Сколько дипломов 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
Часть В
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
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)
|
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 и дана таблица
A | B | C | D | E | F | G | H |
128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет HBAF.
20.Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
сканер | 200 |
принтер | 250 |
монитор | 450 |
Сколько сайтов будет найдено по запросу
принтер | сканер | монитор
если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.
5 вариант
Часть А
1.Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?
1) 111000112 2) 110110102 3) 101011012 4) 110111012
2.Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
X | Y | Z | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
1) X Y → Z 2) ¬X Y → Z 3) ¬X Z → Y 4) X ¬Z → Y
3.Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: ?ell*.??
yell.ow 2) fellow.ra 3) tell_me.tu 4) bell.lab
4.Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
Записывается результат сложения старших разрядов этих чисел.
К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
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) 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
Часть В
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
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)
|
16.Определите значение целочисленных переменных x, y и z после выполнения фрагмента программы:
х := 13;
у := 3;
z := x;
x := z div у;
у := х;
17.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
18.Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется 1 байтом?
19.В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске определите адрес сети:
IP-адрес: 12.16.196.10 Маска: 255.255.224.0
При записи ответа выберите из приведенных в таблице чисел 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 | G | H |
128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет HBAF.
20.В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.
А ) экзамен | тестирование
Б ) (физика | химия) & (экзамен | тестирование)
В ) физика & химия & экзамен & тестирование
Г) физика | химия | экзамен | тестирование