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

鄂州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在TCP/IP模型中，HTTP协议默认使用的端口号是（）A.21B.25C.80D.4433.以下哪种排序算法在最坏情况下的时间复杂度为O(n²)？（）A.快速排序B.归并排序C.堆排序D.希尔排序4.数据库事务的ACID特性中，“C”代表（）A.原子性B.一致性C.隔离性D.持久性5.在Java中，用于定义常量的关键字是（）A.staticB.finalC.constD.volatile6.IPv6地址的长度为（）A.32位B.64位C.128位D.256位7.以下不属于操作系统主要功能的是（）A.进程管理B.内存管理C.编译程序D.文件管理8.在关系数据库中，用于唯一标识表中每条记录的属性称为（）A.外键B.候选键C.主键D.索引9.以下哪种网络设备工作在数据链路层？（）A.路由器B.交换机C.集线器D.网关10.Python中用于读取文件全部内容的函数是（）A.read()B.readline()C.readlines()D.load()11.在软件开发过程中，需求分析阶段产生的主要文档是（）A.可行性研究报告B.软件需求规格说明书C.概要设计说明书D.测试计划12.以下加密算法中属于非对称加密的是（）A.AESB.DESC.RSAD.SHA-25613.在HTML中，用于创建超链接的标签是（）A.`<link>`B.`<a>`C.`<href>`D.`<url>`14.以下关于死锁的叙述中，正确的是（）A.死锁只发生在实时系统中B.银行家算法用于预防死锁C.死锁的必要条件之一是互斥D.死锁可以通过增加资源数量完全避免15.在SQL语句中，用于分组查询的关键字是（）A.ORDERBYB.WHEREC.HAVINGD.GROUPBY二、多项选择题（共10题，每题3分，共30分）1.以下属于面向对象程序设计特征的有（）A.封装B.递归C.继承D.多态2.以下协议中属于应用层协议的有（）A.FTPB.TCPC.DHCPD.SMTP3.以下关于数据库索引的描述，正确的有（）A.索引可以加快查询速度B.索引越多越好C.索引会占用额外存储空间D.索引会影响数据插入速度4.以下属于常见软件开发模型的有（）A.瀑布模型B.螺旋模型C.敏捷模型D.V模型5.以下算法中属于动态规划典型应用的有（）A.最短路径问题B.背包问题C.快速排序D.哈夫曼编码6.以下属于云计算服务模式的有（）A.IaaSB.PaaSC.SaaSD.DaaS7.在Linux系统中，以下属于文件权限操作命令的有（）A.chmodB.chownC.ls-lD.ps-aux8.以下关于SQL注入攻击的描述，正确的有（）A.可通过输入验证防御B.只影响数据库查询C.属于代码注入攻击D.可通过参数化查询预防9.以下数据结构中，可以用数组实现的有（）A.栈B.队列C.二叉树D.图10.以下属于软件测试阶段的有（）A.单元测试B.集成测试C.验收测试D.回归测试三、判断题（共10题，每题1分，共10分）1.在OSI参考模型中，传输层负责端到端的通信。（）2.二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。（）3.虚拟内存技术允许程序使用的内存空间超过物理内存总量。（）4.HTTP协议是无状态的，但可以通过Cookie保持会话。（）5.机器学习是人工智能的唯一实现方式。（）6.冒泡排序是一种稳定的排序算法。（）7.防火墙可以完全防止内部网络攻击。（）8.在Python中，列表和元组都是可变数据类型。（）9.线程是操作系统进行资源分配和调度的基本单位。（）10.SQL语言中，DELETE语句用于删除表结构。（）四、简答题（共4题，每题5分，共20分）1.简述进程与线程的主要区别。2.解释数据库中的范式（1NF、2NF、3NF）及其作用。3.简述TCP三次握手的过程及其目的。4.什么是设计模式？列举三种常见的设计模式并说明其应用场景。五、综合应用题（共1题，10分）某公司需要设计一个简单的学生选课系统，包含以下表结构：-学生表（Student）：学号（SID，主键）、姓名（SName）、年龄（Age）-课程表（Course）：课程号（CID，主键）、课程名（CName）、学分（Credit）-选课表（SC）：学号（SID，外键）、课程号（CID，外键）、成绩（Grade）请完成以下操作：1.写出创建上述三个表的SQL语句（需包含主键、外键约束）。2.查询选修了“数据结构”课程的学生姓名和成绩（按成绩降序排列）。3.查询每个学生的选课门数及平均成绩（仅显示选课门数大于2的学生）。参考答案一、单项选择题1.C2.C3.A4.B5.B6.C7.C8.C9.B10.A11.B12.C13.B14.C15.D二、多项选择题1.ACD2.ACD3.ACD4.ABCD5.AB6.ABC7.ABC8.ACD9.AB10.ABCD三、判断题1.√2.√3.√4.√5.×6.√7.×8.×9.×10.×四、简答题1.进程与线程区别：-进程是资源分配的最小单位，线程是CPU调度的最小单位。-进程间相互独立，线程共享进程资源（如内存空间）。-进程切换开销大，线程切换开销小。-多线程更易通信，但需处理同步问题。2.数据库范式：-1NF：属性不可再分，确保每列原子性。-2NF：满足1NF，且非主属性完全依赖于主键（消除部分依赖）。-3NF：满足2NF，且非主属性不传递依赖于主键（消除传递依赖）。作用：减少数据冗余，提高数据一致性。3.TCP三次握手：-客户端发送SYN=1、seq=x的报文给服务器。-服务器回复SYN=1、ACK=1、seq=y、ack=x+1的报文。-客户端发送ACK=1、seq=x+1、ack=y+1的报文。目的：建立可靠连接，同步序列号，确认双方收发能力。4.设计模式：-单例模式：确保类仅有一个实例（如数据库连接池）。-工厂模式：封装对象创建过程（如日志记录器生成）。-观察者模式：定义对象间一对多依赖（如事件监听机制）。五、综合应用题1.建表SQL：sqlCREATETABLEStudent(SIDINTPRIMARYKEY,SNameVARCHAR(50),AgeINT);CREATETABLECourse(CIDINTPRIMARYKEY,CNameVARCHAR(50),CreditINT);CREATETABLESC(SIDINT,CIDINT,GradeINT,PRIMARYKEY(SID,CID),FOREIGNKEY(SID)REFERENCESStudent(SID),FOREIGNKEY(CID)REFERENCESCourse(CID));2.查询学生姓名和成绩：sqlSELECTSName,GradeFROMStudents,Coursec,SCWHEREs.SID=SC.SIDA