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

株洲市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）株洲市国家开放大学2026学年第一学期期末考试《计算机科学与技术》复习题总分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.下列哪一项不属于操作系统的主要功能？A.进程管理B.内存管理C.数据库管理D.文件管理2.在TCP/IP模型中，HTTP协议属于哪一层？A.应用层B.传输层C.网络层D.数据链路层3.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？A.冒泡排序B.快速排序C.归并排序D.插入排序4.关系数据库的第三范式（3NF）是为了消除什么类型的依赖？A.部分函数依赖B.传递函数依赖C.多值依赖D.连接依赖5.IPv6地址的长度是多少位？A.32B.64C.128D.2566.在软件工程中，“黑盒测试”主要关注：A.内部代码结构B.输入与输出功能C.内存泄漏D.算法效率7.以下哪项是面向对象程序设计的基本特性？A.递归B.继承C.指针运算D.全局变量8.在计算机网络中，交换机工作在OSI模型的哪一层？A.物理层B.数据链路层C.网络层D.传输层9.下列数据结构中，哪一种是“先进后出”的？A.队列B.栈C.链表D.树10.SQL语句中，用于删除表的命令是：A.DROPTABLEB.DELETETABLEC.REMOVETABLED.TRUNCATETABLE11.在Python中，用于定义函数的关键字是：A.defB.functionC.funcD.define12.以下哪种攻击属于“中间人攻击”？A.DDoSB.SQL注入C.ARP欺骗D.病毒13.在编译原理中，词法分析器的输出是：A.语法树B.目标代码C.令牌流D.中间代码14.云计算中，IaaS的全称是：A.InfrastructureasaServiceB.InternetasaServiceC.IntegrationasaServiceD.IntelligenceasaService15.以下哪个协议用于电子邮件发送？A.HTTPB.FTPC.SMTPD.SNMP16.在数据库事务中，ACID特性的“C”代表：A.一致性B.原子性C.隔离性D.持久性17.以下哪种存储器访问速度最快？A.硬盘B.内存C.寄存器D.缓存18.在机器学习中，用于分类的算法是：A.线性回归B.K-meansC.决策树D.主成分分析19.在HTML中，用于创建超链接的标签是：A.`<a>`B.`<link>`C.`<href>`D.`<url>`20.以下哪项不属于软件开发生命周期模型？A.瀑布模型B.螺旋模型C.链表模型D.敏捷模型二、多项选择题（共10题，每题2分，共20分）21.下列哪些属于操作系统类型？（）A.批处理系统B.分时系统C.实时系统D.编译系统22.以下哪些是典型的数据结构？（）A.数组B.图C.集合D.元组23.关系数据库操作语言SQL包括哪些子语言？（）A.DDLB.DMLC.DCLD.DQL24.计算机网络拓扑结构包括哪些？（）A.星型B.总线型C.环型D.树型25.软件测试阶段包括哪些类型？（）A.单元测试B.集成测试C.系统测试D.验收测试26.以下哪些是面向对象程序设计的原则？（）A.封装B.多态C.继承D.递归27.网络安全技术包括哪些？（）A.防火墙B.入侵检测系统C.数据加密D.负载均衡28.云计算部署模型包括哪些？（）A.公有云B.私有云C.混合云D.社区云29.以下哪些是机器学习的类型？（）A.监督学习B.无监督学习C.强化学习D.深度学习30.在Java中，哪些关键字用于异常处理？（）A.tryB.catchC.throwD.finally三、填空题（共10题，每题1分，共10分）31.在二进制系统中，十进制数13的二进制表示为________。32.CPU的三大组成部分是运算器、控制器和________。33.在关系数据库中，用于唯一标识表中每一条记录的字段称为________。34.TCP协议通过________机制来保证可靠传输。35.在软件工程中，UML的全称是________。36.在C语言中，用于动态分配内存的函数是________。37.在OSI参考模型中，传输层的协议数据单元称为________。38.数据库管理系统（DBMS）中，用于描述数据库整体逻辑结构的是________。39.在Python中，用于打开文件并读取内容的函数是________。40.在机器学习中，将数据集分为训练集和________用于模型评估。四、判断题（共10题，每题1分，共10分）41.栈和队列都是线性数据结构，但栈是先进后出，队列是先进先出。（）42.HTTP协议默认使用端口80，HTTPS协议默认使用端口443。（）43.关系数据库中的表必须至少有一个主键。（）44.在Java中，类可以被声明为final，表示该类不能被继承。（）45.快速排序算法在最好情况下的时间复杂度是O(n²)。（）46.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）47.在计算机网络中，IP地址用于标识主机，MAC地址用于标识网络接口。（）48.软件需求规格说明书（SRS）是软件测试阶段的主要输出文档。（）49.在HTML5中，`<div>`标签是一个行内元素。（）50.深度学习是机器学习的一个分支，主要基于神经网络模型。（）五、简答题（共5题，每题4分，共20分）51.简述进程与线程的主要区别。52.解释数据库事务的ACID特性。53.什么是死锁？产生死锁的四个必要条件是什么？54.简述TCP与UDP协议的主要区别。55.说明软件开发生命周期中“需求分析”阶段的主要任务。六、综合应用题（共2题，每题10分，共20分）56.某公司需设计一个员工信息管理系统，要求如下：-存储员工基本信息（工号、姓名、部门、职位、入职日期）-支持按部门查询员工-支持统计各部门员工数量-支持添加新员工和删除离职员工请完成以下任务：（1）设计至少满足第三范式的数据库表结构（写出SQL建表语句）。（2）写出查询“技术部”所有员工的SQL语句。（3）写出统计各部门员工数量的SQL语句。57.阅读以下Python代码片段：pythondeffibonacci(n):ifn<=1:returnnelse:returnfibonacci(n-1)+fibonacci(n-2)foriinrange(10):print(fibonacci(i),end="")请回答：（1）该代码的功能是什么？（2）该算法的时间复杂度是多少？请简要分析原因。（3）提出一种优化方法以降低时间复杂度，并简要说明原理。参考答案一、单项选择题1.C2.A3.C4.B5.C6.B7.B8.B9.B10.A11.A12.C13.C14.A15.C16.A17.C18.C19.A20.C二、多项选择题21.ABC22.ABCD23.ABCD24.ABCD25.ABCD26.ABC27.ABC28.ABCD29.ABC30.ABCD三、填空题31.110132.寄存器33.主键34.确认与重传35.统一建模语言36.malloc37.报文段38.模式39.open40.测试集四、判断题41.√42.√43.√44.√45.×46.√47.√48.×49.×50.√五、简答题51.进程与线程区别：进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，共享进程资源，切换开销小。52.ACID特性：-原子性：事务中的所有操作要么全部完成，要么全部不完成。-一致性：事务执行前后，数据库状态必须保持一致。-隔离性：并发事务之间互不干扰。-持久性：事务提交后，对数据库的修改是永久性的。53.死锁：多个进程因竞争资源而相互等待，无法继续执行的状态。四个必要条件：互斥、持有并等待、不可剥夺、循环等待。54.TCP与UDP区别：TCP是面向连接、可靠的、基于字节流的传输层协议；UDP是无连接、不可靠、基于数据报的协议，开销小、速度快。55.需求分析任务：确定用户需求，分析系统功能与非功能需求，编写需求规格说明书，验证需求一致性、完整性和可行性。六、综合应用题56.（1）sqlCREATETABLEDepartment(dept_idINTPRIMARYKEY,dept_nameVARCHAR(50)NOTNULL);CREATETABLEEmployee(emp_idINTPRIMARYKEY,emp_nameVARCHAR(50)NOTNULL,dept_idINT,positionVARCHAR(50),hire_dateDATE,FOREIGNKEY(dept_id)REFERENCESDepartment(dept_id));（2）sqlSELECTemp_id,emp_name,position,hire_dateFROMEmployeeWHEREdept_id=(SELECTdept_idFROMDepartmentWHEREdept_name='技术部');（3）sqlSELECTd.dept_name,COUNT(e.emp_id)ASemployee_countFROMDepartmentdLEFTJOINEmployeeeONd.dept_id=e.dept_idGROUPBYd.dept_id;57.（1）功能：输出斐波那契数列的前10项。（2）时间复杂度：