При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Вариант составлен по шаблону 4510992.
| Время | |
| Прошло | 0:00:00 |
| Осталось | 1:30:00 |
Укажите наибольшее десятичное число, которое в двоичной системе счисления можно записать с помощью трёх цифр.
Ответ:
Логическая функция F задаётся выражением:
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
??? | ??? | ??? | ??? | ??? | F |
| 0 | 0 | 0 | 0 | 0 | |
| 0 | 0 | 0 | 0 | ||
| 0 | 0 | 0 | 0 | ||
| 0 | 0 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных u, w, x, y, z.
В ответе напишите буквы u, w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть заданы выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности.
| Переменная 1 | Переменная 2 | Функция |
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 39 | 3 | |||||
| П2 | 39 | 8 | 5 | ||||
| П3 | 3 | 2 | |||||
| П4 | 8 | 53 | |||||
| П5 | 5 | 21 | 30 | ||||
| П6 | 2 | 21 | 13 | ||||
| П7 | 53 | 30 | 13 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A.
В ответе запишите целое число.
Ответ:
Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в момент рождения было наибольшее количество двоюродных братьев и сестёр. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Примечание. Двоюродный брат (сестра) — сын (дочь) родного брата или сестры отца или матери. Братья и сёстры считаются родными, если у них есть хотя бы один общий родитель (отец или мать)
|
|
Ответ:
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
| a | b | c | d | e |
| 100 | 110 | 011 | 01 | 10 |
Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.
Ответ:
Некоторый исполнитель может выполнить только 2 команды:
1. К числу прибавить 1
2. Число умножить на 2
Запишите порядок команд в программе получения из числа 17 числа 729, содержащей не более 13 команд, указывая лишь номера команд
Ответ:
В электронной таблице значение формулы =СРЗНАЧ(Е2:Е4) равно 3,
чему равно значение формулы =СУММ(Е2:Е5), если значение ячейки Е5 равно 5? Пустых ячеек в таблице нет.
Ответ:
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM S, N AS INTEGER S = 0 N = 26 WHILE N > S S = S + 1 N = N − 1 WEND PRINT S
| s = 0 n = 26 while n > s: s = s + 1 n = n − 1 print(s)
|
| Паскаль | Алгоритмический язык |
var s, n: integer; begin s := 0; n := 26; while n > s do begin s := s + 1; n := n − 1; end; writeln(s) end. | алг нач цел s, n s := 0 n := 26 нц пока n > s s := s + 1 n := n − 1 кц вывод s кон |
| C++ | |
#include <iostream> using namespace std; int main() { int s = 0, n = 26; while (n > s) { s = s + 1; n = n − 1; } cout << s; return 0; }
| |
Ответ:
Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя способами:
А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
-средняя скорость передачи данных по каналу связи составляет 218 бит в секунду
-объем сжатого архиватором документа равен 25% от исходного,
-время, требуемое на сжатие документа – 8 секунд, на распаковку – 2 секунда?
В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
Ответ:
Все шестибуквенные слова, составленные из букв M, A, Н, Г, У, C, T, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. AAAAAA
2. AAAAAГ
3. AAAAAM
4. AAAAAH
5. AAAAAC
6. AAAAAT
7. АААААУ
...
Под каким номером в списке стоит последнее слово, которое не начинается с
Ответ:
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
SUB F(n) PRINT n IF n > 0 THEN F(n - 1) F(n - 3) END IF END SUB
| def F(n): print(n) if n > 0: F(n - 1) F(n - 3)
|
| Паскаль | Алгоритмический язык |
procedure F(n: integer); begin writeln(n); if n > 0 then begin F(n - 1); F(n - 3) end end | алг F(цел n) нач вывод n, нс если n > 0 то F(n - 1) F(n - 3) все кон |
| Си | |
void F(int n) { cout << n; if (n > 0) { F(n - 1); F(n - 3); } }
| |
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(5)?
Ответ:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места — нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Узлы с IP-адресами 157.220.185.237 и 157.220.184.230 принадлежат одной сети. Какое наименьшее количество IP-адресов, в двоичной записи которых ровно 15 единиц, может содержаться в этой сети?
Ответ:
При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из
Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число — количество байтов.
Ответ:
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
НАЧАЛО
ПОКА справа свободно ИЛИ сверху свободно
ЕСЛИ справа свободно
ТО вправо
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Ответ:
Запись числа в девятеричной системе счисления заканчивается цифрой 4. Какой будет последняя цифра в записи этого числа в троичной системе счисления?
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Линкор | Корвет | 3400 |
| Линкор & Корвет | 1300 |
| Линкор | 2100 |
Какое количество страниц (в тысячах) будет найдено по запросу Корвет?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула
x&51 = 0 ∨ (x&41 = 0 → x&А = 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
Ответ:
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 5, 28, 8, 14, 9, 23, 6, 18, 51, 99 соответственно, то есть A[0] = 5, A[1] = 28 и т. д. Определите значение переменной t после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
| Бейсик | Python |
|---|---|
i = 0: j = 9 WHILE A(i) < 10 i = i + 1 WEND WHILE A(j) > 10 j = j - 1 WEND t = A(i) - A(j)
| i = 0 j = 9 while A[i] < 10 : i += 1 while A[j] > 10 : j -= 1 t = A[i] - A[j]
|
| Паскаль | Алгоритмический язык |
i = 0; j = 9; while A[i] < 10 do i := i + 1; while A[j] > 10 do j := j - 1; t := A[i] - A[j];
| i := 0 j := 9 нц пока A[i] < 10 i := i + 1 кц нц пока A[j] > 10 j :=j - 1 кц t := A[i] - A[j] |
| Си++ | |
i = 0; j = 9; while (A[i] < 10) { i += 1; } while (A[j] > 10) { j -= 1; } t = A[i] - A[j];
| |
Ответ:
Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 12.
| Бейсик | Python |
|---|---|
DIM X, A, B AS INTEGER INPUT X A = 0: B = 0 WHILE X > 0 A = A + 1 IF X MOD 2 = 0 THEN B = B+(X MOD 10) END IF X = X\10 WEND PRINT A PRINT B | x = int(input()) a=0; b=0 while x>0: a=a+1 if x%2==0: b += x%10 x=x//10 print(a) print(b)
|
| Паскаль | Алгоритмический язык |
program B20; var x, a, b: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin a := a + 1; if x mod 2 = 0 then b := b + (x mod 10); x := x div 10; end; writeln(a); write(b); end. | алг нач цел x, a, b ввод x a := 0; b := 0 нц пока x > 0 a := a+1 если mod(x,2)=0 то b := b + mod(x,10) все x := div(x,10) кц вывод a, нс, b кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { a = a+1; if (x%2 == 0) { b = b +(x%10); } x = x/10; } cout << a << endl << b endl; return 0; }
| |
Ответ:
Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 20. Для Вашего удобства программа приведена на пяти языках программирования.
| Бейсик | 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 = 3*N + 3 END FUNCTION
| def f(n): return n*n*n def g(n): return 3*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 := 3*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) нач знач := 3*n + 3 кон |
| Си++ | |
#include <iostream> using namespace std; long f(long n) { return n * n * n; } long g(long n) { return 3*n + 3; } int main() { long k, i; cin >> k; i = 1; while(f(i) < g(k)) i++; cout << i << endl; return 0; }
| |
Ответ:
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Умножить на 3.
3. Прибавить 2.
Сколько существует программ, для которых при исходном
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном
Ответ:
Сколько существует различных наборов значений логических переменных x1, x2,…, x10, которые удовлетворяют всем перечисленным ниже условиям?
(x1 ∨ x2) ≡ (x3 ∧ x4) = 1
(x3 ∨ x4) ≡ (x5 ∧ x6) = 1
(x5 ∨ x6) ≡ (x7 ∧ x8) = 1
(x7 ∨ x8) ≡ (x9 ∧ x10) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ: