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

呼和浩特市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在TCP/IP参考模型中，负责端到端通信的是（）A.网络接口层B.网络层C.传输层D.应用层3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序4.操作系统的主要功能包括进程管理、存储管理、文件管理和（）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.在SQL语句中，用于删除表的命令是（）A.DELETETABLEB.DROPTABLEC.REMOVETABLED.CLEARTABLE9.以下哪种攻击属于被动攻击？（）A.拒绝服务攻击B.窃听C.篡改数据D.伪造身份10.二叉树中，度为0的节点称为（）A.根节点B.叶子节点C.分支节点D.父节点11.在软件开发过程中，需求分析阶段产生的文档是（）A.可行性研究报告B.软件需求规格说明书C.概要设计说明书D.测试报告12.以下协议中，属于应用层协议的是（）A.IPB.TCPC.HTTPD.ARP13.在Java语言中，用于定义类的关键字是（）A.classB.interfaceC.structD.object14.数据库中事务的ACID特性不包括（）A.原子性B.一致性C.隔离性D.冗余性15.防火墙技术主要应用于网络体系的（）A.物理层B.数据链路层C.网络层D.应用层二、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.操作系统中的死锁必然涉及多个进程竞争资源。（）3.路由器工作在网络层，用于连接不同网络。（）4.在C语言中，指针变量可以存储任何类型数据的地址。（）5.SQL语句中，GROUPBY子句用于对结果集进行分组。（）6.二分查找法要求待查序列必须是有序的。（）7.UDP协议提供可靠的数据传输服务。（）8.软件测试的目的是证明程序没有错误。（）9.虚拟存储器技术允许程序使用比物理内存更大的地址空间。（）10.在关系数据库中，一张表只能有一个主键。（）三、填空题（共10题，每题2分，共20分）1.计算机五大组成部分包括运算器、控制器、存储器、输入设备和______。2.在二叉树中，第i层最多有______个节点。3.常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）和______。4.IP地址0属于______类地址。5.在面向对象设计中，类是对具有相同属性和行为的对象的______。6.SQL中用于查询数据的命令是______。7.网络安全中，数字签名技术主要用于保证信息的______。8.在数据结构中，用邻接矩阵表示图时，矩阵中元素a[i][j]=1表示顶点i和顶点j______。9.软件工程中，瀑布模型将软件开发过程分为需求分析、设计、编码、测试和______。10.在数据库中，用于恢复数据一致性的技术是______。四、简答题（共4题，每题5分，共20分）1.简述操作系统进程与线程的区别。2.解释TCP协议的三次握手过程。3.什么是数据库事务？事务的ACID特性分别指什么？4.简述快速排序的基本思想及其平均时间复杂度。五、综合应用题（共2题，每题10分，共20分）1.假设有一个学生选课数据库，包含以下三张表：-学生表（Student）：学号（Sno）、姓名（Sname）、年龄（Age）-课程表（Course）：课程号（Cno）、课程名（Cname）、学分（Credit）-选课表（SC）：学号（Sno）、课程号（Cno）、成绩（Grade）请用SQL语句完成以下查询：（1）查询选修了“计算机组成原理”课程的学生姓名；（2）查询每个学生的平均成绩，并按平均成绩降序排列。2.设计一个算法，判断一个字符串是否为回文（正读反读相同）。要求写出算法思路，并用伪代码或任意编程语言描述实现过程。参考答案一、单项选择题1.C2.C3.C4.B5.D6.C7.D8.B9.B10.B11.B12.C13.A14.D15.C二、判断题1.×2.√3.√4.√5.√6.√7.×8.×9.√10.√三、填空题1.输出设备2.\(2^{i-1}\)3.时间片轮转（或优先级调度）4.C5.抽象6.SELECT7.不可否认性（或完整性）8.有边相连9.维护10.日志恢复（或事务回滚）四、简答题1.进程与线程的区别：-进程是资源分配的基本单位，线程是CPU调度的基本单位；-进程拥有独立的内存空间，线程共享进程的内存空间；-进程间切换开销大，线程间切换开销小。2.TCP三次握手：-客户端发送SYN包（序列号x）到服务器，进入SYN_SENT状态；-服务器回复SYN+ACK包（序列号y，确认号x+1），进入SYN_RCVD状态；-客户端发送ACK包（确认号y+1），双方进入ESTABLISHED状态，连接建立。3.数据库事务与ACID特性：-事务是数据库操作的逻辑单元，要么全部执行，要么全部回滚；-ACID：原子性（事务不可分割）、一致性（事务使数据库从一种一致状态转为另一种）、隔离性（事务间互不干扰）、持久性（事务提交后结果永久保存）。4.快速排序思想与复杂度：-基本思想：通过一趟排序将待排序列分割为独立的两部分，其中一部分所有元素均小于另一部分，再递归对两部分排序；-平均时间复杂度：O(nlogn)。五、综合应用题1.SQL语句：（1）sqlSELECTSnameFROMStudentWHERESnoIN(SELECTSnoFROMSCWHERECno=(SELECTCnoFROMCourseWHERECname='计算机组成原理'));（2）sqlSELECTSno,AVG(Grade)ASAvgGradeFROMSCGROUPBYSnoORDERBYAvgGradeDESC;2.回文判断算法：-思路：使用双指针，从字符串首尾向中