Глобальные компьютерные сети 4

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Башкирский Государственный Университет

(Стерлитамакский филиал)

Кафедра математики и информатики

КОНТРОЛЬНАЯ РАБОТА ПО ДИСЦИПЛИНЕ
«Информатика»

НА ТЕМУ

«Глобальные компьютерные сети»

Вариант №70

Выполнила: Хакимова А.Ш., 1 курс ОЗО

(3,5года).

Руководитель: к.физ-мат.н. Беляева М.Б.

Стерлитамак, 2009г.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ………………………………………………………………….3

1.Теоретическая часть………………………………………………………5

1.1 Характеристика глобальных компьютерных сетей……………….….5

1.2 Сеть Internet………………………………………………………..……6

1.3 Обзор российских сетей протокола Х.25……………………………14

ЗАКЛЮЧЕНИЕ…………………………………………………………....17

2. Практическая (расчетная) часть…………………………………….…18

2.1 Задача №1……………………………………………………………....18

2.2 Задача №2……………………………………………………………….24

2.3 Задача №3…………………………………………………………….....27

СПИСОК ЛИТЕРАТУРЫ……………………………………………….…35

ПРИЛОЖЕНИЕ

ВВЕДЕНИЕ

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

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

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

Как и множество других технологических изобретений, глобальные компьютерные сети вышли из недр исследовательских проектов сугубо военного назначения [11,26 с]. Запуск в Советском Союзе первого искусственного спутника Земли в 1957 году ознаменовал начало технологического соревнования между СССР и США. В 1958 году для проведения и координации научно-исследовательской деятельности в военной области при Министерстве обороны США было выделено специальное Агентство Передовых Исследовательских Проектов (Advanced Research Projects Agency - ARPA). В его ведении, в частности, находились и работы по обеспечению безопасности связи и коммуникации в случае начала ядерной войны. Такая система передачи данных должна была обладать максимальной устойчивостью к повреждениям и быть способной функционировать даже при полном выведении из строя большинства своих звеньев.

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

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

Задачи:

1. Раскрыть основные понятия, характеристики глобальных компьютерных сетей.

2. Изучить структуру и принципы построения глобальных компьютерных сетей.

3. Проанализировать значение и использование глобальных компьютерных сетей в России.

В качестве объекта
исследования мы выбрали глобальную компьютерную сеть Internet.

Предмет
исследования – глобальные компьютерные сети.

1.Теоретическая часть

1.1 Характеристика глобальных компьютерных сетей

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

Первоначально глобальные сети решали задачу доступа удаленных ЭВМ и терминалов к мощным ЭВМ, которые назывались host-компьютер (часто используют термин сервер). Такие подключения осуществлялись через коммутируемые или некоммутируемые каналы телефонных сетей или через спутниковые выделенные сети передачи данных, например, сети, работающие по протоколу Х.25.Для подключения к таким сетям передачи данных использовались модемы, работающие под управлением специальных телекоммуникационных программ,таких как BITCOM, COMIT, PROCOM, MITEZ и т.д. Эти программы, работая под операционной системой MS-DOS, обеспечивали установление соединения с удаленным компьютером и обмен с ним информацией.

С закатом эры MS-DOS их место занимает встроенное в операционные системы коммуникационное программное обеспечение. Примером могут служить средства Windows95 или удаленный доступ (RAS) в WindowsNT [11, 30с].

В настоящее время все реже используются подключенные к глобальным сетям одиночные компьютеры. Это в основном домашние ПК. В основной массе абонентами компьютерных сетей являются компьютеры, включенные в локальные вычислительные сети (ЛВС), и поэтому часто решается задача организации взаимодействия нескольких удаленных локальных вычислительных сетей. При этом требуется обеспечить удаленному компьютеру связь с любым компьютером удаленной локальной сети, и, наоборот, любому компьютеру ЛВС с удаленным компьютером. Последнее становится весьма актуальным при расширении парка домашних и персональных компьютеров. В России крупнейшими глобальными сетями считаются Спринт сеть (современное название Global One), сеть Инфотел, сети Роснет и Роспак, работающие по протоколу Х.25, а также сети Relcom и Internet, работающие по протоколу TCP/IP.

1.2 Сеть Internet

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

Internet работает по протоколу TCP/IP. Основное, что отличает Internet от других сетей - это ее протоколы - TCP/IP. Вообще, термин TCP/IP обычно означает все, что связано с протоколами взаимодействия между компьютерами в Internet. Он охватывает целое семейство протоколов, прикладные программы, и даже саму сеть. TCP/IP - это технология межсетевого взаимодействия, технология internet. Сеть, которая использует технологию internet, называется "internet". Если речь идет о глобальной сети, объединяющей множество сетей с технологией internet, то ее называют Internet.
Свое название протокол TCP/IP получил от двух коммуникационных протоколов (или протоколов связи) - это Transmission Control Protocol (TCP) и Internet Protocol (IP) [5, 10с]. Несмотря на то, что в сети Internet используется большое число других протоколов, сеть Internet часто называют TCP/IP-сетью, так как эти два протокола, безусловно, являются важнейшими.
Как и во всякой другой сети в Internet существует 7 уровней взаимодействия между компьютерами: физический, логический, сетевой, транспортный, уровень сеансов связи, представительский и прикладной уровень. Соответственно каждому уровню взаимодействия соответствует набор протоколов (т.е. правил взаимодействия).
Протоколы физического уровня определяют вид и характеристики линий связи между компьютерами. В Internet используются практически все известные в настоящее время способы связи от простого провода (витая пара) до волоконно-оптических линий связи (ВОЛС).
Для каждого типа линий связи разработан соответствующий протокол логического уровня, занимающийся управлением передачей информации по каналу. К протоколам логического уровня для телефонных линий относятся протоколы SLIP (Serial Line Interface Protocol) и PPP (Point to Point Protocol) [5, 12с]. Для связи по кабелю локальной сети - это пакетные драйверы плат ЛВС.
Протоколы сетевого уровня отвечают за передачу данных между устройствами в разных сетях, то есть занимаются маршрутизацией пакетов в сети. К протоколам сетевого уровня принадлежат IP (Internet Protocol) и ARP (Address Resolution Protocol).
Протоколы транспортного уровня управляют передачей данных из одной программы в другую. К протоколам транспортного уровня принадлежат TCP (Transmission Control Protocol) и UDP (User Datagram Protocol).
Протоколы уровня сеансов связи отвечают за установку, поддержание и уничтожение соответствующих каналов. В Internet этим занимаются уже упомянутые TCP и UDP протоколы, а также протокол UUCP (Unix to Unix Copy Protocol).
Протоколы представительского уровня занимаются обслуживанием прикладных программ. К программам представительского уровня принадлежат программы, запускаемые, к примеру, на Unix-сервере, для предоставления различных услуг абонентам. К таким программам относятся: telnet-сервер, FTP-сервер, Gopher-сервер, NFS-сервер, NNTP (Net News Transfer Protocol), SMTP (Simple Mail Transfer Protocol), POP2 и POP3 (Post Office Protocol) и т.д.
К протоколам прикладного уровня относятся сетевые услуги и программы их предоставления.

Основным «продуктом», который вы можете найти в Internet, является информация. Эта информация собрана в файлы, которые хранятся на хост-компьютерах, и она может быть представлена в различных форматах. Формат данных зависит от того, каким сетевым сервисом вы воспользовались, и какие возможности по отображению информации есть на ПК.

Ключом к получению информации в Internet являются адреса ресурсов. Вам придется использовать почтовые адреса (mail addresses) при пересылке сообщений по электронной почте своим коллегам и адреса хост-компьютеров (host names) для соединения с ними и для получения файлов с информацией [16, 19с].

Одним из недостатков передачи данных по сети Internet является недостаточная защита информации.

Услуги Internet:

А) Передача файлов по протоколу FTP. Информационный сервис, основанный на передаче файлов с использованием протокола FTP(протокол передачи файлов).

Б) Поиск файлов с помощью системы Archie. Archie – первая поисковая система необходима для нахождения нужной информации, разбросанной по Internet.

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

Г) Списки рассылки. Список рассылки – это средство, предоставляющее возможность вести дискуссию группе пользователей, имеющих общие интересы.

Д) Телеконференции. Телеконференции в Internet предоставляют возможность вести дискуссии (при помощи сообщений) по тысячам размещенных тем.

Возможности сети Internet:

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

Для подключения в Интернет пользователь должен заключить контракт на обслуживание с одним из провайдеров в его регионе.

Доступ к информационным ресурсам:

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

В Интернет работают следующие информационные системы:

World Wide Web (WWW) – Всемирная информационная паутина. Эта система в настоящее время является наиболее популярной и динамично развивающейся. Информация в WWW состоит из страниц (документов). Страницы могут содержать графику, сопровождаться анимацией изображений и звуком, воспроизводимым непосредственно в процессе поступления информации на экран пользователя. Информация в WWW организована в форме гипертекста. Это означает, что в документе существуют специальные элементы – текст или рисунки, называемые гипертекстовыми ссылками (или просто ссылками), щелчок мышью на которых выводит на экран другой документ, на который указывает данная ссылка. При этом новый документ может храниться на совершенно другом сайте, возможно, расположенном в другом конце земного шара.

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

FTP (File Transfer Protocol) – система, служащая для пересылки файлов. Работа с системой аналогична работе с системой NC. Файлы становятся доступными для работы (чтение, исполнения) только после копирования на собственный компьютер. Хотя пересылка файлов может быть выполнена с помощью WWW, FTP-системы продолжают оставаться весьма популярными ввиду их быстродействия и простоты использования.

Адресация и протоколы в Интернет.

Компьютер, подключенный к Интернет, и использующий для связи с другими компьютерами сети специальный протокол TCP/IP, называется хостом. Для идентификации каждого хоста в сети имеются следующие два способа адресации, всегда действующие совместно.

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

Второй способ идентификации компьютеров называется системой доменных имен, именуемой DNS (Domain Naming System). DNS-имена назначаются провайдером и, например, имеет вид: win.smtp.dol.ru.

Приведенное выше доменное имя состоит из четырех, разделенных точками, простых доменов (или просто доменов). Число простых доменов в полном доменном имени может быть произвольным. Каждый из простых доменов характеризует некоторое множество компьютеров. Домены в имени вложены друг в друга, так что любой домен (кроме последнего) представляет собой подмножество домена, следующего за ним справа. Так, в приведенном примере DNS-имени домены имеют следующий смысл:

ru
– домены страны, в данном случае обозначает все домены в России; dol
– домен провайдера, в данном случае обозначает компьютеры, локальной сети российской фирмы Demos;

smtp
– домен группы серверов Demos, обслуживающих систему электронной почты;

win
– имя конкретного компьютера из группы smtp [17, 92с].

Таким образом, по всей организации и внутренней структуре DNS-система напоминает полный путь к конкретному файлу в дереве каталогов и файлов. Одно из различий состоит в том, что домен более высокого уровня в DNS-имени находится правее. Так же, как и IP-адрес, DNS-имя должно однозначно идентифицировать компьютер в Интернет. Полное доменное имя должно заканчиваться точкой.

Протокол Frame Relay (FR).

Frame Relay – это протокол, который описывает интерфейс доступа к сетям быстрой коммутации пакетов. Он позволяет эффективно передавать крайне неравномерно распределенный по времени трафик и обеспечивает высокие скорости прохождения информации через сеть, малые времена задержек и рациональное использование полосы пропускания. По сетям FR возможна передача не только собственно данных, но и также оцифрованного голоса. Согласно семиуровневой модели взаимодействия открытых систем OSI, FR – протокол второго уровня. Однако, он не выполняет некоторых функций, обязательных для протоколов этого уровня, но выполняет функции протоколов сетевого уровня. В то же время FR позволяет устанавливать соединение через сеть, что в соответствии с OSI, относится к функции протоколов третьего уровня.

1.3 Обзор российских сетей протокола Х.25.

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

Услуги, предоставляемые сетью:

- обеспечение передачи информации в реальном времени;

- установление соединения с абонентами и ресурсами других, в том числе и зарубежных, сетей;

- услуги внутренней электронной почты, телеконференции и телесовещания; - услуги электронной почты Х.400 и стыковку через нее с различными телематическими службами (телекс, факс, АТ-450).

Сеть ИАСНЕТ
– сеть передачи данных общественного пользования, разработана и эксплуатируется Институтом Автоматизированных Систем (ИАС). ИАСНЕТ предоставляет пользователям надежную связь с общественными сетями пакетной коммутации различных стран мира. Сеть обеспечивает доступ пользователей к отечественным и зарубежным информационно-вычислительным ресурсам, автоматизированным банкам данных, вычислительным ресурсам организаций-партнеров, системам телеконференций и электронной почты. Сеть также предоставляет доступ к своим ресурсам пользователям из зарубежных стран. Для обеспечения телекоммуникационных услуг ИАСНЕТ использует выделенные каналы связи к узлам сетей передачи данных зарубежных стран: BT GNS (США, Великобритания),Datex-P(Германия). ИАСНЕТ имеет телекоммуникационные узлы в Москве, Санкт-Петербурге,Киеве,

Владивостоке, Казани и др.

Услуги, предоставляемые сетью:

- телекоммуникационный доступ к информационным ресурсам, подключенным к сети по протоколу Х.25, к информационно-вычислительным ресурсам зарубежных сетей передачи данных;

- подключение абонентов по выделенным каналам и коммутационным каналам связи.

Сеть ИНФОТЕЛ предоставляет абонентам следующие услуги по передаче данных:

- передача данных в on-line режиме;

- доступ к удаленным информационным и вычислительным ресурсам в on-line режиме;

- электронная почта Demos, ИНФОТЕЛ (RFC 822 UNIX, РЕЛКОМ); электронная почта, телеконференции, пересылка файлов;

- синхронные совещания, сетевая база данных на основе центра коммутационных услуг ДИОНИС (информационная система ИНФОТЕЛ);

- передача и прием телексных и телетайпных сообщений;

- серверы электронной почты ДЕМОС+ИНФОТЕЛ и ДИОНИС.

Спринт
сеть создана одноименным совместным предприятием. Учредителем этого совместного предприятия являются корпорация «Sprint International» (США) и производственное объединение «Центр телеграф». Она имеет выходна международные сети. Сеть создана с целью предоставления России и другим государствам бывшего СССР современных услуг в области документальной электросвязи и используется для создания сетей ПД и систем обработки сообщений. Эта сеть взаимодействует с сетью ПД с КП. Спринт сеть дает возможность быстро, с обеспечением секретности и безопасности и недорого обмениваться данными, документами, инженерными расчетами, проектами, осуществлять финансовые операции по всему свету. Сеть установлена более, чем в 30 странах мира. Абоненты подключаются по выделенной линии, по коммутируемой телефонной сети.

Спринт сеть предоставляет услуги:

- электронная почта (обмен между «почтовыми ящиками», доставку на телефакс)

- почтовая доставка твердой копии;обработка факсимильных сообщений с промежуточным накоплением;

- получение наличных денег по магнитным картам из банкоматов; цифровой канал между Москвой и США, позволяющий одновременно вести несколько телефонных разговоров, осуществлять передачу данных и факсимильных сообщений.

ЗАКЛЮЧЕНИЕ

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

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

Наиболее известной глобальной сетью является Интернет. Для доступа в Интернет используется модем. Но сегодня появляется все больше компьютеров с выходом в Интернет через локальную сеть.
На данный момент существует большая разновидность подключения к Internet, это подключение и по выделенной линии, через спутник, ну и по телефонной линии через модем(Dial -Lab).
Соединения по выделенной линии - самые распространенные. Скорость при подключении на такой линии составляет 100Мбит/с, в то время как у Dial-lab 56Кбит/с.

2.
Практическая (расчетная) часть

Задача № 1

Тема Информация, кодирование информации

Состоит из 2 частей

Часть 1

Задания к вариантам работы

1. Переведите данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления.

2. Переведите данное число в десятичную систему счисления.

3. Сложите числа.

4. Выполните вычитание.

5. Выполните умножение.

Примечание: в заданиях 3 — 5 проверьте правильность вычислений переводом исходных данных и результатов в десятичную систему счисления. В задании 1 д) получите пять знаков после запятой в двоичном представлении.

Вариант 10

1. а) 618(10)
; б) 928,25(10)
; в) 155,45(10)
.

2. а) 1111011011(2)
; б) 1001110110,011(2)
;

в) 1011110011,10111(2)
; г) 675,2(8)
; е) 94,4(16)
.

3. а) 11111010(2)
+ 10000001011(2)
; б) 1706,34(8)
+ 650,3(8)
;

в) 180,4(16)
+ ЗА6,28(16)
.

4. а) 111101101(2)
- 101111010(2)
; б) 1300,44(8)
- 1045,34(8)
;

в) 16А,8(16)
- 147,6(16)
.

5. а) 100111(2) ·
110101(2)
; б) 1542,2(8) ·
50,6(8)
; в) А,8(16) ·
Е,2(16)
.

Решение

1. а)Делим число 618 на основание системы счисления = 2: 618 / 2 = 309 остаток 0; 309 / 2 = 154 остаток 1; 154 / 2 = 77 остаток 0; 77 / 2 = 38 остаток 1; 38 / 2 = 19 остаток 0; 19 / 2 = 9 остаток 1; 9 / 2 = 4 остаток 1; 4 / 2 = 2 остаток 0; 2 / 2 = 1 остаток 0.

Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е. 2 / 2 = 1

Получим число: 1001101010

б) Переводим целую часть числа

Делим число 928 на основание системы счисления = 2: 928 / 2 = 464 остаток 0; 464 / 2 = 232 остаток 0; 232 / 2 = 116 остаток 0; 116 / 2 = 58 остаток 0; 58 / 2 = 29 остаток 0; 29 / 2 = 14 остаток 1; 14 / 2 = 7 остаток 0; 7 / 2 = 3 остаток 1; 3 / 2 = 1 остаток 1

Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления т.е. 3 / 2 = 1

Получим число: 1110100000

Перевод дробной части числа

Определяем 1-й знак после запятой:

Умножаем 25 * 2 = 50 => [0] 50;

Определяем 2-й знак после запятой:

Умножаем 50 * 2 = 100 => [1] 00

Дробную часть числа нашли: 01

Все число = 1110100000,01

в) Переводим целую часть числа

Делим число 155 на основание системы счисления = 2: 155 / 2 = 77 остаток 1;77 / 2 = 38 остаток 1; 38 / 2 = 19 остаток 0; 19 / 2 = 9 остаток 1; 9 / 2 = 4 остаток 1; 4 / 2 = 2 остаток 0; 2 / 2 = 1 остаток 0

Дальше делить нельзя, поэтому собираем все остатки, начиная с конца, и учитываем конечный результат от деления, т.е. 2 / 2 = 1

Получим число: 10011011

Перевод дробной части числа

Определяем 1-й знак после запятой:

Умножаем 45 * 2 = 90 => [0] 90

Определяем 2-й знак после запятой:

Умножаем 90 * 2 = 180 => [1] 80

Определяем 3-й знак после запятой:

Умножаем 80 * 2 = 160 => [1] 60

Определяем 4-й знак после запятой:

Умножаем 60 * 2 = 120 => [1] 20

Определяем 5-й знак после запятой:

Умножаем 20 * 2 = 40 => [0] 40

Дробную часть числа нашли: 01110

Все число = 10011011,01110

2. а) Перевод числа 1111011011

из 2-й в 10-ую систему счисления

Сначала напишем разряды символов числа:

1 1 1 1 0 1 1 0 1 1 - само число

9 8 7 6 5 4 3 2 1 0 - разряды числа

Начнём перевод числа:

б) Перевод числа 10011011,01110

из 2-й в 10-ую систему счисления

Сначала напишем разряды символов числа:

1 0 0 1 1 0 1 1, 0 1 1 1 0 - само число

7 6 5 4 3 2 1 0 -1 -2 -3 -4 -5 - разряды числа

Начнём перевод числа:

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

3. а) 11111010(2)
+ 10000001011(2)
= 10100000101(2)

б) 1706,34(8)
+ 650,3(8)
= 2556,64(8)

в) 180,4(16)
+ 3А6,28(8)
= 526,68(8)

Проведем проверку

а) 11111010(2)
= 250(10)
;

10000001011(2)
= 1035(2)
;

10100000101 (2)
= 1285(10)

б) 1706,34(8)
= 966,4375(10)
;

650,3(8)
= 424,375(10)
;

2556,64(8)
= 1390,8125(10)

в) 180,4(16)
= 384,25(10)
;

3A6,28(16)
= 934,15625(10)
;

526,68(16)
= 1318,40625(10)

4. а)111101101(2)
- 101111010(2)
= 1110011(

б) 1300,44(8)
- 1045,34(8)
= 233,2(8)

в) 16А,8(16)
- 147,6(16)
= 23,2(16)

Проведем проверку

а) 111101101(2)
=493; 101111010(2)
= 378; 1110011(2)
= 115

б) 1300,44(8)
=704,5625; 1045,34(8)
= 549,4375; 233,2(8)
=155,125

в) 16А,8(16)
= 362,5(10)
; 147,6(16)
= 327,375(10)
; 23,2(16)
= 35,125(10)

5. а) 100111(2) ·
110101(2)
= 100000010011(2)

б) 1542,2(8) ·
50,6(8)
= 234,869140625(8)

в) А,8(16) ·
Е,2(16)
=94,5(16)

Проведем проверку

а) 100111(2)
=39(10)
; 110101(2)
=53(10)
;

100000010011(2)
=2067(10)

б)1542,2(8)
=866,25(10)
;

50,6(8)
=40,75(10)
;

234,869140625(8)
=35299,6875(10)

в) А,8(16)
=10,5(10)
; Е,2(16)
=14,125(10)
; 94, (16)
5=148,3125(10)

Часть 2

Задания к вариантам работы

1. Переведите данное число из десятичной системы счисления в двоично-десятичную.

2. Переведите данное число из двоично-десятичной системы счисления в десятичную.

3. Зашифруйте данный текст, используя таблицу ASCII-кодов.

4. Дешифруйте данный текст, используя таблицу ASCII-кодов.

5. Запишите прямой код числа, интерпретируя его как восьмибитовое целое без знака.

6. Запишите дополнительный код числа, интерпретируя его как восьмибитовое целое со знаком.

7. Запишите прямой код числа, интерпретируя его как шестнадцатибитовое целое без знака.

8. Запишите дополнительный код числа, интерпретируя его как шестнадцатибитовое целое со знаком.

9. Запишите в десятичной системе счисления целое число, если дан его дополнительный код.

10. Запишите код действительного числа, интерпретируя его как величину типа Double.

11. Дан код величины типа Double. Преобразуйте его в число.

Вариант 10

1. а) 817(10)
; б) 661(10)
; в) 491(10)
.

2. а) 100001010001(2--10)
;

б) 010000000111(2--10)
;

в) 001001110001(2--10)
.

3. Принтер.

4. 42 69 6Е 61 72 79.

5. а) 219(10)
; б) 240(10)
; в) 202(10)
.

6. а) 44(10)
; б) -43(10)
; в) -94(10)
.

7. а) 23359(10)
; б) 27428(10)
.

8. а) 21481(10)
; б) -20704(10)
.

9. а) 0001101010101010; б) 1011110111001011.

10. а) -141,375; б) 145,375.

11. а) 408ЕА14000000000; б) С07В128000000000.

Решение

1. Для выполнения воспользуемся таблицей (табл.1)

Цифра	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F
Код	0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101	1110	1111

Таблица1. Двоичные коды десятичных и шестнадцатеричных цифр

а) 817(10)
= 100000010111(2--10)

б) 661(10)
= 011001100001(2--10)

в) 491(10)
=010010010001(2--10)

2. а) 1000.0101.0001(2--10)
= 851(10)

б) 0100.0000.0111(2--10)
= 407(10)

в) 0010.0111.0001(2--10)
=271(10)

3. Воспользуемся следующими таблицами ASII кодов (табл.2)

8f e0 a8 ad e2 a5 e0

Таблица 2. ASII коды

4. Воспользуемся таблицей ASCII кодов (табл.3)

Binary Таблица 3. ASCII коды

5. а) 219(10)
= 11011011

б) 240(10)
= 11110000

в) 202(10)
= 11001010

6. Дополнительный код положительного числа в двоичной системе счисления совпадает с прямым кодом. Для отрицательного числа дополнительный код образуется путем получения обратного кода и добавлением к младшему разряду единицы:

а) 44(10)
=0|0101100

б) -43(10)
= 1|1010101

в) -94(10)
=1|0100011

7.а) 23359(10)
;= 0101101100111111

б) 27428(10)
= 0110101100100100

8. а) 21481(10)
;= 0|101001111101001

б) -20704(10)
= 1|010111100111111

9. а) 0001101010101010= +6826;

б) 1011110111001011= - 16950

10. а) 141,375=8D,6000000000000.

б) 145,375= 91,6000000000000.

11. а) 408ЕА14000000000=67693076

б) С07В128000000000= 201830696

Задача № 2.

Вариант 10.

Сочетаниями из n
элементов по m (m n
) называются неупорядоченные m
-элементные выборки из данных n
элементов.

