моя шп (шпоргалка по инфе), страница 6

вопрос 50

Для описания общей модели взаимодействие открытых систем используется эталонная модель OSI (Open System Interconnection). Модель OSI состоит из 7 уровней (от низших к высшим): 1) физический; 2) канальный; 3) сетевой; 4) транспортный; 5) сеансовый; 6) представительский; 7) прикладной.

2-й уровень – канальный. На этом уровне физический канал преобразовывается в надежную линию связи, свободную от необнаруженных ошибок. Для этого формируется логический канал между двумя узлами, соединенных физическим каналом. Данные передаются по канальному уровню в виде кадров, которые включают, помимо данных, проверочную информацию. Проверочная информация позволяет установить, был ли передан кадр без искажений (ошибок) и частично восстановить информацию. Если кадр не был восстановлен, то происходит его повторная передача. 3-й уровень – сетевой. Отвечает за адресацию сообщений и перевод логических адресов в физические. Этот уровень разрешает проблемы, связанные с разными способами адресации и разными протоколами при переходе пакетов из одной сети в другую, позволяя объединять разнородные сети. 4-й уровень – транспортный. На этом уровне данные разбиваются на пакеты. При этом гарантируется, что эти пакеты прибудут по назначению в правильном порядке. Для этого осуществляется поиск оптимального маршрута передачи пакетов с точки зрения загруженности сегментов сети и времени передачи данных между узлами. Уровень управляет созданием и удалением сетевых соединений и управляет потоком сообщений. 7-й уровень – прикладной. Предоставляет доступ прикладным процессам к сетевым службам. Этот уровень управляет общим доступом к сети.

Семь уровней модели OSI преобразованы в четыре уровня протоколов TCP/IP: 1) уровень межсетевого интерфейса предназначен собственно для передачи данных по сети; 2) межсетевой уровень отвечает за маршрутизацию и доставку пакетов; 3) транспортный уровень выполняет задачи установки и поддержания соединения между двумя узлами, отправку уведомлений о получении данных; 4) прикладной уровень предоставляет доступ к сети приложениям

вопрос 51

В конце 1969 г. под эгидой Министерства обороны США был создан проект ARPAnet (Advanced Research Project Agency Network – сеть Управления перспективного планирования оборонных научно-исследовательских работ), объединивший в единую вычислительную сеть сети 4 исследовательских институтских центров по всей территории США. В рамках этого проекта проводились исследования в области телекоммуникаций с целью создания надежной системы, способной передавать данные даже в случае начала ядерной войны. Проект основывался на концепции децентрализованного управления, так как, в случае уничтожения или повреждения центра управления, происходил отказ всей сети. В 1974 г. были начаты разработки протоколов, способных обеспечить передачу данных по сетям разного типа – TCP/IP (Transmission Control Protocol/Internet Protocol – протокол управления передачей / Интернет-протокол). В 1983 г. сеть ARPAnet была переведена на протокол TCP/IP. После этого Министерства обороны передало контроль над сетью Национальному научному фонду США. Началось расширение сети ARPAnet, в том числе за пределы США. При этом фонд осуществлял борьбу с коммерциализацией сети, штрафуя тех, кто имел побочный доход в сети. К 1995 г. сеть ARPAnet разрослась до такой степени, что Национальный научный фонд США уже не успевал отслеживать деятельность каждого узла. Поэтому произошла передача региональным провайдерам оплаты за подсоединение многочисленных частных сетей к национальной магистрали.

Провайдер – это организация (фирма, компания), обеспечивающая подключение пользователей к сети Интернет. Подключение может осуществляться двумя способами:

1) по модему (телефонному, ADSL или другого типа) (раздел Error: Reference source not found);

2) прямым подключением к сети провайдера.

вопрос 52

Непосредственная разработка алгоритма начинается с осознания существа поставленной задачи, с анализа того, что нам известно, что следует получить в качестве результата, в какой форме нужно представить исходные данные и результаты вычислений. Следующая ступень – разработка общей идеи алгоритмического процесса и анализа этой идеи. После этого можно приступить к более детальной разработке уже задуманного конкретного алгоритма. И вот этот процесс разработки конкретного алгоритма, в соответствии с определением самого понятия «алгоритм», заключается в последовательном выполнении следующих пунктов:

1) разложении всего вычислительного процесса на отдельные шаги – возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя;

2) установлении взаимосвязей между отдельными шагами алгоритма и порядка их следования, приводящего от известных исходных данных к искомому результату;

3) полном и точном описании содержания каждого шага алгоритма на языке выбранной алгоритмической системы;

