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

自贡市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.数据链路层B.网络层C.传输层D.物理层2.以下哪种排序算法的时间复杂度在最坏情况下是O(n²)？A.归并排序B.快速排序C.堆排序D.基数排序3.在关系数据库中，用于保证数据一致性和完整性的约束是？A.主键约束B.外键约束C.唯一约束D.以上都是4.TCP协议的主要特点不包括？A.面向连接B.可靠传输C.数据报服务D.流量控制5.以下哪种存储器访问速度最快？A.硬盘B.内存C.寄存器D.缓存6.在Java中，用于实现多线程的类是？A.ThreadB.ProcessC.RunnableD.A和C7.以下哪个IP地址属于私有地址？A.B.C.D.58.在SQL中，用于删除表的命令是？A.DELETEB.DROPC.REMOVED.TRUNCATE9.以下哪种数据结构是“先进先出”（FIFO）？A.栈B.队列C.二叉树D.图10.在网络安全中，DoS攻击的目的是？A.窃取数据B.篡改数据C.耗尽目标资源D.植入病毒11.以下哪个不是面向对象编程的基本特性？A.封装B.多态C.继承D.递归12.在Linux系统中，用于查看当前目录路径的命令是？A.lsB.pwdC.cdD.dir13.以下哪种算法用于解决图的最短路径问题？A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.哈希算法14.在Python中，用于创建列表的数据结构是？A.{}B.[]C.()D.<>15.HTTP协议默认使用的端口号是？A.21B.80C.443D.3306二、填空题（共10题，每题2分，共20分）1.在二叉树中，度为0的节点称为__________。2.进程的三种基本状态是就绪、运行和__________。3.IPv4地址由__________位二进制数组成。4.在SQL中，用于查询数据的命令是__________。5.计算机中，1KB等于__________字节。6.在Java中，所有类的根类是__________。7.用于检测和纠正数据错误的编码技术是__________。8.在操作系统中，负责内存分配和回收的模块是__________。9.在C语言中，用于动态分配内存的函数是__________。10.数据库事务的ACID特性中，“C”代表__________。三、简答题（共5题，每题6分，共30分）1.简述TCP和UDP协议的主要区别。2.解释什么是“死锁”，并列举至少两个死锁产生的必要条件。3.说明数据库索引的作用及其优缺点。4.简述快速排序算法的基本思想及平均时间复杂度。5.什么是面向对象编程中的“多态”？请举例说明。四、编程题（共2题，每题10分，共20分）1.用C语言编写一个函数，实现字符串反转（例如输入"hello"，输出"olleh"）。要求写出完整函数代码。2.用Java编写一个程序，实现从1到100的整数中输出所有质数。要求写出完整代码（包含main函数）。参考答案一、单项选择题1.B2.B3.D4.C5.C6.D7.A8.B9.B10.C11.D12.B13.C14.B15.B二、填空题1.叶子节点2.阻塞（等待）3.324.SELECT5.10246.Object7.差错控制编码8.内存管理9.malloc10.一致性（Consistency）三、简答题1.TCP与UDP的区别：-TCP是面向连接的可靠传输协议，提供流量控制、拥塞控制和错误重传机制；UDP是无连接的不可靠传输协议，传输效率高但无法保证数据完整性和顺序。-TCP适用于需要可靠传输的场景（如网页浏览、文件传输）；UDP适用于实时性要求高的场景（如视频流、DNS查询）。2.死锁：-死锁指多个进程因竞争资源而相互等待，无法继续执行的状态。-必要条件：互斥条件、请求与保持条件、不可剥夺条件、循环等待条件。3.数据库索引的作用与优缺点：-作用：加快数据检索速度，提高查询效率。-优点：提升查询性能；缺点：占用额外存储空间，降低数据插入、更新、删除的速度。4.快速排序：-基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，再对两部分递归排序。-平均时间复杂度：O(nlogn)。5.多态：-多态指同一操作作用于不同对象时产生不同的行为。例如，在Java中，父类引用指向子类对象，调用重写方法时执行子类实现。四、编程题1.C语言字符串反转函数：cvoidreverseString(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;}}2.Java输出1-100的质数：javapublicclassPrimeNumbers{publicstaticvoidmain(String[]args){for(inti=2;i<=100;i++){booleanisPrime=true;for