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

南宁市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单选题（共10题，每题2分，共20分）1.在数据结构中，栈的特性是（）A.先进先出B.先进后出C.随机存取D.元素类型不限2.TCP/IP模型中，传输层的主要协议是（）A.IP和ICMPB.TCP和UDPC.HTTP和FTPD.ARP和RARP3.以下哪种排序算法在最坏情况下的时间复杂度为O(n²)？（）A.快速排序B.归并排序C.堆排序D.希尔排序4.关系数据库中，用于保证数据完整性的约束是（）A.主键约束B.外键约束C.唯一约束D.以上都是5.操作系统中的“死锁”产生的必要条件不包括（）A.互斥条件B.请求和保持条件C.剥夺条件D.环路等待条件6.在Java中，以下关键字用于定义类间继承关系的是（）A.implementsB.extendsC.abstractD.interface7.以下不属于面向对象编程特征的是（）A.封装B.多态C.递归D.继承8.在计算机网络中，子网掩码对应的CIDR表示是（）A./24B./16C./8D./329.软件测试中，黑盒测试主要关注（）A.程序内部逻辑B.输入与输出关系C.代码覆盖率D.内存泄漏10.在Python中，用于读取文件全部内容的函数是（）A.readline()B.readlines()C.read()D.load()二、多选题（共5题，每题3分，共15分）11.以下属于NoSQL数据库类型的有（）A.MongoDBB.MySQLC.RedisD.Oracle12.以下哪些是操作系统的进程调度算法？（）A.先来先服务B.最短作业优先C.时间片轮转D.优先级调度13.计算机网络中，应用层协议包括（）A.HTTPB.TCPC.SMTPD.IP14.软件工程中，瀑布模型的主要阶段包括（）A.需求分析B.设计C.编码D.测试15.以下属于常见编程范式的有（）A.面向对象编程B.函数式编程C.逻辑编程D.声明式编程三、简答题（共5题，每题5分，共25分）16.简述二叉树与二叉搜索树的区别。17.解释数据库事务的ACID特性。18.说明OSI参考模型与TCP/IP模型的对应关系。19.简述动态规划算法的基本思想及应用场景。20.列举三种常见的软件测试方法并简要说明。四、程序阅读题（共2题，每题10分，共20分）21.阅读以下Java代码，写出程序输出结果：javapublicclassTest{publicstaticvoidmain(String[]args){int[]arr={3,7,2,9,1};for(inti=0;i<arr.length-1;i++){for(intj=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}for(intnum:arr){System.out.print(num+"");}}}22.阅读以下Python代码，说明函数功能并计算f(5)的值：pythondeff(n):ifn<=1:returnnreturnf(n-1)+f(n-2)五、综合应用题（共2题，每题10分，共20分）23.设计一个简单的学生选课系统数据库，至少包含学生表、课程表和选课记录表，写出表结构（字段名、数据类型、约束）及主外键关系。24.假设某公司网络需划分为4个子网，已知IP地址为/24，请计算：(1)每个子网的掩码；(2)每个子网的可用IP地址范围；(3)广播地址。参考答案一、单选题1.B2.B3.A4.D5.C6.B7.C8.A9.B10.C二、多选题11.AC12.ABCD13.AC14.ABCD15.ABCD三、简答题16.二叉树每个节点最多有两个子节点，无顺序要求；二叉搜索树左子树所有节点值小于根节点，右子树所有节点值大于根节点。17.ACID指原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（并发事务互不干扰）、持久性（事务提交后永久保存）。18.OSI模型七层（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）对应TCP/IP模型四层（网络接口层、网际层、传输层、应用层）。19.动态规划通过将问题分解为子问题并保存子问题解以避免重复计算，常用于最优解问题（如背包问题、最短路径）。20.单元测试（测试单个模块）、集成测试（测试模块间接口）、系统测试（测试整体系统功能）。四、程序阅读题21.输出：1237922.函数计算斐波那契数列第n项；f(5)=5五、综合应用题23.示例：学生表（student）：学号（主键，varchar）、姓名（varchar）、性别（char）课程表（course）：课程号（主键，varchar）、课程名（varchar）、学分（int）选课表（sc）：学号（外键，参照student）、课程