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

佳木斯市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列不属于操作系统主要功能的是（）A.处理器管理B.内存管理C.数据库管理D.文件管理2.在TCP/IP参考模型中，负责端到端通信的是（）A.网络接口层B.网际层C.传输层D.应用层3.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序4.关系数据库规范化理论中，若关系模式R∈2NF，则它必然属于（）A.1NFB.3NFC.BCNFD.4NF5.在面向对象程序设计语言中，实现信息隐藏的主要机制是（）A.继承B.多态C.封装D.抽象6.IPv6地址的长度是（）A.32位B.64位C.128位D.256位7.下列协议中，属于应用层协议的是（）A.IPB.TCPC.HTTPD.ARP8.在软件工程中，用于描述系统功能模块及其相互关系的图是（）A.数据流图B.程序流程图C.用例图D.系统结构图9.以下存储器中，存取速度最快的是（）A.硬盘B.内存C.寄存器D.高速缓存10.下列算法中，属于非对称加密算法的是（）A.DESB.AESC.RSAD.IDEA11.在SQL中，用于从表中删除记录的关键字是（）A.DROPB.DELETEC.REMOVED.TRUNCATE12.在计算机网络中，DNS的作用是（）A.动态分配IP地址B.域名与IP地址的转换C.传输电子邮件D.文件传输13.以下数据结构中，属于非线性结构的是（）A.栈B.队列C.树D.线性表14.软件测试中，检查程序是否满足需求规格说明的测试是（）A.单元测试B.集成测试C.系统测试D.验收测试15.以下属于无损压缩算法的是（）A.JPEGB.MPEGC.ZIPD.MP3二、填空题（共10题，每题2分，共20分）1.计算机指令由操作码和__________组成。2.进程的三个基本状态是就绪状态、运行状态和__________状态。3.在关系数据库中，主键的作用是唯一标识一条__________。4.在HTML中，用于定义超链接的标签是__________。5.在C语言中，用于动态分配内存的函数是__________。6.在TCP协议中，通过__________机制来保证数据的可靠传输。7.二叉树中，度为0的结点称为__________结点。8.在软件生命周期中，将软件设计转换成程序代码的阶段是__________阶段。9.在数据库中，事务的ACID特性包括原子性、一致性、隔离性和__________。10.在计算机网络中，HTTP协议的默认端口号是__________。三、简答题（共5题，每题6分，共30分）1.简述操作系统进程与线程的主要区别。2.什么是数据库事务？并简述事务的四个特性（ACID）。3.简述TCP与UDP协议的主要区别，并各举一个典型应用。4.什么是死锁？产生死锁的必要条件有哪些？5.简述软件测试中黑盒测试与白盒测试的区别。四、综合应用题（共2题，每题10分，共20分）1.假设有一个学生选课数据库，包含以下三个关系模式：学生（学号，姓名，性别，年龄）课程（课程号，课程名，学分）选课（学号，课程号，成绩）请用SQL语句完成以下操作：（1）查询选修了“数据库原理”课程的学生姓名和成绩。（2）查询至少选修了3门课程的学生学号。（3）将课程号为“C001”的课程学分修改为4学分。2.阅读以下C语言程序片段，回答相关问题：cinclude<stdio.h>voidfun(inta,intn){inti,j,t;for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}intmain(){intarr[5]={5,3,8,1,6};fun(arr,5);for(inti=0;i<5;i++){printf("%d",arr[i]);}return0;}问题：（1）函数fun实现了哪种排序算法？（2）程序执行后，输出的结果是什么？（3）该排序算法的最坏时间复杂度是多少？参考答案一、单项选择题1.C2.C3.C4.A5.C6.C7.C8.D9.C10.C11.B12.B13.C14.D15.C二、填空题1.地址码2.阻塞（等待）3.记录（元组）4.`<a>`5.malloc6.确认与重传7.叶子8.编码（实现）9.持久性（持久化）10.80三、简答题1.区别：进程是资源分配的基本单位，线程是CPU调度的基本单位。一个进程可以包含多个线程，线程共享进程的资源（如内存空间），但拥有独立的执行栈和程序计数器。线程切换开销小于进程切换。2.数据库事务是数据库操作的一个逻辑单位，由一系列操作组成，这些操作要么全部执行，要么全部不执行。ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。3.主要区别：TCP是面向连接的、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制；UDP是无连接的、不可靠的、基于数据报的协议，传输效率高。TCP典型应用：Web浏览（HTTP）、文件传输（FTP）。UDP典型应用：DNS查询、视频流媒体。4.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。必要条件：互斥条件、请求与保持条件、不剥夺条件、环路等待条件。5.黑盒测试：将软件视为黑盒子，只关心输入与输出，不关心内部逻辑，主要测试功能是否符合需求。白盒测试：将软件视为透明盒子，需要了解内部结构和逻辑，主要测试逻辑路径、代码覆盖等。四、综合应用题1.SQL语句：（1）`SELECT学生.姓名,选课.成绩FROM学生,课程,选课WHERE学生.学号=选课.学号AND课程.课程号=选课.课程号AND课程.课程名='数据库原理';`（2）`SELECT学号