2015-10-13
1377
Primera.dat
Primera.doc
Merchant.doc
K-mer.doc
Omerta.doc
Tamerlan.docx
Определите, по какой из масок будет выбрано ровно три файла:
1) *mer?*.d* 2) *mer*?.doc* 3) ?*mer?*.doc 4) *?mer*?.doc*
4) Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления.
5) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
| A | B | C | D | E | F | Z | |
| A | |||||||
| B | |||||||
| C | |||||||
| D | |||||||
| E | |||||||
| F | |||||||
| Z |
Сколько существует таких маршрутов из A в Z, которые проходят через 6 и
более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.
|
|
|
6) У исполнителя Аккорд две команды, которым присвоены номера:
Вычти x
Умножь на 3
где x – неизвестное положительное число. Выполняя первую из них, Аккорд вычитает из числа на экране x, а выполняя вторую, умножает это число на 3.
Программа для исполнителя Аккорд – это последовательность номеров команд.
Известно, что программа 12211 переводит число 12 в число 53. Определите значение x.
7) Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке, куда производилось копирование, стало равным 215. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
| А | В | С | D | Е | |
| =D$1+$D1 | |||||
| =D$2+$D2 | |||||
| =D$3+$D3 | |||||
| =D$4+$D4 |
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) Документ объёмом 10 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
· средняя скорость передачи данных по каналу связи составляет 223 бит в секунду,
· объём сжатого архиватором документа равен 30% от исходного,
|
|
|
· время, требуемое на сжатие документа, 18 секунд, на распаковку – 2 секунд?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
10) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?
11) Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
Begin
writeln('*');
if n > 0 then begin
writeln('*');
G(n - 1);
end;
end;
procedure G(n: integer);
Begin
writeln('*');
if n > 1 then
F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(12)?
12) Два узла, находящиеся в одной сети, имеют IP-адреса 211.115.61.154 и 211.115.59.137. Укажите наибольшее возможное значение третьего слева байта маски сети. Ответ запишите в виде десятичного числа.
13) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число – количество байт.
14) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (-12, 13)
Повтори... раз
Сместиться на (..., …)
Сместиться на (-1, -2)
конец
Сместиться на (-25, -33)
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори … раз»?
15) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т?
| А |
| Б |
| Е |
| Д |
| К |
| Л |
| Н |
| П |
| Р |
| С |
| В |
| Г |
| М |
| Т |
16) Какая первая цифра в шестнадцатеричной записи числа 2379+2378+2377
17) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Зима | 650 |
| Мороз | 500 |
| Жаворонок | 380 |
| Зима| Мороз | Жаворонок | 1000 |
| Мороз | Жаворонок | 880 |
| Зима & Мороз | 250 |
Сколько страниц (в тысячах) будет найдено по запросу
Зима & Жаворонок?
18) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула
(ДЕЛ(x, 15) Ù ДЕЛ(x, 21)) ® (ДЕЛ(x, A) Ú ДЕЛ(x, 15))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
19) Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] < A[1] < … < A[10]. Какое наименьшее значение может иметь переменная s после выполнения данной программы?
|
|
|
s:= 32;
n:= 10;
for i:=0 to n-1 do begin
s:=s+A[i+1]-A[i]+1
end;
20) Ниже записан алгоритм. Укажите наибольшее из таких чисел 
, при вводе которых алгоритм печатает сначала 4, а потом 13.
var x, a, b: integer;
Begin
readln(x);
a:= 0; b:= 1;
while x > 0 do begin
a:= a+2;
b:= b*(x mod 1000);
x:= x div 1000;
end;
writeln(a); write(b);
End.
21) Определите, какое наибольшее целое значение H можно ввести, чтобы в результате выполнения программы было напечатано число 30.
var a,b,t,M,R,H:integer;
Function F(H, x: integer):integer;
Begin
F:= 11*(x-H)*(x-H)+13;
end;
BEGIN
readln(H);
a:= 0; b:= 30;
M:= a; R:= F(H, a);
for t:= a to b do begin
if (F(H, t) > R) then begin
M:= t;
R:= F(H, t)
End
end;
write(M)
END.
22) У исполнителя Калькулятор три команды, которым присвоены номера:
