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

郑州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：150分考试时间：120分钟一、单项选择题（共20题，每题2分，共40分）1.在数据结构中，以下哪种结构具有“先进先出”的特点？A.栈B.队列C.树D.图2.一个完整的计算机系统应包括：A.主机和外部设备B.硬件系统和软件系统C.系统软件和应用软件D.运算器、控制器、存储器3.在关系数据库中，用于唯一标识一个元组（记录）的属性或属性组称为：A.主键B.外键C.候选键D.域4.以下IP地址中，属于C类私有地址的是：A.B.C.D.5.在面向对象程序设计中，将数据和操作数据的方法封装在一起，形成一个整体，这体现了：A.继承性B.多态性C.封装性D.抽象性6.TCP协议与UDP协议的主要区别在于：A.传输速率B.是否面向连接和可靠传输C.支持的应用层协议类型D.端口号范围7.将一个高级语言源程序翻译成目标程序的程序是：A.解释程序B.编译程序C.汇编程序D.编辑程序8.在操作系统中，进程从运行状态转变为就绪状态可能的原因是：A.等待I/O操作完成B.时间片用完C.等待某个事件发生D.被高优先级进程抢占9.深度优先搜索（DFS）通常使用以下哪种数据结构辅助实现？A.队列B.栈C.优先队列D.散列表10.在SQL语言中，用于删除表中所有记录（保留表结构）的语句是：A.DELETEFROMtable_name;B.TRUNCATETABLEtable_name;C.DROPTABLEtable_name;D.REMOVEFROMtable_name;11.计算机病毒的主要特征不包括：A.传染性B.破坏性C.可执行性D.免疫性12.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是：A.快速排序B.堆排序C.归并排序D.希尔排序13.HTTP协议默认使用的端口号是：A.21B.23C.80D.44314.在Python语言中，用于创建一个空列表的语句是：A.list={}B.list=[]C.list=()D.list=``15.云计算服务模型中，为用户提供操作系统、运行环境等平台级服务的是：A.IaaSB.PaaSC.SaaSD.DaaS16.以下不属于计算机网络拓扑结构的是：A.星型B.总线型C.环型D.链型17.在关系代数中，从关系中选择满足条件的元组组成新关系的操作是：A.并B.交C.投影D.选择18.在HTML中，用于定义超链接的标签是：A.`<link>`B.`<a>`C.`<href>`D.`<url>`19.下列协议中，用于将域名解析为IP地址的是：A.HTTPB.FTPC.DNSD.SMTP20.软件生命周期中，确定软件“做什么”的阶段是：A.可行性研究B.需求分析C.总体设计D.详细设计二、填空题（共15空，每空1分，共15分）1.计算机硬件五大部件包括：运算器、控制器、存储器、输入设备和______。2.算法必须具备的五个特性是：有穷性、确定性、可行性、输入和______。3.OSI参考模型从上到下第七层是______层。4.在二叉树中，度为0的结点称为______结点。5.Java语言中，用于定义常量的关键字是______。6.在关系模式R(U)中，如果X→Y，并且Y不是X的子集，则称X→Y是______函数依赖。7.IPv4地址由______位二进制数组成。8.进程的三种基本状态是：就绪态、运行态和______。9.在C语言中，用于动态分配内存的函数是______。10.防火墙通常部署在网络边界，主要技术包括包过滤和______。11.数据库事务的ACID特性是指原子性、一致性、隔离性和______。12.常用的软件测试方法包括黑盒测试和______。13.在HTML中，用于插入图片的标签属性是______。14.将一个十进制数35转换为二进制数是______。15.Python中，用于打开文件进行读操作的内置函数是______。三、判断题（共15题，每题1分，共15分）1.（）栈是一种操作受限的线性表，只允许在表的一端进行插入和删除。2.（）CPU中的Cache（高速缓存）是为了解决CPU与硬盘之间速度不匹配的问题。3.（）UDP协议提供可靠的数据传输服务。4.（）“软件就是程序”这个观点是正确的。5.（）在面向对象中，子类可以继承父类的所有属性和方法。6.（）SELECT语句是SQL语言中的数据操纵语言（DML）命令。7.（）虚拟内存技术利用外存来扩充内存容量。8.（）在深度为k的满二叉树中，结点总数为2^k-1。9.（）HTML是一种编程语言。10.（）快速排序在最坏情况下的时间复杂度是O(n^2)。11.（）关系数据库的规范化理论是为了解决数据冗余和操作异常问题。12.（）路由器工作在网络层，可以连接不同的网络。13.（）Python是一种编译型语言。14.（）软件维护是软件生命周期中持续时间最短的阶段。15.（）在数据库设计中，概念结构设计阶段常用E-R图来描述。四、简答题（共5题，每题5分，共25分）1.简述什么是死锁，并列举产生死锁的四个必要条件。2.简述TCP建立连接“三次握手”的过程。3.简述面向对象程序设计三个基本特征并简要说明。4.简述什么是数据库视图（View），以及它的主要作用。5.简述软件工程中“瀑布模型”的主要阶段及其特点。五、综合应用题（共2题，第1题25分，第2题30分，共55分）1.编程与算法题（25分）有一个整数数组`nums`，请编写一个函数（语言不限，建议用C、Java或Python），找出数组中未出现的最小正整数。要求：(1)算法时间复杂度应为O(n)。（10分）(2)空间复杂度应为O(1)。（10分）(3)写出清晰的解题思路或注释。（5分）示例：输入：`nums=[3,4,-1,1]`输出：`2`输入：`nums=[1,2,0]`输出：`3`（请写出完整的函数代码）2.数据库与系统设计题（30分）设计一个简单的学生选课管理系统数据库。(1)分析并设计出至少三个核心实体（如：学生、课程、教师等），并为每个实体列出至少3个主要属性（需包含主键）。（9分）(2)根据你设计的实体，画出它们之间的E-R图（用文字描述清楚实体、属性和联系类型即可）。（8分）(3)将E-R图转换为关系模式（写出关系模式，标明主键和外键）。（8分）(4)写出实现以下功能的SQL语句：（5分）a.查询所有“计算机学院”的学生的学号和姓名。b.查询选修了“数据结构”课程的学生姓名和成绩。参考答案一、单项选择题1.B2.B3.A4.C5.C6.B7.B8.B9.B10.A11.D12.C13.C14.B15.B16.D17.D18.B19.C20.B二、填空题1.输出设备2.输出3.应用4.叶子（或终端）5.final6.非平凡7.328.阻塞态（或等待态）9.malloc10.应用代理（或状态检测）11.持久性（或Durability）12.白盒测试13.src14.10001115.open(file,‘r‘)或open(file)三、判断题1.√2.×3.×4.×5.×6.√7.√8.√9.×10.√11.√12.√13.×14.×15.√（注：5题×，因私有方法等不一定能被继承，但通常教材认为可以继承所有非私有成员，判断为×更严谨）四、简答题1.死锁：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。四个必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。2.TCP三次握手：(1)客户端发送SYN=1,seq=x的报文给服务器，进入SYN_SENT状态。(2)服务器收到后，回复SYN=1,ACK=1,seq=y,ack=x+1的报文，进入SYN_RCVD状态。(3)客户端收到后，发送ACK=1,seq=x+1,ack=y+1的报文给服务器。服务器收到后，连接建立。3.三个基本特征：封装：将数据和操作数据的方法绑定在一起，隐藏内部细节，只对外提供接口。继承：子类可以自动拥有父类的属性和方法，提高代码复用性。多态：同一操作作用于不同类的实例，产生不同的执行结果。通常通过方法重写和接口实现。4.数据库视图：从一个或几个基本表（或视图）导出的虚拟表，其内容由查询定义。主要作用：简化复杂查询、提供逻辑数据独立性、提供安全保护（隐藏敏感数据）、保证数据一致性。5.瀑布模型主要阶段：可行性研究、需求分析、概要设计、详细设计、编码、测试、运行维护。特点：阶段间具有顺序性和依赖性；每个阶段必须完成规定的文档并通过评审；适合需求明确、变更少的项目。五、综合应用题1.编程与算法题（示例用Python）：pythondeffirstMissingPositive(nums):"""思路：利用数组本身做哈希。将值为i的元素放到下标为i-1的位置。遍历数组，将正整数nums[i]放到正确的位置nums[nums[i]-1]。然后再遍历一次，第一个位置i上存放的不是i+1的数，i+1就是缺失的最小正整数。时间复杂度O(n)，空间复杂度O(1)。"""n=len(nums)foriinrange(n):当nums[i]是正整数，且不超过n，且它不在正确位置上时，进行交换while1<=nums[i]<=nandnums[nums[i]-1]!=nums[i]:交换nums[i]和nums[nums[i]-1]correct_idx=nums[i]-1nums[i],nums[correct_idx]=nums[correct_idx],nums[i]交换后，新的nums[i]可能需要继续交换，所以用while第二次遍历，找到第一个位置不正确的数foriinrange(n):ifnums[i]!=i+1:returni+1如果都在正确位置，则缺失的是n+1returnn+12.数据库与系统设计题：(1)实体及属性：学生（Student）：学号（Sno，主键），姓名（Sname），所在院系（Sdept），年龄（Sage）课程（Course）：课程号（Cno，主键），课程名（Cname），学分（Credit），授课教师工号（Tno，外键）教师（Teacher）：教师工号（Tno，主键），姓名（Tname），职称（Title），所属院系（Tdept）选课关系（SC）：学号（Sno，主键&外键），课程号（Cno，主键&外键），成绩（Grade）(2)E-R图描述：实体：Student,Course,Teacher,SC（也可将SC作为联系）。联系：Student和Course之间存在多对多（M:N）的“选修”联系，该联系拥有属性“Grade”。为了消除多对多联系，可将其转换为实体SC。Teacher和Course之间存在一对多（1:N）的“讲授”联系，即一名教师可以讲授多门课程，一门课程由一名教师讲授（假设简化）。（描述清晰即可）(3)关系模式：Student(Sno,Sname,Sdept,Sage)Course(Cno,Cname,Credit,Tno)--外键：Tno引用Teacher(Tno)Teacher(Tno,Tname,Title,Tdept)SC(Sno,Cno,Grade)--外键：Sno引用Student(Sno),Cno引用Course(Cno)(4)SQL语句：a.`SELECTSno,Sname