Задание№16

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

 

Var n, s: integer;

begin

    n := 12;

    s := 5;

    while n <= 25 do begin

        s := s + 12;

        n := n + 2

    end;

    write(s)

end.

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

Цикл while вы­пол­ня­ет­ся до тех пор, пока ис­тин­но усло­вие n <= 25, т. е. пе­ре­мен­ная n опре­де­ля­ет, сколь­ко раз вы­пол­нит­ся цикл.

 

Ак­ку­рат­но по­счи­та­ем, сколь­ко раз вы­пол­нить­ся цикл (k):

 

Зна­че­ния n: 12 14 16 18 20 22 24 26

 

Сле­до­ва­тель­но, цикл вы­пол­нит­ся семь раз (так как дей­ствие n := n + 2 стоит в конце цикла, сле­до­ва­тель­но, для n=26 дей­ствие s := s + 12 не будет вы­пол­нять­ся).

 

По­счи­та­ем зна­че­ние s: .

Задание№21

Ука­жи­те через за­пя­тую в по­ряд­ке воз­рас­та­ния все де­ся­тич­ные числа, не пре­вос­хо­дя­щие 26, за­пись ко­то­рых в тро­ич­ной си­сте­ме счис­ле­ния окан­чи­ва­ет­ся на 22?

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

Так как число в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 3 кон­ча­ет­ся на 22, то ис­ко­мое число в де­ся­тич­ной си­сте­ме счис­ле­ния при де­ле­нии на 3 долж­но да­вать оста­ток 2 (т. е. - любое целое не­от­ри­ца­тель­ное число, - ис­ко­мое число) и част­ное от этого де­ле­ния также долж­но да­вать оста­ток 2 при де­ле­нии на 3 (т. е. , - любое целое не­от­ри­ца­тель­ное число). Сле­до­ва­тель­но, .

При При При При зна­чит, 

 

Ответ: 8, 17, 26.

Задание№22

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город И?

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

Нач­нем счи­тать ко­ли­че­ство путей с конца марш­ру­та – с го­ро­да К. N_X — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

 

В "И" можно при­е­хать из Д, Ж, или З, по­это­му N = N_И = N_Д + N_Ж + N _З (1)

 

Ана­ло­гич­но:

 

N_Д = N_Б;

N_Ж = N_Д + N_Б + N_В + N_Е;

N_З = N_Ж + N_Е.

 

До­ба­вим еще вер­ши­ны:

 

N_Б = N_А = 1;

N_В = N_Б + N_Г + N_А + N_Е = 1 + 1 + 1 + 1 = 4;

N_Е = N_Г = 1;

 

N_Г = N_А = 1.

 

Пре­об­ра­зу­ем вер­ши­ны:

 

N_Д = N_Б = 1;

N_Ж = N_Д + N_Б + N_В + N_Е = 1 + 1 + 4 + 1 = 7;

N_З = N_Ж + N_Е = 7 + 1 = 8.

 

Под­ста­вим в фор­му­лу (1):

 

N = N_И = 1 + 7 + 8 = 16.

Задание№23

Ско­рость пе­ре­да­чи дан­ных через ADSL-со­еди­не­ние равна 128000 бит/с. Пе­ре­да­ча тек­сто­во­го файла через это со­еди­не­ние за­ня­ла 1 ми­ну­ту. Опре­де­ли­те, сколь­ко сим­во­лов со­дер­жал пе­ре­дан­ный текст, если из­вест­но, что он был пред­став­лен в 16-бит­ной ко­ди­ров­ке Unicode.

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

Объём ин­фор­ма­ции вы­чис­ля­ет­ся по фор­му­ле Q = q * t, где t — время пе­ре­да­чи q — cко­рость пе­ре­да­чи дан­ных. По­это­му

 

Q = 128000 бит/c * 60 c.

 

Каж­дый сим­вол в дан­ной ко­ди­ров­ке ко­ди­ру­ет­ся 16-ю би­та­ми. Сле­до­ва­тель­но, ко­ли­че­ство сим­во­лов опре­де­лит­ся так:

 

N = 128000 бит/c * 60 c : 16 = 8000 * 60 = 480 000.

 

Задание№24

Если маска под­се­ти 255.255.255.192 и IP-адрес ком­пью­те­ра в сети 10.18.134.220, то номер ком­пью­те­ра в сети равен_____

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

1. Так как пер­вые три ок­те­та (октет - число маски, со­дер­жит 8 бит) все равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 24 еди­ни­цы, а зна­чит, пер­вые три ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 192 в дво­ич­ном виде.

3. За­пи­шем по­след­ний октет IP-ад­ре­са ком­пью­те­ра в сети:

4. Со­по­ста­вим по­след­ний октет маски и ад­ре­са ком­пью­те­ра в сети:

11000000

11011100

Жир­ным вы­де­ле­на нуж­ная нам часть. Пе­ре­ве­дем её в де­ся­тич­ную си­сте­му счис­ле­ния:

.