2025-2026年台湾省计算机专业期中考试卷

2025-2026年台湾省计算机专业期中考试卷一、单选题（本大题共10小题，每小题2分，共20分）1.在面向对象编程中，封装的主要目的是什么？A.提高代码的可读性B.减少代码量C.隐藏对象内部实现细节，防止外部直接访问D.增强代码的复用性2.以下哪种数据结构最适合实现先进先出（FIFO）的队列操作？A.栈（Stack）B.队列（Queue）C.链表（LinkedList）D.堆（Heap）3.在TCP/IP协议簇中，负责数据分段和重组的协议是？A.IP协议B.TCP协议C.UDP协议D.HTTP协议4.以下哪个不是数据库范式的要求？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.第四范式（4NF）5.在算法分析中，时间复杂度O(n²)通常表示什么？A.常数时间复杂度B.对数时间复杂度C.线性时间复杂度D.平方时间复杂度6.以下哪种加密算法属于对称加密？A.RSAB.AESC.ECCD.SHA-2567.在HTML5中，哪个标签用于定义可伸缩的矢量图形？A.<div>B.<span>C.<canvas>D.<svg>8.在操作系统内核中，进程调度算法的主要目的是？A.提高CPU利用率B.减少内存占用C.增强系统安全性D.优化磁盘I/O性能9.以下哪个不是常见的Web安全漏洞？A.SQL注入B.跨站脚本（XSS）C.跨站请求伪造（CSRF）D.零日漏洞10.在机器学习分类算法中，决策树算法的优点是？A.对噪声数据鲁棒性强B.计算复杂度低C.泛化能力强D.易于并行处理二、填空题（本大题共10小题，每小题2分，共20分）1.在C++中，使用_______关键字来定义类的私有成员。2.二叉树的深度为h，则其最多有多少个节点？_______。3.TCP协议的三次握手过程包括：_______、_______、_______。4.数据库的ACID特性分别指：原子性（Atomicity）、_______、_______、持久性（Durability）。5.在JavaScript中，使用_______方法可以将JSON字符串转换为JavaScript对象。6.哈希表解决冲突的两种主要方法是_______和_______。7.操作系统的内存管理包括_______和_______两种基本方式。8.在HTTP协议中，状态码401表示_______。9.机器学习中的过拟合现象是指模型在_______上表现良好，但在_______上表现差。10.在计算机网络中，OSI模型的物理层主要功能是_______。三、判断题（本大题共10小题，每小题2分，共20分）1.在面向对象编程中，继承可以增加代码的复用性，但会降低代码的可维护性。（×）2.快速排序算法的平均时间复杂度为O(nlogn)，且是稳定的排序算法。（×）3.在TCP/IP协议簇中，IP协议负责端到端的可靠数据传输。（×）4.数据库的第三范式（3NF）要求表中不存在非主键属性对候选键的传递依赖。（√）5.在算法分析中，空间复杂度越低，算法效率越高。（×）6.对称加密算法的密钥分发比非对称加密算法更安全。（×）7.HTML5中的语义化标签如<header>、<footer>可以提高网页的可访问性。（√）8.操作系统的进程调度算法会影响系统的吞吐量和响应时间。（√）9.在Web开发中，使用HTTPS协议可以防止所有类型的网络攻击。（×）10.决策树算法在处理高维数据时表现优于支持向量机。（×）四、简答题（本大题共4小题，每小题4分，共16分）1.简述面向对象编程的三大基本特性及其含义。答：（1）封装：将数据（属性）和操作（方法）捆绑在一起，隐藏对象内部实现细节，防止外部直接访问。（2）继承：允许一个类（子类）继承另一个类（父类）的属性和方法，实现代码复用和扩展。（3）多态：允许不同类的对象对同一消息做出不同的响应，提高代码的灵活性和可扩展性。2.解释TCP协议三次握手的过程及其必要性。答：TCP三次握手过程：（1）客户端发送SYN报文给服务器，请求建立连接。（2）服务器回复SYN-ACK报文，表示同意连接。（3）客户端发送ACK报文，确认连接建立。必要性：确保双方都有发送和接收数据的能力，防止已失效的连接请求干扰新的连接。3.什么是数据库范式？简述第一范式（1NF）和第二范式（2NF）的要求。答：数据库范式是规范数据库表结构，减少数据冗余和异常的规则。（1）第一范式（1NF）：表中所有列都是原子列，即不可再分。（2）第二范式（2NF）：满足1NF，且所有非主键属性都完全函数依赖于候选键。4.简述HTTP协议的请求方法GET和POST的区别。答：GET：用于获取资源，参数在URL中传递，无状态，安全性低，适用于幂等操作。POST：用于提交数据，参数在请求体中传递，有状态，安全性高，适用于非幂等操作。五、应用题（本大题共4小题，每小题6分，共24分）1.设计一个简单的学生信息管理系统，要求说明其主要功能模块和数据表结构。答：功能模块：（1）学生信息管理：增删改查学生基本信息（学号、姓名、班级）。（2）课程信息管理：增删改查课程信息（课程编号、课程名称）。（3）成绩管理：记录学生各科成绩。数据表结构：学生表（students）：-student_id（主键）-name-class课程表（courses）：-course_id（主键）-course_name成绩表（grades）：-student_id-course_id-score2.解释哈希表的工作原理，并说明解决哈希冲突的两种主要方法。答：哈希表通过哈希函数将键映射到表中的某个位置，实现快速查找。解决哈希冲突的方法：（1）链地址法：将哈希值相同的元素存储在同一个链表中。（2）开放地址法：当发生冲突时，按一定规则寻找下一个空闲位置。3.设计一个简单的二叉搜索树（BST），并说明其插入和查找操作的基本步骤。答：二叉搜索树性质：左子树所有节点小于根节点，右子树所有节点大于根节点。插入步骤：（1）若树为空，新建节点作为根节点。（2）否则，比较待插入值与当前节点值，向左或右子树递归插入。查找步骤：（1）若当前节点为空，查找失败。（2）比较待查找值与当前节点值，向左或右子树递归查找。4.解释操作系统中的内存分页机制及其优缺点。答：内存分页机制：将物理内存和逻辑内存分成固定大小的页，通过页表映射实现地址转换。优点：（1）解决外部碎片问题。（2）提高内存利用率。缺点：（1）引入页表开销。（2）可能出现内部碎片。【标准答案及解析】一、单选题1.C解析：封装的核心是隐藏内部实现，防止外部直接访问，提高安全性。2.B解析：队列是先进先出结构，适合实现FIFO操作。3.B解析：TCP协议负责数据分段和重组，保证可靠传输。4.D解析：数据库通常只有1NF、2NF、3NF，4NF属于高级范式。5.D解析：O(n²)表示平方时间复杂度，如冒泡排序。6.B解析：AES是对称加密，密钥相同；RSA、ECC、SHA-256是非对称或哈希。7.D解析：<svg>用于可伸缩矢量图形，<canvas>用于动态图形。8.A解析：进程调度直接影响CPU利用率。9.D解析：零日漏洞是未知的漏洞，其他都是常见漏洞。10.B解析：决策树计算复杂度低，适合小数据集。二、填空题1.private2.2^h-13.SYN,SYN-ACK,ACK4.一致性（Consistency）,隔离性（Isolation）5.JSON.parse()6.开放地址法,链地址法7.静态内存分配,动态内存分配8.未经身份验证9.训练集,测试集10.物理数据传输三、判断题1.×解析：继承提高复用性，但可能导致代码耦合度高。2.×解析：快速排序不稳定，平均时间复杂度O(nlogn)。3.×解析：TCP负责可靠传输，IP负责路由。4.√解析：3NF要求消除传递依赖。5.×解析：空间复杂度低不一定效率高，如哈希表空间换时间。6.×解析：非对称加密密钥分发更安全。7.√解析：语义化标签提高可访