大学本科计算机科学基础期末考试试卷.docxVIP

大学本科计算机科学基础期末考试试卷

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

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

大学本科计算机科学基础期末考试试卷

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

题型分值分布：

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

-填空题（10题，每题2分，共20分）

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

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

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

总分：100分

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

1.在二叉树中，若某节点的度为2，则该节点称为（）。

A.叶节点

B.内节点

C.根节点

D.链接节点

2.下列排序算法中，时间复杂度最坏情况下为O(n2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在SQL中，用于删除表中数据的语句是（）。

A.UPDATE

B.DELETE

C.INSERT

D.SELECT

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

A.链表

B.堆栈

C.队列

D.哈希表

5.TCP协议与UDP协议的主要区别在于（）。

A.传输速度

B.连接模式

C.报文格式

D.应用场景

6.在面向对象编程中，封装的目的是（）。

A.提高代码可读性

B.减少代码重复

C.隐藏实现细节

D.增强代码可维护性

7.下列操作系统中，属于分布式操作系统的是（）。

A.Windows10

B.Unix

C.Linux

D.Amoeba

8.在计算机网络中，IP地址与MAC地址的关系是（）。

A.IP地址用于路由，MAC地址用于局域网识别

B.IP地址用于局域网识别，MAC地址用于路由

C.两者完全无关

D.两者相同

9.下列算法中，属于动态规划的是（）。

A.分治法

B.贪心法

C.回溯法

D.动态规划

10.在数据库设计中，范式最高的关系模式是（）。

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BCNF

二、填空题（每题2分，共20分）

1.数据结构中的“递归”是指函数调用自身的现象。

2.在二叉搜索树中，左子树的所有节点值均小于根节点值。

3.SQL中，用于创建表的语句是CREATETABLE。

4.栈的特点是“后进先出”（LIFO）。

5.TCP协议是一种面向连接的协议。

6.在面向对象编程中，继承是指一个类继承另一个类的属性和方法。

7.计算机网络中的“OSI模型”共有七层。

8.堆排序是一种基于堆数据结构的排序算法。

9.数据库中的“外键”用于维护表之间的关联关系。

10.算法的“时间复杂度”描述了算法执行时间随输入规模增长的变化趋势。

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

1.快速排序的平均时间复杂度为O(n2)。（×）

2.堆是一种完全二叉树。（√）

3.SQL中的“INNERJOIN”只返回两个表中匹配的记录。（√）

4.栈和队列都是线性数据结构。（√）

5.TCP协议比UDP协议更高效。（×）

6.封装、继承和多态是面向对象编程的三大特性。（√）

7.分布式操作系统必须运行在同一物理机器上。（×）

8.IP地址和MAC地址都是全球唯一的。（×）

9.动态规划适用于解决最优问题。（√）

10.第三范式（3NF）消除了非主属性对候选键的传递依赖。（√）

四、简答题（每题4分，共12分）

1.简述二叉树与线性表的异同。

答案：

-相同点：都是数据结构，用于存储数据元素。

-不同点：二叉树是非线性结构，支持层次关系；线性表是线性结构，元素依次排列。

2.解释SQL中“视图”的概念及其作用。

答案：

-视图是数据库中虚