当前位置：问答库＞考研试题

华北计算技术研究所2005年专业课试题及参考答案

一、 填空题（20分）

1. 是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它具有5个重要特征： 有穷性 、 确定性 、 可行性 、 输入 、 输出 。

2. 一棵非空的二叉树，其第i 层上最多有i-1个结点。满二叉树是一棵深度为k 且恰好有 2k 个结点的二叉树。

3. 图的存储结构包括 和 邻接多重表 等几种。图的遍历路径包括 深度优先遍历 和 广度优先遍历 。

4. 常用的构造哈希函数的方法有、、方取中法 、 折叠法 、 除留余数法 和 随机数法 。

二、 选择题（20分）

请在你认为正确的答案所对应的字母上画“√”。

1. 在C 语言中，要存储一个8个字符的字符串，至少需要声明大小为多少的一维字符数组？ C

（A ） 7 （B ）8 （C ）9 （D ）10

2. 两个矩阵A ：m ×n ，B ：n ×p相乘，其时间复杂度为：（A ） O （n ） （B ）O （mnp ） （C ）O （n 2） （D ）O （n 3）

3. 下列程序为将一条数据插入栈上：

void add(int top,element item)

{ if (top>=MAX_STACK_SIZE-1)

return stack_full();

则在stack[ ]的中括号内横线上的正确内容应为： A

（A ）++*top （B ）*top++ （C ）*top-- （D ）*top

4. 有如下函数：

void fun(struct node h1,struct node h2)

{ struct node *t;

t=h1;

while(t->next!=’\0’)

t=t->next;

t->next=h2;

}

其中形参h1和h2分别指向2个不同链表的第一个结点，

（A ） 将链表h2接到链表h1后

（B ） 将链表h1接到链表h2后