昆明理工大学《计算机学科专业基础综合》（2018-2025年）真题试卷及答案.docxVIP

昆明理工大学《计算机学科专业基础综合》（2018-2025年）真题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项填涂在答题卡相应位置。）

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.队列和栈

D.优先队列

2.在顺序存储的线性表中，插入一个元素时，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.BADC

C.DBCA

D.ADCB

4.下列关于哈希表的描述中，错误的是（）。

A.哈希表是一种通过键值（Key）直接访问数据元素的数据结构。

B.哈希表的优点是插入、删除和查找操作的平均时间复杂度可以达到O(1)。

C.哈希表解决冲突的常用方法有链地址法和开放地址法。

D.哈希表的性能与散列函数的设计无关。

5.在下列存储器中，访问速度最快的是（）。

A.硬盘驱动器（HDD）

B.固态硬盘（SSD）

C.主存（RAM）

D.辅存（磁带）

6.计算机系统中，指令周期通常包括取指、译码和（）三个阶段。

A.执行

B.写回

C.中断

D.访存

7.在多道程序系统中，进程调度算法的目标之一是（）。

A.尽可能提高CPU的利用率

B.尽可能减少平均等待时间

C.保证所有进程都能得到服务

D.以上都是

8.采用分页存储管理方式时，地址变换过程需要使用（）。

A.页表

B.页面置换算法

C.页框

D.交换文件

9.在TCP/IP协议簇中，负责数据传输层端到端通信的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

10.下列关于HTTP协议的描述中，正确的是（）。

A.HTTP协议是面向连接的协议。

B.HTTP协议是无状态的协议。

C.HTTP协议只支持GET请求方法。

D.HTTP协议工作在传输层。

二、填空题（每空2分，共20分。请将答案填写在答题纸对应位置。）

1.在深度为h的二叉树中，最多有______个结点。

2.冒泡排序在最坏情况下的时间复杂度是______。

3.操作系统中，进程的基本状态包括运行、______和等待。

4.采用虚拟内存技术的主要目的是______。

5.计算机总线按传输信息种类可分为数据总线、______和地址总线。

6.计算机网络体系结构中，OSI模型的七层自下而上依次为物理层、数据链路层、网络层、______、会话层、表示层和应用层。

7.TCP协议提供______连接服务。

8.无线局域网（WLAN）通常使用______标准。

9.数据链路层的主要功能之一是______。

10.网桥工作在OSI模型的______。

三、简答题（每小题5分，共20分。请将答案写在答题纸对应位置。）

1.简述栈和队列的主要区别。

2.简述操作系统实现内存保护的主要方法。

3.简述TCP协议与UDP协议的主要区别。

4.简述网络层的主要功能。

四、综合应用题（每小题10分，共30分。请将答案写在答题纸对应位置。）

1.给定一个无向图G=(V,E)，其中V={a,b,c,d,e}，E={a,b,a,c,b,c,b,d,c,e}。请分别用邻接矩阵和邻接表表示该图，并说明各自的优缺点。

2.设有一个顺序存储的线性表L，元素依次为(12,23,36,47,58,69,80)。请写出算法描述，实现将L中的元素按奇偶性分开，即所有奇数元素移到前面，所有偶数元素移到后面，要求尽量减少元素的移动次数。

3.假设计算机的主存地址空间为1MB，页表项大小为4字节，采用分段存储管理方式，其中一段的长度为128KB，另一段的长度为96KB。请计算该系统需要使用多少个页表项来存放这两段信息？若采用分页存储管理方式，假设页面大小为4KB，则这两段信息分别需要多少个页面？

试卷答案

一、单项选择题

1.B

2.C

3.C

4.D

5.C

6.A

7.D

8.A

9.B

1