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

衡阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈和队列的主要区别在于（）。A.存储结构不同B.逻辑结构不同C.操作特性不同D.元素类型不同2.TCP协议位于OSI参考模型的（）。A.物理层B.传输层C.网络层D.应用层3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.快速排序C.插入排序D.选择排序4.关系数据库中，用于定义数据结构和约束的语言是（）。A.DMLB.DCLC.DDLD.TCL5.进程与线程的主要区别是（）。A.进程是资源分配单位，线程是调度单位B.进程间通信更简单C.线程可以独立运行D.进程只能有一个线程6.在IPv4地址中，私有地址范围不包括（）。A./8B./12C./16D./167.以下关于二叉树的说法错误的是（）。A.满二叉树一定是完全二叉树B.完全二叉树可以用数组存储C.二叉树最多有两个子结点D.二叉树是非线性结构8.软件工程中，瀑布模型的主要缺点是（）。A.难以适应需求变化B.开发周期过长C.无法进行测试D.不适合大型项目9.以下不属于数据库事务ACID特性的是（）。A.原子性B.一致性C.隔离性D.冗余性10.在C语言中，指针变量存储的是（）。A.数据值B.内存地址C.变量名D.数据类型11.以下哪个协议用于电子邮件发送？A.HTTPB.FTPC.SMTPD.SNMP12.操作系统的主要功能不包括（）。A.文件管理B.网络配置C.进程管理D.内存管理13.在面向对象编程中，继承的主要作用是（）。A.隐藏实现细节B.提高代码执行效率C.实现代码复用D.增强数据安全性14.以下关于防火墙的说法正确的是（）。A.可以完全防止内部攻击B.只能基于IP地址过滤C.可以检测应用层内容D.不影响网络性能15.算法的时间复杂度主要衡量的是（）。A.算法的可读性B.算法执行时间随数据规模增长的趋势C.算法的空间占用D.算法的正确性二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的结点称为______。2.HTTP协议的默认端口是______。3.关系数据库的三大完整性约束包括实体完整性、参照完整性和______。4.进程的三种基本状态是就绪、运行和______。5.IPv6地址的长度为______位。6.在SQL中，用于删除表的命令是______。7.冒泡排序的最坏时间复杂度是______。8.操作系统中的死锁产生的四个必要条件是互斥、请求和保持、不剥夺和______。9.计算机网络中，TCP协议通过______机制保证可靠传输。10.软件测试中，黑盒测试主要关注软件的______。三、简答题（共5题，每题6分，共30分）1.简述数据库索引的作用及其优缺点。2.解释什么是进程同步，并举例说明一个同步机制。3.说明TCP与UDP协议的主要区别及适用场景。4.简述快速排序的基本思想，并给出其平均时间复杂度。5.什么是软件开发生命周期（SDLC）？列举两种常见模型并简要说明。四、综合应用题（共2题，每题10分，共20分）1.某公司需要设计一个学生选课系统，要求支持学生信息管理、课程管理和选课记录查询。（1）请设计至少三个数据库表，并说明每个表的主要字段。（2）写出查询“计算机科学”课程选课学生名单的SQL语句。2.假设有一个整数数组，需要找出数组中重复出现的数字。（1）请用伪代码或任意编程语言描述一种解决思路。（2）分析你所写算法的时间复杂度和空间复杂度。参考答案一、单项选择题1.C2.B3.B4.C5.A6.D7.A8.A9.D10.B11.C12.B13.C14.C15.B二、填空题1.叶子结点2.803.用户定义完整性4.阻塞（等待）5.1286.DROPTABLE7.O(n²)8.循环等待9.确认与重传10.功能三、简答题1.数据库索引的作用：加快数据检索速度，类似于书籍目录。优点：提高查询效率；缺点：占用额外存储空间，降低增删改操作速度。2.进程同步：协调多个进程的执行顺序以避免冲突。例如信号量机制，通过P/V操作控制资源访问。3.TCP与UDP区别：TCP面向连接、可靠传输、速度较慢，适用于网页、邮件；UDP无连接、不可靠但速度快，适用于视频流、实时游戏。4.快速排序思想：通过一趟排序将数据分割为独立两部分，递归排序。平均时间复杂度为O(nlogn)。5.SDLC：软件从规划到废弃的全过程。常见模型：瀑布模型（阶段线性推进）、敏捷模型（迭代快速适应变化）。四、综合应用题1.（1）表设计示例：-学生表（学号、姓名、专业）-课程表（课程号、课程名、学分）-选课表（学号、课程号、成绩）（2）SQL语句：sqlSELECT学生.姓名FROM学生JOIN选课ON学生.学号=选课.学号JOIN课程ON选课.课程号=课程.课程号WHERE课程.课程名='计算机科学';2.（1）示例思路（使用哈希集合）：pythondeffind_duplicates(arr):seen=set()duplica