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

双鸭山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共10题，每题2分，共20分）1.在OSI参考模型中，负责路由选择的是哪一层？（）A.物理层B.数据链路层C.网络层D.传输层2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.关系数据库的三大范式不包括（）。A.第一范式B.第二范式C.第三范式D.第四范式4.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.HTTPD.ARP5.在Java中，用于实现多线程的类是（）。A.ThreadB.ProcessC.RunnableD.System6.以下哪个是合法的IPv4地址？（）A.56B.C..0D.2001:db8::17.二叉树的中序遍历顺序是（）。A.根节点→左子树→右子树B.左子树→根节点→右子树C.左子树→右子树→根节点D.根节点→右子树→左子树8.以下关于操作系统的描述，错误的是（）。A.负责管理计算机硬件资源B.提供用户与硬件之间的接口C.所有程序必须通过操作系统才能运行D.操作系统只包括内核，不包括外壳程序9.在SQL中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE10.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.MD5二、填空题（共10题，每题2分，共20分）1.计算机五大组成部分包括：运算器、控制器、存储器、输入设备和________。2.TCP/IP模型由四层组成，从下至上依次为：网络接口层、________、传输层、应用层。3.在关系数据库中，用于唯一标识表中每条记录的属性称为________。4.进程的三种基本状态是：运行态、就绪态和________。5.在HTML中，用于创建超链接的标签是________。6.面向对象编程的三大特征是：封装、继承和________。7.在Python中，用于定义函数的关键字是________。8.二进制数1101转换为十进制是________。9.在Linux系统中，用于查看当前目录下文件列表的命令是________。10.常见的数据库事务特性包括原子性、一致性、隔离性和________。三、判断题（共10题，每题1分，共10分）1.栈是一种先进先出（FIFO）的数据结构。（）2.UDP协议提供可靠的数据传输服务。（）3.编译型语言在运行前需要先编译成机器码。（）4.哈希表通过键值对存储数据，查找时间复杂度为O(1)。（）5.路由器工作在网络层，交换机工作在数据链路层。（）6.软件测试的目的是证明程序没有错误。（）7.递归函数必须有终止条件，否则会导致无限递归。（）8.SQL中，GROUPBY子句用于对结果集进行分组。（）9.云计算服务模型包括IaaS、PaaS和SaaS。（）10.人工智能的核心技术包括机器学习和深度学习。（）四、简答题（共5题，每题6分，共30分）1.简述进程与线程的区别。2.解释什么是数据库索引，并说明其优缺点。3.简述TCP三次握手的过程。4.什么是面向对象编程中的多态？请举例说明。5.说明软件开发过程中瀑布模型的特点及适用场景。五、编程题（共2题，每题10分，共20分）1.编写一个Python函数，实现冒泡排序算法，并对列表[5,3,8,6,2]进行排序。2.使用Java编写一个程序，从键盘输入两个整数，计算它们的最大公约数（GCD）并输出结果。参考答案一、单项选择题1.C2.C3.D4.C5.A6.B7.B8.D9.B10.C二、填空题1.输出设备2.网际层3.主键4.阻塞态5.`<a>`6.多态7.def8.139.ls10.持久性三、判断题1.×2.×3.√4.√5.√6.×7.√8.√9.√10.√四、简答题1.进程是资源分配的最小单位，线程是CPU调度的最小单位。同一进程内的线程共享内存空间，而进程之间内存独立。2.数据库索引是一种数据结构，用于加快数据检索速度。优点：提高查询效率；缺点：占用存储空间，降低增删改操作的性能。3.第一次握手：客户端向服务器发送SYN包；第二次握手：服务器回复SYN+ACK包；第三次握手：客户端发送ACK包，连接建立。4.多态指同一操作作用于不同对象时产生不同行为。例如，动物类的“叫”方法，猫和狗有不同的实现。5.瀑布模型按阶段顺序进行（需求分析、设计、编码、测试、维护），适用于需求明确、变动较少的项目。五、编程题1.pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarrprint(bubble_sort([5,3,8,6,2]))2.javaimportjava.util.Scanner;publicclassGCD{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);inta=scanner.nextInt();intb=scanner.nextI