重庆理工大学-816计算机学科综合（A卷）【2018】考研真题
2023-06-21
999+
197.5KB
4 页
侵权投诉
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2018
年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科基础综合(816)A 卷 （试题共 5页）
注意：1．所有试题的答案均写在专用的答题纸上，写在试题纸上
一律无效。
2.试题与答题纸装入原信封内交回。
一、单选题（每小题 2分，共 40 分）
1．算法分析的目的是（ ）。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 D．分析算法的易懂性和稳定性
2．设某算法完成对 n个元素进行处理所需的时间是：T(n) = 200log2n +
1000n(log2n + 100) + 100000，则该算法的时间复杂度是（ ）。
A．O(1) B．O(n) C．O(nlog2n) D．O(nlog2n+log2n)
3．若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后
一个元素，则采用（ ）存储方式最节省运算时间。
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表
4．在中缀表达式转化为后缀表达式与后缀表达式求值算法中，都需要用到
哪种特殊的数据结构（ ）。
A．栈 B．队列 C．二叉树 D．堆
5．一个队列的入队序列是 1，2，3，4，则队列的出队序列只能是（ ）。
A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1
6．将含有 100 个结点的完全二叉树从根结点开始编号，根为 0号，后面按
从上到下、从左到右的顺序对结点编号，那么编号为 41 的结点的双亲结点
编号为（ ）。
A．42 B．40 C．21 D．20
7．如果在某二叉树的前序序列、中序序列和后序序列中，结点 b都在结点 a
的后面（即形如…a…b…），则最有可能的情况是（ ）。
A．a和b是兄弟 B．a是b的双亲
C．a是b的左孩子 D．a是b的右孩子
8．某二叉树的后序遍历序列是 dabec，中序遍历序列是 debac，其前序遍
历序列是（ ）。
A．acbed B．decab C．deabc D．cedba
9．下述编码中，哪一个不是前缀码（ ）。
A．(0,10,110,111) B．(11,10,001,101,000)
C．(00,010,011,1) D．(1,01,000,001)
10．一个有 n 个顶点的无向图最多有（ ）条边。
A．n B．n(n-1) C．n(n-1)/2 D．2n
11．在现代操作系统中，采用缓冲技术的主要目的是（ ）
A．改善用户编程环境 B．提高 CPU 的处理速度
第1页（共 5页）
重庆理工大学硕士研究生试题专用纸
C．实现与设备无关 D．提高设备与 CPU 之间的并行程度
12．下列哪个事件不可能在用户态发生？（ ）
A．系统调用 B．外部中断 C．进程切换 D．缺页
13．操作系统是对（ ）进行管理的软件。
A．软件 B．硬件 C．计算机资源 D．应用程序
14．子程序调用和中断处理子程序都是以压入堆栈的方式来保护现场的，
下面哪个寄存器中的内容是中断处理一定会保存而子程序调用不用保存的 ？
（ ）
A．程序计数器 B．通用地址寄存器
C．通用数据寄存器 D．程序状态寄存器
15．进程和程序的一个本质区别是 （ ）
A．进程是动态的，程序是静态的 B．进程存储在内存，程序存储在外存
C．进程在一个文件中，程序在多个文件中 D．进程分时使用CPU，程序
独占 CPU
16．下列不属于 I/O 控制方式的是（ ）
A．程序查询方式 B．覆盖方式 C．DMA 方式 D．中断方式
17．在内存采取分区管理方式时，分区的保护措施主要是（ ）
A．界限寄存器进行地址保护 B．程序状态保护
C．用户权限保护 D．存取控制保护
18．在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）
A．将文件内容读入内存 B．将文件控制块读入内存
C．修改文件控制块的读写权限 D．将文件的数据缓冲区首指针返回给用
户进程
19．计算机系统的二级存储包括（ ）
A．CPU 寄存器和主存缓存 B．超高速缓存和内存储器
C．主存储器和辅助存储器 D．ROM 和RAM
20．在不同速度的设备之间传送数据（ ）
A．必须采用同步控制方式 B．必须采用异步控制方式
C．可用同步方式，也可以用异步方式 D．必须采用应答方式
二、综合题(110 分)
21．(本小题共 5分)有如下递归函数fact(n)，分析其时间复杂度。
fact(int n){
if(n<=1) return(1)； ①
else return(n * fact(n-1))； ②
}
22 ．(本小题共 5分)有一种数据结构 B1= （D，R），其中：
D={48，25，64，57，82，36，75}，R={<25，36>，<36，48>，<48，57>
，<57，64>，<64，75>，<75，82>}，画出其逻辑结构表示（3分），指
出是什么类型的逻辑结构？（2分）
23．(本小题共 10 分)有数据{43，54，90，46，31}，列出冒泡排序每趟的
结果(6 分)。编写冒泡排序算法 BubbleSort(RecType R[]，int n)的实现程序(4
第2页（共 5页）
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生试题专用纸重庆理工大学2018年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科基础综合(816)A卷（试题共5页）注意：1．所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题与答题纸装入原信封内交回。一、单选题（每小题2分，共40分）1．算法分析的目的是（）。A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和稳定性2．设某算法完成对n个元素进行处理所需的时间是：T(n)=200log2n+1000n(log2n+100)+1000...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
