错题 2019 下半年 上午

1

虚拟存储技术使（）密切配合来构成虚拟存储器。

A、寄存器和主存

B、主存和辅存 √

C、寄存器和Cache

D、硬盘和Cache

2

（）是构成我国保护计算机软件著作权的两个基本法律文件。

A、《中华人民共和国著作权法》和《计算机软件保护条例》 √

B、《中华人民共和国著作权法》和《中华人民共和国版权法》

C、《计算机软件保护条例》和《中华人民共和国软件发》

D、《中华人民共和国软件发》和《中华人民共和国著作权法》

3

以下关于汇编语言的叙述中，正确的是（）。

A、汇编语言源程序只能由伪指令语句构成

B、汇编语言源程序都是通过对某高级语言源程序进行编译而得到的

C、汇编语言的每条指令语句可以没有操作码字段，但必须具有操作数字段

D、汇编语言的每条指令语句可以没有操作数字段，但必须具有操作码字段 √

对于选项B，汇编语言源程序是可以直接用汇编语言编写源程序的，不都是对高级语言源程序进行编译得到的

4

以下关于下图所示有向图G的说法中，正确的是（）。

A、G的邻接矩阵是对称矩阵

B、G的邻接矩阵是三角矩阵

C、G是强连通图 √

D、G是完全图

解：

A、G的邻接矩阵是对称矩阵

错误，对称矩阵满足a_ij=a_ji，因此当存在i→j的有向边时，一定存在j→i的有向边，此时图示不满足

B、G的邻接矩阵是三角矩阵

错误，三角矩阵中的非0元素一定要在矩阵对角线的一侧，而根据图示有a₄₁=a₂₄=1，其中a₄₁在对角线下方，a₂₄在对角线上方

C、G是强连通图（正确）

在有向图G中，如果对于每一对顶点v_i，v_j∈V且v_i≠v_j，从顶点v_i到顶点v_j和从顶点v_j到顶点v_i都存在路径，则称图G为强连通图。

D、G是完全图

错误，完全图要求任意两个顶点之间都有弧，显然G不是完全图