информатика
Информатика
Русский язык
Английский язык
Немецкий язык
Французcкий язык
Испанский язык
Физика
Химия
Биология
География
Обществознание
Литература
История
сайты - меню - вход - новости




Вариант № 3221144

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.


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



Версия для печати и копирования в MS Word
Времени прошло:0:00:00
Времени осталось:3.9166666666666665:55:00
1
Задание 1 № 116

Дано: а = ЗЗ10, b = 508. Какое из чисел с, записанных в двоичной системе, отвечает условию а < с <b.

 

1) 100 1112

2) 101 0002

3) 100 0012

4) 100 0002


Ответ:

2
Задание 2 № 916

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

 

 

X Y Z F
0
1
0
0
1
0
1
1
1
1
1
0

 

 

Какое выражение соответствует F?

 

1) (X ≡ Z) ≡ Y

2) (X ≡ Z) ≡ (¬Y)

3) (X ≡ Z) ∧ Y

4) (X ≡ Z) ∨ (¬Y)


Ответ:

3
Задание 3 № 1020

Между четырьмя местными аэропортами: ПОЛЕВОЕ, СОКОЛИНОЕ, ГРИГОРЬЕВО и ЛИПКИ, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ГригорьевоПолевое09:3010:15
ПолевоеСоколиное10:3011:20
ЛипкиГригорьево10:4511:25
ПолевоеГригорьево11:0011:45
СоколиноеПолевое11:1512:05
ПолевоеЛипки11:5513:40
ЛипкиСоколиное12:0012:55
СоколиноеЛипки12:1013:55
ЛипкиПолевое12:1514:00
ГригорьевоЛипки12:5513:35

 

Путешественник оказался в аэропорту ПОЛЕВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ЛИПКИ. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 12:55

2) 13:35

3) 13:40

4) 14:00


Ответ:

4
Задание 4 № 1414

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

 

 Сотрудник  Рабочее место 
 Иванов Ю. Ю.  лаборатория корпуса К 
 Иванов Ю. Ю.  зона А главного корпуса 
 Петров А. А.   лаборатория корпуса К 
 Петров А. А.   зона А главного корпуса 
 Иродов Н. Н.  зона А главного корпуса 
 Ильин П. П.  зона А главного корпуса 
 Феоктистов Я. В.  ангар корпуса К 
 Кириллов Э. Д.  зона А главного корпуса 
 Татьмянин К. Е.  зона А главного корпуса 

 Сотрудник  Число  Время 
 Иродов Н. Н.  2 октября  11:20 
 Иванов Ю. Ю.  1 октября  10:20 
 Петров А. А.  3 октября  10:02 
 Феоктистов Я. В.  1 октября  10:24 
 Иродов Н. Н.  1 октября  12:52 
 Ильин П. П.  2 октября  10:52 
 Феоктистов Я. В.  2 октября  10:12 
 Кириллов Э. Д.  2 октября  16:20 
 Татьмянин К. Е.  3 октября   10:59 

 

Руководствуясь приведенными таблицами, определите максимально возможное число сотрудников, пришедших на работу 2 октября с 10:00 до 11:00, которые могут находиться в зоне А главного корпуса.


Ответ:

5
Задание 5 № 9293

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М – кодовое слово 01. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

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


Ответ:

6
Задание 6 № 5485

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

 

1. прибавь 2,

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

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая преобразует число 2 в число 16 и содержит не более 4 команд. Указывайте лишь номера команд.

 

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

 

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2.

 

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


Ответ:

7
Задание 7 № 1627

В электронной таблице значение формулы =CУMM(C2:D2) равно 16. Чему равно значение ячейки В2, если значение формулы =СРЗНАЧ(В2:D2) равно 7? Пустых ячеек в таблице нет.


Ответ:

8
Задание 8 № 5841

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

 

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

DIM N, S AS INTEGER

N = 0

S = 301

WHILE S > 0

    S = S - 10

    N = N + 2

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 301;

    while s > 0 do

    begin

        s : = s - 10;

        n : = n + 2;

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 0;

    s = 301;

    while (s > 0)

    {

        s = s - 10;

        n = n + 2;

    }

    cout « n « endl;

}

алг

нач

цел n, s

    n : = 0

    s : = 301

    нц пока s > 0

        s : = s - 10

        n : = n + 2

    кц

вывод n

кон

Python

n = 0

s = 301

while s > 0:

    s -= 10

    n += 2

print(n)

 


Ответ:

9
Задание 9 № 3687

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

 

1) 8

2) 10

3) 15

4) 32


Ответ:

10
Задание 10 № 4793

В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?


Ответ:

11
Задание 11 № 11347

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

 

БейсикPython

DECLARE SUB F(n)

SUB F(n)

    IF n > 2 THEN

        PRINT n

        F(n - 3)

        F(n – 4)

    END IF

END SUB

def F(n):

    if n > 2:

        print(n)

        F(n - 3)

        F(n – 4)

ПаскальАлгоритмический язык

procedure F(n: integer);

begin

    if n > 2 then begin

        writeln(n);

        F(n - 3);

        F(n – 4)

    end

