- •Глава 7. Основы алгоритмизации и программирования 114
- •Глава 8. Базы данных и система управления базами данных 171
- •Глава 9. Компьютерные сети 224
- •9.1. Терминология 224
- •Глава 10. Вопросы компьютерной безопасности 260
- •Введение
- •Глава 1. Терминология. Краткая история развития информатики. Системы счисления. Представление различных видов данных в эвм
- •1.1. Терминология
- •1.2.1. Единицы количества информации (объемный подход)
- •1.2.Краткая история развития информатики
- •1.3. Системы счисления
- •1.3.1. Позиционные системы счисления
- •1.4. Представление различных видов данных в эвм
- •1.4.1. Кодирование текстовых данных
- •1.4.2. Кодирование графических данных
- •1.4.3. Кодирование звуковой информации
- •Глава 2. Общие принципы построения эвм
- •2.1.Функциональные блоки эвм
- •2.2. Классическая структура эвм
- •2.3. Структура современных эвм
- •2.3.1. Режим прямого доступа к памяти
- •2.3.2. Основной цикл работы эвм
- •2.4. Основные команды эвм
- •2.4.1. Команды для работы с подпрограммами. Стеки
- •Глава 3. Устройство персонального компьютера
- •3.1. Печатная (материнская) плата
- •3.2. Процессор
- •3.3. Назначение и виды памяти
- •3.3.1.Оперативная память
- •Классификация оперативной памяти по способу реализации
- •3.3.2. Энергонезависимая электронная память
- •3.4. Внешние устройства пк
- •1. Устройства ввода
- •Глава 4. Программное обеспечение пк
- •4.1. Системное по
- •4.1.1. Компьютерные вирусы и антивирусные программные средства
- •4.2. Прикладное по
- •Глава 5. Операционные системы Функции ос пк
- •5.2. Операционная система ms dos
- •5.2.1. Работа с файлами в dos
- •5.2.2. Общие команды ms dos
- •5.2.3. Конфигурационные файлы
- •5.2.4. Организация файловой системы
- •5.3. Операционная система Windows компании Microsoft
- •5.3.1. Окно Windows
- •5.3.2. Программа Проводник
- •Глава 6. Основы работы с прикладными программами пакета Microsoft Office
- •6.1. Текстовый редактор Microsoft Word
- •6.1.1. Интерфейс приложений
- •6.1.2.Режимы отображения документа
- •6.1.3.Создание документа
- •6.1.4. Сохранение документа
- •6.1.5. Открытие документа
- •6.1.6.Ввод текста
- •6.1.7. Специальные средства ввода и редактирования текста
- •Специальные средства редактирования текста
- •6.1.8. Форматирование текста
- •6.1.9. Приемы и средства автоматизации форматирования
- •6.1.10. Работа с таблицами
- •6.1.11.Управление сменой страниц
- •6.1.12. Разделы
- •6.2. Электронные таблицы Excel
- •6.2.1. Особенности интерфейса
- •6.2.2. Виды вводимых данных
- •6.2.3. Ввод данных в ячейку и редактирование
- •6.2.4. Ввод рядов данных
- •6.2.5. Проверка орфографии
- •6.2.6. Форматирование рабочего листа
- •6.2.7. Использование и создание формул
- •6.2.8. Параметры страницы
- •6.2.9. Анализ данных с помощью сводных таблиц
- •6.2.10. Создание диаграмм и графиков
- •6.2.11. Управление данными
- •Глава 7. Основы алгоритмизации и программирования
- •7.1. Этапы решения задачи на эвм
- •7.2. Алгоритм и его свойства
- •7.2.1. Способы описания алгоритмов
- •7.2.2. Основные графические элементы блок-схем
- •Элементы блок-схем
- •7.3. Структурный подход к программированию
- •7.4. Языки программирования
- •7.5. Основные языки высокого уровня
- •7.6. Общее описание языка QuickBasic
- •7.6.1. Назначение и основные особенности языка
- •7.6.2. Алфавит языка
- •7.6.3. Данные. Виды данных
- •Числовые данные
- •Типы числовых констант
- •Переменные
- •7.6.4. Встроенные математические функции
- •Стандартные математические функции qbasic
- •Арифметические выражения
- •7.6.5. Основные операторы языка qbasic
- •7.6.5.1. Операторы для реализации линейной программы
- •7.6.5.2. Операторы для разветвляющихся вычислительных процессов
- •7.6.5.3. Операторы циклических алгоритмов
- •Операторы описания массивов
- •7.6.5.5. Подпрограммы и функции
- •Передача аргументов по значению
- •7.6.5.6. Операторы и функции обработки символьной информации
- •Передача аргументов по ссылке
- •7.6.5.7. Графические возможности qbasic
- •7.6.5.8. Звуковые средства языка qbasic
- •Глава 8. Базы данных и система управления базами данных
- •8.1. Базы данных и информационные системы
- •8.2. Архитектура информационной системы
- •8.3. Терминология баз данных
- •8.3.1. Виды взаимосвязей между объектами предметной области
- •8.4. Трехуровневая модель бд
- •8.5. Модели организации данных
- •8.5.1. Иерархическая модель данных
- •8.5.2. Сетевая модель данных
- •8.5.3. Реляционная модель данных
- •8.5. 4. Фундаментальные свойства отношений
- •8.6. Операции над данными в реляционной модели
- •8.7. Нормализация отношений
- •8.8. Системы управления базами данных
- •Функции субд
- •Централизованные и распределенные бд
- •8.9. Субд microsoft access
- •8.9.1. Структура окна Access
- •8.9.2. Создание таблиц
- •Операции с таблицами
- •8.9.3. Создание связей между таблицами
- •8.9.4. Формы
- •8.9.5. Сортировка и фильтрация данных
- •8.9.6. Запросы
- •8.9.7. Отчеты
- •Глава 9. Компьютерные сети
- •9.1. Терминология
- •9.2. Классификация сетей
- •9.3. Топология сетей
- •9.3.1 Шина
- •9.3.2. Звезда
- •9.3.3. Кольцо
- •9.4. Сетевые технические средства
- •9.4.1. Физическая среда передачи данных в лвс
- •9.4.2. Организация модемной связи
- •9.5. Сетевые программные средства
- •9.6. Способы коммутации компьютеров и виды сетей
- •9.6.1. Способы коммутации и передачи данных
- •9.6.2. Локальная вычислительная сеть (лвс)
- •9.6.3. Архитектура сети
- •9.6.4. Типы лвс
- •Одноранговые лвс
- •Лвс с выделенным сервером (иерархические)
- •9.7. Модель сетевой архитектуры iso/osi
- •Архитектура модели
- •Взаимодействие уровней модели osi
- •9.8. Общая характеристика сети Internet
- •9.8.1. История
- •9.8.2. Протокол tcp (Transmission Control Protocol)
- •9.8.3. Ip (Internet Protocol) – протокол межсетевого взаимодействия
- •9.8.4. Доменное имя
- •9.8.5. Понятие гипертекста и гиперссылки
- •9.8.6. Унифицированный указатель ресурса (url – Uniformed Resource Locator)
- •9.8. 7. Службы Интернета
- •Электронная почта
- •Сетевые новости, или телеконференции
- •Списки рассылки (Mail List)
- •Служба передачи файлов
- •Служба www
- •Служба icq
- •Поисковые системы
- •Глава 10. Вопросы компьютерной безопасности
- •10.1. Понятие о компьютерной безопасности
- •10.1.1. Компьютерные вирусы
- •Программные средства антивирусной защиты
- •10. 2. Защита информации в Интернете
- •10.2.1. Понятие о шифровании данных и электронной цифровой подписи
- •Алгоритмы с симметричным шифрованием
- •Алгоритмы с асимметричным шифрованием
- •Комбинированный метод шифрования
- •Электронная цифровая подпись
- •Идентификация и аутентификация
- •Средства эцп
- •Библиографический список
2.2. Классическая структура эвм
Классические принципы построения ЭВМ были систематически изложены группой авторов (1946 г.), среди которых был знаменитый американский ученый Джон фон Нейман.
Классические принципы устройства ЭВМ Джона фон Неймана:
Использование двоичной системы для представления чисел (все самые первые вычислительные машины хранили обрабатываемые числа в десятичном виде). В дальнейшем ЭВМ стали обрабатывать и нечисловые виды информации: текстовую, графическую, звуковую. Но по-прежнему двоичное кодирование составляет информационную основу любого современного компьютера;
Принцип «хранимой программы». Первоначально программа задавалась путем установки перемычек на специальной коммутационной панели. Согласно рассматриваемому принципу программа также должна храниться в виде набора нулей и единиц, причем в той же самой памяти, что и обрабатываемые ей числа;
Команды и данные помещаются в ячейки памяти, доступ к которым осуществляется по адресу. Адресом ячейки фактически является ее номер; таким образом, местонахождение информации в ОЗУ также кодируется в виде целых неотрицательных чисел. В этом состоит так называемый принцип адресности.
В построенной по фон-неймановским принципам ЭВМ происходит последовательное считывание команд из памяти и их выполнение. Номер (адрес) очередной ячейки памяти, из которой будет извлечена следующая команда программы, формируется и хранится в специальном устройстве – счетчике команд. Наличие программного счетчика также является одним из характерных признаков рассматриваемой архитектуры.
Фон Нейман с соавторами не только выдвинул основополагающие принципы логического устройства ЭВМ, но и предложил ее структуру, которая полностью воспроизводилась в течение первых двух поколений ЭВМ.
Рис.2.1. Классическая модель структуры ЭВМ
Все изображенные на рисунке блоки уже знакомы. Следует только отметить, что внешняя память отличается от устройств ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком. Так накопитель на магнитных дисках относится к внешней памяти, клавиатура – устройство ввода, а дисплей и печать – устройства вывода.
Наиболее существенной особенностью данной реализации ЭВМ является центральное положение процессора в схеме. Во-первых, через него проходят все информационные потоки, а во-вторых, он управляет согласованной работой всех устройств машины.
2.3. Структура современных эвм
В результате бурного развития технологии производства средств вычислительной техники классическая структура ЭВМ не могла не претерпеть определенных прогрессивных изменений. Начало этих изменений относится к третьему поколению ЭВМ.
Появление третьего поколения ЭВМ было обусловлено переходом от транзисторов к интегральным микросхемам. Значительные успехи в миниатюризации электронных схем не просто способствовали уменьшению размеров базовых функциональных узлов ЭВМ, но и создали предпосылки для заметного роста быстродействия процессора. Возникло противоречие между высокой скоростью обработки информации внутри машины и медленной работой устройств ввода-вывода, в большинстве своем содержащих механически движущиеся части. Если бы процессор руководил работой внешних устройств по классической схеме, то значительную часть времени он был бы вынужден простаивать в ожидании информации из «внешнего мира», что существенно снижало бы эффективность работы всей ЭВМ в целом.
Для решения этой проблемы возникла тенденция к освобождению центрального процессора от функций обмена информацией и к передаче их специальным электронным схемам управления работой внешних устройств. Такие схемы получили название контроллер внешнего устройства. Наличие интеллектуальных контроллеров внешних устройств стало важной отличительной чертой машин третьего и четвертого поколений.
Контроллер можно рассматривать как специализированный процессор, управляющий работой вверенного ему внешнего устройства по специальным встроенным программам обмена. Такой процессор имеет собственную систему команд. Например, контроллер накопителя на гибких магнитных дисках (дисковода) умеет позиционировать головку на нужную дорожку диска, читать или записывать сектор, форматировать дорожку и т.п. сведения об успешности выполнения каждой такой операции заносятся во внутренние регистры контроллера, которые могут быть в дальнейшем прочитаны центральным процессором. Аналогичные контроллеры сейчас имеет любое внешнее устройство.
Высокий «интеллектуальный уровень» внешних устройств существенно изменяет идеологию обмена. Центральный процессор при необходимости произвести обмен выдает задание на его осуществлению контроллеру, который создает канал между ОЗУ и внешним устройством. Дальнейшая передача информации протекает под руководством контроллера без использования аппаратно-программных средств центрального процессора. Последний получает возможность заниматься «своим делом», т.е. выполнять программу дальше (если по данной задаче до завершения обмена ничего делать нельзя, то можно в это время решать другую задачу). На рисунке 2.2. представлена внутренняя структура ЭВМ четвертого поколения.
Из рисунка видно, что для связи между отдельными функциональными узлами ЭВМ появилось принципиально новое устройство – общая шина (или магистраль). Шина состоит из трех частей:
А) шина данных, по которой передается информация;
Б) шина адреса, определяющая, куда именно передаются данные;
В) шина управления, регулирующая процесс обмена информацией.
Описанную схему легко пополнять новыми устройствами – это свойство называют «открытостью архитектуры». Для пользователя открытая архитектура означает возможность свободно выбирать состав внешних устройств для своего компьютера, т.е. конфигурировать его в зависимости от круга решаемых задач.
Рис. 2.2. Шинная архитектура ЭВМ
На рисунке имеется еще один вид памяти, отсутствовавший в предыдущих поколениях ЭВМ, - ВидеоОЗУ. Его появление связано с разработкой особого устройства – дисплея (монитора). Для получения на экране монитора стабильной картинки ее надо где-то хранить. Для этого и существует видеопамять. Сначала содержимое видеопамяти формируется компьютером, а затем контроллер дисплея выводит изображение на экран. Требуемый объем видеопамяти существенно зависит от характера информации (текст или графика) и от количества цветов изображения. Количество мегабайт видеопамяти в современном компьютере является одной из важнейших характеристик, влияющих на качество цветного изображения и скорость работы графической части.
Конструктивно видеоОЗУ может быть выполнено как часть обычного ОЗУ или содержаться непосредственно в контроллере (поэтому на рисунке она показана пунктиром).
Собственную память могут иметь и другие узлы ЭВМ. Например, сетевая плата накапливает принимаемую по сети информацию в небольшом ОЗУ, а любой принтер также имеет собственную память, где принятая информация хранится в ожидании печати.
Описывая магистральную структуру, мы упрощенно предполагали, что все устройства взаимодействуют через общую шину. На практике такая структура применяется только для ЭВМ с небольшим количеством внешних устройств. При увеличении потоков информации между устройствами ЭВМ единственная магистраль перегружается, что существенно тормозит работу компьютера. Поэтому в состав современного компьютера может вводиться несколько дополнительных шин. Например, одна шина может использоваться для обмена с памятью, вторая – для связи с «быстрыми», а третья – с «медленными» внешними устройствами.
