2026年计算机科学与技术专升本程序设计真题单套试卷

2026年计算机科学与技术专升本程序设计真题单套试卷考试时长：120分钟满分：100分一、单选题（总共10题，每题2分，总分20分）1.下列哪种数据结构是先进先出（FIFO）的？A.栈B.队列C.链表D.树2.在C++中，用于动态分配内存的运算符是？A.[]B.()C.newD.->3.以下哪个不是Java中的基本数据类型？A.StringB.intC.doubleD.boolean4.SQL中用于删除表的命令是？A.DELETEB.REMOVEC.DROPD.ERASE5.在Python中，用于定义类的关键字是？A.classB.defC.structD.enum6.以下哪个排序算法的平均时间复杂度是O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序7.TCP协议与UDP协议的主要区别在于？A.TCP是面向连接的，UDP是无连接的B.TCP传输速度更快C.UDP更安全D.TCP适用于实时应用8.在HTML中，用于创建超链接的标签是？A.<img>B.<a>C.<div>D.<span>9.以下哪个不是JavaScript中的循环结构？A.forB.whileC.do-whileD.foreach10.在Git中，用于撤销本地未提交修改的命令是？A.gitcommitB.gitpushC.gitresetD.gitpull二、填空题（总共10题，每题2分，总分20分）1.在面向对象编程中，封装是指将数据和操作数据的方法______在一起。2.C语言中，用于表示字节的单位是______。3.Python中，用于删除字典键值对的函数是______。4.SQL中，用于查询不同值的函数是______。5.在数据结构中，栈的两种基本操作是______和______。6.HTTP协议的默认端口号是______。7.CSS中，用于设置元素宽度的属性是______。8.Java中，用于处理异常的关键字是______。9.在算法分析中，大O表示法用于描述算法的______。10.在Linux中，用于查看当前目录下文件列表的命令是______。三、判断题（总共10题，每题2分，总分20分）1.递归函数必须有一个终止条件，否则会导致栈溢出。（√）2.在Python中，列表和元组都是可变的数据类型。（×）3.SQL中的JOIN操作可以连接多个表。（√）4.TCP协议可以保证数据传输的顺序性和可靠性。（√）5.HTML中的标签都是区分大小写的。（×）6.在Git中，commit命令会立即将本地修改推送到远程仓库。（×）7.快速排序在最坏情况下的时间复杂度是O(n³)。（×）8.CSS中的ID选择器比类选择器优先级更高。（√）9.Java中的String是不可变类。（√）10.在数据结构中，二叉树的深度与节点数成正比。（×）四、简答题（总共4题，每题4分，总分16分）1.简述面向对象编程的三大特性。答：封装、继承、多态。2.解释什么是数据库索引及其作用。答：数据库索引是帮助快速查找数据的数据结构，可以提高查询效率。3.描述TCP协议的三次握手过程。答：-客户端发送SYN包给服务器，进入SYN_SENT状态。-服务器回复SYN+ACK包，进入SYN_RCVD状态。-客户端发送ACK包，进入ESTABLISHED状态。4.简述CSS盒模型的主要组成部分。答：内容、内边距、边框、外边距。五、应用题（总共4题，每题6分，总分24分）1.编写一个C++函数，实现数组元素的反转。```cppvoidreverseArray(intarr[],intsize){for(inti=0;i<size/2;++i){inttemp=arr[i];arr[i]=arr[size-1-i];arr[size-1-i]=temp;}}```2.用Python实现一个简单的计算器，支持加、减、乘、除运算。```pythondefcalculator(a,b,op):ifop=='+':returna+belifop=='-':returna-belifop=='':returnabelifop=='/':ifb!=0:returna/belse:return"Error:Divisionbyzero"```3.写一个SQL查询语句，从学生表（students）中查询年龄大于18岁的学生姓名和年龄。```sqlSELECTname,ageFROMstudentsWHEREage>18;```4.用JavaScript实现一个函数，检查输入的字符串是否为回文。```javascriptfunctionisPalindrome(str){letleft=0;letright=str.length-1;while(left<right){if(str[left]!==str[right]){returnfalse;}left++;right--;}returntrue;}```【标准答案及解析】一、单选题1.B解析：队列是先进先出的数据结构。2.C解析：new运算符用于动态分配内存。3.A解析：String是Java中的引用类型，其他是基本类型。4.C解析：DROP命令用于删除表。5.A解析：class是Python中定义类的关键字。6.D解析：冒泡排序的平均时间复杂度是O(n²)。7.A解析：TCP面向连接，UDP无连接。8.B解析：<a>标签用于创建超链接。9.D解析：foreach不是JavaScript的循环结构。10.C解析：gitreset用于撤销本地未提交修改。二、填空题1.封装解析：封装是面向对象的核心概念之一。2.字节解析：C语言中字节的单位是byte。3.pop解析：Python中删除字典键值对的函数是pop。4.DISTINCT解析：DISTINCT用于查询不同值。5.入栈、出栈解析：栈的基本操作是入栈和出栈。6.80解析：HTTP默认端口号是80。7.width解析：CSS中width属性用于设置宽度。8.try-catch解析：Java中处理异常的关键字是try-catch。9.时间复杂度解析：大O表示法描述算法的时间复杂度。10.ls解析：ls命令用于查看文件列表。三、判断题1.√解析：递归函数必须有终止条件，否则会栈溢出。2.×解析：列表可变，元组不可变。3.√解析：JOIN可以连接多个表。4.√解析：TCP保证顺序性和可靠性。5.×解析：HTML标签不区分大小写。6.×解析：commit只提交本地修改。7.×解析：快速排序最坏情况是O(n²)。8.√解析：ID选择器优先级高于类选择器。9.√解析：String是不可变类。10.×解析：二叉树深度与节点数对数成正比。四、简答题1.封装：隐藏对象内部细节，只暴露必要的接口。继承：子类可以继承父类的属性和方法。多态：不同对象对同一消息做出不同响应。2.索引是帮助快速查找数据的数据结构，可以提高查询效率，但会占用更多存储空间。3.TCP三次握手：-客户端发送SYN包，进入SYN_SENT状态。-服务器回复SYN+ACK包，进入SYN_RCVD状态。-客户端发送ACK包，进入ESTABLISHED状态