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

宿迁市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（本大题共10小题，每小题2分，共20分）1.在进程状态转换中，从“就绪”状态转换为“运行”状态是由（）引起的。A.进程调度程序B.等待某一事件发生C.时间片用完D.进程被创建2.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序3.TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.DHCP4.在关系数据库中，用于保证实体完整性的是（）。A.外键B.主键C.检查约束D.唯一约束5.在面向对象设计中，遵循“开闭原则”的主要目的是（）。A.降低模块间的耦合度B.对扩展开放，对修改关闭C.提高代码的执行效率D.实现类的多态性6.以下关于死锁必要条件的描述中，错误的是（）。A.互斥条件B.请求和保持条件C.不剥夺条件D.顺序执行条件7.在二叉树的遍历中，已知中序遍历序列为BDACE，后序遍历序列为DBECA，则其前序遍历序列为（）。A.ABCDEB.ABDCEC.ECDBAD.ABDEC8.用于连接两个同类网络，工作在数据链路层的网络互联设备是（）。A.中继器B.网桥C.路由器D.网关9.在软件开发的生命周期模型中，能够较好地适应需求不明确或经常变更的项目模型是（）。A.瀑布模型B.增量模型C.螺旋模型D.敏捷模型10.以下IP地址中，属于C类私有地址的是（）。A.B.C.D.二、多项选择题（本大题共5小题，每小题3分，共15分）1.下列属于操作系统主要功能的有（）。A.处理机管理B.存储器管理C.设备管理D.文件管理E.用户接口管理2.以下数据结构中，属于非线性结构的有（）。A.栈B.树C.队列D.图E.字符串3.关于数据库事务ACID特性的描述，正确的有（）。A.原子性（Atomicity）指事务是一个不可分割的工作单位B.一致性（Consistency）指事务执行前后，数据库状态必须保持一致C.隔离性（Isolation）指多个并发事务之间相互干扰D.持久性（Durability）指事务一旦提交，其对数据库的改变就是永久性的E.隔离性是为了防止多个事务并发执行时产生数据不一致4.以下属于软件测试黑盒测试方法的有（）。A.等价类划分B.边界值分析C.判定覆盖D.条件覆盖E.错误推测法5.计算机网络中，属于应用层协议的有（）。A.HTTPB.FTPC.TCPD.SMTPE.IP三、判断题（本大题共5小题，每小题1分，共5分）1.算法的时间复杂度与问题的规模有关，与具体的计算机硬件性能无关。（）2.虚拟存储器技术是基于程序的局部性原理实现的。（）3.在TCP连接中，主动发起连接请求的一端称为服务器端。（）4.软件维护是软件生命周期中耗时最长、成本最高的阶段。（）5.Java语言中，一个类可以实现多个接口，这体现了多继承的特性。（）四、简答题（本大题共4小题，每小题5分，共20分）1.简述什么是死锁，并列举至少两种预防死锁的策略。2.简述栈和队列的主要区别，并各举一个其在计算机科学中的典型应用场景。3.简述数据库设计中第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的基本要求。4.简述软件工程中“高内聚、低耦合”的含义及其重要性。五、综合应用题（本大题共2小题，每小题10分，共20分）1.假设某系统采用分页存储管理，页面大小为4KB（即4096字节），逻辑地址结构为16位。现有一逻辑地址为2A3F（十六进制）。（1）请计算该逻辑地址对应的页号和页内偏移量（用十进制和十六进制表示均可）。（2）若该页号对应的页框号（物理块号）为7，求其物理地址（用十六进制表示）。（提示：逻辑地址=页号页面大小+页内偏移量）2.给定一个整数数组`[12,45,2,89,33,7]`，请写出使用直接插入排序（InsertionSort）算法将其按升序排列的每一趟结果（即每插入一个元素后的数组状态），直至排序完成。六、程序设计题（本大题共2小题，每小题15分，共30分）1.用C语言或Java语言编写一个函数/方法，实现判断一个字符串是否为“回文串”的功能。回文串是指正读和反读都一样的字符串，例如“level”、“上海自来水来自海上”。要求：（1）写出完整的函数/方法定义。（2）忽略字符串中的空格和大小写差异（可选，作为加分点）。（3）简要说明你的算法思路。2.使用伪代码或任意一种你熟悉的编程语言（如C、Java、Python），描述如何利用栈（Stack）来检查一个表达式中的括号（仅考虑圆括号`()`）是否匹配。例如，表达式`“(a+b)(c-d)”`括号匹配，而表达式`“((a+b)c”`和`“a+b)c”`括号不匹配。请写出核心算法步骤。参考答案一、单项选择题1.A2.C3.A4.B5.B6.D7.B8.B9.D10.C二、多项选择题1.ABCDE2.BD3.ABDE4.ABE5.ABD三、判断题1.√2.√3.×(应为客户端)4.√5.×(Java是单继承，实现多个接口是实现了多态，并非多继承)四、简答题1.死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法向前推进。预防策略（列举两种即可）：破坏“请求和保持”条件（如一次性申请所有资源）；破坏“不剥夺”条件（允许抢夺资源）；破坏“循环等待”条件（按顺序申请资源）。2.主要区别：栈是后进先出（LIFO）的线性表，只允许在一端（栈顶）进行插入和删除操作；队列是先进先出（FIFO）的线性表，允许在队尾插入，在队头删除。应用场景：栈——函数调用、表达式求值、括号匹配；队列——打印机任务排队、消息队列、CPU进程调度。3.1NF：关系中的每个属性都是不可再分的最小数据单元（原子性）。2NF：在1NF基础上，消除非主属性对候选键的部分函数依赖（即所有非主属性都完全函数依赖于整个候选键）。3NF：在2NF基础上，消除非主属性对候选键的传递函数依赖。4.高内聚：指模块内部各元素（语句、程序段）彼此结合的紧密程度高，模块只完成一个独立的功能。低耦合：指模块与模块之间相互依赖的程度低，接口简单清晰。重要性：高内聚低耦合的设计使得软件系统结构清晰、易于理解、易于维护、易于测试和复用，提高了软件的可靠性和质量。五、综合应用题1.（1）页面大小4KB=2^12字节，故页内偏移量占低12位。逻辑地址2A3F(H)=0010101000111111(B)页号=高4位=0010(B)=2(D)页内偏移量=低12位=101000111111(B)=A3F(H)=2623(D)（2）页框号（物理块号）为7。物理地址=页框号页面大小+页内偏移量=74096+2623=28672+2623=31295(D)或71000(H)+A3F(H)=7000(H)+A3F(H)=7A3F(H)2.初始数组：[12,45,2,89,33,7]第1趟（插入45，已有序）：[12,45,2,89,33,7]第2趟（插入2）：[2,12,45,89,33,7]第3趟（插入89）：[2,12,45,89,33,7]第4趟（插入33）：[2,12,33,45,89,7]第5趟（插入7）：[2,7,12,33,45,89](最终结果)六、程序设计题1.(Java示例)javapublicbooleanisPalindrome(Strings){if(s==null)returnfalse;//可选：忽略空格和大小写s=s.replaceAll("\\s+","").toLowerCase();intleft=0;intright=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right)){returnfalse;}left++;right--;}returntrue;}算法思路：使用双指针法，一个指针`left`从字符串头部开始，另一个指针`right`从尾部开始，同时向中间移动并比较字符是否相等。若所有对应的字符都相等，则是回文串。2.(伪代码/算法描述)算法：检查表达式括号是否匹配输入：表达式字符串expr输出：布尔值，匹配返回true，否则false步骤：1.初始化一个空栈