北京高校大学课程计算机科学试卷.docxVIP

北京高校大学课程计算机科学试卷

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

北京高校大学课程计算机科学试卷

考核对象：计算机科学专业本科二年级学生

题型分值分布：

-判断题（总共10题，每题2分）：20分

-单选题（总共10题，每题2分）：20分

-多选题（总共10题，每题2分）：20分

-简答题（总共3题，每题4分）：12分

-应用题（总共2题，每题9分）：18分

总分：100分

一、判断题（每题2分，共20分）

请判断下列说法的正误。

1.数据结构中的栈是一种先进先出（FIFO）的线性表。

2.在二叉树中，任何节点的度数都不超过3。

3.快速排序的平均时间复杂度为O(n2)。

4.哈希表通过键值对存储数据，其时间复杂度为O(1)的查找效率。

5.并发控制中的锁机制可以避免死锁的发生。

6.TCP协议是一种面向连接的、可靠的传输协议。

7.IPv6地址比IPv4地址更短，因此网络传输效率更高。

8.递归函数调用会占用更多的内存空间。

9.在数据库中，索引可以提高查询效率但会降低插入速度。

10.机器学习中的监督学习需要训练数据带有标签。

二、单选题（每题2分，共20分）

请选择最符合题意的选项。

1.下列数据结构中，最适合用于实现栈的是（）。

A.链表

B.数组

C.队列

D.堆

2.完全二叉树中，若一个节点的编号为i（从1开始），则其左子节点的编号为（）。

A.2i

B.2i-1

C.i/2

D.i+1

3.在快速排序中，选择枢轴元素的方法不正确的是（）。

A.随机选择

B.选择第一个元素

C.选择最后一个元素

D.选择中间元素

4.下列算法中，时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.并发控制中，两阶段锁协议（2PL）的主要目的是（）。

A.避免饥饿

B.避免死锁

C.提高并发度

D.减少锁开销

6.下列传输层协议中，不属于面向连接的是（）。

A.TCP

B.UDP

C.SCTP

D.DCCP

7.IPv6地址的表示方式不正确的是（）。

A.2001:0db8:85a3:0000:0000:8a2e:0370:7334

B.2001:db8:85a3::8a2e:370:7334

C.2001:db8:85a3::8a2e:0370:7334

D.2001.0db8.85a3.0000.0000.8a2e.0370.7334

8.递归函数转换为非递归函数时，通常需要借助（）。

A.堆栈

B.队列

C.哈希表

D.树

9.数据库中，B+树索引适用于（）。

A.高频查询但少更新

B.高频更新但少查询

C.查询和更新频率均高

D.索引列值唯一

10.机器学习中，过拟合现象的主要原因是（）。

A.数据量不足

B.模型复杂度过高

C.正则化参数过大

D.样本噪声

三、多选题（每题2分，共20分）

请选择所有符合题意的选项。

1.栈的基本操作包括（）。

A.入栈

B.出栈

C.判空

D.查找

2.二叉搜索树的性质包括（）。

A.左子树所有节点小于根节点

B.右子树所有节点大于根节点

C.左右子树均为二叉搜索树

D.根节点可以有任意子节点

3.并发控制中，常见的锁协议包括（）。

A.两阶段锁协议（2PL）

B.时间戳协议（TS）

C.乐观并发控制（OCC）

D.悲观并发控制（PCC）

4.TCP协议的主要特点包括（）。