试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
34.在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是

A、 机械特性

B、 功能特性

C、 过程特性

D、 电气特性

答案:C

试题通
计算机学科专业基础题库
试题通
29.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构 为:,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少..是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8818.html
点击查看题目
7.若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8806.html
点击查看题目
21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看题目
15.”春”字的机内码为 B4BAH,由此可以推算它在 GB2312-80 国家标准中所在的区号是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880e.html
点击查看题目
18.指令流水线将一条指令的执行过程分为四步,其中第 1、2 和 4 步的经过时间为Δt 如下图所示。若该流水线顺序执行,50 条指令共用 153Δt,并且不考虑相关问题,则该流水线的瓶颈第 3 步的时间是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8802.html
点击查看题目
22.假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1 600×1 200,颜色深度为24位,帧频为85 Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8811.html
点击查看题目
28.某虚拟存储系统当前内存的分配情况如下表所示,当前时间为 65000当采用最近最少使用(LRU)页面置换算法时,淘汰的页采用最近最少使用(LRU)页面置换算法时,淘汰的页面是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8802.html
点击查看题目
27.使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。下列与该实现机制相关的叙述中,正确的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8801.html
点击查看题目
5.在含有 15 个结点的平衡二叉树上,查找关键字为 28(存在该结点)的结点,则依次比较的关键字有可能是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8804.html
点击查看题目
22.下列关于多重中断系统的叙述中,错误..的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8815.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

34.在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是

A、 机械特性

B、 功能特性

C、 过程特性

D、 电气特性

答案:C

试题通
试题通
计算机学科专业基础题库
相关题目
29.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构 为:,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少..是

A. 64

B. 128

C. 256

D. 512

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8818.html
点击查看答案
7.若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是

A.  O(n)

B.  O(n+e)

C.  O(n2)

D.  O(n×e)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8806.html
点击查看答案
21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。

A.  1234H

B.  2468H

C.  048DH

D.  12345H

解析:【答案解析】因为块的大小 16 字节,所以块内地址字段为 4 位;又因为 Cache 容量为 128KB, 八路组相联,所以可以分为 1024 组,128KB÷(16×8)=1024,对应的组号字段 10 位;剩下为标记字段。1234567H = 0001001000110100010101100111,标记字段为其中高 14 位,00010010001101=048DH【归纳总结】在组相联映射方式下,主存地址分为 3 部分,依次为标记(Tag)、组号(Index)和块内地址(Offset)。【解题技巧】将十六进制的主存地址写成二进制,取前 14 位就是标记字段。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看答案
15.”春”字的机内码为 B4BAH,由此可以推算它在 GB2312-80 国家标准中所在的区号是( )。

A.  19 区

B.  20 区

C.  3 区

D.  35 区

解析:【答案解析】汉字国标码=汉字机内码-8080H=B4BAH-8080H=343AH,汉字区位码=汉字国标码-2020H=141AH,前两数 14H 转换为十进制数为 20,对应区号,后两数 1AH 转换为十进制数位26,对应位号。【归纳总结】汉字区位码将汉字编码 GB2312—80 中的 6763 个汉字分为 94 个区,每个区中包含 94 个汉字(位),区和位组成一个二维数组,每个汉字在数组中对应一个唯一的区位码。汉字的区位码定长 4 位,前两位表示区号,后两位表示位号,区号和位号用十进制数表示。例如,“中”字在 54 区的 48 位上,其区位码为“54-48”,“国”字在 25 区的 90 位上,其区位码为“25-90”。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880e.html
点击查看答案
18.指令流水线将一条指令的执行过程分为四步,其中第 1、2 和 4 步的经过时间为Δt 如下图所示。若该流水线顺序执行,50 条指令共用 153Δt,并且不考虑相关问题,则该流水线的瓶颈第 3 步的时间是( )。

A.  2Δt

B.  3Δt

C.  4Δt

D.  5Δt

解析:【答案解析】在题图中,第 3 个流水段的执行时间没有给出,显然这是一个瓶颈段,设它的执行时间为 X。通过列方程(3+X)Δt+49XΔt=153Δt,可以求得 X=3。【归纳总结】对于包含瓶颈段的指令流水线,完成 n 个任务的解释共需时间 T= Σki=1 Δti+(n-1)max{Δti,},其中 k 为流水线段数。【解题技巧】首先要列方程,然后才能求出瓶颈段的执行时间。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8802.html
点击查看答案
22.假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1 600×1 200,颜色深度为24位,帧频为85 Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为

A.  245 Mbps

B.  979 Mbps

C.  1 958 Mbps

D.  7 834 Mbps

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8811.html
点击查看答案
28.某虚拟存储系统当前内存的分配情况如下表所示,当前时间为 65000当采用最近最少使用(LRU)页面置换算法时,淘汰的页采用最近最少使用(LRU)页面置换算法时,淘汰的页面是

A. 56

B. 3

C. 40

D. 65

解析:【答案解析】本题考查的是虚拟存储管理的基本概念以及页面置换的基本概念。虚存管 理中,最近最久未使用(LRU)页面置换算法是选择最接近当前的未使用的页面进行置换。 考察表中访问位为 0,最近一次访问时间离得最久的页进行置换,其他均无需考虑,故本题正确答案为 B。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8802.html
点击查看答案
27.使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。下列与该实现机制相关的叙述中,正确的是

A.  退出临界区的进程负责唤醒阻塞态进程

B.  等待进入临界区的进程不会主动放弃CPU

C.  上述伪代码满足“让权等待”的同步准则

D.  while(TSL(&lock))语句应在关中断状态下执行

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8801.html
点击查看答案
5.在含有 15 个结点的平衡二叉树上,查找关键字为 28(存在该结点)的结点,则依次比较的关键字有可能是

A.  30,36

B.  38,48,28

C.  48,18,38,28

D.  60,30,50,40,38,36

解析:【答案解析】

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8804.html
点击查看答案
22.下列关于多重中断系统的叙述中,错误..的是

A.  在一条指令执行结束时响应中断

B.  中断处理期间CPU处于关中断状态

C.  中断请求的产生与当前指令的执行无关

D.  CPU通过采样中断请求信号检测中断请求

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