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

内江市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在TCP/IP协议族中，负责将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.ICMPD.DHCP2.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.快速排序C.归并排序D.插入排序3.数据库中事务的ACID特性中，“C”代表（）。A.原子性B.一致性C.隔离性D.持久性4.在Java中，用于实现多线程同步的关键字是（）。A.transientB.synchronizedC.volatileD.static5.以下IPv6地址表示中，正确的是（）。A.2001:0db8::85a3:0000:0000:8a2eB.2001::db8::85a3::8a2eC.2001:0db8:85a3:0:0:8a2e:0370:7334D.2001:db8:85a3:0:0:8a2e:370:73346.在OSI参考模型中，数据链路层的主要功能是（）。A.路由选择B.比特流传输C.帧的传输与错误检测D.端到端连接7.以下不属于关系数据库完整性约束的是（）。A.实体完整性B.参照完整性C.用户定义完整性D.数据压缩性8.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.4439.以下关于二叉树的叙述中，错误的是（）。A.二叉树的第i层最多有2^(i-1)个结点B.深度为k的二叉树最多有2^k-1个结点C.满二叉树一定是完全二叉树D.完全二叉树可以用数组存储10.在Python中，用于删除字典中指定键值对的函数是（）。A.delB.removeC.popD.clear11.以下算法中，常用于解决最短路径问题的是（）。A.Dijkstra算法B.Prim算法C.Kruskal算法D.深度优先搜索12.在SQL中，用于分组统计的语句是（）。A.ORDERBYB.GROUPBYC.HAVINGD.WHERE13.以下关于操作系统的描述中，正确的是（）。A.进程是资源分配的基本单位，线程是调度的基本单位B.进程和线程都是资源分配的基本单位C.线程间通信必须通过共享内存实现D.多进程一定比多线程效率高14.在C语言中，以下关于指针的描述错误的是（）。A.指针变量存储的是内存地址B.指针可以指向函数C.指针运算包括加减整数和比较D.空指针指向地址0，但不可访问15.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.MD5二、填空题（共10题，每题2分，共20分）1.在面向对象编程中，将数据和行为封装在一起的单元称为______。2.二叉树的中序遍历顺序是：左子树、______、右子树。3.TCP协议通过______机制保证数据传输的可靠性。4.在SQL中，用于删除表的命令是______。5.操作系统中，解决进程互斥访问临界资源的常用方法之一是______。6.在HTML中，用于创建超链接的标签是______。7.已知一个栈的入栈序列为1,2,3,4，则不可能的出栈序列之一是______。8.IP地址/24的网络地址是______。9.在Java中，所有类的根类是______。10.在关系数据库中，两个关系的笛卡尔积运算符号为______。三、判断题（共10题，每题1分，共10分）1.UDP协议提供面向连接的可靠传输服务。（）2.在数据库中，视图是一个虚拟表，其内容由查询定义。（）3.深度优先搜索（DFS）通常使用队列实现。（）4.在Python中，列表（list）是可变的，元组（tuple）是不可变的。（）5.二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。（）6.路由器工作在网络层，交换机工作在数据链路层。（）7.在C++中，虚函数可以实现动态多态。（）8.HTTP协议是无状态的，Cookie可用于保持会话状态。（）9.栈是一种先进先出（FIFO）的数据结构。（）10.在SQL中，DROPTABLE语句可以删除表结构和数据。（）四、简答题（共4题，每题5分，共20分）1.简述进程与线程的区别。2.解释数据库事务的隔离级别，并说明脏读、不可重复读、幻读的含义。3.简述TCP三次握手的过程及其目的。4.说明快速排序的基本思想及其平均时间复杂度。五、编程题（共2题，每题10分，共20分）1.用C语言编写一个函数，判断一个整数是否为素数，并给出调用示例。2.用Python编写一个程序，读取一个文本文件，统计其中每个单词出现的频率，并输出频率最高的前5个单词。参考答案一、单项选择题1.A2.B3.B4.B5.D6.C7.D8.C9.B10.C11.A12.B13.A14.D15.C二、填空题1.类2.根节点3.确认与重传4.DROPTABLE5.信号量（或互斥锁）6.`<a>`7.4,2,3,1（或其他合理答案）8.9.Object10.×三、判断题1.×2.√3.×4.√5.√6.√7.√8.√9.×10.√四、简答题1.进程是资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，共享进程资源，切换开销小。2.隔离级别包括读未提交、读已提交、可重复读、串行化。脏读：读到其他事务未提交的数据；不可重复读：同一事务内多次读取同一数据结果不同；幻读：同一查询多次返回不同行数。3.第一次握手：客户端发送SYN=1,seq=x；第二次握手：服务器回复SYN=1,ACK=1,seq=y,ack=x+1；第三次握手：客户端发送ACK=1,ack=y+1。目的：建立可靠连接，同步序列号。4.快速排序通过选定基准元素，将数组分为左右两部分，左边小于基准，右边大于基准，递归排序。平均时间复杂度为O(nlogn)。五、编程题1.cinclude<stdbool.h>boolisPrime(intn){if(n<=1)returnfalse;for(inti=2;ii<=n;i++){if(n%i==0)returnfalse;}returntrue;}//调用示例：isPrime(7)返回true2.pythonfromcollectionsimportCounterimportredeftop_words(filename