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

永州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共20题，每题1分，共20分）1.在OSI参考模型中，负责路由选择的层是（）。A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于唯一标识表中每条记录的属性称为（）。A.外键B.主键C.索引D.约束4.IPv4地址长度为（）。A.16位B.32位C.64位D.128位5.以下不属于操作系统主要功能的是（）。A.进程管理B.内存管理C.数据库管理D.文件管理6.在C语言中，用于动态分配内存的函数是（）。A.malloc()B.alloc()C.new()D.create()7.二叉树的中序遍历顺序是（）。A.根-左-右B.左-根-右C.左-右-根D.右-根-左8.TCP协议的主要特点是（）。A.无连接、不可靠B.有连接、可靠C.无连接、可靠D.有连接、不可靠9.以下哪个不是面向对象编程的基本特性？（）A.封装B.继承C.多态D.递归10.在SQL中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE11.以下哪种存储器的访问速度最快？（）A.硬盘B.内存C.缓存D.光盘12.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44313.以下哪种算法用于解决图的最短路径问题？（）A.迪杰斯特拉算法B.深度优先搜索C.冒泡排序D.哈希算法14.在Linux系统中，用于查看当前目录下文件的命令是（）。A.cdB.lsC.pwdD.cat15.以下哪个不是数据库事务的特性？（）A.原子性B.一致性C.冗余性D.持久性16.在Python中，用于定义类的关键字是（）。A.classB.defC.structD.object17.以下哪种攻击属于网络层攻击？（）A.SQL注入B.DDoSC.跨站脚本D.钓鱼攻击18.在计算机组成中，ALU的功能是（）。A.存储数据B.执行算术逻辑运算C.控制程序流程D.管理输入输出19.以下哪个协议用于电子邮件发送？（）A.FTPB.SMTPC.POP3D.HTTP20.在软件开发中，瀑布模型的特点是（）。A.迭代开发B.阶段性严格顺序C.灵活适应变化D.强调用户参与二、多项选择题（共10题，每题2分，共20分）1.以下属于操作系统进程调度算法的是（）。A.先来先服务B.最短作业优先C.优先级调度D.轮转调度2.以下哪些是数据库范式的目的？（）A.减少数据冗余B.提高查询速度C.避免数据异常D.增加数据安全性3.以下哪些是TCP/IP模型中的层？（）A.应用层B.传输层C.网络接口层D.表示层4.以下哪些数据结构属于线性结构？（）A.数组B.链表C.树D.图5.以下哪些是面向对象设计的原则？（）A.单一职责原则B.开闭原则C.依赖倒置原则D.接口隔离原则6.以下哪些是常见的编程范式？（）A.面向过程B.面向对象C.函数式编程D.逻辑编程7.以下哪些算法属于动态规划？（）A.斐波那契数列优化B.背包问题C.快速排序D.最短路径算法8.以下哪些是网络拓扑结构？（）A.星型B.总线型C.环型D.网状型9.以下哪些是软件测试的类型？（）A.单元测试B.集成测试C.系统测试D.验收测试10.以下哪些是计算机病毒的特征？（）A.传染性B.潜伏性C.破坏性D.隐蔽性三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.关系数据库中使用SQL语言进行数据操作。（）3.编译型语言的执行速度通常比解释型语言快。（）4.防火墙可以完全防止网络攻击。（）5.UDP协议提供可靠的数据传输服务。（）6.二分查找要求数据必须有序。（）7.多线程可以提高程序的执行效率。（）8.虚拟内存技术可以扩展物理内存的容量。（）9.哈希表的时间复杂度总是O(1)。（）10.软件生命周期包括需求分析、设计、编码、测试和维护阶段。（）四、简答题（共4题，每题5分，共20分）1.简述进程与线程的区别。2.解释数据库中的ACID特性。3.什么是死锁？产生死锁的必要条件有哪些？4.简述DNS的作用及其工作原理。五、综合题（共2题，每题10分，共20分）1.某公司需设计一个学生选课系统，要求如下：-学生信息包括学号、姓名、班级；-课程信息包括课程编号、课程名称、学分；-一个学生可选多门课，一门课可被多个学生选。请设计满足第三范式的关系模式，并用SQL语句创建学生表和选课表。2.编写一个Python程序，实现以下功能：-输入一个整数列表；-输出列表中的最大值和最小值；-若列表为空，输出提示信息。请写出完整代码，并说明其时间复杂度。参考答案一、单项选择题1.C2.C3.B4.B5.C6.A7.B8.B9.D10.B11.C12.C13.A14.B15.C16.A17.B18.B19.B20.B二、多项选择题1.ABCD2.AC3.ABC4.AB5.ABCD6.ABCD7.AB8.ABCD9.ABCD10.ABCD三、判断题1.×2.√3.√4.×5.×6.√7.√8.√9.×10.√四、简答题1.进程与线程的区别：-进程是资源分配的最小单位，线程是CPU调度的最小单位；-进程间相互独立，线程共享进程资源；-进程切换开销大，线程切换开销小。2.ACID特性：-原子性：事务要么全部完成，要么全部回滚；-一致性：事务执行前后数据库状态一致；-隔离性：并发事务相互隔离；-持久性：事务提交后结果永久保存。3.死锁：多个进程因竞争资源而相互等待的现象。必要条件：互斥、持有并等待、非抢占、循环等待。4.DNS作用：将域名解析为IP地址。工作原理：客户端向DNS服务器查询域名对应的IP，若本地无记录，则逐级向根域名服务器、顶级域名服务器等查询，直到获取结果。五、综合题1.关系模式设计：-学生表（学号（主键），姓名，班级）-课程表（课程编号（主键），课程名称，学分）-选课表（学号（外键），课程编号（外键），成绩）SQL语句：sqlCREATETABLEStudents(student_idINTPRIMARYKEY,nameVARCHAR(50),classVARCHAR(20));CREATETABLECourses(course_idINTPRIMARYKEY,course_nameVARCHAR(50),creditINT);CREATETABLEEnrollments(student_idINT,course_idINT,gradeINT,FOREIGNKEY(student_id)REFERENCESStudents(student_id),FOREIGNKEY(course_id)REFERENCESCourses(course_id));2.Python程序：pythondeffind_max_min(ls