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

宜春市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？（）A.物理层B.数据链路层C.网络层D.传输层2.以下排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）A.冒泡排序B.归并排序C.快速排序D.直接插入排序3.在关系数据库中，用于保证数据完整性的约束不包括（）A.实体完整性B.参照完整性C.用户自定义完整性D.过程完整性4.IPv6地址的长度是多少位？（）A.32B.64C.128D.2565.在面向对象设计中，以下哪个特性支持代码的重用和扩展？（）A.封装B.继承C.多态D.抽象6.以下哪个协议用于将域名解析为IP地址？（）A.HTTPB.FTPC.DNSD.SMTP7.在Python中，用于创建匿名函数的关键字是（）A.defB.lambdaC.functionD.fun8.进程的三个基本状态是（）A.就绪、运行、阻塞B.创建、运行、销毁C.提交、执行、完成D.输入、计算、输出9.在SQL中，用于删除表中所有记录但保留表结构的命令是（）A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVEALL10.以下哪项不是云计算的基本服务模型？（）A.IaaSB.PaaSC.SaaSD.DaaS11.在二叉树中，度为0的节点称为（）A.根节点B.子节点C.叶子节点D.兄弟节点12.TCP协议的主要特点不包括（）A.面向连接B.可靠传输C.流量控制D.尽最大努力交付13.以下哪个设计模式确保一个类只有一个实例？（）A.工厂模式B.单例模式C.观察者模式D.适配器模式14.在Java中，用于处理运行时异常的关键字是（）A.try-catchB.throwC.throwsD.final15.深度优先搜索（DFS）通常使用哪种数据结构实现？（）A.队列B.优先队列C.栈D.集合二、多项选择题（共10题，每题2分，共20分）1.以下属于非线性数据结构的有（）A.栈B.队列C.树D.图E.链表2.以下哪些是关系型数据库管理系统？（）A.MySQLB.MongoDBC.OracleD.RedisE.SQLServer3.操作系统的主要功能包括（）A.进程管理B.内存管理C.文件管理D.设备管理E.用户界面管理4.以下属于网络安全威胁的有（）A.DDoS攻击B.SQL注入C.跨站脚本（XSS）D.缓冲区溢出E.数据加密5.面向对象编程的三大特征包括（）A.封装B.重载C.继承D.多态E.递归6.TCP/IP模型包括以下哪些层次？（）A.应用层B.传输层C.网络层D.数据链路层E.物理层7.软件测试阶段通常包括（）A.单元测试B.集成测试C.系统测试D.验收测试E.用户测试8.以下算法属于分治策略的有（）A.快速排序B.归并排序C.二分查找D.动态规划E.贪心算法9.在计算机网络中，LAN的特点包括（）A.覆盖范围小B.数据传输速率高C.误码率低D.属于公有网络E.通常使用私有IP地址10.以下哪些是软件开发生命周期模型？（）A.瀑布模型B.螺旋模型C.敏捷模型D.V模型E.原型模型三、填空题（共10题，每题1分，共10分）1.在C语言中，用于动态分配内存的函数是__________。2.HTTP协议的默认端口号是__________。3.在关系数据库中，________操作用于从两个表中选取满足连接条件的记录。4.进程间通信（IPC）的方式包括管道、消息队列、共享内存和__________。5.二叉树第i层（根为第1层）最多有________个节点。6.在SQL中，用于修改表结构的命令是__________。7.图的遍历方式主要有深度优先搜索和__________。8.在Java中，所有类的根类是__________。9.冒泡排序的最坏时间复杂度是__________。10.在Python中，用于打开文件并读取内容的模式是__________。四、简答题（共4题，每题5分，共20分）1.简述死锁产生的四个必要条件。2.解释数据库事务的ACID特性。3.简述TCP协议三次握手的过程。4.什么是虚拟内存？其主要作用是什么？五、综合应用题（共2题，每题10分，共20分）1.阅读以下Java代码片段，回答问题：javapublicclassTest{publicstaticvoidmain(String[]args){int[]arr={5,3,8,1,2};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+"");}}}（1）这段代码实现了哪种排序算法？（2分）（2）写出该算法的最好、最坏和平均时间复杂度。（3分）（3）手动模拟该算法对数组`{5,3,8,1,2}`的排序过程，写出每一趟排序后的数组状态。（5分）2.某公司需要设计一个简单的学生选课系统，包含以下实体：-学生（学号，姓名，性别，年龄）-课程（课程号，课程名，学分）-选课（学号，课程号，成绩）请完成以下任务：（1）用E-R图表示上述实体及关系（描述主要属性和联系类型即可）。（4分）（2）将E-R图转换为关系模式，并指出每个关系的主键和外键（如果有）。（6分）参考答案一、单项选择题1.C2.C3.D4.C5.B6.C7.B8.A9.C10.D11.C12.D13.B14.A15.C二、多项选择题1.CD2.ACE3.ABCD4.ABCD5.ACD6.ABC7.ABCD8.ABC9.ABCE10.ABCDE三、填空题1.malloc2.803.连接（JOIN）4.信号量（或套接字）5.2^(i-1)6.ALTERTABLE7.广度优先搜索8.Object9.O(n²)10.'r'（或"r"）四、简答题1.死锁产生的四个必要条件：-互斥条件：一个资源每次只能被一个进程使用。-请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。-不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。-循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。2.数据库事务的ACID特性：-原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。-一致性（Consistency）：事务必须使数据库从一个一致性状态变换到另一个一致性状态。-隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应影响其他事务的执行。-持久性（Durability）：事务一旦提交，它对数据库的改变就是永久性的。3.TCP三次握手过程：-第一步：客户端发送SYN=1,seq=x的报文给服务器，进入SYN_SENT状态。-第二步：服务器收到SYN报文，回应SYN=1,ACK=1,seq=y,ack=x+1的报文，进入SYN_RCVD状态。-第三步：客户端收到服务器的SYN+ACK报文，发送ACK=1,seq=x+1,ack=y+1的报文，进入ESTABLISHED状态；服务器收到ACK后也进入ESTABLISHED状态，连接建立。4.虚拟内存：-虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存（一个连续完整的地址空间），而实际上，它通常被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。-主要作用：扩大地址空间；内存保护；实现内存共享；提高内存利用率。五、综合应用题1.（1）冒泡排序（2）最好时间复杂度：O(n)（已排序情况）；最坏时间复杂度：O(n²)；平均时间复杂度：O(n²)（3）排序过程：初始：{5,3,8,1,2}第1趟：{3,5,1,2,8}第2趟：{3,1,2,5,8}第3趟：{1,2,3,5,8}第4趟：{1,2,3,5,8}（实际已有序，但算法