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

南昌市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在TCP/IP参考模型中，负责端到端通信的是（）A.网络接口层B.网络层C.传输层D.应用层3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序4.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足（）A.每个非主属性完全函数依赖于候选键B.消除非主属性对候选键的部分函数依赖C.消除非主属性对候选键的传递函数依赖D.所有属性都是不可再分的原子项5.进程和线程的根本区别是（）A.进程有独立的地址空间，线程共享地址空间B.进程调度开销小，线程调度开销大C.进程只能并发执行，线程只能并行执行D.进程间通信必须通过共享内存实现6.在IPv4地址中，C类网络默认子网掩码是（）A.B.C.D.557.下列协议中，属于应用层协议的是（）A.IPB.TCPC.HTTPD.ARP8.以下关于死锁的叙述中，正确的是（）A.死锁是操作系统设计不可避免的现象B.银行家算法用于预防死锁C.死锁产生的必要条件之一是循环等待D.所有死锁都可以通过撤销进程解除9.在SQL语言中，用于删除表的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE10.以下存储管理方式中，会产生外部碎片的是（）A.分页存储管理B.分段存储管理C.固定分区管理D.请求段页式管理11.在面向对象程序设计语言中，实现信息隐藏的主要机制是（）A.继承B.多态C.封装D.抽象12.深度优先遍历图时，通常借助的数据结构是（）A.队列B.优先队列C.栈D.哈希表13.下列攻击方式中，属于被动攻击的是（）A.篡改数据B.拒绝服务C.窃听D.伪装身份14.在软件开发过程中，详细设计阶段的主要输出是（）A.需求规格说明书B.概要设计文档C.程序流程图D.测试计划15.以下关于二叉树的说法错误的是（）A.满二叉树一定是完全二叉树B.二叉树第i层最多有2^(i-1)个节点C.具有n个节点的二叉树高度至少为log₂nD.二叉树的遍历方式包括前序、中序和后序二、填空题（共10题，每题2分，共20分）1.在C语言中，用于动态分配内存的函数是__________。2.操作系统的主要功能包括处理机管理、存储器管理、设备管理和__________。3.数据链路层的三个基本问题是封装成帧、透明传输和__________。4.在关系代数中，从关系中选取满足条件的元组操作称为__________。5.设哈希表长m=16，哈希函数H(key)=keymod13，采用线性探测法处理冲突，则关键字27的地址为__________。6.软件测试黑盒测试法主要检查程序功能是否符合需求规格说明，而不考虑__________。7.将高级语言源程序转换为机器语言目标程序的程序是__________。8.在计算机网络中，将IP地址转换为MAC地址的协议是__________。9.虚拟存储器是基于程序的__________特性实现的。10.在数据库系统中，事务的四个特性包括原子性、一致性、隔离性和__________。三、简答题（共5题，每题6分，共30分）1.简述面向对象程序设计的三大基本特征及其含义。2.解释进程的三种基本状态及其转换条件。3.什么是数据库的视图？简述视图的作用。4.简述TCP协议和UDP协议的主要区别及适用场景。5.解释软件工程中“高内聚、低耦合”的设计原则，并说明其重要性。四、综合应用题（共2题，每题10分，共20分）1.已知一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG。（1）请画出该二叉树的结构。（2）写出该二叉树的后序遍历序列。（3）将该二叉树转换为森林。2.设有关系模式R（学号，姓名，课程号，课程名，成绩），函数依赖集F={学号→姓名，（学号，课程号）→成绩，课程号→课程名}。（1）找出关系模式R的候选键。（2）判断R最高属于第几范式，并说明理由。（3）若R不属于3NF，请将其分解为满足3NF的关系模式集合。参考答案一、单项选择题1.C2.C3.C4.B5.A6.C7.C8.C9.B10.B11.C12.C13.C14.C15.C二、填空题1.malloc()2.文件管理3.差错控制4.选择（σ）5.2（计算过程：27mod13=1，地址1冲突，线性探测到地址2）6.内部逻辑7.编译器8.ARP（AddressResolutionProtocol）9.局部性10.持久性三、简答题1.封装：将数据和操作数据的方法捆绑在一起，隐藏内部细节。继承：子类可以继承父类的特征和行为，实现代码复用。多态：同一操作作用于不同对象产生不同行为，包括重载和重写。2.就绪态：进程已获得除CPU外的所有资源，等待调度。运行态：进程占用CPU正在执行。阻塞态：进程等待某一事件（如I/O完成）而暂停执行。转换条件：-就绪→运行：被进程调度程序选中。-运行→就绪：时间片用完或更高优先级进程就绪。-运行→阻塞：等待某事件发生（如I/O请求）。-阻塞→就绪：等待的事件已完成。3.视图是从一个或几个基本表导出的虚拟表，其数据不独立存储。作用：-简化复杂查询操作。-提供逻辑数据独立性。-保护数据安全（可隐藏敏感数据）。-提供多角度数据视图。4.区别：-TCP面向连接、可靠传输、有流量控制和拥塞控制、速度较慢；UDP无连接、不可靠传输、无控制机制、速度快。适用场景：-TCP：Web浏览、文件传输、电子邮件等需要可靠性的场景。-UDP：视频流媒体、实时游戏、DNS查询等速度要求高的场景。5.高内聚：模块内部各元素联系紧密，功能单一。低耦合：模块间依赖程度低，接口简单。重要性：提高模块独立性，使系统易于维护、修改和复用，降低错误传播风险。四、综合应用题1.（1）二叉树结构：A/\BC/\/\DEFG（2）后序遍历序列：DEBFGCA（3）森林：由于根节点A有两棵子树