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.在二叉树中，任何节点的度数都不超过3。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.DELETEB.DROPC.REMOVED.ERASE4.下列哪种算法不属于分治法？A.快速排序B.归并排序C.贪心算法D.二分查找5.在面向对象编程中，封装的目的是？A.提高代码可读性B.隐藏内部实现细节C.增强代码可维护性D.以上都是6.下列哪种传输层协议是面向无连接的？A.TCPB.UDPC.HTTPD.FTP7.HTML5中，用于定义视频播放器的标签是？A.<audio>B.<video>C.<media>D.<stream>8.在分布式系统中，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.requiredB.patternC.minD.maxE.disabled7.分布式系统中的常见问题有？A.一致性问题B.可用性问题C.分区容错性问题D.网络延迟问题E.数据冗余问题8.机器学习中的常见模型有？A.决策树B.支持向量机C.神经网络D.聚类算法E.回归分析9.Git中，用于管理代码版本的基本操作有？A.cloneB.pullC.pushD.branchE.commit10.在计算机网络中，常见的传输层协议有？A.TCPB.UDPC.HTTPD.FTPE.SMTP四、简答题（每题4分，共12分）1.简述栈的基本操作及其应用场景。2.解释SQL语言中JOIN操作的作用及常见类型。3.描述TCP协议与UDP协议的主要区别及其适用场景。五、应用题（每题9分，共18分）1.设计一个二叉搜索树，并实现插入和查找操作。要求：-插入节点时，若节点值已存在，则不插入。-查找节点时，若找到则返回节点值，否则返回“未找到”。2.编写一个SQL查询语句，连接两张表（学生表和成绩表），并筛选出成绩大于90分的学生姓名和成绩。要求：-学生表包含学生ID和姓名。-成绩表包含学生ID和成绩。---标准答案及解析一、判断题1.×（栈是后进先出LIFO）2.×（二叉树的节点度数最多为2）3.×（JOIN可以连接多个表）4.√5.√6.√7.×（<script>标签嵌套会影响页面渲染）8.√9.√10.×（分支是树状结构，合并操作可能产生冲突）解析：-栈的基本操作包括push（入栈）、pop（出栈）、peek（查看栈顶）等，常用于函数调用栈、表达式求值等场景。-JOIN操作用于连接两个或多个表，根据关联条件返回匹配行。常见类型包括INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN。-TCP协议面向连接，可靠传输，三次握手建立连接，四次挥手关闭连接；UDP协议无连接，不可靠传输，适用于实时应用（如视频直播）。二、单选题1.B2.C3.B4.C5.D6.B7.B8.A9.A10.D解析：-链表适合实现栈，因为插入和删除操作在头部高效。-二叉搜索树性质定义了节点值的有序性。-SQL中DROP用于删除表。-贪心算法不属于分治法，它每步选择局部最优解。-封装的目的是隐藏内部实现，提高代码可维护性。-UDP协议是无连接的，适用于实时性要求高的场景。-<video>标签用于定义视频播放器。-CAP定理中的分区容错性指系统在网络分区时仍能工作。-准确率用于评估模型泛化能力。-gitreset用于撤销本地未提交更改。三、多选题1.A,B,C2.A,B,C,D,E3.A,B,C,D,E4.A,B,C,E5.A,B,D,E6.A,B,C,D7.A,B,C,D,E8.A,B,C,D,E9.A,B,C,D,E10.A,B,D,E解析：-线性数据结构包括栈、队列、链表等。-SQL中JOIN类型包括INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN、CROSSJOIN。-算法复杂度类型包括O(1)、O(logn)、O(n)、O(n²)、O(2^n)等。-面向对象三大特性是封装、继承、多态。-TCP协议特性包括面向连接、可靠传输、流式传输。-HTML5表单验证属性包括required、pattern、min、max等。-分布式系统常见问题包括一致性问题、可用性问题、分区容错性问题等。-机器学习模型包括决策树、支持向量机、神经网络、聚类算法、回归分析等。-Git基本操作包括clone、pull、push、branch、commit等。-传输层协议包括TCP、UDP、FTP、SMTP等。四、简答题1.栈的基本操作及其应用场景-基本操作：push（入栈）、pop（出栈）、peek（查看栈顶）、isEmpty（判空）、isFull（判满）。-应用场景：函数调用栈、表达式求值、括号匹配、深度优先搜索（DFS）。2.SQL语言中JOIN操作的作用及常见类型-作用：连接两个或多个表，根据关联条件返回匹配行。-常见类型：-INNERJOIN：返回两个表中匹配的行。-LEFTJOIN：返回左表所有行及右表匹配行（右表无匹配则返回NULL）。-RIGHTJOIN：返回右表所有行及左表匹配行（左表无匹配则返回NULL）。-FULLJOIN：返回两个表的所有行，无论是否匹配。-CROSSJOIN：返回两个表的笛卡尔积。3.TCP协议与UDP协议的主要区别及其适用场景-主要区别：-TCP面向连接，可靠传输（三次握手、四次挥手、重传机制）；UDP无连接，不可靠传输（不保证送达）。-TCP是流式传输，UDP是数据报传输。-适用场景：-TCP：适用于需要可靠传输的应用（如HTTP、FTP、邮件）。-UDP：适用于实时性要求高的应用（如视频直播、在线游戏）。五、应用题1.二叉搜索树插入和查找操作```plaintext插入操作：1.若树为空，创建新节点作为根节点。2.否则，比较节点值与当前节点值：-若小于当前节点值，向左子树递归插入。-若大于当前节点值，向右子树递归插入。-若节点值已存在，不插入。查找操作：1.若树为空或节点值等于当前节点值，返回节点值。2.否则，比较节点值与当前节点值：-若小于当前节点值，向左子树递归查找。