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

台州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）台州市国家开放大学2026年春季学期计算机科学与技术专业期末考试试卷（总分：100分考试时间：120分钟）一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在TCP/IP参考模型中，负责路由选择、拥塞控制等功能的层是（）。A.应用层B.传输层C.网际层D.网络接口层3.一个进程从运行状态进入就绪状态，最可能的原因是（）。A.等待I/O操作完成B.时间片用完C.等待的某个事件已发生D.进程被创建4.关系数据库规范化理论中，消除非主属性对主码的部分函数依赖属于（）。A.1NFB.2NFC.3NFD.BCNF5.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）。A.调用语句B.命令C.消息D.参数6.算法的时间复杂度与（）有关。A.计算机的运行速度B.程序设计语言C.问题规模D.编译后程序的质量7.HTTP协议默认使用的端口号是（）。A.21B.23C.80D.4438.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.9.在软件生命周期中，确定软件“怎么做”的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码10.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.堆排序D.归并排序11.在SQL中，用于撤销数据库对象（如表）的语句是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE12.虚拟存储器的主要功能是（）。A.提高外存的访问速度B.扩大主存的存储容量C.实现地址映射D.实现存储保护13.下列协议中，工作在数据链路层的是（）。A.IPB.TCPC.ARPD.HTTP14.敏捷开发方法Scrum中，定义产品功能列表并确定优先级的角色是（）。A.产品负责人B.ScrumMasterC.开发团队D.项目经理15.为了防止SQL注入攻击，最有效的编程实践是（）。A.使用复杂的密码B.对用户输入进行过滤或转义C.定期备份数据库D.隐藏数据库错误信息二、填空题（共10题，每题1分，共10分）1.在操作系统中，进程的三种基本状态是运行态、________和阻塞态。2.TCP协议通过________机制来保证数据传输的可靠性。3.二叉树中，度为0的节点称为________。4.关系模型的三个组成部分是：数据结构、数据操作和________。5.计算机网络中，将域名转换为IP地址的服务是________。6.软件测试的白盒测试法主要依据程序的________来设计测试用例。7.在UML中，描述系统静态结构的图是________图。8.IPv6地址的长度是________位。9.数据库事务的ACID特性包括：原子性、一致性、隔离性和________。10.在Python语言中，用于定义函数的关键字是________。三、判断题（共10题，每题1分，共10分）（）1.栈是一种先进先出（FIFO）的数据结构。（）2.编译器是将高级语言程序一次性全部翻译成目标机器代码的程序。（）3.死锁产生的必要条件之一是“不可剥夺条件”。（）4.子网掩码用于判断任意两个IP地址是否属于同一子网。（）5.SELECT语句的GROUPBY子句用于对查询结果进行分组。（）6.瀑布模型是一种典型的迭代式软件开发模型。（）7.深度优先搜索（DFS）通常使用队列作为辅助数据结构。（）8.面向对象程序设计中的“多态性”是指不同类的对象对同一消息做出不同响应。（）9.HTTPS是HTTP协议与SSL/TLS协议的结合，提供了加密通信功能。（）10.防火墙可以完全防止内部网络的所有攻击。四、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。2.什么是数据库的事务？并解释事务的“原子性”。3.简述TCP和UDP协议的主要区别（至少三点）。4.简述软件工程中“高内聚、低耦合”的含义及其重要性。5.简述快速排序（QuickSort）算法的基本思想。五、程序设计/分析题（共2题，第1题8分，第2题12分，共20分）1.（8分）请用伪代码或任意一种编程语言（如C/Java/Python）描述：在一个整数数组中查找给定值（key）的算法。若找到，返回其索引；否则返回-1。（请注明使用的语言）2.（12分）现有学生表（Student）和成绩表（Score），结构如下：Student(Sno，Sname，Sdept)//学号，姓名，所在系Score(Sno，Cno，Grade)//学号，课程号，成绩请写出完成下列查询的SQL语句：(1)查询“计算机系”所有学生的姓名。(2)查询选修了课程号为‘CS101’且成绩在80分以上（含80分）的学生的学号和成绩。(3)查询每个学生的平均成绩，列出学号和平均分（结果按平均分降序排列）。(4)查询至少选修了两门课程的学生的学号。参考答案一、单项选择题1.C2.C3.B4.B5.C6.C7.C8.C9.C10.C11.B12.B13.C14.A15.B二、填空题1.就绪态2.确认与重传（或类似表述）3.叶子节点（或叶结点）4.完整性约束5.DNS（域名系统）6.内部逻辑（或程序结构）7.类（Class）8.1289.持久性（Durability）10.def三、判断题1.×2.×3.√4.√5.√6.×7.×8.√9.√10.×四、简答题1.操作系统主要功能包括：处理器管理（进程管理）、存储器管理、设备管理、文件管理以及为用户提供用户接口。2.数据库事务是数据库操作的一个逻辑单元，由一系列对数据库的操作组成。原子性是指事务中的所有操作要么全部成功执行，要么全部不执行，不允许只执行其中一部分。3.TCP是面向连接的、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制，传输速度相对较慢；UDP是无连接的、不可靠的、基于数据报的传输层协议，不保证顺序和到达，传输速度相对较快。4.“高内聚”指模块内部各元素联系紧密，功能专一；“低耦合”指模块之间相互依赖程度低。重要性：提高软件的可读性、可维护性、可复用性和可测试性，降低修改和错误传播的风险。5.快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。五、程序设计/分析题1.（示例使用Python语言）pythondeflinear_search(arr,key):foriinrange(len(arr)):ifarr[i]==key:returnireturn-1（使用顺序查找或二分查找的合理实现均可得分）2.(1)`SELECTSnameFROMStudentWHERESdept=‘计算机系’;`(2)`SELECTSno，GradeFROMScoreWHERECno=‘CS10