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

北海市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序2.在TCP/IP协议体系中，负责将IP地址转换为MAC地址的协议是（）。A.ARPB.DNSC.ICMPD.DHCP3.以下哪种数据结构适合实现递归函数调用的存储管理？（）A.队列B.栈C.链表D.树4.在关系数据库中，用于保证数据一致性和完整性的约束不包括（）。A.主键约束B.外键约束C.检查约束D.索引约束5.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一个进程的线程共享内存空间D.线程的创建和切换开销大于进程6.在二叉树中，若中序遍历序列和后序遍历序列相同，则该二叉树的特点是（）。A.所有结点均无左子树B.所有结点均无右子树C.只有一个根结点D.为空树7.下列哪种攻击属于被动攻击？（）A.拒绝服务攻击B.窃听C.篡改数据D.伪造身份8.在面向对象程序设计中，实现“一个接口，多种方法”的机制是（）。A.封装B.继承C.多态D.抽象9.以下哪个IP地址属于私有地址？（）A.B.C.6D.10.在SQL语句中，用于删除表的命令是（）。A.DELETETABLEB.TRUNCATETABLEC.DROPTABLED.REMOVETABLE11.深度优先搜索（DFS）通常使用哪种数据结构实现？（）A.队列B.优先队列C.栈D.堆12.以下哪个协议用于电子邮件传输？（）A.HTTPB.FTPC.SMTPD.SNMP13.在补码表示法中，8位二进制数所能表示的范围是（）。A.-128～127B.-127～128C.-127～127D.-128～12814.以下关于人工智能中监督学习的描述，正确的是（）。A.训练数据只有输入特征B.训练数据既有输入特征也有输出标签C.主要用于聚类问题D.典型算法包括K-Means15.在OSI参考模型中，负责建立、管理和终止会话的是（）。A.物理层B.数据链路层C.会话层D.应用层二、填空题（共10题，每题2分，共20分）1.在C语言中，用于动态内存分配的函数是________。2.设哈希表长度为10，哈希函数H(key)=key%7，采用线性探测法处理冲突，则关键字序列{9,16,30,22}的存储地址依次为________（假设地址从0开始）。3.在操作系统中，产生死锁的四个必要条件是：互斥条件、请求和保持条件、________和循环等待条件。4.计算机网络中，HTTP默认使用的端口号是________。5.关系数据库的三大范式是为了解决数据的________、插入异常和删除异常问题。6.在二叉树中，度为0的结点数等于度为2的结点数加________。7.已知一棵完全二叉树的第5层有8个叶子结点，则该完全二叉树最多有________个结点。8.在Python中，用于打开文件并读取内容的函数是________。9.在SQL中，用于对查询结果进行分组的子句是________。10.IPv6地址的长度是________位。三、简答题（共5题，每题6分，共30分）1.简述分页存储管理与分段存储管理的主要区别。2.解释什么是数据库事务的ACID特性。3.简述TCP与UDP协议的主要区别及各自适用场景。4.什么是二叉排序树？请描述在其中查找一个关键字的基本过程。5.简述软件开发过程中瀑布模型与敏捷开发模型的主要区别。四、编程应用题（共2题，每题10分，共20分）1.请用C语言或Java编写一个函数，实现将一个字符串中的单词顺序进行反转。例如，输入“HelloWorldfromComputer”，输出“ComputerfromWorldHello”。要求空间复杂度尽量低。2.假设有一个学生成绩表（表名：Score），包含以下字段：学号（SID）、课程号（CID）、成绩（Grade）。请写出SQL语句完成以下操作：(1)查询选修了课程号为‘C001’的学生的学号和成绩，并按成绩降序排列。(2)查询平均成绩高于80分的学生的学号和其平均成绩。参考答案一、单项选择题1.C2.A3.B4.D5.D6.B7.B8.C9.A10.C11.C12.C13.A14.B15.C二、填空题1.malloc()或calloc()2.2,3,4,8（解析：9%7=2存地址2；16%7=2冲突，线性探测存地址3；30%7=2冲突，探测地址4；22%7=1无冲突存地址1？题目序列{9,16,30,22}，22%7=1，地址依次为2,3,4,1？但题目说“存储地址依次为”，可能期望序列地址：9->2,16->3,30->4,22->1，但空要求填依次，按顺序应为“2,3,4,1”。原答案“2,3,4,8”有误，8是22%7=1后再冲突到8？按线性探测，22%7=1，地址1空闲，应存1。故更正式答案：2,3,4,1）注：鉴于原答案可能存在争议，此处提供计算过程：H(9)=2，存地址2；H(16)=2冲突，探测地址3，存3；H(30)=2冲突，探测地址3冲突，探测地址4，存4；H(22)=1，地址1空闲，存1。因此答案为：2,3,4,1。3.不可剥夺条件4.805.数据冗余6.17.47（解析：第5层有8个叶结点，说明第5层是最后一层或还有第6层。要使结点最多，则第5层的8个叶结点是其父结点的左孩子，且第6层没有结点。完全二叉树第1到第4层满，结点数=1+2+4+8=15，第5层有8个叶结点，则第5层共有16个结点位置，但有8个是叶结点，另8个非叶结点（有孩子）。但若第5层有8个叶结点，则第5层最多16个结点，叶结点占8个，非叶结点占8个，这8个非叶结点会产生第6层的16个孩子。但题目说第5层有8个叶子结点，并未说第6层没有结点。为使总结点最多，应让第5层的非叶结点都有两个孩子，即第6层有16个结点。此时总结点数=1+2+4+8+16+16=47。若第6层无结点，则第5层的8个叶结点必须是靠右的，其左边8个是非叶结点，但此时第5层共16个结点，叶结点8个，总结点=1+2+4+8+16=31。所以最多是47。）8.open()9.GROUPBY10.128三、简答题1.分页与分段管理的主要区别：-分页：物理单位固定（页框），逻辑单位也固定（页面），目的是实现非连续分配，提高内存利用率，对用户透明。-分段：逻辑单位是段，长度可变，反映程序逻辑结构，便于共享和保护，对用户可见。-分页地址空间是一维的，分段是二维的（段号+段内偏移）。2.数据库事务的ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后，数据库从一个一致性状态变换到另一个一致性状态。-隔离性（Isolation）：并发执行的事务之间互不干扰。-持久性（Durability）：事务一旦提交，其对数据库的修改就是永久性的。3.TCP与UDP的主要区别及适用场景：-TCP：面向连接、可靠传输、有流量控制和拥塞控制、速度相对慢。适用于要求可靠性的场景，如文件传输、网页浏览。-UDP：无连接、不可靠传输、无流量控制、速度快。适用于实时性要求高、能容忍少量丢失的场景，如视频流、DNS查询。4.二叉排序树及其查找过程：-二叉排序树：左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值，且左右子树也分别为二叉排序树。-查找过程：从根结点开始，若关键字等于根结点值，则查找成功；若小于根结点值，则在左子树中递归查找；若大于，则在右子树中递归查找；直到找到或遇到空子树（查找失败）。5.瀑布模型与敏捷开发模型的主要区别：-瀑布模型：线性顺序开发，阶段划分严格（需求、设计、编码、测试、维护），强调文档，变更困难。适用于需求明确、稳定的项目。-敏捷开发：迭代增量开发，强调快速交付、客户协作、响应变化，文档轻量。适用于需求多变、创新性强的项目。四、编程应用题1.C语言参考代码：cinclude<stdio.h>include<string.h>voidreverseWords(chars){intlen=strlen(s);//1.整体反转字符串for(inti=0,j=len-1;i<j;i++,j--){chartemp=s[i];s[i]=s[j];s[j]=temp;}//2.逐个单词反转intstart=0;for(inti=0;i<=len;i++){if(s[i]==''||s[i]=='\0'){for(intp=start,q=i-1;p<q;p++,q--){chartemp=s[p];s[p]=s[q];s[q]=temp;}start=i+1;}}}intmain(){charstr[]="HelloWorldfromComputer";reverseWords(str);printf("%s\n",