В начало страницы

Вариант «ЕГЭ по информатике 30.05.2013. Основная волна. Дальний Восток. Вариант 5» (ОСН-2013)

Список тем

1, Д1, 3, 5, 5, 5, 6, 7, 7, Д7, Д7, 8, Д8, Д9, 12, Д12, Д12, 13, 14, 16, 16, Д17, Д17, Д18, 22, Д23, Д24 C1, Д25 C2, Д26 C3, Д27 C4, 0, 0, 0, 0, 0

Задания

Задание 1 (тема 1, №5537)

Текст задания

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

 

ABCDEF
A33618
B35
C31
D651510
E53
F18103

 

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

Задание Д1 (тема Д1, №5536)

Текст задания

Дано  N = 1278,  M = 5916. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M?

 

1) 11010002

2) 10111002

3) 10110002

4) 11011002

Задание 3 (тема 3, №5541)

Текст задания

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID дяди Гресс О. С.

Пояснение: дядей считается родной брат отца или матери.

 

Таблица 1
IDФамилия_И.О.Пол
14Грач Н.А.Ж
24Петренко И.П.М
25Петренко П.И.М
26Петренко П.П.М
34Ерёма А.И.Ж
35Ерёма В.С.Ж
36Ерёма С.С.М
44Лебедь А.С.Ж
45Лебедь В.А.М
46Гресс О.С.М
47Гресс П.О.М
54Клычко А.П.Ж
64Крот П.А.Ж

Таблица 2
ID_РодителяID_Ребенка
2425
4425
2526
6426
2434
4434
3435
3635
1436
3446
3646
2554
6454

Задание 5.1 (тема 5, №5357)

Варианты

Текст задания

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

 

1. вычти 1,

2. умножь на 2.

 

Первая из них уменьшает число на экране на 1, вторая удваивает его. Запишите порядок команд в программе, которая преобразует число 17 в число 135 и содержит не более 4 команд. Указывайте лишь номера команд.

(Например, программа 212 — это программа

 

умножь на 2,

вычти 1,

умножь на 2,

 

Эта программа преобразует число 3 в число 10.)

Задание 5.2 (тема 5, №5389)

Варианты

Текст задания

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

 

1. вычти 1,

2. умножь на 2.

 

Первая из них уменьшает число на экране на 1, вторая удваивает его. Запишите порядок команд в программе, которая преобразует число 17 в число 135 и содержит не более 4 команд. Указывайте лишь номера команд.

(Например, программа 212 — это программа

 

умножь на 2,

вычти 1,

умножь на 2,

 

Эта программа преобразует число 3 в число 10.)

Задание 5.3 (тема 5, №5549)

Варианты

Текст задания

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

 

1. вычти 1,

2. умножь на 2.

 

Первая из них уменьшает число на экране на 1, вторая удваивает его. Запишите порядок команд в программе, которая преобразует число 17 в число 135 и содержит не более 4 команд. Указывайте лишь номера команд.

(Например, программа 212 — это программа

 

умножь на 2,

вычти 1,

умножь на 2,

 

Эта программа преобразует число 3 в число 10.)

Задание 6 (тема 6, №5553)

Текст задания

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

 

БейсикПаскаль

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 257

    S = S + 10

    N = N + 3

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 0;

    while s <= 257 do

    begin

        s : = s + 10;

        n : = n + 3

    end;

    write(n)

end.

Си++Алгоритмический язык

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 257)

    {

        s = s + 10;

        n = n + 3;

    }

    cout « n « endl;

}

алг

нач

цел n, s

    n : = 0

    s : = 0

    нц пока s <= 257

        s : = s + 10

        n : = n + 3

    кц

вывод n

кон

Python

n = 0

s = 0

while s <= 257:

    s += 10

    n += 3

print(n)

 

Задание 7.1 (тема 7, №5366)

Варианты

