Билет №1

1. Локальная вычислительная сеть (лвс). Основные функции и структура лвс:

Сеть- набор компьютеров и перефирийных устройств,соединенных друг с другом и взаимодействующих между собой.

Локальная сеть- сеть,все компьютеры которой находятся в пределах одного объекта(здания,комнаты)

Глобальная- набор комьютеров и или лок сетей, территориально распределенных на больших расстояниях и соединяемых с помощью спец оборудований.

Функции:

1.удаленный доступ к программно-техническому оборудованию(разделение ресурсов)

2.удаленный доступ к информации(разделение данных)

3.телекоммуникации(общение в сети)

4.организация коллективной работы

Структура: стандартными компонентами,образующими структуру ЛВС яв:

1.рабочие станции

2.серверы

3.сетевые адаптеры - буфер между средой передачи данных и компьютером

4.среда передачи данных:

1.связанные среды:витая пара,коаксиальный кабель,оптоволоконный кабель

2.несвязанные среды:лазарный луч,инфокрасные волны,излучение

5.переферийное оборудование

В состав включают следующие устройства:

1.рефтранслятор(предназначен для увеличения дальности действия одной сети за счет компенсации ухудшения качества сигнала.

2.мост(для соединения двух одинаковых сетей,т.е. сетей использующих один и тот же протокол

3.шлюз(для соединения двух разнородных систем(ЛВС,мейн,фрейм)псредством преобразования формата данных.

4.маршрутизатор(для получения данных,проверяет и направляет в опр путь следования)

2. Понятие алгоритма. Свойства и способы описания алгоритмов.

Алгоритм- точно определенная последовательность действий(предписаний),которые необходимо выполнить над исходной информацией,для получения искомого результата(решение задачи).

Параметры,характеризующие заданный алгоритм:

1.совокупность возможных исходных данных

2.совокупность промежуточных результатов

3.совокупность возможных результатов

4.правило начала

5.правило непосредственной переработы

6.правило окончания 7.правило извлечения результатов

Свойства:

дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.

детерминированность (определённость). Детерминированность в алгоритме означает, что способ решения задачи определён однозначно в виде последовательности шагов. На любом шаге не допускаются никакие двусмысленности или неопределённости и независимо от единичных вещей.

понятность - алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.

завершаемость (конечность) - при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.

массовость (универсальность) - алгоритм должен быть применим к разным наборам исходных данных.

результативность - завершение алгоритма определёнными результатами.

7.экономичность

Способы записи:

1.словесное описание

2.формализованное описание

3.табличный

4.операторный

5.графический(три рисунка)

Функциональная вершина- используется для представления функционального действия

Предикатная- для представления ф-ии в виде логического выражения,передающего управление по одной или двум возможных ветвей.

Объединяющая вершина- представляет передачу управления от одной или двух входящих ветвей к одной выходящей ветви.

Билет №2