大兴安岭地区2026国家开放大学计算机科学与技术-期末考试提分复习题(含答案)

大兴安岭地区2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序2.在OSI参考模型中，负责路由选择的层是（）。A.数据链路层B.网络层C.传输层D.应用层3.以下哪个不是面向对象编程的基本特性？（）A.封装B.多态C.递归D.继承4.IPv6地址的长度为（）。A.32位B.64位C.128位D.256位5.在SQL中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE6.以下哪种数据结构是“先进先出”（FIFO）的？（）A.栈B.队列C.二叉树D.图7.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.4438.在关系数据库中，主键的作用是（）。A.加快查询速度B.唯一标识一条记录C.建立表间关联D.保证数据完整性9.以下哪个算法用于解决图的最短路径问题？（）A.深度优先搜索B.迪杰斯特拉算法C.贪心算法D.动态规划10.在Java中，用于定义类的关键字是（）。A.classB.interfaceC.structD.object11.以下哪种攻击属于网络层攻击？（）A.SQL注入B.DDoS攻击C.跨站脚本D.钓鱼攻击12.在操作系统中，进程和线程的主要区别是（）。A.进程是资源分配单位，线程是调度单位B.进程比线程更轻量C.线程不能并发执行D.进程只能有一个线程13.以下哪个协议用于电子邮件发送？（）A.FTPB.SMTPC.POP3D.HTTP14.在C语言中，指针变量存储的是（）。A.数据值B.内存地址C.数据类型D.变量名15.以下哪个不是软件开发生命周期的阶段？（）A.需求分析B.测试C.运维D.销售二、填空题（共10题，每题2分，共20分）1.二进制数1101对应的十进制数是______。2.TCP协议通过______机制保证数据传输的可靠性。3.在数据库中，______语句用于更新数据。4.常用的哈希冲突解决方法有开放定址法和______。5.在Python中，用于定义函数的关键字是______。6.进程的三种基本状态是就绪、运行和______。7.IPv4地址由______位二进制数组成。8.在面向对象设计中，一个类可以实现多个______。9.深度优先搜索（DFS）通常使用______数据结构实现。10.关系数据库的三大范式主要用于减少数据______。三、简答题（共5题，每题6分，共30分）1.简述栈和队列的区别，并各举一个实际应用场景。2.解释什么是死锁，并列举两个预防死锁的策略。3.简述TCP和UDP协议的主要区别。4.什么是数据库索引？它的优点和缺点分别是什么？5.解释面向对象编程中的“多态”，并举例说明。四、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现冒泡排序算法，并对列表[5,3,8,6,2]进行排序。2.设计一个简单的学生类（Student），包含属性：学号（id）、姓名（name）、成绩（score），并实现一个方法用于输出学生信息。用Java或Python写出类定义。参考答案一、单项选择题1.C2.B3.C4.C5.B6.B7.C8.B9.B10.A11.B12.A13.B14.B15.D二、填空题1.132.确认和重传（或ACK机制）3.UPDATE4.链地址法（或拉链法）5.def6.阻塞（或等待）7.328.接口9.栈10.冗余（或重复）三、简答题1.栈：后进先出（LIFO），如函数调用栈；队列：先进先出（FIFO），如打印任务队列。2.死锁：多个进程互相等待对方释放资源而无法继续执行。预防策略：①资源一次性分配；②按顺序申请资源。3.TCP：面向连接、可靠传输、速度较慢；UDP：无连接、不可靠传输、速度快。4.索引：数据库中对一列或多列值进行排序的结构。优点：加快查询速度；缺点：占用存储空间，降低增删改效率。5.多态：同一操作作用于不同对象产生不同行为。例如：动物类的“叫”方法，猫和狗有不同的实现。四、编程题1.pythondefbubble_sort(lst):foriinrange(len(lst)-1):forjinrange(len(lst)-1-i):iflst[j]>lst[j+1]:lst[j],lst[j+1]=lst[j+1],lst[j]returnlstprint(bubble_sort([5,3,8,6,2]))#输出[2,3,5,6,8]2.Python示例：pythonclassStudent:def__init__(self,id,name,score):self.id==nameself.score=scoredefdisplay(self):print(f"学号:{self.id},姓名:{},成绩:{self.score}")Java示例：javapublicclassStudent{privateStringid,name;privatedoublescore;publicStudent(Stringid,Stringname,doublescore){th