Информатика. Вариант 11

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

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

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

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

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

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

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

1. вычти 1

2. умножь на 4

Выполняя первую из них, Аккорд-4 вычитает из числа на экране 1, а выполняя вторую, умножает это число на 4.

Запишите порядок команд в программе, которая содержит не более пяти команд и преобразует число 5 в число 62. Если таких программ более одной, то запишите любую из них.

В ответе указывайте лишь номера команд. Так, для программы

умножь на 4

вычти 1

вычти 1

нужно написать: 211. Эта программа преобразует, например, число 7 в число 26.

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

Бейсик

DIM N, S AS INTEGER
N = 0
S = 0
WHILE S <= 251
    S = S + 25
N = N + 1
WEND
PRINT N

Python

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<stdio.h>
void main()
{
int n, s;
     n = 0;
     s = 0;
while (s <= 251)
     {
s = s + 25;
     n = n + 1;
     }
     printf("%d", n);
}

Бейсик

SUB F(n)
IF n > 0 THEN
PRINT "*"
        F(n - 1)
F(n \ 3)
END IF
END SUB

Python

def F(n):
     if n > 0:
         print("*")
         F(n - 1)
F(n // 3)

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

алг F(цел n)
нач
    если n > 0 то
        вывод "*"
F(n - 1)
F(div(n, 3))
    все
кон

Паскаль

procedure F(n: integer);
begin
if n > 0 then
begin
writeln('*');
F(n - 1);
F(n div 3)
end
end

Си

void F(int n)
{
if (n > 0)
{
printf("*");
F(n - 1);
F(n / 3);
}
}

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(6)?

Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.

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

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

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ^, вниз v, влево . Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

Цикл
    ПОКА условие
        последовательность команд
    КОНЕЦ ЦИКЛА
выполняется, пока условие истинно.
В конструкции
    ЕСЛИ условие
        ТО команда1
        ИНАЧЕ команда2
КОНЕЦ ЕСЛИ

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

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

НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
    ЕСЛИ сверху свободно
        ТО вверх
        ИНАЧЕ влево
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Сколько существует различных путей из города А в город Л?

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

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

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

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

истинна при любом значении переменной x.

Какова наименьшая возможная длина отрезка A?

Бейсик

s = 0
FOR j = 0 TO 9
     IF A(j) <=4 THEN
s = j
ENDIF
NEXT j

Python

s = 0
for j in range(10):
     if A[j] <= 4:
s = j

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

s := 0
нц для j от 0 до 9
    если A[j] <= 4 то
s := j
    все
кц

Паскаль

s := 0;
for j := 0 to 9 do
if A[j] <= 4 then
s := j;

Си

s = 0;
for (j = 0; j <= 9; j++)
if (A[j] <= 4)
s = j;

Бейсик

DIM X, A, B AS INTEGER
INPUT X
A = 0: B = 0
WHILE X > 0
A = A+1
B = B+(X MOD 10)
X = X \ 10
WEND
PRINT A
PRINT B

Python

x = int(input())
a = 0
b = 0
while x > 0:
a = a + 1
b = b + (x % 10)
x = x // 10
print (a)
print (b)

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

алг
нач
    цел x, a, b
    ввод x
a := 0; b := 0
    нц пока x>0
a := a+1
b := b+mod(x,10)
x := div(x,10)
    кц
    вывод a, нс, b
кон

Паскаль

var x, a, b: integer;
begin
readln(x);
a := 0; b := 0;
while x>0 do
begin
a := a+1;
b := b+(x mod 10);
x := x div 10
end;
writeln(a); write(b)
end.

Си

#include<stdio.h>
void main()
{
int x, a, b;
scanf("%d", &x);
a = 0; b = 0;
while (x>0) {
a = a+1;
b = b+(x%10);
x = x/10;
}
printf("%d\n%d", a, b);
}

Бейсик

DIM A, B, T, M, R AS INTEGER
A = 5: B = 35
M = A: R = F(A)
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-1)*(x-1)+37
END FUNCTION

Python

