试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
25.有两个并发进程如下面所示,对于这段程序的运行,正确的说法是

A、 程序能正确运行,结果唯一

B、 程序不能正确运行,可能有二种结果

C、 程序不能正确运行,结果不确定

D、 程序不能正确运行,可能会死锁

答案:C

解析:【答案解析】本题考查进程的并发执行。本题中二个进程不能正确地工作,运行结果有 多种可能性,请见下面说明。1)x:= 1;5)x:= 0;2)y:= 0;6)t:= 0;3)if x >= 1 then y:= y+1;7)if x <= 1 then t:= t+2; 4)z:= y;8)u:= t;不确定的原因是由于使用了公共的变量 x,考察程序中与 x 变量有关的语句共四处,若执行顺序是 1)→2)→3)→4)→5)→6)→7)→8)时,结果是 y=1,z=1,t=2,u=2,x=0;当并发执行过程为 1)→2)→5)→6)→3)→4)→7)→8)时,结果是 y=0,z=0,t=2,u=2,x=0;若执行顺序是 5)→6)→7)→8)→1)→2)→3)→4)时,结果是 y=1,z=1,t=2,u=2,x=1;当并发执行过程为 5)→6)→1)→2)→7)→8)→3)→4)时,结果是 y=1,z=1,t=0,u=0,x=1。可见结果有多种可能性。

试题通
计算机学科专业基础题库
试题通
36.以太网交换机进行转发决策时使用的PDU地址是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8818.html
点击查看题目
36.下列关于CSMA/CD协议的叙述中,错误..的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881a.html
点击查看题目
5.对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8804.html
点击查看题目
25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8818.html
点击查看题目
38.主机 A 向主机 B 发送 IP 分组,途中经过了 4 个路由器,那么,在 IP 分组的发送和转发过程中,共使用 ARP 协议的次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8816.html
点击查看题目
14.假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE 754单精度和双精度浮点数格式表示),已知i=785,f=1.567 8e3,d=1.5el 00。若在32位机器中执行下列关系表达式,则结果为“真”的是Ⅰ.i==(int)(float)i Ⅱ.f==(float)(int)f Ⅲ.f==(float)(double)f Ⅳ.(d+f)-d==f
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8809.html
点击查看题目
7.下列选项中,不.能构成折半查找中关键字比较序列的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8806.html
点击查看题目
15.”春”字的机内码为 B4BAH,由此可以推算它在 GB2312-80 国家标准中所在的区号是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880e.html
点击查看题目
16.某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转移后的目标地址是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8804.html
点击查看题目
8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8807.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

25.有两个并发进程如下面所示,对于这段程序的运行,正确的说法是

A、 程序能正确运行,结果唯一

B、 程序不能正确运行,可能有二种结果

C、 程序不能正确运行,结果不确定

D、 程序不能正确运行,可能会死锁

答案:C

解析:【答案解析】本题考查进程的并发执行。本题中二个进程不能正确地工作,运行结果有 多种可能性,请见下面说明。1)x:= 1;5)x:= 0;2)y:= 0;6)t:= 0;3)if x >= 1 then y:= y+1;7)if x <= 1 then t:= t+2; 4)z:= y;8)u:= t;不确定的原因是由于使用了公共的变量 x,考察程序中与 x 变量有关的语句共四处,若执行顺序是 1)→2)→3)→4)→5)→6)→7)→8)时,结果是 y=1,z=1,t=2,u=2,x=0;当并发执行过程为 1)→2)→5)→6)→3)→4)→7)→8)时,结果是 y=0,z=0,t=2,u=2,x=0;若执行顺序是 5)→6)→7)→8)→1)→2)→3)→4)时,结果是 y=1,z=1,t=2,u=2,x=1;当并发执行过程为 5)→6)→1)→2)→7)→8)→3)→4)时,结果是 y=1,z=1,t=0,u=0,x=1。可见结果有多种可能性。

试题通
试题通
计算机学科专业基础题库
相关题目
36.以太网交换机进行转发决策时使用的PDU地址是

A.  目的物理地址

B.  目的IP地址

C.  源物理地址

D.  源IP地址

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8818.html
点击查看答案
36.下列关于CSMA/CD协议的叙述中,错误..的是

A.  边发送数据帧,边检测是否发生冲突

B.  适用于无线网络,以实现无线链路共享

C.  需要根据网络跨距和数据传输速率限定最小帧长

D.  当信号传播延迟趋近0时,信道利用率趋近100%

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881a.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
点击查看答案
25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是

A. 1

B. 2

C. 3

D. 4

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8818.html
点击查看答案
38.主机 A 向主机 B 发送 IP 分组,途中经过了 4 个路由器,那么,在 IP 分组的发送和转发过程中,共使用 ARP 协议的次数是

A. 1

B. 3

C. 4

D. 5

解析:【答案解析】本题考查 ARP 协议的原理,注意 ARP 协议的四种典型情况,发送方是主机,要把 IP 数据报发送到本网络上的另一个主机。这时用 ARP 找到目的主机的硬件地址; 发送方是主机,要把 IP 数据报发送到另一个网络上的一个主机。这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成;发送方是路由器,要把 IP 数据报转发到本网络上的一个主机。这时用 ARP 找到目的主机的硬件地址;发送方是路由器,要把 IP 数据报转发到另一个网络上的一个主机。这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。本题中发送方首先是主机,然后是途中 经过的路由器,4 台路由器,就要使用 4 次 ARP 协议,因此总共是 5 次,答案是 D。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8816.html
点击查看答案
14.假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE 754单精度和双精度浮点数格式表示),已知i=785,f=1.567 8e3,d=1.5el 00。若在32位机器中执行下列关系表达式,则结果为“真”的是Ⅰ.i==(int)(float)i Ⅱ.f==(float)(int)f Ⅲ.f==(float)(double)f Ⅳ.(d+f)-d==f

A.  仅Ⅰ和Ⅱ

B.  仅Ⅰ和Ⅲ

C.  仅Ⅱ和Ⅲ

D.  仅Ⅲ和Ⅳ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8809.html
点击查看答案
7.下列选项中,不.能构成折半查找中关键字比较序列的是

A. 500200450180

B. 500450200180

C. 180500200450

D. 180200500450

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8806.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
点击查看答案
16.某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转移后的目标地址是

A.  2006H

B.  2007H

C.  2008H

D.  2009H

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8804.html
点击查看答案
8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是

A.  5,2,3,4,6

B.  5,2,3,6,4

C.  5,2,4,3,6

D.  5,2,6,3,4

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