При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Сколько единиц в двоичной записи числа 102910?
Ответ:
Логическая функция F задаётся выражением:
(¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
| Перем. 1 | Перем. 2 | Перем. 3 | Функция |
|---|---|---|---|
| ??? | ??? | ??? | F |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 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, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 5 | 12 | 25 | ||||
| B | 5 | 8 | |||||
| C | 2 | 4 | 5 | 10 | |||
| D | 12 | 8 | 2 | ||||
| E | 4 | 5 | |||||
| F | 5 | 5 | |||||
| G | 25 | 10 | 5 | 5 |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Сколько записей удовлетворяют условию «Пол = 'м' и Графы > Кодирование»?
Фамилия Пол Адресация Графы Закономерности Кодирование Алгоритмы Боровец м 66 64 64 66 62 Грибников м 82 64 67 64 82 Дарецкая ж 61 67 66 69 61 Житников м 69 68 86 66 64 Манникова ж 66 65 66 61 66 Соловкина ж 68 60 81 72 76
Ответ:
Для кодирования букв Д, X, Р, О, В решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ХОРОВОД таким способом и результат запишите восьмеричным кодом.
Ответ:
Автомат обрабатывает натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: если
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.
Укажите максимальное число R, которое не
Ответ:
Дан фрагмент электронной таблицы.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 1 | 10 | 100 | 1000 | ||
| 3 | 2 | 20 | 200 | 2000 | ||
| 4 | 3 | 30 | 300 | 3000 | ||
| 5 | 4 | 40 | 400 | 4000 | ||
| 6 | 5 | 50 | 500 | 5000 |
В ячейке B2 записали формулу =D$2 + $F3. После этого ячейку B2 скопировали в ячейку A1. Какое число будет показано в ячейке A1?
Примечание: знак $ используется для обозначения абсолютной адресации.
Ответ:
Определите число, которое будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
| Бейсик | Паскаль |
|---|---|
DIM N, S AS INTEGER N = 15 S = 0 WHILE S <= 257 S = S + 25 N = N + 4 WEND PRINT N
| var n, s: integer; begin n := 15; s := 0; while s <= 257 do begin s := s + 25; n := n + 4 end; write(n) end.
|
| Си++ | Алгоритмический язык |
#include <iostream> using namespace std; int main() { int n, s; n = 15; s = 0; while (s <= 257) { s = s + 25; n = n + 4; } cout « n « endl; }
| алг нач цел n, s n := 15 s := 0 нц пока s <= 257 s := s + 25 n := n + 4 кц вывод n кон |
| Python | |
n = 15 s = 0 while s <= 257: s += 25 n += 4 print(n)
| |
Ответ:
Предположим, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла в Кбайтах, который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 килобита/с.
Ответ:
Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?
Ответ:
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 3;
F(2) = 3;
Чему равно значение функции F(15)? В ответе запишите только натуральное число.
Ответ:
В терминологии сетей TCP/IP маска сети — это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт
записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0.
Для узла с IP-адресом 224.128.112.142 адрес сети равен 224.128.96.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
Ответ:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из
Определите объём памяти, отводимый этой программой для записи
Ответ:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
Б) нашлось (v).
Эта команда проверяет, встречается ли
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т, проходящих через город Л?
Ответ:
В системе счисления с основанием N запись числа 14410 оканчивается на 1 и содержит не менее трёх цифр. Чему равно число N?
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Чацкий & Молчалин & Фамусов | 150 |
| Чацкий & Фамусов | 350 |
| Чацкий & Молчалин | 270 |
Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: Чацкий & (Молчалин|Фамусов) Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Для какого наименьшего целого неотрицательного
тождественно истинно при любых целых
Ответ:
Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10.
| Бейсик | Python |
|---|---|
s = 27 n = 10 FOR i = 0 TO n-1 s = s+A(i)-A(i+1)+2 NEXT i
| s = 27 n = 10 for i in range(0,n): s = s + A[i] - A[i+1]+2
|
| Алгоритмический язык | Паскаль |
s := 27 n := 10 нц для i от 0 до n-1 s:=s+A[i]-A[i+1]+2 кц | s := 27; n := 10; for i:=0 to n-1 do begin s:=s+A[i]-A[i+1]+2 end; |
| Си++ | |
s = 27; n = 10; for (i = 0; i <= n-1; i++) { s=s+A[i]-A[i+1]+2; } | |
Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] < A[1] < … < A[10].
Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Ответ:
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 25, а потом 3.
| Бейсик | Python |
|---|---|
DIM X, L, M AS INTEGER INPUT X L = 0: M = 1 WHILE X > 0 L = L + 1 IF X MOD 2 > 0 THEN M = M * (X MOD 8) END IF X = X \ 8 WEND PRINT M PRINT L
| x = int(input()) l=0 m=1 while x > 0: l += 1 if x%2 > 0: m *= x%8 x = x//8 print(m, l)
|
| Паскаль | Алгоритмический язык |
var x, L, M: longint; begin readln(x); L := 0; M := 1; while x > 0 do begin L := L+ 1; if x mod 2 <> 0 then M := M * (x mod 8); x := x div 8; end; writeln(M); write(L); end.
| алг нач цел x, L, M ввод x L := 0; M := 1 нц пока x > 0 L := L + 1; если mod(x,2)<>0 то M := M * mod(x,8) все x := div(x,8) кц вывод M, нс, L кон
|
| С++ | |
#include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 1; while (x > 0) { L++; if (x%2 > 0) M *= x%8; x = x / 8; } cout << M << endl << L << endl; return 0; }
| |
Ответ:
Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 64. Значение k = 64 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM K, I AS LONG INPUT K I = 12 WHILE I > 0 AND F(I) >= K I = I - 1 WEND PRINT I FUNCTION F(N) F = N * N END FUNCTION
| def f(n): return n * n
k = int(input()) i = 12 while i > 0 and f(i) >= k: i = i - 1 print(i)
|
| Паскаль | Алгоритмический язык |
var k, i : longint; function f(n: longint) : longint; begin f := n * n end; begin readln(k); i := 12; while (i>0) and (f(i)>=k) do i := i-1; writeln(i) end.
| нач цел i, k ввод k i := 12 нц пока i > 0 и f(i) >= k i := i - 1 кц вывод i кон алг цел f(цел n) нач знач := n * n кон |
| Си++ | |
#include <iostream> using namespace std;
int f(int n) { return n * n; }
int main(void) { int k, i; cin >> k; i = 12; while (i > 0 && f(i) >= k) i––; cout « i « endl; }
| |
Ответ:
Исполнитель РазДваТри преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Умножить на 2.
3. Умножить на 3.
Первая команда увеличивает число на экране
Программа для исполнителя РазДваТри — это последовательность команд. Сколько существует программ, которые преобразуют исходное
Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном
Ответ:
Сколько различных решений имеет уравнение
(K ∧ L) ∨ (M ∧ N) = 1
где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.
Ответ:
Требовалось написать программу, которая получает на вход натуральное число N, не превосходящее 109, и выводит число, равное количеству цифр 4 в десятичной записи числа N. Программист написал программу неправильно. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N AS LONG DIM R, d AS INTEGER INPUT N R = 0 WHILE N > 0 d = N MOD 10 IF d <> 4 THEN R = R + d END IF N = N \ 10 WEND PRINT R END
| N = int(input()) R = 0 while N > 0: d = N % 10 if d != 4: R = R + d N = N // 10 print(R)
|
| Паскаль | Алгоритмический язык |
var N: longint; R, d: integer; begin readln(N); R := 0; while N > 0 do begin d := N mod 10; if d <> 4 then R := R + d; N := N div 10; end; writeln(R); end.
| алг нач цел N, R, d ввод N R := 0 нц пока N > 0 d := mod(N, 10) если d <> 4 то R := R + d все N := div(N, 10) кц вывод R кон |
| Си++ | |
#include <iostream> using namespace std;
int main() { long int N; int R, d; cin >> N; R = 0; while (N > 0) { d = N % 10; if (d != 4) { R = R + d; } N = N / 10; } cout << R << endl; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 241.
2. Приведите пример входного числа N, при котором приведённая программа, несмотря на ошибки, выдаёт верный ответ.
3. Найдите допущенные программистом ошибки и исправьте их.
Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т. е. приведите правильный вариант строки.
Известно, что в тексте программы нужно исправить не более двух строк так, чтобы она стала работать правильно. Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.
На следующей странице вам будет предложено проверить их самостоятельно.