Текст задания

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

 

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

 

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

 

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

 

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

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

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

 

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Задание 7.2 (тема 7, №5558)

Варианты

Текст задания

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

 

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

 

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

 

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

 

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

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

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

 

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Задание Д7.1 (тема Д7, №5539)

Текст задания

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы.

 

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

 

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

 

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

comfort.с

cobalt.срр

coat.с

cost.cpp

 

1) ?о*.?*

2) *t.?

3) c*t.c??

4) co?t.?

Задание Д7.2 (тема Д7, №5551)

Текст задания

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

 

ABC
145
2=(C1+3)/(A1+4)=B1/(C1-3)=(A1+1)/(2*C1-2*B1)

 

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

 

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

Задание 8 (тема 8, №5552)

Текст задания

Некоторый алфавит содержит три различные буквы. Сколько четырёхбуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться)?

Задание Д8 (тема Д8, №5544)

Текст задания

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

 

 

А — 10001, Б — 01101, В — 10110.

 

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01001, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').

 

Получено сообщение 00110 11101 11111 11001. Декодируйте это сообщение — выберите правильный вариант.

 

1) хххх

2) ВБхх

3) ВБВА

4) ВБхА

Задание Д9 (тема Д9, №5540)

Текст задания

В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1.

 

После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Исходное сообщение

1101001 0011000 0011101

было принято в виде

1101001 0001001 0011100.

 

Как будет выглядеть принятое сообщение после обработки?

 

1) 0000000 0001001 0011100

2) 1101001 0000000 0011100

3) 1101001 0000000 0000000

4) 1101001 0001001 0000000

Задание 12 (тема 12, №5548)

Текст задания

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

Команды-приказы:

 

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

 

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

 

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

 

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

 

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

 

Цикл

 

ПОКА условие

 

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

КОНЕЦ ПОКА

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

В конструкции

 

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

 

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

 

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?

 

НАЧАЛО

ПОКА слева свободно ИЛИ сверху свободно

 

ЕСЛИ слева свободно

 

ТО влево

 

ИНАЧЕ вверх

 

КОНЕЦ ЕСЛИ

 

КОНЕЦ ПОКА

 

КОНЕЦ

Задание Д12.1 (тема Д12, №5538)

Текст задания

Дан фрагмент таблицы истинности выражения F:

 

x1x2x3x4x5x6x7x8F
110111111
101011011
010110110

 

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

 

1) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬х6 ∨ х7 ∨ ¬х8

2) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ х8

3) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ ¬х6 ∧ х7 ∧ х8

4) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ ¬х8

Задание Д12.2 (тема Д12, №5559)

Текст задания

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.

 

IP-адрес узла: 64.128.208.194

Маска: 255.255.224.0

 

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

 

 

ABCDEFGH
064128192194208224255

 

Пример. Пусть искомый IP-адрес: 192.168.128.0, и дана таблица:

 

 

ABCDEFGH
1281682558127017192

 

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

Задание 13 (тема 13, №5557)

Текст задания

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

 

Задание 14 (тема 14, №5555)

Текст задания

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

Задание 16.1 (тема 16, №5554)

Текст задания

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

 

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.

 

Чему равно значение функции F(4)? В ответе запишите только натуральное число.

Задание 16.2 (тема 16, №5561)

Варианты

Текст задания

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

 

1. прибавь 1,

2. умножь на 3.

 

Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 36?

Задание Д17.1 (тема Д17, №5368)

Варианты

Текст задания

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

 

ЗапросНайдено страниц
(в тысячах)
Толстой & Гоголь & Чехов110
Гоголь & Чехов275
Толстой & Чехов215

 

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (Толстой|Гоголь) & Чехов Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Задание Д17.2 (тема Д17, №5560)

Варианты

Текст задания

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

 

ЗапросНайдено страниц
(в тысячах)
Толстой & Гоголь & Чехов110
Гоголь & Чехов275
Толстой & Чехов215

 

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (Толстой|Гоголь) & Чехов Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Задание Д18 (тема Д18, №5550)

