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

张家界市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，栈的特点是（）A.先进先出B.先进后出C.随机存取D.可排序2.以下不属于操作系统主要功能的是（）A.进程管理B.内存管理C.网络编程D.文件管理3.TCP/IP协议中，负责将IP地址转换为MAC地址的协议是（）A.ARPB.DNSC.HTTPD.FTP4.在关系数据库中，用于保证数据一致性和完整性的约束是（）A.外键约束B.默认约束C.非空约束D.唯一约束5.以下算法中，时间复杂度为O(n²)的是（）A.快速排序B.归并排序C.冒泡排序D.堆排序6.软件开发过程中，需求分析阶段的主要输出是（）A.源代码B.需求规格说明书C.测试用例D.用户手册7.在计算机网络中，HTTP协议默认使用的端口号是（）A.21B.80C.443D.33068.以下存储设备中，访问速度最快的是（）A.硬盘B.内存C.寄存器D.光盘9.以下编程语言中，属于编译型语言的是（）A.PythonB.JavaScriptC.C++D.PHP10.在数据库设计中，第三范式要求消除（）A.部分函数依赖B.传递函数依赖C.多值依赖D.主属性依赖11.以下不属于面向对象程序设计特征的是（）A.封装B.多态C.继承D.循环12.在操作系统中，进程调度算法中“时间片轮转”属于（）A.非抢占式调度B.抢占式调度C.静态优先级调度D.动态优先级调度13.在计算机组成原理中，ALU的功能是（）A.存储数据B.逻辑运算C.控制程序执行D.输入输出管理14.以下加密算法中，属于非对称加密的是（）A.AESB.DESC.RSAD.MD515.软件测试中，黑盒测试主要关注（）A.代码逻辑B.程序结构C.输入输出功能D.内存泄漏二、填空题（共10题，每题1分，共10分）1.计算机体系结构中，冯·诺依曼结构的核心思想是________和程序控制。2.在数据库中，________语句用于从表中删除数据。3.IP地址属于________类地址。4.操作系统中，解决进程间互斥访问共享资源的经典算法是________。5.在C语言中，用于动态分配内存的函数是________。6.软件工程中，瀑布模型将开发过程分为需求分析、设计、________、测试和维护等阶段。7.计算机网络中，OSI参考模型的第四层是________层。8.在数据结构中，图的遍历算法包括深度优先搜索和________。9.关系数据库中，用于查询的标准化语言是________。10.计算机病毒的主要传播途径包括网络、移动存储介质和________。三、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别。2.解释数据库事务的ACID特性。3.什么是TCP/IP协议？简述TCP与UDP的主要区别。4.简述快速排序的基本思想及其平均时间复杂度。5.软件开发生命周期中，敏捷开发模型的主要特点是什么？四、综合应用题（共2题，每题10分，共20分）1.某电商系统数据库中有以下表结构：-用户表Users(UserID,UserName,Email)-订单表Orders(OrderID,UserID,ProductID,Quantity,OrderDate)-产品表Products(ProductID,ProductName,Price)请写出SQL语句实现以下功能：（1）查询2025年12月1日后下单的所有订单信息。（2）统计每个用户的总消费金额，并按金额降序排列。2.设计一个算法，判断一个字符串是否为回文（如“level”）。要求写出算法步骤，并用伪代码或C语言描述。五、论述题（共1题，10分）结合当前技术发展趋势，论述人工智能（如机器学习、深度学习）对计算机科学与技术领域的影响及未来挑战。参考答案一、单项选择题1.B2.C3.A4.A5.C6.B7.B8.C9.C10.B11.D12.B13.B14.C15.C二、填空题1.存储程序2.DELETE3.C4.信号量（或Peterson算法）5.malloc()6.编码（或实现）7.传输8.广度优先搜索9.SQL10.电子邮件（或邮件附件）三、简答题1.进程是资源分配的基本单位，线程是CPU调度的基本单位；同一进程的线程共享内存空间，进程之间内存独立；线程切换开销小于进程。2.ACID特性：原子性（事务要么全执行，要么全不执行）、一致性（事务使数据库从一个一致状态变为另一个一致状态）、隔离性（并发事务互不干扰）、持久性（事务提交后结果永久保存）。3.TCP/IP是互联网基础协议簇，包含传输层和网络层等。TCP面向连接、可靠传输，UDP无连接、不可靠但传输效率高。4.快速排序通过一趟排序将数据分割为独立两部分，递归排序。平均时间复杂度为O(nlogn)。5.敏捷开发强调迭代、快速响应变化、客户协作、跨职能团队合作，常用Scrum或Kanban方法。四、综合应用题1.SQL语句：（1）`SELECTFROMOrdersWHEREOrderDate>'2025-12-01';`（2）`SELECTUsers.UserID,SUM(Orders.QuantityProducts.Price)ASTotalFROMUsersJOINOrdersONUsers.UserID=Orders.UserIDJOINProductsONOrders.ProductID=Products.ProductIDGROUPBYUsers.UserIDORDERBYTotalDESC;`2.算法步骤：（1）定义两个指针，分别指向字符串首尾。（2）比较指针指向的字符，若不同则返回false。（3）指针向中间移动，重复步骤（2）直到指针相遇。（4）若所有字符匹配，返回true。C语言示例：cinclude<stdbool.h>include<string.h>boolisPalindrome(charstr){intleft=0,right=strlen(str)-1;while(left<right){if(str[left]!=str[right])returnfalse;left++;right--;}re