2025年大学计算机科学与技术（计算机科学技术）试题及答案

2025年大学计算机科学与技术（计算机科学技术）试题及答案

（考试时间：90分钟满分100分）班级______姓名______第I卷（选择题共40分）每题只有一个正确答案，请将正确答案填涂在答题卡相应位置。（总共8题，每题5分）1.以下关于计算机算法的描述，错误的是（）A.算法必须有输入和输出B.算法的步骤是有限的C.算法可以没有确切的定义D.算法是解决特定问题的一系列有限步骤2.下列数据结构中，属于非线性结构的是（）A.栈B.队列C.二叉树D.线性表3.计算机中数据存储的基本单位是（）A.字节B.位C.字D.双字4.以下哪种排序算法的平均时间复杂度为O(nlogn)（）A.冒泡排序B.选择排序C.快速排序D.插入排序5.数据库管理系统中，用于数据定义的语言是（）A.DMLB.DDLC.DCLD.SQL6.操作系统中，负责管理内存资源的是（）A.进程管理B.存储管理C.文件管理D.设备管理7.计算机网络中，传输层的主要功能是（）A.提供端到端的可靠传输B.实现网络互联C.进行数据链路控制D.处理物理层的传输8.下列编程语言中，属于面向对象编程语言的是（）A.C语言B.JavaC.PythonD.Fortran第II卷（非选择题共60分）9.简答题：简述递归算法的优缺点。（10分）10.综合题：已知一个数组a=[5,2,9,1,5,6]，请使用选择排序算法对其进行升序排序，并写出每一趟排序后的数组状态。（15分）11.设计题：设计一个简单的学生信息管理系统，要求包含学生的基本信息（学号、姓名、年龄、专业）的录入、查询、修改和删除功能。请用伪代码描述主要功能模块。（15分）12.材料分析题：材料：在一个大型企业的数据库中，存储了大量员工的薪资信息。现在需要对薪资数据进行分析，找出薪资高于平均水平的员工，并统计不同部门的薪资分布情况。已知数据库中有员工表（包含员工编号、姓名、部门、薪资等字段）。问题：请设计一个SQL查询语句来实现上述需求。（10分）13.论述题：论述计算机科学技术在人工智能领域的应用及发展趋势。（10分）答案：1.C2.C3.A4.C5.B6.B7.A8.B9.优点：结构清晰，可读性强，易于理解和实现，适合解决具有递归性质的问题。缺点：效率较低，存在大量重复计算，占用较多系统资源，可能导致栈溢出。10.初始数组：[5,2,9,1,5,6]第一趟：[1,2,9,5,5,6]第二趟：[1,2,5,9,5,6]第三趟：[1,2,5,5,9,6]第四趟：[1,2,5,5,6,9]第五趟：[1,2,5,5,6,9]11.伪代码如下：录入功能：Inputstudent_id,student_name,student_age,student_majorInsertintostudent_tablevalues(student_id,student_name,student_age,student_major)查询功能：Inputstudent_idSelectfromstudent_tablewherestudent_id=input_id修改功能：Inputstudent_id,new_name,new_age,new_majorUpdatestudent_tablesetname=new_name,age=new_age,major=new_majorwherestudent_id=input_id删除功能：Inputstudent_idDeletefromstudent_tablewherestudent_id=input_id12.SELECTFROMemployee_tableWHEREsalary>(SELECTAVG(salary)FROMemployee_table);SELECTdepartment,AVG(salary)FROMemployee_tableGROUPBYdepartment;13.计算机科学技术在人工智能领域应用广泛。算法设计用于模型训练，数据