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

新余市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.栈B.队列C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的是（）。A.物理层B.数据链路层C.网络层D.传输层3.以下哪个不是面向对象编程的基本特征？（）A.封装B.继承C.多态D.递归4.在关系数据库中，用于保证数据一致性和完整性的机制是（）。A.索引B.约束C.视图D.存储过程5.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序6.TCP协议的主要特点不包括（）。A.面向连接B.可靠传输C.支持广播D.流量控制7.在SQL中，用于删除表中所有记录但不删除表结构的语句是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVETABLE8.下列不属于常见网络拓扑结构的是（）。A.星型B.环型C.树型D.散列型9.在Java中，用于定义常量的关键字是（）。A.constB.finalC.staticD.define10.操作系统的主要功能不包括（）。A.进程管理B.内存管理C.文件管理D.数据库管理11.以下IP地址中，属于私有地址的是（）。A.B.C.6D.12.在关系模型中，候选键是指（）。A.能唯一标识元组的属性或属性组B.外键C.主键的同义词D.所有属性的集合13.以下哪种存储设备访问速度最快？（）A.硬盘B.内存C.光盘D.U盘14.在软件工程中，黑盒测试主要关注（）。A.程序内部逻辑B.程序外部功能C.代码覆盖率D.内存泄漏15.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.443二、多项选择题（共5题，每题3分，共15分）16.下列属于操作系统进程状态的有（）。A.就绪B.运行C.阻塞D.销毁17.以下属于数据库事务ACID特性的有（）。A.原子性B.一致性C.隔离性D.持久性18.计算机网络中，常用的应用层协议包括（）。A.HTTPB.FTPC.TCPD.SMTP19.面向对象设计原则包括（）。A.单一职责原则B.开放封闭原则C.里氏替换原则D.接口隔离原则20.以下算法中属于动态规划算法典型应用的有（）。A.背包问题B.最短路径问题C.斐波那契数列D.快速排序三、判断题（共10题，每题1分，共10分）21.栈是一种先进先出（FIFO）的数据结构。（）22.UDP协议提供可靠的数据传输服务。（）23.在关系数据库中，主键的值可以为空。（）24.编译型语言的执行速度通常比解释型语言快。（）25.二分查找算法要求待查表必须是有序的。（）26.路由器工作在网络层，交换机工作在数据链路层。（）27.软件测试的目的是证明程序没有错误。（）28.死锁产生的必要条件之一是互斥条件。（）29.SQL语言中，GROUPBY子句用于对结果集进行分组。（）30.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）四、简答题（共5题，每题5分，共25分）31.简述数据库系统中视图的作用。32.解释什么是线程，以及与进程的主要区别。33.简述TCP三次握手的过程。34.说明快速排序的基本思想及其平均时间复杂度。35.列举软件生命周期的几个主要阶段。五、综合应用题（共2题，每题10分，共20分）36.某学生信息表Students结构如下：Sno（学号，主键），Sname（姓名），Sage（年龄），Sdept（所在院系）请写出SQL语句完成以下操作：（1）查询“计算机系”所有学生的学号和姓名。（2）统计各院系的学生人数，并按人数降序排列。（3）将学号为“2024001”的学生的年龄修改为20岁。37.请用伪代码或任意编程语言描述冒泡排序算法，并分析其时间复杂度。假设待排序数组为arr，长度为n。参考答案一、单项选择题1.C2.C3.D4.B5.C6.C7.C8.D9.B10.D11.A12.A13.B14.B15.C二、多项选择题16.ABC17.ABCD18.ABD19.ABCD20.ABC三、判断题21.×22.×23.×24.√25.√26.√27.×28.√29.√30.√四、简答题31.视图的作用：①简化复杂查询；②提供逻辑数据独立性；③增强数据安全性（通过隐藏敏感数据）；④提供用户定制化数据视角。32.线程是进程中的一个执行单元，是CPU调度和执行的基本单位。与进程的主要区别：①进程是资源分配的单位，线程是CPU调度的单位；②同一进程的线程共享内存空间和系统资源，而进程之间资源独立；③线程切换开销小于进程切换。33.TCP三次握手：①客户端发送SYN=1,seq=x的报文给服务器，进入SYN_SENT状态；②服务器收到后回复SYN=1,ACK=1,seq=y,ack=x+1的报文，进入SYN_RCVD状态；③客户端收到后发送ACK=1,seq=x+1,ack=y+1的报文，连接建立。34.快速排序基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后递归地对这两部分记录继续进行排序。平均时间复杂度为O(nlogn)。35.软件生命周期主要阶段：需求分析、设计、编码、测试、部署、维护。五、综合应用题36.（1）`SELECTSno,SnameFROMStudentsWHERESdept='计算机系';`（2）`SELECTSdept,COUNT()AS人数FROMStudentsGROUPBYSdeptORDERBY人数DESC;`（3）`UPDATEStudentsSETSage=20WHERESno='