При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Переведите в восьмеричную систему счисления двоичное число 110101.
Ответ:
Логическая функция F задаётся выражением (x ∨ ¬y) ∧ ¬(w ≡ z) ∧ w.
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 1 | |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 2 | 17 | ||||
| B | 2 | 4 | 8 | |||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 6 | ||
| E | 3 | 2 | ||||
| F | 17 | 6 | 2 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Ниже в табличной форме представлен фрагмент базы данных:
| № | Страна | Столица | Площадь, тыс. км2 | Численность населения, тысяч чел. | Часть света |
|---|---|---|---|---|---|
| 1. | Бельгия | Брюссель | 30,5 | 10289 | Европа |
| 2. | Бурунди | Бужумбура | 27,8 | 6096 | Африка |
| 3. | Гаити | Порт-о-Пренс | 27,8 | 7528 | Северная Америка |
| 4. | Дания | Копенгаген | 43,1 | 5384 | Европа |
| 5. | Джибути | Джибути | 22,0 | 0,457 | Африка |
| 6. | Доминиканская Республика | Санто-Доминго | 48,7 | 8716 | Северная Америка |
| 7. | Израиль | Тель-Авив | 20,8 | 6116 | Азия |
| 8. | Коста-Рика | Сан-Хосе | 51,1 | 3896 | Северная Америка |
| 9. | Лесото | Масеру | 30,4 | 1862 | Африка |
| 10. | Македония | Скопье | 25,3 | 2063 | Европа |
| 11. | Руанда | Кигали | 26,4 | 7810 | Африка |
| 12. | Сальвадор | Сан-Сальвадор | 21,0 | 6470 | Северная Америка |
Сколько записей в данном фрагменте удовлетворяют условию:
((Площадь, тыс.км2 > 30) И (Численность населения, тысяч чел. > 5000)) И (Часть света = Европа)?
Ответ:
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, Е, И, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 110, Б — 01, И — 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВВЕДЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ:
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются отдельно первая и вторая цифры, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей.
Пример. Исходное число: 179. Произведения: 1 · 7 = 7; 7 · 9 = 63. Результат: 637.
Укажите наименьшее число, при обработке которого автомат выдаёт
Ответ:
Дан фрагмент электронной таблицы:
| B | C | D | |
| 69 | 5 | 10 | |
| 70 | 6 | 9 | =СЧЁТ(B69:C70) |
| 71 | =СРЗНАЧ(B69:D70) |
После перемещения содержимого ячейки C70 в ячейку C71 значение в ячейке D71 изменится по абсолютной величине на:
Ответ:
Запишите число, которое будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM S, N AS INTEGER S = 301 N = 0 WHILE S > 0 S = S - 10 N = N + 2 WEND PRINT N
| s = 301 n = 0 while s > 0: s = s - 10 n = n + 2 print(n)
|
| Паскаль | Алгоритмический язык |
var s, n: integer; begin s := 301; n := 0; while s > 0 do begin s := s - 10; n := n + 2; end; writeln(n) end. | алг нач цел n, s s := 301 n := 0 нц пока s > 0 s := s - 10 n := n + 2 кц вывод n кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int s = 301, n = 0; while (s > 0) { s = s - 10; n = n + 2; } cout << n << endl; return 0; }
| |
Ответ:
Какой минимальный объём памяти
Ответ:
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
...
Укажите номер слова ОАОАО.
Ответ:
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 2;
Чему равно значение
Ответ:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 224.37.249.32
Маска: 255.255.224.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.
| A | B | C | D | E | F | G | H |
| 255 | 249 | 240 | 224 | 37 | 32 | 8 | 0 |
Пример.
Пусть искомый IP-адрес 192.168.128.0 и дана таблица:
| A | B | C | D | E | F | G | H |
| 128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет записан в виде: HBAF.
Ответ:
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из
Ответ:
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно. Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно. В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А6)?
НАЧАЛО
ПОКА слева свободно ИЛИ снизу свободно
ЕСЛИ слева свободно
ТО влево
ИНАЧЕ вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Ответ:
Решите уравнение:
608 + x = 2005.
Ответ запишите в шестеричной системе (основание системы счисления в ответе писать не нужно).
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Биология & Физика | 170 |
| Биология & Химия | 245 |
| Биология & (Физика | Химия) | 360 |
Какое количество страниц (в тысячах) будет найдено по запросу Биология & Физика & Химия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Для какого наименьшего целого неотрицательного
тождественно истинно при любых целых
Ответ:
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 18, 8, 14, 9, 23, 7, 51, 99 соответственно, то есть A[0] = 1, A[1] = 2 и т. д. Определите значение переменной 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];
| |
Ответ:
Ниже на 5-ти языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа а и Ь. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 35.
| Бэйсик | Паскаль |
|---|---|
DIM X, А, В AS INTEGER INPUT X А=0 : B=1 WHILE X > 0 А = A+1 В = В * (X MOD 10) X = X \ 10 WEND PRINT А PRINT В | var х, а, b: integer; begin readln (x); а := 0 ; b := 1; while x>0 do begin a := a + 1; b : = b * (x mod 10); х := x div 10; end; writeln(a); write(b); end. |
| Си++ | Алгоритмический |
#include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a=0; b=1; while (x>0) { a = a+1; b = b * (x%10); x = x/10; } cout << a << endl << b endl; } | алг нач цел х, a, b ввод x а := 0; Ь := 1 нц пока х>0 а := а+1 b := b * mod(х, 10) х := div(х, 10) кц вывод а, нc, b кон |
| Python | |
x = int(input()) a = 0 b = 1 while x > 0: a += 1 b *= x % 10 x = x // 10 print(a) print(b)
| |
Ответ:
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках программирования).
| Бейсик | Паскаль |
|---|---|
DIM A, B, T, N, P AS INTEGER A = -25: B = 25 P = 0 N = 0 FOR T = A TO B IF F(T) > P THEN N = N+1 END IF NEXT T PRINT N FUNCTION F(x) F = 16*(9-x)*(9-x)+127 END FUNCTION | var a, b, t, N, P :integer; Function F(x: integer):integer; begin F := 16*(9-x)*(9-x)+127; end; BEGIN a := -25; b := 25; P := 0; N := 0; for t := a to b do begin if (F(t) > P) then begin N := N+1; end; end; write(N); END. |
| Си++ | Алгоритмический |
#include <iostream> using namespace std; int F(int x) { return 16*(9-x)*(9-x)+127; } int main() { int a, b, t, N, P; a = -25; b = 25; P = 0; N = 0; for (t=a; t<=b; t++){ if (F(t) > P) { N++; } } cout « N « endl; } | алг нач цел a, b, t, N, P a := -25; b := 25 P := 0 N := 0 нц для t от a до b если F(t) > P то N := N+1 все кц вывод N кон алг цел F(цел x) нач знач := 16*(9-x)*(9-x)+127 кон |
| Python | |
def f(x): return 16*(9-x)*(9-x)+127 a = -25 b = 25 P = 0 N = 0 for t in range(a, b+1): if (f(t) > P): N += 1 print(N)
| |
Ответ:
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 20?
Ответ:
Сколько существует различных наборов значений логических переменных 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 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ:
Требовалось написать программу, при выполнении которой с клавиатуры считывается координата точки на прямой (х - действительное число) и определяется принадлежность этой точки одному из выделенных отрезков (включая границы). Программист торопился и написал программу неправильно.
| Бэйсик | Паскаль |
|---|---|
INPUT х IF х>=-5 OR х<=1 THEN IF х>=-3 AND x<=3 THEN IF x>=-1 AND x<=5 THEN PRINT "принадлежит" ELSE PRINT "не принадлежит" END IF END IF END IF END
| var х: real; begin readln(х); if (x>=-5) or (x<=1) then if (x>=-3) and (x<=3) then if (x>=-1) and (x<=5) then write('принадлежит') else write('не принадлежит') end.
|
| Си++ | Алгоритмический язык |
#include <iostream> using namespace std; int main(){ float x; cin >> x; if (x>=-5 || x<=l) if (x>=-3 && x<=3) if (x>=-1 && x<=5) cout << "принадлежит"; else cout << "не принадлежит"; } | алг нач вещ х ввод X если х>=-5 или х<=1 то если х>=-3 и х<=3 то если х>=-1 и х<=5 то вывод 'принадлежит' иначе вывод 'не принадлежит' все все все кон |
| Python | |
x = int(input()) if (x >= -5) or (x <= 1): if (x >= -3) and (x <= 3): if (x >= -l) and (x <= 5): print("принадлежит") else: print("не принадлежит")
| |
Последовательно выполните следующее.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументе, принадлежащем различным областям (А, В, С, D, Е, F, G). Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области.
В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет».
2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
| Область | Условие 1 (x >= -5 или x <= 1) | Условие 2 (x >= -3 и x <= 3) | Условие 3 (x >= -1 и x <= 5) | Программа выведет | Область обрабатывается верно |
| A | |||||
| B | |||||
| C | |||||
| D | |||||
| E | |||||
| F | |||||
| G |
На следующей странице вам будет предложено проверить их самостоятельно.