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

天水市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构属于非线性结构？A.数组B.链表C.树D.队列2.操作系统的主要功能不包括以下哪项？A.进程管理B.内存管理C.数据库管理D.文件管理3.TCP/IP协议中，IP地址属于哪一层？A.应用层B.传输层C.网络层D.数据链路层4.以下哪种排序算法的时间复杂度为O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.选择排序5.在关系数据库中，用于保证数据完整性的约束是？A.主键约束B.外键约束C.唯一约束D.以上都是6.下列编程语言中，属于面向对象语言的是？A.CB.PythonC.AssemblyD.SQL7.计算机网络中，HTTP协议默认端口号是？A.21B.80C.443D.33068.以下哪个是合法的IPv4地址？A.56B.C..1D.2001:0db8::19.在操作系统中，进程状态不包括以下哪种？A.就绪B.运行C.阻塞D.销毁10.以下哪种数据结构具有“先进先出”特性？A.栈B.队列C.二叉树D.图11.数据库事务的ACID特性中，“C”代表？A.原子性B.一致性C.隔离性D.持久性12.以下哪个算法用于解决图的最短路径问题？A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.冒泡排序13.在Java中，用于定义类的关键字是？A.classB.interfaceC.structD.object14.计算机组成中，ALU的功能是？A.存储数据B.执行算术逻辑运算C.控制指令执行D.管理输入输出15.以下哪种攻击属于网络安全中的被动攻击？A.拒绝服务攻击B.数据篡改C.窃听D.病毒植入二、填空题（共10题，每题2分，共20分）1.在二进制系统中，十进制数13的二进制表示为______。2.操作系统中，进程间通信的常用方式包括管道、消息队列和______。3.在TCP协议中，通过______机制保证数据的可靠传输。4.关系数据库的三级模式结构包括外模式、模式和______。5.在面向对象编程中，将数据和方法封装在一起的概念称为______。6.计算机网络中，用于将域名解析为IP地址的协议是______。7.在C语言中，用于动态分配内存的函数是______。8.算法的时间复杂度O(1)表示算法的执行时间与输入规模______。9.在SQL中，用于删除表中所有记录的语句是______。10.计算机内存中，Cache的作用是提高______速度。三、简答题（共5题，每题6分，共30分）1.请简述栈和队列的主要区别，并各举一个实际应用场景。2.解释数据库中的范式化（Normalization）及其主要目的。3.简述TCP和UDP协议的主要区别及适用场景。4.什么是死锁？请列举至少两个预防死锁的策略。5.解释面向对象编程中的“多态性”，并举例说明。四、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现快速排序算法，并对列表[5,3,8,6,2,7,1,4]进行排序。2.使用Java编写一个程序，实现二叉树的中序遍历，并输出遍历结果。假设二叉树节点结构如下：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}参考答案一、单项选择题1.C2.C3.C4.C5.D6.B7.B8.B9.D10.B11.B12.C13.A14.B15.C二、填空题1.11012.共享内存3.确认与重传4.内模式5.封装6.DNS7.malloc()8.无关9.DELETEFROM表名10.数据访问三、简答题1.栈是后进先出（LIFO）结构，常用于函数调用、表达式求值；队列是先进先出（FIFO）结构，常用于任务调度、缓冲处理。2.范式化是通过分解表来减少数据冗余和更新异常的过程，主要目的是提高数据一致性、减少存储空间。3.TCP是面向连接、可靠的协议，适用于文件传输、网页浏览；UDP是无连接、不可靠的协议，适用于视频流、实时游戏。4.死锁是多个进程互相等待对方释放资源而无法继续执行的情况。预防策略：资源一次性分配、按顺序申请资源。5.多态性指同一操作作用于不同对象时产生不同行为。例如：Java中父类引用指向子类对象，调用重写方法时执行子类实现。四、编程题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([5,3,8,6,2,7,1,4]))输出：[1,2,3,4,5,6,7,8]2.Java二叉树中序遍历示例：javapublicvoidinorderTraversal(TreeNoderoot){if