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

呼伦贝尔市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，与数据的存储结构无关的术语是（）。A.栈B.链表C.顺序表D.二叉树2.操作系统的主要功能是（）。A.控制和管理系统资源的使用B.进行高级程序设计C.对数据文件进行管理D.编译高级语言程序3.在TCP/IP参考模型中，负责将数据包从源主机传送到目的主机的是（）。A.应用层B.传输层C.网络互连层D.网络接口层4.关系数据库规范化理论是为了解决关系数据库中的（）问题而引入的。A.提高查询速度B.插入、删除异常和数据冗余C.保证数据安全性D.简化编程复杂度5.以下哪个IP地址属于C类私有地址？（）A.B.C.D.6.在面向对象程序设计中，实现了信息隐藏的概念是通过（）。A.继承B.多态C.抽象D.封装7.将一个递归算法转换为非递归算法，通常需要使用（）。A.队列B.栈C.数组D.链表8.SQL语言中，用于实现数据定义功能的语句是（）。A.SELECTB.INSERTC.CREATED.GRANT9.进程从运行状态进入就绪状态，可能是因为（）。A.等待I/O操作完成B.被调度程序选中C.时间片用完D.所需资源已满足10.在C语言中，若`inta[5]；`，则对a数组元素的正确引用是（）。A.a[5]B.a(3)C.a[2.5]D.a[0]11.计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.23C.80D.44312.算法的时间复杂度主要取决于（）。A.问题的规模B.计算机的硬件性能C.编程语言的执行效率D.程序员的编程水平13.在软件生命周期中，确定软件“做什么”的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码14.下列协议中，属于无连接的网络层协议是（）。A.TCPB.UDPC.IPD.HTTP15.数据库管理系统的核心是（）。A.数据模型B.数据库C.数据库管理员D.编译系统二、填空题（共10题，每题2分，共20分）1.在二叉树的第i层上至多有______个结点（i≥1）。2.进程的三种基本状态是：就绪状态、运行状态和______状态。3.以太网采用的介质访问控制方法是CSMA/______。4.SQL语言中，用于删除表中所有记录但保留表结构的命令是______TABLE。5.冒泡排序算法在最坏情况下的时间复杂度是______。6.IPv4地址由______位二进制数组成。7.面向对象程序设计的三大特征是：封装、继承和______。8.在关系模型中，二维表的每一行称为一个______。9.在C语言中，`intp；`定义了一个指向______类型变量的指针。10.URL（统一资源定位符）的完整格式通常包括协议、______和路径三部分。三、简答题（共5题，每题6分，共30分）1.简述栈和队列这两种数据结构的异同点。2.什么是数据库的事务（Transaction）？它应具备的ACID特性是什么？3.简述TCP协议与UDP协议的主要区别。4.什么是死锁？产生死锁的四个必要条件是什么？5.请简要说明软件测试中黑盒测试和白盒测试的主要思想及区别。四、综合应用题（共2题，每题10分，共20分）1.（数据结构/算法题）已知一棵二叉树的前序遍历序列为：ABDEGCFH，中序遍历序列为：DBGEACHF。（1）请画出这棵二叉树的结构图。（2）写出该二叉树的后序遍历序列。2.（数据库/SQL题）设有学生选课数据库，包含以下三个表：-学生表Student(Sno,Sname,Ssex,Sage,Sdept)//学号，姓名，性别，年龄，所在系-课程表Course(Cno,Cname,Cpno,Ccredit)//课程号，课程名，先修课号，学分-选课表SC(Sno,Cno,Grade)//学号，课程号，成绩请用SQL语句完成以下查询：（1）查询选修了“数据库原理”课程的学生姓名。（2）查询所有学生的学号、姓名及其选修课程的总学分（注：需考虑成绩及格才计入学分）。（3）将“计算机科学系”全体学生的“数据结构”课程成绩增加5分（注意：成绩上限为100分）。参考答案一、单项选择题1.D2.A3.C4.B5.C6.D7.B8.C9.C10.D11.C12.A13.A14.C15.A二、填空题1.2^(i-1)或2的(i-1)次方2.阻塞（或等待）3.CD4.TRUNCATE5.O(n²)6.327.多态8.元组（或记录）9.整型（int）10.主机名（或域名）三、简答题1.同：都是操作受限的线性表。异：栈是后进先出（LIFO），只能在表尾（栈顶）进行插入和删除；队列是先进先出（FIFO），在队尾插入，在队头删除。2.事务：是数据库操作的一个逻辑工作单元，由一系列对数据库的操作组成。ACID特性：-A（原子性）：事务中的操作要么全部完成，要么全部不完成。-C（一致性）：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。-I（隔离性）：一个事务的执行不能被其他事务干扰。-D（持久性）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。3.TCP：面向连接、可靠传输（有确认、重传机制）、点对点、提供流量控制和拥塞控制、传输速度相对较慢。适用于要求可靠性的应用，如文件传输、网页浏览。UDP：无连接、不可靠传输（尽最大努力交付）、支持一对一、一对多、多对多通信、无流量控制、传输速度更快。适用于实时性要求高、允许少量丢包的应用，如视频通话、在线游戏。4.死锁：在两个或多个并发进程中，每个进程持有某种资源，并等待其他进程释放它们所持有的资源，导致所有进程都无法继续执行的状态。四个必要条件：-互斥条件-请求和保持条件-不可剥夺条件-循环等待条件5.黑盒测试：把程序看作一个不能打开的黑盒子，只检查程序功能是否按照需求规格说明书的规定正常使用。主要针对软件界面和软件功能进行测试，不关心内部逻辑结构。白盒测试：又称结构测试，把程序看作一个透明的盒子，测试人员根据程序内部的逻辑结构来设计测试用例，检查程序中的每条通路是否都能按预定要求正确工作。主要区别：测试依据不同（黑盒依据需求，白盒依据代码逻辑）；测试对象不同（黑盒测功能，白盒测内部结构）；对测试人员要求不同（黑盒不要求懂代码，白盒要求懂代码）。四、综合应用题1.(1)二叉树结构图（文字描述）：根节点：A左子树：根B，左D，右E（左G，右空）右子树：根C，左F（左空，右H），右空(2)后序遍历序列：DGEBHFCA2.(1)sqlSELECTSnameFROMStudent,Course,SCWHEREStudent.Sno=SC.SnoANDCourse.Cno=SC.CnoANDCourse.Cname='数据库原理';(2)sqlSELECTStudent.Sno,Sname,SUM(Ccredit)ASTotalCreditFROMStudentLEFTJOINSCONStudent.Sno=SC.SnoANDSC.Grade>=60LEFTJOINCourseONSC.Cno=Course.CnoGROUPBYStudent.Sno,Sname;(3)sqlUPDATESCSETGrade