Описание выходных данных




Вариант 1

1. По каналу связи передаются сообщения, содержащие только 4 буквы М, А, Р, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв М, А, Р используются такие кодовые слова: М: 010, А: 1, Р: 011.

Укажите кратчайшее кодовое слово для буквы Т, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

2. Каждое из логических выражений F и G содержит 8 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F Ù G содержит 0 в столбце значений?

3. В каталоге находятся файлы со следующими именами:

Korsten.docx

Mikor5.docx

Mokkorte.dat

Mokkorte.doc

Skorcher.doc

X-korvet.doc

Определите, сколько масок из списка

*kor?*.d*

?*kor*?.doc*

*?kor?*.do*

*kor?.doc*

позволяют выбрать указанную группу файлов:

Mikor5.docx

Mokkorte.doc

Skorcher.doc

X-korvet.doc

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

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. Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа.

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

Пример. Исходное число: 3165. Суммы: 3+1 = 4; 6+5 = 11. Результат: 114.

Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1512.

7. Дан фрагмент электронной таблицы. Из ячейки D4 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 23. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.

  А В С D Е
           
           
           
        =C$4+$A3  

8. При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?

var n, s, d: integer;

Begin

readln(d);

n:= 1;

s:= 46;

while s <= 2700 do begin

s:= s + d;

n:= n + 4

end;

Write(n)

End.

9. В течение 4 минут производится двухканальная (стерео) звукозапись. Результаты записи записываются в файл, размер полученного файла - 40 Мбайт (c точностью до 10 Мбайт); сжатие данных не производилось. Среди перечисленных ниже режимов укажите тот, в котором проводилась звукозапись.

1) Частота дискретизации 16 кГц и 24-битное разрешение

2) Частота дискретизации 16 кГц и 16-битное разрешение

3) Частота дискретизации 32 кГц и 24-битное разрешение

4) Частота дискретизации 32 кГц и 16-битное разрешение

10. Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите {М, А, Р, T}, которые содержат ровно две буквы Р?

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. В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу уза и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0.

Для узла с IP-адресом 224.32.112.131 адрес сети равен 224.32.64.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

13. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из набора И,Н,Ф, О, Р, М, А, Т, К. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей.

14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (-1, 24)

Повтори N раз

Сместиться на (a, b)

Сместиться на (11, -1)

конец

Сместиться на (13, -4)

Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

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

16. Сколько единиц в двоичной записи числа 82018 – 41305 + 2124 – 58?

17. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос Количество страниц (тыс.)
дуб & берёза 156
берёза & роза & ножницы 252
роза & берёза & дуб & ножницы 65

Сколько страниц (в тысячах) будет найдено по запросу

(дуб | роза & ножницы) & берёза

18. На числовой прямой даны два отрезка: P = [43; 49] и Q = [44; 53]. Укажите наибольшую возможную длину такого отрезка A, что формула

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

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

s:=0;

n:=10;

for i:=0 to n-1 do begin

s:=s+A[i]-A[i+1]

end;

В начале выполнения этого фрагмента в массиве находились трёхзначные натуральные числа, не делящиеся на 20. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

20. Ниже записан алгоритм. Сколько существует таких чисел , при вводе которых алгоритм печатает сначала 2, а потом 15?

var x, a, b: integer;

Begin

readln(x);

a:=0; b:=0;

while x>0 do begin

a:=a + 1;

b:=b + (x mod 10);

x:=x div 10;

end;

writeln(a); write(b);

End.

21. Определите, какое значение H нужно ввести, чтобы число, напечатанное в результате выполнения следующего алгоритма, было наибольшим.

var a,b,t,M,R,H:integer;

Function F(H, x: integer):integer;

Begin

F:= -5*(x-H)*(x-H)+3;

end;

BEGIN

readln(H);

a:= -20; b:= 60;

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(R)

END.

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

Прибавь 2

Прибавь 3

Прибавь 5

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 20 преобразуют в число 35?

23. Сколько различных решений имеет система уравнений?

(x1 ® x2) Ù (x2 ® x3) Ù (x3 ® x4) Ù (x4 ® x5) Ù (x5 ® x6) = 1

(y1 ® y2) Ù (y2 ® y3) Ù (y3 ® y4) Ù (y4 ® y5) Ù (y5 ® y6) = 1

(z1 ® z2) Ù (z2 ® z3) Ù (z3 ® z4) Ù (z4 ® z5) Ù (z5 ® z6) = 1

x1 Ú y1 Ú z1 = 1

где x1,x2,…,x6, у12,…,у6, z1,z2,…,z6 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

24. Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится сумма цифр этого числа. Программист торопился и написал программу неправильно:

var N: longint;

sum, d: integer;

Begin

readln(N);

sum:= 1;

while N > 0 do begin

d:= N mod 10;

N:= N div 10;

sum:= d;

end;

writeln(sum);

End.

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 256.

