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

Информатика,методичка

.pdf
Скачиваний:
86
Добавлен:
20.04.2015
Размер:
626.21 Кб
Скачать

преступлений. Обеспечение безопасности Internet. 21. Информационная война. Информационное оружие.

22.Классическая структура идентификации и аутентификации.

23.Механизмы обеспечения информационной безопасности. Идентификация и парольная аутентификация

24.Идентификация и комбинированная аутентификация

25.Механизмы обеспечения информационной безопасности. Идентификация и биометрическая аутентификация

26.Механизмы обеспечения информационной безопасности. Разграничение доступа.

27.Механизмы обеспечения информационной безопасности. Регистрация и аудит

28.Криптография

29.Симметричный метод шифрования с закрытым ключом

30.Ассимметричный метод шифрования.

31.Экранирование

32.Уровни и методы антивирусной защиты

33.Основы законодательства России по вопросам защиты информации. Уголовный кодекс Российской Федерации по вопросам защиты информации

34.Основы законодательства России по вопросам защиты информации. Гражданский кодекс Российской Федерации по вопросам защиты информации

35.Важнейшие законодательные акты в области защиты информации. Закон РФ «О государственной тайне»

36.Важнейшие законодательные акты в области защиты информации. Закон РФ «Об информации, информатизации и защите информации».

Рекомендуемая литература

1. Теория и практика обеспечения информационной безопасности/ под ред. П. Д. Зегжды. – М. : Издательство агентства «Яхтсмен», 1996.

2. Герасименко, В. А. Основы защиты информации: учебник / В. А. Герасименко, А. А. Малюк. – М., 1997.

3.Организация и современные методы защиты информации /под общ. ред. С. А. Диева, А. Г. Шалаева. – М. :Концерн «Банковский деловой центр», 1998.

4.Сборник руководящих документов по защите информации от несанкционированного доступа. – М. : Гостехкомиссия, 1998.

5.Расторгуев, С. П. Информационная война/С. П. Расторгуев. – М. : Радио и связь, 1998.

6.Информационное общество: Информационные войны. Информационное управление. Информационная безопасность/ под ред. М. А. Вуса. – СПб. : Издательство С.-Петербургского университета, 1999.

21

ПРИЛОЖЕНИЕ А

Задания контрольной работы № 1

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

Таблица А.1

№ варианта

Число в двоичной системе

№ варианта

Число в двоичной системе

1

10010010010

11

11011011011

 

 

 

11110001110

2

11110001001

12

 

 

 

11001010101

3

101010000010

13

 

 

 

11100001001

4

111111110101

14

 

 

 

1110001001

5

11110001001

15

 

 

 

110000110001

6

111001110111

16

 

 

 

110101001101

7

11001100111

17

 

 

 

11111001101

8

10001000010

18

 

 

 

11101010110

9

10011111000

19

 

 

 

110011010110

10

100110011001

20

 

 

 

 

Задание 2. Перевести десятичное число A в g-е системы счисления.

Таблица А.2

число А

g-е системы

Число А

g-е системы

варианта

 

счисления

варианта

 

счисления

1

741

3; 12

11

2531

4; 15

2

5017

9; 12

12

3058

2; 13

3

8301

14; 3

13

609

8; 15

4

3920

16; 4

14

7812

16; 3

5

891

7; 13

15

4121

11; 2

6

974

6; 14

16

493

5; 12

7

1267

7; 16

17

9975

11; 8

8

5104

12; 4

8

2763

2; 15

9

938

6; 11

19

587

13; 9

10

875

14; 2

20

6219

5; 11

 

 

 

22

 

 

 

 

 

 

 

 

 

Продолжение приложения А

Задание

3.

Перевести

двоичное число A в восьмеричную и

шестнадцатеричную системы счисления.

 

Таблица А.3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Число А

 

№ варианта

 

Число А

 

 

 

№ варианта

 

1

 

111111,1010110

 

11

10001001,1001

2

 

10011,0101101

 

12

11110,01101111

3

 

10000101,10111

 

13

10010100,10100

4

 

11101,100111011

 

14

1101101,10110

5

 

10000,00011011

 

15

10001,00011111

6

 

11010101,01010

 

16

10100100,0100

7

 

1111111,1110001

 

17

1110001,110011

8

 

1010101,1010110

 

18

10110,1110011

 

 

 

 

 

 

11001001,1100

9

 

110000100,10000

 

19

10

 

10111,010110

 

20

111001,1101011

Задание 4. Найти сумму чисел А1 и А2 по правилу сложения чисел с

плавающей точкой.

 

 

 

 

 

Таблица А.4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

№ варианта

 

Число А1

 

Число А2

 

№ варианта

Число А1

Число А2

1

 

7,0832

 

146,752

 

11

2,15

9998,113

2

 

19,741

 

541,28

 

12

73,822

7319,55

3

 

36,2051

 

1634,47

 

13

824,7

9312,881

4

 

5,933

 

9995,022

 

14

9,7

5790,236

5

 

87,973

 

929,846

 

15

41,227

680,126

6

 

261,719

 

8615,52

 

16

633,84

300,23

7

 

66,372

 

938,7054

 

17

2,7

54,6037

8

 

3,963

 

379,021

 

18

34,5

95,48603

9

 

54,9924

 

742,91

 

19

999,23

473,7709

10

 

992,7539

 

51,44

 

20

8,94

212,666

Задание 5. Дайте письменный ответ на следующие вопросы. Постройте соответствующие логико-смысловые модели в Paint. Полученные распечатки вклейте в тетрадь.

1.Правовая охрана программ и данных. Защита информации.

2.Популярные наборы утилит. Краткая характеристика.

3.Устройства «виртуальной реальности». Типы. Характеристика.

4.Цифровые технологии в быту (цифровые фотоаппараты, видеокамеры,диктофоны, плееры).

23

Окончание приложения А

5.Традиционные операционные системы (DOS, Windows 3.11, Windows 98, Windows 2000, WindowsME, Windows XP, Windows Vista, Windows 7).

6.Плазменные мониторы. Принцип работы. Основные характеристики.

7.Пакеты статистической обработки. Краткая характеристика. Сравнение различных пакетов.

8.Электронные книги. Краткая характеристика. Принцип действия.

9.Программы-архиваторы. Краткая характеристика. Сравнение различных

программ.

10.Программные средства и технологии обработки звуковой информации.

11.Процессор. Характеристики процессора. Этапы развития.

12.Устройства для ввода–вывода видеоизображений (видеокарта, TVтюнеры, платы для ввода видео в ПК).

13.Математические пакеты. Краткая характеристика. Сравнение различных пакетов.

14.Игровые программные средства. Краткая характеристика.

15.Антивирусные программы. Типы. Сравнительная характеристика. 16.Программы для записи компакт-дисков. Типы. Сравнительная

характеристика.

17.Мультимедийные электронные проекторы. Виды. Основные характеристики.

18.Обучающие программные средства (ОПС). Краткая характеристика. Сравнение различных ОПС.

19.Различные типы носителей информации. Их характеристики. Этапы развития.

20.Программные средства обработки текстовой информации.

Рекомендуемая литература

1.Анин, Б. Ю. Защита компьютерной информации / Б. Ю. Анин. – СПб. : БХВ – Санкт-Петербург, 2000. – 384 с.

2.Гаевский, А. Ю. Самоучитель работы на компьютере : практ. пособие/ А. Ю. Гаевский. – М. : Технолоджи – 3000, 2002. – 704 с.

3. Додж, М. Эффективная работа с Microsoft Excel 2000/М. Додж, К. Стинсон. – СПб. : Питер, 2001. – 1056 с.

4.Информатика : практикум по технологии работы на компьютере : учебное пособие для вузов /под ред. Н. В. Макаровой. – 2-е изд. – М. : Финансы и статистика, 2003. – 256 с.

5.Информатика : учебник для вузов / под ред. Н. В. Макаровой. – 3-е изд. – М. : Финансы и статистика, 2001.– 768 с.

6.Карпов, Б. Office 2000: справочник/ Б. Карпов. – СПб. : Питер, 2000. – 448 с.

7.Касперский, Е. В. Компьютерные вирусы: что это такое и как с этим бороться / Е. В. Касперский. – М. : СК Пресс, 1998. – 288 с.

24

ПРИЛОЖЕНИЕ Б

Задания контрольной работы № 2

Задание 1. Составить таблицу истинности для логического выражения F

Таблица Б.1

Логическое выражение F

Логическое выражение F

вари-

 

вари-

 

анта

 

анта

F = ¬(((¬X Z) Y) (X ¬Y))

1

F = (X Y) ((¬X ¬Z) Y)

11

2

F = ((¬X Y) Z) (X ¬Y)

12

F = ¬ (¬Z (¬Y ¬X) (¬Z Y)

3

F = ¬X ((¬Y Z) X Y)

13

F = ((X ¬Y) (Y Z) ¬X

4

F = ((X ¬Y) Z) (¬X Y) ¬Z

14

F = (¬ (¬X Y)) (Z X)

5

F = (X (Z ¬Y)) (Y (Z ¬X))

15

F = ¬ ((X ¬Y) ¬Z)) (Z ¬X)

6

F = ((¬X Z) ¬Y) (Y Z)

16

F = ¬X (Y ¬Z) (¬ (X Y)) Y)

 

 

 

Z

7

F = ¬ ((¬X ¬Z) (¬(Y Z) X))

17

F = (((X ¬Z) ¬Y) (¬(Z

 

 

 

¬X))) Y

8

F = (X (¬(Z Y))) (¬Y ¬X)

18

F = (¬Y Z) (¬ (X (¬Z Y))

 

 

 

¬X)

9

F = ¬Y (¬X Z) (¬ (X Y))

19

F = ¬ (Z (¬Y X)) (¬X (¬Z

 

 

 

Y))

10

F = (¬ (X Y)) (¬(Y ¬Z) X)

20

F = ((¬Y ¬Z) ¬X) (¬ (Z Y)

 

 

 

X)

Задание 2. Упростить логическое выражение F

Таблица Б.2

Логическое выражение F

варианта

 

варианта

1

P → Q) (Q → ¬P) (R → P)

11

 

 

 

2

(X↔Y) (¬X ↔ ¬Y)) →

12

 

(X Y) (¬X ¬Y))

 

3

(A→B) (A→(B C)) (B→C)

13

 

 

 

4

P→R) → ((Q→R)→((P Q)→R))

14

 

¬(X Z) (X → Y)

 

5

X→(Y→Z))→((X→¬Z)

15

6

(X ↔ Y) → (X ¬Y)

16

 

 

 

7

(X (Y ¬Z)) (X Z)

17

8

(X ↔ Y) ¬(Z → Y)

18

9((X→Y)→(Z →¬X))→(¬Y ¬Z) 19

10(X Y Z) (X Z) (Y Z) YZ 20

Логическое выражение F

(X ¬Z) Y ¬X (Y Z) (XY) (Z (X ¬Y)) (¬Z X) ((Z ¬Y) ¬Z

(X Y Z) (X ¬Y Z) (X ¬Y ¬Z) (¬X ¬Y ¬Z)

(X ¬Z) Y ¬X (Y Z) (X Y)

(Z (X ¬Y)) (¬Z X) ((Z ¬Y) Z (X Y Z) (X ¬Y Z) (X ¬Y ¬Z) (¬X ¬Y ¬Z)

(¬(X ¬Y ¬Z)) (¬(¬X Y) X) (A (B ¬C)) (A C)

((P ¬Q) R) (¬P R) ((¬X (X Y)) → (X ¬Y))

25

Продолжение приложения Б

Задание 3. Сформулировать цель моделирования с точки зрения субъекта моделирования (S), выделить свойства заданного объекта (O), определить среди них существенные с точки зрения цели моделирования; выбрать форму их представления и построить модель, заполнив таблицу Б.3, варианты задания взять из таблицы Б.4.

 

 

 

 

 

Таблица Б.3

 

 

 

 

 

 

Субъект

Объект

Цель

Свойства

Существенные

Форма

 

моделирования

моделирования

объекта

свойства

представления

 

 

 

 

 

модели

 

 

 

 

 

 

 

 

 

 

 

Таблица Б.4

 

 

 

 

Субъект S

 

Субъект S

Объект O

Объект O

варианта

 

 

варианта

топограф

 

1

пользователь

компьютер

11

ландшафт

2

техник

компьютер

12

продавец

магазин

3

артиллерист

полет

13

покупатель

магазин

 

 

снаряда

 

студент

 

4

кассир

поезд

14

вуз

5

диспетчер

поезд

15

преподаватель

вуз

6

архитектор

здание

16

водитель

автомобиль

7

строитель

здание

17

фермер

сбор урожая

8

жилец

ремонт

18

ректор

преподаватель

 

 

квартиры

 

конструктор

 

9

турист

поход

19

проект

10

геолог

ландшафт

20

командир

корабль

Задание 4. Дайте письменный ответ на следующие вопросы:

1.Структурные формулы и функциональные схемы простейших шифратора и дешифратора.

2.Численное решение обыкновенных дифференциальных уравнений.

3.Компьютерные вирусы: история развития, методы распространения.

4.Язык Java Script. Объекты, методы, свойства, события. Основные операторы, структура программ. Примеры записи программ.

5.Численные методы решения задач: решение систем линейных алгебраических уравнений.

6.Численные методы решения задач: интерполирование функций.

7.Ресурсы сети Internet (параллельные беседы).

26

Продолжение приложения Б

8.Технология объектно-ориентированного программирования.

9.Технология процедурного программирования. Основные типы и способы организации данных (переменные, массивы, списки и др.).

10.Технология логического программирования. Отличие языков логического программирования от языков процедурного программирования.

11.Ресурсы сети Internet (электронная почта).

12.История развития языков программирования.

13.Методы проектирования (нисходящее, структурное, модульное). 14.Применение логических высказываний к анализу и синтезу релейно-

контактных схем.

15.Организация диалога с пользователем. Операторы языков, обеспечивающие диалог (на примере трех языков).

16.Средства просмотра WWW-страниц.

17.Математическое моделирование. Классификация математических моделей.

18.Операторы языков, обеспечивающие обработку текстовой информации (на примере двух языков).

19.Файловый тип в языке программирования Pascal. Примеры записи программ на создание и заполнение текстового файла, его считывание.

20.Истоки гипертекста. Первые реализации. Модели гипертекста.

Методические указания по решению

Пример 1. Дано логическое выражение F (A,B,C) = ((B A) C) ¬A. Составить таблицу истинности.

Решение. Проанализируем условие. Обозначим через n – число переменных, входящих в логическое выражение. Поскольку логическое выражение содержит три переменные, то сложное высказывание состоит из трех простых, то есть n = 3. Тогда число строк в таблице истинности равно

2n = 23 = 8, плюс две строки для заголовка, т. е. всего 2n + 2 = 23 + 2 = 10 строк. Число столбцов в таблице равно сумме числа переменных (n) и числа всех логических операций (k), входящих в высказывание. Имеем три переменные (A,B,C), то есть n = 3 и 4 логические операции (2 дизъюнкции, конъюнкция и

отрицание), то есть k = 4. В таблице истинности будет 7 столбцов

(n + k = 3 + 4 = 7).

Пронумеруем столбцы и заполним вторую строку заголовка в соответствии с порядком выполнения логических операций в логическом выражении – формуле сложного высказывания. Заполним первые 3 столбца значениями 0 и 1, перебирая все возможные значения простых переменных:

Встолбце А чередуем 4 нуля и 4 единицы (2n / 21 = 8 : 2 = 4).

Встолбце В чередуем 2 нуля и 2 единицы (2n / 22 = 4 : 2 = 2).

Встолбце С чередуем 1 ноль и 1 единицу (2n / 2n = 2 : 2 = 1).

Таким образом, все возможные варианты учтены и никакие два не

27

Продолжение приложения Б совпадают. Заполним таблицу истинности в соответствии с определениями логических операций. Получим:

1 2 3 4 5 6 7

A B C 2 1 4 3 ¬ 1 5 6

0 0 0 0 0 1 1

0 0 1 0 0 1 1

0 1 0 1 0 1 1

0 1 1 1 1 1 1

1 0 0 1 0 0 0

1 0 1 1 1 0 1

1 1 0 1 0 0 0

1 1 1 1 1 0 1

F

Пример 2. Упростить логическое выражение F = А В V А ¬В

Решение: по закону дистрибутивности вынесем А за скобки, получим:

F = А В V А ¬В = A (B V ¬B). Воспользуемся основным законом алгебры логики B V ¬B =1, тогда F = А 1. Применим свойство констант:

А 1 = А, получим: F = А 1 = А. Ответ: F = А.

Пример 3. Сформулировать цель моделирования с точки зрения субъекта моделирования (S), выделить свойства заданного объекта (O).

Решение: S – субъект моделирования (сборщик налогов), О – объект моделирования (земельный участок). Целью моделирования для субъекта будет определение суммы взимаемого налога с площади участка. Среди свойств объекта, таких как место расположения земельного участка; перечень растений, произрастающих на нем; качество почвы земельного участка; форма участка, его размеры, стоимость одного квадратного метра земли, наличие дома и др., выделим существенные с точки зрения поставленной цели. Такими свойствами будут форма участка (прямоугольник), его размеры – длина (a) и ширина (b) и стоимость одного квадратного метра земли (p). Наиболее удобной формой представления выделенных свойств является формула. Следовательно,

модель, соответствующая поставленной цели S = a b p. Занесем данные в таблицу Б.5. Получим:

Таблица Б.5

Субъект

Объект

Цель

Свойства объекта

Существенные

Форма

 

 

 

 

свойства

 

Сборщик

участок

Определить

Место

Форма участка –

Формула

налогов

 

площадь

расположения;

прямоугольник;

S =abp

 

 

участка

перечень растений;

размеры – длина

 

 

 

 

качество почвы;

(a) и ширина (b);

 

 

 

 

размеры; наличие

стоимость одного

 

 

 

 

дома и др.

квадратного

 

 

 

 

 

метра земли(p)

 

28

Окончание приложения Б

Рекомендуемая литература

1. Горстко, А. Б. Познакомьтесь с математическим моделированием/ А. Б. Горстко. – М. : Знание, 1991.

2.Заварыкин, В. М. Численные методы/В. М. Завырыкин и др. – М. : Просвещение, 1991.

3.Компьютеры, модели, вычислительный эксперимент. Введение в информатику с позиций математического моделирования. – М., 1988.

4.Криницкий, Н. А. Алгоритмы вокруг нас / Н. А. Криницкий. – М., 1984.

5.Либерти, Джесс. С++: Энциклопедия пользователя/Дж. Либерти. – К., 2000.

6. Информатика: Базовый курс: учебник для вузов / под ред. С. В. Симонович. – СПб. : Питер, 2005. – 640 с.

7.Фигурнов, В. Э. IBM PC для пользователя/В. Э. Фигурнов. – М. :

ИНФРА-М, 2001.– 640 с.

8.Информатика : учебник для вузов / под ред. Н. В. Макаровой. – 3-е изд. – М. : Финансы и статистика, 2001.– 768 с.

9.Каймин, В. А. Информатика : учебник для вузов/В. А. Каймин. – 2-е изд. – М. : ИНФРА-М, 2002. – 272 с.

10.Леонтьев, В. П. Новейшая энциклопедия персонального компьютера

2002 / В. П. Леонтьев. – М.: ОЛМА-ПРЕСС, 2002. – 920 с.

ПРИЛОЖЕНИЕ В

Разработка алгоритма решения задачи

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

1.Однозначность алгоритма – единственность толкования исполнителем правил выполнения действий и порядка их выполнения.

2.Конечность алгоритма – обязательность завершения каждого из действий.

3.Результативность алгоритма – выполнение алгоритма завершается получением определенных результатов.

4.Массовость алгоритма – возможность применения данного алгоритма для решения целого класса задач.

5.Правильность алгоритма – способность алгоритма давать правильные результаты решения поставленных задач.

29

Продолжение приложения В

В таблице В.1 приведены некоторые наиболее часто употребляемые блоки и даны пояснения к ним.

Таблица В.1

Символ

Выполняемые действия

 

Обозначает начало и конец алгоритма

 

Ввод и вывод данных

 

Вычислительные действия

 

Наличие условия в алгоритме

 

Наличие цикла в алгоритме

 

Наличие подпрограммы

 

Разрыв алгоритма

 

Внесение комментариев

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

 

 

Таблица В. 2

 

 

 

Название

Идентификатор

Множество допустимых символов

Порядковый

 

 

Короткий целый

shortint

-128..127

Байтовый

byte

0..255

Слово

word

0..65535

Целый

integer

-32768..32767

Длинный целый

longint

-2147483648..2147483647

Символьный

char

Набор символов кода ASCII

Булев

boolean

True, False

Вещественный

 

 

Вещественный

Real

-1,7 1038..-2,9 10-39, 2,9 10-39..1,7 1038

С одинарной точностью

Single

-3,4 1038..-1,5 10-45, 1,5 10-45..3,4 1038

С двойной точностью

Double

-1,7 10308..-5,0 10-324, 5,0 10-324..1,7 10308

С повышенной точностью

Extended

-1,1 104932..-1,9 10-4951, 1,9 10-4951..1,1 104932

Сложный

comp

-263+1..263-1

30