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

景德镇市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择的层次是（）。A.数据链路层B.网络层C.传输层D.应用层2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.索引约束4.在Java中，以下关键字用于定义常量的是（）。A.staticB.finalC.constD.volatile5.若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DEBFCAD.DBFECA6.TCP协议通过（）机制保证可靠传输。A.三次握手B.流量控制C.重传机制D.以上全部7.以下IPv4地址中属于私有地址的是（）。A.B.C.D.8.在操作系统中，进程从就绪状态转换为运行状态由（）负责。A.作业调度B.进程调度C.内存管理D.设备管理9.以下不属于面向对象程序设计特性的是（）。A.封装B.多态C.继承D.递归10.在SQL中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETETABLEB.DROPTABLEC.TRUNCATETABLED.REMOVETABLE二、多项选择题（共5题，每题3分，共15分）1.以下属于操作系统主要功能的有（）。A.处理器管理B.文件管理C.网络服务D.安全管理2.关于HTTP和HTTPS，以下说法正确的有（）。A.HTTP使用端口80，HTTPS使用端口443B.HTTPS通过SSL/TLS实现加密传输C.HTTPS比HTTP传输速度更快D.HTTP协议是无状态的3.以下数据结构中，属于线性结构的有（）。A.栈B.队列C.二叉树D.图4.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性5.在Python中，以下属于可变数据类型的有（）。A.列表B.元组C.字典D.字符串三、判断题（共10题，每题1分，共10分）1.编译型语言执行前需经过编译过程，而解释型语言逐行解释执行。（）2.在TCP/IP模型中，应用层对应OSI模型的会话层、表示层和应用层。（）3.栈是一种先进先出（FIFO）的数据结构。（）4.虚拟内存技术允许程序使用超出物理内存容量的地址空间。（）5.SQL语句“SELECTFROMtable”会返回表中所有字段的所有记录。（）6.防火墙可以完全防止内部网络遭受攻击。（）7.路由器工作在网络层，交换机工作在数据链路层。（）8.在面向对象设计中，类是对对象的抽象，对象是类的实例。（）9.二分查找算法要求待查序列必须是有序的。（）10.机器学习是人工智能的一个分支，主要研究计算机如何模拟人类学习行为。（）四、填空题（共10题，每题2分，共20分）1.在C语言中，用于动态分配内存的函数是________。2.计算机网络拓扑结构中，所有节点通过一条总线连接的拓扑称为________。3.在关系数据库中，________操作用于从两个表中选取满足条件的记录组合。4.进程间的通信方式包括管道、消息队列、________和套接字等。5.在HTML中，用于创建超链接的标签是________。6.算法的五个基本特性包括输入、输出、有穷性、确定性和________。7.IPv6地址长度为________位。8.在Java中，通过________关键字实现类的继承。9.在数据库设计中，满足第二范式的关系必须首先满足________。10.在Linux系统中，用于查看当前目录路径的命令是________。五、简答题（共4题，每题5分，共20分）1.简述什么是死锁，并列举至少两个预防死锁的策略。2.说明TCP与UDP协议的主要区别及适用场景。3.简述数据库索引的作用及其优缺点。4.解释面向对象编程中的“多态”，并举例说明。六、综合应用题（共2题，第1题8分，第2题7分，共15分）1.假设有一个学生选课数据库，包含以下表结构：-学生表（Student）：学号（SID）、姓名（SName）、年龄（Age）-课程表（Course）：课程号（CID）、课程名（CName）、学分（Credit）-选课表（SC）：学号（SID）、课程号（CID）、成绩（Score）请编写SQL语句完成以下查询：（1）查询选修了“数据库原理”课程的学生姓名和成绩。（2）查询平均成绩大于80分的学生学号及平均成绩。（3）删除没有选课记录的学生信息。2.阅读以下Java代码片段，回答相关问题：javapublicclassTest{publicstaticvoidmain(String[]args){int[]arr={5,2,9,1,6};bubbleSort(arr);for(intnum:arr){System.out.print(num+"");}}staticvoidbubbleSort(int[]arr){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;}}}}}（1）该代码实现了哪种排序算法？其最坏时间复杂度是多少？（2）若数组初始为{9,6,5,2,1}，排序过程中总共需多少次比较？参考答案一、单项选择题1.B2.C3.D4.B5.A6.D7.A8.B9.D10.C二、多项选择题1.ABD2.ABD3.AB4.ABCD5.AC三、判断题1.√2.√3.×4.√5.√6.×7.√8.√9.√10.√四、填空题1.malloc2.总线型拓扑3.连接（JOIN）4.共享内存5.`<a>`6.可行性7.1288.extends9.第一范式10.pwd五、简答题1.死锁是指多个进程因竞争资源而相互等待，无法继续执行的状态。预防策略：资源一次性分配、资源有序分配法。2.TCP是面向连接、可靠传输的协议，适用于文件传输、网页浏览；UDP是无连接、不可靠但高效的协议，适用于音视频流、实时游戏。3.索引可加速查询，但增加存储开销、降低增删改速度。4.多态指同一操作作用于不同对象产生不同行为。例如：动物类的“叫”方法，猫和狗有不同的实现。六、综合应用题1.（1）sqlSELECTSName,ScoreFROMStudents,Coursec,SCWHEREs.SID=SC.SIDANDc.CID=SC.CIDANDCName='数据库原理';（2）sqlSELECTSID,AVG(Score)asAvgScoreFROM