- •Глава 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. Понятие о шифровании данных и электронной цифровой подписи
- •Алгоритмы с симметричным шифрованием
- •Алгоритмы с асимметричным шифрованием
- •Комбинированный метод шифрования
- •Электронная цифровая подпись
- •Идентификация и аутентификация
- •Средства эцп
- •Библиографический список
7.6.5.2. Операторы для разветвляющихся вычислительных процессов
Разветвляющейся называют программу, которая является записью разветвляющегося алгоритма. В разветвляющихся программах часто требуется обеспечить иной порядок выполнения операторов. Для этого используются оператор безусловного перехода, оператор условного перехода и оператор множественного выбора.
Оператор безусловного перехода GOTO n
Оператор безусловного перехода служит для перехода из одной точки (строки) программы к другой. Общий вид оператора:
GOTO n
где GOTO - имя оператора (переводится – «перейти к...»;
n - номер строки программы.
Пример 1. Пример 2.
30 x=x+1 40 x=3*A
40 y=(x+2)*2 50 GOTO 70
50 GOTO 30 60 y=2*x
70 z=5*x
В первом примере оператор перехода обеспечивает бесконечное циклическое выполнение двух операторов. В втором примере оператор GO TO 70 позволяет обойти 60 строку программы.
Логические выражения в QBASIC
Логическое выражение - это отношение, либо формула, составленная из отношений, круглых скобок и символов логических операций. В QBASIC значение “истина” (TRUE) = -1, “ложь” (FALSE) = 0.
Операции отношения:
= равно (2 = 2; x = y)
<> не равно (2 <> 3; x <> y)
< меньше, чем (2 < 3; x < y)
> больше, чем (4 > 3; x > y)
<= меньше, или равно (1<=1; x <= y)
>= больше или равно (2>=2; x >= y)
Логические операции описываются служебными словами:
AND логическое умножение (конъюнкция);
OR логическое сложение (дизъюнкция);
NOT логическое отрицание;
XOR исключающее или;
EQU эквивалентность;
IMP импликация.
Операция AND («и») вырабатывает истинное значение в том случае, когда истинны оба ее аргумента.
Операция OR («или») вырабатывает истинное значение в том случае, когда истинным является хотя бы один из ее аргументов.
Операция XOR вырабатывает истинное значение, когда значения ее аргументов не совпадают.
Операция NOT А истинна тогда и только тогда, когда А ложно.
Операция EQU вырабатывает истинное значение, когда значения ее аргументов одновременно истинны или одновременно ложны.
Операция IMP вырабатывает ложное значение, когда А истинно и значение истина в других случаях.
Правила выполнения логических операций:
- Вычисляются значения арифметических выражений;
- Вычисляются значения отношений;
- Вычисляются операции NOT, затем AND и после - OR.
Пример 1.
x= 10
PRINT “(ЗНАЧЕНИЕ X<20 )=“; X<20
END
Результат: (ЗНАЧЕНИЕ X<20) = -1
Если X=100, то (ЗНАЧЕНИЕ X<20) = 0
Пример 2. Вычислить значение логического выражения при X=3 и Y=-2
(X<7) AND (X -Y< X^2) OR(ABS(Y) >3)
(3<7)AND(3-(-2)<3*3)OR(ABS(-2)>3)=(3<7)AND(5<9)OR(2>3)=
1 1 OR 0 =
1 OR 0 =1-истинно
Условный оператор IF … THEN … ELSE
Оператор IF THEN ELSE осуществляет условное ветвление, основанное на оценке логического выражения. Этот оператор можно записать в линейной или блочной форме.
Линейная форма
IF логическое выражение THEN операторы 1 [ELSE операторы 2],
где IF (если), THEN (то), ELSE (иначе) - служебные слова языка QBASIC;
Операторы 1 - операторы, выполняющиеся при значении логического выражения «истина»;
Операторы 2 - операторы, выполняющиеся при значении логического выражения «ложь».
Два варианта оператора (рис. 7.3):
1). IF условие THEN P1 ELSE P2
2). IF условие THEN P1
Да
Вариант 1:
Вариант 2:
Рис. 7.3 Бок-схема оператора IF THEN ELSE
Пример 1.
IF X<Y THEN A=X: B=Y ELSE A=Y: B=X
PRINT “A=“; A; ”B=“;B
Пример 2.
Y=SIN (X)
IF (2<=X) AND (X<=10) THEN Y=COS (X): Z=Y*X
Y = 2: Z=10
Блочная форма
Кроме простого оператора IF в языке QBASIC предусмотрен структурный оператор IF, позволяющий программировать более сложные разветвляющиеся структуры, не пользуясь при этом оператором безусловного перехода GOTO и позволяющий упростить чтение программ. Общий вид оператора:
IF условие 1 THEN
блок операторов 1
ELSE IF условие 2 THEN
блок операторов 2
.........
[ELSE]
блок операторов n
END IF
где параметры условие 1, условие 2 являются логическими выражениями.
Пример.
REM УСЛОВНЫЙ ОПЕРАТОР
INPUT C$
IF C$ >=“A” AND C$ <= “Z” THEN
PRINT “ ПРОПИСНАЯ БУКВА “ ; C$
ELSE IF C$ >= “a” AND C$ <= “z”
PRINT “ СТРОЧНАЯ БУКВА “; C$
ELSE IF C$ >= “0” AND C$ <= “a”
PRINT “ЦИФРА”; C$
ELSE
PRINT “ СПЕЦИАЛЬНЫЙ СИМВОЛ”; C$
ENDIF
Особенности работы оператора:
- Операторы IF... END IF могут быть вложенными, т.е. внутри одного из блоков операторов может содержаться другой условный оператор.
- Поскольку вещественные переменные - приближенные числа, то условие X=Y можно, например, заменить: ABS(X -Y) < 0.001
- Предпочтительная конструкция: IF условие THEN P1 : GOTO n , которая наиболее соответствует принципам структурного программирования.
Оператор множественного выбора SELECT CASE
Использование оператора SELECT CASE более предпочтительно, нежели использование GOTO и IF... THEN по причине больших его возможностей и лучшей наглядности программы. Общая форма записи оператора:
SELECT CASE выражение
1.CASE условие 1
2.блок операторов 1
CASE условие 2
3.блок операторов 1
…………….
4.CASE ELSE
END SELECT
Здесь: выражение – арифметическое или текстовое выражение;
условие - логическое выражение.
Блок SELECT CASE... END SELECT -логически законченная и практически независимая часть программы. Оператор CASE ELSE получает управление, если ни одно из условий не выполняется. Если одно из условий CASE -”истина”, то выполняется соответствующий блок операторов. В случае, когда CASE ELSE нет, то управление передается оператору, стоящему за END SELECT. Возможные способы записи выражения:
1). CASE выражение TO выражение;
2). CASE IS операция отношения выражение;
3). CASE константа 1, константа 2.
Пример.
REM Использование оператора SELECT CASE
INPUT V
SELECT CASE V
CASE
PRINT “ НУЛЬ”; V
CASE 1, 3, 5, 7, 9
PRINT “ НЕЧЕТНОЕ ЧИСЛО”; V
CASE 2, 4, 6, 8
PRINT “ ЧЕТНОЕ ЧИСЛО”; V
CASE IS <0
PRINT “ ОТРИЦАТЕЛЬНОЕ ЧИСЛО”; V
CASE IS >9
PRINT “ СЛИШКОМ БОЛЬШОЕ ЧИСЛО”; V
CASE ELSE
PRINT “ НЕЦЕЛОЕ ЧИСЛО”; V
END SELECT
'КОНЕЦ ПРОГРАММЫ
END
