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

Задание 1

Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ПЕЧЕНЬЕ таким способом и результат записать восьмеричным кодом, то получится

1) 1030240

2) 12017

3) 2141351

4) 23120

Задание 2

Дано логическое выражение, зависящее от 5 логических переменных:

X1  X2  X3  X4  X5

Сколько существует различных наборов значений переменных, при которых выражение ложно?

1) 1 2) 2 3) 31 4) 32

Задание 2. 1.

Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1	x2	x3	x4	x5	x6	x7	x8	F

Каким выражением может быть F?

1) x1  x2  x3  x4  x5  x6  x7  x8

2) x1  x2  x3  x4  x5  x6  x7  x8

3) x1  x2  x3  x4  x5  x6  x7  x8

4) x1  x2  x3  x4  x5  x6  x7  x8

Задание 3

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

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

Задание 4.

Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 5 единиц. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.

Задание 4. 2

В саду 100q фруктовых деревьев: из них 33q яблони, 22q груши, 16q слив и 17q вишен. Найдите основание системы счисления, в которой посчитаны деревья.

Задание 5.

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

	A	B	C	D	E	F
A
B
C
D
E
F

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

Задание 6

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

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

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

Пример. Исходные числа: 668, 438. Поразрядные суммы: 128, 118. Результат: 1112.
Укажите наименьшее число, в результате которого автомат выдаст число 112

ИЛИ

Задание 7

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

1. прибавь 1

2. умножь на 2

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, выполняя вторую –умножает его на 2. Запишите порядок команд в программе получения из числа 7 числа 130, содержащей не более 6 команд, указывая лишь номера команд.

Задание 7

1) Коле нужно с помощью электронных таблиц построить таблицу двузначных чисел от 10 до 49. Для этого сначала в диапазоне В1: К1 он записал числа от 0 до 9, и в диапазоне А2: А5 он записал числа от 1 до 4. Затем в ячейку В2 записал формулу двузначного числа (А2 – число десятков; В1 – число единиц), после чего скопировал её во все ячейки диапазона B2: К5. В итоге получил таблицу двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы.

А	В	С	D	Е

Какая формула была записана в ячейку B2?

1) =$A2*10+$B1 2) =A$2*10+$B1 3) =$A2*10+B$1 4) =A2*10+B1

ИЛИ

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

А	В	C
		???
=B1+A1/2	=C1*3-B1	=B1+3*A1

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

Задание 8

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

program B05;

var n, s: integer;

begin

n: = 0;

s: = 1;

while s < = 1000 do begin

s: = s * 3;

n: = n + 3;

end;

write(n)

end.

Задание 9.

Обычный дорожный светофор без дополнительных секций подает шесть

видов сигналов (непрерывные красный, желтый и зеленый, мигающий желтый, мигающий

зеленый, мигающие красный и желтый одновременно). Электронное устройство

управления светофором последовательно воспроизводит записанные сигналы. Подряд

записано 100 сигналов светофора. В байтах данный информационный объем составляет

или

Задание 9

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.

ИЛИ

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

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

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

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

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

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

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

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

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

Задача 10.

Имеется (неизвестное нам) слово из 8 букв. Оно подвергается шифрованию по следующим правилам:

1. На 1-м этапе буквы попарно меняются местами по следующей схеме: 1«3 2«5 4«7 6«8 (то есть меняются местами 1 и 3 буквы, 2 и 5 и так далее).

2. На 2-м этапе для получившейся строки из 8 букв смотрим: если крайние буквы различны по гласности (одна из них - гласная, другая - согласная), то результат шифрования является окончательным, в противном случае получившуюся на предыдущем этапе строку преобразуем по схеме 1®2®3®4®5®6®7®8®1 (выполняем циклический сдвиг вправо, то есть первая буква ставится на место второй, вторая - на место третьей, ... последняя - на место первой), после чего снова выполняем этапы 1 - 2. Таким образом, для некоторых исходных слов этапы 1-2 могут повторяться многократно, пока на этапе 1 не получится окончательный результат шифрования.

Задание: в результате шифрования получена строка БИЛКРАКО.

Каким было исходное слово?

Задание 11

Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n < 7 then begin

writeln(n);

F(n+2);

F(n*2);

F(n*3)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(1).

Задание 12

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

IP-адрес: 217. 13. 163. 133 Маска: 255. 255. 252. 0

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

A	B	C	D	E	F	G	H

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

A	B	C	D	E	F	G	H

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

Задание 13

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

Задание 14

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

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

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

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

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

Цикл

ПОКА < условие >

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно. В конструкции

ЕСЛИ < условие >

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (еслиусловие ложно).

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

Сколько клеток лабиринта соответствуют требованию, что, начав

движение в ней и выполнив предложенную программу, РОБОТ уцелеет

и остановится в закрашенной клетке (клетка F6)? НАЧАЛО

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