计算机考研复试面试题库及答案.pdfVIP

计算机考研复试面试题库及答案

以下为三篇独立文章，主题统一为计算机考研复试面试题库及答“

案”，每篇不少于800字。每篇均包含“题目部分”“答案部分”“解析部分”

与最后的“练习与拓展”板块，按要求覆盖不同学科、不同章节、不同

难度层级的题目，并给出逐题的详细答案与深度解析。

题目一：计算机考研复试面试题库及答案，篇一

题目部分

本篇面试题库围绕数据结构与算法、数据库、操作系统、计算机网

络等多学科，设置从基础到综合的题目，力求覆盖不同章节与难度。

1)数据结构与算法（中等难度，图与贪心）

给定一个无向连通加权图G＝（V,E)，V的大小为n，边权w(u,v)

为非负数。请设计从顶点s到所有顶点的最短路径，输出路径长度和

路径本身。要求时间复杂度尽量低。请说明在存在权值为0的边时是

否仍然能用你的算法，并给出证明。

2)数据库系统（中等难度，SQL组合查询）

有三张表：

Students(id,name,dept_id)

Enroll(student_id,course_id,year,grade)

Courses(id,name,credits)

请写出一个SQL查询，找出