СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Вариант № 5872102

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


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


Версия для печати и копирования в MS Word
1
Задания Д1 № 14687

Сколько нулей в двоичной записи десятичного числа 1021?


Ответ:

2
Задание 2 № 11338

Логическая функция F задаётся выражением x ∧ ¬y ∧ (¬z ∨ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

 

Перем. 1Перем. 2Перем. 3Перем. 4Функция
????????????F
00101
00111
10111

 

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

 

Пример. Если бы функция была задана выражением ¬xy, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

 

Перем. 1Перем. 2Функция
??????F
001
101
111

 

Тогда первому столбцу соответствовала бы переменная y, а второму столбцу — переменная x. В ответе следовало бы написать: yx.


Ответ:

3
Задание 1 № 7981

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

 

ABCDEF
A24816
B23
C43
D83323
E25
F1635

 

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.


Ответ:

4
Задание 3 № 1406

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

 

 Производитель  Торговая точка 
 Моя бурёнка  ТЦ «Эдельвейс»  
 Корова Му-Му   Рынок Центральный 
 Из деревни с молоком  Рынок Областной 
 Парное молочко   ТЦ «Покупочка» 
 Сырное царство  ТЦ «Покупочка»  
 Парное молочко  Рынок Центральный 
 Корова Му-Му   Рынок Областной 
 Моя буренка  Рынок Центральный 
 Сырное царство  ТЦ «Эдельвейс» 

 Производитель  База производства  Менеджер 
 Моя буренка   Московская обл.   Иванова И. И. 
 Корова Му-Му  Московская обл.   Ручкин А. А. 
 Из деревни с молоком  Московская обл.   Мешков Р. Г. 
 Парное молочко  Московская обл.   Ким Ю. Б. 
 Сырное царство  Ивановская обл.   Рыбкин Н. Н. 
 Сырное царство  Вологодская обл.   Охапкин Р. Р. 
 Сырное царство  Рязанская обл.  Рыбкин Н. Н. 
 Моя буренка  Вологодская обл.  Иванова И. И. 
 Корова Му-Му  Ивановская обл.   Петрова В. Г. 

 

Руководствуясь приведенными таблицами, определите максимальное количество областей, молочные товары которых могут попасть на прилавки Центрального рынка.


Ответ:

5
Задание 4 № 1110

Для кодирования букв О, Л, А, 3, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЗАКОЛКА таким способом и результат запишите шестнадцатеричным кодом.


Ответ:

6
Задание 5 № 3407

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 15. Система команд Кузнечика:

Вперед 17 – Кузнечик прыгает вперёд на 17 единиц,

Назад 6 – Кузнечик прыгает назад на 6 единиц.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?


Ответ:

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

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

 

АBCD
17...45
2=B2+C2+D2=C2=(A1–D1)*(B1-3)=(A1–D1)*C1

 

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


Ответ:

8
Задание 6 № 10284

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

 

БейсикPython

DIM S, N AS INTEGER

S = 0

N = 0

WHILE 2*S*S < 123

  S = S + 1

  N = N + 3

WEND

PRINT N

s = 0

n = 0

while 2*s*s < 123:

  s = s + 1

  n = n + 3

print(n)

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

var s, n: integer;

begin

  s := 0;

  n := 0;

  while 2*s*s < 123 do

  begin

    s := s + 1;

    n := n + 3

  end;

  writeln(n)

end.

алг

нач

  цел n, s

  n := 0

  s := 0

  нц пока 2*s*s < 123

    s := s + 1

    n := n + 3

  кц

  вывод n

кон

Си++

#include <iostream>

using namespace std;

int main()

{

  int s = 0, n = 0;

  while (2*s*s < 123) {

    s = s + 1;

    n = n + 3;

  }

  cout << n << endl;

  return 0;

}

 


Ответ:

9
Задание 7 № 2426

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

 

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

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

 

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

– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,

– объем сжатого архиватором документа равен 30% от исходного,

– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

 

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.


Ответ:

10
Задание 8 № 4791

Какое минимальное количество бит потребуется для кодирования целых положительных чисел, меньших 60?


Ответ:

11
Задание 16 № 16814

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

 

 

БейсикPython

SUB F(n)

    IF n < 8 THEN

         PRINT N

         F(2 * n)

         F(n + 3)

    END IF

END SUB

 

def F(n):

    if n < 8:

        print(n)

         F(2 * n)

         F(n + 3)

 

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

procedure F(n: integer);

begin

    if n < 8 then begin

        write(n);

        F(2 * n);

        F(n + 3);

    end

end;

 

алг F(цел n)

нач

    если n < 8 то

        вывод n

        F(2 * n)

        F(n + 3)

    все

кон

 

С++

void F (int n)

{

     if (n < 8) {

        std::cout << n;

        F (2 * n);

        F (n + 3);

    }

}

 

 

 

Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.


Ответ:

12
Задания Д12 № 2223

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

 


Ответ:

13
Задание 11 № 9364

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.


Ответ:

14
Задание 12 № 1832

Исследуя записи в тетради одного из пиратов, кладоискатели обнаружили следующие указания:

1.60 шагов на юг

2.30 шагов на восток

3.30 шагов на север

4.60 шагов на юг

 

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

 

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


Ответ:

15
Задание 13 № 3768

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

 


Ответ:

16
Задание 14 № 7673

Решите уравнение: 121x + 110 = 1017

Ответ запишите в троичной системе (основание системы счисления в ответе писать не нужно).


Ответ:

17
Задания Д17 № 5251

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

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

 

ЗапросНайдено страниц
(в тысячах)
(Испания & Америка) | (Испания & Индия)800
Испания & Америка600
Испания & Индия & Америка50

 

 

Какое количество страниц (в тыс.) будет найдено по запросу Испания & Индия?

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


Ответ:

18
Задание 15 № 8666

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

 

(¬ (x A) → (x P)) → ((x A) → (x Q))

 

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


Ответ:

19
Задания Д19 № 7365

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

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

 

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

FOR n=1 TO 9

    FOR k=1 TO 9

    A(n,k)=2*n+k

    NEXT k

NEXT n

for n:=1 to 9 do

    for k:=1 to 9 do

        A[n,k]:=2*n+k

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

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

    for (k=1;k<=9;k++)

        A[n][k]=2*n+k;

    }

}

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

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

        A[n,k]=2*n+k

