;docx

Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)
Вариант № 435495
1. A 9 № 6769. По каналу связи передают ся сообщения, содержащие т олько 4 буквы: С, Л, О, Н; для
передачи использует ся двоичный код, допускающий однозначное декодирование. Для букв С, О, Н ис
пользуют ся т акие кодовые слова: С: 011, О: 00, Н: 11. Укажит е т акое кодовое слово для буквы Л, при
кот ором код будет допускат ь однозначное декодирование. Если т аких кодов несколько, укажит е
т от , у кот орого меньшая длина.
1)
2)
3)
4)
1
10
010
0
2. A 9 № 4548. Для кодирования некот орой последоват ельност и, сост оящей из букв А, Б, В, Г и Д, ис
пользует ся неравномерный двоичный код, позволяющий однозначно декодироват ь полученную дво
ичную последоват ельност ь. Вот эт от код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократ ит ь
для одной из букв длину кодового слова т ак, чт обы код по-прежнему можно было декодироват ь од
нозначно? Коды ост альных букв менят ься не должны. Выберит е правильный вариант от вет а.
1)
2)
3)
4)
для
эт о
для
для
буквы Д – 11
невозможно
буквы Г – 10
буквы Д – 10
3. A 9 № 3668. Для кодирования букв А, Б, В, Г решили использоват ь двухразрядные последоват ель
ные двоичные числа (от 00 до 11 соот вет ст венно). Если т аким способом закодироват ь последова
т ельност ь символов ГБВА и записат ь результ ат шест надцат еричным кодом, т о получит ся:
1)
2)
3)
4)
138
DBCA
D8
3120
4. A 9 № 3672. Для кодирования букв К, L, М, N используют ся чет ырехразрядные последоват ельные
двоичные числа от 1000 до 1011 соот вет ст венно. Если т аким способом закодироват ь последова
т ельност ь символов KMLN и записат ь результ ат в восьмеричном коде, т о получит ся:
1)
2)
3)
4)
84613
105233
12345
776325
5. A 9 № 3678. Для кодирования сообщения, сост оящего т олько из букв А, Б, В и Г, использует ся не
равномерный по длине двоичный код:
А
Б
В
Г
00
11
010
011
Если т аким способом закодироват ь последоват ельност ь символов ГБВАВГ и записат ь результ ат
в шест надцат еричном коде, т о получит ся:
1)
2)
3)
4)
71013
DBCACD
31A7
7A13
05.05.2014
Ст р. 1 из 4
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)
6. B 8 № 4591. Ниже на 4-х языках записан алгорит м. Получив на вход число x, эт от алгорит м печат а
ет два числа a и b .
Бейсик
DIM X, A, B AS INTEGER
INPUT X
A=0: B=0
WHILE X > 0
A = A+1
B = B +(X MOD 10)
X = X \ 10
WEND
PRINT A
PRINT B
Си
#include<stdio.h>
void main()
{
int x, a, b;
scanf("%d", &x);
a=0; b=0;
while (x>0){
a=a+1;
b=b + (x%10);
x= x/10;
}
printf("%d\n%d", a, b);
}
Паскаль
var x, a, b: integer;
begin
readln(x);
a:=0; b:=0;
while x>0 do
begin
a:=a+1;
b:=b+(x mod 10);
x:=x div 10;
end;
writeln(a); write(b);
end.
Алгоритмический
алг
нач
цел x, a, b
ввод x
a:=0; b:=0
нцпока x>0
a:=a+1
b:=b+mod(x,10)
x:=div(x,10)
кц
вывод a, нс, b
кон
Укажит е наибольшее из т аких чисел x, при вводе кот орых алгорит м печат ает сначала 2, а пот ом 8.
7. B 8 № 3262. Ниже записана программа. Получив на вход число x , эт а программа печат ает два
числа, a и b . Укажит е наибольшее из т аких чисел x, при вводе кот орых алгорит м печат ает сначала 3,
а пот ом 0.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
8. B 8 № 3277. Ниже записана программа. Получив на вход число x , эт а программа печат ает два
числа, a и b . Укажит е наименьшее из т аких чисел x, при вводе кот орых алгорит м печат ает сначала
2, а пот ом 14.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
05.05.2014
Ст р. 2 из 4
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)
9. B 8 № 3260. Ниже записана программа. Получив на вход число x , эт а программа печат ает два
числа, L и M. Укажит е наименьшее из т аких чисел x, при вводе кот орых алгорит м печат ает сначала
3, а пот ом 8.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if (M < x) and (x mod 2 = 0) then begin
M:=x mod 10;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
10. B 8 № 6927. Ниже на чет ырёх языках записан алгорит м. Получив на вход число x, эт от алгорит м
печат ает два числа: a и b. Укажит е наименьшее из т аких чисел x, при вводе кот орого алгорит м пе
чат ает сначала 3, а пот ом 12.
Бейсик
DIM X, A, B AS INTEGER
INPUT X
A=0: B=0
WHILE X > 0
A = A+1
B = B +(X MOD 10)
X = X \ 10
WEND
PRINT A
PRINT B
Си
#include
void main()
{
int x, a, b;
scanf("%d", &x);
a=0; b=0;
while (x>0){
a = a+1;
b = b +(x%10);
x = x/10;
}
printf("%d\n%d", a, b);
}
Паскаль
var x, a, b: integer;
begin
readln(x);
a:=0; b:=0;
while x>0 do
begin
a:=a + 1;
b:=b + (x mod 10);
x:=x div 10;
end;
writeln(a); write(b);
end.
Алгоритмический
алг
нач
цел x, a, b
ввод x
a:=0; b:=0
нц пока x>0
a:=a+1
b:=b+mod(x,10)
x:=div(x,10)
кц
вывод a, нс, b
кон
11. B 11 № 2229. На мест е прест упления были обнаружены чет ыре обрывка бумаги. Следст вие уст а
нови-ло, чт о на них записаны фрагмент ы одного IP-адреса. Криминалист ы обозначили эт и фрагмен
т ы буквами А, Б, В и Г. Восст ановит е IP-адрес. В от вет е укажит е последоват ель-ност ь букв, обозна
чающих фрагмент ы, в порядке, соот вет ст вующем IP-адресу. Если будет несколько вариант ов реше
ния, запишит е их все через запят ую.
05.05.2014
Ст р. 3 из 4
Образоват ельный порт ал «РЕШУ ЕГЭ» (http://информат ика.решуегэ.рф)
12. B 11 № 2228. Пет я записал IP-адрес школьного сервера на лист ке бумаги и положил его в карман
курт ки. Пет ина мама случайно пост ирала курт ку вмест е с запиской. После ст ирки Пет я обна-ружил в
кармане чет ыре обрывка с фрагмент ами IP-адреса. Эт и фрагмент ы обозначены буквами А, Б, В и Г.
Восст ановит е IP-адрес. В от вет е укажит е последоват ельност ь букв, обозначающих фрагмент ы, в
порядке, соот вет ст вующем IP-адресу.
13. B 11 № 2227. Дост уп к файлу index.html, размещенному на сервере www.ftp.ru, осущест вляет ся по
прот околу http. В т аблице приведены фрагмент ы адреса эт ого файла, обозначенные буквами от А
до 3. Запишит е последоват ельност ь эт их букв, соот вет ст вующую адресу данного файла.
A
.html
Б
www.
В
/
Г
ftp
Д
.ru
Е
http
Ж index
З
05.05.2014
://
Ст р. 4 из 4

Download Report