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

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

Вариант 6.

1. Какое из чисел является наибольшим?

1) 9B₁₆ 2) 234₈ 3) 10011010₂ 4) 153

2. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

	A	B	C	D	E
A		5	3
B	5		4	2
C	3	4			3
D		2
E			3

1)	2)	3)	4)

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

   X	Y	Z	F
   1	1	0	1
   1	0	1	0
   0	0	1	1

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

4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?ba*r.?xt

1) bar.txt 2) obar.txt 3) obar.xt 4) barr.txt

5. Лена забыла пароль для входа в Windows XP, но помнила алгоритм получения из символов «A153B42FB4» в строке подсказки: последовательность символов «В4» заменить на «B52» и из получившейся строки удалить все трехзначные числа, то полученная последовательность будет паролем:

1) ABFB52 2) AB42FB52 3) ABFB4 4) AB52FB

6. Из правил соревнования по тяжелой атлетике: Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2-х упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетике:

Фамилия И.О.	Вес спортсмена	Взято в рывке	Рывок с попытки	Взято в толчке	Толчок с попытки
Айвазян Г.С.	77,1	150,0	3	200,0	2
Викторов М.П.	79,1	147,5	1	202,5	1
Гордезиани Б.Ш.	78,2	150,0	2	200,0	1
Михальчук М.С.	78,2	152,5	3	202,5	2
Пай С.В.	79,5	–	–	202,5	1
Шапсугов М.Х.	77,1	150,0	3	202,5	3

Кто победил в толчке в этом соревновании?

1) Викторов М.П. 2) Михальчук М.С. 3) Пай С.В. 4) Шапсугов М.Х.

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

	А	В	С
1	2	3
2	4	5	=СЧЁТ(A1:B2)
3			=СРЗНАЧ(A1:C2)

Как изменится значение ячейки С3, если после ввода формул переместить содержимое ячейки В2 в В3? («+1» означает увеличение на 1, а «–1» – уменьшение на 1):

1) –1 2) –0,6 3) 0 4) +0,6

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

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

9. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

A	B	C	D	E
000	11	01	001	10

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

1) 110000010011110

2) 110000011011110

3) 110001001001110

4) 110000001011110

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

Заканчивается на согласную Ù В слове 7 букв → ¬(Третья буква согласная)?

1) Верблюд 2) Страус 3) Кенгуру 4) Леопард

11. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

1) 10 2) 20 3) 30 4) 40

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

for i:=0 to 10 do

A[i]:= i - 1;

for i:=1 to 10 do

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

A[10] := 10;

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

1) все элементы, кроме последнего, окажутся равны между собой

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

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

4) все элементы, кроме последнего, уменьшаются на единицу

13. Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды: Вверх (1), Вниз (2), Вправо (3), Влево (4). При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то робот разрушается. Какую последовательность из 5 команд выполнил Робот, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами? Ответы записаны в виде последовательности цифр, соответствующих командам.

1) 32323 2) 23324 3) 32324 4) 22211

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?

2. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

Вычти 1

Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 4 команд, которая из числа 3 получает число 16. Укажите лишь номера команд.

Например, программа 21211 – это программа:

Умножь на 2

Вычти 1

Умножь на 2

Вычти 1

Вычти 1

которая преобразует число 1 в число 0.

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

var k, s: integer;

begin

s:=0;

k:=1;

while s < 66 do begin

k:=k+3;

s:=s+k;

end;

write(k);

end.

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Укажите номер первого слова, которое начинается с буквы У.

5. В электронной таблице записаны данные о количестве участников региональных олимпиад:

	Воронеж	Тула	Курск	Смоленск
Физика	60	40	80	50
Химия	50	120	40	70
История	50	100	90	60
Биология	40	70	50	80

Выберите диаграмму, которая отражает количественный состав участников из разных городов (на диаграмме название города обозначено первой буквой его названия):

1)

2)

3)

4)

6. Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа:

a := 120;

b := 100;

a := a + b / 2;

if b < a / 2 then

c := b + a

else c := b + a / 2;

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