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

来宾市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责建立、管理和终止应用程序之间会话的层是（）。A.应用层B.表示层C.会话层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序3.关系数据库中的主键约束作用是（）。A.保证数据的参照完整性B.保证数据的实体完整性C.限制字段取值范围D.建立表间关联4.在TCP/IP协议族中，用于将IP地址解析为物理地址的协议是（）。A.ARPB.RARPC.ICMPD.IGMP5.进程从运行状态进入就绪状态可能的原因是（）。A.等待I/O操作完成B.时间片用完C.等待某事件发生D.进程终止6.下列IPv4地址中，属于C类私有地址的是（）。A.B.C.D.7.在二叉树的遍历中，已知中序遍历序列为DBEACF，后序遍历序列为DEBFCA，则前序遍历序列为（）。A.ABDECFB.ABCDEFC.ABDCEFD.ADBECF8.以下关于死锁的必要条件，错误的是（）。A.互斥条件B.请求和保持条件C.不可剥夺条件D.同步条件9.SQL语句中，用于撤销用户权限的命令是（）。A.DELETEB.DROPC.REVOKED.REMOVE10.在内存管理中，首次适应算法（FirstFit）的特点是（）。A.从最大空闲分区开始分配B.从最小空闲分区开始分配C.从地址最低的空闲分区开始分配D.按分区大小排序后分配11.下列网络设备中，工作在数据链路层的是（）。A.路由器B.交换机C.集线器D.中继器12.在面向对象设计中，类之间“is-a”的关系通常通过（）实现。A.关联B.聚合C.组合D.继承13.将高级语言源程序一次性翻译成目标程序的程序是（）。A.解释程序B.编译程序C.汇编程序D.链接程序14.在关系模式R(A,B,C,D)中，存在函数依赖集F={A→B,B→C}，则R的候选键是（）。A.AB.ABC.ADD.AC15.防火墙通常部署在（）。A.内部网络与外部网络之间B.同一内部网络的不同子网之间C.终端主机内部D.仅部署在服务器前端二、填空题（共10题，每题2分，共20分）1.计算机系统中，负责解释和执行指令的硬件核心部件是________。2.在TCP协议中，通过________机制来实现流量控制。3.若一棵完全二叉树有1001个结点，则其中叶子结点的个数为________。4.操作系统中，将逻辑地址转换为物理地址的过程称为________。5.SQL语言中，用于对查询结果进行分组的关键字是________。6.在图的存储结构中，邻接矩阵适用于表示________图。7.用于检测和纠正数据传输中错误的编码技术称为________码。8.软件生命周期的六个基本阶段是：可行性研究、需求分析、________、编码、测试、运行维护。9.在C语言中，用于动态分配内存的函数是________。10.IP地址0的子网掩码为，其网络地址是________。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.说明进程与线程的主要区别。3.简述什么是栈溢出（StackOverflow），并列举两种常见的导致栈溢出的原因。4.解释DNS域名解析的基本过程。5.简述对称加密与非对称加密的主要区别及各自的应用场景。四、程序分析题（共2题，每题10分，共20分）1.分析以下C语言函数的功能，并计算其时间复杂度（用大O表示法）。cintfunc(intn){inti,j,s=0;for(i=1;i<=n;i++)for(j=1;j<=i;j++)s++;returns;}2.以下是一个简单的Java类，请指出其中存在的两个潜在问题（非语法错误），并说明原因。javapublicclassDataProcessor{privateArrayList<String>dataList=newArrayList<>();publicvoidaddData(Stringdata){dataList.add(data);}publicvoidprocessAllData(){for(inti=0;i<dataList.size();i++){//模拟耗时处理System.out.println("Processing:"+dataList.get(i));try{Thread.sleep(1000);}catch(InterruptedExceptione){e.printStackTrace();}}}}参考答案一、单项选择题1.C2.C3.B4.A5.B6.C7.A8.D9.C10.C11.B12.D13.B14.C15.A二、填空题1.CPU（中央处理器）2.滑动窗口3.5014.地址重定位5.GROUPBY6.稠密7.差错控制（或纠错）8.设计9.malloc10.三、简答题1.ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后，数据库必须保持一致性状态。-隔离性（Isolation）：并发事务之间相互隔离，互不干扰。-持久性（Durability）：事务一旦提交，其对数据库的修改是永久性的。2.进程与线程的区别：-资源分配：进程是系统资源分配的基本单位，线程是CPU调度的基本单位，同一进程的线程共享资源。-开销：进程创建、切换开销大；线程创建、切换开销小。-通信：进程间通信（IPC）复杂；线程间可直接读写进程数据段进行通信。-健壮性：一个进程崩溃不影响其他进程；一个线程崩溃可能导致整个进程终止。3.栈溢出：-定义：当程序向栈中写入的数据超过了为其分配的内存空间时发生，可能导致程序崩溃或执行恶意代码。-常见原因：①无限递归或递归层次过深；②在函数内定义过大的局部数组或变量。4.DNS解析过程：-客户端向本地DNS服务器发出查询请求。-本地DNS服务器若缓存有记录则直接返回，否则向根DNS服务器查询。-根服务器返回顶级域（如.com）服务器地址。-本地服务器向顶级域服务器查询，返回权威DNS服务器地址。-本地服务器向权威服务器查询，获得目标域名对应的IP地址，返回给客户端并缓存。5.对称与非对称加密区别：-对称加密：加密和解密使用同一密钥。加解密速度快，适合大量数据加密。如AES、DES。应用场景：文件加密、数据库加密。-非对称加密：使用公钥加密、私钥解密（或反之）。速度慢，但解决了密钥分发问题。如RSA、ECC。应用场景：数字签名、SSL/TLS握手、密钥交换。四、程序分析题1.功能：计算从1到n的累加和，即s=1+2+3+...+n。时间复杂度：内层循环次数为1+2+...+n=n(n+1)/2，因此时间复杂度为O(n²)。2.潜在问题：-线程安全问题：`dataList`是`ArrayList`，非线程安全。若多个线