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

宝鸡市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在TCP/IP模型中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.4433.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序4.数据库事务的ACID特性中，“C”指的是（）。A.原子性B.一致性C.隔离性D.持久性5.操作系统中的“死锁”产生的必要条件不包括（）。A.互斥条件B.请求和保持条件C.不可剥夺条件D.同步条件6.在Java中，用于定义常量的关键字是（）。A.staticB.finalC.constD.volatile7.以下IPv4地址中，属于私有地址的是（）。A.B.C.6D.8.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.索引约束9.以下关于软件测试的描述中，正确的是（）。A.单元测试由测试团队执行B.集成测试主要关注模块间的接口C.系统测试不涉及性能测试D.验收测试由开发人员主导10.在计算机网络中，DNS协议的主要功能是（）。A.文件传输B.域名解析C.邮件收发D.路由选择11.以下编程语言中，属于编译型语言的是（）。A.PythonB.JavaScriptC.C++D.PHP12.在操作系统中，进程状态转换中不可能发生的是（）。A.运行态→就绪态B.阻塞态→运行态C.就绪态→运行态D.运行态→阻塞态13.关系数据库规范化理论中，第二范式（2NF）要求消除（）。A.部分函数依赖B.传递函数依赖C.多值依赖D.连接依赖14.在HTML中，用于创建超链接的标签是（）。A.`<a>`B.`<link>`C.`<href>`D.`<url>`15.以下关于人工智能的描述中，错误的是（）。A.机器学习是人工智能的核心分支B.专家系统属于强人工智能C.自然语言处理涉及计算机与人类语言交互D.深度学习基于神经网络模型二、填空题（共10题，每题2分，共20分）1.在计算机组成中，CPU的三大组成部分是运算器、控制器和______。2.二叉树中，度为0的节点称为______。3.在SQL语言中，用于数据查询的关键字是______。4.OSI参考模型中，传输层的数据单位是______。5.软件生命周期的六个阶段包括需求分析、设计、编码、测试、部署和______。6.在面向对象编程中，将数据和方法封装在一起的特性称为______。7.以太网使用的介质访问控制协议是______。8.在Python中，用于打开文件的函数是______。9.数据库管理系统（DBMS）中，用于描述数据库逻辑结构的是______。10.在网络安全中，拒绝服务攻击的英文缩写是______。三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.TCP协议提供无连接的数据传输服务。（）3.软件维护不属于软件生命周期的一部分。（）4.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）5.在关系数据库中，投影操作是选择若干列组成新的关系。（）6.HTML是一种编程语言。（）7.路由器工作在网络层，用于连接不同网络。（）8.软件测试的目的是证明程序没有错误。（）9.在Java中，一个类可以实现多个接口。（）10.防火墙只能防止外部攻击，无法防范内部威胁。（）四、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性。2.解释什么是“哈希冲突”，并列举两种解决哈希冲突的方法。3.简述TCP与UDP协议的主要区别。4.说明软件工程中“黑盒测试”和“白盒测试”的区别。五、综合应用题（共2题，每题10分，共20分）1.某公司需设计员工信息管理系统，要求存储员工工号、姓名、部门、工资等数据，并支持按部门查询员工数量及平均工资。请完成以下任务：(1)设计满足第三范式（3NF）的关系模式；(2)编写SQL语句，查询“技术部”的员工数量及平均工资。2.假设有一个整数数组arr，现需要实现快速排序算法对其进行升序排序。请写出快速排序的核心代码（语言不限，需包含分区函数及递归排序逻辑）。参考答案一、单项选择题1.C2.C3.C4.B5.D6.B7.A8.D9.B10.B11.C12.B13.A14.A15.B二、填空题1.寄存器2.叶子节点3.SELECT4.段（Segment）5.维护6.封装7.CSMA/CD8.open()9.模式（Schema）10.DoS三、判断题1.错2.错3.错4.对5.对6.错7.对8.错9.对10.错四、简答题1.ACID特性包括：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后数据库状态必须保持一致。-隔离性（Isolation）：多个事务并发执行时互不干扰。-持久性（Durability）：事务提交后对数据库的修改永久保存。2.哈希冲突是指不同的键值经过哈希函数计算后得到相同的地址。解决方法包括：-开放定址法（如线性探测）；-链地址法（将冲突元素存储在链表中）。3.TCP与UDP的主要区别：-TCP是面向连接、可靠的传输协议，提供流量控制和拥塞控制；UDP是无连接、不可靠的传输协议。-TCP保证数据顺序和完整性，UDP不保证。-TCP头部开销较大（20字节），UDP头部开销小（8字节）。4.黑盒测试与白盒测试的区别：-黑盒测试：基于软件功能需求，不关心内部代码结构，测试输入输出是否符合预期。-白盒测试：基于代码逻辑结构，测试路径覆盖、条件覆盖等，需了解程序内部实现。五、综合应用题1.(1)关系模式设计：-部门表（部门编号，部门名称）-员工表（工号，姓名，部门编号，工资）(2)SQL语句：sqlSELECTCOUNT()AS员工数量,AVG(工资)AS平均工资FROM员工表WHERE部门编号=(SELECT部门编号FROM部门表WHERE部门名称='技术部');2.快速排序核心代码（Python示例）：pythondefpartition(arr,low,high):pivot=arr[high]i=low-1forjinrange(low,high):ifarr[j]<=pivot:i+=1arr[i],arr[j]=arr[j],arr[i]arr[i+1],arr[high]=arr[