При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 64.128.194.208
Маска: 255.255.224.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.
| A | B | C | D | E | F | G | H |
| 0 | 64 | 128 | 192 | 194 | 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.
Ответ:
В офисе работают 55 человек. Специальное устройство утром на входе регистрирует приход сотрудника на работу, записывая его индивидуальный номер с использованием минимально возможного количества бит, одинакового для каждого сотрудника. Каков информационный объем сообщения, записанного устройством, если утром в офис пришли только 50 из 55 сотрудников? (Ответ дайте в битах.)
Ответ:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение
Если в строке нет вхождений цепочки v, то выполнение команды
Б) нашлось (v).
Эта команда проверяет, встречается ли
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Ниже приведена программа для исполнителя Редактор.
НАЧАЛО
ПОКА нашлось (722) ИЛИ нашлось (557)
ЕСЛИ нашлось (722)
ТО заменить (722, 57)
ИНАЧЕ заменить (557, 72)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход этой программе подается строка, состоящая из
Ответ:
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?
Ответ:
Укажите наименьшее основание системы счисления, в которой запись числа 70 трехзначна.
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Пекин & (Москва | Токио) | 338 |
| Пекин & Москва | 204 |
| Пекин & Москва & Токио | 50 |
Какое количество страниц (в тысячах) будет найдено по запросу Пекин & Токио?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
На числовой прямой даны два отрезка: P = [7, 14] и Q = [9, 11]. Укажите наибольшую возможную длину промежутка A, для которого формула
((x ∈ P) ≡ (x ∈ Q)) → ¬(x ∈ A)
истинно (т. е. принимает значение 1) при любом значении переменной х.
Ответ:
Значения элементов двумерного массива A[1..100,1..100] задаются с помощью следующего фрагмента программы:
| Бейсик | Python |
|---|---|
FOR i = 1 TO 100 FOR k = 1 TO 100 IF i = k THEN A(i,k)= 1 ELSE A(i,k)= -1 NEXT k NEXT i
| for i in range(1, 101): for k in range(1, 101): if i == k: A[i][k] = 1 else: A[i][k] = -1
|
| Паскаль | Алгоритмический язык |
for i:= 1 to 100 do for k:=1 to 100 do if i = k then A[i,k] := 1 else A[i,k] := -1;
| нц для i от 1 до 100 нц для k от 1 до 100 если i = k то A[i,k] := 1 иначе A[i,k] := -1 все кц кц |
| Си++ | |
for (i = 1; i <= 100; i++) { for (k = 1; k <= 100; k++) { if (i == k) A[i][k] = 1; else A[i][k] = -1; } } | |
Чему равна сумма элементов массива после выполнения этого фрагмента программы?
Ответ:
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 200. Укажите наименьшее такое (т. е. большее 200) число x, при вводе которого алгоритм печатает 60.
| Бейсик | Python |
|---|---|
DIM X, L, M AS INTEGER INPUT X L = X - 30 M = X + 30 WHILE L <> M IF L > M THEN L = L – M ELSE M = M – L END IF WEND PRINT M
| x = int(input()) L = x-30 M = x+30 while L != M: if L > M: L = L - M else: M = M - L print(M)
|
| Алгоритмический язык | Паскаль |
алг нач цел x, L, M ввод x L := x-30 M := x+30 нц пока L <> M если L > M то L := L – M иначе M := M – L все кц вывод M кон | var x, L, M: integer; begin readln(x); L := x-30; M := x+30; while L <> M do begin if L > M then L := L - M else M := M – L; end; writeln(M); end. |
| Си++ | |
#include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = x-30; M = x+30; while (L != M) { if(L > M) L = L - M; else M = M - L; } cout « M « endl; return 0; }
| |
Ответ:
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):
| Бейсик | Паскаль |
|---|---|
DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) ENDIF NEXT T PRINT M FUNCTION F(x) F = 19 * (x - 19) * (x - 17) + 17; END FUNCTION | var a,b,t,M,R :integer; Function F(x:integer):integer; begin F : = 19 * (x - 19) * (x - 17) + 17; end; begin a : = -20; b : = 20; 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); end. |
| Си++ | Алгоритмический язык |
#include <iostream> using namespace std; int F(int x) { return 19 * (x - 19) * (x - 17) + 17; } int main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t = a; t <= b; t++){ if (F(t) < R) { M = t; R = F(t);   } } cout « M « endl; } | алг нач цел a, b, t, R, M a : = -20; b : = 20 M : = a; R : = F(a) нц для t от a до b если F(t) < R то M : = t; R : = F(t) все кц вывод M кон алг цел F(цел x) нач знач : = 19 * (x - 19) * (x - 17) + 17 кон |
| Python | |
def f(x): return 19 * (x - 19) * (x - 17) + 17 a = -20 b = 20 M = a R = f(a) for t in range(a, b+1): if (f(t) < R): M = t R = f(t); print(M)
| |
Ответ:
Исполнитель А16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 2.
3. Умножить на 2.
Первая из них увеличивает число на экране
Программа для исполнителя А16 — это последовательность команд.
Сколько существует таких программ, которые исходное
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном
Ответ: