重庆理工大学硕士研究生招生考试试题专用纸重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机科学与技术考试科目(代码)：计算机学科基础综合(816)A(试题共6页)注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、选择题(50分，25小题，每小题2分)1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的()和运算的学科。A.结构B.关系C.数值D.算法2.线性表是一个可在()位置对数据元素进行插入、删除操作的序列容器。A.仅表头B.仅表尾C.任意D.都是3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面，其算法的时间复杂度为()。A.O(1)B.O(n)C.O(m)D.O(m+n)4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是()。A.front==rearB.front!=rearC.front==rear+1D.front==(rear+1)%maxSize5.下面关于串的叙述中，不正确的是()。A.串是字符的有限序列B.空串是空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6.对特殊矩阵采用压缩存储的目的主要是为了()。A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多于元素D.减少不必要的存储空间7.对一棵满二叉树，有A个叶结点、B个结点、深度为C，则()。A.B=C+1B.C+A=2BC.A=C-1D.B=-1第1页共6页重庆理工大学硕士研究生招生考试试题专用纸8.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列中的相对次序()。A.保持不变B.先根遍历和中根遍历有变化，后根遍历无变化C.先根遍历和后根遍历有编号，中根遍历无变化D.中根遍历和后根遍历有变化，先根遍历无变化9.一个有n个顶点的无向图最多有()条边。A.nB.n(n-1)C.n(n-1)/2D.2n10.对某个无向图的邻接矩阵来说，下列叙述正确的是()。A.第i行上的非零元素个数和第i列上的非零元素个数一定相等B.矩阵中的非零元素个数等于图中的边数C.第i行与第i列上的非零元素的总数等于顶点vi的度数D.矩阵中非零行的行数等于图中的顶点数11.对于含有n个顶点的带权连通图，它的最小生成树是指图中的任意一个由()子图。A.n-1条权值最小的边构成的B.n-1条权值之和最小的边构成的C.n-1条权值之和最小的边构成的连通D.n个顶点构成的边的权值最小的边构成的极小连通12.在用邻接表表示图时，拓扑排序算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)13.内部排序算法的稳定性是指()。A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变B.经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变C.排序算法的性能与被排序元素个数关系不大D.排序算法的性能与被排序元素个数关系密切14.下列排序算法中，()排序算法可能会出现下面的情况，初始数据有序时，花费的时间反而更多。A.快速B.堆C.希尔D.冒泡15.在下列的排序中，序列()是堆。A.1，2，8，4，3，9，10，5B.1，5，10，6，7，8，9，2C.9，8，7，6，4，8，2，1D.9，8，7，6，5，4，3，7第2页共6页重庆理工大学硕士研究生招生考试试题专用纸16.操作系统提供给应用程序的接口是()。A.P、V操作B.中断C.库函数D.系统调用17.现代操作系统基本都采用缓冲技术，目的是为了()。A.提高编程效率B.提高CPU的处理速度C.实现设备无关性D.提高设备和CPU之间的并行程度18.下列哪个程序可以在用户态执行？()A.时钟中断处理程序B.游戏程序C.缺页处理程序D.进程调度程序19.外存上存放的数据()。A.先要调入虚拟存储器中才能有CPU访问B.CPU可直接访问C.必须在访问前先装入主存D.可以直接调入高速缓冲存储器中20.下面哪个不属于I/O控制方式？()A.通道技术B.DMA方式C.覆盖方式D.中断方式21.进程在系统中是否存在的唯一标志是()。A.数据集合B.目标程序C.源程序D.进程控制块22.存储管理技术中通常采用对换技术，目的是()。A.提高内存利用率B.实现主存共享C.物理上扩充D.节省存储空间23.在文件系统中，文件的属性可以集中存放在()中以...
