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

温州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在TCP/IP协议中，负责将域名解析为IP地址的协议是（）。A.HTTPB.FTPC.DNSD.DHCP2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据完整性的约束不包括（）。A.主键约束B.外键约束C.唯一约束D.索引约束4.以下属于面向对象程序设计特性的是（）。A.封装、继承、多态B.递归、迭代、分支C.队列、栈、链表D.编译、解释、链接5.在操作系统中，进程从运行态转换为就绪态可能的原因是（）。A.等待I/O操作B.时间片用完C.申请资源失败D.进程终止6.IPv6地址长度为（）。A.32位B.64位C.128位D.256位7.在SQL中，用于删除表中所有记录的语句是（）。A.DELETEFROMtableB.TRUNCATETABLEtableC.DROPTABLEtableD.REMOVETABLEtable8.以下数据结构中，适合实现快速查找的是（）。A.链表B.栈C.哈希表D.队列9.在计算机网络中，HTTP默认使用的端口号是（）。A.21B.25C.80D.44310.以下关于二叉树的说法错误的是（）。A.满二叉树一定是完全二叉树B.二叉树的度可以为0、1或2C.二叉树可以用链式存储结构实现D.二叉树的中序遍历结果唯一11.在Java中，用于定义常量的关键字是（）。A.constB.finalC.staticD.volatile12.以下不属于网络安全攻击类型的是（）。A.DDoS攻击B.SQL注入C.缓存溢出D.编译器优化13.在操作系统中，实现进程间通信的方式不包括（）。A.信号量B.消息队列C.共享内存D.线程局部存储14.在Python中，用于读取文件全部内容的函数是（）。A.readline()B.read()C.readlines()D.load()15.以下关于人工智能的说法正确的是（）。A.专家系统属于弱人工智能B.机器学习仅依赖规则库C.深度学习仅适用于图像处理D.强化学习无需环境交互二、多项选择题（共5题，每题3分，共15分）1.以下属于操作系统功能的是（）。A.进程管理B.内存管理C.文件管理D.网络配置2.在数据库中，事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性3.以下协议属于应用层协议的是（）。A.TCPB.HTTPC.SMTPD.IP4.以下算法属于动态规划典型问题的是（）。A.背包问题B.最短路径问题C.快速排序D.哈夫曼编码5.在面向对象设计中，设计模式的主要目的是（）。A.提高代码复用性B.增强系统可维护性C.减少内存占用D.优化编译速度三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.静态路由需要管理员手动配置路由表。（）3.在SQL中，GROUPBY子句用于对结果集进行排序。（）4.虚函数是C++中实现运行时多态的机制。（）5.二分查找要求数据必须有序且采用顺序存储结构。（）6.线程是CPU调度的最小单位，进程是资源分配的最小单位。（）7.公钥加密算法中，加密和解密使用相同的密钥。（）8.编译器将高级语言程序直接转换为机器语言执行。（）9.深度优先遍历图时需要使用队列作为辅助数据结构。（）10.数据库中视图是物理存储的表。（）四、填空题（共10空，每空1分，共10分）1.在OSI参考模型中，传输层的数据单位称为______。2.二叉树中，度为0的节点称为______。3.在SQL中，用于更新表中数据的语句是______。4.IP地址属于______类地址。5.在Java中，所有类的根类是______。6.快速排序的最坏时间复杂度为______。7.在计算机网络中，用于错误检测的常见技术是______。8.关系数据库的三大范式旨在减少______。9.进程间的同步机制中，信号量的取值范围为______。10.在Python中，用于定义类的关键字是______。五、简答题（共4题，每题5分，共20分）1.简述TCP与UDP协议的主要区别及适用场景。2.解释数据库中的索引作用，并说明其优缺点。3.什么是死锁？列举预防死锁的两种方法。4.简述面向对象编程中封装、继承和多态的含义。六、综合应用题（共1题，每题15分，共15分）1.某公司需设计一个学生选课系统，要求如下：-学生信息包括学号、姓名、年级；-课程信息包括课程编号、课程名称、学分；-学生可选修多门课程，每门课程可被多名学生选修。请完成以下任务：（1）设计满足上述需求的E-R图，并标注实体、属性和联系类型；（2）将E-R图转换为关系模式，并指出每个关系的主键和外键；（3）编写SQL语句，查询选修了“数据结构”课程的学生姓名和学号。参考答案一、单项选择题1.C2.C3.D4.A5.B6.C7.B8.C9.C10.D11.B12.D13.D14.B15.A二、多项选择题1.ABC2.ABCD3.BC4.AB5.AB三、判断题1.×2.√3.×4.√5.√6.√7.×8.×9.×10.×四、填空题1.报文段2.叶节点3.UPDATE4.C5.Object6.O(n²)7.CRC（循环冗余校验）8.数据冗余9.非负整数10.class五、简答题1.TCP与UDP区别：-TCP面向连接、可靠传输、有流量控制和拥塞控制，适用于文件传输、网页浏览；-UDP无连接、不可靠传输、延迟低，适用于视频流、实时游戏。2.索引作用与优缺点：-作用：加速数据检索；-优点：提高查询效率；-缺点：占用存储空间，降低增删改速度。3.死锁及预防方法：-死锁：多个进程因竞争资源而相互等待；-预防方法：资源一次性分配、资源有序分配。4.封装、继承、多态：-封装：隐藏对象实现细节，提供接口；-继承：子类复用父类特性；-多态：同一操作作用于不同对象产生不同行为。六、综合应用题1.（1）E-R图：-实体：学生（学号，姓名，年级）、课程（课程编号，课程名称，学分）；-联系：选修（多对多）。2.（2）关系模式：-学生（学号，姓名，年级）主键：学号；-课程（课程编号，课程名称，学分）主键：课程编号；-选修（学号，课