Составил Хафизов А₁

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

1) 10111010₂ 2) 10101010₂ 3) 101010100₂ 4) 10100010₂

А₂

Путешественник пришел в 08:00 на автостанцию поселка ОЛЬГИНО и увидел следующее расписание автобусов:

Отправление из Прибытие в Время отправления Время прибытия

САВВИНО ОЛЬГИНО 07:10 08:25

ОЛЬГИНО ПАВЛИНО 07:30 08:40

ПАВЛИНО КУЧИНО 07:50 09:00

ОЛЬГИНО КУЧИНО 09:15 10:20

ПАВЛИНО САВВИНО 09:15 10:25

ОЛЬГИНО САВВИНО 09:30 10:30

ПАВЛИНО ОЛЬГИНО 09:30 10:45

КУЧИНО ПАВЛИНО 10:10 11:20

САВВИНО ПАВЛИНО 11:05 12:15

КУЧИНО ОЛЬГИНО 11:30 12:40

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

1) 08:40 2) 10:45 3)11:20 4) 12:15

A	B	C	F
0	1	1	1
1	0	0	0
1	0	1	1

А₃

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

1) (A → ¬B)  C 2) (¬A  B) C 3) (A  B) → C 4) (A  B) → C

А₄

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

0999.txt, 9909.ppt, 0990.txt, 1990.ppt

1) ?0*.??? 2) ?99*.* 3) *99*.?t 4) ?9??.???

А₅

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

1. Вычисляются два восьмеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.

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

Пример. Исходные числа: 66₈, 43₈. Поразрядные суммы: 12₈, 11₈. Результат: 1112. Определите, какое из предложенных чисел может быть результатом работы автомата.

1) 1121 2) 112 3) 73 4) 28

А₆

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

Литератор	Издательство
Волкова П.Е.	Словеса
Зайцев К.Ю.	Чтиво
Иванов В.В.	Библон
Ивочкин Р.Д.	Словеса
Крот В.Ф.	Библон
Крот В.Ф.	Словеса
Крот В.Ф.	Чтиво
Рылон Ш.О.	Библон
Швец У.П.	Словеса

Литератор	Жанр	Число публикаций
Волкова П.Е.	Проза	20
Зайцев К.Ю.	Проза	5
Иванов В.В.	Поэзия	21
Ивочкин Р.Д.	Проза	6
Крот В.Ф.	Драматургия	77
Ивочкин Р.Д.	Поэзия	3
Иванов В.В.	Драматургия	13
Рылон Ш.О.	Поэзия	43
Швец У.П.	Поэзия	20

Сколько авторов, сотрудничающих с издательством «Словеса», работают в жанре поэзии и имеют в этом жанре более 20 публикаций?

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

А₇

В электронной таблице значение формулы =СРЗНАЧ(B5:E5) равно 100. Чему равно значение формулы =СУММ(B5:F5), если значение ячейки F5 равно 10?

1) 90 2) 110 3) 310 4) 410

А₈

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

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

А₉

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБАБГ и записать результат в восьмеричной системе счисления, то получится:

1) 7011₈ 2) 21013₈ 3) 1107₈ 4) 247₈

А₁₀

1. Для каких значений X и Y истинно высказывание:

(Y+1 > X)  (Y+X < 0)  (X > 1)?

1) X = 0,5; Y = -1,1 2) X = 1,1; Y = -4 3) X = -1; Y = -4 4) X = -1/10; Y = -1,1

А₁₁

В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0, 1, 2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?

(ОТВЕТ ЗАПИСАТЬ КАК НАТУРАЛЬНОЕ ЧИСЛО)

А₁₂

1. Значения двух массивов A и B с индексами от 1 до 100 задаются при помощи следующего фрагмента программы:

for i:=1 to n do

A[i]:=(i-75)*(i-75);

for i:=1 to n do

B[101-i]:=A[i];

Какой элемент массива B будет наибольшим?

1) B[1] 2) B[26] 3) B[75] 4) B[100]

А₁₃

1. Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

n := Длина(а)

i := n

b := ''

нц пока i > 1

с := Извлечь(а, i)

b := Склеить(c, b)

i := i - 2

кц

Здесь переменные a, b и с - строкового типа; переменные n, i – целые. В алгоритме используются следующие функции:

Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».

Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.

Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.

Значения строк записываются в кавычках (одинарных), например x='школа'.

Какое значение примет переменная b после выполнения этого фрагмента алгоритма,

если переменная а имела значение 'ABCDEFGH'?

1) ‘HFDB’ 2) ‘BCDE’ 3) ‘BDFH’ 4) ‘EFGH’

В₁

Текстовый документ, состоящий из 4096 символов, хранился в 16-битной кодировке Unicode. Этот документ был преобразован в 8-битную кодировку Windows-1251. Укажите, на сколько Кбайт уменьшился объем файла. В ответе запишите только число.

В₂

Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:

1. Возведи в квадрат

2. Прибавь 1

Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя

команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не

более 4 команд, которая из числа 2 получает число 36. Укажите лишь номера команд.

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

Возведи в квадрат

Прибавь 1

Возведи в квадрат

Прибавь 1

Прибавь 1

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

В₃

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

var k, s: integer;

begin

s:=5;

k:=0;

while k < 15 do begin

k:=k+2;

s:=s+k;

end;

write(s);

end.

В₄

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

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

4. АААКА

……

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

В₅

Молодой человек решил сделать подарок своей невесте и пришел в ювелирный магазин. Там он обнаружил кольца из золота, серебра и платины, каждое из которых было украшено одним из четырех драгоценных камней (топазом, изумрудом, алмазом или рубином). На диаграмме 1 показано соотношение колец с разными камнями, а на диаграмме 2 – распределение колец по материалам.

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

Какое из этих утверждений следует из анализа обеих диаграмм?

1) Все кольца с изумрудами могут быть из золота.

2) Среди серебряных колец найдется хотя бы одно кольцо с изумрудом.

3) Все кольца с рубинами и алмазами могут быть платиновыми.

4) Все золотые кольца могут быть с алмазами.

В₆

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

a := -5;

b := -3;

a := a - b*3;

if a > b then

c := b + a

else c := a – b;

В₇

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

Var X, l, m: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:=L+1;

if M < x then begin

M:=x mod 10;

end;

x:= x div 10;

end;

writeln(L); write(M);

end.

В₈

Укажите, сколько всего раз встречается цифра 3 в записи чисел 13, 14, 15, …, 23 в системе счисления с основанием 4.

В₉

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

В₁₀

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

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

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

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

– средняя скорость передачи данных по каналу связи составляет 2¹⁸ бит в секунду,

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

– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

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

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

В₁₁

В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.255.224. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?

В₁₂

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

а ) Информатика & уроки & Excel

b ) Информатика | уроки | Excel | диаграмма

с) Информатика | уроки | Excel

d) Информатика | Excel

В₁₃

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