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

湘潭市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共20题，每题2分，共40分）1.在数据结构中，栈的特点是（）。A.先进先出B.先进后出C.随机存取D.只能插入不能删除2.以下不属于操作系统主要功能的是（）。A.进程管理B.内存管理C.数据库管理D.文件管理3.TCP/IP协议中，负责将域名解析为IP地址的是（）。A.HTTPB.DNSC.FTPD.SMTP4.关系数据库的规范化理论主要是为了解决（）。A.数据安全性B.数据冗余和数据异常C.数据并发控制D.数据备份5.在面向对象编程中，继承的主要作用是（）。A.隐藏实现细节B.实现多态C.代码复用D.提高执行效率6.以下算法的时间复杂度为O(n²)的是（）。A.快速排序B.冒泡排序C.二分查找D.哈希查找7.在计算机网络中，HTTP默认使用的端口号是（）。A.21B.25C.80D.4438.以下不属于软件生命周期阶段的是（）。A.需求分析B.代码编写C.硬件采购D.测试维护9.在Python中，用于定义类的关键字是（）。A.classB.defC.structD.object10.以下哪个不是数据库事务的特性（）。A.原子性B.一致性C.隔离性D.可读性11.在IPv4地址中，私有地址段不包括（）。A./8B./12C./16D./2412.以下存储设备中，访问速度最快的是（）。A.硬盘B.光盘C.寄存器D.内存13.在SQL语句中，用于分组查询的关键字是（）。A.ORDERBYB.GROUPBYC.WHERED.HAVING14.深度优先遍历（DFS）通常借助以下哪种数据结构实现（）。A.队列B.栈C.数组D.链表15.以下编程语言中，属于编译型语言的是（）。A.PythonB.JavaScriptC.C++D.PHP16.在操作系统中，产生死锁的必要条件不包括（）。A.互斥条件B.请求与保持条件C.不可剥夺条件D.同步条件17.在关系模型中，主键的作用是（）。A.加快查询速度B.唯一标识元组C.建立表间联系D.保证数据完整性18.以下网络拓扑结构中，可靠性最高的是（）。A.总线型B.星型C.环型D.网状型19.在Java中，以下关于接口的说法正确的是（）。A.接口可以包含构造方法B.接口中的方法必须全部实现C.接口可以继承多个接口D.接口中的变量可以是任意类型20.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.MD5二、填空题（共10题，每空1分，共15分）1.计算机五大基本组成部分包括：运算器、控制器、存储器、输入设备和______。2.在二叉树中，度为0的节点称为______。3.进程的三种基本状态是：运行态、就绪态和______。4.IP地址由______位二进制数组成。5.SQL中用于删除表数据的命令是______。6.在面向对象设计中，类之间常见的关系有继承、聚合和______。7.HTTP协议中，GET请求和POST请求的主要区别在于参数的______位置不同。8.在算法设计中，分治法的三个步骤是：分解、______和合并。9.数据库系统中，事务的持久性通过______机制保证。10.在Python中，用于打开文件的内置函数是______。三、简答题（共5题，每题6分，共30分）1.简述数据库系统中第一范式（1NF）的要求，并举例说明。2.解释什么是TCP的三次握手过程，并说明其必要性。3.简述快速排序的基本思想，并分析其平均时间复杂度。4.说明软件测试中黑盒测试和白盒测试的主要区别。5.简述操作系统中虚拟内存的作用及其实现原理。四、综合应用题（共2题，每题15分，共30分）1.某公司需设计一个员工信息管理系统，要求包含以下功能：-员工信息录入（工号、姓名、部门、工资）-按部门查询员工信息-统计各部门平均工资请完成以下任务：（1）设计数据库表结构（需标明主键和外键）。（2）编写SQL语句，实现统计“技术部”平均工资的功能。（3）简述如何通过索引优化按部门查询的效率。2.编写一个Python程序，实现以下功能：-读取一个文本文件`data.txt`（每行为一个整数）。-将文件中的整数按升序排序。-将排序后的结果写入新文件`sorted.txt`。请写出完整代码，并说明可能遇到的异常及处理方式。参考答案一、单项选择题1.B2.C3.B4.B5.C6.B7.C8.C9.A10.D11.D12.C13.B14.B15.C16.D17.B18.D19.C20.C二、填空题1.输出设备2.叶子节点3.阻塞态（等待态）4.325.DELETE6.关联（或依赖）7.传输（或携带）8.解决（或递归求解）9.日志（或备份）10.open()三、简答题1.第一范式要求：表中每个字段都是不可再分的原子值。例如，员工表中的“联系方式”若同时存储电话和邮箱，则违反1NF；应拆分为“电话”和“邮箱”两个独立字段。2.TCP三次握手：-客户端发送SYN包（seq=x）至服务器；-服务器回复SYN+ACK包（seq=y,ack=x+1）；-客户端发送ACK包（ack=y+1）确认连接。必要性：确保双方收发能力正常，防止已失效的连接请求导致错误。3.快速排序思想：选取一个基准元素，将数组分为小于基准和大于基准的两部分，递归排序子数组。平均时间复杂度为O(nlogn)。4.黑盒测试与白盒测试区别：-黑盒测试：关注功能是否满足需求，不关心内部实现。-白盒测试：基于代码逻辑设计测试用例，覆盖路径、分支等。5.虚拟内存作用：扩展可用内存，允许运行大于物理内存的程序。原理：通过页面置换算法（如LRU），将内存中暂时不用的数据换出到磁盘。四、综合应用题1.数据库设计：（1）员工表`Employee`：sqlCREATETABLEEmployee(idINTPRIMARYKEY,nameVARCHAR(50),dept_idINT,salaryDECIMAL(10,2),FOREIGNKEY(dept_id)REFERENCESDepartment(id));CREATETABLEDepartment(idINTPRIMARYKEY,dept_nameVARCHAR(50));（2）SQL查询：sqlSELECTAVG(salary)FROMEmployeeWHEREdept_id=(SELECTidFROMDepartmentWHEREdept_name='技术部');（3）索引优化：在`Employee`表的`dept_id`字段创建索引，加速部门筛选。2.Python程序：pythontry:withopen('data.txt','r')asf:numbers=[int(line.strip())forlineinf]numbers.sort()withopen('sorted.txt','w')asf:fornum