def F(x):
return 3*(x-1)*(x-1)+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)

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

алг
нач
    цел 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-1)*(x-1)+37
кон

Паскаль

var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F := 3*(x-1)*(x-1)+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<stdio.h>
int F(int x)
{
return 3*(x-1)*(x-1)+37;
}

void 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);
}
}
printf("%d", M);
}

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

1. Вычти 2

2. Вычти 5

Первая из них уменьшает число на экране на 2, вторая уменьшает его на 5.

Программа для Вычитателя – это последовательность команд.

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

(x₁ → x₂) /\ (x₂ → x₃) /\ (x₃ → x₄) /\ (x₄ → x₅) /\ (x₅ → x₆) = 1

(y₁ → y₂) /\ (y₂ → y₃) /\ (y₃ → y₄) /\ (y₄ → y₅) /\ (y₅ → y₆) = 1

(¬x₁ \/ y₁) /\ (¬x₂ \/ y₂) /\ (¬x₃ \/ y₃) /\ (¬ x₄ \/ y₄) /\ (¬x₅ \/ y₅) /\ (¬x₆ \/ y₆) = 1

В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, … x₆, y₁, y₂, … y₆, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Часть 2.

CONST n = 4
count = 0
maximum = 1000
FOR I = 1 TO n
INPUT x
IF x mod 2 = 0 THEN
count = count + 1
IF x > maximum THEN
maximum = I
END IF
END IF
NEXT I
IF count > 0 THEN
PRINT count
PRINT maximum
ELSE
PRINT "NO"
END IF

n = 4
count = 0
maximum = 1000
for i in range (1, n+1):
x = int(input())
if x % 2 == 0:
count += 1
if x > maximum:
maximum = i
if count > 0:
print (count)
print (maximum)
else:
print ("NO")

алг
нач
    цел n = 4
    цел i, x
    цел maximum, count
count := 0
maximum := 1000
    нц для i от 1 до n
        ввод x
        если mod(x, 2) = 0 то
count := count + 1
            если x > maximum то
maximum := i
            все
        все
    кц
    если count > 0 то
        вывод count, нс
        вывод maximum
    иначе
        вывод "NO"
    все
кон

const n = 4;
var i, x: integer;
var maximum, count: integer;
begin
count := 0;
maximum := 1000;
for i := 1 to n do
begin
read(x);
if x mod 2 = 0 then
begin
count := count + 1;
             if x > maximum then
maximum := i
end
end;
if count > 0 then
begin
writeln(count);
writeln(maximum)
end
else
writeln('NO')
end.

#include <stdio.h>
#define n 4

void main(void)
{
int i, x;
int maximum, count;
count = 0;
maximum = 1000;
for (i = 1; i <= n; i++)
{
scanf("%d",&x);
         if (x % 2 == 0)
{
count++;
if (x > maximum)
maximum = i;
         }
}
     if (count > 0)
{
printf("%d\n", count);
     printf("%d\n", maximum);
}
else
printf("NO\n");
}

CONST N = 50
DIM A (1 TO N) AS INTEGER
DIM I, J, K, AS INTEGER

FOR I = 1 TO N
INPUT A(I)
NEXT I
...

END

//допускается также использовать
//две целочисленные переменные j и k
a = []
n = 50
for i in range(0, n):
a.append(int(input()))
...

алг
нач
    цел N = 50
    целтаб a[1:N]
    цел i, j, k
    нц для i от 1 до N
        ввод a[i]
    кц
...

кон

const
N = 50;
var
a: array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
readln(a[i]);
...

end.

#include <stdio.h>
#define N 50
int main() {
int a[N];
int i, j, k;
for (i = 0; i<N; i++)
scanf("%d", &a[i]);
...

return 0;
}

Объявляем массив A из 50 элементов.
Объявляем целочисленные переменные I, J, K.
В цикле от 1 до 50 вводим элементы массива
A с 1-го по 50-й.
…

Вычисленное контрольное значение: …<br />Контроль пройден (или – Контроль не пройден)