При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Сколько существует натуральных чисел x, для которых выполняется неравенство 100110112 < x < 100111112? В ответе укажите только количество чисел, сами числа писать не нужно.
Ответ:
Логическая функция F задаётся выражением (¬z)∧x ∨ x∧y. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
| Перем. 1 | Перем. 2 | Перем. 3 | Функция |
|---|---|---|---|
| ??? | ??? | ??? | F |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая 1-му столбцу; затем – буква, соответствующая 2-му столбцу; затем – буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и таблица истинности:
| Перем. 1 | Перем. 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).
| A | B | C | D | E | F | Z | |
| A | 4 | 6 | 27 | ||||
| B | 4 | 1 | |||||
| C | 6 | 1 | 2 | 11 | 20 | ||
| D | 2 | 4 | |||||
| E | 4 | 2 | 5 | ||||
| F | 11 | 2 | |||||
| Z | 27 | 20 | 5 |
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Сколько записей удовлетворяют условию «Пол = 'м' ИЛИ Биология = География»?
Фамилия Пол Биология История Физика География Обществознание Антипенко ж 66 72 64 66 88 Багрыненко ж 82 83 56 78 82 Гатуренко м 85 64 81 85 61 Горыненко ж 74 68 86 87 74 Жикирко м 62 64 66 82 75 Игнатенко ж 72 60 72 70 73
Ответ:
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Укажите кратчайшее возможное кодовое слово для
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ:
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи:
а) если сумма нечетная, к числу дописывается 11,
б) если сумма четная, дописывается 00.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 114 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.
Ответ:
В ячейки диапазона C2:F6 электронной таблицы записаны числа, как показано на рисунке.
| A | B | C | D | E | F | |
| 1 | ||||||
| 2 | 1 | 10 | 100 | 1000 | ||
| 3 | 2 | 20 | 200 | 2000 | ||
| 4 | 3 | 30 | 300 | 3000 | ||
| 5 | 4 | 40 | 400 | 4000 | ||
| 6 | 5 | 50 | 500 | 5000 |
В ячейке B3 записали формулу =C$5 + $D4. После этого ячейку B3 скопировали в ячейку C1. Какое число будет показано в ячейке C1?
Примечание: знак $ используется для обозначения абсолютной адресации.
Ответ:
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM S, N AS INTEGER S = 0 N = 40 WHILE S + N < 100 S = S + 25 N = N − 5 WEND PRINT S
| s = 0 n = 40 while s + n < 100: s = s + 25 n = n − 5 print(s)
|
| Паскаль | Алгоритмический язык |
var s, n: integer; begin s := 0; n := 40; while s + n < 100 do begin s := s + 25; n := n − 5; end; writeln(s) end. | алг нач цел s, n s := 0 n := 40 нц пока s + n < 100 s := s + 25 n := n − 5 кц вывод s кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int s = 0, n = 40; while (s + n < 100) { s = s + 25; n = n − 5; } cout << s; return 0; }
| |
Ответ:
Электронный почтовый ящик имеет объем 1,535 Мбайт. Информация на его адрес по открытому на прием каналу связи передается со скоростью 2,5 Кбайт/с. Через какое время у поставщика услуг электронной почты появится повод прислать уведомление о переполнении почтового ящика? Укажите время в секундах, округлив до целых.
Ответ:
Световое табло состоит из четырёх светящихся элементов, каждый из которых может светиться одним из трёх различных цветов. Каждая комбинация из четырёх цветов кодирует определённый сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться?
Ответ:
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
SUB F(n) PRINT n IF n > 1 THEN F(n - 1) F(n - 3) END IF END SUB
| def F(n): print(n) if n > 1: F(n - 1) F(n - 3)
|
| Паскаль | Алгоритмический язык |
procedure F(n: integer); begin writeln(n); if n > 1 then begin F(n - 1); F(n - 3) end end | алг F(цел n) нач вывод n, нс если n > 1 то F(n - 1) F(n - 3) все кон |
| C++ | |
void F(int n) { cout << n; if (n > 1) { F(n - 1); F(n - 3); } }
| |
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)?
Ответ:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места — нули. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 98.162.71.94 адрес сети равен 98.162.64.0. Для скольких различных значений маски это возможно?
Ответ:
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно
Ответ:
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
НАЧАЛО
ПОКА сверху свободно ИЛИ справа свободно
ЕСЛИ сверху свободно
ТО вверх
ИНАЧЕ вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Ответ:
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на 4.
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Диана & (Аврора | Паллада) | 800 |
| Диана & Аврора & Паллада | 220 |
| Диана & Аврора | 550 |
Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:
Диана & Паллада .
Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Для какого наибольшего целого
((x ≤ 9) →(x ⋅ x ≤ A)) ⋀ ((y ⋅ y ≤ A) → (y ≤ 9))
тождественно истинна, то есть принимает
Ответ:
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4, 4, 6, 8, 5, 8, 2, 10, 13, 14 соответственно, то есть A[0] = 4, A[1] = 4 и так далее. Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).
| Бейсик | Python |
|---|---|
c = 0 FOR i = 1 TO 9 IF A(i) > A(0) THEN c = c + 1 t = A(i) A(i) = A(0) A(0) = t END IF NEXT i
| c = 0 for i in range(1,10): if A[i] > A[0]: c = c + 1 t = A[i] A[i] = A[0] A[0] = t
|
| Паскаль | Алгоритмический язык |
c := 0; for i := 1 to 9 do begin if A[i] > A[0] then begin c := c + 1; t := A[i]; A[i] := A[0]; A[0] := t; end; end; | c := 0 нц для i от 1 до 9 если A[i] > A[0] то c := c + 1 t := A[i] A[i] := A[0] A[0] := t все кц |
| Си++ | |
c = 0; for (i = 1; i < 10; i++) { if (A[i] > A[0]) { c++; t = A[i]; A[i] = A[0]; A[0] = t; } }
| |
Ответ:
Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 7.
| Бейсик | Python |
|---|---|
DIM X, A, B AS INTEGER INPUT X A = 0: B = 1 WHILE X > 0 A = A+1 B = B * (X MOD 100) X = X\100 WEND PRINT A PRINT B
| x = int(input()) a, b = 0, 1 while x > 0: a = a + 1 b = b * (x%100) x = x//100 print(a) print(b)
|
| Паскаль | Алгоритмический язык |
var x, a, b: integer; begin readln(x); a := 0; b := 1; while x > 0 do begin a := a+1; b := b*(x mod 100); x := x div 100; end; writeln(a); write(b); end.
| алг нач цел x, a, b ввод x a:=0; b:=1 нц пока x > 0 a := a+1 b := b*mod(x,100) x := div(x,100) кц вывод a, нс, b кон |
| Си++ | |
#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%100); x = x/100; } cout << a << endl << b endl; }
| |
Ответ:
Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
| Бейсик | Паскаль |
|---|---|
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 R FUNCTION F(x) F = 3*(x-10)*(x+2)+2 END FUNCTION | var a,b,t,M,R: integer; Function F(x:integer): integer; begin F := 3*(x-10)*(x+2)+2 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(R) end. |
| Си++ | Алгоритмический |
#include <iostream> using namespace std; int F(int x) { return 3*(x-10)*(x+2)+2; } 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 « R « endl; } | алг нач цел a, b, t, M, R a := -20; b := 20 M := a; R := F(a) нц для t от a до b если F(t) > R то M := t; R := F(t) все кц вывод R кон алг цел F(цел x) нач знач := 3*(x-10)*(x+2)+2 кон |
| Python | |
def f(x): return 3*(x-10)*(x+2)+2 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(R)
| |
Ответ:
Исполнитель Май16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3.
Программа для исполнителя Май16 — это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 12 и не содержит числа 22?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Ответ:
Сколько существует различных наборов значений логических переменных x1, x2, … x6, y1, y2, … y6, которые удовлетворяют всем перечисленным ниже условиям?
(x1 → (x2 ∧ y1)) ∧ (y1 → y2) = 1
(x2 → (x3 ∧ y2)) ∧ (y2 → y3) = 1
...
(x5 → (x6 ∧ y5)) ∧ (y5 → y6) = 1
x6 → y6 = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x6, y1, y2, … y6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ:
Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится произведение цифр этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.)
| Бэйсик | Паскаль |
|---|---|
DIM N AS LONG DIM product AS LONG INPUT N product = N mod 10 WHILE N >= 10 digit = N MOD 10 product = product*digit N = N \ 10 WEND PRINT product END
| var N, product: longint; digit: integer; begin readln(N); product := N mod 10; while N >= 10 do begin digit := N mod 10; product := product*digit; N := N div 10; end; writeln(product); end.
|
| Си++ | Алгоритмический язык |
#include <iostream> using namespace std; int main() { long int N, product; int digit; cin >> N; product = N % 10; while (N >= 10) { digit = N % 10; product = product*digit; N = N / 10; } cout << product; } | алг нач цел N, digit, product ввод N product := mod(N, 10) нц пока N >= 10 digit := mod(N, 10) product := product*digit N := div(N, 10) кц вывод product кон |
| Python | |
n = int(input()) product = n % 10 while n >= 10: digit = n % 10 product = product*digit n //= 10 print(product)
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 532.
2. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, — приведите правильный вариант строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
На следующей странице вам будет предложено проверить их самостоятельно.