8.下列关于图的叙述中,正确的是Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8807.html
点击查看答案
21.下列有关I/O接口的叙述中,错误的是
A. 状态端口和控制端口可以合用同一个寄存器
B. I/O接口中CPU可访问的寄存器称为I/O端口
C. 采用独立编址方式时,I/O端口地址和主存地址可能相同
D. 采用统一编址方式时,CPU不能用访存指令访问I/O端口
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8814.html
点击查看答案
8.我国安全生产欠账比较多,隐患点多面广
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-4ac9-c01a-fb932e9afc00.html
点击查看答案
6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是
解析:【答案解析】因为一棵具有 n 个顶点的树有 n-1 条边,因此设题目中的森林有 m 棵树,每棵树具有顶点数为 Vi(1≤i≤m),则 V1+V2+…Vm=N 及(V1-1)+(V2-1)+…(Vm-1)=K,所以n=m+k。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8805.html
点击查看答案
2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是
A. +(*-
B. +(-*
C. /+(*-*
D. /+-*
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8801.html
点击查看答案
13.已知定点整数 x 的补码为 1x3x2x1x0,且 x>-8,则必是( )。
A. x3=1,x2~x0 至少有一个 1
B. x3=0,x2~x0 至少有一个 1
C. x3=1,x2~x0 任意
D. x3=0,x2~x0 任意
解析:【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880c.html
点击查看答案
9.已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是
A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8808.html
点击查看答案
14.float型数据通常用IEEE 754单精度浮点格式表示。假定两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则x和y之间的关系为
A. x<y且符号相同
B. x<y且符号不同
C. x>y且符号相同
D. x>y且符号不同
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880d.html
点击查看答案
26.一个警戒系统有三个进程,它们分别是探测事件进程、判定事件进程和警报进程。 当它们协同工作时,这三个进程之间存在的关系是
A. 同步关系
B. 互斥关系
C. 既互斥也同步关系
D. 既不互斥也不同步关系
解析:【答案解析】从进程的相互关系中可以看出,进程之间存在着互斥和同步的关系,或者 没关系。从题目描述的警戒系统来看,警戒系统首先需要探测到事件,然后由判定进程判定 该事件是否是警戒事件,若是警戒事件则触发报警进程。因此,该系统是一个典型的同步关 系。正确答案为 A。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880a.html
点击查看答案
29.在分页系统中,地址结构长度为 16 位,页面大小为 2KB,作业地址空间为 6KB,该作业的各页依次存放在 2,3,6 号物理地址中,相对地址 2500 处有一条指令Store1,4500则该作业的页表,该指令的物理单元及数据存放的物理单元是
A. 659612692
B. 454810644
C. 864412692
D. 659610644
解析:【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8803.html
点击查看答案