Файл: ответы.doc

Авторские права на все виды программ для ЭВМ (в том числе на операционные системы и программные комплексы), которые могут быть выражены на любом языке и в любой форме, включая исходный текст и объектный код, охраняются так же, как авторские права на произведения литературы. Программой для ЭВМ является представленная в объективной форме совокупность данных и команд, предназначенных для функционирования ЭВМ и других компьютерных устройств в целях получения определенного результата, включая подготовительные материалы, полученные в ходе разработки программы для ЭВМ, и порождаемые ею аудиовизуальные отображения.

Статья 1296. Программы для эвм и базы данных, созданные по заказу

1. В случае, когда программа для ЭВМ или база данных создана по договору, предметом которого было ее создание (по заказу), исключительное право на такую программу или такую базу данных принадлежит заказчику, если договором между подрядчиком (исполнителем) и заказчиком не предусмотрено иное.

2. В случае, когда исключительное право на программу для ЭВМ или базу данных в соответствии с пунктом 1 настоящей статьи принадлежит заказчику, подрядчик (исполнитель) вправе, поскольку договором не предусмотрено иное, использовать такую программу или такую базу данных для собственных нужд на условиях безвозмездной простой (неисключительной) лицензии в течение всего срока действия исключительного права.

3. В случае, когда в соответствии с договором между подрядчиком (исполнителем) и заказчиком исключительное право на программу для ЭВМ или базу данных принадлежит подрядчику (исполнителю), заказчик вправе использовать такую программу или такую базу данных для собственных нужд на условиях безвозмездной простой (неисключительной) лицензии в течение всего срока действия исключительного права.

4. Автор созданных по заказу программы для ЭВМ или базы данных, которому не принадлежит исключительное право на такую программу или такую базу данных, имеет право на вознаграждение в соответствии с абзацем третьим пункта 2 статьи 1295 настоящего Кодекса.

Статья 1297. Программы для эвм и базы данных, созданные при выполнении работ по договору

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

В этом случае заказчик вправе, если договором не предусмотрено иное, использовать созданные таким образом программу или базу данных в целях, для достижения которых был заключен соответствующий договор, на условиях простой (неисключительной) лицензии в течение всего срока действия исключительного права без выплаты за это использование дополнительного вознаграждения. При передаче подрядчиком (исполнителем) исключительного права на программу для ЭВМ или базу данных другому лицу заказчик сохраняет право использования программы или базы данных.

2. В случае, когда в соответствии с договором между подрядчиком (исполнителем) и заказчиком исключительное право на программу для ЭВМ или базу данных передано заказчику либо указанному им третьему лицу, подрядчик (исполнитель) вправе использовать созданные им программу или базу данных для собственных нужд на условиях безвозмездной простой (неисключительной) лицензии в течение всего срока действия исключительного права, если договором не предусмотрено иное.

3. Автор указанных в пункте 1 настоящей статьи программы для ЭВМ или базы данных, которому не принадлежит исключительное право на такую программу или такую базу данных, имеет право на вознаграждение в соответствии с абзацем третьим пункта 2 статьи 1295 настоящего Кодекса.

3. Подсчитать сколько раз в массиве встречается заданный элемент N. Вывести количество данных вхождений.

program Project5;

{$APPTYPE CONSOLE}

uses

SysUtils,

Windows;

//Program Zadanie_5;

//Uses Crt;

Const Kol = 100;

Var

N,i,M,K:Integer;

A:Array[1..Kol] of Integer;

Begin

Write('Number of elements array = ');

Readln(N);

If (N>0) and (N<100) Then

Begin

Writeln('Elements of array...');

For i:=1 To N Do

Begin

Write('A[',i,'] = ');

Readln(a[i]);

End;

Write('Number M = ');

Readln(M);

K:=0;

For i:=1 To N Do

If (A[i]=M) Then Inc(K);

Writeln;

Writeln('Number of elements M == ',K);

End

Else Writeln('Uncorrectly number N');

Writeln('For exit press any key');

Readln;

End.

Билет 40.

1. Характеристики локальных вычислительных сетей типа ETHERNET.

Ethernét (эзернет, от лат. aether — эфир) — пакетная технология компьютерных сетей, преимущественно локальных. Стандарты Ethernet определяют проводные соединения и электрические сигналы на физическом уровне, формат кадров и протоколы управления доступом к среде — на канальном уровне модели OSI. Ethernet в основном описывается стандартами IEEE группы 802.3. Ethernet стал самой распространённой технологией ЛВС в середине 90-х годов прошлого века, вытеснив такие устаревшие технологии, как Arcnet, FDDI и Token ring.

Технология.

В стандарте первых версий (Ethernet v1.0 и Ethernet v2.0) указано, что в качестве передающей среды используется коаксиальный кабель, в дальнейшем появилась возможность использовать витую пару и оптический кабель. Причинами перехода на витую пару были: возможность работы в дуплексном режиме;низкая стоимость кабеля «витой пары»; более высокая надёжность сетей при неисправности в кабеле; большая помехозащищенность при использовании дифференциального сигнала; возможность питания по кабелю маломощных узлов, например IP-телефонов (стандарт Power over Ethernet, POE); отсутствие гальванической связи (прохождения тока) между узлами сети. При использовании коаксиального кабеля в российских условиях, где, как правило, отсутствует заземление компьютеров, применение коаксиального кабеля часто сопровождалось пробоем сетевых карт, и иногда даже полным «выгоранием» системного блока.Причиной перехода на оптический кабель была необходимость увеличить длину сегмента без повторителей. Метод управления доступом (для сети на коаксиальном кабеле) — множественный доступ с контролем несущей и обнаружением коллизий (CSMA/CD, Carrier Sense Multiple Access with Collision Detection), скорость передачи данных 10 Мбит/с, размер пакета от 72 до 1526 байт, описаны методы кодирования данных. Режим работы полудуплексный, то есть узел не может одновременно передавать и принимать информацию. Количество узлов в одном разделяемом сегменте сети ограничено предельным значением в 1024 рабочих станции (спецификации физического уровня могут устанавливать более жёсткие ограничения, например, к сегменту тонкого коаксиала может подключаться не более 30 рабочих станций, а к сегменту толстого коаксиала — не более 100). Однако сеть, построенная на одном разделяемом сегменте, становится неэффективной задолго до достижения предельного значения количества узлов, в основном по причине полудуплексного режима работы. В 1995 году принят стандарт IEEE 802.3u Fast Ethernet со скоростью 100 Мбит/с и появилась возможность работы в режиме полный дуплекс. В 1997 году был принят стандарт IEEE 802.3z Gigabit Ethernet со скоростью 1000 Мбит/с для передачи по оптоволокну и еще через два года для передачи по витой паре.

Основной формат кадра: 1.Поле преамбулы состоит из семи байтов синхронизирующих данных. Каждый байт содержит одну и ту же последовательность битов - 10101010.Преамбула используется для того, чтобы дать время и возможность схемам приемопередатчиков (transceiver) прийти в устойчивый синхронизм с принимаемыми тактовыми сигналами. 2.Начальный ограничитель кадра состоит из одного байта с набором битов 10101011. Появление этой комбинации является указанием на предстоящий прием кадра. 3.Адрес получателя - может быть длиной 2 или 6 байтов (MAC-адрес получателя). Первый бит адреса получателя - это признак того, является адрес индивидуальным или групповым: если 0, то адрес указывает на определенную станцию, если 1, то это групповой адрес нескольких (возможно всех) станций сети. При широковещательной адресации все биты поля адреса устанавливаются в 1. Общепринятым является использование 6-байтовых адресов. 4.Адрес отправителя - 2-х или 6-ти байтовое поле, содержащее адрес станции отправителя. Первый бит - всегда имеет значение 0. 5.Двухбайтовое поле длины определяет длину поля данных в кадре. 6.Поле данных может содержать от 0 до 1500 байт. Но если длина поля меньше 46 байт, то используется следующее поле - поле заполнения, чтобы дополнить кадр до минимально допустимой длины. 7.Поле заполнения состоит из такого количества байтов заполнителей, которое обеспечивает определенную минимальную длину поля данных (46 байт). Это обеспечивает корректную работу механизма обнаружения коллизий. Если длина поля данных достаточна, то поле заполнения в кадре не появляется. 8.Поле контрольной суммы - 4 байта, содержащие значение, которое вычисляется по определенному алгоритму (полиному CRC-32). После получения кадра рабочая станция выполняет собственное вычисление контрольной суммы для этого кадра, сравнивает полученное значение со значением поля контрольной суммы и, таким образом, определяет, не искажен ли полученный кадр.

2. Нормальный алгоритм Маркова.

Норма́льный алгори́тм Ма́ркова (НАМ) — один из стандартных способов формального определения понятия алгоритма. Понятие нормального алгоритма введено А. А. Марковымв конце1940-хгодов. Традиционно, когда говорят об алгоритмах Маркова, используют слово «алгорифм».

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

На основе НАМ был создан функциональныйязык программированияРефал.

Нормальные алгоритмы являются вербальными, то есть предназначенными для применения к словам в различных алфавитах. Определение всякого нормального алгоритма состоит из двух частей: определения алфавита алгоритма (к словам из символов которого алгоритм будет применяться) и определения его схемы. Схемой нормального алгоритма называется конечный упорядоченный набор т. н. формул подстановки, каждая из которых может быть простой или заключительной. Простыми формулами подстановки называются слова вида , где L и D — два произвольных слова в алфавите алгоритма (называемые, соответственно, левой и правой частями формулы подстановки). Аналогично, заключительными формулами подстановки называются слова вида , где L и D — два произвольных слова в алфавите алгоритма. При этом предполагается, что вспомогательные буквы и не принадлежат алфавиту алгоритма (в противном случае на исполняемую ими роль разделителя левой и правой частей следует избрать другие две буквы).

Примером схемы нормального алгоритма в пятибуквенном алфавите | * abc может служить схема

Процесс применения нормального алгоритма к произвольному слову V в алфавите этого алгорифма представляет собой дискретную последовательность элементарных шагов, состоящих в следующем. Пусть V' — слово, полученное на предыдущем шаге работы алгорифма (или исходное слово V, если текущий шаг является первым). Если среди формул подстановки нет такой, левая часть которой входила бы в V', то работа алгоритма считается завершённой, и результатом этой работы считается слово V'. Иначе среди формул подстановки, левая часть которых входит в V', выбирается самая верхняя. Если эта формула подстановки имеет вид , то из всех возможных представлений слова V' в виде RLS выбирается такое, при котором R — самое короткое, после чего работа алгоритма считается завершённой с результатом RDS. Если же эта формула подстановки имеет вид , то из всех возможных представлений слова V' в виде RLS выбирается такое, при котором R — самое короткое, после чего слово RDSсчитается результатом текущего шага, подлежащим дальнейшей переработке на следующем шаге.