Информатика_ Конспекты лекций
.pdf(значениям полей). В системе ACCESS в зависимости от выполняемых действий можно создавать следующие виды запросов:
•на выполнение действий (на выборку);
•обновление;
•добавление;
•удаление;
•создание таблиц.
Каждый из указанных видов запросов может отличаться технологией их создания и формой представления информации. В зависимости от технологии создания запросы можно подразделить на постоянные и параметрические.
Постоянные запросы — это запросы, условие выбора информации в которых не меняется в течение длительного времени.
Параметрические запросы — это запросы, параметры выбора информации в которых меняются.
Результатом выполнения запросов являются динамические таблицы. По форме динамические таблицы могут быть двух видов:
• таблицы, структура которых соответствует исходной таблице (таблицам)
БД;
• кросс – таблицы, структура которых отличается от исходной таблицы (таблиц) БД,
Структура кросс – таблицы отличается от структуры исходной таблицы БД тем, что заголовками столбцов в такой таблице являются не имена, а значения выбранных полей. Такие таблицы формируются с помощью особых видов запросов — перекрестных запросов.
Перекрестные запросы — это запросы, которые применяются для выбора информации с одновременным группированием данных по значениям отдельных полей. При таком запросе данные формируются в виде кросс – таблиц.
9.Контрольные вопросы
1)Что не является объектом базы данных:
а) запрос; б) форма; в) отчет; г) справка?
2)Как именуются элементы структуры таблицы базы данных: а)поля; б)имена; в)записи; г)строки; д)столбцы?
3)Какой из типов данных не поддерживается системой управления базами данных:
а)текстовый; б)дата/время; в)логический; г)строковый?
4)Что означает аббревиатура СУБД:
а) свойства удаленной базы данных; б) система управления большими данными;
в) система удаления блокированных данных; г) система управления базами данных?
5) Что является основной поддержкой любой СУБД: а) встроенный язык PL/SQL;
б) структурированный язык запросов SQL;
121
в) встроенный язык INFORMIX 4GL; г) встроенный язык SQL Server?
6)Что представляет собой запрос в базе данных: а) форму ввода информации в базу данных;
б) инструкцию на отбор записей в базе данных; в) формат хранения информации; г) вопрос к операционной системе?
7)Что собой представляет поиск данных в базе:
а) процедуру определения дескрипторов базы данных; б) определение значений данных в текущей записи;
в) процедуру выделения значений данных, однозначно определяющих ключевой признак записи;
г) процедуру выделения из множества записей подмножества, которое удовлетворяет заданному условию?
8)Что является основным объектом любой реляционной базы данных: а) таблица; б) запрос; в) форма; г) отчет?
9)Что определяет вид хранимой информации:
а) тип соответствующего поля данных; б) связи между данными; в) устойчивость структур данных;
г) вложенность структур данных?
10) Что не является характеристикой поля базы данных: а) длина; б) имя; в) тип данных; г) запись?
11)Что относится к основным объектам СУБД MS Access: а) отношение, нормальная форма, запись; б) таблица, форма, запрос, отчет; в) запись, файл, структура, модель; г) ключ, поле, форма, отчет?
12)Какую структуру имеет реляционная таблица базы данных: а) объемную; б) многослойную; в) квадратную; г) прямоугольную?
13)На что ориентирована структура данных в СУБД:
а) табличное представление; б) древовидную структуру; в) модель данных; г) сетевую структуру?
14)Что представляет собой запрос к БД а) форму ввода информации в БД; б) формат хранения информации;
в) инструкцию на отбор записей в базе данных; г) вопрос к операционной системе?
15)Какой из языков является языком запроса к реляционным базам данных:
а) Pascal; б) C#; в) SQL; г) SSH?
16)Назовите верное утверждение:
а) язык SQL не имеет международного стандарта;
б) язык SQL расшифровывается как Structured Query Language;
122
в) язык SQL прекратил свое развитие в 1996 году;
г) язык SQL используется для доступа к данным в иерархических базах.
17)Иерархическая, сетевая, реляционная – это: а) системы обработки данных; б) модели предметной области; в) модели структур данных;
г) структуры формирования запросов к базе данных?
18)Для организации чего предназначен язык манипулирования данными СУБД: а) обработки данных в базе; б) семантической обработки информации;
в) типов данных, представленных в файлах СУБД; г) структуры базы данных?
19)Что представляет собой информационный запрос:
а) сигнал или сообщение оператору о необходимости ввода данных; б) запрос к информационной системе, содержащий условие на поиск и
выборку данных; в) входное сообщение с требованием выделения необходимых ресурсов;
г) необработанное обращение к операционной системе?
20)Что используется для получения таблицы из совокупности связанных таблиц путем выбора полей, удовлетворяющих заданным условиям:
а) запросы; б) схемы; в) отчеты; г) формы?
21)Что такое время отклика на запрос:
а) время на сервере в момент запроса; б) время выполнения транзакции;
в) интервал, который проходит от момента передачи запроса до момента начала получения информации;
г) интервал исполнения SQL запроса?
22) Каким может быть ключ к записям в базе данных:
а) простым; б) составным; в) первичным; г) вторичным; д) дополнительным?
23)Какого вида изменений записей в базе данных не существует: а) замена; б) исключение; в) вставка; г) объединение?
24)Каким образом в СУБД MS Access создаются отчеты:
а) с помощью мастера отчетов; б) путем ввода данных; в) с помощью мастера таблиц; г) в режиме конструктора?
25) Что такое ключ базы данных: а) язык запроса к базе данных;
б) часть записи, совокупность ее полей, предназначенных для формирования индексного файла;
в) уникальный идентификатор записи в базе данных?
123
Тема 11. Основы алгоритмизации
Содержание
1. Понятие алгоритма. Свойства и способы описания 2, Графический способ описания
3.Базовые конструкции алгоритмов
4.Контрольные вопросы
1. Понятие алгоритма. Свойства и способы описания
Алгоритм – это конечная последовательность точно определенных действий, приводящих к решению поставленной задачи. При составлении алгоритмов следует учитывать ряд требований, выполнение которых приводит
кформированию необходимых свойств.
•Алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения. Это свойство алгоритма называется определенностью.
•Любой алгоритм должен иметь только одну точку входа (начало) и одну точку выхода (окончание).
•В результате реализации процесса, предусмотренного алгоритмом, должны быть получены результаты или выдано сообщение о невозможности решения задачи. Это свойство алгоритма называется результативностью.
•Способность алгоритма обеспечить решение любого большого количества однотипных задач с различными исходными данными называется
массовостью.
•Расчленение процесса, предусмотренного алгоритмом, на отдельные этапы (элементарные операции) принято называть свойством дискретности.
Для строгого задания различных структур данных и алгоритмов, их обработки требуется иметь такую систему формальных обозначений и правил, чтобы смысл всякого используемого предписания трактовался точно и однозначно. Для выполнения этого условия или требования существуют следующие способы описания алгоритмов:
•словесное описание (запись на естественном языке);
•графическое описание (блок-схемы);
•программное описание (тексты программ на алгоритмическом языке).
2.Графический способ описания
Для изображения алгоритма в виде блок-схемы применяются следующие основные геометрические фигуры.
Начало (Конец) |
− Начало или конец алгоритма |
|
(пуск-останов). |
Ввод a,b,N |
− Ввод исходных данных или вывод |
(Вывод S) |
результатов (ввод-вывод). |
|
S=0 h=(b–a)/N
i=1 to N
x>=b
2
14
−Выполнение операции или группы операций (процесс).
−Цикл по счетчику, то есть с определенным
(конечным) числом шагов (подготовка или модификация).
−Выбор направления выполнения алгоритма в зависимости от некоторых условий (решение).
−Модуль подпрограммы-процедуры или подпрограммы-функции (типовой или предопределенный процесс).
−Линии потока, соединяющие фигуры блоксхемы. Направление линии указывается при ее ходе слева направо. Изменение направления линии задается под прямым углом.
−Разрыв линии потока.
−Ссылка на другую страницу.
3. Базовые конструкции алгоритмов
При разработке и составлении блок-схемы того или иного алгоритма применяются следующие базовые конструкции: линейная, циклическая и ветвящаяся. В теории алгоритмов доказано, что на основе этих трех конструкций может быть построен любой алгоритм. Абсолютно все системы программирования располагают языковыми средствами для реализации основных алгоритмических конструкций.
125
Линейная конструкция (следование) – это последовательное выполнение операций без повторов и разветвлений (рис. 1).
Начало
Ввод a, b, p
S1=(b-a)×p
S2=(a+b)/p
S=S1+S2
Вывод S
Конец
Рис.1. Линейная конструкция
126
Ветвящаяся конструкция (ветвление) – это выполнение операций по одному из нескольких направлений в зависимости от заданных условий (рис. 2).
Начало
Ввод a,b,N
|
|
|
N=1 |
|
|
|
Да |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
Нет |
|
||||||||
|
|
|
|
|
|
|
||||||
|
|
Да |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N=2 |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Нет |
|
|
|
|
|
|
|
S=a^2+b^2 |
|
S=(a+b)^2 |
|
|
|
|
|
S=Sqr(a+b) |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вывод S
Конец
Рис. 2. Ветвящаяся конструкция
Циклы (конструкция повторения) используются для организации повторного выполнения какой-либо операции (инструкции) или блока операций (инструкций). Цикл состоит из двух частей: условия цикла и тела цикла. У каждого цикла есть параметр. Параметр цикла – это переменная, которая изменяется в теле цикла и задействована в условии его окончания. Для организации повторов могут применяться следующие виды циклических конструкций: цикл с предусловием, цикл с постусловием, цикл с фиксированным количеством повторов или цикл по счетчику.
127
Вариант 1 |
Вариант 2 |
Условие |
Условие |
Нет |
Да |
Да |
Нет |
Тело цикла |
Тело цикла |
|
Рис. 3. Цикл с предусловием |
|
|
Вариант 1 |
|
Вариант 2 |
|
Тело цикла |
|
Тело цикла |
|
Условие |
Да |
Условие |
Нет |
Нет |
|
Да |
|
|
Рис. 4. Цикл с постусловием |
|
|
128
Конструкция цикла с предусловием (рис.3) в зависимости от результата |
|
выполнения условия может быть двух вариантов. В первом варианте |
|
повторение осуществляется до тех пор, пока условие имеет значение Истина |
|
(True). В другом варианте повторение осуществляется до тех пор, пока условие |
|
имеет значение Ложь (False). |
|
|
I=1 to N |
|
Тело цикла |
|
Рис. 5. Цикл по счетчику |
Вариант 1 |
Вариант 2 |
Рис. 6. Примеры вложенных циклов |
|
129
Конструкция цикла с постусловием (рис.4) в зависимости от результата выполнения условия может быть двух вариантов. В первом варианте повторение осуществляется до тех пор, пока условие имеет значение Ложь (False). В другом варианте повторение осуществляется до тех пор, пока условие имеет значение Истина (True).
В цикле по счетчику (рис.5) выполнение и повторение операций происходит от начального значения параметра (счетчика) до его конечного значения с указанным шагом. Если шаг не указан, то его значение полагается равным единице.
Простые циклические конструкции могут вкладываться в другую простую циклическую конструкцию, образуя тем самым вложенный (сложный) цикл (рис.6). При этом необходимо придерживаться следующих правил:
•имена параметров всех простых циклов не должны повторяться;
•нельзя войти во внутренний (вложенный) цикл, минуя внешний;
•простые циклы в сложном цикле не должны пересекаться, то есть внешний цикл должен заканчиваться после внутреннего и инструкции тела внешнего цикла не должны быть в теле внутреннего цикла.
1.3.Контрольные вопросы
1)Как называется конечная последовательность точно определенных действий?
2)Перечислите основные свойства алгоритмов.
3)В каком свойстве выражается точность и однозначность каждого предписания алгоритма?
4)Что характеризует свойство алгоритма результативность?
5)Как называется возможность расчленения задачи на ряд элементарных шагов?
6)Перечислите типовые структуры (модели) алгоритмов.
7)Как называется алгоритмическая конструкция, в соответствии с которой инструкции выполняются в порядке естественного их следования?
8)Как называется алгоритм, содержащий два или более разветвлений вычислительного процесса?
9)Каково название алгоритма, обеспечивающего неоднократное выполнение последовательности инструкций?
10)Назовите способ, не применяемый для описания алгоритмов.
11)В виде какой фигуры изображается оператор вывода на блок-схеме?
12)В виде какой фигуры изображается оператор ветвления на блок-схеме?
13)Что можно вписать в блок-схеме внутри графической фигуры, похожей на овал?
14)Как называется и для чего в блок-схеме используется графическая фигура ромб?
130