кц

кц

Python

 

for n in range(1, 10):

    for k in range(1, 10):

            A[n,k] = 2*n+k

 

 

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


Ответ:

20
Задание 22 № 8668

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

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

 

Бейсик Python

DIM X, Y, A, B AS INTEGER

A = 0

B = 0

INPUT X

WHILE X > 0

    Y = X MOD 10

    IF Y > 3 THEN A = A + 1

    IF Y < 8 THEN B = B + 1

    X = X \ 10

WEND

PRINT A

PRINT B

a = 0

b = 0

x = int(input())

while x > 0:

    y = x % 10

    if y > 3:

        a = a+1

    if y < 8:

        b = b+1

    x = x // 10

print(a)

print(b)

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

алг

нач

    цел x, y, a, b

    a := 0

    b := 0

    ввод x

    нц пока x > 0

        y := mod(x, 10)

        если y > 3

            то a := a + 1

        все

        если y < 8

            то b := b + 1

        все

        x := div(x, 10)

    кц

    вывод a, нс, b

кон

var x, y, a, b: integer;

begin

    a := 0;

    b := 0;

    readln(x);

    while x > 0 do

    begin

        y := x mod 10;

        if y > 3 then

            a := a + 1;

        if y < 8 then

            b := b + 1;

        x := x div 10

    end;

    writeln(a);

    writeln(b)

end.

Си++

#include <iostream>

using namespace std;

int main()

{

    int x, y, a, b;

    a = 0;

    b = 0;

    cin >> x;

    while (x > 0)

    {

        y = x % 10;

        if (y > 3)

            a = a + 1;

        if (y < 8)

            b = b + 1;

        x = x / 10;

    }

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

}

 


Ответ:

21
Задания Д21 № 13578

Определите число, которое напечатает программа. Для Вашего удобства программа приведена на пяти языках программирования.

 

БейсикPython

DIM I AS LONG

I = 1

WHILE F(I) < G(I)

  I = I * 2

WEND

PRINT I

 

FUNCTION F(N)

  F = N * N * N

END FUNCTION

 

FUNCTION G(N)

  G = 500*N*N + 3

END FUNCTION

def f(n):

    return n*n*n

 

def g(n):

    return 500*n*n +3

i = 1

while f(i) < g(i):

    i*=2

print (i)

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

var

  i : longint;

 

