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

白山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，以下哪种结构属于非线性结构？A.队列B.栈C.二叉树D.线性表2.TCP/IP协议栈中，负责将IP地址解析为物理地址（MAC地址）的协议是？A.ARPB.ICMPC.RARPD.DHCP3.在关系数据库中，用于保证数据库一致性和完整性的约束不包括？A.实体完整性约束B.参照完整性约束C.用户定义的完整性约束D.事务隔离性约束4.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序5.操作系统的主要功能中，负责将CPU时间分配给多个程序的功能是？A.设备管理B.文件管理C.存储管理D.进程管理6.在面向对象程序设计（OOP）中，实现“一个接口，多种方法”的技术称为？A.封装B.继承C.多态D.抽象7.下列IPv4地址中，属于C类私有地址的是？A.B.C.D.8.在Java语言中，用于定义类成员的访问权限，且允许同一包内其他类访问的关键字是？A.publicB.privateC.protectedD.（默认，即无修饰符）9.以下关于HTTP和HTTPS的说法，错误的是？A.HTTPS默认使用443端口B.HTTP是明文传输，HTTPS是加密传输C.HTTPS协议是在HTTP基础上增加了SSL/TLS安全层D.HTTP是无状态协议，而HTTPS是有状态协议10.在SQL语言中，用于删除表中所有记录，但保留表结构的命令是？A.DELETEFROM表名B.DROPTABLE表名C.TRUNCATETABLE表名D.REMOVEFROM表名11.以下哪种算法是典型的动态规划应用？A.深度优先搜索B.迪杰斯特拉算法C.斐波那契数列递归求解D.0/1背包问题求解12.编译过程中，词法分析器的输出结果是？A.中间代码B.目标代码C.语法树D.单词（记号）序列13.以下不属于计算机网络拓扑结构的是？A.总线型B.星型C.环型D.集中型14.在软件工程中，描述系统“做什么”而不是“怎么做”的文档是？A.详细设计说明书B.需求规格说明书C.测试用例说明书D.项目开发计划15.下列协议中，工作在应用层的是？A.IPB.TCPC.FTPD.Ethernet二、填空题（共10题，每题2分，共20分）1.一个进程从运行状态进入等待状态通常是由于发生了________事件。2.在关系代数中，从关系R中选择满足条件的元组，使用的运算是________。3.完整的URL格式通常包括协议、________、端口、路径和查询字符串等部分。4.已知一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则其前序遍历序列为________。5.在UML中，表示类之间“整体-部分”关系的图元是________。6.SQL中，用于对查询结果进行分组的子句是________。7.在面向对象设计中，________原则指出一个类应该只有一个引起变化的原因。8.在C语言中，指针变量存储的是另一个变量的________。9.防止缓冲区溢出攻击的一种常见编程实践是使用安全的字符串操作函数，例如C语言中的`strncpy`而不是`________`。10.虚拟存储器的主要理论基础是程序的________原理。三、简答题（共5题，每题6分，共30分）1.简述什么是数据库的事务，并说明事务的ACID特性分别代表什么含义。2.请阐述TCP协议与UDP协议的主要区别，并各举一个典型应用场景。3.解释栈（Stack）和队列（Queue）这两种数据结构的特点，并说明它们各自的主要操作。4.什么是死锁？产生死锁的四个必要条件是什么？5.简述面向过程编程（POP）与面向对象编程（OOP）的核心思想差异。四、综合应用题（共2题，每题10分，共20分）1.程序设计题：请用你熟悉的编程语言（如C、Java或Python）编写一个函数，实现功能：判断一个输入的字符串是否为“回文串”（正读和反读都一样的字符串，忽略大小写和非字母数字字符）。例如，“Aman,aplan,acanal:Panama”经过处理后应被认为是回文串。要求写出关键代码并加以注释。2.数据库设计题：现需为一个简单的图书管理系统设计数据库表结构，主要管理图书信息、读者信息和借阅记录。请设计至少三个核心数据表（需包含主键、外键和必要的字段），并用SQL语句创建“借阅记录”表（表名：Borrow_Record）。该表需能记录某位读者在何时借阅了哪本图书，以及何时归还。同时，请写出一个SQL查询，查找出目前逾期未还（假设借阅期为30天）的读者姓名和图书书名。参考答案一、单项选择题1.C2.A3.D4.C5.D6.C7.C8.D9.D10.C11.D12.D13.D14.B15.C二、填空题1.I/O请求（或等待I/O、等待资源等）2.选择（σ）3.主机名（或域名、服务器地址）4.ABDECF5.聚合/组合（菱形箭头实线/虚线）6.GROUPBY7.单一职责8.内存地址9.strcpy10.局部性三、简答题1.事务：数据库操作的一个逻辑工作单元，包含一系列操作，要么全部成功，要么全部失败。ACID特性：原子性（Atomicity）：事务是一个不可分割的整体。一致性（Consistency）：事务使数据库从一个一致状态转变到另一个一致状态。隔离性（Isolation）：并发事务之间相互隔离，互不干扰。持久性（Durability）：事务一旦提交，其结果永久保存。2.区别：TCP：面向连接、可靠传输、有流量控制和拥塞控制、速度相对慢。场景：网页浏览（HTTP）、文件传输（FTP）、电子邮件（SMTP）。UDP：无连接、不可靠传输、无控制、速度快、开销小。场景：视频流、在线游戏、DNS查询。3.特点与操作：栈：后进先出（LIFO）。主要操作：入栈（Push）、出栈（Pop）、获取栈顶（Peek）。队列：先进先出（FIFO）。主要操作：入队（Enqueue）、出队（Dequeue）、获取队首（Front）。4.死锁：两个或以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法推进下去。必要条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。5.核心思想差异：POP：以函数（过程）为中心，分析解决问题所需的步骤，然后用函数一步步实现。数据与操作分离。OOP：以对象为中心，对象包含属性（数据）和方法（操作）。通过封装、继承、多态来模拟现实世界。四、综合应用题1.程序设计题（以Python为例）：pythondefis_palindrome(s:str)->bool:1.预处理字符串：转换为小写，移除非字母数字字符filtered_chars=[ch.lower()forchinsifch.isalnum()]2.判断回文：比较正向和反向序列returnfiltered_chars==filtered_chars[::-1]测试print(is_palindrome("Aman,aplan,acanal:Panama"))#应输出True2.数据库设计题：sql--假设已有Book(BookID,Title,...)和Reader(ReaderID,Name,...)表--创建借阅记录表CREATETABLEBorrow_Record(RecordIDINTPRIMARYKEYAUTO_INCREMENT,BookIDINTNOTNULL,ReaderIDINTNOTNULL,BorrowDateDATENOTNULL,ReturnDateDATENULL,--NULL表示未归还FOREIGNKEY(BookID)REFERENCESBook(BookID),FOREIGNKEY(ReaderID)REFERENCESReader(ReaderID));--查询逾期未还的读者姓名和图书书名SELECTR.NameAS