С 1 и 3 вопросом больших проблем нет: в Юникод на 1 символ отводится 16 бит (2 байта), поэтому, если посчитать, что служебная информация в файле отсутствует, текст занимает в 2 раза больше байт, чем в нем символов. 1) ответ d - 288 байт 3) ответ b - 360000 символов
а вот со 2 проблемы. ASCII, или КОИ-7 - на 1 символ отводилось 7 бит. При этом национальные кодировки (в частности, русская) были возможны только вместо строчных латинских букв. Да и то, только прописные буквы. Расширенный ASCII, или КОИ-8 - 8-битное кодирование. В пословице, если написать ее правильно, 26 символов. Так что, ни один из ответов не подходит. Или условие неверно переписано, или это умышленный вопрос без ответа. Где-то так... Или я безнадежно туплю, но сомневаюсь, что это так))
Const n=32; var a:array[1..n] of integer; i,j,k,p,left,right,center:integer; begin { заполнить массив данными } Randomize; for i:=1 to n do a[i]:=Random(101); { отсортировать массив во возрастанию - пузырьковый метод } for i := 1 to n-1 do for j := 1 to n-i do if a[j] > a[j+1] then begin k := a[j]; a[j] := a[j+1]; a[j+1] := k end; { тысяча поисков случайных чисел } k:=0; for j:=1 to 1000 do begin p:=Random(101); { собственно, двоичный поиск } left:=1; right:=n; while left<right do begin Inc(k); if (a[left]=p) or (a[right]=p) then left:=right { нашли } else begin center:=(left+right) div 2; if a[center]=p then left:=right { нашли } else if a[center]<p then left:=center+1 else right:=center end end end; Writeln('Среднее число поисков равно ',k/1000:4:2) end.
Тестовое решение: Среднее число поисков равно 4.61
1) ответ d - 288 байт
3) ответ b - 360000 символов
а вот со 2 проблемы. ASCII, или КОИ-7 - на 1 символ отводилось 7 бит. При этом национальные кодировки (в частности, русская) были возможны только вместо строчных латинских букв. Да и то, только прописные буквы.
Расширенный ASCII, или КОИ-8 - 8-битное кодирование.
В пословице, если написать ее правильно, 26 символов. Так что, ни один из ответов не подходит. Или условие неверно переписано, или это умышленный вопрос без ответа. Где-то так...
Или я безнадежно туплю, но сомневаюсь, что это так))
n=32;
var
a:array[1..n] of integer;
i,j,k,p,left,right,center:integer;
begin
{ заполнить массив данными }
Randomize;
for i:=1 to n do a[i]:=Random(101);
{ отсортировать массив во возрастанию - пузырьковый метод }
for i := 1 to n-1 do
for j := 1 to n-i do
if a[j] > a[j+1] then
begin k := a[j]; a[j] := a[j+1]; a[j+1] := k end;
{ тысяча поисков случайных чисел }
k:=0;
for j:=1 to 1000 do
begin
p:=Random(101);
{ собственно, двоичный поиск }
left:=1; right:=n;
while left<right do
begin
Inc(k);
if (a[left]=p) or (a[right]=p) then left:=right { нашли }
else begin
center:=(left+right) div 2;
if a[center]=p then left:=right { нашли }
else
if a[center]<p then left:=center+1
else right:=center
end
end
end;
Writeln('Среднее число поисков равно ',k/1000:4:2)
end.
Тестовое решение:
Среднее число поисков равно 4.61