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

丹东市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，与数据的存储结构无关的术语是（）。A.栈B.链表C.顺序表D.二叉树2.以下关于进程和线程的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.一个进程可以包含多个线程D.同一进程下的线程间共享数据，但切换开销大于进程切换3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.ICMPC.RARPD.DNS4.数据库管理系统（DBMS）中，用来保证事务的原子性、一致性、隔离性和持久性的机制是（）。A.并发控制B.完整性约束C.安全性控制D.恢复机制5.软件生命周期中，确定软件“怎么做”的阶段是（）。A.可行性研究B.需求分析C.概要设计D.详细设计6.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.归并排序D.堆排序7.在C语言中，若有定义`inta[3][4];`，则对数组元素`a[2][3]`的正确引用是（）。A.`((a+2)+3)`B.`(a+2+3)`C.`(a+2)[3]`D.`a[2]+3`8.操作系统中，实现虚拟存储器的关键技术是（）。A.动态重定位B.请求调页/段C.对换技术D.内存保护9.在关系数据库设计中，若关系模式R∈2NF，且消除了非主属性对码的传递函数依赖，则R至少属于（）。A.1NFB.2NFC.3NFBCNF10.以下IPv4地址中，属于C类私有地址的是（）。A.B.C.D.11.面向对象程序设计中的“多态性”主要指的是（）。A.一个类可以派生出多个子类B.一个对象可以属于多个类C.相同的消息被不同类型的对象接收时导致不同的行为D.子类可以访问父类的私有成员12.在计算机网络拓扑结构中，所有节点都通过点对点链路连接到一个中心节点的结构是（）。A.总线型B.星型C.环型D.网状型13.编译过程中，将源程序翻译成中间代码的阶段是（）。A.词法分析B.语法分析C.语义分析与中间代码生成D.代码优化14.以下关于死锁必要条件的描述，不正确的是（）。A.互斥条件B.请求和保持条件C.不可剥夺条件D.同步条件15.下列算法中，常用于解决单源最短路径问题的是（）。A.Prim算法B.Kruskal算法C.Dijkstra算法D.Floyd算法二、填空题（共10空，每空2分，共20分）1.在操作系统中，解决进程间同步与互斥问题的经典算法是__________。2.设有一个栈，初始状态为空。入栈序列为A,B,C,D,E，则不可能的出栈序列是__________（写出一个即可）。3.SQL语言中，用于修改表结构的命令是__________。4.HTTP协议默认使用的端口号是__________。5.在二叉树中，度为0的节点数（叶子节点数）等于度为2的节点数加__________。6.已知一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则其前序遍历序列为__________。7.关系模型的完整性约束包括实体完整性、__________和用户自定义完整性。8.在计算机网络中，用于在不同网络间转发数据包的设备是__________。9.软件测试中的白盒测试主要依据程序的__________来设计测试用例。10.在Python中，用于定义一个匿名函数的关键字是__________。三、简答题（共5题，每题6分，共30分）1.简述什么是数据库的三级模式结构及其优点。2.简述TCP协议与UDP协议的主要区别，并各举一个典型应用实例。3.什么是操作系统中的“抖动”（Thrashing）现象？产生的主要原因是什么？4.简述快速排序（QuickSort）的基本思想及其平均时间复杂度。5.在面向对象程序设计中，简述“封装”的概念及其主要目的。四、应用题（共2题，每题10分，共20分）1.应用题一：数据结构与算法假设有一个整数数组`arr=[64,34,25,12,22,11,90]`。(1)请写出使用直接插入排序（InsertionSort）对数组进行升序排序的前三趟（每次插入一个元素后的结果）具体过程。（6分）(2)给定一个单链表节点的结构体定义为：cstructListNode{intval;structListNodenext;};请用C语言写出一个函数，用于反转该单链表。函数原型为：`structListNodereverseList(structListNodehead)`。（4分）2.应用题二：数据库与SQL设有以下两个关系表：学生表Student|Sno（学号）|Sname（姓名）|Ssex（性别）|Sage（年龄）|Sdept（所在系）||::|::|::|::|::||2023001|张三|男|20|CS||2023002|李四|女|19|IS||2023003|王五|男|21|CS|选课表SC|Sno（学号）|Cno（课程号）|Grade（成绩）||::|::|::||2023001|C001|85||2023001|C002|90||2023002|C001|78||2023003|C002|92||2023003|C003|88|请写出实现以下查询的SQL语句：(1)查询所有年龄在20岁以下（含20岁）的学生姓名和所在系。（3分）(2)查询选修了课程号为‘C002’的学生的学号和姓名。（3分）(3)统计每个系的学生平均年龄，并按平均年龄降序排列。（4分）参考答案一、单项选择题1.D2.D3.A4.A5.D6.D7.A8.B9.C10.C11.C12.B13.C14.D15.C二、填空题1.生产者-消费者问题（或哲学家就餐问题、读者写者问题等经典同步问题算法）2.DCEAB（或其它不可能序列，如`CABDE`等）3.ALTERTABLE4.805.16.ABDECF7.参照完整性（引用完整性）8.路由器9.内部逻辑（或程序结构、源代码）10.lambda三、简答题1.三级模式结构：包括外模式（用户视图）、模式（逻辑视图）、内模式（物理视图）。优点：保证了数据的逻辑独立性和物理独立性，方便用户使用，有利于数据的安全保密和共享。2.主要区别：TCP是面向连接、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制；UDP是无连接、不可靠的、基于数据报的传输层协议，传输效率高。实例：TCP典型应用——HTTP网页浏览、FTP文件传输。UDP典型应用——DNS域名解析、视频流媒体。3.“抖动”现象：在请求分页存储管理中，系统花费大量时间在页面的换入换出上，导致CPU利用率急剧下降的现象。主要原因：系统分配给进程的物理页面（帧）数太少，无法容纳其当前的工作集。4.基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。通常选取一个元素作为“基准”（pivot）。平均时间复杂度：O(nlogn)。5.封装概念：将对象的属性（数据）和操作（方法）结合成一个独立的整体，并尽可能隐藏对象的内部实现细节。主要目的：增强安全性（防止数据被随意修改），提高代码的可维护性和可重用性。四、应用题1.应用题一：(1)直接插入排序前三趟过程：初始：[64],34,25,12,22,11,90第一趟（插入34）：[34,64],25,12,22,11,90第二趟（插入25）：[25,34,64],12,22,11,90第三趟（插入12）：[12,25,34,64],22,11,90(2)C语言反转单链表函数：cstructListNodereverseList(structListNodehead){structListNodeprev=NULL;structListNodecurr=head;structListNodenext=NULL;while(curr!=NULL){next=curr->next;//保存下一个节点curr->next=prev;//当前节点指向前一个节点prev=curr;//前驱指针后移curr=next;//当前指针后移}returnprev;//prev最终指向新的头节点}2.应用题二：(1)sqlSELECTSname,SdeptFROMStudentWHERESage<=20;(2)sqlSELECTStudent.Sno,SnameFROMStudent,SCWHEREStudent.Sno=SC.S