资源简介：山东科技大学403数据结构与计算机组成原理2006年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

科目代码：403 请在答题纸（本）上做题，在此试卷或草稿纸上做题无效！
山东科技大学 2006 年招收硕士学位研究生入学考试
数据结构与计算机组成原理试卷
数据结构部分
（共 3 页）
注意事项：
1、算法应说明基本思路，应对主要数据类型、变量给出说明，所写算法应结构清晰、简明
易懂，应加上必要的注释。
2、算法可用（类）PASCAL 语言、（类）C 语言等你所熟悉的高级语言编写，但要注明语种。
一、解答下列问题（共 30 分）：
1、[5 分]度量一个程序的执行时间通常有哪几种方法？各有何优缺点？
2、[5 分]如果元素的进栈序列为 123456，问能否得到 435612 和 135426 的出栈序列？请说
明为什么不能得到或者如何得到。
3、[5 分]串是一种特殊类型的线性表，请你从串的存储及操作两方面分析它特殊在什么地
方？
4、[5 分]给出树的层次遍历序列与后序遍历序列能否唯一确定一棵树？（如能请说明原因，
如不能请举例说明。）
5、[5 分]设有三对角矩阵（aij）n*n,将其三条对角线上的元素逐行地存于数组 B[3n-2]，使得
B[k]= aij，求用 i, j 表示 k 的下标变换公式。
6、[5 分]基于比较的查找算法所能达到的最优时间复杂度是？基于比较的排序算法所能达到
的最优时间复杂度是？
二、[10 分]森林的中序遍历结果为 DECBAFIKLG，先序遍历结果为 ADCEBIFGKL，要求：
1、画出此森林。
2、将其转换为二叉树。
3、将得到的二叉树后序线索化。
三、[15 分]定义链栈数据类型，并编写函数实现链栈入栈操作。
四、[15 分]2 路归并排序的一种策略是，先对待排序序列扫描一遍，找出并划分为若干个最
大有序子列，将这些子列作为初始归并段。试在链表结构上实现这一排序算法。
五、[15 分]试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存
储结构。且树中结点的关键字均不同。
六、[15 分]试写一算法，在图 G 中求一条从顶点 Vi 到顶点 Vj 的简单路径。
科目代码：403 请在答题纸（本）上做题，在此试卷或草稿纸上做题无效！
山东科技大学 2006 年招收硕士学位研究生入学考试
数据结构与计算机组成原理试卷
计算机组成原理部分
（共 2 页）
一、1、请把下列十进制数转换成二进制数（6 分）
331 0.78125 57.375
2、请把-123 改写成 8 位原码、反码和补码（6 分）
二、若指令中基址寄存器用 B 表示，变址寄存器用 X 表示，通用寄存器用 R 表示，程序计
数器用 PC 表示，形式地址用 D 表示，按下列要求表示出操作数有效地址：（6 分）
1、相对寻址 2、变址寻址 3、寄存器间接寻址
三、设有一个 20 位地址和 32 位字长的存储器，问：
1、该存储器最多能存储多少个字节的数据？（2 分）

 

说明：本站提供的《山东科技大学403数据结构与计算机组成原理2006年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。