2007年研究生入学考试试题a2.docxVIP

2007 年研究生入学考试试题(A)考试科目：计算机软件技术基础报考学科、专业：计算机应用技术请注意:全部答案必须写在答题纸上，否则不给分。一、名词解释（第 1~4 题，每题 3 分，第 5、6 题要求先写出英文全称，再用中文简要解释其含义，每 题 4 分，共 20 分）1、数据类型2、线程3、原语4、虚拟设备5、 WPL6、DMA二、填空题（每题 2 分，共 20 分）1、假设 B =（K， R）是一个逻辑结构，r 是一个 K 到 K 的 1：1 关系，r∈R，若 k，k’∈K，且 k，k’∈r，则称 k’是 k 的①，k 是 k’的②。2、设循环队列中数组的下标范围是 0～n-1，其头尾指针分别为 f 和 r，则该循环队列中数据元素的个数为。3、设有一个三对角矩阵An*n，将其三条对角线上的元素逐行地存储到向量B[0..3n-3]中，则元素 A[5,6]的存储单元下标为。（假设下标都从 0 开始）4、可采用折半查找法进行查找的数据表一般应满足的条件为①和②。5、操作系统具备处理并发任务的能力，其最重要的硬件支持是。6、每个信箱可以由①和②两部分组成。7、死锁产生的根本原因是①和②。8、文件包括①和②两种，前者是指文件内的信息不再划分独立的单位，整个文件是由一串信息组成，后者是指文件内的信息按逻辑上独立的含义划分信息单位。9、通道在执行通道程序的过程中，需要访问内存中的两个固定单元，①和②。10、UNIX 操作系统的第一个版本 Versional 是①公司下属的 Bell 实验室的两个程序员 KenThompson 和 Dennis Ritchie 于②年在 PDP11 机器上开发实现的。三、简答题（每题 5 分，共 30 分）1、设多项式P(x)＝5x6＋3x4－4x3＋x－12，请用两种不同的线性存储结构表示该多项式，画出它们的存储映像图。2、设一棵二叉树的前序遍历序列为 B A L F E C D H G，后序遍历序列为 L F A D H C G E B，请画出该二叉树，并分别给出该二叉树的中序遍历序列和按层次遍历序列。第 1 页，共 5 页2007 年研究生入学考试试题考试科目：计算机软件技术基础报考学科、专业：计算机应用技术请注意:全部答案必须写在答题纸上，否则不给分。3、铁路进行列车调度时, 常把站台设计成栈式结构，试问：（1）设有编号为 1，2，3，4 的四辆列车, 顺序开入站台, 则可能的出站序列有多少种？ （2）若进站五辆列车，其顺序为 1，2，3，4，5, 那么是否能够得到 4，5，2，1，3 和 3，4，2，5，1 这样的出站序列？请说明原因或给出得到该序列的列车进站、出站过程。4、假设 Hash 函数为：H（key）= 3*key % 11（其中 * 为乘法、 % 为取余运算，下同）并采用开放地址法处理冲突，其求下一地址的函数为：D1 = H（key）；Di = （Di-1+（7*key））% 11（ i = 2，3，… ）试在 0~10 的散列地址空间中对关键字序列（22，41，53，46，30，13，01，67）构造 Hash 表，并求出在等概率情况下查找成功的平均查找长度。5、什么叫抢占式处理机调度和非抢占式处理机调度？先来先服务（FCFS）、优先数法各属于哪种调度方式？6、某系统采用请求分页存储管理方案，其逻辑地址有 32 bits，页内地址占 12 bits。有一个 4 页的作业，其逻辑页号为 0，1，2，3 分别装入内存空间的 7，8，16，19 块。试问：（1）作业的虚存空间有多大？（2）系统的页面大小为多少？（3）逻辑地址 5000 对应的物理地址是多少？四、程序理解、填空题（第 1 题 4 分，第 2 题 16 分，第 3 题 8 分，共 28 分）1、voidp ( intn ){if( n 0 ){p ( n-1 ) ；printf ( “ %d”,n ) ；p ( n-1 ) ；printf ( “ %d”,n ) ；}}当调用 p ( 4 ) 时，其完整的输出结果为：第 2 页，共 5 页2007 年研究生入学考试试题考试科目：计算机软件技术基础报考学科、专业：计算机应用技术请注意:全部答案必须写在答题纸上，否则不给分。2、以下算法的功能是利用堆进行排序，请在空白处填上合适语句以完成该算法。 void sift (RecType R[ ]，int k，int m ){ int i，j，x；RecType temp； int finished = 0； i = k ；；= R[ i ]. key； temp = R[ k ]；while( j m ! finished ){ if ( j m ②) j + +；if( x = R[