Задание№14

Тек­сто­вый до­ку­мент, со­сто­я­щий из 5120 сим­во­лов, хра­нил­ся в 8-бит­ной ко­ди­ров­ке КОИ-8. Этот до­ку­мент был пре­об­ра­зо­ван в 32-бит­ную ко­ди­ров­ку. Ука­жи­те, какое до­пол­ни­тель­ное ко­ли­че­ство Кбайт по­тре­бу­ет­ся для хра­не­ния до­ку­мен­та. В от­ве­те за­пи­ши­те толь­ко число.

По­яс­не­ние.

Объем ин­фор­ма­ции в ко­ди­ров­ке КОИ-8: 5120 сим­во­лов * 1 байт = 5120 байт.

Объем ин­фор­ма­ции в 32-бит­ной ко­ди­ров­ке: 5120 сим­во­лов * 4 байта = 20480 байт.

20480 байт - 5120 байт = 15360 байт.

15360 : 1024 = 15 Кбайт.

Задание№17

Все 5-бук­вен­ные слова, со­став­лен­ные из букв А, К, Р, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

 

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

4. АААКА

……

 

За­пи­ши­те слово, ко­то­рое стоит на 350-м месте от на­ча­ла спис­ка.

По­яс­не­ние.

За­ме­ним буквы А, К, Р, У на 0, 1, 2, 3 со­от­вет­ствен­но (для них по­ря­док оче­ви­ден – по воз­рас­та­нию).

 

Вы­пи­шем на­ча­ло спис­ка, за­ме­нив буквы на цифры:

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

...

По­лу­чен­ная за­пись есть числа, за­пи­сан­ные в чет­ве­рич­ной си­сте­ме счис­ле­ния в по­ряд­ке воз­рас­та­ния. Тогда на 350-м месте будет сто­ять число 349 (т. к. пер­вое число 0). Пе­ре­ведём число 349 в чет­ве­рич­ную си­сте­му (деля и снося оста­ток спра­ва на­ле­во):

 

349 / 4 = 87 (1)

87 / 4 = 21 (3)

21 / 4 = 5 (1)

5 / 4 = 1 (1)

1 / 4 = 0 (1)

 

В чет­ве­рич­ной си­сте­ме 349 за­пи­шет­ся как 11131. Про­из­ведём об­рат­ную за­ме­ну и по­лу­чим КККУК.

 

Ответ: КККУК.

Задание№15

Ис­пол­ни­тель КАЛЬ­КУ­ЛЯ­ТОР имеет толь­ко две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. При­бавь 1

2. Умножь на 2

Вы­пол­няя ко­ман­ду номер 1, КАЛЬ­КУ­ЛЯ­ТОР при­бав­ля­ет к числу на экра­не 1, а вы­пол­няя

ко­ман­ду номер 2, умно­жа­ет число на экра­не на 2. Ука­жи­те ми­ни­маль­ное число ко­манд, ко­то­рое дол­жен вы­пол­нить ис­пол­ни­тель, чтобы по­лу­чить из числа 23 число 999.

По­яс­не­ние.

Умно­же­ние на число об­ра­ти­мо не для лю­бо­го числа, по­это­му, если мы пойдём от числа 999 к числу 23, тогда од­но­знач­но вос­ста­но­вим про­грам­му с ми­ни­маль­ным чис­лом ко­манд. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.

 

1) Число 999 не де­лит­ся на 2, зна­чит, оно по­лу­че­но при­бав­ле­ни­ем еди­ни­цы к числу 998: 999 = 998 + 1 (ко­ман­да 1).

 

2) Т. к. мы хотим по­лу­чить ми­ни­маль­ное число ко­манд, то для по­лу­че­ния числа 998 нужно ис­поль­зо­вать умно­же­ние: 998 = 499 * 2 (ко­ман­да 2).

 

Далее, если число чётное, при­ме­ня­ем рас­суж­де­ние 2), если нечётное — рас­суж­де­ние1), по­это­му:

499 = 498 + 1 (ко­ман­да 1);

498 = 249 * 2 (ко­ман­да 2);

249 = 248 + 1 (ко­ман­да 1);

248 = 124 * 2 (ко­ман­да 2);

124 = 62 * 2 (ко­ман­да 2);

62 = 31 * 2 (ко­ман­да 2);

31 = 30 + 1 (ко­ман­да 1).

 

За­ме­тим, что далее мы не можем при­ме­нять рас­суж­де­ние 2), по­то­му что 30 = 15 * 2, а 15 < 23, т.  е. мень­ше на­чаль­но­го числа. А по­сколь­ку мы не имеем ко­ман­ды вы­чи­та­ния, то и по­лу­чить число 15 не можем. Сле­до­ва­тель­но, 30 = 23 + 7 (7 раз при­ме­ни­ли ко­ман­ду 1).

 

Счи­та­ем ко­ли­че­ство ко­манд и по­лу­ча­ем ответ: 16.