Какое из перечисленных свойств не является свойством реляционной базы

Глава 4. ОСНОВЫ АЛГОРИТМИЗАЦИИ И
ПРОГРАММИРОВАНИЯ

4.1. Основные свойства алгоритмов

Алгоритм относится к фундаментальным понятиям информатики.
На понятии алгоритма построено все основные принципы программирования –
составления программ для вычислительных машин.

Алгоритм – это совокупность действий со строго определенными
правилами выполнения. В информатике изучаются различного рода алгоритмы –
диалоговые алгоритмы, алгоритмы обработки данных, вычислительные алгоритмы,
алгоритмы управления роботами, станками и другими техническими устройствами.

Пример диалогового алгоритма:

Алгоритм                                                             Блок-схема

алг «приветствие»                                                            
¯

нач запрос («Ваше имя=», NN)

запрос («Ваше имя=», NN)                                              
  ¯

вывод («Добрый день», NN) вывод («Добрый
день», NN) 

кон                                                                                                                         ¯

Для описания алгоритмов используются блок-схемы, изображенные
справа, или структурированная запись, приведенная слева. Блок-схемы наглядны.
Однако блок-схемы трудно рисовать, в них сложно вносить изменения и исправления
из-за сложности перерисовки рамок и стрелок. Однако блок-схемы до сих пор
требуются отечественными стандартами на документирование программ.

Достоинство записи алгоритмов и программ в структурированной
форме заключается в простоте их чтения и ввода с экрана ЭВМ, а также в простоте
внесения изменений и исправлений с использованием даже самых простейших
редакторов тестов. По этим причинам зарубежом блок-схемы уже давно не
используются ни для документирования, ни для обучения, а все современные языки
построены на принципах структурного программирования.

Приведем примеры описания алгоритма и программы в структурированной
записи:

Алгоритм                                                             Программа
     

алг «приветствие»                                                             ‘
приветствие

нач                                                                                         сls

запрос («Ваше имя=», NN)                                 input
«Ваше имя=», NN$

вывод («Добрый день», NN)                               print
«Добрый день», NN$

кон                                                                                         end

Алгоритм, приведенный слева, записан на псевдокоде.
Псевдокод – это язык записи структурированных алгоритмов в качестве документации
к программам для ЭВМ. Особенность псевдокода заключается в том, что описания на
нем выполняются на родном языке — русском, английском, украинском, казахском,
немецком и т. п.

Программа, приведенная справа, записана на языке Бейсик –
языке программирования персональных ЭВМ. Языками программирования называются
формализованные языки, используемые для записи программ на ЭВМ. Одним из них
является язык Бейсик.

Достоинства псевдокода заключаются в том, что описания алгоритмов,
записанные на родном языке, намного проще читать и понимать, чем запись
программ на языке с иностранной лексикой. По этим причинам псевдокод
используется как основное средство документирования программ во всех ведущих
фирмах, занимающихся разработкой программ.

С точки зрения информатики алгоритмы, записанные в такой
обобщенной записи, позволяют выразить общую логику работы программ, независимо
от используемых языков программирования и типов ЭВМ. При этом алгоритмы,
записанные в такой обобщенной форме, могут быть реализованы с помощью различных
языков программирования для самых различных типов ЭВМ.

В качестве примера приведем реализацию этого же диалогового
алгоритма на самой ранней версии языка Бейсик, использовавшегося на самых
первых персональных компьютерах:

Алгоритм                                                                             Программа

алг «приветствие»                                                             10
‘ приветствие

нач                                                                                         20
сls

запрос («Ваше имя=», NN)                              30   input
«Ваше имя=», NN$

вывод («Добрый день», NN)                            40   print
«Добрый день», NNS

кон                                                                                         50
end

Основные свойства алгоритмов и программ для вычислительных
машин – однозначность, результативность, правильность и массовость. Этими
свойствами алгоритмы отличаются от различного рода расплывчатых и неоднозначных
предписаний, инструкций и кулинарных рецептов, которые могут толковаться и
исполняться многими способами.

