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

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

（考试时间：90分钟满分100分）班级______姓名______第I卷（选择题，共40分）每题给出的四个选项中，只有一项是符合题目要求的。(总共20题，每题2分，每题选出答案后，用铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。在试题卷上作答无效。)1.以下哪种算法设计策略不属于分治法？A.快速排序B.归并排序C.二分查找D.动态规划2.计算机中数据存储的基本单位是？A.位B.字节C.字D.双字3.以下关于操作系统的描述，错误的是？A.操作系统是计算机系统的核心软件B.操作系统负责管理计算机的硬件资源和软件资源C.操作系统不能提供用户界面D.操作系统可分为单用户操作系统、多用户操作系统等4.下列哪个不是数据库管理系统的功能？A.数据定义B.数据操纵C.数据维护D.数据传输5.计算机网络中，传输层的主要功能是？A.提供端到端的可靠数据传输B.路由选择C.数据链路控制D.物理介质传输6.以下哪种编程语言属于面向对象编程语言？A.C语言B.JavaC.PythonD.Fortran7.数据结构中，队列的特点是？A.先进后出B.先进先出C.后进后出D.随机进出8.计算机的主频是指？A.CPU的时钟频率B.内存的工作频率C.硬盘的读写频率D.显示器的刷新频率9.以下关于计算机病毒的说法，正确的是？A.计算机病毒是一种生物病毒B.计算机病毒只能通过网络传播C.计算机病毒具有传染性、破坏性等特点D.安装杀毒软件后就不会感染病毒10.数据库设计中，概念结构设计阶段的主要任务是？A.确定数据库的物理结构B.确定数据库的逻辑结构C.设计E-R模型D.进行数据库的安全性设计11.计算机网络按覆盖范围可分为？A.有线网络和无线网络B.局域网、城域网和广域网C.星形网络、总线型网络和环形网络D.对等网络和客户机/服务器网络12.以下哪种算法的时间复杂度为O(n^2)？A.冒泡排序B.快速排序C.归并排序D.堆排序13.操作系统中，进程与程序的本质区别是？A.进程是动态的，程序是静态的B.进程存储在内存，程序存储在外存C.进程有生命周期，程序没有D.以上都是14.数据库中，视图的作用不包括？A.提高数据安全性B.简化用户操作C.加快数据查询速度D.实现数据的逻辑独立性15.计算机图形学中，用于表示三维物体的模型是？A.线框模型B.表面模型C.实体模型D.以上都是16.以下关于软件工程的说法，错误的是？A.软件工程是一门工程学科B.软件工程的目标是生产高质量的软件C.软件工程只关注软件开发过程D.软件工程包括软件开发方法学、软件工具等17.数据结构中，二叉树的第i层上最多有几个节点？A.2^(i-1)B.2^iC.2i-1D.2i18.计算机网络中，IP地址的作用是？A.标识网络中的主机B.实现数据的传输C.进行网络设备的配置D.以上都是19.以下哪种编程语言常用于人工智能领域？A.C++B.RC.MATLABD.以上都是20.操作系统中，文件系统的主要功能不包括？A.文件的存储管理B.文件的检索C.文件的共享和保护D.计算机硬件的管理第II卷（非选择题，共60分）21.简答题（每题5分，共20分）（1）简述面向对象编程的三大特性。（2）简述数据库的三级模式结构。（3）简述计算机网络的五层协议体系结构。（4）简述算法的时间复杂度和空间复杂度。22.程序设计题（15分）编写一个程序，实现对输入的整数数组进行冒泡排序。23.数据库设计题（15分）设计一个学生成绩管理数据库，包括学生表、课程表、成绩表。学生表包含学号、姓名、性别等字段；课程表包含课程号、课程名、学分等字段；成绩表包含学号、课程号、成绩等字段。画出E-R图，并写出各表的关系模式。24.综合应用题（10分）材料：某公司要开发一个在线购物系统，要求实现用户注册登录、商品展示、购物车、订单管理等功能。问题：请从软件工程的角度，简要描述该系统的开发过程。25.论述题（10分）材料：随着人工智能技术的快速发展，计算机科学与技术在各个领域的应用越来越广泛。问题：请论述计算机科学与技术对社会发展的影响，并举例说明。答案1.D2.B3.C4.D5.A6.B7.B8.A9.C10.C11.B12.A13.D14.C15.D16.C17.A18.A19.D20.D21.（1）封装、继承、多态。（2）外模式、模式、内模式。（3）物理层、数据链路层、网络层、传输层、应用层。（4）时间复杂度是指算法执行时间随问题规模增长的变化趋势；空间复杂度是指算法执行过程中所需的存储空间随问题规模增长的变化趋势。22.示例代码（Python）：```pythondefbubble_sort(arr):n=len(arr)foriinrange(n):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr```23.E-R图：学生（学号、姓名、性别）课程（课程号、课程名、学分）成绩（学号、课程号、成绩）学生与课程是多对多关系，通过成绩表关联。关系模式：学生表（Student）：Student(学号,姓名,性别)课程表（Course）：Course(课程号,课程名,学分)成绩表（Score）：Score(学号,课程号,成绩)24.需求分析阶段，明确系统功能需求；设计阶段，包括总体设计和详细设计，确定系统架构和模块划分等；编码阶段，按照设计方案编写代码；测试阶段，对系统进行各种测试，检查是否满足需求；维护阶段，根据用户反馈对系统进行修改和完善。25.计算机