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

通化市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共20题，每题1分，共20分）1.在OSI参考模型中，负责数据加密和解密的是哪一层？A.物理层B.会话层C.表示层D.应用层2.以下哪种排序算法在最坏情况下的时间复杂度是O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序3.IPv6地址的长度是多少位？A.32位B.64位C.128位D.256位4.在关系数据库中，用于保证数据完整性的约束是：A.PRIMARYKEYB.FOREIGNKEYC.CHECKD.以上都是5.以下哪个不是面向对象编程的基本特性？A.封装B.继承C.多态D.递归6.在TCP/IP协议中，HTTP默认使用的端口号是：A.21B.25C.80D.4437.以下哪种数据结构是“先进先出”（FIFO）的？A.栈B.队列C.二叉树D.图8.在Linux系统中，用于查看当前目录路径的命令是：A.lsB.pwdC.cdD.mkdir9.以下哪个协议用于将域名解析为IP地址？A.HTTPB.FTPC.DNSD.SMTP10.在Java中，用于定义常量的关键字是：A.staticB.finalC.constD.volatile11.以下哪个算法用于解决图的最短路径问题？A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.快速排序12.在计算机组成中，ALU的功能是：A.存储数据B.执行算术和逻辑运算C.控制指令执行顺序D.管理内存访问13.以下哪种数据库模型以树状结构组织数据？A.关系模型B.层次模型C.网状模型D.对象模型14.在Python中，用于删除列表中重复元素的函数是：A.remove()B.pop()C.set()D.clear()15.以下哪个不是软件开发生命周期的阶段？A.需求分析B.测试C.部署D.硬件采购16.在计算机网络中，ARP协议的作用是：A.将IP地址转换为MAC地址B.将域名转换为IP地址C.加密传输数据D.管理网络拥塞17.以下哪种编程语言是编译型语言？A.PythonB.JavaScriptC.C++D.PHP18.在SQL中，用于删除表中所有记录但不删除表结构的命令是：A.DELETEB.DROPC.TRUNCATED.REMOVE19.以下哪个算法用于数据压缩？A.RSAB.Huffman编码C.AESD.MD520.在操作系统中，进程状态“就绪”表示：A.进程正在等待I/O操作B.进程已分配到CPUC.进程已创建但未分配到CPUD.进程已终止二、填空题（共10题，每题2分，共20分）1.在二进制系统中，十进制数13表示为________。2.线程是进程中的一个独立________单位。3.在SQL中，用于从表中查询数据的关键字是________。4.云计算的服务模型包括IaaS、PaaS和________。5.在C语言中，用于动态分配内存的函数是________。6.关系数据库的三大完整性约束是实体完整性、参照完整性和________。7.在计算机网络中，TCP协议提供________服务，而UDP协议提供无连接服务。8.算法的五个重要特性包括输入、输出、有穷性、确定性和________。9.在HTML中，用于定义超链接的标签是________。10.面向对象设计中，类与类之间“has-a”关系通常通过________实现。三、简答题（共5题，每题6分，共30分）1.简述栈和队列的主要区别，并各举一个实际应用场景。2.解释数据库事务的ACID特性。3.什么是死锁？产生死锁的四个必要条件是什么？4.简述TCP三次握手的过程及其目的。5.说明面向对象编程中“多态”的含义及其实现方式。四、综合应用题（共2题，每题15分，共30分）1.假设有一个整数数组arr，编写一个函数（语言不限）实现快速排序算法，并分析其平均时间复杂度和空间复杂度。2.设计一个简单的学生选课系统数据库，至少包含“学生”“课程”“选课记录”三个表，写出建表SQL语句，并设计一个查询：列出选修了“计算机组成原理”课程的所有学生姓名及其成绩。参考答案一、单项选择题1.C2.D3.C4.D5.D6.C7.B8.B9.C10.B11.C12.B13.B14.C15.D16.A17.C18.C19.B20.C二、填空题1.11012.执行3.SELECT4.SaaS5.malloc()6.用户自定义完整性7.面向连接8.可行性9.`<a>`10.组合（或聚合）三、简答题1.栈是后进先出（LIFO）结构，常用于函数调用、表达式求值；队列是先进先出（FIFO）结构，常用于任务调度、消息队列。2.ACID指原子性（事务不可分割）、一致性（事务前后数据状态一致）、隔离性（并发事务互不干扰）、持久性（事务提交后永久保存）。3.死锁是多个进程因竞争资源而互相等待的现象。必要条件：互斥、占有并等待、不可抢占、循环等待。4.三次握手：客户端发送SYN→服务器回复SYN+ACK→客户端回复ACK。目的是建立可靠连接，同步序列号。5.多态指同一操作作用于不同对象产生不同行为。实现方式：重写（继承）、重载（同一类中）、接口。四、综合应用题1.示例代码（Python）：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)平均时间复杂度：O(nlogn)；空间复杂度：O(logn)。2.建表SQL示例：sqlCREATETABLE学生(学号INTPRIMARYKEY,姓名VARCHAR(20));CREATETABLE课程(课程号INTPRIMARYKEY,课程名VARCHAR(50));CREATETABLE选课记录(学号INT,课程号INT,成绩FLOAT,FOREIGNKEY(学号)REFERENCES学生(学号),FOREIGN