中科院2005专业基础课考研试题研究生入学考试试题考研真题
● 摘要
华北计算技术研究所2005年专业课试题
要求： 1. 答案必须写在答题纸上，并标明题号。
2. 答案要字迹清楚，语义确切。
3. 所有计算要求给出计算过程。
一、 填空题（20分）
1. 是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它具有5个重要特征： 、 、 、 、 。
2. 一棵非空的二叉树，其第i 层上最多有k 且恰好有
3. 图的存储结构包括和等几种。图的遍历路径包括 和 。
4. 常用的构造哈希函数的方法有、 和 。
二、 选择题（20分）
请在你认为正确的答案所对应的字母上画“√”。
1. 在C 语言中，要存储一个8个字符的字符串，至少需要声明大小为多少的一维字符数组？
（A ） 7 （B ）8 （C ）9 （D ）10
2. 两个矩阵A ：m ×n ，B ：n ×p相乘，其时间复杂度为：
（A ） O(n) （B ）O(mnp) （C ）O(n2) （D ）O(n3)
3. 下列程序为将一条数据插入栈上：
void add(int top,element item)
{ if (top>=MAX_STACK_SIZE-1)
return stack_full();
1
相关内容
相关标签