function f(n: longint): longint;

begin

  f := n * n * n;

end;

 

function g(n: longint): longint;

begin

  g := 500*n * n + 3;

end;

 

begin

  i := 1;

  while f(i) < g(i) do

    i := i*2;

  writeln(i)

end.

алг

нач

  цел i

  i := 1

  нц пока f(i) < g(i)

    i := i * 2

  кц

  вывод i

кон

 

алг цел f(цел n)

нач

  знач := n * n * n

кон

 

алг цел g(цел n)

нач

  знач :=500*n * n + 3

кон

Си++

#include <iostream>

using namespace std;

long f(long n) {

  return n * n * n;

}

 

long g(long n) {

  return 500*n * n + 3;

}

 

int main()

{

  long i;

  i = 1;

  while (f(i) < g(i))

    i = i*2;

  cout << i << endl;

  return 0;

}

 


Ответ:

22
Задание 23 № 14783

Исполнитель Тренер преобразует число на экране.

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

 

1. Прибавить 1

2. Умножить на 2

 

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Тренер —  это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 1 в число 40 и при этом траектория вычислений содержит числа 12 и 25?

Траектория должна содержать оба указанных числа. Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 7 траектория будет состоять из чисел 14, 15, 30.


Ответ:

23
Задания Д23 № 2206

Составьте таблицу истинности для логической функции

 

X = (А ↔ B) ∨ ¬(A → (B ∨ C))

 

в которой столбец значений аргумента А представляет собой двоичную запись числа 27, столбец значений аргумента В — числа 77, столбец значений аргумента С — числа 120. Число в столбце записывается сверху вниз от старшего разряда к младшему(включая нулевой набор). Переведите полученную двоичную запись значений функции X в десятичную систему счисления.


Ответ:

24
Задания Д24 C1 № 13500

Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K ≥ A, что сумма всех чисел от A до K больше или равна B.

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

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

 

БейсикPython

DIM A,B,S,K AS INTEGER

INPUT A,B

S = 1

K = A

WHILE S <= B

    K = K + 1

     S = S + K

WEND

PRINT K

END

a = int(input())

b = int(input())

s = 1

k = a

while s <= b:

     k = k + 1

     s = s + k

print(k)

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

var a, b, s, k: integer;

begin

     read(a,b);

     s := 1;

     k := a;

     while s <= b do begin

        k := k+1;

         s := s+k;

     end;

     writeln(k)

end.

алг

нач

     цел a, b, s, k

     ввод a, b

     s := 1

     k := a

     нц пока s <= b

         k := k+1

         s := s+k

     кц

     вывод k

кон

Си++

#include <iostream>

using namespace std;

 

int main(){

     int a, b, s, k;

     scanf("%d %d", &a, &b);

     s = 1;

     k = a;

     while (s <= b) {

         k = k+1;

         s = s+k;

     }

     printf("%d", k);

     return 0;

}

 

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

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

2. Приведите пример значений A и B, при вводе которых программа выведет верный ответ. Укажите этот ответ.

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

Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

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

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


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

25
Задания Д25 C2 № 4703

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

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

 

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

N=70

DIM A(N) AS INTEGER

DIM I, J, M AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N=70;

var

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

i, j , m: integer;

begin

for i:=1 to N do

readln(a[i]);

...

end.

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

#include <iostream>

using namespace std;

#define N 70

int main(){

int a[N];

int i, j , m;

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

cin >> a[i];

...

}

алг

нач

цел N=70

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

цел i, j, m

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

ввод а [i]

кц

...

кон

Python

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

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

a = []

n = 70

for i in range(0, n):

a.append(int(input()))

 

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


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

26
Задания Д26 C3 № 4879

Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 16. Если в момент завершения игры общее число камней в двух кучах не менее 24, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.


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

27
Задания Д27 C4 № 7799

Для заданной последовательности неотрицательных целых чисел необходимо найти минимальную сумму двух её элементов, номера которых различаются не менее чем на 4. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.

 

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

 

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

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

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

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

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

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

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

 

Входные данные представлены следующим образом. В первой строке задаётся число N — общее количество элементов последовательности. Гарантируется, что N > 4. В каждой из следующих N строк задаётся одно неотрицательное целое число — очередной элемент последовательности.

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

7

10

45

55

245

35

25

10

Программа должна вывести одно число — описанную в условии сумму.

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


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