Какое из перечисленных свойств не является свойством реляционной базы
Пережить свежий оргазм на действенном опыте сумеет каждодневный, кто возьмет услуги проституток на веб сайте. Тут подобраны исключительно проститутки Челябинска, знающие сущность в интимной сфере. Удостовериться в данном возможет всякий потребитель.|При пожелании испытать незабываемый оргазм, познакомьтесь с полным списком услуг милых проституток на нашем веб портале. Всю информацию о себе искренне указали проститутки Смоленска, не повышая тарифов за встречу.
Глава 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. Структура данных, для которой характерна подчиненность объектов нижнего уровня обектам верхнего уровня, называется
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 году и позже.
Источник
Главная / Базы данных /
Основы проектирования реляционных баз данных / Тест 4
Упражнение 1:
Номер 1
Установите правильное соответствие между конструкциями отношения в табличном представлении и их определениями
| Конструкция | Определение | ||
|---|---|---|---|
| 1 | Отношение | A | таблица |
| 2 | Атрибут | B | имя колонки таблицы |
| 3 | Схема отношения | C | список имен атрибутов |
| 4 | Домен | D | тип данных колонки таблицы |
| 5 | Кортеж | E | строка таблицы |
Ответ:
 (1) A, B, C, D, E  
 (2) B, E, C, A, D 
 (3) D, A, E, B, C 
 (4) A, D, E, C, B 
Номер 2
Какое из нижеперечисленных выражений является декартовым произведением множеств D1 = {b, d} и D2 = {a, c}?
Ответ:
 (1) {a, b, c, d} 
 (2) {ab, dc} 
 (3) {ba, bc, da, dc}  
 (4) {ab, ad, ac, dc} 
Номер 3
Какое из утверждений не является следствием определения отношения как подмножества декартового произведения фиксированного числа доменов?
Ответ:
 (1) кортежи в отношении упорядочены по возрастанию значений атрибутов 
 (2) атрибуты разных отношений могут быть определены на одном домене 
 (3) кортежи в отношении можно различить лишь по значению их компонентов 
 (4) схема отношения также есть множество 
Упражнение 2:
Номер 1
Установите правильное соответствие между понятиями модели и их определениями
| Понятие | Определение | ||
|---|---|---|---|
| 1 | Ключ отношения | A | это уникальное значение атрибута или атрибутов в кортеже, позволяющее идентифицировать сущность или часть сущности предметной области |
| 2 | Возможный ключ отношения | B | это атрибут составного ключа, однозначно определяющий совокупность неключевых атрибутов отношения |
| 3 | Первичный ключ отношения | C | это первичный ключ отношения, содержащий несколько атрибутов |
| 4 | Составной ключ отношения | D | это значение атрибута или атрибутов, позволяющее однозначно идентифицировать кортеж |
| 5 | Частичный ключ отношения | E | это значение атрибута или атрибутов отношения, которые являются кандидатами на ключ отношения |
| 6 | Атомарный ключ отношения | F | это первичный ключ отношения, содержащий один атрибут |
| 7 | Внешний (посторонний) ключ отношения | G | это атрибут кортежа, который является первичным ключом другого отношения |
Ответ:
 (1) B, G, A, D, E, C, F 
 (2) A, E, D, C, B, F, G  
 (3) A, B, C, D, E, F, G 
 (4) G, F, E, D, C, B, A 
Номер 2
Какое из приведенных ниже высказываний неверно?
Ответ:
 (1) каждое отношение может иметь несколько уникальных ключей 
 (2) каждое отношение может иметь несколько первичных ключей  
 (3) каждое отношение должно иметь первичный ключ 
 (4) каждый ключ может представлять связь между отношениями 
Номер 3
Какое из приведенных ниже выражений представляет функциональную форму записи отношения?
Ответ:
 (1) Имя_отношения (Атрибуты первичного ключа, неключевые атрибуты) 
 (2) Имя_отношения (Первичные ключи, неключевые атрибуты) 
 (3) Имя_отношения (Ключи, неключевые атрибуты) 
Упражнение 3:
Номер 1
Какое из приведенных ниже свойств не является свойством реляционной модели данных?
Ответ:
 (1) никакие два кортежа не могут иметь полностью совпадающие наборы значений 
 (2) все кортежи одного отношения должны имеют одно и то же количество атрибутов 
 (3) значение каждого из атрибутов должно принадлежать некоторому определенному домену 
 (4) порядок следования кортежей в отношении имеет значения  
