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

南通市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在计算机体系结构中，以下哪个部件负责执行算术逻辑运算？A.内存B.控制器C.运算器D.输入设备2.以下哪种数据结构是“先进先出”的？A.栈B.队列C.二叉树D.图3.TCP/IP协议中，用于将IP地址转换为物理地址的协议是？A.ARPB.DNSC.HTTPD.FTP4.在关系数据库中，用于唯一标识一条记录的属性称为？A.外键B.主键C.索引D.视图5.以下哪个算法的时间复杂度为O(nlogn)？A.冒泡排序B.快速排序C.选择排序D.插入排序6.在操作系统中，进程从就绪状态到运行状态的转换由谁控制？A.用户程序B.进程调度程序C.内存管理程序D.设备驱动程序7.以下哪个语言是面向对象的编程语言？A.CB.PascalC.JavaD.Assembly8.在计算机网络中，HTTP默认使用的端口号是？A.21B.25C.80D.4439.以下哪个是合法的IPv4地址？A.00B.C.2D..25610.在软件工程中，以下哪个模型强调迭代和增量开发？A.瀑布模型B.螺旋模型C.V模型D.原型模型二、填空题（共10题，每题2分，共20分）1.计算机五大部件包括：运算器、控制器、存储器、输入设备和______。2.在二叉树中，度数为0的节点称为______节点。3.关系数据库的三大完整性约束是：实体完整性、参照完整性和______。4.进程的三种基本状态是：就绪状态、运行状态和______。5.在TCP协议中，通过______机制保证数据的可靠传输。6.常见的网络拓扑结构有星型、环型、总线型和______。7.在HTML中，用于定义超链接的标签是______。8.面向对象编程的三大特性是：封装、继承和______。9.在Linux系统中，用于查看当前目录下所有文件的命令是______。10.算法的时间复杂度表示算法执行时间随______增长的变化趋势。三、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。2.解释TCP和UDP协议的主要区别。3.什么是数据库事务？事务的ACID特性分别指什么？4.简述快速排序的基本思想及其时间复杂度。5.解释什么是死锁，并列举至少两个解决死锁的策略。四、计算题（共2题，每题10分，共20分）1.已知一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，请画出这棵二叉树的结构，并写出后序遍历序列。2.某计算机采用分页存储管理，页面大小为4KB，逻辑地址为32位。请计算：（1）页内偏移地址占多少位？（2）最大支持多少页？（3）逻辑地址0x3A7F对应的页号和页内偏移量（用十六进制表示）。五、程序设计题（共1题，10分）编写一个Java函数，实现从整数数组中找出第二大的数。要求：（1）函数签名：`publicstaticintfindSecondLargest(int[]arr)`（2）如果数组长度小于2，返回-1。（3）示例：输入`[10,5,8,20,15]`，返回15。参考答案一、单项选择题1.C2.B3.A4.B5.B6.B7.C8.C9.B10.B二、填空题1.输出设备2.叶子3.用户定义完整性4.阻塞状态5.确认与重传6.网状型7.`<a>`8.多态9.`ls`10.输入规模三、简答题1.操作系统的主要功能包括：进程管理、内存管理、文件管理、设备管理和用户接口管理。2.TCP是面向连接的、可靠的传输协议，提供流量控制和拥塞控制；UDP是无连接的、不可靠的传输协议，传输效率更高但可能丢包。3.数据库事务是一组不可分割的数据库操作序列。ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。4.快速排序通过选择一个基准元素，将数组分为左右两部分，左边小于基准，右边大于基准，递归排序。平均时间复杂度为O(nlogn)，最坏O(n²)。5.死锁是多个进程互相等待对方释放资源而无法继续执行的现象。解决策略：预防（如破坏互斥条件）、避免（如银行家算法）、检测与恢复。四、计算题1.二叉树结构（略），后序遍历序列：DBEFGCA2.（1）页面大小4KB=2^12B，页内偏移占12位（2）逻辑地址32位，页号占20位，最大页数=2^20=1,048,576页（3）逻辑地址0x3A7F=0b0011101001111111，页号=0x3，页内偏移=0xA7F五、程序设计题javapublicstaticintfindSecondLargest(int[]arr){if(arr.length<2)return-1;intfirst=Integer.MIN_VALUE,second=Integer.MIN_VALUE;for(intnum:arr){if(num>first){second=first;first