Просмотр содержимого документа
«Дз 41. Работа над ошибками»
11-76. Ниже записаны две рекурсивные функции, F и G:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := 1;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := 1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(7)?
11- 64. Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
if n = 3 then
F:= F(n-3) + F(n-2)*F(n-1)
else
F:= n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(7)?
12-85. Для узла с IP-адресом 48.95.137.38 адрес сети равен 48.95.128.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети.
16-95. Сколько единиц в двоичной записи числа 22014 – 4650 – 38?
16-114. Сколько значащих нулей в двоичной записи числа 4590 + 8350 – 21020 – 25?
17- 77. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Слон | 460 |
| Хобот | 140 |
| Ладья | 280 |
| Хобот & Ладья | 0 |
| Слон & Хобот | 60 |
| Слон & Ладья | 150 |
Сколько страниц (в тысячах) будет найдено по запросу
Слон | Ладья | Хобот?
18-154. Определите наименьшее натуральное число A, такое что выражение
(X & 94 0) ((X & 21 = 0) (X & A 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
18-185. Определите наименьшее натуральное число A, такое что выражение
(x & 43 =0) ( (x & 50 0) (x & A 0) )
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
18-157. Определите наибольшее натуральное число A, такое что выражение
(X & A 0) ((X & 44 = 0) (X & 76 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?
19-91. Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0]
s := 15;
n := 10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]+3
end;
21-34. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F := (x*x-9)*(x*x-9)+5 end;
begin
a := -13; b := 13; M := a; R := F (a) ;
for t := a to b do
if (F(t)
M := t; R := F(t)
end;
write(M+7)
end.
21-31. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
var a,b,t,M,R:integer;
Function F(x: integer):integer;
begin
F := 19-19*(x-1)*(x-1);
end;
BEGIN
a := 10; 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;
writeln(M);
END.
21-43. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
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.
23-143. Сколько различных решений имеет система логических уравнений
(x1 y1) (x2 y2)
(x2 y2) (x3 y3)
...
(x7 y7) (x8 y8)
где x1, …, x8, y1, …, y8, – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов. (Отображением)
Сколько различных решений имеет система логических уравнений (Отображением)
(x1 x2) (x1 x3) (x1 x3)=0
(x2 x3) (x2 x4) (x2 x4)=0
...
(x8 x9) (x8 x10) (x8 x10)=0
0
