试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
8.下列关于最小生成树的叙述中,正确的是Ⅰ.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A、 仅Ⅰ

B、 仅Ⅱ

C、 仅Ⅰ、Ⅲ

D、 仅Ⅱ、Ⅳ

答案:A

试题通
计算机学科专业基础题库
试题通
16.某存储器容量为64 KB,按字节编址,地址4000H~5FFFH为ROM 区,其余为RAM区。若采用8 K×4位的SRAM芯片进行设计,则需要该芯片的数量是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880f.html
点击查看题目
32.下列关于管程的叙述中,错误的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8806.html
点击查看题目
37.某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8820.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
点击查看题目
25.时间片轮转调度算法是为了
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8818.html
点击查看题目
16.采用指令Cache与数据Cache分离的主要目的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880f.html
点击查看题目
29.可能使系统产生抖动现象的存储分配方案是 Ⅰ动态分区分配;Ⅱ简单页式;Ⅲ虚拟页式;Ⅳ简单段页式;Ⅴ简单段式;Ⅵ虚拟段式
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880d.html
点击查看题目
23.下列选项中,不可能在用户态发生的事件是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8805.html
点击查看题目
32.下列描述的现象中,不需要设备管理来完成的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8806.html
点击查看题目
9.有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8808.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

8.下列关于最小生成树的叙述中,正确的是Ⅰ.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A、 仅Ⅰ

B、 仅Ⅱ

C、 仅Ⅰ、Ⅲ

D、 仅Ⅱ、Ⅳ

答案:A

试题通
试题通
计算机学科专业基础题库
相关题目
16.某存储器容量为64 KB,按字节编址,地址4000H~5FFFH为ROM 区,其余为RAM区。若采用8 K×4位的SRAM芯片进行设计,则需要该芯片的数量是

A. 7

B. 8

C. 14

D. 16

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880f.html
点击查看答案
32.下列关于管程的叙述中,错误的是

A.  管程只能用于实现进程的互斥

B.  管程是由编程语言支持的进程同步机制

C.  任何时候只能有一个进程在管程中执行

D.  管程中定义的变量只能被管程内的过程访问

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8806.html
点击查看答案
37.某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是

A.  32、8

B.  32、6

C.  8、32

D.  8、30

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8820.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
点击查看答案
25.时间片轮转调度算法是为了

A.  多个终端能得到系统的及时响应

B.  使系统变得高效

C.  优先级较高的进程得到及时响应

D.   需要 CPU 时间最少的进程最先做

解析:【答案解析】本题考查进程调度的算法。运行着的进程由于分配的时间到,或者运行结束,或者需要等待事件的发生(例如等待键盘响应),或者出错,或者自我阻塞等均可以引起激活调度程序进行重新调度,调度时需要应用算法,选择一个新的就绪进程占有处理机运 行。调度算法的具体操纵方式就决定了调度的性能。时间片轮转能够保证对用户的输入及时 响应,所以在一个多用户的系统中,时间片轮转算法是最合适的。因此,正确答案为 A。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8818.html
点击查看答案
16.采用指令Cache与数据Cache分离的主要目的是

A.  降低Cache的缺失损失

B.  提高Cache的命中率

C.  降低CPU平均访存时间

D.  减少指令流水线资源冲突

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880f.html
点击查看答案
29.可能使系统产生抖动现象的存储分配方案是 Ⅰ动态分区分配;Ⅱ简单页式;Ⅲ虚拟页式;Ⅳ简单段页式;Ⅴ简单段式;Ⅵ虚拟段式

A.   Ⅰ和Ⅱ

B.  Ⅲ和Ⅳ

C.  Ⅴ和Ⅵ

D.  Ⅲ和Ⅵ

解析:【答案解析】 “抖动”现象是指刚刚被换出的页很快又要被访问,为此,又要换出其它页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。对 换的信息量过大,内存容量不足不是引起系统抖动现象的原因,而选择的置换算法不当才是 引起抖动的根本原因,例如,先进先出算法就可能会产生抖动现象。本题中只有虚拟页式和 虚拟段式才存在换入换出的操作,简单页式和简单段式因已经全部将程序调入内存,因此不 需要置换,也就没有了抖动的现象。故。正确答案为 D。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880d.html
点击查看答案
23.下列选项中,不可能在用户态发生的事件是

A.  系统调用

B.  外部中断

C.  进程切换

D.  缺页

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8805.html
点击查看答案
32.下列描述的现象中,不需要设备管理来完成的是

A.  进程申请使用光驱

B.  串行输入数据转换为并行数据

C.  将触摸板输入信息送入内存

D.   关闭双核处理器的一个内核

解析:【答案解析】理主要可以用来管理、分配、回收外部设备,解决设备访问的快慢匹配问 题,解决数据的串并格式,屏蔽千差万别的设备差别。内存和处理器的设置等不归设备管理 管辖。因此正确答案为 D。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8806.html
点击查看答案
9.有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是

A.   37/12

B.   62/13

C.   39/12

D.   49/13

解析:9

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8808.html
点击查看答案
试题通小程序
试题通app下载