≡ информатика
сайты - меню - вход - новости




Вариант № 244567

ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 502.

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


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



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

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

 

1) 11011102

2) 11011002

3) 11010102

4) 11010112


Ответ:

2
Задание 3 № 6289

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

 

ABCDEF
A12418
B14
C23
D443412
E46
F18126

 

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


Ответ:

3
Задания Д 2 № 6290

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

 

x1x2x3x4x5x6x7x8F
100111100
111011011
010110001

 

Каким из приведённых ниже выражений может быть 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


Ответ:

4
Задания Д 4 № 6291

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

 

slon.dat

slon.data

klon.dat

poklon.dat

lom.dat

lomka.dat

 

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

 

slon.dat

klon.dat

poklon.dat

lom.dat

 

1) *lo?.dat

2) ?lo*.dat

3) *lo?.dat?

4) *?lo?*.*?dat?*


Ответ:

5
Задания Д 6 № 6292

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

 

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

 

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

 

1) 0000000 0101000 0001001

2) 1010111 0000000 0001001

3) 1010111 0000000 0000000

4) 0000000 0101000 0000000


Ответ:

6
Задание 0 № 6293

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

 

1) Колос Е. Л.

2) Степаненко З. А.

3) Степаненко Т. Л.

4) Леоненко М. Д.




7
Задания Д 7 № 6294

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

 

ABCDE
16789
2618192021
3720212223
4822232425
5924252627

 

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

 

1) =A5*2+B1

2) =$A5*2+$B1

3) =$A5*2+B$1

4) =A$5*2+$B1


Ответ:

8
Задания Д 9 № 6295

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

 

1) 17 секунд

2) 44 секунды

3) 65 секунд

4) 177 секунд


Ответ:

9
Задания Д 5 № 6296

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

 

A — 01010, Б — 11111, В — 10100.

 

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

Получено сообщение 00111 11110 00010 10110. Декодируйте это сообщение — выберите правильный вариант.

 

1) хБАВ

2) хххх

3) ББАВ

4) хБАх


Ответ:

10
Задания Д 18 № 6297

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

 

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

 

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

 

1) [18, 90]

2) [27, 70]

3) [21, 40]

4) [5, 20]


Ответ:

11
Задание 13 № 6298

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


Ответ:

12
Задания Д 19 № 6299

В программе описан одномерный целочисленный массив A с индексами от 0 до 9 и целочисленные переменные i и t. Ниже представлен фрагмент этой программы, записанный на разных языках программирования.

 

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

FOR i = 0 TO 9

    A(i) = i+1

NEXT i

t = A(0)

FOR i = 1 TO 9

    A(i-1) = A(i)

NEXT i

A(9) = t

for i := 0 to 9 do

    A[i] := i+1;

t := A[0];

for i := 1 to 9 do

    A[i-1] := A[i];

A[9] := t;

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

for (i = 0; i <= 9; i++) {

    A[i] = i+1;

}

t = A[0];

for (i = 1; i <= 9; i++) {

    A[i-1] = A[i];

}

A[9] = t;

нц для i от 0 до 9

    A[i] := i+1

кц

t := A[0]

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

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

кц

A[9] := t

кц

Python

 

for i in range(0, 10):

    A[i] = i+1

t = A[0]

for i in range(1, 10):

    A[i-1] = A[i]

A[9] = t

 

 

Чему окажутся равны элементы этого массива после выполнения фрагмента программы?

 

1) 1 2 3 4 5 6 7 8 9 1

2) 1 1 1 1 1 1 1 1 1 1

3) 10 10 10 10 10 10 10 10 10 1

4) 2 3 4 5 6 7 8 9 10 1


Ответ:

13
Задание 14 № 6300

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.

 

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

 

ПОКА условие

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

КОНЕЦ ПОКА

 

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

 

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

 

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

 

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

 

НАЧАЛО

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

ЕСЛИ сверху свободно

ТО вверх

ИНАЧЕ вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 


Ответ:

14
Задание 6 № 6301

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

 

1. прибавь 3,

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

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе, которая преобразует число 4 в число 37 и содержит не более 5 команд. Указывайте лишь номера команд. (Например, программа 21211 — это программа умножь на 4, прибавь 3, умножь на 4, прибавь 3, прибавь 3. Эта программа преобразует число 2 в число 50.)


Ответ:

15
Задание 22 № 6302

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

 

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

a = 28

b = 5

a = a - 3 * b

IF a > b THEN

c = a - b

ELSE

c = 2 * a - b

ENDIF

a := 28;

b := 5;

a := a - 3 * b;

if a > b then

c := a - b

else

c := 2 * a - b;

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

a = 28;

b = 5;

a = a - 3 * b;

if (a > b)

c = a - b;

else

c = 2 * a - b;

a := 28

b := 5

a := a - 3 * b

если a > b

то c := a - b

иначе c := 2 * a - b

все

Python

a = 28

b = 5

a = a - 3 * b

if a > b:

    с = a - b

else:

    с = 2 * a - b

 


Ответ:

16
Задание 7 № 6303

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

 

ABC
122
2=B2=(B1–1)/A1=B2+C1

 

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

 

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


Ответ:

17
Задание 10 № 6304

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


Ответ:

18
Задание 8 № 6305

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

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 267

S = S + 25

N = N + 20

WEND

PRINT N

var n, s: integer;

