При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Сколько существует натуральных чисел x, для которых выполняется неравенство 101101112 < x < 101111112?
В ответе укажите только количество чисел, сами числа писать не нужно.
Ответ:
Логическая функция F задаётся выражением (¬x ∨ ¬y) ∧ ¬(x ≡ z) ∧ w.
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 1 | |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 1 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет):
| A | B | C | D | E | F | |
| A | 3 | 2 | 6 | 20 | ||
| B | 3 | 5 | ||||
| C | 2 | 2 | ||||
| D | 6 | 5 | 2 | 8 | 12 | |
| E | 8 | 2 | ||||
| F | 20 | 12 | 2 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Сколько записей удовлетворяют условию «Пол = 'м' И Обществознание < Биология»?
Фамилия Пол Родной язык Английский язык Обществознание Химия Биология Андреев м 100 72 68 66 70 Борисов м 75 45 90 45 65 Васильева ж 85 77 73 79 74 Дмитриев м 89 32 81 54 80 Егорова ж 88 78 98 85 75 Захарова ж 72 80 66 70 70
Ответ:
По каналу связи передаются сообщения, содержащие только пять букв: П, И, Л, О, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для
Какова минимальная общая длина кодовых слов для всех пяти букв?
Примечание. условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ:
У исполнителя Троечник две команды, которым присвоены номера:
1. прибавь 3,
2. умножь на 2.
Первая из этих команд увеличивает число на экране на 3, вторая — умножает его на 2. Программа для исполнителя Троечник — это последовательность номеров команд. (Например, программа 1211 — это программа прибавь 3, умножь на 2, прибавь 3, прибавь 3.Эта программа преобразует число 2 в число 16.)
Запишите программу, которая преобразует число 12 в число 123 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.
Ответ:
Дан фрагмент электронной таблицы.
| A | B | C | D | |
| 1 | 1 | 2 | 3 | |
| 2 | 5 | 4 | = $A$2 + B$3 | |
| 3 | 6 | 7 | = A3 + B3 |
Чему станет равным значение ячейки D1, если в неё скопировать формулу из ячейки С2?
Примечание: знак $ обозначает абсолютную адресацию.
Ответ:
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM S, N AS INTEGER S = 400 N = 100 WHILE S - N >= 100 S = S + 20 N = N + 40 WEND PRINT S
| s = 400 n = 100 while s - n >= 100: s = s + 20 n = n + 40 print(s)
|
| Паскаль | Алгоритмический язык |
var s, n: integer; begin s := 400; n := 100; while s - n >= 100 do begin s := s + 20; n := n + 40 end; writeln(s) end. | алг нач цел s, n s := 400 n := 100 нц пока s - n >= 100 s := s + 20 n := n + 40 кц вывод s кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int s = 400, n = 100; while (s - n >= 100) { s = s + 20; n = n + 40; } cout << s; return 0; }
| |
Ответ:
Документ объёмом 6 Мбайт можно передать с одного компьютера на другой двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
· средняя скорость передачи данных по каналу связи составляет 220 бит в секунду;
· объём сжатого архиватором документа равен 25% исходного;
· время, требуемое на сжатие документа, — 18 секунд, на распаковку — 2 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.
Ответ:
Михаил составляет 5-буквенные коды. В кодах разрешается использовать только буквы А, Б, В, Г, Д, при этом код не может начинаться с гласной и не может содержать двух одинаковых букв подряд. Сколько различных кодов может составить Михаил?
Ответ:
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
SUB F (n) IF n > 0 THEN F(n − 1) PRINT n F(n \ 4) END IF END SUB
| def F(n): if n > 0: F(n − 1) print(n) F (n // 4)
|
| Паскаль | Алгоритмический язык |
procedure F(n: integer); begin if n > 0 then begin F(n − 1); write(n); F(n div 4); end end;
| алг F(цел n) нач если n > 0 то F(n − 1) вывод n F(div(n, 4)) все кон |
| Си++ | |
void F(int n){ if (n > 0){ F(n − 1) std::cout << n; F(n / 4); } }
| |
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Ответ:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 224.31.249.137
Маска: 255.255.240.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек.
| A | B | C | D | E | F | G | H |
| 255 | 249 | 240 | 224 | 137 | 31 | 8 | 0 |
Пример.
Пусть искомый IP-адрес 192.168.128.0 и дана таблица:
| A | B | C | D | E | F | G | H |
| 128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет записан в виде HBAF.
Ответ:
В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 168 велосипедистов? (Ответ дайте в байтах.)
Ответ:
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно. Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно. В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
НАЧАЛО
ПОКА сверху свободно ИЛИ справа свободно
ЕСЛИ сверху свободно
ТО вверх
ИНАЧЕ вправо
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
В системе счисления с некоторым основанием десятичное число 25 записывается как 100. Найдите это основание.
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц, тыс. |
| Пчела & Улей & Город | 0 |
| Пчела | Улей | Город | 1100 |
| Пчела & Город | 120 |
| Пчела & Улей | 210 |
| Улей & Город | 290 |
| Пчела | 700 |
Какое количество страниц (в тыс.) будет найдено по запросу
Улей | Город?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 12&6 = 11002&01102 = 01002 = 4.
Для какого наибольшего целого числа А формула
х&А → (x&10 = 0 → х&3
)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Ответ:
Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 4, 1, 6, 2, 7, 3, 2, 2, 1 (т. е. A[0] = 2, A[1] = 4, …, A[9] = 1). Определите значение переменной s после выполнения фрагмента.
| Бейсик | Python |
|---|---|
N = 10 s = 0 FOR i = 1 TO N − 1 IF A(i-1) > 2*A(i) THEN A(i) = 2*A(i) s = s + A(i) END IF NEXT i
| n = 10 s = 0 for i in range(1,n): if A[i-1] > 2*A[i]: A[i] = 2*A[i] s = s + A[i]
|
| Паскаль | Алгоритмический язык |
N := 10; s := 0; for i:=1 to N-1 do begin if A[i-1] > 2*A[i] then begin A[i] := 2*A[i]; s := s + A[i]; end; end;
| N := 10 s := 0 нц для i от 1 до N-1 если A[i-1] > 2*A[i] то A[i] := 2*A[i] s := s + A[i] все кц |
| С++ | |
n = 10; s = 0; for (i = 1; i < n; ++i) { if (A[i-1] > 2*A[i]) { A[i] = 2*A[i]; s = s + A[i]; } }
| |
Ответ:
Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 13, а потом 5.
| Бейсик | Паскаль |
|---|---|
DIM X, А, В, С AS INTEGER INPUT X А = 0: В = 10 WHILE X > 0 С = X MOD 10 А = А + С IF С < В THEN В = С X = X \ 10 WEND PRINT А PRINT В | var x, a, b, c: integer; begin readln(x); a := 0; b := 10; while x>0 do begin с := 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 = 10; while (x>0) { с = x%10; a = a+c; if (c < b) b = c; x = x /10; } cout << a << endl << b endl; } | алг нач цел х, а, b, с ввод X а := 0; b := 10 нц пока х>0 с := mod(х,10) а := а+с если с<b то b := с все х := div(х,10) кц вывод а, не, b кон |
| Python | |
x = int(input()) a = 0 b = 10 while x > 0: с = x % 10 a += c if c < b: b = c x //= 10 print(a) print(b)
| |
Ответ:
Какое число будет напечатано в результате работы следующей программы? Для Вашего удобства программа приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM A, B, T, M, R AS INTEGER A = −7: B = 9 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+R
FUNCTION F(x) F = 2*(x*x−64)*(x*x−64)+17 END FUNCTION
| def F(x): return 2*(x*x−64)*(x*x−64)+17
a = −7; b = 9 M = a; R = F(a) for t in range(a,b+1): if F(t) < R: M = t; R = F(t) print(M+R)
|
| Паскаль | Алгоритмический язык |
var a, b, t, M, R: integer;
function F(x: integer): integer; begin f := 2*(x*x−64)*(x*x−64)+17; end;
begin a := −7; b := 9; 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+R); end.
| алг нач цел a, b, t, M, R a := −7; b := 9 M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод M + R кон
алг цел f(цел x) нач знач := 2 * (x*x−64) * (x*x−64) + 17 кон
|
| С++ | |
#include <iostream> using namespace std; long f(int x) { return 2 * (x*x−64) * (x*x−64) + 17; }
int main() { int a, b, t, M, R; a = −7; b = 9; M = a; R = F(a); for (t = a; t <=b; ++t) { if (F(t) < R) { M = t; R = F(t); } } cout << M + R; return 0; }
| |
Ответ:
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя – это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 25?
Ответ:
Сколько существует различных наборов значений логических переменных 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. Необходимо вывести два ближайших к нему точных квадрата в порядке возрастания. Например, для N = 2016 нужно вывести числа 1936 и 2025 (1936 = 442, 2025 = 452), а для N = 9 нужно вывести числа 4 и 9.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа — неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N, K AS INTEGER INPUT N K = 1 WHILE K*K <= N K = K + 1 WEND PRINT K-1, K END
| n = int(input()) k = 1 while k*k <= n: k = k + 1 print(k-1,k)
|
| Алгоритмический язык | Паскаль |
алг нач цел n, k ввод n k := 1 нц пока k*k <= n k := k + 1 кц вывод k-1, " ", k кон | var n, k: integer; begin read(n); k := 1; while k*k <= n do k := k + 1; writeln(k-1, " ", k) end. |
| Си++ | |
#include <iostream> using namespace std; int main(){ int n, k; cin >> n; k = 1; while (k*k <= n) k = k + 1; cout << k-1 << k << endl; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе N = 2016.
2. Назовите значение N, при вводе которого программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). ля каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
На следующей странице вам будет предложено проверить их самостоятельно.