Ясно, что все сочетания отличаются друг от друга хотя бы одним элементом, а порядок элементов здесь не существенен. Число сочетаний из n
по m
обозначается ,чтобы из сочетаний получить размещения, надо упорядочить каждую m
-элементную выборку, а это можно сделать m!
способами. Следовательно, число сочетаний меньше числа размещений в m!
раз. Учитывая этот факт, получим соответствующие формулы для вычисления числа сочетаний:

(1) и (2)

Следовательно, при реализации программы необходимо будет: ввести n
и m
, ввести необходимые функции, формулы и вывести результат на экран.

Блок-схема

Описание алгоритма на алгоритмическом языке (Pascal)

Program example;

Var n, m, raz, C: integer;

uses crt;

function Factorial(i: word): LongInt;

begin

if i=0 then Factorial := 1 else Factorial := i*Factorial(i-1);

end;

Begin

Readln(n);

Readln(m);

Raz:=n-m;

n:=Factorial(n);

m:=Factorial(m);

Raz:=Factorial(Raz);

C:=n/(m*raz)

Writeln(С);

End.

Задача № 3

Вариант 10

Менеджер по ценным бумагам намерен разместить 100000 ф. ст. капитала таким образом, чтобы получать максимальные годовые проценты с дохода. Его выбор ограничен четырьмя возможными объектами инвестиций А, В, С и О. Объект А позволяет получать 6% годовых, объект В – 8% годовых, объект С – 10%, а объект 0 – 9% годовых. Для всех четырех объектов степень риска и условия размещения капитала различны. Чтобы не подвергать риску имеющийся капитал, менеджер принял решение, что не менее половины инвестиций необходимо вложить в объекты А и В. Чтобы обеспечить ликвидность, не менее 25% общей суммы капитала нужно поместить в объект О. Учитывая возможные изменения в политике правительства, предусматривается, что в объект С следует вкладывать не более 20% инвестиций, тогда как особенности налоговой политики требуют, чтобы в объект А было вложено не менее 30% капитала. Как распорядиться свободными денежными средствами?

Решение

Сформулируем экономико-математическую модель задачи.

Введем следующие обозначения: х1
– объем вложений в объект А; x2
– объем вложений в объект B; x3
– объем вложений в объект C; х4
– объем вложений в объект O.

Прибыль от вложения в объект А составляет 1,06х1
, в объект B составляет 1,08х2
, в объект C составляет 1,1х3
, в объект O составляет 1,09х4
, т.е. необходимо максимизировать целевую функцию

f(x) = 1,06

´

х1
+1,08

´

х2
+1,1

´

х3
+1,09

´

х4
-> max

.

Ограничения задачи имеют вид:

1,06

´

х1
+1,08

´

х2
+1,1

´

х3
+1,09

´

х4
=100000

х1
+ х2

³

50000

х3

³

25000

х4

£

20000

х1

³

30000

1. Обозначим через Х1
,Х2
, Х3
, Х4

количество вложений в каждый объект. В нашей задаче оптимальные значения вектора Х =( Х1
,Х2
, Х3
, Х4
)

будут помещены в ячейках A
2:
B
4
, оптимальное значение целевой функции в ячейке E
3
.

2. Вводим исходные данные (рис.1)

Рис.1 Исходные данные задачи

3. Введем зависимость для целевой функции

•
Курсор в ячейку «
E
3».

• Курсор на кнопку «Мастер функций»,
расположенную на панели инструментов.

• М1.
На экране появляется диалоговое окно «Мастер функций шаг 1 из 2»

• Курсор в окно «Категория»
на категорию «Математические»
.

• Курсор в окно «Функции»
на «СУММПРОИЗВ»
..

На экране появляется диалоговое окно «СУММПРОИЗВ»
(рис.2)

Рис.2 Диалоговое окно «СУММПРОИЗВ»

• В строку «Массив 1»
вводим А2:
D
2

• В строку «Массив 2»
вводим А3:
D
3.

Массив 1 будет использоваться при вводе зависимостей для ограничений, поэтому на этот массив надо сделать абсолютную ссылку.

4.
Введем зависимости для ограничений.

• Курсор в ячейку «
E
3»
(см. Рис.3).

• На панели инструментов кнопка «Копировать в буфер».

• Курсор в ячейку «
E
4».