begin

    n := 0;

    s := 0;

    while s <= 267 do

    begin

        s := s + 25;

        n := n + 20

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 267)

    {

        s = s + 25;

        n = n + 20;

    }

    cout « n « endl;

}

алг

нач

цел n, s

n := 0

s := 0

нц пока s <= 267

    s := s + 25

    n := n + 20

кц

вывод n

кон

Python

n = 0

s = 0

while s <= 267:

    s += 25

    n += 20

print(n)

 


Ответ:

19
Задание 11 № 6306

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

 

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

F(n) = F(n − 1) × F(n − 2) при n> 2.

 

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


Ответ:

20
Задание 16 № 6307

В системе счисления с некоторым основанием десятичное число 57 записывается как 111. Укажите это основание.


Ответ:

21
Задание 20 № 6308

Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 12, а потом 7.

 

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

DIM X, A, B, C AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

    C = X MOD 10

    A = A + C

    IF C > B THEN B = C

    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 10;

            a := a+c;

            if c>b then b := c;

            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%10;

        a = a+c;

        if (c>b)

            b = c;

        x = x/10;

    }

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

}

алг

нач

цел x, a, b, c

ввод x

a := 0; b := 0

нц пока x>0

    c := mod(x,10)

    a := a+c

    если c>b

        то b := c

    все

    x := div(x,10)

кц

вывод a, нс, b

кон

Python

x = int(input())

a = 0

b = 0

while x > 0:

    c = x % 10

    a += c

    if c > b:

        b = c

    x //= 10

print(a)

print(b)

 


Ответ:

22
Задание 15 № 6309

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


Ответ:

23
Задание 9 № 6310

Документ объёмом 10 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если:

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

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

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

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


Ответ:

24
Задание 12 № 6311

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

 

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

Маска: 255.255.224.0

 

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

 

ABCDEFGH
03264128192208224255

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

25
Задание 17 № 6312

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

 

ЗапросНайдено страниц
(в тысячах)
Мадрид & Берлин245
Мадрид & Берлин & Париж120
Мадрид & Париж235

 

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:

 

Мадрид & (Берлин| Париж) .

 

Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


Ответ:

26
Задание 22 № 6313

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

 

1. прибавь 1,

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

 

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


Ответ:

27
Задание 21 № 6314

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

 

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

DIM A, B, T, M, R AS INTEGER

A = 5: B = 35

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 = 3*(x-5)*(x-5)+37

END FUNCTION

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

    Function F(x:integer):integer;

        begin

            F := 3*(x-5)*(x-5)+37

        end;

begin

    a := 5; b := 35;

    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 3*(x-5)*(x-5)+37;

}

int main()

{

    int a, b, t, M, R;

    a = 5; b = 35;

    M = a; R = F(a);

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

        if (F(t) < R) {

            M = t; R = F(t);

        }

    }

    cout « M « endl;

}

алг

нач

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

a := 5; b := 35

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

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

если F(t) < R

то

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

все

кц

вывод M

кон

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

нач

знач := 3*(x-5)*(x-5)+37;

кон

Python

def f(x):

    return 3*(x-5)*(x-5)+37

a = 5

b = 35

M = a

R = f(a)

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

    if (f(t) < R):

        M = t

        R = f(t);

print(M)

 


Ответ:

28
Задание 23 № 6315

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

 

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

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

...

(x7 ∧ x8) ∨ (¬x7 ∧ ¬x8) ∨ (¬x9 ∧ x10) ∨ (x9 ∧ ¬x10) = 1

 

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


Ответ:

29
Задание 24 № 6316

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

 

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

INPUT x, y

IF y<=1 THEN

IF y>=0 THEN

IF x>=-1 THEN

IF y>=x*x THEN

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

ELSE

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

END IF

END IF

END IF

END IF

END

var x,y: real;

begin

readln(x,y);

if y<=1 then

if y>=0 then

if x>=-1 then

if y>=x*x then

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

else

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

end.

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

#include <iostream>

using namespace std;

int main()

{

float x,y;

cin >> x >> y;

if (y<=1)

if (y>=0)

if (x>=-1)

if (y>=x*x)

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

else

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

}

алг

нач

вещ x,y

ввод x,y

если y<=1 то

если y>=0 то

если x>=-1 то

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

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

иначе

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

все

все

все

все

кон

Python

x,y = float(input()), float(input())

if y<=1:

    if y>=0:

        if x>=-1:

            if y>=x*x:

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

        else:

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

 

 

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

 

1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F, G, H, I, J, K). Точки, лежащие на границах областей, отдельно не рассматривать. Координатные оси не являются границами областей. В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет».

 

ОбластьУсловие1 (y<=1)Условие 2 (y>=0)Условие 3

(x>=−1)

Условие 4 (y>=x*x)Программа

выведет

Область обрабатывается

верно

A
В
С
D
Е
F
G
Н
I
J

 

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


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

30
Задание 25 № 6317

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

 

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

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]

кц

...

кон

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

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

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

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

...

Python

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

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

a = []

n = 20

for i in range(0, n):

a.append(int(input()))

 

 

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


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

31
Задание 26 № 6318

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

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

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

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

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

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

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

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

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

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

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


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

32
Задание 27 № 6319

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

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

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

 

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

 

5

123

2

1000

0

10

 

Программа должна вывести в порядке возрастания номера сигналов, которые принадлежат основному подмножеству данного участка. Нумерация элементов последовательности ведётся с единицы. Пример выходных данных для приведённого выше примера входных данных: 2 3 5.


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