试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
30.在实现文件系统时,可采用”目录项分解法”加快文件目录的检索速度,假设当前 文件存放在磁盘上,每个磁盘块为 2048 字节,文件控制块的大小为 128 字节,其中文件名占用 16 字节,目录项分解后,第一部分占用 20 字节(包括文件名和内部索引号),第二部分占用 112 字节(包括文件索引号和其它部分),假设某一个目录文件共有 254 个文件控制块,则采用”目录项分解法”前,查找该目录文件的某一个文件控制块的平均访盘次数是

A、8.5

B、8

C、3

D、2

答案:A

解析:【答案解析】文件系统中采用“目录项分解法”是将文件的 FCB 拆分为 2 部分,关键的文件名和其检索号放在一起,组成目录,其他信息存放在基本目录内,因此可以极大地降低 查找文件时访问磁盘的频率。分解以前,一个磁盘块 2048 字节,可以存放 2048/128=16 项,254 个文件则需要 254/16=16 块,即需要约 16 块磁盘块才可以存放 254 个文件的 FCB,当查找时,最佳情况下,读 1 次磁盘块即找到所需文件 FCB,最差情况下,需要读 16 次磁盘块才能找到所需文件 FCB,平均(1+16)/2=8.5 次。

试题通
计算机学科专业基础题库
试题通
40.TCP 协议规定 HTTP 端口号为 80 的进程是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880e.html
点击查看题目
11.已知序列 25,13,10,12,9 是大根堆,在序列尾部插入新元素 18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880a.html
点击查看题目
6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第2次选中但不.是普里姆(Prim)算法(从v4开始)第2次选中的边是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8805.html
点击查看题目
18.下列关于主存储器(MM)和控制存储器(CS)的叙述中,错误..的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8811.html
点击查看题目
30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8808.html
点击查看题目
34.某以太网拓扑及交换机当前转发表如下图所示。主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送1个确认帧,交换机对这两个帧的转发端口分别是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8804.html
点击查看题目
28.下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零 Ⅱ.sin( )函数调用 Ⅲ.read系统调用
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e881b.html
点击查看题目
9.假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,至少要进行的探查次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8808.html
点击查看题目
15.有如下C语言程序段:若数组a及变量k均为int型,int型数据占4 B,数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880e.html
点击查看题目
11.下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是Ⅰ. 插入排序 Ⅱ.选择排序 Ⅲ.起泡排序Ⅳ.希尔排序 Ⅴ.堆排序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e880a.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

30.在实现文件系统时,可采用”目录项分解法”加快文件目录的检索速度,假设当前 文件存放在磁盘上,每个磁盘块为 2048 字节,文件控制块的大小为 128 字节,其中文件名占用 16 字节,目录项分解后,第一部分占用 20 字节(包括文件名和内部索引号),第二部分占用 112 字节(包括文件索引号和其它部分),假设某一个目录文件共有 254 个文件控制块,则采用”目录项分解法”前,查找该目录文件的某一个文件控制块的平均访盘次数是

A、8.5

B、8

C、3

D、2

答案:A

解析:【答案解析】文件系统中采用“目录项分解法”是将文件的 FCB 拆分为 2 部分,关键的文件名和其检索号放在一起,组成目录,其他信息存放在基本目录内,因此可以极大地降低 查找文件时访问磁盘的频率。分解以前,一个磁盘块 2048 字节,可以存放 2048/128=16 项,254 个文件则需要 254/16=16 块,即需要约 16 块磁盘块才可以存放 254 个文件的 FCB,当查找时,最佳情况下,读 1 次磁盘块即找到所需文件 FCB,最差情况下,需要读 16 次磁盘块才能找到所需文件 FCB,平均(1+16)/2=8.5 次。

试题通
试题通
计算机学科专业基础题库
相关题目
40.TCP 协议规定 HTTP 端口号为 80 的进程是

A.  客户

B.  分布

C.  服务器

D.  主机

解析:【答案解析】查网络应用模式,HTTP 协议是万维网所应用的协议,万维网是以客户服务器方式工作。这里浏览器就是在用户计算机上的万维网客户程序。万维网文档所驻留的计 算机则运行服务器程序,因此这个计算机也称为万维网服务器。客户程序向服务器程序发出 请求,服务器程序向客户程序送回客户所要的万维网文档,而 80 端口是服务器侦听的端口号,因此答案为 C。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880e.html
点击查看答案
11.已知序列 25,13,10,12,9 是大根堆,在序列尾部插入新元素 18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是

A. 1

B. 2

C. 4

D. 5

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880a.html
点击查看答案
6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第2次选中但不.是普里姆(Prim)算法(从v4开始)第2次选中的边是

A.  (v1,v3)

B.  (v1,v4)

C.  (v2,v3)

D.  (v3,v4)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8805.html
点击查看答案
18.下列关于主存储器(MM)和控制存储器(CS)的叙述中,错误..的是

A.  MM在CPU外,CS在CPU内

B.  MM按地址访问,CS按内容访问

C.  MM存储指令和数据,CS存储微指令

D.  MM用RAM和ROM实现,CS用ROM实现

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8811.html
点击查看答案
30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是

A.  编辑

B.  编译

C.  链接

D.  装载

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8808.html
点击查看答案
34.某以太网拓扑及交换机当前转发表如下图所示。主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送1个确认帧,交换机对这两个帧的转发端口分别是

A.  {3}和{1}

B.  {2,3}和{1}

C.  {2,3}和{1,2}

D.  {1,2,3}和{1}

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8804.html
点击查看答案
28.下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零 Ⅱ.sin( )函数调用 Ⅲ.read系统调用

A.  仅Ⅰ、Ⅱ

B.  仅Ⅰ、Ⅲ

C.  仅Ⅱ、Ⅲ

D.  Ⅰ、Ⅱ和Ⅲ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e881b.html
点击查看答案
9.假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,至少要进行的探查次数是

A.  k-1

B.  k

C.  k+1

D.  k(k+1)/2

解析:【答案解析】假设有 k 个关键字互为同义词,若用线性探查法把这 k 个关键字存入,探查次数最少的情况是第 1 个关键字通过 1 次比较后插入,第 2 个关键字通过 2 次比较后插入,…,第 k 个关键字通过 k 次比较后插入。总的比较次数=1+2+…+k= k(k+1)/2。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8808.html
点击查看答案
15.有如下C语言程序段:若数组a及变量k均为int型,int型数据占4 B,数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为

A. 1.25%

B. 2.5%

C. 12.5%

D. 25%

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880e.html
点击查看答案
11.下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是Ⅰ. 插入排序 Ⅱ.选择排序 Ⅲ.起泡排序Ⅳ.希尔排序 Ⅴ.堆排序

A.  仅Ⅰ、Ⅱ

B.  仅Ⅱ、Ⅲ

C.  仅Ⅲ、Ⅳ

D.  仅Ⅳ、Ⅴ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e880a.html
点击查看答案
试题通小程序
试题通app下载