end;

алг F(цел n)

нач

    если n > 2 то

        вывод n, нс

        F(n - 3)

        F(n – 4)

    все

кон

Си

void F(int n) {

    if (n > 2) {

        cout << n;

        F(n - 3);

        F(n – 4);

    }

}

 

 

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?


Ответ:

12
Задание 12 № 3850

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

 

По заданным IP-адресу узла и маске определите адрес сети.

IP –адрес узла: 217.8.162.162

Маска: 255.255.224.0

 

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

 

ABCDEFGH
081664128160162217

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 6330

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 6 символов. В качестве символов могут быть использованы десятичные цифры и 27 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится одинаковое и минимально возможное целое количество байтов. При этом используется посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который используется для хранения 55 паролей. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 7698

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

 

Цикл

ПОВТОРИ число РАЗ

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

КОНЕЦ ПОВТОРИ

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

 

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):

 

НАЧАЛО

сместиться на (–1, –2)

ПОВТОРИ … РАЗ

сместиться на (…, …)

сместиться на (–1, –2)

КОНЕЦ ПОВТОРИ

сместиться на (–20, –12)

КОНЕЦ

 

После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?


Ответ:

15
Задание 15 № 5493

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

 


Ответ:

16
Задание 16 № 13743

Значение арифметического выражения: 4910 + 730 – 49 — записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?


Ответ:

17
Задание 17 № 3177

Ниже приведены запросы к поисковому серверу.

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

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

1) шкафы | столы | стулья

2) шкафы

3) шкафы | столы

4) шкафы | (столы & стулья)


Ответ:

18
Задание 18 № 6568

На числовой прямой даны два отрезка: P = [31, 81] и Q = [51, 111]. Выберите из предложенных отрезков такой отрезок A, что логическое выражение

 

¬((x ∈ Q) ∧ (x ∈ P)) ∨ (x ∈ A)

 

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

 

1) [25, 75]

2) [55, 100]

3) [48, 90]

4) [83, 130]


Ответ:

19
Задание 19 № 6494

Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A целочисленный двумерный. В программе рассмотрен фрагмент массива, соответствующий значениям индексов от 1 до n; n >= 3.

 

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

FOR i = n TO 1 STEP -1

    FOR j = n TO 1 STEP -1

        A(i,j) = i-j

    NEXT j

NEXT i

for i := n downto 1 do

    for j := n downto 1 do

        A[i,j] := i-j;

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

for (i = n; i >= 1; i--) {

    for (j = n; j >= 1; j--) {

        A[i][j] = i-j;

    }

}

нц для i от n до 1 шаг -1

    нц для j от n до 1 шаг -1

        A[i,j] := i-j

    кц

кц

Python

for i in range(n, 0, -1):

    for j in range(n, 0, -1):

        A[i,j] = i-j

 

 

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

 

1) n – 1

2) 1– n

3) n

4) 1


Ответ:

20
Задание 20 № 3273

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

 

 

БейсикPython

DIM X, L, M AS INTEGER

INPUT X

L = 0

M = 0

WHILE X > 0

L = L + 1

IF M < x AND x mod 2 = 1 THEN

     M = (x mod 10)*2

ENDIF

x = x \ 10

PRINT L

PRINT M

x = int(input())

L = 0

M = 0

while x > 0:

    L = L + 1

    if M < x and x % 2 == 1:

        M = (x % 10)*2

    x = x // 10

print(L)

print(M)

ПаскальАлгоритмический язык

var x, L, M: integer;

begin

    readln(x);

    L := 0;

    M := 0;

    while x > 0 do

    begin

        L := L + 1;

        if (M < x) and (x mod 2 = 1) then

            M:=(x mod 10)*2;

        x := x div 10;

    end;

    writeln(L);

    writeln(M);

end.

алг

нач

    цел x, L, M

    ввод x

    L := 0

    M := 0

    нц пока x > 0

        L := L + 1

        если M < x и mod(x,2) = 1 то

            M := mod(x,10)*2

        все

        x := div(x,10)

    кц

    вывод L, нс, M

кон

Си++

 

#include <iostream>

using namespace std;

int main()

{

    int x, L, M;

    cin >> x;

    L = 0;

    M = 0;

    while (x > 0){

        L = L + 1;

        if(M < x and x % 2 == 1){

            M = (x % 10)*2;

        }

        x = x / 10;

    }

    cout << L << endl << M endl;

}

 


Ответ:

21
Задание 21 № 7380

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

 

БейсикПаскаль
DIM A, B, T, M, R AS INTEGER

A = -20: B = 20

M = A: R = F(А)

FOR T = A TO B

    IF F(T) < R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT M

FUNCTION F(x)

    F = 2*(x-12)*(x-16)

END FUNCTION

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

Function F(x:integer):integer;

    begin

        F := 2*(x-12)*(x-16)

    end;

BEGIN

    a := -20; b := 20;

    M := a; R := F(a);

    for t := a to b do begin

        if (F(t) < R) then begin

            M := t;

            R := F(t)

        end

    end;

    write(M)

