试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
5.若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是

A、 X的父结点

B、 以Y为根的子树的最左下结点

C、 X的左兄弟结点Y

D、 以Y为根的子树的最右下结点

答案:A

试题通
计算机学科专业基础题库
试题通
35.主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10 Mbps,主机甲分别采用报文交换和分组大小为10 kb的分组交换向主机乙发送1个大小为8 Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8802.html
点击查看题目
32.下列关于管程的叙述中,错误的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8806.html
点击查看题目
16.假定编译器将赋值语句“x=x+3;”转换为指令“add xaddr,3”,其中,xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8806.html
点击查看题目
2.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8801.html
点击查看题目
22.假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1 600×1 200,颜色深度为24位,帧频为85 Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8811.html
点击查看题目
13.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880c.html
点击查看题目
32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。P1//加1操作 P2//减1操作load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880a.html
点击查看题目
15.某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:若record变量的首地址为0xC008,则地址0xC008中内容及record.c的地址分别为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e880e.html
点击查看题目
8.在有向图 G 的拓扑序列中,若顶点 Vi 在顶点 Vj 之前,则下列情形不可能出现的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8807.html
点击查看题目
2.先序序列为a,b,c,d的不同二叉树的个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8801.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

5.若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是

A、 X的父结点

B、 以Y为根的子树的最左下结点

C、 X的左兄弟结点Y

D、 以Y为根的子树的最右下结点

答案:A

试题通
试题通
计算机学科专业基础题库
相关题目
35.主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10 Mbps,主机甲分别采用报文交换和分组大小为10 kb的分组交换向主机乙发送1个大小为8 Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为

A.  800 ms、1 6OO ms

B.  801 ms、1 b00 ms

C.  1 600 ms、800 ms

D.  1 600 ms、801 ms

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

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

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

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

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

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8806.html
点击查看答案
16.假定编译器将赋值语句“x=x+3;”转换为指令“add xaddr,3”,其中,xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是

A. 0

B. 1

C. 2

D. 3

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8806.html
点击查看答案
2.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是

A. 1

B. 2

C. 3

D. 4

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8801.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
点击查看答案
13.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是

A.  x+y

B.  -x+y

C.  x-y

D.  -x-y

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880c.html
点击查看答案
32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。P1//加1操作 P2//减1操作load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值

A.  可能为-1或3

B.  只能为1

C.  可能为0、1或2

D.  可能为-1、0、1或2

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880a.html
点击查看答案
15.某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:若record变量的首地址为0xC008,则地址0xC008中内容及record.c的地址分别为

A.  0x00、0xC00D

B.  0x00、0xC00E

C.  0x11、0xC00D

D.  0x11、0xC00E

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e880e.html
点击查看答案
8.在有向图 G 的拓扑序列中,若顶点 Vi 在顶点 Vj 之前,则下列情形不可能出现的是

A.  

B.  G 中有一条从 Vi 到 Vj 的路径

C.  

D.  G 中有一条从 Vj 到 Vi 的路径

解析:【答案解析】选项 A、B、C 都是有可能出现的,但是选项 D 是不可能出现的,因为若是 G 中有一条从 Vj 到 Vi 的路径,则在图的拓扑序列中顶点 Vj 应该在顶点 Vi 之前。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8807.html
点击查看答案
2.先序序列为a,b,c,d的不同二叉树的个数是

A. 13

B. 14

C. 15

D. 16

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