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

东莞市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟满分：100分一、单项选择题（共10题，每题2分，共20分）1.在计算机体系结构中，负责解释和执行指令的部件是（）。A.存储器B.控制器C.运算器D.输入设备2.以下哪种数据结构是“先进先出”（FIFO）的？（）A.栈B.队列C.二叉树D.图3.TCP/IP模型中，HTTP协议位于哪一层？（）A.网络接口层B.网络层C.传输层D.应用层4.二进制数1101转换为十进制数是（）。A.12B.13C.14D.155.在关系数据库中，用于唯一标识表中每条记录的属性称为（）。A.外键B.主键C.候选键D.索引6.以下哪种算法属于贪心算法的典型应用？（）A.快速排序B.哈夫曼编码C.深度优先搜索D.动态规划7.操作系统的主要功能不包括（）。A.进程管理B.内存管理C.硬件设计D.文件管理8.在Python中，用于定义函数的关键字是（）。A.defB.functionC.defineD.func9.以下哪个IP地址属于私有地址？（）A.B.C.6D.10.在SQL中，用于删除表中所有记录但不删除表结构的命令是（）。A.DELETEFROM表名B.DROPTABLE表名C.TRUNCATETABLE表名D.REMOVETABLE表名二、填空题（共10题，每题2分，共20分）1.计算机的五大基本组成部分包括：运算器、控制器、存储器、输入设备和________。2.在面向对象编程中，将数据和对数据的操作封装在一起的概念称为________。3.网络拓扑结构中，所有节点连接到一个中心节点的结构称为________拓扑。4.进程的三种基本状态是：运行态、就绪态和________态。5.在HTML中，用于创建超链接的标签是________。6.数据库事务的ACID特性包括原子性、一致性、隔离性和________。7.算法的时间复杂度O(n²)表示算法的执行时间与输入规模成________关系。8.在计算机网络中，用于将域名解析为IP地址的协议是________。9.在Java中，用于继承类的关键字是________。10.在Linux系统中，用于查看当前目录路径的命令是________。三、判断题（共10题，每题1分，共10分）1.编译器将高级语言程序一次性全部翻译成机器语言程序。（）2.栈是一种“后进先出”（LIFO）的数据结构。（）3.UDP协议提供可靠的数据传输服务。（）4.关系数据库的表之间可以通过外键建立关联。（）5.二叉树的中序遍历序列总是有序的。（）6.虚拟内存技术允许程序使用比物理内存更大的地址空间。（）7.Python是一种编译型语言。（）8.防火墙可以完全防止网络内部攻击。（）9.在SQL中，GROUPBY子句用于对查询结果进行分组。（）10.深度优先搜索（DFS）常用队列实现。（）四、简答题（共5题，每题6分，共30分）1.简述操作系统进程与线程的区别。2.解释数据库的三大范式的基本要求。3.什么是TCP三次握手？简述其过程。4.列举至少四种常见的设计模式并说明其适用场景。5.简述快速排序算法的基本思想及平均时间复杂度。五、编程题（共2题，每题10分，共20分）1.使用C语言或Python编写一个函数，实现冒泡排序算法对整数数组进行升序排序。2.编写一个SQL查询，从学生表（student）中查询年龄大于20岁的学生姓名和学号，并按年龄降序排列。参考答案一、单项选择题1.B2.B3.D4.B5.B6.B7.C8.A9.A10.C二、填空题1.输出设备2.类3.星型4.阻塞5.`<a>`6.持久性7.平方8.DNS9.extends10.pwd三、判断题1.√2.√3.×4.√5.×6.√7.×8.×9.√10.×四、简答题1.进程是资源分配的最小单位，有独立的内存空间；线程是CPU调度的最小单位，共享进程资源，切换开销更小。2.第一范式：属性不可再分；第二范式：消除非主属性对主键的部分依赖；第三范式：消除非主属性对主键的传递依赖。3.TCP三次握手是建立连接的过程：客户端发送SYN包，服务器回复SYN+ACK包，客户端再回复ACK包。4.单例模式（全局唯一实例）、工厂模式（对象创建解耦）、观察者模式（事件通知）、适配器模式（接口兼容）。5.快速排序通过选定基准元素分区递归排序，平均时间复杂度为O(nlogn)。五、编程题1.Python示例：pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1