Контрольная работа по МДК.01.02. Математический аппарат для построения компьютерных сетей

Контрольная работа

по МДК.01.02. Математический аппарат для построения компьютерных сетей

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

2. По заданному изображению графа построить матрицу смежности.

3. Решить задачи с помощью графов. В турнире по Counter Strike участвовали 4 команды. Каждая команда сыграла со всеми другими участниками соревнований по одному разу. Сколько всего было сыграно партий?

4. Решить задачи с помощью графов. В компьютерной сети 8 ЭВМ: А, Б, В, Г, Д, Е, Ж, З и восемь линий вязи между компьютерами А и Б,
Е и Д, Б и Ж, З и А, В и Г, Г и Д, Ж и З, В и Е. Можно ли по этой сети передать данные из А в Г?

5. Решить задачи с помощью графов. В конкурсах «Неделе техника» участвуют 4 группы техников: 1Б, 2Б, 3Б и 4 Б. 1 Б идет впереди 4 Б, 3 Б впереди 2 Б, а 4 Б впереди 3 Б. В каком порядке идут команды?

6. Решить задачи с помощью графов. На складе четыре планки памяти: Memory1, Memory 2, Memory 3 и Memory 4. Две из них имеют одинаковый объем. Известно, что объем Memory 3 больше Memory 1, и меньше объема Memory 4. Объем памяти Memory 3 меньше объема Memory 2, но больше объема Memory 4. Какие планки имеют одинаковый объем?

7. Решить задачи с помощью графов. Программистом в разное время написано 8 программ: ПО1, ПО 2, ПО 3, ПО 4, ПО 5, ПО 6, ПО 7 и ПО 8. ПО 4 написано позже ПО 7, ПО 1 позже ПО 6, ПО 5 раньше ПО 3, но позже ПО 8, ПО 8 позже ПО 4, ПО 3 раньше ПО 2, а ПО 7 позже ПО 1. Расположите ПО в порядке его создания начиная с самого раннего.

8. Решить задачи с помощью графов. Для сборке системного блока предложены следующие виды комплектующих: ЦП - Pentium, Celeron, Athlon, Оперативная память – Samsung и Toshiba, Жесткий диск – 500Гб и 1Тб.Сколько различных конфигурация можно составить из этих комплектующих?