2015年全日制研究生入学考试初试专业课试题813计算机学科专业基础综合

《2015年全日制研究生入学考试初试专业课试题813计算机学科专业基础综合》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、重庆理工大学硕士研究生试题专用纸重庆理工大学2015年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（813）A卷（试题共5页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一．单选题(每题2分，共50分)1．一个栈的入栈顺序是a,b,c,d,e，则该栈的输出序列不可能是（）A．abcdeB．aecbdC．cbadeD．edcba2．二叉树的二叉链表的指针域的个数为（）A．0B．1C．2D．33．队列的删除操作在（）A．队头B．队尾C．栈顶D．栈底4．设

2、一组初始记录关键字序列(4，2，3，7)，进行一趟简单选择排序的结果为（）A．4，2，3，7B．4，2，7，3C．2，7，4，3D．2，4，3，75．设先序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BCAD，则后序遍历该二叉树的序列为（）A．ABCDB．BCADC．CBDAD．CDBA6．深度为5的二叉树（根结点层次为1）至多结点个数为（）A．15B．31C．32D．637．有7个顶点的无向连通图最少边数为（）A．5B．6C．7D．88．三元组表用于表示（）A．线性表B．双向链表C．稀疏矩阵D．栈9．设无向图G中有n个顶点，则该无向图的最小生成树上边的数目为（）A．n-1

3、B．nC．2n-1D．2n10．有序表为{3，5，7，9，30}，当折半查找到3时，需要的比较次数为（）A．1B．2C．3D．411．设有一个10阶的下三角矩阵A第4页重庆理工大学硕士研究生试题专用纸（包括对角线），按照以行为序进行顺序存储到连续的55个存储单元中，每个元素占1个字节的存储空间，如果A[0][0]存储地址为100，则A[4][3]的存储地址为（）A．111B．112C．113D．11412．与&a[i]等价的是（）A．*（a+i）B．a+iC．*a+iD．&（a+i）13．完全二叉树共有20个结点，按层次序列对每个结点编号（根结点编号为0），则编号为7的结点的右孩子编

4、号为（）A．13B．14C．15D．1614．在一个无向图中，边的数目为8，则所有顶点的度数之和为（）A．16B．8C．24D．3215．下列不属于算法的五个重要特性的是（）A．有穷性B．确定性C．输入D．描述性16.操作系统的主要功能是（）。A．提高系统的运行速度B.增强计算机系统的功能C.合理组织系统的工作流程D.提高系统资源的利用率17.关于程序的并发，下列叙述正确的是（）。A．并发是指若干事件在同一时刻发生B.并发是指若干事件在不同时刻发生C.并发是指若干事件在同一时间间隔内发生D.并发是指若干事件在不同时间间隔内发生18.进程生存期中的状态不包括下列哪一种（）。A．就绪B.

5、执行C.阻塞D.等待19.分时系统的响应时间（及时性）主要是根据下面哪一个来确定的？（）A．时间片B.用户数目C.用户所能接受的等待时间D.控制对象所能接受的时延20.下面关于临界区的论述中，哪条是正确的？（）A.临界区是指进程中用于访问临界资源的那段代码B．临界区是指进程中用于实现进程互斥的那段代码C.临界区是指进程中用于实现进程同步的那段代码D.临界区是指进程中用于实现进程共享的那段代码21.下列算法中，哪一个是只能采用非抢占调度方式？（）第4页重庆理工大学硕士研究生试题专用纸A．高优先级优先法B.时间片轮转法C.FCFS调度算法D.短作业优先算法22.磁盘属于块设备，磁盘的I/

6、O控制方式主要利用（）A．程序I/O方式B.DMA方式C.程序中断方式D.SPOOLing方式23.文件系统主要通过下面哪一种方式来实现文件的按名存取？（）A．存储空间管理B.文件的安全性管理C.文件的读写管理D.目录管理24.操作系统向用户提供多种接口，其中通过下面哪一种接口，用户可从终端键入dir（或ls）来显示当前目录的内容？（）A．脱机用户接口B.联机命令接口C.图形用户接口D.系统调用接口25.一个计算机系统的虚拟存储器的最大容量是由下面那一项确定的？（）A．内存和硬盘容量之和B.内存容量C．硬盘容量D.计算机的字长二．简答题(每题6分，共60分)26．图的定义是什么？图中

7、元素之间的关系是1对1，1对多，还是多对多？（6分）ACEBDFG27．写出下图所示二叉树的先序，中序和后序遍历序列。（6分）第4页重庆理工大学硕士研究生试题专用纸28．设给定权集W={1，2，3，8，20}，试构造关于W的一棵赫夫曼树，并求其加权路径长度WPL。（6分）29．什么是栈?栈的特点是什么?什么是队列?队列的特点是什么?（6分）30．已知待散列的线性表为（7，15，23，54，26，20），散列用的一维地址空间为[0..7]，假定选用的散列函数