Задачи к субботе

Слайд 2

Р-05. Ниже записаны две рекурсивные процедуры: F и G: procedure F(n:

Р-05. Ниже записаны две рекурсивные процедуры: F и G:
procedure F(n: integer);

forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(11)?
Слайд 3

Р-05. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n

Р-05. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5

then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Слайд 4

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из

15 символов и содержащий только символы из набора И,Н,Ф, О, Р, М, А, Т, К.
Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей.
Слайд 5

В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных

В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных

букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 32 автомобильных номеров.
Слайд 6

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает,

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает,

какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:
IP-адрес: 224.24.254.134 Маска: 255.255.224.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.