衡阳师范学院《计算机基础与应用》2021-2022学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

衡阳师范学院《计算机基础与应用》

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

题号

一

二

三

四

总分

得分

批阅人

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

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

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

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

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

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

2、在计算机系统中，操作系统的主要功能包括处理器管理、存储器管理、设备管理、文件管理和作业管理等。假设一台