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

昭通市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.插入排序C.快速排序D.选择排序3.TCP和UDP的主要区别是：A.TCP面向连接，UDP无连接B.TCP用于视频传输，UDP用于文件传输C.TCP速度更快，UDP更可靠D.TCP基于IP，UDP基于HTTP4.关系数据库的完整性约束不包括：A.实体完整性B.参照完整性C.用户定义完整性D.时间完整性5.在Java中，用于声明常量的关键字是：A.staticB.finalC.constD.volatile6.二叉树的中序遍历顺序是：A.根节点、左子树、右子树B.左子树、根节点、右子树C.左子树、右子树、根节点D.根节点、右子树、左子树7.以下哪个不是操作系统的功能？A.进程管理B.内存管理C.数据库管理D.文件管理8.在SQL中，用于删除表的命令是：A.DELETEB.DROPC.REMOVED.TRUNCATE9.IPv4地址的二进制位数是：A.32位B.64位C.128位D.256位10.软件测试中，黑盒测试主要关注：A.代码内部逻辑B.输入与输出是否符合规格C.内存泄漏D.算法效率11.在计算机网络中，HTTP默认端口号是：A.21B.25C.80D.44312.以下哪个是面向对象程序设计的基本特性？A.递归B.封装C.分支D.迭代13.栈的特性是：A.先进先出B.先进后出C.随机存取D.优先级排序14.Python中用于定义函数的关键字是：A.defB.functionC.funcD.define15.数据库事务的ACID特性中，“C”代表：A.原子性B.一致性C.隔离性D.持久性二、填空题（共10题，每题2分，共20分）1.C语言中，动态分配内存的函数是__________。2.在关系模型中，二维表的行称为__________。3.网络地址转换的英文缩写是__________。4.进程的三种基本状态是就绪、运行和__________。5.HTML中，用于创建超链接的标签是__________。6.在二叉树中，度为0的节点称为__________节点。7.常见的软件开发生命周期模型有瀑布模型、迭代模型和__________模型。8.以太网使用的介质访问控制协议是__________。9.在SQL中，用于模糊匹配的关键字是__________。10.操作系统中的死锁产生的四个必要条件是互斥、请求与保持、不剥夺和__________。三、简答题（共5题，每题6分，共30分）1.简述TCP三次握手的过程及其作用。2.什么是数据库索引？列举两种常见的索引类型并说明其优缺点。3.解释面向对象程序设计中的“多态性”，并举例说明。4.描述快速排序的基本思想，并分析其时间复杂度。5.简述软件工程中需求分析阶段的主要任务和常用方法。四、编程题（共2题，每题10分，共20分）1.使用C语言编写一个函数，实现字符串反转（例如输入"hello"，输出"olleh"），要求不借助库函数。2.使用Java编写一个程序，从控制台输入10个整数，找出其中的最大值和最小值并输出。参考答案一、单项选择题1.C2.C3.A4.D5.B6.B7.C8.B9.A10.B11.C12.B13.B14.A15.B二、填空题1.malloc2.元组（或记录）3.NAT4.阻塞（等待）5.`<a>`6.叶子7.敏捷（或螺旋）8.CSMA/CD9.LIKE10.循环等待三、简答题1.TCP三次握手：-第一次：客户端发送SYN=1，seq=x到服务器，请求连接。-第二次：服务器回复SYN=1，ACK=1，seq=y，ack=x+1，表示同意连接。-第三次：客户端发送ACK=1，seq=x+1，ack=y+1，确认连接建立。-作用：确保双方收发能力正常，防止无效连接请求。2.数据库索引：-定义：提高数据检索速度的数据结构。-类型：-B树索引：适合范围查询，但插入删除开销大。-哈希索引：适合等值查询，但不支持范围查询。3.多态性：-定义：同一操作作用于不同对象产生不同行为。-示例：Java中父类引用指向子类对象，调用重写方法时执行子类实现。4.快速排序思想：-选取基准元素，将数组分为左右两部分，左边小于基准，右边大于基准，递归排序。-时间复杂度：平均O(nlogn)，最坏O(n²)。5.需求分析任务：-任务：确定用户需求，编写需求规格说明书。-方法：访谈、问卷调查、原型法、用例分析。四、编程题1.C语言字符串反转：cvoidreverseString(charstr[]){intlen=0;while(str[len]!='\0')len++;for(inti=0,j=len-1;i<j;i++,j--){chartemp=str[i];str[i]=str[j];str[j]=temp;}}2.Java求最大值最小值：javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intmax=Integer.MIN_VALUE,min=Integer.MAX_VALUE;for(inti=0;i<10;i++){int