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

河源市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试科目：计算机科学与技术综合考试时间：120分钟试卷总分：100分一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.以下哪种排序算法的时间复杂度在最坏情况下是O(n²)？A.快速排序B.归并排序C.堆排序D.希尔排序3.TCP协议的主要特点不包括：A.面向连接B.可靠传输C.支持广播D.流量控制4.在关系数据库中，用于保证数据一致性和完整性的约束是：A.主键约束B.外键约束C.唯一约束D.以上都是5.下列哪个不是面向对象程序设计的基本特征？A.封装B.继承C.多态D.递归6.IPv6地址的长度是：A.32位B.64位C.128位D.256位7.在Linux系统中，用于查看当前目录路径的命令是：A.lsB.pwdC.cdD.mkdir8.以下哪种数据结构适合实现LRU缓存淘汰算法？A.数组B.链表C.哈希表+双向链表D.栈9.在SQL中，用于删除表中所有数据的命令是：A.DELETEB.TRUNCATEC.DROPD.REMOVE10.下列哪个协议用于电子邮件传输？A.HTTPB.FTPC.SMTPD.SNMP二、多项选择题（共5题，每题3分，共15分）1.以下属于操作系统功能的是：A.进程管理B.内存管理C.文件管理D.网络配置2.下列哪些是数据库事务的ACID特性？A.原子性B.一致性C.隔离性D.持久性3.属于网络安全攻击类型的是：A.DDoS攻击B.SQL注入C.跨站脚本攻击D.数据加密4.以下哪些是软件开发模型？A.瀑布模型B.敏捷模型C.螺旋模型D.V模型5.下列算法中属于动态规划算法的是：A.快速排序B.背包问题C.最短路径问题D.最小生成树三、判断题（共10题，每题1分，共10分）1.二叉树的中序遍历序列一定是有序的。（）2.HTTP协议默认使用端口80。（）3.虚拟内存技术可以扩展物理内存的容量。（）4.在Java中，String类是可变类。（）5.路由器工作在网络层，交换机工作在数据链路层。（）6.关系数据库的范式越高，数据冗余越小。（）7.UDP协议提供可靠的数据传输服务。（）8.深度优先搜索算法可以用栈来实现。（）9.编译型语言的执行速度通常比解释型语言快。（）10.软件测试的目的是证明程序没有错误。（）四、简答题（共5题，每题5分，共25分）1.简述进程与线程的区别。2.解释什么是死锁，并列举至少两个预防死锁的方法。3.简述数据库索引的作用及其优缺点。4.说明TCP三次握手的过程。5.什么是面向对象编程的封装性？请举例说明。五、编程题（共2题，每题10分，共20分）1.编写一个函数，实现二分查找算法（语言不限，伪代码亦可）。2.设计一个简单的学生类（Student），包含属性：学号、姓名、年龄，并提供构造函数和显示信息的方法（使用Java或Python编写）。六、综合应用题（共1题，10分）某公司需要设计一个简单的图书管理系统，要求实现以下功能：-添加图书信息（编号、书名、作者、价格）-根据编号查询图书信息-删除指定编号的图书请用流程图或伪代码描述系统的主要模块设计，并说明可能用到的数据结构。参考答案一、单项选择题1.C2.A3.C4.D5.D6.C7.B8.C9.B10.C二、多项选择题1.ABC2.ABCD3.ABC4.ABCD5.BC三、判断题1.×2.√3.√4.×5.√6.√7.×8.√9.√10.×四、简答题1.进程是资源分配的最小单位，线程是CPU调度的最小单位；同一进程的线程共享内存空间，进程之间内存独立。2.死锁是指多个进程因竞争资源而相互等待的现象。预防方法：资源一次性分配、资源有序分配。3.索引加快数据检索速度，但增加存储空间并降低增删改的效率。4.第一次握手：客户端发送SYN包；第二次握手：服务器回复SYN+ACK包；第三次握手：客户端发送ACK包。5.封装是将数据和操作数据的方法绑定在一起。例如：类的私有属性通过公共方法访问。五、编程题1.functionbinarySearch(arr,target):left=0,right=arr.length-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-12.pythonclassStudent:def__init__(self,sid,name,age):self.sid==nameself.age=agedefdisplay(self):print(f"学号:{self.sid},姓名:{},年龄:{sel