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

马鞍山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.冯·诺依曼体系结构的核心思想不包括（）。A.计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成B.采用二进制形式表示数据和指令C.指令和数据以同等地位存放于存储器中，可按地址寻访D.指令由操作码和地址码组成，并采用并行执行方式2.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.进程被调度程序选中B.等待某一事件发生C.时间片用完D.等待的事件已发生3.栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点4.一棵完全二叉树共有1001个结点，其中叶子结点的个数是（）。A.250B.500C.501D.5055.在TCP/IP参考模型中，负责将数据包从源主机传输到目的主机的是（）。A.应用层B.传输层C.网络层D.网络接口层6.关系数据库规范化是为了解决关系数据库中的（）。A.提高查询速度问题B.插入、删除异常及数据冗余问题C.保证数据安全性问题D.减少数据操作的复杂度问题7.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序8.IP地址6的子网掩码为，其网络地址是（）。A.B.C.D.69.在软件生命周期中，确定软件“怎么做”的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码10.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44311.以下关于死锁的叙述中，正确的是（）。A.死锁是操作系统设计必然产生的问题B.银行家算法是用于预防死锁的C.系统出现死锁时，一定同时保持了互斥、请求与保持、不剥夺和环路等待四个必要条件D.撤销进程是预防死锁的基本方法12.在C语言中，定义一个指向整型变量a的指针p，正确的是（）。A.intp=&a;B.intp=a;C.intp=&a;D.int&p=a;13.下列不属于面向对象程序设计三大特性的是（）。A.封装B.继承C.多态D.重载14.在关系模型中，实现“关系表中不允许出现相同的元组”的约束是（）。A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.域完整性约束15.下列设备中，既属于输入设备又属于输出设备的是（）。A.键盘B.触摸屏C.打印机D.扫描仪二、多项选择题（共5题，每题3分，共15分）1.下列属于操作系统主要功能的有（）。A.处理器管理B.存储管理C.设备管理D.文件管理E.数据库管理2.以下数据结构中，属于线性结构的有（）。A.栈B.队列C.二叉树D.有向图E.链表3.关于计算机网络拓扑结构，以下描述正确的有（）。A.星型拓扑中，中央节点的故障会导致全网瘫痪B.总线型拓扑中，一段线路故障会影响整个网络通信C.环形拓扑中，数据沿环路单向或双向传输D.网状拓扑具有很高的可靠性，但结构复杂，成本高E.树型拓扑是星型拓扑的扩展，易于扩展4.软件测试的主要目的包括（）。A.证明软件没有错误B.发现软件中存在的错误C.评估软件的质量D.修正软件中的错误E.为软件可靠性评估提供依据5.下列IP地址中，属于私有地址（PrivateIP）范围的有（）。A.B.C.D.E.6三、判断题（共10题，每题1分，共10分）1.（）编译程序是将高级语言源程序翻译成机器语言目标程序的系统软件。2.（）在分页存储管理中，页面的大小是固定的，由系统硬件决定。3.（）深度优先遍历（DFS）和广度优先遍历（BFS）是图的两种主要存储方式。4.（）SQL语言中，`GRANT`语句用于向用户授予对数据库对象的操作权限。5.（）UDP协议提供面向连接的、可靠的数据传输服务。6.（）在软件工程中，瀑布模型将软件开发过程划分为需求、设计、编码、测试、维护等阶段，并强调阶段的回溯和迭代。7.（）二分查找法要求被查找的序列必须是有序的。8.（）CPU的Cache（高速缓存）主要用SRAM实现，目的是扩大内存容量。9.（）路由器工作在网络层，可以根据IP地址进行数据包的转发。10.（）在面向对象程序设计中，一个类只能继承自一个父类。四、简答题（共4题，每题5分，共20分）1.简述进程与线程的主要区别。2.什么是数据库的事务（Transaction）？事务具有哪四个基本特性（ACID）？3.简述TCP协议与UDP协议的主要区别。4.什么是算法的时间复杂度和空间复杂度？如何表示？五、应用题（共2题，每题10分，共20分）1.二叉树遍历：已知一棵二叉树的前序遍历序列为：ABDECFG，中序遍历序列为：DBEAFCG。请画出此二叉树，并写出它的后序遍历序列。2.SQL查询：设有以下两个关系表：Student(Sno,Sname,Ssex,Sage,Sdept)--学生表（学号，姓名，性别，年龄，所在系）Course(Cno,Cname,Cpno,Ccredit)--课程表（课程号，课程名，先行课号，学分）SC(Sno,Cno,Grade)--选课表（学号，课程号，成绩）请用SQL语句完成以下查询：(1)查询选修了课程号为‘CS001’的课程的学生学号和姓名。(2)查询计算机系（‘CS’）所有学生的姓名及其选修的课程名和成绩。(3)查询平均成绩大于85分的学生的学号和平均成绩。六、编程题（共1题，15分）请使用Python语言编写一个函数，实现以下功能：给定一个整数数组`nums`和一个整数目标值`target`，请你在该数组中找出和为目标值`target`的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用相同的元素两次。你可以按任意顺序返回答案。要求：(1)写出函数定义，例如：`deftwoSum(nums,target):`(2)在函数中实现算法逻辑。(3)请写出一种时间复杂度低于O(n²)的解法（提示：可以使用哈希表）。参考答案一、单项选择题1.D2.C3.C4.C5.C6.B7.C8.A9.C10.C11.C12.C13.D14.A15.B二、多项选择题1.ABCD2.ABE3.ABCDE4.BCE5.ABC三、判断题1.√2.√3.×4.√5.×6.×7.√8.×9.√10.×四、简答题1.主要区别：资源拥有：进程是资源分配和拥有的基本单位；线程是CPU调度和执行的基本单位，本身不拥有系统资源（仅有一些必不可少的资源），但共享其所属进程的资源。切换开销：进程切换开销大，涉及内存、I/O等资源的转换；线程切换开销小，仅涉及CPU上下文切换。并发性：引入线程后，不仅进程间可以并发执行，同一进程内的多个线程也可以并发执行，提高了系统并发度和资源利用率。通信：进程间通信（IPC）机制复杂，需要操作系统介入；线程间通信简单，可直接读写进程数据段。2.事务：是数据库操作的一个逻辑工作单元，包含一系列对数据库的读写操作，这些操作要么全部成功，要么全部失败。ACID特性：原子性（Atomicity）：事务是一个不可分割的整体，要么全部执行，要么全部不执行。一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态转变到另一个一致性状态。隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应影响其他事务。持久性（Durability）：一旦事务提交，它对数据库的修改就是永久性的。3.主要区别：连接：TCP是面向连接的，通信前需建立连接；UDP是无连接的。可靠性：TCP提供可靠交付，通过确认、重传等机制保证数据无误、无丢失、无重复、按序到达；UDP提供尽最大努力交付，不保证可靠。效率：TCP首部开销大（20-60字节），传输效率相对较低；UDP首部开销小（8字节），传输效率高。应用场景：TCP适用于要求可靠传输的应用，如文件传输（FTP）、网页浏览（HTTP/HTTPS）、电子邮件（SMTP/POP3）；UDP适用于实时性要求高、能容忍少量丢包的应用，如视频会议、语音通话、DNS查询。4.时间复杂度：定性描述算法运行时间随问题规模n增长而增长的趋势。空间复杂度：定性描述算法在运行过程中临时占用存储空间大小随问题规模n增长而增长的趋势。表示方法：通常使用大O记号（Big-Onotation）表示，如O(1),O(n),O(n²),O(logn),O(nlogn)等，关注最坏或平均情况下的增长量级。五、应用题1.二叉树：A/\BC/\/\DEFG后序遍历序列：DEBFGCA2.SQL查询：(1)sqlSELECTStudent.Sno,SnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDSC.Cno='CS001';--或使用JOINSELECTSno,SnameFROMStudentJOINSCONStudent.Sno=SC.SnoWHERECno='CS001';(2)sqlSELECTSname,Cname,GradeFROMStudent,Course,SCWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDStudent.Sdept='CS';--或使用JOINSELECTSname,Cname,GradeFROMStudentJOINSCONStudent.Sno=SC.SnoJOINCourseONSC.Cno=Course.CnoWHERESdept='CS';(3)sqlSELECTSno,AVG(Grade)asAvgGradeFROMSCGROUPBYSnoHAVINGAVG(Grade)>85;六、编程题pythondeftwoSum(nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""hashmap={}#创建一个空哈希表（字典），用于存储数值及其索引fori,numinenumerate(nums):complement=target-num#计算当前元素所需的补数ifcomplementinhashmap:#检查补数是否已在哈希表中return[hashmap[complement],i]#找到，返回补数的索引和当前索引hashmap[num]=i#未找到，将当前数值及其索引存入哈希表return[]#根据题目假设，理论上不会执行到这一步示例