2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт правильный результат.

3. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т. е. приведите правильный вариант строки.

25. Опишите на русском языке или одном из языков программирования алгоритм поиска номер первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них).

26. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в пять раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 12 или 50 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 300. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 300 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 299.

1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?

2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом?

3. Назовите два значения S, при которых Ваня выигрывает своим первым или вторым ходом.

27. На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Чтобы в документации качественно отличать одну серию от другой, каждую серию решили характеризовать числом, равным минимальному произведению из всех произведений пар скоростей различных частиц. Вам предлагается написать эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя искомую величину. В нашей модели скорость частицы - это величина, которая может принимать как положительные, так и отрицательные значения. Следует учитывать, что частиц, скорость которых измерена, может быть очень много, но не может быть меньше двух.
Перед текстом задачи кратко опишите используемый вами алгоритм решения задачи.
На вход программе в первой строке подается количество частиц N. В каждой из последующих N строк записано одно целое число со знаком (плюс или минус), по абсолютной величине не превосходящее 10000.

Пример входных данных:

5
+123
+2000
+10
+3716
+10
Программа должна вывести одно число - минимальное произведение из всех произведений пар скоростей различных частиц.

Пример выходных данных для приведенного выше примера входных данных:

100
Вариант 2

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.

Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) Д – 100, Е – 110 3) Д – 10, Е – 11

2) Д – 100, Е – 11 4) Д – 10, Е – 1

2. Каждое из логических выражений F и G содержит 6 переменных. В таблицах истинности выражений F и G есть ровно 10 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F Ú G содержит 1 в столбце значений?

3. В каталоге находятся файлы со следующими именами:

Astarta.doc

Catarsis.dat

Catarsis.doc

Plataria.docx

Start.doc

Tartar.docx

Определите, сколько масок из списка

*tar?*.d*

?*tar*?.doc*

*?tar?*.do*

*tar?.doc*

позволяют выбрать указанную группу файлов:

Astarta.doc

Catarsis.doc

Plataria.docx

Start.doc

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

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

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

 

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

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

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

1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа.

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

Пример. Исходное число: 3165. Суммы: 3+1 = 4; 6+5 = 11. Результат: 114.

Укажите наибольшее число, в результате обработки которого, автомат выдаст число 1311.

7. Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 24. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.

  А В С D Е
           
        =C$2+$A3  
           
           

8. При каком наибольшем введенном числе d после выполнения программы будет напечатано 150?

var n, s, d: integer;

Begin

readln(d);

n:= 3;

s:= 38;

while s <= 1200 do begin

s:= s + d;

n:= n + 7

end;

Write(n)

End.

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

1) 15 Мбайт 2) 27 Мбайт 3) 42 Мбайт 4) 88 Мбайт

10. Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы К?

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

procedure F(n: integer);

Begin

writeln(n);

if n < 6 then begin

writeln(n);

F(n+2);

F(n*3)

End

end;

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

12. В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу уза и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0.

Для узла с IP-адресом 224.32.48.131 адрес сети равен 224.32.32.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

13. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (-3, 4)

Повтори N раз

Сместиться на (a, b)

Сместиться на (12, 5)

конец

Сместиться на (-9, 32)

Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

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

16. Сколько единиц в двоичной записи числа 82014 – 2614 + 45?

17. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос Количество страниц (тыс.)
США |Япония | Китай 450
Япония | Китай 260
США 290

Сколько страниц (в тысячах) будет найдено по запросу

(США & Япония) | (США & Китай)

18. Элементами множества А являются натуральные числа. Известно, что выражение

((x Î A) Ù (x Î {3, 6, 9, 12})) ∨(x Î {1, 2, 3, 4, 5, 6}))

истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите наименьшее возможное количество элементов множества A.

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

s:=0;

n:=10;

for i:=0 to n-3 do begin

s:=s+A[i]-A[i+3]

end;

В начале выполнения этого фрагмента в массиве находились двухзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

20. Получив на вход число х, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 15.

var x, a, b: integer;

Begin

readln(x);

a:= 0; b:= 0;

while x > 0 do begin

a:= a+1;

b:= b+(x mod 100);

x:= x div 100;

end;

writeln(a); write(b);

End.

21. Напишите в ответе количество различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 18. Значение k = 18 также включается в подсчёт различных значений k.

var k, i: longint;

function F(n: longint): longint;

Begin

if x < 2 then

F:= 1

else F:=3* F(x-1) - F(x-2)

end;

Begin

i:= 11;

readln(K);

while (i> 0) and (F(i) > K) do

i:=i-1;

Writeln(i)

End.

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

Прибавь 1

Прибавь 3

Прибавь 6

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?

23. Сколько различных решений имеет система логических уравнений

(x1 Ú y1) Ù ((Øx1 Ú Øy1)® (Øx2 Ú Øy2)) = 1

