第7章文件管理作业作业题题1在文件系统中，用户以_________方式直接使用外存。
A.逻辑地址B.逻辑地址C.名字空间D. 虚拟地址题2文件信息的逻辑块号到物理块号的变换是由______决定的。
A.逻辑结构B.页表C.物理结构D.分配算法题3文件系统实现按名存取主要是通过______来实现的。
A.查找位示图B. 查找文件目录C.查找作业表D.内存地址转换题4文件系统采用二级文件目录，主要是为_______。
A.缩短访问存储器的时间B实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突题5磁盘上的文件是以______ 为单位读写的。
A块B记录C区段D页面题6文件索引表的主要内容包括关键字(记录号)和________。
A. 内存绝对地址B.记录相对位置C.记录所在的磁盘地址D. 记录逻辑地址题7有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假设分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要古用多少空间?若空白文件目录的每个表目占用5B。
问什么时候空白文件目录大于位示图?题8某文件系统为级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。
请回答如下问题。
(1)在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。
为定位文件数据块,需要FCB中设计哪些相关描述字段?(2)为快速找到文件,对于FCB是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。
题9假定一个盘组共有100 个柱面，每个柱面上有8个磁道,每个盘面分成4个扇区,请回答如下问题。
（1）用位示图方法表示，位示图需占多少存储单元?（2）当有文件要存放到磁盘上时,用位示图方式应如何进行空间分配?（3）当要删除某文件时候，用位示图方式应如何进行？题10文件系统采用多重索引结构搜索文件内容。
设块长为512B,每个块号长3B，如果不考虑逻辑块号在物理块号中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。
第七章：图练习题第七章：图练习题⼀、选择题1、⼀个有n个顶点的⽆向图最多有（）条边。
A、nB、n(n-1)C、n(n-1)/2D、2n2、具有6个顶点的⽆向图⾄少有（）条边才能保证是⼀个连通图。
A、5B、6C、7D、83、具有n个顶点且每⼀对不同的顶点之间都有⼀条边的图被称为（）。
A、线性图B、⽆向完全图C、⽆向图D、简单图4、具有4个顶点的⽆向完全图有（）条边。
A、6B、12C、16D、205、G是⼀个⾮连通⽆向图，共有28条边，则该图⾄少有（）个顶点A、6B、7C、8D、96、存储稀疏图的数据结构常⽤的是（）。
A、邻接矩阵B、三元组C、邻接表D、⼗字链表7、对⼀个具有n个顶点的图，采⽤邻接矩阵表⽰则该矩阵的⼤⼩为（）。
A、nD、n28、设连通图G的顶点数为n，则G的⽣成树的边数为（）。
A、n-1B、nC、2nD、2n-19、n个顶点的⽆向图的邻接表中结点总数最多有（）个。
A、2nB、nC、n/2D、n(n-1)10、对于⼀个具有n个顶点和e条边的⽆向图，若采⽤邻接表表⽰，则表向量的⼤⼩为（），所有顶点邻接表的结点总数为（）。
A、nB、n+1C、n-1D、2nE、e/2F、eG、2eH、n+e11、在有向图的邻接表存储结构中，顶点v在表结点中出现的次数是（）。
A、顶点v的度B、顶点v的出度C、顶点v 的⼊度D、依附于顶点v的边数12、已知⼀个图，若从顶点a出发进⾏深度和⼴度优先搜索遍历，则可能得到的顶点序列分别为（）和（）（1）A、abecdf B、acfebd C、acebfd D、acfdeb（2）A、abcedf B、abcefd C、abedfc D、acfdeb13、采⽤邻接表存储的图的深度和⼴度优先搜索遍历算法类似于⼆叉树的（）和（）。
A、中序遍历B、先序遍历14、已知⼀有向图的邻接表存储结构如下图所⽰，分别根据图的深度和⼴度优先搜索遍历算法，从顶点v1出发，得到的顶点序列分别为（）和（）。
