При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Вариант составлен по шаблону 4510992.
| Время | |
| Прошло | 0:00:00 |
| Осталось | 1:30:00 |
Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 6 единиц. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.
Ответ:
Логическая функция F задаётся выражением (w → x) ∧ ((y → z) ≡ (x → y)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | ||
| 1 | 0 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
| П1 | 15 | 24 | 12 | |||||
| П2 | 15 | 13 | ||||||
| П3 | 18 | 43 | ||||||
| П4 | 9 | 41 | ||||||
| П5 | 24 | 18 | 39 | |||||
| П6 | 43 | 9 | 37 | |||||
| П7 | 13 | 37 | ||||||
| П8 | 12 | 41 | 39 |
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.
В ответе запишите целое число.
Ответ:
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID племянницы Петренко П. И.
Пояснение: племянницей считается дочь брата или сестры.
|
|
Ответ:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 10; Б — 11; В — 000; Г — 001; Д — 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) это невозможно
2) для буквы А — 0
3) для буквы В — 00
4) для буквы Д — 01
Ответ:
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 4.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе, которая преобразует число 4 в число 83 и содержит не более 6 команд. Указывайте лишь номера команд. (Например, программа 21211 — это программа умножь на 4, прибавь 1, умножь на 4, прибавь 1, прибавь 1. Эта программа преобразует число 2 в число 38.)
Ответ:
В электронной таблице значение формулы =CP3HAЧ(A3:D3) равно 5. Чему равно значение формулы =СУММ(АЗ:СЗ), если значение ячейки D3 равно 6? Пустых ячеек в таблице нет.
Ответ:
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
| Бейсик | Паскаль |
|---|---|
DIM N, S AS INTEGER N = 0 S = 0 WHILE S <= 35 N = N + 1 S = S + 4 WEND PRINT N
| var n, s: integer; begin n := 0; s := 0; while s <= 35 do begin n := n + 1; s := s + 4 end; write(n) end.
|
| Си++ | Алгоритмический язык |
#include <iostream> using namespace std; int main() { int n, s; n = 0; s = 0; while (s <= 35) { n = n + 1; s = s + 4; } cout « n « endl; } | алг нач цел n, s n := 0 s := 0 нц пока s <= 35 n := n + 1 s := s + 4 кц вывод n кон |
| Python | |
n = 0 s = 0 while s <= 35: n += 1 s += 4 print(n)
| |
Ответ:
Документ объёмом 12 Мбайт можно передать с одного компьютера на другой двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
· средняя скорость передачи данных по каналу связи составляет 221 бит в секунду;
· объём сжатого архиватором документа равен 75% исходного;
· время, требуемое на сжатие документа, — 13 секунд, на распаковку — 3 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.
Ответ:
Все шестибуквенные слова, составленные из букв К, Л, Н, Т, Э, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. КККККК
2. КККККЛ
3. КККККН
4. КККККТ
5. КККККЭ
...
Под каким номером в списке идёт
Ответ:
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
SUB F(n) PRINT n; IF n >= 5 THEN F(n - 1) END IF IF n > 3 THEN F(n \ 2) END IF END SUB
| def F(n): print(n, end='') if n >= 5: F(n - 1) if n > 3: F(n // 2)
|
| Паскаль | Алгоритмический язык |
procedure F(n: integer); begin write(n); if n >= 5 then F(n - 1) if n > 3 then F(n div 2); end;
| алг F(цел n) нач вывод n если n >= 5 то F(n - 1) все если n > 3 то F(div(n,2)) все кон
|
| С++ | |
void F(int n) { std::cout << n; if (n >= 5) F(n - 1); if (n > 3) F(n / 2); }
| |
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Ответ:
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате
применения поразрядной конъюнкции к заданному адресу узла и его маске.
Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.
Для узла с IP-адресом 145.46.8.250 адрес сети равен 145.46.0.0.
Каково максимально возможное количество единиц в двоичной записи IP-адреса этой сети, который может быть присвоен компьютеру? В ответе укажите только число.
Ответ:
Серийный номер детали состоит из 40 символов. Для записи серийного номера используются латинские буквы (строчные и прописные), десятичные цифры и символы из дополнительного набора. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит.
Известно, что для хранения 1000 серийных номеров отведено не более 60 Кбайт памяти. Определите максимально возможное число символов в специальном алфавите. В ответе запишите только целое число.
Ответ:
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):
сверху
свободноснизу
свободнослева
свободносправа
свободно
Цикл
ПОКА < условие >
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ < условие >
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ЕСЛИ справа свободно
ТО вправо
ИНАЧЕ вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 75 оканчивается на 13.
Ответ:
Ниже приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
1) птицы
2) птицы & попугаи & волнистые
3) птицы & попугаи
4) птицы | кореллы
Ответ:
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула
тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом значении переменной x)?
Ответ:
Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив 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.
Примечание. В языках Python и C++ нулевой элемент массива может принимать любое значение, элементы массива с индексами от 1 до 10 объявлены так, как указано в условии.
Ответ:
Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 13, а потом 7.
| Бейсик | Паскаль |
|---|---|
DIM X, A, B, C AS INTEGER INPUT X A = 0: B = 0 WHILE X > 0 C = X MOD 10 A = A + C IF C > B THEN B = C X = X \ 10 WEND PRINT A PRINT B | var x, a, b, c: integer; begin readln(x); a := 0; b := 0; while x>0 do begin c := 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 = 0; while (x>0) { c = x%10; a = a+c; if (c>b) b = c; x = x/10; } cout << a << endl << b endl; } | алг нач цел x, a, b, c ввод x a := 0; b := 0 нц пока x>0 c := mod(x,10) a := a+c если c>b то b := c все x := div(x,10) кц вывод a, нс, b кон |
| Python | |
x = int(input()) a = 0 b = 0 while x > 0: c = 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 = −8: B = 8 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−2) * (x−4) + 3 END FUNCTION
| def F(x): return 2 * (x−2) * (x−4) + 3
a = −8 b = 8 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−2) * (x−4) + 3; end;
begin a := −8; b := 8; 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 := −8; b := 8 M := a; R := F(a) нц для t от a до b если F(t) > R то M := t; R := F(t) все кц вывод M + R кон
алг цел f(цел x) нач знач := 2 * (x−2) * (x−4) + 3 кон
|
| С++ | |
#include <iostream> using namespace std; long f(int x) { return 2 * (x−2) * (x−4) + 3; }
int main() { int a, b, t, M, R; a = −8; b = 8; 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; }
| |
Ответ:
Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами.
A. Вычесть 2
B. Поменять местами
Первая команда уменьшает число на экране на 2, вторая команда меняет разряды десятков и единиц в числе местами, причём она применяется только к числам, у которых цифра в разряде единиц меньше цифры в разряде десятков. Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 57 результатом является число 13?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы AAB при исходном числе 24 траектория состоит из чисел 22, 20, 2.
Ответ:
Сколько существует различных наборов значений логических переменных x1, x2, ... x9, которые удовлетворяют всем перечисленным ниже условиям?
¬(x1 ≡ x2) ∧ (x1 ∨ x3) ∧ (¬x1 ∨ ¬x3) = 0
¬(x2 ≡ x3) ∧ (x2 ∨ x4) ∧ (¬x2 ∨ ¬x4) = 0
...
¬(x7 ≡ x8) ∧ (x7 ∨ x9) ∧ (¬x7 ∨ ¬x9) = 0
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x9 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ: