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

攀枝花市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）A.ARPB.DNSC.HTTPD.UDP3.在关系数据库中，用于保证数据一致性和完整性的约束是（）A.主键约束B.外键约束C.唯一约束D.以上都是4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.快速排序C.插入排序D.选择排序5.操作系统的主要功能不包括（）A.进程管理B.内存管理C.数据库管理D.文件管理6.在C语言中，用于动态分配内存的函数是（）A.malloc()B.calloc()C.realloc()D.以上都是7.IPv6地址的长度为（）A.32位B.64位C.128位D.256位8.下列不属于面向对象编程特性的是（）A.封装B.继承C.多态D.递归9.在计算机网络中，HTTP默认使用的端口号是（）A.21B.25C.80D.44310.以下哪个不是数据库事务的特性（）A.原子性B.一致性C.冗余性D.持久性11.以下存储器中，存取速度最快的是（）A.硬盘B.内存C.缓存D.U盘12.在软件工程中，用于描述系统功能模块及其关系的图是（）A.数据流图B.用例图C.状态图D.类图13.下列语言中，属于解释型语言的是（）A.C++B.JavaC.PythonD.C#14.以下加密算法中，属于非对称加密的是（）A.AESB.DESC.RSAD.MD515.在Linux系统中，用于查看当前目录下所有文件的命令是（）A.dirB.lsC.cdD.pwd二、判断题（共10题，每题1分，共10分）1.（）栈是一种先进先出（FIFO）的数据结构。2.（）UDP协议提供可靠的数据传输服务。3.（）二叉树的度可以为任意整数。4.（）数据库的第三范式要求消除传递依赖。5.（）IP地址属于公网地址。6.（）多态是指同一个操作作用于不同的对象可以产生不同的行为。7.（）虚拟内存技术允许程序使用超出物理内存大小的空间。8.（）HTML是一种编程语言。9.（）防火墙可以完全防止网络攻击。10.（）递归算法必须包含终止条件。三、填空题（共10题，每题2分，共20分）1.计算机硬件五大组成部分包括：运算器、控制器、存储器、输入设备和______。2.在OSI参考模型中，传输层位于第______层。3.关系数据库的标准查询语言是______。4.二叉树中，度为0的节点称为______节点。5.在面向对象设计中，将数据与操作数据的方法绑定在一起称为______。6.IPv4地址长度为______位。7.进程的三种基本状态为：就绪态、运行态和______。8.在SQL中，用于删除表中所有记录的语句是______。9.常见的软件测试方法包括黑盒测试和______。10.在计算机网络中，用于唯一标识网络设备的地址是______地址。四、简答题（共4题，每题5分，共20分）1.简述数据库事务的ACID特性。2.解释什么是死锁，并列举两个预防死锁的方法。3.简述TCP与UDP协议的主要区别。4.说明快速排序的基本思想及其平均时间复杂度。五、编程题（共2题，每题10分，共20分）1.编写一个C语言函数，实现字符串反转功能（例如输入"hello"，返回"olleh"）。要求写出完整函数代码。2.设计一个简单的学生类（Student），包含属性：学号（id）、姓名（name）、成绩（score），并实现一个方法用于输出学生信息。用Java或Python语言编写。参考答案一、单项选择题1.C2.A3.D4.B5.C6.D7.C8.D9.C10.C11.C12.B13.C14.C15.B二、判断题1.×2.×3.×4.√5.×6.√7.√8.×9.×10.√三、填空题1.输出设备2.43.SQL4.叶子5.封装6.327.阻塞态（等待态）8.DELETEFROM表名9.白盒测试10.MAC四、简答题1.ACID特性：-原子性：事务中的所有操作要么全部完成，要么全部不完成。-一致性：事务执行前后数据库状态保持一致。-隔离性：并发事务之间互不干扰。-持久性：事务提交后对数据库的修改永久保存。2.死锁：多个进程因竞争资源而相互等待，无法继续执行的现象。预防方法：-资源一次性分配（破坏请求与保持条件）-资源有序分配（破坏循环等待条件）3.TCP与UDP区别：-TCP面向连接，可靠传输；UDP无连接，不可靠传输。-TCP有流量控制、拥塞控制；UDP无控制机制。-TCP速度较慢，UDP速度快。4.快速排序思想：通过一趟排序将待排序列分割为独立的两部分，其中一部分所有元素均比另一部分小，再递归排序两部分。平均时间复杂度：O(nlogn)。五、编程题1.C语言字符串反转函数：cvoidreverseString(charstr){intlen=strlen(str);for(inti=0;i<len/2;i++){chartemp=str[i];str[i]=str[len-1-i];str[len-1-i]=temp;}}2.学生类示例（Python）：pythonclassStudent:def_