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




Вариант № 3221146

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


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



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

Дано A = 1478, B = 6916. Какое из чисел C, записанных в двоичной системе, отвечает условию A < C < B?

 

1) 11010002

2) 10110002

3) 11010112

4) 11010102


Ответ:

2
Задание 2 № 3829

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

 

x1x2x3x4x5x6F
0101111
1010110
0101101

 

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

 

1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6

2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6

3) x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6

4) ¬x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6


Ответ:

3
Задание 3 № 6289

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

 

ABCDEF
A12418
B14
C23
D443412
E46
F18126

 

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


Ответ:

4
Задание 4 № 9790

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

Таблица 1
IDФамилия_И.О.Пол
214Кривич Л.П.Ж
2155Павленко А.К.М
2431Хитрук П.А.М
2480Кривич А.А.М
2302Павленко Е.А.Ж
2500Сокол Н.А.Ж
3002Павленко И.А.М
2523Павленко Т.Х.Ж
2529Хитрук А.ПМ
2570Павленко П.И.М
2586Павленко Т.И.Ж
2933Симонян А.А.Ж
2511Сокол В.А.Ж
3193Биба С.А.Ж
.........

Таблица 2
ID_РодителяID_Ребенка
21462302
21463002
21552302
21553002
23022431
23022511
23023193
30022586
30022570
25232586
25232570
25292431
25292511
25293193
......


Ответ:

5
Задание 5 № 13616

По каналу связи передаются сообщения, содержащие только пять букв: П, И, Л, О, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы И используется кодовое слово 1; для буквы О используется кодовое слово 01.

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


Ответ:

6
Задание 6 № 7260

Маша забыла пароль для запуска компьютера, но помнила алгоритм его получения из строки подсказки «KBMAM9KBK»: если все последовательности символов «MAM» заменить на «RP», «KBK» на «1212», а затем из получившейся строки удалить три последних символа, то полученная последовательность и будет паролем. Определите пароль:

 

1) KBRP91

2) 1212RP91

3) KBRP9

4) KB91212


Ответ:

7
Задание 7 № 1704

Заведующая детским садом обнаружила, что в её саду все дети называются только четырьмя разными именами; Саша, Валя, Миша и Ира. По цвету волос каждого из них можно чётко отнести к блондинам, шатенам или брюнетам. На диаграмме I отражено количество детей каждого имени, а на диаграмме II — распределение детей по цвету волос.

Имеются четыре утверждения:

 

1 ) Всех брюнетов могут звать Саша.

2 ) Все Иры могут быть шатенками.

3 ) Среди Миш найдётся хотя бы один блондин.

4 ) Среди Саш нет ни одного шатена.

Какое из этих утверждений следует из анализа обеих диаграмм?


Ответ:

8
Задание 8 № 11109

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

 

БейсикPython

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 251

  S = S + 25

  N = N + 1

WEND

PRINT N

n = 0

s = 0

while s <= 251:

    s = s + 25

    n = n + 1

print(n)

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

алг

нач

  цел n, s

  n := 0

  s := 0

  нц пока s <= 251

    s := s + 25

    n := n + 1

  кц

  вывод n

кон

var n, s: integer;

begin

  n := 0;

  s := 0;

  while s <= 251 do

  begin

    s := s + 25;

    n := n + 1

  end;

  write(n)

end.

Си++

#include <iostream>

using namespace std;

int main()

{

  int n, s;

  n = 0;

  s = 0;

  while (s <= 251)

  {

    s = s + 25;

    n = n + 1;

  }

  cout « n « endl;

}

 


Ответ:

9
Задание 9 № 2416

Сколько секунд потребуется модему, передающему сообщения со скоростью 14 400 бит/с, чтобы передать сообщение объемом 225 Кбайт?


Ответ:

10
Задание 10 № 3518

Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке.

 

Вот начало списка:

1. АААА

2. АААМ

3. АААР

4. АААТ

5. ААМА

……

Запишите слово, которое стоит на 250-м месте от начала списка.


Ответ:

11
Задание 11 № 4647

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

F(1) = 1

F(2) = 2

