电子科技大学2013年考研真题820计算机专业基础2013

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编13

(总分：66.00，做题时间：90分钟)

一、 综合题(总题数：4，分数：12.00)

1.已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。【北京工业大学1998五(10分)】

__________________________________________________________________________________________

正确答案：(正确答案：)

设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：（分数：6.00）

(1).T树的最大可能深度Kmax=?最小可能深度Kmin=?

__________________________________________________________________________________________

正确答案：(正确答案：(1)T树的最大深度：Kmax=6(除根外，每层均是两个结点)。T树的最小深度Kmin=4(具有6个叶子的完全二叉树是其中的一种形态)。)

(2).T树中共有多少非叶结点?

__________________________________________________________________________________________

正确答案：(正确答案：非叶子结点数是5(n2=n0—1)。)

(3).若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈曼夫树，并计算该哈曼夫树的带权路径长度wp1。【北京邮电大学1992一、3(15／3分)】

__________________________________________________________________________________________

您所下载的资料来源于考研资料下载中心 获取更多考研资料，请访问北 京 科 技 大 学 2013年硕士学位研究生入学考试试题年硕士学位研究生入学考试试题 ============================================================================================================================ 试题编号：试题编号： 829 试题名称：试题名称： 计算机基础计算机基础 （共（共 1 页） 适用专业：适用专业： 教育经济与管理教育经济与管理 说明：说明： 所有答案必须写在答题纸上，做在试题或草稿纸上无效。============================================================================================================================ 1、何为信息技术教育？试设计一个教师-学生教学互动网站。（70分） 2、如何进行高校综合性学生网站评价？（80分）

..

.. . 1、单链表逆序（考频：5次）——不用输入就在函数生成

函数生成数据如下：

Head=malloc(sizeof(struct LNode));

Head->next=NULL;

For(i=5;i>=0;i--)

{

P=malloc(sizeof(struct LNode));

P->val=i;

P->next=head->next;

Head->next=p;//头插法建立数据

}

#include

#include

struct LNode

{

int val;

struct LNode *next;

}LNode[5]={{1,NULL},{2,NULL},{3,NULL},{4,NULL},{5,NULL}};

//建立单链表

void reverse(struct LNode *Head)

{

struct LNode *p,*q; ..

.. . p=Head->next;

Head->next=NULL;

while(p)//注意这里，重点在这里!

{

q=p->next;

p->next=Head->next;

Head->next=p;

p=q;

}

p=Head->next;

while(p)

{

printf("%-4d",p->val);

p=p->next;

桂林电子科技大学硕士研究生入学考试复试试卷

考试科目代码：211 考试科目名称：数据库系统原理+程序设计基础

请注意：答案必须写在答题纸上（写在试卷上无效）。

数据库系统原理部分

一、简答题（共2小题，每小题5分，共10分）

1、请简述两段锁协议的内容。

2、设有如下图所示的关系R和S，计算：R1 = R S

R S

A B C B C

1 a 2 b 2

1 b 2 c 3

2 b 2

2 c 3

3 c 3

二、SQL（共4小题，每小题5分，共20分）

设某公司的信息管理系统中有三个基本表：

职工表E（E#，ENAME，AGE，SEX， ECITY），其属性是职工编号、姓名、年龄、性别和籍贯。

部门表C（C#，CNAME，TELE），其属性是部门编号、部门名称和电话号码

工作表W（E#，C#，SALARY），其属性是职工编号、部门编号和工资。

备注： 表示主码， 表示外码。

用SQL语言完成如下查询：（20分）

(1) 用SQL语言建立W表，要求满足以下完整性约束条件的定义：

① 定义关系的主码，② 定义参照完整性，③ SALARY1000。

(2) 查询年龄大于25岁的女职工的职工编号。

(3) 为每个部门中超过50岁的女职工加薪1000元。

(4) 请为女职工信息建立一个视图E_W，属性包括职工编号E#， 职工姓名ENAME， 所在部门编号C#，所在部门名称CNAME，工资SALARY。

共4页 第1页 请注意：答案必须写在答题纸上（写在试卷上无效）。

三、分析题（共5个问题，每个问题2分，共10分）

设有关系模式R（学号，课程号，学习期限，成绩，奖学金），该模式用于统计学生选课、成绩和奖学金情况。

如果规定：每门课都有一定的学习期限，每个学生选修每门课程都有一个成绩，根据成绩评定奖学金。