Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Аверянов Современная информатика 2011

.pdf
Скачиваний:
113
Добавлен:
16.08.2013
Размер:
6.43 Mб
Скачать

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЯДЕРНЫЙ УНИВЕРСИТЕТ «МИФИ»

Г.П. Аверьянов, В.В. Дмитриева

СОВРЕМЕННАЯИНФОРМАТИКА

Рекомендовано УМО «Ядерные физика и технологии» в качестве учебного пособия

для студентов высших учебных заведений

Москва 2011

УДК 004(075) ББК 32.97я7 А19

Аверьянов Г.П., Дмитриева В.В. СОВРЕМЕННАЯ ИНФОРМАТИКА: Учеб-

ное пособие. М.: НИЯУ МИФИ, 2011. — 436 с.

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

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

Значительное внимание уделено интенсивно развивающимся в последнее время суперкомпьютерам, области их применения и динамике развития архитектуры.

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

Пособие предназначено для студентов факультета автоматики и электроники и вечернего факультета.

Подготовлено в рамках Программы создания и развития НИЯУ МИФИ.

Рецензент канд. техн. наук, доц. С.Д. Чигирь (1-й МГМУ им. И.М. Сеченова)

ISBN 978-5-7262-1421-4

© Национальный исследовательский

 

ядерный университет «МИФИ», 2011

Редактор М.В. Макарова

Подписано в печать 15.12.2010. Формат 60х84 1/16

Уч.-изд.л. 28,0. Печ.л. 27,25. Тираж 260 экз. Изд.. № 1/1/113. Заказ № 6

Национальный исследовательский ядерный университет «МИФИ». 115409, Москва, Каширское ш., 31

ООО «Полиграфический комплекс «Курчатовский». 144000, Московская область, г. Электросталь, ул. Красная, д. 42

О Г Л А В Л Е Н И Е

 

ПРЕДИСЛОВИЕ..................................................................................

7

ОСНОВНЫЕ СОКРАЩЕНИЯ........................................................

14

ВВЕДЕНИЕ.........................................................................................

16

ГЛАВА 1. АЛГОРИТМЫ И ОСНОВЫ

 

АЛГОРИТМИЗАЦИИ.......................................................................

20

1.1. Элементы алгебры логики.................................................

20

1.2. Элементы исчисления предикатов...................................

24

1.3. Алгоритмы..........................................................................

27

1.4. Проблемы алгоритмизации...............................................

32

1.5. Математическое моделирование –

 

вычислительный эксперимент..........................................

34

Контрольные вопросы...............................................................

36

ГЛАВА 2. ТЕХНИЧЕСКИЕ СРЕДСТВА ИНФОРМАТИКИ....

36

2.1. Структура современных систем обработки данных.......

36

2.2. Общие сведения о структуре компьютера и краткая

 

характеристика его составных частей.............................

37

2.3. Типы и характеристики компьютерной графики.............

72

2.4. Архитектура компьютеров, понятие об интерфейсах

 

и их разновидности............................................................

76

2.5. Классификация компьютеров, краткие

 

характеристики суперкомпьютеров, мейнфреймов

 

и мини-компьютеров.........................................................

82

Контрольные вопросы.............................................................

110

ГЛАВА 3. МИКРОПРОЦЕССОРЫ, МИКРОКОМПЬЮТЕРЫ.

ПЕРСОНАЛЬНЫЕ КОМПЬЮТЕРЫ,

 

РАБОЧИЕ СТАНЦИИ, СЕРВЕРЫ И СУПЕРСЕРВЕРЫ........

111

3.1. Микропроцессоры – эволюция, классификация,

 

перспективы......................................................................

111

3.2. Персональные компьютеры. Краткая история,

 

функциональные возможности, номенклатура.............

121

3.3. Архитектура ПК, системные и локальные шины,

 

состав периферийных устройств....................................

124

3.4. Рабочие станции, серверы и суперсерверы...................

133

3.5. О мобильных компьютерных устройствах.....................

140

Контрольные вопросы.............................................................

144

3

ГЛАВА 4. СЕТИ КОМПЬЮТЕРОВ И СРЕДСТВА

 

ТЕЛЕКОММУНИКАЦИОННОГО ДОСТУПА.........................

145

4.1. Эволюция распределенных вычислительных

 

систем................................................................................

145

4.2. Способы передачи данных по физическим линиям......

147

4.3. Понятие подхода открытых систем, проблемы

 

стандартизации, многоуровневый подход, стек

 

протоколов........................................................................

154

4.4. Глобальные вычислительные сети, методы доступа,

 

современное состояние и ближайшие перспективы.....

161

4.5. Internet: краткая история, принципы построения,

 

адресация, основные приложения..................................

174

4.6. Локальные вычислительные сети, разновидности

 

протоколов канального уровня, технические

 

средства, используемые ЛВС..........................................

182

Контрольные вопросы.............................................................

199

ГЛАВА 5. ЛИНГВИСТИЧЕСКИЕ СРЕДСТВА

 

КОМПЬЮТЕРОВ............................................................................

201

5.1. Основные тенденции в развитии языков

 

программирования...........................................................

201

5.2. Классификация и краткая характеристика современных

языков программирования..............................................

206

5.3.Структура и сравнительные характеристики процедурно-ориентированных (императивных)

языков программирования..............................................

214

Контрольные вопросы.............................................................

236

ГЛАВА 6. ПРОГРАММНЫЕ СРЕДСТВА СОД ........................

237

6.1.Общие сведения, классификация программного обеспечения и краткая характеристика отдельных

частей................................................................................

237

6.2. Операционные системы, их эволюция, состав

 

и функциональное назначение отдельных частей ........

241

6.3. Разновидности построения ОС для различных СОД,

 

сетевые операционные системы.....................................

254

Контрольные вопросы.............................................................

260

4

ГЛАВА 7. ОРГАНИЗАЦИЯ ПРОГРАММНОГО

 

ОБЕСПЕЧЕНИЯ В ПЕРСОНАЛЬНЫХ КОМПЬЮТЕРАХ

 

IBM-КЛОНА.....................................................................................

261

7.1. Общая структура программного обеспечения ..............

261

7.2. Краткая характеристика ОС, применяемых в ПК.........

264

7.3. Инструментальное программное обеспечение ПК.......

271

7.4. Пакеты прикладных программ .......................................

274

7.5. Программное обеспечение компьютерной

 

графики.............................................................................

281

Контрольные вопросы.............................................................

284

ГЛАВА 8. ОРГАНИЗАЦИЯ, ХРАНЕНИЕ

 

И ПОИСК ДАННЫХ.......................................................................

286

8.1. Структуры данных...........................................................

286

8.2. Типичные виды работ с данными...................................

293

8.3. Организация хранения данных.......................................

300

8.4. Базы данных......................................................................

302

8.5. Системы управления базами данных.............................

308

8.6. Автоматизированные информационные системы........

310

Контрольные вопросы.............................................................

314

ГЛАВА 9. ТЕХНОЛОГИЯ ОБРАБОТКИ ТЕКСТОВОЙ

 

И ГРАФИЧЕСКОЙ ИНФОРМАЦИИ В ПК IBM-КЛОНА......

315

9.1. Функции текстовых редакторов.....................................

315

9.2. Сравнительные характеристики распространенных

 

текстовых редакторов......................................................

316

9.3. Типы и характеристики компьютерной графики..........

319

9.4. Программное обеспечение компьютерной графики.....

323

Контрольные вопросы.............................................................

327

ГЛАВА 10. ОФИСНЫЕ ТЕХНОЛОГИИ ИНФОРМАТИКИ..328

10.1.Виды офисных работ с использованием

 

компьютеров....................................................................

328

10.2. Электронные таблицы....................................................

329

10.3. Автоматическое распознавание текстов.......................

332

10.4. Автоматизированный перевод документов..................

333

10.5. Подготовка презентаций................................................

335

10.6. Электронные календари и скоросшиватели.................

337

5

10.7. Технология офисной работы в сети Internet.................

339

10.8. Экспертные системы ......................................................

343

10.9. OLE-технология подготовки составных

 

документов......................................................................

347

Контрольные вопросы.............................................................

349

ГЛАВА 11. ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ...........

350

11.1. Проблемы информационной безопасности..................

350

11.2. Защита информации от непреднамеренных

 

воздействий......................................................................

352

11.3. О некоторых понятиях компьютерной

 

безопасности....................................................................

355

11.4. Основные методы защиты от удаленных и

 

локальных атак................................................................

362

11.5. Компьютерные вирусы...................................................

373

11.6. Криптографические методы защиты информации......

378

11.7. Бизнес в Интернете.........................................................

385

11.8. Правовое обеспечение информационной

 

безопасности....................................................................

390

Контрольные вопросы.............................................................

395

ГЛАВА 12. БЕСПРОВОДНЫЕ СИСТЕМЫ И СЕТИ

 

ПЕРЕДАЧИ ДАННЫХ ...................................................................

396

12.1. Беспроводные среды.......................................................

396

12.2. Системы радиосвязи.......................................................

400

12.3. Спутниковая система связи ...........................................

406

12.4. Система подвижной радиосвязи....................................

411

12.5. Беспроводное подключение узлов в локальных

 

сетях .................................................................................

423

Контрольные вопросы.............................................................

428

СПИСОК ТЕРМИНОВ И ОПРЕДЕЛЕНИЙ..............................

430

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

436

6

ПРЕДИСЛОВИЕ

Существует большое количество учебников по информатике и их написание продолжается. В чем же причина этого изобилия?

Основы современной информатики были сформулированы еще в 40-х годах прошлого столетия и обычно связываются с именами таких ученых, как Джон (Янош) фон Нейман, Алан Тьюринг и др. К сожалению, очень редко упоминаются наши, отечественные, не менее значимые фигуры, как Лебедев С.А., Глушков В.М., Марков А.А., Ляпунов А.А. и многие др.

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

Все это приводит к расширению круга лиц вовлеченных в изучение этой дисциплины, а постоянное совершенствование технических, лингвистических и программных средств информатики (особенно за последние 60 лет) требует постоянных дополнений в изучении и описании информатики.

Чтобы понять революционные изменения, произошедшие за последние 4 0 – 5 0 лет, и повсеместное внедрение их в самые разнообразные области человеческой деятельности, необходимо провести небольшой экскурс в эволюцию традиционных компьютерных систем за этот период.

Так, в 60 – 80-х годах прошлого века сами компьютеры (технические средства) были отделены от пользователя и обслуживались специалистами-профессионалами по различным компонентам машин (по процессору, различным периферийным устройствам и т.п.). То же самое имело место и в разделе программного обеспечения. Работа трансляторов языков программирования, операционных систем, различных библиотечных программ обеспечивалась специальными группами людей, которые (по недоразумению) назывались математиками, а отделы назывались математическими. У пользователя не было необходимости разбираться в этих средствах. Он должен был знать сами языки программирования и команды ОС и трансляторов. Основное направление использования компьютеров – научно-технические расчеты.

7

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

Ссередины 70-х годов в связи с появлением мини-компьютеров,

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

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

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

8

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

Безусловно, все эти сведения необходимо знать современному инженеру.

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

Развитие языков программирования происходит по ряду направлений. С одной стороны, происходит значительное расширение возможностей таких традиционных (императивных) языков программирования, как FORTRAN, Pascal, С, которые иногда называют языками высокого уровня, так как они не связаны с кодом конкретной машины, но, тем не менее, они ориентированы на так называемую «архитектуру фон Неймана» и связаны с кодированием предварительно разработанного математического алгоритма решаемой задачи. При реализации программы на компьютере требуются программные средства для перевода ее в код конкретного компьютера – трансляторы. Для пользователя также требуются определенные усилия по освоению таких языков, так как они далеки от языков человеческого общения.

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

сисключением средств традиционного программирования.

Ктаким средствам можно отнести так называемые функциональные языки и языки логического программирования (LISP, Prolog, OCaml). Эти языки имеют пока очень ограниченное приме-

9

нение, хотя в определенных случаях оказываются достаточно эффективными.

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

Однако как в первом, так и во втором случае полностью исключить традиционное, процедурно-ориентированное программирование не удается, и подобные языки включают в свой состав его элементы. Так, известная фирма Microsoft включает в свои основные приложения язык Visual Basic, что позволяет пользователю самостоятельно и неограниченно расширять функциональные возможности приложений. Различные средства традиционного программирования включают в свои пакеты и другие фирмы. В связи с этим изучение средств программирования, развивающегося уже более 50-ти лет, по-прежнему актуально. В предлагаемом пособии описаны базовые элементы таких языков, их структура и направления развития, прошедшие за последние 50 лет (см. гл. 5).

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

И в заключение следует отметить, что развитие современных компьютерных систем определяется (в значительной степени) развитием технологии кремниевых чипов. Эта технология развивается уже почти 60 лет. Один из отцов-основателей фирмы Intel Гордон Мур вывел в 1965 г. закономерность, позволяющую производителям приблизительно предвидеть перспективы: «количество транзисторов, которые могут быть размещены на чипе будут удваиватьсякаждые два года», а

10