4) проверке составленного алгоритма на предмет, действительно ли он реализует выбранный метод и приводит к искомому результату.

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

Способы записи алгоритмов:

• словесная (запись на естественном языке); Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

• графическая (изображения из графических символов); При графическом представлении алгоритм изображается в виде последовательности

• связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

• программная (тексты на языках программирования).

вопрос 53

элементарных базисных управляющих структур: а) структуры следования или последовательности; б) структуры ветвления; в) структуры цикла с предусловием (см. Error: Reference source not foundунок, где P– условие, S – оператор).

Базисный набор управляющих структур является функционально полным, то есть с его помощью можно создать любой сколь угодно сложный алгоритм. Однако с целью создания более компактных и наглядных алгоритмов дополнительно используются следующие управляющие структуры: а) структура сокращенного ветвления; б) структура выбора; в) структура цикла с параметром; г) структура цикла с постусловием (следующий Error: Reference source not foundунок).

В разных языках программирования реализация базовых управляющих структур может быть различной. В языке Паскаль реализованы все рассмотренные структуры. Любой алгоритм может быть построен посредством композиции базисных и дополнительных структур: - их последовательным соединением  образованием последовательных конструкций; - их вложением друг в друга  образованием вложенных конструкций.

вопрос 54

Схема алгоритма – это графический способ его представления с элементами словесной записи.

Структура цикла с пред и пост условием выглядит следующим образом:

while<условие>do<оператор 1>......repeat<оператор 1>until<условие>

вопрос 55

2.1. Нисходящее проектирование

       Одним из естественных подходов к проектированию программ является подход сверху вниз. Существуя под разными названиями, такими, как “систематическое программирование”, “иерархическое проектирование программ” и “взрывное проектирование”, большинство различных вариаций кисходящего проектирования преследует одну и ту же цель: определить основные функции, которые должны быть обеспечены, а затем перейти к определению дополнительных функций, которые вытекают из этих основных.

вопрос 56

структура программы на языке паскаль

Program ... ; { Заголовок программы }
Uses ... ; { Подключение модулей }
Label ... ; { Раздел объявления меток }
Const ... ; { Раздел объявления констант }
Type ... ; { Раздел объявления новых типов }
Var ... ; { Раздел объявления переменных }
Procedure ... ; { Описание своих процедур }
Function ... ; { Описание своих функций }
Begin { Начало основной программы }
...;
{ Операторы }
...;
End.
Обязательной частью является лишь тело программы, которое начинается словом begin, а заканчивается словом end с точкой. Операторы в Паскале разделяются точкой запятой. Заголовок программы является хотя и необязательным, но желательным элементом и состоит из зарезервированного слова program и идентификатора - имени программы, за котором следует точка с запятой. Порядок объявлений и описаний не регламентируется.

Разделы описаний и определений.

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

Раздел описания типов данных.
Тип данных может быть либо описан непосредственно в разделе описания переменных, либо определяться идентификатором типа. Стандартные типы не требуют описания, в отличие от типов, определенных пользователем. Строго говоря, синтаксис языка Pascal не требует обязательного определения идентификатора типа и в последнем случае, так как тип можно задать перечислением в разделе описания переменных. Выбор описания типа зависит, таким образом, только от программиста и специфики программы. Раздел описания типов данных начинается зарезервированным словом type, за которым следуют одно или несколько определений типов, разделенных точкой с запятой.

Раздел описания переменных.
Каждая встречающаяся в программе переменная должна быть описана. Описание обязательно должно предшествовать использованию переменной. Раздел описания переменных начинается зарезервированным словом var (variable – переменная), затем через запятую перечисляются имена переменных и после двоеточия следуют их тип и точка с запятой. 

Раздел операторов.

В программе на языке Pascal раздел операторов является основным, так как именно в нем с предварительно описанными переменными, константами, значениями функций выполняются действия, позволяющие получить результат, ради которого создавалась программа.

Раздел операторов начинается зарезервированным словом begin (начало), далее следуют операторы языка, отделенные друг от друга точкой с запятой. Завершает раздел зарезервированное слово end. (конец) с точкой.

Классификация операторов.

- Оператор условной передачи управления (Используют для программирования ветвлений, т. е. ситуаций, когда возникает необходимость при выполнении условия реализовывать одни действия, а при нарушении - другие. Условие записывают в виде логического выражения, в зависимости от результата которого осуществляется выбор одной из ветвей: если результат true, то выполняется оператор, следующий за служебным словом then, иначе - оператор, следующий за служебным словом else.)

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