2007年研究生入学考试试题.pdfVIP

2007 年研究生入学考试试题 (A) 考试科目：计算机软件技术基础 报考学科、专业：计算机应用技术 请注意:全部答案必须写在答题纸上，否则不给分。 一、名词解释（第 1~4 题，每题 3 分，第 5、6 题要求先写出英文全称，再用中文简要解释其含义，每 题 4 分，共 20 分） 1、数据类型 2 、线程 3、原语 4 、虚拟设备 5、WPL 6 、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 实验室的两个程序员Ken Thompson 和 Dennis Ritchie 于 ② 年在 PDP11 机器上开发实现的。 三、简答题（每题 5 分，共 30 分） 6 4 3 1、设多项式 P(x) ＝5x ＋3x －4x ＋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 （其中 * 为乘法、 % 为取余运算，下同） 并