资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 0:47:18
资源评分:★★★
资源简介:山东科技大学406数据结构与操作系统2006年考研真题考研试题
科目代码:406 请在答题纸(本)上做题,在些试卷或草稿纸上做题无效! 山东科技大学 2006 年招收硕士学位研究生入学考试数据结构与操作系统试卷 数据结构部分 (共 3 页) 注意事项: 1、算法应说明基本思路,应对主要数据类型、就量给出说明,所写算法应结构清晰、 简明易懂,应加上必要的注释。 2、算法可用(类)PASCAL 语言、(类)C 语言等你所熟悉的高级语言编写,但要注明 语种。 一、解答下列问题(共 30 分): 1、[5 分]度量一个程序的执行时间通常有哪几种方法?各有何缺点? 2、[5 分]如果元素的进栈序列为 123456,问能否得到 435612 和 125426 的出栈序列? 请说明为什么不能得到或者如何得到。 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 的简单路径。 科目代码:406 请在答题纸(本)上做题,在此试卷或草稿纸上做题无效! 数据结构与操作系统试卷 操作系统部分 (共 2 页) 一、名词解释(本大题共 12 分,每小题 4 分) 1.死锁 2.虚拟存储技术 3.SPOOLing 技术 二、问答题(本大题共 20 分,每小题 5 分) 1.OS 具有并发、共享、虚拟和异步四个基本特征。如何理解“并发特征是 OS 最重要的特 征”? 2.简述进程与线程的区别和联系。 3.请对比存储管理技术中分页管理和分段管理两种技术的优缺点。 4.进程有三种基本状态:就绪状态、执行状态和阴塞状态。请给出三种基本状态间可能发 生的状态转换和对应的转换条件;在某些操作系统中除以上三种基本状态还引入了挂起状
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|