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

长春市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，实现路由选择功能的层次是（）A.物理层B.数据链路层C.网络层D.传输层3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序4.关系数据库规范化理论中，消除非主属性对码的部分函数依赖属于（）A.1NFB.2NFC.3NFD.BCNF5.在TCP/IP协议中，用于将域名解析为IP地址的是（）A.HTTPB.FTPC.DNSD.SMTP6.以下不属于面向对象程序设计特征的是（）A.封装B.多态C.继承D.递归7.进程与线程的主要区别在于（）A.进程是资源分配单位，线程是CPU调度单位B.进程是CPU调度单位，线程是资源分配单位C.进程和线程都是资源分配单位D.进程和线程都是CPU调度单位8.下列IP地址中属于私有地址的是（）A.B.0C.D.9.在SQL语句中，用于删除表中数据的命令是（）A.DELETEB.DROPC.REMOVED.TRUNCATE10.下列不属于常见网络拓扑结构的是（）A.总线型B.星型C.环型D.树状型11.在C语言中，以下关键字用于定义常量的是（）A.constB.staticC.volatileD.extern12.下列存储器中，存取速度最快的是（）A.硬盘B.内存C.缓存D.光盘13.以下关于栈的描述正确的是（）A.先进先出B.后进先出C.只能在一端插入和删除D.可以在任意位置插入14.在数据库设计中，描述数据之间关系的是（）A.数据流图B.实体联系图C.程序流程图D.状态转换图15.以下协议中属于应用层协议的是（）A.TCPB.IPC.UDPD.HTTP二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为______节点。2.操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和______。3.IPv4地址的长度是______位。4.在关系数据库中，主键的作用是唯一标识一条______。5.面向对象程序设计中，将数据和操作封装在一起的结构称为______。6.在计算机网络中，HTTP协议的默认端口号是______。7.算法的五个重要特性包括：有穷性、确定性、可行性、输入和______。8.SQL语言中，用于查询数据的命令是______。9.在C++中，用于动态分配内存的关键字是______。10.数据库事务的ACID特性包括原子性、一致性、隔离性和______。三、简答题（共5题，每题6分，共30分）1.简述栈和队列的区别，并各举一个实际应用场景。2.解释数据库中的“事务”概念，并说明其ACID特性的含义。3.简述TCP和UDP协议的主要区别及适用场景。4.什么是死锁？产生死锁的必要条件有哪些？5.简述面向对象程序设计中的“多态性”，并举例说明。四、综合应用题（共2题，每题10分，共20分）1.某公司需设计一个员工信息管理系统，要求如下：-每个员工有工号、姓名、部门、工资等属性；-系统需支持按部门查询员工、计算部门平均工资等功能。请用面向对象思想设计至少两个类，并用伪代码描述核心方法。2.给定一个整数数组arr，编写一个函数实现快速排序算法，要求：-写出快速排序的基本思想；-用C语言或Java语言写出排序函数（无需完整程序，写出核心函数即可）。参考答案一、单项选择题1.C2.C3.C4.B5.C6.D7.A8.A9.A10.D11.A12.C13.B14.B15.D二、填空题1.叶子2.用户接口/作业管理3.324.记录/元组5.类6.807.输出8.SELECT9.new10.持久性三、简答题1.栈是后进先出（LIFO）结构，只能在栈顶插入和删除，例如函数调用栈；队列是先进先出（FIFO）结构，在队尾插入、队头删除，例如打印任务队列。2.事务是数据库操作的基本单位，ACID特性：原子性（事务不可分割）、一致性（数据状态一致）、隔离性（事务间互不干扰）、持久性（结果永久保存）。3.TCP是面向连接、可靠传输的协议，适用于文件传输、网页浏览；UDP是无连接、不可靠但高效的协议，适用于视频流、实时游戏。4.死锁是多个进程因竞争资源而相互等待的现象。必要条件：互斥、请求与保持、不可剥夺、循环等待。5.多态性指同一操作作用于不同对象产生不同行为。例如：在C++中，通过虚函数实现基类指针调用派生类方法。四、综合应用题1.示例：javaclassEmployee{privateStringid,name,department;privatedoublesalary;//构造方法、getter/setter省略}classDepartment{privateStringname;privateList<Employee>employees;publicdoubleaverageSalary(){doublesum=0;for(Employeee:employees)sum+=e.getSalary();returnsum/employees.size();}}2.快速排序思想：通过一趟排序将数据分割为独立的两部分，左侧均小于基准值，右侧均大于基准值，递归处理左右子序列。cvoidquickSort(intarr[],intlow,inthigh){if(low<high){intpivot=partition(arr,low,high);quickSort(arr,low,pivot-1);quickSort(arr,pivot+1,high);}}intpartition(intarr[],intlow,inthigh){intpivot=arr[high];int