试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
9.有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是

A、  37/12

B、  62/13

C、  39/12

D、  49/13

答案:B

解析:9

试题通
计算机学科专业基础题库
试题通
24.某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8817.html
点击查看题目
22.下列说法中错误的是( )。Ⅰ 程序中断过程是由硬件和中断服务程序共同完成的;“ 在每条指令的执行过程中,每个总线周期要检查一次有无中断请求;Ⅲ 检测有无 DMA 请求,一般安排在一条指令执行过程的末尾;Ⅳ 中断服务程序的最后指令是无条件转移指令。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8809.html
点击查看题目
5.要牢固树立()理念,自觉把维护公共安全放在维护最广大人民根本利益中来认识,扎实做好公共安全工作,努力为人民安居乐业、社会安定有序、国家长治久安编织全方位、立体化的公共安全网
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-e700-c01a-fb932e9afc00.html
点击查看题目
36.下列IP地址中,只能作为IP分组的源IP地址但不能作为目的IP地址的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8808.html
点击查看题目
2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8801.html
点击查看题目
8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8807.html
点击查看题目
26.某计算机系统采用可变分区方法管理内存,当前的分配状况如下表所示当系统运行一段时间后,进程 P3 退出,那么,正确修改上述表格的做法是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8800.html
点击查看题目
33.在不同网络节点的对等层之间通信需要的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8811.html
点击查看题目
29.可能使系统产生抖动现象的存储分配方案是 Ⅰ动态分区分配;Ⅱ简单页式;Ⅲ虚拟页式;Ⅳ简单段页式;Ⅴ简单段式;Ⅵ虚拟段式
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880d.html
点击查看题目
19.某同步总线的时钟频率为100 MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8801.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

9.有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是

A、  37/12

B、  62/13

C、  39/12

D、  49/13

答案:B

解析:9

试题通
试题通
计算机学科专业基础题库
相关题目
24.某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为

A. 9

B. 10

C. 11

D. 12

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8817.html
点击查看答案
22.下列说法中错误的是( )。Ⅰ 程序中断过程是由硬件和中断服务程序共同完成的;“ 在每条指令的执行过程中,每个总线周期要检查一次有无中断请求;Ⅲ 检测有无 DMA 请求,一般安排在一条指令执行过程的末尾;Ⅳ 中断服务程序的最后指令是无条件转移指令。

A.  Ⅲ、Ⅳ

B.  Ⅱ、Ⅲ、Ⅳ

C.  Ⅱ、Ⅳ

D.  Ⅰ、Ⅱ、Ⅲ、Ⅳ

解析:【答案解析】程序中断过程是由硬件执行中断隐指令和中断服务程序共同完成的,其余说法 都是错误的。【归纳总结】中断系统是计算机实现中断功能的软、硬件总称。一般在 CPU 中配置中断机构,在外设接口中配置中断控制器,在软件上设计相应的中断服务程序。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8809.html
点击查看答案
5.要牢固树立()理念,自觉把维护公共安全放在维护最广大人民根本利益中来认识,扎实做好公共安全工作,努力为人民安居乐业、社会安定有序、国家长治久安编织全方位、立体化的公共安全网

A.  安全发展

B.  绿色发展

C.  文明发展

D.  经济发展

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-e700-c01a-fb932e9afc00.html
点击查看答案
36.下列IP地址中,只能作为IP分组的源IP地址但不能作为目的IP地址的是

A.  0.0.0.0

B.  127.0.0.1

C.  200.10.10.3

D.  255.255.255.255

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8808.html
点击查看答案
2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是

A.  +(*-

B.  +(-*

C.  /+(*-*

D.  /+-*

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8801.html
点击查看答案
8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是

A.  i=1,j=0

B.  i=5,j=0

C.  i=5,j=2

D.  i=6,j=2

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8807.html
点击查看答案
26.某计算机系统采用可变分区方法管理内存,当前的分配状况如下表所示当系统运行一段时间后,进程 P3 退出,那么,正确修改上述表格的做法是

A.  置进程 P3 占用的空间为 NULL,并将上下两个空闲区合并成一个空闲区,修改空闲区表

B.  置进程 P3 占用的空间为 NULL,并将上邻空闲区合并成一个空闲区,修改空闲区表

C.  置进程 P3 占用的空间为 NULL,并将下邻空闲区合并成一个空闲区,修改空闲区表

D.   置进程 P3 占用的空间为 NULL,无须修改空闲区表

解析:【答案解析】简单内存分配中,动态分区是按需分配,容易出现碎片,当进程退出后, 若上下有空闲分区碎片,则需要合并,分四中情况,有上邻碎片,有下邻碎片,上下邻均有 碎片,上下邻均没有碎片,若合并后还需要修改内存分配表。本题正确答案为 C。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8800.html
点击查看答案
33.在不同网络节点的对等层之间通信需要的是

A.  模块接口

B.  对等层协议

C.  电信号

D.  传输介质

解析:【答案解析】本题考查计算机网络体系结构,注意对等层是指在计算机网络协议层次中, 将数据直接传递给对方的任何两个同样的层次,因此对等层之间通信必须需要对等层之间的 协议,这里选项 A 是相邻层之间通信所必需的,选项 C 和 D 属于物理层,答案是 B。

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

A.   Ⅰ和Ⅱ

B.  Ⅲ和Ⅳ

C.  Ⅴ和Ⅵ

D.  Ⅲ和Ⅵ

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

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880d.html
点击查看答案
19.某同步总线的时钟频率为100 MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是

A.  20 ns

B.  40 ns

C.  50 ns

D.  80 ns

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8801.html
点击查看答案
试题通小程序
试题通app下载