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

贵港市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试科目：计算机科学与技术考试形式：闭卷试卷总分：100分考试时间：120分钟一、单项选择题（本大题共10题，每题2分，共20分）1.数据结构中，栈和队列的共同特点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点2.在关系型数据库中，用于保证实体完整性的是（）。A.主键约束B.外键约束C.检查约束D.唯一约束3.OSI参考模型中，负责将数据包封装成帧并进行物理传输的层是（）。A.物理层B.数据链路层C.网络层D.传输层4.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序5.在Java语言中，定义一个类不能被继承，应该使用哪个关键字？（）A.staticB.finalC.abstractD.private6.当IP地址为00，子网掩码为时，其网络地址是（）。A.B.00C.D.557.在软件工程中，“高内聚、低耦合”主要体现了哪个设计原则？（）A.开闭原则B.单一职责原则C.依赖倒置原则D.模块化原则8.下列哪项不属于操作系统的主要功能？（）A.处理机管理B.数据库管理C.存储器管理D.设备管理9.在SQL查询语句中，用于对分组后的结果进行筛选的关键字是（）。A.WHEREB.GROUPBYC.HAVINGD.ORDERBY10.TCP协议与UDP协议相比，最显著的特点是（）。A.传输速度更快B.支持多播C.提供面向连接的可靠服务D.头部开销更小二、填空题（本大题共10空，每空1分，共10分）1.二进制数(1101.01)₂转换成十进制数是______。2.在面向对象程序设计中，将数据和对数据的操作封装在一起的单元称为______。3.进程的三种基本状态是：就绪态、运行态和______。4.HTTP协议的默认端口号是______。5.在关系代数中，从两个关系的笛卡尔积中选取属性间满足一定条件的元组的操作称为______连接。6.算法的时间复杂度反映了算法执行时间随问题规模增长的增长率，常用的表示法是______表示法。7.在C语言中，用于动态分配内存的函数是______。8.深度优先搜索（DFS）通常使用______数据结构来实现。9.IPv4地址由______位二进制数组成。10.软件测试的白盒测试主要依据程序的______来设计测试用例。三、判断题（本大题共10题，每题1分，共10分，正确的打“√”，错误的打“×”）1.（）线性表的顺序存储结构比链式存储结构更适合进行频繁的插入和删除操作。2.（）数据库事务的ACID特性中，“A”代表原子性（Atomicity）。3.（）编译程序和解释程序都能将高级语言程序转换为机器语言程序。4.（）HTML是一种用于描述网页结构的编程语言。5.（）在TCP/IP协议族中，ARP协议属于网络层协议。6.（）“防火墙”技术只能防止外部网络对内部网络的攻击，不能防止内部攻击。7.（）快速排序在最坏情况下的时间复杂度是O(n²)。8.（）Java中的“int”是基本数据类型，而“Integer”是包装类。9.（）在UML中，用例图主要用于描述系统的静态结构。10.（）虚拟存储器技术的引入，使得程序员可以使用比实际物理内存大得多的地址空间。四、简答题（本大题共5题，每题6分，共30分）1.简述什么是死锁，并列举产生死锁的四个必要条件。2.简述数据库的第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的含义。3.简述面向对象程序设计的三个基本特征及其含义。4.简述TCP协议三次握手建立连接的过程。5.比较说明线性探测法和链地址法在解决哈希表冲突时的原理和优缺点。五、综合应用题（本大题共2题，每题15分，共30分）1.应用题一（数据结构与算法）：给定一个整数数组`nums=[2,7,11,15]`和一个目标值`target=9`。（1）请描述如何设计一个算法，找出数组中和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，且不能重复利用这个数组中同样的元素。（8分）（2）请分析你所设计算法的时间复杂度和空间复杂度。（4分）（3）请用伪代码或你熟悉的编程语言（如C/Java/Python）的核心代码片段实现该算法。（3分）2.应用题二（数据库与SQL）：现有如下三个数据库表：学生表Student(Sno,Sname,Ssex,Sage,Sdept)课程表Course(Cno,Cname,Cpno,Ccredit)选课表SC(Sno,Cno,Grade)其中，Sno-学号，Sname-姓名，Ssex-性别，Sage-年龄，Sdept-所在系，Cno-课程号，Cname-课程名，Cpno-先行课号，Ccredit-学分，Grade-成绩。请写出完成以下查询的SQL语句：（1）查询选修了课程名为“数据结构”的学生学号和姓名。（4分）（2）查询平均成绩大于85分的学生的学号、姓名和平均成绩。（4分）（3）将“计算机科学”系所有学生的年龄增加1岁。（3分）（4）删除“C004”这门课程的所有选课记录。（4分）参考答案一、单项选择题1.C2.A3.B4.C5.B6.A7.D8.B9.C10.C二、填空题1.13.252.类3.阻塞态（等待态）4.805.等值（或条件）6.大O7.malloc8.栈9.3210.内部逻辑（或程序结构）三、判断题1.×2.√3.√4.×5.√6.√7.√8.√9.×10.√四、简答题1.死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。必要条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。2.-1NF：关系模式R的所有属性都是不可分的基本数据项。-2NF：在1NF的基础上，非主属性完全函数依赖于候选码（消除了非主属性对码的部分函数依赖）。-3NF：在2NF的基础上，任何非主属性不函数依赖于其它非主属性（消除了非主属性对码的传递函数依赖）。3.-封装：将数据和操作数据的方法绑定在一起，隐藏对象的属性和实现细节，仅对外提供公共访问方式。-继承：允许创建分等级层次的类，子类可以继承父类的特征和行为，并可以增加新的特征和行为。-多态：同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。主要包括编译时多态（重载）和运行时多态（重写）。4.第一次握手：客户端发送SYN=1,seq=x的报文段给服务器，进入SYN_SENT状态。第二次握手：服务器收到SYN报文，回复SYN=1,ACK=1,ack=x+1,seq=y的报文段，进入SYN_RCVD状态。第三次握手：客户端收到服务器的SYN+ACK报文，回复ACK=1,ack=y+1的报文段。服务器收到后，双方进入ESTABLISHED状态，连接建立。5.-线性探测法：当发生冲突时，顺序查找下一个空闲单元存放。优点：简单，无需额外空间。缺点：易产生聚集现象，降低查找效率。-链地址法：将所有哈希地址相同的元素链接在同一个单链表中。优点：处理冲突简单，无聚集现象，链表节点可动态申请。缺点：需要额外的指针空间，且小规模数据时指针开销相对大。五、综合应用题1.应用题一：（1）算法思路：使用哈希表。遍历数组，对于每个元素`nums[i]`，计算`complement=target-nums[i]`。检查哈希表中是否存在键`complement`，若存在，则返回`[哈希表[complement],i]`；若不存在，则将当前元素的值和下标`(nums[i],i)`存入哈希表。（2）复杂度分析：时间复杂度O(n)，只需遍历一次数组。空间复杂度O(n)，最坏情况需要存储所有元素到哈希表。（3）示例代码(Python)：pythondeftwoSum(nums,target):hashmap={}fori,numinenumerate(nums):complement=target-numifcomplementinhashmap:return[hashmap[complement],i]hashmap[num]=ireturn[]2.应用题二：（1）sqlSELECTStudent.Sno,Student.SnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDCourse.Cname='数据结构';--或使用JOIN语法SELECTS.Sno,S.SnameFROMStudentSJOINSCONS.Sno=SC.SnoJOINCourseCONSC.Cno=C.CnoWHEREC.Cname='数据结构';（2）sqlSELECTS.Sno,S.Sname,AVG