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

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

Вариант 3.

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

1) 11111001₂ 2) 11011000₂ 3) 11110111₂ 4) 11111000₂

2. Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:

Отправление из	Прибытие в	Время отправления	Время прибытия
ЛЕСНОЕ	ОЗЕРНОЕ	07:45	08:55
ЛУГОВОЕ	ЛЕСНОЕ	08:00	09:10
ПОЛЕВОЕ	ЛЕСНОЕ	08:55	11:25
ПОЛЕВОЕ	ЛУГОВОЕ	09:10	10:10
ЛЕСНОЕ	ПОЛЕВОЕ	09:15	11:45
ОЗЕРНОЕ	ПОЛЕВОЕ	09:15	10:30
ЛЕСНОЕ	ЛУГОВОЕ	09:20	10:30
ОЗЕРНОЕ	ЛЕСНОЕ	09:25	10:35
ЛУГОВОЕ	ПОЛЕВОЕ	10:40	11:40
ПОЛЕВОЕ	ОЗЕРНОЕ	10:45	12:00

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.

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

1) 10:30 2) 11:25 3)11:40 4) 11:45

3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

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

4. В некотором каталоге хранится файл Список_литературы.txt. В этом каталоге создали подкаталог с именем 10_CLASS и переместили в него файл Список_литературы.txt. После чего полное имя файла стало D:\SCHOOL\PHYSICS\10_CLASS\Список_литературы.txt. Каково пол­ное имя каталога, в котором хранился файл до перемещения?

1) D:\SCHOOL\PHYSICS\10_CLASS

2) D:\SCHOOL\PHYSICS

3) D:\SCHOOL

4) SCHOOL

5. Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y55 2) A155 3) A55Y1 4) Y1A55

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

№	Страна	Столица	Площадь, тыс. км2	Численность населения, тысяч чел.	Часть света
1.	Бельгия	Брюссель	30,5	10 289	Европа
2.	Бурунди	Бужумбура	27,8	6 096	Африка
3.	Гаити	Порт-о-Пренс	27,8	7 528	Северная Америка
4.	Дания	Копенгаген	43,1	5 384	Европа
5.	Джибути	Джибути	22,0	0,457	Африка
6.	Доминиканская Республика	Санто-Доминго	48,7	8716	Северная Америка
7.	Израиль	Тель-Авив	20,8	6 116	Азия
8.	Коста-Рика	Сан-Хосе	51,1	3 896	Северная Америка
9.	Лесото	Масеру	30,4	1 862	Африка
10.	Македония	Скопье	25,3	2 063	Европа
11.	Руанда	Кигали	26,4	7810	Африка
12.	Сальвадор	Сан-Сальвадор	21,0	6 470	Северная Америка

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

((Площадь, тыс.км² > 30) И (Численность населения, тысяч чел. > 5000)) И (Часть света = Европа)?

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

7. В динамической (электронной) таблице приведены значения пробега автомашин (в км) и общего расхода дизельного топлива (в литрах) в четырех автохозяйствах с 12 по 15 июля.

	12 июля		13 июля		14 июля		15 июля		За четыре дня
Название автохозяйства	Пробег	Расход	Пробег	Расход	Пробег	Расход	Пробег	Расход	Пробег	Расход
Автоколонна №11	9989	2134	9789	2056	9234	2198	9878	2031	38890	8419
Грузовое такси	490	101	987	215	487	112	978	203	2942	631
Автобаза №6	1076	147	2111	297	4021	587	1032	143	8240	1174
Трансавтопарк	998	151	2054	299	3989	601	1023	149	8064	1200

В каком из хозяйств средний расход топлива на 100 км пути за эти четыре дня наименьший?

1) Автоколонна № 11

2) Грузовое такси

3) Автобаза №6

4) Трансавтопарк

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

1) 0,3 2) 4 3) 16 4) 132

9. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:

1) 84613₈ 2) 105233₈ 3) 12345₈ 4) 776325₈

10. Для какого из значений числа Z высказывание ((Z > 2)Ú(Z > 4)) →(Z > 3) будет ложным?

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

11. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?

1) 12 2) 2 3) 24 4) 4

12. Значения элементов двумерного массива А размером 5x5 задаются с помощью вложенного цикла в представленном фрагменте программы:

for i:=1 tо 5 do

for j:=1 tо 5 do begin

A[i,j] := i + j;

end;

Сколько элементов массива будут иметь значения больше 5?

1) 5 2) 20 3) 10 4) 15

13. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.

Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]

Какая фигура появится на экране?

1)

2)

3)

4)

1. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем следующего сообщения в битах в этой кодировке:

У сильного всегда бессильный виноват.

2. Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и перемещать. При перемещении опущенного пера за ним остается след в виде прямой линии. У исполнителя существуют следующие команды:

Сместиться на вектор (а, Ь) – исполнитель перемещается в точку, в которую можно попасть из данной, пройдя а единиц по горизонтали и b – по вертикали.

Запись: Повторить 5[Команда 1 Команда 2] означает, что последовательность команд в квадратных скобках повторяется 5 раз.

Чертежник находится в начале координат. Чертежнику дан для исполнения следующий алгоритм:

Сместиться на вектор (5,2)

Сместиться на вектор (-3, 3)

Повторить 3[Сместиться на вектор (1,0)]

Сместиться на вектор (3, 1)

На каком расстоянии от начала координат будет находиться исполнитель Чертежник в результате выполнения данного алгоритма?

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

var k, s: integer;

begin

s:=3;

k:=1;

while k < 25 do begin

s:=s+k;

k:=k+2;

end;

write(s);

end.

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

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

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

5. В электронной таблице банка хранятся фамилии вкладчиков, процентные ставки по вкладам и сумму вкладов с начисленными процентами за 2 истекших периода времени:

	Вклад (руб.)	%4	%5	Сумма начислений за 2 периода
Столков	3200000	3328000	3494400	294400
Чин	3212000	3340480	3507504	295504
Прокопчин	400000	416000	436800	36800
Щеглов	1000000	1040000	1092000	92000
Общая сумма	7812000	8124480	8530704	718704

Кто из вкладчиков за время, истекшее с момента открытия вклада, получил средний доход менее 2000 руб. за период?

1. Столков 2) Чин 3) Прокопчин 4) Щеглов

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

a:= 5;

a:= 12 – a*a;

b:= -a;

c:= 10*a - b;

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