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

达州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷满分：100分考试时间：120分钟一、单项选择题（共20题，每题2分，共40分）1.在数据结构中，以下哪种结构属于非线性结构？A.数组B.链表C.二叉树D.队列2.若一个栈的输入序列为1,2,3,4，则不可能的输出序列是：A.1,2,3,4B.4,3,2,1C.4,3,1,2D.3,2,1,43.TCP协议位于OSI参考模型的哪一层？A.传输层B.网络层C.应用层D.数据链路层4.关系数据库规范化理论中，第二范式（2NF）要求消除：A.部分函数依赖B.传递函数依赖C.多值依赖D.非主属性对码的部分函数依赖5.下列排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.插入排序C.快速排序D.选择排序6.在C语言中，以下哪个关键字用于定义动态内存分配？A.staticB.mallocC.constD.register7.操作系统的主要功能不包括：A.进程管理B.内存管理C.数据库管理D.文件管理8.IPv4地址中，私有地址段不包括：A./8B./12C./16D./169.在SQL中，用于删除表中所有记录的命令是：A.DELETETABLEB.DROPTABLEC.DELETEFROMD.TRUNCATETABLE10.以下不属于面向对象编程特性的是：A.封装B.继承C.多态D.递归11.二叉树的中序遍历序列为：左子树、根节点、右子树。若一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则后序遍历为：A.DEBFCAB.DBEFCAC.DEFBCAD.DEBFCB12.HTTP协议的默认端口号是：A.21B.80C.443D.2513.在关系代数中，表示“选择”操作的符号是：A.σB.πC.⋈D.∪14.以下哪种攻击属于网络安全中的“中间人攻击”？A.DDoSB.SQL注入C.ARP欺骗D.缓冲区溢出15.在Java中，以下哪个关键字用于定义类之间的继承关系？A.implementsB.extendsC.superD.interface16.操作系统中的“死锁”产生的必要条件不包括：A.互斥条件B.请求和保持条件C.剥夺条件D.环路等待条件17.数据库事务的ACID特性中，“C”代表：A.原子性B.一致性C.隔离性D.持久性18.在Python中，用于创建匿名函数的关键字是：A.defB.lambdaC.functionD.匿名19.以下哪种数据结构适合用于实现LRU缓存淘汰算法？A.数组B.链表C.哈希表+双向链表D.栈20.在计算机网络中，子网掩码对应的CIDR表示是：A./24B./16C./8D./32二、判断题（共10题，每题1分，共10分）1.线性表的顺序存储结构比链式存储结构更适合频繁插入和删除操作。（）2.UDP协议提供面向连接、可靠的数据传输服务。（）3.在数据库中，视图（View）是物理存储的表。（）4.快速排序是一种稳定的排序算法。（）5.面向对象程序设计中的“多态”指同一操作作用于不同的对象可以有不同的解释。（）6.进程和线程的主要区别在于进程拥有独立的地址空间，而线程共享进程的地址空间。（）7.在SQL中，GROUPBY子句用于对结果集进行分组，常与聚合函数一起使用。（）8.IPv6地址长度为32位。（）9.栈是一种先进先出（FIFO）的数据结构。（）10.软件测试的目的是证明程序没有错误。（）三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性及其含义。2.解释操作系统中的“虚拟内存”概念及其作用。3.简述TCP三次握手的过程及其目的。4.什么是二叉搜索树？请描述其基本性质。5.列举并简要说明软件开发生命周期（SDLC）的主要阶段。四、综合应用题（共5题，每题4分，共20分）1.给定一个整数数组arr=[64,34,25,12,22,11,90]，请写出使用冒泡排序算法进行升序排序的每一步过程（仅需写出前3趟排序结果）。2.设有关系模式R(A,B,C,D)和函数依赖集F={A→B,B→C,C→D}，请判断R最高属于第几范式，并说明理由。3.编写一个SQL查询，从“学生表（Student）”中查找年龄大于20岁且姓“张”的学生姓名和学号，并按年龄降序排列。4.在C语言中，请写出利用递归计算斐波那契数列第n项（n≥1）的函数代码。5.某网络地址为/24，现需划分为4个子网，每个子网至少容纳50台主机。请计算子网掩码和每个子网的网络地址范围。参考答案一、单项选择题1.C2.C3.A4.D5.C6.B7.C8.D9.C10.D11.A12.B13.A14.C15.B16.C17.B18.B19.C20.A二、判断题1.错2.错3.错4.错5.对6.对7.对8.错9.错10.错三、简答题1.ACID特性包括：原子性（Atomicity，事务要么全部完成要么全部回滚）、一致性（Consistency，事务使数据库从一个一致状态转换到另一个一致状态）、隔离性（Isolation，并发事务相互隔离）、持久性（Durability，事务提交后对数据库的修改永久保存）。2.虚拟内存是一种内存管理技术，将部分硬盘空间作为扩展内存使用，使得程序可以访问比物理内存更大的地址空间。其作用包括扩大可用内存、提高多任务处理效率、简化内存管理等。3.TCP三次握手过程：（1）客户端发送SYN=1，seq=x的报文；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1；（3）客户端发送ACK=1，seq=x+1，ack=y+1。目的：建立可靠的连接，同步序列号，协商参数。4.二叉搜索树是一种二叉树，其中每个节点的左子树所有节点值小于该节点值，右子树所有节点值大于该节点值。性质包括：中序遍历为有序序列，支持高效查找、插入和删除（平均时间复杂度O(logn)）。5.软件开发生命周期主要阶段：需求分析（确定用户需求）、设计（制定架构和模块）、实现（编码）、测试（验证功能与性能）、部署（上线运行）、维护（修复与优化）。四、综合应用题1.冒泡排序前3趟结果：第1趟：[34,25,12,22,11,64,90]第2趟：[25,12,22,11,34,64,90]第3趟：[12,22,11,25,34,64,90]2.R最高属于1NF。因为存在传递函数依赖A→B→C→D，非主属性D对码A存在传递依赖，不满足3NF。3.SQL查询：sqlSELECT姓名,学号FROMStudentWHERE年龄>20AND姓名LIKE'张%'ORDERBY年龄DESC;4.C语言递归函数：cintfibonacci(intn){if(n<=2)return1;return