Номер 2
Сколько реляционных операций предусматривает классическая реляционная модель данных?
Ответ:
 (1) 6 
 (2) 8 
 (3) 9 
 (4) 3 
Номер 3
Установите правильное соответствие между реляционными операциями и результатом их выполнения
| Операция | Результат выполнения | ||
|---|---|---|---|
| 1 | Объединение отношений | A | Отношение С, которое включает в себя все кортежи со всеми атрибутами исходных отношений А и В, удовлетворяющими заданному условию |
| 2 | Пересечение отношений | B | Отношение С, которое включает в себя кортежи отношения А, отличные от кортежей отношения В |
| 3 | Разность отношений | C | Отношение С, которое включает в себя кортежи отношения А, полностью совпадающие с кортежами отношения В |
| 4 | Декартово произведение отношений | D | Отношение С, которое включает в себя атрибуты отношения А, отличные от атрибутов отношения В, и только те кортежи, декартовы произведения которых с отношением В дают отношение А |
| 5 | Проекция отношения | E | Отношение С, которое включает в себя все кортежи отношения А, но только с теми атрибутами, на которые выполняется проекция |
| 6 | Деление отношений | F | Отношение С, степень которого равна сумме степеней исходных отношений, а мощность — произведению возможностей исходных отношений |
| 7 | Выбор (селекция) из отношения | G | Отношение С, которое включает в себя кортежи отношения А, удовлетворяющие заданному условию (критерию выбора) |
| 8 | Соединение отношений А | H | Отношение C, которое включает в себя все кортежи отношения А и кортежи отношения B, отличные от кортежей отношения A |
Ответ:
 (1) A, B, C, D, E, F, G, H 
 (2) H, C, B, F, E, D, G, A 
 (3) H, G, F, D, А, B, C, E 
 (4) B, E, C, H, G, A, D, F 
Упражнение 4:
Номер 1
Какие из перечисленных ниже свойств не присущи столбцам реляционной таблицы?
Ответ:
 (1) столбец имеет имя, уникальное в границах таблицы 
 (2) значения в столбец выбираются только из одного домена 
 (3) порядок столбцов в таблице не имеет значения 
 (4) столбец имеет уникальный ключ 
Номер 2
Какие из перечисленных ниже свойств не присущи строкам реляционной таблицы?
Ответ:
 (1) только одно значение допускается на пересечении строки и столбца 
 (2) в отношении не может быть одинаковых строк 
 (3) строка может иметь несколько первичных ключей  
 (4) строка может иметь несколько уникальных ключей 
Номер 3
Каково назначение атрибута в реляционной модели данных?
Ответ:
 (1) описывать сущность 
 (2) хранить информацию о сущности  
 (3) определять взаимосвязь сущностей 
 (4) определять кардинальное число для связи таблиц 
Упражнение 5:
Номер 1
Какие из перечисленных ниже свойств не присущи первичному ключу реляционной таблицы?
Ответ:
 (1) первичный ключ может иметь несколько null-значений 
 (2) первичный ключ должен быть значением, вероятность которого стать когда-либо null-значением мала 
 (3) первичный ключ никогда не должен изменяться 
Номер 2
Какие свойства присущи составному первичному ключу?
Ответ:
 (1) составной первичный ключ должен включать в себя наименьшее число столбцов, необходимых для обеспечения уникальности ключа  
 (2) составной первичный ключ должен иметь хотя бы одно null-значение 
 (3) столбец составного первичного ключа не может содержать null-значение 
Номер 3
Внешний ключ сущности является:
Ответ:
 (1) составной частью первичного ключа сущности 
 (2) неключевым атрибутом сущности 
 (3) атрибутом для связи с другой сущностью по значению 
 (4) обязательным атрибутом сущности 
Упражнение 6:
Номер 1
Что используется для реализации экземпляра сущности в реляционной модели данных?
Ответ:
 (1) реляционная база данных 
 (2) столбец таблицы 
 (3) строка таблицы 
 (4) таблица 
Номер 2
Экземпляры скольких типов должна описывать сущность в реляционной модели данных?
Ответ:
 (1) не ограничивается 
 (2) более одного 
 (3) ни одного 
 (4) одного 
Номер 3
В модели данных сущности могут иметь:
Ответ:
 (1) несколько связей с атрибутами 
 (2) несколько первичных ключей 
 (3) несколько внешних ключей 
 (4) несколько атрибутов 
Источник