全部科目 > 信息处理技术员 >
2011年下半年 上午试卷 综合知识
第 67 题
知识点 文件与文件目录   查找  
章/节 操作系统使用和文件管理的基础知识  
 
 
小王为了保存下载的文件,在D盘中创建了新的文件夹“下载”。但当下载了大量文件后,又发现查找起来很麻烦。这时,宜采用(67)对下载的文件进行管理。
 
  A.  文件名分类编码
 
  B.  数据库
 
  C.  树型文件目录
 
  D.  电子表格
 
 




 
 
相关试题     文件系统基本概念 

  第23题    2017年上半年  
在Windows系统的资源管理器中,文件不能按(23)来排序显示

  第32题    2016年上半年  
下列关于Windows文件的叙述中,不正确的是(32)。

  第30题    2014年下半年  
文件的类型可以根据来识别(30)。

 
知识点讲解
· 文件与文件目录
· 查找
 
        文件与文件目录
        文件(file)是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。例如,一个源程序、一个目标程序、编译程序、一批待加工的数据、各种文档等都可以各自组成一个文件。信息项是构成文件内容的基本单位,可以是一个字符,也可以是一个记录,记录可以等长,也可以不等长。
        文件由文件体和文件目录项(或称为文件说明)组成。文件体是文件真实的内容;文件目录项是操作系统为了管理文件所使用的信息。文件目录项主要包括文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容。
        文件目录(或称为文件夹)是由文件目录项组成的。文件目录分为一级目录、二级目录和多级目录。多级目录结构也称为树形结构,在多级目录结构中,每一个磁盘有一个根目录,在根目录中可以包含若干子目录和文件,在子目录中不但可以包含文件,而且还可包含下一级子目录,这样类推下去构成了多级目录结构。
        采用多级目录结构的优点是用户可将不同类型和不同功能的文件分类储存,既方便文件管理和查找,又允许不同文件目录中的文件具有相同的文件名,解决了一级目录结构中的重名问题。Windows、UNIX、Linux和DOS等操作系统采用的是多级目录结构。
        路径名由操作系统查找文件所经过的目录名及目录名之间的分隔符构成。不同操作系统的分隔符是不同的,例如Windows的分隔符为“\”,UNIX的分隔符为“/”。一个完整的文件名由“路径名+文件名”构成。
        按查找文件的起点不同,可以将路径分为绝对路径和相对路径。从根目录开始的路径称为绝对路径;从用户当前工作目录开始的路径称为相对路径,相对路径随着当前工作目录的变化而改变。
        例如,若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为“C:\Program\Java-prog\f1.java”,绝对路径为“\Program\Java-prog\”,相对路径为“Java-prog\”。
        
        某文件系统的目录结构
 
        查找
        1)顺序查找
        顺序查找又称线性查找,顺序查找的过程是从线性表的一端开始,依次逐个与表中元素的关键字值进行比较,如果找到其关键字与给定值相等的元素,则查找成功;若表中所有元素的关键字与给定值比较都不成功,则查找失败。
        2)折半查找
        折半查找的过程是先将给定值与有序线性表中间位置上元素的关键字进行比较,若两者相等,则查找成功;若给定值小于该元素的关键字,那么选取中间位置元素关键字值小的那部分元素作为新的查找范围,然后继续进行折半查找;如果给定值大于该元素的关键字,那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围,然后继续进行折半查找,直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。
        3)分块查找
        在分块查找过程中,首先将表分成若干块,每一块中关键字不一定有序,但块之间是有序的。此外,还建立了一个索引表,索引表按关键字有序。分块查找过程需分两步进行:先确定待查记录所在的块;然后在块中顺序查找。
        4)哈希表及其查找
        根据设定的哈希函数H(key)和处理冲突的方法,将一组关键字映射到一个有限的连续地址集上,并以关键字在地址集中的像作为记录在表中的存储位置,这种表称为哈希表,也称散列表。这一过程所得到的存储位置称为散列地址,由此形成的查找方法称为散列查找。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有