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

本溪市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共15题，每题2分，共30分）1.下列哪种数据结构不支持随机访问？A.数组B.链表C.栈D.哈希表2.TCP协议的主要特点是：A.无连接、不可靠B.面向连接、可靠C.面向报文、高效D.支持多播3.在关系数据库中，用于保证数据完整性的约束是：A.主键约束B.外键约束C.唯一约束D.以上都是4.以下排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.快速排序C.插入排序D.选择排序5.操作系统中的“死锁”产生的必要条件不包括：A.互斥条件B.请求与保持条件C.不可剥夺条件D.同步条件6.IPv6地址的长度为：A.32位B.64位C.128位D.256位7.在面向对象编程中，实现信息隐藏的机制是：A.继承B.多态C.封装D.抽象8.下列不属于关系数据库基本操作的是：A.选择B.投影C.连接D.递归9.HTTP协议默认端口号是：A.21B.80C.443D.330610.以下哪个是动态规划算法的典型应用？A.二分查找B.斐波那契数列计算C.深度优先搜索D.冒泡排序11.在SQL中，用于删除表中所有记录的语句是：A.DELETEFROMtableB.TRUNCATETABLEtableC.DROPTABLEtableD.REMOVETABLEtable12.以下哪个协议用于电子邮件传输？A.FTPB.SMTPC.HTTPD.SNMP13.二叉树中，度为0的节点称为：A.根节点B.叶子节点C.内部节点D.子节点14.在Python中，用于定义类的关键字是：A.classB.defC.structD.object15.下列不属于软件生命周期阶段的是：A.需求分析B.编码实现C.硬件采购D.软件测试二、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.路由器工作在网络层，用于连接不同网络。（）3.数据库中事务的ACID特性包括原子性、一致性、隔离性和持久性。（）4.冒泡排序是一种稳定的排序算法。（）5.UDP协议提供可靠的数据传输服务。（）6.在面向对象设计中，类是对对象的抽象。（）7.二分查找要求查找的序列必须是有序的。（）8.SQL中，GROUPBY子句用于对结果集进行分组。（）9.进程是程序的一次执行过程，是系统资源分配的基本单位。（）10.IPv4地址通常以十六进制表示。（）三、填空题（共10题，每题2分，共20分）1.在OSI参考模型中，传输层的主要协议有TCP和______。2.关系数据库的三大范式是为了减少数据______。3.已知二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为______。4.在计算机网络中，IP地址属于______类地址。5.快速排序的最坏时间复杂度为______。6.SQL中，用于插入数据的命令是______。7.在操作系统中，解决死锁的方法之一是通过______算法避免资源分配冲突。8.面向对象编程的三大特征是封装、继承和______。9.HTTP状态码中，404表示______。10.在Python中，用于打开文件的函数是______。四、简答题（共5题，每题6分，共30分）1.简述数据库索引的作用及其优缺点。2.解释TCP三次握手的过程及其目的。3.什么是虚拟内存？其工作原理是什么？4.简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别。5.说明软件测试中黑盒测试与白盒测试的主要区别。五、综合应用题（共2题，每题10分，共20分）1.设计一个学生选课系统的E-R图，要求包含实体“学生”“课程”“教师”，并标注实体属性及联系类型，再转换为关系模式。2.给定数组[5,3,8,6,2]，用快速排序算法进行升序排序，写出每一趟排序后的数组状态。参考答案一、单项选择题1.B2.B3.D4.B5.D6.C7.C8.D9.B10.B11.B12.B13.B14.A15.C二、判断题1.×2.√3.√4.√5.×6.√7.√8.√9.√10.×三、填空题1.UDP2.冗余3.DEBFCA4.C5.O(n²)6.INSERT7.银行家8.多态9.未找到资源10.open()四、简答题1.作用：加快数据检索速度。优点：提高查询效率；缺点：占用存储空间，降低增删改操作性能。2.过程：客户端发送SYN→服务器回复SYN+ACK→客户端回复ACK。目的：建立可靠的连接，同步序列号。3.虚拟内存将部分外存模拟为内存使用。工作原理：通过分页/分段技术，将暂时不用的数据换出到磁盘，需要时换入内存。4.DFS采用栈实现，优先深入路径；BFS采用队列实现，按层次遍历。5.黑盒测试关注功能，不涉及内部结构；白盒测试基于代码逻辑设计用例。五、综合应用题1.E-R图略。关系模式：学生（学号，姓名，年龄）课程（课程号，课程名，学分）教师（工号，姓名，职称）选课（学号，课程