2021年研究生入学考试模拟试题A.docVIP

研究生入学考试试题(A) 考试科目：计算机软件技术基本 报考学科、专业：计算机应用技术 请注意:所有答案必要写在答题纸上，否则不给分。 一、名词解释（第1~4题，每题3分，第5、6题规定先写出英文全称，再用中文简要解释其含义，每题4分，共20分） 数据类型 2、线程 原语 4、虚拟设备 WPL 6、DMA 二、填空题（每题2分，共20分） 1、假设B =（K， R）是一种逻辑构造，r是一种K到K1 ：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分） 设多项式P(x)＝5x6＋3x4－4x3＋x－12，请用两种不同线性存储构造表达该多项式，画出它们存储映像图。 设一棵二叉树前序遍历序列为B A L F E C D H G， 后序遍历序列为L F A D H C G E B，请画出该二叉树，并分别给出该二叉树中序遍历序列和按层次遍历序列。 第 1 页，共 5 页 研究生入学考试试题 考试科目：计算机软件技术基本 报考学科、专业：计算机应用技术 请注意:所有答案必要写在答题纸上，否则不给分。 铁路进行列车调度时，常把站台设计成栈式构造，试问： （1）设有编号为1，2，3，4四辆列车，顺序开入站台，则也许出站序列有多少种？ （2）若进站五辆列车，其顺序为1，2，3，4，5，那么与否可以得到4，5，2，1，3和3，4，2，5，1这样出站序列？请阐明因素或给出得到该序列列车进站、出站过程。 假设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表，并求出在等概率状况下查找成功平均查找长度。 什么叫抢占式解决机调度和非抢占式解决机调度？先来先服务（FCFS）、优先数法各属于哪种调度方式？ 某系统采用祈求分页存储管理方案，其逻辑地址有32 bits，页内地址占12 bits。有一种4页作业，其逻辑页号为0，1，2，3分别装入内存空间7，8，16，19块。试问： 作业虚存空间有多大？ 系统页面大小为多少？ 逻辑地址5000相应物理地址是多少？ 四、程序理解、填空题（第1题4分，第2题16分，第3题8分，共28分） void p ( int n ) { if ( n > 0 ) { p ( n-1 ) ； printf ( “ %d ”， &n ) ； p ( n-1 ) ； printf ( “ %d ”， &n ) ； } } 当调用 p ( 4 ) 时，其完整输出成果为： 第 2 页，共 5 页 研究生入学考试试题 考试科目：计算机软件技术基本 报考学科、专业：计算机应用技术 请注意:所