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

泸州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在TCP/IP协议簇中，负责将IP地址转换为MAC地址的协议是（）。A.ARPB.ICMPC.DHCPD.DNS2.以下数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.链表3.关系数据库规范化理论中，若关系模式R满足2NF，则它必须首先满足（）。A.1NFB.3NFC.BCNFD.4NF4.进程在就绪、运行、阻塞三种基本状态之间转换，下列哪种转换不可能发生？（）A.运行→就绪B.阻塞→运行C.就绪→运行D.阻塞→就绪5.在C语言中，用于动态内存分配的函数是（）。A.malloc()B.alloc()C.new()D.create()6.以下哪个不是面向对象程序设计的基本特征？（）A.封装B.继承C.多态D.递归7.在OSI参考模型中，传输层的协议数据单元称为（）。A.比特B.帧C.分组D.报文段8.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序9.在SQL语句中，用于删除表中所有记录但保留表结构的命令是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVETABLE10.以下哪种攻击属于主动攻击？（）A.窃听B.流量分析C.篡改信息D.嗅探11.IPv6地址的长度为（）位。A.32B.64C.128D.25612.在软件工程中，描述系统功能模块及其相互关系的图是（）。A.数据流图B.用例图C.状态图D.类图13.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.FTPD.ICMP14.在编译原理中，将源代码转换为中间代码的阶段是（）。A.词法分析B.语法分析C.语义分析D.代码优化15.以下关于死锁的叙述中，正确的是（）。A.死锁是操作系统必然现象B.死锁只能通过重启系统解决C.死锁的四个必要条件必须同时满足D.银行家算法用于预防死锁二、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.HTTP协议默认使用端口80。（）3.在关系数据库中，主键的值可以为空。（）4.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）5.路由器工作在网络层，用于连接不同的网络。（）6.深度优先搜索（DFS）通常使用队列实现。（）7.SQL中，GROUPBY子句用于对查询结果进行分组。（）8.对称加密算法中，加密和解密使用相同的密钥。（）9.软件测试的目的是证明程序没有错误。（）10.进程是资源分配的最小单位，线程是CPU调度的最小单位。（）三、简答题（共5题，每题6分，共30分）1.简述TCP与UDP的主要区别，并各举一个典型应用场景。2.解释数据库事务的ACID特性。3.什么是二叉搜索树？请描述其查找元素的基本过程。4.简述操作系统中进程与线程的区别。5.列举三种常见的网络拓扑结构，并简要说明其特点。四、综合应用题（共2题，每题15分，共30分）1.某公司需设计一个员工信息管理系统，要求：-包含员工编号（主键）、姓名、部门、工资等字段。-支持按部门查询员工信息。-支持统计各部门平均工资。请写出创建员工表的SQL语句，并编写SQL语句实现上述两个功能需求。2.已知一个整数数组arr，设计一个算法找出数组中第二大的元素。要求：-写出算法思路。-用C语言或伪代码实现该算法。-分析算法的时间复杂度。参考答案一、单项选择题1.A2.C3.A4.B5.A6.D7.D8.C9.C10.C11.C12.B13.C14.C15.C二、判断题1.×2.√3.×4.√5.√6.×7.√8.√9.×10.√三、简答题1.TCP是面向连接、可靠的传输协议，提供流量控制和拥塞控制，如网页浏览（HTTP）；UDP是无连接、不可靠的传输协议，传输效率高，如视频流媒体。2.ACID指原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（事务间互不干扰）、持久性（事务提交后永久生效）。3.二叉搜索树是左子树节点值均小于根节点、右子树节点值均大于根节点的二叉树。查找时，从根节点开始比较，若目标值小则查左子树，大则查右子树，直至找到或为空。4.进程是资源分配的单位，拥有独立地址空间；线程是CPU调度的单位，共享进程资源，切换开销小。5.星型拓扑：中心节点控制，易于管理，但中心故障全网瘫痪；总线型拓扑：线路简单，扩展方便，但故障诊断困难；环型拓扑：数据单向传输，延迟确定，但节点故障影响全网。四、综合应用题1.sqlCREATETABLEemployee(emp_idINTPRIMARYKEY,nameVARCHAR(50),departmentVARCHAR(50),salaryDECIMAL(10,2));--按部门查询员工信息SELECTFROMemployeeWHEREdepartment='销售部';--统计各部门平均工资SELECTdepartment,AVG(salary)ASavg_salaryFROMemployeeGROUPBYdepartment;2.-思路：遍历数组，维护最大和第二大变量，比较更新。-C语言实现：cintfindSecondMax(intarr[],intn){intmax=arr[0],second=INT_MIN;for(inti=1;i<n;i++){if(a