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

黄冈市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.快速排序C.插入排序D.选择排序3.二叉树中，度为0的节点称为：A.根节点B.叶子节点C.分支节点D.子节点4.TCP协议的主要特点是：A.无连接、不可靠B.有连接、可靠C.面向报文D.支持多播5.在关系数据库中，用于保证数据完整性的约束是：A.主键约束B.外键约束C.唯一约束D.以上都是6.下列属于面向对象程序设计特性的是：A.封装B.继承C.多态D.以上都是7.IPv4地址长度为：A.16位B.32位C.64位D.128位8.在SQL中，用于删除表的命令是：A.DELETEB.DROPC.REMOVED.TRUNCATE9.下列存储器中，存取速度最快的是：A.硬盘B.内存C.缓存D.光盘10.以下哪项不属于操作系统的功能？A.进程管理B.内存管理C.编译程序D.文件管理11.在C语言中，用于动态分配内存的函数是：A.malloc()B.calloc()C.realloc()D.以上都是12.下列协议中，用于电子邮件传输的是：A.HTTPB.FTPC.SMTPD.DNS13.在软件工程中，瀑布模型的特点是：A.迭代开发B.阶段间有反馈C.线性顺序进行D.适用于需求变化大的项目14.以下关于哈希表的描述，错误的是：A.查找时间复杂度为O(1)B.可能产生冲突C.键值对无序存储D.无法动态扩容15.计算机网络中，子网掩码的作用是：A.划分网络和主机部分B.标识IP地址类别C.提供加密功能D.分配MAC地址二、填空题（共10题，每题2分，共20分）1.在计算机体系结构中，CPU的三大组成部分是运算器、控制器和__________。2.栈的特性是__________（先进后出/先进先出）。3.关系数据库的三大范式是为了减少数据__________。4.在TCP/IP模型中，HTTP协议属于__________层。5.二叉树遍历方式包括前序遍历、中序遍历和__________遍历。6.进程的三种基本状态是运行态、就绪态和__________。7.面向对象设计中，类是对对象的__________。8.IP地址属于__________类地址。9.SQL语句中，用于条件查询的关键字是__________。10.算法的时间复杂度用来衡量算法的__________效率。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释什么是死锁，并列举至少两种预防死锁的方法。3.简述TCP与UDP协议的主要区别。4.什么是递归算法？请举一个递归算法的例子。5.简述操作系统中的虚拟内存及其作用。四、综合应用题（共2题，每题10分，共20分）1.某公司需要设计一个学生选课系统，包含学生表（学号、姓名、年级）和课程表（课程号、课程名、学分），选课记录需要存储学生选课信息及成绩。-（1）请设计满足第三范式的关系表结构，写出SQL建表语句。-（2）查询选修了“数据库原理”课程的学生姓名和成绩，写出SQL语句。2.编写一个函数，实现二叉树的层序遍历，并分析其时间复杂度和空间复杂度（可使用伪代码或任意编程语言描述）。参考答案一、单项选择题1.C2.B3.B4.B5.D6.D7.B8.B9.C10.C11.D12.C13.C14.D15.A二、填空题1.寄存器组2.先进后出3.冗余4.应用5.后序6.阻塞态（等待态）7.抽象8.C9.WHERE10.时间三、简答题1.ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部不执行。-一致性（Consistency）：事务执行前后数据库状态保持一致。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务提交后修改永久保存。2.死锁：多个进程因竞争资源而相互等待的现象。预防方法：-破坏请求与保持条件：进程一次性申请所有资源。-破坏环路等待条件：资源按序申请。3.TCP与UDP区别：-TCP面向连接、可靠、传输速度慢；UDP无连接、不可靠、传输速度快。-TCP适用于文件传输、网页浏览；UDP适用于视频流、实时通信。4.递归算法：函数直接或间接调用自身。例子：阶乘计算：`fact(n)=nfact(n-1)`，基线条件为`fact(1)=1`。5.虚拟内存：将部分外存虚拟为内存使用，扩展可用内存空间。作用：解决物理内存不足，实现进程隔离，简化编程模型。四、综合应用题1.数据库设计：（1）sqlCREATETABLEstudent(snoVARCHAR(10)PRIMARYKEY,snameVARCHAR(20),gradeINT);CREATETABLEcourse(cnoVARCHAR(10)PRIMARYKEY,cnameVARCHAR(30),creditINT);CREATETABLEsc(snoVARCHAR(10),cnoVARCHAR(10),scoreINT,PRIMARYKEY(sno,cno),FOREIGNKEY(sno)REFERENCESstudent(sno),FOREIGNKEY(cno)REFERENCEScourse(cno));（2）sqlSELECTsname,scoreFROMstudent,course,scWHEREstudent.sno=sc.snoANDo=oANDcname='数据库原理';2.二叉树层序遍历：pythondeflevel_order(root):ifnotroot:return[]queue=[root]result=[]whilequeue:node=queue.pop