三明市2026国家开放大学计算机科学与技术-期末考试提分复习题(含答案)

三明市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单选题（共10题，每题2分，共20分）1.在数据结构中，栈的特点是（）A.先进先出B.先进后出C.随机存取D.元素类型不限2.以下不属于操作系统主要功能的是（）A.进程管理B.内存管理C.数据库管理D.文件管理3.TCP/IP模型中，负责端到端可靠传输的协议是（）A.IPB.TCPC.UDPD.HTTP4.关系数据库的第三范式是为了消除（）A.部分函数依赖B.传递函数依赖C.多值依赖D.主属性依赖5.在面向对象编程中，实现“多态”的主要机制是（）A.继承B.封装C.重载D.抽象类6.以下算法的时间复杂度为O(n²)的是（）A.快速排序（平均情况）B.冒泡排序C.二分查找D.哈希表查找7.在计算机网络中，DNS协议默认使用的端口号是（）A.80B.443C.53D.218.以下不属于软件开发生命周期阶段的是（）A.需求分析B.测试C.运维D.市场推广9.二叉树中，度为0的节点称为（）A.根节点B.叶子节点C.分支节点D.父节点10.在SQL中，用于删除表中所有记录的语句是（）A.DELETEFROMtableB.DROPTABLEtableC.TRUNCATETABLEtableD.REMOVETABLEtable二、多选题（共5题，每题3分，共15分）1.以下属于操作系统进程状态的有（）A.就绪B.运行C.阻塞D.销毁2.以下协议属于应用层协议的是（）A.HTTPB.FTPC.TCPD.SMTP3.关系数据库的特点包括（）A.数据以表格形式存储B.支持事务ACID特性C.数据独立性高D.仅支持结构化查询4.软件测试中，黑盒测试方法包括（）A.等价类划分B.边界值分析C.路径覆盖D.代码审查5.以下属于常见编程范式的是（）A.面向对象编程B.函数式编程C.逻辑编程D.声明式编程三、判断题（共10题，每题1分，共10分）1.静态链表在内存中占用连续空间。（）2.路由器工作在网络层，用于连接不同网络。（）3.编译过程中，词法分析的任务是生成目标代码。（）4.虚拟内存技术可以解决物理内存不足的问题。（）5.SQL中，GROUPBY子句用于对结果集分组。（）6.快速排序是一种稳定的排序算法。（）7.软件需求规格说明书是测试阶段的主要依据。（）8.IPv6地址长度为128位。（）9.在数据库中，视图是物理存储的表。（）10.死锁产生的必要条件包括互斥、请求与保持、不剥夺和循环等待。（）四、简答题（共4题，每题5分，共20分）1.简述TCP三次握手的过程及其目的。2.说明数据库事务的ACID特性分别是什么。3.解释什么是“缓存穿透”，并列举一种解决方案。4.简述面向对象编程中“封装”的意义及其实现方式。五、编程应用题（共2题，每题10分，共20分）1.编写一个函数，实现二叉树的前序遍历（语言任选，伪代码需注释清晰）。2.设计一个简单的学生选课系统数据库表结构（至少包含学生表、课程表、选课表），并写出查询“计算机科学”课程选课学生名单的SQL语句。六、综合题（共1题，15分）某公司网络拓扑包括办公区、服务器区及外网接入区。请分析以下问题：（1）设计防火墙策略时，应如何限制办公区访问服务器区的权限？（5分）（2）若服务器需提供HTTP和HTTPS服务，应如何配置端口及安全协议？（5分）（3）简述如何通过VLAN技术提升该网络的安全性和管理效率。（5分）参考答案一、单选题1.B2.C3.B4.B5.C6.B7.C8.D9.B10.C二、多选题1.ABC2.ABD3.ABC4.AB5.ABCD三、判断题1.×2.√3.×4.√5.√6.×7.×8.√9.×10.√四、简答题1.TCP三次握手：-客户端发送SYN=1、seq=x；-服务器回复SYN=1、ACK=1、seq=y、ack=x+1；-客户端发送ACK=1、seq=x+1、ack=y+1。目的：确保双方连接可靠，同步序列号与窗口大小。2.ACID特性：-原子性（Atomicity）：事务全部完成或全部取消；-一致性（Consistency）：事务前后数据库状态一致；-隔离性（Isolation）：并发事务互不干扰；-持久性（Durability）：事务提交后永久保存。3.缓存穿透：查询不存在的数据，绕过缓存直接访问数据库，可能导致数据库压力过大。解决方案：布隆过滤器过滤非法请求，或缓存空值并设置短过期时间。4.封装的意义：隐藏对象内部细节，提供安全接口；提高代码可维护性和复用性。实现方式：通过访问修饰符（如private、protected）限制属性访问，提供公共方法（getter/setter）操作数据。五、编程应用题1.二叉树前序遍历函数示例（Python）：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root):ifnotroot:return[]result=[root.val]#访问根节点result+=preorder_traversal(root.left)#遍历左子树result+=preorder_traversal(root.right)#遍历右子树returnresult2.数据库设计及查询语句：sql--学生表CREATETABLEStudent(student_idINTPRIMARYKEY,nameVARCHAR(50),majorVARCHAR(50));--课程表CREATETABLECourse(course_idINTPRIMARYKEY,course_nameVARCHAR(50),creditINT);--选课表CREATETABLEEnrollment(student_idINT,course_idINT,FOREIGNKEY(student_id)REFERENCESStudent(student_id),FOREIGNKEY(course_id)REFERENCESCourse(course_id));--查询选“计算机科学”课程的学生名单SELECTFROMStudentsJOINEnrollmenteONs.student_id=e.student_idJOINCoursecONe.course_id=c.course_idWHEREc.course_name='计算机科学';六、综合题（1）防火墙策略：在办公区与服务器区之间设置访问控制列表（ACL），仅允许特定IP或端口（如SSH的22端口、数据库端口）通行，拒绝其他