2025年学历类自考专业(计算机应用)离散数学-计算机组成原理参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机应用)离散数学-计算机组成原理参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、在命题逻辑中，公式P∨Q的否定等价于（）

A.P∧Q

B.?P∧?Q

C.P→Q

D.?P→?Q

2、计算机组成原理中，浮点数±0.5×2^(-3)的二进制科学计数法表示为（）

A.0.1×2^(-3)

B.1.0×2^(-3)

C.0.01×2^(-2)

D.1.0×2^(-2)

A.0.1×2^(-3)

B.1.0×2^(-3)

C.0.01×2^(-2)

D.1.0×2^(-2)

3、集合{1,2,3}的幂集元素个数为（）

A.6

B.8

C.7

D.9

A.6

B.8

C.7

D.9

4、指令格式中，操作码字段位于指令码区的（）

A.高位

B.中位

C.低位

D.随机位置

A.高位

B.中位

C.低位

D.随机位置

5、计算机组成中，SRAM的访问周期比DRAM短（）

A.正确

B.错误

A.正确

B.错误

6、在二叉树遍历中，中序遍历结果为E,B,D,F,A,C，则根节点是（）

A.B

B.A

C.D

D.F

A.B

B.A

C.D

D.F

7、计算机组成中，总线带宽取决于（）

A.传输速率

B.信号频率

C.信号幅度

D.信号周期

A.传输速率

B.信号频率

C.信号幅度

D.信号周期

8、离散数学中，图G的邻接矩阵为单位矩阵，则G是（）

A.完美图

B.正则图

C.空图

D.恒等图

A.完美图

B.正则图

C.空图

D.恒等图

9、计算机组成中，ALU的主要功能不包括（）

A.算术运算

B.逻辑运算

C.数据传输

D.程序控制

A.算术运算

B.逻辑运算

C.数据传输

D.程序控制

10、离散数学中，命题公式P→Q的等价公式是（）

A.P∧Q

B.?P∨Q

C.P∨?Q

D.?P∧?Q

A.P∧Q

B.?P∨Q

C.P∨?Q

D.?P∧?Q

11、在集合论中，若集合A={1,2,3}，集合B={4,5,6}，则A和B的对称差集的元素个数是多少？

A.0

B.3

C.6

D.9

12、计算机组成原理中，二进制补码表示法能正确表示的数值范围是？

A.-128至127

B.-127至128

C.-255至255

D.-256至256

13、图论中，Dijkstra算法适用于求解哪种图的最短路径？

A.有向无环图

B.带权有向图

C.无向图

D.任意图

14、计算机组成原理中，ALU（算术逻辑单元）的主要功能是？

A.存储程序

B.控制指令执行

C.完成算术与逻辑运算

D.处理中断请求

15、离散数学中，命题逻辑公式P∧Q的永真式条件是？

A.P和Q互为逆否命题

B.P和Q同真同假

C.P为假且Q为真

D.P为真且Q为假

16、计算机组成原理中，寄存器组的位数决定了？

A.程序计数器值

B.指令周期长度

C.CPU并行处理能力

D.数据总线宽度

17、离散数学中，若命题P→Q为假，则以下哪个必然为真？

A.P为真且Q为假

B.P为假且Q为真

C.P和Q同假

D.P和Q同真

18、计算机组成原理中，SR锁存器与D锁存器的本质区别是？

A.输入信号类型

B.存储容量

C.时序控制方式

D.抗干扰能力

19、离散数学中，图G的邻接矩阵A的谱半径（最大特征值）与图的连通性有何关系？

A.谱半径0当且仅当G连通

B.谱半径0当且仅当G完全连通

C.谱半径=0当且仅当G无向

D.谱半径=1当且仅当G是二分图

20、计算机组成原理中，指令格式中的操作码字段主要作用是？

A.确定数据存储地址

B.指明操作类型

C.生成程序计数器值

D.控制总线时序

21、在命题逻辑中，公式(P∧Q)∨R与P∨(Q∨R)的合取范式等价于哪个选项？

A.P∧(Q∨R)

B.(P∧Q)∨R

C.P∨(Q∧R)

D.(P∨Q)∧R

22、设A={1,3,5},B={2,4,6},A∪B的幂集元素个数为多少？

A.8

B.16

C.32

D.64

23、(-5)?的补码表示为？

A.1101

B.1011

C.0101

D.1010

24、在Dijkstra算法中，若当前最短距离数组dist被更新，则说明存在更优路径，此时需要调整的是？

A.优先队列

B.邻接表

C.集合树

D.顶点集合

25、8