При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Вычислите сумму чисел x и у при х = 7710, у = 778. Результат представьте в двоичной системе счисления.
Ответ:
Логическая функция F задаётся выражением:
(¬x ∧ y ∧ z) ∨ (¬x ∧ y ∧ ¬z) ∨ (¬x ∧ ¬y ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
| Перем. 1 | Перем. 2 | Перем. 3 | Функция |
|---|---|---|---|
| ??? | ??? | ??? | F |
| 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу, затем – буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение 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 | 46 | ||||
| B | 4 | 1 | |||||
| C | 6 | 1 | 2 | 21 | 20 | ||
| D | 2 | 4 | |||||
| E | 4 | 2 | 5 | ||||
| F | 21 | 2 | |||||
| Z | 46 | 20 | 5 |
Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Ниже в табличной форме представлен фрагмент базы данных сообщества писателей одного из регионов страны. В первой таблице отражены фамилии авторов и издательств, с которыми они сотрудничают, во второй — фамилии авторов, литературные жанры, в которых они работают, общее количество публикаций автора в данном жанре.
|
|
Руководствуясь приведенными таблицами, определите количество литераторов, сотрудничающих с издательством «Словеса», работающих в жанре поэзии и имеющих в данном жанре более 20 публикаций.
Ответ:
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, Е, И, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 110, Б — 01, И — 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВВЕДЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ:
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 1
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
команду номер 2, прибавляет к числу на экране 1. Напишите программу, содержащую не
более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера команд.
Например, программа 12122 -это программа:
умножь на 2
прибавь 1
умножь на 2
прибавь 1
прибавь 1,
которая преобразует число 5 в число 24.
Ответ:
В ячейки электронной таблицы записаны числа, как показано на рисунке:
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| 1 | 1 | 20 | 300 | 4000 | ||
| 2 | 2 | 30 | 400 | 5000 | ||
| 3 | 3 | 40 | 500 | 6000 | ||
| 4 | 4 | 50 | 600 | 7000 | ||
| 5 | 5 | 60 | 700 | 8000 | ||
| 6 | 6 | 70 | 800 | 9000 |
В ячейку B3 записали формулу $D5+E$1. Затем ячейку B3 скопировали в одну из ячеек диапазона A1:B6, после чего в этой ячейке появилось числовое значение 90. В какую ячейку выполнялось копирование?
Примечание: знак $ обозначает абсолютную адресацию.
Ответ:
Запишите число, которое будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N, S AS INTEGER N = 1 S = 0 WHILE N <= 300 S = S + 30 N = N * 3 WEND PRINT S
| n = 1 s = 0 while n <= 300: s = s + 30 n = n * 3 print(s)
|
| Паскаль | Алгоритмический язык |
var n, s: integer; begin n := 1; s := 0; while n <= 300 do begin s := s + 30; n := n * 3 end; write(s) end. | алг нач цел n, s n := 1 s := 0 нц пока n <= 300 s := s + 30 n := n * 3 кц вывод s кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int n, s; n = 1; s = 0; while (n <= 300) { s = s + 30; n = n * 3; } cout « s « endl; return 0; }
| |
Ответ:
Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 75 секунд.
Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку) составит 30 секунд. При этом на упаковку и распаковку данных всего ушло 15 секунд.
Размер исходного документа 20 Мбайт. Чему равен размер упакованного документа (в Мбайт)? В ответе запишите только число.
Ответ:
Все 5-буквенные слова, составленные из букв И, О, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ИИИИИ
2. ИИИИО
3. ИИИИУ
4. ИИИОИ
...
Запишите слово, которое стоит под
Ответ:
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при
Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Ответ:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места — нули. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 113.191.169.34 адрес сети равен 113.191.160.0. Каково наименьшее возможное количество единиц в разрядах маски?
Ответ:
В велокроссе участвуют 108 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого из спортсменов. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 96 велосипедистов? (Ответ дайте в байтах.)
Ответ:
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно. В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка A6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ слева свободно
ЕСЛИ снизу свободно
ТО вниз
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?
Ответ:
Десятичное число 77 в некоторой системе счисления записывается как 52. Определите основание системы счисления.
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Нью-Йорк & Бостон | 348 |
| Нью-Йорк & Чикаго | 260 |
| Нью-Йорк & (Бостон | Чикаго) | 427 |
Какое количество страниц (в тыс.) будет найдено по запросу:
Нью-Йорк & Бостон & Чикаго?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
На числовой прямой даны два отрезка:
истинна при любом значении
Ответ:
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 соответственно, т. е. A[0] = 2, A[1] = 4 и т. д.
Определите значение переменной c после выполнения следующего фрагмента этой программы, записанного ниже на пяти языках программирования.
| Бейсик | Python |
|---|---|
c = 0 FOR i = 1 TO 9 IF A(i-1) < A(i) THEN c = c + 1 t = A(i) A(i) = A(i-1) A(i-1) = t END IF NEXT i
| c = 0 for i in range(1,10): if A[i-1] < A[i]: c = c + 1 t = A[i] A[i] = A[i-1] A[i-1] = t
|
| Паскаль | Алгоритмический язык |
c := 0; for i := 1 to 9 do if A[i-1] < A[i] then begin c := c + 1; t := A[i]; A[i] := A[i-1]; A[i-1] := t; end;
| c := 0 нц для i от 1 до 9   если A[i-1] < A[i] то c := c + 1 t := A[i] A[i] := A[i-1] A[i-1] := t   все кц |
| Си++ | |
c = 0; for (int i = 1; i < 10; i++) { if (A[i-1] < A[i]){ c++; t = A[i]; A[i] = A[i-1]; A[i-1] = t; } }
| |
Ответ:
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 12.
| Бейсик | Python |
|---|---|
DIM X, A, B AS INTEGER INPUT X A = 0: B = 1 WHILE X > 0 IF X MOD 2 > 0 THEN A = A + X MOD 8 ELSE B = B * X MOD 8 END IF X = X \ 8 WEND PRINT A PRINT B
| x = int(input()) a=0; b=1 while x > 0: if x%2 > 0: a += x%8 else: b = b * (x%8) x = x//8 print(a, b)
|
| Паскаль | Алгоритмический язык |
var x, a, b: longint; begin readln(x); a := 0; b := 1; while x > 0 do begin if (x mod 2) > 0 then a := a + (x mod 8) else b := b * (x mod 8); x := x div 8; end; writeln(a); write(b); end.
| алг нач цел x, a, b ввод x a := 0; b := 1 нц пока x > 0 если mod(x,2)>0 то a := a + mod(x,8) иначе b := b*mod(x,8) все x := div(x,8) кц вывод a, нс, b кон
|
| С++ | |
#include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 1; while (x > 0) { if (x%2 > 0) a += x%8; else b *= x%8; x = x / 8; } cout << a << endl << b << endl; return 0; }
| |
Ответ:
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
| Бейсик | Паскаль |
|---|---|
DIM A, B, T, M, R AS INTEGER A = 0: B = 50 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 R FUNCTION F(x) F = (x+50)*(x+50)+7 END FUNCTION | var a,b,t,M,R :integer; Function F(x:integer):integer; begin F := (x+50)*(x+50)+7; end; BEGIN a := 0; b := 50; 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 (x+50)*(x+50)+7; }
int main() { int a, b, t, M, R; a = 0; b = 50; 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 := 0; b := 50 M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод R кон алг цел F(цел x) нач знач := (x+50)*(x+50)+7 кон |
| Python | |
def f(x): return (x+50)*(x+50)+7 a = 0 b = 50 M = a R = f(a) for t in range(a, b+1): if (f(t) < R): M = t R = f(t); print(R)
| |
Ответ:
У исполнителя Множик есть две команды:
1. умножь на 8,
2. подели на 2.
Первая из них увеличивает число на экране в 8 раз, вторая – уменьшает его в 2 раза.
Программа для Множика – это последовательность команд. Сколько различных чисел можно получить из числа 512 с помощью программы, которая содержит ровно 8 команд?
Ответ:
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, x7, x8 которые удовлетворяют всем перечисленным ниже условиям?
(x1≡x2)→(x2≡x3) = 1
(x2≡x3)→(x3≡x4) = 1
...
(x6≡x7)→(x7≡x8) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, x6, x7, x8 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ: