Xreferat.com » Рефераты по информатике и программированию » Ответы к экзаменационным билетам по Информатике. 2001-2002 год

Ответы к экзаменационным билетам по Информатике. 2001-2002 год

файла по­мещается в другой каталог); перемещение (сам файл перемещается в другой каталог); удаление (запись о файле удаляется из каталога); переименование (изме­няется имя файла).

Графическое представление файловой системы. Иерархическая файловая система MS-DOS, содержа­щая каталоги и файлы, представлена в операционной системе Windows с помощью графического интерфейса в форме иерархической системы папок и документов. Папка в Windows является аналогом каталога MS-DOS.

Однако иерархические структуры этих систем не­сколько различаются. В иерархической файловой сис­теме MS-DOS вершиной иерархии объектов является корневой каталог диска, который можно сравнить со стволом дерева — на нем растут ветки (подкаталоги), а на ветках располагаются листья (файлы).


2. Логическое сложение. Таблица истинности

В алгебре логики объединение двух (или несколь­ких) высказываний с помощью союза «или» называет­ся операцией логического сложения или дизъюнкцией.

Составное высказывание, образованное в результа­те логического сложения (дизъюнкции), истинно тогда, когда истинно хотя бы одно из входящих в него прос­тых высказываний.

Операцию логического сложения (дизъюнкцию) принято обозначать либо знаком «v», либо знаком сло­жения «+»:

F=AvB.

Мы записали формулу функции логического сложе­ния, аргументами которой являются логические пере­менные А и В, принимающие значения истина (1) и ложь (0).

Функция логического сложения F также может принимать лишь два значения: истина (1) и ложь (0). Значение логической функции можно определить с по­мощью таблицы истинности данной функции, которая показывает, какие значения принимает логическая функция при всех возможных наборах ее аргументов (табл. 3).

A B F=AvB

0 0 0

0 1 1

1 0 1

1 1 1


По таблице истинности легко определить истин­ность составного высказывания, образованного с по­мощью операции логического сложения. Рассмот;

рим, например, составное высказывание «2 х 2 =° 4 или 3 х 3 = 10». Первое простое высказывание истин­но (А = 1), а второе высказывание ложно (В = 0); по таблице определяем, что логическая функция прини­мает значение истина (F = 1), т. е. данное составное

высказывание истинно.


Билет № 10

1. Правовая охрана программ для ЭВМ и баз данных впервые в пол­ном объеме введена в Российской Федерации Законом «О правовой охране программ для электронных вычис­лительных машин и баз данных», который вступил в силу 20 октября 1992 г. Предоставляемая настоящим законом правовая охрана распространяется на все виды программ для компьютеров (в том числе на операционные системы и программные комплексы), которые могут быть выра­жены на любом языке и в любой форме.Для признания и реализации авторского права на компьютерную программу не требуется ее регистрация в какой-либо организации. Авторское право на компьютерную программу возникает автоматически при ее создании. Для оповещения о своих правах разработчик про­граммы может, начиная с первого выпуска в свет про­граммы, использовать знак охраны авторского права, состоящий из трех элементов:

— буквы С в окружности или круглых скобках;

— наименования (имени) правообладателя;

— года первого выпуска программы.

Автору программы принадлежит исключительное право на воспроизведение и распространение програм­мы любыми способами, а также на осуществление мо­дификации программы.

Защита информации.Защита от нелегального копирования и использо­вания. Программная защита для предотвращения ко­пирования дистрибутивных дискет может состоять в применении нестандартного форматирования. Кроме того, на дискете или CD-ROM может быть размещен закодированный программный ключ, без которого программа становится непригодной к работе и кото­рый теряется при копировании. Аппаратную защиту от нелегального использова­ния можно реализовать с помощью аппаратного клю­ча, который присоединяется обычно к параллельному порту компьютера. Защита доступа к компьютеру. Для защиты от несанкционированного доступа к данным, хранящим­ся на компьютере, служат пароли. Компьютер разре­шает доступ к своим ресурсам только тем пользо­вателям, которые зарегистрированы и ввели пра­вильный пароль. Каждому конкретному пользователю может быть разрешен доступ только к определенным информационным ресурсам. При этом возможна реги­страция всех попыток несанкционированного доступа. Защита дисков, папок и файлов. Каждый диск, папку и файл можно защитить от несанкционирован­ного доступа: например, установить определенные права доступа (полный или только чтение), причем разные для различных пользователей. Защита информации в Интернете. На серверах в Интернете размещается различная важная информа­ция: Web-сайты, файлы и т. д. Если компьютер под­ключен к Интернету, то в принципе любой пользова­тель, также подключенный к Интернету, может полу­чить доступ к информационным ресурсам этого сервера. Он в состоянии изменить или заменить Web-страницу сайта, стереть или, наоборот, записать файл и т. д. Чтобы этого не происходило, доступ к информа­ционным ресурсам сервера (его администрирование) производится по паролю. Если сервер имеет соединение с Интернетом и одно­временно служит сервером локальной сети (Интранет-сервером), то возможно несанкционированное проник­новение из Интернета в локальную сеть. Во избежание этого устанавливается программный или аппаратный барьер между Интернетом и Интранетом с помощью брандмауэра (firewall). Брандмауэр отслеживает пере­дачу данных между сетями и предотвращает несанк­ционированный доступ.

2. Основные логические устройства компьютера (сумматор, регистр)

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

Логический элемент И. На входы Л и В логического элемента последовательно подаются четыре пары сиг­налов различных значений, на выходе получается по­следовательность из четырех сигналов, значения кото­рых определяются в соответствии с таблицей истин­ности операции логического умножения B(0,1,0,1) И A(0,0,1,1) = F(0,0,0,1)

Логический элемент ИЛИ. На входы А и В логиче­ского элемента последовательно подаются четыре па­ры сигналов различных значений, 'на выходе получа­ется последовательность из четырех сигналов, значе­ния которых определяются в соответствии с таблицей истинности операции логического сложения A(0,0,1,1) ИЛИ B(0,1,0,1) = F(0,1,1,1)

Логический элемент НЕ. На вход А логического эле­мента последовательно подаются два сигнала, на выхо­де получается последовательность из двух сигналов, значения которых определяются в соответствии с таб­лицей истинности логического отрицания (рис. 13). А(0,1) НЕ = F(1,0)

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

При сложении двоичных чисел образуется сумма в данном разряде, при этом возможен перенос в старший разряд. Обозначим слагаемые (А, В), перенос (Р) и сум­му (S). Построим таблицу сложения одноразрядных двоичных чисел с учетом переноса в старший разряд (табл. 4). Слагаемые: перенос сумма

А = 0,0,1,1 Р=0,0,0,1 S=0,1,1,0

В = 0,1,0,1

Из этой таблицы сразу видно, что перенос реализу­ется с помощью операции логического умножения: Р=А&В .Для определения суммы применим следующее выражение: S = (A v В)&( не (А&В))


Билет № 11

1. Рассмотрим процесс решения задачи на конкретном примере:

Тело брошено вертикально вверх с начальной скоростью с некоторой высоты. Определить его местоположение и ско­рость в заданный момент времени. На первом этапе обычно строится описательная информационная модель объекта или процесса. В на­шем случае с использованием физических понятий создается идеализированная модель движения объек­та. Из условия задачи можно сформулировать следую­щие основные предположения: 1) тело мало по сравнению с Землей, поэтому его можно считать материальной точкой; 2) скорость бросания тела мала, поэтому: — ускорение свободного падения считать постоян­ной величиной; — сопротивлением воздуха можно пренебречь. На втором этапе создается формализованная модель, т. е. описательная информационная модель записывается с помощью какого-либо формального языка. Из курса физики известно, что описанное выше движение является равноускоренным. При заданных начальной скорости (V0), начальной высоте (Но) и ус­корений свободного падения (g — 9,8 м/с2) зависимость скорости (V) и высоты (Н) от времени (t) можно описать следующими мат. Формулами:

V=Vo-g*t, Y=Hо+V*t – gt^2/2

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

— создание алгоритма решения задачи и его коди­рование на одном из языков программирования;

