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

汉中市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的层是（）A.物理层B.数据链路层C.网络层D.传输层3.以下IP地址中属于私有地址的是（）A.B.C.6D.4.关系数据库的规范化理论是为了解决（）A.数据冗余和操作异常B.提高查询速度C.减少数据存储空间D.保证数据安全性5.在TCP/IP协议中，端口号80默认用于（）A.FTPB.HTTPC.SSHD.DNS6.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序7.在面向对象设计中，实现“同一操作作用于不同对象可以有不同的行为”的机制是（）A.继承B.多态C.封装D.抽象8.下列不属于数据库事务ACID特性的是（）A.原子性B.一致性C.隔离性D.可读性9.在IPv6中，地址长度为（）A.32位B.64位C.128位D.256位10.以下哪个协议用于电子邮件接收？A.SMTPB.POP3C.FTPD.HTTP11.在Linux系统中，用于查看当前目录路径的命令是（）A.lsB.pwdC.cdD.cat12.以下哪项不是云计算的服务模式？A.IaaSB.PaaSC.SaaSD.DaaS13.在SQL中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE14.以下加密算法中属于非对称加密的是（）A.AESB.DESC.RSAD.MD515.在计算机网络中，ARP协议的作用是（）A.将IP地址转换为MAC地址B.将域名转换为IP地址C.实现路由选择D.进行差错控制二、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.HTTP协议默认使用TCP的443端口。（）3.数据库索引一定能提高查询效率。（）4.UDP提供可靠的数据传输服务。（）5.编译器将高级语言程序翻译成机器语言程序。（）6.深度优先遍历二叉树需要使用队列。（）7.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）8.防火墙只能防止外部攻击，无法防御内部威胁。（）9.在关系数据库中，主键的值可以为空。（）10.Python是一种编译型语言。（）三、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别。2.解释数据库中的“第三范式（3NF）”。3.什么是死锁？产生死锁的必要条件有哪些？4.简述TCP与UDP的主要区别及适用场景。5.列举至少三种软件测试方法并简要说明。四、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现快速排序算法，并对列表`[38,27,43,3,9,82,10]`进行排序。2.使用SQL语句完成以下操作：（1）创建一个学生表`Student`，包含学号（SID，主键）、姓名（Name）、年龄（Age）、专业（Major）字段；（2）查询年龄大于20岁的计算机专业学生姓名。五、综合应用题（共1题，10分）某公司网络拓扑包括路由器、交换机和多台PC，请设计一个局域网方案，要求：（1）划分子网，使用IP地址段`/24`，至少分为3个子网；（2）说明路由器与交换机的配置要点；（3）列举两种提高局域网安全性的措施。参考答案一、单项选择题1.C2.C3.A4.A5.B6.C7.B8.D9.C10.B11.B12.D13.B14.C15.A二、判断题1.×2.×3.×4.×5.√6.×7.√8.√9.×10.×三、简答题1.进程与线程的区别：-进程是资源分配的最小单位，线程是CPU调度的最小单位；-同一进程的线程共享内存空间，进程间内存独立；-线程切换开销小于进程。2.第三范式（3NF）：-在第二范式基础上，消除非主属性对候选键的传递依赖，确保数据表中每一列都与主键直接相关。3.死锁：-多个进程因竞争资源而相互等待的现象。必要条件：互斥、占有且等待、不可剥夺、循环等待。4.TCP与UDP的区别：-TCP面向连接、可靠传输、速度慢，适用于文件传输、网页浏览；-UDP无连接、不可靠、速度快，适用于视频流、DNS查询。5.软件测试方法：-黑盒测试：基于功能规格，不关注内部代码；-白盒测试：基于代码逻辑，检查路径覆盖；-单元测试：针对最小代码单元进行验证。四、编程题1.快速排序Python实现：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)print(quick_sort([38,27,43,3,9,82,10]))2.SQL语句：（1）`CREATETABLEStudent(SIDINTPRIMARYKEY,NameVARCHAR(50),AgeINT,MajorVARCHAR(50));`（2）`SELECTNameFROMStudentWHEREAge>20ANDMajor='计算机';`五、综合应用题1.子网划分：-使用子网掩码`24`，将`/24`划分为8个子网（每个子网30个可用地址），选取前3个子网：-子网