Рассмотрено на заседании кафедры учителей математики, физики и информатики МАОУ «Гимназия №1» Протокол ______от__________________ Зав. кафедрой ____________________/С.Б.Ядрышникова

УТВЕРЖДАЮ Директор МАОУ «Гимназия №1» _________________/Р.Р.Тажиев «_____»________________2011г

Вариант 4.

1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 11010011₂ 2) 11001110₂ 3) 11001010₂ 4) 11001100₂

2. Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:

Пункт отправления	Пункт назначения	Стоимость (у.е.)	Время в пути
МОСКВА	ПЕРМЬ	100	70
МОСКВА	КУРСК	30	10
МОСКВА	ЧЕРЕПОВЕЦ	50	15
ПЕРМЬ	МОСКВА	100	69
ЧЕРЕПОВЕЦ	ПЕРМЬ	140	80
ЧЕРЕПОВЕЦ	МОСКВА	50	15
ЧЕРЕПОВЕЦ	КУРСК	100	80
КУРСК	ПЕРМЬ	60	40
КУРСК	МОСКВА	30	10
КУРСК	ЧЕРЕПОВЕЦ	100	80
КУРСК	ЧЕРЕПОВЕЦ	90	100

Известно, что ни один из маршрутов не проходит через перечисленные города. Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

1) ЧЕРЕПОВЕЦ – ПЕРМЬ

2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ

3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ

4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

3. X	Y	Z	F
   1	1	1	1
   1	1	0	1
   1	0	1	1

   Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Ù Y Ù Z 2) ¬X Ú ¬Y Ú Z 3) X Ú Y Ú Z 4) X Ù Y Ù ¬Z

4. Учитель работал в каталоге D:\Материалы к урокам\10 класс\Практические работы. Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Лекции и удалил из него файл Введение. Каково полное имя файла, который удалил преподаватель?

1) D:\Материалы к урокам\10 класс\Введение

2) D:\Материалы к урокам\10 класс\Лекции\Введение

3) D:\Материалы к урокам\Лекции\Введение

4) D:\Материалы к урокам\Введение\Лекции

5. Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

1) 3, 1 2) 1, 1, 3 3) 3, 1, 3 4) 3, 3, 1

6. Ниже в табличной форме представлен фрагмент базы данных:

	Название пролива	Длина (км)	Ширина (км)	Глубина (м)	Местоположение
1	Босфор	30	0,7	20	Атлантический океан
2	Магелланов	575	2,2	29	Тихий океан
3	Ормузский	195	54	27	Индийский океан
4	Гудзонов	806	115	141	Северный Ледовитый океан
5	Гибралтарский	59	14	53	Атлантический океан
6	Ла-Манш	578	32	23	Атлантический океан
7	Баб-эль-Мандебский	109	26	31	Индийский океан
8	Дарданеллы	120	1,3	29	Атлантический океан
9	Берингов	96	86	36	Тихий океан

Сколько записей в данном фрагменте удовлетворяют условию:

«(Ширина (км) > 50 ИЛИ Глубина (м) > 50) И (Местоположение = Атлантический океан)»?

1) 1 2) 2 3) 3 4) 4

7. В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно 2. Чему равно значение формулы =СУММ(A6:D6), если значение ячейки D6 равно -5?

1) 1 2) -1 3) -3 4) 7

8. Производится двухканальная (стерео) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 24 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 11 2) 12 3) 13 4) 15

9. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

А	В	С	D	Е	F
00	100	10	011	11	101

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD

10. Для какого символьного выражения верно высказывание:

¬ (Первая буква согласная) Ù ¬ (Вторая буква гласная)?

1) abcde 2) bcade 3) babas 4) cabab

11. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?

1) 1 2) 6 3) 36 4) 60

12. В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

for i:=0 to 10 do

A[i]:= i + 1;

for i:=1 to 10 do

A[i]:= A[i-1];

Как изменяются элементы этого массива?

1) все элементы, кроме последнего, сдвигаются на 1 элемент вправо

2) все элементы, кроме первого, сдвигаются на 1 элемент влево

3) все элементы окажутся равны 1

4) все элементы окажутся равны своим индексам

13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно

слева свободно справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.

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

1) 1 2) 2 3) 3 4) 4

НАЧАЛО

ПОКА <сверху свободно> вправо

ПОКА <справа свободно> вниз

ПОКА <снизу свободно> влево

ПОКА <слева свободно> вверх

КОНЕЦ

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

1. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ	1	3	A			Y			a		b		z
Десятичный код				49	51		65	89		97		98		122
Восьмеричный код				61	63		101	131		141		142		172

Каков восьмеричный код символа «Z» ?

2. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1. сдвинь влево

2. вычти 1

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

3. Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=2;

k:=2;

while s < 50 do begin

s:=s+k;

k:=k+2;

end;

write(k);

end.

4. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

Запишите слово, которое стоит на 250-м месте от начала списка.

5. На диаграмме 1 показано количество (в штуках) проданных канцтоваров за 1 день, а на диаграмме 2 – цена (в рублях за штуку) каждого из проданных товаров. Здесь К – карандаши, Л – ластики, Т – точилки и Р – ручки:

Диаграмма 1	Диаграмма 2

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

1)

2)

3)

4)

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

P:=1; i:=3;

while i <= 9 do begin

P := P * (i div 3);

i := i + 1;

end;

7. Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 0.