Презентация на тему: Занятие №9

Реклама. Продолжение ниже
Занятие №9
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке,
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же
Памятка к заданию №12
Памятка к заданию №12
Занятие №9
Р-09. Для узла с IP-адресом 71.192.0.12 адрес сети равен 71.192.0.0. Для скольких различных значений маски это возможно ?
Р-08. Два узла, находящиеся в одной сети, имеют IP-адреса 118.222.130.140 и 118.222.201.140. Укажите наибольшее возможное значение третьего слева байта маски
Для узла с IP-адресом 124.128.112.142 адрес сети равен 124.128.64.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP -адреса узла сети относится к адресу сети, а какая – к
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP -адреса узла сети относится к адресу сети, а какая – к
Занятие №9
Занятие №9
Занятие №9
Занятие №9
Занятие №9
Занятие №9
Занятие №9
Занятие №9
1/23
Средняя оценка: 4.8/5 (всего оценок: 4)
Код скопирован в буфер обмена
Скачать (119 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: Занятие №9

Изображение слайда
1/1
2

Слайд 2: Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

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; Ответ: 4

Изображение слайда
1/1
3

Слайд 3: Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

function F(n: integer): integer ; begin if n > 2 then F := F(n - 1) + F(n - 2 ) else F := 1 ; end;

Изображение слайда
1/1
4

Слайд 4: Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран

procedure F(n: integer); begin write(n); if n >= 3 then begin F(n div 2); F(n - 1) end end; Решение. F 5 = 5 F2 F4 = 5242312 F4 = 4 F2 F3 = 42312 F3 = 3 F1 F2 = 312 F2=2 F1 =1

Изображение слайда
1/1
5

Слайд 5: Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран

procedure F(n: integer); begin write(n); if n >= 6 then begin F(n − 1); F(n − 3); end end; Первым действием процедура F(8) выведет на экран число 8. После этого она вызовет процедуру F(7), которая выведет на экран число 7 и вызовет процедуру F(6). Процедура F(6) выведет на экран число 6 и вызовет процедуры F(5) и F(3), которые выведут на экран числа 5 и 3 соответственно. Следующим шагом своего алгоритма процедура F(7) вызовет процедуру F(4), которая выведет на экран число 4. Следующим шагом своего алгоритма процедура F(8) вызовет процедуру F(5), которая выведет на экран число 5. Ответ: 8765345.

Изображение слайда
1/1
6

Слайд 6: Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран

procedure F(n: integer); begin write(n); if n < 5 then begin F(2 * n); F(n + 3 ) end end; Ответ: 124875487. F1 1 F4 F4 F2 2 4 F5 F8 F7 487 5 8 7 487 24875 1

Изображение слайда
1/1
7

Слайд 7: Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран

procedure F(n: integer ); begin if n < 10 then begin F(3*n - 1 ); write(n); F(2*n + 1 ) end end; Ответ:  5251837

Изображение слайда
1/1
Реклама. Продолжение ниже
8

Слайд 8: Памятка к заданию №12

Изображение слайда
1/1
9

Слайд 9: Памятка к заданию №12

каждый компьютер, подключенный к сети Интернет, должен иметь собственный адрес, который называют IP-адресом ( IP = Internet Protocol ) IP -адрес компьютера – это 32-битное число ; для удобства его обычно записывают в виде четырёх чисел, разделенных точками; каждое из этих чисел находится в интервале 0…255, например: 192.168.85.210 IP-адрес состоит из двух частей: адреса сети и адреса узла в этой сети, причём деление адреса на части определяется маской – 32-битным числом, в двоичной записи которого сна-чала стоят единицы, а потом – нули: Та часть IP-адреса, которая соответствует единичным битам маски, относится к адресу сети, а часть, соответствующая нулевым битам маски – это числовой адрес узла. если два узла относятся к одной сети, то адрес сети у них одинаковый

Изображение слайда
1/1
10

Слайд 10

Р-10. Два узла, находящиеся в одной подсети, имеют IP-адреса 195.157.132.140 и 195.157.132.176. Укажите наименьшее возможное количество адресов в этой сети. Решение: IP -адрес делится на 2 части, первая (старшая, левая) часть определяет адрес подсети, а вторая (младшая, правая) – адрес компьютера в подсети если два компьютера находятся в одной подсети, то те (левые) части их адресов, которые относятся к подсети, одинаковые поэтому нужно найти длину наибольшей общей левой части битового представления IP-адресов, тогда оставшаяся часть гарантированно относится к адресу компьютера внутри подсети первые три байта двух заданных адресов одинаковы, поэтому будем искать различие в последнем байте: 140: 10 001100 176: 10 110000 маркером выделена общая часть (2 бита), она может относиться к адресу сети в последних 6 битах адреса различаются, поэтому эта часть гарантированно относится к адресу компьютера в подсети таким образом, в подсети не менее 2 6 = 64 адресов (заметим, что их может быть и больше, потому что мы точно не можем определить, где заканчивается адрес подсети в IP-адресах) Ответ: 64.

Изображение слайда
1/1
11

Слайд 11: Р-09. Для узла с IP-адресом 71.192.0.12 адрес сети равен 71.192.0.0. Для скольких различных значений маски это возможно ?

Решение: первые числа обоих адресов, 71, одинаковые, второй байт адреса сети – ненулевой, поэтому 71 относится к адресу сети переведём в двоичную систему байты IP-адреса и маски со второго по четвёртый: 192.0.12: 11000000.00000000.00001100 192.0.0: 11000000.00000000.00000000 ?.?.?: 11******.********.****0000 в нижней строчке записан шаблон для 2-4 байтов маски: первые два её бита во втором байте точно равны 1, потому они остались единицами в адресе сети; последние 4 бита точно равны 0, поскольку две единицы, которые есть в последнем байте IP-адреса, отсутствуют в номере сети остальные биты, отмеченные звёздочками, неопределенны, они могут быть равны 0 или 1 с одним ограничением: в маске сначала стоят все единицы, а потом все нули неопределённых битов в маске – 18 штук, поэтому всего возможно 19 различных масок – все нули, одна единица и 17 нулей, и т.д. до 18 единиц. Ответ: 19.

Изображение слайда
1/1
12

Слайд 12: Р-08. Два узла, находящиеся в одной сети, имеют IP-адреса 118.222.130.140 и 118.222.201.140. Укажите наибольшее возможное значение третьего слева байта маски сети. Ответ запишите в виде десятичного числа

Решение: первые два числа обоих адресов, 118.222, одинаковые, поэтому возможно, что оба эти числа относятся к адресу сети (а возможно и нет, но в этом случае третий байт маски будет нулевой!) в третьем числа адреса различаются (130 и 201), поэтому третье число не может относиться к адресу сети целиком чтобы определить возможную границу «зоны единиц» в маске, переведём числа 130 и 201 в двоичную систему счисления и представим в 8-битном коде: 130 = 128 + 2 = 1 0000010 2 201 = 128 + 64 + 8 + 1 = 1 100100 1 2 в двоичном представлении обоих чисел выделяем одинаковые биты слева – совпадает всего один бит; поэтому в маске единичным может быть только один старший бит таким образом, максимальное значение третьего байта маски – 10000000 2 = 128 Ответ : 128

Изображение слайда
1/1
13

Слайд 13: Для узла с IP-адресом 124.128.112.142 адрес сети равен 124.128.64.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа

Решение: вспомним, что в маске сначала стоят все единицы (они выделяют часть IP -адреса, которая соответствует адресу подсети), а затем – все нули (они соответствуют части, в которой записан адрес компьютера) для того, чтобы получить адрес подсети, нужно выполнить поразрядную логическую операцию «И» между маской и IP -адресом (конечно, их нужно сначала перевести в двоичную систему счисления) IP- адрес: 124.128.112.142 = 0 1 1111 0 0.10000000. 0 1110000. 10001110 Маска: ???.???.???.??? = ????????.????????.??????? ?.?????? ?? Подсеть: 124.128. 64. 0 = 0 1 1111 0 0.10000000.01 00 0000. 0 000 000 0 Биты, которые выделены жёлтым фоном, изменились (обнулились!), для этого соответствующие биты маски должны быть равны нулю (помним, что X и 1 = X, а X и 0 = 0) С другой стороны, слева от самого крайнего выделенного бита стоит 1, поэтому этот бит в маске должен быть равен 1 Поскольку в маске сначала идет все единицы, а потом все нули, маска готова, остаётся перевести все числа из двоичной системы в десятичную: Подсеть: 124.128. 64. 0 = 0 1 1111 0 0.10000000.01 00 0000. 0 000 000 0 Маска: 255.255.192.000 = 11111111.11111111.11 000000.00000000 Нам нужно только третье число, оно равно 192 (кстати, первое и второе всегда равны 255). Ответ: 192.

Изображение слайда
1/1
14

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

нужно помнить, что каждая часть в IP-адресе (и в маске) – восьмибитное двоичное число, то есть десятичное число от 0 до 255 (поэтому каждую часть адреса и маски называют октетом ) поскольку 255 = 11111111 2, все части IP-адреса узла, для которых маска равна 255, входят в IP-адрес сети без изменений (они полностью относятся к адресу сети) поскольку 0 = 00000000 2, все части IP-адреса узла, для которых маска равна 0, в IP-адресе сети заменяются нулями (они полностью относятся к адресу узла в сети ) таким образом, мы почти определили адрес сети, он равен 217.8.X.0, где X придется определять дополнительно переведем в двоичную систему третью часть IP -адреса и маски Адрес: 244 = 11110100 2 Маска: 252 = 11111100 2

Изображение слайда
1/1
Реклама. Продолжение ниже
15

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

заметим, что в маске сначала идет цепочка единиц, а потом до конца – цепочка нулей; это правильно, число где цепочка единиц начинается не с левого края (не со старшего, 8-ого бита) или внутри встречаются нули, не может быть маской; поэтому есть всего несколько допустимых чисел для последней части маски (все предыдущие должны быть равны 255): выполним между этими числами поразрядную конъюнкцию – логическую операцию «И»; маска 252 = 111111002 говорит о том, что первые 6 битов соответствующего числа в IP-адресе относятся к адресу сети, а оставшиеся 2 – к адресу узла: 244 = 111101 00 252 = 111111 00 поэтому часть адреса сети – это 244 = 11110100. таким образом, полный адрес сети – 217.8.244.0 по таблице находим ответ: DCFA ( D =217, C =8, F =244, A =0)

Изображение слайда
1/1
16

Слайд 16

Изображение слайда
1/1
17

Слайд 17

Р-02. Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет номер (внутренний адрес) компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1;младшие биты, отведенные в IP-адресе компьютера для номера (внутреннего адреса) компьютера в подсети, имеют значение 0.Например, маска подсети может иметь вид: 11111111 11111111 11100000 00000000 (255.255.224.0) Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат номер (внутренний адрес) компьютера в сети. Если маска подсети 255.255.255.240 и IP-адрес компьютера в сети 162.198.0.44, то номер компьютера в сети равен_____ Решение (1 способ): эта задача аналогична предыдущей с той разницей, что требуется определить не адрес сети, а номер (внутренний адрес) компьютера (узла) в этой сети нужно помнить, что каждая часть в IP-адресе (и в маске) – восьмибитное двоичное число, то есть десятичное число от 0 до 255 (поэтому каждую часть адреса и маски называют октетом ) первые три числа в маске равны 255, в двоичной системе это 8 единиц, поэтому первые три числа IP-адреса компьютера целиком относятся к адресу сети для последнего числа (октета) маска и соответствующая ей последняя часть IP-адреса равны 240 = 1111 0000 2 44 = 0010 1100 2 выше голубым цветом выделены нулевые биты маски и соответствующие им биты IP-адреса, определяющие номер компьютера в сети: 1100 2 = 12 Ответ: 12.

Изображение слайда
1/1
18

Слайд 18

Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет номер (внутренний адрес) компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1;младшие биты, отведенные в IP-адресе компьютера для номера (внутреннего адреса) компьютера в подсети, имеют значение 0.Например, маска подсети может иметь вид: 11111111 11111111 11100000 00000000 (255.255.224.0) Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат номер (внутренний адрес) компьютера в сети. Если маска подсети 255.255.240.0 и IP-адрес компьютера в сети 162.198.75.44, то номер компьютера в сети равен_____ Решение (1 способ): первые два числа в маске равны 255, в двоичной системе это 8 единиц, поэтому первые два числа IP-адреса компьютера целиком относятся к адресу сети и про них (в этой задаче) можно забыть последнее число в маске – 0, поэтому последнее число IP -адреса целиком относится к номеру узла третье число маски – 240 = 11110000 2, это значит, что первые 4 бита третьей части адреса (75) относятся к адресу сети, а последние 4 бита – к номеру узла: 240 = 1111 0000 2 75 = 0100 1011 2 выше голубым цветом выделены нулевые биты маски и соответствующие им биты IP-адреса, определяющие старшую часть номера компьютера в сети: 1011 2 = 11 кроме того, нужно учесть еще и последнее число IP-адреса (44 = 00101100 2 ), таким образом, полный номер компьютера (узла) в двоичной и десятичной системах имеет вид 1011.00101100 2 = 11.44 для получения полного номера узла нужно перевести число 1011 00101100 2 в десятичную систему: 1011 00101100 2 = 2860 или, что значительно удобнее, выполнить все вычисления в десятичной системе: первое число в полученном двухкомпонентном адресе 11.44 умножается на 2 8 = 256 (сдвигается на 8 битов влево), а второе просто добавляется к сумме: 11 · 256 + 44 = 2860 Ответ: 2860.

Изображение слайда
1/1
19

Слайд 19

Р-00. В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.252.0. Сколько различных адресов компьютеров допускает эта маска? Примечание. На практике два из возможных адресов не используются для адресации узлов сети: адрес сети, в котором все биты, отсекаемые маской, равны 0, и широковещательный адрес, в котором все эти биты равны 1. Решение (1 способ): фактически тут нужно найти какое количество N бит в маске нулевое, и тогда количество вариантов, которые можно закодировать с помощью N бит равно 2 N каждая часть IP-адреса (всего 4 части) занимает 8 бит поскольку младшая часть маски 255.255.252.0 нулевая, 8 бит уже свободны третья часть маски 252 = 255 – 3 = 11111100 2 содержит 2 нулевых бита общее число нулевых битов N = 10, число свободных адресов 2 NN N = 1024 поскольку из них 2 адреса не используются (адрес сети и широковещательный адрес) для узлов сети остается 1024 – 2 = 1022 адреса Ответ: 1022.

Изображение слайда
1/1
20

Слайд 20

Р-00. В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.252.0. Сколько различных адресов компьютеров допускает эта маска? Примечание. На практике два из возможных адресов не используются для адресации узлов сети: адрес сети, в котором все биты, отсекаемые маской, равны 0, и широковещательный адрес, в котором все эти биты равны 1. Решение (2 способ, использование размера подсети, М. Савоськин): найдём количество адресов соответствующих маске 255.255.252.0: 256*( 256 – 252 ) = 1024 поскольку из них 2 адреса не используются (адрес сети и широковещательный адрес) для узлов сети остается 1024 – 2 = 1022 адреса Ответ: 1022.

Изображение слайда
1/1
21

Слайд 21

CBFA

Изображение слайда
1/1
22

Слайд 22

29) Если маска подсети 255.255.255.224 и IP-адрес компьютера в сети 162.198.0.157, то номер компьютера в сети равен _____ Если маска подсети 255.255.252.0 и IP-адрес компьютера в сети 126.185.90.162, то номер компьютера в сети равен _____ В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.255.128. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют ? 144 ) Два узла, находящиеся в разных подсетях, имеют IP-адреса 118.187.59.255 и 118.187.65.115. В масках обеих подсетей одинаковое количество единиц. Укажите наибольшее возможное количество единиц в масках этих подсетей. Учтите, что два адреса в любой подсети зарезервированы: адрес всей подсети и широковещательный адрес.

Изображение слайда
1/1
23

Последний слайд презентации: Занятие №9

29, 674, 126, 21

Изображение слайда
1/1
Реклама. Продолжение ниже