F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.


Ответ:

12
Задание 12 № 8100

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

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

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


Ответ:

13
Задание 13 № 8101

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

Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число — количество байт.


Ответ:

14
Задание 14 № 9649

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

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

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

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

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

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

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

Цикл

ПОКА < условие >

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

КОНЕЦ ПОКА

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

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

ЕСЛИ < условие >

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

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

НАЧАЛО

ПОКА < слева свободно ИЛИ снизу свободно >

ЕСЛИ < снизу свободно >

ТО вниз

ИНАЧЕ влево

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 3295

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

 


Ответ:

16
Задание 16 № 6424

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


Ответ:

17
Задание 17 № 5251

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

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

 

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

 

 

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

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


Ответ:

18
Задание 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]


Ответ:

19
Задание 19 № 14278

Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A; в представленном фрагменте обрабатываются элементы массива с индексами от 1 до 10.

 

БейсикPython

n = 10

d = 6

FOR j = 1 TO d

  s = A(1)

  FOR i = 1 TO n-1

    A(i) = A(i+1)

  NEXT i

  A(10) = s

NEXT j

n = 10

d = 6

for j in range(1,d+1):

  s = A[1]

  for i in range(1,n):

    A[i] = A[i+1]

  A[10] = s

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

n := 10;

d := 6;

for j:=1 to d do begin

  s := A[1];

  for i:=1 to n-1 do begin

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

  end;

  A[10] := s;

end;

n := 10

d := 6

нц для j от 1 до d

  s := A[1]

  нц для i от 1 до n-1

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

  кц

  A[10]:= s

кц

Си++

n = 10;

d = 6;

for (j = 1; j <= d; j++) {

  s = A[1];

  for (i = 1; i <= n-1; i++) {

    A[i] = A[i+1];

  }

  A[10] = s;

}

 

 

Перед началом выполнения программы эти элементы массива имели значения 0, 1, 4, 9, 6, 5, 6, 8, 4, 1 (т.е. A[1] = 0; A[2] = 1; …; A[10] = 1).

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


Ответ:

20
Задание 20 № 7310

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

 

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

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 1

WHILE X > 0

    A = A + 1

    B = B*(X MOD 10)

    X = X\10

WEND

PRINT A

PRINT B

program B08;

var x, a, b: integer;

begin

    readln(x);

    a := 0; b := 1;

    while x > 0 do

        begin

            a := a+1;

            b := b*(x mod 10);

            x := x div 10;

        end;

    writeln(a); write(b);

end.

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

#include <iostream>

using namespace std;

int main()

{

    int x, a, b;

    cin >> x;

    a = 0; b = 1;

    while (x > 0){

        a = a+1;

        b = b*(x%10);

        x = x/10;

    }

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

}

алг

нач

цел x, a, b

ввод x

a := 0; b := 1

нц пока x > 0

    a := a+1

    b := b*mod(x,10)

    x := div(x,10)

кц

вывод a, нс, b

кон

Python

x = int(input())

a = 0

b = 1

while x > 0:

    a += 1

    b *=x % 10

    x //= 10

print(a)

print(b)

 


Ответ:

21
Задание 21 № 14236

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

 

БейсикPython

DIM K, I AS LONG

INPUT K

I = 1

WHILE F(I) < K

  I = I + 1

WEND

PRINT I

 

FUNCTION F(N)

  F = N * N

END FUNCTION

def f(n):

  return n*n

k = int(input())

i = 1

while f(i) < k:

  i += 1

print (i)

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

var

  k, i : longint;

 

function f(n: longint): longint;

begin

  f := n * n;

end;

 

begin

  readln(k);

  i := 1;

  while f(i) < k do

    i := i+1;

  writeln(i)

end.

алг

нач

  цел k, i

  ввод k

  i := 1

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

    i := i + 1

  кц

  вывод i

кон

 

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

нач

  знач := n * n

кон

Си++

#include <iostream>

using namespace std;

 

long f(long n) {

  return n * n;

}

int main()

{

  long k, i;

  cin >> k;

  i = 1;

  while (f(i) < k)

    i++;

  cout << i;

  return 0;

}

 


