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

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

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

一、选择题（每题1分，共30分）

1.在数据结构中，以下哪种操作的时间复杂度为O(1)？

A.顺序表的插入

B.链表的删除

C.哈希表的查找

D.二叉树的遍历

2.计算机组成原理中，Cache采用组相联映射方式时，若每组有4个块，则组号位数取决于：

A.主存地址位数

B.块内地址位数

C.块号位数

D.组内块号位数

3.操作系统中，进程从就绪状态转换为运行状态是由以下哪个组件决定的？

A.进程控制块

B.进程调度程序

C.中断处理程序

D.内存管理单元

4.计算机网络中，TCP协议通过以下哪种机制实现流量控制？

A.滑动窗口

B.CSMA/CD

C.路由选择

D.DNS解析

5.数据结构中，平衡二叉树（AVL树）的特点是：

A.任意节点的左右子树高度差不超过1

B.所有节点值按升序排列

C.只有度为2的节点

D.采用链式存储结构

6.计算机组成原理中，浮点数IEEE754标准中，单精度浮点数的符号位占：

A.1位

B.8位

C.23位

D.32位

7.操作系统中，死锁的四个必要条件不包括：

A.互斥条件

B.请求与保持条件

C.非剥夺条件

D.循环等待条件

8.计算机网络中，HTTP协议的默认端口号是：

A.20

B.21

C.80

D.443

9.数据结构中，图的深度优先遍历（DFS）通常采用的数据结构是：

A.队列

B.栈

C.哈希表

D.优先队列

10.计算机组成原理中，指令周期是指：

A.取指周期

B.执行周期

C.间址周期

D.取指和执行周期的总和

11.操作系统中，虚拟内存技术的主要目的是：

A.提高内存访问速度

B.扩大内存容量

C.减少内存碎片

D.简化内存管理

12.计算机网络中，IP协议的主要功能是：

A.数据链路层寻址

B.网络层路由

C.传输层可靠传输

D.应用层服务

13.数据结构中，快速排序的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

14.计算机组成原理中，主存与Cache之间的数据传输单位是：

A.字节

B.字

C.块

D.页

15.操作系统中，进程同步机制中，信号量的初值可以是：

A.正整数

B.负整数

C.零

D.以上都是

16.计算机网络中，TCP三次握手过程中，客户端发送的第一个报文段是：

A.SYN=1,ACK=0

B.SYN=0,ACK=1

C.SYN=1,ACK=1

D.SYN=0,ACK=0

17.数据结构中，B树和B+树的主要区别在于：

A.B树的所有节点都包含数据

B.B+树的所有数据都在叶子节点

C.B树是非平衡树

D.B+树的叶子节点不链接

18.计算机组成原理中，中断响应的条件不包括：

A.有中断请求

B.CPU允许中断

C.当前指令执行完毕

D.内存有空闲空间

19.操作系统中，文件系统的物理结构中，链接式存储的优点是：

A.存储密度高

B.随机访问快

C.文件长度可动态变化

D.不需要指针

20.计算机网络中，子网掩码对应的IP地址类别是：

A.A类

B.B类

C.C类

D.D类

21.数据结构中，堆排序的时间复杂度与以下哪个因素无关？

A.数据规模

B.数据初始排列

C.堆的高度

D.内存容量

22.计算机组成原理中，指令的寻址方式中，直接寻址的操作数地址是指令中的：

A.操作码

B.地址码

C.变址寄存器

D.基址寄存器

23.操作系统中，页面置换算法中，LRU（最近最少使用）算法的实现通常需要：

A.时间戳

B.计数器

C.栈

D.队列

24.计算机网络中，DN