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

保山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈和队列的共同特点是（）。A.都是线性结构B.都是非线性结构C.只允许在端点处插入和删除元素D.都可以随机访问任意元素2.下列协议中，属于传输层协议的是（）。A.HTTPB.FTPC.TCPD.IP3.数据库事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.选择排序5.在操作系统中，进程从就绪状态转换为运行状态是由（）完成的。A.作业调度B.进程调度C.内存调度D.设备调度6.下列IP地址中，属于私有地址的是（）。A.B.C.6D.7.面向对象编程中，用于实现多态性的机制是（）。A.封装B.继承C.重载D.抽象8.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.索引约束9.以下不属于计算机网络拓扑结构的是（）。A.星型B.总线型C.环型D.树型10.在C语言中，用于动态内存分配的函数是（）。A.malloc()B.alloc()C.new()D.create()11.以下关于哈希表的描述，错误的是（）。A.哈希表通过哈希函数计算存储位置B.哈希冲突可以通过链地址法解决C.哈希表查找的时间复杂度总是O(1)D.哈希表是一种键值对存储结构12.在软件工程中，瀑布模型的主要缺点是（）。A.难以适应需求变化B.开发周期过长C.无法进行测试D.成本过高13.下列攻击方式中，属于主动攻击的是（）。A.窃听B.流量分析C.篡改数据D.嗅探14.在Python中，用于读取文件所有行并返回列表的方法是（）。A.read()B.readline()C.readlines()D.load()15.以下关于二叉树的说法，正确的是（）。A.二叉树中每个节点最多有两个子节点B.二叉树的度一定为2C.二叉树中叶子节点数等于度为2的节点数加1D.二叉树不能用链式存储二、填空题（共10题，每题2分，共20分）1.在OSI参考模型中，传输层的协议数据单元称为__________。2.关系数据库的标准语言是__________。3.进程间通信的方式包括共享内存、消息传递和__________。4.在TCP/IP协议中，IP地址长度为__________位（IPv4）。5.算法的时间复杂度通常用__________符号表示。6.面向对象设计的五大原则（SOLID）中，L代表__________原则。7.在HTML中，用于定义表格的标签是__________。8.数据库的三大范式主要目的是减少数据__________。9.在Java中，所有类的根类是__________。10.计算机网络中，HTTP协议的默认端口号是__________。三、简答题（共5题，每题6分，共30分）1.简述死锁产生的四个必要条件，并说明如何预防死锁。2.解释数据库中的视图（View）及其作用。3.简述TCP与UDP协议的主要区别。4.什么是二叉树的先序遍历？给出遍历序列示例（可假设简单二叉树）。5.说明软件测试中黑盒测试与白盒测试的区别。四、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现快速排序算法，并对列表[3,6,8,10,1,2,1]进行排序。2.用Java或C++编写一个程序，从键盘输入一个正整数n，计算并输出1到n的累加和。参考答案一、单项选择题1.C2.C3.B4.C5.B6.A7.B8.D9.D10.A11.C12.A13.C14.C15.A二、填空题1.段（Segment）2.SQL3.管道（Pipe）4.325.大O（O）6.里氏替换（LiskovSubstitution）7.`<table>`8.冗余9.Object10.80三、简答题1.死锁的四个必要条件：互斥、持有并等待、不可剥夺、循环等待。预防方法包括破坏任一条件，如资源一次性分配、允许资源剥夺、使用资源有序分配策略等。2.视图是虚拟表，基于SQL查询结果生成。作用包括简化复杂查询、隐藏数据细节、提供数据安全性（权限控制）。3.TCP是面向连接、可靠传输、有流量控制和拥塞控制的协议；UDP是无连接、不可靠传输、延迟低但可能丢包。4.先序遍历顺序：根节点→左子树→右子树。示例：二叉树根为A，左子B，右子C，遍历序列为A,B,C。5.黑盒测试关注功能需求，不考虑内部结构；白盒测试基于代码逻辑设计用例，覆盖路径或分支。四、编程题1.Python快速排序示例：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)print(quick_sort([3,6,8,10,1,2,1]))输出：[1,1,2,3,6,8,10]2.Java累加和程序示例：javaimportjava.util.Scanner;publicclassSum{publicstaticvoidmain(String[]args){Scanner