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

嘉兴市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在操作系统中，进程从就绪状态转换为运行状态由（）触发。A.进程调度程序B.中断处理程序C.内存管理程序D.设备驱动程序2.TCP协议通过（）机制保证数据传输的可靠性。A.三次握手B.流量控制C.超时重传D.端口复用3.以下数据结构中，插入和删除操作效率最高的是（）。A.有序数组B.单向链表C.二叉搜索树D.哈希表4.关系数据库的第三范式（3NF）要求消除（）。A.非主属性对主键的部分依赖B.非主属性对主键的传递依赖C.多值依赖D.函数依赖5.以下加密算法中属于非对称加密的是（）。A.AESB.RSAC.DESD.MD56.在Python中，用于创建匿名函数的关键字是（）。A.funcB.lambdaC.defD.map7.以下哪种排序算法在最坏情况下的时间复杂度为O(n²)？（）A.快速排序B.归并排序C.堆排序D.基数排序8.在计算机网络中，DNS协议默认使用的端口号是（）。A.80B.53C.443D.219.以下不属于软件开发生命周期模型的是（）。A.瀑布模型B.螺旋模型C.链表模型D.敏捷模型10.在Linux系统中，用于查看当前目录下所有文件（含隐藏文件）的命令是（）。A.ls-aB.ls-lC.dir/aD.list-all二、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.HTTP协议默认使用端口443进行通信。（）3.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）4.Python中的列表（list）是可变数据类型，元组（tuple）是不可变数据类型。（）5.二叉树的中序遍历序列一定是有序的。（）6.数据库事务的ACID特性中，“C”代表一致性（Consistency）。（）7.IP地址属于公网地址。（）8.编译器将高级语言程序一次性翻译成机器语言，而解释器逐行翻译执行。（）9.深度优先搜索（DFS）通常使用队列实现。（）10.软件测试中的白盒测试主要关注程序内部逻辑结构。（）三、简答题（共5题，每题6分，共30分）1.简述操作系统中的死锁产生条件，并列举一种避免死锁的算法。2.解释TCP与UDP协议的主要区别，并各举一个典型应用场景。3.简述数据库索引的作用及其优缺点。4.说明面向对象编程的三大基本特征，并举例解释。5.描述快速排序的基本思想，并分析其平均时间复杂度。四、编程题（共2题，每题10分，共20分）1.使用Python编写函数，实现二叉树的前序遍历（递归或非递归方式均可），假设二叉树节点定义如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right2.编写SQL语句，从学生表（students）中查询平均成绩高于80分的学生姓名和学号，并按平均成绩降序排列。表结构如下：sqlstudents(id,name,score)五、综合应用题（共2题，每题10分，共20分）1.某公司网络拓扑需划分子网，已知IP地址为/24，要求划分为4个子网，每个子网至少容纳50台主机。请计算：-子网掩码；-每个子网的网络地址、可用IP范围及广播地址。2.设计一个简单的学生选课系统，需包含以下功能：-学生信息录入（学号、姓名、班级）；-课程信息管理（课程编号、名称、学分）；-选课记录查询（显示学生所选课程及成绩）。请画出系统的E-R图，并说明核心表结构设计（字段名、数据类型、主外键）。参考答案一、单项选择题1.A2.C3.D4.B5.B6.B7.A8.B9.C10.A二、判断题1.×2.×3.√4.√5.×6.√7.×8.√9.×10.√三、简答题1.死锁条件：互斥、请求与保持、不剥夺、循环等待。避免算法：银行家算法。2.TCP：面向连接、可靠传输、流量控制，如网页浏览（HTTP）。UDP：无连接、不可靠、低延迟，如视频流（RTP）。3.作用：加速数据检索。优点：提高查询速度；缺点：占用存储空间，降低增删改效率。4.封装（隐藏实现细节）、继承（子类复用父类特性）、多态（同一接口不同实现）。示例：动物类派生猫、狗类，共调用“叫”方法。5.思想：选取基准元素分区，递归排序子序列。平均时间复杂度：O(nlogn)。四、编程题1.Python代码：pythondefpreorder_traversal(root):ifnotroot:return[]result=[]stack=[root]whilestack:node=stack.pop()result.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnresult2.SQL语句：sqlSELECTid,name,AVG(score)asavg_scoreFROMstudentsGROUPBYid,nameHAVINGAVG(score)>80ORDERBYavg_scoreDESC;五、综合应用题1.子网划分：-子网掩码：92（/26）；-子网1：网络地址，可用IP~62，广播地址3；子网2：网络地址4，可用IP5~126，广播地址27；子网3：网络地址28，可用IP29~190，广播地址91；子网4：网络地址92，可用IP93~254，广播地址55。2.选课系统设计：-E-R图核心实体：学生（学号、姓名、班级）、课程（课程号、名称、学分）、选课（学号、课程号、成绩）；-表结构：sqlstudents(idINTPRIMARYKEY,nameVARCHAR(50),classVARCHAR(20))courses(course_idINTPRIMARYKEY,nameVARCHAR(50),creditINT)selections(student_idINT,course_idINT,s