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

桂林市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.以下哪种排序算法的时间复杂度在最坏情况下是O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序3.在关系数据库中，用于保证数据完整性的约束是？A.PRIMARYKEYB.FOREIGNKEYC.CHECKD.以上都是4.TCP协议的主要特点不包括？A.面向连接B.可靠传输C.数据报服务D.流量控制5.以下哪个IP地址属于私有地址？A.B.C.D.6.在面向对象编程中，以下哪个概念描述了“隐藏对象的内部状态并仅通过公共方法访问”？A.继承B.多态C.封装D.抽象7.在Linux系统中，用于查看当前目录路径的命令是？A.`ls`B.`pwd`C.`cd`D.`dir`8.以下哪种数据结构是“先进先出”（FIFO）？A.栈B.队列C.二叉树D.图9.在计算机网络中，HTTP协议的默认端口号是？A.21B.80C.443D.330610.以下哪个不是数据库事务的特性（ACID）？A.原子性B.一致性C.隔离性D.冗余性11.在Python中，用于创建匿名函数的关键字是？A.`def`B.`lambda`C.`func`D.`anonymous`12.以下哪种攻击属于“中间人攻击”？A.DDoSB.SQL注入C.ARP欺骗D.缓冲区溢出13.在编译原理中，词法分析器的输出是？A.语法树B.中间代码C.令牌流D.目标代码14.以下哪个算法用于解决图的最短路径问题？A.深度优先搜索B.迪杰斯特拉算法C.克鲁斯卡尔算法D.拓扑排序15.在Java中，用于实现多线程的类位于哪个包？A.`java.io`B.``C.`java.lang`D.`java.util`二、判断题（共10题，每题1分，共10分）16.（）TCP协议提供无连接的数据传输服务。17.（）二叉树的先序遍历顺序是：根节点->左子树->右子树。18.（）Python中的列表（list）是可变的，元组（tuple）是不可变的。19.（）HTTP是一种无状态的协议。20.（）在关系数据库中，一张表可以有多个主键。21.（）DNS协议使用UDP端口53进行查询。22.（）“迪杰斯特拉算法”可以处理带有负权边的图。23.（）在面向对象设计中，“组合”关系比“继承”关系耦合度更低。24.（）线程是操作系统进行资源分配和调度的基本单位。25.（）SQL语句“DROPTABLE”用于删除表中的所有数据，但保留表结构。三、填空题（共10题，每题2分，共20分）26.在二进制中，\(1101_2\)对应的十进制数是______。27.在计算机网络中，IPv6地址长度为______位。28.在SQL中，用于从表中查询数据的关键字是______。29.在操作系统里，进程的三种基本状态是运行态、就绪态和______。30.在C语言中，用于动态分配内存的函数是______。31.在软件工程中，瀑布模型的核心阶段依次是需求分析、设计、编码、测试和______。32.在Python中，用于打开文件的函数是______。33.在HTML中，用于创建超链接的标签是______。34.在数据库设计中，第二范式要求消除非主属性对候选键的______函数依赖。35.在加密技术中，RSA算法基于______数学难题。四、简答题（共4题，每题5分，共20分）36.简述数据库事务的ACID特性及其含义。37.解释TCP三次握手的过程及其目的。38.简述快速排序的基本思想，并说明其平均时间复杂度。39.什么是死锁？产生死锁的必要条件有哪些？五、编程题（共2题，每题10分，共20分）40.请用C语言编写一个函数，实现字符串反转（例如输入"hello"，输出"olleh"）。41.请用Java编写一个程序，实现多线程模拟两个银行账户之间的转账操作，要求使用同步机制保证线程安全。参考答案一、单项选择题1.C2.D3.D4.C5.A6.C7.B8.B9.B10.D11.B12.C13.C14.B15.C二、判断题16.错17.对18.对19.对20.错21.对22.错23.对24.错25.错三、填空题26.1327.12828.SELECT29.阻塞态30.malloc()31.维护32.open()33.`<a>`34.部分35.大整数分解四、简答题36.ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不执行。-一致性（Consistency）：事务执行前后，数据库状态必须保持一致。-隔离性（Isolation）：并发事务之间互不干扰。-持久性（Durability）：事务一旦提交，其结果永久保存在数据库中。37.TCP三次握手：-第一步：客户端发送SYN包（序列号x）到服务器。-第二步：服务器回复SYN+ACK包（序列号y，确认号x+1）。-第三步：客户端发送ACK包（确认号y+1）。目的：建立可靠的连接，同步序列号，防止已失效的连接请求突然传送到服务器。38.快速排序思想：-选择一个基准元素，通过一趟排序将数组分成两部分：左边所有元素小于基准，右边所有元素大于基准；然后递归对左右两部分排序。-平均时间复杂度：O(nlogn)。39.死锁：多个进程因竞争资源而互相等待，无法继续执行的状态。必要条件：-互斥条件-请求与保持条件-不可剥夺条件-循环等待条件五、编程题40.C语言字符串反转函数：cinclude<string.h>voidreverseString(charstr){intlen=strlen(str);for(inti=0;i<len/2;i++){chartemp=str[i];str[i]=str[len-i-1];str[len-i-1]=temp;}}41.Java多线程转账程序（示例核心代码）：javaclassBankAccount{privateintbalance;publicBankAccount(intbalance){this.balance=balance;}publicsynchronizedvoidtransfer(BankAccountto