4.Формальный нейрон. Структура формального нейрона. Функция активации.
Формальный нейрон – процессорный элемент, преобразователь данных, получающий входные данные и преобразующий их в соответствии с заданной функцией и параметрами; работает с дискретным временем.
Модель формального нейрона
Алгоритм функционирования формального нейрона:
1.
2.
где xi – i-й элемент вектора входного сигнала; wi – весовой коэффициент i-го входа;
b - смещение; T – величина порога; y – выходной сигнал нейрона.
Функция активации – функция, характеризующая реакцию нейрона на входное воздействие.
Наиболее распространённые функции активации:
1)пороговая 2)линейная 3)линейная с ограничениями 4) логистическая или сигмоидальная 5)гиперболический тангенс
Билет 34
1.Суммирующий счётчик.
Счётчик - последовательностное устройство, выполняющее микрооперацию счета. Счётчики бывают одноразрядными (счетные триггеры) и многоразрядными. Если по приходу счетного сигнала содержимое счетчика увеличивается на единицу, то такой ситчик называют суммирующим, в противном случае ─ вычитающим. По способу организации переноса счетчики подразделяются на счетчики с последовательным и с параллельным переносом.
|
|
Младший разряд этого числа ─ это выход триггера, на вход которого подана счетная последовательность X. Максимальное время переключения счетчика определяется соотношением Тпсч=м*tпер, где: m -- количество триггеров в счетчике, tпер -- время переключения триггера.
В2: Взаимодействие ЭВМ с внешними устройствами. Понятие интерфейса.
Интерфейс - это аппаратное и программное обеспечение (элементы соединения и вспомогательные схемы управления, их физические, электрические и логические параметры), предназначенное для сопряжения систем или частей системы (программ или устройств).
Под периферийным понимают любое устройство, конструктивно отделенное от центральной части ЭВМ, имеющее собственное управление и выполняющее запросы МП без его непосредственного вмешательства. По функциональному признаку ПУ делятся на две основные группы:внешние запоминающие устройства (ВЗУ), устройства ввода - вывода (УВВ).
Адаптер периферийных устройств (АПУ) выполняет две основные функции:осуществляет непосредственное управление ПУ по запросам от МП, освобождая тем самым последний от выполнения рутинных операций;обеспечивает согласование интерфейса ПУ с СШ.
Понятие «адаптер периферийного устройства» можно считать синонимом термина «контроллер».
Порт ввода-вывода (ПВВ) обеспечивает непосредственное подключение АПУ к СШ. Каждый ПВВ имеет свой адрес, аналогичный адресу в ОП, но содержащийся в другом адресном пространстве. Одному ПУ может быть приписано несколько ПВВ. Упрощенно ПВВ можно считать регистром, в который записывается информация для передачи в ПУ или с которого считывается полученная из ПУ информация.
В3.Что такое рекурсивная функция. Привести примнеры.
Под рекурсивной функцией в программировании понимают функцию, которая вызывает сама себя. Рекурсивные функции чаще всего используют для компактной реализации рекурсивных алгоритмов. Классическими рекурсивными алгоритмами могут быть возведение числа в целую положительную степень, вычисление факториала.
Недостатки рекурсивных функций:
Увеличение памяти на повторные вызовы функции и многократное размещение в стеке формальных параметров и локальных переменных рекурсивной функции
Расход времени на многократное выполнение команд вызова функции
Переполнение стека программы, при большом количестве рекурсивных вызовов
Пример рекурсивной функции на я зыке C
Возвести в степень n число с плавающей точкой x:
float power( float x,int n)
{
if ( n= = 0) return 1;
else return x*power( x,n-1);
}
#include<stdio.h>
void main()
{
int k;
float a;
printf(“ введите данные a и k \n” );
scanf(“%f%d”,&a,&k));
printf("%f",power(a,k));
}
В4: Языки и протоколы Intranet. Концепция протокола HTTP.
Intranet-приложение - это корпоративная система, для организации которой используются механизмы Internet.
Типы:
1. Коммуникационные
2. Интегрирующие
3. Мультимедийные
4. Intranet-системы с упрощенной процедурой доступа для пользователей. Основаны на механизме электронной подписи при обеспечении надежной защиты от внешнего мира.
1. Язык гипертекстовой разметки документов HTML.
2. Универсальный способ адресации ресурсов в сети URL.
3. Протокол обмена гипертекстовой информацией http.
Позже команда NCSA (National Center of Supercomputer Applications) добавила к этим трем компонентам четвертый - универсальный интерфейс шлюзов CGI.
Концепция протокола HTTP
Протокол используется с 1990 года и реализует принцип "запрос/ответ". Запрашивающая программа - клиент - инициирует взаимодействие с отвечающей программой - сервером, и посылает запрос, включающий в себя:
метод доступа
адрес URI
версию протокола
сообщение с указанием типа передаваемой информации
информацию клиента
тело сообщения клиента.
Сервер отвечает строкой состояния, включающей:
версию протокола
код возврата
сообщение, содержащее информацию сервера
метаинформацию и непосредственно тело сообщения.
В Internet для обслуживания HTTP-запросов используется 80 порт TCP/IP. Практика использования протокола такова, что клиент устанавливает соединение и ждет ответа сервера. После отправки ответа сервер инициирует разрыв соединения. Таким образом, при передаче сложных гипертекстовых страниц соединение может устанавливаться несколько раз.
Остановимся более подробно на механизме взаимодействия и формате передаваемой информации.
формат запроса клиента
Запрос браузера к серверу может быть в двух формах:
1) в форме полного запроса;
2) в форме простого запроса.
Простой запрос содержит метод доступа и запрос ресурса. Например: GET http://polyn.net.kiae.su/
<Полный запрос> := <Строка Запроса> (<Общий заголовок>
<Заголовок запроса>
<Заголовок обозначения ресурса>)
<символ новой строки>[<тело ресурса>]
POST http://polyn.net.kiae.su/cgi-bin/test HTTP/1.0
В данном случае используется метод POST и протокол версии 1.0.
HTTP: методы доступа
GET - метод, позволяющий получить данные, заданные в форме URI в запросе ресурса. Если ссылаются на программу, то возвращается результат выполнения этой программы, но не текст программы. Дополнительные данные, которые надо передать для обработки, кодируются в запрос ресурса. Имеется разновидность метода GET - условный GET. При использовании этого метода сервер ответит на запрос только в том случае, если будут выполнены условия передачи. Это позволяет разгрузить сеть, избавив ее от передачи ненужной информации. Условие указывается в поле "if-Modified-Since" заголовка запроса. При использовании метода GET в поле тела ресурса возвращается собственно затребованная информация (текст HTML-документа, например).
HEAD - метод, аналогичный GET, но не возвращает тела ресурса. Используется для получения информации о ресурсе. Условного HEAD не существует. Данный метод используется для тестирования гипертекстовых ссылок.
POST - этот метод разработан для передачи большого объема информации на сервер. Им пользуются для аннотирования существующих ресурсов, посылки почтовых сообщений, работы с формами интерфейсов к внешним базам данных и внешним исполняемым программам. В отличии от GET и HEAD, в POST передается тело ресурса, которое и является информацией из поля форм или других источников ввода.
В обеих формах запроса важное место занимает форма запроса ресурса, которая кодируется в соответствии со спецификацией URI. Применительно к World Wide Web эта спецификация получила название URL. При обращении к серверу можно использовать как полную форму URL, так и упрощенную.
формат ответа сервера
Ответ сервера может быть, как и запрос, упрощенным или полным.
При упрощенном ответе сервер возвращает только тело ресурса (например, текст HTML-документа).
Полный ответ в форме Бекуса-Наура представляется следующим образом:
<Полный ответ> := <Строка состояния> (<Общий заголовок>
<Заголовок ответа>
<Заголовок ресурса>)
<символ новой строки>[<тело ресурса>]
Строка состояния состоит из:
версии протокола;
кода возврата;
краткого описания кода возврата.
"HTTP/1.0 200 Success"
Заголовок ответа сервера может состоять из адреса URI запрашиваемого ресурса, и/или наименования программы сервера, и/или кода идентификации для работы в защищенном режиме. Состав полей заголовка ресурса является общим и для запроса клиента и для ответа сервера, и состоит из:
разрешения на метод доступа;
типа кодировки тела ресурса (содержания ресурса);
длины тела ресурса;
типа ресурса;
времени действия данной копии ресурса;
времени последнего изменения ресурса;
расширения заголовка.
Web-сервер - это программа, обслуживающая запросы клиентов по протоколу HTTP. Наиболее типичными для современных серверов являются следующие функции:
1. Ведение иерархической базы данных документов.
2. Контроль за доступом к информации со стороны программ-клиентов.
3. Предварительная обработка данных перед ответом на запрос.
4. Взаимодействие с внешними программами через Common Gateway Interface.
5. Реализация взаимодействия с клиентами и другими серверами в режиме посредника.
6. Реализация встроенных или взаимодействие с внешними поисковыми машинами.
7. Кроме того, такие серверы как NetSite (Netscape Communication) и Apachie позволяют реализовать шифрованные протоколы HTTP для обмена информацией с клиентами.
Билет 35