试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
18.指令流水线将一条指令的执行过程分为四步,其中第 1、2 和 4 步的经过时间为Δt 如下图所示。若该流水线顺序执行,50 条指令共用 153Δt,并且不考虑相关问题,则该流水线的瓶颈第 3 步的时间是( )。

A、 2Δt

B、 3Δt

C、 4Δt

D、 5Δt

答案:B

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

试题通
计算机学科专业基础题库
试题通
37.直接封装RIP、OSPF、BGP报文的协议分别是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8809.html
点击查看题目
11.对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8806.html
点击查看题目
33.假设OS Ⅰ参考模型的应用层欲发送400 B的数据(无拆分),除物理层和应用层之外,其他各层在封装PDU时均引入20 B的额外开销,则应用层数据传输效率约为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8805.html
点击查看题目
34.在下图所示的采用“存储一转发”方式的分组交换网络中,所有链路的数据传输速率为100 Mbps,分组大小为1 000 B,其中分组头大小为20 B。若主机H1向主机H2发送一个大小为980 000 B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2接收完为止,需要的时间至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881d.html
点击查看题目
17.假设变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8810.html
点击查看题目
10.排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是Ⅰ.简单选择排序 Ⅱ.希尔排序 Ⅲ.快速排序Ⅳ.堆排序 Ⅴ.二路归并排序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8809.html
点击查看题目
4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8803.html
点击查看题目
5.利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排 序树以后,要查找元素 30 要进行元素间的比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8804.html
点击查看题目
2.已知一个带有表头结点的双向循环链表L,结点结构为,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8801.html
点击查看题目
25.下列指令中,不能在用户态执行的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8818.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

18.指令流水线将一条指令的执行过程分为四步,其中第 1、2 和 4 步的经过时间为Δt 如下图所示。若该流水线顺序执行,50 条指令共用 153Δt,并且不考虑相关问题,则该流水线的瓶颈第 3 步的时间是( )。

A、 2Δt

B、 3Δt

C、 4Δt

D、 5Δt

答案:B

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

试题通
试题通
计算机学科专业基础题库
相关题目
37.直接封装RIP、OSPF、BGP报文的协议分别是

A.  TCP、UDP、IP

B.  TCP、IP、UDP

C.  UDP、TCP、IP

D.  UDP、IP、TCP

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8809.html
点击查看答案
11.对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:

A.  起泡排序

B.  希尔排序

C.  归并排序

D.  基数排序

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8806.html
点击查看答案
33.假设OS Ⅰ参考模型的应用层欲发送400 B的数据(无拆分),除物理层和应用层之外,其他各层在封装PDU时均引入20 B的额外开销,则应用层数据传输效率约为

A. 80%

B. 83%

C. 87%

D. 91%

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8805.html
点击查看答案
34.在下图所示的采用“存储一转发”方式的分组交换网络中,所有链路的数据传输速率为100 Mbps,分组大小为1 000 B,其中分组头大小为20 B。若主机H1向主机H2发送一个大小为980 000 B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2接收完为止,需要的时间至少是

A.  80 ms

B.  80.08 ms

C.  80.16 ms

D.  80.24 ms

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881d.html
点击查看答案
17.假设变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是

A.  1000H

B.  2000H

C.  3000H

D.  4000H

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8810.html
点击查看答案
10.排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是Ⅰ.简单选择排序 Ⅱ.希尔排序 Ⅲ.快速排序Ⅳ.堆排序 Ⅴ.二路归并排序

A.  仅Ⅰ、Ⅲ、Ⅳ

B.  仅Ⅰ、Ⅲ、Ⅴ

C.  仅Ⅱ、Ⅲ、Ⅳ

D.  仅Ⅲ、Ⅳ、Ⅴ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8809.html
点击查看答案
4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是

A.  只有左子树

B.  只有右子树

C.  结点的度均为1

D.  结点的度均为2

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8803.html
点击查看答案
5.利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排 序树以后,要查找元素 30 要进行元素间的比较次数是

A. 4

B. 5

C. 6

D. 7

解析:5

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8804.html
点击查看答案
2.已知一个带有表头结点的双向循环链表L,结点结构为,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是

A.   p->next->prev=p->prev; p->prev->next=p->prev; free (p);

B.   p->next->prev=p->next; p->prey-> next=p->next; free (p);

C.   p->next->prev=p->next; p->prev->next=p->prev; free (p);

D.   p-> next-> prey=p->prey; p->prev->next=p->next; free (p);

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8801.html
点击查看答案
25.下列指令中,不能在用户态执行的是

A.  trap指令

B.  跳转指令

C.  压栈指令

D.  关中断指令

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