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

孝感市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是？A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据完整性的约束不包括？A.主键约束B.外键约束C.唯一约束D.索引约束4.以下哪个IP地址属于私有地址？A.B.C.6D.5.在Java中，用于定义接口的关键字是？A.classB.interfaceC.abstractD.implements6.以下哪个不是操作系统的功能？A.进程管理B.内存管理C.数据库管理D.文件管理7.在TCP/IP协议中，HTTP协议默认使用的端口号是？A.21B.25C.80D.4438.以下哪种数据结构是“先进先出”（FIFO）？A.栈B.队列C.二叉树D.图9.在SQL语句中，用于删除表中所有数据的命令是？A.DELETEB.DROPC.TRUNCATED.REMOVE10.以下哪个不是面向对象编程的特性？A.封装B.继承C.多态D.递归11.在计算机网络中，ARP协议的作用是？A.将IP地址转换为MAC地址B.将域名转换为IP地址C.进行数据加密D.进行路由选择12.以下哪个算法用于解决图的单源最短路径问题？A.迪杰斯特拉算法B.克鲁斯卡尔算法C.普里姆算法D.深度优先搜索13.在Python中，用于创建列表的数据类型是？A.[]B.{}C.()D.<>14.以下哪个不是数据库事务的特性（ACID）？A.原子性B.一致性C.隔离性D.冗余性15.在计算机组成原理中，ALU的功能是？A.存储数据B.控制指令执行C.进行算术逻辑运算D.管理内存二、多项选择题（共5题，每题3分，共15分）16.以下哪些属于网络拓扑结构？（）A.星型B.总线型C.环型D.树型17.下列哪些是软件开发模型？（）A.瀑布模型B.敏捷模型C.螺旋模型D.V模型18.在SQL中，以下哪些语句属于数据操纵语言（DML）？（）A.SELECTB.INSERTC.UPDATED.CREATE19.以下哪些是操作系统的类型？（）A.批处理系统B.分时系统C.实时系统D.分布式系统20.下列哪些算法是动态规划算法的典型应用？（）A.背包问题B.最短路径问题C.哈夫曼编码D.快速排序三、判断题（共10题，每题1分，共10分）21.在TCP协议中，三次握手过程用于建立连接。（）22.二叉树的前序遍历顺序是：根节点→左子树→右子树。（）23.IPv6地址的长度是32位。（）24.在关系数据库中，一张表可以有多个主键。（）25.栈是一种“先进后出”（LIFO）的数据结构。（）26.进程是程序的一次执行过程，是系统进行资源分配和调度的基本单位。（）27.在Java中，一个类可以继承多个父类。（）28.深度优先搜索（DFS）通常使用队列实现。（）29.防火墙可以完全防止网络攻击。（）30.数据库索引可以加快查询速度，但会增加数据插入和更新的开销。（）四、简答题（共5题，每题5分，共25分）31.简述什么是死锁，并列举至少两个预防死锁的方法。32.解释TCP和UDP的主要区别，并各举一个典型应用场景。33.简述面向对象编程中封装、继承和多态的含义。34.说明数据库的三级模式结构及其作用。35.什么是递归算法？请以阶乘计算为例说明递归的实现过程。五、综合应用题（共2题，每题10分，共20分）36.某公司需要设计一个学生信息管理系统，要求如下：-存储学生的学号、姓名、年龄、班级、成绩等信息。-支持按学号查询学生信息。-支持按班级统计平均成绩。请根据需求完成以下任务：（1）设计数据库表结构（写出SQL建表语句，包含必要约束）。（2）写出按班级统计平均成绩的SQL查询语句。37.编写一个Python程序，实现以下功能：-输入一个字符串，统计其中英文字母、数字、空格和其他字符的个数。-将统计结果以字典形式输出。示例输入：`"HelloWorld123!"`示例输出：`{'字母':10,'数字':3,'空格':2,'其他':1}`请写出完整代码。参考答案一、单项选择题1.C2.C3.D4.A5.B6.C7.C8.B9.C10.D11.A12.A13.A14.D15.C二、多项选择题16.ABCD17.ABCD18.ABC19.ABCD20.AB三、判断题21.√22.√23.×24.×25.√26.√27.×28.×29.×30.√四、简答题31.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象。预防方法：①资源一次性分配；②资源有序分配法。32.TCP是面向连接的、可靠的传输协议，适用于文件传输（如FTP）；UDP是无连接的、不可靠的传输协议，适用于视频流媒体（如直播）。33.封装：隐藏对象的属性和实现细节，仅对外公开接口；继承：子类继承父类的特征和行为；多态：同一操作作用于不同对象，产生不同的执行结果。34.三级模式：外模式（用户视图）、模式（逻辑结构）、内模式（物理存储）。作用：保证数据的逻辑独立性和物理独立性。35.递归算法是指函数直接或间接调用自身。阶乘计算示例：pythondeffactorial(n):ifn==1:return1else:returnnfactorial(n-1)五、综合应用题36.（1）sqlCREATETABLEstudents(idINTPRIMARYKEY,nameVARCHAR(50)NOTNULL,ageINT,classVARCHAR(20),scoreFLOAT);（2）sqlSELECTclass,AVG(score)ASavg_scoreFROMstudentsGROUPBYclass;37.pythondefcount_chars(s):result={'字母':0,'数字':0,'空格':0,'其他':0}forcharins