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

平顶山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.选择排序3.关系数据库的第三范式是为了消除（）。A.非主属性对码的部分依赖B.非主属性对码的传递依赖C.多值依赖D.主属性对码的部分依赖4.以下IP地址中属于私有地址的是（）。A.B.8C.D.5.在TCP/IP协议中，端口号80默认用于（）。A.FTPB.HTTPC.SMTPD.DNS6.进程与线程的根本区别是（）。A.进程占用独立内存空间，线程共享进程内存B.进程调度开销小于线程C.线程不能并发执行D.进程是操作系统分配资源的基本单位7.二叉树的先序遍历顺序为：根、左、右。若某二叉树先序序列为ABCDEF，中序序列为CBAEDF，则后序序列为（）。A.CBEFDAB.CBFEDAC.CBEDFAD.CFEBDA8.在面向对象设计中，实现“一个接口，多种方法”的机制是（）。A.封装B.继承C.多态D.抽象9.下列协议中，属于传输层协议的是（）。A.IPB.ICMPC.TCPD.ARP10.栈的特点是（）。A.先进先出B.先进后出C.随机存取D.仅能在尾部操作11.在SQL中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.CLEARTABLE12.以下关于哈希表的描述错误的是（）。A.理想情况下查找时间复杂度为O(1)B.冲突是指不同关键字映射到相同地址C.开放定址法是一种处理冲突的方法D.哈希表无法支持范围查询13.在C语言中，指针变量存储的是（）。A.数据值B.地址值C.数据类型D.变量名14.以下不属于操作系统功能的是（）。A.进程管理B.内存管理C.数据库管理D.文件管理15.在计算机网络中，VLAN技术主要作用于（）。A.物理层B.数据链路层C.网络层D.应用层二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的结点称为______。2.TCP协议通过______机制保证数据传输的可靠性。3.关系数据库中，用于保证数据完整性的三种约束是：实体完整性、参照完整性和______。4.已知一个图的邻接矩阵是对称矩阵，则该图一定是______图。5.操作系统中的死锁产生的四个必要条件是：互斥、请求与保持、不剥夺和______。6.IPv6地址长度为______位。7.在SQL中，用于修改表结构的命令是______。8.快速排序的最坏时间复杂度为______。9.DNS协议默认使用UDP的______端口。10.在面向对象程序设计中，类的实例化结果是______。三、判断题（共10题，每题1分，共10分）1.算法的时间复杂度与问题规模无关。（）2.静态路由需要管理员手动配置，不会自动适应网络变化。（）3.在数据库中，视图是物理存储的表。（）4.所有进程都至少包含一个线程。（）5.HTTP协议是无状态的。（）6.堆排序是一种不稳定的排序算法。（）7.子网掩码用于判断IP地址的网络部分和主机部分。（）8.在C++中，析构函数可以重载。（）9.二分查找要求待查表必须是有序的，且只能用于顺序存储结构。（）10.路由器工作在网络层，可以连接不同网络。（）四、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性。2.说明进程间的通信方式有哪些（至少列举三种）。3.解释TCP三次握手的过程及其目的。4.什么是面向对象编程的封装性？并举例说明其优点。五、综合应用题（共2题，每题10分，共20分）1.给定一个整数数组arr=[5,8,2,9,3,7]，请写出用冒泡排序对其进行升序排序的每一趟结果（需写出完整过程），并分析其最好和最坏时间复杂度。2.某公司有部门表Department（DeptID,DeptName）和员工表Employee（EmpID,EmpName,DeptID,Salary）。请用SQL语句完成以下操作：（1）查询每个部门的员工人数及平均工资；（2）删除“销售部”所有员工的信息；（3）创建一个视图View_Emp，显示员工编号、姓名、部门名称和工资。参考答案一、单项选择题1.C2.C3.B4.A5.B6.D7.A8.C9.C10.B11.B12.D13.B14.C15.B二、填空题1.叶子结点2.确认与重传3.用户定义完整性4.无向5.循环等待6.1287.ALTERTABLE8.O(n²)9.5310.对象三、判断题1.×2.√3.×4.√5.√6.√7.√8.×9.×10.√四、简答题1.ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。2.进程间通信方式：管道、消息队列、共享内存、信号量、套接字等。3.三次握手：客户端发送SYN→服务器回复SYN+ACK→客户端发送ACK。目的：建立可靠连接，同步序列号。4.封装性：将数据和操作数据的方法捆绑，隐藏内部细节。优点：提高安全性，简化使用，易于维护。五、综合应用题1.冒泡排序过程：初始：[5,8,2,9,3,7]第1趟：[5,2,8,3,7,9]第2趟：[2,5,3,7,8,9]第3趟：[2,3,5,7,8,9]第4趟：[2,3,5,7,8,9]（已有序）最好时间复杂度O(n)，最坏O(n²)。2.SQL语句：（1）SELECTDeptID,COUNT(),AVG(Salary)FROMEmployeeGROUPBYDeptID;（2）DELETEFROMEmployeeWHEREDeptID=(SELECTDeptIDFROMDepartmentWHEREDept