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

海口市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，下列哪种结构是“先进先出”（FIFO）的？A.栈B.队列C.二叉树D.图2.以下哪个IP地址属于C类私有地址？A.B.C.D.3.在关系型数据库中，用于保证数据一致性和完整性的约束是？A.主键约束B.外键约束C.唯一约束D.检查约束E.以上都是4.进程和线程的主要区别在于？A.进程是系统进行资源分配和调度的基本单位，线程是CPU调度和执行的基本单位B.线程是系统进行资源分配和调度的基本单位，进程是CPU调度和执行的基本单位C.进程和线程没有区别D.进程比线程更轻量级5.在OSI参考模型中，负责路由选择、建立连接的是哪一层？A.物理层B.数据链路层C.网络层D.传输层6.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序7.SQL语句中，用于从数据库中删除记录的关键字是？A.DROPB.DELETEC.REMOVED.TRUNCATE8.在面向对象程序设计（OOP）中，允许子类重写父类方法，这体现了哪个特性？A.封装B.继承C.多态D.抽象9.TCP协议的主要特点不包括？A.面向连接B.可靠传输C.有流量控制D.传输速度快于UDP10.在计算机网络中，HTTP默认使用的端口号是？A.21B.25C.80D.44311.以下关于二叉树的说法，错误的是？A.二叉树的第i层最多有2^(i-1)个结点B.深度为k的二叉树最多有2^k-1个结点C.完全二叉树适合用顺序结构存储D.二叉树中度为0的结点数等于度为2的结点数加112.在Java中，用于声明一个类不能被继承的关键字是？A.staticB.finalC.abstractD.private13.下列哪个不属于常见的关系数据库范式？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.网状范式14.在操作系统中，银行家算法主要用于解决什么问题？A.内存管理B.文件管理C.死锁避免D.进程同步15.下列哪个HTML标签用于定义段落？A.`<br>`B.`<div>`C.`<p>`D.`<span>`二、多项选择题（共5题，每题3分，共15分）16.以下哪些是操作系统的主要功能？（）A.处理器管理B.存储器管理C.设备管理D.文件管理E.用户接口17.关于TCP/IP协议族，以下说法正确的有？（）A.IP协议提供无连接、不可靠的数据报服务B.TCP协议在传输层提供面向连接的可靠字节流服务C.ARP协议用于将IP地址解析为MAC地址D.FTP协议使用TCP端口20和21E.DNS协议通常使用UDP端口5318.以下哪些技术或概念属于前端开发范畴？（）A.HTML5B.CSS3C.JavaScriptD.Vue.js/ReactE.Node.js（运行时环境）19.关系数据库事务的ACID特性包括？（）A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）E.并发性（Concurrency）20.下列哪些算法设计策略属于经典算法思想？（）A.分治法B.动态规划C.贪心算法D.回溯法E.分支限界法三、判断题（共10题，每题1分，共10分）21.（）栈的插入和删除操作只能在表的一端进行。22.（）UDP协议相比TCP协议，传输效率更高，但不可靠。23.（）在数据库中，DROPTABLE语句会删除表结构及所有数据，且不可恢复。24.（）Java语言中，`String`类是`final`的，因此不能被继承。25.（）深度优先搜索（DFS）通常使用队列作为辅助数据结构。26.（）SELECT语句中的`WHERE`子句用于分组，`HAVING`子句用于过滤行。27.（）子网掩码用于划分网络号和主机号。28.（）死锁产生的四个必要条件是：互斥、请求与保持、不剥夺、循环等待。29.（）二叉排序树（BST）的中序遍历序列是一个有序序列。30.（）`final`关键字在Java中可以用来修饰类、方法和变量，含义各不相同。四、简答题（共4题，每题5分，共20分）31.简述什么是数据库的索引，以及创建索引的优点和缺点。32.解释进程间的通信（IPC）主要有哪些方式？（至少列举四种）33.简述在面向对象设计中，类与对象的关系。34.简述什么是SQL注入攻击，以及如何防范。五、编程/综合应用题（共3题，35题8分，36题10分，37题12分，共25分）35.（算法/数据结构题）请用伪代码或熟悉的编程语言描述冒泡排序算法的基本过程。36.（数据库操作题）设有学生表`Student(Sno,Sname,Ssex,Sage,Sdept)`和课程表`Course(Cno,Cname,Cpno,Ccredit)`，以及学生选课表`SC(Sno,Cno,Grade)`。(1)查询选修了课程号为‘CS001’课程的学生学号和姓名。（3分）(2)查询每个学生的平均成绩，并按平均成绩降序排列。（4分）(3)将学生‘张三’的年龄更新为21岁。（3分）37.（网络/系统设计题）假设你需要为一个小型公司设计一个局域网（LAN），要求：-公司有5个部门，每个部门约10台电脑。-需要实现部门间的网络隔离（广播域隔离）。-所有电脑都能访问一台公共的文件服务器和打印机。-所有设备都能通过一个网关访问互联网。请简要描述你的网络拓扑设计思路（例如使用什么核心设备），并说明如何通过IP地址规划和VLAN划分来满足上述需求。参考答案一、单项选择题1.B2.C3.E4.A5.C6.C7.B8.C9.D10.C11.D（应为“二叉树中度为0的结点数等于度为2的结点数加1”仅针对满二叉树或特定形态，一般二叉树无此等式，但常考此结论，原题指常见结论，故判D错误）12.B13.D14.C15.C二、多项选择题16.ABCDE17.ABCDE18.ABCD（Node.js可前后端）19.ABCD20.ABCDE三、判断题21.√22.√23.√24.√25.×（使用栈）26.×（WHERE过滤行，HAVING过滤组）27.√28.√29.√30.√四、简答题31.索引：是数据库中一种数据结构，用于快速查找和访问表中的特定行。优点：大大加快数据检索速度。缺点：占用额外存储空间；降低数据增、删、改的速度（因为索引也需要维护）。32.主要方式包括：管道（匿名/命名）、消息队列、共享内存、信号量、套接字（Socket）、信号（Signal）等。33.类是对象的抽象模板或蓝图，定义了对象的属性（成员变量）和行为（方法）。对象是类的具体实例，拥有类所定义的属性和行为的具体值。类是静态概念，对象是动态创建的实体。34.SQL注入攻击：攻击者通过在Web表单输入域或页面请求中插入恶意SQL命令，欺骗服务器执行非法的SQL语句，从而可能窃取、篡改或删除数据库数据。防范：使用参数化查询（预编译语句）；对用户输入进行严格的验证和过滤；使用存储过程；最小化数据库操作权限；避免动态拼接SQL字符串。五、编程/综合应用题35.procedurebubbleSort(A:listofsortableitems)n=length(A)forifrom0ton-1doforjfrom0ton-i-2doifA[j]>A[j+1]thenswap(A[j],A[j+1])endifendforendforendprocedure36.sql(1)SELECTStudent.Sno,Student.SnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDSC.Cno='CS001';(2)SELECTSno,AVG(Grade)ASAvgGradeFROMSCGROUPBYSnoORDERBYAvgGradeDESC;(3)UPDATEStudentSETSage=21WHERESname='张三';37.设计思路：-拓扑：采用星型拓扑。使用一台三层交换机作为核心，下连多个接入层二层交换机。文件服务器、打印机和网关路由器连接至核心三层交换机。-IP与VLAN规划：-为每个部门划分一个独立的VLAN（如VLAN10-VLAN14），实现广播域隔离。-为服务器和打印机划分一个公共的VLAN（如VLAN99）。-使用私有地址段，如`/23`进行子