Текст задания

Определите значение переменной с после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

 

БэйсикПаскаль

a = 25

b = 12

a = 3 * b - a

IF a > b THEN

    с = 2 * a - b

ELSE

    с = 2 * a + b

ENDIF

a := 25;

b := 12;

a := 3 * b - a;

if a > b then

    c := 2 * a - b

else

    c := 2 * a + b;

Си++Алгоритмический язык

a = 25;

b = 12;

a = 3 * b - a;

if (a > b)

    с = 2 * a - b;

else

    с = 2 * a + b;

a := 25;

b := 12

a := 3 * b - a

если a > b

    то c := 2 * a - b

    иначе с := 2 * a + b

все

Python

a = 25

b = 12

a = 3 * b - a

if a > b:

    с = 2 * a - b

else:

    с = 2 * a + b

 

Задание 22 (тема 22, №5556)

Текст задания

Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 3. Допускается диапазон значений для величин целого типа: от −231 до 231 — 1.

 

БейсикПаскаль

DIM X, A, B, C AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

    C = X MOD 2

    IF C = 0 THEN

        A = A + 1

    ELSE

        B = B + 1

    END IF

    X = X / 10

WEND

PRINT A

PRINT B

var x, a, b, c: integer;

begin

    readln(x);

    a := 0; b := 0;

    while x > 0 do

    begin

        c := x mod 2

        if c = 0 then

            a := a + 1

        else

            b := b + 1

        x := x div 10

    end;

    writeln(a); write(b);

end.

Си++Алгоритмический

#include <iostream>

using namespace std;

 

int main()

{

    int x, a, b, c;

    cin >> x;

    a = 0; b = 0;

    while (x > 0) {

        c = x%2

        if (c == 0) a = a + 1;

        else b = b + 1;

        x = x / 10;

    }

    cout << a << endl << b endl;

}

 

 

алг

нач

цел x, a, b, c

ввод x

a := 0; b := 0

нц пока x > 0

    c := mod(x, 2)

    если c = 0

    то a := a + 1

    иначе b := b + 1

все

x := div(x, 10)

кц

вывод а, нс b

кон

Python

x = int(input())

a = 0

b = 0

while x > 0:

    c = x % 2

    if c == 0:

        a += 1

    else: b += 1

    x = x // 10

print(a)

print(b)

 

Задание Д23 (тема Д23, №5563)

Текст задания

Сколько существует различных наборов значений логических переменных x1, x2, ... x12, которые удовлетворяют всем перечисленным ниже условиям?

 

((x1 ≡ x2) ∨ (x3 ≡ x4)) ∧ (¬(x1 ≡ x2) ∨ ¬(x3 ≡ x4)) = 1

((x3 ≡ x4) ∨ (x5 ≡ x6)) ∧ (¬(x3 ≡ x4) ∨ ¬(x5 ≡ x6)) = 1

...

((x9 ≡ x10) ∨ (x11 ≡ x12)) ∧ (¬(x9 ≡ x10) ∨ ¬(x11 ≡ x12)) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x12 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание Д24 C1 (тема Д24 C1, №5564)

Текст задания

Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится количество цифр этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.)

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

 

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

 

3. Укажите одно число для которого эта программа будет работать верно.

 

2. Найдите все ошибки в этой программе (их может быть одна или несколько). Укажите все строки (одну или более), содержащие ошибки, и для каждой такой строки приведите правильный вариант. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

Задание Д25 C2 (тема Д25 C2, №5565)

Текст задания

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, имеющих чётное значение. Если в исходном массиве нет элемента, значение которого чётно и положительно, то вывести сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

 

БэйсикПаскаль

N = 20

DIM A(N) AS INTEGER

DIM I, J, MIN AS INTEGER

FOR I = 1 TO N

    INPUT A(I)

