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

荆州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在计算机系统中，操作系统的主要功能不包括（）。A.处理机管理B.存储器管理C.数据库管理D.设备管理2.IPv4地址由32位二进制数组成，通常采用点分十进制表示。下列地址中属于C类私有IP地址的是（）。A.B.C.D.3.若一棵二叉树的中序遍历序列为{D,B,E,A,F,C,G}，后序遍历序列为{D,E,B,F,G,C,A}，则其前序遍历序列为（）。A.A,B,D,E,C,F,GB.A,B,C,D,E,F,GC.D,B,E,A,C,F,GD.A,B,D,E,C,G,F4.在关系数据库设计中，若关系模式R中的属性全部是主属性，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF5.下列排序算法中，平均时间复杂度和最坏时间复杂度均为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序6.TCP协议通过（）机制来保证数据传输的可靠性。A.端口号B.三次握手与四次挥手C.确认与重传D.流量控制与拥塞控制7.在面向对象程序设计中，实现了“一个接口，多种方法”的多态性，主要通过（）实现。A.继承B.封装C.抽象D.重载和覆盖8.将高级语言源程序翻译成机器语言程序，有两种方式：编译方式和解释方式。Java语言通常采用的方式是（）。A.编译方式B.解释方式C.先编译成字节码，再由虚拟机解释执行D.汇编方式9.进程从运行状态进入就绪状态的原因可能是（）。A.等待的I/O操作完成B.时间片用完C.进程执行完毕D.等待某事件发生10.在SQL语言中，用于删除表中所有记录，但保留表结构的命令是（）。A.DELETETABLEB.DROPTABLEC.DELETEFROMD.TRUNCATETABLE11.防火墙是网络安全的重要组件，下列不属于防火墙主要技术的是（）。A.包过滤B.状态检测C.应用代理D.病毒查杀12.某计算机内存按字节编址，若其主存容量为32KB，则其地址寄存器至少需要（）位。A.14B.15C.16D.1713.下列协议中，工作在应用层的是（）。A.IPB.TCPC.HTTPD.ARP14.在软件生命周期中，确定软件“做什么”的阶段是（）。A.可行性研究B.需求分析C.软件设计D.编码实现15.下列关于栈和队列的叙述中，正确的是（）。A.栈是先进先出（FIFO）的线性表B.队列是后进先出（LIFO）的线性表C.栈和队列都是操作受限的线性表D.栈和队列都可以在任意位置插入和删除元素二、判断题（共10题，每题1分，共10分）（）16.UDP协议提供面向连接的、可靠的数据传输服务。（）17.在关系数据库中，主键的值可以为空（NULL）。（）18.“软件危机”是指在计算机软件的开发和维护过程中遇到的一系列严重问题。（）19.虚拟存储器技术是利用外存来逻辑扩充内存。（）20.快速排序算法在待排序列基本有序时，效率最高。（）21.HTML是一种用于描述网页样式的标记语言。（）22.子网掩码用于区分一个IP地址中的网络标识和主机标识。（）23.死锁产生的四个必要条件是：互斥、请求与保持、不可剥夺和循环等待。（）24.在面向对象概念中，类是对具有相同属性和方法的一组对象的抽象。（）25.编译器优化可以提高程序的执行效率，但可能会增加编译时间。三、填空题（共10题，每空2分，共20分）26.在二叉树中，第i层（根节点为第1层）上至多有______个节点。27.在OSI参考模型中，数据链路层的数据传输单位是______。28.软件测试的白盒测试法主要依据程序的______来设计测试用例。29.SQL语句中，用于对查询结果进行分组的子句是______。30.计算机网络拓扑结构中，所有节点都通过点对点链路连接到中央节点的结构称为______型拓扑。31.十进制数-5的8位二进制补码表示是______。32.进程三种基本状态是：运行态、就绪态和______。33.在关系规范化理论中，若关系模式R∈2NF，且每一个非主属性都不传递依赖于R的候选键，则R∈______。34.DNS协议的主要功能是实现______和IP地址之间的映射。35.在Java语言中，用于定义常量的关键字是______。四、简答题（共4题，每题6分，共24分）36.简述在数据库事务处理中，ACID特性的含义。37.简述TCP协议与UDP协议的主要区别。38.什么是数据结构中的“堆”(Heap)？它通常有哪些应用？39.简述软件工程中“瀑布模型”的主要阶段及其特点。五、综合应用题（共2题，每题8分，共16分）40.已知一个带头结点的单链表L，结点结构为（data,next）。请写出用C语言或类C语言描述的算法，实现该单链表的逆置（即原地反转链表，不创建新链表）。typedefstructLNode{intdata;structLNodenext;}LNode,LinkList;voidReverseList(LinkListL){//请在此处填写算法代码}41.设有学生-课程数据库，包含以下三个关系模式：学生（学号，姓名，性别，年龄，所在系）课程（课程号，课程名，先行课号，学分）选修（学号，课程号，成绩）请用SQL语句完成以下查询：（1）查询选修了‘C001’号课程且成绩高于80分的所有学生的学号和姓名。（2）查询至少选修了‘张三’同学选修的全部课程的学生学号。参考答案一、单项选择题1.C2.C3.A4.C5.C6.C7.D8.C9.B10.D11.D12.B13.C14.B15.C二、判断题16.×17.×18.√19.√20.×21.×22.√23.√24.√25.√三、填空题26.\(2^{i-1}\)27.帧28.内部逻辑结构（或程序结构、源代码）29.GROUPBY30.星型31.1111101132.等待态（或阻塞态）33.3NF34.域名35.final四、简答题36.ACID特性：-原子性(Atomicity)：事务是一个不可分割的工作单位，事务中的所有操作要么全部成功，要么全部失败回滚。-一致性(Consistency)：事务执行的结果必须是使数据库从一个一致性状态转变到另一个一致性状态。-隔离性(Isolation)：一个事务的执行不能被其他事务干扰，多个并发事务之间要相互隔离。-持久性(Durability)：一个事务一旦提交，它对数据库中数据的改变就是永久性的。37.TCP与UDP的主要区别：-连接性：TCP是面向连接的，传输前需建立连接；UDP是无连接的。-可靠性：TCP提供可靠交付，通过确认、重传等机制保证数据正确、不丢失、不重复、按序到达；UDP提供尽最大努力交付，不保证可靠性。-传输单位：TCP面向字节流；UDP面向报文。-首部开销：TCP首部20-60字节，开销大；UDP首部8字节，开销小。-速度：TCP因建立连接和保证可靠，速度较慢；UDP无需建立连接，无确认重传，速度较快。-应用场景：TCP适用于要求可靠传输的应用，如文件传输、网页浏览、电子邮件等；UDP适用于实时性要求高或对少量丢包不敏感的应用，如语音视频通话、直播、DNS查询等。38.堆(Heap)及应用：-定义：堆是一种特殊的完全二叉树，其所有父节点的值都大于等于（最大堆）或小于等于（最小堆）其子节点的值。通常用数组存储。-应用：1.堆排序：一种高效的排序算法。2.优先队列：可以高效地获取（删除）当前最大（或最小）元素，常用于任务调度、带宽管理、Dijkstra最短路径算法等。3.求TopK问题：在海量数据中快速找出最大或最小的K个元素。39.瀑布模型阶段与特点：-主要阶段：可行性研究→需求分析→软件设计→编码实现→软件测试→运行维护。各阶段按固定顺序进行，如同瀑布流水，逐级下落。-特点：1.阶段间具有顺序性和依赖性：前一阶段完成后，才能开始后一阶段。2.推迟实现的观点：强调在编码前进行充分的分析和设计。3.质量保证的观点：每个阶段都必须完成规定的文档，并对文档进行评审。4.缺乏灵活性：难以适应需求的变化，客户在后期才能看到可运行产品，风险控制能力较弱。五、综合应用题40.cvoidReverseList(LinkListL){if(L==NULL||L->next==NULL||L->next->next==NULL){return;//链表为空或只有一个数据节点，无需逆置}LNodepre,p,r;pre=L->next;//pre指向第一个数据节点p=pre->next;//p指向pre的后继pre->next=NULL;//第一个数据节点变为尾节点while(p!=NULL){r=p->next;//r暂存p的后继p->next=pre;//指针反转pre=p;//pre和p向后移动一位p=r;}L->next=pre;//头结点指向新的第一个数据节点（原尾节点）}41.（1）sqlSELECTS.学号，S.姓名FROM学生S,选修SCWHERES.学号=SC.