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

鹤壁市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.插入排序C.快速排序D.选择排序3.关系数据库的第三范式是为了消除？A.部分函数依赖B.传递函数依赖C.多值依赖D.主属性依赖4.以下哪项不是TCP协议的特点？A.面向连接B.可靠传输C.流量控制D.尽最大努力交付5.在Java中，用于实现多线程的类或接口是？A.RunnableB.ArrayC.StringD.Integer6.二叉树中，度为0的节点称为？A.根节点B.叶子节点C.分支节点D.父节点7.下列IP地址中，属于私有地址的是？A.B.C.6D.8.软件生命周期中，需求分析阶段的主要输出是？A.可行性报告B.需求规格说明书C.详细设计文档D.测试用例9.在SQL中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE10.下列存储器中，存取速度最快的是？A.硬盘B.寄存器C.内存D.缓存二、填空题（共10题，每题2分，共20分）1.计算机中，1字节等于______位。2.在关系数据库中，主键的作用是唯一标识一条______。3.HTTP协议的默认端口号是______。4.栈是一种具有______特性的线性数据结构。5.在面向对象编程中，将数据和操作封装在一起的特性称为______。6.IPv4地址的长度是______位。7.在操作系统中，进程的三种基本状态是就绪、运行和______。8.二分查找算法要求查找表必须是有序的，且采用______存储结构。9.SQL语言中，用于查询数据的命令是______。10.在计算机网络中，DNS的作用是将域名解析为______。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释什么是死锁，并列举两种预防死锁的方法。3.简述TCP与UDP协议的主要区别。4.什么是递归算法？举一个递归算法的例子（如阶乘计算）。5.说明软件测试中黑盒测试与白盒测试的区别。四、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现冒泡排序算法，并对列表[5,3,8,6,2]进行排序。2.使用Java编写一个程序，从控制台输入两个整数，计算并输出它们的最大公约数（GCD）。五、案例分析题（共1题，10分）某公司需要设计一个学生信息管理系统，要求包含学生基本信息（学号、姓名、年龄、班级）和成绩管理功能（科目、分数）。请回答以下问题：1.设计至少两张关系表，并说明其字段和主键。2.写出查询“计算机科学”班级所有学生平均分的SQL语句。参考答案一、单项选择题1.C2.C3.B4.D5.A6.B7.A8.B9.B10.B二、填空题1.82.记录/元组3.804.后进先出（LIFO）5.封装6.327.阻塞/等待8.顺序9.SELECT10.IP地址三、简答题1.ACID特性包括：原子性（事务要么全部完成，要么全部不完成）、一致性（事务必须使数据库从一个一致状态变为另一个一致状态）、隔离性（并发事务之间互不干扰）、持久性（事务提交后对数据库的改变是永久的）。2.死锁是指两个或以上进程因竞争资源而互相等待的现象。预防方法：①破坏互斥条件；②一次性分配所有资源（破坏请求与保持条件）。3.TCP是面向连接、可靠传输、有流量控制和拥塞控制的协议；UDP是无连接、不可靠传输、效率高的协议。4.递归算法是指函数直接或间接调用自身的方法。例如计算n的阶乘：f(n)=nf(n-1)，基线条件为f(0)=1。5.黑盒测试关注功能是否满足需求，不涉及内部结构；白盒测试基于代码逻辑和结构设计测试用例。四、编程题1.Python冒泡排序：pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-1-i):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarrprint(bubble_sort([5,3,8,6,2]))#输出[2,3,5,6,8]2.Java求最大公约数：javaimportjava.util.Scanner;publicclassGCD{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt(),b=sc.nextInt();while(b!=0){inttemp=b;b=a%b;a=temp;}System.out.println("GCD:"+a);}}五、案例分析题1.表设计：-学生表（Student）：学号（SID，主键）、姓名（Name）、年龄（Age）、班级（Class）-成绩表（Score）：成绩ID（ScoreID，主键）、学号（SID，外键）、