— формирование компьютерной модели с использо­ванием одного из приложений (электронных таблиц, СУБД и т.д.). Для реализации первого пути надо построить алго­ритм определения координаты тела в определенный момент времени и закодировать его на одном из язы­ков программирования, например на языке Visual Basic. Второй путь требует создания компьютерной моде­ли, которую можно исследовать в электронных табли­цах. Для этого следует представить математическую модель в форме таблицы функции зависимости коор­динаты от времени (таблицы функции Н = Но + V • t - ((g t2 )/2)) и таблицы зависимости скорости тела от времени (V=Vo-g*t) Четвертый этап исследования информационной мо­дели состоит в проведении компьютерного экспери­мента. Если компьютерная модель существует в виде программы на одном из языков программирования, ее нужно запустить на выполнение и получить резуль­таты. Если компьютерная модель исследуется в приложе­нии, например в электронных таблицах, можно про­вести сортировку или поиск данных, построить диа­грамму или график и т. д. На пятом этапе выполняется анализ полученных результатов и при необходимости корректировка ис­следуемой модели. Например, в нашей модели необхо­димо учесть, что не имеет физического смысла вычис­ление координаты тела после его падения на поверх­ность Земли. Таким образом, технология решения задач с по­мощью компьютера состоит из следующих этапов: построение описательной модели — формализация — по­строение компьютерной модели — компьютерный экс­перимент — анализ результатов и корректировка модели.

2. Каждый объект имеет большое количество различ­ных свойств. В процессе построения модели выделяют­ся главные, наиболее существенные из них. Так, мо­дель самолета должна иметь геометрическое подобие оригиналу, модель атома — правильно отражать фи­зические взаимодействия, архитектурный макет горо­да — ландшафт и т. д.

