APP下载
首页
>
资格职称
>
计算机学科专业基础题库
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
16.设机器字长为 32 位,一个容量为 16MB 的存储器,CPU 按半字寻址,其可寻址的单元数是( )。

A、224

B、223

C、222

D、221

答案:B

解析:【答案解析】16MB =2^24,由于字长为 32 位,现在按半字(16 位)寻址,相当于有 8M 个存储单元,8MW=2^23。每个存储单元中存放 16 位二进制数。【归纳总结】指令的地址码位数是与主存容量和最小寻址单位(即编址单位)有关联的。编址单位有字编址和字节编址之分。字编址是实现起来最容易的一种编址方式,这是因为每个编址单位与访问单位相一致,即每个编址单位所包含的信息量(二进制位数)与访问一次寄存器、 主存所获得的信息量相同。字节编址方式使编址单位与信息的基本单位(一个字节)相一致, 但主存的访问单位是编址单位的若干倍。目前使用最普遍的编址方式是字节编址,这是为了适应非数值应用的需要。

计算机学科专业基础题库
35.主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8819.html
点击查看题目
9.已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8804.html
点击查看题目
24.假设有二个程序 A 和 B 都要执行A 程序的执行顺序为:在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行5 秒、在设备 DEV2 上执行 10 秒、最后在 CPU 上执行 10 秒;B 程序的执行顺序为:在设备 DEV2 上执行 10 秒、在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行 5 秒、最后在设备 DEV2 上执行 10 秒。在单处理器并发执行的环境下,A、B 两个程序全部执行完毕需要花费多少时间?A
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8808.html
点击查看题目
29.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8811.html
点击查看题目
34.若下图为10BaseT网卡接收到的信号波形,则该网卡收到的比特串是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8801.html
点击查看题目
5.对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8804.html
点击查看题目
36.在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共同确定,经过一段 时间,发送窗口的后沿的变化情况可能是Ⅰ.原地不动 Ⅱ.向前移动Ⅲ.向后移动
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8817.html
点击查看题目
19.下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8812.html
点击查看题目
1.下列函数的时间复杂度是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8800.html
点击查看题目
40.主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了3个连续的TCP段,分别包含300字节、400字节和500字节的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1和第3个段,则主机乙发送给主机甲的确认序号是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8812.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
计算机学科专业基础题库

16.设机器字长为 32 位,一个容量为 16MB 的存储器,CPU 按半字寻址,其可寻址的单元数是( )。

A、224

B、223

C、222

D、221

答案:B

解析:【答案解析】16MB =2^24,由于字长为 32 位,现在按半字(16 位)寻址,相当于有 8M 个存储单元,8MW=2^23。每个存储单元中存放 16 位二进制数。【归纳总结】指令的地址码位数是与主存容量和最小寻址单位(即编址单位)有关联的。编址单位有字编址和字节编址之分。字编址是实现起来最容易的一种编址方式,这是因为每个编址单位与访问单位相一致,即每个编址单位所包含的信息量(二进制位数)与访问一次寄存器、 主存所获得的信息量相同。字节编址方式使编址单位与信息的基本单位(一个字节)相一致, 但主存的访问单位是编址单位的若干倍。目前使用最普遍的编址方式是字节编址,这是为了适应非数值应用的需要。

计算机学科专业基础题库
相关题目
35.主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是

A. 3

B. 4

C. 7

D. 8

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8819.html
点击查看答案
9.已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是

A. 4

B. 5

C. 6

D. 7

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8804.html
点击查看答案
24.假设有二个程序 A 和 B 都要执行A 程序的执行顺序为:在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行5 秒、在设备 DEV2 上执行 10 秒、最后在 CPU 上执行 10 秒;B 程序的执行顺序为:在设备 DEV2 上执行 10 秒、在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行 5 秒、最后在设备 DEV2 上执行 10 秒。在单处理器并发执行的环境下,A、B 两个程序全部执行完毕需要花费多少时间?A

A.  45 秒

B.  80 秒

C.  40 秒

D.  90 秒

解析:24

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8808.html
点击查看答案
29.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是

A.  110,170,180,195,68,45,35,12

B.  110,68,45,35,12,170,180,195

C.  110,170,180,195,12,35,45,68

D.  12,35,45,68,110,170,180,195

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8811.html
点击查看答案
34.若下图为10BaseT网卡接收到的信号波形,则该网卡收到的比特串是

A.  0011 0110

B.  1010 1101

C.  0101 0010

D.  1100 0101

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8801.html
点击查看答案
5.对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是

A.  O(n)

B.  O(e)

C.  O(n+e)

D.  O(n×e)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8804.html
点击查看答案
36.在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共同确定,经过一段 时间,发送窗口的后沿的变化情况可能是Ⅰ.原地不动 Ⅱ.向前移动Ⅲ.向后移动

A.   Ⅰ、Ⅲ

B.  Ⅰ、Ⅱ

C.  Ⅱ、Ⅲ

D.  都有可能

解析:【答案解析】本题考查滑动窗口机制的工作原理,注意发送窗口的后沿的变化情况只能 有两种:(1)原地不动(没有收到新的确认);(2)向前移动(收到了新的确认);发送窗口不可能向后移动,因为不可能撤销掉已收到的确认帧,因此答案是 B。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8817.html
点击查看答案
19.下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是

A.  PCI

B.  USB

C.  AGP

D.  PCI-Express

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8812.html
点击查看答案
1.下列函数的时间复杂度是

A.   O(log n)

B.   O(n1/2)

C.   O(n)

D.   O(nlog n)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8800.html
点击查看答案
40.主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了3个连续的TCP段,分别包含300字节、400字节和500字节的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1和第3个段,则主机乙发送给主机甲的确认序号是

A. 300

B. 500

C. 1200

D. 1400

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8812.html
点击查看答案
试题通小程序
试题通app下载