
- •Информатика
- •Режим доступа к электронному аналогу печатного издания: http://www.Libdb.Sssu.Ru
- •Содержание
- •Предисловие
- •Основные понятия информатики
- •Понятие информации
- •Свойства информации
- •Понятие количества информации
- •Предмет и задачи информатики
- •Информационное общество
- •Вопросы и тестовые задания для самоконтроля
- •Системы счисления и представление информации в эвм
- •Представление (кодирование) данных
- •Понятие об основных системах счисления
- •Перевод чисел из одной системы счисления в другую
- •Представление чисел в различных системах счисления
- •Двоичная арифметика
- •Арифметические действия над двоичными числами
- •Представление чисел в эвм
- •Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
- •Представление десятичных чисел в четырёхразрядном коде Грея
- •Кодирование информации в эвм
- •Базовая таблица кодировки ascii
- •Вопросы и тестовые задания для самоконтроля
- •Логические основы построения эвм
- •Основы алгебры логики
- •Операции сравнения
- •Примеры операторов сравнения в разных языках программирования
- •Логические операции
- •Основные логические операторы
- •Результаты, возвращаемые логическими операциями
- •Основы элементной базы эвм
- •Условные обозначения и диаграммы работы логических элементов
- •Rs-триггер
- •Элементы теории множеств
- •Элементы теории графов
- •Типы вершин блок-схем алгоритмов
- •Вопросы и тестовые задания для самоконтроля
- •Технические средства реализации информационных процессов
- •История развития эвм
- •Классификация эвм
- •Архитектура эвм
- •Состав персонального компьютера
- •Внешние устройства
- •Вопросы и тестовые задания для самоконтроля
- •Системное программное обеспечение эвм
- •Базовые понятия ос
- •Классификация операционных систем
- •Файловая структура эвм
- •Примеры общепринятых расширений для популярных типов файлов
- •Файловые системы Microsoft Windows
- •Драйверы устройств
- •Служебные программы
- •Обзор операционных систем unix и Linux
- •Обзор операционных систем Windows
- •Вопросы и тестовые задания для самоконтроля
- •Прикладное и инструментальное программное обеспечение
- •Прикладное программное обеспечение общего назначения
- •Прикладное программное обеспечение специального назначения
- •Инструментальное по
- •Нумерация версий программ
- •Правовой статус программ
- •Текстовые редакторы и процессоры
- •Программы подготовки презентаций
- •Вопросы и тестовые задания для самоконтроля
- •Электронные таблицы
- •Основные понятия электронных таблиц Excel
- •Ввод, редактирование и форматирование данных
- •Вычисления в таблицах
- •Диаграммы
- •Вопросы и тестовые задания для самоконтроля
- •Модели решения функциональных и вычислительных задач
- •Моделирование как метод познания
- •Классификация моделей
- •Классификация видов моделей
- •Компьютерное моделирование
- •Информационные модели
- •Примеры информационных моделей
- •Базы данных
- •Искусственный интеллект
- •Вопросы и тестовые задания для самоконтроля
- •Основы алгоритмизации
- •Основные этапы компьютерного решения задач
- •Понятие алгоритма и его свойства
- •Исполнители алгоритмов
- •Способы описания алгоритмов
- •Обозначение и функциональное назначение наиболее часто употребляемых символов в схемах данных и программ
- •Базовые управляющие структуры алгоритмов (основные алгоритмические конструкции)
- •2) Альтернатива (ветвление);
- •3) Итерация1 (цикл).
- •Алгоритмы линейной структуры
- •Алгоритмы ветвящейся структуры
- •Алгоритмы циклической структуры
- •Способы комбинации базовых управляющих структур (основных алгоритмических конструкций)
- •Примеры комбинации основных алгоритмических структур
- •Вопросы и тестовые задания для самоконтроля
- •Основы программирования на языках высокого уровня
- •Основные понятия языков программирования
- •Примеры использования имён
- •Операторы в арифметических и логических выражениях
- •Типы данных и операторы описания переменных
- •Некоторые базовые типы переменных
- •Описание переменных в разных языках
- •Синтаксис операторов описания сложных типов переменных
- •Основные операторы
- •Синтаксис некоторыхоператоров
- •Вопросы и тестовые задания для самоконтроля
- •Основные операторы языка visual basic for applications
- •Оператор присваивания
- •Примеры использования оператора присваивания
- •Условный операторIf … then
- •Оператор выбора варианта*
- •Операторы цикла
- •Оператор циклаFor … next
- •Математические функции
- •Краткие сведения о математических функциях в vba и Паскале
- •Функции обработки строк*
- •Краткие сведения о строковых функциях
- •Функции преобразования данных
- •Краткие сведения о функциях преобразования данных
- •Вопросы и тестовые задания для самоконтроля
- •Технологии программирования
- •Концепция программирования
- •Характеристика трудоёмкости разработки программ
- •Структурное и модульное программирование
- •Рекурсивные алгоритмы *
- •Объектно-ориентированное программирование
- •Вопросы и тестовые задания для самоконтроля
- •Языки и системы программирования
- •Уровни языков программирования
- •Системы программирования
- •Классификация языков программирования
- •Процедурные языки программирования
- •Объектно-ориентированные языки
- •Декларативные языки
- •Языки программирования для баз данных и компьютерных сетей
- •Языки моделирования *
- •Вопросы и тестовые задания для самоконтроля
- •Основные понятия компьютерной графики
- •Виды компьютерной графики
- •Графические форматы
- •Цветовые модели *
- •Программные средства создания растровых изображений
- •Программы векторной графики
- •Программные средства обработки трехмерной графики
- •Вопросы и тестовые задания для самоконтроля
- •Основные понятия баз данных
- •Задачи, решаемые с помощью баз данных
- •Классификация бд
- •Реляционная модель данных
- •Свойства полей базы данных
- •Типы данных
- •Безопасность и объекты баз данных
- •Проектирование баз данных *
- •Вопросы и тестовые задания для самоконтроля
- •Средства автоматизации проектных, опытно-конструкторских и научно-исследовательских работ.
- •Задачи, решаемые с помощью систем автоматического проектирования
- •Программные продукты MathWorks
- •Сапр в легкой промышленности
- •Вопросы и тестовые задания для самоконтроля
- •Основы компьютерных сетей
- •Основы передачи данных
- •Назначение и классификация сетей
- •Сетевая модель osi/iso
- •Сетевое оборудование
- •Основные стандарты и протоколы
- •Т Вопросы и тестовые задания для самоконтроля
- •Глобальная сеть интернет
- •Подключение к Интернет
- •Службы Интернет
- •Поиск информации в Интернете
- •Наиболее известные и популярные поисковые системы
- •Поиск с использованием языка запросов *
- •Логические операторы
- •Вопросы и тестовые задания для самоконтроля
- •Основы информационной безопасности
- •Угрозы информационной безопасности
- •Методы и средства защиты информации
- •Правовые основы информационной безопасности
- •Ответственность за преступления в области информационных технологий
- •Криптографические механизмы защиты информации
- •Компьютерные вирусы и вредоносные программы
- •Методы защиты от вирусов
- •Вопросы и тестовые задания для самоконтроля
- •Библиографический список
- •Учебное издание информатика Учебное пособие
Основные стандарты и протоколы
Стандарты IEEE (Institute of Electrical and Electronics Engineers, Inc.) Project802 работают на канальном и физическом уровнях моделиOSIи, в частности, определяют способы доступа к среде. Доступом к среде (сети) называют взаимодействие узла со средой передачи данных для обмена информацией с другими узлами. Управление доступом к среде – это установление последовательности, в которой узлы получают доступ к среде передачи данных.
Различают случайныеидетерминированныеметоды доступа. Среди случайных методов наиболее известен метод множественного доступа с контролем несущей и обнаружением коллизий (МДКН/ОК –CarrierSenseMultipleAccess/CollisionDetection–CSMA/CD). Суть метода заключается в следующем. Для передачи данных узел должен сначала дождаться освобождения среды и только после этого приступить к передаче. В случае возникновенияколлизии(одновременной передаче разными узлами) необходимо повторить передачу через случайный промежуток времени, обычно не превышающий микросекунды.
Метод обнаружения коллизий используется в стандарте Ethernet. Спецификации этого стандарта отличаются типом кабеля (коаксиальный, витая пара), топологией (шина, звезда), пропускной способностью (10, 100, 1 000 Мбит/с).
Среди детерминированных методов преобладают маркерные методы доступа. Маркер– это специальное сообщение, являющееся признаком незанятости сети. В эстафетном методе передача маркера выполняется в порядке очередности; в способе селекторного опроса (квантированной передачи) сервер опрашивает станции и передает полномочие одной из тех станций, которые готовы к передаче.
В сетях Token Ring маркер циркулирует по кольцу. Когда узлу необходимо передать сообщение, его сетевой адаптер дожидается поступления маркера, а затем формирует пакет, содержащий данные, и передает этот пакет в сеть. Пакет распространяется по ЛВС от одного сетевого адаптера к другому, пока не дойдет до компьютера-адресата, который произведет в нем изменения, подтверждающие приём. После этого пакет продолжает движение дальше по ЛВС, пока не возвратится в тот узел, который его сформировал. Узел-источник убеждается в правильности передачи пакета и возвращает в сеть маркер.
Сети FDDI (Fiber Distributed Data Interface – оптоволоконный интерфейс разделяемых данных). В этих сетях используется схема передачи маркера. Отметим, что в FDDI маркер посылается сразу же за передачей пакета в сеть, тогда как в Token Ring маркер генерируется только после возвращения к рабочей станции посланного ей сообщения. Кроме того, FDDI использует два независимых кольца с противоположной ориентацией для передачи данных (одно из них является резервным). По сравнению с Token Ring, время удержания маркера ограничено. В качестве физической среды в FDDI может использоваться только оптоволоконный кабель.
Сетевые протоколы, регулирующие порядок осуществления связи, отличаются большим разнообразием. Наибольшую популярность приобрёл протокол TCP/IP (Transmission Control Protocol/Internet Protocol) – это базовый стандарт стека протоколов, разработанный для глобальных сетей. Стек представляет собой набор взаимодействующих протоколов, лежащих на разных уровнях.
TCP – протокол транспортного уровня. Он определяет, как происходит передача информации (сообщения разбиваются на пакеты, каждый пакет маркируется для правильной сборки на стороне получателя, между отправителем и получателем устанавливается TCP-соединение, по одному физическому каналу могут устанавливаться множество виртуальных TCP-соединений).
IP – протокол адресного уровня. Согласно четвёртой версии протокола (TCP/IPv4) каждый компьютер, подключаемый к сети, получает уникальный IP-адрес, состоящий из четырёх байт. Например: 123.45.67.89. Левая часть определяет адрес сети (Net), а правая – адрес компьютера в этой сети (Host). Общее количество возможных адресов, исключая служебные, составляет около четырёх миллиардов.
В протоколе IP существует несколько соглашений об особой интерпретации IP-адресов. Например, адрес 127.0.0.1 зарезервирован для организации обратной связи при тестировании работы программного обеспечения узла без реальной отправки пакета по сети. Если IР-адрес сети состоит только из двоичных нулей, то считается, что принимающий узел принадлежит той же самой сети, что и узел, который отправил пакет. А если поле адреса назначения содержит 255 (байт из двоичных единиц), то пакет с таким адресом назначения должен рассылаться всем узлам, находящимся в той же сети, что и источник этого пакета. Такая рассылка называется широковещательным сообщением.
Лидирующая роль стека TCP/IP объясняется следующими его свойствами:
это наиболее завершенный стандартный и в то же время популярный стек сетевых протоколов, имеющий многолетнюю историю;
почти все большие сети передают основную часть своего трафика с помощью протокола TCP/IP;
это метод получения доступа к сети Интернет;
этот стек служит основой для создания intranet-корпоративной сети, использующей транспортные услуги сети Интернет и гипертекстовую технологию WWW, применяемую в сети Интернет;
все современные операционные системы поддерживают стек TCP/IP;
это гибкая технология для соединения разнородных систем как на уровне транспортных подсистем, так и на уровне прикладных сервисов;
это устойчивая масштабируемая межплатформенная среда для приложений клиент-сервер;
на основе стека TCP/IP работает большое количество прикладных протоколов: SMTP, FTP, HTTPи др.
В настоящее время возникает проблема нехватки адресов, которая решается внедрением новой версии протокола TCP/IPv6. В протоколе IPv6 на адрес выделяется16 байт (128 бит). Важнейшие новшества IPv6 состоят в следующем:
расширено адресное пространство в 296раз;
упрощен стандартный заголовок IP-пакета;
изменено представление необязательных полей заголовка;
улучшена поддержка иерархической адресации, агрегирования маршрутов и автоматического конфигурирования адресов;
введены механизмы аутентификации и шифрования на уровне IP-пакетов;
введены метки потоков данных.