Однозначность алгоритмов – это однозначность правил их выполнения.
Следствием этого свойства алгоритмов является однозначность результатов их
выполнения в одинаковых начальных условиях. Это не всегда верно для кулинарных
рецептов, когда разные исполнители в одних и тех же условиях могут придавать
различный вкус и пикантность одним и тем же блюдам.

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

Массовость – это возможность применения алгоритмов в различных
конкретных исходных условиях. Массовые алгоритмы особенно важны для решения
прикладных задач, когда алгоритмы и программы должны обеспечить решение целого
класса задач, различающихся исходными данными.

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

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

Алгоритм содержит ошибки, если его выполнение может
привести  к отказам, сбоям или неправильным результатам, либо вовсе не дает
никаких результатов. Эти ошибки называются алгоритмическими. Алгоритмы и
программы, содержащие такие ошибки, могут нанести вред или ущерб тем, кто захочет
ими воспользоваться.

Для оценки правильности алгоритмов и программ необходимо
уметь оценивать результаты выполнения составляющих их действий  и конечные
результаты их выполнения в целом.

Простейшие виды машинных операций – операции присваивания. С
помощью присваивании в алгоритмах описываются вычисления в программах для ЭВМ.
Рассмотрим примеры операций присваивания и описания результатов их выполнения.

Присваивания:                                                   Результаты:

а := 0                                                                                      а
= 0                  

b := а + 1                                                                               b
‘ = а + 1 = 1

b := b + 1                                                                               b
” = b’ + 1 = 2

Запись присваиваний читается:

а := 0                                                      –
«переменной а присвоить значение 0»;

b := b + 1                                               –
«переменной b присвоить значение b + 1».

Записи в колонке результатов читаются так:

а = 0                                                       –
«значение а равно 0»;

b’ = b + 1                                                –
«значение b’ равно b + 1».

Здесь а и b – программные переменные – область машинной памяти,
в которой хранятся их значения а и b. В отличии от обычных математических
переменных программные переменные могут получать новые значения. В частности,
присваивание b: = b + 1 записывает в программную переменную b новое значение
b’, равное величине b + 1, где b – прежнее значение переменной b.

Для описания результатов выполнения алгоритмов и программ могут
и должны использоваться спецификации. Спецификации – это точные, математически
строгие описания. Примерами спецификаций могут служить сценарии диалоговых
программ.

Тест №1 по теме «Access»

Тест №1 по теме «Access»

1. Структура данных, для которой характерна подчиненность объектов нижнего уровня обектам верхнего уровня, называется

1.табличной;
2.реляционной;
3. Иерархической+

Реализованная с помощью компьютера информационная структураотражающая состояние объектов и их отношения, – это:

1.база_данных+
2.информационная_структура;
3. СУБД.

В общий набор рабочих характеристик БД не входит:

1.полнота;
2.актуальность;
3. единичность отношений+

Отличительной чертой реляционной БД является:

1. подчиненность объектов нижнего уровня обектам объектам верхнего_уровня;
2. то, что отношения между объетами определяются как “многие ко многим”;
3. то, что каждая запись в таблице содержит информацию, относящуюся только к одному конкретному объекту+

Макрос – это:

1. объект, представляющий собой структурированное описание одного или нескольких действий+
2. часть командного процессора;
3. язык программирования.

К основным функциям СУБД не относится

1. определение данных;
2. хранение данных+
3. управление данными.

Чтобы изменить структуру или шаблон формы в СУБД Access, нужно открыть форму в режиме:

1. таблицы;
2. конструктора;+
3. предварительный просмотр.

В СУБД Access допустимы типы полей записей:

1. числовой, символьный, графический музыкальный;
2. логический, дата, числовой, денежный, OLE+
3. числовой, текстовый, гипертекстовый, логический.

В поле OLE СУБД Access можно разместить:

1.файл+
2.число;
3. калькулятор.

Группа пиктограмм, главное назначение которой – ускоренный вызов команд меню в СУБД Access, – это:

1.полоса меню;
2.строка состояния;
3. панель инструментов+

Тест №2 по теме «Access»

1. БД. Укажите, как называется программный комплекс, предназначенный для создания и обслуживания базы данных:

A) СУБД.

B) АСУ

C) ИС.
D) СУ.
E) ГИС.

2. БД. Продолжите фразу: реляционная база – это та база данных, в которой информация хранится в виде:

A) Таблиц.

B) Запросов.

C) Отчетов.
D) Списков.
E) Деревьев.

3. БД. Укажите существующие на данный момент модели данных:

A) Иерархические, реляционные, списки.

B) Математические, геометрические.

C) Физические, химические.
D) Структурные.
E) Внутренние, внешние.

4. БД. Укажите, как называется структура данных, для которой характерна подчиненность объектов нижнего уровня объектам верхнего уровня:

A) Иерархической.

B) Реляционной.

C) Подчиненной.
D) Сетевой.
E) Кольцевой.

5. БД. Укажите, что определяет структуру реляционной таблицы:

A) Набор полей.

B) Набор символов.

C) Набор страниц.
D) Набор книг.
E) Набор вершин.

6. Укажите правильное определение записи:

A) Совокупность логически связанных полей.

B) Совокупность логически связанных типов.

C) Совокупность логически связанных атрибутов.
D) Совокупность логически связанных файлов.
E) Совокупность логически связанных папок.

7. БД. Укажите, в каком случае первичный ключ является простым:

A) Если он состоит из одного поля.

B) Если он состоит из разных типов данных.

C) Если он числовой.
D) Если он символьный.
E) Если он состоит из нескольких полей.

8. БД. Укажите, с какими типами данных не могут работать базы данных Microsoft Access(FoxBASE):

A) Графический.

B) Текстовый.

C) Числовой.
D) Дата/время.
E) Логический.

9. БД. Укажите специальный тип данных базы данных Microsoft Access(FoxBASE), предназначенный для порядковой нумерации записей:

A) Счетчик.

B) Дата/время.

C) Гиперссылка.
D) Мастер подстановок.
E) Поле объекта OLE.

10. БД. Укажите возможное значение поля численного типа:

A) 1300.

B) Петров.

C) 12-01-04.
D) $100.
E) NOT 100.

Тест №3 по теме «Access»

1. Что такое база данных?

Любой текстовый файл
Организованная структура для хранения информации
Любая информация, представленная в табличной форме
Любая электронная таблица

2. Какое из перечисленных свойств не является свойством реляционной базы?

Несколько узлов уровня связаны с узлом одного уровня
Порядок следования строк в таблице произвольный
Каждый столбец имеет уникальное имя
Для каждой таблицы можно определить первичный ключ

3. Какая база данных строится на основе таблиц и только таблиц?

Сетевая
Иерархическая
Реляционная

4. Какой из ниже перечисленных элементов не является объектом MS Access?

Таблица
Книга
Запрос
Макрос
Отчет

5. В какой модели баз данных существуют горизонтальные и вертикальные связи между элементами?

Сетевой
Иерархической
Реляционной
Объектно-ориентированной

6. Какой из ниже перечисленных запросов нельзя построить?

Простой
Перекрестный
На создание таблицы
Параллельный
Записи без подчиненных

7. Что такое поле?

Столбец в таблице
Окно конструктора
Текст любого размера
Строка в таблице

8. Что такое запрос?

Окно конструктора
Связанная таблица
Главная таблица
Средство отбора данных

9. В чем заключается функция ключевого поля?

Однозначно определять таблицу
Однозначно определять запись
Определять заголовок столбца таблицы
Вводить ограничение для проверки правильности ввода данных

10. Из чего состоит макрос?

Из набора тегов
Из совокупности операторов Visual Basic
Из набора гиперссылок
Из набора макрокоманд

Тест №4 по теме «Access»

1. Программы  Word, Access, Excel являются …

  а) системными программами;

  б) прикладными программами;

  в) системами программирования;

г) вспомогательными программами;

д) операционными системами.

2. База данных – это?

а) набор данных, собранных на одной дискете;

б) данные, предназначенные для работы программы;

в) совокупность взаимосвязанных данных, организованных определенным образом;

г)данные, пересылаемые по коммуникационным сетям.