END.

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

#include <iostream>

using namespace std;

 

int F(int x)

{

    return 2*(x-12)*(x-16);

}

 

int main()

{

    int a, b, t, M, R;

    a = -20; b = 20;

    M = a; R = F(a);

    for (t = a; t <= b; t++) {

        if (F(t) < R) {

            M = t; R = F(t);

        }

    }

    cout « M « endl;

}

алг B14

нач

цел a, b, t, R, M

a := -20; b := 20

M := a; R := F(a)

нц для t от a до b

    если F(t) < R

    то

        M := t; R := F(t)

    все

кц

вывод M

кон

алг цел F(цел x)

нач

    знач := 2*(x-12)*(x-16)

кон

Python

def f(x):

    return 2*(x-12)*(x-16)

a = -20

b = 20

M = a

R = f(a)

for t in range(a, b+1):

    if (f(t) < R):

        M = t

        R = f(t);

print(M)

 


Ответ:

22
Задание 22 № 3594

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

 

 

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

a = 42

b = 14

a = a \ b

b = a*b

a = b \ a

с = a + b

a := 42;

b := 14;

a := a div b;

b := a*b;

a := b div a;

с := a + b;

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

a = 42;

b = 14;

a = a / b;

b = a*b;

a = b / a;

с = a + b;

a := 42

b := 14

a := div(a, b)

b := a*b

a := div(b, a)

с := a + b

Python

a = 42

b = 14

a = a // b

b = a*b

a = b // a

с = a + b

 


Ответ:

23
Задание 23 № 5595

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

 

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

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

((x5 ≡ x6) ∧ (x7 ≡ x8)) ∨ (¬(x5 ≡ x6) ∧ ¬(x7 ≡ x8)) = 0

 

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


Ответ:

24
Задание 24 № 5255

Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (x, y — действительные числа) и определяется принадлежность этой точки заданной закрашенной области (включая границы).

Ученик написал такую программу:

 

ПаскальБейсик
var x, y: real; begin

readln(x,y);

if y >= x+1 then begin

if y <= 2-2*x*x then write('принадлежит')

end

else

if y >= x*x-5 then

write('принадлежит,)

else

write('не принадлежит')

end.

INPUT x, y

IF y >= x+1 THEN

IF y <= 2-2*x*x THEN PRINT "принадлежит"

ELSE

IF y >= x*x-5 THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

END IF

END IF

END

Си++Алгоритмический язык
#include <iostream>

using namespace std;

int main(){

float x, y;

cin >> x >> y;

if (y >= x+1) {

if (y <= 2-2*x*x) cout << "принадлежит";

}

else

if (y >= x*x-5)

cout << "принадлежит";

else

cout << "не принадлежит";

}

алг

нач

вещ x, y

ввод x, y

если y >= x+1 то

если y <= 2-2*x*x то

вывод 'принадлежит'

все

иначе

если y >= x*x-5 то

вывод 'принадлежит'

иначе

вывод 'не принадлежит'

все

все

кон

Python

x,y = float(input())

if y >= x+1:

    if y <= 2-2*x*x:

        print("принадлежит")

    else:

        if y >= x*x-5:

            print("принадлежит")

    else:

            print("не принадлежит")

 

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

 

ОбластьУсловие 1 (у >= x+1)Условие 2 (y <= 2−2*x*x)Условие 3 (y >= x*x−5)ВыводВерно
принадлежитнет
не принадлежитда
да

 

Графы протокола содержат следующую информацию.

 

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

 

Условие 1, Условие2, Условие 3 — результат проверки соответствующего условия (да или нет). Если условие не проверялось, в протокол записывался прочерк.

 

Вывод — сообщение, которое вывела программа. Если программа ничего не вывела, в протокол записывался прочерк.

 

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

 

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

1. Восстановите уцелевшие строки протокола, заполнив все клетки таблицы. Там, где содержание восстанавливается неоднозначно, запишите любое возможное значение. Например, если для нескольких областей получается одинаковая строка таблицы, укажите в графе «Область» любую из этих областей.

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


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

25
Задание 25 № 3644

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


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

26
Задание 26 № 10400

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

увеличить количество камней в куче в два раза.

Например, имея кучу из 10 камней, за один ход можно получить кучу из 11, 13 или 20 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче превышает 53. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 54 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 53. Говорят, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания.

Задание 1

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

Укажите все такие значения и выигрывающий ход Пети.

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

Задание 2

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

Задание 3

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

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


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

27
Задание 27 № 5631

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

 

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

 

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

 

Вам предлагается два задания, связанных с этой задачей: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание — 0 баллов.

Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.

 

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

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

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

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

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

Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.

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

 

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

6

123.4

0.2

200.2

0.0

6.7

218.0

 

Программа должна вывести в одной строке сначала количество элементов в основном множестве, а затем — его минимальный элемент.

 

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


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло:0:00:00
Времени осталось:3.9166666666666665:55:00
Завершить тестирование, свериться с ответами, увидеть решения; если работа задана учителем, она будет ему отправлена.