А4 Стартовое тестирование 11 класс

  Стартовое тестирование 11 класс

А4

Стартовое тестирование 11 класс

А1

1) 

А2

Даны 4 целых числа, записанные в двоичной системе:
, , .
Сколько среди них чисел, больших, чем AB16 +258?

1 4

2)  Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A				3	5
B			1		4	1
C		1				3
D	3				3
E	5	4		3		1
F		1	3		1

Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по построенным дорогам).

А3

1) 7

3)  Дан фрагмент таблицы истинности выражения F.

x1	x2	x3	x4	x5	x6	F
1	1	0	0	0	1	0
1	0	1	0	0	1	0
1	1	0	1	0	0	0

Какое выражение соответствует F?

1) (x1 Ù x2) Ú (x3 Ù x4) Ú (x5 Ù x6)

2) (x1 Ù x3) Ú (x4 Ù x5) Ú (x6 Ù x2)

3) (x1 Ù x4) Ú (x2 Ù x5) Ú (x6 Ù x3)

4) (x1 Ù x5) Ú (x2 Ù x3) Ú (x6 Ù x4)

4)  В каталоге находятся файлы со следующими именами:

astarta. doc

catarsis. dat

catarsis. doc

plataria. docx

start. doc

tartar. docx

Определите, по какой из масок будет выбрана указанная группа файлов:

astarta. doc

catarsis. doc

plataria. docx

start. doc

1) *tar?*.d* 2) ?tar*.doc 3) *?tar?*.do* 4) *tar?.doc*

5) 

А5

Автомат получает на вход четырёхзначное десятичное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвёртая цифры.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 5487. Суммы: 5+4 = 9; 8+7 = 15. Результат: 159. Определите, сколько из приведённых ниже чисел могут быть получены, как результат работы автомата.

А6

1 4

6)  В ячейки диапазона C3:F6 электронной таблицы записаны числа, как показано на рисунке.

	A	B	C	D	E	F
1
2
3			1	2	3	4
4			11	13	15	17
5			21	24	27	32
6			31	35	39	43

В ячейке A1 записали формулу =$D4+E$5. После этого ячейку A1 скопировали в ячейку B2. Какое число будет показано в ячейке B2? Примечание: знак $ используется для обозначения абсолютной адресации.

1)4) 70

7) 

А7

Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением велась в течение 5 минут. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

А8

1) 10 МбайтМбайтМбайтМбайт

8)  По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 01110, Б - 10010, В - 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 01

3) 10не подходит ни одно из указанных выше слов

9) 

А9

Для какого названия города истинно высказывание:

(Первая буква гласная Ù Последняя буква гласная) ~ Название содержит букву «м»)?

Знаком ~ обозначается операция эквивалентности (результат X ~ Y – истина, если значения X и Y совпадают).

А10

1) Москва 2) Дюссельдорф 3) Амстердам 4) Атланта

10)  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти, необходимый для хранения сведений о 100 пользователях.

1) 1000 байтбайтбайтбайт

						6
						5
						4
						3
						2
						1
A	B	C	D	E	F

11) 

А11

) Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?

14) 28

ПОКА снизу свободно ИЛИ справа свободно

ЕСЛИ снизу свободно

ТО вниз

ИНАЧЕ вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

12) 

В1

У исполнителя Калькулятор две команды, которым присвоены номера:

1.  отними 1

2.  раздели на 10

Выполняя первую из них, Калькулятор отнимает от числа на экране 1, а выполняя вторую, делит его на 10 (если деление нацело невозможно, Калькулятор отключается).

Запишите порядок команд в программе получения из числа 121 число 1, содержащей не более 5 команд, указывая лишь номера команд.

13) 

В2

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

a:= 30;

b:= 6;

a:= a * 3 / b;

if a < b then

с:= 2*a - 10* b

else

с:= 2*a + 10* b;

14) 

В3

Дан фрагмент электронной таблицы:

	А	В	C
1	2	???	=А1+1
2	=C1-В1	=(3*B1+C1)/3	=В2+А1

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

15) 

В4

Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее трёх и не более пяти сигналов (точек и тире)?

16) 

В6

В5

В некоторой системе счисления записи десятичных чисел 68 и 94 заканчиваются на 3. Определите основание системы счисления.

17)  На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, I, J, K. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город K?

18) 

В7

Документ объёмом 5 Мбайт можно передать с одного компьютера на другой двумя способами:

А) сжать архиватором, передать архив по каналу связи, распаковать;

Б) передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

·  средняя скорость передачи данных по каналу связи составляет 222 бит в секунду,

·  объём сжатого архиватором документа равен 20% от исходного,

·  время, требуемое на сжатие документа, - 15 секунд, на распаковку - 2 секунды?

В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Слова «секунд», «сек.», «с.» к ответу добавлять не нужно.

19) 

В8

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP-адрес: 224.230.250.29 Маска: 255.255.240.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

A	B	C	D	E	F	G	H
0	19	208	224	230	240	248	255

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет HBAF.

20) 

В9

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Лошадь & (Пони | Мустанг)	350
Лошадь & Пони	235
Лошадь & Пони & Мустанг	65

Сколько страниц (в тысячах) будет найдено по запросу

Лошадь & Мустанг

21) 

В10

Сколько различных решений имеет уравнение

((J → K) → (M Ù N)) Ù ((J Ù K) → (M Ú N)) Ù (M Ú N Ú K Ú L)=1

где J, K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.