Теоретические основы информатики

Федеральное государственное образовательное

бюджетное учреждение высшего профессионального образования

«ФИНАНСОВЫЙ УНИВЕРСИТЕТ ПРИ ПРАВИТЕЛЬСТВЕ

 РОССИЙСКОЙ ФЕДЕРАЦИИ»

 

 

 

 

Кафедра прикладной информатики

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

КОНТРОЛЬНАЯ РАБОТА

Вариант 1

 

 

 

 

                           

 

 

 

2013

 

СОДЕРЖАНИЕ

ВВЕДЕНИЕ……………………………………………………………..	3
Задание 1………………………………………………………....	4
Задание 2 ………………………………………………………..	6
Задание 3……………………..…………………………………..	9
Задание 4 ……………………..…………………………………..	19
ЗАКЛЮЧЕНИЕ…………………………………………………………	28
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……………………	29

 

ВВЕДЕНИЕ

 

В рамках написания контрольной работы предлагается создать базу данных предметной области «Поставка товаров».

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

Необходимо сконструировать следующие запросы:

а) вывести информацию о ценах на товары, поступающие от поставщика с кодом 544;

б) вывести перечень товаров, поставляемых поставщиком «Флагман»;

в) удалить из договора № 1256 информацию о поставке товара с кодом 13260.

Также предлагается отсортировать массив чисел тремя методами: пузырька, турниров и деревьев сравнений, а затем выполнить поиск элемента различными методами.

 

Задание 1

Перенумеруем для каждого документа реквизиты и установим их  значность, т.е. максимальную длину реквизита, выраженную в числе символов (см. таблицы 1-4).

Таблица 1 – Справочник поставщиков

Р1	Р2	Р3	Р4
Код поставщика	Название поставщика	Адрес поставщика	Расчетный счет
3	7	11	6
233	Флагман	Калуга	000436
370	Маяк	Калининград	346789
544	Искра	Москва	567432

 

 

Таблица 2 – Справочник товаров

Р5	Р6
Код товара	Название товара
5	11
13260	Люстра
14600	Торшер
24306	Холодильник
34267	Телевизор

 

Таблица 3 – Договоры с поставщиками

Р7	Р8	Р9	Р10	Р11	Р12
Номер договора	Название поставщика	Название товара	Цена товара, руб.	Количество товара, шт	Срок поставки
4	7	11	8	3	8
1143	Флагман	Люстра	2150.00	10	30.04.12
1143	Флагман	Торшер	1220.00	25	15.04.12
1193	Искра	Торшер	1220.00	15	30.04.12
1234	Маяк	Телевизор	16645.00	30	20.05.12
1256	Искра	Люстра	2150.00	45	15.05.12
1256	Искра	Холодильник	17100.00	15	20.05.12
1278	Флагман	Телевизор	16645.00	25	25.05.12
1280	Маяк	Торшер	1220.00	10	28.05.12
1291	Искра	Люстра	2150.00	20	02.06.12

 

 

Таблица 4 – Журнал учета прихода товара

Р13	Р14	Р15	Р16	Р17	Р18
Дата	Номер договора	Название товара	Цена товара, руб.	Количество товара, шт	Стоимость товара, руб.
8	4	20	8	3	11
22.04.12	1143	Люстра	2150.00	10
22.04.12	1143	Торшер	1220.00	25
28.04.12	1193	Торшер	1220.00	15
15.05.12	1256	Люстра	2150.00	45
18.05.12	1234	Телевизор	16645.00	30
20.05.12	1256	Холодильник	17100.00	15
21.05.12	1278	Телевизор	16645.00	25
25.05.12	1280	Торшер	1220.00	10
30.05.12	1291	Люстра	2150.00	20

 

Определим среднюю информативную емкость приведенных документов по формуле:

где   n — количество рассматриваемых документов;

m — количество реквизитов  в документе;

ki — число строк в i-м документе;

qij — количество символов в j-м реквизите i-го документа.

 

Q=

=  
Задание 2

1. Предметная область «Поставка товаров» представляется в виде следующей диаграммы «объекты-связи» (рисунок 1).

 

 

 

 

 

 

 

Рисунок 1 – ER-диаграмма задачи

 

2. Опишем структуру атрибутов, входящих в ER-диаграмму в виде таблиц 5-8.

Таблица 5 – Описание структуры атрибутов сущности ДОГОВОРЫ

№ п/п	Название атрибута	Идентификатор атрибута	Формат атрибута			Вхождение в первичный ключ
			тип	длина	точность
1	Номер договора	ID_D	Т	4
2	Название поставщика	N_P	Т	7
3	Название товара	N_T	Т	11
4	Цена товара, руб.	P	Ч	8	2
5	Количество товара, шт.	K	Ч	3
6	Срок поставки	D_P	Д/В	8

где Т – текстовый, Ч – числовой, Д/В – дата/время, Л – логический,

 

Таблица 6 – Описание структуры атрибутов сущности ПОСТАВЩИКИ

№ п/п	Название атрибута	Идентификатор атрибута	Формат атрибута			Вхождение в первичный ключ
			тип	длина	точность
1	Код поставщика	ID_P	Т	3		Да
2	Название поставщика	N_P	Т	7
3	Адрес поставщика	A	Т	11
4	Расчетный счет	Rs	Т	6

 

 

Таблица 7 – Описание структуры атрибутов сущности ТОВАРЫ

№ п/п	Название атрибута	Идентификатор атрибута	Формат атрибута			Вхождение в первичный ключ
			тип	длина	точность
1	Код товара	ID_T	Т	5		Да
2	Название товара	N_T	Т	11