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

汕尾市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.栈B.队列C.二叉树D.线性表2.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.UDP3.进程从运行状态进入就绪状态，可能是由于（）。A.进程被调度程序选中B.等待某一事件发生C.时间片用完D.等待的事件已发生4.关系数据库中，用于唯一标识一个元组的属性或属性组称为（）。A.外键B.候选键C.主键D.域5.下列算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序6.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象7.HTTP协议默认使用的端口号是（）。A.21B.23C.80D.4438.下列存储器中，存取速度最快的是（）。A.硬盘B.寄存器C.高速缓存（Cache）D.内存9.软件生命周期中，确定软件“怎么做”的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码10.在C语言中，定义一个指向整型变量的指针p，正确的语句是（）。A.intp;B.intp;C.intp;D.intp;11.子网掩码为24，则该子网最多可以容纳的主机数是（）。A.30B.32C.62D.6412.以下关于死锁的必要条件的描述，错误的是（）。A.互斥条件B.请求和保持条件C.不可剥夺条件D.顺序执行条件13.数据库管理系统（DBMS）的主要功能不包括（）。A.数据定义B.数据操纵C.数据安全与完整性控制D.数据可视化14.在HTML中，用于定义表格行的标签是（）。A.`<table>`B.`<tr>`C.`<td>`D.`<th>`15.栈的特点是（）。A.先进先出B.先进后出C.随机存取D.只能在一端进行插入和删除二、多项选择题（共5题，每题3分，共15分）1.下列属于操作系统功能的有（）。A.处理器管理B.存储器管理C.设备管理D.文件管理E.数据库管理2.下列协议中，属于应用层协议的有（）。A.FTPB.TCPC.HTTPD.IPE.SMTP3.软件测试的主要目的包括（）。A.证明软件没有错误B.发现软件中存在的错误C.评估软件质量D.为了缩短开发周期E.确保软件满足用户需求4.下列属于关系模型完整性约束的有（）。A.实体完整性B.参照完整性C.用户定义的完整性D.结构完整性E.过程完整性5.数据结构的逻辑结构包括（）。A.顺序结构B.链式结构C.集合结构D.线性结构E.树形结构三、填空题（共10空，每空1分，共10分）1.在二叉树中，第i层上最多有个结点。2.URL的中文全称是。3.将高级语言源程序翻译成机器语言程序的两种方式是编译和。4.在关系代数中，从两个关系的笛卡尔积中选取属性间满足一定条件的元组，称为操作。5.操作系统通过技术，将物理上独立的内存扩展为逻辑上连续、容量更大的内存空间。6.IP地址00属于类地址。7.软件工程的三要素是：方法、工具和。8.SQL语言中，用于向表中插入数据的命令是。9.用于解决IP地址不足问题的主要技术有NAT和。10.一个进程至少包含一个，它是系统进行资源分配和调度的基本单位。四、判断题（共10题，每题1分，共10分）1.（）算法的时间复杂度与问题的规模无关。2.（）交换机工作在OSI参考模型的网络层。3.（）“先来先服务”是一种常见的进程调度算法。4.（）Java语言是完全面向对象的编程语言。5.（）数据库的事务必须满足ACID特性。6.（）HTML是一种编程语言。7.（）递归算法必须要有终止条件。8.（）UML是一种通用的可视化建模语言。9.（）防火墙可以完全杜绝外部网络攻击。10.（）软件维护不属于软件生命周期的阶段。五、简答题（共3题，每题5分，共15分）1.简述数据库系统的三级模式结构及其优点。2.简述TCP协议与UDP协议的主要区别。3.什么是软件危机？其主要表现有哪些？六、程序设计/分析题（共2题，第1题7分，第2题8分，共15分）1.（7分）阅读以下C语言函数，回答问题：cintfunc(intn){if(n<=1){return1;}else{returnnfunc(n-1);}}(1)该函数实现的是什么功能？(2)当调用`func(5)`时，函数的返回值是多少？请写出递归调用的简要过程。2.（8分）假设有一个学生成绩表`SCORE`(Sno,Cno,Grade)，其中Sno为学号，Cno为课程号，Grade为成绩。(1)请用SQL语句查询选修了课程号‘C001’的学生的学号和成绩，并按成绩降序排列。(2)请用SQL语句查询每门课程的平均成绩。七、综合应用题（共1题，每题5分，共5分）1.（5分）某公司网络拓扑结构如下：内部局域网通过一台路由器连接互联网。路由器内网接口IP为/24，外网接口IP由ISP动态分配。内部有一台Web服务器（IP:00），需要对外提供服务（HTTP，端口80）。请简要说明为了能让外网用户访问该Web服务器，需要在路由器上进行的核心配置步骤（涉及NAT或端口映射）。参考答案一、单项选择题1.C2.A3.C4.C5.C6.C7.C8.B9.C10.B11.A12.D13.D14.B15.B二、多项选择题1.ABCD2.ACE3.BCE4.ABC5.CDE三、填空题1.2^(i-1)或2的(i-1)次方2.统一资源定位符3.解释4.连接（或θ连接）5.虚拟内存6.C7.过程8.INSERT9.IPv6（或子网划分、CIDR等，答案不唯一，答对即可）10.线程四、判断题1.×2.×3.√4.√5.√6.×7.√8.√9.×10.×五、简答题1.三级模式：外模式（用户视图）、模式（逻辑视图）、内模式（物理视图）。优点：保证了数据的物理独立性和逻辑独立性；方便不同用户从不同角度使用数据；有利于数据的安全保密。2.TCP：面向连接、可靠传输、有流量控制和拥塞控制、速度相对慢、适用于对可靠性要求高的应用（如HTTP、FTP）。UDP：无连接、不可靠传输、无流量控制和拥塞控制、速度快、适用于对实时性要求高、允许少量丢包的应用（如DNS、音视频流）。3.软件危机：在计算机软件开发与维护过程中遇到的一系列严重问题。主要表现：软件开发进度和成本难以估计；软件产品不能满足用户需求；软件质量难以保证；软件可维护性差；软件开发生产率低下。六、程序设计/分析题1.(1)计算整数n的阶乘（n!）。(2)返回值是120。简要过程：func(5)=5func(4)func(4)=4func(3)func(3)=3func(2)func(2)=2func(1)func(1)=1然后逐层返回：21=2,32=6,46=24,524=120。2.(1)`SELECTSno，GradeFROMSCOREWHERECno='C001'ORDERBYGradeDESC;`(2)`SELECTCno,AVG(Grade)ASAvgGradeFRO