浙江传媒学院《P路由与交换技术》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

浙江传媒学院《P路由与交换技术》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在计算机操作系统中，文件系统负责管理计算机中的文件和目录。假设一个文件系统采用树形目录结构，根目录下有多个子目录和文件。现在需要查找一个名为“document.txt”的文件，已知该文件可能位于多个子目录中。以下哪种查找算法能够快速找到该文件？（）

A.顺序查找，从根目录开始逐个目录和文件进行查找

B.二分查找，对目录和文件进行排序后进行查找

C.哈希查找，通过计算文件名称的哈希值快速定位

D.随机查找，随意选择目录和文件进行查找

2、计算机编程语言种类繁多，每种语言都有其特点和适用场景。假设要开发