Модель — это некий новый объект, который отра­жает существенные особенности изучаемого объекта, явления или процесса. В разных науках объекты и процессы исследуются под разными углами зрения и строятся различные ти­пы моделей. В физике изучаются процессы взаимодей­ствия и движения объектов, в химии — их внутреннее строение, в биологии — поведение живых организмов и т. д. Возьмем в качестве примера человека; в разных науках он исследуется в рамках различных моделей. В механике его можно рассматривать как материаль­ную точку, в химии — как объект, состоящий из раз­личных химических веществ, в биологии — как систе­му, стремящуюся к самосохранению, и т. д. С другой стороны, разные объекты могут описы­ваться одной моделью. Так, в механике различные ма­териальные тела (от планеты до песчинки) часто рас­сматриваются как материальные точки. Один и тот же объект иногда имеет множество мо­делей, а разные объекты описываются одной моделью. Все модели можно разбить на два больших класса: модели предметные (материальные) я модели знако­вые (информационные). Предметные модели воспроиз­водят геометрические, физические и другие свойства объектов в материальной форме. В процессе обучения широко используются такие модели: глобус (геогра-ф'ия), муляжи (биология), модели кристаллических решеток (химия) и др. Модели информационные представляют объекты и процессы в форме рисунков, схем, чертежей, таблиц, формул, текстов и т. д. В школе часто применяются та­кие модели: рисунок цветка (ботаника), карта (геогра­фия), формула (физика), блок-схема алгоритма (инфор­матика), периодическая система элементов Д. И. Мен­делеева (химия), уравнение (математика) и т. Д.



Билет № 12

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

— Земля вращается вокруг своей оси и вокруг Солнца;

— орбиты всех планет проходят вокруг Солнца.

С помощью формальных языков строятся формаль­ные информационные модели (математические, логи­ческие и др.). Процесс построения информационных моделей с помощью формальных языков называется формализацией.

Одним из наиболее широко распространенных формальных языков является математический. Моде­ли, сформированные с использованием математиче­ских понятий и формул, называются математически­ми моделями. Язык математики представляет собой совокупность формальных языков; о некоторых из них (алгебраическом, геометрическом) вы узнали в школе, с другими сможете познакомиться при даль­нейшем обучении.

Язык алгебры позволяет формализовать функцио­нальные зависимости между величинами. Так, Нью­тон формализовал гелиоцентрическую систему мира Коперника, открыв законы механики и закон всемир­ного тяготения и записав их в виде алгебраических функциональных зависимостей. В школьном курсе физики рассматривается много разнообразных функ­циональных зависимостей, выраженных на языке ал­гебры, которые представляют собой математические модели изучаемых явлений или процессов. Язык алгебры логики (алгебры высказываний) дает возможность строить формальные логические модели. С помощью алгебры высказываний формализуются (записываются в виде логических выражений) прос­тые и сложные высказывания, выраженные на естест­венном языке. Путем построения логических моделей удается решать логические задачи, создавать логиче­ские модели устройств компьютера (сумматора, триг­гера) и т. д. В процессе познания окружающего мира человече­ство постоянно прибегает к моделированию и форма­лизации.

2. Мультимедиа-технология позволяет одновременно использовать различные способы представления ин­формации: числа, текст, графику, анимацию, видео и звук.

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

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

Мультимедийный компьютер, т. е. компьютер, ко­торый может работать с мультимедийвыми данными, должен иметь звуковую плату для воспроизведения и синтеза звука с подключенными акустическими колонками (наушниками) и микрофоном и дисковод CD-ROM, позволяющий хранить большие по объему мультимедийные данные. Одним из мультимедийных приложений являются компьютерные презентации. Компьютерная презентация представляет собой последовательность слайдов, содержащих мультимедийные объекты: чис­ла, текст, графику, анимацию, видео и звук.

Публикации во Всемирной паутине реализуются в форме мультимедийных Web-сайтов, которые кроме текста могут включать в себя иллюстрации, анима­цию, звуковую и видеоинформацию.


Билет № 13

1.Система состоит из объектов, которые называются элементами системы. Между элементами системы су­ществуют различные связи и отношения. Например, компьютер является системой, состоящей из различ­ных устройств, при этом устройства связаны между со­бой и аппаратно (физически подключены друг к другу) и функционально (между устройствами происходит обмен информацией). Важным признаком системы является ее целостное функционирование. Компьютер нормально работает до тех пор, пока в его состав входят и являются исправ­ными основные устройства (процессор, память, сис­темная плата и т. д.). Если удалить одно из них, напри­мер процессор, компьютер выйдет из строя, т. е. пре­кратит свое существование как система. Любая система находится в пространстве и време­ни. Состояние системы в каждый момент времени ха­рактеризуется ее структурой, т. е. составом, свойст­вами элементов, их отношениями и связями между собой. Так, структура Солнечной системы характери­зуется составом входящих в нее объектов (Солнце, планеты и пр.), их свойствами (скажем, размерами) и взаимодействием (силами тяготения). Модели, описывающие состояние системы в опреде­ленный момент времени, называются статическими информационными моделями. В физике, например, статические информационные модели описывают простые механизмы, в биологии — классификацию животного мира, в химии — строение молекул и т;д. Состояние систем изменяется во времени, т. е. про­исходят процессы изменения и развития систем. Так, планеты движутся, меняется их положение отно­сительно Солнца и друг друга; Солнце, как и любая другая звезда, развивается, меняется его химический состав, излучение и т. д. Модели, описывающие процессы изменения в раз­вития систем, называются динамическими информа­ционными моделями. В физике динамические информационные модели описывают движение тел, в биологии — развитие орга­низмов или популяций животных, в химии — процес­сы прохождения химических реакций и т. д.

2. После объявления массива для его хранения отво­дится определенное место в памяти. Однако, чтобы на­чать работу с массивом, необходимо его предваритель­но заполнить, т. е. присвоить элементам массива опре­деленные значения. Заполнение массива производится различными способами.

Первый способ состоит в том, что значения элемен­тов массива вводятся пользователем с помощью функ­ции ввода InputBox. Например, заполнить строковый массив strA(l) буквами русского алфавита можно с помощью следующей программы (событийной проце­дуры) на языке Visual Basic:

Dim strA(l To 33) As String I As Byte

Sub Conraandl_Click()

For I = 1 To 33

strA(I) = InputBox ("Введите букву", "Заполнение_

массива")

next I

End Sub

После запуска программы на выполнение и щелчка по кнопке Command! следует помещать на последова­тельно появляющихся панелях ввода в текстовом поле буквы алфавита.

Второй способ заполнения массива заключается в применении оператора присваивания. Заполним чис­ловой массив bytA (I) целыми случайными числами в интервале от 1 до 100, используя функцию случайных чисел Rnd и функцию выделения целой части числа Int в цикле со счетчиком:

Dim bytA(l To 100), I As Byte

Sub Conimandl_CUck ()

For I = 1 To 1.00

bytA(I) = Int(Rnd * 100)

next I

End Sub

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

Dim strAll To 33) As String I,N As Byte

Sub Commandl_Click() 'заполнение массива

For I = 1 То 33

strA(I) = InputBox ("Введите следующую букву", __ "Заполнение массива")

Next I

'поиск элемента

strB = InputBox ("Введите искомую букву", "Поиск")

For I = 1 То 33

If strB = strA(I) Then N = I

Next I

Formi.Print "Номер искомого элемента "; strB; N

End Sub


Билет № 14.

1. Алгоритм — это информационная модель, описы­вающая процесс преобразования объекта из начально­го состояния в конечное в форме последовательности понятных исполнителю команд, Рассмотрим информационную модель, описываю­щую процесс редактирования текста. Во-первых, должны быть определены начальное со­стояние объекта и его конечное состояние (цель пре­образования). Следовательно, для текста требуется за­дать начальную последовательность символов и конеч­ную последовательность, которую надо получить после редактирования. Во-вторых, чтобы изменить состояние объекта (зна­чения его свойств), следует произвести над ним опре­деленные действия (операции). Выполняет эти опера­ции исполнитель. Исполнителем редактирования текс­та может быть человек, компьютер и др. В-третьих, процесс преобразования текста нужно разбить на отдельные операции, записанные в виде от­дельных гсолюмо исполнителю. Каждый исполнитель обладает определенным набором, системой команд, понятных исполнителю. В процессе редактирования текста возможны различные операции: удаление, ко­пирование, перемещение или замена его фрагментов. Исполнитель редактирования текста должен быть в со­стоянии выполнить эти операции. Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью. Чтобы исполнитель мог выполнить преобразование объекта согласно алгоритму, он должен быть в состоя­нии понять и выполнить каждую команду. Это свойст­во алгоритма называется определенностью (или точ­ностью). Необходимо, чтобы алгоритм обеспечивал преобра­зование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется конечностью (или результативностью). Алгоритмы могут представлять процессы преобра­зования самых разных объектов. Широкое распростра­нение получили вычислительные алгоритмы, которые описывают преобразование числовых данных. Само слово алгоритм происходит от algorithmi — латинской формы написания имени выдающегося математика IX в. аль-Хорезми, который сформулировал правила выполнения арифметических операций. Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем явля­ется человек, то он может выполнять алгоритм фор­мально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность дейст­вий, предусмотренную алгоритмом.

2.Операционная система обеспечивает совместное функционирование всех устройств компьютера и пре­доставляет пользователю доступ к его ресурсам. Процесс работы компьютера в определенном смыс­ле сводится к обмену файлами между устройствами. В операционной системе имеются программное моду­ли, управляющие файловой системой. В состав операционной системы входит специаль­ная программа — командный процессор, которая за­прашивает у пользователя команды и выполняет их. Пользователь может дать, например, команду выпол­нения какой-либо операции над файлами (копирова­ние, удаление, переименование), команду вывода до­кумента на печать и т. д. Операционная система долж­на эти команды выполнить. К магистрали компьютера подключаются различ­ные устройства (дисководы, монитор, клавиатура, мышь, принтер и др.). В состав операционной системы входят драйверы устройств — специальные програм­мы, которые обеспечивают управление работой уст­ройств и согласование информационного обмена с дру­гими устройствами. Любому устройству соответствует свой драйвер.

Для упрощения работы пользователя в состав совре­менных операционных систем, и в частности в состав Windows, входят программные модули, создающие гра­фический пользовательский интерфейс. В операцион­ных системах с графическим интерфейсом пользова­тель может вводить команды посредством мыши, тог­да как в режиме командной строки необходимо вводить команды с помощью клавиатуры. Операционная система содержит также сервисные программы, или утилиты. Такие программы позво­ляют обслуживать диски (проверять, сжимать, де-фрагментировать и т. д.), выполнять операции с фай­лами (архивировать и т. д.), работать в компьютерных сетях и т. д. Для удобства пользователя в операционной системе обычно имеется и справочная система. Она предна­значена для оперативного получения необходимой ин­формации о функционировании как операционной системы в целом, так и о работе ее отдельных модулей. Файлы операционной системы хранятся во внеш­ней, долговременной памяти (на жестком, гибком или лазерном диске). Однако программы могут выполнять­ся, только если они находятся в оперативной памяти, поэтому файлы операционной системы необходимо за­грузить в оперативную память. Диск (жесткий, гибкий или лазерный), на котором находятся файлы операционной системы и с которого производится ее загрузка, называется системным. После включения компьютера операционная систе­ма загружается с системного диска в оперативную па­мять. Если системные диски в компьютере отсутству­ют, на экране монитора появляется сообщение Non system disk и компьютер «зависает»,т. е. загрузка опе­рационной системы прекращается и компьютер оста­ется неработоспособным.



Билет №15

1. В отличие от линейных алгоритмов, в которых ко­манды выполняются последовательно одна за другой, в алгоритмические структуры ветвление входит усло­вие, в зависимости от истинности условия выполня­ется та или иная последовательность команд (серий) Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется услов­ным или логическим выражением. Условные выражения могут быть простыми и сложными. Простое условие включает в себя два чис­ла, две переменных или два арифметических выраже­ния, которые сравниваются между собой посредством операций сравнения (равно, больше, меньше у. д.). Например:

5>3 ,str A = “информатика”

Сложное условие — это последовательность прос­тых условий, объединенных между собой знаками ло­гических операций. Например: 5>3 And strА="информатика".

Алгоритмическая структура ветвление может быть записана различными способами:

— графически, с помощью блок-схемы;

  • на языке программирования, например да язы­ках Visual Basic и VBA

После первого ключевого слова It должно быть размещено условие, после второго ключевого слова Then — последовательность команд (серия 1), которую необходимо выполнять, если условие принимает зна­чение истина. После третьего ключевого слова Bise размещается последовательность команд (серия 2), ко­торую следует выполнять, если условие принимает значение ложь. Оператор условного перехода может быть записан в многострочной или в однострочной форме. В многострочной форме он записывается с помощью инструкции If. . . Then. . . Else. . . End If (Если... To... Иначе... Конец Если). В этом случае второе клю­чевое слово Then расположено на той же строчке, что и условие, а последовательность команд (серия 1) — на следующей. Третье ключевое слово Else находится на третьей строчке, а последовательность команд (се­рия 2)— на четвертой. Конец инструкции ветвления End If размещается на пятой строчке. В однострочной форме этот оператор записывается в соответствии с инструкцией If... Then... Else (Ес­ли... То... Иначе). Если инструкция не помещается на одной строке, она может быть разбита на несколько строк. Такое представление инструкций более нагляд­но для человека. Компьютер же должен знать, что раз­битая на строки инструкция представляет единое це­лое. Это обеспечивает знак «переноса», который зада­ется символом подчеркивания после пробела. Третье ключевое слово Else в сокращенной форме инструкции может отсутствовать. (Необязательные части оператора записываются в квадратных скобках.) Тогда, в случае если условие ложно, выполнение опе­ратора условного перехода заканчивается и выполня­ется следующая строка программы.

2.Представление информации может осуществлять­ся с помощью знаковых систем. Каждая знаковая система строится на основе определенного алфавита и правил выполнения операций над знаками. Знаковы­ми системами являются естественные языки (русский, английский и т. д.), формальные языки (языки про­граммирования, системы счисления и т. д.), биологи­ческие алфавиты (состояния нейрона в нервной систе­ме, нуклеотиды, хранящие генетическую информа­цию в молекуле ДНК) и др. Знаки могут иметь различную физическую приро­ду. Например, для письма используются знаки, пред­ставляющие собой изображения на бумаге или других носителях; в устной речи в качестве знаков выступают различные звуки (фонемы), а при обработке текста на компьютере знаки представляются в форме последова­тельностей электрических импульсов (компьютерных кодов). Кодирование, т. е. перевод информации из одной знаковой системы в другую, производится с помощью таблиц соответствия знаковых систем, которые уста­навливают взаимно однозначное соответствие между знаками или группами знаков двух различных знако­вых систем. Пример такой таблицы — таблица кодов ASCII (американский стандартный код обмена инфор­мацией), устанавливающая соответствие между интер­национальными знаками алфавита и их числовыми компьютерными кодами. При хранении и передаче информации с помощью технических устройств целесообразно отвлечься от со­держания информации и рассматривать ее как после­довательность знаков (букв, цифр, кодов цвета точек изображения и т. д.). Исходя из вероятностного подхода к определению количества информации, набор символов знаковой системы (алфавит) можно рассматривать как различ­ные возможные состояния (события). Тогда, если считать, что появление символов в со­общении равновероятно, по формуле можно рассчитать, какое количество информации несет каждый символ: N = 21,где N — количество знаков в алфавите, I — количест­во информации. Информационная емкость знаков зависит от их чис­ла в алфавите (мощности алфавита): чем больше их число, тем большее количество информации несет один знак.Так, информационная емкость буквы в русском ал­фавите, если не использовать букву «ё», составляет:

32 = 21, т. е. I = 5 бит.

Аналогично легко подсчитать, что каждый знак «алфавита» нервной системы (есть импульс, нет им­пульса) в соответствии с формулой несет информацию 1 бит, а каждый из четырех символов генетического алфавита — информацию 2 бит.

В соответствии с алфавитным подходом количество информации^ которое содержит сообщение, закодиро­ванное с помощью знаковой системы, равно количест­ву информации, которое несет один знак, умноженно­му на число знаков в сообщении.


Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: