2026年计算机科学与技术专业期末考试及答案

2026年计算机科学与技术专业期末考试及答案考试时长：120分钟满分：100分试卷名称：2026年计算机科学与技术专业期末考试考核对象：计算机科学与技术专业本科生题型分值分布：-判断题（总共10题，每题2分）总分20分-单选题（总共10题，每题2分）总分20分-多选题（总共10题，每题2分）总分20分-简答题（总共3题，每题4分）总分12分-应用题（总共2题，每题9分）总分18分总分：100分一、判断题（每题2分，共20分）1.数据结构中的栈是一种先进先出（FIFO）的线性表。2.在二叉树中，任何节点的度数不超过2。3.SQL语言中的JOIN操作只能连接两个表。4.算法的复杂度通常用时间复杂度和空间复杂度来衡量。5.在面向对象编程中，继承和多态是核心概念。6.TCP协议是一种面向连接的、可靠的传输协议。7.HTML5中，<script>标签可以嵌套使用，且不影响页面渲染。8.在分布式系统中，CAP定理指出系统最多只能同时满足一致性、可用性和分区容错性中的两项。9.机器学习中的决策树算法是一种非参数化学习方法。10.Git中的分支（Branch）是线性的，合并（Merge）操作可能导致代码冲突。二、单选题（每题2分，共20分）1.下列数据结构中，最适合用于实现栈的是（）。A.链表B.数组C.堆D.哈希表2.在二叉搜索树中，任意节点的左子树中的所有节点值均小于该节点的值，右子树中的所有节点值均大于该节点的值，这一特性称为（）。A.完全二叉树B.满二叉树C.二叉搜索树性质D.平衡二叉树3.SQL语言中，用于删除表中数据的语句是（）。A.INSERTB.UPDATEC.DELETED.SELECT4.下列算法中，时间复杂度为O(n²)的是（）。A.快速排序B.归并排序C.冒泡排序D.堆排序5.在面向对象编程中，封装是指（）。A.继承父类的方法B.将数据和方法绑定在一起，隐藏内部实现C.实现多态性D.重写父类的方法6.TCP协议与UDP协议的主要区别在于（）。A.TCP面向连接，UDP无连接B.TCP传输速度快，UDP传输速度慢C.TCP适用于实时应用，UDP适用于非实时应用D.TCP安全性高，UDP安全性低7.HTML5中，用于定义内联样式的属性是（）。A.styleB.classC.idD.title8.在分布式系统中，CAP定理指出系统最多只能同时满足（）。A.一致性、可用性、分区容错性B.一致性、分区容错性、性能C.可用性、分区容错性、性能D.一致性、可用性、性能9.机器学习中，用于评估模型泛化能力的指标是（）。A.准确率B.精确率C.召回率D.F1分数10.Git中，用于撤销本地未提交更改的命令是（）。A.gitcommitB.gitpushC.gitrevertD.gitreset三、多选题（每题2分，共20分）1.下列哪些属于线性数据结构？（）A.栈B.队列C.链表D.树E.图2.SQL语言中，用于连接两个表的语句有（）。A.INNERJOINB.LEFTJOINC.RIGHTJOIND.FULLJOINE.CROSSJOIN3.算法的时间复杂度中，常见的复杂度有（）。A.O(1)B.O(logn)C.O(n)D.O(n²)E.O(2^n)4.在面向对象编程中，多态性可以通过以下方式实现（）。A.重载B.重写C.继承D.封装E.抽象5.TCP协议的三个主要阶段包括（）。A.连接建立B.数据传输C.连接释放D.数据加密E.错误重传6.HTML5中，常用的内置标签有（）。A.<div>B.<span>C.<p>D.<img>E.<script>7.分布式系统的特点包括（）。A.并行性B.可扩展性C.容错性D.高延迟E.高并发8.机器学习中的监督学习方法包括（）。A.决策树B.支持向量机C.神经网络D.聚类算法E.逻辑回归9.Git中，常用的分支管理命令有（）。A.gitbranchB.gitcheckoutC.gitmergeD.gitrebaseE.gitpush10.算法设计的基本原则包括（）。A.正确性B.可读性C.健壮性D.高效性E.可维护性四、简答题（每题4分，共12分）1.简述栈和队列的区别。2.解释SQL语言中JOIN操作的作用。3.描述TCP协议的三次握手过程。五、应用题（每题9分，共18分）1.设计一个简单的二叉搜索树，并实现插入和查找操作。2.假设有一个数据库表Students（idINT,nameVARCHAR,ageINT），编写SQL语句完成以下操作：a.查询所有年龄大于20岁的学生。b.插入一条新的学生记录。c.更新id为1的学生姓名为"张三"。标准答案及解析一、判断题1.×（栈是后进先出LIFO，队列是FIFO）2.√3.×（JOIN可以连接多个表）4.√5.√6.√7.√8.√9.×（决策树是参数化学习方法）10.√解析：1.栈和队列都是线性数据结构，但栈是后进先出（LIFO），队列是先进先出（FIFO）。2.二叉树中每个节点的度数最多为2，即每个节点最多有两个子节点。3.SQL的JOIN操作可以连接两个或多个表，根据不同的连接条件返回结果。4.算法的复杂度通常用时间复杂度（衡量执行时间）和空间复杂度（衡量内存使用）来衡量。5.继承和多态是面向对象编程的核心概念，继承实现代码复用，多态实现接口统一。6.TCP是面向连接的协议，需要三次握手建立连接，四次挥手释放连接，保证可靠传输。7.<script>标签用于嵌入JavaScript代码，可以嵌套使用，不影响页面渲染。8.CAP定理指出分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partitiontolerance）中的两项。9.决策树算法是一种参数化学习方法，通过训练数据学习决策规则。10.Git中的分支是线性的，合并操作可能导致代码冲突，可以使用revert或reset撤销未提交更改。二、单选题1.B（数组实现栈效率高，支持随机访问）2.C（二叉搜索树性质定义）3.C（DELETE语句用于删除数据）4.C（冒泡排序时间复杂度为O(n²)）5.B（封装将数据和方法绑定，隐藏内部实现）6.A（TCP面向连接，UDP无连接）7.A（style属性用于内联样式）8.A（CAP定理限制）9.A（准确率评估模型泛化能力）10.C（gitrevert撤销未提交更改）解析：1.数组支持随机访问，适合实现栈，链表实现栈需要遍历链表。2.二叉搜索树的性质是左子树所有节点值小于根节点，右子树所有节点值大于根节点。3.SQL中DELETE语句用于删除表中的数据。4.冒泡排序通过多次遍历数组，时间复杂度为O(n²)。5.封装是将数据（属性）和方法（行为）绑定在一起，隐藏内部实现细节。6.TCP需要三次握手建立连接，UDP无连接建立过程。7.<style>标签用于定义内联样式，直接在HTML中修改元素样式。8.CAP定理指出分布式系统最多只能同时满足一致性、可用性和分区容错性中的两项。9.准确率（Accuracy）是衡量模型泛化能力的常用指标，计算预测正确的样本比例。10.gitrevert用于撤销本地未提交的更改，不会影响已提交的提交。三、多选题1.A,B,C（栈、队列、链表是线性数据结构，树和图是非线性数据结构）2.A,B,C,D,E（INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN、CROSSJOIN都是SQL连接操作）3.A,B,C,D,E（O(1)、O(logn)、O(n)、O(n²)、O(2^n)都是常见的时间复杂度）4.A,B,E（重载、重写、抽象实现多态性）5.A,B,C,E（TCP的三次握手、数据传输、四次挥手、错误重传）6.A,B,C,D,E（<div>、<span>、<p>、<img>、<script>都是HTML5常用标签）7.A,B,C,E（分布式系统支持并行性、可扩展性、容错性、高并发）8.A,B,E（决策树、支持向量机、逻辑回归是监督学习方法）9.A,B,C,D,E（gitbranch、gitcheckout、gitmerge、gitrebase、gitpush是常用分支管理命令）10.A,B,C,D,E（正确性、可读性、健壮性、高效性、可维护性是算法设计原则）解析：1.栈、队列、链表是线性数据结构，树和图是非线性数据结构。2.SQL的JOIN操作包括INNERJOIN（内连接）、LEFTJOIN（左连接）、RIGHTJOIN（右连接）、FULLJOIN（全连接）、CROSSJOIN（笛卡尔积）。3.常见的时间复杂度有O(1)、O(logn)、O(n)、O(n²)、O(2^n)等。4.多态性通过重载（方法重载）、重写（方法重写）、抽象（抽象类或接口）实现。5.TCP的三次握手过程：SYN_SENT、SYN_RECEIVED、ESTABLISHED，数据传输阶段，四次挥手释放连接，错误重传保证可靠性。6.HTML5常用标签包括<div>、<span>、<p>、<img>、<script>等。7.分布式系统的特点包括并行性、可扩展性、容错性、高并发等。8.监督学习方法包括决策树、支持向量机、逻辑回归等，聚类算法属于无监督学习。9.Git常用分支管理命令包括gitbranch（创建分支）、gitcheckout（切换分支）、gitmerge（合并分支）、gitrebase（变基）、gitpush（推送分支）。10.算法设计原则包括正确性、可读性、健壮性、高效性、可维护性等。四、简答题1.栈和队列的区别：-栈是后进先出（LIFO）的数据结构，只能在一端（栈顶）进行插入和删除操作；队列是先进先出（FIFO）的数据结构，在一端（队尾）插入，另一端（队头）删除。-栈适用于需要逆序处理数据的场景，如函数调用栈；队列适用于需要按顺序处理数据的场景，如消息队列。2.SQL语言中JOIN操作的作用：JOIN操作用于将两个或多个表根据指定的连接条件合并成一个新的结果集。常见的JOIN类型包括：-INNERJOIN：返回两个表中满足连接条件的记录。-LEFTJOIN：返回左表的所有记录，以及右表中满足连接条件的记录。-RIGHTJOIN：返回右表的所有记录，以及左表中满足连接条件的记录。-FULLJOIN：返回两个表的所有记录，无论是否满足连接条件。3.TCP协议的三次握手过程：-第一次握手：客户端发送SYN包（SYN=1）到服务器，请求建立连接。-第二次握手：服务器回复SYN+ACK包（SYN=1,ACK=1）给客户端，表示同意连接。-第三次握手：客户端发送ACK包（ACK=1）给服务器，连接建立成功。五、应用题1.设计一个简单的二叉搜索树，并实现插入和查找操作：```pythonclassTreeNode:def__init__(self,key):self.left=Noneself.right=Noneself.val=keyclassBST:definsert(self,root,key):ifrootisNone:returnTreeNode(key)ifkey<root.val:root.left=self.insert(root.left,key)else:root.right=self.insert(root.right,key)returnrootdefsearch(self,root,key):ifrootisNoneorroot.val==key: