浙江工商大学数据结构与数据库技术2010年考研试题.doc

浙江理工大学 二O一O年硕士学位研究生招生入学考试试题 考试科目：数据结构与数据库技术 代码：938 *请考生在答题纸上答题，在此试题纸上答题无效） 第一部分：数据结构（本部分共90分） 题．已知二叉树的根结点为t，其二叉链表结构定义如下： typedef struct node { char data; struct node *lch,*rch;} tnode ; 这里data为结点lch为左孩子，rch为右孩子。试编写非递归程序算法，输出。．已知哈希(Hash)函数H(k)=kp（k为线性表的关键字），用开放地址法处理冲突，其中：d1=H(k)，di=( di-1+m)%p (i=2,3,,…)；试编写程序，在H[0~p-1]的散列地址空间中，对关键字序列a[0],a[1],…,a[p-1]构造哈希表，并计算输出在等概率情况下查找成功的平均查找长度。．已知单链表结构如下所示头指针为head，关键字域为key。试单链表。typedef struct node { char key; struct node *next; } lnode; 第二部分：数据库技术（本部分共60分） 、解答题下列各题中任选6小题解答，每题10分，按得分最多的6小题计算分数，本题得分最多不超过60分数据库用来存放，它有张表表用来存放；表用来存放信息；表s用来。这张表的结构如下： 表结构：列名 类型 长度 规则 中文说明 8 主键 产品编码 ProductName 字符型 0 非空 CategoryID 数值型 8 非空 QuantityPerUnit 字符型 20 非空 UnitPrice 数值型 8, 2 成本单价 Amount 数值型 10,2 销售额合计 表记录举例ProductName CategoryID QuantityPerUnit UnitPrice Amount 1 Chai 1 10 boxes x 20 bags 18.20 2 Chang 1 24 – 12 oz bottles 19.50 3 Aniseed Syrup 2 12 – 550 ml bottles 10.25 4 Chef Anton’s Gumbo Mix 2 36 boxes 21.35 5 Northwoods Cranberry Sauce 2 12 – 12 oz jars 40.00 6 Genen Shouyu 2 24 – 250 ml bottles 15.50 …… 77 Escargots de Bourgogne 8 24 pieces 13.25 2. 表结构：列名 类型 长度 规则 中文说明 C 字符型 主键 客户编码 CustomerName 字符型 0 非空 Address 字符型 地址 City 字符型 所在城市 Phone 字符型 联系电话 表Customers记录举例： CustomerID CustomerName Address City Phone ALFKI Alfreds Futterkiste Obere Str. 57 Berlin 030-0074321 ANATR Ana Trujillo Emparedados y helados Avda. De la Constitución 2222 México D.F. (5) 555-4729 ANTON Antonio Moreno Taquería Mataderos 2312 México D.F. (5) 555-3932 AROUT Around the Horn 120 Hanover Sq. London (171) 555-7788 …… 3. 表结构：列名 类型 长度 规则 中文说明 8 主键 订单编号 CustomerID 字符型 非空 OrderDate 日期型 非空 RequiredDate 日期型 8 非空 ShippedDate 日期型 非空 ShipVia 数值型 4 运输方式 Freight 数值型 10,2 运费 表 CustomerID OrderDate RequiredDate ShippedDate ShipVia Freight 10248 VINET 1996-7-4 1996-8-1 1996-7-16 3 32.38 10249 TOMSP 1996-7-5 1996-8-16 1996-7-10 1 11.61 10250 HANAR 1996-7-8 1996-8-5 1996-7-12 2 65.83 10251 VICTE 199