重庆理工大学-816计算机学科基础综合（A卷）【2019】考研真题
2023-06-21
999+
156KB
6 页
侵权投诉
重庆理工大学硕士研究生招生考试试题专用纸
重庆理工大学 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== rear B.front!= rear
C.front==rear+ 1 D.front==(rear+1)% maxSize
5.下面关于串的叙述中，不正确的是( )。
A.串是字符的有限序列 B.空串是空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
6.对特殊矩阵采用压缩存储的目的主要是为了( )。
A.表达变得简单 B.对矩阵元素的存取变得简单
C.去掉矩阵中的多于元素 D.减少不必要的存储空间
7.对一棵满二叉树，有 A个叶结点、B个结点、深度为 C，则( )。
A.B=C+1 B.C+A=2B C.A=C-1 D.B= -1
第 1 页 共 6 页
重庆理工大学硕士研究生招生考试试题专用纸
8.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列中的相
对次序( )。
A.保持不变
B.先根遍历和中根遍历有变化，后根遍历无变化
C.先根遍历和后根遍历有编号，中根遍历无变化
D.中根遍历和后根遍历有变化，先根遍历无变化
9.一个有 n个顶点的无向图最多有( )条边。
A.n B.n(n-1) C.n(n-1)/2 D.2n
10.对某个无向图的邻接矩阵来说，下列叙述正确的是( )。
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，5 B.1，5，10，6，7，8，9，2
C.9，8，7，6，4，8，2，1 D.9，8，7，6，5，4，3，7
第 2 页 共 6 页
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生招生考试试题专用纸重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机科学与技术考试科目(代码)：计算机学科基础综合(816)A(试题共6页)注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、选择题(50分，25小题，每小题2分)1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的()和运算的学科。A.结构B.关系C.数值D.算法2.线性表是一个可在()位置对数据元素进行插入、删除操作的序列容器。A.仅表头B.仅表尾C.任意D.都是3.将长度为n的单链表连接在...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
