Российская Федерация, г. Москва
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 20.03.2025 22:09
Шамаева Татьяна Владимировна
Учитель информатики
11 лет
0
Местоположение
Специализация
Задание 42 и последнее
Категория:
Информатика
24.05.2017 00:29
Просмотр содержимого документа
«Задание 42 и последнее»
Задание 42 и последнее.
5-118. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 1, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
5-119. Для кодирования букв А, Б, В, Г, Д, Е, Ж, З, И, использован неравномерный троичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 0; для буквы Б используется кодовое слово 10; для буквы В используется кодовое слово 11; для буквы Г используется кодовое слово 21; для буквы Д используется кодовое слово 22. Какова минимальная общая длина кодовых слов для букв Е, Ж, З, И?
5-121. По каналу связи передаются сообщения, состоящие из букв Г, Т, К, Х, У. Известны вероятности появления каждой буквы:
Г – 0,5; Т – 0,25; К – 0,12; Х – 0,12; У – 0,01.
Для букв Г и У используются кодовые слова: Г – 0, У – 10. Укажите кратчайшее кодовое слово для буквы К, при котором код будет иметь минимальную длину и допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
3-74. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего маршрута между пунктами А и В. Передвигаться можно только по указанным дорогам.
6-111. Автомат получает на вход четырёхзначное двенадцатеричное число, содержащее только цифры из набора {1, 2, 4, 5, 6,𝐵}. По этому числу строится новое число по следующим правилам:
1. Вычисляются два двенадцатеричных числа — суммы цифр, стоящих в чётных и нечётных разрядах соответственно.
2. Полученные два двенадцатеричных числа записываются в порядке невозрастания (без разделителей).
Пример. Исходное число: 441𝐵. Поразрядные суммы: 4 + 1 = 5; 4 + 𝐵 = 13. Результат: 135.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 115.
6-113. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются отдельно первая и вторая цифры, а также – вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей. Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637. Укажите наименьшее число, при обработке которого автомат выдаёт результат 205.
3-87. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.
7-2-88. Дан фрагмент электронной таблицы:
|
| A | B | C | D |
| 1 | ??? | 8 | ??? | ??? |
| 2 | ??? | =A1-2*C1 | ??? | =A1+B1 |
Найдите минимальное натуральное число, которое должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? Известно, что все значения диапазона A2:D2, по которым построена диаграмма – целые положительные числа. В остальных ячейках значения могут быть любыми.
8-32. При каком наибольшем введенном числе d после выполнения программы будет напечатано 46?
var n, s, d: integer;
begin
readln(d);
n := 8;
s := 78;
while s
s := s + d;
n := n + 2
end;
write(n)
end.
8-55. Запишите число, которое будет выведено в результате работы программы:
var s, n: integer;
begin
s := 20;
n := 0;
while 151
s := s - 1;
n := n + 2
end;
writeln(n)
end.
11-96. Даны две рекурсивные функции:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := n-1;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := n+1;
end;
Чему будет равно значение, вычисленное при выполнении вызова G(7)?
11-82. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n 1 then begin
writeln(n);
F(n-1);
F(n-3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(5).
16-190. Определите число N, для которого выполняется равенство 164N + 419 = 145N+2.
16-150. Значение арифметического выражения: 2∙910 – 35 + 5 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
16-114.Сколько значащих нулей в двоичной записи числа 4590 + 8350 – 21020 – 25
16-88. В системе счисления с основанием N запись числа 58 оканчивается на 2, а запись числа 108 – на 3. Чему равно число N?
16-58. Запись числа 256 в системе счисления с основанием N содержит 3 цифры и оканчивается на 4. Чему равно минимально возможное основание системы счисления?
17-81. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| паркур | 58 |
| конкур | 52 |
| прыжок | 99 |
| прыжок & конкур | 14 |
| паркур & прыжок | 32 |
| паркур & конкур | 0 |
Сколько страниц (в тысячах) будет найдено по запросу
паркур | прыжок | конкур?
18-69. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Индия | Непал | Китай | 870 |
| Непал | Китай | 320 |
| (Индия & Непал) | (Индия & Китай) | 115 |
Сколько страниц (в тысячах) будет найдено по запросу
Индия?
17-62. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Англия & (Уэльс & Шотландия | Ирландия) | 450 |
| Англия & Ирландия | 304 |
| Англия & Уэльс & Шотландия & Ирландия | 87 |
Сколько страниц (в тысячах) будет найдено по запросу
Англия & Уэльс & Шотландия?
18-236. Определите наибольшее натуральное число A, при котором выражение
(x & A 0) (x & 58 0) (x & 22 = 0)
тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?
18-233. Определите наименьшее натуральное число A, при котором выражение
(x & A =0) (x & 41 0) (x & 33 = 0)
тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной x)?
18-229. Определите наименьшее натуральное число A, при котором выражение
(x & A =0) ((x & 69 4) (x & 118 = 6))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
18-223. Определите наименьшее натуральное число A, при котором выражение
( x & 30 4) ((x & 35 1) (x & A =0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
18-224. Определите наибольшее натуральное число A, при котором выражение
( x & 30 4) ((x & 35 1) (x & A =0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
18-200. На числовой прямой даны два отрезка: P = [8, 16] и Q = [25, 40]. Отрезок A таков, что формула
((x P) (x Q)) → (x A)
истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.
19-96. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 15; 3; 24; 13; 2; 13; 25; 23; 21; 11 соответственно, т.е. A[0] = 15; A[1] = 3 и т. д. Определите значение переменной k после выполнения следующего фрагмента программы:
k := 0;
for i := 0 to 9 do begin
m := A[i] mod 10;
if A[i] = A[m] then begin
k := k + 1;
A[m] := A[i]
end
end;
20-100. Ниже приведён алгоритм. Укажите наибольшее число
, при вводе которого алгоритм напечатает сначала 8, потом – 11.
var x, L, M, Q: integer;
begin
readln(x);
Q := 16;
L := 0;
while x = Q do begin
L := L + 1;
x := x - Q;
end;
M := x;
if M
M := L;
L := x;
end;
writeln(L);
writeln(M);
end.
20-95. Ниже приведён алгоритм. Укажите наименьшее из таких чисел
, при вводе которого алгоритм напечатает пятизначное число.
var x, d, x0, N: integer;
begin
readln(x);
x0 := x; N := 0;
while x 0 do begin
d := x mod 3;
N := 10*N + d;
x := x div 3
end;
N := N + x0;
writeln(N);
end.
20-91. Ниже приведён алгоритм. Укажите наименьшее из таких чисел
, большее, чем 200, при вводе которого алгоритм напечатает 50.
var x, L, M: integer;
begin
readln(x);
L := 2*x-20;
M := 2*x+30;
while L M do begin
if L M then
L := L - M
else
M := M - L;
end;
writeln(M);
end.
21-94. Напишите в ответе минимальное значение переменной k, при вводе которого программа напечатает число 12.
var k, i : integer;
function f(n: integer): integer;
begin
f := (n+1)*(n+1);
end;
function g(n: integer): integer;
begin
g := n*n;
end;
begin
readln(k);
i := 1;
while f(i)
i := i+1;
writeln(i)
end.
21-75. Определите, какое наибольшее целое значение H можно ввести, чтобы в результате выполнения программы было напечатано число 30.
var a,b,t,M,R,H :integer;
Function F(H, x: integer):integer;
begin
F := 11*(x-H)*(x-H)+13;
end;
BEGIN
readln(H);
a := 0; b := 30;
M := a; R := F(H, a);
for t := a to b do begin
if (F(H, t) R) then begin
M := t;
R := F(H, t)
end
end;
write(M)
END.
21-55. Напишите в ответе количество различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 64. Значение k = 64 также включается в подсчёт различных значений k.
var k, i : longint;
function f(n: longint) : longint;
begin
f := n * n + 30
end;
begin
readln(k);
i := 12;
while (i0) and (f(i)=k) do
i := i-1;
writeln(i)
end.
21-47. Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 20:
var i, k: integer;
function F(x:integer):integer;
begin
F:=x*x+5*x;
end;
begin
i := 15;
readln(K);
while (i 0) and (F(i) K) do
i:=i-1;
writeln(i);
end.
21-47. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
var a, b, t, N :integer;
Function F(x: integer):integer;
begin
F := 16*(6-x)*(6-x)-450;
end;
BEGIN
a := -20; b := 20;
N := 0;
for t := a to b do begin
if (F(t) = 0) then begin
N := N+1;
end;
end;
write(N);
END.
22-84.Исполнитель Июнь17 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Прибавить 4
Сколько существует программ, для которых при исходном числе 2 результатом является число 13 и при этом траектория вычислений не содержит число 6?
22-82. Исполнитель Июнь17 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Сделай нечётное
Выполняя первую команду, исполнитель увеличивает число на 1, а выполняя вторую – из числа x получает число 2x + 1. Сколько существует программ, для которых при исходном числе 1 результатом является число 31 и при этом траектория вычислений не содержит число 25?
23-192. Сколько различных решений имеет система логических уравнений
(x1 x2) (x2 x1) (x3 x4) = 1
(x4 x3) (x5 x6) (x6 x5) = 1
(x7 x8) (x8 x7) (x9 x10) = 1
где x1, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
23-195. Сколько различных решений имеет система логических уравнений
((x1 x2)(x2 x3)) ((y1 y2)(y2 y3)) = 1
((x2 x3)(x3 x4)) ((y2 y3)(y3 y4)) = 1
...
((x7 x8)(x8 x9)) ((y7 y8)(y8 y9)) = 1
где x1,x2,…,x9 и y1,y2,…,y9 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
