通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"考研真题" 试卷中 2018年考研408计算机统考真题在线评测(附答案) 中有题目如下:
第1题
某文件系统采用索引节点存放文件的属性和地址信息,簇大小为4KB。每个文件索引节点占64B,有11个地址项,其中直接地址项8个,一级、二级和三级间接地址项各1个,每个地址项长度为4B。请回答下列问题。
(1)该文件系统能支持的最大文件长度是多少?(给出计算表达式即可)
(2)文件系统用1M(1M=220)个簇存放文件索引结点,用512M个簇存放文件数据。若一个图像文件的大小为5600B,则该文件系统最多能存放多少个这样的图像文件?
(3)若文件F1的大小为6KB,文件F2的大小为40KB,则该文件系统获取F1和F2最后一个簇的簇号需要的时间是否相同?为什么?
答:
(1)簇大小为4KB,每个地址项长度为4B,故每簇有4KB/4B = 1024个地址项。最大文件的物理块数可达8+1×1024+1×10242+1×10243,每个物理块(簇)大小为4KB,故最大文件长度为(8+1×1024+1×10242+1×10243)×4KB = 32KB+4MB+4GB+4TB。
(2)文件索引节点总个数为1M×4KB/64B = 64M,5600B的文件占2个簇,512M个簇可存放的文件总个数为512M/2 = 256M。可表示的文件总个数受限于文件索引节点总个数,故能存储64M个大小为5600B的图像文件。
(3)文件F1大小为6KB<4KB×8 = 32KB,故获取文件F1的最后一个簇的簇号只需要访问索引节点的直接地址项。文件F2大小为40KB,4KB×8<40KB<4KB×8+4KB×1024,故获取F2的最后一个簇的簇号还需要读一级索引表。综上,需要的时间不相同。
所属试卷:2018年考研408计算机统考真题在线评测(附答案)
若AA为一个类,a为该类的私有整型数据成员,getA
若有以下程序(含static int i=0;的函数f
在长度为n的有序线性表中进行二分查找,最坏情况下需要比
下列描述中,正确的是( )。
下面程序中A是抽象类。请在下面程序的横线处填上适当内容
假设已成功导入Python标准库string,那么表达
已知x为非空列表,那么x.sort(reverse=T
在C语言中,逻辑表达式可以包含多个逻辑运算符。( )
ASCII编码是规定了把英文字母、数字、标点、____
若有定义float[3][5],则a数组所含数组元素个
具有结构简单灵活,成本低,扩充性强,性能好以及可靠性高
执行以下程序段后,w的值为( )。
以下程序:运行后的输出结果是( )。
以下为 u盘插入usb接口后执行fdisk –l的结果
shell脚本程序test(具有可执行权限)只有如下两
试述如何创建一个用户。答:可使用命令useradd创建
MYSQL查询语句中用inner join表示内连接,
连接是一种特殊的等值连接,它结果中不含重复的属
设关系模式R(A,B,C)和S(B,C,E),R和S执
定义的游标cur读取student表中学生名单(含学号
视图定义时algorithm参数值为 _____ 时表
算法的有四个要求:正确性、可读性、健壮性、高效率低存储
中序遍历平衡的二叉排序树,可得到最后排序的关键码序列。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子
在E-R图中,用来表示实体间联系的图形是
函数fun的功能是:将十进制正整数m转换成k(2sks
新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练
下列有关树的叙述中,叙述正确的有( )。
(最大矩阵和 )给出 M 行 N 列的整数矩阵,就最大
输入:30输出:____
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2