При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Сколько верных неравенств среди перечисленных:
100110102 > 25610;
100110102 > 9F16;
100110102 > 2328.
Ответ:
Логическая функция F задаётся выражением ((x → y ) ∧ (y → w)) ∨ (z ≡ ( x ∨ y)).
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 1 | 0 | ||
| 1 | 0 | |||
| 1 | 1 | 0 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | |
| П1 | 10 | 8 | 5 | |||
| П2 | 10 | 20 | 12 | |||
| П3 | 4 | |||||
| П4 | 20 | 4 | 15 | |||
| П5 | 8 | 12 | 15 | 7 | ||
| П6 | 5 | 7 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число — так, как оно указано в таблице.
Ответ:
Сколько записей удовлетворяют условию «Пол = 'ж' ИЛИ Физика = 79»?
Фамилия Пол Математика История Физика Химия Биология Андреев м 80 72 68 66 70 Борисов м 75 88 69 61 69 Васильева ж 85 77 73 79 74 Дмитриев м 77 85 81 81 80 Егорова ж 88 75 79 85 75 Захарова ж 72 80 66 70 70
Ответ:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) для буквы Г — 11
2) для буквы В — 00
3) для буквы Г — 01
4) это невозможно
Ответ:
Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N без ведущих нулей.
2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
3. Полученное число переводится в десятичную запись и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1101.
2. В записи больше единиц, справа приписывается единица: 11011.
3. На экран выводится десятичное значение полученного числа 27.
Какое наименьшее число,
Ответ:
Дан фрагмент электронной таблицы.
| A | B | C | |
| 1 | 4 | 8 | |
| 2 | =(B1+1)*A1 | =(B1+1)*(B1+3) | =A1*C1/(2*B1+2) |
Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
Ответ:
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM S, N AS INTEGER S = 0 N = 0 WHILE S <= 65 S = S + 5 N = N + 3 WEND PRINT N
| s = 0 n = 0 while s <= 65: s = s + 5 n = n + 3 print(n)
|
| Паскаль | Алгоритмический язык |
var s, n: integer; begin s := 0; n := 0; while s <= 65 do begin s := s + 5; n := n + 3 end; writeln(n) end. | алг нач цел n, s s := 0 n := 0 нц пока s <= 65 s := s + 5 n := n + 3 кц вывод n кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int s = 0, n = 0; while (s <= 65) { s = s + 5; n = n + 3; } cout << n << endl; return 0; }
| |
Ответ:
У Аркадия есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 220бит в секунду. У Григория нет скоростного доступа в Интернет, но есть возможность получать информацию от Аркадия по телефонному каналу со средней скоростью 216 бит в секунду. Григорий договорился с Аркадием, что тот скачает для него данные объёмом 11 Мбайт по высокоскоростному каналу и ретранслирует их Григорию по низкоскоростному каналу.
Компьютер Аркадия может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных.
Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Аркадием данных до полного их получения Григорием? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
Ответ:
Сколько слов
Ответ:
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
| Бейсик | Python |
|---|---|
DECLARE SUB F(n) DECLARE SUB G(n)
SUB F(n) IF n > 0 THEN G(n - 1) END SUB
SUB G(n) PRINT "*" IF n > 1 THEN F(n - 2) END SUB
| def F(n): if n > 0: G(n - 1)
def G(n): print("*") if n > 1: F(n - 2)
|
| Паскаль | Алгоритмический язык |
procedure F(n: integer); forward; procedure G(n: integer); forward;
procedure F(n: integer); begin if n > 0 then G(n - 1); end;
procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 2); end; | алг F(цел n) нач если n > 0 то G(n - 1) все кон алг G(цел n) нач вывод "*" если n > 1 то F(n - 2) все кон |
| Си | |
void F(int n); void G(int n);
void F(int n){ if (n > 0) G(n - 1); }
void G(int n){ printf("*"); if (n > 1) F(n - 2); }
| |
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Ответ:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 32.64.208.224
Маска: 255.255.192.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.
| A | B | C | D | E | F | G | H |
| 0 | 32 | 64 | 128 | 192 | 208 | 224 | 255 |
Пример.
Пусть искомый IP-адрес: 192.168.128.0 и дана таблица:
| A | B | C | D | E | F | G | H |
| 128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет записан в виде: HBAF.
Ответ:
Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите информационный объем сообщения (в байтах).
Ответ:
Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение
Если в строке нет вхождений
Б) нашлось (v).
Эта команда проверяет, встречается ли
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из
НАЧАЛО
ПОКА нашлось (11111)
заменить (222, 1)
заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
Запись числа в девятеричной системе счисления заканчивается цифрой 4. Какой будет последняя цифра в записи этого числа в троичной системе счисления?
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Ухо | 35 |
| Подкова | 25 |
| Наковальня | 40 |
| Ухо | Подкова | Наковальня | 70 |
| Ухо & Наковальня | 10 |
| Ухо & Подкова | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Подкова & Наковальня?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наибольшего целого числа А формула
x&51 = 0 ∨ (x&41 = 0 → x&А = 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Ответ:
В программе описан двухмерный целочисленный массив A [1..6,1..6]. Ниже представлен фрагмент этой программы, в котором изменяются значения элементов массива.
| Бейсик | Python |
|---|---|
FOR n = 1 TO 6 FOR m = 1 TO 6 A(n,m) = A(m,n)+2*n-m NEXT m NEXT n
| for n in range(6): for m in range(6): A[n][m] = A[m][n]+2*(n+1)-(m+1)
|
| Паскаль | Алгоритмический язык |
for n:= 1 to 6 do for m:=1 to 6 do begin A[n,m]:= A[m,n]+2*n-m; end;
| нц для n от 1 до 6 нц для m от 1 до 6 A[n,m]:= A[m,n]+2*n-m кц кц |
| Си++ | |
for (n = 0; n < 6; n++) { for (m = 0; m < 6; m++) { A[n][m]= A[m][n]+2*(n+1)-(m+1); } } | |
До выполнения данного фрагмента программы значение A[4,3] (для Python и C++ A[3][2]) было равно 10, а значение A[3,4] (для Python и C++ A[2][3]) было равно 15. Чему будет равно значение A[4,3] (для Python и C++ A[3][2]) после выполнения этого фрагмента программы?
Ответ:
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 8.
| Бейсик | Python |
|---|---|
DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 L = L + 1 IF M < x AND x mod 2 = 0 THEN M = x mod 10 ENDIF x = x \ 10 PRINT L PRINT M
| x = int(input()) L = 0 M = 0 while x > 0: L = L + 1 if (M < x) and ((x % 2) == 0): M = x % 10 x = x // 10 print(L) print(M)
|
| Паскаль | Алгоритмический язык |
var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin L := L + 1; if (M < x) and (x mod 2 = 0) then M:=x mod 10; x := x div 10; end; writeln(L); writeln(M); end.
| алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 L := L + 1 если M < x и mod(x,2) = 0 то M := mod(x,10) все x := div(x,10) кц вывод L, нс, M кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0){ L = L + 1; if(M < x && x % 2 == 0){ M = x % 10; } x = x / 10; } cout << L << endl << M << endl; }
| |
Ответ:
Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 10. Для Вашего удобства программа приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM K, I AS LONG INPUT K I = 1 WHILE F(I) < G(K) I = I + 1 WEND PRINT I
FUNCTION F(N) F = N * N * N END FUNCTION
FUNCTION G(N) G = 2*N + 3 END FUNCTION
| def f(n): return n*n*n
def g(n): return 2*n+3
k = int(input()) i = 1 while f(i) < g(k): i+=1 print (i)
|
| Паскаль | Алгоритмический язык |
var k, i : longint;
function f(n: longint): longint; begin f := n * n * n; end;
function g(n: longint): longint; begin g := 2*n + 3; end;
begin readln(k); i := 1; while f(i) < g(k) do i := i+1; writeln(i) end.
| алг нач цел i, k ввод k i := 1 нц пока f(i) < g(k) i := i + 1 кц вывод i кон
алг цел f(цел n) нач знач := n * n * n кон
алг цел g(цел n) нач знач := 2*n + 3 кон |
| Си++ | |
#include <iostream> using namespace std; long f(long n) { return n * n * n; }
long g(long n) { return 2*n + 3; }
int main() { long k, i; cin >> k; i = 1; while(f(i) < g(k)) i++; cout << i << endl; return 0; }
| |
Ответ:
Исполнитель Май16 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2. Программа для исполнителя Май16 — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 13 и при этом траектория вычислений содержит число 7? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 10, 11.
Ответ:
Сколько существует различных наборов значений логических переменных x1, х2, хЗ, х4, х5, у1, у2, уЗ, у4, у5, которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений переменных x1, х2, хЗ, х4, х5, у1, у2, уЗ, у4, у5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ:
Дано натуральное число N (N ≤ 109). Необходимо найти и вывести наибольшую нечётную цифру в десятичной записи N или вывести сообщение «NO», если таких цифр нет.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N, D, M, T AS INTEGER INPUT N T = 0 M = T WHILE N > 1 D = N MOD 10 IF D MOD 2 = 1 OR D > M THEN M = D END IF N = N \ 10 WEND IF M = T THEN PRINT "NO" ELSE PRINT M END IF END
| N = int(input()) t = 0 m = t while N > 1: d = N % 10 if d%2 == 1 or d > m: m = d N = N // 10 if m == t: print("NO") else: print(m)
|
| Паскаль | Алгоритмический язык |
var N, d, m, t: integer; begin read(N); t := 0; m := t; while N > 1 do begin d := N mod 10; if (d mod 2 = 1) or (d>m) then m := d; N := N div 10 end; if m = t then writeln('NO') else writeln(m) end.
| алг нач цел N, d, m, t ввод N t := 0 m := t нц пока N > 1   d := mod(N,10) если mod(d,2)=1 или d>m то m := d все   N := div(N,10) кц если m = t то вывод "NO" иначе вывод m все кон |
| С++ | |
#include <iostream> using namespace std; int main(){ int N, d, m, t; cin >> N; t = 0; m = t; while (N > 1) { d = N % 10; if (d % 2 == 1 || d > m) m = d; N = N / 10;  } if (m == t) cout << "NO"; else cout << m; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе N = 143.
2. Какое наменьшее число может стать результатом работы этой программы? Приведите пример числа N, при вводе которого программа выведет такой ответ.
3. Найдите в программе все ошибки (известно, что их не более двух). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
На следующей странице вам будет предложено проверить их самостоятельно.