2026年计算机科学与技术(本科)专业基础课真题单套试卷

2026年计算机科学与技术(本科)专业基础课真题单套试卷考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________一、单选题（总共10题，每题2分，总分20分）1.在计算机组成原理中，下列哪一项不属于CPU的主要性能指标？A.主频B.缓存容量C.字长D.操作系统版本2.关于数据结构中的栈，下列说法错误的是？A.栈是先进先出（FIFO）的线性结构B.栈具有push和pop两种基本操作C.栈的物理存储可以是顺序存储或链式存储D.栈的常用应用包括函数调用栈和表达式求值3.在面向对象编程中，多态性主要通过以下哪种机制实现？A.继承B.封装C.抽象D.重载4.下列哪种排序算法的平均时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.插入排序5.在计算机网络中，TCP协议与UDP协议的主要区别在于？A.TCP面向连接，UDP无连接B.TCP传输效率更高，UDP传输效率更低C.TCP头部固定，UDP头部可变D.TCP适用于实时应用，UDP适用于可靠性要求高的应用6.关于数据库系统，下列哪一项不属于关系模型的三大基本关系操作？A.选择（SELECT）B.连接（JOIN）C.插入（INSERT）D.事务（TRANSACTION）7.在算法设计中，动态规划适用于解决哪种类型的问题？A.确定性问题B.随机性问题C.背包问题D.图的遍历问题8.在操作系统内核中，下列哪一项不属于进程状态？A.运行状态B.就绪状态C.创建状态D.停止状态9.在编译原理中，下列哪一项不属于语法分析器的功能？A.词法分析B.语法检查C.语义分析D.代码生成10.在人工智能中，下列哪种算法不属于机器学习范畴？A.决策树B.神经网络C.贝叶斯网络D.频率调制二、填空题（总共10题，每题2分，总分20分）1.计算机硬件系统的五大基本组成部件是________、________、________、________和________。2.数据结构中的队列是________结构，其基本操作包括________和________。3.在面向对象编程中，________是类的实例化对象。4.排序算法中，________算法在最坏情况下的时间复杂度为O(n²)。5.计算机网络中的IP地址分为________和________两种类型。6.数据库系统中，________是保证数据一致性的重要机制。7.算法的时间复杂度表示算法执行时间随________的变化趋势。8.操作系统中，________是进程调度的一种算法。9.编译器的四个主要阶段是________、________、________和________。10.人工智能中的________算法通过模拟人脑神经元网络进行学习。三、判断题（总共10题，每题2分，总分20分）1.栈和队列都是线性结构，但栈是后进先出（LIFO），队列是先进先出（FIFO）。（√）2.快速排序在最坏情况下的时间复杂度是O(n³)。（×）3.多态性允许子类对象替代父类对象。（√）4.TCP协议提供可靠的数据传输，但UDP协议传输效率更高。（√）5.关系数据库中的主键可以重复。（×）6.动态规划适用于解决最优子结构问题。（√）7.操作系统的进程状态包括创建、就绪、运行和终止。（√）8.语法分析器的主要功能是生成目标代码。（×）9.决策树是一种监督学习算法。（√）10.机器学习中的贝叶斯网络是一种概率图模型。（√）四、简答题（总共4题，每题4分，总分16分）1.简述计算机内存的基本工作原理。答：计算机内存是CPU直接访问的存储空间，用于存放当前运行的程序和数据。内存分为RAM（随机存取存储器）和ROM（只读存储器），RAM是易失性存储器，断电后数据丢失；ROM是非易失性存储器，断电后数据保留。内存通过地址线、数据线和控制线与CPU连接，CPU通过地址总线选择内存单元，通过数据总线读写数据，通过控制总线发出读/写信号。2.解释面向对象编程中的封装概念及其优势。答：封装是指将数据（属性）和操作数据的方法（行为）捆绑在一起，形成类，并对外部隐藏内部实现细节。优势包括：①提高代码可维护性，修改内部实现不影响外部调用；②增强安全性，防止数据被非法访问；③降低耦合度，便于模块化开发。3.描述TCP协议的三次握手过程。答：三次握手用于建立TCP连接：①客户端发送SYN报文段，请求连接；②服务器回复SYN+ACK报文段，确认连接；③客户端发送ACK报文段，完成连接。三次握手确保双方均准备好通信。4.简述数据库中的事务特性（ACID）。答：事务特性包括：①原子性（Atomicity），事务不可分割，要么全部完成要么全部回滚；②一致性（Consistency），事务执行后数据库状态保持一致；③隔离性（Isolation），并发事务互不干扰；④持久性（Durability），事务提交后结果永久保存。五、应用题（总共4题，每题6分，总分24分）1.设计一个栈的链式存储结构，并实现入栈（push）和出栈（pop）操作。答：链式栈节点定义：```plaintextstructStackNode{intdata;StackNodenext;}structStack{StackNodetop;Stack():top(nullptr){}voidpush(intx){StackNodenewNode=newStackNode{x,top};top=newNode;}intpop(){if(!top)throw"Stackisempty";intx=top->data;StackNodetemp=top;top=top->next;deletetemp;returnx;}}```2.编写一个函数，实现快速排序算法。答：```plaintextvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}```3.解释HTTP协议中的GET和POST方法区别，并说明适用场景。答：GET方法用于获取资源，参数在URL中传递，无状态，适用于查询操作；POST方法用于提交数据，参数在请求体中传递，可状态，适用于表单提交。GET适用于数据量小、安全性要求低的场景，POST适用于数据量大、安全性要求高的场景。4.设计一个简单的数据库查询语句，实现查询学生表中成绩大于90分的学生姓名和成绩。答：```sqlSELECTname,scoreFROMstudentsWHEREscore>90;```【标准答案及解析】一、单选题1.D解析：操作系统版本属于软件层面，非硬件性能指标。2.A解析：栈是后进先出（LIFO）结构。3.A解析：多态性通过继承实现，允许父类引用指向子类对象。4.D解析：插入排序平均时间复杂度为O(n²)。5.A解析：TCP面向连接，UDP无连接。6.D解析：事务属于数据库操作，非关系操作。7.C解析：动态规划适用于背包、最优化问题。8.C解析：进程状态包括运行、就绪、阻塞、终止。9.A解析：词法分析是编译器前端任务，非语法分析器功能。10.D解析：频率调制属于信号处理，非机器学习算法。二、填空题1.运算器、控制器、存储器、输入设备、输出设备2.队列、入队、出队3.对象4.插入排序5.A类IP、B类IP6.事务7.输入规模n8.时间片轮转9.词法分析、语法分析、语义分析、代码生成10.神经网络三、判断题1.√2.×3.√4.√5.×6.√7.√8.×9.√10.√四、简答题1.内存通过地址线选择单元，数据线读写数据，控制线发出读/写信号，CPU直接访问，分为RAM和ROM。2.封装将数据和操作捆绑，隐藏内部实现，提高可维护性、安全性、低耦合度。3.三次握手：①客户端SYN；②服务器SYN+ACK；③客户端ACK。