Ответ:

22
Задание 22 № 9206

Исполнитель А22 преобразует целое число, записанное на экране.

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

        1. Прибавь 1

        2. Прибавь 3

        3. Прибавь предыдущее

Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А22 – это последовательность команд.

Сколько существует программ, которые число 2 преобразуют в число 10?


Ответ:

23
Задание 23 № 6902

Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1→x2) ∧ (x2→x3) ∧ (x3→x4) ∧ (x4→x5 ) = 1,

(y1→y2) ∧ (y2→y3) ∧ (y3→y4) ∧ (y4→y5 ) = 1,

(x1 → y1) ∧ (x2→y2) =1.

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.


Ответ:

24
Задание 24 № 6469

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

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

INPUT x, y

IF y<=1-x THEN

 IF y>=0 THEN

  IF x>=0 THEN

   IF x*x+y*y<=1 THEN

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

   ELSE

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

   END IF

  END IF

 END IF

END IF

END

var x,y: real;

begin

readln(x,y);

if y<=1-x then

if y>=0 then

if x>=0 then

if x*x+y*y<=1 then

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

else

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

end.

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

#include <iostream>

using namespace std;

int main()

{

float x,y;

cin >> x >> y;

if (y<=1-x)

if (y>=0)

if (x>=0)

if (x*x+y*y<=1)

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

else

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

}

алг

нач

вещ x,y

ввод x,y

если y<=1-x то

если y>=0 то

если x>=0 то

если x*x+y*y<=1 то

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

иначе

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

все

все

все

все

кон

Python

x,y = float(input())

if y<=1-x:

    if y>=0:

        if x>=0:

            if x*x+y*y<=1:

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

            else:

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

 

 

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

 

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

 

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

(x>=0)

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

выведет

Область

обрабатывается

верно

A
В
С
D
Е
F
G
Н
I
J
K

 

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


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

25
Задание 25 № 2937

Дан целочисленный массив из 23-х элементов. Элементы массива могут принимать значения от 1500 до 2000 — количество знаков в статье. На сайт принимаются статьи размером не более 1800 знаков. Гарантируется, что такие значения в базе данных есть.

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

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

 

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

CONST N = 23

DIM I, J, MAX AS INTEGER

DIM A(1 TO N) AS INTEGER

FOR I = 1 TO N

INPUT A(I) NEXT I

...

END

const N=23;

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

i, j, max: integer;

begin

for i:=l to N do readln(a[i]);

...

end

Си++Естественный язык

#include <iostream>

using namespace std;

#define N 23

int main (void)

{

int a[N];

int i, j, max;

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

cin >> a[i];}

...

}

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

Объявляем целочисленные переменные i, j, max.

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

...

Python

# допускается также

# использовать две

# целочисленные переменные j, max

a = []

n = 23

for i in range(0, n):

a.append(int(input()))

...

 

 

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


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

26
Задание 26 № 11326

Паша и Валя играют в следующую игру: перед игроками лежит куча камней, каждый игрок за один ход может добавить в кучу 1 камень или удвоить количество камней в куче. Камни для ходов не ограничены. Выигрывает тот игрок, после хода которого в кучу оказалось 24 и более камней, но не более 38. Если после хода игрока в куче более 38 камней, выигрывает его соперник. Первым ходит Паша.

Пусть S — начальное количество камней в куче.

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

б) У кого есть выигрышная стратегия при S = 20, 21, 22.

в) У кого выигрышная стратегия при S = 10, 11?

г) У какого игрока выигрышная стратегия при S = 9? Нарисуйте дерево решений.


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

27
Задание 27 № 4862

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

 

Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Размер памяти, которую использует Ваша программа, не должен зависеть от количества точек.

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

 

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

В первой строке вводится одно целое положительное число - количество точек N.

Каждая из следующих N строк содержит два целых числа - сначала координата х, затем координата у очередной точки. Числа разделены пробелом.

 

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

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

 

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

8

0 -10

0 2

4 0

3 3

0 7

0 4

5 5

-9 9

 

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

 

или так Ссылка


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