КОНТРОЛЬНОЕ ТЕСТИРОВАНИЕ №2 ПО ИНФОРМАТИКЕ. 11 КЛАСС. 2012 Г.
ЧАСТЬ 2
А1. Какое из чисел является наименьшим?
1) E11001
А2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | 7 | |||||
B | 7 | 12 | 7 | 12 | ||
C | 12 | 10 | ||||
D | 7 | 4 | ||||
E | 12 | 10 | 4 | 4 | ||
F | 4 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1)4) 33
А3. Дан фрагмент таблицы истинности выражения F.
|
1) x1 → (x2 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)
2) x2 → (x1 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)
3) x3 → (x1 Ù x2 Ú x4 Ù x5 Ú x6 Ù x7)
4) x4 → (x1 Ù x2 Ú x3 Ù x5 Ú x6 Ù x7)
А4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?mu*r.?st
1) mur.lst 2) omurr.sst 3) omur.sts 4) murr.lst
A5. Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «23ABN12QR8N»: если последовательности символов «AB» и «QR» поменять местами, а затем из получившейся строки удалить все символы «N», то полученная последовательность и будет паролем. Определите пароль:
1) 23AB12QR8 2) 23QR12AB8 3) 23QRAB8 4) 23QR128
А6. Ниже приведены фрагменты таблиц базы данных канцелярского магазина:
Изделие | Артикул |
Авторучка | 1948 |
Фломастер | 2537 |
Карандаш | 3647 |
Фломастер | 4758 |
Авторучка | 5748 |
Карандаш | 8457 |
Артикул | Размер | Цвет | Цена |
8457 | М | красный | 5 |
2537 | Б | синий | 9 |
5748 | Б | синий | 8 |
3647 | Б | синий | 8 |
4758 | М | зеленый | 5 |
3647 | Б | зеленый | 9 |
1948 | М | синий | 6 |
3647 | Б | красный | 8 |
1948 | М | красный | 6 |
За какую самую низкую цену в магазине можно купить карандаш?
1 9
А7. В электронной таблице значение формулы =СРЗНАЧ(C2:D5) равно 3. Чему равно значение формулы =СУММ(C5:D5), если значение формулы =СРЗНАЧ(C2:D4)равно 5?
1) –6 2) –4
А8. Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и глубиной кодирования 32 бит. Запись длится 12 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
1)4) 90
А9. Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:
1) AF5CBF15D16 4) В9СА16
А10. Для какого имени истинно высказывание:
(Первая буква согласная → Последняя буква согласная) Ù Вторая буква согласная?
1) ИРИНА 2) СТЕПАН 3) КСЕНИЯ 4) МАРИЯ
А11. В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 автомобильных номеров.
1) 180 байтбайтбайтбайт
А12. Значения элементов двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
for n:=1 to 100 do
A[n] := n – 50;
for n:=1 to 100 do
B[101-n]:=A[n]*A[n];
Какой элемент массива B будет наименьшим?
1) B[1] 2) B[50] 3) B[51] 4) B[100]
A13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вниз влево вверх вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
1 4 НАЧАЛО ПОКА <сверху свободно> вверх ПОКА <слева свободно> влево ПОКА <снизу свободно> вниз ПОКА <справа свободно> вправо КОНЕЦ |
|
ЧАСТЬ 2
В1. Текстовый документ, состоящий из 4096 символов, хранился в 16-битной кодировке Unicode. Этот документ был преобразован в 8-битную кодировку Windows-1251. Укажите, на сколько Кбайт уменьшился объем файла. В ответе запишите только число.
В2. Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вверх
влево
влево
вниз
вниз
вправо
|
вниз
вправо
вверх
В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 4;
s := 0;
while n <= 13 do begin
s := s + 15;
n := n + 1
end;
write(s)
end.
В4 Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
В5. В регионах А, B и С вел наблюдение за атмосферными осадками. На диаграмме 1 показаны суммарные ежеквартальные уровни осадков, а на диаграмме 2 – годовое распределение осадков по регионам.
Диаграмма 1 | Диаграмма 2 |
|
|
Какое из этих утверждений ПРОТИВОРЕЧИТ информации, показанной на диаграммах?
1) Во третьем квартале осадков в регионе А выпало меньше, чем в регионе В.
2) Во втором и третьем кварталах в регионе A осадков не выпадало.
3) Во втором и третьем кварталах в регионе C осадков не выпадало.
4) В регионе А во втором квартале выпало больше осадков, чем в третьем.
В6. Определите значение переменной c после выполнения следующего фрагмента программы:
a := 100;
b := 30;
a := a – b*3;
if a > b then
c := a – b
else c := b – a;
В7. Ниже записана программа. Получив на вход число 
, эта программа печатает два числа, 
и 
. Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:= L + 1;
if x mod 2 = 0 then
M:= M + (x mod 10) div 2;
x:= x div 10;
end;
writeln(L); write(M);
end.
В8. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 75 оканчивается на 13.
|
В10. У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 217 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 4 Мбайта по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
В11. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу сети и его маске. По заданным IP-адресу сети и маске определите адрес сети:
IP-адрес: 146.212.200.55 Маска: 255.255.240.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
A | B | C | D | E | F | G | H |
0 | 212 | 146 | 240 | 200 | 192 | 55 | 255 |
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
A | B | C | D | E | F | G | H |
128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет HBAF.
В12 В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
а) спорт | футбол
b) спорт | футбол | Петербург | Зенит
с) спорт | футбол | Петербург
d) спорт & футбол & Петербург & Зенит
В13. У исполнителя Калькулятор две команды:
1. умножь на 2
2. умножь на 3.
Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?
В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a, b,t, M,R :integer;
Function F(x:integer):integer;
begin
F:= x*x + 2*x + 10;
end;
BEGIN
a:=-10; b:=10;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t)< R)then begin
M:=t;
R:=F(t);
end;
end;
write(M);
END.
В15 Сколько различных решений имеет система уравнений
((X1 º X2) Ú (X3 º X4)) Ù ((X1 º X2) Ú (X3 º X4)) = 1
((X3 º X4) Ú (X5 º X6)) Ù ((X3 º X4) Ú (X5 º X6)) = 1
((X5 º X6) Ú (X7 º X8)) Ù ((X5 º X6) Ú (X7 º X8)) = 1
((X7 º X8) Ú (X9 º X10)) Ù ((X7 º X8) Ú (X9 º X10)) = 1
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
