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

连云港市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在TCP/IP模型中，负责将数据包从源主机传送到目的主机的层次是（）。A.应用层B.传输层C.网络层D.数据链路层3.以下哪个排序算法在最坏情况下的时间复杂度是O(n²)？（）A.快速排序B.归并排序C.堆排序D.冒泡排序4.在关系数据库中，用于保证数据一致性和完整性的约束是（）。A.主键约束B.外键约束C.唯一约束D.以上都是5.下列IP地址中属于私有地址的是（）。A.B.C.6D.6.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象7.在操作系统中，进程从就绪状态转换为运行状态是由（）完成的。A.进程调度程序B.作业调度程序C.内存管理程序D.设备驱动程序8.下列不属于数据库事务ACID特性的是（）。A.原子性B.一致性C.隔离性D.共享性9.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44310.以下哪种存储器在断电后会丢失数据？（）A.硬盘B.U盘C.RAMD.ROM11.在C语言中，定义了一个数组inta[10]，则数组元素a[5]的地址可以表示为（）。A.a+5B.&a+5C.a+5D.a[5]12.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.FTPD.ARP13.在关系代数中，从两个关系的笛卡尔积中选取满足条件的元组操作称为（）。A.并B.交C.选择D.连接14.以下关于操作系统的描述，错误的是（）。A.操作系统是用户与计算机硬件之间的接口B.操作系统的主要目标是提高系统资源的利用率和方便用户使用C.实时操作系统对响应时间的要求比分时操作系统更高D.批处理系统不适合交互式作业15.在软件开发过程中，确定系统“怎么做”的阶段是（）。A.需求分析B.系统设计C.编码实现D.测试维护二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的结点称为______结点。2.在ISO/OSI参考模型中，数据链路层的协议数据单元称为______。3.设有一个栈，入栈序列为1,2,3,4,5，则不可能的出栈序列是______（写出一个即可）。4.在SQL语言中，用于从数据库中删除表的命令是______。5.IPv4地址由______位二进制数组成。6.在进程调度算法中，______算法能使短作业得到优先处理。7.在面向对象设计中，类之间“是一种”的关系通常通过______机制实现。8.在关系数据库中，规范化理论主要是为了解决数据冗余和______问题。9.在C语言中，用于动态分配内存的函数是______。10.在计算机网络拓扑结构中，所有节点都连接到一条公共传输介质上的结构称为______拓扑。三、简答题（共5题，每题6分，共30分）1.简述什么是死锁，并列举产生死锁的四个必要条件。2.说明TCP协议与UDP协议的主要区别。3.简述数据库系统中视图的概念及其主要作用。4.什么是软件生命周期？列举常见的软件生命周期模型（至少3种）。5.解释什么是多道程序设计，并说明其主要优点。四、应用题（共2题，每题10分，共20分）1.已知一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG。（1）请画出这棵二叉树。（2）写出该二叉树的后序遍历序列。2.设有关系模式R（学号，姓名，课程号，课程名，成绩），其中：每位学生有唯一的学号，每门课程有唯一的课程号，每位学生选修每门课程有一个成绩。（1）找出关系R中的候选键。（2）该关系模式最高满足第几范式？为什么？（3）若存在不规范，请将其分解为符合3NF的关系模式。参考答案一、单项选择题1.C2.C3.D4.D5.A6.C7.A8.D9.C10.C11.A12.C13.D14.C15.B二、填空题1.叶子2.帧3.4,3,5,1,2（或其他不可能序列）4.DROPTABLE5.326.短作业优先（SJF）7.继承8.操作异常（或插入/删除/更新异常）9.malloc()10.总线型三、简答题1.死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。四个必要条件：互斥条件、请求和保持条件、不可剥夺条件、循环等待条件。2.TCP与UDP的主要区别：-TCP是面向连接的，UDP是无连接的。-TCP提供可靠交付，UDP提供尽最大努力交付。-TCP有流量控制和拥塞控制，UDP没有。-TCP是面向字节流的，UDP是面向报文的。-TCP首部开销大（20字节），UDP首部开销小（8字节）。3.视图：是从一个或几个基本表（或视图）导出的虚拟表，其内容由查询定义。主要作用：-简化用户操作-提供逻辑数据独立性-对机密数据提供安全保护-使不同的用户能以不同的方式看待同一数据4.软件生命周期：指软件从定义、开发、使用、维护到最终被废弃的整个过程。常见模型：瀑布模型、快速原型模型、增量模型、螺旋模型、敏捷开发模型等。5.多道程序设计：指在计算机内存中同时存放多道相互独立的程序，使它们在操作系统的控制下交替运行，共享CPU和系统资源。主要优点：提高CPU利用率；提高系统吞吐量；提高资源利用率。四、应用题1.（1）二叉树结构A/\BC//\DFG\E（2）后序遍历序列：DEBGFCA2.（1）候选键：（学号，课程