(x2 Ú y2) Ù ((Øx2 Ú Øy2)® (Øx3 Ú Øy3)) = 1

(x3 Ú y3) Ù ((Øx3 Ú Øy3)® (Øx4 Ú Øy4)) = 1

(x4 Ú y4) Ù ((Øx4 Ú Øy4)® (Øx5 Ú Øy5)) = 1

(x5 Ú y5) Ù ((Øx5 Ú Øy5)® (Øx6 Ú Øy6)) = 1

(x6 Ú y6) Ù ((Øx6 Ú Øy6)® (Øx7 Ú Øy7)) = 1

(x7 Ú y7) Ù ((Øx7 Ú Øy7)® (Øx8 Ú Øy8)) = 1

x8 Ú y8 = 1

где x1, …, x8, y1, …, y8, – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

24. Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится сумма цифр этого числа. Программист торопился и написал программу неправильно:

var N: longint;

sum, d: integer;

Begin

readln(N);

sum:= 1;

while N > 0 do begin

d:= N mod 10;

N:= N div 10;

sum:= sum + 1;

end;

writeln(sum);

End.

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 256.

2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт правильный результат.

3. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т. е. приведите правильный вариант строки.

25. Опишите на русском языке или одном из языков программирования алгоритм поиска трех последовательных элементов, сумма которых максимальна, в числовом массиве из 30 элементов.

26. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в шесть раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 60 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 361. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 361 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 360.

1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?

2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом?

3. Назовите значение S, при которых Ваня выигрывает своим первым или вторым ходом.

27. Соревнования по игре «Тетрис-онлайн» проводятся по следующим правилам.

Каждый участник регистрируется на сайте игры под определённым игровым именем. Имена участников не повторяются.

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

Участники имеют право играть несколько раз. Количество попыток одного участника не ограничивается.

Окончательный результат участника определяется по одной игре, лучшей для данного участника.

Более высокое место в соревнованиях занимает участник, показавший лучший результат.

При равенстве результатов более высокое место занимает участник, раньше показавший лучший результат.

В ходе соревнований заполняется протокол, каждая строка которого описывает одну игру и содержит результат участника и его игровое имя. Протокол формируется в реальном времени по ходу проведения чемпионата, поэтому строки в нём расположены в порядке проведения игр: чем раньше встречается строка в протоколе, тем раньше закончилась соответствующая этой строке игра.

Напишите эффективную, в том числе по памяти, программу, которая по данным протокола определяет победителя и призёров. Гарантируется, что в чемпионате участвует не менее трёх игроков.

Перед текстом программы кратко опишите алгоритм решения задачи и укажите используемый язык программирования и его версию.

Описание входных данных

Первая строка содержит число N- общее количество строк протокола. Каждая из следующих N строк содержит записанные через пробел результат участника (целое неотрицательное число, не превышающее 100 миллионов) и игровое имя (имя не может содержать пробелов). Строки исходных данных соответствуют строкам протокола и расположены в том же порядке, что и в протоколе.

Гарантируется, что количество участников соревнований не меньше 3.

Описание выходных данных

Программа должна вывести имена и результаты трёх лучших игроков по форме, приведённой ниже в примере.

Пример входных данных:

Jack

Qwerty

Alex

М

Qwerty

Jack

Alex

Alex

M

Пример выходных данных для приведённого выше примера входных данных:

Место. qwerty (197128)

Место. Alex (95715)

Место. Jack (95715)


Вариант 3

1. Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) кодовое слово для буквы Е можно сократить до 01

2) кодовое слово для буквы К можно сократить до 1

3) кодовое слово для буквы Н можно сократить до 10

4) это невозможно

2. Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 8 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F Ú G содержит 1 в столбце значений?

3. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько прямых потомков (то есть детей и внуков) Кривич Л.П. упомянуто в таблице.

 

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

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

 

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

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

6. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 91112

Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 497, а в результате работы автомата получено число 71113?

7. Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 13. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.

  А В С D Е
           
        =А$4+$B2  
           
           

8. При каком наименьшем введенном числе d после выполнения программы будет напечатано 63?

var n, s, d: integer;

Begin

readln(d);

n:= 3;

s:= 57;

while s <= 1200 do begin

s:= s + d;

n:= n + 4

end;

Write(n)

End.

9. Данные объемом 80 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 223 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 13 минут. Через какое время в секундах началась передача данных в пункте Б, т.е. каково время между началом передачи данных из пункта А и началом передачи данных в пункт В? В ответе укажите только число, слово “секунд” или букву “с” добавлять не нужно.

10. Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

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

procedure F(n: integer);

Begin

if n > 2 then begin

writeln('*');

F(n-2);

F(n-1);

F(n div 2);

end;

writeln('*');

end;

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

12. В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу уза и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0.

Для узла с IP-адресом 153.209.23.240 адрес сети равен 153.209.20.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

13. При регистрации в компьютерной системе, испол



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2018-01-08 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: