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

常州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.以下数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）A.ARPB.RARPC.ICMPD.UDP3.以下排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）A.快速排序B.归并排序C.堆排序D.希尔排序4.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足（）A.消除非主属性对码的部分函数依赖B.消除非主属性对码的传递函数依赖C.消除主属性对码的部分函数依赖D.所有属性均不可再分5.在OSI参考模型中，传输层的主要功能是（）A.数据格式转换B.端到端可靠传输C.路由选择D.物理寻址6.以下IP地址中属于私有地址的是（）A.B.C.D.7.在Java中，以下关键字用于定义常量的的是（）A.staticB.finalC.constD.volatile8.下列算法中，用于解决动态规划问题的是（）A.Dijkstra算法B.Floyd算法C.Kruskal算法D.Prim算法9.在SQL语句中，用于删除表中所有记录但保留表结构的命令是（）A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVETABLE10.以下不属于面向对象程序设计特征的是（）A.继承B.多态C.封装D.递归11.在操作系统中，产生死锁的必要条件不包括（）A.互斥条件B.请求和保持条件C.不可剥夺条件D.同步条件12.在C语言中，以下运算符优先级最高的是（）A.&&B.||C.&D.!=13.以下网络安全技术中，主要用于防止数据篡改的是（）A.数字签名B.数据加密C.防火墙D.入侵检测14.在编译原理中，将高级语言程序转换为中间代码的阶段是（）A.词法分析B.语法分析C.语义分析D.代码优化15.以下存储设备中，访问速度最快的是（）A.固态硬盘B.内存C.缓存D.机械硬盘二、多项选择题（共10题，每题3分，共30分）1.以下属于操作系统主要功能的是（）A.进程管理B.内存管理C.文件管理D.网络管理2.关系数据库的特点包括（）A.数据结构化B.数据冗余度高C.数据独立性高D.数据由二维表表示3.以下协议属于应用层协议的是（）A.HTTPB.FTPC.TCPD.SMTP4.软件测试阶段通常包括（）A.单元测试B.集成测试C.系统测试D.验收测试5.以下算法属于贪心算法的是（）A.哈夫曼编码B.最小生成树Prim算法C.最短路径Dijkstra算法D.背包问题动态规划解法6.在计算机网络中，拥塞控制的方法包括（）A.慢启动B.快重传C.快恢复D.选择性重传7.以下属于数据库事务特性的是（）A.原子性B.一致性C.隔离性D.持久性8.在Java中，以下关于接口的说法正确的是（）A.接口中只能定义抽象方法B.接口可以多继承C.接口中的变量默认是publicstaticfinalD.类可以实现多个接口9.以下数据结构中，支持随机访问的是（）A.链表B.数组C.栈D.哈希表10.以下关于软件工程的说法正确的是（）A.瀑布模型强调阶段性评审B.敏捷开发强调快速迭代C.螺旋模型强调风险分析D.原型模型适用于需求不明确的项目三、判断题（共10题，每题1分，共10分）1.进程是资源分配的最小单位，线程是CPU调度的最小单位。（）2.UDP协议提供可靠的数据传输服务。（）3.二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。（）4.SQL语言中，GROUPBY子句必须与聚合函数一起使用。（）5.在面向对象设计中，组合关系比继承关系具有更强的耦合性。（）6.哈希表在理想情况下的查找时间复杂度为O(1)。（）7.编译器是将高级语言程序一次性翻译成机器语言程序的软件。（）8.在IPv6中，地址长度为128位。（）9.深度优先搜索算法可以使用队列实现。（）10.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）四、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性及其含义。2.说明TCP协议的三次握手过程，并解释为什么需要三次握手。3.简述快速排序的基本思想，并分析其平均时间复杂度。4.解释什么是多态性，并举例说明其在面向对象程序设计中的应用。五、综合应用题（共1题，10分）某公司需要设计一个员工管理系统，要求如下：-每个员工有工号、姓名、部门、工资等属性。-系统需要支持按部门查询员工、计算部门平均工资、根据工号修改员工信息等功能。请完成以下任务：1.设计至少3张数据库表（包括字段、数据类型、主键、外键），并说明表之间的关系。2.编写SQL语句实现：查询“技术部”所有员工的姓名和工资，并按工资降序排列。3.简述如果系统需要高并发访问，可以从哪些方面优化数据库性能。参考答案一、单项选择题1.C2.A3.C4.A5.B6.A7.B8.B9.C10.D11.D12.C13.A14.C15.C二、多项选择题1.ABCD2.ACD3.ABD4.ABCD5.ABC6.ABC7.ABCD8.BCD9.BD10.ABCD三、判断题1.√2.×3.√4.√5.×6.√7.×8.√9.×10.√四、简答题1.ACID特性：-原子性：事务的所有操作要么全部完成，要么全部不完成。-一致性：事务执行前后数据库处于一致状态。-隔离性：并发事务之间相互隔离。-持久性：事务提交后对数据库的修改永久保存。2.TCP三次握手：-客户端发送SYN=1,seq=x；-服务器回复SYN=1,ACK=1,seq=y,ack=x+1；-客户端发送ACK=1,seq=x+1,ack=y+1。目的：确保双方收发能力正常，防止失效连接请求导致资源浪费。3.快速排序思想：通过一趟排序将待排序列分割为独立的两部分，其中一部分的所有数据均比另一部分小，再递归对两部分排序。平均时间复杂度：O(nlogn)。4.多态性：同一操作作用于不同对象产生不同行为。例如：Java中父类引用指向子类对象，调用重写方法时执行子类实现。五、综合应用题1.表设计示例：-部门表（department）：部门编号（dept_id，主键）、部门名称（dept_name）-员工表（employee）：工号（emp_id，主键）、姓名（name）、部门编号（dept_id，外键）、工资（salary）-工资记录表（salary_log）：记录编号（log_id）、工号（emp_id，外键）、变更时间、旧工资、新工资关系：员工表通过dept_id关联部门表，工资记录表通过emp_id关联员工表。2.SQL语句：sqlSELECTname,salaryFROMemployeeWHEREdept_id=(SELECTdept_idFROMdepartmentWH