2026年计算机科学与技术基础知识试题

2026年计算机科学与技术基础知识试题考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.计算机程序的基本执行单位是（）A.字节B.位C.指令D.数据2.下列哪种数据结构属于非线性结构？（）A.队列B.栈C.数组D.树3.在TCP/IP协议簇中，负责数据传输层的协议是（）A.HTTPB.FTPC.TCPD.SMTP4.SQL语言中，用于删除表中数据的命令是（）A.INSERTB.UPDATEC.DELETED.SELECT5.下列哪种排序算法的平均时间复杂度为O(n²)？（）A.快速排序B.归并排序C.堆排序D.冒泡排序6.计算机内存中，用于暂存CPU与外设之间数据交换的缓冲区是（）A.寄存器B.CacheC.磁盘D.中断向量表7.下列哪种加密算法属于对称加密？（）A.RSAB.AESC.ECCD.SHA-2568.在面向对象编程中，封装的目的是（）A.提高代码可读性B.减少代码重复C.隐藏实现细节D.增强代码可维护性9.下列哪种网络拓扑结构适用于大规模分布式系统？（）A.星型B.环型C.总线型D.全连接型10.计算机中，用于存储操作系统核心程序的内存区域是（）A.RAMB.ROMC.虚拟内存D.交换空间二、填空题（总共10题，每题2分，总分20分）1.计算机存储容量的基本单位是________。2.二进制数1101转换为十进制数是________。3.HTTP协议的默认端口号是________。4.SQL语言中，用于创建表的命令是________。5.堆排序的时间复杂度是________。6.计算机中，用于处理中断事件的硬件是________。7.对称加密算法中，加密和解密使用相同的密钥，该密钥称为________。8.面向对象编程中，继承的目的是________。9.网络中，用于实现设备间路由的协议是________。10.计算机中，用于临时存储正在运行的程序和数据的内存是________。三、判断题（总共10题，每题2分，总分20分）1.计算机中的二进制数0101比0110大。（）2.快速排序在最坏情况下的时间复杂度是O(n²)。（）3.TCP协议是无连接的。（）4.SQL语言中，删除表数据的命令是DROPTABLE。（）5.堆排序是一种稳定的排序算法。（）6.计算机中的Cache比RAM速度快。（）7.对称加密算法的安全性低于非对称加密算法。（）8.面向对象编程中，多态的目的是提高代码可扩展性。（）9.网络中，星型拓扑结构的缺点是单点故障风险高。（）10.计算机中的ROM是可读写的。（）四、简答题（总共4题，每题4分，总分16分）1.简述计算机内存和存储器的区别。2.解释TCP协议三次握手的过程。3.描述快速排序的基本思想。4.说明面向对象编程中封装的概念及其作用。五、应用题（总共4题，每题6分，总分24分）1.有一个数组A={5,2,9,1,5,6}，请使用冒泡排序算法对其进行排序，并写出每一步的中间结果。2.假设有一个学生信息表，包含字段：学号（int）、姓名（varchar）、成绩（float），请写出SQL语句创建该表，并插入以下数据：(1,"张三",85.5),(2,"李四",92.0),(3,"王五",78.0)3.解释HTTP请求和响应的基本结构，并说明GET和POST请求的区别。4.假设有一个二叉树，其前序遍历序列为ABDACE，中序遍历序列为BDACAE，请画出该二叉树的结构。【标准答案及解析】一、单选题1.C解析：计算机程序的基本执行单位是指令，指令由操作码和地址码组成，CPU通过执行指令完成各种操作。2.D解析：树是一种典型的非线性结构，节点之间存在多对多的关系，而队列、栈和数组都是线性结构。3.C解析：TCP/IP协议簇中，传输层的主要协议是TCP和UDP，其中TCP负责可靠的数据传输。4.C解析：SQL语言中，删除数据的命令是DELETE，INSERT用于插入数据，UPDATE用于更新数据，SELECT用于查询数据。5.D解析：冒泡排序的平均时间复杂度为O(n²)，快速排序、归并排序和堆排序的平均时间复杂度均为O(nlogn)。6.B解析：Cache是CPU与内存之间的高速缓存，用于暂存频繁访问的数据，提高系统性能。7.B解析：AES是一种对称加密算法，而RSA、ECC和SHA-256属于非对称加密或哈希算法。8.C解析：封装的目的是隐藏对象的内部实现细节，只暴露必要的接口，提高代码的安全性。9.D解析：全连接型网络拓扑结构适用于大规模分布式系统，每个节点都与其他节点直接连接，但成本较高。10.B解析：ROM（Read-OnlyMemory）是只读存储器，用于存储操作系统的核心程序，断电后数据不会丢失。二、填空题1.字节解析：计算机存储容量的基本单位是字节（Byte），1字节等于8位。2.13解析：二进制数1101转换为十进制数的计算过程为：1×2³+1×2²+0×2¹+1×2⁰=8+4+0+1=13。3.80解析：HTTP协议的默认端口号是80，HTTPS协议的默认端口号是443。4.CREATETABLE解析：SQL语言中，创建表的命令是CREATETABLE，例如：CREATETABLEstudents(idINT,nameVARCHAR(50));5.O(n²)解析：堆排序的时间复杂度是O(nlogn)，但题目要求填写平均时间复杂度，若题目明确要求最坏情况，则应填写O(n²)。6.中断控制器解析：中断控制器（InterruptController）是计算机中用于处理中断事件的硬件，负责管理中断请求并分配中断优先级。7.共享密钥解析：对称加密算法中，加密和解密使用相同的密钥，该密钥称为共享密钥或对称密钥。8.提高代码可重用性解析：继承的目的是允许子类继承父类的属性和方法，提高代码的可重用性和可扩展性。9.路由协议解析：网络中，用于实现设备间路由的协议包括OSPF、BGP等，题目要求填写通用概念，故填写路由协议。10.RAM解析：RAM（RandomAccessMemory）是随机存取存储器，用于临时存储正在运行的程序和数据的内存。三、判断题1.×解析：二进制数0101转换为十进制数为5，0110转换为十进制数为6，6比5大。2.√解析：快速排序在最坏情况下的时间复杂度是O(n²)，例如当数组已经有序时。3.×解析：TCP协议是面向连接的，需要在发送数据前建立连接。4.×解析：删除表数据的命令是DELETEFROMTABLE_NAME，DROPTABLE用于删除整个表。5.×解析：堆排序是一种不稳定的排序算法，例如当两个相同元素的前后顺序在排序后发生变化时。6.√解析：Cache的访问速度比RAM快得多，用于缓存频繁访问的数据。7.×解析：对称加密算法和非对称加密算法的安全性取决于密钥管理和加密算法的强度，不能简单比较。8.√解析：多态的目的是允许子类重写父类的方法，提高代码的可扩展性。9.√解析：星型拓扑结构的缺点是中心节点故障会导致整个网络瘫痪，单点故障风险高。10.×解析：ROM（Read-OnlyMemory）是只读存储器，断电后数据不会丢失，但不可修改。四、简答题1.简述计算机内存和存储器的区别。解析：-内存（RAM）是随机存取存储器，用于临时存储正在运行的程序和数据，断电后数据丢失。-存储器（如硬盘、SSD）是永久性存储设备，用于存储操作系统、文件等数据，断电后数据不丢失。评分标准：答对内存和存储器的定义各2分，答对两者区别得2分。2.解释TCP协议三次握手的过程。解析：-第一次握手：客户端发送SYN包（序列号seq=x）给服务器，请求建立连接。-第二次握手：服务器回复SYN+ACK包（序列号seq=y，确认号ack=x+1）给客户端，表示同意连接。-第三次握手：客户端发送ACK包（序列号seq=x+1，确认号ack=y+1）给服务器，连接建立成功。评分标准：答对三次握手的步骤各1分，答对每一步的作用得1分。3.描述快速排序的基本思想。解析：-选择一个基准元素（pivot），将数组分为两部分，左边的元素都小于基准，右边的元素都大于基准。-递归地对左右两部分进行快速排序，直到所有子数组有序。评分标准：答对基准元素选择得2分，答对递归排序过程得2分。4.说明面向对象编程中封装的概念及其作用。解析：-封装是指将数据（属性）和操作（方法）绑定在一起，隐藏对象的内部实现细节，只暴露必要的接口。-作用：提高代码的安全性、可维护性和可重用性。评分标准：答对封装的概念得2分，答对封装的作用得2分。五、应用题1.有一个数组A={5,2,9,1,5,6}，请使用冒泡排序算法对其进行排序，并写出每一步的中间结果。解析：初始数组：5,2,9,1,5,6第一轮：-比较5和2，交换：2,5,9,1,5,6-比较5和9，不交换：2,5,9,1,5,6-比较9和1，交换：2,5,1,9,5,6-比较9和5，交换：2,5,1,5,9,6-比较9和6，交换：2,5,1,5,6,9第二轮：-比较2和5，不交换：2,5,1,5,6,9-比较5和1，交换：2,1,5,5,6,9-比较5和5，不交换：2,1,5,5,6,9-比较5和6，不交换：2,1,5,5,6,9第三轮：-比较2和1，交换：1,2,5,5,6,9-比较2和5，不交换：1,2,5,5,6,9-比较5和5，不交换：1,2,5,5,6,9-比较5和6，不交换：1,2,5,5,6,9最终排序结果：1,2,5,5,6,9评分标准：每轮排序正确得1.5分，最终结果正确得1.5分。2.假设有一个学生信息表，包含字段：学号（int）、姓名（varchar）、成绩（float），请写出SQL语句创建该表，并插入以下数据：(1,"张三",85.5),(2,"李四",92.0),(3,"王五",78.0)解析：创建表：```sqlCREATETABLEstudents(idINTPRIMARYKEY,nameVARCHAR(50),scoreFLOAT);```插入数据：```sqlINSERTINTOstudents(id,name,score)VALUES(1,"张三",85.5);INSERTINTOstudents(id,name,score)VALUES(2,"李四",92.0);INSERTINTOstudents(id,name,score)VALUES(3,"王五",78.0);```评分标准：创建表语句正确得3分，插入数据语句每条正确得1分。3.解释HTTP请求和响应的基本结构，并说明GET和POST请求的区别。解析：HTTP请求的基本结构：-请求行：方法、URI、HTTP版本-请求头：包含客户端和服务器之间的元信息-请求体：可选，用于发送数据（如POST请求）HTTP响应的基本结构：-状态行：HTTP版本、状态码、状态消息-响应头：包含服务器和客户端之间的元信息-响应体：可选，用于返回数据（如返回网页内容）GET和POST请求的区别：-GET请求：用于获取数据，参数在URL中传递，无状态，适用于读操作。-POST请求：用于提交数据，参数在请求体中传递，有状态，适用于写操作。评分标准：解释请求和响应结构各2分，说明GET和POST区别各2分。4.假设有一个二