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

鸡西市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共30题，每题1分，共30分）1.下列不属于操作系统主要功能的是（）A.进程管理B.内存管理C.数据库管理D.文件管理2.IPv6地址的长度是（）A.32位B.64位C.128位D.256位3.在关系数据库中，主键的作用是（）A.唯一标识表中的记录B.建立表之间的关联C.加快查询速度D.保证数据完整性4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.快速排序C.插入排序D.选择排序5.TCP协议的主要特点是（）A.无连接、不可靠B.有连接、可靠C.面向报文D.支持多播6.在Java中，用于定义类的关键字是（）A.classB.interfaceC.structD.object7.下列不属于软件开发生命周期阶段的是（）A.需求分析B.系统设计C.硬件采购D.测试维护8.二叉树中，度为0的节点称为（）A.根节点B.叶子节点C.内部节点D.子节点9.在SQL中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE10.下列网络设备中，工作在数据链路层的是（）A.路由器B.交换机C.集线器D.网关11.面向对象程序设计的三大特性不包括（）A.封装B.继承C.多态D.递归12.HTTP协议默认使用的端口号是（）A.21B.80C.443D.330613.在Python中，用于定义函数的关键字是（）A.defB.functionC.funcD.define14.下列不属于NoSQL数据库的是（）A.MySQLB.MongoDBC.RedisD.Cassandra15.算法的时间复杂度主要衡量的是（）A.算法的执行时间B.算法占用内存大小C.算法的输入规模D.算法的可读性16.在OSI参考模型中，负责路由选择的是（）A.物理层B.数据链路层C.网络层D.传输层17.下列存储介质中，访问速度最快的是（）A.硬盘B.内存C.寄存器D.光盘18.在C语言中，用于动态分配内存的函数是（）A.mallocB.allocC.newD.create19.下列不属于软件测试类型的是（）A.单元测试B.集成测试C.用户培训D.系统测试20.在HTML中，用于创建超链接的标签是（）A.`<a>`B.`<link>`C.`<href>`D.`<url>`21.数据库事务的ACID特性中，“C”代表（）A.原子性B.一致性C.隔离性D.持久性22.下列不属于常见网络攻击类型的是（）A.DDoS攻击B.SQL注入C.系统备份D.跨站脚本攻击23.在数据结构中，栈的特点是（）A.先进先出B.先进后出C.随机存取D.有序存储24.下列编程语言中，属于解释型语言的是（）A.CB.JavaC.PythonD.C++25.在Linux系统中，用于查看当前目录的命令是（）A.lsB.cdC.pwdD.dir26.下列不属于云计算服务模式的是（）A.IaaSB.PaaSC.SaaSD.FaaS27.在关系数据库中，用于连接两个表的操作是（）A.JOINB.UNIONC.SELECTD.WHERE28.下列算法中，用于解决图的最短路径问题的是（）A.迪杰斯特拉算法B.冒泡排序算法C.二分查找算法D.深度优先搜索29.在计算机网络中，DNS协议的作用是（）A.将域名解析为IP地址B.传输文件C.发送电子邮件D.管理网络设备30.下列不属于软件工程基本原则的是（）A.模块化B.抽象化C.随机化D.信息隐藏二、判断题（共10题，每题1分，共10分）1.编译型语言的执行速度通常比解释型语言快。（）2.HTTP协议是一种无状态的协议。（）3.二叉树中，每个节点最多有两个子节点。（）4.在数据库中，视图是物理存储的表。（）5.操作系统中的死锁只能通过重启系统解决。（）6.IPv4地址的总数约为42亿个。（）7.在面向对象编程中，类可以多重继承。（）8.快速排序是一种稳定的排序算法。（）9.防火墙可以完全防止网络攻击。（）10.软件测试的目的是证明程序没有错误。（）三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性及其含义。2.解释TCP和UDP协议的主要区别，并举例说明各自的应用场景。3.什么是数据结构中的“哈希冲突”？请列举两种解决哈希冲突的方法。4.简述软件开发生命周期（SDLC）的主要阶段及其任务。5.解释面向对象编程中的“多态性”，并举例说明其应用。四、编程题（共2题，每题10分，共20分）1.请用Python编写一个函数，实现斐波那契数列的前n项计算，并输出结果。（要求：使用递归或循环实现，并处理输入异常。）2.请用Java编写一个程序，读取一个文本文件，统计文件中每个单词出现的频率，并按照频率从高到低输出结果。（要求：使用集合类处理数据，并考虑大小写不敏感的情况。）五、应用题（共1题，每题10分，共10分）1.设计一个简单的图书馆管理系统，要求：-画出系统的E-R图（实体包括：图书、读者、借阅记录）。-写出至少3个核心功能的SQL语句（例如：查询某读者的借阅记录、添加新图书、统计图书借阅次数）。-简要说明系统的架构设计（如前端、后端、数据库选型）。参考答案一、单项选择题1.C2.C3.A4.B5.B6.A7.C8.B9.B10.B11.D12.B13.A14.A15.A16.C17.C18.A19.C20.A21.B22.C23.B24.C25.C26.D27.A28.A29.A30.C二、判断题1.√2.√3.√4.×5.×6.√7.√（取决于语言）8.×9.×10.×三、简答题1.ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务必须使数据库从一个一致状态转换到另一个一致状态。-隔离性（Isolation）：多个事务并发执行时，互相不干扰。-持久性（Durability）：事务提交后，对数据库的修改是永久性的。2.TCP与UDP区别：-TCP面向连接、可靠传输，适用于文件传输、网页浏览（如HTTP）。-UDP无连接、不可靠但速度快，适用于视频流、DNS查询。3.哈希冲突及解决方法：-哈希冲突：不同键值映射到同一哈希地址。-解决方法：链地址法（用链表存储冲突元素）、开放定址法（线性探测、二次探测）。4.SDLC阶段：-需求分析：明确用户需求。-系统设计：设计系统架构和模块。-编码实现：编写程序代码。-测试维护：测试功能并修复问题。5.多态性：-同一操作作用于不同对象产生不同行为。例如：Java中父类引用指向子类对象，调用重写方法时执行子类逻辑。四、编程题1.Python斐波那契数列：pythondeffibonacci(n):ifn<=0:return[]elifn==1:return[0]seq=[0,1]foriinrange(2,n):seq.append(seq[-1]+seq[-2])returnseq2.Java单词频率统计：javaimportjava.util.;importjava.io.;publicclassWordCount{publicstaticvoidmain(String[]args)throwsIOException{Map<String,Integer>map=newHashMap<>();BufferedReaderbr=newBufferedReader(newFileReader("input.txt"));Stringline;while((line=br.readLine())!=null){String[]words=line.toLowerCase().split("\\W+");for(Stringword:words){map.put(word,map.getOrDefault(word,0)+1);}}map.entrySet().stream().sorted((a,b)->b.getValue().compareTo(a.getValue())).forEach(entry->System.out.println(entry.getKey()+":"+entry.getValue()));}}五、应用题1.图书馆管理系统：-E-R图（略，需包含图书、读者、借阅记录实体及关系）。-SQL语句示例：sql--查询读者“张三”的借阅记录SELECTFROMborrow_recordWHEREreader_id=(SELECTidFROMreaderWHEREname='张三');--添加新图书INSERTINTObook(id,titl