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

长治市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构属于非线性结构？（）A.栈B.队列C.二叉树D.线性表2.关于TCP和UDP协议，以下描述正确的是（）。A.TCP提供可靠的数据流传输服务，UDP提供不可靠的数据报传输服务B.TCP传输效率高于UDPC.UDP需要进行三次握手建立连接D.TCP不保证数据包的顺序，UDP保证3.在关系数据库设计中，若属性A是关系R的主属性，则属性A（）。A.不能取空值B.必须是外键C.可以取重复值D.必须是整型4.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序5.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.时间片用完B.等待I/O操作完成C.被更高优先级进程抢占D.A和C6.一个C语言源程序文件中定义的全局变量，其作用域是（）。A.整个程序B.从定义处开始到文件结束C.所在函数的全部范围D.整个工程的所有文件7.IPv4地址00/24的网络地址是（）。A.B.00C.55D.8.在软件生命周期中，确定软件“做什么”的阶段是（）。A.可行性研究B.需求分析C.概要设计D.详细设计9.将高级语言程序翻译成机器语言程序的系统软件是（）。A.操作系统B.编译程序C.汇编程序D.数据库管理系统10.在SQL中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETETABLEB.DROPTABLEC.TRUNCATETABLED.REMOVETABLE11.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.HTTPD.ARP12.栈的插入和删除操作在（）进行。A.栈底B.栈顶C.任意位置D.指定位置13.面向对象程序设计中的“多态性”主要指（）。A.类的继承B.对象的数据封装C.不同对象对同一消息作出不同响应D.对象的唯一性14.在关系模型中，实现“关系中不允许出现相同元组”的约束是通过（）。A.候选键B.主键C.外键D.超键15.一个算法应该是（）。A.程序B.问题求解步骤的描述C.要满足五个基本特性D.B和C二、多项选择题（共5题，每题3分，共15分）1.下列属于操作系统主要功能的有（）。A.处理机管理B.存储器管理C.设备管理D.文件管理E.数据库管理2.关于二叉树，以下说法正确的有（）。A.在二叉树的第i层上至多有2^(i-1)个结点B.深度为k的二叉树至多有2^k-1个结点C.对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1D.满二叉树一定是完全二叉树E.二叉树只能用链式存储结构表示3.计算机网络按照地理范围划分，主要类型包括（）。A.局域网（LAN）B.城域网（MAN）C.广域网（WAN）D.个人区域网（PAN）E.互联网（Internet）4.下列SQL语句中，属于数据操纵语言（DML）的有（）。A.SELECTB.UPDATEC.CREATETABLED.DELETEE.ALTERTABLE5.软件测试的主要目的是（）。A.证明程序没有错误B.发现程序中存在的错误C.评估软件质量D.为了程序员的晋升考核E.确保软件满足需求规格说明三、判断题（共10题，每题1分，共10分）1.（）汇编语言是机器语言的一种助记符表示，属于低级语言。2.（）在循环队列中，队满的条件是`front==rear`。3.（）HTTP协议默认使用TCP的80端口。4.（）关系数据库的规范化理论是为了解决数据冗余、插入异常、删除异常等问题。5.（）路由器工作在网络层，主要功能是路径选择和转发IP数据包。6.（）虚拟存储器的大小受限于物理内存的实际容量。7.（）“先来先服务”（FCFS）是一种常见的作业调度算法，但可能产生“饥饿”现象。8.（）在面向对象程序设计中，一个类只能实现一个接口。9.（）SELECT语句中的GROUPBY子句用于对查询结果进行分组，通常与聚合函数一起使用。10.（）软件维护不属于软件生命周期的阶段。四、简答题（共4题，每题5分，共20分）1.简述什么是数据库的事务，并说明事务的ACID特性。2.简述死锁产生的四个必要条件。3.简述OSI参考模型分为哪七层（从低到高）。4.简述面向对象程序设计三大基本特征并简要解释。五、编程题（共1题，共10分）1.请用C语言编写一个函数`intfibonacci(intn)`，用于计算斐波那契数列的第n项（假设n>=1）。斐波那契数列定义为：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n>=3）。要求尽可能考虑效率。六、综合应用题（共1题，共15分）1.现有学生-课程数据库，包含以下三个表：学生表Student(Sno,Sname,Ssex,Sage,Sdept)，主键为Sno。课程表Course(Cno,Cname,Cpno,Ccredit)，主键为Cno。选课表SC(Sno,Cno,Grade)，主键为(Sno,Cno)，外键Sno引用Student(Sno)，外键Cno引用Course(Cno)。请用SQL语句完成以下查询：(1)查询选修了‘数据库原理’课程的学生学号和姓名。（3分）(2)查询每个学生的平均成绩，并按平均成绩降序排列，显示学号和平均成绩。（4分）(3)查询至少选修了学号为‘2023001’的学生所选修的全部课程的学生学号。（5分）(4)将‘计算机科学与技术’系所有学生的‘数据结构’课程成绩增加5分（注意成绩上限为100分）。（3分）参考答案一、单项选择题1.C2.A3.A4.C5.D6.B7.A8.B9.B10.C11.C12.B13.C14.B15.D二、多项选择题1.ABCD2.ABCD3.ABC4.ABD5.BCE三、判断题1.√2.×（队空是`front==rear`，队满是`(rear+1)%MAXSIZE==front`(常见的一种判断方法)或其他等效方式）3.√4.√5.√6.×（受限于地址结构长度和辅助存储器容量）7.×（FCFS不会导致饥饿）8.×（可以多个）9.√10.×（属于）四、简答题1.事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：原子性（Atomicity）：事务中的所有操作是一个不可分割的整体。一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。隔离性（Isolation）：一个事务的执行不能被其他事务干扰。持久性（Durability）：事务一旦提交，它对数据库的改变就是永久性的。2.死锁产生的四个必要条件：互斥条件：一个资源每次只能被一个进程使用。请求和保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。3.物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。4.封装：将数据和操作数据的方法绑定在一起，对外隐藏实现细节。继承：子类可以自动拥有父类的属性和方法，实现代码复用和层次分类。多态：同一操作作用于不同的对象，可以有不同的解释和执行结果。五、编程题cintfibonacci(intn){if(n<=2)return1;//递归基，也可用循环更高效inta=1,b=1,c;for(inti=3;i<=n;i++){c=a+b;a=b;b=c;}returnb;//循环结束时，b即为F(n)}//或使用递归（效率较低）：//intfibonacci(intn){//if(n==1||n==2)return1;//returnfibonacci(n-1)+fibonacci(n-2);//}六、综合应用题sql(1)SELECTStudent.Sno,SnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDCourse.Cname='数据库原理';--或使用JOINSELECTStudent.Sno,SnameFROMStudentJOINSCONStudent.Sno=SC.SnoJOINCourseONSC.Cno=Course.CnoWHERECourse.Cname='数据库原理';(2)SELECTSno,AVG(Grade)ASAvgGradeFROMSCGROUPBYSnoORDERBYAvgGradeDESC;(3)SELECTDISTINCTSnoFROMSCSCXWHERENOTEXISTS(SELECTFROMSCSCYWHERESCY.Sno='2023001'ANDNOTEXISTS(SELECTFROMSCSCZWHERESCZ.Sno=SCX.SnoA