3. Для создания каталога школьной библиотеки содержащей сведения и книжном фонде и его движении, о читателях и использовании абонемента целесообразно задействовать…

  а) электронную таблицу;

  б) систему управления базами данных;

  в) текстовый редактор;

г) программу распознавания текста;

д) процессор создания презентаций.

4. Если каждый элемент нижестоящего уровня связан одновременно с любыми элементами предыдущего уровня, такая модель называется …

  а) таблица;  б) сеть;  в) иерархическая структура;  г) дерево.

5. Базы данных состоящие из связных двумерных таблиц называются …

  а) реляционные;  б) связные;  в) обычные;  г) комплектующие;

6. Строка таблицы, содержащая набор значений определенного свойства, называется…

  а) полем;  б) ключом;  в) формой;  г) записью.

7. Для отбора данных на основании заданных условий используются:

  а) запросы;  б) отчеты;  в) таблицы;  г) формы;  д) макросы;  е) модули.

8. Для отображения одновременно одной записи БД в удобном для пользователя виде используются…

  а) формы;  б) таблицы;  в) отчеты;  г) запросы;  д) сортировщик;  е) презентации.

9. Отчеты в БД используются для:

а) отображения данных в удобном виде;

б) печати данных, содержащихся в таблицах и запросах;

в) хранения двумерных таблиц;

г) автоматизации повторяющихся операций.

10. Поле, значение которого не повторяется у разных записей и по которому можно однозначно идентифицировать запись называется…

  а) числовым;  б) типом поля;  в) записью;  г) базой данных;  д) ключом.

Тест №5 по теме «Access»

1. Тип поля –

а) определяет множество значений, которые может принимать поле;

б) определяет текущую базу данных;

в) однозначно идентифицирует запись;

г) организует реляционную базу данных.

2. Поле – это?

  а) строка таблицы;

  в) столбец таблицы;

  г) совокупность однотипных данных;

д) некоторый показатель, который характеризуется числовым, текстовым или иным значением.

3. В БД  Аэрофлота поля содержат информацию о цене билетов и их наличии, то какой тип будут иметь эти поля?

  а) числовой и денежный;

  б) числовой и текстовый;

в) денежный и логический;

г) денежный и МЕМО;

4.  БД Аэрофлота имеет следующие поля: номер рейса, дата вылета, тип самолета, цена билетов, наличие билетов. Какое поле будет являться ключевым?

  а) номер рейса,  б) дата вылета,  в) тип самолета,  г) цена билетов,  д) наличие билетов

5. Может содержать длинный текст поле с типом…

  а) числовым;  б) текстовым;  в) дата/время;

  г) Мемо;  д) ОLE;  е) логическим

6. СУБД – это?

а) программное обеспечение компьютера для работы с БД;

б) база данных, хранимая на диске;

в) система управления программами;

г) программное обеспечение компьютера для работы с информацией.

7. Примером фактографической базы данных (БД) является:

а) БД, содержащая сведения о кадровом составе учреждения;

б) БД, содержащая законодательные акты;

в) БД, содержащая приказы по учреждению;

г) БД, содержащая нормативные финансовые документы.

8. Примером документальной базы данных является:

а) БД, содержащая законодательные акты;

б) БД, содержащая сведения о кадровом составе учреждения;

в) БД, содержащая сведения о финансовом состоянии учреждения;

г) БД, содержащая сведения о проданных билетах.

9. Примером иерархической базы данных является:

  а) страница классного журнала;  б) каталог файлов, хранимых на диске;

  в) расписание поездов;  г) электронная таблица.

10. Предположим, что некоторая база данных содержит поля ФАМИЛИЯ, ГОД РОЖДЕНИЯ, ДОХОД. При поиске по условию:

ГОД РОЖДЕНИЯ>1958 AND ДОХОД<3500

будут найдены фамилии лиц:

а) имеющих доход менее 3500 и тех, кто родился в 1958 году и позже;

б) имеющих доход менее 3500 и старше тех, кто родился в 1958 году;

в) имеющих доход менее 3500 или тех, кто родился в 1958 году и позже;

г) имеющих доход менее 3500 и родившихся в 1959 году и позже.