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

信阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在计算机系统中，操作系统的主要功能不包括（）。A.管理计算机资源B.控制程序执行C.编译高级语言程序D.提供用户接口2.以下哪个协议属于传输层协议？（）A.IPB.HTTPC.TCPD.ARP3.数据结构中，栈的特点是（）。A.先进先出B.先进后出C.随机存取D.只能插入不能删除4.将高级语言源程序转换为目标程序的程序是（）。A.汇编程序B.解释程序C.编译程序D.连接程序5.在关系数据库中，用于唯一标识一条记录的属性或属性组称为（）。A.外键B.主键C.候选键D.索引6.下列排序算法中，平均时间复杂度为O(nlogn)且是不稳定排序的是（）。A.冒泡排序B.直接插入排序C.归并排序D.快速排序7.在TCP/IP模型中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.DNSB.DHCPC.ARPD.ICMP8.进程的三个基本状态是（）。A.就绪、运行、阻塞B.创建、运行、销毁C.提交、执行、完成D.后备、活跃、挂起9.在软件开发的生命周期中，确定软件“做什么”的阶段是（）。A.可行性研究B.需求分析C.系统设计D.编码实现10.下列存储器中，存取速度最快的是（）。A.硬盘B.寄存器C.内存D.Cache11.面向对象程序设计中的“封装”主要目的是（）。A.实现继承B.隐藏对象的属性和实现细节C.提高执行效率D.定义多态接口12.在HTML中，用于创建超链接的标签是（）。A.`<link>`B.`<a>`C.`<href>`D.`<url>`13.以下关于二叉树的叙述，错误的是（）。A.每个结点最多有两棵子树B.二叉树的子树有左右之分C.满二叉树一定是完全二叉树D.完全二叉树的深度一定最小14.SQL语句中，用于向表中插入新记录的命令是（）。A.INSERTINTOB.UPDATEC.SELECTD.CREATE15.下列IP地址中，属于C类地址的是（）。A.B.C.D.16.在Java中，用于定义接口的关键字是（）。A.classB.interfaceC.abstractD.implements17.计算机网络拓扑结构中，中央节点故障会导致全网瘫痪的是（）。A.总线型B.星型C.环型D.网状型18.下列软件过程模型中，适用于需求明确且变更少的项目的是（）。A.瀑布模型B.增量模型C.原型模型D.螺旋模型19.在关系运算中，从两个关系的笛卡尔积中选取属性间满足一定条件的元组，该操作称为（）。A.并B.选择C.投影D.连接20.防火墙主要部署在网络的（）以实施访问控制策略。A.内部网络各主机之间B.内部网络与外部网络之间C.外部网络各路由器之间D.核心交换机上二、填空题（共10题，每题2分，共20分）1.计算机的五大基本部件是：运算器、控制器、______、输入设备和输出设备。2.在进程同步中，解决临界区互斥访问的四个必要条件是：互斥、______、有限等待和让权等待。3.计算机网络ISO/OSI参考模型从低到高的第三层是______层。4.关系数据库的三大完整性约束包括：实体完整性、参照完整性和______。5.对于一个有n个顶点的无向完全图，其边的总数为______。6.在C语言中，用于动态分配内存的函数是______（写出一个即可）。7.软件测试的白盒测试主要依据程序的______来设计测试用例。8.在IPv4中，子网掩码为24，则该子网最多可容纳______个可用主机地址（不考虑网络地址和广播地址）。9.死锁产生的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件和______。10.在SQL查询语句中，使用______子句可以对查询结果进行分组，通常与聚合函数一起使用。三、判断题（共10题，每题1分，共10分，正确打“√”，错误打“×”）1.（）算法的时间复杂度与具体的编程语言无关。2.（）HTML是一种编程语言。3.（）UDP协议提供的是可靠的、面向连接的数据传输服务。4.（）虚拟存储器技术利用了局部性原理。5.（）栈和队列都是线性表，其存储结构只能是顺序存储。6.（）数据库系统的核心是数据库管理系统（DBMS）。7.（）路由器工作在网络层，可以连接不同的网络。8.（）Java中的“final”关键字既可以修饰类，也可以修饰方法和变量，含义相同。9.（）软件维护成本在软件生命周期总成本中通常占比最低。10.（）在面向对象设计中，一个类可以实现多个接口。四、简答题（共4题，每题5分，共20分）1.简述计算机操作系统的主要功能。2.简述数据库事务的ACID特性。3.简述快速排序算法的基本思想。4.简述TCP协议建立连接时“三次握手”的过程。五、综合应用题（共2题，每题10分，共20分）1.某公司需要规划一个局域网，要求将网络划分为至少3个子网，每个子网需要容纳不少于25台主机。现有一个C类IP地址：。请回答：（1）该IP地址的默认子网掩码是什么？（2）为了满足上述要求，至少需要从主机位借用多少位作为子网位？新的子网掩码是什么？（3）请写出划分后第一个可用子网的网络地址、广播地址以及可用主机IP地址范围。2.已知学生选课数据库中有以下三个表：学生表Student(Sno,Sname,Sage,Ssex)//学号，姓名，年龄，性别课程表Course(Cno,Cname,Ccredit)//课程号，课程名，学分选课表SC(Sno,Cno,Grade)//学号，课程号，成绩请用SQL语句完成以下查询：（1）查询选修了课程名为“数据结构”的学生姓名和成绩。（2）查询至少选修了两门课程的学生的学号。（3）将学生“李华”的年龄修改为20岁。六、编程题（共1题，共10分）请用C语言或Java语言（任选一种）编写一个函数，实现计算斐波那契数列第n项的值。斐波那契数列定义如下：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)。要求函数原型清晰，并考虑算法的效率。参考答案一、单项选择题1.C2.C3.B4.C5.B6.D7.C8.A9.B10.B11.B12.B13.D14.A15.A16.B17.B18.A19.D20.B二、填空题1.存储器2.空闲让进（或“忙则等待”）3.网络4.用户定义完整性5.n(n-1)/26.malloc()(或calloc(),realloc())7.内部逻辑结构（或程序结构、代码）8.309.循环等待条件10.GROUPBY三、判断题1.√2.×3.×4.√5.×6.√7.√8.×9.×10.√四、简答题1.操作系统的主要功能包括：处理器管理（进程管理）、存储器管理、设备管理、文件管理和提供用户接口。2.ACID特性指：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后，数据库必须处于一致状态。-隔离性（Isolation）：并发执行的事务之间互不干扰。-持久性（Durability）：事务一旦提交，其结果就是永久性的。3.快速排序的基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个过程递归进行，以达到整个数据变成有序序列。4.三次握手过程：-第一步：客户端发送一个SYN=1，seq=x的报文给服务器，进入SYN_SENT状态。-第二步：服务器收到SYN报文后，回应一个SYN=1，ACK=1，seq=y，ack=x+1的报文，进入SYN_RCVD状态。-第三步：客户端收到服务器的SYN+ACK报文后，发送一个ACK=1，seq=x+1，ack=y+1的报文给服务器。完成后，双方进入ESTABLISHED状态，连接建立。五、综合应用题1.（1）默认子网掩码：（2）每个子网需要≥25台主机，主机位至少需要5位（2^5-2=30≥25）。原主机位8位，借用3位作为子网位（2^3=8≥3个子网要求）。新的子网掩码：24（3）第一个可用子网：-网络地址：-广播地址：1-可用主机IP范围：~02.（1）`SELECTSname,GradeFROMStudents,SC,CoursecWHEREs.Sno=SC.SnoANDSC.Cno=c.CnoANDc.Cname='数据结构';`（2）`SELECTSnoFROMSCGROUPBYSnoHAVINGCOUNT()>=2;`（3）`UPDATEStudentSETSage=20WHERESname='李华';`六、编程题c//C语言示例（迭代法，效率较高）include<stdio.h>intfibonacci(intn){if(n<=1)returnn;inta=0,b=1,c;for(inti=2;i<=n;i