2025-2026年贵州省计算机专业期末考试卷

2025-2026年贵州省计算机专业期末考试卷一、单选题（本大题共10小题，每小题2分，共20分）1.在数据结构中，栈是一种重要的线性结构，其基本操作包括入栈和出栈。若栈初始为空，依次执行push(1)、push(2)、push(3)、pop()、push(4)、pop()操作后，栈中剩余的元素为（）。A.[1,2,3,4]B.[1,2,4]C.[2,3,4]D.[1,3,4]解析：栈是后进先出（LIFO）结构。初始为空，push(1)后栈为[1]，push(2)后栈为[1,2]，push(3)后栈为[1,2,3]，pop()后栈为[1,2]，push(4)后栈为[1,2,4]，pop()后栈为[1,2]。正确答案为B。2.下列关于算法复杂度的描述，正确的是（）。A.算法的时间复杂度与空间复杂度总是成正比关系B.任何算法的时间复杂度都可以表示为O(1)C.算法的最优解一定具有最低的时间复杂度D.快速排序算法在最坏情况下的时间复杂度为O(n²)解析：A错误，时间复杂度与空间复杂度无必然比例关系；B错误，只有常数时间复杂度可表示为O(1)；C错误，最优解与时间复杂度无直接关系；D正确，快速排序最坏情况为O(n²)。正确答案为D。3.在关系数据库中，若要确保表中的每一行都有唯一标识符，应使用哪种数据完整性约束（）。A.参照完整性B.实体完整性C.用户定义完整性D.触发器约束解析：实体完整性要求主键属性不能为空且唯一，用于标识表中的每一行。参照完整性约束外键值必须引用已存在的主键值；用户定义完整性针对特定业务规则；触发器是SQL语句，非约束类型。正确答案为B。4.以下哪种加密算法属于对称加密算法（）。A.RSAB.ECCC.AESD.SHA-256解析：对称加密算法使用相同密钥进行加密解密，如AES；RSA、ECC为非对称加密；SHA-256为哈希算法。正确答案为C。5.在TCP/IP协议簇中，负责将IP地址映射为MAC地址的协议是（）。A.FTPB.SMTPC.ARPD.DNS解析：ARP（AddressResolutionProtocol）用于局域网内IP地址与MAC地址的映射；FTP为文件传输协议；SMTP为邮件传输协议；DNS用于域名解析。正确答案为C。6.以下关于操作系统进程管理的描述，错误的是（）。A.进程是资源分配的基本单位B.进程状态包括新建、就绪、运行、阻塞、终止C.进程调度算法的目标是提高CPU利用率D.进程间通信（IPC）只能通过共享内存实现解析：D错误，IPC方式包括共享内存、管道、消息队列、信号量等。正确答案为D。7.在面向对象编程中，封装的目的是（）。A.提高代码可重用性B.实现数据隐藏C.简化类间协作D.优化内存分配解析：封装通过访问控制（private/protected/public）隐藏对象内部实现细节，防止外部直接访问。正确答案为B。8.以下哪种数据结构最适合实现先进先出（FIFO）操作（）。A.栈B.队列C.堆D.树解析：队列是先进先出结构，栈是后进先出；堆是优先队列；树是分层结构。正确答案为B。9.在HTML5中，用于定义可伸缩矢量图形的元素是（）。A.<div>B.<span>C.<canvas>D.<svg>解析：<canvas>用于通过JavaScript绘制图形；<svg>是内联SVG图像元素；<div>和<span>是通用容器元素。正确答案为D。10.以下关于云计算部署模式的描述，错误的是（）。A.公有云由第三方提供商拥有和运营B.私有云允许组织完全控制基础设施C.混合云结合了公有云和私有云的优势D.软件即服务（SaaS）属于IaaS层解析：D错误，SaaS属于PaaS或应用层，IaaS是基础设施层。正确答案为D。二、填空题（本大题共10小题，每小题2分，共20分）1.在二叉树中，若某节点的度为0，则称该节点为______节点。参考答案：叶子解析：度为0的节点不包含子节点，称为叶子节点。2.SQL语言中，用于删除表中数据的语句是______。参考答案：DELETE解析：DELETE语句用于删除表中的部分或全部数据。3.在网络安全中，通过伪装源IP地址来隐藏真实身份的技术称为______。参考答案：IP欺骗解析：IP欺骗是一种网络攻击技术，伪造源IP地址发送数据包。4.操作系统中，用于管理内存分配的数据结构称为______。参考答案：页表解析：页表记录内存页与物理地址的映射关系。5.在CSS中，用于设置元素文本居中的属性是______。参考答案：text-align解析：text-align属性控制文本对齐方式。6.以下数据类型中，______类型通常用于表示逻辑值。参考答案：BOOLEAN解析：BOOLEAN类型（或逻辑类型）存储TRUE/FALSE值。7.在计算机网络中，HTTP协议的默认端口号是______。参考答案：80解析：HTTP协议默认使用TCP端口80。8.在算法分析中，______表示算法执行所需的时间随输入规模增长的变化趋势。参考答案：时间复杂度解析：时间复杂度描述算法效率的数学度量。9.在数据库设计中，______完整性约束确保外键值必须存在于参照表的主键中。参考答案：参照解析：参照完整性维护表间关系的一致性。10.在JavaScript中，用于创建新对象的构造函数语法是______。参考答案：new解析：new关键字用于实例化对象构造函数。三、判断题（本大题共10小题，每小题2分，共20分）1.在面向对象编程中，继承可以增加代码可维护性，但会降低代码重用性。（）参考答案：错误解析：继承通过共享基类代码提高重用性，合理设计可增强可维护性。2.TCP协议提供面向连接的、可靠的传输服务，而UDP协议则提供无连接的、不可靠的服务。（）参考答案：正确解析：TCP通过三次握手建立连接，保证数据有序到达；UDP无需连接，传输效率更高但可能丢包。3.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。（）参考答案：正确解析：二叉搜索树满足左小右大的性质。4.SQL语言中，ALTERTABLE语句用于修改表结构，而DROPTABLE语句用于删除整个表。（）参考答案：正确解析：ALTERTABLE添加/删除列或索引；DROPTABLE永久删除表。5.在网络安全中，防火墙可以完全阻止所有类型的网络攻击。（）参考答案：错误解析：防火墙通过规则过滤流量，但无法防御所有攻击（如病毒、钓鱼）。6.在HTML5中，<audio>元素用于嵌入音频内容，而<video>元素用于嵌入视频内容。（）参考答案：正确解析：两个元素分别处理音频和视频资源。7.在算法设计中，贪心算法总是能找到最优解。（）参考答案：错误解析：贪心算法在每步选择局部最优解，但不保证全局最优。8.在面向对象编程中，抽象类可以包含抽象方法，而接口只能包含抽象方法。（）参考答案：正确解析：抽象类可包含具体方法；接口只能包含抽象方法。9.在数据库设计中，索引可以提高查询效率，但会降低插入和删除操作的性能。（）参考答案：正确解析：索引通过B+树等结构加速查找，但维护索引需要额外开销。10.在云计算中，IaaS（InfrastructureasaService）提供虚拟机等基础设施服务。（）参考答案：正确解析：IaaS是云计算最底层的服务，提供物理资源虚拟化。四、简答题（本大题共4小题，每小题4分，共16分）1.简述冒泡排序算法的基本思想及其时间复杂度。解答：冒泡排序通过重复遍历待排序序列，比较相邻元素并交换位置，使较大元素逐渐“冒泡”到末尾。具体步骤：①从首元素开始，比较相邻元素，若逆序则交换；②移动到下一对元素，重复比较；③当遍历完所有元素且未发生交换时排序完成。时间复杂度：最好情况O(n)（已排序序列），平均和最坏情况O(n²)。2.解释什么是数据库的参照完整性，并说明其作用。解答：参照完整性是关系数据库的约束机制，要求外键值必须存在于参照表的主键中。作用：①维护表间关系一致性，防止出现无效引用（如订单引用不存在的客户）；②保证数据逻辑正确性，确保数据完整性。3.描述TCP三次握手过程及其必要性。解答：三次握手过程：①客户端发送SYN=1，seq=x的连接请求；②服务器回复SYN=1,ACK=1,seq=y，ack=x+1；③客户端发送ACK=1,ack=y+1，完成连接。必要性：①确认双方都有发送和接收能力；②同步初始序列号，防止历史连接重传数据干扰新连接。4.简述面向对象编程的三大基本特性及其含义。解答：①封装：隐藏对象内部实现细节，通过接口提供访问控制，提高安全性。②继承：子类继承父类属性和方法，实现代码复用和扩展。③多态：同一接口表现不同行为，如不同子类实现相同父类方法，提高灵活性。五、应用题（本大题共4小题，每小题6分，共24分）1.设计一个简单的学生信息管理系统数据库表结构，包含学生表和学生成绩表，并说明表间关系。解答：学生表（students）：-student_id（主键，INT）-name（VARCHAR）-age（INT）-gender（CHAR）学生成绩表（grades）：-grade_id（主键，INT）-student_id（外键，INT，参照students表）-course_name（VARCHAR）-score（INT）表间关系：学生成绩表通过student_id与学生表建立一对多关系，一个学生可有多条成绩记录。2.编写一个C语言函数，实现将十进制数转换为二进制数的算法。解答：```cvoiddecimalToBinary(intn){if(n==0){printf("0");return;}intbinaryNum[32];inti=0;while(n>0){binaryNum[i]=n%2;n=n/2;i++;}for(intj=i-1;j>=0;j--)printf("%d",binaryNum[j]);}```3.解释HTTP协议的请求方法GET和POST的区别，并说明适用场景。解答：区别：①GET用于获取资源，参数在URL中传递（如？key=value）；POST用于提交数据，参数在请求体中传递。②GET请求可被缓存，POST不可缓存。③GET请求有长度限制，POST无限制。适用场景：GET适用于查询操作（如搜索、查看页面）；POST适用于数据提交（如登录、表单提交）。4.设计一个算法，找出数组中重复次数最多的元素及其出现次数。解答：方法：①创建哈希表记录每个元素出现次数；②遍历哈希表找到最大出现次数的元素。伪代码：```count=newMap()maxCount=0maxElement=nullfor(numinarray){if(count.has(num)){count[num]+=1}else{count[num]=1}if(count[num]>maxCount){maxCount=count[num]maxElement=num}}return(maxElement,maxCount)```【标准答案及解析】一、单选题1.B2.D3.B4.C5.C6.D7.B8.B9.D10.D解析同前。二、填空题1.叶子2.DELETE3.IP欺骗4.页表5.text-align6.BOOLEAN7.808.时间复杂度9.参照10.new解析同前。三、判断题1.×2.√3.√4.√5.×6.√7.×8.√9.√10.√解析同前。四、简答题1.冒泡排序通过相邻元素比较交换，使大元素向末尾移动。时间复杂度：最好O(n)，平均/最坏O(n²)。2.参照完整性要求外键值必须存在于参照表主键。作用：维护表间关