2025武汉大学计算机学院复试细则

2025武汉大学计算机学院复试细则一、单选题（每题1分，共10分）1.计算机网络中，下列哪种设备主要用于实现不同网络之间的协议转换和路由选择？（）A.调制解调器B.网桥C.交换机D.路由器【答案】D【解析】路由器主要用于实现不同网络之间的协议转换和路由选择。2.在数据结构中，下列哪种结构属于非线性结构？（）A.队列B.栈C.数组D.树【答案】D【解析】树是一种典型的非线性结构，而队列、栈和数组都属于线性结构。3.操作系统中，进程与线程的关系是？（）A.进程是线程的集合B.线程是进程的集合C.进程和线程没有关系D.进程和线程是同一概念【答案】B【解析】一个进程可以包含多个线程，线程是进程的基本执行单元。4.下面哪种算法不是图算法？（）A.Dijkstra算法B.快速排序C.Floyd-Warshall算法D.Prim算法【答案】B【解析】快速排序是一种常用的排序算法，而Dijkstra算法、Floyd-Warshall算法和Prim算法都是图算法。5.在数据库系统中，下列哪种关系模型中，数据结构最为简单？（）A.关系模型B.层次模型C.网状模型D.属性模型【答案】B【解析】层次模型的数据结构最为简单，它采用树状结构来组织数据。6.下列哪种编程语言不属于面向对象编程语言？（）A.JavaB.C++C.PythonD.C【答案】D【解析】C语言是一种过程式编程语言，而Java、C++和Python都是面向对象编程语言。7.在计算机组成原理中，下列哪种部件主要负责进行算术逻辑运算？（）A.控制器B.运算器C.存储器D.输入设备【答案】B【解析】运算器主要负责进行算术逻辑运算，而控制器负责指令的执行，存储器负责数据的存储，输入设备负责数据的输入。8.下列哪种加密算法属于对称加密算法？（）A.RSAB.AESC.ECCD.SHA-256【答案】B【解析】AES是一种对称加密算法，而RSA、ECC和SHA-256都不属于对称加密算法。9.在软件工程中，下列哪种方法不属于敏捷开发方法？（）A.ScrumB.KanbanC.WaterfallD.ExtremeProgramming【答案】C【解析】Waterfall模型是一种瀑布模型，不属于敏捷开发方法，而Scrum、Kanban和ExtremeProgramming都是敏捷开发方法。10.下列哪种操作系统属于实时操作系统？（）A.WindowsB.LinuxC.macOSD.VxWorks【答案】D【解析】VxWorks是一种实时操作系统，而Windows、Linux和macOS都不是实时操作系统。二、多选题（每题2分，共10分）1.以下哪些属于计算机网络的组成要素？（）A.发送方B.传输介质C.接收方D.网络协议E.网络拓扑【答案】A、B、C、D【解析】计算机网络的组成要素包括发送方、传输介质、接收方、网络协议和网络拓扑。2.以下哪些数据结构支持动态内存分配？（）A.队列B.栈C.动态数组D.链表E.静态数组【答案】C、D【解析】动态数组和链表支持动态内存分配，而队列、栈和静态数组不支持。3.以下哪些属于操作系统的功能？（）A.进程管理B.内存管理C.文件管理D.设备管理E.网络管理【答案】A、B、C、D【解析】操作系统的功能包括进程管理、内存管理、文件管理和设备管理，网络管理不属于操作系统的直接功能。4.以下哪些算法属于图算法？（）A.Dijkstra算法B.快速排序C.Floyd-Warshall算法D.Prim算法E.冒泡排序【答案】A、C、D【解析】Dijkstra算法、Floyd-Warshall算法和Prim算法都是图算法，而快速排序和冒泡排序是排序算法。5.以下哪些属于数据库系统的三级模式结构？（）A.概念模式B.外模式C.内模式D.逻辑模式E.物理模式【答案】A、B、C【解析】数据库系统的三级模式结构包括概念模式、外模式和内模式。三、填空题（每题2分，共10分）1.计算机网络中，用于实现不同网络之间的协议转换和路由选择的设备是______。【答案】路由器2.在数据结构中，用于存储数据元素及其逻辑关系的结构称为______。【答案】数据结构3.操作系统中，进程的基本执行单元是______。【答案】线程4.在数据库系统中，用于描述数据库整体逻辑结构的模式称为______。【答案】概念模式5.在软件工程中，用于描述软件系统开发过程的方法称为______。【答案】开发方法四、判断题（每题1分，共10分）1.计算机网络中，网桥主要用于实现不同网络之间的协议转换。（）【答案】（×）【解析】网桥主要用于实现相同网络之间的协议转换，路由器主要用于实现不同网络之间的协议转换。2.在数据结构中，栈是一种先进先出（FIFO）的数据结构。（）【答案】（×）【解析】栈是一种后进先出（LIFO）的数据结构，队列是一种先进先出（FIFO）的数据结构。3.操作系统中，进程和线程都可以独立执行。（）【答案】（√）【解析】进程和线程都可以独立执行，但进程是资源分配的基本单位，线程是CPU调度的基本单位。4.在数据库系统中，层次模型的数据结构最为复杂。（）【答案】（×）【解析】层次模型的数据结构最为简单，网状模型的数据结构最为复杂。5.在软件工程中，瀑布模型是一种敏捷开发方法。（）【答案】（×）【解析】瀑布模型是一种瀑布模型，不属于敏捷开发方法，敏捷开发方法包括Scrum、Kanban和ExtremeProgramming。6.下列哪种加密算法属于非对称加密算法？（）A.RSAB.AESC.ECCD.SHA-256【答案】A【解析】RSA是一种非对称加密算法，而AES、ECC和SHA-256都不属于非对称加密算法。7.在计算机组成原理中，控制器主要负责指令的执行。（）【答案】（√）【解析】控制器主要负责指令的执行，运算器主要负责进行算术逻辑运算。8.在软件工程中，用于描述软件系统开发过程的方法称为______。【答案】开发方法9.下列哪种操作系统属于实时操作系统？（）A.WindowsB.LinuxC.macOSD.VxWorks【答案】D【解析】VxWorks是一种实时操作系统，而Windows、Linux和macOS都不是实时操作系统。10.在数据库系统中，用于描述数据库整体逻辑结构的模式称为______。【答案】概念模式五、简答题（每题2分，共10分）1.简述计算机网络的基本组成要素。【答案】计算机网络的基本组成要素包括发送方、传输介质、接收方、网络协议和网络拓扑。2.简述栈和队列的区别。【答案】栈是一种后进先出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。3.简述操作系统的功能。【答案】操作系统的功能包括进程管理、内存管理、文件管理和设备管理。4.简述数据库系统的三级模式结构。【答案】数据库系统的三级模式结构包括概念模式、外模式和内模式。5.简述软件工程中敏捷开发方法的特点。【答案】敏捷开发方法的特点包括迭代开发、快速响应变化、团队合作和客户参与。六、分析题（每题10分，共20分）1.分析Dijkstra算法的基本思想和实现步骤。【答案】Dijkstra算法的基本思想是贪心算法，通过不断选择当前最短路径的节点，逐步扩展到所有节点。实现步骤包括：（1）初始化：将起点到起点的距离设为0，到其他点的距离设为无穷大。（2）选择当前未处理节点中距离最短的节点，更新其邻接节点的距离。（3）重复步骤2，直到所有节点都被处理。2.分析数据库系统中层次模型的数据结构和优缺点。【答案】层次模型的数据结构采用树状结构，优缺点如下：优点：（1）结构简单，易于理解。（2）数据独立性较高。缺点：（1）表达能力有限，只能表示一对多的关系。（2）插入和删除操作较为复杂。七、综合应用题（每题20分，共20分）1.设计一个简单的学生管理系统，包括学生的基本信息（学号、姓名、年龄、专业）和成绩信息（课程名称、成绩），并说明如何实现学生信息的增删改查操作。【答案】学生管理系统设计如下：（1）学生基本信息表：学号（主键）、姓名、年龄、专业。（2）成绩信息表：学号（外键）、课程名称、成绩。增删改查操作实现：增加学生信息：向学生基本信息表插入新的学生记录。删除学生信息：根据学号删除学生基本信息表中的记录，并级联删除成绩信息表中的相关记录。修改学生信息：根据学号更新学生基本信息表中的记录。查询学生信息：根据学号查询学生基本信息表和成绩信息表的相关记录。---标准答案：一、单选题1.D2.D3.B4.B5.B6.D7.B8.B9.C10.D二、多选题1.A、B、C、D2.C、D3.A、B、C、D4.A、C、D5.A、B、C三、填空题1.路由器2.数据结构3.线程4.概念模式5.开发方法四、判断题1.（×）2.（×）3.（√）4.（×）5.（×）6.A7.（√）8.开发方法9.D10.概念模式五、简答题1.计算机网络的基本组成要素包括发送方、传输介质、接收方、网络协议和网络拓扑。2.栈是一种后进先出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。3.操作系统的功能包括进程管理、内存管理、文件管理和设备管理。4.数据库系统的三级模式结构包括概念模式、外模式和内模式。5.敏捷开发方法的特点包括迭代开发、快速响应变化、团队合作和客户参与。六、分析题1.Dijkstra算法的基本思想是贪心算法，通过不断选择当前最短路径的节点，逐步扩展到所有节点。实现步骤包括：（1）初始化：将起点到起点的距离设为0，到其他点的距离设为无穷大。（2）选择当前未处理节点中距离最短的节点，更新其邻接节点的距离。（3）重复步骤2，直到所有节点都被处理。2.层次模型的数据结构采用树状结构，优缺点如下：优点：（1）结构简单，易于理解。（2）数据独立性较高。缺点：（1）表达能力有限，只能表示一对多的关系。（2）插