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

眉山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在计算机系统中，操作系统的主要功能不包括（）。A.管理计算机系统的硬件和软件资源B.控制程序的执行C.提供用户与计算机之间的接口D.直接编译高级语言程序2.一个算法应该具有“确定性”等5个特性，下面选项中不属于算法特性的是（）。A.有穷性B.可行性C.简洁性D.输入和输出3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.ARPB.ICMPC.RARPD.DNS4.数据库的三级模式结构中，描述全体数据的逻辑结构和特征的是（）。A.外模式B.内模式C.概念模式D.存储模式5.在关系数据库的规范化理论中，若一个关系模式R满足2NF，则它必然满足（）。A.1NFB.3NFC.BCNFD.4NF6.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序7.进程的三个基本状态是就绪、运行和（）。A.创建B.终止C.阻塞D.挂起8.在面向对象程序设计（OOP）中，实现了“一个接口，多种方法”的技术是（）。A.封装B.继承C.多态D.抽象9.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44310.下列IP地址中，属于C类私有地址的是（）。A.B.C.D.11.以下关于死锁的叙述中，正确的是（）。A.死锁是操作系统设计不可避免的B.银行家算法用于预防死锁C.系统资源不足是产生死锁的必要条件之一D.死锁一旦发生，只能通过重启系统解决12.在HTML5中，用于定义文档导航区域的标签是（）。A.`<div>`B.`<header>`C.`<nav>`D.`<section>`13.下列不属于网络安全威胁的是（）。A.SQL注入B.中间人攻击C.数据备份D.DDoS攻击14.下列数据结构中，按照“先进后出”原则工作的是（）。A.队列B.栈C.链表D.树15.在软件工程中，用于描述系统功能模块及其相互关系的文档是（）。A.需求规格说明书B.概要设计说明书C.详细设计说明书D.测试计划二、多项选择题（共5题，每题3分，共15分）16.下列属于操作系统核心功能（内核功能）的有（）。A.进程管理B.内存管理C.文件管理D.设备管理E.用户界面管理17.下列协议中，属于应用层协议的有（）。A.FTPB.TCPC.HTTPD.IPE.SMTP18.数据库事务（Transaction）应具备的ACID特性包括（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.复杂性（Complexity）E.持久性（Durability）19.下列算法中，属于动态规划算法经典应用的有（）。A.快速排序B.斐波那契数列求解（优化版）C.背包问题D.最短路径问题（Floyd算法）E.图的深度优先搜索20.在Java语言中，关于`final`关键字的使用，说法正确的有（）。A.`final`修饰的类不能被继承B.`final`修饰的方法可以被子类重写C.`final`修饰的变量必须被显式初始化，且一旦赋值不可更改D.`final`修饰的引用类型变量，其引用指向的对象内容可以改变E.`final`修饰的方法能提升程序的运行效率三、判断题（共10题，每题1分，共10分）21.（）CPU中的寄存器速度比内存的访问速度快。22.（）UDP协议提供面向连接的、可靠的数据传输服务。23.（）在二叉树中，第i层上至多有2^(i-1)个结点。24.（）SELECT语句是SQL语言中的数据操纵语言（DML）。25.（）软件测试的目的是证明软件没有错误。26.（）虚拟存储器技术使得程序可以使用比实际物理内存更大的地址空间。27.（）“云计算”中的SaaS指的是将硬件作为服务提供给用户。28.（）在C语言中，指针变量存储的是某个变量的内存地址。29.（）防火墙可以完全防止内部网络遭受外部攻击。30.（）深度学习的经典模型卷积神经网络（CNN）主要应用于图像识别领域。四、简答题（共5题，每题5分，共25分）31.简述进程与线程的主要区别。32.简述数据库系统中视图（View）的作用。33.简述冒泡排序算法的基本思想。34.简述TCP协议“三次握手”建立连接的过程。35.什么是软件生命周期？列举其包含的几个主要阶段。五、综合应用题（共2题，每题10分，共20分）36.有一个学生-课程数据库，包含以下三个关系模式：学生表S(Sno,Sname,Sage,Ssex)//学号，姓名，年龄，性别课程表C(Cno,Cname,Ccredit)//课程号，课程名，学分选课表SC(Sno,Cno,Grade)//学号，课程号，成绩请用SQL语句完成以下查询：（1）查询选修了课程名为“数据结构”的学生学号和姓名。（4分）（2）查询至少选修了两门课程的学生的学号。（3分）（3）将所有选修了“C101”号课程的学生成绩增加5分。（3分）37.假设一个系统中有三类资源（A,B,C），数量分别为(10,5,7)。在T0时刻，系统状态如下：|进程|最大需求Max|已分配Allocation|可用Available||:|::|::|::|||ABC|ABC|ABC||P0|753|010|332||P1|322|200|||P2|902|302|||P3|222|211|||P4|433|002||（1）计算此时刻各进程的“需求”矩阵Need。（4分）（2）使用银行家算法判断当前系统是否处于安全状态。请写出详细的安全序列检查过程。（6分）参考答案一、单项选择题1.D2.C3.A4.C5.A6.C7.C8.C9.C10.C11.C12.C13.C14.B15.B二、多项选择题16.ABCD17.ACE18.ABCE19.BCD20.ACD三、判断题21.√22.×23.√24.√25.×26.√27.×28.√29.×30.√四、简答题31.进程与线程的主要区别：-资源拥有：进程是资源分配的基本单位，拥有独立的地址空间和系统资源；线程是CPU调度的基本单位，共享其所属进程的地址空间和资源。-开销：进程的创建、切换、撤销开销大；线程的创建、切换、撤销开销小。-并发性：引入线程的操作系统中，不仅进程间可以并发，同一进程内的多个线程也可以并发，提高了系统的并发度和吞吐量。-健壮性：一个进程崩溃不会影响其他进程；一个线程崩溃可能导致其所属进程崩溃，影响同进程内的其他线程。32.数据库视图（View）的作用：-简化复杂查询：将复杂的SQL查询定义为视图，用户可像操作普通表一样操作视图。-数据逻辑独立性：当基表结构发生变化时（如增加列），若不影响视图，则应用程序无需修改。-数据安全：可以为不同用户创建不同的视图，屏蔽基表中的敏感数据，实现行级或列级的安全保护。-提供清晰的数据视角：可以呈现定制化的、符合特定业务逻辑的数据集合。33.冒泡排序算法的基本思想：重复地遍历要排序的数列，一次比较两个相邻元素，如果它们的顺序错误（例如，前一个比后一个大，升序排序时）就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。34.TCP三次握手过程：1.第一次握手：客户端向服务器发送一个SYN报文段（SYN=1），并随机初始化一个序列号seq=x。客户端进入SYN_SENT状态。2.第二次握手：服务器收到SYN报文后，回复一个SYN+ACK报文段（SYN=1，ACK=1），并随机初始化自己的序列号seq=y，同时确认号ack=x+1。服务器进入SYN_RCVD状态。3.第三次握手：客户端收到SYN+ACK报文后，发送一个ACK报文段（ACK=1），序列号seq=x+1，确认号ack=y+1。客户端进入ESTABLISHED状态。服务器收到ACK后也进入ESTABLISHED状态。至此，连接建立。35.软件生命周期及其主要阶段：软件生命周期是指软件从产生、发展到报废的全过程。主要阶段包括：-可行性研究与计划-需求分析-软件设计（概要设计、详细设计）-编码与单元测试-集成测试与系统测试-运行与维护五、综合应用题36.SQL语句：（1）sqlSELECTS.Sno,S.SnameFROMS,SC,CWHERES.Sno=SC.SnoANDSC.Cno=C.CnoANDC.Cname='数据结构';（2）sqlSELECTSnoFROMSCGROUPBYSnoHAVINGCOUNT()>=2;（3）sqlUPDATESCSETGrade=Grade+5WHERECno='C101';37.银行家算法：（1）计算需求矩阵Need=Max-Allocation|进程|Need(ABC)||:|::||P0|743||P1|122||P2|600||P3|011||P4|431|（2）安全状态检查。初始可用资源Available=(3,3,2)-检查P1：Need(1,2,2)<=Available(3,3,2)？是。假设分配给P1，P1执行完释放资源：Available=(3,3,2)+Allocation_P1(2,0,0)=(5,3,2)。将P1加入安全序列。-检查P3：Need(0,1,1)<=Available(5,3,2)？是。Available=(5,3,2)+Allocation_P3(2,1,1)=(7,4,3)。将P3加入安全序列。-检查P4：Need(4,3,1)<=Available(7,4,3)？是。Available=(7,4,3)+Allocation_P4(0,0,2)=(7,4,5)。将P4加入安全序列。-检查P0：Need(7,4,3)