NEXT I

...

END

const

    N = 20;

var

    a: array [1..N] of integer;

    i, j, min: integer;

begin

    for i := 1 to N do

        readln(a[i]);

    ...

end.

Си++Алгоритмический язык

#include <iostream>

using namespace std;

#define N 20

int main() {

    int a[N];

    int i, j, min;

    for (i = 0; i < N; i++)

        cin >> a[i];

...

}

алг

нач

    цел N = 20

    целтаб a[1:N]

    цел i, j, min

    нц для i от 1 до N

        ввод a[i]

    кц

    ...

кон

Естественный язык

Объявляем массив А из 20 элементов.

Объявляем целочисленные переменные I, J, MIN.

В цикле от 1 до 20 вводим элементы массива А с 1-го по 20-й.

Python

// допускается также использовать

// целочисленные переменные j, min

a = []

n = 20

for i in range(0, n):

a.append(int(input()))

 

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

Задание Д26 C3 (тема Д26 C3, №5566)

Текст задания

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

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

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

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

 

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

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

2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.

3. Укажите значение S, при котором:

− у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и

− у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

 

Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в куче.

Задание Д27 C4 (тема Д27 C4, №5567)

Текст задания

На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы — это целое число (положительное, отрицательное или 0). Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трёх. Скорости всех частиц различны.

При обработке результатов в каждой серии эксперимента отбирается основное множество скоростей. Это такое непустое множество скоростей частиц (в него могут войти как скорость одной частицы, так и скорости всех частиц серии), для которого произведение скоростей является максимальным среди всех возможных множеств. При нахождении произведения знак числа учитывается. Если есть несколько таких множеств, то основным считается то, которое содержит наибольшее количество элементов.

 

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

 

На вход программе в первой строке подаётся количество частиц N. В каждой из последующих N строк записано одно целое число, по абсолютной величине не превышающее 109.

 

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

 

5

 

123

2

 

-1000

 

0

 

10

 

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

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

 

1 2 5

Задание 0.1 (тема 0, №5542)

Текст задания

Коле нужно с помощью электронных таблиц построить таблицу сложения чисел от 2 до 5.

 

Для этого сначала в диапазонах В1:Е1 и А2:А5 он записал числа от 2 до 5. Затем в ячейку Е5 записал формулу сложения, после чего скопировал её во все ячейки диапазона В2:Е5. В итоге на экране получился фрагмент таблицы сложения (см. рисунок).

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

 

1) =А$5+$Е1

2) =А5+Е1

3) =$А5+$Е1

4) =$А5+Е$1

Задание 0.2 (тема 0, №5543)

Текст задания

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

 

1) 7 Мбайт

2) 19 Мбайт

3) 33 Мбайт

4) 59 Мбайт

Задание 0.3 (тема 0, №5545)

Текст задания

На числовой прямой даны два отрезка: Р = [12, 62] и Q = [52, 92]. Выберите из предложенных отрезков такой отрезок А, что логическое выражение

 

¬((х ∈ А) ∧ (х ∈ Р)) ∨ (х ∈ Q)

 

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

 

1) [7,60]

2) [40,95]

3) [45,55]

4) [55,100]

Задание 0.4 (тема 0, №5546)

Текст задания

В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 168 велосипедистов?

 

1) 168 бит

2) 168 байт

3) 189 байт

4) 359 байт

Задание 0.5 (тема 0, №5547)

Текст задания

Ниже приведён фрагмент программы, записанный на четырёх языках программирования.

 

Массив А одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.

Чему будет равно значение переменной s после выполнения данного фрагмента программы?

 

1) индексу минимального элемента в массиве А (наименьшему из таких индексов, если минимальных элементов несколько)

2) минимальному элементу в массиве А

3) количеству элементов, равных минимальному в массиве А

4) индексу минимального элемента в массиве А (наибольшему из таких индексов, если минимальных элементов несколько)